2014湖南大学计算机科学与技术专业866数据结构考研真题
天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点
交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（ ） 。 A．信噪比 B．频率带宽 C．调制速率
2
） 。
附
录
B．队空：end1 = = end2；队满：end2 = = (end1+1) mod (M-1) C．队空：end2 = = (end1+1) mod M；队满： end1 = = (end2+1) mod M D．队空：end1 = = (end2+1) mod M；队满：end2 = = (end1+1) mod (M-1) 4． 若对如下的二叉树进行中序线索化， 则结点 x 的左、 右线索指向的结点分别是 （ ） 。
） 。 ） 。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来 的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（ ） 。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13． 若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是 （ ） 。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中， 若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关 系为（ ） 。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 D．x>y 且符号不同 15．某容量为 256MB 的存储器由若干 4M 8 位 DRAM 芯片构成，该 DRAM 芯片的地 址引脚和数据引脚总数是（ ） 。 A．19 B．22 C．30 D．36 16． 采用指令 Cache 和数据 Cache 分离的主要目的是（ ） 。 A．降低 Cache 的缺失损失 B．提高 Cache 的命中率 C．降低 CPU 平均访问时间 D．减少指令流水线资源冲突 17．某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位） 为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基 址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围 是（ ） 。 A．-32768~+32767 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536
2014年湖南省数据结构试题及答案修改二必过技巧
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
21、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
A．SA+141 B．SA+144 C．SA+222 D．SA+255
48、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
49、数据结构在计算机内存中的表示是指 A 。
36、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
37、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
25、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
17、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
18、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。
A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列程序段的时间复杂度是_______。
count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是_______。
A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。
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.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
湖南大学考研资料01-05数据结构真题
湖南大学考研资料01-05数据结构真题2002 年招收攻读硕士学位研究生入学考试命题专用纸招生专业:计算机科学与应用技术考试科目:数据结构试题编号:418注: 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效)－、单选题（每小题2分，共20分）1.在一个具有n个结点的有序单链表中插入一个新的结点使得单链表仍然有序的时间复杂度为A.O(logn)B.O(1)C.O(n2)D.O(n)2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。
A.单向链表B.双向链表C.单循环链表D.顺序表3.用单链表表示的链式队列的队头在链表的位置。
A.链头B.链尾C.链中4.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用顺序实现编号。
A.前序遍历B.中序遍历C.后序遍历D.层序遍历5.己知一算术表达式的中缀形式为A+ B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为。
A.-A+B*C/DEB.-A+B*CD/EC.- + *ABC/DED.- +A*BC/DE6.利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对的二叉排序树以后，查找元素35要进行次元素间的比较。
A.4B.5C.7D.107.对于一个具有n个顶点和e条边的图，来用邻接矩阵表示的空间复杂度为。
A.O(n)B.O(e)C. O(n2)D. (n+e)8.设连通图G的顶点数n，则G的生成树的边数为。
A.nB.n-1C.2n D，2n-19.下列排序算法中，算法可能出现下面的情况:在最后一趟排序开始之前，所有元素都不在最终的位置上。
A.堆排序B.冒泡排序C.快速排序D.插入排序10.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m 前的条件是A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、判断题（判断下列各小题的叙述是否正确，若正确打“√”，否则打“×”，每小题1分，共10分）1. 线性表中每个元素都有一个前驱和一个后继。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联2、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示3、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道4、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
7、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序11、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级13、系列机软件应做到( )。
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
2014统考408真题+答案
A．一个管道可实现双向数据传输 B．管道的容量仅受磁盘容量大小限制 C．进程对管道进行读操作和写操作都可能被阻塞 D．一个管道只能有一个读进程或一个写进程对其操作 32．下列选项中，属于多级页表优点的是 A．加快地址变换速度 B．减少缺页中断次数 C．减少页表项所占字节数 D．减少页表所占的连续内存空间 33．在OSI参考模型中，直接为会话层提供服务的是 A．应用层 B．表示层 C．传输层 D．网络层 34．某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1 个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的 转发端口分别是
A．PPP B．ARP C．UDP D．SMTP 二、综合应用题：41～47小题，共70分。 41．(13分)二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T， 采用二叉链表存储，结点结构为：left weight right ，其中叶结点的weight域保存该结点的非负权值。设root为指 向T的根结点的指针，请设计求T的 WPL的算法。要求： (1)给出算法的基本设计思想； (2)使用C或C++语言，给出二叉树结点的数据类型定义； (3)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 42．(10分)某网络中的路由器运行OSPF路由协议，题42表是路由器R1维护的主要链路状态信息(LSI)，题 42图是根据题42表及R1的接口名构造出来的网络拓扑。 题42表 R1所维护的LSI R1 的 LSI R2 的 LSI R3 的 LSI R4 的 LSI Router ID ID Link1 IP Metric ID Link2 IP Metric Net1 Metric 10.1.1.1 10.1.1.2 10.1.1.1 3 10.1.1.5 10.1.1.9 2 1 10.1.1.2 10.1.1.1 10.1.1.2 3 10.1.1.6 10.1.1.13 4 1 10.1.1.5 10.1.1.6 10.1.1.5 6 10.1.1.1 10.1.1.10 2 1 10.1.1.6 10.1.1.5 10.1.1.6 6 10.1.1.2 10.1.1.14 4 1 备注 标识路由器的 IP 地址 所连路由器的 Router ID Link1 的本地 IP 地址 Link1 的费用 所连路由器的 Router ID Link2 的本地 IP 地址 Link2 的费用 到达直连网络 Net1 的费用
(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
爱考机构中国高端(保过保录限)考研第一品牌2014湖南大学计算机科学与技术专业866数据结构考研真题
10个单选题、10个填空题、5个解答题、4个算法题。
1、对一个带头结点的单链表进行就地逆置，就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间，逆置即原来单链表为（a1,a2,......an）逆置后为（an......,a2,a1）。
2、写一个递归算法，统计一颗二叉树中一共有多少个节点，然后返回总节点数。
3、写出图的深度优先搜索遍历算法。
（注意“搜索”二字，即找出符合条件的节点）。
4、对于一个无序数列，写一个算法，要求返回这个数列中第K大的数据。