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

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

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

　　A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

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

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

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

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

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

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

　　A、事務日志用來記錄事務執(zhí)行的頻度

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

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

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

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

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

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

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

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

　　6、(數(shù)據(jù)結構)在數(shù)據(jù)結構中，結點及結點間的相互關系是數(shù)據(jù)的邏輯結構，數(shù)據(jù)結構按邏輯關系的不同，通常可分為 兩類

　　A、動態(tài)結構和表態(tài)結構 B、緊湊結構和非緊湊結構

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

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

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

　　8、(數(shù)據(jù)結構)與單向鏈表相比，雙向鏈表的優(yōu)點之一是

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

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

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

　　A、級目錄法 B、多級目錄法 C、分區(qū)法 D、索引法

　　10、(操作系統(tǒng))在進程管理中，當 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

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

　　C、等待事件發(fā)生 D、時間片用完

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

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

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

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

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

　　A、模塊間的操作細節(jié) B、模塊間的相似性

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

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

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

　　C、界面是否美觀 C、是否適合計算機硬件環(huán)境

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

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

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

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

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

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

　　A、可分解性 B、保護性 C、可理解性 D、連續(xù)性

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

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

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

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

　　A、順序 B、選擇 C、循環(huán) D、轉移

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

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

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

　　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";