考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

學(xué)習(xí)資料整理匯編

（考點或配套習(xí)題突擊訓(xùn)練）

第1頁，共14頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

2023年大學(xué)生計算機知識競賽題庫及答案（精編）

1一個存儲結(jié)點存放一個（）o

A）數(shù)據(jù)項B）數(shù)據(jù)元素C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)類型

答案B

2算法是求解問題的方法，具有輸入、輸出、有窮性、確定性、和（）

的特性。

A）可行性B）計算性C）程序設(shè)計性D）檢索性

答案A

3關(guān)于線性表的描述，錯誤的是（）o

A）線性表是線性結(jié)構(gòu)

B）線性表就是單鏈表

C）線性表的順序存儲結(jié)構(gòu)，必須占用一片連續(xù)的存儲單元

D）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，不必占用連續(xù)的存儲單元

答案A

4在一個采用順序存儲方式的線性表中，若表的第一個元素的存儲地

址是100,每一個元素的長度是2,則第5個元素的地址是（）o

A）HOB）1080100D）不能確定

答案B

5每一個存儲結(jié)點不僅含有數(shù)據(jù)元素，還包含一組指針，其存儲方式

第2頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

是（）。

A）順序存儲B）鏈?zhǔn)酱鎯）索引存儲D）散列存儲

答案B

6一個棧的輸入序列是A、B、C、D、E,則不可能出現(xiàn)的輸出序列

是：

A）EDCBAB）DECBAC）DCEABD）ABCDE

答案C

7具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為

隊首和隊尾指針，則判斷空的條件是（）o

A）front=rear+1B）front+1=rear

C）front=rearD）front=0

答案C

8串是一種特殊的線性表，其特殊性體現(xiàn)在：

A）可以順序存儲B）數(shù)據(jù)元素是一個字符

C）可以鏈接存儲D）數(shù)據(jù)元素可以為多個字符

答案B

9】在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)

為2個，度為2的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)為（）個。

A）4B）506D）7

答案C

10在一棵二叉樹中第5層上的結(jié)點最多為（）0

A）8B）15C）16D）32

第2頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

答案24=15（c）

11在具有n（n>l）個結(jié)點的完全二叉樹中，結(jié)點i（2i>n）的孩子結(jié)點是

（）o

A）2iB）2i+lC）不存在D）2i-l

答案C

12有關(guān)鍵字值的集合A={55,30,35,15,45,25,95},從空二叉

樹開始逐個插入每個關(guān)鍵字值，建立與集合A對應(yīng)的二叉排序樹，

若希望得到的二叉排序樹高度最小，應(yīng)選擇（）作為輸入序列。

A)45,25,55,15,35,95,30

B)35,25,15,30,55,45,95

C)15,25,30,35,45,55,95

D)30,25,15,35,45,95,55

答案B

13在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無

關(guān)的是（）。

A）希爾排序B）冒泡排序

C）插入排序D）選擇排序

答案D

14若對一個已排好序的序列進行排序，在下列四種方法中，哪種比

較好（）o

A）冒泡法B）直接選擇法C）直接插入法D）歸并法

答案C

第3頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

15二分查找要求結(jié)點（）。

A）有序，順序存儲B）有序，鏈接存儲

C）無序，順序存儲D）無序，鏈接存儲

答案A

16下列關(guān)于操作系統(tǒng)的正確敘述是（）□

A.操作系統(tǒng)是硬件和軟件之間的接口

B.操作系統(tǒng)是主機和外設(shè)之間的接口

C.操作系統(tǒng)是用戶與計算機之間的接口

D.操作系統(tǒng)是源程序與目標(biāo)程序之間的接口

答案：C

17在下列進程調(diào)度算法中，可能引起進程長時間得不到運行的算法

是（）。

A.不可搶占式動態(tài)優(yōu)先數(shù)算法B.可搶占式靜態(tài)優(yōu)先數(shù)算法

C.不可搶占式靜態(tài)優(yōu)先數(shù)算法D.時間片輪轉(zhuǎn)法

答案：C

18批處理操作系統(tǒng)中的作業(yè)是（）0

A.交互式的B.分時的'C.非交互式的D.實時的

答案：C

19進程和程序的主要區(qū)別是（）o

A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行

C.資源使用方式不同D.動態(tài)和靜態(tài)特征

答案：D

第3頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

20兩進程競爭同一資源（）o

A.一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不正確

答案：B

21進程狀態(tài)之間的下列各種轉(zhuǎn)換，不可能出現(xiàn)的是（）0

A.就緒到執(zhí)行B.就緒到等待C.運行到等待D.運行到就緒

答案：B

22CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這個矛

盾，可以采用以下（）？

A.虛存技術(shù)B.緩沖技術(shù)C.通道技術(shù)D.并行技術(shù)

答案：B

23在Windows系統(tǒng)中，線程是（）。

A.I/O設(shè)備分配單位B.CPU調(diào)度對象

C.內(nèi)存分配單位D.進程的代老詞

答案：B

24下面選項中屬于內(nèi)存管理任務(wù)的有（）。

A.格式化B.存儲分配C.文件保護D.磁盤分區(qū)

答案：B

25在頁式存儲管理中，進行地址映射所依據(jù)的關(guān)鍵是（）o

A.緩沖區(qū)B.目錄C.頁表D.分區(qū)表

答案：C

26下列說法中不是內(nèi)存擴充的管理技術(shù)有：

A.單一連續(xù)存儲管理B.活動分區(qū)管理

第6頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

C.分頁管理D.分段管理

答案:A

27通道是一種（）。

A.保存I/O信息的部件B.傳輸信息的線路

C.通用處理機D.專用處理機

答案：D

28緩沖是（）技術(shù)。

A.內(nèi)存擴充B.虛擬存儲C.虛擬打印D.暫時存儲

答案：D

29不屬于虛擬存儲技術(shù)的有（）o

A.分頁B.分段C.段頁式D.分區(qū)

答案：D

30文件的邏輯結(jié)構(gòu)有流式和（）0

A.字符式B.記錄式C.字節(jié)式D.索引式

答案：B

31實現(xiàn)目錄和文件共享，采用（）o

A.單級目錄B.二級目錄

C.多級目錄D.無環(huán)結(jié)構(gòu)目錄

答案：D

32Windows的設(shè)備分配采用（）分配方式。

A.安全B.不安全C.阻塞D.待等

答案：A

第6頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

33win32Api所對應(yīng)的動態(tài)鏈接庫函數(shù)都放在（）中。

A.APIB.DLLC.EXED.VXD

答案：B

34Windows中實現(xiàn)系統(tǒng)與應(yīng)用程序接口稱為（）o

A.APIB.DLLC.VXDD.Win32

答案：A

35.數(shù)據(jù)庫管理系統(tǒng)DBMS主要由（）兩大部分組成。

A文件管理器和查詢處理器B事務(wù)處理器和存儲管理器

C存儲管理器和查詢處理器D文件管理器和存儲管理器

答案：C

36.數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于數(shù)據(jù)庫的（）?

A邏輯設(shè)計B概念設(shè)計C物理設(shè)計D需求設(shè)計

答案：C

37.SQL是一種（）的語言。

A非過程性B過程性C第四代D宿主

答案：A

38.（）是DBMS的控制功能。

A數(shù)據(jù)定義B數(shù)據(jù)恢復(fù)C數(shù)據(jù)修改D數(shù)據(jù)查詢

第8頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

答案：B

39.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有：數(shù)據(jù)聯(lián)系弱、數(shù)據(jù)

的不一致性和數(shù)據(jù)的（）0

A可重用性B完全性差C非持久性D冗余

性

答案：D

40.“年齡在20?60歲之間”這種約束屬于數(shù)據(jù)庫系統(tǒng)的（）措施。

A原子性B一致性C完整性D完全性

答案：C

41.SQL中，外模式一級數(shù)據(jù)結(jié)構(gòu)的基本單元是（）

A數(shù)據(jù)元素B基本表C視圖D用

戶表

答案：C

42.在關(guān)系模式R（U）中，如果X->Y和X->Z成立，貝IJX->YZ成立，

這條規(guī)則稱為（）

A自反律B增廣律C合并性D分

解律

答案：C

第8頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

43.關(guān)系數(shù)據(jù)庫設(shè)計理論主要包括三個方面內(nèi)容，其中起核心作用的

是()

A范式B數(shù)據(jù)模式C數(shù)據(jù)依賴D范

式和數(shù)據(jù)依賴

答案：B

44.對于基本表S(s#,name,sex,birthday)和SC(s#,c#,grade)?其中s#、

name>sex>birthday>c#和grade分別表示學(xué)號、姓名、性別、生日、

課程號和成績。有一SQL語句

SELECTs#,name

FROMSC

WHEREs#NOTIN

(SELECTs#

FROMSC

WHEREc#='cl02')

其等價的關(guān)系代數(shù)表達式為()

Aris#,name(。c#W'cl02,(SSC))

BTIs#,name⑸-ris#,name(。c#N'cl02'(SSC))

Cris#,name(Soc#r'cl02'(SC))

Dris#,name(SSC)

c#W'cl02'

狒切虞，洪1B1頊9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

答案：B

45.在數(shù)據(jù)庫系統(tǒng)中，與查找有關(guān)的是（）

A數(shù)據(jù)依賴B索引C頁式管理D

目錄

答案：B

46.關(guān)系運算中花費時間可能最長的運算是（）

A投影B選擇C笛卡兒積D

除

答案：C

47.關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中（）問題而引起的

A插入、刪除和數(shù)據(jù)冗余B提高查找速度

C減少數(shù)據(jù)操作的復(fù)雜性D保證數(shù)據(jù)的安全性

答案：A

48.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)庫的（）

A概念模型B邏輯模型C結(jié)構(gòu)模型D物理模型

答案：A

49.SQLSERVER確定首先為哪個數(shù)據(jù)請求提供服務(wù)，并在多個用戶

第1Q頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

競爭資源時分配資源。其組件是（）

ASQLSERVERBSQLSERVERAGENT

CDistributedTransactioncoordinateDAQLMAIL

答案：A

50無盤工作站基于他們的MAC地址使用（）請求IP地址。

AARAPBARPCARARDRARP

答案：D

511P執(zhí)行下面哪個功能？（）

A套接字管理B流控制C包路由D數(shù)據(jù)編號

答案：C

51如果你的本地Ip地址是43，子網(wǎng)掩碼為,

下面（）地址和你在同意子網(wǎng)中？

AB00CD44

答案C

53為了診斷連接，使用（）工具給遠程系統(tǒng)發(fā)送ICMP回顯請求包？

APINGBPORTSCANCNTRTSCANDFDISK

答案：A

54一臺有多個網(wǎng)絡(luò)接口的計算機稱為（）計算機

A主動的B路由的C動態(tài)的D多宿主的

答案：D

第12頁，共13頁9/6

考點或配套習(xí)題——突擊沖刺訓(xùn)練專用材料整理匯編

2023年大學(xué)生計算機知識競賽題庫（含答案）

55正在為一家大公司運行一個WEB站點。站點被復(fù)制給5個完全

相同的服務(wù)器。你該如何使用DNS（輪轉(zhuǎn)法）來保持負(fù)載平衡？

A為5個WEB服務(wù)器創(chuàng)建具有相同名字的多個A記錄

B創(chuàng)建一個