软件设计师职业技能培训试卷.docxVIP

软件设计师职业技能培训试卷

一、单选题（每题2分，共30分）

1、在软件开发过程中，需求分析阶段产生的主要文档是()

A、可行性分析报告

B、软件需求规格说明书

C、概要设计说明书

D、集成测试计划

2、下列关于算法复杂度叙述正确的是()

A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B、时间复杂度与所用的计算工具无关

C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D、时间复杂度与采用的算法描述语言有关

3、下面不属于软件设计阶段任务的是()

A、软件总体设计

B、算法设计

C、制定软件确认测试计划

D、数据库设计

4、数据字典（DD）所定义的对象都包含于()

A、数据流图（DFD图）

B、程序流程图

C、软件结构图

D、方框图

5、下面属于黑盒测试方法的是()

A、语句覆盖

B、逻辑覆盖

C、边界值分析

D、路径覆盖

6、下面不属于需求分析阶段工作的是()

A、需求获取

B、需求计划

C、需求分析

D、需求评审

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

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

8、下列关于栈的叙述正确的是()

A、栈按“先进先出”组织数据

B、栈按“先进后出”组织数据

C、只能在栈底插入数据

D、不能删除数据

9、在数据库设计中，将E-R图转换成关系数据模型的过程属于()

A、需求分析阶段

B、概念设计阶段

C、逻辑设计阶段

D、物理设计阶段

10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为()

A、课号，成绩

B、学号，成绩

C、学号，课号

D、学号，姓名，成绩

11、下面描述中不属于数据库系统特点的是()

A、数据共享

B、数据完整性

C、数据冗余度高

D、数据独立性高

12、软件生命周期是指()

A、软件产品从提出、实现、使用维护到停止使用退役的过程

B、软件从需求分析、设计、实现到测试完成的过程

C、软件的开发过程

D、软件的运行维护过程

13、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()

A、3

B、4

C、6

D、7

14、结构化程序设计中，下面对goto语句使用描述正确的是()

A、禁止使用goto语句

B、使用goto语句程序效率高

C、应避免滥用goto语句

D、以上说法都不对

15、下面不属于软件测试实施步骤的是()

A、集成测试

B、回归测试

C、确认测试

D、单元测试

二、多选题（每题3分，共30分）

1、以下哪些属于软件开发过程中的模型？()

A、瀑布模型

B、快速原型模型

C、敏捷开发模型

D、螺旋模型E.喷泉模型

2、在面向对象编程中，以下哪些属于对象的特性？()

A、封装

B、继承

C、多态

D、抽象E.模块化

3、数据库管理系统（DBMS）的主要功能包括()

A、数据定义

B、数据操纵

C、数据库的运行管理

D、数据库的建立和维护E.数据通讯

4、以下哪些算法属于排序算法？()

A、冒泡排序

B、选择排序

C、插入排序

D、快速排序E.归并排序

5、软件设计中，模块划分应遵循的原则有()

A、高内聚

B、低耦合

C、接口简单

D、功能单一E.层次分明

6、以下哪些属于软件测试的目的？()

A、发现软件中的缺陷

B、证明软件的正确性

C、提高软件的可靠性

D、评估软件的质量E.为软件的验收提供依据

7、在数据结构中，以下哪些属于线性结构？()

A、栈

B、队列

C、链表

D、树E.图

8、以下哪些属于软件工程的基本原则？()

A、抽象

B、信息隐蔽

C、模块化

D、局部化E.一致性

9、软件项目管理的内容包括()

A、项目计划

B、项目进度控制

C、项目质量控制

D、项目人员管理E.项目风险管理

10、以下哪些属于UML（统一建模语言）中的图？()

A、用例图

B、类图

C、顺序图

D、状态图E.活动图

三、填空题（每题2分，共10分）

1、算法的复杂度主要包括______复杂度和空间复杂度。

2、在关系数据库中，用来表示实体之间联系的是______。

3、软件测试可分为白盒测试和______测试。

4、在面向对象方法中，类之间共享属性和操作的机制称为______。

5、数据结构分为线性结构和非线性结构，带链的队列属于______结构。

四、判断