计算机软件基础2010上.docVIP

2010年4月自考计算机软件基础(一)试卷 一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．已知int x=17,y=5;,则表达式x/y的值是 【 】 A．0 B．2 C．3 D．3.4 2．已知int x=5，y=5，z=7；,则表达式xy?x:(yz?y:z)的值是 【 】 A．0 B．3 C．5 D． 7 3． 执行下列C语言程序段，循环体被执行的次数是 【 】 for(i=0,j=0;(j!=4)||(i3);j++,i++) printf(%d,j); A．2 B．3 C．4 D． 无限 4．已知int a=10 ,*p=a;,则*p的值是 【 】 A．10 B．随机值 C．变量a的地址 D． 变量p的地址 5． 给数组赋初值错误的语句是 【 】 A．int dd[]={0}； B．int bb[5]={1,3,5}; C．int cc[3]={5,4,3,2}; D．int aa[]={1,2,3,4,5}; 6.执行下列C语言程序后，输出结果是 【 】 int t=1 void sum(int p) {int t=10; t+=p++ printf(%d,t); } main( ) {int m=5； sum(m); t+=m++; printf(,%d\n,t)； } A．15,6 B．16,6 C．17,6 D．17,7 7．已知C语言程序段： struct stu { char name[15]； fong num; float score; }s,*pp=s; 则对结构变量成员正确的引用是 【 】 A.s-num B． *pp-num C.(*pp)-num D．( *pp).num 8. 若入栈数据元素序列是a,b,c,d,则不可能的出栈序列是 【 】 A．a,b,c,d B． c,b,a,d C．d,c,b,a D． d,b,c,a 9． 对100个有序数据，若采用二分法查找某一个元素，比较次数最多是【 】 A．6 B．7 C．8 D．100 10． 线性表采用链式存储时，其存储空间 【 】 A．必须是连续的 B． 一定是不连续的 C．可连续，也可不连续 D．多个节点地址必须是连续的 11． 对顺序存储的线性表，其长度为n，在等概率情况下，插入一个元素需要移动 元素的平均次数是 【 】 A． n/2 B． n-1 C． (n+1)/2 D． (n-1)/2 12．一个深度为k 的完全二叉树中节点数至少有 【 】 A． 2k B．2k-1 C． 2k+1 D． 2k-1 13．对n个元素进行直接插入排序时，最多需要进行的趟数是 【 】 A．n B．n-1 C．n+1 D．2n 14．下列C语言程序段的时间复杂度是 【 】 f