東軟選擇部分筆試題分享

時間：2024-09-12 13:52:57 綜合指導(dǎo) 我要投稿

相關(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é)點的左右子樹的高度之差的絕對值不大于1D、最下層的葉子必須在左邊

　　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、時間片用完

　　11、（操作系統(tǒng)）若進程P1正在運行，操作系統(tǒng)強行撤下P1進程所占用的CPU，讓具有更高優(yōu)先級的進程P2運行，這種調(diào)度方式稱為A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式12、（操作系統(tǒng)）I/O控制方式有多種，一般用于大型、高效的計算機系統(tǒng)中。

　　A、查詢方式 B、中斷方式 C、DMA方式 D、PPU方式13、（軟件工程）軟件設(shè)計的主要任務(wù)是設(shè)計軟件的結(jié)構(gòu)、模塊和過程，其中軟件結(jié)構(gòu)設(shè)計的主要任務(wù)是要確定A、模塊間的操作細(xì)節(jié) B、模塊間的相似性

　　C、模塊間的組成關(guān)系 D、模塊的具體功能

　　14、（軟件工程）對軟件系統(tǒng)進行驗收測試（確認(rèn)測試）的任務(wù)是驗證軟件A、是否符合用戶提出的需求 B、是否采用了先進的實現(xiàn)方法C、界面是否美觀 C、是否適合計算機硬件環(huán)境15、（軟件工程）在軟件開發(fā)過程中，管理者和技術(shù)人員的觀念是十分重要的。以下敘述中你認(rèn)為正確的是A、如果我們已經(jīng)落后于計劃，可以增加更多的程序員來走上進度B、在程序真正運行之前，沒有辦法評估其質(zhì)量C、有了對目標(biāo)的一般描述就足以開始寫程序了，我們以后可以再補充細(xì)節(jié)D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的16、（軟件工程）系統(tǒng)中模塊的不僅意味著作用于系統(tǒng)的小變動將導(dǎo)致行為上的小變化，也意味著規(guī)格說明的小變動將影響到一小部分模塊A、可分解性 B、保護性 C、可理解性 D、連續(xù)性17、（軟件工程）黑盒測試也稱為功能測試。黑盒測試不能發(fā)現(xiàn)A、終止性錯誤 B、輸入是否正確接收

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

　　18、（軟件工程）下列選項中，不是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)。

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

　　19、（數(shù)據(jù)庫）為了防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫添加不合語義的數(shù)據(jù)，應(yīng)該采取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”;

　　21、（C語言）以下敘述中錯誤的是

　　A、對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出B、數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變C、當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出下標(biāo)越界的出錯信息D、可以通過賦初值的方式確定數(shù)組元素的個數(shù)22、（C語言）假設(shè)有如下定義方式int（**ptr）（）；，則以下敘述中正確的是A、ptr是指向一維數(shù)組的指針變量

　　B、ptr是指向int型數(shù)據(jù)的指針變量

　　C、ptr是指向函數(shù)的指針的指針，該函數(shù)返回一個int型數(shù)據(jù)D、ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針23、（C語言）在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中英雄模范個結(jié)點，若p->next->next=head，則A、p指向頭結(jié)點 B、p指向尾結(jié)點

　　C、*p的直接后繼是頭結(jié)點 D、*p的直接后繼是尾結(jié)點24、（C語言）數(shù)字字符0的ASCII值為48，若有以下程序main（）

　　{

　　char a=1,b=2;

　　printf（“%c,”,b++）；

　　printf（“%d/n”,b-a）；

　　}

　　程序運行的輸出結(jié)果是

　　A、3，2 B、50，2 C、2，2 D、2，50

　　25、（C語言）有以下程序

　　#define P 3

　　void F（int x） {return （P*x*x）；}

　　main（）