2008年浙江理工大学信息学院935数据结构考研真题【圣才出品】

2008 年浙江理工大学数据结构与数据库技术考研试题
第一部分、数据结构 (共 90 分) 一、选择填空题（每空格 3 分，本题共 60 分） 1．已知单链表结点的存储结构如下： struct node { int data; struct node *next; }; 这里，单链表的头指针为 head, 数据域为 data ，指针域为 next 。试在下列 A~J 中选择一个正确答案，填 入相应的空格处，分别实现下列四小题的算法功能，注意各个小题之间没有联系。 1 ）将单链表中值相同的多余结点删除。 void test1(struct node *head) { struct node *p,*q,*r; p=head; while (p!=NULL) { r=p; (1) while (q!=NULL) { if (q->data==p->data) (2) else r=q; q=q->next; } (3) } } 2 ）将值为 y 的结点插入到值为 x 的结点之后，如果值为 x 的结点不存在，则将其插入到单链表的表尾。 void test2(struct node *head,int x,int y) { struct node *p,*q,*r; r=(struct node *)malloc(sizeof(struct node)); r->data=y; int sgn=0; p=head; while (p!=NULL)&&(sgn==0) { if (p->data==x) sgn=1; (4) p=p->next; } if (sgn==1) (5) else (6) q->next=r; } } 3 ）假设在上述单链表结点的存储结构中增加另一个指针域 prior ，将该单链表改造成双向循环链表 ( 假

2011年浙江理工大学信息学院991数据结构考研真题浙江理工大学2011年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题（在每小题的四个备选答案中选出一个正确答案，每小题3分，共45分。

）1．若线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间。

A．单链表B．双链表C．单循环链表D．顺序表2．设输入序列为1、2、3、4，则借助栈所得到的输出序列不可能是______。

A．1、2、3、4B．4、1、2、3C．1、3、4、2D．4、3、2、13．常对数组进行的两种基本操作是______。

A．建立与删除B．插入与修改C．查找与修改D．查找与插入4．数组Q［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为______。

A．r－fB．（n＋f－r）% nC．n＋r－fD．（n＋r－f）% n5．广义表（（a，b，c，d））的表尾是______。

A．aB．______C．（a，b，c，d）D．（（a，b，c，d））6．实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用______存储结构。

A．三叉链表B．广义表存储结构C．二叉链表D．顺序表存储结构7．在线索化二叉树中，P所指的结点没有左子树的充要条件是______。

A．P->left == nullB．P-> l tag =1C．P->l tag ==1且P->left ==nullD．以上都不对8．稀疏矩阵一般的压缩存储方法有两种，即______。

A．二维数组和三维数组B．三元组和散列C．三元组和十字链表D．散列和十字链表9．有n个结点的有向图的边数最多有______。

A．nB．n（n-1）C．n （n-1）/2D．2n10．带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中______。

跨考网独家整理最全经济学考研真题资料库，您可以在这里查阅历年经济学考研真题，经济学考研资料，经济学参考书等内容，更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验，从前辈中获得的经验对初学者来说是宝贵的财富，这或许能帮你少走弯路，躲开一些陷阱。

以下内容为跨考网独家整理，如您还需更多考研资料，可选择经济学一对一在线咨询进行解答。

2008年浙江理工大学939西方经济学考研真题及详解一、名词解释（30分）1．经济利润答：经济利润是指属于企业所有者的、超过生产过程中所运用的所有要素的机会成本的一种收益。

企业的会计利润，是厂商的总收益与会计成本的差，也就是厂商在申报应缴纳所得税时的账面利润。

但是，西方经济学中的利润概念并不仅仅是会计利润，必须进一步考虑企业自身投入要素的代价，其中包括自有资本应得利息、经营者自身的才能及风险的代价等。

这部分代价的总和至少应与该资源投向其他行业所能带来的正常利润率相等，否则，厂商便会将这部分资源用于其他途径的投资而获取利润或收益。

在西方经济学中，这部分利润被称为正常利润。

如果将会计利润再减去隐性成本，就是经济学意义上的利润的概念，称为经济利润，或超额利润。

上述各种利润关系为：企业利润＝会计利润＝总收益－显性成本经济利润＝超额利润＝会计利润－隐性成本＝会计利润－正常利润正常利润＝隐性成本2．边际产品价值答：边际产品价值指在完全竞争条件下，厂商在生产中增加一个单位的某种生产要素投入所增加的产品的价值，等于边际产品（MP）与价格（P）的乘积，即：=⋅VM P M P P因为存在边际报酬递减规律，随着这种可变要素投入量的增多，其边际产品递减，从而边际产品价值也逐渐下降，所以边际产品价值曲线为一条自左上方向右下方倾斜的曲线。

在完全竞争条件下，边际产品价值（VMP）曲线与边际收益产品（MRP）曲线互相重合，该生产要素的边际收益产品曲线，同时就是其边际产品价值曲线，从而也就是完全竞争条件下厂商对该生产要素的需求曲线。

2013年浙江理工大学信息学院990数字电路[专业硕士]考研真题浙江理工大学2013年硕士学位研究生招生入学考试试题考试科目：数字电路代码：990（请考生在答题纸上答题，在此试题纸上答题无效）一、填空题（本大题共10小题，每题1.5分，共15分）请在每小题的空格中填上正确答案。

错填、不填均无分。

1．四个电路输入v I、输出v O的波形如图1所示，试写出分别实现下列功能的最简电路类型（不必画出电路）。

（a）______；（b）______；（c）______；（d）______。

图12．5个变量的逻辑函数，全体最小项之和为______。

3．三位二进制减法计数器的初始状态为101，四个CP脉冲后它的状态为______。

4．模/数转换器（ADC）两个最重要的指标是转换速度和______。

5．三态门输出的CMOS电路中输出状态除了高电平（1态）、低电平（0态）外，还包括______。

6．可以简化为______。

7．两输入端TTL与非门的输出逻辑函数，当A=B=1时，输出低电平且V Z=0.3V，当该与非门加上负载后，输出电压将(增大，减小)______。

8．现有容量为210×4位的SRAM2114，若要将其容量扩展成211×8位，则需要______片这样的RAM。

9．数字信号在信号幅度的取值上是______。

10．函数的对偶式Y＇=______。

二、选择题（本大题共10小题，每小题3分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．下列数中最大数是______A．（100101110）2B．（12F）16C．（301）10D．（10010111）8421BCD2．下列逻辑等式中不成立的是______A ．B ．C ．D ．3．图2所示为一门电路的输入输出波形图，其中A 和B 为输入信号，L 为输出信号。

请问该门电路是______。