国家计算机二级选择题题库程序.docx

2016年3月计算机二级ms office高级应用选择题题库(21套)第一套1）程序流程图中带有箭头的线段表示的是（ c ）。A）图元关系B）数据流C）控制流D）调用关系2）结构化程序设计的基本原则不包括（ a ）。A）多态性B）自顶向下C）模块化D）逐步求精（3）软件设计中模块划分应遵循的准则是（ b ）。A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（4）在软件开发中，需求分析阶段产生的主要文档是（ B ）。A）可行性分析报告B）软件需求规格说明书C）概要设计说明书D）集成测试计划（5）算法的有穷性是指（ A ）。A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（6）对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ D ）。A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）下列关于栈的叙述正确的是（ B ）。A）栈按先进先出组织数据B）栈按先进后出组织数据C）只能在栈底插入数据D）不能删除数据（8）在数据库设计中，将E－R图转换成关系数据模型的过程属于（ C ）。A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段（9）有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（ D ）。A）并B）自然连接C）笛卡尔积D）交（10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（ C ）。A）课号，成绩B）学号，成绩C）学号，课号D）学号，姓名，成绩第二套（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列叙述中正确的是（）。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A）O(n)O(n)B）O(n^2)O(n)C）O(log2n)O(log2n)D）O(nlog2n)O(nlog2n)4）下列叙述中正确的是（）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（）。A）控制流B）事件驱动C）模块调用D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（）。A）N－S图B）DFD图C）PAD图D）程序流程图（7）在面向对象方法中，不属于对象基本特点的是（）。 2A）一致性B）分类性C）多态性D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。A）一对一B）一对多C）多对一D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同（10）有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。A）笛卡尔积B）交C）并D）自然连接（16）计算机硬件能直接识别、执行的语言是（）。A）汇编语言B）机器语言C）高级程序语言D）人类语言第三套（1）下列叙述中正确的是（）。A）栈是先进先出的线性表B）队列是先进后出的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构栈是先进后出的线性表，所以A)错误；队列是先进先出的线性表，所以B)错误；循环队列是线性结构的线性表，所以C)错误。（2）支持子程序调用的数据结构是（）。A）栈B）树C）队列D）二叉树3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。A）10B）8C）6D）4解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。（4）下列排序方法中，最坏情况下比较次数最少的是（）。A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序（6）下面叙述中错误的是（）A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行错误定位是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：软