湘潭大学数据结构2017到2012六套考研真题

通道实际流量十分接近或等于通道具有的最大流量1. 增大通道最大流量。

2. 动态改变设备优先级。

3. 增加一定数量的缓存器，尤其是优先级比较低的设备解决软件移植最好的办法有哪些1.采用系列机2.采用模拟与仿真3.采用统一的高级语言RISC处理机的关键技术有哪四种？1. 延时转移技术2. 指令取消技术3. 重叠寄存器窗口技术4. 指令流调整技术多处理机有那些基本特点？发展这种系统的主要目的有哪些？多处理机着重解决那些技术问题？1. 结构灵活2. 程序并行3. 并行任务派生4.进程同步5. 多处理机工作时，要根据任务的多少来调用资源，因此，所需要的资源变化复杂目的是：利用多台处理机并发执行一个作业，使得执行速度比单处理机块着重解决的问题着重解决的技术问题：1. 硬件结构上多处理机，主存，I/O子系统之间应有高带宽，低价格，灵活无规则互联，尽可能不发生信息传送冲突2. 从并行语言并行算法编译等，最大限度的开发程序并行性3. 大的任务如何分成多个子任务4. 从操作系统上解决并行任务分配，调度和资源分配；任务或进程间的同步，死锁竞争等问题的解决向量的处理方式有哪三种？各有何特点1. 横向处理方式。

向量计算是按行的方式从左至右横向地进行。

2. 纵向处理方式。

向量计算是按列的方式自上而下纵向地进行。

3. 纵横处理方式。

横向处理和纵向处理相结合的方式。

向量处理机实现链接的条件是什么1.没有向量寄存器冲突和运算部件冲突。

2. 只有第一个结果送入向量寄存器的那一个周期可以链接。

3. 先行的两条指令产生运算结果的时间必须相等。

4.两条向量指令的向量长度必须相等。

列出互连网络中四种寻径方式？并指出它们各自优缺点?1.线路交换在传递一个信息前需要频繁的建立从源结点到目地结点的物理通路，开销将会很大。

2.存储转发寻址包缓冲区大，不利于VLSI的实现；时延大，与结点的距离成正比3.虚拟直通没有必要等到整个消息全部缓冲后再做路由选择，只要接收到用作寻址的消息头部即可判断，通信时延与结点数无关；同样不利于VLSI的实现。

2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。

计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。

在复习书本知识的基础上，同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大，尤其是一战学子。

第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。

该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………装…………………… 订……………………线…………………………………………………………………湘潭大学20 年下学期20 级《数据库原理》课程考试试卷（卷）适用年级专业计算机科学与技术、软件工程考试方式闭卷考试时间 120 分钟学院专业班级学号姓名………………………………………………………………………………………………………………一、选择题1．关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则R?S中元组数目的范围是( A )。

A.（0，15）B.（10，15）C.（10，25）D.（0，150）2. 下列聚合函数中不忽略空值 (null) 的是( B )。

A. SUM(列名)B. COUNT(*)C. MAX(列名)D. AVG(列名)二、填空题1. 有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于___用户自定义完整性__约束。

2. 为了确保数据的完整性，要求数据库系统维持事务的四个性质：_______原子性_______、一致性、______隔离性_________和持久性，即ACID 特性。

得分三、For the following relations R and S：R A B C S A B D2 4 4 5 1 92 3 4 3 2 82 4 2 1 1 73 2 3 2 3 51．List all nontrivial functional dependencies satisfied by relation S.A->B A->D AB->D D->A D->B DB->A AD->B2．Given the result of πA，B, D（R?S）.四、某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车。

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的？(A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素,90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素,90分是数据元素4.*数据结构是指（A ）。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A )。

湘潭大学833 数据结构真题一、选择题（共15 小题，每小题2 分，共30 分）1.某算法的时间复杂度为O(n^2)，表明该算法的（）。

[单选题] *A. 问题规模是n^2B.执行时间等于n^2C.执行时间与n^2 成正比(正确答案)D. 问题规模与n^2 成正比2.在一个单链表中，删除p 结点（非尾结点）之后的一个结点的操作是（）。

[单选题] *A.p->next=pB.p->next->next=p->nextC.p->next->next=pD.p->next=p->next->next(正确答案)3.设计算法要求算法能够提供异常处理，对不合理的数据进行检查，这属于算法设计的（）目标。

[单选题] *A.正确性B.可读性C.可使用性D.茁壮性(正确答案)4.在下列排序方法中，关键字比较的次数与记录的初始罗列次序无关的是（）。

[单选题] *A.希尔排序B. 冒泡排序C.直接插入排序D.简单选择排序(正确答案)5.在一棵3 叉树中度为3 的结点数为两个，度为2 的结点数为一个，度为1 的结点数为两个，则度为0 的结点数为（）个。

[单选题] *A.4B.5C.6(正确答案)D.76.若无向图G(V,E)中含有17 个顶点，则保证图G 在任何情况下，都是连通的需要的边数至少是（）。

[单选题] *A ．6B.15C.16(正确答案)D.217.在以下排序方法中，（）是稳定的排序方法。

[单选题] *A.简单选择排序B.折半插入排序(正确答案)C.希尔排序D.快速排序8.一棵彻底二叉树有1001 个结点，其叶子结点的个数是（）。

[单选题] *A.250B.501(正确答案)C.254D.5059.经过以下栈运算后StackEmpty(s)的值为（）。

InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y) [单选题] *A.aB.bC.1(正确答案)D.010.已知一棵3 阶B-树中有2047 个关键字，则树的最大高度是（）。

《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。

若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

2022年湘潭大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、以下与数据的存储结构无关的术语是（）。

A.循环队列B.链表C.哈希表D.栈4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341565、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定10、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。