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

《自考计算机软件基础(一)复习试题.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．当