模拟试题一

09年9月全真模拟试卷一一、选择题（1）下列关于算法的时间复杂度陈述正确的是A）算法的时间复杂度是指执行算法程序所需要的时间B）算法的时间复杂度是指算法程序的长度C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数D）算法的时间复杂度是指算法程序中的指令条数（2）下列关于队列的叙述中正确的是A）在对列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）对列是先进后出的线性表（3）设有下列二叉树：对此二叉树先序遍历的结果为A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA（4）下面描述中，不符合结构化程序设计风格的是A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B）注重提高程序的可读性C）模块只有一个入口和一个出口D）使用goto语句（5）下列哪个是面向对象设计不同于其他语言的主要特点？A）继承性B）消息传递C）多态性D）静态联编（6）在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

A）数据库系统B）数据库管理系统C）数据库管理员D）数据库操作系统（7）软件需求分析阶段的工作可分为4个方面：需求获取、需求分析、编写要求分析说明书和A）阶段性报告B）需求评审C）总结D）都不正确（8）在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是A）数据定义语言B）数据转换语言C）数据操纵语言D）数据控制语言（9）关系数据库的数据及更新操作必须遵循______等完整性规则。

A）实体完整性和参照完整性B）参照完整性和用户定义的完整性C）实体完整性和用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性（10）在关系数据中，用来表示实体之间联系的是A）树形结构B）网状结构C）线性表D）二维表（11）以下叙述中正确的是A）构成C语言的基本单位是函数B）可以在一个函数中定义另一个函数C）main()函数必须放在其他函数之前D）所有被调用的函数一定要在调用之前进行定义（12）变量a已被定义为整型，下列表达式有错的是A）a=´A´+20 B）a_=´a´ C）a=c+d D）a=´c´+´d´（13）以下选项中合法的用户标识符是A）long B）_2Test C）3Dmax D）A.dat（14）下列选项中，不能用作标识符的是A）_1234_ B）_1_2 C）int_2_ D）2_int_（15）有以下定义语句double a,b; int w; long c;若各变量已正确赋值，则下列选项中正确的表达式是A）a=a+b=b++ B）w%((int)a+b) C）(c+w)%(int)a D）w=a==b （16）设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是A）6.500000 B）6 C）5.500000 D）6.000000（17）数据独立性是数据库技术的重要特点之一。

所谓数据独立性是指A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（18）设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是A）x=x*100+0.5/100.0 B）x=(x*100+0.5)/100.0C）x=(int)(x*100+0.5)/100.0 D）x=(x/100+0.5)*100.0（19）有以下程序main(){ int i;for(i=0;i<3;i++)awitch(i){ case 1: printf("%d",i);case 2: printf("%d",i);default: printf("%d",i);}}执行后输出的结果是A）011122 B）012 C）012020 D）120（20）以下程序段中与语句k=a>b?(b>c?1:0) :0; 功能等价的是A）if((a>b)&&(b>c))k=1; B）if((>B)||(B>C))k=1;else k=0; else k=0;C）if(a<=b) k=0; D）if(a>b) k=1;else if(b<c) k=1; else if(b>c) k=1; else k=0;（21）以下选项中可作为C语言合法常量的是A）-80 B）-080 C）-8e1.0 D）-80.0e（22）下列条件语句中，功能与其他语句不同的是A）if(a) printf("%d\n",x); else printf("%d\n",y);B）if(a==0) printf("%d\n",y); else printf("%d\n",x);C）if(a!=0) printf("%d\n",x); else printf("%d\n",y);D）if(a==0) printf("%d\n",x); else printf("%d\n",y); （23）以下不能定义为用户标识符是A）Main B）_0 C）_int D）sizeof（24）有以下程序：main(){int i,n=0;for(i=2;i<5;i++){do{if(i%3) continue;n++;} while(!i);n++;}printf("n=%d\n",n);}程序执行后的输出结果是A）n=5 B）n=2 C）n=3 D）n=4（25）有以下程序main(){int a=15,b=21,m=0;switch(a%3)}case 0:m++;break;case 1:m++;switch(b%2){default: m++;case 0:m++;break;}}printf("%d\n",m);}程序运行后的输出结果是A）1 B）2 C）3 D）4（26）以下程序的输出结果是main(){ int a=4,b=5,c=0,d;d=!a&&!b||!c;printf("%d\n",d);}A）1 B）0 C）非0的数 D）-1（27）若有说明：int n=2,*p=&n,*p=q;，则以下非法的赋值语句是A）p=q; B）*p=*q; C）n=*q; D）p=n;（28）以下程序的输出结果是char cchar(char ch){if(ch>=´A´&&ch<=´Z´) ch=ch-´A´+´a´;return ch;}main(){ char s[]="ABC+abc=defDEF",*p=s;while(*p);{ *p=cchar(*p);p++;}printf("%s\n",s);}A）abc+ABC=DEFdef B）abc+abc=defdefC）abcABCEFdef D）abcabcdefdef（29）有以下程序main(){int a=7,b=8,*p,*q,*r;p=&a; q=&b;r=p; p=q; q=r;printf("%d,%d,%d\n",*p,*q,a,b);}程序运行后的输出结果是A）8,7,8,7 B）7,8,7,8 C）8,7,7,8 D）7,8,8,7（30）以下程序的功能是：给r输入数据后计算半径为r的圆面积s。

程序在编译时出错。

main()/* Beginning */{int r; float s;scanf("%d",&r);s=*π*r*r;printf("s=%f\n",s);}出错的原因是A）注释语句书写位置错误 B）存放圆半径的变量r不应该定义为整型 C）输出语句中格式描述符非法 D）计算圆面积的赋值语句中使用了非法变量（31）有以下程序main(){ int x[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是A）随机值 B）0 C）5 D）6（32）有以下程序main(){char a[ ]={´a´,´b´,´c´,´d´,´e´,´f´,´g´,´h´,´\0´};int i,j;i=sizeof(a);j=strlen(a);printf("%d,%d\n"i,j);}程序运行后的输出结果是A）9,9 B）8,9 C）1,8 D）9,8（33）有以下程序mian(){ char a[7]="a0\0a0\0"; int i,j;i=sizeof(a); j=stelen(a);printf("%d %d\n",i,j);}程序运行后的输出结果是A）2 2 B）7 6 C）7 2 D）6 2（34）有以下定义#include <stdio.h>char a[10],*b=a;不能给数组a输入字符串的语句是A）gets(a); B）gets(a[0]); C）gets(&a[10]); D）gets(b); （35）有以下程序：main(){ char *p[10]={"abc","aabdfg","dcdbe","abbd","cd"};printf("%d\n", strlen(p[4]));}执行后输出的结果是A）2 B）3 C）4 D）5（36）下列函数定义中，会出现编译错误的是A）max(int x,int y,int *z) B）int max(int x,y){ *z=x>y?x:y:} {int z;z=x>y ? x:y;return z;}C）max(int x, int y) D）int max(int x, int y){ int z; { return(x>y?x:y);}z=x>y?x:y; return(z);}（37）设有定义：int n1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是 A）*p=*q; B）p=q; C）*p=&n1; D）p=*q;（38）以下叙述中正确的是A）局部变量说明为static存储类，其生存期将得到延长B）全局变量说明为static存储类，其作用域将被扩大C）任何存储类的变量在未赋初值时，其值都是不确定的D）形参可以使用的存储类说明符与局部变量完全相同（39）设函数fun的定义形式为viod fun(char ch, float x) { ... }则以下对函数fun的调用语句中，正确的是A）fun("abc",3.0); B）t=fun(´D´,16.5);C）fun(´65´,2.8); D）fun(32,32);（40）有以下程序main(){int a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3], *q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是A）16 B）10 C）8 D）6（41）有以下程序main(){char p[]={´a´,´b´,´c},q[]="abc";printf("%d %d\n", sizeof(p),sizeof(q));}程序运行后的输出结果是A）4 4 B）3 3 C）3 4 D）4 3（42）有以下程序#define f(x) (x*x)main(){int i1, i2;i1=f(8)/f(4);i2=f(4+4)/f(2+2);printf("%d, %d\n",i1,i2);}程序运行后的输出结果是A）64,28 B）4,4 C）4,3 D）64,64（43）有以下程序main(){char a1=´M´,a2=´m´;printf("%c\n",(a1, a2));}以下叙述中正确的是A）程序输出大写字母M B）程序输出小写字母mC）格式说明符不足，编译出错 D）程序运行时产生出错信息（44）有以下程序main(){unsigned int a;int b=-1;a=b;printf("%u",a);}程序运行后的输出结果是A）-1 B）65535 C）32767 D）-32768（45）有以下程序#include <string.h>main(){char str[][20]={"Hello","Beijing"},*p=str;printf("%\n",strlen(p+20));}程序运行后的输出结果是A）0 B）5 C）7 D）20（46）有以下程序#include <string.h>main(int argc, char *argv[ ]){ int i,len=0;for(i=1;<argc;i+=2) len+=strlen(argv[i]);printf("%d\n",len);}经编译链接后生成的可执行文件是ex.exe，若运行时输入以下带参数的命令行 ex abcd efg h3 k44执行后输出的结果是A）14 B）12 C）8 D）6（47）在说明语句：int *f();中，标识符f代表的是A）一个用于指向函数数据的指针变量 B）一个用于指向一维数组的行指针C）一个用于指向函数的指针变量 D）一个返回值为指针型的函数名（48）有如下程序# include <stdio.h>main(){FILE *fp1;fpl=fopen("f1.txt","w");fprintf(fp1,"abc");fclose(fp1);}若文本文件f1.txt中原有内容为：good，则运行以上程序后文件f1.txt中的内容为 A）goodabc B）abcd C）abc D）abcgood（49）下列关于C语言数据文件的叙述中正确的是A）文件有ASCⅡ码字符序列组成，C语言只能读写文本文件B）文件由二进制数据序列组成，C语言只能读写二进制文件C）文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件D）文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件（50）以下叙述中不正确的是A）C语言中的文本文件以ASCⅡ码形式存储数据B）C语言中对二进制位的访问速度比文本文件快C）C语言中，随即读写方式不使用于文本文件D）C语言中，顺序读写方式不使用于二进制文件二、填空题（1）一般来说，算法可以用顺序、选择和_______三种基本控制结构组合而成。