青海全国计算机四级考试题库单选题100道及答案
1.在计算机系统中，以下哪种数据结最适合用于实现一个优先队列？
A.栈
B.队列
C.堆
D.链表
答案：Co解析：堆是一种完全二叉树结，能高效地实现优先队列，可快速找到最大或最
小元素；栈是后进先出结；队列是先进先出结；链表是线性存储结，它们都不适合优
先队列的局效实现。
2.某算法的时间复杂度为O(nlogn),当输入规模n变为原来的2倍时，算法的运行时间大
约变为原来的？
A.2倍
B.4倍
C.21og2倍
D.Iog2倍
答案：Ao解析：设原算法运行时间T(n)=Cnlogn(C为常数)，当n变为2n时，T(2n)=C
X2nlog(2n)=CX2n(logn+log2)^2Cnlogn,约为原来的2倍。
3.以下关于数据库事务的说法，错误的是？
A.事务具有原子性，要么全部执行，要么全部不执行
B.事务的隔离性可以防止多个事务之间的干扰
C.事务的持久性保证了事务一旦提交，其结果将永久保存
D.事务的一致性可以通过设置隔离级别来完全保证
答案：Do解析：事务的一致性是指事务执行前后数据库的状态保持一致，隔离级别只能减
少并发事务带来的问题，但不能完全保证一致性，一致性还需要应用程序逻辑等多方面保证。
4.在计算机网络中，以下哪个协议用于域名解析？
A.HTTP
B.FTP
C.DNS
D.SMTP
答案：Co解析：DNS(域名系统)用于将域名解析为对应的IP地址；HTTP是超文本传输
协议，用于传输网页等超文本；FTP是文件传输协议，用于文件的上传和下载；SMTP是简
单邮件传输协议，用于邮件的发送。
5.对于一个有n个节点的二叉搜索树，其平均查找时间复杂度是？
A.0(1)
B.O(n)
C.O(logn)
D.O(nA2)
答案：Co解析：二叉搜索树的平均查找时间复杂度为O(logn),在树平衡的情况下，查找
效率较高；但在最坏情况下(树退化为链表)为O(n)。
.以下哪种排序算法是不稳定的？
A.冒泡排序
B.插入排序
C.归并排序
D.快速排序
答案：Do解析：快速排序在分区过程中可能会改变相同元素的相对顺序，是不稳定排序算
法；冒泡排序、插入排序和归并排序都是稳定排序算法。
7.在操作系统中，进程的三种基本状态不包括？
A.就绪态
B.执行态
C.阻塞态
D.等待态
答案：Do解析：进程的三种基本状态是就绪态、执行态和阻塞态，等待态不是基本状态，
通常阻塞态也可理解为等待某些事件发生的状态。
8.若一个栈的输入序列为1,2,3,4,那么不可能的输出序列是？
A.4,3,2,1
B.3,4,2,1
C.4,1,2,3
D.2,3,4,1
答案：Co解析：栈是后进先出结，对于输入序列1,2,3,4,要先输出4,必须1,2,3,4都入
栈，此时出栈顺序只能是4,3,2,1,所以4,1,2,3不可能是输出序列。
9.在数据结中，图的遍历方式主要有？
A.深度优先搜索和广度优先搜索
B.前序遍历和后序遍历
C.中序遍历和层序遍历
D.顺序遍历和随机遍历
答案：Ao解析：图的主要遍历方式是深度优先搜索（DFS）和广度优先搜索（BFS）；前
序、中序、后序遍历是二叉树的遍历方式；顺序遍历和随机遍历不是图的典型遍历方式。
10.以下关于哈希表的说法，正确的是？
A.哈希表的查找效率与数据元素的个数无关
B.哈希表的负载因子越大，查找效率越高
C.哈希函数的选择不会影响哈希表的性能
D.哈希表可以有效解决数据存储和查找的问题
答案：Do解析：哈希表通过哈希函数将关键字映射到存储位置，能有效解决数据存储和查
找问题;哈希表的查找效率与数据元素个数和负载因子有关,负载因子越大，冲突概率越高，
查找效率越低；哈希函数的选择对哈希表性能影响很大。
11.在数据库设计中，概念设计阶段的主要任务是？
A.建立数据库的物理结
B.建立数据库的逻辑结
C.建立数据库的概念模型
D.实现数据库的应用程序
答案：Co解析：概念设计阶段主要是建立数据库