3月计算机等级考试三级笔试试卷测试题.docxVIP

3月计算机等级考试三级笔试试卷测试题

一、选择题

1.以下关于操作系统中进程的说法，正确的是（）。

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

B.一个程序只能对应一个进程

C.进程和程序是同一个概念

D.进程是静态的，程序是动态的

答案：A

解析：进程是程序在操作系统中的一次执行过程，具有动态性，而程序是静态的代码集合，一个程序可以对应多个进程，例如多个用户同时运行同一个程序就会产生多个进程，所以A选项正确，B、C、D选项错误。

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

A.CBEAD

B.CBEDA

C.CDEBA

D.CEDBA

答案：B

解析：前序遍历的顺序是根节点左子树右子树，中序遍历的顺序是左子树根节点右子树。由前序遍历序列为ABCDE可知，A是根节点；结合中序遍历序列CBADE，可知CB是左子树的节点，DE是右子树的节点。对左子树，前序遍历是BC，中序遍历是CB，可知B是左子树的根节点，C是B的左孩子。对右子树，前序遍历是DE，中序遍历是DE，可知D是右子树的根节点，E是D的右孩子。所以该二叉树的后序遍历（左子树右子树根节点）序列为CBEDA。

3.以下哪种排序算法的平均时间复杂度为O(nlogn)（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n2)，而快速排序的平均时间复杂度为O(nlogn)，虽然其最坏情况时间复杂度为O(n2)，但平均性能较好。所以答案选C。

二、填空题

1.计算机网络中，常见的传输介质有双绞线、同轴电缆和__________。

答案：光纤

解析：在计算机网络中，常见的有线传输介质主要有双绞线、同轴电缆和光纤。光纤具有传输速率高、抗干扰能力强等优点，被广泛应用于高速网络中。

2.数据库管理系统中，数据的逻辑独立性是指__________。

答案：用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，用户程序也可以不变

解析：数据的逻辑独立性是数据库系统的重要特性之一，它使得数据库的逻辑结构发生变化（如增加或删除字段、修改表结构等）时，不会影响到用户的应用程序，提高了数据库的可维护性和可扩展性。

3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是__________。

答案：3

解析：根据栈和队列的特点，栈是后进先出，队列是先进先出。要得到出队顺序e2、e4、e3、e6、e5、e1，操作过程为：e1入栈，e2入栈，e2出栈入队；e3入栈，e4入栈，e4出栈入队，e3出栈入队；e5入栈，e6入栈，e6出栈入队，e5出栈入队，e1出栈入队。在这个过程中，栈中最多同时存在3个元素（e1、e3、e4或e1、e5、e6），所以栈S的容量至少应该是3。

三、判断题

1.算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。（）

答案：正确

解析：算法的空间复杂度是对一个算法在执行过程中所占用存储空间大小的量度，它反映了算法所需的额外存储空间与问题规模之间的关系。所以该说法正确。

2.在关系数据库中，主键可以由多个属性组成。（）

答案：正确

解析：在关系数据库中，主键是用于唯一标识表中每一行记录的属性或属性组合。当单个属性不能唯一标识记录时，可以使用多个属性组成复合主键来确保记录的唯一性。所以该说法正确。

3.操作系统的主要功能是管理计算机的硬件资源，不包括软件资源。（）

答案：错误

解析：操作系统的主要功能包括管理计算机的硬件资源（如CPU、内存、磁盘等）和软件资源（如文件、进程、程序等）。它负责协调计算机系统中各种资源的使用，提高资源利用率和系统的整体性能。所以该说法错误。

四、解答题

1.已知有一个有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用二分查找法查找值为90的元素时，需要经过几次比较才能找到？

答案：

二分查找的基本思想是将有序表中间位置的元素与要查找的元素进行比较，如果相等则查找成功；如果要查找的元素小于中间元素，则在左半部分继续查找；如果要查找的元素大于中间元素，则在右半部分继续查找。

第一次比较：

有序表有11个元素，中间位置为(1+11)/2=6，对应元素是50。9050，所以在右半部分{62,83,90,115,134}继续查找。

第二次比较：

右半部分有5个元素，中间位置为(7+1