2013贵州大学831真题.docx

《2013贵州大学831真题.docx》由会员分享，可在线阅读，更多相关《2013贵州大学831真题.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、贵州大学 2013 年硕士研究生入学考试试题（所有试卷答案必须答在专用答题纸上，否则答案无效）考试科目名称： 程序设计与数据结构考试科目代码： 831一、选择题（单项选择题，25 个小题，每小题 2 分，下面每题给出的四个选项中，只有一个选项最符合试题要求）1、一个 C 程序总是从（）开始执行。A、书写顺序的第一个函数B、书写顺序的第一条执行语句C、主函数D、用户自定义函数2、与 m=n+完全等价的表达式是（）。A、n=n+1，m=nB、m=+nC、m=n+1D、m=n，n=n+13、已知三角形的底为 a，高为 h，面积用 s 表示，则用 C 语言书写的正确的面积公式为（）。A、s=1/2*a

2、*hB、s=1/2ahC、s=1.0/2*ahD、s=1.0/2*a*h4、已知 char c=Y;int i=2,j;，执行语句 j=!c&i+;后，则 i 和 j 的值是（）。A、2，1B、3，1C、2，0D、3，05、已知 int x=3,y=6,z=9;以下语句执行后，x、y、z 的值为（）。if(xy)z=x;x=y;y=z;A、x=3,y=6,z=9B、x=6,y=9,z=9C、x=6,y=9,z=3D、x=6,y=9,z=66、有如下程序段，其中语句 x - -；执行的次数是（）。int x = 10; while (x = 0)x - -;A、0 次B、10 次C、11 次D、

3、无穷次7、有以下程序段：第 8 页 共 8 页int x = 5; do printf(“%d”,x=-2);while(!(-x);其输出结果为（）。A、3 1 -2B、3 1 0C、3D、死循环8、以下对二维数组 a 进行不正确的初始化的是（）。A、int a3=3,2,1,1,2,3;B、int a3=3,2,1,1,2,3;C、int a23=3,2,1,1,2,3;D、int a=3,2,1,1,2,3;9、以下不能把字符串 Love 赋给数组 s 的语句是（）。A、char s10=L,o,v,eB、char s10; s=”Love”; C、char s10; strcpy(s,

4、”Love”);D、char s10=”Love”;10、设有宏定义命令：#defineSUM5+10，则表达式 25+SUM*5 的值为（）。A、100B、90C、80D、7011、C 语言中，在使用时分配存储空间的变量的存储类型是（）。A、static 和 autoB、auto 和 registerC、static 和 registerD、register 和 extern12、若有程序段 int *p，*q5; p=q; ，则以下不正确的叙述是（）。A、执行语句 p=q;后 p 指向 q0B、p+3 就是 q3的地址C、q 与 p 都不是指针常量D、* (p+3) 与*q3等价13、以下

5、叙述错误的是（）。A、地址运算符“&”只能应用于变量和数组元素的运算B、只可以通过求地址运算“&”获得地址值C、指向函数的指针变量的值是一个函数的入口地址D、如果一个变量的值是一级指针变量的地址，则这个变量为二级指针变量14、若有定义 int a34;，则对数组元素 a23不正确的引用是（）。A、*(a+2) 3B、*(a2+3)C、(*(a+2)3D、*(*(a+2)+3)15、当定义一个共用体变量时，系统分配给它的内存是（）。A、各成员所需内存量的总和B、变量中第一个成员所需内存量 C、成员中占内存量大者所需内存量D、变量中最后一个成员所需内存量16、在数据结构中，从逻辑上可以将数据结构分

6、为（）。A、外部结构和内部结构B、动态结构和静态结构C、顺序结构和链式结构D、线性结构和非线性结构17、线性表采用链式存储结构时，其地址（）。A、一定是不连续的B、必须是连续的C、连续或不连续均可以D、部分必须是连续的18、栈和队列的共同点是（）。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除数据D、没有共同点19、元素 6，5，4，3，2，1 按照给定的顺序进栈，下列不是合法的出栈序列的是（）。A、5 4 3 6 1 2B、3 4 6 5 2 1C、4 5 3 1 2 6D、2 3 4 1 5 620、若串 S=“Students”，则 S 的子串数目为（）。A、1B、8C、3

7、6D、3721、在一棵高度为 k 的满二叉树中，其节点总数为（）。A、2kB、2k-1C、2k-1D、2k-1-1 22、下列图的邻接矩阵是对称矩阵的是（）。A、无向图B、有向图C、AOV 网D、AOE 网23、当采用分块查找时，数据的组织方式为（）。A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同24、下列排序方法中，稳定的排序方法是（）。A、直接选择排序B、快速排序C、希尔排序D、二分法

8、插入排序25、根据平均性能，目前最好的内排序方法是（）A、快速排序B、冒泡排序C、希尔插入排序D、交换排序二、名词解释（本题共 6 个小题，每小题 3 分，共 18 分）1. 算法2. 数据结构3. 队列4. 二叉树5. 串6. 堆排序三、阅读程序题（本题共 4 个小题，每小题 4 分，共 16 分）1、读下面程序，写出程序的输出结果。#include main()int a; for(a=0;a3;a+)switch(a)case 1:printf(“aan”);case 2:printf(“bb”); default:printf(“cc”);程序输出结果为：2、运行以下程序，若输入：35

9、时，写出程序的输出结果。#includevoid fun1(int *p1, int *p2)int t;t = *p1; *p1 = *p2; *p2=t;void fun2(int x, int y)int t;t = x; x=y; y=t;void main()int x, y;int *p1, *p2; scanf(“%d%d”, &x, &y); p1 = &x; p2 = &y; if(xy)fun2(x, y);printf(“x=%d, y=%d”, x, y);程序的输出结果为：3、读下面程序，写出程序的输出结果。#includevoid main()char *ps =

10、“This is Guizhou University”; int n = 8;ps = ps + n; printf(“%sn”, ps);程序运行的结果为：4、读下面程序，写出程序的输出结果。#includevoid main()int x2, i, j ,s; for(i = 0; i2; i+)xi = i;for(i = 0; i10; i+)s = 0;for(j=0; j2; j+)s = s + xj + I;printf(“%dn”, s);程序运行的结果为：四、简答题（本题共 4 个小题，没小题 4 分，共 16 分）。1、什么是递归程序？递归程序的优缺点是什么？2、如图

11、1 所示是一颗二叉树，分别写出该二叉树的先序遍历序列、中序遍历序列、后序遍历序列。图 1 二叉树3、常见的哈希函数的构造方法有哪些？4、简述什么是归并排序？归并排序的平均时间复杂度和最坏时间复杂度分别是对少？五、完善程序题（本题共 3 个小题 10 个空，每个空 2 分，共 20 分，请考生根据程序的上下文关系，在空框处填上适当内容，每个空框只填一个语句或一个表达式）1、以下程序完成的功能是：将一个字符数组中存储的字符串复制到另一个字符数组中然后输出，不使用 strcpy 函数，请将程序中的空白填写完整。#include #include #defineMAX20 void main() ch

12、ar sMAX = “Hello World!”, tMAX; (1) for(i =0; (2) ; i+) (3) printf(“%sn%sn”, s, t);2、下面 main 函数的功能是：查找带有头结点的单链表中结点数据域的最小值作为函数值返回，请填空。struct nodeint data;struct node (4) ;int main(struct node *head)struct node *p; int m;p = head-next; m = p-data;for(p=p-next; p != NULL; p=(5) ) if(6) )m= p-data; retu

13、rn m;3、下面的函数实现对链表 head 进行选择排序，排序完毕，链表中的结点按结点值从小到大链接。#include typedef struct nodechar data; struct node *link;node;node *select(node *head)node *p,*q,*r,*s;p = (node *)malloc(sizeof(node); p-link = head;head = p;while(p-link!=null)q = p-link; r = p;while( (7) )if(q-link-data link-data) r = q;q = q-li

14、nk;if( (8) )s = r-link;r-link = s-link;s-link = (9) (10) p = p-link;p=head;head = head-link;free(p);return(head);六、应用题（本题共 2 个小题，第一小题 10 分，第二小题 20 分，共 30 分）1、编写程序，用递归方法实现 m!的计算，并输出计算结果。（说明：阶乘的计算要求用函数 fac 实现，主函数调用 fac 实现阶乘的计算）2、带权图 G 如图 2 所示，（1）写出图 G 的邻接矩阵；（6 分）（2）选择结点 1作为起始结点，使用普里姆（PRIM）算法求图 G 的最小生成树，要求用图形的形式写出其生成过程。（14 分）图 2 带权图 G