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

1、最新自考计算机软件基础考前试题和答案02243资料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.

2、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-

3、next-next；B. p=p-next；C. p=p-next-next；D. next=p； 目前，上海市创业培训中心已开办大学生创业培训班，共招收上海交通大学、上海商业职业技术学院等应届毕业生人。“碧芝”最吸引人的是那些小巧的珠子、亮片等，都是平日里不常见的。店长梁小姐介绍，店内的饰珠有威尼斯印第安的玻璃珠、秘鲁的陶珠、奥利的施华洛世奇水晶、法国的仿金片、日本的梦幻珠等，五彩缤纷，流光异彩。按照饰珠的质地可分为玻璃、骨质、角质、陶制、水晶、仿金、木制等种类，其造型更是千姿百态：珠型、圆柱型、动物造型、多边形、图腾形象等，美不胜收。全部都是进口的，从几毛钱一个到几十元一个的珠子，做一个成

4、品饰物大约需要几十元，当然，还要决定于你的心意。“碧芝”提倡自己制作：端个特制的盘子到柜台前，按自己的构思选取喜爱的饰珠和配件，再把它们串成成品。这里的饰珠和配件的价格随质地而各有同，所用的线绳价格从几元到一二十元不等，如果让店员帮忙串制，还要收取的手工费。【正确答案】 A为了解目前大学生对DIY手工艺品制作的消费情况，我们于己于人2004年3月22日下午利用下课时间在校园内进行了一次快速抽样调查。据调查本次调查人数共50人，并收回有效问卷50份。调查分析如下：本题分数 2 分据调查统计在对大学生进行店铺经营风格所考虑的因素问题调查中，发现有50%人选择了价格便宜些，有28%人选择服务热情些，

5、有30%人选择店面装潢有个性，只有14%人选择新颖多样。如图（1-5）所示还有一点就是公司在“碧芝自制饰品店”内设立了一个完全的弹性价格空间：选择饰珠的种类和多少是由顾客自己掌握，所以消费者可以根据自己的消费能力进行取舍；此外由于是顾客自己制作，所以从原料到成品的附加值就可以自己享用。第7题 若变量已正确定义并赋值，以下符合C语言语法的表达式是【】A. a=b+1B. a=b=c+2C. int 18.5%3D. a=a+7=c+b 我们从小学、中学到大学，学的知识总是限制在一定范围内，缺乏在商业统计、会计，理财税收等方面的知识；也无法把自己的创意准确而清晰地表达出来，缺少个性化的信息传递。对

6、目标市场和竞争对手情况缺乏了解，分析时采用的数据经不起推敲，没有说服力等。这些都反映出我们大学生创业知识的缺乏；据了解，百分之八十的饰品店都推出“DIY饰品”来吸引顾客，一方面顺应了年轻一代喜欢与众不同、标新立异的心理；另一方面，自制饰品价格相对较低，可以随时更新换代，也满足了年轻人“喜新厌旧”的需要，因而很受欢迎。大学生个性化消费增多是一种趋势。当前社会、经济飞速发展，各种新的消费品不断增多，流行文化时尚飞速变化，处于校园与社会两者之间的大学生肯定会受影响。目前在大学校园，电脑、手机、CD、MP3、录音笔被称为大学生的“五件武器”。除了实用，这也是一种 表明自己生活优越的炫耀性的东西。现下很

7、大一部分大学生中的“负债消费”表现的典型的超前享乐和及时行乐其消费项目多半是用于奢侈浪费的非必要生活消耗。如举办生日宴会、打网球、保龄球、上舞厅跳舞、进夜总会唱“卡拉”等。“负债消费”使很多学生耽于物欲，发展严重者轻则引起经济纠纷，动武斗殴，影响同窗友谊，重则引发犯罪事件，于社会治安不利。【正确答案】 B2003年，上海市人均GDP按户籍人口计算就达到46700元，是1995年的2.5倍；居民家庭人均月可支配收入为14867元，是1995年的2.1倍。收入不断增加的同时，居民的消费支出也在增加。2003年上海居民人均消费支出为11040元，其中服务性消费支出为3369元，是1995年的3.6倍

8、。本题分数 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 link

9、nodeint 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-r

10、ight=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的值是_。 【正确答案】

11、 (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题 设

12、有一个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题 给出下图所示

13、的无向图的邻接表表示，并写出针对该邻接表，从顶点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(

14、)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-n

15、ext=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指针*

16、/ 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); 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，则无孩子节点。