计算机二级试卷二.doc

试卷二第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否则选B )1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( B )2. 数据类型是某种程序设计语言中已实现的数据结构。( A )3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( B )4. 快速原型模型可以有效地适应用户需求的动态变化。( A )5. 不同进程之间的动作在时间上不能重叠。( B )6. 分区式存储管理能够进行存储空间共享。( B )7. 链接文件和索引文件都可以非连续存放。( A )8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( B )9. 在C+语言中，“重载”表达了最简单的多态性。 ( A )10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( B )二、选择题(每小题1分，共5分)1. 在数据结构中，一个存储结点存放一个 （ B ）。 11 (A) 数据项 (B) 数据元素 (C) 数据结构(D) 数据类型2. 把逻辑地址转变为存储的物理地址的过程称作 （ D ）。 12 (A) 编译(B) 连接 (C) 运行(D) 重定位3. SPOOLing技术可以实现设备的 （ B ）分配。 13 (A) 虚拟 (B) 共享 (C) 独占 (D) 物理4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ D ）。 14 (A) 分时操作系统 (B) 实时操作系统 (C) 网络操作系统 (D) 批处理操作系统5. 进程从运行状态进入就绪状态的原因可能是 （ B ）。 15 (A) 被选中占有处理机 (B) 时间片用完 (C) 等待的事件已发生 (D) 等待某一事件第二部分C与C+语言程序设计(共85分)一、单项选择题 1. 以下能正确进行字符串赋值的是 （ A ）。16 (A) char s5=a,e,i,o,u;(B) char s5; s=good;(C) char s5;s5=abcd;(D) char s5; s =good; ？2. 有下面的说明和语句，则输出的结果是（ B ）。char a=9,b=020;printf(%on, a&b1);17 (A) 0377(B) 040(C) 32 (D)以上答案均不对 3. 若有float x; 则sizeof ( x ) 和sizeof ( float ) 两种描述 （ A ）。18 (A) 都正确 (B) 都不正确 (C) 前者正确，后者不正确 (D) 后者正确，前者不正确 4. 若有代数式，则不正确的C语言表达式是（ A ）。19 (A) 3*a*e/b*c (B) 3*a*e/b/c(C) a/b/c*e*3(D) a*e/c/b*3 5.下列程序运行的结果是 （ D ）。 main() struct cmplx int x; 3/1*2 int y; cnum2=1,3,2,7; printf(%dn,cnum0.y/cnum0.x*cnum1.x);20 (A) 0 (B) 1(C) 3(D) 6 6. 若有以下说明和语句，且0=iy)?x:y; z=(xy)?x:y; return z; return z; (C) int fun(int x,int y)(D) fun(int x,int y,int *z) return ( (xy) ? x : y ); *z = (xy) ? x : y ; 9. 下面C+的语句 ( D )能实现printf(%d,%dn,a,b); 的功能。 24 (A) cina,b(B) cinab(C) couta,b(D) couta,bendl 10. 在如下程序段中的while循环 ( B ) 。int k=0;while(k=1) k+;25 (A) 有语法错，不能执行 (B) 无限循环 (C) 一次都不执行 (D) 执行一次二、读程序回答问题 1. 下列程序运行的结果为（ D ）。# include main() int k=0; char c=A; do switch(c+) case A: k+;break; case B: k-; case C: k+=2;break; case D: k=k%2;continue; case E: k=k*10; break; default : k=k/3; k+; while(cG); printf(k=%d,k);26 (A) k=1 (B) k=2 (C) k=3 (D) k=4 2. 阅读如下程序：# include abc(s ,t, k)int *s ,t,*k; int p; for(p=0,*k=p;ps*k) *k=p;main() int a10,i,k; for(i=0;i10;i+) scanf(%d,&ai); abc(a,10,&k); printf(%d,%dn,k,ak);以上程序的功能是（ A ）： 29 (A) 查询并输出数组中最大值的位置及最大值(B) 查询并输出数组中最小值的位置及最小值(C) 计算数组中各元素之和 (D) 计算数组中各元素之乘积 ？ 3 执行下面程序时输入“I will pass the exam!”，其输出结果是（ C ）。如果将程序中的scanf(“%s”,s)改为gets(s)；同样输入”I will pass the exan!”，则程序的输出结果是（B ）。# include int fun(char s) int i=0; while(si!=0) i+; return i;void main() char s81; printf(Please input a string:n); scanf(%s,s); printf(%dn,fun(s); 32（A）5 （B）21 （C）1 （D）17 33（A）5 （B）21 （C）1 （D）17 ？ 4. 阅读如下程序：main() char ch25=6934,8254,*p2; int i,j,s=0; for(i=0;i2;i+) pi=chi; for(i=0;i0&pij=9; j+=2) s=10*s+pij-0; printf(%dn,s);程序运行的结果是（ 32 ）： 32 (A) 6385 (B) 69825 (C) 63825 (D) 693825 5. 下列程序运行的结果为（ C ）。# include fun(int x,int y,int *cp,int *dp) *cp=x+y; *dp=x-y;main() int a,b,c,d; a=30;b=50; fun(a, b ,&c, &d); printf(%d,%dn,c,d); 33 (A) 50,30(B) 30,50(C) 80,-20 (D) 80,20 6. 读下列程序，回答问题。# include void f(int s4) int i,j,k; for(i=0;i3;i+) for(j=i+1;j4;j+) for(j=0;j3-i;j+) k=sij; sij=sji; sji=k; main() int s44,i,j; for(i=0;i4;i+) for(j=0;j4;j+) sij=i-j; f(s); for(i=0;i4;i+) printf(n); for(j=0;j4;j+) printf(%4d,sji); (1) 程序的运行结果是（ D ）。34 (A) (B) (C) (D) (2) 若将函数f中的for(j=i+1;j4;j+) 改为 for(j=0;j3-i;j+) 运行结果是（ D ）。35 (A) (B) (C) (D) 7. 阅读程序回答问题：main() int i,j,k,m=0; for(i=1;i4;i+) for(j=1;j4;j+) for(k=1;k4;k+) m+; printf(M=%d,m); (1) 以上程序输出M=（ D ）。36 (A) 3 (B) 6(C) 9(D) 27(2) 如果在以上程序中语句m+; 之前增加一条语句：if(!(i=j|I+k|j+k)，则输出M=（ A ）。37 (A) 3 (B) 6(C) 9(D) 27 8. 下列程序运行的结果为（ C ）。# include main() void pic(int len,char c); int i=4,j; pic(27, ); j=i; pic(i+2*j-1,*); putchar(n); for(j=2;j=0;j-) pic(30-j, ); pic(i+2*j,*); putchar(n); void pic(int len,char c) int k; for(k=1;k=len;k+) putchar(c);38 (A) (B) (C) (D) * * * * * * * * * * * * * * * * 注意： 请把下面“程序填空”中各小题答案写在主观题答题纸上 每一个空只填一个语句或一个语句所缺的部分内容三、程序填空 ( 每空2分，共30分 ) 1. 下面程序的功能是：将给定的整数x按指定的位置插入已有的10个整数序列并输出，插入操作在被调函数insert中完成。（指定的位置应大于等于0且小于等于10）# include void insert( int p ,int i,int x) int j; for(j=9;j=i;j-) ; pi=x;void main() int i,a11=1,2,3,4,5，6,7,8,9,10,wz,x; printf(Input the inserting position,=0&=10n); scanf(%d,&wz); printf(Input a inserting datan); scanf(%d,&x); insert( a,wz,x ) ; for(i=0;i=1），请填空。double fun(double x,int y) int i ; double z; for(i=1,z=1; i=y ; i+) z=z*x; return(z) ; 3. 下面程序的功能是：从键盘上输入若干个学生的成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main() float x,max,min; scanf(%f,&x); max=x; min=x; while( xmax) max=x; if( xmin ) min=x; scanf(%f, &x ); printf(n Max=%fn Min=%fn,max,min); 4. 下面程序是利用插入排序法对数组a进行降序排列。插入排序的思路是：先对数组的头两个元素进行排序，然后把第三个元素插入已排好序的前两个元素，再插入第四个，依次完成全部元素的插入排序。请填空。# include void main() int a10; int i,j,t; for(i=0;i10;i+) scanf(%d,&ai); for(i=1;i=0 & taj) ; j-; ; for(i=0;i10;i+) printf(%4d,ai); printf(n); 5. 下面程序从一