C试题 -带答案.doc

选择题(1)数据的存储结构是指_。A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示答案：D评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。(2)下列关于栈的描述中错误的是_。A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针答案：B评析：栈是一种特殊的线性表，又称先进后出表(FILOFirst In Last Out)。(3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。A)冒泡排序为n2B)冒泡排序为nC)快速排序为nD)快速排序为n(n一1)2答案：D评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n2遍的从前往后扫描和n2遍的从后往前扫描，需要比较次数为n(n-1)2。快速排序法的最坏情况比较次数也是n(n-1)2。(4)下列对于线性链表的描述中正确的是_。A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的答案：A评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。(5)以下选项中可作为c语言合法常量的是_。A)-80B)-080C)-8e10D)-800e答案：A评析：c语言的常量分为整型常量、实型常量和字符型常量。选项A属于实型常量中的十进制小数形式的表示法，是合法的。(6)以下不能定义为用户标识符的是_。A)Main B)_0C)_int D)sizeof答案：D评析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。注意：大写字母和小写字母被认为是两个不同的字符。A中Main与主i函数名main不同。(7)数字字符0的ASCII值为48，若有以下程序main()char a=“1”,b=“2”；printf(“c，”，b+)；printf(“dn”,b-a)；)程序运行后的输出结果是_。 3，2 B)50，2 C)2，2 D)2，50答案：C评析l执行语句“printf(“c，ll，b+)；”后，b的值变成字符3，执行“printf(“dn”,b-a)；”，即3-1。(8)有以下程序main()int m=12, n=34；printf(“dd”，m+，+n);printf(“ddn”，n+，+m);程序运行后的输出结果是_。A)12353514 B)12353513 C)12343514 D)12343513答案：A评析：执行“printf(“dd”m+，+n)；”后，输出的是m和n+l的值1235，接着执行“printf(“ddn”，n+，+m)；”输出n和m+l的值3514。(9)有以下程序main() int a,b,d=25;a=d109;b=a&(-1);printf(”d，dn”，a，b);程序运行后的输出结果是_。A)6，lB)2，lC)6，0D)2，0答案：B评析：本题中“a=d109；”的值为25109=2; “b=a&(-1)；”为2&(-1)=1(注意：-1表示真，只有O才表示假)，所以a，b的值分别为2,1。(10)有以下程序main()im a33，*p，i；p=&a0o;for(i=0;j9;i+) pi=I;for(i=0;j4)printlf(”d”，i+)；break；printf(“d”，i+)；A)55B)56C)程序错误，没有输出D)循环条件永远为真，死循环答案：B评析：本程序中有个for循环，但注意到for循环的条件是“i+l”，也就是只要i+l的值为真(非零值均为真)，就执行循环。当i=l的时，i+l的值为真，判断if条件不成立，执行i+，输出i的值为5。(7)下列程序的输出结果是_。main() int I=3；switch(i) case 1：case 2：printf(”d”，i)；case 3：case 4：break；default：printf(”OK”)；A)0 B)3 C)OK D)没有任何输出答案：D评析：在题中，i的值为3，由于“case 3：”后面没有break语句，所以继续向下执行“case 4：”后面的语句，由于“case 4：”后面的语句为break强行退出switch语句，所以，本题没有任何输出。(7)请读程序段：char str=”ABCD”,*p=str；printf(”dn”，*(p+4)；程序段的输出结果是_。A)68B)0C)字符D的地址 D)不确定的值答案：B评析：在对字符数组赋字符串值时，系统会自动在字符串的末尾加上一个字符串结束标志“0”，故指向字符数组的指针p的+(p+4)的值为“0”。由于“0”的编码值就是0，所以本题输出为0。(8)以下程序的输出结果是_。main() char str12=s,t,r,i,n, g；printf(”dn”,strlen(str)；A)6 B)7 C)ll D)12答案：A评析：在c语言中，字符串的长度是其首字符到NULL(不含)字符的总字符个数。本题定义字符数组str的同时，对第7个元素，由系统自动添加上“0”，故字符串的长度为6。 (9)已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。Datanextstruct link char data；_node；A)struct link next B)link*nextC)struct next link D)struct link*next答案：D评析：在单向链表中，由于每个结点需要存储下一个结点的地址，且下一个结点的数据类型与前一个结点的数据类型完全相同，故应为struct link*next。(10)已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_。main() unsigned int a=32,b=66；printf(“cn”,a&b)；A)66 B)98 C)b D)B答案：C评析：位运算符“l”的作用是按位或，即两个二进制数的相应位中只要有一个为1，该位的结果值为l。最后以字符型输出， 98对应的字符“b”。(11)若有定义int m=5,y=2，则执行表达式y+=y-=m*=y后，y的值为_。答案：- 16评析：将赋值运算符右侧的“表达式”的值赋给左侧的变量，并且赋值运算符按照“白右而左”的结合顺序，本题表达式应先算m的值为10，再运算y的值为8，最后计算y=y+(-8)=-8+(-8)=-16。(12)若x和y都是double型变量，ix的初值为30，y的初值为20，则表达式pow(y，fabs(x)的值为_。答案： 8000000评析： fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于20的30次方，结果为8000000。(13)设有char a，b；，若要通过a&b运算屏蔽掉a中的其它位，只保留第2位和第8位(右起为第1位)，则b的二进制是_。答案： 10000010评析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。(14)以下程序运行后的输出结果是_。#include void fun(char *s, int p, int k) int i;for(i=p;ik-1;i+) si=si+2;Int main() char s=”abcdefg”;fun(s,3,strlen(s); puts(s);答案：abcfg(25)以下程序运行后的输出结果是_。#include main()char ch=”abc”,x34; int i;for(i=O;i3;i+) strcpy(xi,ch);for(i=O;i3;i+) printf(“%s”,&xii);printf(“n”);答案： abcbcc评析:字符数组ch的值abc分别复制到了二维数组x的每一行，使得二维数组中每一行的值均为abc，再通