计算机四级招聘考试难题及答案.docVIP

计算机四级招聘考试难题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种排序算法的平均时间复杂度为$O(nlogn)$且是不稳定排序？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

2.数据库系统中，以下哪种关系代数操作不能减少关系的元组个数？

A.选择

B.投影

C.连接

D.分组

3.操作系统中，银行家算法用于解决什么问题？

A.死锁预防

B.死锁检测

C.死锁解除

D.死锁避免

4.在TCP/IP协议体系中，下列哪个协议属于网络层？

A.TCP

B.UDP

C.IP

D.HTTP

5.若一个完全二叉树有768个结点，则该二叉树中叶结点的个数是？

A.257

B.384

C.256

D.383

6.以下哪个不是面向对象编程的主要特征？

A.封装

B.继承

C.多态

D.递归

7.数据结构中，栈和队列的主要区别在于？

A.数据元素的类型不同

B.逻辑结构不同

C.插入、删除操作的限定不同

D.存储方式不同

8.以下哪种数据库属于非关系型数据库？

A.MySQL

B.Oracle

C.MongoDB

D.SQLServer

9.软件开发过程中，需求分析阶段的主要任务是？

A.确定软件系统的功能和性能要求

B.设计软件系统的体系结构

C.实现软件系