《2008年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试卷附参考答案.doc》由会员分享，可在线阅读，更多相关《2008年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试卷附参考答案.doc（9页珍藏版）》请在三一文库上搜索。
1、 http:/2008年4月高等教育自学考试全国统一命题考试计算机软件基础(一) 试卷(课程代码 2243)本试卷共9页，满分100分；考试时间150分钟。一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下列与k=n+完全等价的表达式是 【 】 Ak=+n Bk+=n+l Ck=n,n=n+1 Dn=n+1,k=n2己知int a=5，b=3，*p=b，*q=&a；下列赋值语句中与b=a；等价的语句是 【 】 A*p=*q； Bp=q； C*p=q； Dp=*b； 3已知C语言
2、函数fun()的定义形式为 void fun(char ch,float x) 则正确调用函数fun()的语句是 【 】 Afun(a，3.0)； Bfun(ab,19.5)； Ct=fun(z，3.6)； Dfun(65,32)；4已知char sr20；int i；从键盘向数组sr输入一字符串的正确语句是 【 】 Agets(sr)； Bgets(sr20)； Cfor(i=O；i20；i+)scanf(sr)； Dfor(i=O；i20；i+)gets(sr)；5执行下列C语言程序段，循环结束的条件是 【 】 int n=0,p,sum=0； doscanf(%d,p)；n+；sum+=
3、p； while(sum!=126&nf8下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 【 】 void mul_matrix(int n，int a5，int b5，int c5) int i,j,k,x； for(i=0；in；i+) for(j=0；jn；j+) x=O； for(k=0；knext=head Dhead-next=NULL10一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是 【 】 A2、3、4、1、5 B1、5、4、3、2 C2、3、l、4、5 D5、4、l、3、211一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历
4、序列是 【 】ABCDA BBCAD CCBDA DABDC12在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 【 】 Ae2 Be C2e D2e+n13已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90的元素时，查找成功所使用的比较次数是 【 】A1 B2 C3 D414当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是 【 】 A基数排序 B冒泡排序 C直接选择排序 D直接插入排序15在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 【 】A维护阶段 B开发阶段 C
5、运行阶段 D计划阶段二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。16 数学式30(y50对应的C语言表达式是_。17已知int k，x；则语句for(k=0,x=0；kprior=q-prior；t-next=q；_； q-prior=t；22设有一个1010的对称矩阵A，采用下三角压缩存储方式，以行序为主，A00的存储地址为100，每个元素占一个地址空间，则A32的地址是_。23在有向图中，以顶点V为终点的边的数目称为V的_。24将一棵有100个节点的完全二叉树从根这一层开始，每一层从左到右依次对节点进行编号，根节点的编号为1，则编
6、号为49的节点的左孩子的编号是_。25软件工程包括三个要素，分别为方法、_和过程。三、解答题(本大题共4小题，每小题4分，共16分)26用盒图(N_S图)画出结构化程序设计的三种基本结构。27对于图G-l (1)从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。 28假设字符a，b，c，d，e，f使用频率分别是0.07，0.09，0.13，0.21，0.23，0.27，构造哈夫曼编码树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树写出a，b，c，d，e，f的哈夫曼编码。29已知一数值序列为33，61，12，75，8，54，41
7、，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。四、程序分析题(本大题共4小题，每小题4分，共16分) 30写出下列程序的运行结果。 main() intj,a5=10,11,12,13,14,*p=&a1； for(j=1；j5；j+) if(j2)printf(5d,aj)； else continue； printf(5dn,*p+)； 31写出下列程序的运行结果。 fun(int a) static int x=5； int y=0,t； x+；y+； t=a+x+y； return(t)； main() int a=2，b=3； printf(dn,f
8、un(a)； prinff(dn,fun(b)； 32下面程序的功能是：将有15个数据元素的整型数组的最大值与末元素对调后输出，填空完成程序。 main() int x15,max,n,i； for(i=0；i15；i+) scanf(d,&xi)； max=x0； n=0： for(i=l；i15；i+) if(_) max=xi； n=i； xn=x14； _； for(i=0；idataQ-head；Q-head=_；return l；五、程序设计题(本大题共2小题，每小题9分，共18分)34编写C语言程序实现：从键盘上输入10个学生某门课的成绩，计算平均成绩，统计并输出所有高于平均分的学生成绩及人数。35设一棵二叉树以二叉链表来存储，节点结构为：LchilddataRchild定义此存储结构的数据类型，用C语言编写一个递归函数，计算此二叉树上度为1的节点个数。第 9 页 共 9 页