- 相關(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ù),只需要進(jìn)行重做(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、先進(jìn)先出 B、先進(jìn)后出 C、隨機(jī)進(jìn)、順序出 D、順序進(jìn)、隨機(jī)出
8、(數(shù)據(jù)結(jié)構(gòu))與單向鏈表相比,雙向鏈表的優(yōu)點之一是
A、更節(jié)省存儲空間 B、便于進(jìn)行隨機(jī)訪問
C、更容易訪問相鄰結(jié)點 D、可以省略頭指針和尾指針
9、(操作系統(tǒng))在文件存儲設(shè)備管理中,有三類常用字的空閑塊管理方法,即位圖向量法,空閑塊鏈表法和
A、級目錄法 B、多級目錄法 C、分區(qū)法 D、索引法
10、(操作系統(tǒng))在進(jìn)程管理中,當(dāng) 時,進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。
A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、等待某一事件
C、等待事件發(fā)生 D、時間片用完
11、(操作系統(tǒng))若進(jìn)程P1正在運(yùn)行,操作系統(tǒng)強(qiáng)行撤下P1進(jìn)程所占用的CPU,讓具有更高優(yōu)先級的進(jìn)程P2運(yùn)行,這種調(diào)度方式稱為
A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式
12、(操作系統(tǒng))I/O控制方式有多種, 一般用于大型、高效的計算機(jī)系統(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)進(jìn)行驗收測試(確認(rèn)測試)的任務(wù)是驗證軟件
A、是否符合用戶提出的需求 B、是否采用了先進(jìn)的實現(xiàn)方法
C、界面是否美觀 C、是否適合計算機(jī)硬件環(huán)境
15、(軟件工程)在軟件開發(fā)過程中,管理者和技術(shù)人員的觀念是十分重要的。以下敘述中你認(rèn)為正確的是
A、如果我們已經(jīng)落后于計劃,可以增加更多的程序員來走上進(jìn)度
B、在程序真正運(yùn)行之前,沒有辦法評估其質(zhì)量
C、有了對目標(biāo)的一般描述就足以開始寫程序了,我們以后可以再補(bǔ)充細(xì)節(jié)
D、項目需求總是在不斷變化,但這些變化能夠很容易地滿足,因為軟件是靈活的
16、(軟件工程)系統(tǒng)中模塊的 不僅意味著作用于系統(tǒng)的小變動將導(dǎo)致行為上的小變化,也意味著規(guī)格說明的小變動將影響到一小部分模塊
A、可分解性 B、保護(hù)性 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";
【東軟常見筆試題】相關(guān)文章:
經(jīng)典常見的面試試題09-14
軟件測試常見的筆試題目08-08
面試中常見的面試試題08-21
名校英語面試經(jīng)典常見的面試題10-21
經(jīng)典常見面試題分析解答08-14
人力資源行業(yè)常見面試題匯總08-20
解讀職場“軟實力”09-09
如何提升職場軟實力10-06
暑假充電 提升“軟能力”08-30