東軟常見筆試題

時間：2024-07-29 04:29:40 學(xué)人智庫我要投稿

相關(guān)推薦

東軟常見筆試題

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

東軟常見筆試題

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

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

　　A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

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

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

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

　　4、(數(shù)據(jù)結(jié)構(gòu))關(guān)于事務(wù)的故障與恢復(fù)，下列敘述正確的是

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

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

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

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

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

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

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

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

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

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

　　A、動態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu) B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C、線性結(jié)構(gòu)和非線性結(jié)構(gòu) D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

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

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

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

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

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

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

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

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

　　A、進程被進程調(diào)度程序選中 B、等待某一事件

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