陕西全国计算机三级题库单选题100道及答案 .pdf

陕西全国计算机三级题库单选题100道及答案

1.在数据库系统中，若事务T对数据对象A加上X锁，则以下说法正确的是（）

A.只允许T读取和修改A,其他事务不能再对A加任何类型的锁

B.只允许T读取A,其他事务不能再对A加任何类型的锁

C.只允许T修改A,其他事务可以对A加S锁

D.其他事务可以对A加X锁，但不能加S锁

答案：A

解析：X锁即排它锁，事务T对数据对象A加上X锁后，只允许T读取和修改A,其他事

务不能再对A加任何类型的锁，保证数据的独占性。

2.若某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则该二叉树的后序遍

历序列为（）

A.CBEAD

B.CBEDA

C.CDEBA

D.CEDBA

答案：B

解析：根据前序遍历和中序遍历可构建出二叉树，再得出后序遍历序列。前序遍历先访问根

节点，中序遍历先访问左子树，通过分析可确定根节点和左右子树节点，进而得出后序遍历

为CBEDAo

3.以下关于算法复杂度的说法，正确的是（）

A.算法的时间复杂度与问题规模无关

B.算法的空间复杂度是指算法执行过程中临时占用的存储空间

C.算法的时间复杂度只取决于算法的代码长度

D.算法的空间复杂度与算法的执行效率无关

答案：B

解析：算法的时间复杂度与问题规模密切相关，不是只取决于代码长度；算法的空间复杂度

是指算法执行过程中临时占用的存储空间，它与算法执行效率有一定关联。

4.在网络协议中，用于实现IP地址与MAC地址转换的协议是（）

A.ARP

B.RARP

C.DNS

D.DHCP

答案：A

解析：ARP（地址解析协议）用于将IP地址转换为MAC地址；RARP是反向地址解析协议，

将MAC地址转换为IP地址；DNS是域名系统；DHCP是动态主机配置协议。

5.以下哪种排序算法在最坏情况下的时间复杂度不是O（n2）（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：冒泡排序、选择排序、插入排序在最坏情况下时间复杂度都是O（n2）,快速排序在最

坏情况下时间复杂度是0（『），但平均情况下是O（nlogn）o

6.数据库设计中，将ER图转换为关系模式的过程属于（）

A.需求分析阶段

B.概念结构设计阶段

C.逻辑结构设计阶段

D.物理结构设计阶段

答案：C

解析：将ER图转换为关系模式是把概念模型转换为逻辑模型，属于逻辑结构设计阶段。

7.若一个栈的输入序列为1,2,3,4,5,则不可能的输出序列是（）

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,5,2

D.2,3,4,1,5

答案：C

解析：根据栈后进先出的特点进行分析，3出栈后，4出栈，此时栈内剩下1和2,应该是2

先出栈，所以C不可能。

8.在计算机网络中，子网掩码的作用是（）

A.确定网络的类型

B.划分IP地址的网络号和主机号

C.确定主机的物理地址

D.确定网络的带宽

答案：B

解析：子网掩码用于划分IP地址的网络号和主机号，通过与IP地址进行与运算来实现。

9.以下关于操作系统进程的说法，错误的是（）

A.进程是程序在操作系统中的一次执行过程

B.进程可以处于运行、就绪、阻塞等状态

C.多个进程可以共享系统资源

D.进程的执行顺序是固定不变的

答案：D

解析：进程的执行顺序会受到多种因素影响，如调度算法等，不是固定不变的。进程是程序

的一次执行过程，有多种状态，且多个进程可共享系统资源。

10.设一棵完全二叉树共有700个结点，则在该二叉树中有（）个叶子结点。

A.349

B.350

C.351

D.352

答案：B

解析：根据完全二叉树的性质，设总结点数为n,若n为偶数，叶子节点数为n/2；若n为

奇数，叶子节点数为（n+l）/2。本题n=700为偶数，所以叶子节点数为350。

11.在数据结构中，队列的特点是（）

A.先进后出

B.后进先出

C.先进先出

D.随机进出

答案：C

解析：队列是一种先进先出的数据结构，就像排队一样，先进入队列的元素先出队。

12.