江苏省计算机三级偏软试卷及答案.docxVIP

江苏省计算机三级偏软试卷及答案

考试时间：______分钟总分：______分姓名：______

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

1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。

A.冒泡排序B.归并排序C.快速排序D.堆排序

2.在操作系统中，进程从就绪状态转换为运行状态的原因是（）。

A.时间片用完B.等待I/O完成C.被调度程序选中D.进程阻塞

3.在关系数据库中，若一个关系模式满足每个非主属性都完全依赖于主键，则该模式属于（）。

A.1NFB.2NFC.3NFD.BCNF

4.TCP/IP协议体系中，负责提供端到端可靠传输的协议是（）。

A.IPB.UDPC.TCPD.HTTP

5.C语言中，用于定义结构体类型的关键字是（）。

A.structB.unionC.enumD.typedef

6.已知二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，该二叉树的后序遍历序列是（）。

A.DEBCAB.DBECAC.DBEACD.DEBAC

7.在数据库系统中，用于保证事务隔离性的锁机制是（）。

A.共享锁B.排他锁C