【深圳大学2011年考研专业课真题】数据结构与算法2011

2011年考研计算机统考真题及答案解析

40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，
分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A．300
B．500
C．1200
28．在缺页处理过程中，操作系统执行的操作可能是
I．修改页表
II．磁盘 I/O
III．分配页框
A．仅 I、II
B．仅 II
C．仅 III
D．I、II 和 III
29．当系统发生抖动（thrashing）时，可以采取的有效措施是
I．撤销部分进程
II．增加磁盘交换区的容量
III．提高用户进程的优先级
13．float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中，且 x = -8.25，则 FR1 的内容是
A．C104 0000H B．C242 0000H
C．C184 0000H
D．C1C2 0000H
14．下列各类存储器中，不．采用随机存取方式的是
A．0
B．1
C．2
D．4
39．主机甲向主机乙发送一个(SYN = 1, seq = 11220)的 TCP 段，期望与主机乙建立 TCP 连接，
若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是 A．(SYN = 0, ACK = 0, seq = 11221, ack = 11221) B．(SYN = 1, ACK = 1, seq = 11220, ack = 11220) C．(SYN = 1, ACK = 1, seq = 11221, ack = 11221) D．(SYN = 0, ACK = 0, seq = 11220, ack = 11220)

2011计算机考研(回忆版)

数据结构第一题，关于时间复杂度int i=1；while(i<n/2)i=i*2；选A:O(logn)第二题a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序选B ，4个第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?选项有0,0；0,n-1；n-1,0;n-1,n-1;貌似选A和C的都有。

第四题。

求完全二叉树的叶子结点个数。

大家都会吧。

选C。

第五题，前序遍历1234，后序遍历4321，问中序不可能是A：1234 B 2341 C 3214 D 4321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。

第八题关于图的判断哪几个正确的。

一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。

貌似只有三是对的。

第九题判断哪几个正确的。

提高散列表查找效率的选择。

一是提高装填因子，二是设计合理的函数处理碰撞。

三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。

快速排序的存储结构：大家选A的多，顺序结构。

十一题：堆排序的调整。

选B的多，2次。

A：1次。

C：3次D：4次。

组成原理12 用于表示浮点数运算的性能指标。

显然选D，MFLOPS。

13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM （C和D具体哪个是哪个我不知道）选B的多。

14 考查IEEE754标准。

-8.25的表示。

选A。

C104XXXXX。

15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。

也有选26位的。

16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。

2011计算机考研真题及参考答案完整版

中，不．属于偏移寻址方式的是
A．间接寻址
B．基址寻址
C．相对寻址
D．变址寻址
17．某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢
出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是
A．CF+OF＝1 B． SF+ZF ＝1
C． CF+ZF ＝1
执行的叙述中，错．误．的是 A．每个指令周期中 CPU 都至少访问内存一次
B．每个指令周期一定大于或等于一个 CPU 时钟周期
C．空操作指令的指令周期中任何寄存器的内容都不会被改变
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不．可能传输的是
A．指令
B．操作数
C．握手（应答）信号
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP
段，分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若
主机乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A．300
B．500
C．1200
D．1400
B．只能为 1
C．可能为 0、1 或 2
D．可能为-1、0、1 或 2

33．TCP/IP 参考模型的网络层提供的是
A．无连接不可靠的数据报服务
B．无连接可靠的数据报服务
C．有连接不可靠的虚电路服务
D．有连接可靠的虚电路服务
34．若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是
μs，将缓冲区的数据传送到用户区的时间是 50 μs，CPU 对一块数据进行分析的时间为

深圳大学计算机与软件学院数据结构专业硕士历年考研真题汇编

2013年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (2)2012年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (6)2011年深圳大学计算机与软件学院808数据结构（一）［专业硕士］考研真题 (9)2011年深圳大学计算机与软件学院810数据结构（二）［专业硕士］考研真题 (11)2008年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (14)2007年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (16)2006年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (19)2005年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (21)2003年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (23)2002年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (25)说明：深圳大学计算机与软件学院数据结构［专业硕士］”2016年的科目代码为936, 2015年和2014年的科目代码为934, 2013年和2012年的科目代码为801 , 2008〜2002年的科目代码不详。

深圳大学2013年硕士研究生入学考试初试试题（餐題必级写在答题城上*写衣本试證纸上无效）考试科目代码：卫ei_—考试科目名称；数摒结构 __________________ _ _专业：计算机技术软件工程r判断题（每小题2分.共20分，对的打d错的打X）h链式存傑方式只能用丁存鐵11：线件給构.丫、集合炬数抵的逻紺结构形式*人牠坠实现过艸和常数丼子和序所必口怖结购°K山它稱州辰的出叫做空用・云深废为h的：义懈申姑点总数冬旷-1・拆、祀Y衢二乂树中*任怠轴点左右千箱的简復并（馆对値）不册过I。

阮采川邻按AI7關的图的滋度优久遍加算法类也一义神的醫戻次遍扔好法”&拓扑扭序世捲A0E网小傅个结点泵f|的加甲发上时间对黠直进切矗序.9*索引顺庁龙的特点址块间可无伊.但块内定娶右7T.,0'圧山刀个融扯拥如的数期中，製迭出K个敲小的敢刘I抉边播库比采祠汕汕扛怡砒i 序及各H■口接弘库怯郴快。

2011广东省数据结构试题及答案

43、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
44、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
36、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
C) D->Rchild=Null D) D->ltag=0
4、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
5、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
37、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
38、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
C) 双链表 D) 仅有尾指针的单循环链表
15、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4

2011年全国硕士研究生入学考试计算机统考试题参考答案

2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

请在答题卡上将所选项的字母涂黑。

1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。

请将答案写在答题纸指定位置上。

41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。

（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：46∞∞∞5∞∞∞43∞∞33第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。

42．【答案解析】此题考察的知识点是基本算法的灵活运用。

（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。

2011年数据结构试卷课件

中南民族大学2007—2008学年第 2 学期期末考试试卷课程名称：数据结构试卷类型：A 卷共14页考试形式：闭卷考试使用范围：电信学院(系) 2007 年级所有专业本科A －1 共 14 页…………………………密……………………封……………………线……………………………学院专业级学姓一、判断题（每题1分，共10分）1. 头指针head 指向的带头结点的单链表（该链表至少有1个结点）中，第一个结点的地址即为head->next 。

（）2. 头指针head 指向的带头结点的单链表不为空的判断条件是head->next->next != NULL 。

（）3. 在单链表中必须使某指针指向某个结点才能将该结点删除。

（）4. 在单链表中，删除一个结点之前必须让某指针指向该结点。

（）5. 一般情况下，顺序栈中元素存满时，栈顶指针将不指向栈中存放的任何元素。

（）6. 一般情况下，顺序栈中的栈顶指针不可能指向栈分配空间以外的内存区域。

（）7. 循环队列中，主要通过“队尾指针”下一个位置等于“队头指针”，即rear = = front + 1，来判断队列为满。

（）注意事项：1. 考生将姓名、学号等信息写在试卷相应位置；2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3. 注意字迹清楚，保持卷面整洁。

A －2 共 14 页A8. 循环队列中，判断队列为满时“队尾指针”一定指向“队头指针”下一个位置，即rear = = front + 1。

（）9. 堆分配是串的一种链式存储结构。

（） 10. 堆分配是串的一种顺序存储结构。

（）11. “求子串”得到的结果是子串在主串中第一次出现的位置。

（） 12. “求子串”得到的结果是子串在主串中第一次出现的位置。

（）13. 一般情况下，n ×n 的三角矩阵压缩存储需要122n 个存储单元。

（） 14. 一般情况下，三角矩阵压缩存储后存放元素的个数，等于压缩前元素个数的一半再加一。