浙江工商大学2009/2010学年第一学期考试试卷课程名称：数据结构考试方式：闭卷完成时限：120分钟
班级名称：学号：姓名：
一.判断题（每题1分，共10分）
1、数据项是构成数据的基本单位，是数据集合的个体。........()
2、算法的空间复杂度是指执行算法时需要占用的最大存储空
间。..................................................()
3、线性表中每个元素都有唯一的前驱和后继。................()
4、队列是一种先入后出（FILO）的线性表。..................()
5、循环链表从任何一个结点出发，都能访问到所有结点。......()
6、度为二的树不一定是二叉树。............................()
7、二叉树先序遍历结果和中序遍历结果有可能相同。..........()
8、克鲁斯卡尔算法是创建稀疏图最小生成树的较好算法。......()
9、二分法是查找有序表的性能最好的方法。..................()
10、希尔排序是一种稳定的排序算法。.......................()
二.填空题（每题1分，共10分）
1、数据元素之间的关系在计算机中有两种表示方法：。
2、在一个不带头结点的非空单链表中，删除第一个结点的操作语句是。
3、向带头结点的链队列中加入新元素结点p的操作语句是。
4、一棵有18个结点的二叉树中有9个1度结点，则2度结点有个。
5、图的遍历算法常见的有，。
6、深度为k的完全二叉树至少有个结点，至多有个结点。
7、若有向图G中共有11个顶点，且所有顶点的度之和为16，则图G中共有条
弧。
8、在最坏情况下，二叉排序树查找的算法复杂度将退化至。
9、折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素
20，它将依次与表中元素比较大小。
10、若一组记录的关键字为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以
第一个记录为基准得到的一次划分结果为。
三.选择题（每题1分，共10分）
1、从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需
要平均比较______个结点？
A．n B．n/2
C．(n-1)/2 D． (n+1)/2
2、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插
入一个元素时，首先应执行 ______ 语句修改top指针。
A．top++ B．top--
C．top = 0 D．top
3、若让元素1,2,3依次进栈，则出栈次序不可能出现 ______ 种情况。
A. 3,2,1
B. 2,1,3
C. 3,1,2
D. 1,3,2
4、设有一个二维数组A[10][20]，按列存放于一个连续的存储空间中，A[0][0]的存储
地址是200，每个数组元素占1个存储字，则A[6][2]的地址为 ______ 。
A. 226
B. 322
C. 341
D. 342
5、在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加 ______ 。
A. 2
B. 1
C. 0
D. -1
6、利用n个值作为叶结点上的权值生成的哈夫曼树中共包含有 ______ 个结点。
A. n
B. n+1
C. 2n
D. 2n-1
7、与邻接矩阵相比，邻接表更适合于存储 ______ 图。
A．无向B．连通C．稀疏D．稠密
8、一个有n个顶点和n条边的无向图一定是 ______ 。
A. 连通图
B. 非连通图
C. 有环图
D. 无环图
9、图的深度优先搜索类似于树的 ______ 次序遍历。
A．先序B．中序C．后序D．层次
10、既希望较快的搜索又便于线性表动态变化的搜索方法是 ______ 。
A．顺序搜索B．折半搜索
C．散列搜索D．索引顺序搜索
四.简答题（每题7分，共14分）
1、已知一棵二叉树的中序和后序序列如下，求该二叉树的前序序列。
中序序列：c, b, d, e, a, g, i, h, j, f
后序序列：c, e, d, b, i, j, h, g, f, a
2、线性表的顺序存储表示和链式存储表示的特点比较？
五.算法题（每题10分，共20分）
1、已知二叉树中的结点类型用BinTreeNode表示，被定义为:struct BinTreeNode
{ char data; BinTreeNode *leftChild, *rightChild; };其中data为结点值域，leftChild和rightChild分别为指向左、右孩子结点的指针域，根据下面函数声明编写出交换一棵二叉树中所有结点的左、右指针域值的算法，算法中参数BT初始指向这棵二叉树的根结点。void BTreeSwap ( BinTreeNode* BT);
2、已知两个无头结点的单链表LA、LB呈递增有序排列，按照以下定义和函数声明设计
算法将两个链表合并为新的单链表LC，要求使用原表存储空间，并且LC仍然递增有序。相关定义如下：
struct node {char ch; struct node * next;};
struct node * mergelink(struct node * LA, struct node * LB);
六.应用题（每题6分，共36分）
1、分析下面程序段的时间复杂性：
int fun ( int n )
{
int I = 1, s = 1;
while ( s < n ) s += ++I;
return I;
}
2、已知一棵树的静态双亲表如下，其中-1表示空指针，树根存于0号单元，分别求出
该树的叶子结点数、单分支结点数、双分支结点数和三分支结点数。
3、设有一连通网络如图所示，试采用普利姆(PRIM)算法从顶点0开始构造最小生成树，
要求写出加入生成树顶点集合S和选择边E的次序。
4、假定一个线性序列为 ( 38, 42, 55, 15, 23, 44, 30, 74, 48, 26 )，根据此线性
序列中元素的排列次序生成一棵二叉搜索树，求出该二叉搜索树中左子树为空的所有单支结点和右子树为空的所有单支结点，请按从小到大的次序排列写出。
5、对有序数据表（5,7,9,12,15,18,20,22,25,30,100），按二分查找方法模拟查找元
素10和28，并分别画出其搜索过程。
6、设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排
序方法每趟排序后的结果。并说明做了多少次排序码比较。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)冒泡排序
(4)快速排序
参考答案及评分标准
一.判断题（每题1分，共10分）
1、×；
2、×；
3、×；
4、×；
5、×；
6、√；
7、√；
8、√；
9、×；10、×；
二.填空题（每题1分，共10分）
1、顺序映像、非顺序映像；
2、q=head；head=head->next；delete q;
3、p->next=NULL；rear->next=p；rear=p；
4、4；
5、深度优先遍历、广度优先遍历；
6、2k-1、2k-1；
7、8；
8、O(n)；9、28，6，12，20；
10、40, 38，46, 56, 79, 84。
三.选择题（每题1分，共10分）
1、D；
2、B；
3、C；
4、A；
5、A；
6、D；
7、C；
8、C；
9、A；10、D；
四.简答题（每题7分，共14分）
1、先序序列：a, b, c, d, e, f, g, h, i, j
2、顺序存储表示采用数组实现，因此可以计算元素地址，任意访问特定元素，
存取速度也较快；但是顺序表规模受制于数组规模：太小则不够用；太大又造成空间浪费，且不能动态调整，不够灵活。
链式存储表示采用动态分配存储空间并通过指针维持元素间的关系，所以不存在规模受限的问题。但是在访问特定元素时需要通过指针对链表进行遍历实现，较之前者的直接访问稍微麻烦。
五.算法题（每题10分，共20分）
1、void BTreeSwap(BinTreeNode* BT)
{
BinTreeNode* pt=NULL;
if(BT!=NULL) // 2分
{
// 4分
pt=BT->leftChild; BT->leftChild =BT->rightChild; BT->rightChild=pt;
}
BtreeSwap(BT->leftChild); BtreeSwap(BT->rightChild); // 各3分}
注：用自然语言描述算法正确（足够详细），至少得5分。
2、struct node * mergelink(struct node * LA, struct node * LB)
{
struct node * LC=NULL, * tail=NULL, * q;
for(;LA!=NULL && LB!=NULL;) // 1分
{
if(LA ->val>LB->val) { q=LB; LB=q->next; } // 2分
else { q=LA; LA->next; } // 2分
if(LC==NULL) {LC=q; tail=q;}else {tail->next=q; tail=q;} // 2分}
if(LA!=NULL) tail->next=LA; if(LB!=NULL) tail->next=LB; // 2分
return LC; // 1分}
注：用自然语言描述算法正确（足够详细），至少得5分。
六.应用题（每题6分，共36分）
1、考虑while循环体。当循环退出时有s>=n成立，亦即I(I+1)/2>=n，其中执行
次数I 的平方与规模n 呈线性关系，故此算法时间复杂度为)(n O 。 2、叶子结点数：5，单分支结点数：3，双分支结点数：2，和三分支结点数：1。 3、
4、 左子树为空的所有结点：15，23，42，44
右子树为空的所有结点：30 5、
6、(1) 直接插入排序
初始排列 0 1
2
3 4 5 6
7
8 9 排序码比较次
数
i = 1 [ 12 ]
2 16 30 28 10 16* 20 6 18 1 i = 2 [ 2 12 ]
16
30 28 10 16* 20 6 18 1 i = 3 [ 2 12 16
]
30 28 10 16* 20 6 18 1 i = 4
[ 2 12 16
30
28
10
16* 20
6
18 2
]
i = 5 [ 2 12 16 28 30
]
10 16*20 6 18 5
i = 6 [ 2 10 12 16 28 30 16*20 6 18 3 i = 7 [ 2 10 12 16 16*28 30
]
20 6 18 3
i = 8 [ 2 10 12 16 16*20 28 30 6 18 3 i = 9 [ 2 6 10 12 16 16*20 28 30 18 8
[ 2 6 10 12 16 16*18 20 28 30
]
(2) 希尔排序(增量为5,2,1)
初始排列
0 1 2 3 4 5 6 7 8 9 排序码比较次
数
12 2 16 30 28 10 16*20 6 18 1+1+1+1+1 = 5
d = 5
10 2 16 6 18 12 16*20 30 28 (1+1+2+1) +
(1+1
d = 2 +1+1) = 9
10 2 16 6 16*12 18 20 30 28 1+1+3+1+3+1+
1
d = 1 +1+2 = 14
2 6 10 12 16 16*18 20 28 30
(3) 起泡排序
初始排列0 1 2 3 4 5 6 7 8 9 排序码比较次
数
i = 0 [ 1
2 2 16 30 28 10 16*20 6 18
]
9
i = 1 2 [ 1
2 6 16 30 28 10 16*20 18
]
8
i = 2 2 6 [ 1
2 10 16 30 28 16*18 20
]
7
i = 3 2 6 10 [ 1
2 16 16*30 28 18 20
]
6
i = 4 2 6 10
12 [ 1
6
16*18 30 28 20
]
5
i = 5 2 6 10
12 16 [ 16
*
18 20 30 28
]
4
i = 6 2 6 10
12 16 16*[ 1
8
20 28 30
]
3
2 6 10
12
16 16*18 20 28 30 (4) 快速排序
Piv ot Pvtpos 0 1 2 3 4 5 6 7 8 9 排序码比较次
数
12 0,1,2,3 [ 1
2 2
16 30 28 10 16*20 6 18 ] 9
6 0,1 [ 6
2 10 ]
12 [ 28 16 16*20 30 18 ] 2
28 4,5,6,7,
8 [ 2
] 6
[ 10
]
12 [ 28 16 16*20 30 18 ] 5
18 4,5,6 2
6 10 12 [ 18 16 16*20
]
28 [ 30
]
3
16*4 2
6
10 12 [ 16
*
16
]
18 [ 20
]
28 30 1
2
6
10 12 16*[ 16
]
18 20 28 30
pos pos pos
pos
pos pos pos pos
pos pos
pos
pos
pos
pos
pos
浙江大学2005-2006学年冬季学期 《物理化学(乙)》课程期末考试试卷 开课学院：理学院，考试形式：闭卷，允许带___计算器 _入场 考试时间：2006年1月11日,所需时间： 120 分钟 考生姓名： ___ __学号：专业： ________ 一、填空题（20分，每题2分） 1.一定量的理想气体从V1自由膨胀到V2后，其ΔU 0； ΔA（或ΔF）0（请选择填入>、<、＝、不确定）。 2.理想气体的焦耳－汤姆逊系数μJ-T0（请选择>、<、＝、不确定）。 3.如果要确定一个“组成和总量都已知的均相多组分体系”的状态，我们至少还 必须知道该体系的其它个独立状态变量。 4.当隔离体系中发生某种变化（包括化学变化）后，该体系的ΔU 0（请 选择>、<、＝、不确定）。 5.在恒温条件下，对理想气体进行恒压压缩时，该过程的体系熵变ΔS体系0， ΔS体系+ΔS环境0（请选择填入>、<、＝、不确定）。 6.以汞作为工作物质的可逆卡诺热机的热机效率为以理想气体作为工作物质的 可逆卡诺热机的热机效率的％。 7.零下5℃的过冷水变成同温同压下的冰时，该过程的体系熵变ΔS 0（请 选择填入>、<、＝、不确定）。 8.已知某二元溶液对拉乌尔定律产生正偏差。如果以x B →0，γ B ＝1为标准态时， 其活度系数是（请选择填入：>1、<1、＝1、不确定）。 9.当反应体系的总压一定时，加入惰性气体有利于气体物质的量的反应。
（请选择填入：增大、减小、不变、不确定） 10.I2(g)溶于互不相溶的水和CCl4(l)中并达到平衡，则该体系的组分数C＝ ；自由度数F＝。 二、选择题（20分，每题2分） 1. 已知H2临界温度t c= －239.9°C, 临界压力p c = 1.297×103 kPa。现有一氢气钢瓶， 在298 K时瓶中H2的压力为98.0×103 kPa，则H2的状态一定是 (a)气态(b) 液态(c) 气－液两相平衡(d)无法确定 2. 在一个绝热良好、抽成真空的容器中，灌满压力为101.325 kPa、温度为373 K 的纯水(容器内无气体存在)，此时水的饱和蒸气压p*(H2O) (a) > 101.325 kPa (b) < 101.325 kPa (c)= 101.325 kPa (d)无法确定 3. 被绝热材料包围的房间内放有一电冰箱，将电冰箱门打开的同时向电冰箱供给 电能而使其运行。室内的温度将( ). (a) 逐渐降低(b) 逐渐升高(c) 不变(d)无法确定 4. 在温度为T、压强为100 kPa时，反应(1) A = 2B，反应(2) 2A = C及反应(3) C = 4B的标准摩尔焓分别为?r H m?(1)、?r H m?(2)及?r H m?(3)，则?r H m?(3)等于 (a) 2?r H m?(1) + ?r H m?(2) (b) ?r H m?(2)－2?r H m?(1) (c) ?r H m?(2) + ?r H m?(1) (d) 2?r H m?(1)－?r H m?(2) 5. 一定量的某真实气体，经节流膨胀后使系统的温度下降，p、V之积变大，此过 程的Q( );?H ( ); ?U( ); ?S( )。 (a)Q=0, ?H =0, ?U<0, ?S>0 (b) Q=0, ?H =0, ?U=0, ?S>0 (c) Q<0, ?H =0, ?U<0, ?S>0 (d) Q=0, ?H =0, ?U=0, ?S=0 6. 在273 K、100 kPa下，过冷的液态苯凝结成固态苯，则此过程的 (a) ?S(系) > 0 (b) ?S(环) < 0 (c)?S(系) + ?S(环) > 0 (d) ?S(系) + ?S(环) < 0 7. 在300K下，一个抽真空的容器中放入过量的A(s), 发生下列反应： A(s) B(s) + 3D(g) 达到平衡时D(g)的压力p D* = 1.02 kPa。此反应的标准平衡常数K?为 (a) 1.02 (b) 1.061×10－6 (c) 1.04×10－4(d) 3.06 8. 已知
一、简答题（每小题?5?分，共?30?分） 1、未饱和湿空气经历绝热加湿过程，其干球温度、湿球温度和露点温度如何变化 2、定压、定温、绝热和定容四种典型的热力过程，其多变指数的值分别是多少 3、画出燃气轮机装置定压加热理想循环的?p-v?图和?T-s?图，并写出其用循环增压比表示的热效率公式。（假设工质为理想气体，比热取定值） 4、反映往复活塞式内燃机混合加热循环特性的设计参数有哪几个写出其定义式。 5、住宅用空调机当夏天环境温度升高时，其制冷系数和耗功量如何变化 6、为什么在湿蒸汽区域进行的绝热节流过程总是呈现节流冷效应 二、计算题（共?70?分） 1?．（?18?分）?3kmol?温度?t?1?＝?100 ℃的氮气流与?1kmol?温度?t?2?＝?20 ℃的空气流在管道中绝热混合。已知混合前空气的摩尔分数为：?x?N 2 ?＝?0.79?、?x?O2＝?0.21?，若混合前后氮气、空气和混合物的压力都相 等，试求： (1)?混合后气体的温度； (2)?混合气体中?N 2?和?O?2?的摩尔分数； (3)?对应于?1kmol?的混合气产物，混合过程的熵增。
设摩尔热容为定值：?C?p，m，N2＝?29.08kJ/?（?kmol·K?）、?C?p，m?，O2＝29.34kJ/?（?kmol·K?）、?R?＝?8.314kJ/?（?kmol·K?） 2?．（?17?分）空气初态为?p?1＝?0.4MPa?、?T?1?＝?450K?，初速忽略不计。经一喷管绝热可逆膨胀到?p?2＝?0.1MPa?。若空气的?Rg?＝?0.287 kJ/ (kg·K)?；?c?p＝?1.005 kJ/ (kg·K)?；?γ?＝?c?p?/?c?v?＝?1.4?； ?=0.528?；试求： 临界压力比?ν cr （1）在设计时应选用什么形状的喷管为什么 （2）喷管出口截面上空气的流速?C?f2?、温度?T?2?和马赫数?Ma?2； （3）若通过喷管的空气质量流量为?q?m?＝?1kg/s?，求：喷管出口截面积和临界截面积。 3?．（?15?分）活塞式压气机每秒钟从大气环境中吸入?p?1＝?0.1MPa?、?t1＝?17 ℃的空气?0.1m 3?，绝热压缩到?p?2＝?0.4MPa?后送入储气罐。若该压气机的绝热效率?η?c,s?=0.9?，空气的?Rg?＝?0.287k J/ (kg·K)?；?c?p?＝?1.005 kJ/ (kg·K)；?γ?＝?c?p?/?c?v?＝?1.4?；试求： (1)?压气机出口的空气温度； (2)?拖动压气机所需的功率； (3)?因摩擦引起的每秒钟的熵产。 4．（?20?分）一单级抽汽回热循环如图?1所示，水蒸气进入汽轮机的状态参数为5MPa、450℃，在10kPa下排入冷凝器。水蒸气在0.45MPa压力下抽出，送入混合式给水加热器加热给水。给水离开加热器的温度为抽
第一章 1.计算机由五部分构成：输入、运算器、存储器、控制器、输出 2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统 3.输入输出通常被称为人机交互 4.哈佛结构将数据和程序分开存放 5。程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式 6.计算机系统是由计算机硬件和软件组成的 ①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备） ②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、 B.应用软件 7.计算机硬件史 ①第一代计算机：电子管 ②第二代计算机：晶体管 ③第三代计算机：集成电路（IC） ④第四代计算机（微型计算机、个人计算机）：大规模集成电路 8.计算机的类型 ①巨型计算机（超级计算机） ②大型计算机 ③小型计算机 ④微型计算机 9.硬件的三个子系统 计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统 存储器子系统：存储数据、程序和参与运行程序 10.计算机软件 11.计算机如何运行 事实上，只要通电启动，机器就开始执行程序，直到关机为止 计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。12.信息系统 信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。 信息系统有以下6个要素： ①硬件 ②软件 ③数据/信息 ④用户 ⑤过程 ⑥通信 13.HTML:制作web的超文本置标语言 14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。 超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。
浙江大学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
管理学院本科生《管理学》期末考试试题及参考答案 (考试时间：150分钟) 一、单选题（每题2分，共30分） 1、下列关于授权的表述正确的是（D） A授权相当于代理职务B授权是部门划分产生的 C授权是分权的延伸 D授权是上级在一定条件下委授给下属的自主权 2、控制工作的关键步骤是（B） A制定计划B拟定标准C衡量成就D纠正偏差 3、从某种意义上讲，组织就是一个信息沟通网络，处在这个信息网络中心并对网络的畅通负有责任的人是（B） A信息系统管理员B高层管理者C一线员工D主管人员 4、进行了霍桑试验并导致人际关系学说问世的管理学家是（D） A罗伯特·欧文B亨利·法约尔C泰罗D梅奥 5、战略决策的特点是（D） A非常规性、风险性、进行的难度大B非常规性C风险性、全局性、进行的难度大 D非常规性、全局性、进行的难度大 6、领导工作的领导者（A） A为实现本群体目标尔对被领导者施加影响的各种活动 B为实现其领导目标而进行的各项管理活动 C 在其权限范围内进行的有利于实现组织目标的各种活动 D对被领导者施加各种影响的所有活动 7、赫茨伯格的双因素理论认为，激励因素是（C）
A那些使人得到满足就没有不满，得不到满足则产生不满的因素 B那些使人得到满足就没有不满，得不到满足则没有满意的因素 C那些使人得到满足则感到满意，得不到满足则没有满意感觉的因素 D哪些使人得到满足则感到满意，得不到满足则产生不满的因素 8、授权的基本过程是（C） A规定职责、授予权力、进行监控、兑现奖惩 B分派任务、授予权力、规定奖惩、确立监控权 C分派任务、授予权力、明确责任、确立监控权 D规定职责、授予权力、确立监控权、兑现奖惩 9、某位管理人员把大部分时间都花在直接监督下属工作上，他一定不会是（A） A厂长 B总经理C领班D车间主任 10、控制工作中，评估和分析偏差信息时，首先要：（C） A判别偏差产生的主要原因B判别偏差产生的严重程度 C找出偏差产生的确切位置D找出偏差产生的责任人 11、非正式组织的存在及其活动，对正式组织有积极与消极两方面的影响，其中对于正式组织目标的实现所起的积极促进作用的最主要表现在：（D） A增强其成员的群体意识B加强对其成员的行为规范 C促进群体成员意见的一致D更好地满足其成员的心理需要 12、一个组织结构呈金字塔状的企业内，对于其上层管理的描述（与中层管理相比），哪? 项是恰当的：（C） A管理难度与管理幅度都较小B管理难度较小，但管理幅度较大 C管理难度较大，但管理幅度较小D管理难度与管理幅度都较大
第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分）】
浙江大学2006–2007学年秋冬学期 《日语Ⅰ》课程期末考试试卷B 开课学院：外语学院考试形式：闭卷允许带圆珠笔或钢笔入场 考试时间：2007年1月所需时间：120分钟 考生姓名：学号：专业： 题序一二三四五六七八九总分 得分 评卷人 一の言葉はどう読みますか。abcdから一番いいものを一つ選びなさい。(15点) １1四月2一日の午後3友達と4有名な5美術館へ行きました。1四月ａごがつｂしがつｃよがつｄよんがつ 2一日ａいちにちｂいちじつｃちいたちｄついたち 3友達ａともたちｂともだちｃどもたちｄどもだち 4有名ａゆうめｂゆうめいｃゆめｄゆめい 5美術館aびじゆかんbびじゅかんcびじゅっかんdびじゅつか
ん ２6古い7建物の8隣に9新しい10郵便局があります。 6古いａくるいｂくろいｃふるいｄふろい 7建物ａけんぶつｂけんものｃたてものｄたでもの 8隣ａそばｂそぼｃとなりｄどなり 9新しいａあたなしいｂあたらしいｃあだなしいｄあだらしい10郵便局ａゆうびんきょくｂゆうべんきょく ｃゆびんきょくｄゆべんきょく ３日本のテレビは野球の11番組が12多いです。 11番組aばんくみbばんぐみcぼんくみdぼんぐみ 12多いaおういbおうきいcおおいdおおきい ４13先週14お父さんから15手紙をもらいました。 13先週aせんしゅbせんしゅうcせんしょdせんしょう 14お父さんaおかあさんbおじいさんcおとうさんdおばあさん 15手紙aしゅしbてかみcてがみdでがみ 二の言葉はどう書きますか?abcdから一番いいものを一つ選びなさい。(10点) １16あには17みせで18わいしゃつと19ねくたいをかいました。16あにa兄b姉c妹d弟 17みせa駅b庭c町d店 18わいしゃつaウイシャツbウイシヤツcワイシャツdワイシヤツ
浙大数据结构与算法离线作业
————————————————————————————————作者：————————————————————————————————日期: ?
浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名:学号: 年级：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 ＝Ｌ; 浙江大学远程教育学院 《数据结构与算法》课程离线作业 一、填空题：（【序号，章，节】。。。。。。） 【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 分子生物学复习题 一、柯越海教授（导论、基因组与基因组变异、分子生物学与模式动物） 1、Central dogma中心法则 Gene--One enzyme（polypeptide）hypothesis一基因一个酶（多肽）假说： 2、One Gene Beadle和Tatum利用红色面包霉不同类型营养缺陷型突变株，发现营养缺陷和基因突变直接相关，每一种基因突变只阻断某一生化反应，而每一种生化反应都特异性依赖一种酶的催化，从而提出一个基因一个酶假说。 但有些酶由多条肽链聚合才有活性，一条多肽链也可以是多种酶的组成成分。在一个基因一个酶假说基础上产生了一个基因一条多肽链假说，认为一个基因决定一条多肽链的结构。一个基因一条多肽链假说具有普遍意义。 3、Translational medicine转化医学： 转化医学是一种医学研究，试图在基础研究和临床治疗之间建立更直接的关系，把生物医学的研究成果转化为有前景的新型诊断试验、治疗及药物。 加速从循证医学到可持续解决方案的进程，进而解决公众健康问题。 4、Robertsonian translocation罗伯逊易位： 常见人类染色体结构异常，又称着丝粒融合，一种特殊类型的交互易位。两个端部着丝粒染色体在着丝粒处发生断裂，一条染色体的长臂与另一条染色体的短臂发生交换，形成一条大染色体和一条由两个短臂重接而成的小染色体，后者在减数分裂过程中丢失。 短臂携带的遗传信息少，丢失并不影响易位携带者的表型及智力，但其后代有患唐氏综合症的风险。 5、Genome基因组： 生物体所携带的全部遗传信息。即单倍体细胞中全套染色体为一个基因组，或是单倍体细胞中全部基因为一个基因组。 6、Histone组蛋白： 组蛋白是真核生物染色体的基本结构蛋白，是一类保守的小分子碱性蛋白质，富含带正电碱性氨基酸，能够同DNA中带负电磷酸基团相互作用，有五种类型：H2A、H2B、H3、H4、H1。组蛋白H2A、H2B、H3、H4各两分子组成蛋白八聚体，外绕DNA形成核小体，H1独立于核小体外，结合在连接相邻两个核小体的DNA分子上。 7、Chromosome染色体： 细胞内具有遗传性质的物体，是遗传信息载体，是高度螺旋化的染色质，易被碱性染料染成深色。由DNA、蛋白质和少量RNA组成。 8、Polymorphisms多态性： 生物群体内存在和等位基因相关的若干种表现型，是单一基因座等位基因变异性在群体水平的体现。MHC（主要组织相容性复合体）是人类多态性最为丰富的基因系统。 9、Linkage disequilibrium连锁不平衡： 不同座位上等位基因连锁状态的描述，指这些等位基因在同一条染色体上出现的频率大于随机组合的预期值。导致连锁不平衡的原因包括：遗传漂变、突变、选择、基因转换、群体混合等。 10、Genetic marker遗传标记： 浙江大学管理学期末考试题 管理学院本科生《管理学》期末考试试题及参考答案 (考试时间：150分钟) 一、单选题（每题2分，共30分） 1、下列关于授权的表述正确的是（D） A授权相当于代理职务B授权是部门划分产生的 C授权是分权的延伸D授权是上级在一定条件下委授给下属的自主权 2、控制工作的关键步骤是（B） A制定计划 B拟定标准C衡量成就D纠正偏差 3、从某种意义上讲，组织就是一个信息沟通网络，处在这个信息网络中心并对网络的畅通 负有责任的人是（B） A信息系统管理员B高层管理者C一线员工D主管人员 4、进行了霍桑试验并导致人际关系学说问世的管理学家是（D） A罗伯特·欧文B亨利·法约尔C泰罗D梅奥 5、战略决策的特点是（D） A非常规性、风险性、进行的难度大B非常规性C风险性、全局性、进行的难度大 D非常规性、全局性、进行的难度大 6、领导工作的领导者（A） A为实现本群体目标尔对被领导者施加影响的各种活动 B为实现其领导目标而进行的各项管理活动 C 在其权限范围内进行的有利于实现组织目标的各种活动 D对被领导者施加各种影响的所有活动 7、赫茨伯格的双因素理论认为，激励因素是（C） A那些使人得到满足就没有不满，得不到满足则产生不满的因素 B那些使人得到满足就没有不满，得不到满足则没有满意的因素 C那些使人得到满足则感到满意，得不到满足则没有满意感觉的因素 D哪些使人得到满足则感到满意，得不到满足则产生不满的因素 8、授权的基本过程是（C） A规定职责、授予权力、进行监控、兑现奖惩 B分派任务、授予权力、规定奖惩、确立监控权C分派任务、授予权力、明确责任、确立监控权D规定职责、授予权力、确立监控权、兑现奖惩 9、某位管理人员把大部分时间都花在直接监督下属工作上，他一定不会是（A） A厂长B总经理 C领班 D车间主任 10、控制工作中，评估和分析偏差信息时，首先要：（C） A判别偏差产生的主要原因B判别偏差产生的严重程度 C找出偏差产生的确切位置D找出偏差产生的责任人 浙江大学2005–2006学年秋冬季学期 《普通物理II 》课程期末考试试卷 开课学院：理学院，考试形式：闭卷，允许带__计算器_入场 考试时间：_2006 年__01__月_ 13___日, 所需时间： 120 分钟 考生姓名： ____ _学号：专业： ________ Ⅰ. Fill in the space underlined. (50%) 1. Figure 1 shows a Thomson atom model of helium (He, Z=2). Two electrons, at rest, are embedded inside a uniform sphere of positive charge 2e. The distance d of between the electrons is so that the configuration is in static equilibrium. 2. A point charge +q is a distance d/2 from a square surface of side d and is directly above the center of the square as shown in Fig. 2. The electric flux through the square is of . 3. A resistor is in the shape of a truncated right circular cone (Fig.3). The end radii are a and b, and the length is L. If the tape is small, we may assume that the current density is uniform across any cross section. The resistance of this subject is . 浙江大学2005–2006学年秋季学期 《操作系统分析及实验》课程期末考试试卷 开课学院：计算机学院、软件学院，考试形式：有限开卷，只允许带3张A4纸入场考试时间：_____年____月____日, 所需时间：120分钟 教师姓名：_________考生姓名： ___ 学号： 专业： 得分： For every following question, please select your best answer only!!! 1.UNIX is a __________ operating system. A.)time-sharing B.)batched-processing C.)uniprogramming D.)real-time 2.Which is the oldest among the following OSes? A.)AT&T UNIX B.)Solaris C.)Linux D.)Windows NT 3.Which of the following is able to write to standard output and files simultaneously? A.)tee B.)| C.)|| D.)T 4.How do you extract the kernel from the tarball linux-2.6.14.tar.bz2? A.)tar x linux-2.6.14.tar.bz2 B.)untar linux-2.6.14.tar.bz2 C.)tar tzvf linux-2.6.14.tar.bz2 D.)tar xjf linux-2.6.14.tar.bz2 5.You want to install the RPM package file foobar.rpm. This file is located in/home/bob. Which command would you use to install this file? A.)install /home/bob/foobar.rpm B.)rpminst /home/bob/foobar.rpm C.)rpm -i /home/bob/foobar.rpm D.)instrpm /home/bob/foobar.rpm 6.What does the device file /dev/hdb6 represent? A.) A logical partition on a SCSI disk drive B.)An extended partition on an IDE disk drive C.) A primary partition on an IDE disk drive D.) A logical partition on an IDE disk drive 7.Which of the following commands results in mailing the content of the current directory to Bob? A.)mail Bob < ls B.)ls > mail Bob C.)ls || mail Bob D.)ls | mail Bob 8.How could you describe the following commandline? foo; bar; foobar ? 选课了，希望大家都有好课选。这是些选课的参考，有些课有点小变化吧，别的基本没变，希望对大家可 以有点帮助！！！ 仅供参考 一、课程及老师推荐 由历届学长们的血的教训总结而出 1. 语言英语：方富民王元春吴越民熊海虹徐明陈颖朱晨晨德语：陆伸日语：张宏斌 2. 计算机计算机组成：潘学增杨起帆 数据结构：王申康陈越 操作系统：李善平 网络应用：孟炳泉 c语言：高济平王何宇白洪欢吴晓华应晶 大学计算机基础：白洪欢 vb 程序：孟炳泉 3. 理工科微积分:苏得矿吴明华龚乐春陈锦辉卢兴江吴建民景荣荣金显吴彪 大学物理：陈凤至潘正权阮晓声 physics：方本民潘正权鲍世宁大学物理：阮晓声陈凤至陆文琴 大学物理学实验：周小风陈星 有机化学：吴军吴百乐 无机及分析化学：贾之慎大学化学实验：曾秀琼 概率论：谈之奕黄柏琴吴国桢 数理统计：吴国桢 复变函数：汪国昭应文隆 线性代数：谈之奕戴佳玲单鉴华李方汪国军[何勇] 电路原理：贾爱民马佐群孙辉范承志 常微分方程：卢兴江应文隆贾厚玉薛儒英姜海益吴彪 偏微分方程：薛儒英贾厚玉 数学分析：沙震(是丘班的课，一般人不可选）李松 模拟电路：祁才君沈连丰 数字电路：沈连丰 电子技术基础：王小海 有机化学：吴军 工程图学：施岳定费少梅 画法几何：施林祥 理论力学：叶敏 应用电子学：王玉芬 4. 经管现代经济学：陈君徐林危启才盛晓明凤进 微观经济学：金祥荣章华施杰 宏观经济学：徐林叶航 经济法：丁关良 财务管理：赵静 管理心理学：林良夫 5. 生物医学生物论理学：袁康培 现代遗传学概论：石春海 普通生物学：钱凯先 生物化学：史锋 现代遗传学：石春海 医学史：郭永松 6. 公选课政治经济学：戴文标舒泽虎蒋文华廖亦宏包松王建宇李敏邓论：熊卫平绕清水章鑫强吴元耕宇正香 军事理论：吕强褚良才 毛概：许建平李立志 法律基础：龚慧香吴红瑛 马克思哲学：张应杭 思想道德修养：万慧进黄步琦 7. 限选课、校选课、院选课 化学与人类文明：谢玉群毛建新胡吉明徐冬梅 物理与人类文明：叶高翔沙健 环境与人类文明：刘广深 现代管理基础：郭红东陈随军戚振江 现代经济基础：陈君 生命科学导论：唐建军史锋 工程化学：郭永胜 大学语文：许志强黄擎陶然李力金立汪超红 大学写作：金立朱首献 中国近代军事史：姚杏民褚良才 中华人民共和国史：李立志 伦理学：张应杭朱法桢 社会学：刘玉能 天文学：刘广深 军事学和国防科技：吕强 诗歌鉴赏与写作：黄杰 风景画入门：付东黎 离散数学：王维维金小刚 心理学概论：符德江 社会心理学：王小章吴明证 美学：易容 浙江大学“程序设计基础-C”参考答案 2001-2002学年春季学期(2002年6月30日) 一、单项选择题（每题2分，共20分） 1C2A3A4B5A C 6C7D8D9B1 B 二、填空题（每题2分，共30分） 1ch-'a'+'A'或toupper(ch) 2 1 3 045678或12345678 5a[k]<0 || k>10 （错1项扣1分） 6 100 7k=5, s=15 （错1项扣1分） 8 5, 9 （错1个数字扣1分） 9 -210-10 1 12, 1 （错1个数字扣1分） 12 un, g （un1分, g1分） 1 31, 3 （错1个数字扣1分） 14 1,0,0,1 （错1个数字扣1分） 1 5typedef int (*FP)(); （错1项扣1 分） 三、程序阅读题（每题5分，共15分） 12#18# 七进制转换十进制错1项扣2分 31#3# 21#1173# 错1项扣2分 370#63#92#55#0# 错1项扣1分 四、程序填空题（每空2分，共20分） (float f(float x)(return x*x+2*x+1 1)2) ( 3)if(x==0) return 0( 4) j=0 ( 5)a[j] 五、编程题(共15分) 1、int ff(char *str, char ch) /* 说明1 分*/ { int count=0; while(*str){ /* 循环3分条件、查找、str递增各1 分*/ if(*str==ch) count++; str++; } return count; /* 返回1 分*/ } 2、#include 浙大远程数据结构与算法离线答案-完整版
浙江大学 研究生 期末考试 分子生物学复习题
浙江大学管理学期末考试题
2005-2006(方)浙江大学普通物理学PHYSICS期末考试试卷
浙江大学 2005–2006 学年秋季学期 《操作系统分析及实验》课程期末考试试卷
浙江大学课程推荐(学长学姐吐血整理)
浙江大学C语言期末考试试卷-2001Bd
相关主题
文本预览