计算机软件基础 自考历年试题

《计算机软件基础 自考历年试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机软件基础02243题型概述1.单项选择题（共15小题，每题2分，共30分）2.填空题（共10小题，每题2分，共20分）3.解答题（共4小题，每题4分，共16分）4.程序分析题（共4小题，每题4分，共16分）5.程序设计题（共2小题，每题9分，共18分）2008年试题解析一、单选题1、下列与k=n++完全等价的表达式是CA.K=++nB.K+=n+1C.K=n,n=n+1D.n=n+1,K=n2、已知inta=5,b=3,*p=&b,*q=&a；下列赋值语句中与b=a等价的语句是AA.*p=*q;B.p=q;C.*p=&q;D.*

2、p=*b;3、已知C语言函数fun（）的定义形式为voidfun(charch,floatx){…}则正确调用fun()的语句是DA.fun(“a”,3.0);B.fun(‘ab’,19.5);C.t=fun(‘z’,3.6);D.fun(65,3);4、已知charsr[20];inti；从键盘向数组sr输入一字符串的正确语句是AA.gets(sr);B.gets(sr[20]);C.for(i=0;i<20;i++)scanf(sr);D.for(i=0;i<20;i++)gets(&sr)5、执行下列C语言程序段，循环结束的条件

3、是intn=0,p,sum=0;do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5);CA.Sum的值不等于126或n的值小于5B.Sum的值不等于126且n的值小于5C.Sum的值等于126且n的值大于等于5D.Sum的值不等于126且n的值大于等于56、下列C语言程序的输出结果是Cmain（）{inta=13,m=0；switch(a%3){case0:m++;case1:m--;case2:m++;default:m++;}printf(“%d”,m);}A.-1B.0C.1D.2

4、7、已知C语言程序段如下：Bstructsa{intnum;charname[10];floatf;}stu[3]={{5,”liming”,85.0},{6,”liuliangiang”,91.5},{7,”wangxin”,100}};structsa*p;p=stu;则值为91.5的表达式是A.(*p).fB.(*++p).fC.(*p++).fD.(p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是Dvoidmul_matrix(intn,inta[][5],intb[][5],intc[][5]){inti

5、,j,k,x;for(i=0;inext==headD.head->next==NULL10、一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为栈的出栈序列的是DA.2、3、4、1、5B.1

6、、5、4、3、2C.2、3、1、4、5D.5、4、1、3、211、一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是CA.BCDAB.BCADC.CBDAD.ABDC12、在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是CA.e/2B.eC.2eD.2e+n13、已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134),用折半查找法查找值为90的元素时，查找成功所使用的比较次数是BA.1B.2C.3D.414、当待排序序列中记录的关键字基本有序或记录个数较

7、少时，则最好的排序方法是DA.基数排序B.冒泡排序C.直接选择排序D.直接插入排序15在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于BA.维护阶段B.开发阶段C.运行阶段D.计划阶段二、填空题16、数学式“3030&&y<5017、已知intk,x;则语句for(k=0,x=0;k<=9&&x!=10;k++)x+=2;执行后k的值是518、已知inta[10]={1,2,3,5,6};则a[a[1]]=319、下列C语言程序段的输出结果是0,7intx=2,b[10]={5,6,

8、7,8},*p=b;printf(“%d,%d”,b[6],p[x]);20.数据结构研究的主要内容包括数据的逻辑结构、物理结构（存储结构）以及他们之间的相互运算。21、循环双链表节点结构为priordatanext