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

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

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

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

　　 (1)在下列选项中，_________不是一个算法一般应该具有的基本特征。
　　 A)确定性　　B)可行性　　C)无穷性　　D)拥有足够的情报
　　 答案：C
　　 评析：一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报

　　 (2)希尔排序法属于_________类型的排序法。
　　 A)交换类排序法　　B)插入类排序法
　　 C)选择类排序法　　D)建堆排序法
　　 答案：B
　　 评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

　　 (3)下列关于队列的叙述中正确的是_________。
　　 A)在队列中只能插入数据　　　B)在队列中只能删除数据
　　 C)队列是先进先出的线性表　　D)队列是先进后出的线性表
　　 答案：C
　　 评析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为"先进先出"或"后进后出"的线性表，体现了"先来先服务"的原则。

　　 (4)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
　　 A)N I　　B)N　　C)(N I)／2　　D)N／2
　　 答案：B
　　 评析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

　　 (5)信息隐蔽的概念与下述_________概念直接相关。
　　 A)软件结构定义　　B)模块独立性
　　 C)模块类型划分　　D)模拟耦合度
　　 答案：B
　　 评析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。

　　 (6)面向对象的 设计 方法与传统的面向过程的方法有本质不同，它的基本原理是_________。
　　 A)模拟现实世界中不同事物之间的联系
　　 B)强调模拟现实世界中的算法而不强调概念
　　 C)使用现实世界的概念抽象地思考问题从而自然地解决问题
　　 D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
　　 答案：C
　　 评析：面向对象的设计方法基本原理：使用现实世界的概念抽象地思考问题从而自然地解决问题。强调模拟现实世界中的概念而不强调算法，鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

　　 (7)在结构化方法中，软件功能分解属于软件开发中的_________阶段。
　　 A)详细设计　B)需求分析　　C)总体设计　　D)编程调试
　　 答案：C
　　 评析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。

　　 (8)软件调试的目的是_________。
　　 A)发现错误　　　 B)改正错误
　　 C)改善软件的性能　　D)挖掘软件的潜能
　　 答案：B
　　 评析：由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。

　　 (9)按条件f对关系R进行选择，其关系代数表达式为_________。
　　 RooR
　　 A)RooR　　B)　f　　C)6f(R)　　D)兀f(R)
　　 答案：C
　　 评析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为C则R满足f的选择运算可以写成：6f(R)。

　　 (10)数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_______的过程，　　包括确定数据库在物理设备上的存储结构和存取方法。
　　 A)逻辑结构　B)物理结构　　C)概念结构　　D)层次结构
　　 答案：B
　　 评析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。

　　 (11)下列叙述中正确的是_______。
　　 A)C语言编译时不检查语法
　　 B)C语言的子程序有过程和函数两种
　　 C)C语言的函数可以嵌套定义
　　 D)C语言中，根据函数能否被其它源文件调用，被区分为内部函数和外部函数
　　 答案：D
　　 评析：选项A的错误在于编译过程中是检查语法的，若发现源程序有语法错误，则系统会提示出错信息；选项B的错误在于c语言中，子程序的作用是由函数来完成的，无过程的概念；选项c的错误在于函数不可以嵌套定义，但可以嵌套调用。

　　 (12)有以下程序：
　　 main()
　　 {
　　 int a：
　　 char c=10；
　　 float f=100．0；double x；
　　 a=f／=c*=(x=6．5)；
　　 printf("％d％d％3．1f％3．1f＼n"，a，c，f,x)；
　　 }
　　 程序运行后的输出结果是_______。
　　 A)1 65 1 6.5　 B)1 65 1．5 6.5　 C)l 65 1.0 6．5　 D)2 65 1.5 6．5
　　 答案：B
　　 评析：本题求解步骤如下：先进行"c*=(x=6．5)"的运算，由于x=6．5，表达式相当于c=c*6．5=10*6．5=65．再进行"f／=65"的运算，相当于f=-f／65=100．0／65，由于f为单精度实型变量，因此f的值约为1．538462．然后进行"a=f"的运算，由于a为整型变量，因此a=1．最后将各个变量的值按照printf中的格式要求输出到屏幕，注意变量f，x按照"％3．1f"格式输出，，即只输出一位小数。

　　 (13)以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是_______。
　　 A)x／y*z　　B)x*(1／(y*z))　　C)x／y*1／z　　D)x／y／z
　　 答案：A
　　 评析：按照自左向右的运算逻辑，选项A是先做x／y，然后再乘以x，显然与题意不符。

　　 (14)若a为int类型，且其值为3，则执行完表达式a =a-=a*a后，a的值是_______。
　　 A)-3　　B)9　　C)-12　　D)6
　　 答案：C
　　 评析：c语言中对赋值运算的运算顺序是自右向左。本题中，计算a*a之后，a的值依然为3，表达式a*a的值为9；a-=9，a=3-9=-6；a =-6，a=-6 -6=-12。

　　 (15)以下程序段中与语句k=a>b?(b>c?1：0)：0；功能等价的是_______。
　　 A)if((a>b)&.&.(b>C))k=l；else k=0；
　　 B)if((a>b)‖(b>C))k=l；else k=O；
　　 C)if(a<=b)k=0.else if(b<=C)k=1；
　　 D)if(a>b)k=1，else if(b>C)k=l；else k=0；
　　 答案：A
　　 评析："a>b?(b>c?1：0)：0"的求解顺序是：先判断a>b是否为真，如果为真，则执行b>c?1：0：如果b>c为真，则(b>c?l：0)的值为1，从而整个表达式返回1，否则整个表达式返回0；如果a<=b，则表达式返回0。因此功能等价的语句应为if((a>b)&.&.(b>C))k=l；else k=0；。

　　 (16)设x、y、t均为int型变量，则执行语句：x=y=3；t= x‖ y；后，y的值为_______。
　　 A)不定值　　B)4　　C)3　　D)1
　　 答案：C
　　 评析：e语言中在做逻辑或运算时，自左向右判断各个参加或运算的表达式，一旦运算到某式的值为非零时，表明整个表达式一定为真，余下的语句则不再进行运算。本题中， x的值为真，则 y并没有进行运算，所以y值不变。