C二级理论题

计算机公共基础选择题部分1、一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师与课程关系BA)1:m 联系B)m: n 联系C)m: 1联系D)1:1联系2、结构化程序所要求的基本结构不包括BA）重复（循环）结构B）G OTO跳转C）选择（分支）结构D）顺序结构3、下列叙述中正确的是CA)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化4、定义无符号整数类为Uint，下面可以作为unit实例化的值是CA)0.369B)整数集合｛1，2，3，4，5｝C)369D)-3695、下面描述中错误的是(D)A)软件设计是将软件需求转换为软件表示的过程B)PAD图是软件详细设计的表示工具C)数据结构与数据库设计是软件设计的任务之一D)系统总体结构图支持软件系统的详细设计6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）BA) 3B) 6C) 4D)77、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是CA) 数据库管理系统B) UNIX操作系统C) 学生成绩管理系统D) C语言编译程序8、下列关于栈叙述正确的是CA) 栈顶元素最后才能被删除B) 栈底元素永远不能被删除C) 栈顶元素最先能被删除9、软件生命周期中的活动不包括AA) 市场调研B) 软件测试C) 软件维护D) 需求分析10、下列叙述中正确的是DA) 有一个以上根结点的数据结构不一定是非线性结构B) 双向链表是非线性结构C) 循环链表是非线性结构D) 只有一个根结点的数据结构不一定是线性结构11、下列关于数据库设计中的叙述中，正确的是AA) 在需求分析阶段建立数据字典B) 在物理设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D) 在概念设计阶段建立数据字典12、下列叙述中正确的是DA) 设计算法时只需要考虑结果的可靠性B)算法就是程序C)设计算法时只需要考虑数据结构的设计D)以上三种说法都不对13、以下是某系统总体结构图如下图所示：B该系统总体结构图的深度是A) 2 B) 3 C) 714、有三个关系R 、S 和T 如下：则由关系R和S得到的关系T的操作是DA)交B) 投影C) 并D)自然连接15、程序调试的任务是AA) 诊断和改正程序中的错误B)设计测试用例C) 验证程序的正确性D) 发现程序中的错误16、下列关于二叉树的叙述中，正确是CA) 叶子结点是度为2的结点数的两倍B) 度为2的结点数是度为1的结点数的两倍C) 叶子结点总是比度为2的结点多一个D) 叶子结点总是比度为2的结点少一个20、数据库系统的三级模式不包括BA) 概念模式B) 数据模式C) 内模式D) 外模式21、下列选项中属于面向对象设计方法主要特征的是DA)逐步求精B) 模块化C)自顶向下D)继承22、以下选项中叙述正确的是DA)简单算法的操作步骤不能超过20步B)有些算法不能用三种基本结构来表达C) 算法需要包含所有三种基本结构D)C程序中的语句要经过编译才能转换成二进制机器代码23、下列叙述中正确的是CA) 没有根结点的非空数据结构一定是线性结构B)存储空间连续的数据结构一定是线性结构C)具有两个根结点的数据结构一定是非线性结构D)存储空间不连续的数据结构一定是非线性结构24、以下关于关系数据模型描述错误的是AA) 只能表示实体间1：m联系B) 可以表示实体间m:n联系C)可能表示实体间1:1联系25、下面不能作为软件需求分析工具的是DA) 数据字典（DD）B) 判定树C) 数据流程图（DFD图）D) PAD图26、在数据库设计中，描述数据间内的语义联系得到E-R图的是DA)需求分析阶段B)逻辑设计阶段C)物理设计阶段D)概念设计阶段27、下面不属于对象基本特点的是AA)可复用性B) 封装性C)多态性D)标识唯一性28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。

则栈中的元素的个数为DA) 30 B) 29C)19 D) 2029、某二叉树前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树中的深度（根要点在第1层）AA) 4 B) 3 C) 5 D) 230、有两个关系R，S如下，由关系R和S得到关系T，则所使用操作为A A) 并B) 交C) 差D) 自然连接E) 笛卡尔积31、某系统结构图如下图所示C该系统结构图的宽度是A) 2 B) 3 C) n D) 432、下面叙述中正确的是CA)带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C)带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针33、优化数据库系统查询性能的索引设计属于数据库设计的是AA)物理设计B)概念设计C)逻辑设计D)需求分析34、软件生命周期是指AA)软件产品从提出、实现、使用、维护到停止使用退役过程B) 软件的需求分析、设计与实现C) 软件的实现和维护D)软件的开发与管理35、一个栈中的初始状态为空。

现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈依次入队列（原队列为空），最后将队列中的元素全部退出。

则元素退队列的顺序为AA) EDCB) ABCC) CBAD) CDE36、将E-R图转换为关系模式时，E-R图中的属性可以表示为CA)键B) 域C) 属性D)关系37、以下叙述错误的是DA)程序的每个模块都可通过三种基本结构实现B)模块化的程序设计是采用自顶向下、逐步细化的原则C)同一程序各模块可由一组人员同时进行编写调试，可提高编写程序的效率D) 在进行模块化程序计的时候，应首先完成每个模块的编写调试，再集中考虑整个模块设计。

38、流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成，其中不包含BA) 长方形B) 椭圆型C) 平行四边形D) 菱形39、算法时间复杂度的度量方法是DA)执行算法所需要的所有运算次数B)算法程序的长度C)执行算法所需要的时间D)执行算法所需要的基本运算次数40、计算机软件的构成是DA)程序和文档B)源代码C) 程序和数据D) 程序、数据及相关文档41、软件设计中模块划分应遵循的准则是CA)高内聚高耦合B) 低内聚高耦合C)高内聚低耦合D)低内聚低耦合42、下面叙述中错误的是BA)软件测试应严格执行测试计划，排除测试的随意性B)软件测试的目的是发现错误并改正错误C)对被调试的程序进行“错误定位”是程序调试必要步骤D)程序调试通常也称为Debug43、算法的空间复杂度是指BA) 算法在执行过程中所需要的临时工作单元数B) 算法在执行过程中所需要的计算机存储空间C)算法所处理的数据量D)算法程序中的语句或指令条数44、支持子程序调用的数据结构是AA)栈B)队列C) 二叉树D)树45、下列排序方法中，最坏情况下比较次数最少的是CA) 冒泡排序B)直接插入排序C) 堆排序D) 简单选择排序46、在满足实体完整性约束的条件下AA)一个关系中应该有一个或多个候选关键字B)一个关系中只能有一个候选关键字C)一个关系中可以没有候选关键字D)一个关系中必须有多个候选关键字47、下面描述中，不属于软件危机表现的是DA)软件开发生产率低B)软件质量难以控制C)软件成本不断提高D)软件过程不规范48、下面不属于需求分析阶段任务的是CA) 确定软件系统的性能需求B)确定软件系统的功能需求C)制定软件集成测试计划D)需求规格说明书评审49、下列叙述中正确的是DA)循环队列是非线性结构B)循环队列是队列的一种顺序存储结构C)循环队列是一种逻辑结构D)循环队列是队列的一种链式存储结构50、下面不属于软件调试实施步骤的是CA)确认测试B) 单元测试C)回归测试D)集成测试51、结构化程序设计中，下面对goto语句使用描述正确的是BA) 禁止使用goto语句B) 应避免滥用goto语句C) 使用goto语句程序效率高52、在深度为7的满二叉树中，度为2的结点个数为CA) 32 B) 31 C)63 D)64C语言选择题部分1、有以下程序D#include<stdio.h>struct S{ int a,b; } data[2]={10,100,20,200};main( ){struct S p=data[1];printf (“%d\n”,++(p.a));}程序运行后的输出结果是：A) 11 B) 20 C) 10 D) 212、有以下程序D#include<stdio.h>main( ){unsingned char a=2,b=4,c=5,d;d=a|b; d&=c; printf(“%d\n”,d);}程序运行后的输出结果是：A) 6 B) 5 C)3 D)43、以下叙述中正确的是 CA)打开一个已存在的文件并进行了写操作后，原有文件中全部数据必须被覆盖B)C语言中的文件是流式文件，因此只能顺序存取数据C)当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失D)在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第一行数据。

4、有以下程序 D#include <stdio.h>main( ){int k=-17;printf(“%d,%o,%x\n”,k,1-k,1-k);}程序的运行的结果是A) -17，-22，-12 B) 17，22，12C)-17，12，22 D)-17，22，125、有以下程序 C#include<stdio.h>main( ){int a;a=(int )1.99*3;printf(“%d\n”,a);}程序的运行结果是A)5 B)结果不确定C) 3 D) 66、关于C语言的变量名，以下叙述正确的是DA)变量名必须以字母开头B)变量名不可以与预定义标识符同名C)变量名是没有长度限制的D)变量名不可以与关键字同名7、以下选项中，当x为大于1的奇数时，值为0的表达式是 DA) x%2 B) x/2C) x%2!=0 D) x%2==08、若有变量已正确定义，有以下程序段 Ai=0;do printf(“%d”,i); while(i++);printf(“%d\n”,i);其输出结果是A)0，1 B) 程序进入无限循环C)1，1 D) 0，09、有以下程序 A#include<stdio.h>int k=5;void f(int *s){ *s=k;}main( ){int m=3,*p=&m;f(p);printf(“%d,%d”,m,*p);}程序的运行结果是A) 5，5 B) 5，3C) 3，5 D) 3，310、以下关于地址和指针的叙述中正确的是 AA)可以取变量的地址赋值给同类型的指针变量B)可以取一个指针变量的地址赋给本指针变量，这样就使用得该指针变量找到C)所有指针变量如果未赋初值，则自动赋空值NULLD)可以取常量的地址值赋值给同类型的指针变量11、有以下程序C#include<stdio.h>int fun( ){static int x=1;x*=2; return x;}main( ){int i=1,s=1;for(i=1;i<=2;i++) s=fun();printf(“%d\n”,s);}程序运行后的输出结果是A) 8 B) 0 C) 4 D) 112、有以下程序 C#include<stdio.h>void fun( char *a,char *b){while (*a==‟* ‟) a++;while(*b=*a) {b++;c++;}}main( ){char *s=”*****a*b****”,t[80];}程序的运行结果是A) ab B) a*bC) a*b**** D) *****a*b13、以下能正确定义字符串的语句是 BA)char str[]={…\064‟};B) char str[]=”\0”;C) char str=‟‟;D) char str=”\x43”;14、下面选项中关于编译预处理的叙述正确的是BA)预处理命令行必须使用分号结尾B)凡是以#号开头的行，都被称为编译预处理命令行C)预处理命令行不能出现在程序的最后一行D)预处理命令行的作用域是到最近的函数结束处15、下面选项中关于位运算的叙述正确的是 DA)右移运算时，高位总补0B)左移运算的结果总是原来操作数据2倍C)位运算符都需要两个操作数D)位运算的对象只能是整型或字符型数据16、若有定义int a,b,c;以下选项中的赋值正确的是 DA) a+b=c; B) (a=b)=c=1;C) a=(b==c) =1; D) a=(b=c)+1;17、以下选项中，合法的数值型常量是 DA) 0Xdh B) 092 C)”A”D) 3.141518、有如下程序 C#include<stdio.h>main( ){int x=0x13;printf( “%d\n”,x+1);}程序运行后的输出结果是A) 12 B) 13 C) 20 D)1419、若有以下程序 D#include<stdio.h>main( ){int a=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf(“%d,%d,%d\n”,a,b,c);}则程序的输出结果是A)5，6，1 B)5，6，0C)6，0，0 D)6，6，120、若有以下程序 B#include<stdio.h>main( ){int a=1,b=2,c=3,d=4;if((a=2)&&(b=1)) c=2;if((c==3)||(d=-1)) a=5;printf(“%d,%d,%d,%d\n”,a,b,c,d);}则程序的输出结果是A)2，2，2，4 B)5，1，2，-1，C)1，2，3，4 D) 2，1，2，-121、若有以下程序 D#include<stdio.h>mian( ){int a=-2,b=0;do{++b;} while(a++);printf(“%d,%d\n”,a,b);}则程序的输出结果是A)0，2 B) 1，2 C)2，3 D)1，322、若有以下函数首部 Dint fun(double x[10],int *n)则下面针对此函数的函数声明语句中正确的是A)int fun(double x,int *n);B)int fun(double ,int );C)int fun(double *x,int n);D)int fun(double *,int *);23、若有以下定义int x[10],*pt=x;则对x数组元素的正确引用是 DA) pt+3 B) *&[10]C) *(pt+10) D) *(x+3)24、有以下程序 B#include<stdio.h>#define N 4void fun(int a[][N],int b[]){int i;for(i=0;i<N;i++) b[i]=a[i][i];}main( ){int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],I;fun(x,y);for(i=0;i<N;i++) printf(“%d”,y[i]);printf(“\n”);}程序的运行结果是A)1，4，5，9 B)1，0，7，0C)3，4，8，10 D)3，3，3，425、有以下程序 A#include<stdio.h>double f(duoble x);main( ){double a=0; int i;for(i=0;i<30;i+=10) a+=f((double)i);printf(“%3.0f\n”,a);}double f(double x){ return x*x*1; }程序运行后的输出结果是A)500 B)401 C)1404 D)50326、有以下程序B#include<stdio.h>#include<string.h>#include<stdlib.h>main( ){char *p1,*p2;p1=p2=(cha*) malloc(sizeof(char )*10);strcpy(p1,”malloc”);strcpy(p2,p1+1);printf(“%c%c\n”,p1[0],p2[0]);}程序的运行结果是A) am B) aa C) ma D) mm27、有以下程序段 BFILE *fp;if ((fp=fopen(“test.txt”,”w”))==NULL){ printf(“不能找开文件！”); exit(0);}elseprintf(“成功打开文件！”);若指定的文件test.txt不存在，且无其他异常，下叙述错误的是A)输出“成功打开的文件！”B)输出“不能打开文件！”C)系统将为写操作建立文本文件D)系统将按指定的文件名新建文件28、以下不属于C语言位运算符的是 DA) | B)~ C)^ D) !29、有以下程序 A#include<stdio.h>main(){int x=010,y=10;printf(“%d,%d\n”,++x,y--);}程序运行后的输出结果是A) 9，10 B) 010，9C) 10，9 D)11，1030、以下选项中叙述正确的是 DA) C程序必须由main语句开始、B)C程序中的注释必须在一行完成C)C程序中的注释可以嵌套D)函数体必须由｛开始31、C语言程序的模块是通过以下哪个选项实现DA) 程序行B)语句C)变量D)函数32、有以下程序 B#include<stdio.h>main( ){char a=‟H‟;a=(a>=‟A‟&&a<‟Z‟)?(a+32):a;printf(“%c\n”,a);}程序运行后的输出结果是A) H B) h C) a D）A33、有以下程序 D#include<stdio.h>#include<string.h>main( ){char s[]=”Beijing”;printf(“%d\n”,strlen(strcpy(s,”China”)));}程序运行后的输出结果是A) 7 B) 14 C) 12 D)534、有以下程序 D#include<stdio.h>#define SQR(X) X*Xmain( ){int a=10, k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf(“%d\n”,a);}程序的输出结果是A) 10 B) 9 C)0 D)135、设有如下的说明和定义 Dstruct {int a;char *s;} x,*p=&x;x.a=4;x.s=”hello”;则以下叙述中正确的是A)语句++p->a;的效果是使p增1B)语句*p->s++;等价于（*p）->s++；C)(p++)->a 与p++->a都是合语法的表达式，二但者不等价D)语句++p->a；的效果是使成员a增136、以下叙述中错误的是 DA)若函数的返回值，必须通过return语句返回B) C程序必须由一个或一个以上的函数组成C) 函数调用可以作为一个独立的语句存在D)函数的形参的值也可以传回给对应的实参37、若有定义的语句：Aint a[2][3],*p[3];则以下语句中正确的是A)p[0]=&a[1][2];B)p=a;C)p[1]=&a;D)p[0]=a;38、设有如下程序段D#include<stdio.h>char s[20]=”Beijing”, *p;p=s;则执行p=s；语句后，以下叙述正确的是A)s和p都是指针变量B)数组s中的内容和指针变量p中内容相同C)s数组中元素的个数和p所指字符串长度相等D)可以用*p表示s[0]39、有以下程序C#include<stdio.h>int f(int n){int t=0,a=5;if (n/2) {int a=6; t+=a++;}else { int a=7; t+=a++;}return t+=a++;}main( ){int s=0,i=0;for(;i<2;i++) a+=f(i);printf(“%d\n”,s);}程序运行后的输出结果是A) 28 B) 32 C) 24 D)3640、若要求从键盘读入含有空格字符的字符串，应使用的语句是 DA) scanf( ) B) getchar( )C) getc( ) D) gets( )41、若有定义语句 Ddouble x,y,*px,*py;执行px=&x; py=&y;正确的输入语句是A) scanf(“%f %f”,x,y);B) scanf(“%f, %f ”, &x,&y);C)scanf(“%lf %lf”,x,y);D) scanf(“%lf %le”,px, py);42、有以下程序 D#include<stdio.h>void fun(int x, int y, int * c, int *d){ *c=x+y; *d=x-y; }main( ){ int a=4,b=3,c=0,d=0;fun(a,b,&c,&d);printf(“%d %d\n”,c,d);}程序的输出结果是A) 4 3 B)0 0C) 3 4 D)7 143、设有如下函数定义 A#include<stdio.h>int fun( int k){if(k<1) return 0;else if (k==1) return 1;else return fun(k-1)+1;}若执行调用语句：n=fun(3);则函数fun总共被调用的次数是A) 3 B)4 C) 5 D)244、以下叙述中错误的是 AA)可以通过typedef增加新的类型B)可以用typedef将已存在的类型用一个新的名字代表C)用typedef定义新的类型名后，原有类型名仍有效D)用typedef可以为各种类型起别名，但不能为变量起别名45、有以下程序#include<stdio.h>mian(){int a[ ]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x<3;x++) y+=*(p+x);printf(“%d\n”,y);}该程序输出结果为：_______19______________ 46、有以下程序 B#include<stdio.h>int f(int n);main( ){int a=3,a;s=f(a); s+=f(a); printf(“%d\n”,s);}int f(int n){static int a=3;n+=a++;return n;} A) 9 B) 10 C) 7 D)847、以下定义数组的语句中错误的是 CA)int num[ ]={1,2,3,4,5,6};B) int num[ ][3]={{1,2},3,4,5,6};C) int num[2][4]={{1,2},{3,4},{5,6}};D) int num[ ][ 4]={1,2,3,4,5,6};48、有以下程序 B#include<stdio.h>void fun(int a,int b){int t;t=a; a=b; b=t;}main( ){int c[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i<10;i+=2) fun(c[i],c[i+1]);for(i=0;i<10;i++) printf(“%d,”,c[i]);}程序的运行的结果是A)2，1，4，3，6，5，8，7，0，9B)1，2，3，4，5，6，7，8，9，0C)0，1，2，3，4，5，6，7，8，9D)0，9，8，7，6，5，4，3，2，149、有以下程序 D#include<stdio.h>int f(int x,int y){ return ((y-x)*x);}main( ){int a=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf(“%d\n”,d);}程序运行后的输出结果是A) 7 B) 8 C) 10 D) 950、有如下程序 B#include<stdio.h>main( ){int i,data;scanf(“%d”,&data);for(i=0;i<5;i++){if(i<data) continue;printf(“%d,”,i);}printf(“\n”);}程序运行时，从键盘输入：3<回车>后，程序输出结果为A)0，1，2，3，4，5B)3，4C)0，1，2D)1，2，3，451、有以下程序 D#include<stdio.h>main( )｛int x[3][2]={0}, i;for(i=0;i<3;i++) scanf(“%d”,x[i]);printf(“%3d%3d%3d\n”,x[0][0],x[0][1],x[1][0]);｝若运行时输入：2 4 6 <回车>，则输出结果为A)2 4 0 B) 2 4 6C)2 0 0 D) 2 0 452、有以下程序B#include<stdio.h>void fun(char **p){int i;for(i=0;i<4;i++) printf(“%s”,p[i]);}main( ){char*s[6]={“ABCD”,”EFGH”,”IJKL”,”MNOP”,”QRST”,”UVWX”};fun(s); printf(“\n”);}程序运行后的输出结果是A)ABCD B) ABCDEFGHIJKLMNOPC) ABCDEFGHIJKL D)AEIM53、有以下程序B#include<stdio.h>void fun( char *t, char *s){while(*t!=0) t++;while((*t++=*s++)!=0);}main( ){char ss[10]=”acc”,aa[10]=”bbxxyy”;fun(ss,aa); printf(“%s,%s\n”,ss,aa);}程序的运行结果是A)accxxyy, bbxxyy\B)accbbxxyy,bbxxyy\C)accxyy,bbxxyyD)acc,bbxxyy54、以下关于C语言函数传递方式的叙述正确的是DA)C语言函数参数既可以从实参单向传递给形参，也可以在形参中传递给实参B)数据只能从形参单向传递给实参C)数据可以有实参和形参之间双向传递D)数据只能从实参单向传递给形参55、若有定义语句Dchar c=‟\101‟;则变量c在内存中占A)4 个字节B)3个字节C)2个字节D)1个字节56、设有以下语句 Ctypedef struct TT{ char c; int a[4]; } CIN;则下面叙述正确的是A)CIN是struct TT类型的变量B)可以用TT定义结构体变量C)可以用CIN定义结构体变量D)TT是struct类型的变量57、下面关于“EOF”的叙述，正确的是DA)EOF的值等于0B)文本文件和二进制文件都可以用EOF作为文件结束标志C)对于文本文件，fgetc函数读入最后一个字符时，返回值是EOFD)EOF是在库函数文件中定义的符号常量58、以下选项中叙述正确的是CA)C语言源程序不编译也能直接运行B)计算机能够直接运行C语言源程序，不必进行任何转换C)结构化程序的三种基本结构是循环结构、选择结构、顺序结构D)使用N-S流程图不能描述复杂算法59、有以下程序A#include<stdio.h>void f(int x[ ], int n){if(n>1)f(&x[1],n-1);printf(“%d,”,x[0]);}main( ){int z[6]={1,2,3,4,5,6};f(z,6); printf(“\n”);}程序运行结果是A)6，5，4，3，2，1B)2，1，1、C)1，2，3，4，5，6D)1，1，1，1，1，160、有以下程序 D#include<stdio.h>#inlcude<string.h>void fun (char *w, int m){char s, *p1,*p2;p1=w; p2=w+m-1;while(p1<p2)｛s=*p1；*p1=*p2; *p2=s;p1++; p2--;｝}main( ){char a[ ]=”123456”;fun （a,strlen(a)）; puts(a);}程序运行后的输出结果是A) 123456 B)116611C)161616 D)654321。