全国计算机等级考试二级C 语言笔试试题.doc

2010年9月全国计算机二级C 语言笔试试题一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（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； double x，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）9B）_9C）18D）0（17）若变量已正确定义，在if （W）printf（“%dn,k”）；中，以下不可替代W的是A）ab+cB）ch=getchar（）C）a=b+cD）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（”%dn”，b）；程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2） B）switch（int）x/2.0case 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，dn”，a，b）；程序运行后的输出结果是A）5,11B）7,1C）7,11D）6,1（21）有以下程序includestdioh>main（）int y=10；while（y-）；printf（”Y=dn”，Y）；程序执行后的输出结果是A）y=0B）y= -1C）y=1D）while 构成无限循环（22）有以下程序includestdio .h>main（）char s”rstuv"；printf（”cn”，*s2）；程序运行后的输出结果是A）tuvB）字符t的ASCII 码值C）tD）出错（23）有以下程序includestdio.h>includestring.h>main（）char x”STRING”；x0=0；x10；x20；printf（”d dn”，sizeof（x），strlen（x）；程序运行后的输出结果是A）6 1B）7 0C）6 3D）7 1（24）有以下程序includestdioh>Int f（int x）；main（）int n=1，m;m=f（f（f（n）；printf（”%dn”，m）;int f（int x）return x*2；程序运行后的输出结果是A）1B）2C）4D）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 *p4;以下选项中与此语句等价的是A）int p4;B）int *p;C）int *（p4）;D）int （*p）4;（27）下列定义数组的语句中，正确的是A）int N=10； B）define N 10int xN; int xN;C）int x0.10; D）int x；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a5=0;B）int b=0,0,0,0,0;C）int c2+3;D）int i=5,di;（29）有以下程序includestdioh>void f（int *p）；main（）int a51，2，3，4，5，*r=a；f（r）；printf（”dn”；r）；void f（int *p）p=p+3；printf（”d，”，*p）；程序运行后的输出结果是A）1,4B）4,4C）3,1D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# includestdioh>void fun（inta；int n）int i、j、k、t；for （i=0;in 一1；1=2）k=i;for（j=i；j<n；j+=2）if（aj>ak）k=j；t=ai；ai=ak；akt；main（）int aa10=1、2、3、4、5、6、7，i；fun（aa、7）；for（i=0，i<7; i+）printf（”d,”,aai）;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;ti=si;i+）；C）do*t+=*s+;while（s）;D）for（i=0,j=0;ti+=sj+;）;（33）有以下程序（ strcat 函数用以连接两个字符串）includestdioh>includestring h>main（）char a20=”ABCDOEFG0”，b”IJK”；strcat（a，b）；printf（”sn”，a）；程序运行后的输出结果是A）ABCDEOFGOIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母includestdioh>includectypehvoid fun（charp）int i=0；while （pi）if（pi= islower（pi-1）pi-1=pi-1-a+A;i；main（）char s1100”ab cd EFG！”；fun（s1）； printf（”sn”，s1）；程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序includestdioh>void fun（int x）if（x21）fun（x2）；printf（”d”，x）；main（）fun（7）；printf（”n”）；程序运行后的输出结果是A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序includestdiohint fun（）static int x=1；x+=1；return x；main（）int i；s=1；for（i=1；i<=5；i+）s+=fun（）；printf（”dn”，s）；程序运行后的输出结果是A）11B）21C）6D）120（37）有以下程序inctudestdiohincludestdlibhMain（）int *a，*b，c；a=b=c=（int）malloc（sizeof（int）；a=1；b=2，c=3；a=b；printf（“d，d，dn”，a，b，c）；程序运行后的输出结果是A）3,3,3 B）2,2,3 C）1,2,3 D）1,1,3（38）有以下程序includestdioh>main（）int s，t，A=10；double B=6；ssizeof（A）；t=sizeof（B）；printf（“d，dn”，s，t）；在VC6 平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct Sint g; char h;T;以下叙述中正确的是A）可用S 定义结构体变量B）可用T定义结构体变量C）S是struct 类型的变量D）T是struct S 类型的变量（40）有以下程序includestdioh>main（）short c=124；c=c_；printf（“dn”、C）；若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）0248 D）<<I二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】（2）在长度为n 的线性表中，寻找最大项至少需要比较【2】次。（3）一棵二叉ar 树有10 个度为1 的结点，7个度为2的结点，则该二叉树共有【3】个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。（6）以下程序运行后的输出结果是【6】。includestdioh>main（）int a=200，b=010；printf（”d%dn”，a，b）；（7）有以下程序includestdioh>main（）int x,Y;scanf（”2d%ld”，x，y）；printf（”dn”，x+y）；程序运行时输入： 程序的运行结果是【7】。（8）在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。（9）有以下程序includestdioh>main（）int i,n=0,0,0,0,0;for （i=1；i<=4;i+）ni=ni-13+1; printf（”%d ",ni）；程序运行后的输出结果是【9】。（10）以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。请填空。（设N 已定义）int fun（int xN）int i，k=0；for（i=0；i<N；I+）if（xireturn xk；（11）有以下程序#includestdioh>intf（int *p，intq）；main（）int m=1，n=2，r=&m；r=f（r，n）；printf（”dn”，r）；intf（int *p，intq）return（*p>q）?p：q；程序运行后的输出结果是【11】（12）以下fun 函数的功能是在N 行M 列的整形二维数组中，选出一个最大值作为函数值返回，请填空。（设M,. N 已main定义）int fun（int aNM）int i，j，row=0，col=0；for（i=0；i<N；I+）for（j=0；jif（aijarowcol）row=i；col=j；return（【12】）：（13）有以下程序includestdioh>main（）int n2，i，j；for（i=0；i<2；i+）ni=0；for（i=0；i2；i+）for（j=0；j<2；j+）nj=ni1；printf（”dn”，n1）；程序运行后的输出结果是【13】（14）以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。includestdioh>main（）int a10，*p，s；for（p=a；p-a<10；p+）scanf（”d”，p）；for（p=a，s=a；p-a<10；p+）if（*p>*s）S=P；printf（"max=%dn”，【14】）；（15）以下程序打开新文件f.txt,并调用字符输出函数将a数组中的字符写入其中，请填空。includestdioh>main（）【15】*fp；char a51，2，3，4，5，i；fp=fopen（”f txt”，”w”）；for（i=0；i<5；i+）fputc（ai，fp）；fclose（fp）；2010年3月二级c语言笔试真题一、选择题（1）（10）、（21）（40）每题2 分，（11）（20）每题1分。共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。(1) 下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2) 算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4) 软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5) 数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具 D）面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9) 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10) 有两个关系R和T如下：则由关系R得到关系T的操作是选择 B）投影C)交D)并(11) 以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x)C)C语言函数不可以单独编译D)C语言中除了main 函数，其他函数不可以作为单独文件形式存在(12) 以下关于C 语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以再使用之前的任何位置进行定义C)在C语言算术的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13) 以下C 语言用户标示符中，不合法的是A)_1 B)AaBc C)a_b D)a-b(14) 若有定义：double a=22;int i=0,k=18;则不符合C 语言规定的赋值语句是A)a=a+,i+ B)i=(a+k)<=(i+k) C)i=a%11 D)i=!a(15)include <stdio.h>Void main()char a,b,c,d;scanf(”%c%c”,&a,&b);c=getchar(); d=getchar();printf(”%c%c%c%cn”,a,b,c,d);当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）12<CR>34<CR>则输出结果是：A、1234 B、12 C、12 D、123 3416、以下关于C语言数据类型使用的叙述中错误的是：A、若要准确无误的表示自然数，应使用整数类型。B、若要保存带有多位小数的数据，应使用双精度类型。C、若要处理如”人员信息”等含有不同类型的相关数据，应自定义结构体类型。D、若只处理”真”和”假”两种逻辑值，应使用逻辑类型。17、若a是数值类型，则逻辑表达式（a=1）|（a!=1）的值是：A、1 B、0 C、2 D、不知道a的值，不能确定18、以下选项中与if(a=1) a=b;else a+;语句功能不同的switch语句是：A、switch（a） B、switch（a=1） case 1:a=b;break; case 0 : a=b;break;default : a+; case 1 : a+; C、switch（a） D、switch（a=1） default : a+;break; case 1:a=b;break;case 1:a=b; case 0: a+; 19、有如下嵌套的if 语句if(a<b)if(a<c) k=a;else k=c；elseif(b<c) k=b;else k=c;以下选项中与上述if 语句等价的语句是A、k=(a<b)?a:b;k=(b<c)?b:c;B、k=(a<b)?(b<c)?a:b):(b<c)?b:c);C、k=(a<b)?(a<c)?a:c):(b<c)?b:c);D、k=(a<b)?a:b;k=(a<c)?a;c(20)有以下程序#include <stdio.h>main() int i,j,m=1;for(i=1;i<3;i+) for(j=3;j>0;j-) if(i*j>3) break;m*=i*j;printf(”m=%dn”,m)程序运行后的输出结果是(A) m=6 （B）m=2 （C）m=4 （D）m=5(21)有以下程序#includes <stdio.h>main() int a=1,b=2;for(;a<8;a+) b+=a; a+=2;printf (”%d,%dn”,a,b);程序运行后的输出结果是（A）9,18 （B）8,11 （C）7,11 （D）10,14(22)有以下程序，其中k 的初值为八进制数#include <stdio.h>main()int k=011;printf(”%dn”,k+);程序运行后的输出结果是(A)12 (B)11 (C)10 (D)9（23）下列语句中，正确的是A) char *s ; s=”Olympic”; B) char s7 ; s=”Olympic”;C) char *s ; s=”Olympic”; D) char s7 ; s=”Olympic”;(24)以下关于return语句的叙述中正确的是A)一个自定义函数中必须有一条return语句B) 一个自定义函数中可以根据不同情况设置多条return语句C)定义成viod类型的函数中可以有带返回值的return语句D)没有return语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能够正确定义数组的语句是A)int num0.2008; B) int num;C) int N=2008; D) #define N 2008int numN; int numN（26）有以下程序#include<stdio.h>void fun (char*c,int d)*c=*c+1;d=d+1;printf(”%c,%c,”,*c,d);main()char b=a,a=A_;fun(&b,a); printf(”%c,%cn”,b,a);程序运行后的输出结果是A)b,B,b,A B)b,B,B,A C)a,B,B,a D)a,B,a,B(27)若有定义int（*pt）3;,则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组pt。C)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a10,*s=a;,一下能够代表数组元素a3的是A)（*s）3 B)*(s+3) C)*s3 D)*s+3（29）有以下程序#include<stdio.h>main() int a5=1,2,3,4,5, b5=0,2,1,3,0,is=0for(i=0;i<5;i+) s=s+abi;printf("%dn",s);程序运行后的输出结果是A) 6 B) 10 C) 11 D)1530)有以下程序#include<stdio.h>main() int b3 3=0,1,2,0,1,2,0,1,2,i,j,t=1;for(i=0; i<3; i+)For(j=i;j<=i;j+) t+=bibji;Printf("%dn",t);程序运行后的输出结果是A)1 B)3 C)4 D)9(31)若有以下定义和语句Achar sl10= "abcd!", *s2="n123"printf("%d %dn", strlen(s1),strlen(s2);则输出结果是A) 5 5 B)10 5 C)10 7 D)5 8(32)有以下程序#include<stdio.h>#define N 8void fun(int *x,int i)*x=*(x+i);main() int aN=1，2，3，4，5，6，7，8，i;fun(a,2);for(i=0; i<N/2); i+) printf("%d",ai);printf("n");程序运行后的输出结果是A)1 3 1 3 B) 2 2 3 4 C) 3 2 3 4 D)1 2 3 4(33)有以下程序#include<studio.h>int f(int t ,int n);main()int a4=1,2,3,4,s;s=fa,4; printf(”%dn”,s);int f(int t, int n) if (n>0) return tn-1+f(t,n-1);else return 0;程序运行后的输出结果是A）4 B）10 C）14 D）6（34）有以下程序#include<studio.h>PDF 文件以 "FinePrint pdfFactory Pro" 试用版创建欢迎加入全国计算机二三级C 上机交流群：好消息！华夏培训在线录有通俗版的全国计算机二级C语言及三级上机辅导视频（含网络技术、数据库技术、信息管理技术），该视频基本可100%命中对应上机试题，视频推广期间郑重承诺，如考生购买当天感觉视频没有效果，可申请视频全额退款，华夏培训在线官方销售网址，视频购买者凭订单号可免费加入VIP用户群，享有专职老师提供技术答疑服务,视频及相关等考复习材料可到int fun()static int x=1;x*=2; return x;main()int I,s=1;for (i=1;i<=2;i+) s=fun();printf(”%dn”,s);程序运行后的输出结果是A）0 B）1 C） 4 D）8(35)以下程序#include <stdio.h>#define SUB(a) (a)-(a)main()int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(”%dn”,d);程序运行后的结果是A）0 B）-12 C）-20 D）10(36)没有定义struct complex int real, unreal ; datal=1,8,data2;则以下赋值语句中的错误的是A）data2=data1; B）data2=(2,6);C）data2.real1=data1.real; D）data2.real=data1.unreal;(37)有以下程序#include <studio.h>#include <string.h>struct Aint a; char b10;double c;void f(struct A t);main()struct A a=1001,”ZhangDa”,1098.0;f(a); pringt(”%d,%s,%6.1fn”,a.a,a.b,a.c);void f(struct A t)PDF 文件以 "FinePrint pdfFactory Pro" 试用版创建欢迎加入全国计算机二三级C 上机交流群：好消息！华夏培训在线录有通俗版的全国计算机二级C语言及三级上机辅导视频（含网络技术、数据库技术、信息管理技术），该视频基本可100%命中对应上机试题，视频推广期间郑重承诺，如考生购买当天感觉视频没有效果，可申请视频全额退款，华夏培训在线官方销售网址，视频购买者凭订单号可免费加入VIP用户群，享有专职老师提供技术答疑服务,视频及相关等考复习材料可到t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;程序运行后的输出结果是A）1001,ZhangDa,1098.0 B）1002,ChangRong,1202.0C）1001,ChangRong,1098.0 D）1002,ZhangDa,1202.0(38)有以下定义和语句struct workersint num; char name20;char c;srructint day;int month;intyear; s;struct workers w,*pw;pw=&w能给w中year 成员赋1980 的语句是A）*pw.year=1980; B）w.year=1980;C）pw->year=1980; D）w.s.year=1980;(39)有以下程序#include <stdio.h>main()int a=2,b=2,c=2;printf(”%dn”,a/b&c);程序运行后的结果是A）0 B）1 C）2 D）3（40）以下程序#include<stdio.h>main( ) FILE *fp;char str10;fp=fopen(”myfile.dat”,”w”);fputs(”abc”,fp); fclose(fp);fp=fopen(”myfile.dat”,”a+”);rewind(fp,”gd”,28);rewind(fp);fscanf(fp,”gs”,str); puts(str);fclose(fp);程序运行后的输出结果是A）abc B）28c C）abc28 D）因类型不一致而出错二、填空题（每空2 分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。PDF 文件以 "FinePrint pdfFactory Pro" 试用版创建欢迎加入全国计算机二三级C 上机交流群：好消息！华夏培训在线录有通俗版的全国计算机二级C语言及三级上机辅导视频（含网络技术、数据库技术、信息管理技术），该视频基本可100%命中对应上机试题，视频推广期间郑重承诺，如考生购买当天感觉视频没有效果，可申请视频全额退款，华夏培训在线官方销售网址，视频购买者凭订单号可免费加入VIP用户群，享有专职老师提供技术答疑服务,视频及相关等考复习材料可到(1)一个队列的初始状态为空，先将元素A,CB,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为_ _。(2)设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有_个元素。(3)设二叉数如下：对该二叉树进行后序遍历的结果为（4）软件是_、数据和文档的集合。（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两