资源描述：
《计算机软件基础 试卷A.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2008——2009学年第2期考场廉号试卷类型□A卷课程名称：计算机软件基础考试形式：（闭卷）考核方式：（考试）题号—*二三四五六七八总分得分评阅人签名得分一、选择题（每空2分，共30分）1•关于C语言程序的止确叙述是（）A.main（）所在行的末尾必须要有分号（；）B.主函数的函数体不一是用花括号（｛｝）括起来C.一个完整的C程序可以没有任何函数D.C语言程序的简单语句必须用分号（；）作为语句的结束符2•下列程序的运行结果是#includemain(){intx=10,y=3;printf(”％d",y=x/y);IJA.OB.l3.
2、下列程序的运行结果是(#includemmn(){intx=023;printf(n%d",—x);C.3)D.3.3iA.18B.19C.22D.23试题可采用粘貼方式，请用B5纸打卬，粘貼时不要超过边框。木科课程的试题-•般不留答题空间，答案写在专用答题纸上，专科课程试题-般要留答题空间，答案直接做在试卷上。命题教师签名：系主任签名：日期4.下列程序段执行后，k的值是()intk=l;while(k++vlO);A.9B.10C.llD.不定5.下列C语言程序运行时输入2473/,则输出结果是()(注：/为冋车符号)#include
3、main(){intex;while((cx=getchar())!=r){switch(cx-,2,){case0:casel:putchar(cx+4);case2:putchar(cx+4);break;case3:putchar(cx+3);default:putchar(cx+2);A.668966B.6689力C.6677877D.66887666.下列程序的运行结果是()#includemain(){char*b=”ABCDEFGH”；printf(”％c”,b[5]);)D.FGHA.EB.FC.EFG
4、H)再连接到串str3后再复制到串str3后再将str3连接到串str1之后再将血1连接到串s(r3之后7.函数strcat(strcpy(strI,str2),str3)的功能是(A.将串strl复制到串str2中后，B.将串strl连接到串str2中后,C.将串str2复制到串strl屮后,D.将串str2复制到串strl中后,&下列程序段的输岀结果是()inta[]={1,-2,3,-4},*ip=a;printf"%d",(*ip)++);A.-3B.-2C.-lD.39.具有n个结点的二叉树，拥有指向孩子结点的分支数目是（）A.n-1B.nC.n+
5、1D.2n■010.设图的邻接矩阵为0B.无向图D.完全图0A.有向图C.强连通图11.如图所示有向图的一个拓扑序列是（A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF12.二维数细A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000,则数纽•元素A[3][2]的存储地址为（）B.1017A.1012C.1034D.103613•—个有序表为｛1,3,9,12,32,41,45,62,75,77,82,95,100）,当折半查找值为82的结点时，查找成功时的比较次数为（）A.lB.2D.8C
6、.414.已知用某种排序方法对关键字序列（51,35,93,24,13,68,56,42,77）进行排序时，前两趟排序的结果为(35,51,24,13,(35,24,13,51,所采用的排序方法是(68,56,42,77,93)56,42,68,77,93))A.插入排序B.冒泡排序C.快速排序D.归并排序15.模块内聚度越高，说明模块内各成分彼此结合的程度越（）得分A.松散C.无法判断B.紧密D.相等二、填空题（每空2分，共20分）16.—个C语言程序都是山一个或多个纽成。17.数sizeof（int）的值是,sizeof（float）的值是□18.把代数
7、式（xy）2质写成C语言的表达式为：°14.打卬一个存入字符数组str的字符串，应用printf（44”,sb）语句。15.定义了inta[5]之后，可访问的下标最大的元素是。14.已知:struct{intday;charmouth;intyea「;}a,*b;b二&a;可用a.day引用结构中的成员day,写出通过变量b引用成员a.day的其它两种形式，它什I是和015.具有n个叶子结点的哈夫曼树，英结点总数为。16.在无向图G的邻接矩阵A中，若A[i][j]等于0,则A[j][i]等于。17.某二叉树的后根遍历序列为abd,中根遍历序列为adb,则它的
8、先根遍历序列为18.又称功能测试；又称结构测试。得分
