C试题 -带答案.docVIP

选择题 (1)数据的存储结构是指________。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特殊的线性表，又称先进后出表(FILO—First In Last Out)。 (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为n2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n一1)／2 答案：D 评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数??n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。 (4)下列对于线性链表的描述中正确的是________。 A)存储空间不一定是连续，且各元素的存储顺序是任意的 B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C)存储空间必须连续，且前件元素一定存储在后件元素的前面 D)存储空间必须连续，且各元素的存储顺序是任意的 答案：A 评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 (5)以下选项中可作为c语言合法常量的是________。 A)-80． B)-080 C)-8e1．0 D)-80．0e 答案：A 评析：c语言的常量分为整型常量、实型常量和字符型常量。选项A属于实型常量中的十进制小数形式的表示法，是合法的。 (6)以下不能定义为用户标识符的是________。 A)Main B)_0 C)_int D)sizeof 答案：D 评析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。注意：大写字母和小写字母被认为是两个不同的字符。A中Main与主i函数名main不同。 (7)数字字符0的ASCII值为48，若有以下程序 main() {char a=“1”,b=“2”； printf(“％c，”，b++)； printf(“％d\n”,b-a)； ) 程序运行后的输出结果是________。 3，2 B)50，2 C)2，2 D)2，50 答案：C 评析l执行语句“printf(“％c，ll，b++)；”后，b的值变成字符3，执行“printf(“％d\n”,b-a)；”，即‘3’-‘1’。 (8)有以下程序 main() { int m=12, n=34； printf(“％d％d”，m++，++n); printf(“％d％d\n”，n++，++m); } 程序运行后的输出结果是________。 A B C D答案：A 评析：执行“printf(“％d％d”m++，++n)；”后，输出的是m和n+l的值1235，接着执行 “printf(“％d％d＼n”，n++，++m)；”输出n和m+l的值3514。 (9)有以下程序 main() { int a,b,d=25; a=d／10％9; b=a(-1); printf(”％d，％d＼n”，a，b); } 程序运行后的输出结果是________。 A)6，l B)2，l C)6，0 D)2，0 答案：B 评析：本题中“a=d／10％9；”的值为25／10％9=2; “b=a(-1)；”为2(-1)=1(注意：-1表示真，只有O才表示假)，所以a，b的值分别为2,1。 (10)有以下程序 main() { im a[3][3]，*p，i； p=a[0][o]; for(i=0;j9;i++) p[i]=I; for(i=0;j3;i++)printf(“％d”，a[1][i]); ) 程序运行后的输出结果是________。 A)012 B)123 C)234 D)345 答案：D 评析：本题赋值后，a的数组元素的值分别为a[0][0]=0，a[0][1]=1，a[0][2]=2，a[1][0]=3，a[1][1]=4，a[1][2]=5，a[2][0]=6，a[2][1]=7，a[2][2]=8，故本题输出的值为345。 二、填空 (1) _______是构成c语