二级C考前试卷答案.doc

《二级C考前试卷答案.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、全国计算机等级考试二级笔试考前模拟试卷公共基础知识和C语言程序设计参考答案及评析一、选择题（1）D评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。（2）C评析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。（3）B评析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。（4）A评析：链式存储

2、结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。（5）D评析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。（6）B评析：信息隐蔽是指，在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。模块独立性是评价设计好坏的重要度量标准，而衡量软件的模块独立性使用的是耦合性和内聚性两个度量标准

3、：内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度量。一个模块的内聚性越强，则该模块的模块独立性越强；耦合性是模块间互相连接的紧密程度的度量。耦合性取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。（7）C评析：软件的白盒测试方法是把测试对象看作一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。（8）D评析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要

4、描述数据间的关系，这正是通过采用特定的数据模型来实现的。（9）B评析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。（10）C评析：数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。（11）A评析：C语言规

5、定，程序中各函数之间既允许直接递归调用也允许间接递归调用。（12）C评析：美国国家标准化协会ANSI规定了一些常用的流程图符号，其中椭圆框表示起止框，方框表示处理框，菱形框表示判断分支，箭头表示流程线。（13）D评析：选项A是错误的，C语言支持do…while语句；选项B是错误的，do…while构成的循环，当while语句中的表达式值为零时结束循环，而不是非零；选项C也是错误的。（14）C评析：C语言的数据类型分为基本类型、构造类型、指针类型、空类型四大类。其中，基本类型分为整型、字符型、实型三类。实型又称浮点型，包括单精度型和双精度型两种类型。（15）A评析：C语言中in

6、t类型的常数的范围是：-32768～32767。C整常数可用三种形式表示：十进制整数，八进制整数，十六进制整数。选项A超出范围，不正确。（16）D评析：本题中的选项A与D都缺少“;”，而选项C中，表达式是不能独立成为语句的，选项B使用了C语言的自减运算符它就相当于D＝D－1，所以选项B为一赋值语句。（17）A评析：scanf函数输入形式为：scanf(格式控制,地址表列);选项B中，p=(long*)malloc(8)是分配8个字节的long型存储单元，所以能通过scanf语句正确给输入项读入数据；选项C中，p=&a，求出变量a的内存地址并赋给p；选项D中，能正确给输入项读入

7、数据；而选项A中，选项A中将没有对指针p进行正确的初始化，它将p所指空间的内容赋值为a的地址。所以，p记录的便是a的地址的地址，所以，选项A不能正确地读入数据。（18）A评析：在(x,y)中的","是一个特殊的运算符，叫做逗号运算符，它的一般形式为：表达式1,表达式2，求解过程为：先求解表达式1，再求解表达式2，整个表达式的值是表达式2的值，(x,y)的值为200，所以输出结果为200。（19）D评析：1、二维数组定义的一般形式为：类型说明符数组名[常量表达式][常量表达式]，显然选项A是正确的；2、二