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

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

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

一、單選題

1.

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

A:順序程序

B:多道程序

C:并發程序

D:并行程序

2.

在作業調度算法中，兼顧了短作業與長作業。（2分）

A:先來先服務

B:計算時間最短優先

C:均衡調度

D:最高響應比優先

3.

若從二叉樹的任一結點出發到根的路徑上所經過的結點序列按其關鍵字有序，則該二叉樹是

（2分）

A:滿二叉樹

B:哈夫曼樹

C:堆

D:二叉查找樹

4.

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

A:要排序的數據量太大

B:要排序的數據中含有多個相同值

C:要排序的數據已基本有序

D:要排序的數據個數為整數

5.

己經獲得除以外的所有運行所需資源的進程處于就緒狀態。（2分）

A:存儲器

B:打印機

C:CPU

D:內存空間

6.

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

A:進程控制塊

B:作業控制塊

C:文件控制塊

D:設備控制塊

7.

用戶通過直接在終端控制作業的執行。（2分）

A:C語言

B:匯編語言

C:操作控制命令

D:作業控制語言

8.

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

歸并排序方法對該序列進行一趟歸并后的結果為（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.

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

A:O(logn)

B:O(n)

C:O(nlogn)

D;O(n2)

10.

虛擬存儲器是(2分)

A:可提高計算機執行指令速度的外圍設備

B:容量擴大了的磁盤存儲器

C:實際上不存在的存儲器

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

11.

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

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

正確的s和b的數量關系是(2分)

A:總有s=b

B:總有s>b

C:總有s

D:與k值大小有關

12.

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

A:元素按值有序

B:采用順序存儲結構

C:元素按值有序，且采用順序存儲結構

D:元素按值有序，且采用鏈式存儲結構

13.

在一非空二叉樹的中序遍序序列中，根結點的右邊（2分）

A:只有右子樹的所有結點

B:只有右子樹的部分

C:只有左子樹的部分結點

D:只有左子樹的所有結點

14.

采用輪轉法調度是為了（2分）

A:多個終端都能得到系統的及時響應

B:先來先服務

C:優先級較高的進程得到及時調度

D:需CPU最短的進程優先

15.

下面關于進程同步的說法中，錯誤的是（2分）

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

B:系統中有些進程必須合作，共同完成一項任務，因此要求各相關進程同步

C:進程互斥的實質也是同步，它是一種特殊的同步

D:由于各進程之間存在著相互依從關系，必須要求各進程同步工作

16.

設n,m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是（2分）

A:n在m的右方

B:n是m的祖先

C:n在m的左方

D:n是m的子孫

17.

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

A:同一時刻

B:同一時間間隔

C:不同時刻

D:不同時間間隔

18.

下面關于進程和程序的敘述中，錯誤的是（2分）

A:進程是程序的執行過程，程序是代碼的集合

B:進程是動態的，程序是靜態的

C:進程可為多個程序服務，而程序不能為多個進程服務

D:一個進程是一個獨立的運行單位，而一個程序段不能作為一個獨立的運行單位

19.

進程是（2分）

A:一個程序段

B:一個程序單位

C:一個程序與數據的集合

D:一個程序的一次執行

20.

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

A:CPU

B:公共變量

C:公用數據

D:輸入輸出設備

21.

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

序遍歷和后序遍歷。這里，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下面結

論正確的是（2分）

A:樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同

B:樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同

C:樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同

D:以上均不對

22.

在解決計算機主機與打印機之間速度不匹配問題時，通常設置一個打印數據緩沖區，主機將

要輸出的數據依次寫入該緩沖區，而打印機則從該緩沖區中取出數據打印，先放入打印緩沖

區的數據先被打印。該緩沖區應該是一個結構（2分）

A:堆棧

B:隊列

C:數組

D:線性表

23.

操作系統在控制和管理進程過程中，涉及到這一重要數據結構,這是進程存在的唯一標志。

（2分）

A:FCB

B:FIFO

C:FDT

D:PCB

24.

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

A:有序數據元素

B:無序數據元素

C:元素之間具有分支層次關系的數據

D:元素之間無聯系的數據

25.

操作系統是對計算機資源進行的⑴系統軟件（2分）

A:輸入和輸出

B:鍵盤操作

C:管理和控制

D:匯編和執行

26.

某作業的任務是某緊急事務處理，應選擇算法較為合適。（2分）

A:先來先服務

B:短作業優先

C:優先數調度

D:響應比高考優先

27.

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

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

A:0（0）

B:0(1)

C:0(n)

D:0（n2）

28.

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

A:隨機進出

B:先進后出

C:先進先出

D:出優于進

29.

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

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

A:鍵盤命令

B:作業控制命令

C:鼠標操作

D源語

30.

兩個進程合作完成一個任務，在并發發執行中，一個進程要等待其合作伙伴發來信息，或者

建立某個條件后再向前執行，這種關系是進程間的關系。（2分）

A:同步

B:互斥

C:競爭

D:合作

31.

計算機數據處理的對象是具有不同結構的各種數據，可以引用的最小命名數據單位是（2分）

A:結點

B:記錄

C:數據元素

D:數據項

32.

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

A:插入排序

B:選擇排序

C:快速排序

D:歸并排序

33.

在單處理機系統中，若何時存在有10個進程，則處于就緒隊列中的進程最多為（2分）

A:0

B:6

C:9

D:10

34.

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

次探測（2分）

A:K-1次

B:K次

C:K+1次

D:K（K+l）/2次

35.

一棵有124個葉結點的完全二叉樹，最多有個結點（2分）

A:247

B:248

C:249

D:251

36.

設高度為h的二叉樹上只有度為0或度為2的結點，則此類二叉樹中所包含的結點數至少為

（2分）

A:2h

B:2h-l

C:2h+l

D:h+l

37.

對一個滿二叉樹，m個樹葉,n個結點，深度為h,則（2分）

A:n=h+m

B:h+m=2n

C:m=h-l

D:n=2h-l

38.

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

A:2GB

B：4GB

C:100KB

D:640KB

39.

進程間的基本關系為（2分）

A:相互獨立與相互制約

B:同步與互斥

C:并行執行與資源共享

D:信息傳遞與信息緩沖

40.

系統抖動是指（2分）

A:使用計算機時，屏幕閃爍的現象

B:剛被調出內存的幀又立刻被調入所形成的頻繁調入調出的現象

C:系統盤不干凈，操作系統不穩定的現象

D:由于內存分配不當，造成內存不夠的現象

41.

如果某二叉樹的前序為stuwv,中序為uwtvs,則該:叉樹后序為（2分）

A:uwvts

B:vwuts

C:wuvts

D:wutsv

42.

不帶頭結點的單鏈表head為空表的判定條件是（2分）

A:head==NILL

B:head->next==NULL

C:head->next==head

D:head!=NULL

43.

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

A:間復雜性和時間復雜性

B:正確性和簡明性

C:可讀性和文檔性

D:數據復雜性和程序復雜性

44.

動態頁式管理中的是：當內存中沒有空閑幀時，如何將己占據的幀釋放。（2分）

A:調入策略

B:地址變換

C:替換策略

D:調度算法

45.

是指將作業不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所有數據。（2

分）

A:覆蓋技術

B:交換技術

C:物理擴充

D:虛擬存儲技術

46.

棧結構通常采用的兩種存儲結構是（2分）

A:順序存儲結構和鏈表存儲結構

B:散列方式和索引方式

C:鏈表存儲結構和數組

D:線性存儲結構和非線性存儲結構

47.

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

A:LRU

B:BF