2019二级C语言题库参考答案解析

c语言二级考试题库及详解答案C语言二级考试题库及详解答案一、选择题1. 在C语言中，以下哪个选项是合法的标识符？A. 2variableB. variable2C. 3numberD. variable#答案：B2. C语言中，整型变量int所占的字节数是：A. 1字节B. 2字节C. 4字节D. 8字节答案：C（注：实际字节数可能因编译器和平台而异，但通常为4字节）3. 下列哪个不是C语言的控制语句？A. ifB. switchC. forD. goto答案：B（注：switch也是C语言的控制语句，此题有误）二、填空题1. 在C语言中，若要定义一个整型数组，可以使用以下语法：___________。

答案：int array_name[array_size];2. C语言中，用于计算两个数的乘积的运算符是：___________。

答案：*三、简答题1. 简述C语言中数组和指针的区别。

答案：数组是一种数据结构，用于存储相同类型的元素集合。

指针是一个变量，它存储了另一个变量的内存地址。

数组名可以作为指针使用，但数组本身不是指针。

数组的大小在定义时确定，而指针可以指向不同大小的内存块。

2. 解释C语言中的递归函数。

答案：递归函数是一种函数，它在执行过程中调用自己。

递归函数通常用于解决可以分解为相似子问题的问题。

递归函数必须有一个明确的终止条件，以避免无限递归。

四、编程题1. 编写一个C语言程序，实现求1到100的和。

答案：```c#include <stdio.h>int main() {int sum = 0, i;for(i = 1; i <= 100; i++) {sum += i;}printf("1到100的和是：%d\n", sum);return 0;}```2. 编写一个C语言函数，实现字符串反转。

答案：```cvoid reverseString(char *str) {int len = 0;while(str[len] != '\0') {len++;}for(int i = 0; i < len / 2; i++) {char temp = str[i];str[i] = str[len - 1 - i];str[len - 1 - i] = temp;}}```五、论述题1. 论述C语言中函数的作用和重要性。

一、选择题在下列各题的 A）、 B）、 C）、 D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（ 1）下列数据结构中，属于非线性结构的是 A) 循环队列 B) 带链队列 C)二叉树________。

D) 带链栈（ 2）下列数据结构中，能够按照 A) 循环队列 B) 栈 C)队列" 先进后出 " 原则存取数据的是D)二叉树________ 。

（ 3）对于循环队列，下列叙述中正确的是________。

A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针，也可以小于队尾指针（ 4）算法的空间复杂度是指________。

A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量D)算法在执行过程中所需要的临时工作单元数（ 5）软件设计中划分模块的一个准则是________。

A) 低内聚低耦合B) 高内聚低耦合C)低内聚高耦合D) 高内聚高耦合（ 6）下列选项中不属于结构化程序设计原则的是________。

A) 可封装B) 自顶向下C)模块化D) 逐步求精（ 7）软件详细设计产生的图如下：该图是A)N-S 图。

B)PAD图C)程序流程图D)E －R图（ 8）数据库管理系统是________。

A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统（ 9）在 E－ R图中，用来表示实体联系的图形是________。

A)椭圆形 B) 矩形C)菱形D) 三角形（ 10）有三个关系 R， S和 T 如下：RA B Ca 1 2b 2 1c 3 1SA B Cd 3 2TA B Ca 1 2b 2 1c 3 1d 3 2其中关系 T 由关系 R和S通过某种操作得到，该操作为________。

A)选择 B) 投影 C)交 D)并（ 11）以下叙述中正确的是________。

2019年3月全国计算机等级考试二级C语言笔试试卷（考试时间120分钟，满分100分）一、选择题（（1）~（10）、（21）~（40）每题2分，（11）~（20）每题1分，70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选择涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树（3）某二叉树有5个度为z的结点，则该二叉树中的叶子结点数是A）10B）8C）6D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训（9）有两个关系R, S如下：由关系R通过运算得到关系S，则所使用的运算为A）选择B）投影C）插入D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域（11）以下选项中合法的标识符是A）1_1B）1-1C）_11D）1_ _（12）若函数中有定于语句：int k；，则A）系统将自动给K赋初值0B）这时k中的值无定义C）系统将自动给k赋初值-1D）这时k中无任何值（13）以下选项中，能用作数据常量的是A）o115B）0118C）1.5e1.5D）115L（14）设有定义：int x=2;，以下表达式中，值不为6的是A）x*=x+1B）x++,2*xC）x*=（1+x）D）2*x, x+=2（15）程序段：int x=12; double y=3.141593; printf （“%d%8.6f”， x, y）；的输出结果是A）123.141593B）12 3.141593C）12, 3.141593D）123.1415930（16）若有定义语句：double x, y,*px,*pY; 执行了px=&x; py=&y;之后，正确的输入语句是A）scanf（“%f%f”，x,y）；B）scanf（“%f%f”，&x,&y）；C）scanf（“%lf%le”，px,py）；D）scanf（“%lf%lf”，x,y）；（17）以下是if语句的基本形式：if(表达式）语句其中“表达式”A）必须是逻辑表达式B）必须是关系表达式C）必须是逻辑表达式或关系表达式D）可以是任意合法的表达式（18）有以下程序#include <stdio.h>main（）{ int x;scanf（“%d”，&x）；if （x<=3）；elseif （x!=10） printf（“ %d\n”，x）；}程序运行时，输入的值在哪个范围才会有输出结果A）不等于10的整数B）大于3且不等10的整数C）大于3或等于10的整数D）小于3的整数（19）有以下程序#include <stdio.h>main（）{ int a=1,b=2,c=3,d=0;if （a==1&&b++==2）if （b!=2||c--!=3）printf（“%d,%d,%d\n”，a,b, c）；else printf（“%d, %d, %d\n”，a,b, c）；else printf（“%d, %d,%d\n”，a,b,c）；}程序运行后的输出结果是A）1,2,3B）1,3,2C）1,3,3D）3,2,1（20）以下程序段中的变量已正确定义for（ i=0; i<4; i++,i++）for（ k=l; k<3; k++）；printf（“*”）；程序段的输出结果是A）********B）****C）**D）*（21）有以下程序#iinclude <stdio.h>main（）{ char *s= {“ABC”};do{ printf（“%d”；*s%l0）； s++}whi1e（*s）；}注意：字母A的ASCII码值为65。

二级C语言选择题完整版题库第一节：C语言概述1. C语言程序的模块化是通过以下哪个选项实现的答案：A）函数2. 有以下程序#include <stdio.h>main(){int x=010, y=10;printf("%d,%d ", ++x, y--)}程序运行后的输出结果是答案：C）9,103.以下选项中叙述正确的是答案：B）C语言的标识符可分为关键字、预定义标识符和用户标识符三类4. 以下选项中叙述正确的是答案：B）函数体必须由{ 开始5. 以下选项中叙述正确的是答案：A）结构化程序的三种基本结构是循环结构、选择结构、顺序结构6. 以下选项中叙述正确的是答案：A）使用三种基本结构就可以实现任何复杂算法7. 以下选项中叙述正确的是答案：D）C程序中的语句要经过编译才能转换成二进制机器指令8. 以下选项中叙述正确的是答案：D）复杂任务可以分解成简单子任务9. 以下叙述中错误的是答案：B）书写风格良好的程序执行效率高10. 以下选项中不能正确表示数值10000 的实型常量是答案：D）1.0E4.011. 结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是答案：A）三种基本结构不可以嵌套使用12. 以下叙述正确的是答案：A）计算机只接收由0和1代码组成的二进制指令或数据13. 简单程序设计步骤中不包括答案：D）安装编译程序14. 以下叙述正确的是答案：CC）C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件15. 算法应当具有的特性不包括答案：D）美观性16. 以下叙述正确的是答案：D）循环结构、选择结构、顺序结构都是结构化程序的基本结构17. 以下叙述正确的是答案：D）只使用三种基本结构即可解决任何复杂问题18. 下面叙述正确的是答案：D）C语言程序的语句经过编译和链接转换成二进制机器指令后才能执行19. 下面叙述正确的是答案：A）任何复杂任务都可以分解成简单子任务20. 若变量已经定义且正确赋值，则针对程序段：temp=a; a=b; b=temp;以下叙述中正确的是答案：D）此段程序是从左至右依次执行21. 以下叙述中错误的是答案：C）.OBJ文件和.EXE文件都是可直接执行的二进制文件22. 以下关于注释的叙述中错误的是答案：C）注释的边界符号“/*”和“*/”必须成对出现且可以嵌套23. 以下说法正确的是答案：A）C语言被称为“高级语言”是因为它用接近人们习惯的自然语言和数学语言作为表达形式，使人们学习和操作起来感到十分方便24. 以下说法错误的是答案：A）C语言提供了定义函数和子程序的功能25. 以下是正确C语言标识符的是答案：A）_8_26. 以下叙述中正确的是答案：A）一个程序要被称为结构化程序，则只能包含循环结构、选择结构、顺序结构27. 下面说法正确的是答案：B）使用只包含三种基本结构的算法可以求解复杂的问题29. 以下选项中，合法的C语言实数是答案：D）.2e130. 以下叙述正确的是答案：A）对于只包含表达式语句的程序段，执行顺序与书写顺序一致31. 以下叙述正确的是答案：C）使用符号可以将一条#include 命令写在多行里第二节：数据类型、运算符与表达式1. 以下选项中可用作C语言合法用户标识符的是答案：C）_1232. 以下选项中合法的C语言赋值语句是答案：D）++i;3. 有以下程序段，其中的变量已定义为int类型sum = pad = 5; pAd = sum++, pAd++, ++pAd;printf( "%d ", pad );程序段的输出结果是答案：D）54. sizeof( double ) 是答案：B）一个整型表达式5. 有以下程序(字母A的ASCII代码为65)#include <stdio.h>main(){char c1 = 'A', c2 = 'Y';printf("%d, %d ", c1, c2 );}程序运行后的输出结果是答案：C）65, 896. 若有说明语句：char c = ':' ; 则变量c中存放的是答案：D）1个字符7. 有以下程序#include <stdio.h>main(){int a, b, c=241;a = c/100 % 9;b = ( -1 )&&( -1 );printf("%d, %d ", a, b );}程序运行后的输出结果是答案：B）2,18. 有以下程序#include <stdio.h>main(){printf("%d ", NULL );}程序运行后的输出结果是答案：A）09. 若有定义语句：int a=12;，则执行语句：a+= a-= a*a;后，a的值是答案：D）-26411. 已知a=5,b=6,c=7,d=8,m=2,n=2，执行(m=a>b)&&(n=c<d)后n的值为答案：C）212. 以下选项中，合法的C语言常量是答案：A）1.23413. 以下选项中，合法的C语言实数是答案：A）.2e014. 设a,b,c是整型变量且均已赋值，则以下选项中错误的是答案：B）a = (b = 3) = 1;15. 有如下程序#include <stdio.h>main(){int x = 072;printf("%d ", x+1);}程序运行后的输出结果是答案：D）5916. 以下选项中，合法的数值型常量是答案：C）3.141517. 以下选项中，合法的实数是答案：A）4.5E218. 若有定义int a, b, c; 以下选项中的赋值语句正确的是答案：D）a = (b = c) + 1;19. 有如下程序#include <stdio.h>main(){int x = 0x13;printf("%d ", x+1);}程序运行后的输出结果是答案：B）2020. 设有定义：int a=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是答案：B）b=a==c21. 设有两行定义语句：int scanf;float case;则以下叙述正确的是答案：C）第2行语句不合法22. 设有定义：double x=2.12;，以下不能完整输出变量x值的语句是答案：A23. 设有定义：int a,b; float x; ，则以下选项中对语句所作的注释叙述错误的是答案：A）scanf("%d%d%f",&a,&b); /* 多余的格式符%f完全不起作用*/24. 以下不能输出小写字母a的选项是答案：A）printf("%c ","a");25. 有以下程序段char c1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是答案：C）字母A、B、C之间不能有分隔符26. 以下不属于C语言位运算符的是答案：B）!27. 以下能正确表述算式sin(2πr+30°)的C 语言表达式是答案：D）sin(2*3.14*r+3.14*30/180.0)28. 设有定义：int x=11,y=12,z=0;，以下表达式值不等于12的是答案：D）z=(x==y) 29. 以下可以将任意一个两位整数n的个位数与十位数对换的表达式为答案：D）(n-n/10*10)*10+n/1030. 设有以下程序段int y;y=rand() % 30+1;则变量y的取值范围是答案：C）0＜y≤3031. 设有定义：int a=64,b=8;，则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为答案：C）1和132. 关于C语言标识符，以下叙述错误的是答案：A）标识符可全部由数字组成33. 若有C语言表达式2+3*4+7/3,则以下选项中关于执行顺序的叙述，正确的是答案：D）先执行3*4得12，再执行2+12得14，再执行7/3得2，最后执行14+2得1634. 若想给已定义为int型的变量a,b,c,d赋值为1，以下选项中错误的语句是答案：D）a=b, b=c, c=d, d=1;35. 若有定义：char c; int d; 程序运行时输入：c=1,d=2<回车>，能把字符1输入给变量c、整数2输入给变量d的输入语句是答案：C）scanf("c=%c,d=%d", &c,&d);36. 若有定义：int a=0,b=0,c=0,d=0; ，对于表达式(a++ && b++) ? c++ : d++,以下关于其执行顺序的叙述正确是答案：C）先计算表达式a++，其值为0，由此即可确定(a++ && b++)值为0，因此计算d++37. 以下不属于合法C语言转义字符的是答案：C）'c'38. 有以下程序#include <stdio.h>main( ){ char c;for(; (c=getchar()) != '#'; ) putchar(++c);}执行时如输入为：abcdefg##<回车> , 则输出结果是答案：C）bcdefgh39. 有以下程序#include <stdio.h>main( ){ int c, d;c = 10^3;d = 10+3;printf("%d,%d ", c, d);}程序运行后的输出结果是答案：C）9,1340. 以下不属于C语言整数的是答案：C）12f41. 有C语言表达式2*3+4+15%3 ,关于其执行顺序，以下叙述正确的是答案：A）先执行2*3得6，再执行6+4得10，再执行15%3得0，最后执行10+0得1042. 若想给已定义为int型的变量a、b、c、d赋整数1，以下选项中错误的语句是答案：D）d=c, c=b, b=a, a=1;43. 若有定义：int a; float b; double c; ，程序运行时输入：1,2,3<回车>，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是答案：A）scanf("%d,%f,%lf", &a,&b,&c);44. 有以下程序#include <stdio.h>void fun(int a[ ], int n){int i;for (i=0; i<n; i++){if (i % 3 == 0)a[i] -= n;elsea[i] += n;}}main( ){ int c[5] = {6,7,8,9,10},i;fun(c, 5);for (i=0;i<5; i++) printf("%d,", c[i]);printf(" ");}程序运行后的输出结果是答案：A）1,12,13,4,15,45. 有以下程序#include <stdio.h>main( ){ int c,d;c = (13>>1)|1;d = (13>1)||1;printf("%d,%d ", c, d);}程序运行后的输出结果是答案：C）7,146. 以下选项中，合法的C语言常量是答案：C）21.8447. 以下选项中，合法的C语言实数是答案：B）.1e048. 设a,b,c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是答案：C）a = 2 = (b = 9) = 1;49. 有如下程序#include <stdio.h>main( ){int x = 072;printf("X=%d ", x+1);}程序运行后的输出结果是答案：A）X=59 50. 对于if(表达式) 语句，以下叙述正确的是答案：B）“表达式”的值可以是任意合法的数值51. 有如下程序#include <stdio.h>main( ){int a = 0, b = 1;if (a++ && b++)printf("TRUE");elseprintf("FALSE");printf("_OUT:a=%d,b=%d ", a, b);}程序运行后的输出结果是答案：A）FALSE_OUT:a=1,b=152. 以下叙述正确的是答案：D）char c1, *c2, **c3, c4[2]; 是C语言的合法语句53. 设有如下程序段int a[1] = {0};int b[] = {9};char c[3] = {"A", "B"};char d = "12";以下叙述正确的是答案：A）a, b的定义合法，c, d的定义不合法54. 以下选项中，合法的数值型常量是答案：B）3.255. 以下选项中，合法的实数是答案：D）1.5E256. 若已有定义语句：int a, b, c;，且变量已正确赋初值，则以下选项中正确的赋值语句是答案：B）a = (b = c) + 8;57. 有以下程序#include <stdio.h>main( ){int x = 0x13; printf("INT:%d ", x+1);}程序运行后的输出结果是答案：C）INT:2058. 有以下程序#include <stdio.h>main( ){int i, array[6] = {1, 5, 0, 4};for (i=0; i<5; i++)printf("%d,", array[i] & 4);printf(" ");}程序运行后的输出结果是答案：B）0,4,0,4,0,59. 设变量a,b和ch已正确定义并赋初值，则以下叙述中错误的是答案：C）语句ch=(unsigned int) a+b;是对a与b之和进行强制类型转换，结果赋值给变量ch60. 以下可以正确且安全的用作用户标识符的一组选项是答案：D）_32int, long6461. 以下关于运算符"/"的叙述正确的是答案：B）只有其两边运算对象的类型都是整型时，所做运算为整数整除运算62. 若有定义：char ch; int a; double d;，当输入为12345 678910.36时，以下选项中能给各个变量正确输入数据的是答案：D）scanf("%d%c%lf",&a,&ch,&d);63. 如图所示一平面圆，圆心是(2,1)，半径为1：以下选项中，判断平面点(x,y)位于圆内时为真的表达式是答案：A）(x-2)*(x-2)+(y-1)*(y-1)<164. 以下叙述中正确的是答案：C）'A'和'A'都是转义字符常量65. C语言常量的类型从字面形式上可区分，以下判断中正确的是答案：D）2.0E3 --- 实型66. 以下选项中，算术表达式的值与其他三个不同的是答案：C）3/567. 设有定义：int k=3,i=2; 以下选项中，变量k的值与其他三个不同的是答案：C）k=i--;68. 设有如下语句：int k=0;k=printf("OK ");则以下叙述中正确的是答案：A）变量k得到的是输出字符的总个数369. 以下叙述中错误的是答案：A）C语言逻辑运算的结果是0和任意非0值为逻辑运算的对象70. C语言的逻辑表达式在特定情况下会产生“短路”现象。

c语言考试题及答案2019计算机二级一、单项选择题（每题2分，共40分）1. C语言中，以下哪个选项是合法的标识符？A. 2variableB. variable2C. variable-2D. variable2+答案：B2. 在C语言中，以下哪个选项是正确的整型常量？A. 0x12B. 0x12.3C. 0x12LD. 0x12.3L答案：A3. 若有定义语句：int a=10; float b=5.5; 则以下哪个表达式是合法的？A. a%bB. a+bC. a/bD. a*b答案：B4. 下列哪个选项不是C语言标准库函数？A. printf()B. scanf()C. strcat()D. strcpy()答案：C5. 在C语言中，以下哪个选项是正确的字符串字面量？A. "Hello, World"B. 'Hello, World'C. "Hello, World\n"D. 'Hello, World\n'答案：A6. 在C语言中，以下哪个选项是正确的数组声明？A. int a[];B. int a[10];C. int a[10] = {1, 2, 3};D. int a = 10;答案：B7. 下列哪个选项是C语言中的逻辑运算符？A. &&B. ||C. !D. &答案：A8. 在C语言中，以下哪个选项是正确的函数声明？A. void myFunction();B. int myFunction();C. void myFunction(int a);D. int myFunction(int);答案：C9. 在C语言中，以下哪个选项是正确的指针声明？A. int *ptr;B. int *ptr = 0;C. int ptr = 0;D. int *ptr = 0x12;答案：A10. 在C语言中，以下哪个选项是正确的结构体声明？A. struct Student {int id;char name[50];};B. struct {int id;char name[50];} Student;C. struct Student {int id;char name;};D. struct {int id;char name[50];} student;答案：A11. 在C语言中，以下哪个选项是正确的枚举类型声明？A. enum Color {RED, GREEN, BLUE};B. enum {RED, GREEN, BLUE};C. enum Color {0, 1, 2};D. enum {RED = 0, GREEN, BLUE};答案：A12. 在C语言中，以下哪个选项是正确的位运算符？A. &B. |C. ^D. ~答案：D13. 在C语言中，以下哪个选项是正确的文件操作函数？A. fopen()B. fclose()C. fread()D. fwrite()答案：A14. 在C语言中，以下哪个选项是正确的宏定义？A. #define PI 3.14159B. define PI 3.14159C. #define PI = 3.14159D. define PI = 3.14159答案：A15. 在C语言中，以下哪个选项是正确的递归函数调用？A. void func() { func(); }B. void func() { if (n > 0) func(n-1); }C. void func() { func(0); }D. void func() { if (n == 0) return; func(n-1); }答案：D20. 在C语言中，以下哪个选项是正确的联合体（Union）声明？A. union Data {int i;float f;char str[20];};B. struct Data {int i;float f;char str[20];};C. union Data {int i;float f;char str[20];} data;D. union {int i;float f;char str[20];};答案：A二、填空题（每题2分，共20分）1. C语言中，字符型数据在内存中以____形式存储。

c语言考试题及答案2019计算机二级一、选择题1.以下关于C语言的描述中，哪一项是错误的？A. C语言是一种面向过程的编程语言。

B. C语言是一种高级语言。

C. C语言开发了一些重要的编程概念，例如指针和结构体。

D. C语言可以直接操作计算机硬件。

答案：B2.在C语言中，下列哪个是合法的标识符？A. 1variableB. _variableC. my-variableD. variable#答案：B3.以下哪个是在C语言中输出字符的函数？A. scanfB. printfC. gets答案：B4.在C语言中，以下哪个是逻辑运算符？A. &B. +C. *D. /答案：A5.以下哪个关键字用于在C语言中定义常量？A. intB. constC. voidD. static答案：B二、填空题1.在C语言中，使用关键字_______可以定义一个整型变量。

答案：int2.在C语言中，使用符号_______表示“取地址”操作。

3.在C语言中，使用符号_______表示“取值”操作。

答案：*4.在C语言中，_______运算符可以用于判断两个值是否相等。

答案：==5.在C语言中，使用关键字_______可以定义一个字符型变量。

答案：char三、编程题1.编写一个C语言程序，要求用户输入两个整数，然后输出它们的和。

```c#include <stdio.h>int main(){int num1, num2, sum;printf("请输入两个整数：");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("两数之和为：%d\n", sum);return 0;}```2.编写一个C语言程序，找出一个整数数组中的最大值，并将最大值打印出来。

```c#include <stdio.h>int main(){int arr[] = {1, 5, 3, 7, 9, 2};int size = sizeof(arr) / sizeof(arr[0]);int max = arr[0];for (int i = 1; i < size; i++){if (arr[i] > max){max = arr[i];}}printf("最大值为：%d\n", max);return 0;}```四、简答题1.请简要解释一下C语言中的指针的概念。

(完整版)2019二级C语言题库参考答案解析2019年C语言考题答案1、程序填空题给定的程序的功能是调用fun函数建立班级通讯录。

通讯录中记录每位学生的编号、姓名和电话号码班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5。

dat的二进制中.填空：（1）STYPE （2）FILE （3)fp改错： (1） for(i=0;i<=sl;i++) (2） t[2*sl]=’\0'或t［sl+sl］='\0’编程:*c=（a/10)＊1000+（b/10)*100+(a％10）*10+(b%10）；2、程序填空题给定程序的功能是：从键盘输入若干文本（每行不超过80个字符），写到文件myfile4.txt中，用—1作为字符串输出输入的标志。

然后将文件的内容读出显示在屏幕上.文件的读写分别由自定义函数ReadText和Writetext实现。

填空:(1) ＊fw （2) str (3) str改错：(1） void fun（long s，long ＊t）（2）s1=s1*10；编程:int i,j=0，min=a[0]。

s；for（i=0;i〈N;i++)｛if(a[i］.s〈min）{j=0;b[j++]=a[i];min=a[i].s;}else if(min==a［i].s）b[j++］=a［i］;｝return j；3、程序填空题给定程序中,函数fun的功能是:讲自然数1~10以及它们的平方根写到名为myfile3。

txt的文本中，然后再按顺序读出显示在屏幕上。

填空:(1）fp（2）fclose（fp)(3）myfile3.txt改错：（1)for（i=j+1；i〈n;i++) （2）p=i;编程：＊c=(b%10)*1000+（a%10）＊100+（b/10）*10+a/10;4、程序填空题给定程序中,函数fun的功能是：找出形参s所指字符串出现频率最高的字母(不区分大小写）,并统计出其出现的次数，例如，形参s所指的字符串为：abcAbsmaxiess，程序执行后的输出结果为:letter 'a'：3 timesletter 's’:3 times填空：（1） "r" （2 )fs (3)ft改错:（1） if (d％2==0）（2 ) s/=10;编程：int i = 0， j = 0;while(s［i］){if（i % 2 == 0 ＆＆ s[i］％ 2 == 0)t[j++］ = s［i］;i++;}t［j］ = 0;5、程序填空题给定程序中已经建立一个带有头结点的单向链表，链表中的各结点数据域中的数据递增有序链接,函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。

全国计算机等级考试二级C语言笔试真题一、选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除 D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7(4)在软件开发中，需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构 B)GOTO跳转C)选择(分支)结构 D)重复(循环)结构(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。

则实体教师和课程间的联系是A)1:1联系 B)1:m联系C)m:1联系 D)m:n联系(9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)自然连接 B)交 C)除 D)并(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A)1,234 B)'\123'C)123 D)"\x7G"(14)以下选项中可用作C程序合法实数的是A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name[20];int num;scanf("name=%s num=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为A)Lili B)name=LiliC)Lili num= D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A)必须是逻辑值 B)必须是整数值C)必须是正数 D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是A)12 B)11 C)10 D)9(19)有以下程序#include <stdio.h>main(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case 1:printf("%d",s+5);case 2:printf("%d",s+4); break;case 3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时，若输入1 2 3 4 5 0<回车>，则输出结果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i<8;i++){ n=rand()%5;switch (n){ case 1:case 3:printf("%d\n",n); break;case 2:case 4:printf("%d\n",n); continue;case 0:exit(0);}printf("%d\n",n);}以下关于程序段执行情况的叙述，正确的是A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行(21)有以下程序#include <stdio.h>main(){ char s[]="012xy\08s34f4w2";int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9') n++;printf("%d\n",n);}程序运行后的输出结果是A)0 B)3 C)7 D)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k++) printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#include <stdio.h>main(){ char b,c; int i;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+b);else putchar(i+c);}printf("\n");}程序运行后的输出结果是A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));C)scanf("%lf",p+6); D)scanf("%lf",p[6]);(25)有以下程序(说明：字母A的ASCII码值是65)#include <stdio.h>void fun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a);printf("\n");}程序运行后的输出结果是A)BY B)BT C)YT D) YE(26)有以下程序段#include <stdio.h>main(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时，只有按回车键程序才能继续执行D)当执行此while语句时，按任意键程序就能继续执行(27)有以下程序#include <stdio.h>main(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3 B)2 C)1 D) 0(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是A)p=s; B)p=k; C)p=s[0]; D)k=s;(29)有以下程序#include <stdio.h>void fun(char *c){ while(*c){ if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ char s[81];gets(s);fun(s);puts(s);}当执行程序时从键盘上输入Hello Beijing<回车>，则程序的输出结果是A)hello beijing B)Hello BeijingC)HELLO BEIJING D)hELLO Beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。

2019 年3 月全国计算机等级考试二级C 语言真题（考试时间90 分钟，满分100 分）一、选择题1、下列叙述中正确的是：A、循环队列是队列的一种顺序存储结构B、循环队列是队列的一种链式存储结构C、循环队列是非线性结构D、循环队列是一直逻辑结构2、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈和队列都是非线性结构D、以上三种说法都不对3、一棵二叉树共有25 个节点，其中5 个时子节点，那么度为1 的节点数为A、4B、6C、10D、164、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、内模式B、外模式C、概念模式D、逻辑模式5、在满足实体完整性约束的条件下A、一个关系中可以没有候选关键词B、一个关系中只能有一个候选关键词C、一个关系中必须有多个候选关键词D、一个关系中应该有一个或者多个候选关键词6、有三个关系R、S 和T 如下：则由关系R 和S 得到关系T 的操作是A、自然连接B、并C、差D、交7、软件生命周期中的活动不包括A、软件维护B、市场调研C、软件测试D、需求分析8、下面不属于需求分析阶段任务的是A、确定软件系统的功能需求B、确定软件系统的系统的系能需求B、制定软件集成测试计划D、需求规格说明书审评9、在黑盒测试方式中，设计测试用例的主要根据是A、程序外部功能B、程序内部逻辑C、程序数据结构D、程序流程图10、在软件设计中不使用的工具是A、系统结构图B、程序流程图C、PAD 图D、数据流图（DFD 图）211、针对简单程序设计，以下叙述的实施步骤正确的是A、确定算法和数据结构、编码、调试、整理文档B、编码、确定算法和数据结构、调试、整理文档C、整理文档、确定算法和数据结构、编码、调试D、确定算法和数据结构、调试、编码、整理文档12、关于C 语言中数的表示，以下叙述正确的是A、只有整型数在允许范围内能精确无误的表示，实型数会有误差B、只要在在允许范围内整型和实型都能精确表示C、只有实型数在允许范围内能精确无误的表示，整型数会有误差D、只有八进制表示的数在不会有误差13、以下关于算法叙述错误的是A、算法可以用伪代码、流程图等多种形式来描述B、一个正确的算法必须有输入C、一个正确的算法必须有输出D、用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码14、以下叙述错误的是A、一个C 程序可以包含多个不同名的函数B、一个C 程序只能有一个主函数C、C 程序在书写时，有严格的缩进要求，否则不能编译通过D、C 程序的主函数必须用main 作为函数名15、设有以下语句Char ch1,ch2, scanf（”%c%c”,&ch1,&ch2）.若要为变量ch1 和ch2 分别输入字符A 和B，正确的输入形式应该是A、A 和B 之间用逗号间隔B、A 和B 之间不能有任何间隔符C、A 和B 之间可以用回车间隔D、A 和B 之间用空格间隔16、以下选项中非法的字符常量是A、’\102’B、’\65’C、’\xff’D、’\019’17、有以下程序#include <sthio.h>Main()Int A=0,B=0,C=0.C=(A=A5).(A=B,B+=4).Printf(“%d, %d, %d\n”,A,B,C)程序运行后输出的结果是A 0,4,5B 4,4,5C 4,4,4D 0,0,018、设变量均已正确定义并且赋值，以下与其他三组输出结构不同的一组语句是A、x++. printf((“%d\n”,x).B、n=++x. printf((“%d\n”,n).C、++x. printf((“%d\n”,x).D、n=x++. printf((“%d\n”,n).19、以下选项中，能表示逻辑值“假”的是A 1B 0.000001C 0D 100.020、有以下程序#include <sthio.h>3Main(){ int a；Scanf(“%d”,&a).If(a++<9) printf((“%d\n”,a).Else printf((“%d\n”,a)程序运行时键盘输入9<回车>，则输出的结构是A、10 B 11 C 9 D 821、有以下程序#include <sthio.h>Main(){int s=0,n.For (n=0.n<3.n<++){switch(s){ case 0.Case 1.s+=1.Case 2.s+=2.break.Case 3.s+3.Case 4.s+=4.printf((“%d\n”,s).程序运行后的结果是A 1,2,4B 1,3,6C 3,10,14D 3,6,1022、若k 是int 类型变量，且有以下for 语句For（k=1；k<0.k++）printf(****\n”).下面关于语句执行情况的叙述中正确的是A、循环体执行一次B、循环体执行两次C、循环体一次也不执行D、构成无限循环23、有以下程序#include <sthio.h>Main(){char A,B,C.B=’1’.C=’A’For(A=0.A<6.A++){if(A%2) putchar（B+A）.Else putchar（C+A）；程序运行后输出的结果是A 1B3D5FB ABCDFEC A2C4E6D 12345624、设有如下定义语句Int m[ ]={2,4,6,8},*k=m.4以下选项中，表达式的值为 6 的是A *(k+2)B k+2C *k+2D *k+=225、fun 函数的功能是：通过键盘输入给x 所指的整型数组所有元素赋值。

2019年计算机二级考试C语言测试题及答案(3) 1.#include "stdio.h"main(){char c;c=getchar();while(c!='?') {putchar(c);c=getchar(); }}如果从键盘输入abcde?fgh(回车)运行结果为：abcde2.#includemain(){ char c;while((c=getchar())!=’$’){ if(‘A’=10)break;y=y+x;}printf(“%d %d”,y,x);}运行结果为：10 5详见教材p120for语句详见教材p126~128break，continue语句for( 表达式1;表达式2;表达式3){}(1) 先求解表达式1(2) 求解表达式2，若其值为真，执行循环体，然后执行 (3). 若为假，则结束循环，转到(5)(3) 求解表达式3(4) 转回上面 (2)继续执行(5) 循环结束，执行for语句下面的一个语句break ，跳出循环体;continue,结束本次循环(第i次循环)，继续执行下一次循环(第i+1次循环)此题表达式1为x=1，表达式2(循环条件)为x0;y- -)if(y%3==0){ printf(%d”,- -y);}}运行结果为：852详见教材p53，自增自减符号此题表达式1被省略，表达式2(循环条件)为y>0，表达式3为y--初值y为9，循环条件(即表达式2)y>0成立，进入循环体第1次循环执行if语句。

9%3==0，if语句的条件表达式成立，执行printf(%d”,- -y)，即y先自减1变为8，然后在输出，所以屏幕上输出8转向表达式3，执行y--,y=y-1=8-1=7。

循环条件y>0成立，进入第2次循环第2次循环执行if语句。

7%3不为0，if语句的条件表达式不成立，不执行printf(%d”,- -y)转向表达式3，执行y--,y=y-1=7-1=6。

计算机二级c语言2019笔试题及答案一、选择题（每题2分，共20分）1. 在C语言中，下列哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 下列哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. variable_2D. variable$2答案：C3. 在C语言中，下列哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strncpyD. strncat答案：A4. 下列哪个选项是C语言中正确的注释方式？A. /* This is a comment */B. // This is a commentC. //* This is a commentD. /* This is a comment */5. C语言中，while循环的语法结构是：A. while(expression) statementB. do statement while(expression);C. for(expression; statement; expression)D. if(expression) statement答案：A6. 在C语言中，下列哪个选项是正确的文件打开模式？A. "r"B. "w"C. "a"D. 以上都是答案：D7. 下列哪个选项是C语言中用于定义一个整型数组的语法？A. int array[10];B. int array[];C. int array[10]={0};D. 以上都是答案：D8. 在C语言中，下列哪个函数用于将浮点数转换为字符串？A. sprintfB. sscanfC. atoiD. atof答案：A9. 在C语言中，下列哪个关键字用于定义一个指针？B. floatC. charD. *答案：D10. 下列哪个选项是C语言中正确的函数定义？A. int function(int x, int y) { return x + y; }B. int function(int x, int y) { return x - y; }C. int function(int x, int y) { return x * y; }D. 以上都是答案：D二、填空题（每题2分，共20分）1. 在C语言中，使用____关键字可以定义一个宏。

计算机二级c语言2019笔试题及答案本篇文章将为读者呈现2019年计算机二级C语言笔试题目及其详细解答。

希望通过这篇文章的阅读与学习，读者们能够更好地掌握和理解C语言的知识点，为提高自身编程水平打下坚实的基础。

1. 选择题1) C语言中，以下哪个是合法的标识符？A. 123CB. C123C. C@123D. void答案：B. C123解析：C语言的标识符由字母、数字和下划线组成，且首字符不能是数字或者特殊字符。

因此选项B符合标识符的要求，可以作为合法的标识符使用。

2) 下列语句中，哪个是赋值运算符？A. +B. =C. %D. /答案：B. =解析：在C语言中，赋值运算符使用等号（=）来表示。

其他选项分别代表加法运算符（+）、取余运算符（%）和除法运算符（/）。

2. 填空题1) C语言中，用于输出内容到屏幕的函数是_______。

答案：printf解析：在C语言中，我们可以使用printf函数来输出内容到屏幕上。

2) 下列代码段中，正确的语句是_______。

A. int x;B. x = 10;C. printf("Hello World!");D. All of the above.答案：D. All of the above.解析：所有选项中的语句都是正确的。

选项A定义了一个整型变量x，选项B对变量x进行了赋值，选项C使用printf函数输出字符串。

3. 简答题1) 请简要解释C语言中的循环语句。

答案：循环语句在C语言中用于重复执行一段代码块。

C语言中提供了三种类型的循环语句：while、do-while和for循环。

这些循环语句的执行都依靠一个条件判断，只有当条件满足时，循环语句才会执行。

循环语句的使用可以有效地简化代码，提高程序的效率。

2) 常用的C语言控制语句有哪些？请简要介绍。

答案：C语言中常用的控制语句有条件语句和循环语句。

其中，条件语句包括if语句和switch语句。

2019年计算机二级《C语言》考前提分试题及答案4一、选择题(每小题1分，共40分)(1)下列叙述中准确的是( )。

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对(2)下列叙述中准确的是( )。

A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构(3)下列关于二叉树的叙述中，准确的是( )。

A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍(4)软件生命周期中的活动不包括( )。

A.市场调研B.需求分析C.软件测试D.软件维护(5)某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

A.7B.6C.3D.2(6)程序调试的任务是( )。

A.设计测试用例B.验证程序的准确性C.发现程序中的错误D.诊断和改正程序中的错误(7)下列关于数据库设计的叙述中，准确的是( )。

A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括( )。

A.概念模式B.内模式C.外模式D.数据模式(9)有三个关系R、S和T如下：则由关系R和s得到关系T的操作是( )。

A.自然连接B.交C.投影D.并(10)下列选项中属于面向对象设计方法主要特征的是( )。

A.继承B.自顶向下C.模块化D.逐步求精(11)以下叙述中错误的是( )。

A.算法准确的程序能够有零个输入B.算法准确的程序最终一定会结束C.算法准确的程序能够有零个输出D.算法准确的程序对于相同的输入一定有相同的结果(12)以下叙述中准确的是( )。

A.C语句必须在一行内写完B.C程序中的每一行只能写一条语句C.C语言程序中的注释必须与语句写在同一行D.简单C语句必须以分号结束（13）以下选项中关于C语言常量的叙述错误的是( )。

1[ 填空题]以下给定程序中，函数 fun 的功能是：在形参 S 所指字符串中搜寻与参数 C相同的字符，并在以后插入一个与之相同的字符，假设找不到相同的字符那么不做任何办理。

比方，假设 s 所指字符串为“ baacda〞， c 中的字符为 a，执行后 S 所指字符串为“ baaaacdaa 〞。

请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

注意：局部源程序给出以下。

不得增行或删行，也不得改正程序的结构!试题程序：参照解析：【参照答案】【解题思路】填空 1：for语句循环条件是判断可否到达字符串结尾，即当前字符可否为‘\0 ’。

填空 2：while语句用以确定字符串的长度，因此变量n 赋初值为 0。

填空 3：题目要求若是找到与参数 c 相同的字符，就在后边插入一个相同的字符，且找到后应该给数组元素赋值，此题目给出参数为 c。

二、程序改正题2[ 简答题]以下给定程序中函数 fun 的功能是：逐一比较 p、q 所指两个字符串对应地址上的字符，并把 ASCII 值大或相等的字符依次存放到 c 所指的数组中，形成一个新的字符串。

比方，假设主函数中 a 字符串为“aBCDeFgH〞，b 字符串为 "Abcd" ，那么 c 中的字符串应为“aBcdeFgH〞。

请改正程序中的错误，使它能得出正确的结果。

注意：局部源程序在文件中，不得增行或删行，也不得改正程序的结构!参照解析：【参照答案】(1)int k=0;(2)while(*p||*q)【考点解析】此题观察：变量初始化，需依照题意确定变量含义，尔后对其进行初始化操作;while循环语句。

【解题思路】(1) 变量 k 存放数组 e 的下标，因此应初始化为0。

(2)while循环语句的循环条件是判断两个字符串可否到达结尾。

三.程序设计题3[ 简答题]规定输入的字符串中只包含字母和* 号。

请编写函数fun ，其功能是：将字符串尾部的* 号全部删除，前面和中间的 * 号不动。

全国计算机等级考试2019年二级C语言程序设计模拟试题3(总分100, 做题时间120分钟)选择题（每题 1 分，共 40 分）1.下列叙述中正确的是（）。

SSS_SINGLE_SELA栈与队列都只能顺序存储B循环队列是队列的顺序存储结构C循环链表是循环队列的链式存储结构D栈是顺序存储结构而队列是链式存储结构分值: 1答案:B栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。

为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。

2.算法空间复杂度的度量方法是（）。

SSS_SINGLE_SELA算法程序的长度B算法所处理的数据量C执行算法所需要的工作单元D执行算法所需要的存储空间分值: 1答案:D算法的空间复杂度是指执行这个算法所需要的存储空间，包括：①输入数据所占的存储空间；②程序本身所占的存储空间；③算法执行过程中所需要的额外空间。

3.设有栈 S 和队列 Q，初始状态均为空。

首先依次将 A， B， C， D， E， F 入栈，然后从栈中退出三个元素依次入队，再将 X， Y， Z 入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

SSS_SINGLE_SELADEFXYZABCBFEDZYXCBACFEDXYZCBADDEFZYXABC分值: 1答案:B栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。

队列是指允许在一端进行插入，而在另一端进行删除的线性表。

将 A， B，C， D， E， F 入栈后，栈中元素为 ABCDEF，退出三个元素入队，队列元素为 FED，将 X， Y， Z 入栈后栈中元素为 ABCXYZ，全部入队后，队列元素为 FEDZYXCBA。

4.某二叉树的前序序列为 ABCDEFG，中序序列为 DCBAEFG，则该二叉树的后序序列为（）。

全国计算机等级考试2019年二级C语言程序设计模拟试题4(总分100, 做题时间120分钟)选择题（每题 1 分，共 40 分）1.设栈的顺序存储空间为 S（0： 49），栈底指针 bottom=49，栈顶指针top=30（指向栈顶元素）。

则栈中的元素个数为（）。

SSS_SINGLE_SELA30B29C20D19分值: 1答案:C栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。

入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。

在内存中，栈的增大方向是递减，元素依次存储在单元 30： 49 中，个数为： 49－30+1=20 个。

2.设数据元素的集合 D={1， 2， 3， 4， 5} ，则满足下列关系 R 的数据结构中为线性结构的是（）。

SSS_SINGLE_SELAR={（1， 2），（3， 4），（5， 1） }BR={（1， 3），（4， 1），（3， 2），（5， 4） }CR={（1， 2），（2， 3），（4， 5） }DR={（1， 3），（2， 4），（3， 5） }分值: 1答案:B一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。

不同时满足以上两个条件的数据结构就称为非线性结构。

A 项中有两个根节点 3 和 5，错误； B 项根节点为 5，排列顺序为 54132，正确； C 项有两个根节点 1 和4，错误； D 项有两个根节点 1 和 2，错误。

3.下列叙述中错误的是（）。

SSS_SINGLE_SELA在带链队列中，队头指针和队尾指针都是在动态变化的B在带链栈中，栈顶指针和栈底指针都是在动态变化的C在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D在带链队列中，队头指针和队尾指针可以指向同一个位置分值: 1答案:B带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A 项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置， D 项叙述正确。

2019年全国计算机等级考试二级C语言程序设计模拟试题及答案（一）一、选择题(1)在32位计算机中，一个字长所占的字节数为______。

A) 1 B) 2 C) 4 D) 8(2)与十进制511等值的十六进制数为______。

A) 1FF B) 2FF C) 1FE D) 2FE(3)能将高级语言编写的源程序转换成目标程序的是______。

A) 编辑程序 B) 编译程序 C) 解释程序 D) 链接程序(4)在计算机系统中，存储一个汉字的国标码所需要的字节数为______。

A) 1 B) 2 C) 3 D) 4(5)下列带有通配符的文件名，能表示文件ABC.TXT的是______。

A) *BC.? B) A?.* C) ?BC.* D) ?.?(6)在多媒体计算机系统中，不能用以存储多媒体信息的是______。

A) 光缆 B) 软盘 C) 硬盘 D) 光盘(7)DOS命令“COPY/?”的功能是______。

A) 将当前盘当前目录中的所有文件复制到当前盘的根目录下B) 将当前盘当前目录中所有以单个字符命名的文件复制到当前盘的根目录下C) 以提示方式复制文件D) 显示COPY命令的帮助信息(8)在Windows环境下，若要将当前活动窗口存入剪贴板，则可以按______。

A) Ctrl+PrintScreen键B) Shift+PrintScreen键C) PrintScreen键D) Alt+PrintScreen键(9)在Windows环境下，单击当前应用程序窗口的“关闭”按钮，其功能是______。

A) 将当前应用程序转为后台运行B) 退出Windows后再关机C) 退出Windows后重新启动计算机D) 终止当前应用程序的运行(10)在Windows环境下，粘贴快捷键是______。

A) Ctrl+Z B) Ctrl+X C) Ctrl+C D) Ctrl+V(11)以下叙述中正确的是______。