无纸化二级C模拟题模拟题1答案.docx

1、无纸化二级C模拟题模拟题1答案1）下列排序方法中，最坏情况下时间复杂度最小的是A）快速排序B）直接插入排序C）冒泡排序D）堆排序排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2) 快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序O(nlog2n) O(nlog2n) O(nlog2n)归并排序O(nlog2n) O(nlog2n) O(nlog2n)所以选 D2）在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是A）数

2、据定义语言B）数据控制语言C）数据操纵语言D）数据管理语言（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。所以选 c3）软件设计中模块划分应遵循的准则是A）低耦合低内聚B）内聚与耦合无关C）低耦合高内聚D）高耦合高内聚4）下面属于白盒测试方法的是A）边界值分析法B）等价类划分法C）基本路径测试D）错误推测法白盒测试的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、路径覆盖和程序变异。5有两个关系

3、R，S如下，由关系R和S通过运算得关系T，则所使用的操作为R BCDa0k1b1n1SBCDf3k2a0k1n2x1TBCDa0k1A:笛卡尔积B:自然连接C:并D:差E:交6设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为：A:CBAB:ABCC:CABD:BCA a b c7为了对有序表进行对分查找，则要求有序表：A:可以顺序存储也可以链式存储B:任何存储方式C:只能链式存储D:只能顺序存储顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间-定是连续的；顺序存储结构(或链式存储结构)既可以针

4、对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构)，树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构)；链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。8下面属于整数类的实例是：A:0x518B:518E-2C：“-518”D:0.5189下列叙述中正确的是A循环链表是循环队列的链式存储结构B循环队列是队列的顺序存储结构C栈与队列都只能顺序存储循环队列不是链式存储的。10设有

5、一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品（商品号，商品名，单价，商品类别，供应商），客户（客户号，姓名，地址，电邮，性别，身份证号），购买（客户号，商品号，购买数量），则关系购买的键为A商品号B客户号C客户号，商品号，购买数量D客户号，商品号能惟一标识元组且不包括多余属性的属性组合称为关系的关键字。商品的关键字为商品号、客户的关键字为客户号、购买的关键字为客户号，商品号的组合。11以下叙述中正确的是A每个后缀为.C的C语言源程序都可以单独进行编译B在C语言程序中，只有main函数才可单独进行编译C在C语言程序中，main函数必须放在其他函数的最前面D每个后缀为.C的C语言源

6、程序都应该包含一个main函数【解析】每一个C 语言的文件或函数都可以单独编译，但只有main 函数的才可以执行。C语言是一种成功的系统描述语言，具有良好的移植性，每个后缀为.C的C语言源程序都可以单独进行编译。12 C语言主要是借助以下哪种手段来实现程序模块化A 定义常量和外部变量B定义函数C使用丰富的数据类型D使用三种基本结构语句【解析】C语言用函数实现软件的模块化设计。13C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是A在标识符中大写字母和小写字母被认为是相同的字符B用户标识符可以由字母和数字任意顺序组成C关键字可用作用户标识符，但失去原有含义D预定义标识符可用作

7、用户标识符，但失去原有含义【解析】 A） 预定义标识符是C语言中的标识符， 在C语言中也有特定的含义， 如函数printf、 scanf、sin 等和编译预处理命令名（如define 和include）。预定义标识符可以作为用户标识符使用，只是这样会 失去系统规定的原义。这些关键字如下：auto break case char const continue，default do double else enum extern float for goto if int long14以下选项中合法的常量是A0XabB2.7eC123E0.2D9 9 9【解析】0xab 是十六进制表示的常量。15

8、若有定义和语句Int a，b;Scanf(“%d，%d，”&a,&b);以下选项中的输入数据，不能把值3赋给变量a，5赋给变量b的是A3,5,4B3,5C3 ,5D3,5,16以下叙述中错误的是A常量是在程序运行过程中值不能被改变的量B数值型常量有正值和负值的区分C常量可以用一个符号名来代表D定义符号常量必须用类型名来设定常量的类型 【解析】C语言中，常常用一个标识符来代表一个常量，称为符号常 量。符号常量在使用之 前要先定义，定义格式如下： #define（常量） 其中，符号常量名）用标识符，习惯上用大写字母，可以是数字常量， 也可以是字符17以下不能输出小写字母a的选项是A putchar

9、(97);B putchar(a);C printf(%cn,A+32);D printf(%cn,a);18若要实现total=1+2+3+4+5求和，以下程序段错误的是：A: int i=1,total=1; While（i5） total+=i; i+=1; B: int i=0,total=0; While（i=5） total+=i; i+=1; C: int i=0,total=0;While（i5） i+=1; total+=i;D: int i=1,total=0;While（ib) a=b;If (ac) a=c;Printf(“&dn”,a);该程序段的功能是A:输出a的原

10、始值B:输出a、b、c中的最大值C:输出a、b、c中值相等的数值D:输出a、b、c中的最小值20有以下程序段Char c1,c2,c3;Scanf(“%c%c%c,&c1,&c2,&c3);若要给c1,c2,c3分别输入字母A、B、C，则以下对输入形式的描述正确的是 A:字母A、B、C之间可以用空格分隔 B:字母A、B、C之间不能有分隔符 C:字母A、B、C之间可以用tab键分隔 D:字母A、B、C之间可以用回车符分隔21有以下程序 #include Main() int x; Scanf(“%d”,&x); If(x10) printf(“1”); Else if(x20) printf(“

11、2”); Else if(x30) printf(“3”);若运行时输入：35，则输出结果是A:2B:3C:1D:12322有以下程序 #include Main() int i=1,k=0; For(;i6;) switch(i%3) case0: k+; Case1:k+;break; Case2:k+;continue; i+=1; Printf(“%dn”,k); 程序的运行情况是A输出6B输出4C输出5D形成无限循环 I=1 I%3=1Case 1 ;k+ ;break 退出for这时 i+=1没有执行第二循环 i任然为123下列定义数组的语句中，正确的是Aint N=10; Int

12、 xN; B #define N 10 Int xN; C int x; Dint x0.10;24) 有以下程序 #include Int add(int a,int b)return (a+b); Main () int k,(*f)(), a=5,b=10;f=add;则以下函数调用语句错误的是A) k=f(a,b);B) k=(*f)(a,b);C) k=add(a,b);D) k=*f(a,b);答案d错误是因为优先级这样就成了k = 函数返回值得指针了 而k是一个整形不能接受指针值 在执行的时候是*（f（a，b），题目里面根本就没有f（）函数，int (*f)() /定义了一个指针

13、变量f，他是指向一个返回值是整型变量的函数。叫做指向函数的指针变量。int add(int a,int b) return (a+b); / 定义了一个函数add，函数有两个整型的参数。返回值类型也是整型。功能是计算两个整数相加。大括号是函数体，就像main函数后面的大括号一样。return是返回语句，是函数返回到调用它的函数。后面的(a+b)是返回的值，即两个参数的相加结果。k=f(a,b) / 是一个赋值语句和函数调用语句。用指针形式调用函数，将结果赋给k. 前提f要指向函数add，要有f=&add；k=(*f)(a,b) / 是一个赋值语句和函数调用语句。用指针形式调用函数，将结果赋给k.前提f要指向函数add，要有f=add；25) 有以下程序 #include main () int b33=0,1,2,0,1,2,0,1,2,i,j,t=1; for(i=0;i3;i+) for(j=i;j=i;j+) t+=bi bji; printf(“%dn”,t); 程序运行后的输出结果是A) 9B) 1C) 3D) 4各个元素的值为:b00=0; b01=1; b02=2;b10=0; b11=1; b12=2;b20=0; b21=1; b22=2;第一层for循环是从02第二层for循环是从iit初始为1i和j的列表如下i=0；j=0 ； t=t