计算机等级二级C语言模拟试题1(九)

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

　　 一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)

　　 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

　　 (1)算法分析的目的是________。
　　 A)找出数据结构的合理性　　　B)找出算法中输入和输出之间的关系
　　 C)分析算法的易懂性和可靠性　D)分析算法的效率以求改进
　　 答案：D
　　 评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数掌级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

　　 (2)n个顶点的强连通图的边数至少有________。
　　 A)n-1　　B)n(n-1)　　C)n　　　D)n l
　　 答案：C
　　 评析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

　　 (3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是________。
　　 A)堆排序　　B)直接插入排序　 C)快速排序　D)直接选择排序
　　 答案：B
　　 评析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况．下，采用插入排序所用时间最少，故答案为选项B。

　　 (4)用链表表示线性表的优点是________。
　　 A)便于插入和删除操作　　　　　B)数据元素的物理顺序与逻辑顺序相同
　　 C)花费的存储空间较顺序存储少　D)便于随机存取
　　 答案：A
　　 评析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

　　 (5)下列不属于结构化分析的常用工具的是________。
　　 A)数据流图　　B)数据字典　　C)判定树　　D)PAD图
　　 答案：D
　　 评析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程 设计 工具中的图形设计。

　　 (6)软件开发的结构化生命周期方法将软件生命周期划分成________。
　　 A)定义、开发、运行维护
　　 B)设计阶段、编程阶段、测试阶段
　　 C)总体设计、详细设计、编程调试
　　 D)需求分析、功能定义、系统设计
　　 答案：A
　　 评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。

　　 (7)在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是________。
　　 A) 循环的集合　B)地址的集合　C)路径的集合　D)目标的集合
　　 答案：C
　　 评析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

　　 (8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有________。
　　 A)数据无冗余　　　　 B)数据可共享
　　 C)专门的数据管理软件　　D)特定的数据模型
　　 答案：D
　　 评析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描速数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。

　　 (9)分布式数据库系统不具有的特点是________。
　　 A)分布式　　　　　　　　　　B)数据冗余
　　 C)数据分布性和逻辑整体性　　D)位置透明性和复制透明性
　　 答案：B
　　 评析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。

　　 (10)下列说法中，不属于数据模型所描述的内容的是________。
　　 A)数据结构　B)数据操作　　C)数据查询　　D)数据约束
　　 答案：C
　　 评析：数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。数据操作主要是描述在相应数据结构上的操作类型与操作方式；数据模型中的数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与胡容。

　　 (11)在结构化程序设计中，限制使用goto语句的原因是________。
　　 A)提高程序的执行效率
　　 B)提高程序的清晰性和可靠性
　　 C)便于程序的合成
　　 D)该语句对任何结构的程序都不适用
　　 答案：B
　　 评析：在c语言中，限制使用goto语句，其目的是为了提高程序的清晰性与可靠性，一般来说，除了从多重循环中跳出，一般不使用goto语句。

　　 (12)以下选项中合法的实型常数是________。
　　 A)5E2．0　　B)E-3　　C)．2E0　　D)1．3E
　　 答案：C
　　 评析：以指数形式表示实数时，字母e(或E)之前必须有数字，且e后面指数必须为整数。

　　 (13)下列叙述中，正确的是________。
　　 A)C语言中既有逻辑类型也有集合类型
　　 B)c语言中没有逻辑类型但有集合类型
　　 B)C语言中有逻辑类型但没有集合类型
　　 B)C语言中没有逻辑类型也没有集合类型
　　 答案：B
　　 评析：在c语言中只提供了整型、浮点型、字符型这几种基本类型，c语言没有提供逻辑类型，在c中一般用整型来表示逻辑类型。在自定义类型中，c提供了struct，enum及union类型，但没有提供集合类型，在pascal中提供了集合类型set。

　　 (14)已知大写字母A的ASCII码是65，小写字母a的ASCII码是97，则用八进制表示的字符常量＼10l是________。
　　 A)字符A　　B)字符a　　C)字符e　　D)非法的常量
　　 答案：A
　　 评析：八进制101转换为十进制即为65，而字母A的ASCII码是65，所以用八进制表示的字符常量＼101是A。

　　 (15)设a和b均为double型常量，且a=5．5、b=2．5，则表达式(int)a b／b的值是________。
　　 A)6．500000　B)6　　C)5．500000　　D)6．000000
　　 答案：D
　　 评析：各类数值型数据在进行混合运算时，不同类型的数据要先转换成同一类型，然后进行运算。转换的规则为：总是转换为精度更大的数据类型，字符数据转换为整数，short型转为int型，float型数据在运算时转换成双精度型，以提高运算精度。

　　 (16)以下四个选项中不能看作一条语句的是________。
　　 A){；}　　B)a=0，b：0，c=0；　C)if(a>0)；　　D)if(b==0)m=l；n=2；
　　 答案：D
　　 评析：选项A为空语句，选项B是一个由逗号运算符表达式形成的语句，选项c为一个条件语句，选项D有两个分号，是由两个语句构成，不能看成一条语句。

　　 (17)已知i、j、k为int型变量，若从键盘输入：1，2，3↙，使i的值为l、j的值为2、k的值为3，以下选项中正确的输入语句是________。
　　 A)scanf("％2d％2d％2 dtt，&.i，＆j，&.k)；
　　 B)scanf("％d　％d　％d"，&.i，＆j，＆k)；
　　 C)scanf("％d，％d，％dfI，＆i，＆j，＆k)；
　　 D)scanf("i=％d，j=％d，k=％d-t，&.i，&.j，&.k)；
　　 答案：C
　　 评析：如果在"格式控制"字符串中除了格式说明以外还有其它字符，则在输入数据时应输入与这些字符相同的字符。