程序员证书考试题及答案.docVIP

程序员证书考试题及答案

一、填空题

1.软件开发过程中，需求分析阶段产生的主要文档是______。

2.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

3.面向对象方法中，继承是指______。

4.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

5.软件工程三要素包括方法、工具和______。

6.算法的时间复杂度是指______。

7.栈和队列的共同特点是______。

8.软件调试的目的是______。

9.数据库系统的核心是______。

10.线性表的顺序存储结构和链式存储结构相比，优点是______。

二、单项选择题

1.下列叙述中正确的是（）

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

2.下列关于队列的叙述中正确的是（）

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

3.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

4.下列描述中正确的是（）

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

5.数据库设计中反映用户对数据要求的模式是（）

A.内模式

B.概念模式

C.外模式

D.设计模式

6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）

A.测试

B.设计

C.可行性研究

D.实现

7.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

8.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

9.在关系数据库中，用来表示实体间联系的是（）

A.属性

B.二维表

C.网状结构

D.树状结构

10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）

A.1：1联系

B.m：1联系

C.1：m联系

D.m：n联系

三、多项选择题

1.以下属于软件开发模型的有（）

A.瀑布模型

B.敏捷开发模型

C.快速原型模型

D.增量模型

2.下列关于数据结构的说法正确的有（）

A.线性表的顺序存储结构可以随机存取元素

B.栈是一种后进先出的数据结构

C.队列是一种先进先出的数据结构

D.二叉树是一种线性结构

3.以下属于面向对象编程的特性的是（）

A.封装

B.继承

C.多态

D.抽象

4.数据库管理系统的功能包括（）

A.数据定义

B.数据操纵

C.数据库的运行管理

D.数据库的建立和维护

5.软件测试的方法有（）

A.黑盒测试

B.白盒测试

C.单元测试

D.集成测试

6.下列属于算法的基本特征的有（）

A.有穷性

B.确定性

C.可行性

D.输入和输出

7.以下关于软件工程的说法正确的有（）

A.软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程

B.软件工程的目标是提高软件的质量和生产率

C.软件工程强调文档的重要性

D.软件工程只关注软件开发过程

8.下列属于数据库设计步骤的有（）

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

9.数据的逻辑结构包括（）

A.集合

B.线性结构

C.树形结构

D.图状结构

10.以下关于程序调试的说法正确的有（）

A.调试是为了发现程序中的错误

B.调试是为了定位并排除程序中的错误

C.调试可以采用回溯法、归纳法等方法

D.调试和测试是同一个概念

四、判断题

1.算法的空间复杂度是指算法程序中指令的条数。（）

2.线性表的链式存储结构比顺序存储结构更便于随机存取。（）

3.面向对象方法中，对象可以有多个父类。（）

4.数据库系统的核心是数据库。（）

5.软件测试的目的是证明程序没有错误。（）

6.栈和队列都是非线性结构。（）

7.软件开发过程中，编码阶段是将软件设计的结果转换成计算机可执行的程序代码。（）

8.数据的存储结构是数据的逻辑结构在计算机中的表示