東軟選擇部分筆試題分享

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

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

　　2、（數據結構）對圖中的二叉樹(shù)，按先根次序遍歷得到的結點(diǎn)序列為A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

　　3、（數據結構）二叉樹(shù)的查找有深度優(yōu)先和廣度優(yōu)先，深度優(yōu)先包括A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷4、（數據結構）關(guān)于事務(wù)的故障與恢復，下列敘述正確的是A、事務(wù)日志用來(lái)記錄事務(wù)執行的頻度

　　B、采用增量備份，數據的恢復可以不使用事務(wù)日志文件C、系統故障的恢復，只需要進(jìn)行重做（redo）的操作D、對日志文件建立檢查點(diǎn)的目的是為了使數據恢復效率提高5、（數據結構）人們把平均檢索長(cháng)度最短的二叉排序樹(shù)稱(chēng)作最佳二叉排序樹(shù)，最佳二叉排序樹(shù)在結構上的特點(diǎn)是A、除最下二層可以不滿(mǎn)外，其余都是充滿(mǎn)的

　　B、除最下一層可以不滿(mǎn)外，其余都是充滿(mǎn)的

　　C、每個(gè)結點(diǎn)的左右子樹(shù)的高度之差的絕對值不大于1D、最下層的葉子必須在左邊

　　6、（數據結構）在數據結構中，結點(diǎn)及結點(diǎn)間的相互關(guān)系是數據的邏輯結構，數據結構按邏輯關(guān)系的不同，通�？煞譃� 兩類(lèi)A、動(dòng)態(tài)結構和表態(tài)結構 B、緊湊結構和非緊湊結構C、線(xiàn)性結構和非線(xiàn)性結構 D、內部結構和外部結構7、（數據結構）隊列是一種常用的數據結構，其元素的入隊與出隊遵循 原則。

　　A、先進(jìn)先出 B、先進(jìn)后出 C、隨機進(jìn)、順序出 D、順序進(jìn)、隨機出8、（數據結構）與單向鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是A、更節省存儲空間 B、便于進(jìn)行隨機訪(fǎng)問(wèn)

　　C、更容易訪(fǎng)問(wèn)相鄰結點(diǎn) D、可以省略頭指針和尾指針9、（操作系統）在文件存儲設備管理中，有三類(lèi)常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和A、級目錄法 B、多級目錄法 C、分區法 D、索引法10、（操作系統）在進(jìn)程管理中，當 時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

　　A、進(jìn)程被進(jìn)程調度程序選中 B、等待某一事件C、等待事件發(fā)生 D、時(shí)間片用完

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

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

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

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

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

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

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

　　19、（數據庫）為了防止合法用戶(hù)使用數據庫時(shí)向數據庫添加不合語(yǔ)義的數據，應該采取A、完整性控制 B、安全性控制 C、并發(fā)控制 D、訪(fǎng)問(wèn)控制20、（C語(yǔ)言）以下能正確定義一維數組的選項是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語(yǔ)言）以下敘述中錯誤的是

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

　　B、ptr是指向int型數據的指針變量

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

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

　　{

　　char a=1,b=2;

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

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

　　}

　　程序運行的輸出結果是

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

　　25、（C語(yǔ)言）有以下程序

　　#define P 3

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

　　main（）

　　{printf（“%d/n”,F（3+5）；}

　　程序運行后的輸出結果是

　　A、192 B、29 C、25 D、編譯出錯

　　26、（C語(yǔ)言）有以下程序

　　main（）

　　{

　　int a=1,b;

　　for（b=1;b<=10;b++）< p=“”>

　　{

　　if（a>=8）break;

　　if（a%2==1） {a+=5;continue;}

　　a-=3;

　　}

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

　　}

　　程序運行的結果是

　　A、3 B、4 C、5 D、6

　　27、（C語(yǔ)言）在C評議中，以下正確的說(shuō)法是

　　A、實(shí)參和與其對應的形參各占獨立的存儲單元B、實(shí)參和與其對應的形參占用同一個(gè)存儲單元C、只有當實(shí)參和其對應的形參同名時(shí)才占用同一個(gè)存儲單元D、形參是虛擬的，不占用存儲單元

　　28、（C語(yǔ)言）一個(gè)C程序的執行是從

　　A、本程序的main函數開(kāi)始，到main函數結束

　　B、本程序的第一個(gè)函數開(kāi)始，到本程序文件的最后一個(gè)函數結束C、本程序的main函數開(kāi)始，到本程序文件的最后一個(gè)函數結束D、本程序文件的第一個(gè)函數開(kāi)始，到本程序main函數結束29、（C++語(yǔ)言）友元作用是

　　A、提高程序運行效率 B、加強類(lèi)的封裝性

　　C、實(shí)現數據的隱藏性 D、增加成員函數的種類(lèi)30、（C++語(yǔ)言）在面向對象技術(shù)中， 不是對象A、窗口 B、控件 C、菜單項 D、函數

【東軟選擇部分筆試題分享】相關(guān)文章：

往年?yáng)|軟筆試題分享02-24

sony 邏輯部分筆試題目分享11-21

騰訊筆試題 試題分享02-24

迅雷JAVA廣州站二筆筆試題目分享11-21

東軟劉積仁：累積個(gè)人軟實(shí)力 成就人生硬道理11-09

采購人員筆試題，試題分享02-25

AC尼爾森筆經(jīng)分享11-19

SK筆經(jīng)經(jīng)歷分享11-27

大唐移動(dòng)測試工程師筆經(jīng)，筆試題目分享11-21

HTC筆試題分享11-21