C语言笔试试题.ppt

1、C语言笔试,判断题（正确选A，错误选B）,1.顺序表和线性链表的物理存储形式都是顺序存储。 2.如果通过软件测试没有发现错误，则说明软件是完全正确的。 3.链接文件和索引文件都可以连续存放。 4.进程调度根据一定的调度算法，从等待队列中选出合适的进程。 共10小题，每题1分。考查软件基础部份知识。,选择题 (5个小题，5分）,(1)下列叙述中正确的是( ) A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关,(2)下列叙述中正确的是( ) A)软件测试的

2、主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误,(3)下列对队列的叙述正确的是( ) A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据,(4) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( ) A) n+1 B) n-1 C) 2n D) n/2,C语言部份,单项选择题（10题，每个1分） (1)设有定义：int k=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是( ) A）

3、k+ B)k+=1 C)+k D)k+1,(2)有以下程序，其中%u表示按无符号整数输出( ) main() unsigned int x=0 xFFFF; /* x的初值为十六进制数 */ printf(“%un”,x); 程序运行后的输出结果是 A）-1 B）65535 C）32767 D）0 xFFFF,(3)以下选项中，当x为大于1的奇数时，值为0的表达式( ) A)x%2=1 B)x/2 C)x%2!=0 D)x%2=0,(4)以下叙述中正确的是( ) A）break语句只能用于switch语句体中 B)continue语句的作用是：使程序的执行流程跳出包含它的所有循环 C)brea

4、k 语句只能用在循环体内和switch语句体内 D）在循环体内使用break语句和continue语句的作用相同,(5)以下合法的字符型常量是( ) A)”x13” B)”018” C)”65” D)”n,（6）已知大写字母A的ASCII码是65，小写字母aASCII码是97，以下不能将变量c中大写字母转换为对应小写字母的语句是( ) A)c=(c-A) for(i=2;i6;i+) bi*=2; main() int a10=1,2,3,4,5,6,7,8,9,10,i; f(a); for(i=0;i10;i+) printf(“%d,”,ai); 程序运行后的输出结果是( ) A）1，2

5、，3，4，5，6，7，8，9，10， B）1，2，6，8，10，12，7，8，9,10 C）1，2，3，4，10，12，14，16，9，10， D）1，2，6，8，10，12，14，16，9，10，,（8）有以下程序 main() int a44=1,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,i,j,k,t; for(i=0;iaki)t=aji;aji=aki;aki=t;/*按列排序*/ for(i=0;i4;i+)printf(“%d,”,aij); 程序运行后的输出结果是( ) A)1,6,5,7, B)8,7,3,1, C)4,7,5,2, D)1,6,2,1,(9

6、) 有以下程序 main() char ch=“uvwxyz”,*pc； Pc=ch; printf(“%cn”,*(pc+5); 程序运行后的输出结果是( ) A)z B)0 C)元素ch5的地址 D)字符y的地址,（10）有以下程序 main() unsigned char a=2,b=4,c=5,d; d=a|b; d 程序运行后的输出结果是( ) A）3 B）4 C）5 D）6,三 程序填空（30分，每空2分）,（1）以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。 main() int x10,a9,I; for (i=0;i10;i+) scanf(“%d”,（2）以下程序运行后的输出结果是 _ 。 fun(int a) int b=0; static i