2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
命令参数和非法文件名。
程序中可以使用以下C库函数:
- int atoi(char *s)——将数字串转换为相应整数;
- fgets(char *s, int n, FILE *fp)——从文件中读入一行; - void *malloc(unsigned size), free——申请和释放内存; - strlen——计算字符串的长度;
- strcpy——将一个字符串拷贝到另一个字符串中。 除此之外,不允许使用其它库函数。
提示:
1.可以在命令行参数正确性分析过程中获取被打印的文本文件名称以及需要打印的行数等信息。 2.如果命令行分析正确,可以建立一个不带头结点的单向循环链表存放从文件中读到的内容。
参考答案:
一、单项选择题
1.C 2.D 6.D 7.A
二、简答题
n+1
3.A 8.C 4.D 9.D 5.B 10.A
2
1.答:∑pi(n i+1)=
n(n+1)i=1
∑(n i+1)=n(n+1)
2
i=1
n+1
2
n(n+1)(2n+1)2n+1
=
63
2.答:一个算法在结束本算法之前,直接或者间接地调用算法自身,这样的算法称为递归算法。
递归算法在执行中通常需要借助于堆栈这种数据结构来完成。
3.答:导致得到的遍历序列不惟一的原因主要有:开始遍历的顶点不同、采用的遍历方法不同,图的存储结构不同(即邻接表中边结点的链接次序不同)。
4.答:对于具有n个元素的序列,选择排序法虽然每一趟排序可以选出一个最大(或最小)元素,并加入到已有有序子序列中,但需要进行n-1次元素之间的比较;选出次最大(或次最小)元素需要再比较n-2次,可以推定,该排序方法的时间复杂度为O(n2),故不能采用该方法。快速排序法虽然有较好的时间效率,但需要等到最后才能确定各元素的位置,故此方法也不适合采用。只有堆积排序法在未结束全部排序之前可以得到部分排序结果,根据堆积排序法的基本原理可知,建立初始堆积过程中元素之间的比较次数最多不超过4n次;若要在n个元素选出k个元素,则对于深度为k的堆积,堆积调整过程中进行的元素之间的比较次数最多为2(k-1)次,且辅助空间为O(1)。综上所述,此题应该采用堆积排序法。
三、综合题
1.拓扑序列: ABCFED ABFCED
2.

3.
0 1 2 3 4 5 6 27
4.求一个整型数组中最大值元素。 15
10
45
17
20
2011 年硕士研究生入学考试 “数据结构与C语言程序设计”(科目代码:991)试题与答案一、单项选择题(本题共20分,每小题各2分) 1.下列关于线性表的存储结构的叙述...
北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言程序设计”试题北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言...
北航软院2012年数据结构与C语言程序设计试题(原版)北航软院2012年数据结构与C语言程序设计试题(原版)隐藏>> 北京航空航天大学 2012 年硕士研究生入学考试试题“...
数据结构与c语言设计复习试题数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2'×10) (×)...
北京航空航天大学数据结构与C语言程序设计2005-2008、2010-2012年(12年带答案)_研究生入学考试_高等教育_教育专区。2014年最新资料,考研真题...
991数据结构与C语言程序设计考试大纲(2008版)_IT认证_资格考试/认证_教育专区。 仅次于选择益友,就是选择好书。——考尔德江苏自动化研究所硕士研究生入学考试《...
数据结构与C语言程序设计试题及答案。求职资料数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2’×10) (×)1、 队列逻辑上是一个表头和表尾既能...
北京航空航天大学 2012 年硕士研究生入学考试试题“数据结构与 C 语言程序设计”(科目代码:991)参考答案 一、填空(本题共 20 分,每小题各 2 分) 1.从总体上...
991数据结构与C语言程序设计考试大纲(2008版)_其它技巧_PPT制作技巧_PPT专区。...江苏自动化研究所硕士研究生入学考试《数据结构与程序设计》考试大纲 一、命题...
百度文库 教育专区 资格考试/认证 IT认证上传文档支持以下设备:扫二维码下载 ... C语言程序设计试题及答案解... 203页 免费 数据结构与C语言程序设计试... ...
热门文档