山东师范大学835数据结构A2011年考研专业课真题试卷
2011年考研计算机学科专业基础综合考试真题及答案详解
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，
分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A 300
B 500
C 1200
A．进程 P 的代码段B．进程 P 中打开的文件
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
A．仅 II
B．仅 、II
C．仅 III
D．仅 、III
9．为提高散列（Hash）表的查找效率，可以采取的正确措施是
增大装填（载）因子
II 设计冲突（碰撞）少的散列函数 III．处理冲突（碰撞）时避免产生聚集（堆积）现象
您所下载的资料来源于 获取更多考研资料，请访问
考研资料下载中心
A．仅 I
B．仅 II
素和队尾元素。若初始时队列为空，且要求第 1 个进入队列的元素存储在 A[0]处，则初
始时 front 和 rear 的值分别是
A 0, 0
B 0, n-1
C n-1, 0
D n-1, n-1
4．若一棵完全二叉树有 768 个结点，则该二叉树中叶结点的个数是
A 257
B 258
C 384
D 385
5．若一棵二叉树的前序遍历序列和后序遍历序列分别为 1, 2, 3, 4 和 4, 3, 2, 1，则该二叉树
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)
山东师范大学数据结构考研真题
第1章绪论一、选择题1. 算法的时间复杂度取决于（ C ）A．问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3．从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构4．以下与数据的存储结构无关的术语是（ D ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈5．在下面的程序段中，对x的赋值语句的频度为（ C ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)6．连续存储设计时，存储单元的地址（ A ）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续二、判断题1. 数据元素是数据的最小单位。
( F ) （数据项）2. 记录是数据处理的最小单位。
( F )（数据项）3．数据的物理结构是指数据在计算机内的实际存储形式。
( T )【山东师范大学2001 一、2（2分）】4. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
( F )5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( F )三、填空1．数据的物理结构包括的表示和的表示。
（数据元素）（关系）2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），_（4）四种。
（数组,栈,线性表,队列）3．数据的逻辑结构是指。
4．一个数据结构在计算机中称为存储结构。
5．数据结构中评价算法的两个重要指标是6．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END；语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；语句4执行的频度为（4）。
2011年-2018年山东师范大学918数据结构B考研真题试题试卷汇编
2012年
第 4 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 5 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
2013年
第 6 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 13 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
2016年
第 14 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 15 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 16 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 17 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 18 页，共 20 页
芝士传媒 × 题源库
第 1 页，共 20 页源自 芝士传媒 × 题源库...让知识更美味...
2011年
第 2 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 3 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
...让知识更美味...
第 7 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 8 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 9 页，共 20 页
芝士传媒 × 题源库
...让知识更美味...
2011年考研计算机统考真题及答案解析
A．600 波特
B．1200 波特
C．4800 波特
D．9600 波特
35．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0 ~ 3 号数据帧，现已
收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是
A．1
B．2
C．3
D．4
36．下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是
的中序遍历序列不．会是
A．1, 2, 3, 4
B．2, 3, 4, 1
C．3, 2, 4, 1
D．4, 3, 2, 1
6．已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的
结点个数是
A．115
B．116
C．1895
D．1896
7．对于下列关键字序列，不．可能构成某二叉排序树中一条查找路径的序列是
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．下列各类存储器中，不．采用随机存取方式的是
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
山东师范大学2011年硕士研究生入学考试(333教育综合)真题
山东师范大学2011年硕士研究生入学考试（333教育综合）真题
一、名词解释5*6=30分
1、教育目的
2、教育的社会变迁功能
3、学校管理
4、教学
5、《理想国》
二、简答
1、简述先秦时期的私学兴起及其作用
2、简述杜威关于教育本质的认识
3、简述夸美纽斯在教育史上的贡献
4、简要叙述清末的四次留学
5、简述教育的经济功能
6、简述晏阳初关于“四大教育”的思想
三、论述
1、依据所掌握的的教育理论和自身的教学实践，谈谈我们新一轮基础教育改革对老师提出了哪些新的要求？
2、试述影响问题解决的因素以及教育实际中问题解决能力的培养。
考研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个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（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年数据结构A卷考试题
4．栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）
5．在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要n-1条弧。（）
6．在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
30.对基本有序的n个记录的表作快速排序算法的时间复杂度是（B）。
A．O(n) B．O(n2) C．O(nlogn) D．O(n3)
二、判断题（1*10=10分）
1．算法的时间复杂度是问题规模的函数，与输入的初始状态无关。（）
2．链表是采用链式存储结构的线性表,进行插ห้องสมุดไป่ตู้、删除操作时，在链表中比在顺序存储结构中效率高。( )
五、算法设计题（7+8=15分）
1．已知两个整数集合A和B，它们的元素分别依元素值递增有序存放在两个单链表HA和HB中，编写一个函数求出这两个集合的并集C，并要求表示集合C的链表的结点仍按照元素值递增有序存放且使用原空间。
2．试用队列结构实现二叉链表存储的二叉树的层次遍历的算法。
青岛理工大学试卷纸A共6页第4页
（）
7.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。( )
8.在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
9.在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。（）
10.一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1<n）。（）
16．用邻接表存储的图进行广度优先遍历时，通常是采用（B）结构来实现算法的。