直接选择排序流程图_计算机二级选择题（附答案解析）

点击蓝字关注我们

(1)程序流程图中带有箭头的线段表示的是:

A)图元关系

B)数据流

C)控制流

D)调用关系

正确答案：C

解析:在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C。

(2)结构化程序设计的基本原则不包括:

A)多态性

B)自顶向下

C)模块化

D)逐步求精

正确答案：A

解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

(3)在软件升发中，需求分析阶段产生的主要文档是:

A)可行性分析报告

B)软件需求规格说明书

C)概要设计说明书

D)集成测试计划

正确答案：B

解析: A错误，可行性分析阶段产生可行性分析报告。C错误，概要设计说明书是总体设计阶段产生的文档。D错误，集成测试计划是在概要设计阶段编写的文档。B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

(4)算法的有穷性是指:

A)算法程序的运行时间是有限的

B)算法程序所处理的数据量是有限的

C)算法程序的长度是有限的

D)算法只能被有限的用户使用

正确答案：A

解析:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。

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

A)快速排序

B)冒泡排序

C)直接插入排序

D)堆排序

正确答案：D

解析：除了堆排序算法的比较次数是0 (nlog2n),其他的都是n(a-1)/2.

(6)下列关于栈的叙述正确的是:

A)栈按”先进先出”组织数据

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

C)只能在栈底插入数据

D)不能删除数据

正确答案：B

解析:栈是按”先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。

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

A)需求分析阶段

B)概念设计阶段

C)逻辑设计阶段

D)物理设计阶段

正确答案：C

解析：E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属-逻辑设计阶段。

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

A)课号，成绩

B)学号，成绩

C)学号，课号

D)学号，姓名，成绩

正确答案：C

解析:学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C。

(9)世界上公认的第一台电子计算机诞生在:

A)中国

B)美国

C)英国

D)日本

正确答案：B

解析: 1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。

(10) CPU主要技术性能指标有:

A)字长、主频和运算速度

B)可靠性和精度

C)耗电量和效率

D)冷却效率

正确答案：A

解析: CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。

扫码关注我们

我知道你在看哟