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

计算机软件基础 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++完全等价的表达式是 C A. K=++n B. K+=n+1 C. K=n,n=n+1 D. n=n+1,K=n 2、已知int a=5,b=3,*p=b,*q=a；下列赋值语句中与b=a等价的语句是 A A. *p=*q; B. p=q; C. *p=q; D. *p=*b; 3、已知C语言函数fun（）的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 D A. fun(“a”,3.0); B. fun(‘ab’,19.5); C. t=fun(‘z’,3.6); D. fun(65,3); 4、已知char sr[20];int i；从键盘向数组sr输入一字符串的正确语句是 A A. gets(sr); B. gets(sr[20]); C.for(i=0;i20;i++)scanf(sr); D. for(i=0;i20;i++)gets(sr) 5、执行下列C语言程序段，循环结束的条件是 int n=0,p,sum=0; do{scanf(“%d”,p);n++;sum+=p;}while(sum!=126n5); C A. Sum的值不等于126或n的值小于5 B. Sum的值不等于126且n的值小于5 C. Sum的值等于126且n的值大于等于5 D. Sum的值不等于126且n的值大于等于5 6、下列C语言程序的输出结果是 C main（） {int a=13,m=0； switch(a%3) {case 0: m++; case 1: m- -; case 2: m++; default: m++;} printf(“%d”,m);} A. -1 B. 0 C. 1 D. 2 7、已知C语言程序段如下： B struct sa {int num; char name[10]; float f; }stu[3]={{5,”li ming”,85.0}, {6,”liu liangiang”,91.5}, {7,”wang xin”,100}}; struct sa *p; p=stu; 则值为91.5的表达式是 A. (*p).f B. (*++p).f C. (*p++).f D. (p++)-f 8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 D void mul_matrix(int n,int a[][5],int b[][5],int c[][5]) {int i,j,k,x; for(i=0;in;i++) {for(j=0;jn;j++) {x=0; for(k=0;kn;k++) x+=a[i][k]*b[k][j]; c[i][j]; } } } A. O(n) B. O(log3n) C. O(n2) D. O(n3) 9、若不带头节点的单链表的头指针为head,则判定该链表为空的条件是 A A. head==NULL B. Head！=NULL C. head-next==head D. head-next==NULL 10、一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为栈的出栈序列的是 D A. 2、3、4、1、5 B. 1、5、4、3、2 C. 2、3、1、4、5 D. 5、4、1、3、2 11、一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是 C A. BC