最新自考计算机软件基础考前试题和答案02243资料

1、精品文档2018年10月自考计算机软件基础考前试题和答案02243一. 单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是 符合题目要求的，请将其代码填写在题后的括号内。错选.多选或未选均无分。第1题已知一棵度为k的树中有m个度为1的节点m个度为2的节点.磁个度为k的节点.则该树中叶子节点的个数是【1A. iic n： + + ntB. n： 2比 + 3恥一一kntC. n：4-氐+ + rik= n：+ 2m + 3ns+ + knk+ 1D. 怎+ 2ns -r + (kl)rik+ 1【正确答案】D本题分数2分 第2题有如下程序：main ()in

2、t x=l, a二0, b二0;swit ch(x)case 0:b+;case1:a*+;case2:a*+;b+;printf ("a二%d, b二%dn", a, b): 该程序的输出结果是【】A.a 二2b=lB.a二 1,b=lC.a二 1,b=0D.a 二2b 二2【正确答案】A本题分数2分第3题 树是节点的集合，它的根节点数目是A. 有且只有1B. 1或多于1C. 0 或 1D. 至少2【正确答案】A本题分数2分第4题 在一个具有n个顶点的无向图中，要连通全部顶点至少需要【】条边。A.nB.n+lC.nlD.n-2【正确答案】C本题分数2分第5题 若己定义x和

3、y为float型且x=l,则表达式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 第 10 题 在执行 char s

4、tr 10 =，China 0，z; strlen (str)的结果是【】A. 5B. 6C. 7D. 9【正确答案】A本题分数2分第11题 假设双链表节点的类型如下：typedefstruetlinknodeint data;/* 数据域 */struct linknode *left ;/*left是指向前驱节点的指针域*/struct linknode bright;/bright是指向后继节点的指针域*/bnode；有一非空双向链表，把q所指新节点，插入到该双链表P所指节点的前面，以下正确的程序段是【】A. q->right二p;q->left二p->left;p-&

5、gt;left二q;p->left->right二q;B. p->lef t二q;q->:right二p;p->left->right二q;q->left二p->left;C q->lef t二p->lef t;q->:right二p;p->left->right=q;p->left=q;D.以上都不对【正确答案】C本题分数2分第12题 在一个长度为n的顺序表中删除第i个元素（0iWn）时，需向前移动【】个元素。A. niB. n-i+1C. ni-lD. i【正确答案】A本题分数2分第13题在结构化方法中，用

6、数据流程图(DFD)作为描述工具的软件开发阶段是【】A. 可行性分析B. 需求分析C. 详细设计D. 程序编码【正确答案】B本题分数2分 第14题 对一个满二叉树，m个树叶，n个节点，深度为h ,则【】A. n = hmC. m=h1B h+m=?nD.n = 2h-1【正确答案】D本题分数2分第15题 若4个元素按A、B、C、D,顺序进队列Q,队头元素是【正确答案】A二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格上填上正确答案。错填、不 填均无分。第1题在C语言中，换行的转义符是【正确答案】(P6) n本题分数2分修改分数你的得分第 2 题设有一空栈，现有输入序列 1,

7、 2, 3, 4, 5,经过 push, push, pop, push, pop, push, push 后，出栈序列是O【正确答案】(P147)2,3,5,4, 1本题分数2分修改分数你的得分第3题 在带有头节点的单链表L中，若要删除第一个节点，则需执行的三条语句:；L->next=p->next： free (p)；。精品文档【正确答案】(P135) p二L - >next本题分数2分你的得分修改分数第4题 具有24个记录的序列，采用冒泡排序最少的比较次数是次。【正确答案】(P203)23本题分数2分你的得分修改分数第5题若有inta 5 , *p=a；则p+2表示第个

8、元素的地址。【正确答案】(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分你的得分修改分数，它的拓扑序列是【正确答案】(P186)a,b, d, c精品文档本题分数2分修改分数你的得分第9题 下面程序段的执行结果是x=4, y=oint a=3, b=5, x, y;x二a+1, b+6;y=(a+l, b+6);printf (

9、，x=%d, y二%d", x, y);【正确答案】(Pll)ll本题分数2分你的得分修改分数第10题设有一个10X10的对称矩阵A,釆用下三角压缩存储方式，以行序为主，A 0 0的存 储地址为1000,每个元素占两个地址空间，则A 4 3的地址是o【正确答案】(P155) 1026三、解答题(本大题共4小题，每小题4分，共16分)第1题已知有向图 G=(V,E)其中 V= fV：?V2，V3A； V3HVJ,E = VVV2> .VV：.'、. VV： >.<¥2.¥3 >< V3.V5 A<V3：A< v.,v

10、5><v5 ：>< V5?V->,画出 该图并写出图G的一种拓扑序列。精品文档精品文档精品文档修改分数本题分数4分你的得分第2题对于下图：(1) 从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2) 给出用克鲁斯卡尔法构造的最小生成树。【正确答案】P182、184)(1)广度优先遍历的顶点序列：1、2、3、4、5、6o修改分数本题分数4分你的得分第3题 给出下图所示的无向图的邻接表表示，并写出针对该邻接表，从顶点A出发，进行深度优先遍 历与广度优先遍历时的顶点序列。【正确答案】(P180'182)(1) 如下所示(2) 深度优先遍历的

11、顶点序列：ABCDEF 广度优先遍历的顶点序列：ABDCEF本题分数4分你的得分修改分数第4题 某公司在六个城市有分公司vl、v2、v3、v4、v5> v6；矩阵A中元素A i, j是vi到vj 的交通票价（A i, j =0表示不通车），试为该公司设计一条由vl到各分公司去的最便宜的交通线 路。v2v3v4v5v6500402510 r01520025150102002010010002010055250055o丿解析这个题实际是求图的最小生成树问题. 根据图的邻接矩阵存储方式可得到如下图再 根据此图求最小生成树。【正确答案】(P184)四、程序分析题(本大题共4小题，每小题4分，共1

12、6分) 第1题写出下列程序的功能。#include stdio. h>main()int u 二1, 5, 6, 8, 3, 5, 2、6, 8, 9;int i;floatx;x=0;for(i=0;i<10;i+) x+二u i;x=x/10; printf("%f", x);【正确答案】（P45）本程序功能：计算一维数组中所有元素的平均值。修改分数本题分数4分你的得分第2题当运行以下程序时从键盘输入丄abD/请写出下面程序的运行结果°二 include <stdio. h>main()(char:int i = 0：gets(s):w

13、hile(sFi ! =、0)if(s：C<=，z，&-s：C>=,a,)= z' + 'a s 工:i+；puts(s) :【正确答案】（P46）AzyD本题分数4分修改分数你的得分第3题 写出下列程序的运行结果。main ()int x=3, y二6, a二0;while (x+!=(y-=l)a+=l;if (y<x) break;printf ("x=%d, y=%d, a二%dn", x, y, a);【正确答案】（P30）x=5,y=4,a=l修改分数本题分数4分你的得分第4题 写出下列程序的运行结果。 long fun

14、 (int n)long s:if (n=l| |n=2)s=2;else s=n-fun(n-l);returns;main ()printf(“d n", fun (3);【正确答案】（P83） 1五、程序设计题（本大题共2小题，每小题9分，共18分）第1题己知一单链表中的数据元素含有三个字符（即：字母字符、数字字符和其他字符）。试编写算法， 构造三个循环链表，使每个循环链表中只含同一类的字符，且利用原表中的节点空间作为这三个表的 节点空间（头节点可另辟空间）O【正确答案】(P135)void DISM_lklist(lklist L,lklist D,lklist B,lkli

15、st R) D=malloc(sizeof(int); D->next二D;/*建D循环链表头节点*/B=malloc(sizeof(char); B-next二B;/*建B循环链表头节点*/p二L;q二p->next;while(q!=null)if(q->data<=, 9 )&&(q->data>=, O')p-next二q-next;/*在表L中摘除q节点*/q->next二D->next;D->next=q; /*将q节点插入D中*/q二p->next;/*移动 q 指针*/else if (q-&g

16、t;data<=/ Z' )&&(q->data>=/ Az ) | | (q->data<=, z' )&&(q->data>二' a)p-next二q-next;/*在表L中删除q节点*/q-next二B->next;B-next二q;/*将q节点插入B中*/q=p->next;/*移动 q 指针*/else p二q;q二p_next;/*移动q指针*/p->next二L;R=L;/*使R为循环表*/本题分数9分你的得分第2题 己知一棵具有n个节点的完全二叉树被顺序存储于一维

17、数组的A 1 一个算法打印出编号为i的节点的双亲节点和孩子节点。exit (1);printf (current element:/z, A i)；int j=i/2;/下标为j的节点是下标为i节点的双亲if(j>0)printf ("parent：", A j);elseprintf("It' s root, no parent!");if (2*in) printf("left child:%dn", A 2*i);printf("right child: %dn", A 2*i+l);else

18、if (2*i=n) printf("left child:", A 2*i);printf("no right child!");elseprintf ("no children!，z);修改分n元素中，试编写没有双亲节点，否则,解析编号为i的节点，如果i>n,则此节点不存在。若i二1,则为根节点,双亲节点编号为i/2；若2*in,则左孩子编号为A2*i,右孩子编号为A 2和+1,若2*i=n,则无右孩子，若2*i>n,则无孩子节点。"/>【正确答案】(P163)void Request(int A , int n, int i) if(i>n) printf(“wrong, node %d does not exist! "，:i);exit (1);printf ("current element:/z, A i)；int j=i/2;/下标为j的节点是下标为i节点的双亲if(j>0)printf ("parent：", A j);elseprintf("It' s root, no parent!");if(2*i<n) printf(*left ch订d:%dn"