下面是關(guān)于東軟java筆試題，請(qǐng)有需要的童鞋進(jìn)行下面的測(cè)試：

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

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

　　A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

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

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

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

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

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

　　4、(數(shù)據(jù)結(jié)構(gòu))已知二叉樹(shù)的先序序列為ABDECF，中序序列為DBEAFC，則后序序列為 D

　　A、DEBAFC B、DEFBCA

　　C、DEBCFA D、DEBFCA

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

　　A、先進(jìn)先出

　　B、先進(jìn)后出

　　C、隨機(jī)進(jìn)、隨機(jī)出

　　D、順序進(jìn)、隨機(jī)出

　　6、(數(shù)據(jù)結(jié)構(gòu))在數(shù)據(jù)結(jié)構(gòu)中，結(jié)點(diǎn)及結(jié)點(diǎn)間的相互關(guān)系是數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)按邏輯關(guān)系的不同，通�？煞譃� 兩類(lèi)

　　A、動(dòng)態(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))隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu)，其元素的入隊(duì)與出隊(duì)遵循 原則。

　　A、先進(jìn)先出 B、先進(jìn)后出 C、隨機(jī)進(jìn)、順序出 D、順序進(jìn)、隨機(jī)出

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

　　A、更節(jié)省存儲(chǔ)空間 B、便于進(jìn)行隨機(jī)訪問(wèn)

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

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

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

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

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

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

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

　　A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢(xún)方式

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

　　A、查詢(xún)方式 B、中斷方式 C、DMA方式 D、PPU方式

　　13、(軟件工程)軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、模塊和過(guò)程，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定

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

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

　　14、(軟件工程)對(duì)軟件系統(tǒng)進(jìn)行驗(yàn)收測(cè)試(確認(rèn)測(cè)試)的任務(wù)是驗(yàn)證軟件

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

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

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

　　A、如果我們已經(jīng)落后于計(jì)劃，可以增加更多的程序員來(lái)走上進(jìn)度

　　B、在程序真正運(yùn)行之前，沒(méi)有辦法評(píng)估其質(zhì)量

　　C、有了對(duì)目標(biāo)的一般描述就足以開(kāi)始寫(xiě)程序了，我們以后可以再補(bǔ)充細(xì)節(jié)

　　D、項(xiàng)目需求總是在不斷變化，但這些變化能夠很容易地滿足，因?yàn)檐浖�是靈活的

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

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

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

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

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

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