计算机等级考试二级C语言模拟练习一[1]

文章作者 100test 发表时间 2007:09:25 13:30:48
来源 100Test.Com百考试题网

（1）算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)执行算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
【答案】D
【解析】算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

（2）线性表的链式存储结构是一种
A)随机结构
B)顺序结构
C)索引结构
D)散列结构
【答案】B
【解析】线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。

（3）设有下列二叉树：对此二叉树先序遍历的结果是
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
【答案】C
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历；遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。

（4）编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑
A)仅为整个程序作注释
B)仅为每个模块作注释
C)为程序段作注释
D)为每个语句作注释
【答案】C
【解析】功能性注释是嵌在源程序体中的，用以描述其后的语句或程序段是在做什么工作，或者执行了下面的语句会怎么样。所以它描述的是一段程序，是为程序段做注释，而不是每条语句。

（5）下列哪个是面向对象程序设计不同于其他语言的主要特点？
A)继承性
B)消息传递
C)多态性
D)静态联编
【答案】A
【解析】继承是一个子类直接使用父类的所有属性和方法。它可以减少相似的类的重复说明，从而体现出一般性与特殊性的原则，这使得面向对象程序设计语言有了良好的重用性，也是其不同于其他语言的主要特点。

（6）需求分析最终结果是产生
A)项目开发计划
B)需求规格说明书
C)设计说明书
D)可行性分析报告
【答案】B
【解析】需求分析应交付的主要文档就是需求规格说明书。

（7）在进行单元测试时，常用的方法是
A)采用白盒测试，辅之以黑盒测试
B)采用黑盒测试，辅之以白盒测试
C)只使用白盒测试
D)只使用黑盒测试
【答案】A
【解析】白盒测试是测试程序内部逻辑结构，黑盒测试只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。从程序内部的逻辑结构对系统进行测试才是测试的根本，更容易发现和解决程序中的问题，因此单元测试时应该以白盒测试为主，而黑盒测试为辅。

（8）数据库是（）的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享。
A)视图
B)消息
C)数据
D)关系
【答案】C
【解析】数据库是数据的集合，其中的数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构，以建立数据之间的内在联系与复杂的关系。

（9）下列叙述中，不正确的是
A）数据库技术的根本目标是要解决数据共享的问题
B）数据库系统中，数据的物理结构必须与逻辑结构一致
C）数据库设计是指设计一个能满足用户要求，性能良好的数据库
D）数据库系统是一个独立的系统，但是需要操作系统的支持
【答案】B
【解析】数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

（10）规范化理论中，分解（）是消除其中多余的数据相关性。
A)关系运算
B)内模式
C)外模式
D)视图
【答案】A
【解析】数据库规范化的基本思想是逐步消除数据依赖中不合适的部分，根本思想是通过分解关系运算来消除多余的数据相关性。