计算机软件基础　试卷B.docVIP

试题可采用粘贴方式，请用B5纸打印，粘贴时不要超过边框。 本科课程的试题一般不留答题空间，答案写在专用答题纸上，专科课程试题一般要留答 题空间，答案直接做在试卷上。 4.下列程序段执行后，k的值是( ) int k=1; while (k++10); A.9 B.10 C.11 D.不定 5.下列C语言程序运行时输入2473↙，则输出结果是( ) (注：↙为回车符号) #includestdio.h main() {int cx; while ((cx=getchar())!=\n) {switch(cx-2) {case 0: case 1:putchar(cx+4); case 2:putchar(cx+4); break; case 3:putchar(cx+3); default:putchar(cx+2); } } } A.668966 B.668977 C.6677877 D.6688766 6.下列程序的运行结果是( ) #includestdio.h main() {char *b=ABCDEFGH; printf(%c,b[5]); } A.E B.F C.EFGH D.FGH 7.函数strcat(strcpy(str1,str2),str3)的功能是( ) A.将串str1复制到串str2中后，再连接到串str3后 B.将串str1连接到串str2中后，再复制到串str3后 C.将串str2复制到串str1中后，再将str3连接到串str1之后 D.将串str2复制到串str1中后，再将str1连接到串str3之后 8.下列程序段的输出结果是( ) int a[]={1,-2,3,-4},*ip=a; ip++; printf%d,(*ip)++); A.-3 B.-2 C.-1 D.3 9.具有n个结点的二叉树，拥有指向孩子结点的分支数目是（ ） A.n-1 B.n C.n+1 D.2n 10.设图的邻接矩阵为，则该图为（ ） A.有向图 B.无向图 C.强连通图 D.完全图 11. 对一棵二叉排序树采用中根遍历进行输出的数据一定是（　　　） A.递增或递减序列 B.递减序列 C.无序序列 D.递增序列 12.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( ) A.1012 B.1017 C.1034 D.103614.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是（ ） A. B. 冒泡排序 C. 快速排序 D. 归并排序 15.模块内聚度越高，说明模块内各成分彼此结合的程度越（　　　） 　A. 松散 B. 紧密 C. 无法判断 D. 相等 二、填空题(每空 2分，共　20 分) 16.一个C语言程序都是由一个或多个_________组成。 17.数sizeof(int)的值是_________，sizeof(float)的值是_________。 18.把代数式(xy)2√x　写成C语言的表达式为：_______。 19. 打印一个存入字符数组str的字符串，应用printf(“_____”,str)语句。 20.已知： struct { int day;char mouth;int year;}a,*b; b=a; 可用a.day引用结构中的成员day，写出通过变量b引用成员a.day的其它两种形式，它们是_________和_________。 21. 将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 。 22.定义了　int a[5]之后，可访问的下标最大的元素是_________。 23.在无向图G的邻接矩阵A中，若A［i］［j］等于0，则A［j］［i］等于________。 24.某二叉树的后根遍历序