模拟试卷一参考答案及评析

《模拟试卷一参考答案及评析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、参考答案及评析一、选择题（1）D评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构（也称数据的物理结构）。（2）B评析：栈是一种特殊的线性表，又称先进后出表（FILO—FirstInLastOut）。（3）D评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。（4）C评析：顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为n的线性表

2、进行顺序查找，在最坏情况下需要比较n次。（5）A评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。（6）C评析：关于软件测试的目的，GrenfordJ.Myers再《TheArtofSoftwareTesting》一书中给出了深刻的阐述，整体来说，软件测试的目的就是尽可能多地发现程序中的错误。（7）B评析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。（

3、8）D评析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。（9）D评析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项A、B、C三种说法都是错误的。（10）C评析：层次模型是最早发展起来的数据库模型，它的基本结构是树形结构。（11）B评析：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性是算法的基本特性。（12）A评析：C语言的常量分为整型常量、实型常量和字符型常量。选项A属于实型常量中的十进制小数

4、形式的表示法，是合法的。（13）C评析：算法的特性中包括“有零个或多个输入”及“有一个或多个输出”这两个特性。一个算法得到的结果就是算法的输出，没有输出的算法是没有意义的，所以一个算法必须至少有一个输出。（14）D评析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。注意：大写字母和小写字母被认为是两个不同的字符。A中Main与主函数名main不同。（15）B评析：指数形式的实型常量要求字母e（或E）之前必需有数字，且e后面的指数必须为整数，所以本题中选项B非法。（16）C评析：执行语句“printf("%c,",b++

5、);”后，b的值变成字符3，执行“printf("%d",b-a);”，即’3’-‘1’。（17）A评析：执行“printf("%d%d",m++,++n);”后，输出的是m和n+1的值1235，接着执行“printf("%d%d",n++,++m);”输出n和m+1的值3514。（18）B评析：scanf函数中的“格式控制”后面应当是地址，而不是变量名。对于变量，通过地址运算符“&”求出内存中的地址；对于数组c[10]，数组名c即为数组在内存中的地址。（19）A评析：根据本题的数据输入形式“scanf("m=%dn=%dp=%d",&m,&n,&p)

6、;”说明在输入数据时，必须输入“m=”、“n=”、“p=”字符，且中间不能含有空格。（20）B评析：本题中“a=d/10%9;”的值为25/10%9=2；“b=a&&(-1);”为2&&(-1)=1（注意：-1表示真，只有0才表示假），所以a,b的值分别为2,1。（21）D评析：执行“i++==1&&(++j==3

7、

8、k++==3)”时，表达式“i++==1”的值为真，其值为1，表达式“++j==3”的值为真，根据短路原理，右边的表达式“k++==3”不再进行运算，括号中表达的值为1，作与运算后整个表达式的值也为1，输出i,j,k时，由于未执行过k，所以它们的

9、值分别为2,3,3。（22）A评析：条件表达式的一般形式为：表达式1?表达式2:表达式3本题先求的是a

10、型说明符错误，如果用char定义就对了