浙江理工大学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个产品的名称及其单价。
- 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. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用