2018年10月自考《计算机软件基础》考前试题和答案02243.docx

2018年10月自考计算机软件基础考前试题和答案02243一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。第1题 【正确答案】 D 本题分数 2 分第2题 有如下程序：main( )int x=1，a=0，b=0; switch(x) case 0:b+;case 1:a+;case 2:a+;b+;printf(a=%d，b=%dn，a，b);该程序的输出结果是【】A. a=2，b=1B. a=1，b=1C. a=1，b=0D. a=2，b=2 【正确答案】 A本题分数 2 分第3题 树是节点的集合，它的根节点数目是【】A. 有且只有1B. 1或多于1C. 0或1D. 至少2 【正确答案】 A本题分数 2 分第4题 在一个具有n个顶点的无向图中，要连通全部顶点至少需要【】条边。A. nB. n+1C. n-1D. n-2 【正确答案】 C本题分数 2 分第5题 若已定义x和y为float型且x=1，则表达式y=x+3/2的值是【】A. 1B. 2C. 2.0D. 2.5 【正确答案】 C本题分数 2 分第6题 设单链表中指针p指向节点a，若要删除a之后的节点(若不存在)，则需修改指针的操作为【】A. p-next=p-next-next；B. p=p-next；C. p=p-next-next；D. next=p； 【正确答案】 A本题分数 2 分第7题 若变量已正确定义并赋值，以下符合C语言语法的表达式是【】A. a=b+1B. a=b=c+2C. int 18.5%3D. a=a+7=c+b 【正确答案】 B本题分数 2 分第8题 下面程序的运行结果是【】#include main( )int y=10; doy-; while(-y); printf(%dn，y-);A. -1B. 1C. 8D. 0 【正确答案】 D本题分数 2 分第9题 检查软件产品是否符合需求定义的过程称为【】A. 确认测试B. 集成测试C. 单元测试D. 系统测试 【正确答案】 A本题分数 2 分第10题 在执行char str10=China0;strlen(str)的结果是【】A. 5B. 6C. 7D. 9 【正确答案】 A本题分数 2 分第11题 假设双链表节点的类型如下：typedef struct linknodeint data; /*数据域*/struct linknode *left;/*left是指向前驱节点的指针域*/struct linknode *right;/*right是指向后继节点的指针域*/bnode；有一非空双向链表，把q所指新节点，插入到该双链表p所指节点的前面，以下正确的程序段是【】A. q-right =p; q-left=p-left;p-left=q; p-left-right=q;B. p-left=q; q-right=p; p-left-right=q; q-left=p-left;C. q-left=p-left; q-right=p; p-left-right=q;p-left=q;D. 以上都不对 【正确答案】 C本题分数 2 分第12题 在一个长度为n的顺序表中删除第i 个元素(next=p-next；free(p)；。 【正确答案】 (P135)p=L-next本题分数 2 分你的得分 修改分数第4题 具有24个记录的序列，采用冒泡排序最少的比较次数是_次。 【正确答案】 (P203)23本题分数 2 分你的得分 修改分数第5题 若有int a5，*p=a；则p+2表示第_个元素的地址。 【正确答案】 (P100)3本题分数 2 分你的得分 修改分数第6题 若有说明和语句：int a=5，y=6；y=a+;则y的值是_。 【正确答案】 (P10)5本题分数 2 分你的得分 修改分数第7题 已知一棵二叉树的中序序列为 A+B*C-D/E，后序序列为ABC*+DE/-，其前序序列为_。 【正确答案】 (P164)-+A*BC/DE本题分数 2 分你的得分 修改分数第8题 对如图所示的有向图 G ，它的拓扑序列是_。 【正确答案】 (P186)a,b,d,c本题分数 2 分你的得分 修改分数第9题 下面程序段的执行结果是x=4，y=_。int a=3，b=5，x，y;x=a+1，b+6;y=(a+1，b+6);printf(x=%d，y=%d，x，y); 【正确答案】 (P11)11本题分数 2 分你的得分 修改分数第10题 设有一个1010的对称矩阵A，采用下三角压缩存储方式，以行序为主，A00的存储地址为1000，每个元素占两个地址空间，则A43的地址是_。 【正确答案】 (P155)1026三、解答题(本大题共4小题，每小题4分，共16分)第1题 【正确答案】 (P185)有向图如下：本题分数 4 分你的得分 修改分数第2题 对于下图：(1)从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。 【正确答案】 P182、184) (1)广度优先遍历的顶点序列：1、2、3、4、5、6。 (2)最小生成树：本题分数 4 分你的得分 修改分数第3题 给出下图所示的无向图的邻接表表示，并写出针对该邻接表，从顶点A出发，进行深度优先遍历与广度优先遍历时的顶点序列。 【正确答案】 (P180182) (1)如下所示 (2)深度优先遍历的顶点序列：ABCDEF 广度优先遍历的顶点序列：ABDCEF本题分数 4 分你的得分 修改分数第4题 某公司在六个城市有分公司v1、v2、v3、v4、v5、v6；矩阵A中元素Ai，j是vi到vj的交通票价(Ai，j=0表示不通车)，试为该公司设计一条由v1到各分公司去的最便宜的交通线路。 【正确答案】 (P184)四、程序分析题(本大题共4小题，每小题4分，共16分)第1题 写出下列程序的功能。#include main( )int u =1，5，6，8，3，5，2，6，8，9; int i; float x; x=0; for(i=0;i10;i+)x+=ui; x=x/10; printf(%f，x); 【正确答案】 (P45)本程序功能：计算一维数组中所有元素的平均值。本题分数 4 分你的得分 修改分数第2题 【正确答案】 (P46)AzyD本题分数 4 分你的得分 修改分数第3题 写出下列程序的运行结果。 main( ) int x=3，y=6，a=0; while (x+!=(y-=1) a+=1; if (ynext=D; /*建D循环链表头节点*/ B=malloc(sizeof(char);B-next=B; /*建B循环链表头节点*/ p=L;q=p-next; while(q!=null) if(q-datadata=0) p-next=q-next; /*在表L中摘除q节点*/ q-next=D-next; D-next=q;/*将q节点插入D中*/ q=p-next;/*移动q指针*/ elseif(q-datadata=A)|(q-datadata=a) p-next=q-next; /*在表L中删除q节点*/ q-next=B-next; B-next=q; /*将q节点插入B中*/ q=p-next;/*移动q指针*/ elsep=q;q=p-next; /*移动q指针*/ p-next=L;R=L; /*使R为循环表*/ 本题分数 9 分你的得分 修改分数第2题 已知一棵具有n个节点的完全二叉树被顺序存储于一维数组的A1An元素中，试编写一个算法打印出编号为i的节点的双亲节点和孩子节点。 exit(1); printf(currentelement:,Ai); intj=i/2; /下标为j的节点是下标为i节点的双亲 if(j0) printf(parent:,Aj); else printf(Itsroot，noparent！); if(2*in，则此节点不存在。若i=1，则为根节点，没有双亲节点，否则，双亲节点编号为i/2；若2*in，则无孩子节点。 / 【正确答案】 (P163) voidRequest(intA,intn,inti) if(in) printf(wrong，node%ddoesnotexist！,i); ex