最新自考《计算机软件基础》考前试题和答案02243资料.docx
《最新自考《计算机软件基础》考前试题和答案02243资料.docx》由会员分享，可在线阅读，更多相关《最新自考《计算机软件基础》考前试题和答案02243资料.docx（23页珍藏版）》请在冰豆网上搜索。
最新自考《计算机软件基础》考前试题和答案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=%d＼n"，a，b）;
}
该程序的输出结果是【】
A.a=2，b=1
B.a=1，b=1
C.a=1，b=0
D.a=2，b=2
【正确答案】A
本题分数2分
第3题树是节点的集合，它的根节点数目是【】
A.有且只有1
B.1或多于1
C.0或1
D.至少2
【正确答案】A
本题分数2分
第4题在一个具有n个顶点的无向图中，要连通全部顶点至少需要【】条边。
A.n
B.n+1
C.n-1
D.n-2
【正确答案】C
本题分数2分
第5题若已定义x和y为float型且x=1，则表达式y=x+3/2的值是【】
A.1
B.2
C.2.0
D.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
为了解目前大学生对DIY手工艺品制作的消费情况，我们于己于人2004年3月22日下午利用下课时间在校园内进行了一次快速抽样调查。
据调查本次调查人数共50人，并收回有效问卷50份。
调查分析如下：
本题分数2分
据调查统计在对大学生进行店铺经营风格所考虑的因素问题调查中，发现有50%人选择了价格便宜些，有28%人选择服务热情些，有30%人选择店面装潢有个性，只有14%人选择新颖多样。
如图（1-5）所示
还有一点就是ｂｅａｄｗｏｒｋ公司在“碧芝自制饰品店”内设立了一个完全的弹性价格空间：
选择饰珠的种类和多少是由顾客自己掌握，所以消费者可以根据自己的消费能力进行取舍；此外由于是顾客自己制作，所以从原料到成品的附加值就可以自己享用。
第7题若变量已正确定义并赋值，以下符合C语言语法的表达式是【】
A.a∶=b+1
B.a=b=c+2
C.int 18.5%3
D.a=a+7=c+b
我们从小学、中学到大学，学的知识总是限制在一定范围内，缺乏在商业统计、会计，理财税收等方面的知识；也无法把自己的创意准确而清晰地表达出来，缺少个性化的信息传递。
对目标市场和竞争对手情况缺乏了解，分析时采用的数据经不起推敲，没有说服力等。
这些都反映出我们大学生创业知识的缺乏；
据了解，百分之八十的饰品店都推出“DIY饰品”来吸引顾客，一方面顺应了年轻一代喜欢与众不同、标新立异的心理；另一方面，自制饰品价格相对较低，可以随时更新换代，也满足了年轻人“喜新厌旧”的需要，因而很受欢迎。
大学生个性化消费增多是一种趋势。
当前社会、经济飞速发展，各种新的消费品不断增多，流行文化时尚飞速变化，处于校园与社会两者之间的大学生肯定会受影响。
目前在大学校园，电脑、手机、CD、MP3、录音笔被称为大学生的“五件武器”。
除了实用，这也是一种表明自己生活优越的炫耀性的东西。
现下很大一部分大学生中的“负债消费”表现的典型的超前享乐和及时行乐——其消费项目多半是用于奢侈浪费的非必要生活消耗。
如举办生日宴会、打网球、保龄球、上舞厅跳舞、进夜总会唱“卡拉ＯＫ”等。
“负债消费”使很多学生耽于物欲，发展严重者轻则引起经济纠纷，动武斗殴，影响同窗友谊，重则引发犯罪事件，于社会治安不利。
【正确答案】B
2003年，上海市人均GDP按户籍人口计算就达到46700元，是1995年的2.5倍；居民家庭人均月可支配收入为14867元，是1995年的2.1倍。
收入不断增加的同时，居民的消费支出也在增加。
2003年上海居民人均消费支出为11040元，其中服务性消费支出为3369元，是1995年的3.6倍。
本题分数2分
第8题下面程序的运行结果是【】
#include
main（ ）
{int y=10;
do{y--;} while（--y）;
printf（"%d＼n"，y--）;
}
A.-1
B.1
C.8
D.0
【正确答案】D
本题分数2分
第9题检查软件产品是否符合需求定义的过程称为【】
A.确认测试
B.集成测试
C.单元测试
D.系统测试
【正确答案】A
本题分数2分
第10题在执行char str［10］="China＼0";strlen（str）的结果是【】
A.5
B.6
C.7
D.9
【正确答案】A
本题分数2分
第11题假设双链表节点的类型如下：
typedef struct linknode
{int 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 个元素（０A.n-i
B.n-i+1
C.n-i-1
D.i
【正确答案】A
本题分数2分
第13题在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是【】
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
【正确答案】B
本题分数2分
第14题对一个满二叉树，m个树叶，n个节点，深度为h ，则【】
【正确答案】D
本题分数2分
第15题若4个元素按A、B、C、D，顺序进队列Q，队头元素是【】
【正确答案】A
二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格上填上正确答案。
错填、不填均无分。
第1题在C语言中，换行的转义符是___。
【正确答案】（P6）＼n
本题分数2分
你的得分
修改分数
第2题设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，出栈序列是___。
【正确答案】（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题若有int a［5］，*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题设有一个10×10的对称矩阵A，采用下三角压缩存储方式，以行序为主，A［0］［0］的存储地址为1000，每个元素占两个地址空间，则A［4］［3］的地址是___。
【正确答案】（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出发，进行深度优先遍历
与广度优先遍历时的顶点序列。
【正确答案】（P180~182）
（1）如下所示
（2）深度优先遍历的顶点序列：
ABCDEF
广度优先遍历的顶点序列：
ABDCEF
本题分数4分
你的得分
修改分数
第4题某公司在六个城市有分公司v1、v2、v3、v4、v5、v6；矩阵A中元素A［i，j］是vi到vj的交通票价（A［i，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;i<10;i++）
x+=u［i］;
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 （y }
printf（"x=%d，y=%d，a=%d＼n"，x，y，a）;
}
【正确答案】（P30）x=5,y=4,a=1
本题分数4分
你的得分
修改分数
第4题写出下列程序的运行结果。
long fun（int n）
{long s;
if（n==1||n==2）s=2;
else s=n-fun（n-1）;
return s;}
main（ ）
{ printf（"%d＼n"，fun（3））;}
【正确答案】（P83）1
五、程序设计题（本大题共2小题，每小题9分，共18分）
第1题已知一单链表中的数据元素含有三个字符（即:
字母字符、数字字符和其他字符）。
试编写算法，构造三个循环链表，使每个循环链表中只含同一类的字符，且利用原表中的节点空间作为这三个表的节点空间（头节点可另辟空间）。
【正确答案】（P135）
void DISM_lklist（lklist L,lklist D,lklist B,lklist 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>=＇0＇））
{p->next=q->next;
/*在表L 中摘除q节点*/
q->next=D->next;
D->next=q; /*将q节点插入D中*/
q=p->next; /*移动q指针*/
}
else if （（q->data<=＇Z＇）&&（q->data>=＇A＇）||（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个节点的完全二叉树被顺序存储于一维数组的A［1］~A［n］元素中，试编写一个算法打印出编号为i的节点的双亲节点和孩子节点。
exit
（1）;
}
printf（"current element:
",A［i］）;
int j=i/2;
//下标为j的节点是下标为i节点的双亲
if（j>0）
printf（"parent:
",A［j］）;
else
printf（"It’s root，no parent！
"）;
if（2*i{ printf（"left child:
%d\\n",A［2*i］）;
printf（"right child:
%d\\n",A［2*i+1］）;
}
else if（2*i==n）
{ printf（"left child:
",A［2*i］）;
printf（"no right child!
"）;
}
else
printf（"no children!
"）;
}
［解析］编号为i的节点，如果i>n，则此节点不存在。
若i=1，则为根节点，没有双亲节点，否则，双亲节点编号为i/2；若2*i［2*i］，右孩子编号为A［2*i+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:
",A［i］）;
int j=i/2;
//下标为j的节点是下标为i节点的双亲
if（j>0）
printf（"parent:
",A［j］）;
else
printf（"It’s root，no parent！
"）;
if（2*i{ printf（"left child:
%d\\n",A［2*i］）;
printf（"right child:
%d\\n",A［2*i+1］）;
}
else if（2*i==n）
{ printf（"left child:
",A［2*i］）;
printf（"no right child!
"）;
}
else
printf（"no children!
"）;
}
［解析］编号为i的节点，如果i>n，则此节点不存在。
若i=1，则为根节点，没有双亲节点，否则，双亲节点编号为i/2；若2*i［2*i］，右孩子编号为A［2*i+1］，若2*i=n，则无右孩子，若2*i>n，则无孩子节点。
升级会员 