浙江理工大学991数据结构2011--2019年考研初试真题
浙江理工大学电子技术基础(模电、数电)考研真题2011年、2012年
图2 3． 电 路 如 图 3 所 示 ， 晶 体 管 的 ＝ 80， rbe=1kΩ 。（15 分）
（1）求出 Q 点；
（ 2） 分 别 求 出 RL＝ ∞ 和 RL＝ 3kΩ 时 电 路 的 Au 和 Ri；
第 1 页 ，共 4 页
（3）求出 Ro。
图3 4. 电路如图 4 所示：（10 分）
浙江理工大学
二 O 一二年硕士学位研究生招生入学考试试题 考试科目：电子技术基础（模电、数电）A 代码：954
（请考生在答题纸上答题，在此试题纸上答题无效） Ⅰ、模拟部分
1．电路如图 1 所示，晶体管导通时 UBE＝0.7V，β=50。试分析 VBB 为 0V、1V、3V 三种情况下 T 的工作状态及输出电压 uO 的值。（10 分）
+/cc
jⅠ t:1
C
叫
R:2
+1/cc
R:1
舀
丿?。 2
一 /cc
R:1
C
叫
R:2
图4
第 2页 ,共 4页
+/cc
五。电路如图 5所 示,已 知集成运放的最大输 出电压幅值为±12V, 山的数值在 u。 1
的峰峰值之 间。 (1)求解 u。3的 占空 比与 uI的 关系式。
(2)设uI=2。 5Ⅴ ,画 出u。 卜 %2和 u。 3的 波形 。(20分 )
（1） 判断电路中引入了哪种组态的交流负反馈，并计算它们的反馈系数； （2） 估算电路在深度负反馈条件下的电压放大倍数。
图4 5． 电 路 如 图 5 所 示 。（15 分）
（ 1） 写 出 uO 与 uI1、 uI2 的 运 算 关 系 式 ； （ 2） 当 RW 的 滑 动 端 在 最 上 端 时 ， 若 uI1＝ 10mV， uI2＝ 20mV， 则 uO＝ ？ （ 3） 若 uO 的 最 大 幅 值 为 ± 14V， 输 入 电 压 最 大 值 uI1max＝ 10mV， uI2max＝ 20mV，最 小 值 均 为 0V，则 为 了 保 证 集 成 运 放 工 作 在 线 性 区 ，R2 的 最 大 值 为 多 少 ？
浙江理工大学991数据结构2018年考研真题
I=s = 0;
While (s<n)
{ቤተ መጻሕፍቲ ባይዱ
i++;
s+=i;
}
3. 在一个长度为 n 的顺序表中删除第 i 个元素( 0 i n 1)时，需向前移动_____________个元
素。
4. 在一个单链表中删除 P 所指结点时，应执行以下操作：
Q = P->next;
P->data = P->next->data;
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组 B[1,
n(n-1)/2]中，对任一下三角部分中任一元素 aij( i j ),在一组数组 B 的下标位置 K 的值是______。
A. i(i-1)/2+j-1 C. i(i+1)/2+j-1
P-next = __________;
Free(Q);
5. 带头结点的双循环链表 L 中只有一个元素结点的条件是
。
6. 区分循环队列的满与空，有两种方法，它们是
和
。
7. 具有 n 个顶点的无向连通图 G 中至少有
条边。
8. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用
比较好。
第 2 页 ，共 5 页
12. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据的排列变为{4，9，-1，
8，20，7，15}；则采用的是哪一种排序。（ ）
A．快速排序
B．冒泡排序
C．希尔排序
D．选择排序
13. 若需在O(log2 n) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
991数据结构（浙江理工）
浙江理工大学二O一二年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题(每题2分，共20分)1. 不带头结点的单链表si mpleL ist为空的判定条件是。
A. simple List== nullB. simple List->next == nullC. simple List->next = simple ListD. simple List! = null2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
A. 单链表B. 仅有头结点的单循环链表C. 双链表D. 仅有尾指针的单循环链表3. 向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行_______________________。
A. top->next = S;B. S->next = top->next; top->next = S;C. S->next = top; top = S;D. S->next = top; top = top->next;4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变B. 后者长度固定，前者长度可变C. 两者长度均固定D. 两者长度均可变5. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数),在一组数组B的下标位置组B[1, n(n-1)/2]中，对任一下三角部分中任一元素aij(i jK的值是______。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二叉树中，P所指的结点没有左子树的充要条件是_______________________。
浙江理工大学电子技术基础考研真题2007—2011、2017—2019年
浙江理工大学
二 O 一 O 年硕士学位研究生招生入学考试试题 考试科目：电子技术基础(模电、数电) 代码：954
（*请考生在答题纸上答题，在此试题纸上答题无效）
Ⅰ、模拟部分
1、现有两只稳压管，它们的稳定电压分别为 6V 和 8V，正向导通电压为 0.7V。试问：
（1）若将它们串联相接，则可得到几种稳压值？各为多少？ （2）若将它们并联相接，则又可得到几种稳压值？各为多少？
（15 分）
第 2 页，共 5 页
图5 7、已知三个电压比较器的电压传输特性分别如图 6（a）、（b）、（c）所示，它们的输入
电压波形均如图（d）所示，试画出 uO1、uO2 和 uO3 的波形。
（9 分）
图6
第 3 页，共 5 页
Ⅱ、数字部分
8、利用卡诺图化简具有约束的逻辑函数。
m3
Y（A, B,C, D） m5 m9 m10
Ci
S
≥1 ﹠
=1
=1
A1 A2
Ci1
图8
12、设计一个控制步进电动机三相六状态工作的逻辑电路，如果用“1”表示电机绕组 导通，“0”表示电机绕组截止，则 3 个绕组 ABC 的状态转换图应如图 9 所示，M 为输入控制变量，当 M=1 时为正转，M=0 时为反转。（要求用 D 触发器） （20 分）
（2） 若电容 Ce 开路，则将引起电路的哪些动态参数发生变化？如何变化？ （15 分）
图2
第 1 页，共 5 页
4、设 图 3 所 示 电 路 的 静 态 工 作 点 均 合 适 ， 画 出 它 的 交 流 等 效 电 路 ， 并 写
出 Au 、 Ri 和 Ro 的 表 达 式 。
（10 分）
浙江理工大学数据结构与算法期末样卷(1)
浙江理工大学数据结构与算法期末样卷(1)模拟试卷二一、单选题（每题2分，共20分）1．在一个具有额外字段结点的单链表中hl中，若要向字段填入一个由指针p指向的结点，则继续执行()a.hl=p;p->next=hl;b.p->next=hl->next;hl->next=p;c.p->next=hl;p=hl;d.p->next=hl;hl=p;2．若顺序存储的循环队列的queuemaxsize=n,则该队列最多可以存储（）个元素a.nb.n-1c.n+1d.不确定3．下列哪一条就是顺序存储方式的优点？（）a.存储密度大b.插入和删除运算方便c.获取符合某种条件的元素方便d.查找运算速度快4．建有一个二维数组a[m][n]，假设a[0][0]放置边线在600(10)，a[3][3]放置边线在678(10)，每个元素占到一个空间，问a[2][3](10)存放在什么边线？(注释(10)则表示用10十进制则表示,m>3)a.658b.648c.633d.6535．下列关于二叉树遍历的叙述中，正确的是()a.若一个树叶就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序结点最后一个结点b.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点c.若一个结点就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序最后一个结点d.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6．k层二叉树的结点总数最多为()a.2k-1b.2k+1c.2k-1d.2k-17．对线性表展开二分法搜寻，其前提条件就是()a.线性表以链接方式存储，并且按关键码值排好序b.线性表以顺序方式存储，并且按关键码值的检索频率排好序c.线性表以顺序方式存储，并且按关键码值排好序d.线性表以链接方式存储，并且按关键码值的检索频率排好序8．对n个记录进行堆排序，所需要的辅助存储空间为()a.o（1og2n）b.o（n）c.o（1）d.o（n2）9．对于线性表（7，34，77，25，64，49，20，14）展开杂凑存储时，若采用h（k）=k%7做为杂凑函数，则杂凑地址为0的元素存有（）个，a.1b.2c.3d.410．以下关于数据结构的描述中，恰当的就是()a.数组就是相同类型值的子集b.递归算法的程序结构比迭代算法的程序结构更为精炼c.树是一种线性结构d.用一维数组存储一棵全然二叉树就是有效率的存储方法二、填空题（每空1分，共26分）1．数据的逻辑结构被分成_________、________、__________和___________四种。
(NEW)浙江理工大学理学院《912高等代数》历年考研真题汇编
2016年浙江理工大学912高等代数 考研真题
2015年浙江理工大学912高等代数 考研真题
2014年浙江理工大学912高等代数 考研真题
2013年浙江理工大学912高等代数 考研真题
2012年浙江理工大学912高等代数 考研真题
2011年浙江理工大学912高等代数 考研真题
2010年浙江理工大学912高等代数 考研真题
2009年浙江理工大学912高等代数 考研真题
2008年浙江理工大学912高等代数 考研真题
2007年浙江理工理工大学912高等代数考研真题 2015年浙江理工大学912高等代数考研真题 2014年浙江理工大学912高等代数考研真题 2013年浙江理工大学912高等代数考研真题 2012年浙江理工大学912高等代数考研真题 2011年浙江理工大学912高等代数考研真题 2010年浙江理工大学912高等代数考研真题 2009年浙江理工大学912高等代数考研真题 2008年浙江理工大学912高等代数考研真题 2007年浙江理工大学412高等代数考研真题
2019年浙大数据结构真题整理
19年浙大数据结构真题整理-----木君,群内相关讨论及资源数据结构：1. 选择题1.选出算法时间最快（）（C 其中logN与N不在一个数量级）A. O(n^2)B. O(n^3)C. O(n(log N)^4)D. O(n^3/2)2.不是链表所具有的特性（）（A）A.可以随意查找B.插入删除的复杂度为O(1)3.判断栈的出栈顺序，是否正确（）（王道常见题型）4.中序和后序的结果一样的，则该树所具有的特征（）（王道常见题型）5.78，85，120，65，61...的序列排成AVL树，其中不正确的描述（）（该题还是AVL树的平衡）A.是一棵完全二叉树B.x是根节点C.其中a,b是兄弟结点6.拓扑排序(王道)7.进行一趟快排后，形成的新的序列（王道）8.有2333个数的最小堆，最大值不可能在下面的哪个节点上（）A. 1113B.1556 C…（王道，非叶子结点即可）9.给出一张图，找出最小生成树，（王道，建议使用，kruskal算法）10.（a,b,c,d）,a，b是最小频率使用的两个结点，不可能出现的编码（）C c:10 d:011.给出邻接表，判断它的深度遍历顺序（）（这题不是很会处理，感觉每个选项都像对）12.广度搜索13.20，25，16，7，96…….。
进行一趟，排序问选择哪种（）A.堆排序B.快排C.二路并归 (20)2. 简答题1.1给定一串数，将他们排列成一棵完全二叉树，并保证该树是一棵二叉搜索树。
1.2并对上述的二叉树进行前序遍历2.给出一个图，用dijkstra算法求最短路径，要求写出查找的序列以及距离起始点的最短距离。
3．程序填空进行最大堆进行调整，主要是if语句的调整。
（往年真题出现过）（思路）主要的if()语句的判断，判断内容属于对一个节点的左右孩子的比较，选出最大的那个孩子，以便进行下一个if的判断，对当前节点和刚刚最大的孩子的比较。
3.编程题是将单链表进行新的排序，如123456，转变为615243，时间复杂度O(n)，空间复杂度O(1),。
2012年浙江理工大学研究生考试《数据结构与数据库技术》真题
考试科目：数据结构与数据库技术代码：9381234 758961234758963．已知单链表结构如下所示，头结点指针为head ，关键字域为key 。
试编写一个程序，采用单链表作为存储结构实现简单（直接）选择排序算法，并阐述该算法的时间复杂度与稳定性。
（本题25分）分） typedef struct node { int key; struct node *next; } lnode; 4．已知哈希（Hash ）函数H(k)=k%p （k 为线性表的关键字），用开放地址法处理冲突，其中：d 1=H(k)，d i =(d i-1+m)%p (i=2,3,…)；试编写程序算法，在H[0~p-1]的散列地址空间中，地址空间中，对关键字序列对关键字序列a[0],a[1],…,a[p a[0],a[1],…,a[p-1]-1]构造哈希表构造哈希表（假设每个关键字最终都能（假设每个关键字最终都能找到地址），并计算输出在等概率情况下查找成功的平均查找长度。
（20分）第二部分：数据库技术（本部分共60分）二、解答题（下面10个小题中任选6小题解答，每小题10分，按得分最多的6小题计算分数，本题得分最多不超过60分）数据库Sales 用来存放某企业销售数据，用来存放某企业销售数据，它有它有4张表，张表，表表Products 用来存储产品基本信息；表Customers 用来存储客户基本信息；表Orders 用来存放订单信息；OrderItems 用来存放订单明细信息。
这4张表的结构如下：张表的结构如下：1． Products 表结构：表结构：列名类型 长度 规则 中文说明 ProductID 数值型数值型 8 主键主键 产品编码产品编码 ProductName 字符型字符型 30 非空非空 产品名称产品名称 Category 字符型字符型 20 非空 产品类别产品类别 QuantityPerUnit 字符型字符型 20 非空 规格型号规格型号 UnitPrice 数值型数值型8, 2 成本单价成本单价Products 表记录举例：表记录举例：ProductID ProductName Category QuantityPerUnit UnitPrice 1 Chai Beverages 10 boxes x 20 bags 18.20 2 Chang Beverages 24 – 12 oz bottles 19.50 3 Aniseed Syrup Condiments 12 – 550 ml bottles 10.25 4 Chef Anton’s Gumbo MixCondiments 36 boxes 21.35 5 Northwoods Cranberry Sauce Condiments 12 – 12 oz jars 40.00 6 Genen Shouyu Condiments 24 – 250 ml bottles 15.50 … …… … … 77 Escargots de Bourgogne Seafood 24 pieces 13.25 2. Customers表结构：表结构：列名类型长度规则中文说明CustomerID 字符型5 主键客户编码主键 客户编码CustomerName 字符型50 非空客户名称非空 客户名称Address 字符型60 单位地址单位地址 City 字符型20 所在城市所在城市 Customers表记录举例：表记录举例：CustomerID CustomerName Address City ALFKI Alfreds Futterkiste Obere Str. 57 Berlin n 222 MéANATR Ana Trujillo Emparedados y helados Avda. De la Constitución 222 xico D.F. México D.F. ANTON Antonio Moreno Taquería a Mataderos 2312 México D.F. México D.F. AROUT Around the Horn 120 Hanover Sq. London …………3. Orders表结构：表结构：列名类型长度规则中文说明OrderID 数值型订单编号数值型 8 主键主键 订单编号CustomerID字符型非空，外键 客户编码客户编码字符型 5 非空，外键OrderDate日期型订单日期日期型 8 非空订单日期RequiredDate日期型要货日期日期型 8 非空要货日期ShippedDate日期型发货日期日期型 8 非空发货日期Orders表记录举例：表记录举例：OrderID CustomerID OrderDate RequiredDate ShippedDate 10248 VINET 2006-07-04 2006-08-01 2006-07-26 10249 TOMSP 2006-07-05 2006-08-16 2006-07-30 10250 HANAR 2006-08-08 2006-09-05 2006-09-03 10251 VINET 2006-08-11 2006-09-15 2006-09-12 ……………4. OrderItems表结构：表结构：列名类型长度规则中文说明OrderID 数值型数值型 8 外键订单编号外键 订单编号ProductID数值型产品编码外键 产品编码数值型 8 外键UnitPrice数值型销售单价 数值型 8,2 两位小数，单价大于0销售单价Quantity数值型销售数量 数值型 8 非空，默认为0销售数量Amount 数值型销售额 数值型 12,2 计算列（=unitprice*quantity）销售额OrderItems表记录举例：表记录举例：OrderID ProductID UnitPrice Quantity Amount 10248 11 14 12.5 175.00 10248 42 9 10.4 93.60 10248 72 34 5.6 190.40 10249 14 18 9.5 171.00 10249 51 42 40.45 1698.90 10250 41 7 10.25 71.75 10250 51 42 35.25 1480.50 ……………1. 使用SQL语句，完成以下各项功能（注：必要时一个小题可以用多条语句去实现）：1)根据产品表Products中数据，列出单价排名最贵的前5个产品的名称及其单价。
浙江理工大学数据结构考研真题2007—2012、2017—2019年
A. P->left == null
B. P->ltag =1
C. P->ltag ==1 且 P->left ==null
D. 以上都不对
8. 稀疏矩阵一般的压缩存储方法有两种，即__________。
A.二维数组和三维数组
B.三元组和散列
第 1 页 ，共 4 页
C.三元组和十字链表
D.散列和十字链表
1. 用 S 表示入栈操作，X 表示出栈操作，若元素入栈顺序为 1234,为了得到 1342 出栈顺
序，相应的 S、X 操作串为__
___。
2．若二叉树 T 的前序遍历f，
则其后序遍历序列是_
____。
第 1 页，共 2 页
3．已知一个图的邻接矩阵表示，删除所有从第 i 个结点出发的边的方法是_ 4. 一棵有 124 个叶结点的完全二叉树，最多有______个结点。 5．对 n 个元素进行初始建堆的过程中，最多进行___ ___数据比较。
_________地址相同。
A．a[5,3]；
B．a[8,3]； C．a[1,4]； D．A、B、C 均不对；
7．在有向图的邻接表存储结构中，顶点 v 在表结点中出现的次数等于_________。
A．顶点 v 的度； B．顶点 v 的出度； C．顶点 v 的入度； D．依附于顶点 v 的边数；
二．填空题(20 分)
3. 常对数组进行的两种基本操作是
。
A.建立与删除
B.插入与修改
C.查找与修改
D.查找与插入
4. 数组 Q［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾
元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式
数据结构与数据库技术2011(938)
浙江理工大学2011年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938 （请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题1. 已知一个单链表L（结构定义如下），其头结点指针为head。
试编写一个函数，将单链表L分解为一个链栈（即使用链表存储的堆栈）S和一个链队（即使用链表存储的队列）Q。
要求将L中的偶数元素存放到链栈S中，L中的奇数元素存放到链队Q 中。
（本题30分）typedef struct lnode {int data;struct lnode *next;} node;2．一颗树中根结点的层次定义为0，任何其它结点的层次定义为比它的双亲的层次大1。
已知二叉树的根结点为t，其二叉链表结构定义如下：typedef struct node {char data;struct node *lch,*rch;int level;} tnode ;这里，data为结点的名称，lch为其左孩子，rch为其右孩子，level为结点的层次。
试编写非递归程序算法，计算树中每个结点的层次level的值。
（本题25分）3．试编写一个函数，利用二分（折半）查找算法在一个有序线性表中插入一个元素x，并保持线性表的有序性。
已知有序线性表结构如下：int maxsize=100;struct node {int key;char ch;};typedef struct sqlist[maxsize];这里，key为线性表的关键字，ch为其它数据域。
（本题20分）4．利用一维数组A可以对n个整数进行排序。
有一种排序的算法思想如下：将n个整数分别作为数组A的n个元素的值，每次（即第i次）从元素A[i]~ A[n]中挑出最小的一个元素A[k]（i≤k≤n），然后将A[k]与A[i]交换（换位），这样反复n次完成排序。
试编写实现上述算法的函数并分析这个排序算法的时间复杂度。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (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 ）。
自-浙江理工大学研究生往年真题
浙江理工大学2０1４年硕士学位研究生招生入学考试试题考试科目：管理学代码:9３7（请考生在答题纸上答题,在此试题纸上答题无效)一、名词解释（5*4=２0分）１.权变管理2.管理伦理3.ＳWOＴ分析4.组织文化5.平衡计分卡二、简答题（5＊8=４0分）1.简述管理的四个基本职能及其含义2.简述正式计划的制定步骤3.组织结构中部门化的主要方式有哪些？4．比较交易型领导和变革型领导5.简述控制的过程及主要方法三、论述题（2*20=4０分）1.正确表述和积极倾听，何者对管理者的沟通更为重要？为什么?2.今年“双十一”，淘宝的销售额飙升到３50亿,较去年的1９1亿元增长了83．2%。
请用相关理论分析淘宝“双十一”成功的原因。
四、案例分析题(2*2５=50分)案例1: 沃尔玛利润分享计划沃尔玛百货有限公司由美国零售业的传奇人物山姆•沃尔顿先生于1962年在阿肯色州成立。
经过五十多年的发展，沃尔玛公司已经成为美国最大的私人雇主和世界上最大的连锁零售企业。
1971年，沃尔玛公司全面实施了一项让所有员工参与利润分享的计划,即利润分享计划。
山姆是这样思考利润分享计划的:利润率的高低不仅与工资数有关，也与利润量有关,而如何提高利润呢?有一个简单的道理：你与员工共享利润——不管以工资、奖金、红利或股票折让方式,公司的利润就越多；因为员工们会以管理层对待他们的方式来对待顾客。
而如果员工们能够善待顾客，顾客们就会乐意来这家商店，顾客越多,利润越多，而这正是该行业利润的真正源泉。
因此,在沃尔玛的发展中,顾客称心满意，反复光临，才是沃尔玛公司惊人的利润率的关键。
这个利润分享计划发展速度极快且大获成功,具体规定为:(1)凡加入公司一年以上，每年工作时数不低于1００0小时的所有员工都有权分享公司的一部分利润。
（２）公司根据利润情况和员工工资数的一定百分比提留。
公司每年提留的金额大约是工薪总额的6％。
沃尔玛把每个符合条件的员工归入这个计划，在员工离开公司时以现金或股票方式取走这个份额。
(NEW)浙江理工大学信息学院《991数据结构》历年考研真题汇编
目 录2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题2014年浙江理工大学信息学院991数据结构考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：（每小题2分，共30分）1．不带头结点的单链表simple List为空的判定条件是______。
A．simple List == nullB．simple List->next == nullC．simple List->next = simple ListD．simple List！= null2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。
A．单链表B．仅有头结点的单循环链表C．双链表D．仅有尾指针的单循环链表3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。
A．top->next = S；B．S->next = top->next top->next = S；C．S->next = top； top = SD．S->next = top； top = top->next；4．一维数组和线性表的区别是______。
A．前者长度固定，后者长度可变B．后者长度固定，前者长度可变C．两者长度均固定D．两者长度均可变5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。
浙江理工大学数据结构与数据库技术2010真题
浙江理工大学二O一O年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938 （*请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题1. 假设以带头节点的循环链表表示队列，并且只设一个队尾指针rear，不设队首指针，试编写相应的入队列和出队列一个结点的算法。
（20分）2．一颗树的根其层次定义为0。
任何其它结点的层次定义为比它的双亲的层次大1。
树的深度是层次最大的结点的层次。
一颗树的内部路径长度是该树中边的总数。
已知二叉树的根结点为t，其二叉链表结构定义如下：typedef struct node {char data;struct node *lch,*rch;int level;} tnode ;这里，data为结点的名称，lch为其左孩子，rch为其右孩子，level为结点的层次。
试编写非递归程序算法，输出这颗树的深度和内部路径长度。
（25分）3．已知哈希(Hash)函数H(k)=k%p（k为线性表的关键字），用开放地址法处理冲突，其中：d1=H(k)，d i=( d i-1+m)%p (i=2,3,,…)；试编写程序算法，在H[0~p-1]的散列地址空间中，对关键字序列a[0],a[1],…,a[p-1]构造哈希表（假设每个关键字最终都能找到地址），并计算输出在等概率情况下查找成功的平均查找长度。
（20分）4．已知单链表结构如下所示。
头指针为head，关键字域为key。
试编写程序构造一个单链表，将串s中的每个字符存放到单链表中去（每个结点存放一个字符），同时在已有的单链表基础上，编写程序采用直接插入排序算法将单链表中的各个结点按字符值大小进行升序排序。
（25分）typedef struct node {char key;struct node *next;} lnode;第二部分：数据库技术（本部分共60分）二、解答题（下列各题中任选6小题解答，每小题10分，按得分最多的6小题计算分数，本题得分最多不超过60分）数据库Sales用来存放某企业销售数据，它有4张表，表Products用来存放产品信息（其中合计销售额amount是未知的）；表Customers用来存放客户信息；表Orders用来存放订单总体信息；OrderDetails用来存放订单明细信息。
浙江理工大学经济数据结构与数据库技术历年考研真题【圣才出品】
2014年浙江理工大学938数据结构与数据库技术考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目：数据结构与数据库技术代码：938（请考生在答题纸上答题，在此试题纸上答题无效）第一部分：数据结构（本部分共90分）一、程序设计题（按得分最高的4小题计分，本题得分最多不超过90分）1．已知单链表lnode结构如下，其头结点为head。
试编写程序算法，判断该单链表中元素是否按递增次序排列。
（本题20分）struct lnode{int data;struct lnode*next;}2．已知带头结点head的单循环链表lnode和以链表存储的堆栈snode，其结构分别如下。
试编写程序算法，将单链表中值为奇数的结点进栈到堆栈snode中去。
（本题20分）struct lnode{int data;struct lnode*next; }struct snode{int data;struct snode*next; }3．已知二叉树的根节点为t，其二叉链表结构如下：struct node{char data;struct node*lch,*rch;}这里，data为结点的值域，lch为结点的左孩子，rch为结点的右孩子。
试编写一个非递归函数，按照中序遍历次序，给出最后一个父节点的值（即data域的值）。
（本题25分）4．试编写程序，实现数据的冒泡排序算法，并分析算法的时间复杂度。
（本题25分）5．解答题（本题25分）。
①已知一个散列存储的线性表{18,81,58,34,26,75,67, 49,93}，散列函数为h(k)=k%11，散列地址空间为0~10。
若采用外链地址法处理冲突，试计算在该散列表上进行查找的平均查找长度。
（本小题15分）；②以数据集{4，5，6，7，18，12，10}为结点权值构造哈夫曼树，试计算其带权路径长度WPL值。
（本小题10分）第二部分：数据库技术（本部分共60分）二、解答题（每小题10分，按得分最高的6小题计分，本题得分最多不超过60分）数据库Sales用来存放某企业销售数据，它有4张表，Products表用来存储产品信息，Customers表用来存储客户信息，Orders表用来存储订单信息，OrderItems表用来存储订单明细信息，各表结构如下：(1)．Products表结构：列名类型长度规则中文说明ProductID数值型8主键产品编码ProductName字符型30非空产品名称Category字符型20非空产品类别QuantityPerUnit字符型20非空规格型号UnitPrice数值型8,2成本单价Products表记录举例：ProductID ProductName Category QuantityPerUnit UnitPrice 1Chai Beverages10boxes x20bags18.202Chang Beverages24–12oz bottles19.50 3Aniseed Syrup Condiments12–550ml bottles10.254Chef Anton’s GumboMixCondiments36boxes21.35……………14Tofu Produce40-100g pkgs23.25……………77Escargots de Bourgogne Seafood24pieces13.25(2)．Customers表结构：列名类型长度规则中文说明CustomerID字符型5主键客户编码CustomerName字符型50非空客户名称Address字符型60单位地址City字符型20所在城市Customers表记录举例：CustomerID CustomerName Address City ALFKI Alfreds Futterkiste Obere Str.57BerlinANATR Ana Trujillo Emparedados yheladosAvda.De la Constitución222MéxicoD.F.ANTON Antonio Moreno Taquería Mataderos2312México D.F.AROUT Around the Horn120Hanover Sq.London …………(3)．Orders表结构：列名类型长度规则中文说明OrderID数值型8主键订单编号CustomerID字符型5非空，外键客户编码OrderDate日期型8非空订单日期RequiredDate日期型8要货日期ShippedDate日期型8发货日期Orders表记录举例：OrderID CustomerID OrderDate RequiredDate ShippedDate 10248VINET2009-07-042009-08-012009-08-16 10249TOMSP2009-07-052009-08-162009-08-16 10250HANAR2009-08-082009-09-052009-09-07 10251VINET2009-08-112009-09-152009-09-12……………(4)．OrderItems表结构：列名类型长度规则中文说明OrderID数值型8外键订单编号ProductID数值型8外键产品编码UnitPrice数值型8,2两位小数，单价大于0销售单价Quantity数值型8非空，默认为0销售数量Amount数值型12,2计算列（=unitprice*quantity）销售额OrderItems表记录举例：OrderID ProductID UnitPrice Quantity Amount10248111412.5175.001024842910.493.60102487234 5.6190.401024914189.5171.0010249514240.451698.901025041710.2571.7510250514235.251480.50……………1．使用SQL语句，完成以下各项功能（注：必要时一个小题可以用多条语句去实现）①在客户表Customers中检索哪些客户其名称中包含“ch”或“an”这两个字符串。
浙江理工大学938数据结构与数据库技术2018年考研真题
(D)O(n)
3. 若某链表中最常用的操作是在最后的一个结点之后插入一个结点或删除最后一
个结点，则采用
存储方式最节省运行时间。
(A)单链表 (B)单循环链表 (C)无头双向链表 (D)带头双向链表
4. 若链队列 HQ 中只有一个结点，则队列的头指针和尾指针满足下列条件
。
(A)HQ->rear->next==HQ->front (C)HQ->front==HQ->rear
2018 年浙江理工大学
硕 士 研 究 生 入 学 考 试 专 业 课 真 题
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构与数据库技术
代码：938
（请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共 90 分）
一、单项选择题（每小题 3 分，本题共 36 分)
h(k)=k%11，散列地址空间为 0~10。若采用线性探查法解决冲突，则平均查找长
度为
。
(A)4/3
(B)13/9
(C)17/9
(D)19/9
12. 已知一组记录的关键字值为{46,74,18,53,14,20,40,38,86}，按快速排序方法对
该序列进行一趟排序后的结果是
。
(A){38,14,18,20,40,46,53,74,86} (C){14,20,40,38,18,46,74,53,86}
BERGS BLAUS BLONP BOLID BONAP BOTTM
…
Berglunds snabbkop Blauer See Delikatessen Blondesddsl père et fils Bolido Comidas preparadas Bon app' Bottom-Dollar Markets
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．3
B．4
C．5
D．6
15. 将二个分别含有 n 个元素的有序表归并成一个有序表，最少的比较次数是（ ）。
A．2n-1
B．n
C．2n
D．n-1
二、填空题：(每空 2 分，共 20 分) 1. 在循环双链表的 P 所指结点之前插入 S 所指结点的操作如下：
S->next = P;
S->prior =
n(n-1)/2]中，对任一下三角部分中任一元素 aij( i j ),在一组数组 B 的下标位置 K 的值是______。
A. i(i-1)/2+j-1 C. i(i+1)/2+j-1
B. i(i-1)/2+j
62
D. i(i+1)/2+j
11. 如 右 图 所 示 的 一 棵 二 叉 排 序 树 其 不 成 功 的 平 均 查 找 长 度 为
(1)若将矩阵 A 压缩存储到数组 S 中：
1210121000135
下标：1 2 3 4 5 6 7 8 9 10 11 12 13 试求出 A 中已存储之元素的行列下标（i, j）与 S 中元素的下标 K 之间的关系。 (2)若将 A 视为稀疏矩阵时，请画出其行逻辑链接顺序表。
2. 设二叉树 BTree 的存储结构如下：
;
P->prior->next =
;
P->prior = S;
2. 分析以下程序段的时间复杂度为______________________。
I=s = 0;
While (s<n)
{
i++;
s+=i;
}
3. 在一个长度为 n 的顺序表中删除第 i 个元素( 0 i n 1)时，需向前移动_____________个元
C. simpleList->next = simpleList
D. simpleList! = null
2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用
_______________存储方式最节省运算时间。
A. 单链表
B. 仅有头结点的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
_______________存储方式最节省运算时间。
A. 单链表
B. 仅有头结点的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
8. 向一个栈顶指针为 top 的链栈中插入一个 S 所指结点时，则执行_______________________。
A. top->next = S;
B. S->next = top->next; top->next = S;
3. 向一个栈顶指针为 top 的链栈中删除一个结点时， 用 X 保存被删结点的值，则执行
_______________________。
A.X = top; top = top->next;
B. X = top->data;
C. top = top->next; X = top->data;
D. X = top->data; top = top->next;
C. S->next = top; top = S;
D. S->next = top; top = top->next;
9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组 B[1,
素。
4. 在一个单链表中删除 P 所指结点时，应执行以下操作：
Q = P->next;
P->data = P->next->data;
P-next = __________;
Free(Q);
5. 带头结点的双循环链表 L 中只有一个元素结点的条件是
。
6. 区分循环队列的满与空，有两种方法，它们是
和
。
30
74
__________________。
A. 21/7
B. 28/7
C. 15/6
D. 21/6
15
56
48
第 1 页 ，共 5 页
12. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据的排列变为{4，9，-1，
8，20，7，15}；则采用的是哪一种排序。（ ）
A．快速排序
1
2
3
4
5
4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变
B. 后者长度固定，前者长度可变
C. 两者长度均固定
D. 两者长度均可变
5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构
代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题：(每小题 2 分，共 30 分)
1. 带头结点的单链表 simpleList 为空的判定条件是
。
A. simpleList == null
B. simpleList->next == null
B．冒泡排序
C．希尔排序
D．选择排序
13. 若需在O(log2 n) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
（ ）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
14. 将序列{8，9，10，4，5，6，20}采用冒泡排序排成升序序列，需要进行（ ）趟（假设采
用从前向后的扫描方式）。
7. 具有 n 个顶点的无向连通图 G 中至少有
条边。
8. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用
比较好。
第 2 页 ，共 5 页
三、简答题：(每小题 10 分，共 20 分)
1. 设对角线矩阵 A=
12000 10100 02100 00001 00035
（行列下标 i, j 满足：1≤i，j≤5）
D. 散列和十字链表
6. 不带头结点的单链表 simpleList 为空的判定条件是
。
A. simpleList == null
B. simpΒιβλιοθήκη eList->next == null
C. simpleList->next = simpleList
D. simpleList! = null
7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用