语言程序设计含数据结构试题卷

1、第 页，共 页江西师范大学2009年硕士研究生入学考试试题（B 卷）专业： 管理科学与工程 科目：C语言程序设计（含数据结构） 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。（本试题共 4 页，答卷时间为180分钟，满分150分）一、简答题（每小题5分，共25分）1、请简述C语言的主要特点。2、C语言中的主要数据类型有哪些？ 3、C语言的语句可分为哪几类？4、给出标识符的定义，并列举标识符的四种用途。5、在C语言中，何谓内部变量？二、选择题（每小题2分，共10分）1、在C语言程序中，以下说法正确的是（）。A. 函数的定义可以嵌套,但函数的调用不可以嵌套B. 函

2、数的定义不可以嵌套,但函数的调用可以嵌套C. 函数的定义和函数的调用都不可以嵌套 D. 函数的定义和函数的调用都可以嵌套2、若定义x和y为double类型，当x=1时，y=x+3/2的值是_。A. 2.0 B. 2 C. 2.5 3、设ch是char类型的变量，则能正确判断ch是否为大写字母的表达式是_。A. (ch=A)&(ch=Z) B. A=ch=z C. (Ach) D. (ch=A)4、有语句for(i=1;10;+i) printf(“%d”,i) ;，其中表达式i=1将被执行_次。A. 0 B. 1 C. 无穷次 D5、若有下面的变量定义，以下语句中合法的是（ ）。int i，a

3、10，*p； A .p=a+2; B. p=a5; C. p=a2+2; D. p=&(i+2);三、判断对错，对的划“”，错的划“”（每小题2分, 共20分）1、若有定义：int a；则scanf（“%d”,a）;可以给变量a赋值。（ ）2、变量的定义可以放在函数的任何位置。（ ）3、C语言程序总是从第一个函数开始执行。（ ）4、函数的递归调用不过是一个函数直接或间接地调用它自身。（ ）5、函数strlen(ASDFGn)的值是7。（ ）6、通过return语句，函数可以带回一个或一个以上的返回值。（ ）7、共用体变量的各个成员所占内存单元的地址相同。（ ）8、char *p=girl；的含

4、义是定义字符型指针变量p，p的值是字符串girl。（ ）9、若有函数的声明：char *p(char a10);则p是函数名。（ ）10、用fopen(file,r+); 打开的名字为file的文件可以进行修改。 （ ）四、填空题（每空2分，共16分）1、组成C语言源程序的基本单位是_。2、C语言中的文件类型按数据的组织形式，可分为_和_。3、设有以下定义，值为5的枚举常量是_。enum weeksun，mon=4，tue，wed，thu，fri，sat w；4、假设在程序中a, b, c均被定义成int型，并且已被赋予大于1的值，则能正确表示代数式的表达式是_。5、若已定义a=8, b=2,

5、 则表达式a &(a-b*4)|b的值为_。6、下列语句序列: int x=1,y=1; if(x=2) y=3;else y=4； 执行后,y的值是_。7、若有说明和语句：int a=5, b; b=a+;此处变量b的值是_。 五、程序阅读题（每空4分，共24分）1、下列程序的输出结果是_。main() int s,i; for(s=0,i=1;i3;i+)s+=i; printf(“%dn”,s);2、下面函数的功能是：从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请在_处填上正确的答案将程序补充完整。 main( ) int a20, sum,conut; for(i=0;

6、i20;i+) scanf(“%d”,_ = 1 * GB2 _); for(i=0;i0) count+;sum+=_ = 2 * GB2 _; printf(“sum=%d,count=%dn”,sum,count); 3、下面函数的功能是：把x插入到一维数组str中下标为i(i=0)的数据元素之前。如果i大于等于数据元素个数则把x 插在末尾。原有的数据元素个数存放在指针n所指的变量中，插入后数据元素个数增1。请在_处选择正确的答案将程序补充完整。void insert(double str, int *n, double x, int i ) int j; if（i=0 B. j0 C.

7、 j=i D.(2)、A. i B. i+1 C. stri+1 D. (3)、A. i B. j C. n D. x六、计算题（25分）1、有一个电文共使用5个字符A，B ，C，D，E，他们出现的频率依次是4，7，5，2，9.试画出相应的哈夫曼树，求出WPL，并为每个字符设计哈夫曼编码。(9分)已知带权网络如下所示，画出该图的最小生成树。（8分） 设m=11，H（x）=x mod m,对于关键码序列21，35，36，17，42，56，13。试用开放地址法并用线性探测法解决冲突，写出它们的HASH表存储表示。（8分）七、程序设计题（30分）1、从键盘上输入10个学生的英语成绩，请编程找出其中的最高分和最低分并输出（分数精确到小数点后一位）。(9分)2、假设有一个结构体数组a10，该结构体中包含一个整数域和一个标记域。要求把其中整数域能被12整除的元素的标记域置为字符T，其他元素的标记域置为字符F。试编写程序，实现以上功能，并输出这个结构体数组。(7分)3、请编写一函数实现对10个整数进行升序排序（排序方法任选），并要求在主函数中输入和