二级考试公共基础试题.docVIP

西安交通大学城市学院计算机等级考试(公共基础)内部资料 第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、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA 7、在深度为7的满二叉树中，叶子结点的个数为（ ） A、32 B、31 C、64 D、63 8、对长度为1007684线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ） A、101 B、100 C、99 D、50 9、设二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树中总的结点数为（ ） A、667 B、668 C、669 D、670 二、填空题： 1、在长度为80的有序线性表中进行二分查找，需要的比较次数为_________. 2、设一棵完全二叉树共有566个结点，则在该二叉树中有_____个叶子结点. 3、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为___________. 4、在最坏情况下，快速排序的时间复杂度为_________. 5、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有_____个元素. 第2章 程序设计基础 一、选择题： 1、结构化程序设计主要强调的是（ ） A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 2、对建立良好的程序设计风格，下面描述正确的是（ ） A、程序应简单、清晰、可读性好 B、符号名的命名只要符合语法 C、充分考虑程序的执行效率 D、程序的注释可有可无 3、划分模块的原则是（ ） A、每个模块都易于理解 B、要求各模块的功能尽量强 C、各模块之间的联系尽量紧密 D、以上三个都不对 4、下列各概念中与信息隐蔽概念直接相关的是（ ） A、构件结构定义 B、模块独立性 C、模块类型划分 D、模块耦合度 二、填空题： 1、在程序设计中，往往把程序要解决的总目标分解为目标，再进一步分解为具体的小目标，把每个小目标称为一个_________. 2、源程序文档化要求程序应加注释。注释一般分为序言性注释和___________注释. 3、面各对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属性进行的_________组成. 4、在面向对象方法中，将具有相同属性和操作的对象抽象成________. 第3章 软件工程基础 一、选择题： 1、下列叙述中正确的是（ ） A、软件就是程序清单 B、软件就是存放在计算机中的文件 C、软件应包括程序清单以及运行结果 D、软件包括程序和文档 2、下列叙述中正确的是（ ） A、接口复杂的模块，其耦合程度一定低 B、耦合程度弱的模块，其耦合程度一定低 C、耦合程度弱的模块，其内聚程序一定高 D、上述三种说法都不对 3、在软件生存周期中，能确定软