计算机软件基础　试卷b

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

1、考场座号试卷类型□B卷考场座号试卷类型□A卷卷年级专业班级姓名学号考试时间年月日午2008——2009学年第2期课程名称：计算机软件基础考试形式：（闭卷）考核方式：（考试）题号一二三四五六七八总分得分评阅人签名一、选择题(每空2分，共30分)1．字符串常数“CHINA”在内存中存储时占的字节数是（　　　）A．5个B．6个C．7个D．8个2．以下程序在运行时输入为50，则输出为________。main(){　　intsum=0,i;　　　scanf("%d",&i);do{sum=sum+i;i++;}while(i<=10);printf("s

2、um=%d",sum);}A.0B.1C.50D.513．输出字符串的格式说明符是（　　　）A．%cB．%sC．%uD．%g命题教师签名：　系主任签名：日期装得分订线1．2．3．4．5．6．试题可采用粘贴方式，请用B5纸打印，粘贴时不要超过边框。7．本科课程的试题一般不留答题空间，答案写在专用答题纸上，专科课程试题一般要留答题空间，答案直接做在试卷上。第8页共8页4.下列程序段执行后，k的值是()intk=1;while(k++<10);A.9B.10C.11D.不定5.下列C语言程序运行时输入2473↙，则输出结果是()(注：↙为回车符号)

3、#includemain(){intcx;while((cx=getchar())!=''){switch(cx-'2'){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="ABCDEFGH";printf("%c",b[5]

4、);}A.EB.FC.EFGHD.FGH7.函数strcat(strcpy(str1,str2),str3)的功能是()A.将串str1复制到串str2中后，再连接到串str3后B.将串str1连接到串str2中后，再复制到串str3后C.将串str2复制到串str1中后，再将str3连接到串str1之后D.将串str2复制到串str1中后，再将str1连接到串str3之后8.下列程序段的输出结果是()inta[]={1,-2,3,-4},*ip=a;ip++;printf"%d",(*ip)++);A.-3B.-2C.-1D.39.具有n个结点

5、的二叉树，拥有指向孩子结点的分支数目是（）第8页共8页A.n-1B.nC.n+1D.2n10.设图的邻接矩阵为，则该图为（）A.有向图B.无向图C.强连通图D.完全图11.对一棵二叉排序树采用中根遍历进行输出的数据一定是（　　　）A.递增或递减序列B.递减序列C.无序序列D.递增序列12.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为()A.1012B.1017C.1034D.103613.一个有序表为{1，3，9，12，32，41，45，62

6、，75，77，82，95，100}，当折半查找值为82的结点时，查找成功时的比较次数为（　　　）A.1B.2C.4D.814.已知用某种排序方法对关键字序列（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分，

7、共　20分)16.一个C语言程序都是由一个或多个_________组成。17.数sizeof(int)的值是_________，sizeof(float)的值是_________。18.把代数式(xy)2√x　写成C语言的表达式为：_______。19.打印一个存入字符数组str的字符串，应用printf(“_____”,str)语句。20.已知：struct{intday;charmouth;intyear;}a,*b;第8页共8页b=&a;可用a.day引用结构中的成员day，写出通过变量b引用成员a.day的其它两种形式，它们是______

8、___和_________。21.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是