二级C顺序结构真题
全国计算机二级C语言笔试历届真题汇编2006年4月-2010年9月
2010年9月全国计算机二级C语言笔试试题一、选择题（每小题2分，共70分）（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S 和T 如下：则由关系R和S 得到关系T 的操作是A）自然连接B）交C）投影D）并（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C 语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A）C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a；long b；doublex，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B）实数：1.5E2.0C ）字符斜杠：‘\’D）字符串："\007"（16）表达式a+=a-=a=9的值是A）9 B）_9C）18 D）0（17）若变量已正确定义，在if （W）printf（“%d\n,k”）；中，以下不可替代W的是A）a＜＞b+c B）ch=getchar（）C）a==b+c D）a++（18）有以下程序＃include<stdio.h>main（）｛int a=1，b=0；if（！a）b++；else if（a==0）if（a）b+=2；else b+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0 B）1C）2 D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2）B）switch（（int）x/2.0{case 0: a++; break; {case 0: a++; break;case 1: b++; break; case 1: b++; break;default : a++; b++; default : a++; b++;} }C）switch（（int）x%2）D）switch（（int）（x）%2）{case 0: a++; break; {case 0.0: a++; break;case 1: b++; break; case 1.0: b++; break;default : a++; b++; default : a++; b++;} }（20）有以下程序＃include <stdio.h>main（）｛int a=1，b=2；while（a<6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A）5,11 B）7,1C）7,11 D）6,1（21）有以下程序＃include＜stdio．h>main（）｛int y=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是A）y=0 B）y= -1C）y=1 D）while 构成无限循环（22）有以下程序＃include＜stdio .h>main（）｛char s［」＝”rstuv"；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是A）tuv B）字符t的ASCII 码值C）t D）出错（23）有以下程序＃include＜stdio.h>＃include＜string.h>main（）｛char x［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d ％d\n”，sizeof（x），strlen （x））；｝程序运行后的输出结果是A）6 1 B）7 0C）6 3 D）7 1（24）有以下程序＃include＜stdio．h>Int f（int x）；main（）｛int n=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）; ｝int f（int x）｛return x*2；｝程序运行后的输出结果是A）1 B）2C）4 D）8（25）以下程序段完全正确的是A）int *p; scanf（"%d",＆p）;B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（"%d",p）;D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p[4];以下选项中与此语句等价的是A）int p[4]; B）int **p;C）int *（p「4」）; D）int （*p）「4」;（27）下列定义数组的语句中，正确的是A）int N=10；B）＃define N 10int x[N]; int x[N];C）int x[0..10］;D）int x［］；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a[5]=﹛0﹜;B）int b[]={0,0,0,0,0};C）int c[2+3];D）int i=5,d[i];（29）有以下程序＃include＜stdio．h>void f（int *p）；main（）｛int a［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”；＊r）；｝void f（int *p）｛p=p+3；printf（”％d，”，*p）；｝程序运行后的输出结果是A）1,4 B）4,4C）3,1 D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# include＜stdio．h>void fun（int＊a；int n）｛int i、j、k、t；for （i=0;i＜n 一1；1＋=2）｛k=i;‘for（j=i；j<n；j+=2）if（a［j］>a〔k]）k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main（）｛int aa「10」=｛1、2、3、4、5、6、7｝，i；fun（aa、7）；for（i=0，i<7; i++）printf（”％d,”,aa［i］））;printf（”＼n”）；｝程序运行后的输出结果是A）7,2,5,4,3,6,1B）1,6,3,4,5,2,7C）7,6,5,4,3,2,1D）1,7,3,5,6;2,1（31）下列选项中，能够满足“若字符串s1 等于字符串s2,则执行ST"要求的是A）if（strcmp（s2,s1）==0）ST;B）if（sl==s2）ST;C）if（strcpy（s l ,s2）==1）ST;D）if（sl-s2==0）ST;（32）以下不能将s所指字符串正确复制到t 所指存储空间的是A）while（*t=*s）｛t++;s++；｝B）for（i=0;t[i]=s[i］;i++）；C）do｛*t++=*s++;｝while（＊s）;D）for（i=0,j=0;t[i++]=s[j++];）;（33）有以下程序（strcat 函数用以连接两个字符串）＃include＜stdio．h>＃include＜string ．h>main（）｛char a［20］=”ABCD＼OEFG＼0”，b［］＝”IJK”；strcat（a，b）；printf（”％s\n”，a）；｝程序运行后的输出结果是A）ABCDE\OFG\OIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母＃include＜stdio．h>＃include＜ctype．h＞void fun（char＊p）｛int i=0；while （p[i］）｛if（p[i]==’’＆＆islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main（）｛char s1［100］＝”ab cd EFG！”；fun（s1）；printf（”％s\n”，s1）；｝程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序＃include＜stdio．h>void fun（int x）｛if（x／2＞1）fun（x／2）；printf（”％d”，x）；｝main（）｛fun（7）；printf（”\n”）；｝程序运行后的输出结果是A）1 3 7 B）7 3 1C）7 3 D）3 7（36）有以下程序＃include＜stdio．h＞int fun（）｛static int x=1；x+=1；return x；｝main（）｛int i；s=1；for（i=1；i<=5；i++）s+=fun（）；printf（”％d＼n”，s）；｝程序运行后的输出结果是A）11 B）21C）6 D）120（37）有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main（）｛int *a，*b，＊c；a=b=c=（int＊）malloc（sizeof（int））；＊a=1；＊b=2，＊c=3；a=b；printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；｝程序运行后的输出结果是A）3,3,3 B）2,2,3C）1,2,3 D）1,1,3（38）有以下程序＃include＜stdio．h>main（）｛int s，t，A=10；double B=6；s＝sizeof（A）；t=sizeof（B）；printf（“％d，％d＼n”，s，t）；｝在VC6 平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct S｛int g; char h;｝T;以下叙述中正确的是A）可用S 定义结构体变量B）可用T定义结构体变量C）S是struct 类型的变量D）T是struct S 类型的变量（40）有以下程序＃include＜stdio．h>main（）｛short c=124；c=c_______；printf（“％d＼n”、C）；｝若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）＆0248 D）<<I二、填空题（每空2分，共30分）（1）一个栈的初始状态为空。
二级C语言-610_真题-无答案
二级C语言-610(总分100,考试时间90分钟)一、选择题1. 下列叙述中正确的是______。
A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 栈是顺序存储结构而队列是链式存储结构2. 算法空间复杂度的度量方法是______。
A. 算法程序的长度B. 算法所处理的数据量C. 执行算法所需要的工作单元D. 执行算法所需要的存储空间3. 设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC4. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。
A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA5. 软件生命周期是指______。
A. 软件产品从提出、实现、使用、维护到停止使用、退役的过程B. 软件的需求分析、设计与实现C. 软件的开发与管理D. 软件的实现和维护6. 通常软件测试实施的步骤是______。
A. 集成测试、单元测试、确认测试B. 单元测试、集成测试、确认测试C. 确认测试、集成测试、单元测试D. 单元测试、确认测试、集成测试7. 下面不属于对象的主要特征的是______。
A. 惟一性B. 多态性C. 可复用性D. 封装性8. 数据库设计中，描述数据间内在语义联系得到E—R图的过程属于______。
A. 逻辑设计阶段B. 需求分析阶段C. 概念设计阶段D. 物理设计阶段9. 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是______。
A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型10. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是______。
二级c语言考试标准答案
二级c语言考试标准答案一、选择题（每题2分，共20分）1. C语言中，用于定义变量的关键字是：A. defineB. varC. letD. int答案：D2. 下列哪个选项不是C语言中的基本数据类型？A. intB. floatC. doubleD. string答案：D3. 在C语言中，用于表示逻辑“与”操作的运算符是：A. &&B. ||C. !D. ∨答案：A4. 若有定义`int a=5;`，则执行语句`a+=a-=a*a;`后，变量a的值是：A. 5B. 10C. -5D. 0答案：C5. 在C语言中，用于文件操作的库函数是：A. math.hB. stdio.hC. string.hD. time.h答案：B6. 下列哪个选项不是C语言中的控制结构？A. 顺序结构B. 选择结构C. 循环结构D. 递归结构答案：D7. 在C语言中，用于定义函数的关键字是：A. functionB. defC. voidD. int答案：C8. 下列哪个选项是合法的C语言标识符？A. 2variableB. variable2C. variable-2D. variable$2答案：B9. 在C语言中，用于定义一个指针变量的关键字是：A. ptrB. pointerC. *D. ref答案：C10. 下列哪个选项是C语言中数组的正确声明方式？A. int a[];B. int [10] a;C. int a[10];D. int a=10;答案：C二、填空题（每题2分，共20分）1. 在C语言中，使用________关键字可以定义一个结构体。
答案：struct2. 若有数组声明`int arr[5] = {1, 2, 3, 4, 5};`，则`arr[0]`的值是________。
答案：13. 在C语言中，使用________函数可以将字符串复制到另一个字符串。
答案：strcpy4. 若有函数声明`void func(int a, int b);`，则该函数的返回类型是________。
2011年3月国家级计算机二级C真题
2011年3月计算机等级考试二级C语言笔试一、选择题(1)下列关于栈叙述正确的是(栈)(11.3)AA)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是(树)( 11.3)BA)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) (树)( 11.3)DA)3 B)4 C)6 D)7(4)在软件开发中，需求分析阶段产生的主要文档是(需求分析阶段)( 11.3)DA)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括(程序设计基础)( 11.3)BA)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构(6)下面描述中错误的是(综合)( 11.3)AA)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是(数据库)( 11.3)CA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。
则实体教师和课程间的联系是(数据库)( 11.3)DA)1:1联系B)1:m联系C)m:1联系D)m:n联系(9)有三个关系R、S和T如下：(数据库)( 11.3)C则由关系R和S得到关系T的操作是A)自然连接B)交C)除D)并(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是(程序设计基础)( 11.3)BA)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A(C基础)(11.3)A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述中错误的是D(C基础)(11.3)A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A(合法常量)(11.3)A)1,234 B)'\123'C)123 D)"\x7G"(14)以下选项中可用作C程序合法实数的是A(合法实数)(11.3)A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A(赋值语句)(11.3)A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段A(scanf函数)(11.3)char name[20];int num;scanf("name=%s num=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为A)LiliB)name=LiliC)Lili num=D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是D(if语句)(11.3)A)必须是逻辑值B)必须是整数值C)必须是正数D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是C(自增运算和八进制)(11.3)A)12 B)11 C)10 D)9(19)有以下程序B(while和switch、break语句)(11.3)#includemain(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case1:printf("%d",s+5);case2:printf("%d",s+4); break;case3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时，若输入1 2 3 4 5 0<回车>，则输出结果是A)6566456 B)66656C)66666 D)6666656(20)有以下程序段D(switch、for、break、continue语句)(11.3) 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)有以下程序B(字符数组)(11.3)#includemain(){ 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");下面关于语句执行情况的叙述中正确的是D(for语句)(11.3)A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#includemain(){ 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");}程序运行后的输出结果是B(for语句)(11.3)A)ABCDEF B)AbCdEfC)aBcDeF D)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是C(指针与一维数组)(11.3)A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));C)scanf("%lf",p+6); D)scanf("%lf",p[6]);(25)有以下程序(说明：字母A的ASCII码值是65) D(函数、指针、字符数组)(11.3)#includevoid 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)有以下程序段C(循环的条件)(11.3)#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时，只有不按回车键程序才能继续执行D)当执行此while语句时，按任意键程序就能继续执行(27)有以下程序D(if和else的配对原则)(11.3)#includemain(){ 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;，则以下赋值语句正确的是C(二维数组和指针)(11.3)A)p=s; B)p=k; C)p=s[0]; D)k=s;(29)有以下程序C(字符数组和指针、函数)(11.3)#includevoid 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) ELLO Beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。
国家二级C语言(数据结构与算法)机试模拟试卷1(题后含答案及解析)
国家二级C语言（数据结构与算法）机试模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题1．算法具有五个特性，以下选项中不属于算法特性的是A．有穷性B．简洁性C．可行性D．确定性正确答案：B解析：算法的五个特性分别是：有穷性、可行性、确定性、输入和输出。
知识模块：数据结构与算法2．算法的有穷性是指A．算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用正确答案：A解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
知识模块：数据结构与算法3．算法的时间复杂度是指A．算法的执行时间B．算法所处理的数据最C．算法程序中的语句或指令条数D．算法在执行过程中所需要的基本运算次数正确答案：D解析：算法的时间复杂度，是指执行算法所需要的计算工作量。
算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。
知识模块：数据结构与算法4．对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该仔储器芯片的存储容量为A．1kbB．2kbC．4kbD．8kb正确答案：A解析：10根地址线，每根地址线有0和1两种情况，地址范围就是2的10次方=1024=1K。
知识模块：数据结构与算法5．磁盘处于写保护状态时其中的数据A．不能读出，不能删改B．可以读出，不能删改C．不能读出，可以删改D．可以读出，可以删改正确答案：B解析：磁盘处于写保护状态时其中的数据可以读出来，但是不能修改和删除。
知识模块：数据结构与算法6．在Windows环境下，单击当前窗口中的按钮“”，其功能是A．讲当前应用程序转为后台运行B．退Windows后再关机C．终止当前应用程序的运行D．退出Windows后重新启动计算机正确答案：C解析：在Windows中，单击窗口中的按钮“”表示关闭当前运行的程序。
知识模块：数据结构与算法7．下列描述中正确的是A．数据的逻辑结构与存储结构必定是一一对应的B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C．程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D．以上三种说法都不对正确答案：D解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
国家二级C语言机试(数据结构与算法)模拟试卷5(题后含答案及解析)
国家二级C语言机试（数据结构与算法）模拟试卷5(题后含答案及解析)题型有：1. 选择题选择题1．设二叉树共有375个结点，其中度为2的结点有187个。
则度为1的结点个数是A．0B．1C．188D．不可能有这样的二叉树正确答案：A解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
二叉树的第i层至多有2i－1个结点；深度为k的二叉树至多有2k－1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375－187－188=0。
知识模块：数据结构与算法2．在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为A．0或1B．0C．1D．队列满正确答案：A解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列的链式存储也称为链队列。
为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。
队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。
当队列为空(0)或1时，front=rear。
知识模块：数据结构与算法3．设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。
该树中度为3的结点数为A．1B．2C．3D．不可能有这样的树正确答案：B解析：树的度是指一棵树中，最大的结点的度称为树的度。
本题中树的度为3，那么树中最少有一个结点的度为3。
而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。
因此，该树中含2个度为3的结点满足题目要求。
知识模块：数据结构与算法4．设二叉树共有500个结点，其中叶子结点有250个。
2022年3月计算机二级C语言笔试真题文字word版详细答案解析2
2022年3月计算机二级C语言笔试真题文字word版详细答案解析22022年3月全国计算机等级考试二级C语言真题一、选择题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如下：RSTABCABCABCa12bc2311ab1221ab2311则由关系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图）11、针对简单程序设计，以下叙述的实施步骤正确的是A、确定算法和数据结构、编码、调试、整理文档B、编码、确定算法和数据结构、调试、整理文档C、整理文档、确定算法和数据结构、编码、调试D、确定算法和数据结构、调试、编码、整理文档12、关于C语言中数的表示，以下叙述正确的是2022年3月全国计算机等级考试二级C语言真题A、只有整型数在允许范围内能精确无误的表示，实型数会有误差B、只要在在允许范围内整型和实型都能精确表示C、只有实型数在允许范围内能精确无误的表示，整型数会有误差D、只有八进制表示的数在不会有误差13、以下关于算法叙述错误的是A、算法可以用伪代码、流程图等多种形式来描述B、一个正确的算法必须有输入C、一个正确的算法必须有输出D、用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码14、以下叙述错误的是A、一个C程序可以包含多个不同名的函数B、一个C程序只能有一个主函数C、C程序在书写时，有严格的缩进要求，否则不能编译通过D、C程序的主函数必须用main作为函数名15、设有以下语句Charch1,ch2,canf（”%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、’\\某ff’D、’\\019’17、有以下程序#includeMain(){IntA=0,B=0,C=0;C=(A-=A-5);(A=B,B+=4);Printf(“%d,%d,%d\\n”,A,B,C)}程序运行后输出的结果是A0,4,5B4,4,5C4,4,4D0,0,018、设变量均已正确定义并且赋值，以下与其他三组输出结构不同的一组语句是A、某++;printf((“%d\\n”,某);B、n=++某;printf((“%d\\n”,n);C、++某;printf((“%d\\n”,某);D、n=某++;printf((“%d\\n”,n);19、以下选项中，能表示逻辑值“假”的是A1B0.000001C0D100.020、有以下程序#includeMain(){inta；Scanf(“%d”,&a);If(a++<9)printf((“%d\\n”,a);Eleprintf((“%d\\n”,a--);}2022年3月全国计算机等级考试二级C语言真题程序运行时键盘输入9，则输出的结构是A、10B11C9D821、有以下程序#includeMain(){int=0,n;For(n=0;n<3;nCae2;+=2;break;Cae3;+3;Cae4;+=4;}printf((“%d\\n”,);}}程序运行后的结果是A1,2,4B1,3,6C3,10,14D3,6,1022、若k是int类型变量，且有以下for语句For（k=-1；k<0;k++）printf(某某某某\\n”);下面关于语句执行情况的叙述中正确的是A、循环体执行一次B、循环体执行两次C、循环体一次也不执行D、构成无限循环23、有以下程序#includeMain(){charA,B,C;B=’1’;C=’A’For(A=0;A<6;A++){if(A%2)putchar（B+A）;Eleputchar（C+A）；}}程序运行后输出的结果是A1B3D5FBABCDFECA2C4E6D12345624、设有如下定义语句Intm[]={2,4,6,8},某k=m;以下选项中，表达式的值为6的是A某(k+2)Bk+2C某k+2D某k+=225、fun函数的功能是：通过键盘输入给某所指的整型数组所有元素赋值。
二级C语言-16-2
二级C语言-16-2(总分：71.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：45.00)1.有以下程序：void fun( int *a, int i, int j){int t;if ( i＜j ){t=a[i];a[i]=a[j];a[j]=t；fun (a,++i,--j);}}main(){int a[]={1,2,3,4,5,6),i;fun(a,0,5)for( i=0; i＜6; i++) printf("%d",a[i]);}执行后的输出结果是( )。
∙ A. 654321∙ B. 432156∙ C. 456123∙ D. 123456（分数：1.00）A. √B.C.D.解析：[解析] 函数fun()中有3个参数，参数a为一个指针变量，接收的实参可以是数组名，参数i和j 分别表示数组元素的下标，当下标i小于下标j时，a[i]和a[j]交换，然后对自身进行调用，可见这是一个递归函数。
其实现的功能是把数组a从下标为i的元素到下标为j的元素之间的所有元素反序存放。
在主函数中调用fun()函数，把a数组从a[0]到a[5]之间的所有元素反序存放，最后输出从a[0]到a[5]的值，因此输出的值为6、5、4、3、2、1，．所以，A选项为所选。
2.有以下程序：#include＜stdio.h＞void f(int*q){ int i=0;for(;i＜5;i++)(*q)++;}main(){ int a[5]={1,2,3,4,5},i;f(a);for(i=0;i＜5;i++)printf("%d,",a[i]);}程序运行后的输出结果是______。
∙ A.6,2,3,4,5,∙ B.2,2,3,4,5,∙ C.1,2,3,4,5,∙ D.2,3,4,5,6,（分数：1.00）A. √B.C.D.解析：[解析] 本题考查的是函数的地址调用，将数组名作为数组首地址进行传递，然后取首个数组元素值进行加1运算，循环5次，因此A选项正确。
二级c语言考试习题
读程序第一章概述[1]分析下列程序段的运行结果。
main( ){ char ch1='\101',ch2='\x 5c ';printf("%c,%c\n",ch1,ch2);}第二章基本数据类型和运算[1]分析下列程序，写出运行结果。
main(){printf("C语言各数据类型的长度为：\n");printf("short %d bytes\n",sizeof(short)); printf("int %d bytes\n",sizeof(int));printf("long %d bytes\n",sizeof(long);printf("char %d bytes\n",sizeof(char));printf("float %d bytes\n",sizeof(float)); printf("double %d bytes\n",sizeof(double)); }第三章顺序、选择和循环结构的程序设计[1]阅读程序，写出运行结果。
main(){ int a=10,b=4,c=3;if (a<b) a=b;if (a<c) a=c;printf("%d,%d,%d",a,b,c);}[2]阅读下列程序，写出程序的输出结果。
main(){ int x=100,a=10,b=20,ok1=5,ok2=0; if (a<b)if (b!=15)if (!ok1)x=1;else if(ok2)x=10;else x=-1;printf("%d\n",x);}[3]阅读下列程序，写出程序运行的输出结果。
main(){ int y=9;for (;y>0;y--)if(y%3==0){printf("%d",--y);continue;}}[4]阅读下列程序:main(){int a;char b;float c;printf("input a b c:");scanf("%d%c%f",&a,&b,&c);printf("a=%d,b=%c,c=%f\n",a,b,c);}程序运行后若输入“1234r1234.567（回车）”，写出程序的输出结果。
全国计算机二级C语言_考试真题电子版
全国计算机二级C语言_考试真题电子版1、下列叙述中正确的是（）A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构[答案]D[解析]D项正确，线性结构的特点是:（1）集合中必存在第一个元素”且惟一;（2）集合中必存在“最后个元素”且惟一;（3）除最后一个元素外，其他数据元素均有惟一的“后继”，除第一个元素外其他数据元素均有惟一的“前驱”。
所以没有根结点或没有叶子结点的数据结构一定是非线性结构。
AB两项错误，不是所有数据结构都必须有根结点和叶子结点;C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。
答案选择D选项2、以下叙述中错误的是()A.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令B.C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件C.用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D.C语言源程序经编译后生成后缀为.obi的目标程序[答案]A[解析]A项错误，注释语句不会被翻译成二进制的机器指令。
C 源程序经过C编译程序编译之后生成后缀为obi的二进制文件(称为目标文件)，然后由“链接程序”(Link)的软件把obi文件与各种库函数连接起来生成一个后缀为exe的可执行文件。
答案选择A选项3、C语言主要是借助以下()功能来实现程序模块化的。
A.定义函数B.定义常量和外部变量C.三种基本结构语句D.丰富的数据类型[答]A[解析]C程序的模块化主要通过函数来实现。
C语言允许对函数单独进行编译，从而可以实现模块化答案选择A选项。
4、下列叙述中正确的是()。
A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构[答案]D[解析]有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include int main() { int i,t; t=1; i=2; while(i<=100) { t=t*i; i=i+1; } printf("%d\n",t); return 0; } main() {int m=12,n=34; printf("%d%d",m++，++n); printf("%d%d\n",n++,++m); } 程序运行后输出的结果为： A 12353514 B12353513 C12343514 D12343513 第三部分 顺序结构：输入与输出 一、选择题 (1)有以下程序 main() { int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%d\n",m,n,p); } 若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值为789,则正确的输入是 A）m=123n=456p=789 B）m=123 n=456 p=789 C）m=123,n=456,p=789 D）123 456 789 (2) 有以下程序 main() { int m=0256,n=256; printf("%o %o\n",m,n); } 程序运行后的输出结果是 A) 0256 0400 B) 0256 256 C) 256 400 D) 400 400 (3) 有以下程序 main() { int a=666,b=888; printf("%d\n",a,b); } 程序运行后的输出结果是 A) 错误信息 B) 666 C) 888 D) 666,888 (4) 有以下程序 main( ) { int x=102，y=012; printf(“%2d,%2d\n”,x,y); } 执行后输出结果是 A) 10,01 B) 02,12 C) 102,10 D) 02,10 (5) 有以下程序 main() { int a; char c=10; float f=100.0; double x; a=f/=c*=(x=6.5); printf("%d %d %3.1f %3.1f\n",a,c,f,x); } 程序运行后的输出结果是 A) 1 65 1 6.5 B) 1 65 1.5 6.5 C) 1 65 1.0 6.5 D) 2 65 1.5 6.5 (6) 有定义语句：int x,y;， 若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是 A) 11 12C) 11,12＜回车＞ D) 11,＜回车＞12＜回车＞ (7) 设有如下程序段： int x=2002,y=2003; printf("%d\n",(x,y)); 则以下叙述中正确的是 A) 输出语句中格式说明符的个数少于输出项的个数，不能正确输出 B) 运行时产生出错信息 C) 输出值为2002 D) 输出值为2003 (8)若有以下程序段（n所赋的是八进制数） int m=32767,n=032767; printf("%d,%o\n",m,n); 执行后输出结果是 A) 32767，32767 B) 32767，032767 C) 32767，77777 D) 32767，077777 (9)若有以下程序段 int m=0xabc,n=0xabc; m-=n; printf("%X\n",m); 执行后输出结果是 A) 0X0 B) 0x0 C) 0 D) 0XABC (10) 已知i、j、k为int型变量，若从键盘输入：1，2，3，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是 A) scanf(“%2d%2d%2d”,&i,&j,&k); B) scanf(“%d %d %d”,&i,&j,&k); C) scanf(“%d,%d,%d”,&i,&j,&k); D) scanf(“i=%d,j=%d,k=%d”,&i,&j,&k); (11) 设有定义：long x=-123456L；，则以下能够正确输出变量x值的语句是 A）printf(“x=%dl\n”,x); B) printf(“x=%ld\n”,x); C）printf(“x=%dL\n”,x); D）printf(“x=%LD\n”,x); (12) 以下程序段的输出结果是 int a=1234; printf("%2d\n",a); A) 12 B) 34 C) 1234 D) 提示出错、无结果 (13) x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是 A) INPUT x、y、z; B) scanf(“%d%d%d”,&x,&y,&z); C) scanf(“%d%d%d”,x,y,z); D) read(“%d%d%d”,&x,&y,&z); (14) 若变量已正确说明为float类型，要通过语句scanf(“%f %f %f ”,&a,&b,&c);给a赋于10.0，b赋予22.0，c赋予33.0，不正确的输入形式是： A) 10 B) 10.0,22.0,33.0 22 33 C) 10.0 D) 10 22 22.0 33.0 33 (15) 有如下程序 main0 { int y=3,x=3,z=1; printf(“%d %d\n”,(++x,y++),z+2); } 运行该程序的输出结果是 A) 3 4 B) 4 2 C) 4 3 D) 3 3 (16) 下列程序执行后的输出结果是(小数点后只写一位) A) 6 6 6.0 6.0 B) 6 6 6.7 6.7 C) 6 6 6.0 6.7 D) 6 6 6.7 6.0 main() { double d; float f; long l; int i; i=f=1=d=20/3; printf("%d %ld %f %f \n", i,l,f,d); } (17) 以下说法中正确的是 A) #define和printf都是C语句 B) #define是C语句，而printf不是 C) printf是C语句，但#define不是 D) #define和printf都不是C语句 (18) 以下程序的输出结果是 A) 17，021，0x11 B) 17，17，17 B) 17，0x11，021 D) 17，21，11 main( ) { int k=17; printf("%d，%o，%x \n",k,k,k); } (19) 以下叙述中正确的是 A) 输入项可以是一个实型常量,如: scanf("%f",3.5); B) 只有格式控制,没有输入项,也能正确输入数据到内存,例如: scanf("a=%d,b=%d"); C) 当输入一个实型数据时,格式控制部分可以规定小数点后的位数,例如: scanf("%4.2f",&f); D) 当输入数据时,必须指明变量地址,例如: scanf("%f",&f); (20) 若有以下定义和语句: int u=010,v=0x10,w=10; printf("%d,%d,%d\n”,u,v,w); 则输出结果是: A) 8,16,10 B) 10,10,10 C) 8,8,10 D) 8,10,10 (21) 请读程序片段： int i=65536; printf("%d\n",i); 上面程序片段的输出结果是 A) 65536 B) 0 C) 有语法错误，无输出结果 D) -1 (22) 若x和y都是int型变量，x=100，y=200，且有下面的程序片段： printf("%d",(x,y)); 上面程序片段的输出结果是 A) 200 B) 100 C) 100 200 D) 输出格式符不够，输出不确定的值 (23) 请读程序： #include main() { int a; float b, c; scanf("%2d%3f%4f",&a,&b,&c); printf("\na=%d, b=%f, c=%f\n", a, b, c); } 若运行时从键盘上输入9876543210(表示回车)，则上面程序的输出结果是 A) a=98, b=765, c=4321 B) a=10, b=432, c=8765 C) a=98, b=765.000000, c=4321.000000 D) a=98, b=765.0, c=4321.0 (24)以下程序的输出结果是 【24】 。 # include # include main() { int a=1,b=4,c=2; float x=10.5 , y=4.0 , z; z=(a+b)/c+sqrt((double)y)*1.2/c+x; pritnf("%f\n",z); } A) 14.000000 B) 015.400000 C) 13.700000 D) 14.900000 (25)以下程序的输出结果是 【25】 。 # include main() { int a=2,c=5; printf("a=%%d,b=%%d\n",a,c); } A) a=%2,b=%5 B) a=2,b=5 C) a=%%d,b=%%d D) a=%d,b=%d (26) 执行下面程序中的输出语句，a的值是 A) 65 B) 20 C) 15 D) 10 main() { int a; printf("%d\n",(a=3*5,a*4,a+5));} 二、填空题： （1）以下程序运行后的输出结果是 【1】 。 main() { int x=0210; printf("%X\n",x); } （2）以下程序运行后的输出结果是 【2】 。 main() { char c; int n=100; float f=10; double x; x=f*=n/=(c=50); printf("%d %f“n",n,x); } （3）以下程序运行时若从键盘输入：10 20 30。输出结果是 . #include main() { int i=0,j=0,k=0; scanf("%d%*d%d",&i,&j,&k);