《計算機軟件技術基礎》試題答案

千里之行，始于足下。第2頁/共2頁精品文檔推薦《計算機軟件技術基礎》試題答案《計算機軟件技術基礎》試題

1.線性表的鏈式存儲結構與順序存儲結構相比優(yōu)點是CD。

A.所有的操作算法實現(xiàn)簡單

B.便于隨機存取

C.便于插入和刪除

D.便于利用零散的存儲器空間

2.線性表是具有n個C的有限序列。

A.表元素

B.字符

C.數(shù)據元素

D.數(shù)據項

E.信息項

7.將兩個各有n個元素的有序表歸并為一具有序表時，其最少的比較次數(shù)是A。

A.n

B.2n-1

C.n-1

D.2n

13.用單鏈表表示的鏈式隊列的隊頭在鏈表的A位置。

A.鏈頭

B.鏈尾

C.鏈中

14.若用單鏈表表示隊列，則應該選用B。

A.帶尾指針的非循環(huán)鏈表

B.帶尾指針的循環(huán)鏈表

C.帶頭指針的非循環(huán)鏈表

D.帶頭指針的循環(huán)鏈表

15.在解決計算機主機與打印機之間速度別匹配咨詢題時，通常設置一具打印數(shù)據緩沖區(qū)，主機將要輸出的數(shù)據依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據打印，先放入打印緩沖區(qū)的數(shù)據先被打印。該緩沖區(qū)應該是一具B結構。

A.堆棧

B.隊列

C.數(shù)組

D.線性表

16.若用一具大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分不為0和3。當從隊列中刪除一具元素，再加入兩個元素后，rear和front的值分不為B。A.1和5B.2和4

C.4和2

D.5和1

17.設棧的輸入序列為1,2，…,10，輸出序列為a1,a2,…,a10，若a5=10，則a7為C。

A.4

B.8

C.別確定

D.7

18.設棧的輸入序列是1,2,3,4，則D不會是其出棧序列。

A．1243B.2134C.1432D.4312

19.以下D是C語言中”abcd321ABCD”的子串。

A.abcd

B.321AB

C.“abcABC”

D.“21AB”

20.若串S=”software”，其子串的數(shù)目是C。

A.8

B.37

C.36

D.9

22.設高為h的二叉樹惟獨度為0和2的結點，則此類二叉樹的結點數(shù)至少為B，至多為F。高為h的徹底二叉樹的結點數(shù)至少為E，至多為F。A．2hB.2h-1C.2h+1D.h+1

E.2h-1

F.2h-1

G.2h+1-1

H.2h+1

23.一棵有124個葉結點的徹底二叉樹，最多有B個結點。

A.247

B.248

C.249

D.251

24.若從二叉樹的任一結點動身到根的路徑上所通過的結點序列按其關鍵字有序，則該二叉樹是C。

A.滿二叉樹

B.哈夫曼樹

C.堆

D.二叉查找樹

25.前序遍歷和中序遍歷結果相同的二叉樹為F；前序遍歷和后序遍歷結果相同

的二叉樹為B。

A.普通二叉樹

B.惟獨根結點的二叉樹

C.根結點無左小孩的二叉樹

D.根結點無右小孩的二叉樹

E.所有結點惟獨左小孩的二叉樹

F.所有結點惟獨右小孩的二叉樹

27.若在線性表中采納折半查找法查找元素，該線性表應該C。

A.元素按值有序

B.采納順序存儲結構

C.元素按值有序，且采納順序存儲結構

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

33.在文件局部有序或文件長度較小的事情下，最佳內部排序的辦法是A。

A.直截了當插入排序

B.冒泡排序

C.簡單挑選排序

36.假如只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用

B辦法最快。

A.冒泡排序

B.快速排序

C.希爾排序

D.堆排序

E.簡單挑選排序

38.若要盡量快地完成對實數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應選C。

A.快速排序

B.堆排序

C.歸并排序

D.希爾排序

39.從未排序序列中依次取出一具元素與已排序序列中的元素依次舉行比較，然后將其放在已排序序列的合適位置，該排序辦法稱為A排序法。

A.插入排序

B.交換排序

C.挑選排序

D.歸并排序

41.表是一種數(shù)據結構，鏈表是一種(1)。隊列和?；旧暇€性表，棧的操作特性是(2)，隊列的操作特性是(3)。今有一空棧S，對下列待進棧的數(shù)據元素序列a,b,c,d,e,f依次進棧、進棧、出棧、進棧、進棧、出棧的操作，則此操作完成后，棧S的棧頂元素為(4)，棧底元素為(5)。

供選答案：

(1):A.非順序存儲線性表B.非順序存儲非線性表

C.順序存儲線性表

D.順序存儲非線性表

(2):A.隨機進出B.先進后出

C.先進先出

D.出優(yōu)于進

(3):A.隨機進出B.先進后出

C.后進后出

D.進優(yōu)于出

(4):A.fB.c

C.a

D.b

(5):A.bB.c

C.a

D.d

答案：ABCBC

44.計算機數(shù)據處理的對象是具有別同結構的各種數(shù)據，能夠拜訪的最小數(shù)據信息單位是(1)，能夠引用的最小命名數(shù)據單位是(2)。

線性表是最簡單的一種數(shù)據結構，有順序和鏈接兩種存儲方式。線性表按鏈接方式存儲時，每個結點的包括(3)兩部分。

線性表的查找有(4)和(5)兩種，但(5)只能用于順序存儲的事情。

供選答案：

(1):A.數(shù)字B.字符

C.數(shù)據元素

D.數(shù)據項

(2):A.結點B.記錄

C.數(shù)據元素

D.數(shù)據項

(3):A.數(shù)據值與符號B.數(shù)據與指針

C.數(shù)據與表名

D.頭地址與尾地址

(4):A.隨機查找B.順序查找

C.二分法查找

D.掃瞄

(5):A.隨機查找B.順序查找

C.二分法查找

D.掃瞄

答案：CDBBC

46.從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的

恰當位置上，這是(1)排序。從未排序的序列中，選擇出元素，放在已排序序列

的某一端位置，這是(2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡

是逆序則舉行交換，這是(3)排序。假如整個排序過程都在內存中舉行，稱為

(4)排序。排序算法的復雜性與排序算法的(5)有關。

供選答案：

(1):A.挑選B.插入

C.比較

D.歸并

(2):A.挑選B.插入

C.比較

D.歸并

(3):A.冒泡B.交換

C.比較

D.散列

(4):A.外部B.內部

C.外存

D.內存

(5):A.運算量大小與占用存儲多少

B.運算量大小與處理的數(shù)據量大小

C.并行處理能力和占用存儲多少

D.占用存儲多少和處理的數(shù)據量大小

答案：BAABA

47.操作系統(tǒng)是對計算機資源舉行的(1)系統(tǒng)軟件，是(2)的接口。

在處理機治理中，進程是一具重要的概念，它由程序塊、(3)和數(shù)據塊三部

分組成，它有3種基本狀態(tài)，不會發(fā)生的狀態(tài)轉換是(4)。

虛擬存儲器的作用是允許程序直截了當拜訪比內存更大的地址空間，它通常使用(5)作為它的一具要緊組成部分。

供選答案：

(1):A.輸入和輸出B.鍵盤操作

C.治理和操縱

D.匯編和執(zhí)行

(2):A.軟件和硬件B.主機和外設

C.高級語言和機器語言

D.用戶和計算機

(3):A.進程操縱塊B.作業(yè)操縱塊

C.文件操縱塊

D.設備操縱塊

(4):A.運行態(tài)轉換為就緒態(tài)B.就緒態(tài)轉換為運行態(tài)

C.運行態(tài)轉換為等待態(tài)

D.等待態(tài)轉換為運行態(tài)

(5):A.軟盤B.硬盤

C.CDROM

D.寄存器

答案：CDADB

48.A是信息的載體，它可以被計算機識不、存儲和加工處理。

A.數(shù)據

B.數(shù)據元素

C.結點

D.數(shù)據項

52.數(shù)據結構是一門研究非數(shù)值計算的程序設計咨詢題中，計算機的A以及它們之間的關系和運算等的學科。

A.操作對象

B.計算辦法

C.邏輯存儲

D.數(shù)據映象

53.在數(shù)據結構中，從邏輯上能夠把數(shù)據結構分成C。

A.動態(tài)結構和靜態(tài)結構

B.緊湊結構和非緊湊結構

C.線性結構和非線性結構

D.內部結構和外部結構

58.關于一具棧，給出輸入項A,B,C。假如輸入項序列由A,B,C所組成，則不會產生的輸出序列是A。

A.CAB

B.CBA

C.ABC

D.ACB

61.以下哪一具別是隊列的基本運算C。

A.從隊尾插入一具新元素

B.從隊列中刪除第i個元素

C.推斷一具隊列是否為空

D.讀取隊頭元素的值

62.在一具長度為n的順序表中，向第i個元素之前插入一具新元素，需向后挪移B個元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

63.從一具長度為n的順序表中刪除第i個元素時，需向前挪移A個元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

66.一具棧的入棧序列是a,b,c,d,e，則棧不會的輸出序列是C。

A.edcba

B.decba

C.dceab

D.abcde

67.棧結構通常采納的兩種存儲結構是A。

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

B.散列方式和索引方式

C.鏈表存儲結構和數(shù)組

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

75.常對數(shù)組舉行的兩種基本操作是C。

A.建立和刪除

B.索引和修改

C.查找和修改

D.索引和查找

77.對下圖所示的二叉表，按先根次序遍歷得到的結點序列為B。

A.ABCDHEIFG

B.ABDHIECFG

C.HDIBRAFCG

D.HIDBEFGAC

79.某二叉樹前序遍歷結點的拜訪順序是ABCDEFG，中序遍歷結點的拜訪順序是CBDAFGE，則其后序遍歷結點的拜訪順序是A。

A．CDBGFEAB.CDGFEAB

C.CDBAGFE

D.CDBFAGE

80.在下列存儲形式中，D別是樹的存儲形式。

A.雙親表示法

B.小孩鏈表表示法

C.小孩兄弟表示法

D.順序存儲表示法

87.已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，則其前序遍歷序列為

D。

A.acbed

B.decab

C.deabc

D.cedba

90.深度為5的二叉樹至多有Ｃ個結點。

A.16

B.32

C.31

D.10

91.在一非空二叉樹的中序遍序序列中，根結點的右邊A。

A.惟獨右子樹的所有結點

B.惟獨右子樹的部分

C.惟獨左子樹的部分結點

D.惟獨左子樹的所有結點

92.樹最適合用來表示Ｃ。

A.有序數(shù)據元素

B.無序數(shù)據元素

C.元素之間具有分支層次關系的數(shù)據

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

93.設n，m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是C。

A.n在m的右方

B.n是m的祖先

C.n在m的左方

D.n是m的子孫

96.設待排序的記錄為(20,16,13,14,19)，通過下列過程將這些記錄排序。

20,16,13,14,19

16,20,13,14,19

13,16,20,14,19

13,14,16,20,19

13,14,16,19,20

所用的排序辦法是A。

A.直截了當插入排序

B.冒泡排序

C.希爾排序

D.堆排序

97.對下列4個序列用快速排序的辦法舉行排序，以序列的第一具元素為基礎舉行劃分，在第一趟劃分過程中，元素挪移次數(shù)最多的是A序列。

A.70,75,82,90,23,16,10,68

B.70,75,68,23,10,16,90,82

C.82,75,70,16,10,90,68,23

D.23,10,16,70,82,75,68,90

99.在所有排序辦法中，關鍵碼（即關鍵字）比較的次數(shù)與記錄的初始羅列次序無關的是

D。

A.希爾排序

B.冒泡排序

C.直截了當插入排序

D.直截了當挑選排序

109.快速排序辦法在Ｃ事情下最別利于發(fā)揮其長處。

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

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

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

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

127.在單處理機系統(tǒng)中，若并且存在有10個進程，則處于就緒隊列中的進程最多為

C個。

A.0

B.6

C.9

D.10

128.下列別屬于臨界資源的是A。

A.CPU

B.公共變量

C.公用數(shù)據

D.輸入輸出設備

135.下面對于進程和程序的敘述中，錯誤的是C。

A.進程是程序的執(zhí)行過程，程序是代碼的集合

B.進程是動態(tài)的，程序是靜態(tài)的

C