中级试题及答案.docxVIP

中级试题及答案

一、选择题（每题2分，共40分）

1.在计算机网络中，OSI参考模型的七层结构中，负责数据加密和解密的是哪一层？

A.物理层

B.数据链路层

C.网络层

D.表示层

答案：D。表示层是OSI参考模型的第六层，主要负责数据的格式转换、加密和解密、压缩和解压缩等功能。物理层(第一层)负责传输原始比特流；数据链路层(第二层)负责在物理连接上可靠地传输数据帧；网络层(第三层)负责路由选择和逻辑寻址。

2.下列哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。快速排序的平均时间复杂度为O(nlogn)，最坏情况下为O(n2)。冒泡排序、插入排序和选择排序的平均时间复杂度均为O(n2)。快速排序采用分治法，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

3.在数据库系统中，以下哪种隔离级别会导致不可重复读问题？

A.读未提交

B.读已提交

C.可重复读

D.串行化

答案：B。读已提交隔离级别允许读取已提交的数据，如果一个事务在执行期间另一个事务修改了数据并提交，那么第一个事务可能会看到不同的值，这就是不可重复读问题