2012年4月全国自考计算机软件基础(一)试题及答案

2012年4月高等教育自学考试全国统一命题考试计算机软件基础(一)试题（课程代码：02243 考试时间：150分钟）一、单项选择题(本大题共l5小题，每小题2分，共30分)1．在绘制程序流程图时，表示“条件判断”的符号是【】A．．C．．2．下列运算符中优先级别最高的是【】A．< B．!C．!= D．&&3．if语句的格式如下if（表达式）语句其中的“表达式”【】A．必须是逻辑表达式 B．必须是关系表达式C．可以是逻辑表达式或关系表达式 D．可以是任意合法的表达式4．C语言中数组名作为函数参数时，其数据传递方式是【】A．地址传递 B．单向值传递C．返回值传递 D．全局变量传递5．下列程序的运行结果是【】main(){ int a=3,b=4,*q=&b;*q=a+b;a=5;q=(a<b)?&a:&b;printf("%d %d %d\n",a,b,*q);}A．3 4 4 B．3 4 5C．5 7 5 D．5 7 76.已知：struct date{ int year;int month;int day;}d, *p=&d;下列引用结构成员的表达式中，错误．．的是【】A.*p->year B．d.dayC．P->month D．(*p).year7．下列时间复杂度中，最大的是 【 】 A.O(n) B ．O(nlog 2n)C.O(n 2) D ．O(2n)8. 在长度为n 的链表的第i 个节点后插入一个新节点，需要移动的节点数是【 】 A ．0 B ．i C ．n-i D ．n-i+19．下列关于循环队列的叙述中，正确的是 【 】 A ．队头指针固定不变，队尾指针随队列长度变化 B ．队尾指针固定不变，队头指针随队列长度变化 C ．队头指针可以大于队尾指针，也可以小于队尾指针 D ．队头指针只能小于等于队尾指针，两者的差值为队长 10． 下列关于哈夫曼树的叙述中，错误．．的是 【 】 A ．哈夫曼树中没有度为1的节点B ．哈夫曼树是带权路径长度最小的二叉树C ．一组互不相同的权值可唯一确定一棵哈夫曼树D ．哈夫曼树的节点总数等于叶节点数的2倍减111． 下图中不同的最小生成树的个数是 【 】A ． 2B ． 3C ． 4D ． 512．下列关于折半查找算法的叙述中，正确的是 【 】 A ．可以用于有序的顺序表，也可以用于有序的链表 B ．可以用于有序的顺序表，但不能用于有序的链表 C ．可以用于无序的顺序表，也可以用于无序的链表 D ．可以用于无序的顺序表，但不能用于无序的链表13．如果说一个排序算法是稳定的，则它的含义是 【 】 A ．待排序记录的关键字均互不相同B ．关键字相同的记录在排序前后的相对位置不变C ．该排序算法既可用于内排序，也可用于外排序D ．该排序算法既可用于顺序存储，也可用于链式存储1 3 6 54 2 2 2 2 2 3 3 3 4 414．在绘制数据流图时，表示“加工”的符号时【】A．矩形 B．圆形C．平行线 D．带箭头的弧线15.对模块内部的处理流程进行具体设计，属于【】A．需求分析 B．总体设计C．详细设计 D．编码二、填空题(本大题共l0小题，每小题2分，共20分)请将答案填写在答题卡的非选择题答题区。

错填、不填均无分。

16．已知int a=5,b=8,c;表达式c=a/b*b的值是。

17. C语言中强制退出当前循环可使用的语句是。

18．已知char a='A';则printf("%c",a+3);的输出结果是。

19．已知char as1[20]= "Good",*s2="Luck!";函数strlen(strcat(s1,s2))的值是。

20.如下图所示的单链表中，指针p指向链表中任一节点，要判断指针p是否指向头节点，可使用的表达式是。

21．对以下二叉树进行后序遍历，得到的序列是。

ab cd e fg22. 具有n个顶点的完全无向图，其顶点的度之和是。

23．直接选择排序的时间复杂度为。

24. 在软件工程中，软件=程序+数据+ 。

25. 如果不考虑程序的内部实现细节，只从功能上对程序进行检测，考虑其是否能够达到预期的要求，这种测试方法称为。

三、解答题(本大题共4小题，每小题4分，共16分)26．用 N-S图描述下列函数的程序流程。

void main(){ int a=1,b[10],n=10,d=5,i=0,j;while(i<n){ if(i<d)b[i]=i+a++;elseb[i]=i-a--;i++;}j=i;doprintf("%d",b[--j]);while(j);}27．已知顺序栈s的定义如下：struct {datatype data[N];int year; /*栈内最多存放N个元素*/int top; /*栈顶指针，指向栈顶元素*/ }s; /*栈名为s */要求：(1) 给出判断栈空的条件；(2) 给出退栈操作的算法描述。

28写出该有向图的全部拓扑排序序列。

29．已知序列（20，15，18，30，25，70，80，65），按给定顺序构造一棵二叉排序树，并给出成功查找时的平均查找长度。

四、程序分析题(本大题共4小题，每小题4分，共16分)30．请写出下列程序的输出结果。

void f30(int x[],int y[],int n,int m){ int i,count=0;for(i=0;i<n;i++)if(x[i]>m)y[++count]=x[i];y[0]=count;}main(){ int a[10]={156,12,89,44,38,45,31,27,55,72},b[11];f30(a,b,10,50);for(int i=1;i<b[0];i++)printf("%d,",b[i]);printf("%d\n",b[b[0]]}31．请写出下列程序的输出结果。

#include<stdio.h>main(){ int a[10]={79,64,15,21,57,91,39,180,55,49};int i,x,y;if(a[0]<a[1]){x=a[0];y=a[1];}else {x=a[1];y=a[0];}printf("%d,%d,",x,y);for(i=2;i<10;i++)if(a[i]<x)x=a[i];elseif(a[i]>y)y=a[i];printf("%d,%d\n",x,y);}32．下列程序的功能是输出高度为h的三角型。

下图是h为4时的输出。

****************请将程序空白处补充完整。

#include<stdio.h>main(){ int k,j,h;printf("Please enter h:");scanf("%d",); ①for(k=1;k<=;k++) ②{ for(j=1;j<=;j++) ③printf(" ");for(j=1;j<=;j++) ④printf("*");printf("\n");}}33．下列程序的功能是将带头节点的单链表head倒置后输出，请将程序空白处补充完整。

#include<stdio.h>main(){ int data;struct node *next;};void f33(struct node *head){ struct node *h=head->next,*p,*q=; ①while() ②{ p=h;h=h->next;p->next=q;; ③}head->next=q;}void main(){ struct node a[5]={{0,&a[1]},{2,&a[2]},{4,&a[3]},{6,&a[4]},{8,NULL});struct node *head=a;f33(head);head=head->next;while(head){ printf("%d",head->data);; ④}printf("\n");}五、程序设计题(本大题共2小题，每小题9分。

共l8分)34．编写程序：从键盘输入一个浮点数a(a ≥0),利用迭代公式计算。

迭代公式如下：0111()(0,1,2,...)2i i i x a x x i x+=⎧⎪⎨=+=⎪⎩要求：当x i+1-x i 的绝对值小于10-6时迭代结束，输出结果x i+135．设二叉树以二叉链表进行存储，节点结构如下：其中data 的数据类型为int 。

要求：（1）请给出该二叉树节点类型的C 语言描述；（2）编写一个递归函数count2计算给定二叉树中度为2的节点。