2021年江苏省计算机二级考试基础知识_2017年计算机二级考试基础知识模拟试题及答案6

　　 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)ABDECF

　　 B)DEBFCA

　　 C)ABCDEF

　　 D)DBEAFC

　　 8、在深度为5的满二叉树中，叶子结点的个数为________。

　　 A)16

　　 B)15

　　 C)32

　　 D)31

　　 9、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。

　　 A)(n+1)/2

　　 B)n/2

　　 C)n+1

　　 D)n

　　 10、设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为________。

　　 A)6

　　 B)5

　　 C)8

　　 D)7

　　 11、在长度为n的有序线性表中进行________查找，需要的比较次数为log2n。

　　 12、设一棵完全二叉树共有700个结点，则在该二叉树中有________个叶子结点。

　　 13、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为________。

　　 14、在最坏情况下，________排序的时间复杂度为n(n-1)/2。

　　 15、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有________个元素。

　　 16、结构化程序设计主要强调的是________。

　　 A)程序的执行效率

　　 B)程序的可移植性

　　 C)程序的规模

　　 D)程序的易读性

　　 17、对建立良好的程序设计风格，下面描述正确的是________。

　　 A)充分考虑程序的执行效率

　　 B)程序的注释可有可无

　　 C)程序应简单、清晰、可读性好

　　 D)符号名的命名只要符合语法

　　 18、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送________。

　　 A)口令

　　 B)消息

　　 C)调用语句

　　 D)命令

　　 19、信息隐蔽的概念与下述哪一种概念直接相关________。

　　 A)模块类型划分

　　 B)模块耦合度

　　 C)软件结构定义

　　 D)模块独立性

　　 20、下面对对象概念描述错误的是________。

　　 A)对象间的通信靠消息传递

　　 B)操作是对象的动态属性

　　 C)任何对象都必须有继承性

　　 D)对象是属性和方法的封装体

　　 21、结构化程序设计的三种基本逻辑结构为顺序、________和循环。

　　 22、源程序文档化要求程序应加注释。注释一般分为序言性注释和________。23、在面向对象方法中，信息隐蔽是通过对象的________性来实现的。24、类是一个支持集成的抽象数据类型，而对象是类的________。

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

　　 26、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。

　　 A)可行性分析

　　 B)需求分析

　　 C)概要设计

　　 D)详细设计

　　 27、下面不属于软件工程的3个要素的是________。

　　 A)方法

　　 B)环境

　　 C)工具

　　 D)过程

　　 28、检查软件产品是否符合需求定义的过程称为________。

　　 A)验证测试

　　 B)验收测试

　　 C)确认测试

　　 D)集成测试

　　 29、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是________。

　　 A)数据存储

　　 B)源和潭

　　 C)控制流

　　 D)加工

　　 30、下面不属于软件设计原则的是________。

　　 A)自底向上

　　 B)信息隐蔽

　　 C)抽象

　　 D)模块化

本文来源：https://www.wddqw.com/oGvO.html