東軟筆試題和面試題答案

　　東軟是中國領先的IT解決方案與服務供應商，是上市企業，股票代碼600718。公司成立于1991年，前身為東北大學下屬的沈陽東大開發軟件系統股份有限公司和沈陽東大阿爾派軟件有限公司。目前，公司開發的各種軟件已被廣泛運用于工程、電力、電信、房地產、工廠設計等行業，軟件的商品化率是國內最高的。東軟以軟件技術，提供行業解決方案和產品工程解決方案以及相關產品與服務。
　　那么，東軟招聘人才時，筆試環節都考哪些內容呢？下面有套筆試題，大家敬請了解。

一、選擇題(共30題，每題2分，滿分60分)

　　1、(數據結構)對圖中的二叉樹，按先根次序遍歷得到的結點序列為

　　A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

　　2、(數據結構)設線性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列，對一個給定的值K，用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較 次。

　　A、8 B、9 C、10 D、11

　　3、(數據結構)二叉樹的查找有深度優先和廣度優先，深度優先包括

　　A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷

　　C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷

　　4、(數據結構)關于事務的故障與恢復，下列敘述正確的是

　　A、事務日志用來記錄事務執行的頻度

　　B、采用增量備份，數據的恢復可以不使用事務日志文件

　　C、系統故障的恢復，只需要進行重做(redo)的操作

　　D、對日志文件建立檢查點的目的是為了使數據恢復效率提高

　　5、(數據結構)人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序樹，最佳二叉排序樹在結構上的特點是

　　A、除最下二層可以不滿外，其余都是充滿的

　　B、除最下一層可以不滿外，其余都是充滿的

　　C、每個結點的左右子樹的高度之差的絕對值不大于1

　　D、最下層的葉子必須在左邊

　　6、(數據結構)在數據結構中，結點及結點間的相互關系是數據的邏輯結構，數據結構按邏輯關系的不同，通�？煞譃� 兩類

　　A、動態結構和表態結構 B、緊湊結構和非緊湊結構

　　C、線性結構和非線性結構 D、內部結構和外部結構

　　7、(數據結構)隊列是一種常用的數據結構，其元素的入隊與出隊遵循 原則。

　　A、先進先出 B、先進后出 C、隨機進、順序出 D、順序進、隨機出

　　8、(數據結構)與單向鏈表相比，雙向鏈表的優點之一是

　　A、更節省存儲空間 B、便于進行隨機訪問

　　C、更容易訪問相鄰結點 D、可以省略頭指針和尾指針

　　9、(操作系統)在文件存儲設備管理中，有三類常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和

　　A、級目錄法 B、多級目錄法 C、分區法 D、索引法

　　10、(操作系統)在進程管理中，當 時，進程從阻塞狀態變為就緒狀態。

　　A、進程被進程調度程序選中 B等待某一事件

　　C等待事件發生 D、時間片用完

　　11、(操作系統)若進程P1正在運行，操作系統強行撤下P1進程所占用的CPU，讓具有更高優先級的進程P2運行，這種調度方式稱為

　　A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式

　　12、(操作系統)I/O控制方式有多種， 一般用于大型、高效的計算機系統中。

　　A、查詢方式 B、中斷方式 C、DMA方式 D、PPU方式

　　13、(軟件工程)軟件設計的主要任務是設計軟件的結構、模塊和過程，其中軟件結構設計的主要任務是要確定

　　A、模塊間的操作細節 B、模塊間的相似性

　　C、模塊間的組成關系 D、模塊的具體功能

　　14、(軟件工程)對軟件系統進行驗收測試(確認測試)的任務是驗證軟件

　　A、是否符合用戶提出的需求 B、是否采用了先進的實現方法

　　C、界面是否美觀 C、是否適合計算機硬件環境

　　15、(軟件工程)在軟件開發過程中，管理者和技術人員的觀念是十分重要的。以下敘述中你認為正確的是

　　A、如果我們已經落后于計劃，可以增加更多的程序員來走上進度

　　B、在程序真正運行之前，沒有辦法評估其質量

　　C、有了對目標的一般描述就足以開始寫程序了，我們以后可以再補充細節

　　D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的

　　16、(軟件工程)系統中模塊的 不僅意味著作用于系統的小變動將導致行為上的小變化，也意味著規格說明的小變動將影響到一小部分模塊

　　A、可分解性 B、保護性 C、可理解性 D、連續性

　　17、(軟件工程)黑盒測試也稱為功能測試。黑盒測試不能發現

　　A、終止性錯誤 B、輸入是否正確接收

　　C、界面是否有錯誤 D、是否存在冗余代碼

　　18、(軟件工程)下列選項中， 不是結構化程序設計的基本結構。

　　A、順序 B、選擇 C、循環 D、轉移

　　19、(數據庫)為了防止合法用戶使用數據庫時向數據庫添加不合語義的數據，應該采取

　　A、完整性控制 B、安全性控制 C、并發控制 D、訪問控制

　　20、(C語言)以下能正確定義一維數組的選項是

　　A、int a[5]={0,1,2,3,4,5}; B、char a[]={0,1,2,3,4,5};

　　C、char a={'A','B','C'}; D、int a[5]="0123";