2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

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

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

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

第1頁(yè)，共14頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)及答案（精編）

1一個(gè)存儲(chǔ)結(jié)點(diǎn)存放一個(gè)（）o

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

答案B

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

的特性。

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

答案A

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

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

B）線(xiàn)性表就是單鏈表

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

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

答案A

4在一個(gè)采用順序存儲(chǔ)方式的線(xiàn)性表中，若表的第一個(gè)元素的存儲(chǔ)地

址是100,每一個(gè)元素的長(zhǎng)度是2,則第5個(gè)元素的地址是（）o

A）HOB）1080100D）不能確定

答案B

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

第2頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

是（）。

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

答案B

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

是：

A）EDCBAB）DECBAC）DCEABD）ABCDE

答案C

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

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

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

C）front=rearD）front=0

答案C

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

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

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

答案B

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

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

A）4B）506D）7

答案C

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

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

第2頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

答案24=15（c）

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

（）o

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

答案C

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

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

若希望得到的二叉排序樹(shù)高度最小，應(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ù)與記錄的初始排列次序無(wú)

關(guān)的是（）。

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

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

答案D

14若對(duì)一個(gè)已排好序的序列進(jìn)行排序，在下列四種方法中，哪種比

較好（）o

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

答案C

第3頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

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

A）有序，順序存儲(chǔ)B）有序，鏈接存儲(chǔ)

C）無(wú)序，順序存儲(chǔ)D）無(wú)序，鏈接存儲(chǔ)

答案A

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

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

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

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

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

答案：C

17在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行的算法

是（）。

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

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

答案：C

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

A.交互式的B.分時(shí)的'C.非交互式的D.實(shí)時(shí)的

答案：C

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

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

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

答案：D

第3頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

20兩進(jìn)程競(jìng)爭(zhēng)同一資源（）o

A.一定死鎖B.不一定死鎖C.不會(huì)死鎖D.以上說(shuō)法都不正確

答案：B

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

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

答案：B

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

盾，可以采用以下（）？

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

答案：B

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

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

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

答案：B

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

A.格式化B.存儲(chǔ)分配C.文件保護(hù)D.磁盤(pán)分區(qū)

答案：B

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

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

答案：C

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

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

第6頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

C.分頁(yè)管理D.分段管理

答案:A

27通道是一種（）。

A.保存I/O信息的部件B.傳輸信息的線(xiàn)路

C.通用處理機(jī)D.專(zhuān)用處理機(jī)

答案：D

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

A.內(nèi)存擴(kuò)充B.虛擬存儲(chǔ)C.虛擬打印D.暫時(shí)存儲(chǔ)

答案：D

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

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

答案：D

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

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

答案：B

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

A.單級(jí)目錄B.二級(jí)目錄

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

答案：D

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

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

答案：A

第6頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

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

A.APIB.DLLC.EXED.VXD

答案：B

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

A.APIB.DLLC.VXDD.Win32

答案：A

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

A文件管理器和查詢(xún)處理器B事務(wù)處理器和存儲(chǔ)管理器

C存儲(chǔ)管理器和查詢(xún)處理器D文件管理器和存儲(chǔ)管理器

答案：C

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

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

答案：C

37.SQL是一種（）的語(yǔ)言。

A非過(guò)程性B過(guò)程性C第四代D宿主

答案：A

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

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

第8頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

答案：B

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

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

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

性

答案：D

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

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

答案：C

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

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

戶(hù)表

答案：C

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

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

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

解律

答案：C

第8頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

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

是()

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

式和數(shù)據(jù)依賴(lài)

答案：B

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

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

課程號(hào)和成績(jī)。有一SQL語(yǔ)句

SELECTs#,name

FROMSC

WHEREs#NOTIN

(SELECTs#

FROMSC

WHEREc#='cl02')

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

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

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

答案：B

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

A數(shù)據(jù)依賴(lài)B索引C頁(yè)式管理D

目錄

答案：B

46.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是（）

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

除

答案：C

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

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

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

答案：A

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

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

答案：A

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

第1Q頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

競(jìng)爭(zhēng)資源時(shí)分配資源。其組件是（）

ASQLSERVERBSQLSERVERAGENT

CDistributedTransactioncoordinateDAQLMAIL

答案：A

50無(wú)盤(pán)工作站基于他們的MAC地址使用（）請(qǐng)求IP地址。

AARAPBARPCARARDRARP

答案：D

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

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

答案：C

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

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

AB00CD44

答案C

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

APINGBPORTSCANCNTRTSCANDFDISK

答案：A

54一臺(tái)有多個(gè)網(wǎng)絡(luò)接口的計(jì)算機(jī)稱(chēng)為（）計(jì)算機(jī)

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

答案：D

第12頁(yè)，共13頁(yè)9/6

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

2023年大學(xué)生計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)（含答案）

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

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

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

B創(chuàng)建一個(gè)