自考计算机软件基础(一)复习试题.doc

自考计算机软件基础(一)复习试题.doc

ID:59600896

大小:2.44 MB

页数:80页

时间:2020-11-14

自考计算机软件基础(一)复习试题.doc_第1页
自考计算机软件基础(一)复习试题.doc_第2页
自考计算机软件基础(一)复习试题.doc_第3页
自考计算机软件基础(一)复习试题.doc_第4页
自考计算机软件基础(一)复习试题.doc_第5页
资源描述:

《自考计算机软件基础(一)复习试题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、28、已知一组关键字{49,31,12,68,27},要求对其按升序排序,写出使用直接选择排序的每趟结果。29、某大学图书馆对读者借阅图书制定有关规定如下:(1)本科学生可以借阅5本;(2)研究生:硕士研究生可以借阅7本,博士研究生可以借阅10本;(3)教职工:教授、副教授职称的教师可以借阅15本,其他教职工可以借阅12本。用判定树表示上述算法。五、程序设计题(本大题共2小题,每小题9分,共18分)34、编写C语言函数f(floatx),并用主函数调用该函数,输出计算结果。35、已知下面链表节点类型,设计一个算法dellinklist,删除以head为头

2、指针的单链表(带头节点)中数据域值为x的节点。Structnode{Intdata;Structnode*next;};做试题,没答案?上自考365,网校名师为你详细解答!一、l.C2.A3.D4.A5.C6.C7.B8.D9.Al0.D11.Cl2.Cl3.Bl4.Dl5.B2008年4月自考计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共l5小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列与k=n++完全等价的表达式是()A.k=++nB.k+

3、=n+lC.k=n,n=n+1D.n=n+1,k=n2.已知inta=5,b=3,*P=&b,*q=&a;下列赋值语句中与b=a;等价的语句是()A.*P=*q;B.P=q;C.*P=&q;D.P=*b;3.已知C语言函数fun()的定义形式为voidfun(charch,floatx){...}则正确调用函数fun()的语句是()A.fun(“a”,3.0);B.fun('ab',19.5);C.t=fun('z',3.6);D.fun(65,32);4.已知charsr[20];inti;从键盘向数组sr输入一字符串的正确语句是()A.gets(sr

4、);B.gets(sr[20]);C.for(i=0;i<20;i++)scanf(sr);D.for(i=0;i<20;i++)gets(&sr);5.执行下列c语言程序段,循环结束的条件是()intn=0,P,sum=0;do{scanf(“%d”,&p);n++;sum+=p;}while(sum!:126&&n<5);A.sum的值不等于126或n的值小于5B.sum的值不等于126且n的值小于5C.sum的值等于l26或n的值大于等于5D.sum的值不等于126且n的值大于等于56.下列C语言程序的输出结果是()main(){inta=13,m

5、=0;switch(a%3){case0:m++:case1:m--;case2:m++;default:m++;}prinff(“%d”,m);}A.-1B.0C.1D.27.已知C语言程序段如下:structsa{intnum:charname[10];floatf;}stu[3]={{5,“liming”,85.0},{6,“liuliaing”,91.5},{7,“wangxin”,100}};structsa*P;P=stu;则值为91.5的表达式是()A.(*p)·fB.(*++p).fC.(*P++).fD.(p++)->f8.下列程序是计

6、算两个矩阵的乘积,其算法的时间复杂度是()Voidmul—matrix(intn,int[][5],intb[][5],intc[][5]){inti,j,k,x;for(i=0;inext==headD.he

7、ad->next==NULL10.一个栈的进栈数据元素序列为l、2、3、4、5,则不可能为栈的出栈序列的是()A.2、3、4、1、5B.1、5、4、3、2C.2、3、1、4、5D.5、4、1、3、211.一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是()A.BCDAB.BCADC.CBDAD.ABDC12.在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是()A.e/2B.eC.2eD.2e+n13.已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),用折半查找法查找

8、值为90的元素时,查找成功所使用的比较次数是()A.1B.2C.3D.414.当

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。