軟件工程試題與答案

軟件工程（考試時長：60分鐘）

1-5：CDCCC6-10:ADABD11-15:BCAAD16-20:CBCCA21-25:DBDCC

26-3O：CCBAA31-35：DACDB36-40:BDBBB41-45：CAACB46-50：DABBD

一、單選題

1.

在單一處理器.匕將執(zhí)行時間有重疊的幾個程序稱為（2分）

A:順序程序

B:多道程序

C:并發(fā)程序

D:并行程序

2.

在作業(yè)調(diào)度算法中，兼顧了短作業(yè)與長作業(yè)。（2分）

A:先來先服務(wù)

B:計(jì)算時間最短優(yōu)先

C:均衡調(diào)度

D:最高響應(yīng)比優(yōu)先

3.

若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是

（2分）

A:滿二叉樹

B:哈夫曼樹

C:堆

D:二叉查找樹

4.

快速排序方法在情況下最不利于發(fā)揮其長處（2分）

A:要排序的數(shù)據(jù)量太大

B:要排序的數(shù)據(jù)中含有多個相同值

C:要排序的數(shù)據(jù)已基本有序

D:要排序的數(shù)據(jù)個數(shù)為整數(shù)

5.

己經(jīng)獲得除以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。（2分）

A:存儲器

B:打印機(jī)

C:CPU

D:內(nèi)存空間

6.

在處理機(jī)管理中，進(jìn)程是一個重要的概念，它由程序塊、（3）和數(shù)據(jù)塊三部分組成（2分）

A:進(jìn)程控制塊

B:作業(yè)控制塊

C:文件控制塊

D:設(shè)備控制塊

7.

用戶通過直接在終端控制作業(yè)的執(zhí)行。（2分）

A:C語言

B:匯編語言

C:操作控制命令

D:作業(yè)控制語言

8.

一組記錄的排序碼為{25,48,16,35,79,82,23,40,36,72},其中，含有5個長度為2的有序表，按

歸并排序方法對該序列進(jìn)行一趟歸并后的結(jié)果為（2分）

A:16,25,35,48,23,40,79,82,36,72

B:16,25,35,48,23,40,79,82,36,72

C:16,25,48,35,79,82,23,36,40,72

D:16,25,35,48,79,23,36,40,72,82

9.

直接插入排序在最好情況下的時間復(fù)雜度為(2分)

A:O(logn)

B:O(n)

C:O(nlogn)

D;O(n2)

10.

虛擬存儲器是(2分)

A:可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備

B:容量擴(kuò)大了的磁盤存儲器

C:實(shí)際上不存在的存儲器

D:可以容納總和超過主存容量的、多個作業(yè)同時運(yùn)行的一個地址空間

11.

設(shè)有一個已按各元素的值排好序的線性表，長度大于2,對給定的值K,分別用順序查找法

和二分查找法查找一個與K相等的元素，比較的次數(shù)分別為S和b。在直找不成功的情況下，

正確的s和b的數(shù)量關(guān)系是(2分)

A:總有s=b

B:總有s>b

C:總有s

D:與k值大小有關(guān)

12.

若在線性表中采用折半查找法查找元素，該線性表應(yīng)該（2分）

A:元素按值有序

B:采用順序存儲結(jié)構(gòu)

C:元素按值有序，且采用順序存儲結(jié)構(gòu)

D:元素按值有序，且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

13.

在一非空二叉樹的中序遍序序列中，根結(jié)點(diǎn)的右邊（2分）

A:只有右子樹的所有結(jié)點(diǎn)

B:只有右子樹的部分

C:只有左子樹的部分結(jié)點(diǎn)

D:只有左子樹的所有結(jié)點(diǎn)

14.

采用輪轉(zhuǎn)法調(diào)度是為了（2分）

A:多個終端都能得到系統(tǒng)的及時響應(yīng)

B:先來先服務(wù)

C:優(yōu)先級較高的進(jìn)程得到及時調(diào)度

D:需CPU最短的進(jìn)程優(yōu)先

15.

下面關(guān)于進(jìn)程同步的說法中，錯誤的是（2分）

A:為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步

B:系統(tǒng)中有些進(jìn)程必須合作，共同完成一項(xiàng)任務(wù)，因此要求各相關(guān)進(jìn)程同步

C:進(jìn)程互斥的實(shí)質(zhì)也是同步，它是一種特殊的同步

D:由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作

16.

設(shè)n,m為一棵二叉樹上的兩個結(jié)點(diǎn)，在中序遍歷時，n在m前的條件是（2分）

A:n在m的右方

B:n是m的祖先

C:n在m的左方

D:n是m的子孫

17.

并發(fā)性是指若干事件在發(fā)生。（2分）

A:同一時刻

B:同一時間間隔

C:不同時刻

D:不同時間間隔

18.

下面關(guān)于進(jìn)程和程序的敘述中，錯誤的是（2分）

A:進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合

B:進(jìn)程是動態(tài)的，程序是靜態(tài)的

C:進(jìn)程可為多個程序服務(wù)，而程序不能為多個進(jìn)程服務(wù)

D:一個進(jìn)程是一個獨(dú)立的運(yùn)行單位，而一個程序段不能作為一個獨(dú)立的運(yùn)行單位

19.

進(jìn)程是（2分）

A:一個程序段

B:一個程序單位

C:一個程序與數(shù)據(jù)的集合

D:一個程序的一次執(zhí)行

20.

下列不屬于臨界資源的是（2分）

A:CPU

B:公共變量

C:公用數(shù)據(jù)

D:輸入輸出設(shè)備

21.

樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中

序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。下面結(jié)

論正確的是（2分）

A:樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同

B:樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同

C:樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同

D:以上均不對

22.

在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將

要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖

區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個結(jié)構(gòu)（2分）

A:堆棧

B:隊(duì)列

C:數(shù)組

D:線性表

23.

操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到這一重要數(shù)據(jù)結(jié)構(gòu),這是進(jìn)程存在的唯一標(biāo)志。

（2分）

A:FCB

B:FIFO

C:FDT

D:PCB

24.

樹最適合用來表示（2分）

A:有序數(shù)據(jù)元素

B:無序數(shù)據(jù)元素

C:元素之間具有分支層次關(guān)系的數(shù)據(jù)

D:元素之間無聯(lián)系的數(shù)據(jù)

25.

操作系統(tǒng)是對計(jì)算機(jī)資源進(jìn)行的⑴系統(tǒng)軟件（2分）

A:輸入和輸出

B:鍵盤操作

C:管理和控制

D:匯編和執(zhí)行

26.

某作業(yè)的任務(wù)是某緊急事務(wù)處理，應(yīng)選擇算法較為合適。（2分）

A:先來先服務(wù)

B:短作業(yè)優(yōu)先

C:優(yōu)先數(shù)調(diào)度

D:響應(yīng)比高考優(yōu)先

27.

若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第I個位置插入一個新元素的算法的時間復(fù)雜

度為。（lWlWn+1）（2分）

A:0（0）

B:0(1)

C:0(n)

D:0（n2）

28.

隊(duì)列和棧都是線性表，棧的操作特性是（2分）

A:隨機(jī)進(jìn)出

B:先進(jìn)后出

C:先進(jìn)先出

D:出優(yōu)于進(jìn)

29.

在一單用戶操作系統(tǒng)中，當(dāng)用戶編輯好一個程序要存放到磁盤上去的時候，他使用操作系統(tǒng)

提供的這一接口。（2分）

A:鍵盤命令

B:作業(yè)控制命令

C:鼠標(biāo)操作

D源語

30.

兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者

建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的關(guān)系。（2分）

A:同步

B:互斥

C:競爭

D:合作

31.

計(jì)算機(jī)數(shù)據(jù)處理的對象是具有不同結(jié)構(gòu)的各種數(shù)據(jù)，可以引用的最小命名數(shù)據(jù)單位是（2分）

A:結(jié)點(diǎn)

B:記錄

C:數(shù)據(jù)元素

D:數(shù)據(jù)項(xiàng)

32.

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（2分）

A:插入排序

B:選擇排序

C:快速排序

D:歸并排序

33.

在單處理機(jī)系統(tǒng)中，若何時存在有10個進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（2分）

A:0

B:6

C:9

D:10

34.

假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進(jìn)行

次探測（2分）

A:K-1次

B:K次

C:K+1次

D:K（K+l）/2次

35.

一棵有124個葉結(jié)點(diǎn)的完全二叉樹，最多有個結(jié)點(diǎn)（2分）

A:247

B:248

C:249

D:251

36.

設(shè)高度為h的二叉樹上只有度為0或度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為

（2分）

A:2h

B:2h-l

C:2h+l

D:h+l

37.

對一個滿二叉樹，m個樹葉,n個結(jié)點(diǎn)，深度為h,則（2分）

A:n=h+m

B:h+m=2n

C:m=h-l

D:n=2h-l

38.

若處理器有32位地址，則它的虛擬地址空間為字節(jié)。（2分）

A:2GB

B：4GB

C:100KB

D:640KB

39.

進(jìn)程間的基本關(guān)系為（2分）

A:相互獨(dú)立與相互制約

B:同步與互斥

C:并行執(zhí)行與資源共享

D:信息傳遞與信息緩沖

40.

系統(tǒng)抖動是指（2分）

A:使用計(jì)算機(jī)時，屏幕閃爍的現(xiàn)象

B:剛被調(diào)出內(nèi)存的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象

C:系統(tǒng)盤不干凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象

D:由于內(nèi)存分配不當(dāng)，造成內(nèi)存不夠的現(xiàn)象

41.

如果某二叉樹的前序?yàn)閟tuwv,中序?yàn)閡wtvs,則該:叉樹后序?yàn)椋?分）

A:uwvts

B:vwuts

C:wuvts

D:wutsv

42.

不帶頭結(jié)點(diǎn)的單鏈表head為空表的判定條件是（2分）

A:head==NILL

B:head->next==NULL

C:head->next==head

D:head!=NULL

43.

算法分析的兩個主要方面是（2分）

A:間復(fù)雜性和時間復(fù)雜性

B:正確性和簡明性

C:可讀性和文檔性

D:數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

44.

動態(tài)頁式管理中的是：當(dāng)內(nèi)存中沒有空閑幀時，如何將己占據(jù)的幀釋放。（2分）

A:調(diào)入策略

B:地址變換

C:替換策略

D:調(diào)度算法

45.

是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所有數(shù)據(jù)。（2

分）

A:覆蓋技術(shù)

B:交換技術(shù)

C:物理擴(kuò)充

D:虛擬存儲技術(shù)

46.

棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（2分）

A:順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

B:散列方式和索引方式

C:鏈表存儲結(jié)構(gòu)和數(shù)組

D:線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

47.

請求分頁式管理常用的替換策略之一有（2分）

A:LRU

B:BF