山东师范大学2011年《855数据结构A》考研专业课真题试卷
山东师范大学数据结构考研真题
第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年数据结构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）结构来实现算法的。
山东师范大学数据结构考研真题
第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 ) 【山东师范大学 2001 一、1 （2分）】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）。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
山东师范大学信息科学与工程学院《数据结构A》历年考研真题汇编
目 录2013年山东师范大学855数据结构A历年考研真题2012年山东师范大学856数据结构A历年考研真题2011年山东师范大学856数据结构A历年考研真题2010年山东师范大学数据结构A历年考研真题2009年山东师范大学数据结构A历年考研真题2008年山东师范大学数据结构A历年考研真题2007年山东师范大学数据结构A历年考研真题2006年山东师范大学数据结构A历年考研真题2005年山东师范大学数据结构A历年考研真题2013年山东师范大学855数据结构人历年考研真题考试科E 注意事窿L 二填空顺席写在即L数却2.没不金具有6.砒＜818.在平A的9.Xf-■把第二、写算法题1.改计2,设ir3,缶.点4.气山东师范大学硕士研究生入学考试试题1名称：数据结构A试题编号；衣试卷尤5道大题《共H18个小题）,满分1知分；本卷风试收卷.答题另肯答飓卷,忤案一律与枇容四卷上,写任该试题卷I-.或单纸卜.均无没妾注意试卷沽洁，不要住试卷卜滁灿四须用瞌、您钢筮或网球堡拎题，*它均无泡.挞由龙许使用悴通计算嚣定•10分”本大尚共9小题，10个空.群空4分，将成埴在卜剧践地的件案，fe 题纸h）靖梅中评价算弁的两个收要指标是⑴和12U-个10X10的耐称矩阵A[10][10J.采取上三甜矩阵核行压缩存储的力式存一个一维数组B[]中，A（0][0）＞.；第一个元为,存放J BW1.AH中旬个数据元B[]中占个位挥顶A圆[5]在敏折BI]中的位置为〔3）：一算术表送式的中貂形式为A+BT-D E，后缀形式为ABC*+DE/-.倏前缓为（4"林F中有二棵树.第、第：，第二棵树聘结点个数分切为Ml. M2HI M3.林F双庇的二又树根结盘的右于树上的姑点个敦是（5）.6个质点的无向图至少W仃f6J条边彳•能确保是个连」也图.邻接表表示的圈进行任一种遍必时.其时间复杂度姑⑺*在肖序茹表AJL-0]上进律二分栗投,她比绞四次卉找成功的鳍点个数为徵.「义柑中而入一个帖点后造成J'不平也，&最低的不平衙结点为A,并已知拦核!■的平衡而J'为0,1,接f的平础于为1,则应作⑼型调整以使耳平衡。
山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题
![山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题](https://img.taocdn.com/s3/m/dbd1da1d1a37f111f0855b67.png)
2015年山东师范大ቤተ መጻሕፍቲ ባይዱ教育学部910 计算机基础[专业硕士]考研真题
2016年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2017年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
2018年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
目 录
2010年山东师范大学教育学部计算机基础[专业硕士]考研真题 2011年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2012年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2013年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2014年山东师范大学教育学部909计算机基础[专业硕士]考研真题 2015年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2016年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2017年山东师范大学教育学部912计算机基础[专业硕士]考研真题 2018年山东师范大学教育学部912计算机基础[专业硕士]考研真题
2010年山东师范大学教育学部计 算机基础[专业硕士]考研真题
2011年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2012年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2013年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2014年山东师范大学教育学部909 计算机基础[专业硕士]考研真题
(完整版)山东师范大学山师复试必看山师计算机复试专业课面试题汇总
语言特点
Java 编程语言的风格十分接近 C、C++语言。Java 是一个纯粹的面向对象的程序设 计语言，它继承了 C++语言面向对象技术的核心。Java 舍弃了 C 语言中容易引起错误的 指针（以引用取代）、运算符重载（operator overloading）、多重继承（以接口取代）等 特性，增加了垃圾回收器功能用于回收不再被引用的对象所占据的内存空间，使得程序员 不用再为内存管理而担忧。在 Java 1.5 版本中，Java 又引入了泛型编程（Generic Programming）、类型安全的枚举、不定长参数和自动装/拆箱等语言特性。
数据库物理设计：设计数据库的物理结构，根据数据库的逻辑结构来选定 RDBMS(如 Oracle、Sybase 等)，并设计和实施数据库的存储结构、存取方式等。
软件工程的模型问题
RUP、敏捷、以及传统的增量、迭代、瀑布模型等。软件工程模型特指在软件的生产与使 用、退役等各个过程中的参考模型的总称。
网络的 ppp 协议
(3)对数据模型进行优化
两段锁协议
概念
封锁序列
两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁： 1. 在对任何数据进行读、写操作之前，要申请并获得对该数据的封锁。 2. 每个事务中，所有的封锁请求先于所有的解锁请求。