一、單選題

1、16位無符號整數(shù)能表達的最大值是

A.32767

B.32768

C.65536

D.65535

正確答案：D

2、下面誰被稱為計算機科學之父

A.阿蘭圖靈

B.馮諾依曼

C.迪杰斯特拉

D.高納德

正確答案：A

3、下列不屬于輸入輸出設備的是：

A鍵盤

B.手寫板

C.內(nèi)存

D.攝像圖

正確答案：C

4、下面關(guān)于高級語言的說法正確的是：

A.高級語言的出現(xiàn)，使得程序員的門檻大大降低

B.高級語言不包括C語言，因為C語言更適用于系統(tǒng)方面的編程

c.與匯編語言相比，高級語言開發(fā)的程序執(zhí)行速度更快

D.高級語言完全不依賴于硬件

正確答案：A

5、-0的8位補碼是

A.其他

B.11111111

C.00000000

D.10000000

正確答案：C

6、下面的用嵌套循環(huán)求階乘的程序中，總計需要的循環(huán)次數(shù)是（）

A.n*i次

B.n(n+l)/2次

C.n*n次

D.n次

正確答案：B

7、循環(huán)不變式的建立是在循環(huán)體中選取一個點，在該點建立一個邏

輯表達式，使每次循環(huán)執(zhí)行到該點時

A.這個邏輯表達式在循環(huán)體中不總是為真

B.這個邏輯表達式在循環(huán)體中總是為假

C.這個邏輯表達式在循環(huán)體中總是為真

D.這個邏輯表達式在循環(huán)體中不總是為假

正確答案：C

8、找到合適的循環(huán)不變式能驗證

A.程序的全部正確性。

B.程序的全部邏輯錯誤。

C.程序的全部錯誤。

D.程序的部分正確性。

正確答案：D

9、對于直到型循環(huán)與當型循環(huán)而言，當開始第一次循環(huán)且循環(huán)條件

為假時，下面敘述正確的是（）

A.只有當型循環(huán)的循環(huán)體會被執(zhí)行1次，直到型循環(huán)不會執(zhí)行。

B.兩者的循環(huán)體都會被執(zhí)行1次

C.兩者的循環(huán)體都不會被執(zhí)行

D.只有直到型循環(huán)的循環(huán)體會被執(zhí)行1次，當型循環(huán)不會執(zhí)行。

正確答案：D

10、下列說法錯誤的是（）。

C.單入口、多出口

D.單入口、單出口

正確答案：D

13、結(jié)構(gòu)化程序設計是一種程序設計的原則和方法，它限制和避免使

用（）語句。

A.goto

B.break

C.continue

D.return

正確答案：A

14、實際的程序開發(fā)過程通常是由不斷的（）的程序設計方法。

A.以自底向上為主的、自頂向下為輔

B.自頂向下修正所補充的自底向上

C.自頂向下主導的自底向上

D.自底向上修正所補充的自頂向下

正確答案：D

、下列說法錯誤的是（

15）o

A用自頂向下、逐步求精方法設計的程序是好結(jié)構(gòu)的程序。

B.用逐步求精方法可以簡化程序的正確性驗證，結(jié)合逐步求精過程,

采取邊設計邊逐級驗證的方法，與寫完整個程序后再驗證相比，可大

大減少程序調(diào)試的E寸間。

C.逐步求精方法就是一種先全局后局部、先整體后細節(jié)、先抽象后具

體的自頂向下的設計方法。

D.實際的程序開發(fā)過程通常不是純粹的自頂向下和自底向上，往往是

自頂向下的分解和自底向上的構(gòu)造兩個過程混合交織進行的，由不斷

的自頂向下修正所補充的自底向上的程序設計方法。

止確答案：D

16、直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=O的

根轉(zhuǎn)化為求方程x=g(x)的根，也相當于是求()。

A.曲線y=g(x)和x軸的交點

B.曲線y=g(x)到直線y=x的距離

C.曲線y二g(x)和v軸的交點

D.曲線y=g(x)和直線y=x的交點

正確答案：D

17、下面說法錯誤的是()

A.如果方程有解，則用迭代的方法求方程的解時，迭代過程一定是收

斂的。

B.如果方程無解，則用迭代的方法求方程的解時，迭代過程一定是不

收斂的。

C.迭代的過程就是不斷由迭代變量的舊值推出新值，再不斷用新值取

代舊值的過程。

D.通過反復迭代,產(chǎn)生一個數(shù)列:x0,xl,,x2…,xn,…，若數(shù)列的極限

存在，則迭代收斂，反之，迭代發(fā)散。

正確答案：A

18、“大事化小、小事化了”體現(xiàn)出的問題求解的思想是

A.歸納

B.窮舉

C.分治

D.合并

正確答案：C

19、利用迭代法解決問題的關(guān)鍵在于建立起()o

A.迭代次數(shù)

B.迭代函數(shù)

C.迭代常量

D.迭代變量

正確答案：B

20、用直接迭代法求一元二次方程x2-x-l在口3］之間的根時，迭代函

數(shù)x=g(x)可由方程直接推出。已知方程的根在1.6附近，對于下面這

種由方程推出的迭代函數(shù)而言，請問這個迭代過程的收斂性如何

()。

/+1=W-1

A.無法確定

B.可能收斂，也可能不收斂

C.一定不收斂

D.一定收斂

正確答案：C

21、下列說法錯誤的是（）o

A.處理哈希沖突的一種常用方法就是鏈地址法，即將哈希值相同的數(shù)

據(jù)存在一個鏈表中，查找哈希表時，當查找到這個鏈表時，必須采用

線性查找方法

B.求模取余法是一種典型的構(gòu)造哈希函數(shù)的方法

C.哈希表就是根據(jù)哈希函數(shù)建立的表，在計算出的哈希地址位置存儲

記錄內(nèi)容

D.哈希函數(shù)就是把某個較小的集合P映射到另一個較大的集合Q中

正確答案：D

22、下列說法錯誤的是（）o

A.哈希查找是最能體現(xiàn)計算機科學精髓的查找方法

B.哈希查找的核心是設計哈希函數(shù)

C.哈希查找的本質(zhì)是先將要查找的數(shù)據(jù)映射成它的哈希值，然后查找

具有這個哈希值的數(shù)據(jù)

D.哈希查找是通過對記錄的關(guān)鍵字值進行某種運算，然后順序查找記

錄的關(guān)鍵字

正確答案：D

23、下列說法錯誤的是（）。

A.分塊查找的第一步是在塊間查找，找到數(shù)據(jù)所在的塊之后再在這個

數(shù)據(jù)塊內(nèi)進行查找,

B.進行分塊查找，首先要抽取各塊中的最大關(guān)鍵字及其塊的起始地址

構(gòu)成索引表。

C.分塊查找的平均查找長度比二分查找小。

D.分塊查找建立的索引表一定是一個有序表。

正確答案：C

24、二分查找時1024個元素最多需要()次比較。

A.512

B.10

C.無法確定

D.100

正確答案：B

25、插入排序法的時間復雜度為()，

A.O(l)

B.O(n2)

C.O(n)

D.O(nlogn)

正確答案：B

26、冒泡排序法的時間復雜度為(八

A.O(logn)

B.O(n)

C.O(n2)

D.O(l)

正確答案：C

27、在冒泡排序法中，需要對兩個()記錄進行比較。

A.間隔

B.任意

C.逆序

D相鄰

止確答案：D

28、對n個數(shù)據(jù)進行簡單選擇排序過程中，共需要進行的比較次數(shù)是

()o

A.n(n-l)/2

B.2n

C.n

D.n/2

正確答案：A

29、用插入排序法對n個數(shù)據(jù)進行排序，如果n個數(shù)據(jù)完全是逆序

的，則完成排序需要移動()個元素。

A.n*(n-1)

B.n*(n-l)/2

C.2*n

D.n/2

正確答案：B

二、多選題

1、軟件的組成包括以下哪些部分。()

A程序

B.可執(zhí)行文件

C.數(shù)據(jù)

D.文檔

正確答案：A、C、D

2、下列說法錯誤的是（）。

A.抽象數(shù)據(jù)類型就是數(shù)據(jù)及作用在其上的操作的集合。

B釉象數(shù)據(jù)類型強調(diào)把數(shù)據(jù)和操作分割開來。

C.數(shù)據(jù)抽象的結(jié)果是C++中的類。

D.數(shù)據(jù)抽象是面向?qū)ο蟪绦蛟O計的基本手段。

正確答案：B、C

3