昆明理工大学835数据结构教程2009-2011年考研专业课真题试卷

关于举行昆明理工大学

附件：昆明理工大学2012年研究生国家奖学金获奖人员名单（共计190名） (一)博士研究生(30名) 国土资源工程学院(6名) 张亚辉（矿产普查与勘探09）汝珊珊（矿产普查与勘探10）魏爱英（矿产普查与勘探 11）潘萍（矿产普查与勘探 08）邓久帅（矿物加工工程 09）刘建（矿物加工工程 10）冶金与能源工程学院(6名) 陈蓉（冶金能源工程 09）孟华（生产过程物流学09 ）徐红胜（有色金属冶金09 ）李绍元（有色金属冶金10）范国锋（钢铁冶金09 ）毛存礼（冶金工程控制11）材料科学与工程学院(4名) 张晓伟（材料加工工程11）王荣飞（材料学09）王传琦（材料加工工程09）山泉（材料加工工程09）机电工学院(2名) 刘少华（机械设计及理论10）张生斌（机械设计及理论11）建筑工程学院(2名) 张家明（工程力学09）徐宗恒（工程力学10）环境科学与工程学院(7名) 贾丽娟(环境工程09) 蒋蕾(环境工程07) 蒋明(环境工程10 ) 李凯(环境工程10) 张凰(环境科学09) 司晓宇(环境生物学08) 彭红波(环境工程10) 管理与经济学院(3名)

梁武超(管理科学与工程09) 李亚群(管理科学与工程10) 杨光明(管理科学与工程12) (二)硕士研究生160名国土资源工程学院(19名) 方鹏(采矿工程10) 张用川(地理信息工程10) 王万平（矿物加工工程11）卢昭羿（地理信息工程10）金小川（岩土工程10）杨俊龙（矿物加工工程11）李佳（地理信息系统10）张敏江（安全管理与工程10）张玉兰（地球化学10）张博（岩土工程10）姜美光（矿物加工工程11）郭艳华（矿物加工工程11）杨卓(安全工程10) 张敏(矿业工程11) 张秋菊(安全工程10) 肖红(矿业工程11) 黄继磊(测绘工程11) 杨良权(地质工程11) 徐丹（安全工程10）冶金与能源工程学院(9名) 王丁（有色金属冶金10）杨志芳（工程热物理10）郭伟（冶金物理化学10）肖毅（工程热物理10）孔令鑫（有色金属冶金10）叶乾旭（有色金属冶金10）邓文龙（动力工程10）吴佩林（冶金工程10）熊洪进（冶金工程10）材料科学与工程学院(13名) 严冬（材料物理与化学10）李臣（材料学10）韩朝辉(材料学10) 梁方（材料学10）马吉（材料物理与化学10）高黑兵（材料学10）鲍姚亮(材料加工工程10) 张松林(材料物理与化学11) 杨鹏辉(材料学10) 黄攀(材料加工工程10)

数据结构考研试卷 (10)

附录 B 三份数据结构考研试题及参考答案试题一(满分75) 一、单项选择题(2×10分,共20分) 1.某算法的时间复杂度为O(n2),表明该算法的＿. A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 2.设线性表有n个元素,以下操作中,＿在顺序表上实现比在链表上实现效率更高. A.输出第i(1≤i≤n)个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素在线性表中的序号 3.设n个元素进栈序列是1,2,3,…,n,其输出序列是p1,p2,…p n,若p1=3,则p2的值＿. A.一定是2 B.一定是1 C.不可能是1 D.以上都不对 4.设循环队列中数组的下标是0～N-1,其头尾指针分别为f(指向队头元素的前一位置)和r(指向队尾元素的位置),则其元素个数为＿. A.r-f B.r-f-1 C.(r-f)%N+1 D.(r-f+N)%N 5.若串s=’abcefgh’,其子串(含空串和自身)的个数是＿. A.8 B.37 C.36 D.9 6.若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,第一个非零元素a11存放于B[1]中,则应存放到B[k]中的非零元素a ij(1≤i≤n;1≤j≤i)的下标i，j 与k的对应关系是k=( )。 A.i(i+1)/2+j B. i(i-1)/2+j-1 C. j(j+1)/2+I D. j(j-1)/2+i-1 7. 设高度为h（根结点为第1层）的二叉树上只有度为0和度为2的结点，则此类二叉

树中所包含的结点数至少为( ). A. 2h B.2h-1 C.2h+1 D.h+1 8. 无向图的邻接矩阵是一个（）。 A. 对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵 9. 对线性表进行二分查找时，要求线性表必须（）。 A. 以顺序表方式存储 B. 以链接方式存储 C. 以顺序方式存储，且结点按关键字有序排序 D. 以链式方式存储，且结点按关键字有序排序 10. 以下排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终位置上。 A. 快速排序 B.希尔排序 C.堆排序 D.冒泡排序二、问答题（共30分） 1. 有5个字符，根据其使用频率设计对应的哈弗曼编码，以下哪些可能的哈弗曼编码。（8分）（1）000，001，010，011，1 （2）0000，0001，001，01，1 （3）000，001，01，10，11 （4）00，100，101，110，111 2. 一个有向图G 的邻接表存储如图B.1所示，现按深度优先搜索遍历，从顶点1出发，所得到的顶点时什么？（5分） v1 v2 v3 v4 ∧ v5 3. 已知一个有序表为（12，18，20，25，29，32，40，62，83，90，95，98），当二分查找值为29和90时，分别需要多少次比较才能查找成功？若采用顺序查找时，分别需要多少次比较才能查找成功？（8分） 4. 按13、24、37、90、53的次序形成二叉平衡树，回答以下问题：（9分）（1）该二叉平衡树的高度是多少？（2）其根结点是谁？（3）左子树中的数据是什么？（4）右子树种的数据是什么？三=算法设计题（共25分）设计一个算法int increase(LinkList * L),判定带头结点单链表L 是否是递减的，若是返回1，否则返回0.（10分）假如二叉树采用二叉链存储结构存储，试设计一个算法，输出该二叉树种第一条最长的路径长度，并输出此路径上各结点的值。（15分）试题一参考答案 2 3 3 ∧ 4 ∧ 5 ∧ 5 ∧ 4 1 2 3 4 5 图B. 1 一个有向图G 的邻接表

昆明理工大学关于2015年学校推免名额下达的通知(学院)

昆明理工大学教务处昆理工大教务办字…2014?78号关于做好昆明理工大学2015年推荐优秀应届本科毕业生免试攻读研究生工作的通知各学院：根据《教育部办公厅关于进一步完善推荐优秀应届本科毕业生免试攻读研究生工作的通知》（教学厅…2014?5号）、《关于下达2015年推荐优秀应届本科毕业生免试攻读研究生名额的通知》（教学司…2014?号）等文件精神和我校2015年所获得的推免总名额情况，现将推免名额的分配及相关要求通知如下。请各学院根据《昆明理工大学推荐优秀应届本科毕业生免试攻读硕士学位研究生实施办法（修订）》（昆理工大校教字…2010?34号）、《昆明理工大学优秀应届本科毕业生免试攻读研究生推荐工作的补充规定（试行）》（昆理工大教务办字…2014?71号）等文件及本通知的相关要求，认真做好推荐工作。一、我校推荐名额的分配根据教育部高校学生司文件精神，2015年下达的推免生

名额不再区分学术学位和专业学位，今年我校共获得推免名额220个。经学校推免生遴选工作领导小组研究确定，留出复合型人才推荐名额20个，另外根据《昆明理工大学推荐优秀应届本科毕业生免试攻读硕士学位研究生实施办法》的相关规定，分配2个作为国家重点学科点推荐名额，分配8个作为一级学科博士点推荐名额，余下可分配的推荐名额共190个。根据研究生院提供的各学院学位点数和教务处、城市学院提供的各学院2015届毕业生数，按下列办法计算确定各学院的推免生名额： 1、学位点基数名额：以可分配的推免名额190的50%即95为分子，以研究生院认定并经学校推免生遴选工作领导小组确定的全校学位点总数205个为分母，计算出每个学位点应得的份额，再乘以各学院的学位点总数，并执行“四舍五入”的原则，小数点后保留两位，得出各学院的学位点基数名额。 2、应届本科毕业生基数名额：以余下推免名额95为分子，以全校2015届本科毕业生总数6977为分母，计算出每个本科毕业生应得的份额，再乘以各学院本科毕业生总数，并执行“四舍五入”的原则，小数点后保留两位，得到各学院的应届本科毕业生基数名额。 3、各学院总名额＝（学位点基数名额+应届本科毕业生基数名额）“四舍五入”取整。（“四舍五入”取整后总名额超出或不足时将进行适当调整。）据此，各学院推免生名额分配如下：

计算机考研数据结构试卷一(练习题含答案)

数据结构试卷1 一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和 _________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

昆明理工大学—数值分析各年考试题及答案

昆明理工大学数值分析考试题（07）一．填空（每空3分，共30分） 1．设A 0.231x =是真值0.229T x =的近似值，则A x 有位有效数字。 2．若74()631f x x x x =+++，则017[2,2,...2]f = ，018[2,2,...2]f = 。 3． A=1031?? ? ?-?? ,则1 A = ； A ∞ = ； 2 A = 2()cond A = 。 4．求方程()x f x =根的牛顿迭代格式是。 5．设105%x =± ，则求函数()f x =的相对误差限为。 6．A=2101202a a ?? ? ? ??? ,为使其可分解为T L L （L 为下三角阵，主对角线元素>0），a 的取值范围应为。 7．用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是。（注意：以上填空题答案标明题号答在答题纸上，答在试卷上的不给予评分。）二．推导与计算（一）对下表构造f(x)的不超过3次的插值多项式，并建立插值误差公式。（12分）（二）已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。请利用()x Φ构造一个收敛的简单迭代函数()x ψ，使1(),0,1,......k k x x k +=ψ=收敛。（8分）

（三）利用复化梯形公式计算2 1 x I e dx -=?，使其误差限为60.510-?，应将区间[0，1] 等份。（8分）（四）设A= 1001005a b b a ?????????? ，detA ≠0，推导用a ，b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。（10分）（五）确定节点及系数，建立如下 GAUSS 型求积公式 1 11220 ()()dx A f x A f x ≈+? 。（10分）（六）对微分方程初值问题'00(,) ()y f x y y x y ?=?=? （１）用数值积分法推导如下数值算法： 1111(4)3 n n n n n h y y f f f +-+-=+ ++，其中(,)i i i f f x y =，(1,,1)i n n n =-+。（8分）（２）试构造形如 1011011(),n n n n n y a y a y h b f b f +--=+++ 的线形二步显格式差分格式，其中111(,),(,)n n n n n n f f x y f f x y ---==。试确定系数0101,,,a a b b ，使差分格式的阶尽可能高，写出其局部截断误差主项，并指明方法是多少阶。（14分）（考试时间2小时30分钟）

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

昆明理工大学优秀学生奖学金和各类单项奖评选条件

附件1. 昆明理工大学优秀学生奖学金和各类单项奖评选条件一、优秀学生奖学金（一）优秀学生奖学金评选的必要条件 1、热爱社会主义祖国，拥护中国共产党的领导。 2、模范执行国家法律法令法规和学校规章制度。 3、尊敬师长，团结同学，爱护公物，举止言谈文明，诚实守信，道德品质优良。 4、学习目的明确，勤奋学习，刻苦钻研，既重视理论课学习，又重视基本技能训练。 5、积极参加社会工作和学校组织的文体活动。 6、勇于创新，勤于实践，德、智、体全面发展。（二）凡在评选的学期内，有以下情况之一者，不能参与奖学金的评选。 1、所修课程中有补考、重修、缓考者。 2、所修的课程的门数未达到本年级专业学生在当学期实选课程门数的平均值。 3、在评奖的学期内受到各种处分者。 4、英语专业本科三、四年级学生高等学校英语专业四级考试(TEM4)低于60分者，艺术类学生《大学英语》课程成绩不及格者，其他专业本科三、四、五年级学生全国大学英语四级考试成绩未达到425分者。 5、体质健康标准成绩未达到良好或75分以上等级（含良好或75分）。

6、社区学生品行表现测评分低于70分者。 7、未办理注册及相关手续者。（二）优秀学生奖学金学生素质综合测评评选条件及评选比例（1）特等优秀学生奖学金：本学期综合测评90分以上，智育单科成绩不低于85分，评选比例不限。（2）甲等优秀学生奖学金：本学期综合测评85分以上，智育单科成绩不低于80分，在专业学生人数的5%以内评选。（3）乙等优秀学生奖学金：本学期综合测评80分以上，智育单科成绩不低于75分，在专业学生人数的15%以内评选。（4）丙等优秀学生奖学金：本学期综合测评75分以上，智育单科成绩不低于70分，在专业学生人数的20%以内评选。一年级学生评奖条件可适当放宽。二、各类单项奖（一）“特贫困生”奖学金 1、属我校确认的特、贫困学生。 2、符合优秀学生奖学金评选的基本条件。 3、综合测评分在70分以上。 4、特贫困学生若评上优秀学生奖学金，则不再参加“特贫困生”奖学金的评选，“特贫困生”奖学金和“特贫困生”学习奖两项奖不得同时申请。（二）“特贫困生”学习奖 1、符合优秀学生奖学金评选的基本条件的特、贫困学生可评“特

昆明理工大学文件

昆明理工大学文件昆理工大校教字〔2017〕14号昆明理工大学关于公布非工程领域案例库结题验收、中期检查及遴选结果的通知各院、部、处、室、馆、中心及直属部门：根据《昆明理工大学非工程领域专业学位研究生课程案例库建设实施办法》（昆理工大校教字〔2014〕45号），研究生院组织专家对第一批已到期的非工程领域专业学位研究生课程案例库进行结题验收，第二批已立项的非工程领域专业学位研究生课程案例库进行中期检查，对新申报的16门非工程领域专业学位研究生课程案例库进行遴选。经专家组评审，中共昆明理工大学委员会2017年第7次常委会会议审核同意，现将结果公布如下：一、对于8门申请结题的非工程领域专业学位研究生课程案例库，《民族民间工艺》等7门案例库“同意结题”，《管理经济

学》案例库“延期结题”。（见附件一）二、对于11门参加中期检查的非工程领域专业学位研究生课程案例库，《设计创新创业》等8门案例库，按计划完成建设任务的，“通过中期检查”，《跨文化交际》案例库“延期参加中期检查”，《民族图案研究与设计》等2门案例库“终止建设”。（见附件二）三、对于申报的16门非工程领域专业学位研究生课程案例库，《设计方法学》等11门案例库“立项建设”。其中，城市规划学院申报的《传统村落》、《传统建筑与乡土建筑数字化》、《传统村落空间形态与形成机制》三门案例库，建议由何俊萍老师作为主要负责人，整合建设。案例库建设周期为2年，建设经费3万元。（见附件三）附表： 1.案例库结题验收情况表 2.案例库中期检查情况表 3.案例库遴选情况表昆明理工大学 2017年3月30日昆明理工大学办公室2017年3月30日印

南京邮电大学2005年数据结构考研试卷

南京邮电学院 2005年攻读硕士学位研究生入学考试数据结构试题一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

昆明理工大学研究生学位论文撰写规范

昆明理工大学研究生学位论文撰写规范研究生院院字〔2013〕7号学位论文是学位申请人为申请学位而撰写的学术论文，是研究生从事科研工作的成果的主要表现，它集中表明了作者在研究工作中取得的新成果、发明、理论或见解，是评判学位申请人学术水平的重要依据和获得学位的必要条件之一，也是科学研究领域中的重要文献资料和社会的宝贵财富。为进一步提高我校博士、硕士学位论文的质量，做到学位论文在内容和格式上的规范化、统一化，参照国家标准GB7713-87《科学技术报告、学位论文和学术论文的编写格式》，结合我校具体要求，制定本规范。 1 学位论文基本要求 1.1 学位论文的具体要求参照《昆明理工大学学位授予工作细则》(昆理工大校字〔2011〕99号). 1.2学位论文一般应用中文撰写，论文内容应立论正确，推理严谨，文字简练，层次分明，说理透彻，数据准确、真实、可靠，结论明确。字数要求如下: (1) 博士学位论文的正文不少于6万字。 (2) 硕士人文社科门类的学位论文的正文一般在3万字以上，理、工、农、医门类的学位论文的正文一般在4万字以上，数学专业的学位论文字数可参照人文社科门类的规定执行。 1.3 论文作者应在选题前后阅读有关文献，硕士学位申请人的文献阅读量应在40篇以上，其中外文文献不少于三分之一；博士学位申请人的文献阅读量应在70篇以上，其中外文文献不少于三分之一。综述部分应对所读文献加以分析和综合，在论文中引用了文献内容的，应将其列入参考文献表，并在正文中引用内容处注明参考文献编号（按出现先后顺序编，具体要求见 2.2.2.7）。 2 学位论文编写格式 2.1学位论文章、条的编写参照国家标准GB1.1-87《标准化工作导则编写标准的基本规定》第8章“标准条文的编排”的有关规定，采用阿拉伯数字分级编导。示例：第一章第三条的第二条的第五条表示为1.3.2.5 2.2 论文的构成

数据结构考研试题精选及答案第1章绪论

绪论一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】调度方可移植性、可扩充性 B. 可执行性、确定性、有穷性易读性、稳定性、安全性、1 ( 4 C.确定性、有穷性、稳定性【南京理工大学 1999 一、1 (2分) 一个算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中，分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO

昆明理工大学大学中国近现代史纲要选择题参考样题

9.最早规定外国列强在中国享有领事裁判权的不平等条约是（） A、《辛丑条约》 B、《马关条约》 C、《五口通商章程》 D、《南京条约》【正确答案是】：C 10.在半殖民地半封建的中国各种矛盾中最主要的矛盾是（） A、帝国主义与中华民族的矛盾 B、封建主义与人民大众的矛盾 C、地主阶级和农民阶级的矛盾 D、工人阶级和资产阶级的矛盾【正确答案是】：A 11.太平天国由盛到衰的转折点是（） A、定都南京 B、永安建制 C、北伐、西征 D、天京事变【正确答案是】：D 12.对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是（） A、奕昕 B、冯桂芬 C、曾国藩 D、李鸿章【正确答案是】：B 13.谭嗣同写的主张变法维新著作是（） A、《变法通义》 B、《仁学》 C、《日本变政考》 D、《人类公理》【正确答案是】：B 14.1911年5月，清政府成立责任内阁。这个内阁被讥为（） A、皇族内阁 B、影子内阁 C、贵族内阁 D、立宪内阁【正确答案是】：A 15.20世纪初，资产阶级革命派著书立说，使民主革命思想迅速地传播开末。其中，章炳麟的歌颂革命是“启迪民智，除旧布新”的良药，强调中国人有能力建立民主共和制度的著作是（） A、《革命军》

B、《驳康有为论革命书》 C、《猛回头》 D、《警世钟》【正确答案是】：B 16.1911年10月10日晚，新军工程第八营的革命党人打响了武昌起义第一枪，当夜占领武昌，三日之内，革命党控制了武汉三镇，成立湖北军政府，被推为都督的是（） A、汤化龙 B、黎元洪 C、焦达峰 D、孙中山【正确答案是】：B 17.六三大逮捕后，五四运动的主力从学生转为（） A、农民 B、工人 C、知识分子 D、小资产阶级【正确答案是】：B 18.《共产党宣言》第一个中译本的翻译者是（） A、陈独秀 B、李大钊 C、陈望道 D、李达【正确答案是】：C 19.中国工人运动第一个高潮的起点是（） A、1922年1月香港海员罢工 B、安源路矿工人大罢工 C、京汉铁路工人总同盟罢工 D、开滦煤矿工人罢工【正确答案是】：A 20.1927年12月，在广州起义中牺牲的中共广东省委书记是（） A、张太雷 B、周文雍 C、恽代英 D、苏兆征【正确答案是】：A 21.毛泽东实际上批评了共产国际和中共党内某些人坚持的“城市中心论”，提出了以乡村为中心思想的著作是（） A、《中国的红色政权为什么能够存在?》 B、《井冈山的斗争》 C、《星星之火，可以燎原》 D、《反对本本主义》【正确答案是】：C 22.中华苏维埃共和国实行（） A、各级工农兵代表大会制度

昆明理工大学办学特色之二

“大有色”学科专业建设改革独树一帜我校因有色生，顺有色为，依有色长，承有色强。在51年的办学实践中，大力促进有色矿冶学科之间的交叉融合，不断进行专业延伸拓展，构建了“大有色”学科专业体系。近年来，为了适应地方经济建设和有色矿冶行业对人才培养的需要，遵循“扬优、扶新、融合”的学科建设思路和“拓宽专业口径，夯实专业基础，注重能力培养，加强素质教育”的专业建设原则，改革“大有色”学科专业结构和人才培养模式，在一级学科基础上构建教学平台和以“加强学生工程能力培养”为核心的实践教学体系，促进了高素质人才的培养，获得多项国家级、省级教学成果奖，在全国同类院校中独树一帜。一、“根之茂者其实遂”，“大有色”学科专业建成完整体系 1、地采选冶学科专业交叉融合，形成完整的“大有色”学科专业体系 1954年学校成立时，在前身“云南大学矿冶系、机械系等四所以矿冶学科著称的高校”已有专业学科的基础上，整合设立冶金系、采矿系、机械系3个系和5个4年制有色矿冶方向的本科专业。至1988年底，在昆明工学院的21个专业中，有色矿冶类本科专业达19个，几乎覆盖了地、采、选、冶等所有方向。借1999年与原云南工业大学合并之机，利用这些学科专业之间的紧密联系，把地质、采矿、选矿、测量等专业归并，设立国土资源工程学院，把有色冶金、材料工程等学科专业归并，形成材料与冶金工程学院，把机械、机电一体化等专业归并，形成了机电工程学院等等，大力促进有色矿冶学科之间的交叉融合。依托传统优势专业学科，将有色冶金、钢铁冶金、稀有金属、冶金物理化学等四个专业进行整合，形成冶金工程专业；将矿产普查、矿产勘探两个专业整合成为资源勘查专业；新办了“地理信息系统”、“安全工程”和“再生资源科学与技术”等专业。结合国家西部大开发战略实施和云南省确定发展烟草、旅游、生物医药、电力及磷化工等五大支柱产业的需要，以人才市场需求为导向，在原云南工业大学已有专业的基础上，改造和增设了地方工业和经济发展急需的电气工程及其自动化、水利水电工程、水文与水资源工程、交通工程、制药工程、生物工程专业、安全工程、建筑环境与设备工程、环境科学、生物资源开发、磷化工以及信息工程类、电子科学类等一系列学科和专业，形成了以地质找矿、采矿、矿物加工、有色冶金、有色金属新材料加工与制备等为特色和龙头学科，以机械加工、自动控制、环境保护、资源再生与利用等为支撑学科，以水利电力、民族民居建筑学、土木建筑、交通运输、生物化工、信息工程、管理科学与工程等为拓展延伸学科的“大有色”学科专业体系，为全国同类高校所独有。自2003年起，学校自筹经费6495.28万元，坚持继承与创新相结合，按照“做强优势学科、发展重点学科、突出特色学科、建设新兴学科”的原则，遵循“扬优、扶新、融合”的思路，紧扣地方经济社会发展需要，分四个层次加强重点学科建设，进一步形成了一批在行业及地方经济建设中影响力强的优势品牌学科和专业，如真空冶金、隐伏矿产预测、民族区域建筑学、现代能源科学与技术等。 51年来，学校在特色学科建设上，坚持“不跟风，不赶潮”，地、采、选、冶、材等学科专业得以做强做大。同时，学校又依托优势学科，紧密结合地方经济建设需要，调整、增设、培育新兴学科专业，形成了其他学科专业的建设既依托有色矿冶学科专业不断延伸，又促进有色矿冶学科专业不断发展的格局。持之以恒的改革建设，各学科专业之间的交叉融合趋向深入，形成了以有色矿冶学科为纽带和龙头、不断焕发生机活力的“大有色”学科专业体系，奠定了人才培养和科学研究的坚实基础。 2、有色矿冶学科专业人才辈出，薪火相传，形成良好梯队 50余年投身真空冶金终不悔的戴永年院士，以“重德、好学、求新、奉献”为座右铭，从700元起家搞真

天津大学数据结构和程序设计考研真题

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。第一部分由天津考研网提供的核心复习资料：天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！天津大学数据结构和程序设计考研真题等资料目录一、学院专业综述二、近年来的录取情况及分数线三、05、06年专业课试题的变化及其今后的趋势四、复习策略和复习时间的统筹安排及所需要的辅助资料五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议九、计算机复试十、附言

昆明理工大学研究生培养方案总则20171103

昆明理工大学研究生培养方案总则一、基本要求（一）研究生培养方案是指导研究生培养工作的重要文件，是导师和学生掌握专业研究方向、制定培养计划、安排课堂教学和保证论文进程的基本依据。昆明理工大学研究生培养方案，立足博士、硕士学位基本要求，立足各学科专业优势和特色，充分反映当前国家及学校对研究生培养质量的要求，突出研究生创新能力和专业实践能力的培养。（二）完善全日制学术学位、全日制专业学位和非全日制研究生3个培养体系。同时培养学术学位和专业学位研究生的学位授权点，在培养目标、研究方向、学生知识结构、课程体系、科学研究、专业实践和学位论文要求等方面应有不同的要求和定位；同时培养全日制和非全日制研究生的学位授权点，根据培养要求分别制定培养方案，坚持同一标准，保证同等质量。（三）具有一级学科学位授权的学位点，按一级学科修订研究生培养方案（含自主设置二级学科）。没有一级学科学位授权的学位点，按已有二级学科授权修订研究生培养方案。

（四）培养方案主要内容应包括培养目标、学科方向、学制与培养方式、课程设置与学分、必修环节及要求和学位论文工作要求等。二、基本要求（一）培养目标学术学位研究生培养目标： 1、热爱祖国，遵纪守法，品德良好；学风严谨，具有较强的事业心和献身精神，积极为社会主义现代化建设服务。 2、攻读硕士学位的研究生应掌握学科坚实的基础理论和系统的专门知识，较为熟练地掌握一门外国语，具有从事科学研究工作或较强的实际工作的能力。 3、攻读博士学位的研究生应掌握本学科坚实宽广的基础理论和系统深入的专门知识，掌握科学研究的基本技能和方法，了解所从事学科方向的国内外发展动态，至少熟练掌握一门外国语，具有独立从事科学研究和独立担负专门技术工作的能力，在科学或专门技术上能做出创造性的成果。专业学位研究生培养目标： 1、热爱祖国，遵纪守法，品德良好；学风严谨，具有较强的事业心和献身精神，积极为社会主义现代化建设服务。