《华东师范大学-839-2005-真题》由会员分享，可在线阅读，更多相关《华东师范大学-839-2005-真题（4页珍藏版）》请在金锄头文库上搜索。
1、华东师范大学 2005 年攻读硕士学位研究生入学试题 共 4 页 考试科目： 数据结构（含 C 语言程序设计） 招生专业：系统分析与集成、计算机系统结构、计算机软件与理论、计算机应用技术 考生注意：无论以下试题中是否有答题位置，均应将答案做在考场另发的答题纸上（写明题号） 。 第一部分第一部分 C C 语言程序设计语言程序设计 一、 填空题（每空 2 分，共 10 分） 1. 按顺序建立一个名为 file.dat 的有 1000 个空记录的随机存取文件。 #include #define N 1000 struct DataType int acctNum; char namelO; floa
2、t balance; ; main() int i; struct DataType record= 0,0.0 ; /* 空记录 */ cfp; if( )=NULL)printf(File could not be opened.n); else for(i=0;iN;i+) ; /* 向打开文件写一个空记录 */ ; /* 关闭打开的文件 */ 2. 设字符数组 password 中记录了用户预先设定的密码，字符数组 str 接受了用户刚输入的密码。要求在下列函数中填写正确的条件表达式，使 while 语句能在用户输入正确密码时和用户输入 10 次错误密码时结束循环。 void sign
3、_on(char str, char *password) int a=0; while( ) printf(Enter password please: ); gets(str); 二、 阅读下列程序并写出程序的执行结果（每题 4 分，共 12 分） 1. main() int i; for(i=1;i5;i+) printf(%d %dn,i,f(i); int f(int a) static int x=1; return(x*=a); 第 1 页 各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k
4、a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研 2. #include main() int c; if(c=getchar()!=0) main(); printf(%c,c); 设输入数据为： This is 4096 注：表示 Enter 键。 3. main() int i,j; printf(*n); for(i=0;i3;i+) j=3; switch(i) case 0:while(j) case 1:printf(i=%d,i); case 2:printf(j=%d,j);j-; default: ; pr
5、intf(-n); 三、阅读下列函数并说出它完成什么功能（共 8 分) 1. #include test(unsigned bits) unsigned i,mask=115,count=0; for(i=0;i16;i+,bits1)的顺序表上进行顺序查找，查找不成功的平均查找长度是 。 2.设有一个用长度为 n 的数组实现的顺序循环队列，头指针为 f，指向队列头结点所在的位置，尾指针为 r，指向队列尾结点后面的一个位置，则队列中的元素个数为 。 3.对广义表 A=(a,b,c),(d,e,f)做运算 head(tail(head(tail(A)，结果是 。 4.数组顺序存储通常有两种方式：
6、 “行序列序”和“列序行序” 。对数组 a818分别采用这两种方式存储，起始地址均为 1000，数组的每个元素占 5 个单元，则有 个数组元素在这两种存储方式下的地址是相同的。 red yellow blue &c1 &c0 &c0 &c2 &c1 &c2 &c0 &c2 &c0 &c0 &c0 &c1 &c1 &c2 &c2 &c2 第 3 页 各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软
7、件考研5.已知二叉树有 50 个叶子节点，则该二叉树的总结点数至少有 个，至多有 个。 6.设有一个含 n(n1)个结点的大堆（即堆中任意结点的关键字均大于其孩子的关键字，若该结点的孩子存在。 ） ，该堆存储在一个一维数组中，堆中关键字最小的结点在数组中的下标必定不小于某个整数 x，x的最大值是 。 7.含 2000 个键值的 5 阶 B 树的高度至少为 ，至多为 。 （注：仅含一个键值的 5 阶 B 树的高度定义为 1。 ） 8.对于存储为邻接矩阵的有向图，其边数等于邻接矩阵的 。 二、 简答题（每小题 6 分，共 30 分） 1.线性链表有那几种常见的变形？请分别简述它们的特点。2.给出如下的有向图的邻接表的示意图。3.在散列（hash）表中，若采用线性探测法（开式寻址法）处理冲突，则同义词在表中总是聚集在一起，占据着连续的区域。上述结论是否正确？为什么？（注：散列表被视作为环形的，即把散列表的第一个位置与最后一个位置看作是相邻的。 ） 后面题目后面题目缺失缺失 第 4 页 A B C D E 各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研
