计算机软件基础试卷A

1、考场座号试卷类型A卷考场座号试卷类型A卷卷年级 专业班级 姓名 学号 考试时间 年 月 日 午2008 2009 学年 第 2 期课程名称： 计算机软件基础 考试形式：（ 闭卷）考核方式：（考试）题号一二三四五六七八总分得分评阅人签 名一、选择题(每空2 分，共 30 分) 1.关于C语言程序的正确叙述是( ) A.main()所在行的末尾必须要有分号(；) B.主函数的函数体不一定用花括号()括起来 C.一个完整的C程序可以没有任何函数 D.C语言程序的简单语句必须用分号(；)作为语句的结束符2.下列程序的运行结果是 #include main() int x=10,y=3; printf(

2、%dn,y=x/y); A.0 B.1 C3.下列程序的运行结果是( ) # include main() int x=023; printf(%dn,-x); A.18 B.19 C.22 D.23命题教师签名： 系主任签名： 日 期 装得 分订线 试题可采用粘贴方式，请用B5纸打印，粘贴时不要超过边框。 本科课程的试题一般不留答题空间，答案写在专用答题纸上，专科课程试题一般要留答 题空间，答案直接做在试卷上。4.下列程序段执行后，k的值是( ) int k=1; while (k+10); A.9 B.10 C.11 D.不定5.下列C语言程序运行时输入2473，则输出结果是( ) (注：

3、为回车符号) #include 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.66887666.下列程序的运行结果是( ) #include main() char *b=ABCDEFGH; printf(%c,b5); A.E B.F C.EFGH D.FGH7.函数st

4、rcat(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.39.具有n个结点的二叉树，拥有指向孩子结点的分支数目是（ ）A.n-1B.nC.n+1D.2n10.设图

5、的邻接矩阵为，则该图为（ ）A.有向图B.无向图C.强连通图D.完全图11.如图所示有向图的一个拓扑序列是( )A.ABCDEF B.FCBEADC.FEDCBA D.DAEBCF12.二维数组A45按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A00的存储地址为1000，则数组元素A32的存储地址为( )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，1

6、3，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)2x写成C语言的表达式为：_。19.打印一个存入字符数组str

7、的字符串，应用printf(“_”,str)语句。20.定义了int a5之后，可访问的下标最大的元素是_。21.已知： struct int day;char mouth;int year;a,*b; b=&a; 可用a.day引用结构中的成员day，写出通过变量b引用成员a.day的其它两种形式，它们是_和_。22.具有n个叶子结点的哈夫曼树，其结点总数为_。23.在无向图G的邻接矩阵A中，若Aij等于0，则Aji等于_。24.某二叉树的后根遍历序列为abd，中根遍历序列为adb，则它的先根遍历序列为_。25. _又称功能测试；_又称结构测试。三、解答题 (每题 4分，共16 分)得 分2

8、6.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：27.下列invert函数的功能是将字符串str的内容逆序排列，填空完成程序。 #include void invert(char str) int i,j,k; for (i=0,j=strlen(str) _;ij;i+) k=stri;stri=strj;strj=k; _； 28.下列程序的功能是：输入一行字符串，按输入字符的逆序建立一个链表，即先输入的字符位于链表尾部，然后再按输入的相反顺序输出，并释放全部结点。按回车后输入过程结束。填空完成程序。（例如，当输入的字符顺序是a、b、c

9、、y、z时，建立的链表如图所示，输出结果是：zy cha。）#include # define getnode(type)(type*)malloc(sizeof(type)main() struct node char info;struct node *link; *top,*p; char c; top=NULL; while(c=getchar()_) p=getnode(struct node); p-info=c; p-link=top; top=p;while(top) _; top=top-link; putchar(p-info); free(p); 29.对于右图，试给出：

10、（1）邻接矩阵；（2）邻接表。得 分四、程序分析题 (每题 4分，共16 分)30.运行下列程序，分别输入11和20，写出输出结果。 #include int fun(m) int m; int i,k; for(i=m+1;i+) for(k=2;km) return i; main() int n; printf(n Please Enter n:); scanf(%d,&n); printf(%dn,fun(n); 当输入11时，输出结果：当输入20时，输出结果：31.运行下列程序，写出输出结果。int f(int n) static int m=5; return +m+n; main

11、() int i; for(i=0;i3;i+)printf(%5d,f(i); printf(n); 32. 请阅读分析下列程序,然后写出程序的运行结果。 void main(void) int a =1,2,3,4,5,6,*p;p=a;p+ +;*(p+3)+=2;printf(%dn,*p);printf(%dn,*(p+3); 33.设有下列创建单向链表的部分程序： #includemalloc.h #includestring.h struct automobile char type20;int load;struct automobile *next; * head=NULL;

12、 void main(void) struct automobile *p;char * automobile_type3=Red_Rock,Yellow_River,East_Wind;int automobile_load3=24,18,42,j;for(j=0;j3;j+ +) p=(_)malloc(sizeof(struct automobile); strcpy(_,automobile_typej); pload=automobile_loadj; pnext=head; head=p; 请阅读分析程序,然后写出和下划线处应该填写的内容。得 分五. 程序设计题 (每题 9分，共18 分)34（1）编写一个计算梯形面积的函数。函数头是：float area(float t,float b,float h) 其中变量t、b和h分别表示梯形的上底、下底和高。（2）编写主函数从键盘输入梯形的上底、下底和高的值，调用上述函数输出梯形面积