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

《模拟试卷一参考答案及评析》由会员分享，可在线阅读，更多相关《模拟试卷一参考答案及评析（5页珍藏版）》请在金锄头文库上搜索。

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

2、 的线性表进行顺序查找，在最坏情况下需要比较 n 次。 （5）A 评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 （6）C 评析：关于软件测试的目的，Grenford J.Myers 再The Art of Software Testing一书中给出了深刻的阐述，整体来说，软件测试的目的就是尽可能多地发现程序中的错误。 （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(

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

6、n,&p);”说明在输入数据时，必须输入“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|k+=3)”时，表达式“i+=1”的值为真，其值为 1，表达式“+j=3” 的值为真，根据短路原理，右边的表达式“k+=3”不再进行运算，括号中表达的值为 1，作与运算后整个表达式的值也为 1，输出 i,j,k 时，由于未执行过 k，所以它们的值分别为

7、 2,3,3。 （22） A 评析：条件表达式的一般形式为：表达式 1?表达式 2:表达式 3 本题先求的是 a1)”的运算顺序为先算括号算术运算符关系运算符逻辑运算符。其中 a%b=10，a/b=0，所以 a%b1 值也是 0，故整个表达式的结果为 0，所以输出的 a,b,c 的值为 10 20 0。 （10） 【10】0918273645 评析：本题程序的作用是通过 for 循环将 0-9 这 10 个数字从前向后，同时也从后向前依次输出。 （11） 【11】1 B 评析：C 语言使字符型数据和整型数据之间可以通用。题中执行“a=getchar(); ”后，a 的值 B，在内存中的表现形式

8、为 ASCII 码 66；执行“scanf(%d,&b); ”后，b 在内存中的表现形式为 33，然后经过“a=a-A+0;b=b*2;”运算，得出 a 的值为字符1 ，b 的值为 ASCII 码 66，最后以字符型输出为 1 B。 （12） 【12】bari 或 *(bar+i) 评析：二维数组 a 存放 3 行 4 列的数组元素，一维数组 b 用于存放每行的最大数。在函数 fun 中，外层for 循环用于控制行数，内层 for 循环用于控制列数。 （13） 【13】4 3 3 4 评析：用变量作为函数的实参时，属单向传递，即“值传送”方式，此种函数参数的传递方式只能由实参传给形参，不能由形

9、参传回来给实参。 （14） 【14】abcfg 评析：函数 fun 的作用是将 s 所指的字符串中从第 p+3 到第 k+1 个字符向前移动两个位置。本题程序是将数组 s 中从第 6 个元素开始的值分别向前移动两个位置。在执行 fun 函数时，p 的值是 3，k 的值是 7， 所以，具体执行“for(i=p;ik=+i;，由于是“前加” ，所以 m0.k=1，执行 p+后 p=m+1； 执行 q-k=i+;，由于是“后加” ，所以 m4.k=1，然后使得 i 加上 1，即 i=2，q-后，q=m+3； p=m+1， q=m+3，条件 p!=q 成立，执行 p-k=+i; ，由于是“前加” ，所

10、以 i=3，m0.k=3，执行p+后 p=m+2；执行 q-k=i+; ，由于是“后加” ，所以 m4.k=3，i=4，q-后，q=m+2； p=m+2， q=m+2，条件 p!=q 不成立，则执行 q-k=i;即 m2.k=4；故输出的值为 13431。 （18） 【18】p1+(strlen(str)-1) 或 str+(strlen(str)-1) 【19】t=0 或 !(t!=0) 或 t!=1 或 !t 【20】huiwen(str) 评析：本题的要求是判断从键盘输入的字符串是否是回文，但在主函数中并没有完成此功能的代码，故第 20 空应该填调用函数 huiwen 代码，即 huiw

11、en(str)。 由于回文字符串是指正向与反向拼写都一样，所以对于一个字符串，如果正向顺序与反向顺序对应位置上的字符一样，则此字符串即为回文。在函数 huiwen 中，已用“p1=str”使得 p1 指向字符串 str 的第一个字符的地址，则第 18 空语句的功能应该是使得 p2 指向字符串 str 的最后一个字符串的地址，故填p1+(strlen(str)-1)，由于 p1 与 str 指向的是同一个地址，所以，第 18 空也可以填 str+(strlen(str)-1)。 在进行 for 循环时，如果 p1 所指向的字符与 p2 指向的字符不相同，则说明，字符串 str 不是回文， 则用 t=1 标记，并退出循环，执行下面的 if 语句，由于题中要求如果是回文，则返回“yes!” ，否则， 返回“no!” 。故当 t=0 的时候，说明字符串 str 为回文，所以第 19 应填 t=0 或 !(t!=0) 或 t!=1 或 !t。