还剩6页未读,继续阅读
文本内容:
1.2.3.4.5.6.试题可采用粘贴方式,请用B5纸打印,粘贴时不要超过边框7.本科课程的试题一般不留答题空间,答案写在专用答题纸上,专科课程试题一般要留答题空间,答案直接做在试卷上
4.下列程序段执行后,k的值是intk=1;whilek++10;A.9B.10C.11D.不定
5.下列C语言程序运行时输入2473↙,则输出结果是注↙为回车符号#includestdio.hmain{intcx;whilecx=getchar!=\n{switchcx-2{case0:case1:putcharcx+4;case2:putcharcx+4;break;case3:putcharcx+3;default:putcharcx+2;}}}A.668966B.668977C.6677877D.
66887666.下列程序的运行结果是#includestdio.hmain{char*b=ABCDEFGH;printf%cb
[5];}A.EB.FC.EFGHD.FGH
7.函数strcatstrcpystr1str2str3的功能是A.将串str1复制到串str2中后,再连接到串str3后B.将串str1连接到串str2中后,再复制到串str3后C.将串str2复制到串str1中后,再将str3连接到串str1之后D.将串str2复制到串str1中后,再将str1连接到串str3之后
8.下列程序段的输出结果是inta[]={1-23-4}*ip=a;ip++;printf%d*ip++;A.-3B.-2C.-1D.
39.具有n个结点的二叉树,拥有指向孩子结点的分支数目是()A.n-1B.nC.n+1D.2n
10.设图的邻接矩阵为,则该图为()A.有向图B.无向图C.强连通图D.完全图
11.如图所示有向图的一个拓扑序列是A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF
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,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分,共 20分
16.一个C语言程序都是由一个或多个_________组成
17.数sizeofint的值是_________,sizeoffloat的值是_________
18.把代数式xy2√x 写成C语言的表达式为_______
19.打印一个存入字符数组str的字符串,应用printf“_____”str语句
20.定义了 inta
[5]之后,可访问的下标最大的元素是_________
21.已知struct{intday;charmouth;intyear;}a*b;b=a;可用a.day引用结构中的成员day,写出通过变量b引用成员a.day的其它两种形式,它们是_________和_________
22.具有n个叶子结点的哈夫曼树,其结点总数为________
23.在无向图G的邻接矩阵A中,若A[i][j]等于0,则A[j][i]等于________
24.某二叉树的后根遍历序列为abd,中根遍历序列为adb,则它的先根遍历序列为________
25.________又称功能测试;________又称结构测试
三、解答题每题4分,共16分得分
26.由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列前序序列后序序列
27.下列invert函数的功能是将字符串str的内容逆序排列,填空完成程序#includestring.hvoidinvertcharstr[]{intijk;fori=0j=strlenstr_________;ij;i++{k=str[i];str[i]=str[j];str[j]=k;_________;}}
28.下列程序的功能是输入一行字符串,按输入字符的逆序建立一个链表,即先输入的字符位于链表尾部,然后再按输入的相反顺序输出,并释放全部结点按回车后输入过程结束填空完成程序(例如,当输入的字符顺序是a、b、c、……、y、z时,建立的链表如图所示,输出结果是zy……cha)#includestdio.h#definegetnodetypetype*mallocsizeoftypemain{structnode{charinfo;structnode*link;}*top*p;charc;top=NULL;whilec=getchar____{p=getnodestructnode;p-info=c;p-link=top;top=p;}whiletop{______;top=top-link;putcharp-info;freep;}}
29.对于右图,试给出
(1)邻接矩阵;
(2)邻接表得分
四、程序分析题每题4分,共16分
30.运行下列程序,分别输入11和20,写出输出结果#includestdio.hintfunmintm;{intik;fori=m+1;;i++{fork=2;ki;k++ifi%k==0break;ifkmreturni;}}main{intn;printf″\nPleaseEntern:″;scanf″%d″n;printf″%d\n″funn;}当输入11时,输出结果当输入20时,输出结果
31.运行下列程序,写出输出结果intfintn{staticintm=5;return++m+n;}main{inti;fori=0;i3;i++printf〞%5d〞fi;printf〞\n〞;}
32.请阅读分析下列程序然后写出程序的运行结果voidmainvoid{inta[]={123456}*p;p=a;p++;*p+3+=2;printf"%d\n"*p;printf"%d\n"*p+3;}
33.设有下列创建单向链表的部分程序#include"malloc.h"#include"string.h"structautomobile{chartype
[20];intload;structautomobile*next;}*head=NULL;voidmainvoid{structautomobile*p;char*automobile_type
[3]={"Red_Rock"Yellow_River""East_Wind"};intautomobile_load
[3]={241842}j;forj=0;j3;j++{p=
①______________mallocsizeofstructautomobile;strcpy
②_____________automobile_type[j];p->load=automobile_load[j];p->next=head;head=p;}}请阅读分析程序然后写出
①和
②下划线处应该填写的内容得分五.程序设计题每题9分,共18分34.
(1)编写一个计算梯形面积的函数函数头是floatareafloattfloatbfloath其中变量t、b和h分别表示梯形的上底、下底和高
(2)编写主函数从键盘输入梯形的上底、下底和高的值,调用上述函数输出梯形面积(保留小数点后两位)35.假设以带头结点的单链表表示线性表,单链表的类型定义如下typedefintDataType;typedefstructnode{DataTypedata;structnode*next;}LinkNode*LinkList;编写算法,删除线性表中最大元素假设最大值唯一存在函数原型为voidf35LinkListhead;考场座号试卷类型□A卷考场座号试卷类型□A卷卷年级专业班级姓名学号考试时间年月日午2008——2009学年第2期课程名称计算机软件基础考试形式(闭卷)考核方式(考试)题号一二三四五六七八总分得分评阅人签名
一、选择题每空2分,共30分
1.关于C语言程序的正确叙述是A.main所在行的末尾必须要有分号;B.主函数的函数体不一定用花括号{}括起来C.一个完整的C程序可以没有任何函数D.C语言程序的简单语句必须用分号;作为语句的结束符
2.下列程序的运行结果是#includestdio.hmain{intx=10y=3;printf%d\ny=x/y;}A.0B.1C.3D.
3.
33.下列程序的运行结果是#includestdio.hmain{intx=023;printf%d\n--x;}A.18B.19C.22D.23命题教师签名 系主任签名日期装得分订线得分。