2010年沈阳工业大学数据结构考研试题
https://www.360docs.net/doc/d88815046.html,
沈阳工业大学(已有09试题)
沈阳工业大学 机械工程学院 机械设计2007——2009 工业设计概论2007——2008 材料科学与工程学院 材料科学基础2007——2009 普通物理2007——2009 电气工程学院 电工基础2007——2009（2009年有两种） 电子技术2007——2009 信息科学与工程学院 电子技术2007——2009 半导体物理2007——2009 信号与系统、通信原理2007——2009 电工基础2007——2009（2009年有两种） 线性代数与常微分方程2007——2009 数据结构2007——2009 建筑工程学院 材料力学2007——2009 结构力学2007——2008 石油化工学院 化工原理（石油化工学院化学工艺专业）2009 化工原理（2）（石油化工学院化学工艺专业）2007——2008 物理化学（石油化工学院化学工艺专业）2009 物理化学（2）（石油化工学院化学工艺专业）2007——2008 理学院 化工原理（理学院应用化学专业）2009 化工原理（1）（理学院应用化学专业）2007——2008 物理化学（理学院应用化学专业）2009 物理化学（1）（理学院应用化学专业）2007——2008 数学分析2007——2009 高等代数2007——2009 量子力学2007——2009 普通物理2007——2009 管理学院
管理学2007——2009 基础工业工程2007——2009 会计学2007——2009 企业管理学2007——2009 经济学院 现代经济学2007——2009 文法学院 马克思主义哲学2007——2009 科学技术哲学2007——2009 法理学、民事诉讼法学2007——2009 民法学、商法学2007，2009 民商法学2008 马克思主义基本原理2007——2009 中国化的马克思主义概论2007——2009 单考试卷 数学（单考）2007，2009 英语（单考）2007，2009 政治理论（单考）2007，2009
北航 1999-2002 程序设计与数据结构考研试题
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
计算机考研数据结构真题汇总
一.选择题篇 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)
计算机数据结构考研真题及其答案
第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. 双向链表
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页
(完整word版)沈阳工业大学《软件工程》选择题(6页)
《软件工程》选择题 1.下例说法中正确的是（） A、测试用例应由输入数据和预期的输出数据两部分组成 B、测试用例只需选用合理的输入数据 C、每个程序员最好测试自己的程序 D、测试用例只需检查程序是否做了应该做的事 2.被测试程序不在机器上运行，而是采用人工检测和计算机辅助静态分析的手段对程序进行检测，这种测试称为（） A、白盒测试 B、黑盒测试 C、静态测试 D、动态测试 3.在七种偶合中，最低偶合是（） A、内容偶合 B、公共偶合 C、数据偶合 D、控制偶合 4.检查软件产品是否符合需求定义的过程称为（） A、确认测试 B、集成测试 C、验收测试 D、验证测试 5.软件的定义阶段集中于哪个阶段（） A、见客户 B、怎么做 C、做什么 D、查错误 6.对于软件公司来说最重要的什么（） A、高级PC机 B、企业服务器 C、软件工程师 D、项目管理规范 7.软件神话之一是，“即使进度拖后，也可以增加更多的人手，在项目后期赶上进度”。但是，实际上往往达不到预期目标，原因在于（） A、新来者技术水平不佳 B、新来者与原来者沟通能力有问题 C、新来者外语平不佳 D、新来者与原来者沟通增加通信成本 8.版本管理属于以下那种领域（） A、SCM B、SQA C、OOA D、WEB 9.在产品工程层次中，系统构造与集成活动不包括以下那类活动（） A、代码生成 B、系统测试 C、技术支持 D、系统建模 10.以下关于实体-关系图（ERD）的说法哪个是正确的（） A、ERD只能用在数据库设计领域 B、ERD中的关系（用菱形表示）不可能有属性 C、ERD中的各个实体之间可以形成层次结构，类似于UML中的类图（Class图） D、ERD中的各个关系可以表达动态信息（数据的流动） 11.以下关于接口设计的说法哪个正确（） A、接口设计要在概要设计之前完成 B、接口设计就是用户界面设计 C、接口设计和数据流图（在分析模型中）有密切的映射关系 D、接口设计和状态变迁图（在分析模型中）有密切的映射关系 12.白盒测试属于以下哪种测试（） A、单元测试 B、系统测试 C、集成测试 D、确认测试 13.独立测试组（ITG）为何比公司内部员工更适合来做一些测试（） A、他们的水平更高 B、他们靠找出错误来拿工资 C、他们很懂得黑盒测试 D、他们不参与项目的整个过程 14.Beta测试是在以下哪个场所进行的（） A、客户的单位 B、野外 C、网络中心 D、开发者的场所 15.面向对象的软件工程更加侧重以下哪个方面（） A、系统的数据 B、系统的界面 C、系统的行为 D、系统的性能 16.在面向对象设计（OOD）模型中，消息设计（message design）对应面向对象分析（OOA）模型中的哪一个部分（） A、用例 B、CRC索引卡片 C、对象-关系模型 D、对象-行为模型 17.OO测试与传统测试在以下哪个方面存在区别（） A、测试目标发生变化 B、包括测试OOA与OOD模型
考研资料数据结构试题汇总
第一章绪论 一、填空题（每空1分，共33分） 1. 一个计算机系统包括硬件系统和软件系统两大部分。 2. 一台计算机中全部程序的集合，称为这台计算机的软件资源/（系统）。 3. 计算机软件可以分为系统软件和应用软件两大类。科学计算程序包属于应用软 件，诊断程序属于系统软件（工具）。 4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。 5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 6. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 9. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 10．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 13．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 14. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 15. 一个算法的效率可分为时间效率和空间效率。 16. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。 二、单项选择题（每小题1分，共15分） （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件
沈阳工业大学《软件工程》选择题(6页)
沈阳工业大学《软件工程》选择题(6页)
《软件工程》选择题 1.下例说法中正确的是（） A、测试用例应由输入数据和预期的输出数据两部分组成 B、测试用例只需选用合理的输入数据 C、每个程序员最好测试自己的程序 D、测试用例只需检查程序是否做了应该做的事 2.被测试程序不在机器上运行，而是采用人工检测和计算机辅助静态分析的手段对程序进行检测， 这种测试称为（） A、白盒测试 B、黑盒测试 C、静态测试 D、动态测试 3.在七种偶合中，最低偶合是（） A、内容偶合 B、公共偶合 C、数据偶合 D、控制偶合 4.检查软件产品是否符合需求定义的过程称为（） A、确认测试 B、集成测试 C、验收测试 D、验证测试 5.软件的定义阶段集中于哪个阶段（） A、见客户 B、怎么做 C、做什么 D、查错误 6.对于软件公司来说最重要的什么（） A、高级PC机 B、企业服务器 C、软件工程师 D、项目管理规范 7.软件神话之一是，“即使进度拖后，也可以增加更多的人手，在项目后期赶上进度”。但是，实际 上往往达不到预期目标，原因在于（） A、新来者技术水平不佳 B、新来者与原来者沟通能力有问题 C、新来者外语平不佳 D、新来者与原来者沟通增加通信成本 8.版本管理属于以下那种领域（） A、SCM B、SQA C、OOA D、WEB 9.在产品工程层次中，系统构造与集成活动不包括以下那类活动（） A、代码生成 B、系统测试 C、技术支持 D、系统建模 10.以下关于实体-关系图（ERD）的说法哪个是正确的（） A、ERD只能用在数据库设计领域 B、ERD中的关系（用菱形表示）不可能有属性 C、ERD中的各个实体之间可以形成层次结构，类似于UML中的类图（Class图） D、ERD中的各个关系可以表达动态信息（数据的流动） 11.以下关于接口设计的说法哪个正确（） A、接口设计要在概要设计之前完成 B、接口设计就是用户界面设计 C、接口设计和数据流图（在分析模型中）有密切的映射关系 D、接口设计和状态变迁图（在分析模型中）有密切的映射关系 12.白盒测试属于以下哪种测试（） A、单元测试 B、系统测试 C、集成测试 D、确认测试 13.独立测试组（ITG）为何比公司内部员工更适合来做一些测试（） A、他们的水平更高 B、他们靠找出错误来拿工资 C、他们很懂得黑盒测试 D、他们不参与项目的整个过程 14.Beta测试是在以下哪个场所进行的（） A、客户的单位 B、野外 C、网络中心 D、开发者的场所 15.面向对象的软件工程更加侧重以下哪个方面（） A、系统的数据 B、系统的界面 C、系统的行为 D、系统的性能 16.在面向对象设计（OOD）模型中，消息设计（message design）对应面向对象分析（OOA）模型 中的哪一个部分（） A、用例 B、CRC索引卡片 C、对象-关系模型 D、对象-行为模型 17.OO测试与传统测试在以下哪个方面存在区别（）
数据结构考研试题精选及答案第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
数据结构考研真题及其答案
一、选择题 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) 【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】
数据结构精选考研试题
数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分] 1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] 确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．假设用于通讯的电文仅8个字母组成，字母在电文中出现的频率
分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为，H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。[15分] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。[15分] 五、编写程序，完成下列功能：[15分] 1．读入整数序列，以整数0作为序列的结束标志，建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。例：输入序列为：1，8，4，3，0 六、
沈阳工业大学808数据结构 (2)
..................... 沈阳工业大学 2017年硕士研究生招生考试题签 (请考生将题答在答题册上，答在题签上无效) 第1页共2页 科目名称；数据结构 一. 名词解释(20分，每题4分) 1.时间复杂度 2.队列 3.二叉排序树 4.图的顶点的度 5.最小生成树 二. 填空(30分，每空3分) 1.执行下面程序段时，S语句的执行次数是。 for (int i=l; i<=nT ; i++) for(int j=i+l;j<=n;j++) S; 2.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数是o 3.在一个长度为n的顺序表的表尾插入一个元素的时间复杂度是o 4.在一个表头指针为ph的单链表中，若要向表头插入一个由指针P指向的结点，则应执行操作。 5.假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未满，当元素X进队时所执行的 操作是= 6.已知一个无向带权图的边集为｛ (0, 1) 3, (0, 2) 6, (0, 3) 9, (1, 4) 10, (2, 3) 2, (2, 4) 5, (3, 4) 4), 利用狄克斯特拉算法求从源点0到其余各顶点的最短路径的过程中，到顶点3的最短路径被第个求出。 7.一棵树的广义表表示为a(b(c, d(e, f), g(h)), i (j, k(x, y)))，假设根结点为第1层，则结点d在第 ____________ 层。 8.对数据(18, 25, 63, 50, 42, 32, 90)进行散列储存时，若选用 H(K) = K % 9 作为散列函数，则散列地址是0的元素有个，散列地址是5的元素有个。 9.设一组初始关键字序列为(38, 65, 97, 76, 13, 27, 10),采用冒泡排序法从第1个元素开始按小到大进行排序，则第3趟冒泡排 序结束后的结果是o 三解答问题(50分) 1.(7分)给定30个字符组成的电文： DDDDDAAABEEAAFCDAACABBCCCBAADD 试为字符A、B、C、D、E、F设计哈夫曼(Huffman)编码。 (1)画出相应的哈夫曼树； (2)分别列出A、B、C、D、E、F的哈夫曼编码； (3)计算该哈夫曼树的带权路径长度WPL。 2.(7分)试按表(10,8,9,12,20,5,6,15,19,25)中元素的排列次序，将所有元素插入一棵初始为空的二叉排序树中，使之仍 是一棵二叉排序树。 (1)试画出插入完成之后的二叉排序树； (2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小？ (3)假设每个元素的査找概率相等，试计算该树的平均查找.长度ASL。 (4)对该树进行中序遍历，试写出中序遍历序列。
2013年学位授予信息年报数据结构对应代码表
学位授予信息年报数据结构对应代码表3.1国家标准代码 3.1.1 GB/T2261-1981《人的性别代码》 代码代码名称1 男性代码代码名称2 女性 3.1.2 GB/T2659-2000《世界各国和地区名称代码》 代码代码名称 004 阿富汗 008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔 024 安哥拉 660 安圭拉 010 南极洲 028 安提瓜和巴布达032 阿根廷 051 亚美尼亚 533 阿鲁巴 036 澳大利亚 040 奥地利 031 阿塞拜疆 044 巴哈马 048 巴林 050 孟加拉国 052 巴巴多斯 112 白俄罗斯 056 比利时 084 伯利兹 204 贝宁 060 百慕大 064 不丹 068 玻利维亚 070 波黑 072 博茨瓦纳 074 布维岛 076 巴西 086 英属印度洋领地096 文莱 100 保加利亚 854 布基纳法索108 布隆迪 116 柬埔寨 120 喀麦隆 124 加拿大代码代码名称 132 佛得角 136 开曼群岛 140 中非 148 乍得 152 智利 156 中国 344 香港 446 澳门 158 台湾 162 圣诞岛 166 科科斯（基林）群岛 170 哥伦比亚 174 科摩罗 178 刚果（布） 180 刚果（金） 184 库克群岛 188 哥斯达黎加 384 科特迪瓦 191 克罗地亚 192 古巴 196 塞浦路斯 203 捷克 208 丹麦 262 吉布提 212 多米尼克 214 多米尼加 626 东帝汶 218 厄瓜多尔 818 埃及 222 萨尔瓦多 226 赤道几内亚 232 厄立特里亚 233 爱沙尼亚 231 埃塞俄比亚 238 福克兰群岛（马尔维纳斯）234 法罗群岛 242 斐济 246 芬兰
数据结构考研真题及其答案
一、选择题 1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（C）【中科院计算所1998 二、1（2分）】 A．问题的规模B.待处理数据的初态和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（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 6.下面说法错误的是（C）【南京理工大学2000一、2（分）】 (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.栈 9．以下数据结构中，哪一个是线性结构（D）【北方交通大学2001一、1（2分）】 A．广义表B.二叉树C.稀疏矩阵D.串 10．以下那一个术语与数据的存储结构无关（A）【北方交通大学2001一、2（2分）】
沈阳工业大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：沈阳工业大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是沈阳工业大学计算机科学与技术专业的2014届毕业生。沈阳工业大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在沈阳工业大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在沈阳工业大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任沈阳工业大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
数据结构考研真题及其答案
数据结构考研真题及其 答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
一、选择题 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)的算法 2
（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.栈 9．以下数据结构中，哪一个是线性结构（ D ） 【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学 2001 一、2（2分）】 3
2019年沈阳工业大学2019年博士招生考博英语考博真题(Word可编辑)
沈阳工业大学 2019 年博士研究生招生考试题签 (请考生将题答在试题紙上，答在题签上无效） Part I Vocabulary (15 points, 0.5 for each) Directions: In this section, there are 30 sentences, each with one word or phrase underlined. Choose the one from the 4 choices marked A, B, C and D that best keeps the meaning of the sentence. Then mark the corresponding letter with a single line on the ANSWER SHEET 1.The of AIDS has led to an expansion in research seeking a cure A. Innovation B. selection C.proliferation D.Conviction 2.Most importantly, such an experience helps a heightened sensitivity to other cultures and will bring about a greater appreciation of one's own culture as well A.contain B.foster C.discover D.censor 3.The talks between China and Japan were the base of the later agreements A. Initial B.final C. terminal D. primitive 4.Metals we found in the earl iron, lead , and copper. https://www.360docs.net/doc/d88815046.html,prise B.contain C.conclude https://www.360docs.net/doc/d88815046.html,pose 5.Tom give me a new bicycle as for the one he lost. A.substitut https://www.360docs.net/doc/d88815046.html,pensation C.reward D.bonus 6.Over the past ten years, natural gas production has remained steady, but has risen steadily. A.Consuinption B.disposal C.Condition D.disposition 7.The Brons lived in a and comfortably furnished house in the countryside A.spacious B.sufficient C. Efficient D. Constant 8.David was by his family because he worked with a gang of criminals to rob the commercial bank. A. Abolished B.diminished C.deserted D.dismissed 9.The talks between the two leaders have reached a stage. A.critical B.criticism C.deserted D.dismissed 10.These goods are for export, though a few of them may be sold on the home market. A. essentially https://www.360docs.net/doc/d88815046.html,pletely C.necessarily D.remarkably 11.We love peace, yet we are not the kind of people to any military threat. A.yield up B.yield to C.yield in D.yleid at 12.John used to his teacher's tone and gestures to make his classmates laugh. A.imitate B.stimulate C.initimate D. Resemble 13.The professor the translation of a German novel. A.is engaged with B.is busy in C.is occupied with D.is absorbed to 14. The findings appears to the laws of physics. A.violent B.Violate C. V oluntary D.violet 15. It is rather that we do not know how many species there are in the worl D. A.embarrassing B.boring C.demanding D.Violet 16. Science is still largely the causes of man kinds of cancer.