计算机二级笔试全真模拟试卷.pdf

全真模拟试卷（1）B）算法程序所处理的数据量是有限一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图，通常也把这种图称为A）PAD 图B）N-S 图C）结构图D）数据流图（2）结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性（3）为了使模块尽可能独立，要求A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能（5）算法的有穷性是指A）算法程序的运行时间是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（6）对长度为n的线性表排序，在最坏情况下,比较次数不是n（n-I）/2的排序方法是A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）如果进栈序列为el,e2,e3,e4,则可能的出栈序列是A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意顺序（8）将E-R图转换到关系模式时，实体与联系都可以表示成A）属性B）关系C）键D）域（9）有三个关系R、S和T如下:RB C Da 0 klb 1 nlSB C Df 3 h2a 0 kln 2 xlTB C Da 0 kl由关系R和S通过运算得到关系T,则所使用的运算为A)并B)自然连接C)笛卡尔积D)交(10)下列有关数据库的描述，正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字(1 1)以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出(1 2)下列可用于C语言用户标识符的一组是A)void,define,WORDB)a3_3,_123,CtzrC)For,-abc,IF CaseD)2a,DO,sizeof(1 3)以下选项中可作为C语言合法常量的是A)-80B)-08()C)-8el.OD)-8().0e(1 4)若有语句:char*line5;,以下叙述中正确的是A)定义line是一个数组，每个数组元素是一个基类型为char为指针变量B)定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组C)定义line是一个指针数组，语句中的*号称为间址运算符D)定义line是一个指向字符型函数的指针(1 5)以下定义语句中正确的是A)int a=b=0;B)char A=65+l,b=bz;C)float a=l,*b=&a,*c=&b;D)double a=()0;b=l.l;(1 6)有以下程序段char ch;int k;ch=a ;k=12;printf(%c,%d,ch,ch,k);printf(k=%dn,k);已知字符a的ASCH码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符，输出为零值或不定值C)a,97,12k=12D)a,97,k=12(1 7)有以下程序main()int i,s=l;for(i=l;i=2&c=2&c=2&cb)if(c!=a)printf(n%d,%d,%dn,a,b,c);其输出结果是A)程序段有语法错B)3,5,3C)3,5,5D)3,5,7(2 0)有以下程序#include main()int x=l,y=O,a=(),b=O;switch(x)case 1:switch(y)case 0:a+;break;case l:b+;break;)case 2:a+;b+;break;case 3:a+;b+;)printf(na=%d,b=%dnu,a,b);)程序的运行结果是A)a=l,b=()B)a=2,b=2C)a=l,b=lD)a=2,b=l(2 1)卜列程序的输出结果是#include stdio.hmain()int i,a=0,b=0;for(i=l;i10;i+)if(i%2=0)a+;continue;b+;printf(a=%d,b=%d,a,b);A)a=4,b=4B)a=4,b=5C)a=5,b=4a=b;c节)a=5,b=5c=b;(2 2)已知#int t=0;while(t=l).则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对(2 3)下面程序的输出结果是main()int a10=l,2,3,4,5,6,7,8,9,10),*p=a;printf(3%dn,*(p+2);412)zxzozABcD(2 4)以下错误的定义语句是A)int X3=0,1,1,2,3)；B)intx43=1,2,3,1,2,3,1,2,3,1,2,3)C)intx4=1,2,3,1,2,3,1,2,3,1,2,3)；D)int x3=l,2,3,4);(2 5)有以下程序void ss(char*s,char t)while(*s)if(*s=t)*s=t-/a+A;s+;main()char strl 1 OO=nabcddfefdbdn,c=d；ss(strl,c);printf(u%sn,strl);程序运行后的输出结果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd(2 6)有如下程序main()char ch25=,6937,8254n,*p2;int i,j,s=O;for(i=0;i2;i+)pi=chi;for(i=0;i,0;j+=2)s=10*s+pij-z O;printf(%dn”,s);该程序的输出结果是A)69825B)63825C)6385D)693825(27)有定义语句:char 若要从终端给s输入5个字符，错误的输入语句是A)gets(&sO);B)scanf(%s,s+1);C)gets(s);D)scanf(%s,sl);(2 8)以下叙述中错误的是A)在程序中凡是以“#开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#define MAX 是合法的宏定义命令行D)C程序对预处理命令行的处理是在程序执行的过程中进行的(2 9)设有以下说明语句typedef struct int n;char ch|8;PER;则下面叙述中正确的是A)PER是结构体变量名B)PER是结构体类型名C)typedef struct是结构体类型D)struct是结构体类型名(3 0)以下叙述中错误的是A)gets函数用于从终端读入字符串B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件D)fwrite函数用于以二进制形式输出数据到文件(3 1)以下能正确定义一维数组的选项是A)inta5=0,l,2,3,4,5;B)charan=O lz；23 4,，5C)chara=N ；B C);D)inta5=0123;(3 2)有以下程序#includemain()char p=a ,b,c,q10|=a,b,c;printf(%d%dn,strlen(p),strlen(q);以下叙述中正确的是A)在给p和q数组置初值时，系统会自动添加字符串结束符,故输出的长度都为3B)由于p数组中没有字符串结束符,长度不能确定，但q数组中字符串长度为3C)由于q数组中没有字符串结束符,长度不能确定，但P数组中字符串长度为3D)由于p和q数组中都没有字符串结束符，故长度都不能确定(3 3)有以下程序#include#include void fun(char*sD,int n)char*t;int i,j;for(i=0;in-l;i+)for(j=i+l;jstrlen(sj)t=si;si:sj;sj=t;)main()char*ss=bcc”Jbbcc,“xy,“aaaacc”,aabcc”;fun(ss,5);printf(n%s,%snu,ss0,ss4);)程序的运行结果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc(3 4)有以下程序#include int f(int x)int y;if(x=0llx=l)return(3);y=x*x-f(x-2);return y;)main()int z;z=f(3);printf(%dnH,z);)程序的运行结果是A)0B)9C)6D)8(3 5)下面程序段的运行结果是char str=ABC,*p=str;printf(%dn,*(p+3);A)67B)0C)字 符 C 的地址D)字 符 C(3 6)若有以下定义：struct link int data;struct link*next;且 美*a疝b Z 间已有如下图所示的链表结构：a bdata next data next5+90tpcdata next7q指针p指向变量a,q指向变量c。

则能够把c插入到a和b 之间并形成新的链表的语句组是：A)a.next=c;c.next=b;B)p.next=q;q.next=p.next;C)p-next=&c;q-next=p-next;D)(*p).next=q;(*q).next=&b;(3 7)对于下述程序，在方式串分别采用wt和 wb运 行 时，两次生成的文件TEST的长度分别是#includevoid main()FILE*fp=fopen(nTEST*);fputc(A,lp);fputc(,n,fp);fputc(B,fp);fputc(n,fp);fputc(C,fp);fclose(fp);A)7字节、7字节B)7字节、5字节C)5字节、7字节D)5字节、5字节(38)娓a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000o若要求将a的高4位取反，低4位不变，所要执行的运算是A)aAbB)albC)a&bD)a4(3 9)卜面的程序段运行后，输出结果是int i,j,x=0;static int a88;for(i=0;i3;i+)for(j=0;j3;j+)ailjl=2*i+j;for(i=0;i8;i+)x+=aij;printf(%d,x);A)9B)不确定值C)0D)18(4 0)下列程序执行后的输出结果是void func(int*a,int b)b0=*a+6;main()int a,b5;a=0;b0=3;fiinc(&a,b);printf(H%dn,bO);A)6B)7C)8D)9二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。

1)测试的目的是暴露错误，评价程序的可靠性:而【1】的 目的是发现错误的位置并改正错误2)某二叉树中度为2的结点有18个，则该二叉树中有【2】个叶子结点3)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算这种情况称为【3】4)在关系模型中，把数据看成一个二维表，每一个二维表称为一个【41 0(5)在计算机软件系统的体系结构中，数据库管理系统位于用户和【5】之间6)以 下 程 序 的 输 出 结 果 是 6】omain()char c=z;printf(H%cM,c-25);(7)阅读下面语句，则程序的执行。