2023年大学生计算机知识竞赛题库（含答案）

考点或配套习题——突击冲刺训练专用材料整理汇编

学习资料整理汇编

（考点或配套习题突击训练）

第1页，共14页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

2023年大学生计算机知识竞赛题库及答案（精编）

1一个存储结点存放一个（）o

A）数据项B）数据元素C）数据结构D）数据类型

答案B

2算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（）

的特性。

A）可行性B）计算性C）程序设计性D）检索性

答案A

3关于线性表的描述，错误的是（）o

A）线性表是线性结构

B）线性表就是单链表

C）线性表的顺序存储结构，必须占用一片连续的存储单元

D）线性表的链式存储结构，不必占用连续的存储单元

答案A

4在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地

址是100,每一个元素的长度是2,则第5个元素的地址是（）o

A）HOB）1080100D）不能确定

答案B

5每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式

第2页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

是（）。

A）顺序存储B）链式存储C）索引存储D）散列存储

答案B

6一个栈的输入序列是A、B、C、D、E,则不可能出现的输出序列

是：

A）EDCBAB）DECBAC）DCEABD）ABCDE

答案C

7具有n个单元的顺序存储的循环队列中，假定front和rear分别为

队首和队尾指针，则判断空的条件是（）o

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

C）front=rearD）front=0

答案C

8串是一种特殊的线性表，其特殊性体现在：

A）可以顺序存储B）数据元素是一个字符

C）可以链接存储D）数据元素可以为多个字符

答案B

9】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数

为2个，度为2的结点数为2个，那么度为0的结点数为（）个。

A）4B）506D）7

答案C

10在一棵二叉树中第5层上的结点最多为（）0

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

第2页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

答案24=15（c）

11在具有n（n>l）个结点的完全二叉树中，结点i（2i>n）的孩子结点是

（）o

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

答案C

12有关键字值的集合A={55,30,35,15,45,25,95},从空二叉

树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，

若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

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在所有排序方法中，关键字比较的次数与记录的初始排列次序无

关的是（）。

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

C）插入排序D）选择排序

答案D

14若对一个已排好序的序列进行排序，在下列四种方法中，哪种比

较好（）o

A）冒泡法B）直接选择法C）直接插入法D）归并法

答案C

第3页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

15二分查找要求结点（）。

A）有序，顺序存储B）有序，链接存储

C）无序，顺序存储D）无序，链接存储

答案A

16下列关于操作系统的正确叙述是（）□

A.操作系统是硬件和软件之间的接口

B.操作系统是主机和外设之间的接口

C.操作系统是用户与计算机之间的接口

D.操作系统是源程序与目标程序之间的接口

答案：C

17在下列进程调度算法中，可能引起进程长时间得不到运行的算法

是（）。

A.不可抢占式动态优先数算法B.可抢占式静态优先数算法

C.不可抢占式静态优先数算法D.时间片轮转法

答案：C

18批处理操作系统中的作业是（）0

A.交互式的B.分时的'C.非交互式的D.实时的

答案：C

19进程和程序的主要区别是（）o

A.存储在内存和外存B.顺序和非顺序执行

C.资源使用方式不同D.动态和静态特征

答案：D

第3页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

20两进程竞争同一资源（）o

A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不正确

答案：B

21进程状态之间的下列各种转换，不可能出现的是（）0

A.就绪到执行B.就绪到等待C.运行到等待D.运行到就绪

答案：B

22CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛

盾，可以采用以下（）？

A.虚存技术B.缓冲技术C.通道技术D.并行技术

答案：B

23在Windows系统中，线程是（）。

A.I/O设备分配单位B.CPU调度对象

C.内存分配单位D.进程的代老词

答案：B

24下面选项中属于内存管理任务的有（）。

A.格式化B.存储分配C.文件保护D.磁盘分区

答案：B

25在页式存储管理中，进行地址映射所依据的关键是（）o

A.缓冲区B.目录C.页表D.分区表

答案：C

26下列说法中不是内存扩充的管理技术有：

A.单一连续存储管理B.活动分区管理

第6页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

C.分页管理D.分段管理

答案:A

27通道是一种（）。

A.保存I/O信息的部件B.传输信息的线路

C.通用处理机D.专用处理机

答案：D

28缓冲是（）技术。

A.内存扩充B.虚拟存储C.虚拟打印D.暂时存储

答案：D

29不属于虚拟存储技术的有（）o

A.分页B.分段C.段页式D.分区

答案：D

30文件的逻辑结构有流式和（）0

A.字符式B.记录式C.字节式D.索引式

答案：B

31实现目录和文件共享，采用（）o

A.单级目录B.二级目录

C.多级目录D.无环结构目录

答案：D

32Windows的设备分配采用（）分配方式。

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

答案：A

第6页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

33win32Api所对应的动态链接库函数都放在（）中。

A.APIB.DLLC.EXED.VXD

答案：B

34Windows中实现系统与应用程序接口称为（）o

A.APIB.DLLC.VXDD.Win32

答案：A

35.数据库管理系统DBMS主要由（）两大部分组成。

A文件管理器和查询处理器B事务处理器和存储管理器

C存储管理器和查询处理器D文件管理器和存储管理器

答案：C

36.数据库的存储结构属于数据库的（）»

A逻辑设计B概念设计C物理设计D需求设计

答案：C

37.SQL是一种（）的语言。

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

答案：A

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

A数据定义B数据恢复C数据修改D数据查询

第8页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

答案：B

39.相对于数据库系统，文件系统的主要缺陷有：数据联系弱、数据

的不一致性和数据的（）0

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

性

答案：D

40.“年龄在20〜60岁之间”这种约束属于数据库系统的（）措施。

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

答案：C

41.SQL中，外模式一级数据结构的基本单元是（）

A数据元素B基本表C视图D用

户表

答案：C

42.在关系模式R（U）中，如果X->Y和X->Z成立，贝IJX->YZ成立，

这条规则称为（）

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

解律

答案：C

第8页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

43.关系数据库设计理论主要包括三个方面内容，其中起核心作用的

是()

A范式B数据模式C数据依赖D范

式和数据依赖

答案：B

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

name>sex>birthday>c#和grade分别表示学号、姓名、性别、生日、

课程号和成绩。有一SQL语句

SELECTs#,name

FROMSC

WHEREs#NOTIN

(SELECTs#

FROMSC

WHEREc#='cl02')

其等价的关系代数表达式为()

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

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

答案：B

45.在数据库系统中，与查找有关的是（）

A数据依赖B索引C页式管理D

目录

答案：B

46.关系运算中花费时间可能最长的运算是（）

A投影B选择C笛卡儿积D

除

答案：C

47.关系数据库规范化是为解决关系数据库中（）问题而引起的

A插入、删除和数据冗余B提高查找速度

C减少数据操作的复杂性D保证数据的安全性

答案：A

48.E-R图是数据库设计的工具之一，它适用于建立数据库的（）

A概念模型B逻辑模型C结构模型D物理模型

答案：A

49.SQLSERVER确定首先为哪个数据请求提供服务，并在多个用户

第1Q页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

竞争资源时分配资源。其组件是（）

ASQLSERVERBSQLSERVERAGENT

CDistributedTransactioncoordinateDAQLMAIL

答案：A

50无盘工作站基于他们的MAC地址使用（）请求IP地址。

AARAPBARPCARARDRARP

答案：D

511P执行下面哪个功能？（）

A套接字管理B流控制C包路由D数据编号

答案：C

51如果你的本地Ip地址是43，子网掩码为,

下面（）地址和你在同意子网中？

AB00CD44

答案C

53为了诊断连接，使用（）工具给远程系统发送ICMP回显请求包？

APINGBPORTSCANCNTRTSCANDFDISK

答案：A

54一台有多个网络接口的计算机称为（）计算机

A主动的B路由的C动态的D多宿主的

答案：D

第12页，共13页9/6

考点或配套习题——突击冲刺训练专用材料整理汇编

2023年大学生计算机知识竞赛题库（含答案）

55正在为一家大公司运行一个WEB站点。站点被复制给5个完全

相同的服务器。你该如何使用DNS（轮转法）来保持负载平衡？

A为5个WEB服务器创建具有相同名字的多个A记录

B创建一个