資源描述：
《東軟筆試真題》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、東軟筆試真題以下整理內(nèi)容是東軟筆試常見的題目，建議大家認真了解一下，或許對自己有用。一、選擇題（共30題，每題2分，滿分60分）1、（數(shù)據(jù)結構）對圖中的二叉樹，按先根次序遍歷得到的結點序列為A、ABCDHEIFGB、ABDHIECFGC、HDIBEAFCGD、HIDBEFGAC2、（數(shù)據(jù)結構）設線性表（al,a2,a3,???，4500）中所有元素的值由小到大排列，對一個給定的值K,用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較次。A、8B、9C、10D、113、（數(shù)據(jù)結構）二叉樹的查找有深度優(yōu)先
2、和廣度優(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、除最下二層可以不滿外，
3、其余都是充滿的B、除最下一層可以不滿外，其余都是充滿的C、每個結點的左右子樹的高度之差的絕對值不大于1D、最下層的葉子必須在左邊6、（數(shù)據(jù)結構）在數(shù)據(jù)結構中，結點及結點間的相互關系是數(shù)據(jù)的邏輯結構，數(shù)據(jù)結構按邏輯關系的不同，通常可分為兩類A、動態(tài)結構和表態(tài)結構B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內(nèi)部結構和外部結構7、（數(shù)據(jù)結構）隊列是一種常用的數(shù)據(jù)結構，其元素的入隊與出隊遵循原則。A、先進先出B、先進后出C、隨機進、順序出D、順序進、隨機出8、（數(shù)據(jù)結構）與單向鏈表相比，雙向鏈表的優(yōu)點之一是A、更節(jié)省
4、存儲空間B、便于進行隨機訪問C、更容易訪問相鄰結點D、可以省略頭指針和尾指針9、（操作系統(tǒng)）在文件存儲設備管理中，有三類常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和A、級目錄法B、多級目錄法C、分區(qū)法D、索引法10、（操作系統(tǒng)）在進程管理中，當時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A、進程被進程調(diào)度程序選中B、等待某一事件C、等待事件發(fā)生D、時間片用完11、（操作系統(tǒng)）若進程P1正在運行，操作系統(tǒng)強行撤下P1進程所占用的cPU,讓具有更高優(yōu)先級的進程P2運行，這種調(diào)度方式稱為A、中斷方式B、搶占方式C、非搶占方式D
5、、查詢方式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ā)過程中，管理者和技
6、術人員的觀念是十分重要的。以下敘述中你認為正確的是A、如果我們已經(jīng)落后于計劃，可以增加更多的程序員來走上進度氏在程序真正運行之前，沒有辦法評估其質(zhì)量C、有了對目標的一般描述就足以開始寫程序了，我們以后可以再補充細節(jié)D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的16、（軟件工程）系統(tǒng)中模塊的不僅意味著作用于系統(tǒng)的小變動將導致行為上的小變化，也意味著規(guī)格說明的小變動將影響到一小部分模塊□□A、可分解性B、保護性C、可理解性D、連續(xù)性17、（軟件工程）黑盒測試也稱為功能測試。黑盒測試不能發(fā)現(xiàn)A、終
7、止性錯誤B、輸入是否正確接收C、界面是否有錯誤D、是否存在冗余代碼18、（軟件工程）下列選項中，不是結構化程序設計的基本結構。A、順序B、選擇C、循環(huán)D、轉(zhuǎn)移19、（數(shù)據(jù)庫）為了防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫添加不合語義的數(shù)據(jù)，應該采取A、完整性控制B、安全性控制C、并發(fā)控制D、訪問控制20、（C語言）以下能正確定義一維數(shù)組的選項是A、inta[5]={0,1,2,3,4,5};B、chara[]={0,1,2,3,4,5};C、chara={'A','B','C'};D、inta[5]="0123";21、（C語
8、言）以下敘述中錯誤的是A、對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出B、數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變C、當程序執(zhí)行中，數(shù)組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出“下標越界”的出錯信息D、可以通過賦初值的方式確定數(shù)組元素的個數(shù)22、（C語言）假設有如下定義方式int（**ptr）（）;,則以下
