全国计算机二级C语言模拟测试含详细解析 18.docx

1、全国计算机二级C语言模拟测试含详细解析 181.下列叙述中正确的是（ ）。A. 链表可以是线性结构也可以是非线性结构 B. 链表只能是非线性结构 C. 快速排序也适用于线性链表 D. 对分查找也适用于有序链表 正确答案：A你的答案：解析：【解析】线性表的链式存储结构称为线性链表，线性链表可以是线性结构也可以是非线性结构。快速排序和对分查找是适用于顺序存储的线性表。故本题选择A选项。 2.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为（ ）。A. 24 B. 49 C. 26 D. 0 正确答案：

2、B你的答案：解析：【解析】当front=rear时可知队列要么为空要么队列满，题目又成功地将一个元素退队，说明之前队列为满（为空时队列中无元素），退出一个元素后队列中还有50-1=49个元素。故本题选择B选项。 3.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。A. 46 B. 45 C. 44 D. 不可能有这样的二叉树 正确答案：C你的答案：解析：【解析】二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个。故本题选择C选项。

3、 4.设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为（ ）。A. E,D,C,B,A,F,G,H,I,J B. E,D,C,B,A,J,I,H,G,F C. F,G,H,I,J,A,B,C,D,E, D. F,G,H,I,J,E,D,C,B,A 正确答案：D你的答案：解析：【解析】栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F,G,H,I,J依次入队，则依次出队顺序为F,G,H,I,J；A,B,C,D,E依次入栈，则依次出栈顺序为E,D,C,B,A。故输出顺序为

4、F,G,H,I,J,E,D,C,B,A。故本题选择D选项。 5.下面不属于软件工程三要素的是（ ）。A. 环境 B. 工具 C. 过程 D. 方法 正确答案：A你的答案：解析：【解析】软件工程包含3个要素：方法、工具和过程。故本题选择A选项。 6.程序流程图是（ ）。A. 总体设计阶段使用的表达工具 B. 详细设计阶段使用的表达工具 C. 编码阶段使用的表达工具 D. 测试阶段使用的表达工具 正确答案：B你的答案：解析：【解析】详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等。故本题选择B选项。 7.下面属于“对象”成份之一的是（ ）。A. 封装 B. 规则 C.

5、属性 D. 继承 正确答案：C你的答案：解析：【解析】面向对象方法中的对象由两部分组成：数据，也称为属性，即对象所包含的信息，表示对象的状态；方法，也称为操作，即对象所能执行的功能、所能具有的行为。故本题选择C选项。 8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）。A. 数据控制功能 B. 数据定义功能 C. 数据存储功能 D. 数据操纵功能 正确答案：D你的答案：解析：【解析】数据定义功能：负责数据的模式定义与数据的物理存取构建。数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作。数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复

6、等功能。故本题选择D选项。 9.实体电影和实体演员之间的联系是（ ）。A. 一对一 B. 多对多 C. 多对一 D. 一对多 正确答案：B你的答案：解析：【解析】一部电影可由多名演员参演，一名演员可以参演多部电影，因此实体电影和实体演员之间的联系是多对多。故本题选择B选项。 10.定义学生的关系模式如下： S(S#,Sn,Sex,Age,D#,Da)（其属性分别为学号、姓名、性别、年龄、所属学院、院长）该关系的范式最高是（ ）。A. 1NF B. 2NF C. 3NF D. BCNF 正确答案：B你的答案：解析：【解析】关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足

7、最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。（传递依赖：在关系模式中，如果YX，XA，且X不决定Y和A不属于X，那么YA是传递依赖）。本题中，关系S满足第一范式和第二范式，但是S#D#，D#Da，存在传递依赖

8、，因此不满足第三范式。该关系的范式最高是2NF。故本题选择B选项。 11.下面叙述中正确的是（ ）。A. 用计算机汇编语言书写的程序是计算机可以直接执行的 B. 程序是用纯粹的英文所表示的人们头脑中解决问题或进行计算的步骤 C. 算法仅仅是用计算机高级语言书写的计算机解题的步骤 D. 用任何计算机高级语言书写的程序都必须转换为计算机指令序列才能执行 正确答案：D你的答案：解析：【解析】计算机只能识别机器语言，选项A错误；程序不仅仅由纯粹的英文书写，还包括数字和一些特殊符号，选项B错误；算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，并不仅仅是解题步骤，选项C错误；计算机只能识别

9、执行计算机指令序列，任何程序都需要转换成指令序列才能被计算机执行，选项D正确；本题答案为D。 12.下面叙述中错误的是（ ）。A. C语言的函数可以直接使用，无需事先定义或声明 B. C语言程序是由函数组成的 C. C语言的函数就是一段程序 D. C语言的函数可以单独编译 正确答案：A 你的答案：解析：【解析】C语言要求，在程序中用到的所有函数，必须“先定义，后使用”，选项A错误；一个源程序文件由一个或多个函数以及其他同有关内容（如指令、数据声明与定义）组成，选项B正确；函数就是一段具有特定功能的程序，选项C正确；C语言中的函数可以单独进行编译，编译为目标文件，要链接成可执行文件时，选项D正确

10、；本题答案为A。 13.若有定义：int a=100；则语句printf(%d%d%dn,sizeof(a),sizeof(a),sizeof(3.14);的输出是（ ）。A. 328 B. 248 C. 238 D. 421 正确答案：B你的答案：解析：【解析】sizeof是C/C+中的一个操作符（如+、-），作用就是返回一个对象或者类型所占的内存字节数。sizeof(char)为1，sizeof(int)为4，sizeof(double)为8。当操作数是具体的字符串或者数值时，会根据具体的类型进行相应转化，sizeof(a)，转化为数组型，注意要加上后面的0,字节数为2；sizeof(a)

11、即为sizeof(100)，等价于sizeof(int)所以返回值为4；sizeof(3.14)其中3.14是double型，所以返回值为8，选项B正确；本题答案为B。 14.若有定义：int a=3,b;，则执行语句：b=(a+,a+,a+);后，变量a和b的值分别是（ ）。A. 6,5 B. 8,7 C. 6,3 D. 5,6 正确答案：A你的答案：解析：【解析】C语言中“+”为单目运算符，优先级最高，a+表示在使用a之后使a的值加1，逗号表达式从左到右按顺序执行，并返回最右表达式的值，所以最后a自增了3次，结果为6，因为a+为使用后加1， 所以在第三个a+时，返回最右表达式的值，a此时的

12、值为5，赋值给b，赋值结束后执行第三次自增，所以最后a的值为6，b的值为5，选项A正确；本题答案为A 15.有以下程序段int a=3,b;b=a+3; int c=2; a*=c+1;printf(%dn,a); 下面关于此段程序的说法，正确的是（ ）。A. 这段程序的输出是9 B. 这段程序中存在有语法错误的语句 C. 这段程序的输出是7 D. 可执行语句b=a+3后，不能再定义变量c 正确答案：A你的答案：解析：【解析】C语言中变量的定义可以在复合语句的开头，所以可以定义变量c，选项D错误；此段程序不存在语法错误，选项B错误；C语言中运算符*=(/=、+=、-=)，例如a*=b(a/=b

13、、a+=b、a-=b)等价于a=a*b(a=a/b、a=a+b、a=a-b)，此段程序开始a=3，b没有赋初值，执行b=a+3后b为6，定义变量c并赋初值2，执行a*=c+1，等价于a=a*(c+1)，结果为9，选项A正确，选项C错误；本题答案为A。 16.以下叙述中正确的是（ ）。A. 在C语言中，常量名也要遵守标识符的命名规则 B. 对单目运算符来说，运算对象一定在其右侧 C. 标识符的首字符必须是下划线、字母，其他字符可以是任意的键盘可键入字符 D. 变量占用内存，常量不占用内存 正确答案：A你的答案：解析：【解析】C语言中，用来对变量、符号常量名、函数、数组、类型等命名的有效字符序列统

14、称为标识符，常量名也要遵守标识命名规则，选项A 正确；单目运算符的运算对象可以在其左侧或者右侧，如i+或+i，选项B错误；C语言规定标识符只能由字母、数字、下划线组成，选项C错误；一般来说，基本类型（整型、字符型等）常量会在编译阶段被编译成立即数，占的是代码段的内存，而字符串常量或基本类型的常量数组占用的是数据段内存。当然，占代码段的内存一般不在我们常说的“占内存”范围中，选项D错误；本题答案为A。 17. 若有定义：int a=3,b=2;，则下面表达式中，值为真的选项是（ ）。A. !b|!a B. !(a/b) C. !(b/a) D. !a&!b 正确答案：C你的答案：解析：【解析】C

15、语言中“!：叫“取非”运算符，属于逻辑算符，只有两种状态，“真”和“假”， C语言规定非0为“真”，0为“假”。a=2，b=3，!2、!3为0，即为假，|为或运算符，左右两个表达式有一个为真及整个表达式为真，0|0为0，值为假，选项A错误；a/b为1.5，又因为a、b都为int型，自动转换，丢弃小数部分，所以a/b的值为1，!1为0，为假，选项B错误；b/a为0.6666.，丢弃小数部分，其值为0，!0为真，所以选项C正确；a=2，b=3，!2、!3为0，即为假，&为与表达式，左右两个表达式全为真时整个表达式才为真，0&0为假，选项D错误；本题答案为C。 18.若要求：当数学式3x3) if(

16、x3|x7) y=1; C. if(x3) y=1; else if(x7) y=1; D. if(!(xx) y=1; 正确答案：A你的答案：解析：【解析】要求为当X3且X3且X7时使得y=1，选项A正确；|为或运算符，选项B错误；当X3时y=1或X7时y=1，选项C错误；当!(X3时，y=1，或者X7时y=1，选项D错误；本题答案为A。 19.有下列程序#include main( ) char c,d; c=getchar(); d=getchar(); switch(c-0) case 1: switch(d%0) case 1: printf(*); case 2: printf()

17、; case 2: switch(d%0) case 1: printf(#); case 2: printf(&); 若运行时输入：21，程序的输出结果是（ ）。A. *#& B. & C. #& D. #& 正确答案：D你的答案：解析：【解析】switch为多分支选择语句，其后面括号内的值应为整型类型（包括字符类型），将switch后括号的值与case中给定的值相比较，如果和其中之一相匹配，则执行该case后的语句，若都不匹配，则执行default语句，若没有default语句，则不执行任何语句，流程转到switch下一个语句，每一个case语句后应加上break，使流程跳出switch语

18、句，若不加break，在执行完相匹配的case语句后会顺序执行完该case语句下的所有case语句。键盘输入21，2赋值给c，1赋值给d，第一层switch语句为switch(2)，执行case 2语句，第二层switch为switch(1)，执行case 1语句输出#，继续顺序执行case 1语句下面的语句case 2，输出&，执行完毕，跳出switch语句，输出结果为#&，选项D正确；本题答案为D。 20.有下列程序#include main( ) int i,a,b,c; a=b=c=0; for(i=0;i3;i+) switch(i%3) case 0:a+; break; case

19、 1:b+; break; case 2:c+; break; if(i%3=0) break; printf(%d %d %dn,a,b,c);程序执行后的输出结果是（ ）。A. 2 0 1 B. 1 1 1 C. 1 0 0 D. 2 1 0 正确答案：C你的答案：解析：【解析】switch为多分支选择语句，其后面括号内的值应为整型类型（包括字符类型），将switch后括号的值与case中给定的值相比较，如果和其中之一相匹配，则执行该case后的语句，若都不匹配，则执行default语句，若没有default语句，则不执行任何语句，流程转到switch下一个语句，每一个case语句后应加上

20、break，使流程跳出switch语句若不加break，在执行完相匹配的case语句后会顺序执行完该case语句下的所有case语句。定义变量，a、b、c初值为0，执行循环语句：i=0，%为取余运算符，如a%b，结果为a/b的余数，0%3值为0，执行case 0语句，执行完该语句此时a的值为1；向下执行if语句，判断i%3=0，结果为真，执行if语句内的break，跳出switch语句，输出a、b、c的值，此时a的值为1，b、c的值仍为0，选项C正确；本题答案为C。 21.有下列程序#include main( ) int i,j,a,b; a=b=j=0; while(j3) j+; if(

21、j=1)continue; for(i=0;i1) break; a=a*10+i; if(i1) b=a; printf(%d %dn,a,b);程序执行后的输出结果是（ ）。A. 10 101 B. 101 101 C. 10 0 D. 101 10 正确答案：D你的答案：解析：【解析】C语言中当continue和break用在循环语句的循环体时，break用于立即退出本层循环，而continue仅仅结束本次循环，本次循环体内不执行continue语句后的其它语句，但下一次循环还会继续执行，如果有多层循环时，break只会跳出本层循环，不会跳出其他层的循环。两层循环嵌套，外循环循环一次，内

22、循环需要执行其所有循环。程序开始a、b、j都为0，j=03，执行while循环，执行j+，j为1，(j=1)为真，执行if语句，continue，结束本次循环，j=11，执行break语句，跳出for循环，此时a=1，b=0，j=21，执行break语句，跳出for循环，此时a=101，b=10，j=33为假，退出while循环，输出a、b，a=101，b=10，选项D正确；本题答案为D。 22.有下列程序#include main( ) char c,i; for(i=0;i3;i+) c=getchar(); printf(%c,(c-A+5)%26+a); printf(n);若程序运行

23、时输入：APE，则输出结果是（ ）。A. E,T,I, B. F,U,J, C. f,u,j, D. E,t,I, 正确答案：C你的答案：解析：【解析】根据ASCII码表，A-Z对应的是65-90，a-z对应的是97-122，字符型可以和数字相互比较，依次从键盘输入APE，A-A+5=5，5%26=5，5+a，即为a往后第五个字母，即为f，同理先将字符转换成对应的ASCII码进行计算，最后再转换成对应的字符输出，最后输出结果为f，u，j，选项C正确；本题答案为C。 23.库函数rand()的功能是产生一个在032767之间的随机数。若要用此函数随机产生一个099.99(2位小数)之间的数，以下

24、能实现此要求的表达式是（ ）。A. (rand()%10000)/100.0 B. (rand()%10000)/100 C. (rand()%9000+1000.0)/100.0 D. (rand()%100)/100.0 正确答案：A 你的答案：解析：【解析】要得到两位小数，应除以小数，使其转换成浮点数，所以应除以100.0，选项B错误；因为rand()的功能是产生一个032767之间的随机数，且要求随机产生一个099.99（2位小数）之间的数，因此先得到09999之间的数然后在除以100.0，rand()%10000，当随机数在19999时，结果都为其本身，当随机数在9999以上时，结果

25、为09999，选项A正确；rand()%9000只能得到08999的数，加上1000.0以后只能得到1000.09999.0的数，选项C错误；rand()%100只能得到099之间的随机数，选项D错误；本题答案为A。 24.若想定义一个求x的n次方的函数，设传给函数的幂次n为整数，则以下四个函数中正确的是 （ ）。A. double mypow(double x,int n) int signednum,i; double mul = 1.0; if(n = 0) signednum = 1; else signednum = -1; n = -n; for(i=1;i=n;i+) mul *

26、= x; if(signednum = -1) mul = 1.0/mul; return mul; B. double mypow(double x,int n) int i; double mul=1.0; n=fabs(n); for(i=1;i0) for(i=1;i=0;i-) mul*=1.0/x; return mul; D. double mypow(double x,int n) int i; double mul=1.0; if(n = 0) for(i=0;i=0;i-) mul *= 1.0/x; return mul; 正确答案：A 你的答案：解析：【解析】求一个数的

27、n次方时，先判断是正次方还是负次方，选项A中，先定义一个标识变量signednum，若为正次方则给该变量赋值为1，若为负次方则给该变量赋值为-1，再利用循环将需要求次方的数进行累乘操作，再通过条件语句判断标识变量signednum，当检测到该标识变量为正时，直接输出累乘后的值，当检测到该标识变量为负时，将累乘结果取倒后输出，本题答案为A选项。 25.下面关于指针基类型的叙述正确的是（ ）。A. 基类型不同的指针，其地址值不能相同 B. 指针的基类型决定通过该指针访问的每个内存单元包含多少个字节 C. 基类型相同的指针，可以进行加、减、乘、除运算 D. 基类型为void的指针，可以存取任何类型的

28、数据 正确答案：B你的答案：解析：【解析】基类型不同的指针地址值可以相同，选项A错误；指针的基类型决定通过该指针访问的每个内存单元包含多少个字节，选项B正确；两个指针变量之间可以比较大小，也可以赋值，相减以后得到的使两指针的位移偏量，不能做加运算、乘运算、除运算，指针表示两个地址，相加、相乘、相除没有任何意义，选项C错误；void类型指针中的数据不能访问，如果非要访问的话，可以通过显式转换将void类型指针转换为与所指向的数据类型相符的类型，选项D错误；本题答案为B。 26.有下列程序#include int fun(char a,char* s) int temp; temp=a; a=*s; *s=temp; return a;void main() char a=3,b=6,c; c=fun(a,&b); printf(%c,%c,%cn,a,b,c);程序执行后的输出