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

《2018年10月自考《计算机软件基础》考前试题和答案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、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、=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指

3、向节点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; do{y--;

4、} while(--y); printf("%d＼n"，y--);}A.-1B.1C.8D.0【正确答案】D  本题分数2分第9题检查软件产品是否符合需求定义的过程称为【】A.确认测试B.集成测试C.单元测试D.系统测试【正确答案】A  本题分数2分第10题在执行char str［10］="China＼0";strlen(str)的结果是【】A.5B.6C.7D.9【正确答案】A  本题分数2分第11题假设双链表节点的类型如下：typedef struct linknode{int data; /*数据域*

5、/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.

6、q->left=p->left; q->right=p; p->left->right=q;p->left=q;D.以上都不对【正确答案】C  本题分数2分第12题在一个长度为n的顺序表中删除第i 个元素(０

7、个节点，深度为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

8、,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