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

《计算机软件基础 试卷B.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考场座号©江而葢丈学鴛2008——2009学年第2期试卷类型□B卷ta-feM粳题号—-二三四五六七八总分得分评阅人签名课程名称：计算机软件基础考试形式：（闭卷）考核方式：（考试）得分一、选择题（每空2分，共30分）1.字符串常数“CHINA”在内存中存储时占的字节数是（）B.6个A.5个C.7个2.以下程序在运行时输入为50,则输出为main(){intsum=0,i;scanf(”％d”,&i);do{sum=sum+i;i++；1while(i<=10);printf(Hsum=%dfsum);}A.0B.1C.50D.513.输出字符串的格式

2、说明符是（)A.%cB.%sC.%uD.%g试题可来用粘贴方式.请用B5紙打屮，粘贴时不要超过边框。本科课程的试题一般不留答题空间.答案写在专用答题纸上，专科课程试题一般要留答题空间.答案宜接做在试淞上。命题教师签名：系主任签名：EI期4•下列程序段执行后，k的值是()intk=l;while(k++vlO);A.9B.10C.llD.不定5.下列C语言程序运行时输入2473/,则输出结果是()(注：/为回车符号)#includemain(){intex;while((cx=getchar())!=,,){switch(cx-'2')

3、{case0:case1:putchar(cx+4);case2:putchar(cx+4);break;case3:putchar(cx+3);default:putchar(cx+2);A.668966B.668977C.6677877D.66887666.下列程序的运行结果是()#includemain(){char*b=MABCDEFGHn;printf(”％c”,b[5]);}D.FGHA.EB.FC.EFGH7.函数strcat(strcpy(strl,str2),str3)的功能是()A.将串strl复制到串str2中后，B

4、.将串strl连接到串str2中后，C.将串str2复制到串strI屮后，D.将串str2复制到串strl中后,8.下列程序段的输出结果是()inta[]={1,-2,3,-4},*ip=a;ip卄;printfM%dM,(*ip)++);A.-3B.-2C.-l再连接到串str3后再复制到串str3后再将str3连接到串strl之后再将strl连接到串str3之后D.39.具有n个结点的二叉树，拥有指向孩子结点的分支数目是（）A.n-1B.nC.n+1D.2n0110.设图的邻接矩阵为0001A.有向图B.无向图C.强连通图D.完全图11.对一-棵二叉排

5、序树采用中根遍历进行输出的数据一定是（）A.递增或递减序列B.递减序列C.无序序列D.递增序列12.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元,A[0][0]的存储地址为1000,则数组元索A[3][2]的存储地址为（A.1012B.1017且第一个元素C.1034D.103613.—个有序表为｛1,3,9,12,32,41,45,62,75,77,82,95,100）,为82的结点时，查找成功时的比较次数为（）A.lB.2C.4D.8已知用某种排序方法对关键字序列（51,35,93,24,13,68,56,42,时，前两趟排序的结果

6、为当折半查找值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/Y写成C语言的表达式为：o19.打印一个存入字符数组str的字符串，应用print

7、f（“",str）语句。20•己知:struct{intday;chai*mouth;intyear;)a,*b;b二&a;可用a.day引用结构中的成员day,写出通过变量b引用成员a.day的其它两种形式，它们是和o21.将两个长度分別为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是022.定义了inta[5]之后，可访问的下标最大的元素是。23.在无向图G的邻接矩阵A中，若A[i][j]等于0,则A[j][i]等于。得分25.又称功能测试;24.某二叉树的后根遍历序列为abd,中根遍历序列为adb,则它的先根遍

8、历序列为。又称结构测试。三、解答题(每题4分，共16分)26.下列