计算机软件基础解析2010.docVIP

单选题 已知int x=17,y=5;,则表达式x/y的值是A A.0 B.2 C.3 D.3.4 2、已知int x=3,y=5,z=7;则表达式xy?x:(yz?y:z)的值是D A.0 B.3 C.5 D.7 3、执行下列C语言程序段，循环体被执行的次数是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 A.10 B.随机值 C.变量a的地址 D.变量p的地址 5.给数组赋初值错误的语句是C A.int dd[]={0}; B.int bb[5]={1,3,5}; C.int cc[3]={5,4,3,2}; D.int aa[aa]={1,2,3,4,5}; 6.执行下列C语言程序后，输出结果是A 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]; Long num; Float score; }s,*pp=s; 则对结构变量成员正确的引用是D A．s-num B.*pp-num C.(*pp)-num D.(*pp).num 8.若入栈数据元素序列是a,b,c,d,则不可能的出栈序列是D A.a,b,c,d B.c,b,a,d C.d,c,b,a D.d,b,c,a 9.对100个有序数据，若采用二分法查找某一个元素，比较次数最多的是B A.6 B.7 C.8 D.100 10.对顺序存储的线性表，其长度为n，在等概率情况下，插入一个元素需要移动元素的平均次数是C A.n/2 B.n-1 C.(n+1)/2 D.(n-1)/2 12.一个深度为k的完全二叉树中节点数至少有B A.2k B.n-1 C.n+1 D.2n 13.对n个元素进行直接插入排序时，最多需要进行的趟数是B A.n B.n-1 C.n+1 D.2n 14.下列C语言程序段的时间复杂度是B For(i=1;i=n;i++) {y=y+1; For(j=1;j=2*n;j++) X=x+1; } A.O(2n) B.O(n2) C.O(n3) D.O() 15.软件编码属于软件生存周期的D A.软件定义时期 B.软件维护时期 C.软件运行时期 D.软件开发时期 填空 16.已知int a=1,b=2,d;,执行语句 d=a0||b2(a=3);后，a的值是。1 17.已知int a[][3]={{2},{4,6},{8},{10}};,数组元素a[1][1]的值是6 18.下列C语言程序段的输出结果是6,10 Int a[]={6,7,8,9,10},*pa=a; *(pa+2)+=2; Printf(“%4d,%4d\n”,*pa,*(pa+2)); 19.用数组元素作为实参，则实参向形参传递的是 数组元素的值（或数值） 20.下列C语言程序运行后的输出结果是 s=12 Void main() {int i=0,s=0; While(++i) {if(i==10) break; If(i%3!=1) continue; S=s+i; } Printf(“s=%3d\n”,s); } 21.已知q指向单链表中一个节点，若在q指向的节点之后插入一个S指向新节点，则所需要的两步操作是s-next=q-next; q-next=s; 22.若循环队列用数组data（m）存储元素值，用front和rear分别作为头、尾指针，则判断循环队列空的条件是 front=rear (或front==rear) 23.已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 cedba 24.一个无向连通图G中顶点数为n，图G的边数最少是 n-1 25.在软件设计时期，设计模块独立性的一般度量准则是耦合和________内聚 解答题 26.已知下图所示的二叉树，要求： （1）将该二叉树还原成森林； （2）写出森林的先序（先根）遍历序列和后序（后根）遍历序列。 先序遍历序列：abdgcefhij 后序遍历序列：bgdaecihjf 27.如下图所示的无向图，从顶点1开始，分别按邻接顶点序号由小到大顺序给出广度优先遍历和深度优先遍历的顶点序列。 广度优先遍历顶点序列：1，2，3，7，4，5，6 深度优先遍历顶点序列：1，2，4