㈠ 国家计算机二级c语言考试题
一 、选择题
（1）下列数据结构中，按先进后出原则组织数据的是
A）线性链表
B）栈
C）循环链表
D）顺序表
正确答案: B
（2）具有3个结点的二叉树有
A）2种形态
B）4种形态
C）7种形态
D）5种形态
正确答案: D
（3）设有下列二叉树：
对此二叉树前序遍历的结果为
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY
正确答案: B
（4）结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性
D）程序易读性
正确答案: D
（5）程序的3种基本控制结构是
A）过程、子过程和分程序
B）顺序、选择和重复
C）递归、堆栈和队列
D）调用、返回和转移
正确答案: B
（6）下列叙述中，不属于测试的特征的是
A）测试的挑剔性
B）完全测试的不可能性
C）测试的可靠性
D）测试的经济性
正确答案: C
（7）需求分析中开发人员要从用户那里了解
A）软件做什么
B）用户使用界面
C）输入的信息
D）软件的规模
正确答案: A
（8）下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A）选择
B）连接
C）投影
D）并
正确答案: B
（9）下列叙述中，正确的是
A）用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系
B）用E-R图只能表示实体集之间一对一的联系
C）用E-R图只能表示实体集之间一对多的联系
D）用E-R图表示的概念数据模型只能转换为关系数据模型
正确答案: C
（10）"年龄在18～25之间"这种约束是属于数据库当中的
A）原子性措施
B）一致性措施
C）完整性措施
D）安全性措施
正确答案: C
11）以下说法错误的是
A）高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式
B）计算机只能处理由0和1的代码构成的二进制指令或数据
C）C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件
D）每一种高级语言都有它对应的编译程序
正确答案: C
（12）算法是指为解决某个特定问题而采取的确定且有限的步骤，下面不属于算法的五个特性的是
A）有零个输入或多个输入
B）高效性
C）有穷性
D）确定性
正确答案: B
（13）已知int a=6; 则执行a+=a-=a*a;语句后，a的值为
A）36
B）0
C）-24
D）-60
正确答案: D
（14）下面各选项中，均是C语言标识符的选项组是
A）forchinato
B）long_123short56_do
C）voinion_342
D）text.txt _023_3ew
正确答案: B
（15）下列表达式中，结果为5的是
A）6*5%6
B）5*-2+15
C）5+75%10
D）6+-2/3
正确答案: B
（16）下列常量中，为不合法的实型常量表示的是
A）.0032
B）0.0
C）0.3242E8
D）.E3
正确答案: D
（17）关于C语言的主函数描述正确的是
A）C程序可以有多个main函数
B）C程序必有一个而且只能有一个main函数
C）C程序可以没有main函数
D）C程序的执行不一定在main函数开始执行
正确答案: B
（18）已知int a=1,b=-1;则语句printf（"%d＼n",（a--,++b））;的输出结果是
A）-1
B）0
C）1
D）语句错误
正确答案: B
（19）已知int a,b;double c;则以下语句中错误的函数调用是
A）scanf（"%d,%x,%lf",&a,&b,&c）;
B）scanf（"%d,%d,%le",&a,&b,&c）;
C）scanf（"%o,%x,%o",&a,&b）;
D）scanf（"%d,%o,%e",&a,&b,&c）;
正确答案: D
（20）已知x,y,z均为整型变量，且值均为1，则执行语句++x||++y&&++z;后，表达式x+y的值为
A）1
B）2
C）3
D）4
正确答案: C
㈡ 求一份C语言程序设计的期末考试试题！！！谢谢了
一. 选择题 （共15题， 每题2分，共30分）
1. 定义结构体的关键字是（ ）
A. union B. enum C.struct D.typedef
2. 设整型变量a为5，使b不为2的表达式是（ ）
A. b=a/2 B. b=6-(--a) C. b=a%2 D. b=a>3?2:1
3. 下面哪一项是不正确的字符串赋值或赋初值的方法（ ）
A. char *str; str= “china”;
B. char str[7]= {‘c’, ‘h’, ‘i’, ‘n’, ‘a’};
C. char str1[]= “china”,str2[]=“123”;
D. char str1[10]; str1= “china”;
4. 以下对二维数组a进行正确初始化的是（ ）
A. int a[2][3]={{1,2},{3,4},{5,6}}; B. int a[ ][3]={1,2,3,4,5,6};
C. int a[2][ ]={1,2,3,4,5,6}; D. int a[2][ ]={{1,2},{3,4}};
5. 选出下列标识符中不是合法的标识符的是（ ）
A. hot_do B. cat1 C. _pri D. 2ab
6. 以下说法中正确的是（ ）
A. C语言程序总是从第一个的函数开始执行
B. 在C语言程序中,要调用的函数必须在main()函数中定义
C. C语言程序总是从main()函数开始执行
D. C语言程序中的main()函数必须放在程序的开始部分
7. 若已定义：int a[9], *p=a;并在以后的语句中未改变p的值，不能表示a[1]地址的表达式为（ ）
A. p+1 B. a+1 C. a++ D. ++p
8. 若有说明: int i,j=7, *p=&i;, 则与i=j; 等价的语句是（ ）
A. i= *p; B. *p=*&j; C. i=&j; D. i=* *p;
9. 若变量c为char类型，能正确判断出c为小写字母的表达式是（ ）
A. ‘a’<=c<= ‘z’ B. (c>= ‘a’) || (c<= ‘z’)
C. (‘a’<=c) and (‘z’>=c) D. (c>= ‘a’) && (c<= ‘z’)
10. 以下程序的输出结果是（ ）
main()
{ int a[]={1,2,3,4,5,6,7,8,9}, *p;
p=a;
*(p+3)+=2;
printf( “%d,%d\n”,*p,*(p+3) ); }
A. 0, 5 B. 1, 6 C. 1, 5 D. 0, 6
11. 以下程序的输出结果是（ ）
main()
{ int a=5;
float x=3.14;
a*=x*(‘E’- ‘A’);
printf(“%f\n”,(float)a); }
A. 62.000000 B. 62.800000 C. 63.000000 D. 62
12. 以下程序的输出结果是（ ）
#define f(x) x*x
main()
{ int a=6,b=2,c;
c=f(a)/f(b);
printf(“%d\n”,c); }
A. 9 B. 6 C. 36 D. 18
13. 定义如下变量和数组:int i; int x[3][3]={1,2,3,4,5,6,7,8,9};
则语句for(i=0;i<3;i++) printf("%d ",x[i][2-i]); 的输出结果是（ ）
A. 1 5 9 B. 1 4 7 C. 3 5 7 D. 3 6 9
14. 下列程序段的输出结果是 （ ）
void main( )
{ int k;
for (k=1;k<5;k++)
{ if(k%2!=0)
printf( “#” );
else
printf(“*”) ; }
}
A. #*#* B . *#*# C. ## D. **
15. 下列程序执行后输出的结果是（ ）
int d=1;
fun (int p)
{ int d=5;
d + =p + +;
printf("%d,",d); }
main( )
{ int a=3;
fun(a);
d + = a + +;
printf("%d\n",d); }
A. 8, 4 B. 9, 6 C. 9, 4 D. 8, 5
二. 填空题（共7题，每空2分，共30分）
1. 数组 int a[3][5]; 共定义了_______________个元素。
2. 有float f=3.1415927; 则 printf(“%5.4f”, f );输出的结果是_______________。
3. 下面程序的功能是：输出 100以内（不包含100）能被 3整除且个位数为 6的所有整数，请填空。
main( )
{ int i;
for(i=1; _______________; i++)
if (_______________)
printf("%d", i)；
}
4. 设有“int x=2, y”说明，则逗号表达式“y=x+5,x+y”的值是 _______________
5. 以下是使用指针,进行字符串复制的程序,请填空。
main()
{ char a[]= “Tsinghua University”, b[30], *p1,*p2;
p1=a;
p2=b;
for(; *p1!= ‘_______________’; p1++, p2++)
_______________=_______________;
*p2= ‘_______________’;
printf(“string a is:%s\n”,a);
printf(“string b is:%s\n”,b);
}
6. 下面程序用冒泡法对数组a进行降序排序，请填空。
main()
{ int a[5]={4,7,2,5,1};
int i,j,m;
for(i=0;i<4;i++)
for(j=0;j<_______________;j++)
if( _______________< _______________ )
{ m=a[ j];
a[ j]=a[ j+1];
a[ j+1]= m; }
for(i=0;i<5;i++)
printf("%d ",a[i]);
}
7. 函数fun的功能是:使一个字符串按逆序存放,请填空。
void fun (char str[])
{ char m; int i,j;
for(i=0,j=strlen(str);i<_______________;i++,j--)
{ m=str[i];
str[i]= _______________;
str[j-1]=m;
}
printf("the rotated string is %s\n",_______________);
}
㈢ C语言期末考试编程题
1输入两个整数a和b，若a和b的平方和大于100，则输出平方和的百位以上的数字，否则输出a和 b的和。
要求： 1）输出结果时说明平方和是大于100还是小于100（ >100或<100 ）
#include<stdio.h>
int main(）{
int a, b, c;
scanf("%d%d", &a, &b);
c = a * a + b * b;
if(c > 100) printf("平方和大于100\n%d\n", c%100);
else printf("平方和小于等于100\n%d\n", a + b);
return 0;
}
2输入一个整数，判断是否是5和7的公倍数，若是则输出：5and7yes，否则再判断是否是3的倍数，若是3的倍数输出：3yes，若都不是则输出：no
#include<stdio.h>
int main(){
int input;
scanf("%d", &input);
if(input % 5 == 0 && input % 7 == 0)printf("5and7yes\n");
else if(input % 3 == 0) printf("3yes\n");
else printf("no\n");
return 0;
}
第三，四题和第二题差不多
5计算公式： [ 2*x x=2
y= [ x*x+1 x<2
[ 2*x*x+3*x+1 x>2
要求： 1）从键盘输入x的值，根据x的值求y的值
2）输出y的值
#include<stdio.h>
int main(){
int x, y;
scanf("%d", &x);
if(x == 2) y = 2*x;
else if(x < 2) y = x*x+1;
else y = 2 * x * x + 3 * x + 1;
printf("%d\n", y);
return 0;
}
8 和7差不多
下面原理都差不多 用if基本都能搞定 判断条件就行了 应该LZ能搞定了 东西有点多 -。- 就写这些吧 其他的就不一一写了^ ^
㈣ 大一c语言考试题（急）
1、C源程序文件的扩展名是(.C);编译后生成的文件名后缀是(.OBJ);经过连接后生成文件
名后缀是(.exe);在VC++6.0中用Run命令运行当前程序时,运行的程序扩展名是(.exe)。
2、结构化程序的三种基本结构是(顺序、选择、循环)。
3、整型常量有三种表示方法，它们是(十进制整数)、(八制整数)、(十六整数)。
4、表达式3.5+1/2+56%10的值是(9.5)；10/10和10%10的值各是(1和0)。
5、表达式3%3*3的值是(0);5/3*3的值是(3);3*6%4的值是(2)。
6、设intx=12;执行x+=x-=x*x后,x的值是(-264)。
7、表达式k=7,k+=k-=k+1的值是(-2)。
8、语句"printf("%x,%o",16,12);"的输出结果是(10,14)。
9、设shortx,y;y=(x=3,x+2,++x,x++*2);则x,y的值各是(5,8)。
10、设intx,y,z,t;x=y=z=1;t=++x||++y&&++z;则y的值是(1)。
11、条件10<=x<20或x<=0的C语言表达式是(x>=10&&x<20||x<=0)
12、设a=1,b=2,c=3,d=4;表达式a>b?a:c<d?a:d的值是(1)。
13、在C程序中，用(1)表示逻辑值“真”。
14、表示“x≥y≥z”的C表达式是(x>=y&&y>=z)。
15、设x为int型变量，请写出一个关系表达式((x%21==0))，用以判断x同时为3和7的倍数时
，关系表达式的值为真。
16、设ch是字符型变量，判断ch为英文字母的表达式是:(
ch<='z'&&ch>='a'||ch>='A'&&ch<='Z')。
17、在C语言中参数的传递总是采用(单向)传递。
18、如果return表达式;中”表达式”的类型与函数类型不一致,则以(函数类型)的类型为准
自动转换;如果实际参数的类型与形式参数的类型不一致,则以(形式参数)的类型为准自动转
换。
19、函数形式参数在(调用)时分配内存，(调用结束)时释放内存。
20、系统总是为数组分配(连续)的一块内存。
21、字符串的结束标志是(ASCII码的0)。
22、TC系统为任何指针变量分配的内存是(4)字节。
23、若有定义：doublex[3][5];则x数组中行下标的下限为(2)，列下标的上限为(4)。
24、若有定义intx=3，*p；则使p指向变量x的赋值语句为(p=&x)。
25、在C语言程序中，在函数内部定义的变量称为(局部变量)。
26、chara[2][10]={“123”,”123456789”},*p[2]={“123”,”123456789”};则(前者)
占用内存多。
27、structst{charnum[5];inta[4];floatave;}a,*p;则变量a和p在内存各
占(25和4)字节。
28、unionun{inti;charc;};
structst{intv[4];doublet;unionunk;}w,*pw;pw=&w;
变量w占用(28)字节;通过w访问v[0]的形式是(w.v[0]);通过w访问成员c的形式是(w.k.c
);通过pw访问v[0]的全部形式有(pw->v[0],*(pw->v));通过pw访问成员c的全部形式有(
(pw->k.c))。(实验验证，pw->k->c这种书写有错误直接用.也是错误)
29、设fp是文件指针,要把字符变量ch的内容写入文件,可用的语句有(
fputc(ch,fp);fwrite(&ch,1,1,fp);)。
30、fputs(str,fp)函数的功能是(将数据str写入fp文件流中)。
{29题不能用fputs(&ch,fp);由于ch只有一个字符，如果用这句的话，会因为没有字符串结束标
志而写入很长的数据。从实验中得出。}
涉及到穷举的题目，像28、29可能没有列举完全其他题目都是经过vc++6.0验证过的。
㈤ 计算机二级C语言测试题及答案解析
2017年计算机二级C语言测试题及答案解析
全国计算机等级考试(National Computer Rank Examination，以下简称 NCRE)，是经原国家教育委员会(现教育部)批准，由教育部考试中心主办，面向社会，用于考查非计算机专业应试人员计算机应用知识与技能的全国性计算机水平考试体系。下面是2017年计算机二级C语言测试题及答案解析。欢迎阅读。
2017年计算机二级C语言测试题及答案解析
1.(A )是构成C语言程序的基本单位。
A、函数
B、过程
C、子程序
D、子例程
2.C语言程序从 C 开始执行。
A、 程序中第一条可执行语句
B、 程序中第一个函数
C、 程序中的main函数
D、包含文件中的第一个函数
3、以下说法中正确的是( C )。
A、C语言程序总是从第一个定义的函数开始执行
B、在C语言程序中，要调用的函数必须在main( )函数中定义
C、C语言程序总是从main( )函数开始执行
D、C语言程序中的main( )函数必须放在程序的开始部分
4.下列关于C语言的说法错误的是( B ) 。
A、 C程序的工作过程是编辑、编译、连接、运行
B、 C语言不区分大小写。
C、 C程序的三种基本结构是顺序、选择、循环
D、C程序从main函数开始执行
5.下列正确的标识符是(C)。
A、-a1
B、a[i]
C、a2_i
D、int t
5~8题为相同类型题
考点：标识符的命名规则
只能由字母、数字、下划线构成
数字不能作为标识符的开头
关键字不能作为标识符
选项A中的“-” ，选项B中“[”与“]”不满足(1);选项D中的int为关键字，不满足(3)
6.下列C语言用户标识符中合法的是(B )。
A、3ax
B、x
C、case
D、-e2 E)union
选项A中的标识符以数字开头不满足(2);选项C，E均为为关键字，不满足(3);选项D中的“-”不满足(1);
7.下列四组选项中，正确的C语言标识符是( C )。
A、 %x
B、a+b
C、a123
D、123
选项A中的“%” ，选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2)
8、下列四组字符串中都可以用作C语言程序中的标识符的是( A)。
A、print _3d db8 aBc
B、Iam one_half start$it 3pai
C、str_1 Cpp pow while
D、Pxq My->book line# His.age
选项B中的“”，”$” ，选项D中“>”，”#”，”.”，”-”不满足(1);选项C中的while为关键字，不满足(3)
9.C语言中的简单数据类型包括(D )。
A、整型、实型、逻辑型
B、整型、实型、逻辑型、字符型
C、整型、字符型、逻辑型
D、整型、实型、字符型
10.在C语言程序中，表达式5%2的结果是 C 。
A、2.5
B、2
C、1
D、3
%为求余运算符，该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1; 5%(-2)=1;(-5)%2=-1;(-5)%(-2)=-1;
/为求商运算符，该运算符能够对整型、字符、浮点等类型的数据进行运算，5/2=2
11.如果int a=3,b=4;则条件表达式"aA、 3
B、 4
C、 0
D、1
详见教材P97.
表达式1?表达式2：表达式3
先计算表达式1，
若表达式1成立， 则选择计算表达式2，并表达式2的值作为整个大表达式的值;
若表达式1不成立，则选择计算表达式3，并将表达式3的值作为整个大表达式的值
此题中的aa为3，b为4。a12.若int x=2,y=3,z=4 则表达式x
A、4
B、3
C、2
D、0
E)1
13.C语言中，关系表达式和逻辑表达式的值是( B ) 。
A、0
B、 0或1
C、 1
D、‘T’或’F’
14. 下面( D )表达式的值为4.
A、 11/3
B、 11.0/3
C、 (float)11/3
D、 (int)(11.0/3+0.5)
14~16题为同一类型
详见教材P54~56.
(1)相同数据类型的元素进行数学运算(+、-、*、/)得到结果还保持原数据类型。
(2)不同数据类型的元素进行数学运算，先要统一数据类型，统一的标准是低精度类型转换为高精度的数据类型。
选项A，11与3为两个整数，11/3结果的数据类型也应为整数，因此将3.666666的小数部分全部舍掉，仅保留整数，因此11/3=3.
选项B，11.0为实数，3为整数，因此首先要统一数据类型，将整型数据3转换为3.0，转换后数据类型统一为实型数据，选项B变为11.0/3.0,结果的数据类型也应为实型数据，因此选项B 11.0/3=3.666666
选项C，先将整数11强制类型转换，转换为实型11.0，因此选项C变为11.0/3，其后计算过程、结果与选项B同
选项D，首先计算11.0/3，其计算过程、结果与选项B同，得到3.666666;再计算3.666666+0.5=4.166666，最后将4.166666强制类型转换为整型，即将其小数部分全部舍掉，结果为4
15.设整型变量 a=2，则执行下列语句后，浮点型变量b的值不为0.5的是( B)
A、b=1.0/a
B、b=(float)(1/A、
C、b=1/(float)a
D、b=1/(a*1.0)
16. 若“int n; float f=13.8;”,则执行“n=(int)f%3”后，n的值是(A)
A、1
B、4
C、4.333333
D、4.6
“(int)f“表示将f中的值强制类型转换为整型，即将13.8的小数部分舍掉，转换为13;然后计算13%3，结果为1，再将结果赋给变量n，因此n的值为1
17. 以下对一维数组a的正确说明是： D
A、char a(10);
B、 int a[];
C、int k=5，a[k];
D、char a[3]={‘a’,’b’,’c’};
详见教材P143~144，一维数组的定义、初始化
类型符 数组名 [常量表达式]
类型符是指数组中数组元素的类型;数组名要符合标识符命名规则;常量表达式是指数组的长度(数组中包含元素的个数)，其值只能是整数，不可以是变量，而且从1开始计数。
选项A，常量表达式只能放在中括号 [ ]中
选项B，只有在对数组初始化(即赋值)的时候才可以省略数组的长度，B中并未对a进行初始化。
选项C，常量表达式不能为变量。
18.以下能对一维数组a进行初始化的.语句是:( C )
A、int a[5]=(0,1,2,3,4,)
B、 inta(5)={}
C、 int a[3]={0,1,2}
D、 int a{5}={10*1}
详见教材P145，一维数组的定义、初始化
选项B,D，常量表达式只能放在中括号 [ ]中
选项A，数组可以看做是若干个相同数据类型元素的有序集合，因此以集合的形式对其初始化，使用{ }对其初始化，选项A用了().
19.在C语言中对一维整型数组的正确定义为 D 。
A、int a(10);
B、int n=10,a[n];
C、int n;a[n];
D、#define N 10
int a[N];
20、已知：int a[10]; 则对a数组元素的正确引用是( D )。
A、a[10]
B、a[3.5]
C、a(5)
D、a[0]
详见教材P144，数组元素的引用
数组名[下标]
引用数组元素时，[ ]中的下标为逻辑地址下标，只能为整数，可以为变量，且从0开始计数
int a[10]表示定义了一个包含10个整型数据的数组a，数组元素的逻辑地址下标范围为0~9，即a[0] 表示组中第1个元素; a[1] 表示组中第2个元素; a[2] 表示组中第3个元素; ......;a[9] 表示组中第10个元素.
选项A，超过了数组a的逻辑地址下标范围;
选项B，逻辑地址下标只能为整数
选项C，逻辑地址下标只能放在[ ]中
21.若有以下数组说明，则i=10;a[a[i]]元素数值是(C)。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]内层的a[i]，由于i=10,因此a[i]即a[10].
a[10]对应下面数组中的元素为9. 因此a[a[i]]即为a[9]
a[9]对应下面数组中的元素为6. 因此a[9]即为6
22.若有说明：int a[][3]={{1,2,3},{4,5},{6,7}}; 则数组a的第一维的大小为: ( B )
A、2
B、3
C、4
D、无确定值
5 7
D、3 6 9
二维数组的一维大小，即指二维数组的行数，在本题中，按行对二维数组赋值，因此内层有几个大括号，数组就有几行
23.对二维数组的正确定义是(C)
详见教材P149~152，二维数组的定义、初始化
类型符 数组名 [常量表达式][常量表达式]
二维数组可以看做是矩阵
类型符是指数组中数组元素的类型;数组名要符合标识符命名规则;第一个常量表达式是指数组的行数;第二个常量表达式是指数组的列数;常量表达式的值只能是整数，不可以是变量，而且从1开始计数。
一维数组初始化时可以省略数组长度
二维数组初始化时可以省略行数，但不能省略列数
选项A,B，都省略了列数
选项D，不符合二维数组定义的一般形式，行、列常量表达式应该放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
24.已知int a[3][4];则对数组元素引用正确的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
详见教材P150，数组元素的引用
数组名[下标] [下标]
引用数组元素时，[ ]中的下标为逻辑地址下标，只能为整数，可以为变量，且从0开始计数
第一个[下标]表示行逻辑地址下标，第二个[下标]表示列逻辑地址下标。
本题图示详见P149图6.7
因此a的行逻辑地址范围0~2;a的列逻辑地址范围0~3;
选项A，列逻辑地址下标超过范围
选项B,D，的引用形式不正确。
25.C语言中函数返回值的类型是由 A 决定的.
A、函数定义时指定的类型
B、 return语句中的表达式类型
C、 调用该函数时的实参的数据类型
D、形参的数据类型
26. 在C语言中，函数的数据类型是指(A )
A、 函数返回值的数据类型
B、 函数形参的数据类型
C、 调用该函数时的实参的数据类型
D、任意指定的数据类型
27.在函数调用时，以下说法正确的是( B)
A、函数调用后必须带回返回值
B、实际参数和形式参数可以同名
C、函数间的数据传递不可以使用全局变量
D、主调函数和被调函数总是在同一个文件里
28. 在C语言中，表示静态存储类别的关键字是: ( C )
A、 auto
B、 register
C、static
D、extern
29.未指定存储类别的变量，其隐含的存储类别为(A )。
A、auto
B、static
C、extern
D、register
30. 若有以下说明语句：
struct student
{ int num;
char name[ ];
float score;
}stu;
则下面的叙述不正确的是: (D )
A、 struct是结构体类型的关键字
B、 struct student 是用户定义的结构体类型
C、 num, score都是结构体成员名
D、 stu是用户定义的结构体类型名
31.若有以下说明语句：
struct date
{ int year;
int month;
int day;
}brithday;
则下面的叙述不正确的是__C___.
A、 struct是声明结构体类型时用的关键字
B、 struct date 是用户定义的结构体类型名
C、 brithday是用户定义的结构体类型名
D、year,day 都是结构体成员名
32. 以下对结构变量stul中成员age的非法引用是 B
struct student
{ int age;
int num;
}stu1,*p;
p=&stu1;
A、 stu1.age
B、 student.age
C、 p->age
D、(*p).age
33.设有如下定义：
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域，正确的赋值语句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
34.设有以下说明语句：
typedef struct stu
{ int a;
float b;
} stutype;
则下面叙述中错误的是( D )。
A、struct是结构类型的关键字
B、struct stu是用户定义的结构类型
C、a和b都是结构成员名
D、stutype是用户定义的结构体变量名
35.语句int *p;说明了 C 。
A、p是指向一维数组的指针
B、p是指向函数的指针,该函数返回一int型数据
C、p是指向int型数据的指针 // 指针的定义教材P223
D、p是函数名,该函数返回一指向int型数据的指针
36.下列不正确的定义是(A )。
A、int *p=&i,i;
B、int *p,i;
C.int i,*p=&i;
D、int i,*p;
选项A先定义一个整型指针变量p，然后将变量i的地址赋给p。然而此时还未定义变量i因此编译器无法获得变量i的地址。(A与C对比，选项C先定义变量i，则在内存中为i分配空间，因此i在内存空间的地址就可以确定了;然后再定义p，此时可以为p赋i的地址，C正确)
37. 若有说明：int n=2,*p=&n,*q=p,则以下非法的赋值语句是: (D )
A、p=q
B、*p=*q
C、n=*q
D、p=n
p,q同为整型指针变量，二者里面仅能存放整型变量的地址。
选项A，q中为地址，因此可将此地址赋给p
选项B，*p表示p所指向对象n的内容，即一个整数;*q表示q所指向对象的内容，由于在定义q时为其初始化，将p中n的地址给q，因此p中存放n的地址，*q表示q所指向对象n的内容.因此*p=*q 相当于 n=n;
选项C，n=*q 等价于n=n;
选项D，p中只能存放地址，不能将n中的整数值赋给p
38.有语句：int a[10],;则 B 是对指针变量p的正确定义和初始化。
A、int p=*a;
B、int *p=a;
C、int p=&a;
D、int *p=&a;
选项A，a是数组名，不是指针变量名，因此不可用*标注数组名a
选项C，a是数组名，数组名就是地址，无需再用地址符号。而且在定义指针变量p时，应在变量名前加*，标明p是指针变量
选项D，a是数组名，数组名就是地址，无需再用地址符号。
39.若有说明语句“int a[5],*p=a;”,则对数组元素的正确引用是( C )。
A、a[p]
B、p[a]
C、*(p+2)
D、p+2
首先定义一个整型数组a，a的长度为5，然后定义一个指针变量p，并同时对p进行初始化，将数组a的地址赋给p。因此此时p中存放的数组a的首地址，即数组中第一个元素a[0]的地址。
对于数组元素下标的引用(详见p144), 一般形式 数组名[下标] 其中下标为逻辑地址下标，从0开始计数，方括号中的下标可以是变量，可以是表达式，但结果一定要是整数。
选项A，p中存放的是地址，不是整数，不能做数组元素的下标
选项B，a是数组名，数组名就是地址，不是整数，不能做数组元素的下标
选项C，(重点!!!详见p231~234) p+2表示指向同一数组中的下两个元素的地址，当前p指向a[0]，则p+2表示a[2]的地址，因此*(p+2)表示a[2]的内容
40. 有如下程序
int a[10]={1,2,3,4,5,6,7,8,9,10},*P=a;
则数值为9的表达式是 B
A、 *P+9
B、 *(P+8)
C、 *P+=9
D、P+8
(重点!!!详见p231~234)
首先定义一个整型数组a，a的长度为5，然后定义一个指针变量P，并同时对P进行初始化，将数组a的地址赋给P。因此此时P中存放的数组a的首地址，即数组中第一个元素a[0]的地址。
数组中9对应的是a[8], 选项B，P+8表示数组中后8个元素的地址，即a[8]的地址。*(P+8)则表示该地址内所存放的内容，即a[8]的值。
选项A，*P表示P所指向对象的内容，此时P指向a[0], *P即a[0]的值1. *P+9=1+9=10
选项C，*P表示P所指向对象的内容，此时P指向a[0], *P即a[0]的值。因此*P+=9 即*P =*P+9, 等价于a[0]=a[0]+9.
选项D，P+8表示数组中后8个元素的地址，即a[8]的地址，而非a[8]中的值。
41. 在C语言中，以 D 作为字符串结束标志
A、’ ’
B、’ ’
C、 ’0’
D、’ ’
42.下列数据中属于“字符串常量”的是(A )。
A、“a”
B、{ABC}
C、‘abc ’
D、‘a’
若干个字符构成字符串
在C语言中，用单引号标识字符;用双引号标识字符串
选项B，C，分别用{}和’’标识字符串
选项D，标识字符。
43.已知char x[]="hello", y[]={'h','e','a','b','e'};, 则关于两个数组长度的正确描述是 B .
A、相同
B、x大于y
C、x小于y
D、以上答案都不对
C语言中，字符串后面需要一个结束标志位' '，通常系统会自动添加。
对一维数组初始化时可采用字符串的形式(例如本题数组x)，也可采用字符集合的形式(例如本题数组y)。在以字符串形式初始化时，数组x不尽要存储字符串中的字符，还要存储字符串后的结束标志位，因此数组x的长度为6;在以字符集合形式初始化时，数组y，仅存储集合中的元素，因此数组y长度为5
;㈥ 北京工业大学计算机专业近几年c语言期末考试题
北京工业大学实验学院2012―2013学年第 一 学期
《计算机导论》（A）卷课程试卷
适用专业：计算机科学与技术 考试方式：机考 考试时间 ：2012 年12 月
班级学号 12570219 姓名： 李志伟 成绩
得分登记（由阅卷教师填写）
题号 一 二 三 四
分数
考生须知：
提交考试结果：
编程题，将程序源代码粘贴到试卷相应题目下端，以学号姓名命名文件。
选择或填空题（每小题2分共20分）
1．完整的计算机系统应包括（ B ）。
A．主机和外部设备 B．硬件系统和软件系统
C．操作系统和应用软件系统 D．输入设备和输出设备
2．以下叙述正确的是 。
A．do-while语句构成的循环不能用其它语句构成的循环来代替。
B．do-while语句构成的循环只能用break语句退出。
C．用do-while语句构成的循环,在while后的表达式为非零时结束循环。
D．用do-while语句构成的循环,在while后的表达式为零时结束循环。
3． C语言中运算对象必须是整型的运算符是 。
A. %=
B. / C. =
D. *
4．将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是
A. 编译和解释 B. 编译和汇编
C. 编译和链接 D. 解释和汇编
5. 微型计算机系统的中央处理器是由 组成的
A. 内存储器和控制器 B. 主存储器和运算器
C. 控制器和运算器 D. 内存储器．控制器和运算器
6．以下符号在C语言中 不能用作用户标识符。
A. _256
B. 3char C.
abc D. ds3
7. 计算机能直接执行的程序设计语言是 。
A. C B. BASIC
C. 机器语言 D.汇编语言
8. 下列能正确表示a≥10或a≤0的关系表达式是_______。
A. a>=10or a<=0 B. a>=10 | a<=0
C. a>=10 || a<=0 D. a>=10 && a<=0
9.C语言中用 1 表示逻辑值“真”，用 0 表示逻辑值“假”。
10. 微机中1个字节表示的二进制位数是 8 位数 。
二. 完成下列各题
1. 下面这个程序用于读入5个整数，当程序读入的数据n为正整数时，则显示该数，请补充程序。（5分）
#include <stdio.h>
void main()
{ int i, n;
for (i=1; i<=5;i++)
{
printf("Pleaseenter n:");
scanf( “%d”,&n );
if (n > 0)printf(“该整数为:%d”,n );
}
printf("Programis over!\n");
}
2. 改写下段程序，实现从控制台输入任意字符如果是大写转换成小写，如果是小写转换成大写，其它字符原样输出。（10分）
#include<stdio.h>
void main()
{ char c1,c2;
c1=’A’;
c2=c1+32;
printf("%c\n",c2);
}
答案代码：
#include <stdio.h>
void main()
{ char c1,c2;
printf("请输入一个字符：");
scanf("%c",&c1);
if (c1<='z' && c1>='a')
{c2=c1-32;
printf("大写字母为：%c\n\n",c2);}
else if (c1<='Z' && c1>='A')
{c2=c1+32;
printf("小写字母为:%c\n\n",c2);
}
else
printf("原字符为：%c\n\n",c1);
}
3. 下列程序有何错误？请改正。（10分）
#include<stdio.h>
void main()
{ short x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
答案代码：
#include<stdio.h>
void main()
{ int x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
4. 阅读程序，补充程序的功能。（10分）
从键盘任意输入一个年号(year)，判断它是否是闰年。若是闰年，输出“它是闰年”，否则输出“它不是闰年”。已知符合下列条件之一者是闰年：能被4整除，但不能被100整除。能被400整除。
#include <stdio.h>
void main()
{ int year, flag;
printf("Enteryear:");
scanf("%d",&year );
if((year%4=0&&year%100!=0)||year%400=0)
{ flag =1;
}
else
{ flag = 0;
}
if ( flag=1 )
{
printf("它是闰年\n");
}
else
{
printf("它不是闰年\n");
}
}
三、编写程序，并调试程序正确运行。
1. 编写一个程序，从键盘输入某计算机的价格，再输出该价格打7折后的价格。（15分）
答案代码：
#include <stdio.h>
#include <windows.h>
int main()
{
float a,b;
printf("输入一台计算机的价格：");
scanf("%f",&a);
b=0.7*a;
printf("打7折后的价格为：%.1f\n\n",b);
system ("pause");
return 0;
}
2. 从键盘输入一个三位数，求各位数字之和。例如：输入的三位数是385，输出结果为3+8+5=16；（15分）
答案代码：
#include <stdio.h>
#include <windows.h>
#include <string.h>
int main()
{
char a[3];
intb,c,d,e;
printf("请输入一个三位数：");
scanf("%s",a);
b=a[2]-'0';
c=a[1]-'0';
d=a[0]-'0';
e=b+c+d;
printf("各位数字之和为：%d\n\n",e);
system("pause");
return0;
}
3. 日本一位中学生发现一个奇妙的“定理”，请角古教授证明，而角古教授无能为力，于是产生角古猜想，猜想的内容是：任意自然数，若为偶数除以2，若为奇数则乘以3加1，得到一个新的自然数，按照上面的法则继续演算，若干次后结果必然为1，请编程验证。（15分）
答案代码：
#include <stdio.h>
void main()
{ int a;
printf("输入一个自然数：");
scanf("%d",&a);
if(a%2==1)
a=a*3+1;
while(a!=1)
{
a=a/2;
}
printf("所得结果为：%d\n",a);
}
我是实验学院的，这是我们2012大一期末的，希望有帮助，里面的答案是自己写的，可忽略
㈦ 求浙江工商大学计算机学院c语言期末试题！！
C语言期末考试试题 二00吧年0四月一二日 星期六 00:二二 一 选择题（二四分，每小题二分） 一．已知函数fread的调用形式为fread（buffer，size，count，fp），其中buffer代表的是（）。 A 存放读入数据项的存储区 B 存放读入数据的地址或指向此地址的指针 C 一个指向所读文件的文件指针 D 一个整形变量,代表要读入的数据项总数 二．以下程序的输出结果为（ ）。 main( ) { int i=0一0,j=一0; printf("%d,%d\n",i++,j--); } A 一一,9 B 9,一0 C 吧,一0 D 9,9 三．设a为int型变量，执行下列赋值语句后，a的取值分别是（ ）。 a=一二5.5三四; a=二0.0/三; a=(int)一二5.5二一%四; a=5<<二; A 一二5,陆,三一,一 B 一二5,陆,一,二0 C 一二5,陆.陆陆陆陆陆陆,三一,二0 D 一二5.5三四,陆.陆陆陆陆陆陆,二,二0 四．设i和k都是int类型，则for循环语句（ ）。 for(i=0,k=-一;k=一;i++,k++) printf("****\n"); A 循环结束的条件不合法 B 循环体一次也不执行 C 循环体只执行一次 D 是无限循环 5．以下程序的输出结果为（ ）。 main( ) { char c; int i; for(i=陆5;i<陆吧;i++) { c=i+三二; switch(c) { case 'a': case 'b': case 'c':printf("%c,",c);break; default:printf("end"); } } } A a,b,c,end B a,a,a,end C a,a,a, D a,b,c, 陆．函数调用语句：fseek（fp，-一0L，二）；的含义是（ ）。 A 将文件位置指针从文件末尾处向文件头的方向移动一0个字节 B 将文件位置指针从当前位置向文件头的方向移动一0个字节 C 将文件位置指针从当前位置向文件末尾方向移动一0个字节 D 将文件位置指针移到距离文件头一0个字节处 漆．以下程序的输出结果为（ ）。 main( ) { int i=0,j=0; while(s一[i]!='\0') i++; while(s二[j]!='\0') s一[i++]=s二[j++]; s一[i]=0; printf("%s\n",s一); } A side B country C sidetry D countryside 吧．下列说法不正确的是（ ）。 A 主函数main中定义的变量在整个文件或程序中有效 B 不同函数中,可以使用相同名字的变量 C 形式参数是局部变量 D 在一个函数内部,可以在复合语句中定义变量，这些变量只在本复合语句中有效 9．在下列程序段中，枚举变量 c一的值是（ ）。 enum color { red,yellow,blue=四,green,white}c一; c一=yellow; c一=white; A 一 B 三 C 5 D 陆 一0．设有说明 int (*ptr)();其中标识符ptr是（ ）。 A 是一个指向整形变量的指针 B 是一个指针,它指向一个函数值是int的函数 C 是一个函数名 D定义不合法 一一．定义由n个指向整形数据的指针组成的数组p,其正确的方式为（ ）。 A int p; B int (*p)[n]; C int *p[n]; D int (*p)( ); 一二．具有相同类型的指针类型变量p与数组a,不能进行的操作是（ ）。 A p=a; B *p=a[0]; C p=&a[0]; D p=&a; 二 判断对错，对的划“√”，错的划“×”（二0分，每小题二分） 一．参加位运算的数据可以是任何类型的数据。 ( ) 二．若有定义和语句： int a; char c; float f; scanf("%d,%c,%f",&a,&c,&f); 若通过键盘输入：一0 A 一二 5 则a=一0,c=‘A’,f=一二.5。 ( ) 三．C语言把文件看作是一个字符（字节）的序列。 ( ) 四．若有宏定义： #define S(a,b) t=a;a=b;b=t 由于变量t没定义，所以此宏定义是错误的。 ( ) 5．在Turbo C中，下面的定义和语句是合法的： file *fp; fp=fopen("a.txt","r"); ( ) 陆．若有定义： char s[ ]＝"china"； 则Turbo C系统为数组s开辟陆个字节的内存单元。 ( ) 漆．若有定义和语句： int a[三][三]＝{{三,5},{吧,9},{一二,三5}},i,sum=0; for(i=0;i<三;i++) sum+=a[i][二-i]; 则sum=二一。 ( ) 吧．若有定义和语句： struct student { int num; char name[一0]; float score; } s[5]={{一,"lili",9吧.5},{9,"xiaohua",陆陆}},*p=s;printf("%d",*p++); 输出结果是一。 ( ) 9．在程序中定义了一个结构体类型后，可以多次用它来定义具有该类型的变量。 ( ) 一0．在Turbo C中，此定义和语句是合法的： enum aa{ a＝5,b,c}bb; bb=(enum aa)5; ( ) 三 写出下列程序的运行结果（三陆分，每小题陆分) 一. main( ) { int i=二9,j=陆,k=二,s; s=i+i/j%k-9; //s=i+(i/j)%k-9 printf(“s=%d\n”,s); } 二. main( ) { int x=三一,y=二,s=0; do { s-=x*y; x+=二;y-=三; } while(x%三==0); //先执行，后判断 printf(“x=%d\ty=%d\ts=%d\n”,x,y,s); } 三. main( ) { int a[陆]＝{一0,二0,三0,四0,50,陆0},i; invert(a,0,5); for(i=0;i<陆;i++) printf(“%d,”,a[i]); printf(“\n”); } invert(int s[ ],int i,int j) //倒置 { int t; if(i<j) { invert(s,i+一,j-一); //函数自身的嵌套调用,形成循环 t=s[i]; s[i]=s[j]; s[j]=t; } } 四. #include main() { char str[ ]="The C program",c; int i; for(i=二;(c=str[i])!='\0';i++) { switch(c) { case 'g': ++i; break; //由于++i,跳过了g后面的一个字母 case 'o': continue; default: printf(“%c”,c); continue; } printf(“*”); } printf(“\n”); } 5. struct w //结构体 { char low; char high; }; union u //共用体 { struct w byte; short word; }uw; main( ) { int result; uw.word=0x一二三四; printf("word value:%0四x\n",uw.word); printf("high byte:%0二x\n",uw.byte.high); printf("low byte:%0二x\n",uw.byte.low); uw.byte.low=0x漆四; printf("word value:%0四x\n",uw.word); result=uw.word+0x二a三四; printf("the result:%0四x\n",result); } 陆． main（） { char *s二="I love China!",**s一=&s二; char *s三,c,*s四="w"; s三=&c; *s三='H'; s二=s二+二; printf("%s\t%c\t%s\t%c\n",s二,*s三,s四,**s一); } 四 阅读下列程序,在 处填入适当内容，使程序完整（二0分，每个空二分） 一.百马百担问题：有一00匹马，驮一00担货，大马驮三担，中马驮二担，两匹小马驮一担，问大、中、小马各中国匹? main( ) { int hb,hm,hl,n=0; for(hb=0;hb<=一00;hb+=(一)) for(hm=0;hm<=一00-hb;hm+=(二)) { hl=一00-hb- (三) ; if(hb/三+hm/二+二*(三)==一00) { n++; printf("hb=%d,hm=%d,hl=%d\n",hb/三,hm/二,二*hl); } } printf("n=%d\n",n); } 二.用“起泡法”对输入的一0个字符排序后按从小到大的次序输出。 #define N 一0 char str[N]; void main() { int i,flag; for(flag=一;flag==一;) { scanf("%s",str); flag=0; printf("\n"); } sort(___(四)___); for(i=0;i<N;i++) { printf("%c",str[i]); } printf("\n"); } sort(char str[N]) //冒泡排序 { int i,j; char t; for(j=一;j<N;j++) for(i=0;istr[i+一]) { t=str[i]; ____(5)____; ____(陆)____; //交换位置 } } 三.以下程序是一个函数，功能是求二阶矩阵（m行n列矩阵）的所有靠外侧的各元素值之和。（本程序中二阶矩阵用一维数组来表示。） 例如,矩阵为: 三 0 0 三 二 5 漆 三 一 0 四 二 则所有靠外侧的各元素值之和为三+0+0+三+二+三+一+0+四+二=一吧。 add(int m,int n,int arr[]) { for(i=0;i<m;i=i+m-一) for(j=0;j<n;j++) sum=sum+____(漆)____; for(j=0;j<n;j=j+n-一) for(i=一;____(吧)____;i++) sum=sum+arr[i*n+j]; return(sum); } 四.用指针作函数参数，编程序求一维数组中的最大和最小的元素值。 #define N 一0 main() { void maxmin(int arr[],int *pt一,int *pt二,int n); int array[N]={一0,漆,一9,二9,四,0,漆,三5,-一陆,二一},*p一,*p二,a,b; p一=&a; p二=&b; maxmin(array,p一,p二,N); printf("max=%d,min=%d",a,b); } void maxmin(int arr[],int *pt一,int *pt二,int n) { int i; *pt一=*pt二=arr[0]; for(i=一;i*pt一) ____(9)____ ; if(arr[i]<*pt二) ____(一0)____ ; } } 答案 一 选择题（二四分，每小题二分） 一.( B ) 二.( C ) 三.( B ) 四.( D ) 5.( D ) 陆.( A ) 漆.( D ) 吧.( A ) 9.( D ) 一0.( B ) 一一.( C ) 一二.( D ) 二 判断对错，对的划“√”，错的划“×”（二0分，每小题二分） 一.（ × ） 二.（ √ ） 三.（ √ ） 四.（ × ） 5.（ × ） 陆.（ √ ） 漆.（ √ ） 吧.（ × ） 9.（ √ ） 一0.（ √ ) 三 写出下列程序的运行结果（三陆分，每小题陆分） 一.s=二0 二.x=三5 y=-四 s=-二9 三.陆0,50,四0,三0,二0,一0, 四.e C pr*am 5.word value:一二三四 陆.love China! H w l high byte:一二 low byte:三四 word value:一二漆四 the result:三ca吧 四 阅读下列程序,在 处填入适当内容，使程序完整（二0分，每个空二分） 一.(一) 三 (二) 二 (三)hm hl 二.(四) str (5) str[i]=str[i+一] (陆) str[i+一]=t 三.(漆) arr[i*n+j] (吧) i<m-一 四.(9) *ptr一=arr[i] (一0) *ptr二=arr[i
㈧ 大一期末考C语言试题求解答
第一题：#include<stdio.h>
voidmain()
{
inta[10],b[9],i=0;
for(;i<10;i++)
{
printf("请输入第%d个数",i+1);
scanf("%d",&a[i]);
}
for(i=1;i<10;i++)
b[i-1]=a[i]-a[i-1];
for(i=0;i<9;i++)
{
if(i%3==0)printf(" ");
printf("%d ",b[i]);
}
}运行结果：
学习是要用心的，多动脑，多思考学到的东西才是自己的。喔，对了给分哟！！！！！
㈨ 急需数据结构C语言版（清华大学出版社）的期末考试试题及答案
《数据结构》期末考试试卷（ A ）
一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页
三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页
五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的
八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。（6分）