浙江理工大学
二O一二年硕士学位研究生招生入学考试试题
考试科目：数据结构代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题(每题2分，共20分)
1. 不带头结点的单链表simpleList为空的判定条件是。
A. simpleList == null
B. simpleList->next == null
C. simpleList->next = simpleList
D. simpleList! = null
2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
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[1,
),在一组数组B的下标位置K的值是n(n-1)/2]中，对任一下三角部分中任一元素a ij(i j
______。
A. i(i-1)/2+j-1
B. i(i-1)/2+j
C. i(i+1)/2+j-1
D. i(i+1)/2+j
6.在线索化二叉树中，P所指的结点没有左子树的充要条件是_______________________。
A. P->left == null
B. P->ltag =1
C. P->ltag ==1 且 P->left ==null
D. 以上都不对
7. 如果Tree2是由有序树Tree1转换而来的二叉树，那么Tree1中结点的后序就是Tree2中结点的____________________。
A. 先序
B. 中序
C. 后序
D. 层次序
8. 判定一个有向图上是否存在回路除了可以利用拓扑排序方法外，还可以用_____________。
A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深度优先遍历算法
9.采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10.采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为____________。
A. O(n2)
B.O(nlog2n)
C. O(n)
D.O(log2n)
二、填空题 (每空2分，共30分)
1. 在循环双链表的P所指结点之前插入S所指结点的操作如下：
S->next = P;
S->prior = ;
P->prior->next = S; P->prior = S;
2. 分析以下程序段的时间复杂度为______________________。
k=1;
While (k<=n) k = k*2;
3. 向一个长度为n 的顺序表中的第i 个元素(01i n ≤≤-)之前插入一个元素时，需向后移动_____________个元素。
4．设有一个背包可以放入的物品重量为S ，现有n 件物品，重量分别为W 1，W 2，...，W n 。问能否从这n 件物品中选择若干件放入背包，使得放入的重量之和正好是S 。设布尔函数Knap(S ，n)表示背包问题的解，W i (i=1，2，...，n)均为正整数，并已顺序存储地在数组W 中。请在下列算法的下划线处填空，使其正确求解背包问题。
Knap(S ，n) 若S=0
则Knap←true ;
否则若（S<0）或(S>0且n<1)
则Knap←false ;
否则若Knap (1) =true
则print(W[n])；Knap ←true ;
否则 Knap←Knap (2) ; 5．下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f("abba")返回1，f("abab")返回0； int f( (1) ) { int i=0, j=0;
while (s[j]) (2) ;
for (j--; i 6. 一个有n 个顶点的无向图最多有_________条边。 7. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用_________比较好。 8．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK ；中序遍历：HFIEJKG 。该二叉树根的右子树的根是__________________。 9．已知有向图G=(V,E)，其中V={V 1,V 2,V 3,V 4,V 5,V 6,V 7}， E={ 10．采用邻接表存储的图的广度优先遍历算法类似于二叉树的__________________。 11．设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H （key ）=key MOD 13，散列地址为1的链中有__________________个记录。 12．对数列{25，84，21，47，15，27，68，35，20}进行排序，元素序列的变化情况如下： (1) 25，84，21，47，15，27，68，35，20 (2) 20，15，21，25，47，27，68，35，84 (3) 15，20，21，25，35，27，47，68，84 (4) 15，20，21，25，27，35，47，68，84，则采用的排序方法是__________________。 三、判断题(每题2分，共20分) 1. 数据的逻辑结构是指数据元素之间的逻辑关系。（ ） 2. 一个数据结构在计算机中的映像称为存储结构。（） 3. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。（） 4. 引入二叉线索树的目的是加快查找结点的前驱或后继的速度。（） 5. 直接定址法得到的哈希函数肯定不会发生冲突。（） 6. 在分块查找中，首先查找块表，然后再查找相应的索引表。（） 7. 查找效率最高的二叉树是所有结点的右子树都为空的二叉树。（） 8. 具有n个顶点的无向连通图中至少有n-2条边。（） 9. 一个图的邻接表表示法是唯一的，而邻接矩阵表示法是不唯一的。（） 10. 如果含有n个顶点的图G形成一个环，则G有n-1棵生成树。（） 其中，BTree为树根结点指针，left、right 分别为结点的左、右孩子指针域，在这里使用结点编号作为指针域值，0表示指针域值为空；data为结点的数据域。请完成如下问题： (1)画出二叉树BTree的逻辑结构； (2)写出按先序、中序和后序遍历二叉树BTree所得到的结点序列； (3)画出二叉树BTree的后线索化树。 3. 假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10 请为这8个字母设计哈夫曼编码。要求写出相应的思路和过程。(5分) 4. 给出一棵树最少的关键字序列(4、5、7、2、1、3、6)，使AVL树的4种调整平衡操作各至少一次，并画出其构造过程。(5分) 五、编程题(每小题15分，共30分) 1．有线性表(a1，a2，…，an)，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句： (1) 线性表中元素无序。 (2) 线性表中元素按递增有序。 (3) 线性表中元素按递减有序。 要求用尽量少时间查找相应的结点。 2. 设计一个将输入数据建立成链表、输出链表数据、利用原空间把链表反转的程序。 浙江理工大学 2013年硕士学位研究生招生入学考试试题 考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题（在每小题的四个备选答案中选出一个正确答案。每小题2分，共20分。） 1.链表不具备的特点是______。 A. 可随机访问任一结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。 A. 交换第0个元素与第1个元素的值 B. 顺序输出这n个元素的值 C. 输出第i(0≤i≤n-1)个元素值 D. 输出与给定值x相等的元素在线性表中的序号 3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。 A. a、b、c、d B. d、c、b、a C. a、c、d、b D. d、a、b、c 4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要 输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是。 A. 栈 B. 队列 C. 树 D. 图 5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 个空指针域。 A. 2m B. 4m C. 2m+1 D. 2m -1 6.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。 A. 先序遍历二叉树 B. 层次遍历二叉树 C. 中序遍历二叉树 D. 后序遍历二叉树 7.以下关于有向图的说法正确的是。 A. 强连通图是任何顶点到其他所有顶点都有边 B. 完全有向图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图 8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。 A. 含有多个出度为0的顶点 B. 是个强连通图 C. 含有多个入度为0的顶点 D. 含有顶点数目大于1的强连通分量 9.顺序查找法适合于存储结构为的线性表。 A. 哈希存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 10.在所有排序方法中，关键字比较的次数与记录地初始排列次序无关的是。 A. shell排序 B.冒泡排序 C. 直接插入排序 D. 简单选择排序 浙 江 理 工 大 学 2014年硕士学位研究生招生入学考试试题 考试科目：纺织材料学 代码：920 （请考生在答题纸上答题，在此试题纸上答题无效） 一、简要解释下列名词（每题3分，共45分） 1、热收缩 2、混纤丝 3、花色线 4、羊毛品质支数 5、纤维的形态结构 6、丝光棉 7、羊毛纤维的缩绒性 8、纤维拉伸断裂比功 9、动态弹性模量 10、临界捻度 11、纤维分子间引力 12、假捻变形纱 13、纱线中的纤维转移指数 14、接触角及浸润滞后性 15、织物刺痒感 二、下列各题中只有一个选项是正确的，请在各题的（ ）中填入正确选项的编号（每题2分，共30分） 1、下列纤维中，属于半合成纤维的是（ ）。 ①黏胶纤维 ②大豆蛋白纤维 ③锦纶纤维 2、 凯芙拉纤维是指（ ）。 ①间位芳纶纤维，其耐热性能很好 ②对位芳纶纤维，其强度、模量突出 ③对位芳纶纤维，其耐热性能非常突出 3、锦纶纤维的三种热收缩率（125℃饱和蒸汽、100℃沸水、190℃热空气）（ ）。 ①一样 ②热空气的热收缩率最大 ③饱和蒸汽的热收缩率最大 4、在各种变形丝中，与短纤纱性能最接近的是( )。 ①假捻变形丝 ②空气变形丝 ③改良假捻变形丝 5、低强高伸涤纶与羊毛混纺，随着涤纶含量的增加，其混纺纱强力( )。 ①逐渐增加 ②逐渐下降 ③先下降至一定值后又逐渐增加 6、各种干燥纤维的吸湿微分热（ ）。 ①大致相等 ②与纤维吸湿能力有关 ③与纤维吸湿能力无关 7、3dtex 的涤纶、腈纶、丙纶纤维，经强度测定，均为16cN ，三种纤维的应力为：（ ）。 ①涤纶>丙纶>腈纶 ②涤纶>腈纶>丙纶 ③丙纶>腈纶>涤纶 8、利用电容式传感器测量纱线细度的变化应采用（ ）。 ①低频 ②高频 ③中频 9、用倍克线法测量纤维的双折射率值，该法测得的是纤维（ ）折射率。 ①表层 ②整体 ③内层 10、羊毛纤维的天然卷曲是由于羊毛皮质层的（ ）造成的 ①热弹性 ②双侧结构 ③卷曲 11、棉纤维的长度随着成熟度的增加而（ ）。 ①增加 ②不变 ③减小 12、我们通常使用的比电阻为（ ），量纲为cm ?Ω。 ①表面比电阻 ②体积比电阻 ③质量比电阻 模拟试卷三 一、单选题（每题2 分，共20分） 1．对一个算法的评价，不包括如下（）方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2．在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( ) A.p->next=HL->next; HL->next=p; B.p->next=HL; HL=p; C.p->next=HL; p=HL; D.HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 5．AOV网是一种（） A.有向图 B.无向图 C.无向无环图 D.有向无环图 6．采用开放定址法处理散列表的冲突时，其平均查找长度（） A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 7．若需要利用形参直接访问实参时，应将形参变量说明为（）参数 A.值 B.函数 C.指针 D.引用 8．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A.行号 B.列号 C.元素值 D.非零元素个数 9．快速排序在最坏情况下的时间复杂度为（） A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( ) A.O(n) B.O(1) C.O(log2n) D.O(n2) 二、运算题（每题6 分，共24分） 1．数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。 第一章 1.计算机由五部分构成：输入、运算器、存储器、控制器、输出 2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统 3.输入输出通常被称为人机交互 4.哈佛结构将数据和程序分开存放 5。程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式 6.计算机系统是由计算机硬件和软件组成的 ①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备） ②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、 B.应用软件 7.计算机硬件史 ①第一代计算机：电子管 ②第二代计算机：晶体管 ③第三代计算机：集成电路（IC） ④第四代计算机（微型计算机、个人计算机）：大规模集成电路 8.计算机的类型 ①巨型计算机（超级计算机） ②大型计算机 ③小型计算机 ④微型计算机 9.硬件的三个子系统 计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统 存储器子系统：存储数据、程序和参与运行程序 10.计算机软件 11.计算机如何运行 事实上，只要通电启动，机器就开始执行程序，直到关机为止 计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。12.信息系统 信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。 信息系统有以下6个要素： ①硬件 ②软件 ③数据/信息 ④用户 ⑤过程 ⑥通信 13.HTML:制作web的超文本置标语言 14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。 超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。 第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] 浙江理工大学 二O一O年硕士学位研究生招生入学考试试题 考试科目：高分子化学A 代码：720 （*请考生在答题纸上答题，在此试题纸上答题无效） 一、简答题（35分） 1．马来酸酐难以进行自由基均聚，为什么？（3分） 2．苯乙烯、氯乙烯和异丁烯三种单体中，哪种单体可以用萘钠引发聚合？该聚合过程需要在高真空或惰性气氛下进行，为什么？（6分） 3．当乳液聚合进行到第Ⅱ阶段（即自胶束消失开始，到单体液滴消失为止）时补加一定量引发剂，聚合速率是否会变化，为什么（5分） 4．在市售的单体如甲基丙烯酸甲酯、苯乙烯等常含有少量的对苯二酚，主要起什么作用？进行聚合反应前如何去除？若没有去除，则会对聚合反应有何影响（6分）5．进行二元共聚时，单体M1的竞聚率如何表示，有何物理意义？二元交替共聚和二元恒比理想共聚的条件是什么？（4分） 6．在自由基聚合反应中，链终止速率常数k t大于链增长速率常数k p，为什么还可以生成长链聚合物分子？（5分） 7．高压聚乙烯和低压聚乙烯各采用什么聚合机理来制备？（2分） 8．在自由基共聚合中，e值相差较大的两种单体容易发生什么共聚？Q、e相近的两种单体间容易发生什么共聚？（4分） 二、问答题及计算题（115分） 1．从适当的单体出发，合成下列聚合物，写出反应方程式，注明必要的反应条件，并说明反应机理（逐步聚合还是连锁聚合）（16分） （1）维尼纶（2）丁苯橡胶（3）涤纶（4）聚碳酸酯 2．解释下列概念（15分） （1）引发剂效率 （2）活性聚合 （3）反应程度 （4）临界胶束浓度 （5）界面缩聚 3．写出以BPO 为引发剂，四氯化碳为溶剂苯乙烯溶液聚合时各个基元反应。（12分） 4．丙烯腈单体可以在52％的硫氰化钠水溶液中进行聚合，也可以在纯水介质中聚合。在这两种聚合过程中各选用什么类型的引发剂（水溶性还是油溶性）？哪种聚合过程的自动加速现象出现得早，为什么？（8分） 5．为什么自由基聚合时聚合物的相对分子质量与反应时间基本无关，缩聚反应中聚合物的相对分子质量随时间的延长而增大？（6分） 6．在只有单体和引发剂参与反应的自由基聚合中， (1) 在什么条件下生成聚合物的平均聚合度主要与引发剂浓度和单体浓度有关，而受反应温度的影响较小；（2）在什么情况下生成聚合物的平均聚合度主要受温度影响，而与引发剂浓度无关。（6分） 7．（15分）60℃以AIBN 为引发剂，苯乙烯本体聚合，若全部为偶合终止，f =0.8，k d =9.5×10-6 s -1，k p =176 L ·(mol ·s)-1，k t =7.2×107 L ·(mol ·s)- 1， C M =6.2×10-5。60℃苯乙烯的密度为0.887g ·mL - 1。为得到2000=n X 的PS 。 试计算： （1）c (I)=？ （2）?=p R （3）计算转化率为10%时所需的时间？ 8．（12分）在生产AS 树脂时，采用丙烯腈（M 1）和苯乙烯（M 2）进行共聚。此共聚体系的竞聚率r 1=0.04，r 2＝0.40。 问：（1） 若丙烯腈（M 1）和苯乙烯（M 2）的投料比m 1 ：m 2 = 24∶76 (质量比)，计算反应 初期所合成的共聚物组成。如何保证合成组成均一的共聚物？ （2）若丙烯腈（M 1）和苯乙烯（M 2）的投料比m 1 ：m 2 = 1∶9(质量比)，计算反应初 期共聚物的组成，并说明随转化率的增加共聚物组成的变化情况。采用何种工艺才能保持共聚物组成的均一？ 浙江大学2007–2008学年秋季学期 《数据结构基础》课程期末考试试卷 开课学院：软件学院、计算机、竺可桢学院，考试形式：闭卷，允许带_ 无入场考试时间：_2007_年_11_月_17日, 所需时间： 120 分钟 考生姓名： ___学号：专业： ____教师：题序一二三四总分得分 评卷人 Answer Sheet Part I 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Part II 1. c d e 2. c d 3. c d Part III 1. (a) (b) 1. (c) 2. (a) 2. (b) 3. 4. (a) 4. (b) Part IV void Dijkstra( Table T ) NOTE: Please write your answers on the answer sheet. 注意：请将答案填写在答题纸上。 I. Please select the answer for the following problems. (20 points) (1)The time complexity of the following piece of code is (2 points) for(i=0; i 2003/2004学年第二学期《数学分析》期末试卷（A ） 一、判断题（每题2分） 1、 若，2)0,0(,1)0,0(=-=y x f f 则dy dx y x df 2),()0,0(+-=。 （ ） 2、若切线的在点：，则曲线))0,0(,0,0(0 ) ,(2)0,0(,1)0,0(f y y x f z C f f y x ?? ?===-= 。 方向向量为k i s -= （ ） 3、若一元函数连续，，分别在、0000),(),(y x y x f z y x f z ==在点则),(y x f z = 连续。),(00y x （ ） 二、选择题（每题3分） 1、级数∑∞ =? ??? ??????? ??+11n n n x n n 的收敛半径为 （ D ） （A ） 0 （B ） ∞+ （C ）e （D ） e 1 2、点3 2)0,0(x y z +=是函数的 （ C ） （A ）极小值点 （B ）极大值点 （C ）非极值点 （D ）不能判断 3、交换二次积分? ?-x y dy e dx 0 2 1 2的积分次序 （ C ） （A ）? ?- x y dx e dy 1 2 10 2 （B ） ??- 2 21 2 1 y y dx e dy （C ） ??- 1 2 10 2 2y y dx e dy （D ）??- 1 2 10 2x y dx e dy 4、设????? <≤-<≤=π ππx x x x f 2 1201)(的正弦级数=∑∞=)25(),(sin 1πs x s nx b n n 则和函数为（C ） （A ）1 （B ） 12-π （C ）4 π （D ）0 5、利用球面坐标化三重积分 1)1(:,222222≤-++Ω++??? Ω z y x dv z y x 为三次积分（ A ） （A ） ???? π π ρρ ??θcos 20 3 2 20 sin d d d （B ） ???? ππ ρρ ??θcos 20 3 20 sin d d d （C ） ???? π π ρρ? ?θsin 20 3 2 20 sin d d d （D ）???1 32 20 sin ρρ??θπ π d d d 三、填空题（每题3分） 1、广义积分 ?+∞ +1 2 1sin dx x x x 收敛性为 2、设=??=22),,(x u y x x f u 则 3、设=-=dz y z xz f z 则),,( 4、=+-+>≤+?? D dxdy y x y R R y x D )963(,0,:2222则二重积分设 5、?=++=+l ds y x xy y x a l )432(,134222 2则的椭圆为周长为设 三、讨论级数 R p n n n p ∈∑∞ =,sin 11 π 的敛散性。（10分） 四、求级数 ∑∞ =+-1 1 ) 1(n n n nx 的和函数。 （10分） 五、设)()(,)()()(0 y F x f dx x f y x y F y ''+=? 为可微函数，求其中。 （10分） 目 录 2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题 2014年浙江理工大学信息学院991数据结构 考研真题 浙江理工大学 2014年硕士学位研究生招生入学考试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：（每小题2分，共30分） 1．不带头结点的单链表simple List为空的判定条件是______。 A．simple List == null B．simple List->next == null C．simple List->next = simple List D．simple List！= null 2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。 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[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。 A．i（i-1）/2+j-1 B．i（i-1）/2+j C．i（i+1）/2+j-1 诚信应考 考出水平 考出风格 浙江大学城市学院 2013 — 2014 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2014 年 1 月 14 日； 所需时间： 120 分钟 一．选择题 (本大题共 18 题，每题 1 分，共 18 分) 1. 数据的 包括集合、线性结构、树形结构和图形结构四种基本类型。 A. 存储结构 B. 逻辑结构 C. 基本运算 D. 算法描述 2. 中任何两个结点之间都没有逻辑关系。 A. 树形结构 B. 集合 C. 图形结构 D. 线性结构 3. 下面的程序段违反了算法的 原则。 void fun() { int x=2; while (!(x%2)) x=x*2; printf(“%d ”,x); } A. 健壮性 B. 确定性 C. 可行性 D. 有穷性 4. 算法分析的两个主要方面是 。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 用数组表示线性表的优点是。 A. 便于插入和删除操作 B. 便于随机存取 C. 可以动态地分配存储空间 D. 不需要占用一片相邻的存储空间 6. 循环链表的主要优点是。 A. 节约存储空间 B. 已知某个结点的位置后，能够很容易找到它的直接前驱 C. 在进行插入、删除运算时，能更好的保证链表不断开 D. 从表中的任意结点出发都能访问到任何一个结点 7. 可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是。 A. 可以加快对表的遍历 B. 节省存储空间 C. 使空表和非空表的处理统一 D. 可以提高存取表元素的速度 8. 在头指针为h且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p->next->next==h，则。 A. p指向头结点 B. p指向尾结点 C. *p的直接后继是头结点 D. *p的直接后继是尾结点 9. 线性表中，只有直接前驱而无后继的元素是。 A. 首元素 B. 尾元素 C. 中间元素 D. 全部元素 10. 以下不是栈的基本运算的是。 A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈 11. 若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为1和4。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为。 A. 3和5 B. 2和0 C. 0和2 D. 5和3 12. 最不适合用作链队的链表是_____。 A. 只带队头指针的非循环双链表 B. 只带队头指针的循环双链表 C. 只带队尾指针的循环双链表 D. 只带队尾指针的循环单链表 13. 最不适合用作栈的链表是。 A. 只有表头指针没有表尾指针的循环双链表 B. 只有表尾指针没有表头指针的循环双链表 C. 只有表尾指针没有表头指针的循环单链表 D. 只有表头指针没有表尾指针的循环单链表 14. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程效率。 A. 高 B. 低 C. 相同 D. 无法确定 浙江理工大学2011—2012学年第 二 学期 《 模拟电子技术 》期末试卷（A ）卷 本人郑重承诺：本人已阅读并且透彻地理解《浙江理工大学考场规则》，愿意在考试中自觉遵守这些规定，保证按规定的程序和要求参加考试，如有违反，自愿按《浙江理工大学学生违纪处分规定》有关条款接受处理。 承诺人签名： 学号： 班级： 一、在图1半波整流电路中，变压器二次侧电压有效值为12.6V （50Hz ）， F C R μ000,25,15=Ω=,假定二极管导通电压为V U on 0.1=，求整流电路的直流输出电压、 直流输出电流、纹波电压、导通间隔与导通角。（12分） 二、 图2所示电路是什么电路？（2分）图中min L R 是多少？（5分）若100Z R =Ω，当1L R k =Ω和2L R k =Ω时，输出电压分别是什么？（8分）根据计算结果，能得到什么结论？（3分） 三、已知已知V U V A K M R k R V U TN n G D DD 1/2602103.32 ==Ω=Ω==、、、、μ ，计 算图3所示两电阻偏置MOSFET 放大电路的工作点Q(DS D U I 、)，判断晶体管工作区域。（10 分） - V 3.3+ 四、电路如图4所示，晶体管的 ＝100。 A 、R i和R o；（12分） （1）求电路的Q点、 u （2）若电容C e开路，则将引起电路的哪些动态参数发生变化？如何变化？（6分） 五、设计一个比例运算电路，要求输入电阻R i＝20kΩ，比例系数为－100。（10分） 六、判断图5所示电路能否正常放大输入信号？（2分）为什么？（3分）如果在T的栅极和电源间接上一个电阻R，对电路有什么影响？（3分）画出修改后的交流小信号电路模型（5分）。写出放大倍数表达式。（3分） 七、图6所示的功率放大器产生8V p-p的正弦波，确定其效率。（8分） 浙大数据结构与算法离线作业 ————————————————————————————————作者：————————————————————————————————日期: ? 浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名:学号: 年级：2016春学习中心： ————————————————————————————— 一、填空题：(【序号,章，节】。。。。。。） 【１，１,2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多关系,图形结构中元素之间存在多对多关系。 【2，１，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。 【３，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构 , 链式存储结构。 【4，１，3】度量算法效率可通过时间复杂度来进行。 【5,1,３】设n 为正整数,下面程序段中前置以记号@的语句的频度是ｎ(n＋１)/2 。 fｏｒ(i=０; i } 【7,３,2】线性表（a1,a２，…，a n)有两种存储结构: 顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充:顺序存储密度较大；顺序存储利用率较高;顺序可以随机存取；链式不可以随机存取；链式插入和删除操作比较方便。 【8,3,２】从一个长度为n的顺序表中删除第ｉ个元素(1≤i≤n)时，需向前移动n－ｉ个元素。 【９,3,2】带头结点的单链表Heaｄ为空的条件是Head-＞nexｔ=NUＬＬ。 【10,3，2】在一个单链表中ｐ所指结点（p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->neｘt=_p-＞next;和p->next＝ｓ的操作。 【11，3,2】在一个单链表中删除p所指结点时，应执行以下操作： ｑ= p-＞ｎext； p->data= p->next-＞daｔａ； ｐ->ｎｅxｔ＝ p->next->ｎext ； frｅe(q); 【1２，3，2】带头结点的单循环链表Head的判空条件是Head-＞nexｔ==Head；不带头结点的单循环链表的判空条件是Heａd==NUＬL。 【13，3,2】已知L是带表头结点的非空单链表, 且P结点既然不首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a．删除P结点的直接前驱结点的语句序列是１0 12 8 １1 4 14。 b. 删除结点P的语句序列是10 １2 7 ３ 1４。 c. 删除尾元结点的语句序列是９ 1１ 3 1４。 (１）P ＝P->nexｔ; （２） P－>ｎext ＝Ｐ; （3) P－>neｘt = Ｐ->next ->next; （４）Ｐ＝P->nｅxｔ -＞neｘt; (5) whiｌe (P ！= NULL）Ｐ＝ P->ｎext; (6) ｗhile (Q－>neｘt != NＵLL）{P = Q; Q ＝Ｑ－>ｎｅｘｔ}； (7） whｉｌe (P－>ｎｅxｔ！= Q) Ｐ＝ P－>nexｔ; (8)ｗhｉle （P-＞nexｔ->nｅxｔ！＝Q）P = P->ｎｅxｔ； (9) wｈｉlｅ（P－>nexｔ->neｘｔ != ＮULL) Ｐ = Ｐ－>next; (1０) Q = Ｐ; (１1）Ｑ= P->nｅxt; （１2）P ＝Ｌ; 目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页 第 1 页 ，共 5 页 浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 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; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为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; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页 浙江大学远程教育学院 《数据结构与算法》课程离线作业 一、填空题：（【序号，章，节】。。。。。。） 【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 【2，1，2】为了最快地存取数据元素，物理结构宜采用序存储结构。3，1，2】数据结构的三要素是逻辑结构，物理结构，操作。 【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构，链式存储结构。 【4，1，3】度量算法效率可通过时间复杂度和空间复杂度__来进行。 【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2。 for (i=0; i @ k++; // 语句的频度是_____ n(n+1)/2________________。 } 【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：_顺序存储结构__ 存储密度较大；_顺序存储结构___存储利用率较高；_顺序存储结构___可以随机存取；_链式存储结构____不可以随机存取；__链式存储结构__插入和删除操作比较方便。 【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i个元素。 【9，3，2】带头结点的单链表Head为空的条件是____ Head->next==null_____ 【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ p->next___;和p->next=___s _____的操作。 【11，3，2】在一个单链表中删除p所指结点时，应执行以下操作： q= p->next; p->data= p->next->data; p->next= p->next->next_ ; free(q); 【12，3，2】带头结点的单循环链表Head的判空条件是_ Head->next==null ____；不带头结点的单循环链表的判空条件是__ Head==null___。 【13，3，2】已知L是带表头结点的非空单链表, 且P结点既然不首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接前驱结点的语句序列是_10 12 8 11 4 14______。 b. 删除结点P的语句序列是_____10 12 7 3 14___________。 c. 删除尾元结点的语句序列是______9 11 3 14___________。 (1) P = P->next; (2) P->next = P; 2 / 50 C程序设计试卷 一、单选题（本题共20分，每小题2分） (1 ) 以下C语言常量中，表达错误的是___(1)___。 [A] 0FF [B] [C] [D] ‘\n’ (2)C程序的基本结构有___(2)___。 [A] 选择、重复和模块[B] 顺序、选择和模块 ， [C] 顺序、选择和循环[D] 逻辑、物理和程序 (3)在C语言程序中，关于字符串的描述正确的是___(3)___。 [A] 可定义一个字符串变量存储字符串； [B] 可定义一个字符变量存储任意字符串； [C] 可定义一个字符数组存储字符串； [D] 可定义一个字符指针存储字符串； (4)@ 在C语言中，用关键字___(4)___定义双精度类型变量。 [A] single [B] double [C] float [D] int (5)下面叙述中不正确的是___(5)___。 [A] 不同函数中可以使用相同名字的变量 [B] 形式参数是局部变量 [C] 在一个函数内部的复合语句中定义的变量在本函数范围内有效 [D] 在一个函数内部定义的变量只能在本函数范围内有效 & (6)下面程序段的输出结果是___(6)___。 int i=100; while(i>120) i=i+1; printf(″%d″,i); [A] 100 [B] 101 [C] 120 [D] 121 (7)& 以下定义语句中正确的是___(7)___。 [A] char a='A' b='B'; [B] float a=b=; [C] int a=10, *b=&a; [D] float *a,b=&a; (8)已有定义：int i, a[10], *p;,则合法的赋值语句是___(8)___。 [A] p=100; [B] p=a[5]; [C] p=a[2]+2; [D]p=a+2;13浙江理工数据结构真题
浙 江 理 工 大 学研究生往年真题
浙江理工大学数据结构与算法期末样卷 (3)
浙江大学大计知识点整理
《数据结构》期末考试复习题 第1章 绪论
浙江理工大学试题
浙大数据结构期末考试2007-2008
浙江理工大学 数学分析 期终试卷 期末试题
(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编
数据结构期末考卷13-14
浙江理工大学模电试题及答案
浙大数据结构与算法离线作业
2018年浙江理工大学991数据结构考研真题试题试卷
浙大远程数据结构与算法离线答案-完整版
浙江理工大学C语言期末试卷(含答案)
相关主题
文本预览