安徽中医药大学 615 信息技术基础考研历年真题答案参考书目

  封面             【初试】2024 年安徽中医药大学  615 信息技术基础考研精品资料  附赠:重点名校真题汇编           考研精品资料 第 2 页 共 511 页 【初试】2024 年安徽中医药大学 615 信息技术基础考研精品资料  说明：本套资料由高分研究生潜心整理编写，高清 PDF 电子版支持打印，考研首选资料。  一、重点名校考研真题汇编  1．附赠重点名校：信息技术基础 2012-2021 年考研真题汇编（暂无答案）  说明：本科目没有收集到历年考研真题，赠送重点名校考研真题汇编，因不同院校真题相似性极高，甚至 部分考题完全相同，建议考生备考过程中认真研究其他院校的考研真题。  二、2024 年安徽中医药大学 615 信息技术基础考研资料  2．《数据结构》考研相关资料 （1）《数据结构》考研资料[笔记+课件+提纲]  ①安徽中医药大学 615 信息技术基础之《数据结构》考研复习笔记。  说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。 ②安徽中医药大学 615 信息技术基础之《数据结构》本科生课件。  说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。 ③安徽中医药大学 615 信息技术基础之《数据结构》复习提纲。  说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。 （2）《数据结构》考研核心题库（含答案）  ①2024 年安徽中医药大学 615 信息技术基础之《数据结构》考研核心题库精编。  说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类 汇编并给出了详细答案，针对性强，是考研复习首选资料。 （3）《数据结构》考研题库[仿真+强化+冲刺]  ①2024 年安徽中医药大学 615 信息技术基础之数据结构考研专业课五套仿真模拟题。  说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。 ②2024 年安徽中医药大学 615 信息技术基础之数据结构考研强化五套模拟题及详细答案解析。  说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习必备。 ③2024 年安徽中医药大学 615 信息技术基础之数据结构考研冲刺五套模拟题及详细答案解析。  说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺必备资料。 3．《计算机网络》考研相关资料 （1）《计算机网络》考研资料[笔记+课件+提纲]  ①安徽中医药大学 615 信息技术基础之《计算机网络》考研复习笔记。  说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。 ②安徽中医药大学 615 信息技术基础之《计算机网络》本科生课件。  说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。 ③安徽中医药大学 615 信息技术基础之《计算机网络》复习提纲。  说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。   考研精品资料 第 3 页 共 511 页 （2）《计算机网络》考研核心题库（含答案）  ①2024 年安徽中医药大学 615 信息技术基础之《计算机网络》考研核心题库精编。  说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类 汇编并给出了详细答案，针对性强，是考研复习首选资料。 （3）《计算机网络》考研题库[仿真+强化+冲刺]  ①2024 年安徽中医药大学 615 信息技术基础之计算机网络考研专业课五套仿真模拟题。  说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。 ②2024 年安徽中医药大学 615 信息技术基础之计算机网络考研强化五套模拟题及详细答案解析。  说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习必备。 ③2024 年安徽中医药大学 615 信息技术基础之计算机网络考研冲刺五套模拟题及详细答案解析。  说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺必备资料。 4．《微机原理与接口技术》考研相关资料 （1）《微机原理与接口技术》考研资料[笔记+课件+提纲]  ①安徽中医药大学 615 信息技术基础之《微机原理与接口技术》考研复习笔记。  说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。 ②安徽中医药大学 615 信息技术基础之《微机原理与接口技术》本科生课件。  说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。 ③安徽中医药大学 615 信息技术基础之《微机原理与接口技术》复习提纲。  说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。 （2）《微机原理与接口技术》考研题库[仿真+强化+冲刺]  ①2024 年安徽中医药大学 615 信息技术基础之微机原理与接口技术考研专业课五套仿真模拟题。  说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。 ②2024 年安徽中医药大学 615 信息技术基础之微机原理与接口技术考研强化五套模拟题及详细答案解析。 说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习必备。 ③2024 年安徽中医药大学 615 信息技术基础之微机原理与接口技术考研冲刺五套模拟题及详细答案解析。 说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺必备资料。 三、电子版资料全国统一零售价  5．本套考研资料包含以上一、二部分（高清 PDF 电子版，不含教材），全国统一零售价：[￥]  特别说明：  ①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参 考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。 ②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢， 如有异议及不妥，请联系我们，我们将无条件立即处理！ 四、2024 年研究生入学考试指定/推荐参考书目（资料不包括教材）  6．安徽中医药大学 615 信息技术基础考研初试参考书  考研精品资料 第 4 页 共 511 页 严蔚敏《数据结构》（C 语言版）（清华大学出版社） 谢希仁、吴功宜《计算机网络》 彭虎《微机原理与接口技术》 五、本套考研资料本套考研资料适用学院和专业  医药信息工程学院（网络信息中心）  版权声明   编写组依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面 上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由 于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在 此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您 沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。   考研精品资料 第 5 页 共 511 页 目录 封面............................................................................................................................................................. 1 目录............................................................................................................................................................. 5 2024 年安徽中医药大学 615 信息技术基础备考信息 .................................................................................. 8 安徽中医药大学 615 信息技术基础考研初试参考书目 ................................................................................... 8 安徽中医药大学 615 信息技术基础考研招生适用院系 ................................................................................... 8 2024 年安徽中医药大学 615 信息技术基础考研核心笔记........................................................................... 9 《数据结构》考研核心笔记........................................................................................................................ 9 第 1 章 绪论........................................................................................................................................................ 9 考研提纲及考试要求............................................................................................................................................. 9 考研核心笔记.......................................................................................................................................................... 9 第 2 章 线性表.................................................................................................................................................. 21 考研提纲及考试要求...........................................................................................................................................21 考研核心笔记........................................................................................................................................................21 第 3 章 栈和队列.............................................................................................................................................. 36 考研提纲及考试要求...........................................................................................................................................36 考研核心笔记........................................................................................................................................................36 第 4 章 串.......................................................................................................................................................... 40 考研提纲及考试要求...........................................................................................................................................40 考研核心笔记........................................................................................................................................................40 第 5 章 数组和广义表...................................................................................................................................... 47 考研提纲及考试要求...........................................................................................................................................47 考研核心笔记........................................................................................................................................................47 第 6 章 树和二叉树.......................................................................................................................................... 52 考研提纲及考试要求...........................................................................................................................................52 考研核心笔记........................................................................................................................................................52 第 7 章 图.......................................................................................................................................................... 76 考研提纲及考试要求...........................................................................................................................................76 考研核心笔记........................................................................................................................................................76 第 8 章 动态存储管理...................................................................................................................................... 94 考研提纲及考试要求...........................................................................................................................................94 考研核心笔记........................................................................................................................................................94 第 9 章 查找.................................................................................................................................................... 102 考研提纲及考试要求.........................................................................................................................................102 考研核心笔记......................................................................................................................................................102 第 10 章 内部排序.......................................................................................................................................... 118 考研提纲及考试要求.........................................................................................................................................118  考研精品资料 第 6 页 共 511 页 考研核心笔记......................................................................................................................................................118 第 11 章 外部排序.......................................................................................................................................... 128 考研提纲及考试要求.........................................................................................................................................128 考研核心笔记......................................................................................................................................................128 第 12 章 文件.................................................................................................................................................. 134 考研提纲及考试要求.........................................................................................................................................134 考研核心笔记......................................................................................................................................................134 2024 年安徽中医药大学 615 信息技术基础考研辅导课件........................................................................139 《数据结构》考研辅导课件 ........................................................................................................................... 139 2024 年安徽中医药大学 615 信息技术基础考研复习提纲........................................................................250 《数据结构》考研复习提纲 ........................................................................................................................... 250 2024 年安徽中医药大学 615 信息技术基础考研核心题库........................................................................253 《数据结构》考研核心题库之选择题精编 ................................................................................................... 253 《数据结构》考研核心题库之填空题精编 ................................................................................................... 266 《数据结构》考研核心题库之综合题精编 ................................................................................................... 272 2024 年安徽中医药大学 615 信息技术基础考研题库[仿真+强化+冲刺] ..................................................303 2024 年安徽中医药大学 615 信息技术基础之数据结构考研仿真五套模拟题........................................... 303 2024 年数据结构五套仿真模拟题及详细答案解析（一）..........................................................................303 2024 年数据结构五套仿真模拟题及详细答案解析（二）..........................................................................311 2024 年数据结构五套仿真模拟题及详细答案解析（三）..........................................................................319 2024 年数据结构五套仿真模拟题及详细答案解析（四）..........................................................................328 2024 年数据结构五套仿真模拟题及详细答案解析（五）..........................................................................334 2024 年安徽中医药大学 615 信息技术基础之数据结构考研强化五套模拟题........................................... 341 2024 年数据结构五套强化模拟题及详细答案解析（一）..........................................................................341 2024 年数据结构五套强化模拟题及详细答案解析（二）..........................................................................349 2024 年数据结构五套强化模拟题及详细答案解析（三）..........................................................................357 2024 年数据结构五套强化模拟题及详细答案解析（四）..........................................................................363 2024 年数据结构五套强化模拟题及详细答案解析（五）..........................................................................370 2024 年安徽中医药大学 615 信息技术基础之数据结构考研冲刺五套模拟题........................................... 376 2024 年数据结构五套冲刺模拟题及详细答案解析（一）..........................................................................376 2024 年数据结构五套冲刺模拟题及详细答案解析（二）..........................................................................385 2024 年数据结构五套冲刺模拟题及详细答案解析（三）..........................................................................393 2024 年数据结构五套冲刺模拟题及详细答案解析（四）..........................................................................400 2024 年数据结构五套冲刺模拟题及详细答案解析（五）..........................................................................409 附赠重点名校：信息技术基础 2014-2021 年考研真题汇编（暂无答案） ...............................................417 第一篇、2021 年信息技术基础考研真题汇编............................................................................................... 417  考研精品资料 第 7 页 共 511 页 2021 年沈阳农业大学 805 计算机与信息技术基础考研专业课真题.........................................................417 第二篇、2020 年信息技术基础考研真题汇编............................................................................................... 420 2020 年沈阳农业大学信息技术基础考研专业课真题..................................................................................420 第三篇、2019 年信息技术基础考研真题汇编............................................................................................... 423 2019 年浙江海洋大学信息技术基础考研专业课真题..................................................................................423 第四篇、2018 年信息技术基础考研真题汇编............................................................................................... 428 2018 年浙江海洋学院信息技术基础考研专业课真题.................................................................................428 第五篇、2017 年信息技术基础考研真题汇编............................................................................................... 432 2017 年河南师范大学信息技术基础考研专业课真题.................................................................................432 第六篇、2016 年信息技术基础考研真题汇编............................................................................................... 434 2016 年浙江农林大学信息技术基础考研专业课真题.................................................................................434 2016 年浙江海洋学院信息技术基础考研专业课真题.................................................................................442 第七篇、2015 年信息技术基础考研真题汇编............................................................................................... 446 2015 年云南师范大学信息技术基础考研专业课真题..................................................................................446 2015 年浙江海洋学院信息技术基础考研专业课真题..................................................................................451 2015 年浙江农林大学信息技术基础考研专业课真题..................................................................................455 第八篇、2014 年信息技术基础考研真题汇编............................................................................................... 463 2014 年云南师范大学信息技术基础考研专业课真题..................................................................................463 2014 年浙江农林大学信息技术基础考研专业课真题..................................................................................466 2014 年浙江海洋学院信息技术基础考研专业课真题..................................................................................475 第九篇、2013 年信息技术基础考研真题汇编............................................................................................... 481 2013 年云南师范大学信息技术基础考研专业课真题..................................................................................481 2013 年山东科技大学信息技术基础考研专业课真题..................................................................................485 2013 年浙江农林大学信息技术基础考研专业课真题..................................................................................490 第十篇、2012 年信息技术基础考研真题汇编............................................................................................... 500 2012 年浙江海洋学院信息技术基础考研专业课真题..................................................................................500 2012 年浙江农林大学息技术基础考研专业课真题（附带答案）.............................................................503   考研精品资料 第 8 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础备考信息  安徽中医药大学 615 信息技术基础考研初试参考书目 严蔚敏《数据结构》（C 语言版）（清华大学出版社） 谢希仁、吴功宜《计算机网络》 彭虎《微机原理与接口技术》 安徽中医药大学 615 信息技术基础考研招生适用院系 医药信息工程学院（网络信息中心）   考研精品资料 第 9 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础考研核心笔记  《数据结构》考研核心笔记 第 1 章 绪论 考研提纲及考试要求 考点：数据（Data） 考点：数据对象（DataObject） 考点：数据抽象与抽象数据类型 考点：逻辑结构 考点：数据结构课程地位 考研核心笔记 【核心笔记】数据结构的基本概念（定义） 1.数据（Data） 定义 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。 数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。 例如对 C 源程序 2.数据元素（DataElement） 定义 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 例如： 3.数据对象（DataObject） 定义 数据对象是性质相同的数据元素的集合，是数据的一个子集。 例如：整数集合：N={0，±1，±2，…}无限集 字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集 4.数据结构（Data Structure） （1）定义  考研精品资料 第 10 页 共 511 页 数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它 指的是数据元素之间的相互关系，即数据的组织形式。例如表结构： （2）树型结构 （3）图结构 5.数据类型(DataType) 定义 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 如在高级语言中，整型类型的取值范围为： -32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、% （1）高级语言中的数据类型分为两大类： ①原子类型，其值不可分解。如 C 语言中的标准类型（整型、实型、字符型、）。 ②结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构 的，也可以是结构的。 6.数据抽象与抽象数据类型 （1）数据的抽象 （2）抽象数据类型(AbstractDataType) （3）抽象数据类型实现 （4）ADT 的表示与实现 （5）面向对象的概念 （6）结构化的开发方法与面向对象开发方法不同点 【核心笔记】数据结构的内容 1.逻辑结构  考研精品资料 第 11 页 共 511 页 （1）定义 数据的逻辑结构是指数据元素之间逻辑关系描述。 （2）形式化描述：Data_Structure=（D,R）其中 D 是数据元素的有限集，R 是 D 上关系的有限集。 （3）四类基本的结构 集合结构、线性结构、树型结构、图状结构。 2.集合结构 （1）定义：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。 例如 集合 3.线性结构 定义：结构中的数据元素之间存在着一对一的线性关系。 例如：线性表 4.树型结构 定义：结构中的数据元素之间存在着一对多的层次关系。 例如：树 5.图状结构或网状结构 定义：结构中的数据元素之间存在着多对多的任意关系。 例如 6.逻辑结构 综上所述，数据的逻辑结构可概括为 逻辑结构 线性结构——线性表、栈、队、字符串数组、广义表 非线性结构——树、图 7.存储结构 （1）定义：存储结构（又称物理结构）是逻辑结构在计算机中存储映象，是逻辑结构在计算机中的  考研精品资料 第 12 页 共 511 页 实现，它包括数据元素的表示和关系的表示。 （2）形式化描述： D 要存入机器中，建立一从 D 的数据元素到存储空间 M 单元映象 S，D→M，即对于每一个 d，d∈ D,都有唯一的 z∈M 使 S（D）=Z,同时这个映象必须明显或隐含地体现关系 R。 （3）逻辑结构与存储结构的关系为： 存储结构是逻辑关系的映象与元素本身映象，是数据结构的实现；逻辑结构是数据结构的抽象。 （4）数据元素之间关系在计算机中的表示方法： 顺序映象（顺序存储结构） 非顺序映象（非顺序存储结构） 8.运算集合 例如工资表 9.数据结构的内容 综上所述，数据结构的内容可归纳为三个部分 逻辑结构、存储结构和运算集合：按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放 在计算机存贮器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。 【核心笔记】算法 1.算法（Algorithm）定义 定义：算法是规则的有限集合，是为解决特定问题而规定的一系列操作。 2.算法的特性 （1）有限性：有限步骤之内正常结束，不能形成无穷循环 （2）确定性：算法中的每一个步骤必须有确定含义，无二义性得以实现。 （3）输入：有多个或 0 个输入 （4）输出：至少有一个或多个输出 （5）可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成 3.算法设计的要求 （1）算法特征 ①算法的正确性 ②可读性 ③健壮性 ④高效率和低存储量 【核心笔记】算法描述的工具  考研精品资料 第 139 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础考研辅导课件  《数据结构》考研辅导课件  考研精品资料 第 140 页 共 511 页  考研精品资料 第 141 页 共 511 页  考研精品资料 第 142 页 共 511 页  考研精品资料 第 250 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础考研复习提纲  《数据结构》考研复习提纲  考研精品资料 第 251 页 共 511 页  考研精品资料 第 252 页 共 511 页  考研精品资料 第 253 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础考研核心题库 《数据结构》考研核心题库之选择题精编  1．向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动__________个元素。 A.8 B.63.5 C.63 D.7 【答案】B 2． 下面关于树和二叉树的叙述中，正确的是__________。  A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序 遍历结果序列的最后一个结点 B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序 遍历结果序列的最后一个结点 C.若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的 前序遍历结果序列的最后一个结点 D.若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的 中序遍历结果序列的最后一个结点 【答案】C 3． 一个有 n 个顶点的无向图最多有__________条边。  A.n B. C. D.2n 【答案】C 4． (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关；  (2)静态链表中能容纳的元素个数的最大数在定义时就确定了，以后不能增加； (3)静态链表与动态链表在元素的插入、删除上类似，不需作元素的移动； 以上错误的是_________。 A.(1)、(2) B.(1) C.(1)、(2)、(3) D.(2) 【答案】B 5． 若一个栈的输入序列是 ，输出序列的第一个元素是 i，则第 j 个输出元素是__________。  A. B. C. D.不确定的  考研精品资料 第 254 页 共 511 页 【答案】D 6． 设栈的输入序列为 ，输出序列为 ，若存在 使得 ，则当 时， 为 __________。  A. B. C.不确定 【答案】C 7． 在带头结点的链队列中，队头指针指向链表的__________  A.最后一个元素结点 B.第一个元素结点 C.头结点 D.都不是 【答案】C 8． 计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、__________。  A.可行性、可移植性和可扩充性 B.可行性、有穷性和确定性 C.确定性、有穷性和稳定性 D.易读性、稳定性和确定性 【答案】B 9． 数据采用链式存储结构时，要求__________。  A.每个节点占用一片连续的存储区域、 B.所有节点占用一片连续的存储区域 C.节点的最后一个数据域是指针类型 D.每个节点有多少个后继就设多少个指针域 【答案】A 10．以下属于逻辑结构的是__________。  A.顺序表 B.哈希表 C.有序表 D.单链表 【答案】C 11．对 AOE 网的关键路径，下面的说法__________是正确的。  A.提高关键路径上的一个关键活动的速度，必然使整个工程缩短工期 B.完成工程的最短时间是从始点到终点的最短路径的长度 C.一个 AOE 网的关键路径只有一条，但关键活动可有多个 D.任何一项活动持续时间的改变都可能影响关键路径的改变 【答案】D 12．若串 ，其字串的个数是__________。  A.15 B.95  考研精品资料 第 255 页 共 511 页 C.35 D.105 【答案】D 13．设广义表 ，则 L 的长度和深度分别为__________。  A.1和1 B.1和3 C.1和2 D.2和3 【答案】C 14．假定有 K 个关键字互为同义词，若用线性探测法把这 K 个关键字存入散列表中，至少要进行__________ 次探测。  A.K-1 次 B.K 次 C.K+1 次 D. 次 【答案】D 15．循环队列存储在数组 中，则入队时的操作为__________。  A. B. C. D. 【答案】D 16．若用冒泡排序对关键字序列 从小到大进行排序，则需要交换的总次数为__________。 A.3 B.6 C.12 D.15 【答案】D 17．在下列两种求图的最小牛成树的算法中，__________算法适合于求边稀疏的网的最小生成树。  A.PRIM B.KRUSKAL 【答案】B。 18．在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序__________  A.都不相同 B.先序和中序相同，而与后序不同 C.完全相同 D.中序和后序相同，而与先序不同 【答案】C  考研精品资料 第 256 页 共 511 页 19．在下列算法中，__________算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终 的位置上。  A.堆排序 B.冒泡排序 C.插入排序 D.快速排序 【答案】C 20．B 树和 B+树__________。  A.都能有效地支持顺序检索 B.都不是平衡的多分树 都不能用于文件的索引结构 D.都能有效地支持随机检索 【答案】D 21．对有 n 个顶点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是 __________。  A. B. C. D. 【答案】C 22．下列有关二叉树的说法正确的是__________。  A.二叉树的度为2; B.一棵二叉树的度可以小于2; C.二叉树中至少有一个结点的度为2; D.二叉树中任何一个结点的度都为2。 【答案】B 23．对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是__________。  A.直接插入 B.二分法插入 C.快速排序 D.归并排序 【答案】B 24．将 s 所指结点加到 P 所指结点的右边，见下图，其语句应为__________  图 A.  考研精品资料 第 303 页 共 511 页 2024 年安徽中医药大学 615 信息技术基础考研题库[仿真+强化+冲刺]  2024 年安徽中医药大学 615 信息技术基础之数据结构考研仿真五套模拟题  2024 年数据结构五套仿真模拟题及详细答案解析（一）  一、选择题  1． 对 10TB 的数据文件进行排序，应使用的方法是__________。  A.希尔排序 B.堆排序 C.快速排序 D.归并排序 【答案】D 2． 以下数据结构中__________属非线性结构。  A.栈 B.串 C.队列 D.平衡二叉树 【答案】D 3． 若要尽可能快地完成对实数数组的棑序，且要求排序是稳定的，则应选__________。  A.快速排序 B.堆排序 C.归并排序 D.基数排序 【答案】C 4． 设 ，则执行语句 后，S2=__________。  A. B. C. D. 【答案】C 5． 若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为__________。  A.对称矩阵； B.稀疏矩阵； C.三角矩阵； D.一般矩阵 【答案】C 6． __________是 C 语言中 的子串。  A.abed B.321AB  考研精品资料 第 304 页 共 511 页 C. D. 【答案】D 7． 设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分別为 9、8、7。与森林 F 对应的二叉树根 结点的右子树上的结点个数是__________。  A.16 B.15 C.7 D.17 【答案】B 8． 采用简单选择排序，关键字比较次数与元素移动次数分别是__________。  A. B. C. D. 【答案】C 9． 任一个有向图的拓扑序列__________。  A.可能不存在 B.有一个 C.一定有多个 D.有一个或多个 【答案】A、D 10．在非空双向循环链表中由 q 所指的那个链接点前插入一个 P 指的链接点的动作对应的语句依次为 ，__________。  A. B. C. D. 【答案】C 11．广义表 ，则下面式子 的值为__________。(Head 与 Tail 分别 是取表头和表尾的函数。)  A. B.d C.f D. 【答案】A 12．假设 8 行 10 列的二维数组 分别以行序为主序和列序为主序顺序存储时，其首地址 相同，那么以行序为主序时元素 的地址与以列序为主序时__________元素相同。(注：A 无第 0 行第 0 列， 表示第 i 行第 j 列的元素)  A.  考研精品资料 第 305 页 共 511 页 B. C. D.ABC 都不对 【答案】B 二、填空题  13．两个字符串相等的充要条件是:两个串的__________相等，且__________的字符相等。  【答案】长度、对应位置 14．外部排序中两个相对独立的阶段是__________和__________。  【答案】划分归并段、归并排序 15．在散列存储中装填因子的值越小，则__________。  【答案】存取元素时发生冲突的可能性就越小 16．在线性结构中，第一个节点__________前驱节点，其余每个节点有且只有__________个前驱节点；终 端节点__________后继节点，其余每个节点有且只有__________个后继节点。  【答案】没有、1、没有、1。 17．已知一个有向图的邻接矩阵表示，删除所有从第 i 个顶点出发的边的方法是__________。  【答案】将邻接矩阵第 i 行的全部元素置为 0 18．设二维数组 A 的行和列的下标范围分别为 和 ，每个元素占 2 个单元，按行优先顺序存储， 第一个元素的存储起始位置为则存储位置为 b，则存储位置为 b+50 处的元素为__________。  【答案】 19．与普通的线性表不同的是，广义表的元素既可以是__________，也可以是__________。  【答案】数据元素、子表 20．设栈 S 和队列 Q 的初始状态皆为空，元素 依次通过一个栈，一个元素出栈后即进入队 列 Q，若 6 个元素出队列的顺序是 ，则桟 S 至少应该容纳__________个元素。  【答案】4 21．从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即__________，__________ 和__________。  【答案】顺序组织、随机组织、链组织 22．对于给定的 n 个元素，可以构造出的逻辑结构有__________，__________，__________和__________ 四种。  【答案】集合、线性结构、树型结构、图结构 三、综合题  23．用栈实现将中缀表达式 转换成后缀表达式，画出栈的变化过程图。  【答案】中缀表达式 的后缀表达式是： 表达式生成过程为：  考研精品资料 第 306 页 共 511 页 中缀表达式 exp1 转为后缀表达式 exp2 的规则如下： 设操作符栈 s 初始化为空栈，压入优先级最低的操作符 。对中缀表达式从左向右扫描，遇操作数， 直接写入 exP2；若是操作符(记为 )，分如下情况处理，直至表达式 exp1 扫描完毕。 (1)w 为一般操作符( 等)，要与栈顶操作符比较优先级，若 w 优先级高于栈顶操作 符，则入栈；否则，栈顶运算符退栈到 exp2,w 再与新栈顶操作符作上述比较处理，重复(1)，直至 入栈。 (2)w 为左括号 ，w 入栈。 (3)w 为右括号 ，操作符栈退栈并进入 ，直到碰到左括号为止，左括号退栈(不能进入 )， 右括号也丢掉，达到 中消除括号的目的。 (4) w 为 ，表示中缀表达式 expl 结束，操作符找中元素依次退找进入 exp2,直至碰到 ，退栈， 整个操作结束。 再介绍一种简单方法。中缀表达式转为后缀表达式有三步：首先，将中缀表达式中所有的子表达式按 计算规则用嵌套括号括起来；接着，顺序将每对括号中的运算符移到相应括号的后面；最后，删除所有括 号。 例如，将中缀表达式 转为后缀表达式。按如上步骤： 执行完上面第一步后为： ； 执行完上面第二步后为： ； 执行完上面第三步后为： 。 同样可将中缀表达式转为前缀表达式，差别是第二步，将运算符移至相应括号的左侧。 24．请写出在含有 12 个元素的有序表 中折半查找关 键字 17 和 19 的过程。  【答案】折半查找关键字 17 的过程如下图 1 所示。 折半查找关键字 19 的过程如下图 2 所示。 图 1  考研精品资料 第 417 页 共 511 页 附赠重点名校：信息技术基础 2014-2021 年考研真题汇编（暂无答案）  第一篇、2021 年信息技术基础考研真题汇编  2021 年沈阳农业大学 805 计算机与信息技术基础考研专业课真题  考研精品资料 第 418 页 共 511 页  考研精品资料 第 419 页 共 511 页  考研精品资料 第 420 页 共 511 页 第二篇、2020 年信息技术基础考研真题汇编  2020 年沈阳农业大学信息技术基础考研专业课真题 试读已结束 激活后可查看剩余未读页数！