(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编

合集下载

浙江理工大学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. 不带头结点‎的单链表s‎i mple‎L ist为‎空的判定条‎件是。

A. simpl‎e List‎== nullB. simpl‎e List‎->next == nullC. simpl‎e List‎->next = simpl‎e List‎D. simpl‎e List‎! = null2. 某线性表最‎常用的操作‎是在最后一‎个结点之后‎插入一个结‎点或删除第‎一个结点，故采用__‎_____‎_____‎___存储‎方式最节省‎运算时间。

A. 单链表B. 仅有头结点‎的单循环链‎表C. 双链表D. 仅有尾指针‎的单循环链‎表3. 向一个栈顶‎指针为to‎p的链栈中‎插入一个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]中，对任一下三‎角部分中任‎一元素ai‎j(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所指的结‎点没有左子‎树的充要条‎件是___‎_____‎_____‎_____‎_____‎。

2017年浙江理工大学 991 数据结构硕士招生考试大纲

浙江理工大学
2017年硕士学位研究生招生考试业务课考试大纲
考试科目：数据结构代码：991 考试的总体要求
考查学生对数据的逻辑结构和物理结构的基本概念的掌握，以及对基本的数据结构和算法的掌握。

基本内容
一、线性表
1．线性表的概念及特点
2．线性表的逻辑结构
3．线性表的顺序及链式存储结构
4．相关的各种基本运算
二、栈和队列
1．栈的概念、特点及存储结构
2．栈的基本运算
3．栈的应用
4．队列的概念、特点及存储结构
5．链队列、循环队列
6．队列的应用及基本运算
三、数组和广义表
1．数组的顺序存储结构（二维及三维数组的元素地址计算）
2．稀疏矩阵的压缩存储结构（三元组表、十字链表）
四、树和二叉树
1．二叉树的定义、性质及存储结构
2．遍历二叉树和线索二叉树
3．二叉树的应用
五、图
1．图的定义及存储结构（邻接矩阵表示和邻接表表示。

）
2．图的遍历
3．最小生成树
4．拓扑排序
六、查找
1．静态表查找
2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）
3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法
七、内部排序
1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析
2．相关排序的应用
考试题型：
选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）。

数据结构考研真题及其答案

数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。

112 “答案”指对应真题的正确解答和分析。

12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。

122 真题及答案应涵盖指定的数据结构知识点和考点。

13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。

132 答案应详细、清晰，逻辑严谨，便于理解和学习。

14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。

142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。

15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。

152 在有效期内，双方应遵守协议的各项条款。

16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。

162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。

17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。

172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。

浙江理工大学数据结构与算法期末样卷(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．数据的逻辑结构被分成_________、________、__________和___________四种。

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［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾
元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式

浙江理工大学经济数据结构与数据库技术历年考研真题【圣才出品】

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”这两个字符串。

数据结构考研真题和答案

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。

【北方交通大学2000二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（ A ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学2001 一、10（3分）】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)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（D ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（ D ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（C）是非线性数据结构。

(NEW)浙江理工大学信息学院《990数字电路》[专业硕士]历年考研真题汇编

1．下列数中最大数是______ A．（100101110）2
B．（12F）16 C．（301）10 D．（10010111）8421BCD
2．下列逻辑等式中不成立的是______
A．
B．
C．
D．
3．图2所示为一门电路的输入输出波形图，其中A和B为输入信号，L为输出信号。请问该门电路是______。
2．格雷码的特点是任意两个相邻的代码中仅有_______位二进制码不同。
3．输出n位代码的二进制编码器，一般有______个输入信号端。
等于______
14．将TTL与非门正常使用时，多余的输入端应______ A．全部接高电平 B．部分接高电平，部分接地 C．全部接地 D．部分接地，部分悬空 15.S R触发器不具有______功能。 A．保持 B．翻转 C．置1 D．置0
16．图1时序电路的状态图中，具有自启动功能的是______ A．
目录
2014年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2013年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2012年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2011年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2010年浙江理工大学信息学院990数字电路[专业硕士]考研真题
1．四个电路输入vI、输出vO的波形如图1所示，试写出分别实现下列功能的最简电路类型（不必画出电路）。
（a）______；（b）______；（c）______；（d）______。
图1
2．5个变量的逻辑函数，全体最小项之和为______。
3．三位二进制减法计数器的初始状态为101，四个CP脉冲后它的状态为______。

(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的值是______。