《语言计算机二呢级题目库.doc》由会员分享，可在线阅读，更多相关《语言计算机二呢级题目库.doc（264页珍藏版）》请在三一办公上搜索。
1、模拟题1一、选择题，（1-40）每题1分，（41-50）每题2分，共60分）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。（1）软件是指A）程序 B）程序和文档C）算法加数据结构 D）程序、数据和相关文档的集合（2）软件调试的目的是A）发现错误 B）改正错误C）改善软件的性能 D）验证软件的正确性（3）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类（4）下列叙述中，不符合良好程序设计风格的是A）程序的效率第一，清晰第二 B）程序的可读性好C）程序中有必要的注释 D）输入数据前要有提示信
2、息（5）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对（6）下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D）以上三种说法都不对（7）冒泡排序在最坏情况下的比较次数是A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
3、为A）219 B）221 C）229 D）231（9）下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对（10）下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表（11）C语言源程序名的后缀是A）.exe B).C C).obj D).cp（12）可在C程序中用做用户标识符的一组标识符是A）and B）Date C）Hi D）case_20
4、07 y-m-d Dr.Tom Bigl(13)以下选项中，合法的一组C语言数值常量是A)028 B)12. C).177 D)0x8A. 5e-3 OXa23 4c1.5 10,000-0xf 4.5e0 Oabc 3.e5（14）以下叙述中正确的是A）C语言程序将从源程序中第一个函数开始执行B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束D）main可作为用户标识符，用以命名任意一个函数作为主函数（15）若在定义语句：int a,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是
5、A）scanf(%d,a,b,c); B)scanf(%d%d%d,a,b,c);C)scanf(%d,p); D)scanf(%d,&p);(16)以下关于long、int和short类型数据占用内存大小的叙述中正确的是A)均占4个字节 B）根据数据的大小来决定所占内存的字节数C）由用户自己定义 D）由C语言编译系统决定(17)若变量均已正确定义并赋值，以下合法的C语言赋值语句是A）x=y=5; B)x=n%2.5; C)x+n=I; D)x=5=4+1;（18）有以下程序段int j; float y; char name50;scanf(%2d%f%s,&j,&y,name);当执行上述
6、程序段，从键盘上输入55566 7777abc后，y的值为A）55566.0 B）566.0 C）7777.0 D）566777.0（19）若变量已正确定义，有以下程序段i=0;do printf(%d,i);while(i+);printf(%dn,i)其输出结果是A）0，0 B）0，1 C）1，1 D）程序进入无限循环（20）有以下计算公式 若程序前面已在命令中包含math.h文件，不能够正确计算上述公式的程序段是A）if(x=0) y=sqrt(x); B)y=sqrt(x)else y=sqrt(-x); if(x=0)y=sqrt(x); D)y=sqrt(x=0?x:-x);If(
7、x0;y-)if(y%3= =0) printf(%d,-y);程序的运行结果是A）741 B）963 C）852 D）875421（23）已有定义：char c; ，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是A)isupper(c) B)A=c=ZC)A=c&c=Z D)c=(2-32)&(a-32)=c(24)有以下程序#includemain()int i,j,m=55;for(i=1;i=3;i+)for(j=3;j=i;j+) m=m%j;printf(%dn,m);程序的运行结果是A）0 B）1 C）2 D）3（25）若函数调用时的实
8、参为变量时，以下关于函数形参和实参的叙述中正确的是A）函数的实参和其对应的形参共占同一存储单元B）形参只是形式上的存在，不占用具体存储单元C）同名的实参和形参占同一存储单元D）函数的形参和实参分别占用不同的存储单元（26）已知字符A的ASC代码值是65，字符变量c1的值是A,c2的值是D。执行语句printf(%d,%d,c1,c2-2);后，输出结果是A）A，B B）A，68 C）65，66 D）65，68（27）以下叙述中错误的是A）改变函数形参的值，不会改变对应实参的值B）函数可以返回地址值C）可以给指针变量赋一个整数作为地址值D）当在程序的开头包含文件stdio.h时，可以给指针变量赋
9、NULL（28）以下正确的字符串常量是A） B)abc C)OlympicGames D)(29)设有定义：char p=1,2,3,*q=p; ,以下不能计算出一个char型数据所占字节数的表达式是A）sizeof(p) B)sizeof(char) C) sizeof(*q) D)sizeof(p0)(30)有以下函数int aaa(char *s)char *t=s;while(*t+);t-;return(t-s);以下关于aaa函数的功能叙述正确的是A）求字符串s的长度 B）比较两个串的大小C）将串s复制到串t D）求字符串s所占字节数（31）若有定义语句：int a36; ，按在内
10、存中的存放顺序，a数组的第10个元素是A）a04 B)a13 C)a03 D)a14(32)有以下程序#includevoid fun(char *p)+p; printf(%sn,*p);main()char *a=Morning,Afternoon,Evening,Night;fun(a);程序的运行结果是A）Afternoon B）fternoon C）Morning D）orning（33）若有定义语句：int a23,*p3; ，则以下语句中正确的是A）p=a; B)p0=a; C) p0=&a12; D)p1=&a;(34)有以下程序#includevoid fun(int *a,
11、int n)/*fun函数的功能是将a所指数组元素从大到小排序*/int t,i,j;for(i=0;in-1;i+)for(j=i+1;jn;j+)if (aiaj) t=ai;ai=aj;aj=t;main()int c10=1,2,3,4,5,6,7,8,9,0,i;fun(c+4,6);for (i=0;i10;i+) printf(%d,c);printf(n);程序运行的结果是A）1,2,3,4,5,6,7,8,9,0, B)0,9,8,7,6,5,1,2,3,4,C) 0,9,8,7,6,5,4,3,2,1, D)1,2,3,4,9,8,7,6,5,0,(35)有以下程序#inc
12、ludeint fun(char s)int n=0;while(*s=0) n=10*n+*s-0;s+;return(n);main()char s10=6,1,*,4,*,9,*,0,*;printf(%dn,fun(s);程序运行的结果是A）9 B）61490 C）61 D）5（36）当用户要求输入的字符串中含有空格时，应使用的输入函数是A)scanf() B)getchar() C)gets() D)getc()(37)以下关于字符串的叙述中正确的是A）C语言中有字符串类型的常量和变量B）两个字符串中的字符个数相同时才能进行字符串大小的比较C）可以用关系运算符对字符串的大小进行比较D
13、）空串一定比空格打头的字符串小(38)有以下程序：#include void fun(char *t,char *s)while(*t!=0)t+;while(*t+=*s+)!=0);main()char ss10=”acc”,aa10=”bbxxyy”;fun(ss,aa);printf(“%s,%sn”,ss,aa);程序运行结果是A) accxyy , bbxxyy B) acc, bbxxyyC) accxxyy,bbxxyy D) accbbxxyy,bbxxyy(39)有以下程序#include #include void fun(char s10,int n)char t;in
14、t i,j;for(i=0;iN-1;I+)for(j=i+1,jsj0t=s0;s0=sj0;sj0=t;main()char ss510=“bcc”,”bbcc”,”xy”,”aaaacc”aabcc”fun(ss,5); printf(“%s,%sn”,ss0,ss4);程序运行结果是A) xy,aaaacc B) aaaacc,xy C) xcc,aabcc D) acc,xabcc (40) 在一个C语言源程序文件中所定义的全局变量，其作用域为：A) 所在文件的全部范围 B) 所在程序的全部范围C) 所在函数的全部范围 D) 由具体定义位置和extern 说明来决定范围(41)有以下
15、程序#include int a=1;int f(int c)static int a=2;c=c+1;return (a+)+c;main() int i,k=0;for(i=0;i2;i+)int a=3;k+=f(a);k+=a;printf(“%dn”,k);程序运行结果是A) 14 B) 15C) 16 D) 17(42)有以下程序#include void fun(int n,int *p) int f1,f2;if(n=1|n=2) *p=1;else fun(n-1,&f1); fun(n-2,&f2);*p=f1+f2;main() int s;fun(3,&s); prin
16、tf(%dn,s);程序的运行结果是A)2 B)3 C)4 D)5(43)若程序中有宏定义行:#define N 100 则以下叙述中正确的是A)宏定义行中定义了标识符N的值为整数100B)在编译程序对C源程序进行预处理时用100替换标识符NC) 对C源程序进行编译时用100替换标识符ND)在运行时用100替换标识符N(44)以下关于typedef的叙述错误的是A)用typedef可以增加新类型B)typedef只是将已存在的类型用一个新的名字来代表C)用typedef可以为各种类型说明一个新名,但不能用来为变量说明一个新名D)用typedef为类型说明一个新名,通常可以增加程序的可读性(45
17、)有以下程序#includestruct tt int x;struct tt *y; *p;struct tt a4=20,a+1,15,a+2,30,a+3,17,a;main() int i;p=a;for(i=1;ix); p=p-y;程序的运行结果是A)20,30, B)30,17 C)15,30, D)20,15,(46)有以下程序#include #include typedef struct char name9;char sex; float score2; STU;STU f(STU a) STU b=Zhao,m,85.0,90.0; int i;strcpy(a.nam
18、e,b.name);a. sex=b.sex;for(i=0;i2;i+) a.score=b.score;return a;main()STU c=Qian,f,95.0,92.0,d;d=f(c); printf(%s,%c,%2.0f,%2.0fn,d.name,d.sex,d.score0,d.score1);程序的运行结果是A)Qian,f,95,92 B)Qian,m,85,90 C)Zhao,m,85,90 D)Zhao,f,95,92(47)设有以下定义union data int d1; float d2; demo;则下面叙述中错误的是A)变量demo与成员d2所占的内存字
19、节数相同B)变量demo中各成员的地址相同C)变量demo和各成员的地址相同D)若给demo.d1赋99后, demo.d2中的值是99.0(48)有以下程序#include main() int a=1,b=2,c=3,x;x=(ab)&c; printf(%dn,x);程序的运行结果是A)0 B)1 C)2 D)3(49)读取二进制文件的函数调用形式为:fread(buffer,size,count,fp); ,其中buffer代表的是A)一个文件指针,指向待读取的文件B)一个整型变量,代表待读取的数据的字节数C)一个内存块的首地址,代表读入数据存放的地址D)一个内存块的字节数(50)有以
20、下程序#include main()FILE *fp; int a10=1,2,3,0,0,i;fp=fopen(d2.dat,wb);fwrite(a,sizeof(int),5,fp);fwrite(a,sizeof(int),5,fp);fclose(fp);fp=fopen(d2.dat,rb);fread(a,sizeof(int),10,fp);fclose(fp);for(i=0;i10;i+) printf(%d,a);程序的运行结果是A)1,2,3,0,0,0,0,0,0,0, B)1,2,3,1,2,3,0,0,0,0,C)123,0,0,0,0,123,0,0,0,0,
21、D)1,2,3,0,0,1,2,3,0,0,二、填空题(每空2分,共40分)请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上, 答在试卷上不得分.(1) 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的_1_.(2) 在两种基本测试方法中, _2_测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.(3) 线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_3_存储结构.(4) 对下列二叉树进行中序遍历的结果为_4_(5) 在E-R图中距形表示_5_(6) 执行以下程序时输入1234567,则
22、输出结果是_6_.#include main() int a=1,b;scanf(%2d%2d,&a&b);printf(%d %dn,a,b);(7) 以下程序的功能是:输出a、b、c三个变量中的最小值.请填空。#includemain() int a,b,c,t1,t2;scanf(%d%d%d,&a,&b,&c);t1=at2=cprintf(%dn,t2);(8) 以下程序的输出结果是_9_.#include main() int n=12345,d;while(n!=0) d=n%10; printf(%d,d); n/=10;(9) 有以下程序段,且变量已正确定义和赋值for(s=
23、1.0,k=1;k=n;k+) s=s+1.0/(k*(k+1);printf(s=%fnn,s);请填空,使下面程序段的功能为完全相同s=1.0;k=1;while(_10_) s=s+1.0/(k*(k+1); _11_;printf(s=%fnn,s);(10) 以下程序的输出结果是_12_.#include main() int i;for(i=a;if;i+,i+) printf(%c,i-a+A);printf(n);(11) 以下程序的输出结果是_13_.#include #include char *fun(char *t) char *p=t;return(p+strlen(
24、t)/2);main() char *str=abcdefgh;str=fun(str);puts(str);(12)以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换.请填空.#include viod f(int x,int n) int p0,p1,i,j,t,m;i=j=x0; p0=p1=0;for(m=0;mi) i=xm; p0=m;else if(xmt=xp0; xp0=xn-1; xn-1=t;t=xp1;xp1= _14_; _15_=t;main() int a10,u;for(u=0
25、;u10;u+) scanf(%d,&a);f(a,10);for(u=0;u10;u+) printf(%d,a);printf(n);(13)以下程序统计从终端输入的字符中大写字母的个数,num0中统计字母A的个数,num1中统计字母B的个数,其它依次类推.用#号结束输入,请填空.#include #include main() int num26=0,i; char c;while(_16_)!=#)if(isupper(c) numc-A+= _17_;for(i=0;i26;i+)Printf(%c:%dn,i+A,num);(14)执行以下程序的输出结果是_18_.#include
26、 main() int i,n4=1;for(i=1;inext; m=p-data;p=p-next;for(;p!=NULL;p=_20_)if(p-datadata;return m;)模拟题2一、选择题（1）（10）每小题2分，（11）（50）每题1分，共60分）（1）下列叙述中正确的是 。A）算法的效率只与问题的规模有关,而与数据的存储结构无关.B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的.D）算法的时间复杂度与空间复杂度一定相关.（2）在结构化程序设计中,模块划分的原则是 。 A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模
27、块之间的联系应尽量紧密D）模块内具有高内聚度,模块间具有低耦合度（3）下列叙述中正确的是 。A）软件测试的主要目的是发现程序中的错误.B）软件测试的主要目的是确定程序中错误的位置.C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（4）下面选项中不属于面向对象程序设计特征的是 。A）继承性 B）多态性 C）类比性 D）封装性（5） 下列对列的叙述正确的是 。A） 队列属于非线性表B）队列按”先进后出”的原则组织数据C）队列在队尾删除数据D）队列按先进先出原则组织数（6）对下列二叉树 进行前序遍历的结果为A）DYBEAFCZX B）YDEBFZXC
28、A C）ABDYECFXZ D）ABCDEFXYZ（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A）n+1 B）n-1 C）2n D）n/2（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。 A）井 B）交 C）投影 D）笛卡儿乘积 （9）在E-R图中,用来表示实体之间是联系的图形是 。 A） 矩形 B）椭圆形 C）菱形 D）平行四边形 （10）下列叙述中错误的是 。A）在数据库系统中,数据的物理结构必须与逻辑结构一致.B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持（1
29、1）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的 A）正当性 B）可行性 C）确定性 D）有穷性 （12）以下叙述中错误的是A）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为。Obj的文件是一个二进制文件C）后缀为。Obj 的文件，经连接程序生成后缀为。 exe 的文件是一个二进制文件D）后缀为。obj 和。exe 的二进制文件都可以直接运行（13）按照语言规定的用户标识符命名规则，不能出现在标识符中的是A）大写字母B）连接符C）数字字符D）下划线（14）以下叙中错误的是A）语言是一种结构化程序设计语言B）结构化程序由顺序、分支、循环三
30、种基本结构组成C）使用三种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法（15）对于一个正常运行的程序，以下叙述中正确的是A）程序的执行总是从main函数开始，在main函数结束B）程序的执行总是从程序的第一个函数开始，在main函数结束C）程序的执行总是从main函数开始，在程序的最后一个函数中结束D）程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束（16）设变量均已正确定义，若要通过scanf(“%d%c%d%c”,al, c1, a2, c2);语句为变量al和a2赋数值10和20，为变量c1和c2赋字符X和Y，以下所示输入形式中正确的是（注：
31、代表空格字符）A）1020Y B）1020YC）10X D）10X20Y 20X（17）若有代数式| （其中e仅代表自然数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是A）sqrt(abs(nx+eX) ) B）sqrt(fabs(pow(n,x)+pow(x,e)C）sqrt(fabs(pow(n,x)+exp(x) C）sqrt(fabs(Pow(x,n)+exp(x)（18）设有定义：int k =0 ;.以下选项的四个表达式中与其他三个表达式的值不相同的是A）k + B） k +=1 C）+k D） k +1 （19）有以下程序，其中%u表示按无符号整数输出main()
32、unsignecl int x=oxFFFF; /* x的初值为十六进制数不清*/printf(“%un”,X);程序运行后的输出结果是A）-1 B）65535 C）32767 D）OxFFFF （20）设变量X和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是A）if（x+）; B）if(xy y!=0);C）if(x0)x- D）if(y0n5);程序运行后的输出结果是A）235 B）0235 C）02356 D）2356 （24）有以下程序main()int ij;for( i =1;i 4; i +)for(j=i ;j4;j+) printf(“%d*%d=%d “,
33、i ,j,i *j);printf(“n”);程序运行后的输出结果是A）1*1=1 1*2=2 1*3=3 B）1*1=1 1*2=2 1*3=32*1=2 2*2=4 2*2=4 2*3=63*1=3 3*3=9C）1*1=1 D）1*1=11*2=2 2*2=4 2*1=2 2*2=41*3=3 2*3=6 3*3=9 3*1=3 3*2=6 3*3=9（25）以下合法的字符型常量是A）x13 B）081 C）65 D）”n”（26）在C语言中，函数返回值的类型最终取决于A）函数定义时在函数首部所说明的函数类型B）return语句中表达式值的类型C）调用函数时主调函数所传递的实参类型D）函
34、数定义时形参的类型（27）已知大写字母A的ASCII码是65，小写字母a的ASCII码是97，以下不能将变量C中的大写字母转为对应小写字母的语句是A）c=(c-A)%26+a B）c=c+32C）c=c-A+a D）c=(A”+c)%26-a（28）有以下函数int fun (char *s)char *t=s;while(*t+);return(t-s);该函数的功能是A）比较两个字符串的大小 B）计算 s所指字符串占用内存字节的个数C）计算s所指字符串的长度 D）将s所指字符串复制到字符串t中（29）设已有定义：float x;,则以下对指针变量p进行定义且赋初值的语句中正确的是A）flo
35、at *p=1024; B）int *p(float)x;C）float p=x; D）float *p=x;（30）有以下程序#include main()int n,*p=NULL；*P=N;printf(“Input n:”); scanf(“%”, p); printf(“output n:”) printf(“%dn”,p);该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是A）int n,*p=NULL; B）*p=n;C）scanf(“%d”, p) D）printf(“%dn”,p);（31）以下程序中函数f的功能是：当flag为1时，进行由小到大排
36、序；当flag为0时，进行由大到小排序。void f(int b,int n,int flagint i ,j,t; for ( i =0; i n-1; i +)for (j= i +1; jbj:bibj) t=bi;bi=bj;bj=t;main()int a10=5,4,3,2,1,6,7,8,9,10, i ;f(a2,5,0); f(a,5,1(;for( i =0;i 10;i +) printf(“%d,”,ai);程序运行后的输出结果是A）1，2，3，4，5，6，7，8，9，10， B）3，4，5，6，7，2，1，8，9，10，C）5，4，3，2，1，6，7，8，9，10，
37、D）10，9，8，7，6，5，4，3，2，1，（32）有以下程序void f(int b1)int i ;for( i =2;i 6; i +) bi *=2;main()int a10=1,2,3,4,5,6,7,8,9,10, i ;f(a);for( i =0: i 10 i +) printf(“%d,”,ai)程序运行后输出结果是A）1，2，3，4，5，6，7，8，9，10， B）1，2，6，8，10，12，7，8，9，10，C）1，2，3，4，10，12，14，16，9，10， D）1，2，6，8，10，12，14，16，9，10，（33）有以下程序typedef struct i
38、nt b,p;A;void f(A c) /* 注意：C是结构变量名 */int j:c.b+=1; c.p+=2;main()int i ;A a=1,2F(a);Printf(“%d,%dn”,a.b,a,p);程序运行后的输出结果是A）2，3 B）2，4 C）1，4 D）1，2（34）有以下程序main()int a44=1,4,3,2, 8,6,5,7,3,7,2,5,4,8,6,1, i ,j,k ,t;for( i =0 ; i 4; i +)for(i =0: i3: i +)for( k =j+1;k ak i)t=aji;aj i=ak i; ak i =t; /*按列排序列
39、*/for( i =0;i 4;i +)printf(“%d,”,ai i;程序运行后的输出结果是A）1，6，5，7， B）8，7，3，1，C）4，7，5，2， D）1，6，2，1，（35）有以下程序main()int a44=1,4,3,2, 8,6,5,7,3,7,2,5,4,8,6,1, i ,k ,t;for( i =0 ; i 3; i +)for(k =i +1;k 4; k +) if(aiiakk) t=aii;=aii=akk;akk=t;for(i =0; i 4;i +) printf(“%d,”,a0i);程序运行后的输出结果是A）6，2，1，1， B）6，4，3，2，C）1，1，2，6， D）2，3，4，6，（36）有以下程序void f(int *q)int i =0;for( ; i 5;i +) (*q)+;main()
