软考第三批试题及答案.docxVIP

软考第三批试题及答案

一、单项选择题（共70分）

1.在数据结构中，栈的特点是

A.先进先出

B.后进先出

C.进出平衡

D.有序索引

答案：B

2.下列算法中，时间复杂度最低的是

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

答案：B

3.在操作系统中，死锁产生的必要条件不包括

A.互斥条件

B.请求与保持条件

C.不剥夺条件

D.同步条件

答案：D

4.在计算机网络中，HTTP协议默认使用的端口号是

A.21

B.22

C.80

D.443

答案：C

5.若关系模式R属于2NF，且每个非主属性都不传递依赖于码，则R属于

A.1NF

B.2NF

C.3NF

D.BCNF

答案：C

6.在软件工程中，瀑布模型的主要缺点是

A.开发过程不可控

B.缺乏灵活性

C.难以测试早期错误

D.需求变更困难

答案：C

7.面向对象程序设计（OOP）中，封装的主要目的是

A.提高代码复用率

B.实现多态

C.隐藏对象的实现细节

D.增加