2012年9月全国计算机(1)下列链表种,其逻辑结构属于非线性结构的是A)循环链表B)双向链表C)带链的栈D)二叉链表(2)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A)16B)20C)0或35D)15(3)下列关于栈的叙述中,正确的是A)栈顶元素一定是最先入栈的元素B)栈操作遵循先进后出的原则C)栈底元素一定是最后入栈的元素D)以上三种说法都不对(4)在关系数据库中,用来表示实体间联系的是A)二维表B)树状结构C)属性D)网状结构(5)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是A)m:1联系B)1:m联系C)1:1联系D)m:n联系(6)有两个关系R和S如下:RSABCABCa12c31b21c31则由关系R得到关系S的操作是A)自然连接B)选择C)并D)投影(7)数据字典(DD)所定义的对象都包含于A)程序流程图B)数据流图(DFD图)C)方框图D)软件结构图(8)软件需求规格说明书的作用不包括A)软件可行性研究的依据B)用户与开发人员对软件要做什么的共同理解C)软件验收的依据D)软件设计的依据(9)下面属于黑盒测试方法的是A逻辑覆盖B)语句覆盖C)路径覆盖D)边界值分析(10)下面不属于软件设计阶段任务的是A)数据库设计B)算法设计C)软件总体设计D)制定软件确认测试计划(11)以下叙述中正确的是A在C语言程序中,main函数必须放在其他函数的最前面B)每个后缀为.C的C语言源程序都可以单独进行编译C在C语言程序中,只有main函数才可单独进行编译D每个后缀为.C地点C语言源程序都应该包含一个main函数(12)C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是A)预定义标识符(如库函数中的函数名)可用作用标识符,但失去原有含义B)用户标识符可以由字母和数字任意顺序组成在标识符中大写字母和小写字母被认为是相同的字符D)关键字可用作用户标识符,但失去原有含义(13)以下选项中表示一个合法的常量是(说明:符号表示空格)A)999B)0XabC)123E0.2D)2.7e14C语言主要是借助以下哪个功能来实现程序模块化A)定义函数B)定义常量和外部变量C)三种基本结构语句D)丰富的数据类型(15)以下叙述中错误的是A)非零的数值类型常量有正直和负值的区分B)常量是在程序运行过程中值不能被改变的量C)定义符号常量必须用类型名来设定常量的类型D)用符号名表示的常量叫符号常量(16)若有定义和语句:inta,b;scanf(“%d,%d”,&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是A)3,5B)3,5,4C)3,5D)3,5(17)C语言中char类型数据占字节数为A)3B)4C)1D)2(18)下列关系表达式中,结果为“假”的是A)(3+4)6B)(3!=4)2C)3=4||3D)(34)==1(20)有以下程序#includestdio.hmain(){inta=-2,b=0;while(a++&&++b);printf(%d,%d\n,a,b);}程序运行后的输出结果是A)1,3B)0,2C)0,3D)1,2(21)设有定义:intx=0,*p;,立刻执行以下语句,正确的语句是A)p=x;B)*p=x;C)p=NULL;D)*p=NULL;(22)下列叙述中正确的是A)可以用关系运算符比较字符串的大小B)空字符串不占用内存,其内存空间大小是0C)两个连续的单引号是合法的字符常量D)两个连续的双引号是合法的字符串常量(23)有以下程序#includestdio.hmain(){chara='H';a=(a='A'&&a='Z')?(a-'A'+'a'):a;printf(%c\n,a);}程序运行后的输出结果是A)AB)aC)HD)h(24)有以下程序#includestdio.hintf(intx);main(){inta,b=0;for(a=0;a3;a++){b=b+f(a);putchar('A'+b);}}intf(intx){returnx*x+1;}程序运行后的输出结果是A)ABEB)BDIC)BCFD)BCD(25)设有定义:intx[2][3];,则以下关于二维数组x的叙述错误的是A)x[0]可看作是由3个整型元素组成的一维数组B)x[0]和x[1]是数组名,分别代表不同的地址常量C)数组x包含6个元素D)可以用语句x[0]=0;为数组所有元素赋初值0(26)设变量p是指针变量,语句p=NULL;是给指针变量赋NULL值,它等价于A)p=;B)p='0';C)p=0;D)p='';(27)有以下程序#includestdio.hmain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i=3;i++){a[i]=*p;p++;}printf(%d\n,a[2]);}程序运行后的输出结果是A)30B)40C)10D)20(28)有以下程序#includestdio.h#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;iN;i++){b[i]=a[i][0];for(j=i;jN;j++)if(b[i]a[i][j])b[i]=a[i][j];}}main(){intx[N][N]={1,2,3,4,5,6,7,8,9},y[N],i;fun(x,y);for(i=0;iN;i++)printf(%d,,y[i]);printf(\n);}程序运行后的输出结果是A)2,4,8,B)3,6,9,C)3,5,7,D)1,3,5,(29)有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#includestdio.h#includestring.hmain(){chara[10]=abc,b[10]=012,c[10]=xyz;strcpy(a+1,b+2);puts(strcat(a,c+1));}程序运行后的输出结果是A)a12cyzB)12yzC)a2yzD)bc2yz(30)以下选项中,合法的是A)charstr3[]={'d','e','b','u','g','\0',};B)charstr4;str4=helloworld;C)charname[10];name=china;D)charstr[5]=pass,str2[6];str2=str1;(31)有以下程序#includestdio.hmain(){char*s=12134;intk=0,a=0;while(s[k+1]!='\0'){k++;if(k%2==0){a=a+(s[k]-'0'+1);continue;}a=a+(s[k]-'0');}printf(k=%da=%d\n,k,a);}程序运行后的输出结果是A)k=6a=11B)k=3a=14C)k=3a=12D)k=5a=15(32)有以下程序#includestdio.hmain(){chara[5][10]={one,two,three,four,five};inti,j;chart;for(i=0;i4;i++)for(j=i+1;j5;j++)if(a[i][0]a[j][0]){t=a[i][0];a[i][0]=a[j][0];a[j][0]=t;}puts(a[1]);}程序运行后的输出结果是A)fwoB)fixC)twoD)owo(33)有以下程序#includestdio.hinta=1,b=2;voidfun1(inta,intb){printf(%d%d,a,b);}voidfun2(){a=3;b=4;}mian(){fun1(5,6);fun2();printf(%d%d\n,a,b);}程序运行后的输出结果是A)1256B)5634C)5612D)3456(34)有以下程序#includestdio.hvoidfunc(intn){staticintnum=1;num=num+n;printf(%d,num)}main(){func(3);func(4);printf(\n);}程序运行后的输出结果是A)48B)34C)35D)45(35)有以下程序#includestdio.h#includedtdio.hvoidfun(int*p1,int*p2,int*s){s=(int*)malloc(sizeof(int));*s=*p1+*p2;free(s);}main(){inta=1,b=40,*q=&a;fun(&a,&b,q);printf(%d\n,*q);}程序运行后的输出结果A)42B)0C)1D)41(36)有以下程序voidf(structSTUa[]){structSTUb={Zhao,'m',85,90};a[1]=b;}main(){structSTUc[2]={{Qian,'f',95,92},{Sun,'m',98,99}};f(c);printf(%s,%c,%d,%d,,c[0].name,c[0].sex,c[0].score[0],c[0].score[1]);printf(%s,%c,%d,%d\n,c[1].name,c[1].sex,c[1].score[0],c[1].score[1]);}程序运行后的输出结果是A)Zhao,m,85,90,Sun,m,98,99B)Zhao,m,85,90,Qian,f,95,92C)Qian,f,95,92,Sun,m,98,99D)Qian,f,95,92,Zhao,m,85,90(37)以下叙述中错误的是A)可以用typedef说明的新类型名来定义变量B)typedef说明的新类型名必须使用大写字母,否则会出编译错误C)用typedef可以为基本数据类型说明一个新名称D)用typedef说明新类型的作用是用一个新的标识符来代表已存在的类型名(38)以下叙述中错误的是A)函数的返回值类型不能是结构体类型,只能是简单类型B)函数可以返回指向结构体变量的指针C)可以通过指向结构体变量的指针访问所指结构体变量的任何成员D)只要类型相同,结构体变量之间可以整体赋值(39)若有定义语句intb=2;则表达式(b2)/(3||b)的值是A)4B)8C)0D)2(40)有以下程序#includestdio.hmain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen(d2.dat,w+);for(i=0;i6;i++)fprintf(fp,%d\n,a[i]);rewind(fp);for(i=0;i6;i++)fscanf(fp,%d,&a[5-i]);fclose(fp);for(i=0;i6;i++)printf(%d,,a[i]);}程序运行后的输出结果是A)4,5,6,1,2,3,B)1,2,3,3,2,1,C)1,2,3,4,5,6,D)6,5,4,3,2,1,二、填空题(每空2分,共30分)(1)一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为【1】。(2)设栈的存储空间为S(1:40),初始状态为bottom=0,top=0,现经过一系列入栈与出栈运算后,top=20,则当前栈中有【2】个元素。(3)数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时,其局部逻辑结构可以不变,从而根据局部逻辑结构编写的应用程序不必修改,称为【3】。(4)关系数据库中能实现的专门关系运算包括【4】、连接和投影。(5软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件),Unix操作系统属于【5】软件。(6)请写出与!(a=b)等价的C语言表达式【6】。(7