13浙江理工数据结构真题
浙江理工大学
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. 简单选择排序
二、填空题（每空2分，共30分。）
1．下面程序段的时间复杂度是。
for (i=0;i for (j=0;j A[i][j]=0; 2．向一个不带头节点的栈指针为lst的链式栈中插入一个*s所指节点时，则执行和。 3．在二叉链表中判断某指针p 所指结点为叶子结点的条件是。 4．按遍历一棵二叉排序树所得到的结点访问序列是一个有序序列。 5．广义表A=((a,b,c,d),( ))的表尾是___。 6．有一个10阶对称矩阵A，采用压缩存储方式（以行序为主存储，且A[0][0]=1），则A[8][5]的地址是。 7．高度为h(>=0)的二叉树，至少有个结点，最多有个结点。 8．普里姆（PRIM）算法更适合于求边的网的最小生成树。 9．在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于。10．在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较次。 11．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为。 12．有一个长度为10的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为。 13．在一棵平衡的二叉树中，每个节点的平衡因子B的取值范围是 三、判断题（每小题2分，共20分。） 1.对于数据结构，相同的逻辑结构，对应的存储结构也必相同。（） 2.哈夫曼树中没有度数为1的结点。（） 3.线性表中的所有元素都有一个前驱元素和后继元素。（） 4.除了删除和插入操作外，数组的主要操作还有存取、修改、检索和排序。（） 5.链表的每一个结点都恰好包含一个指针。（） 6.无向图的邻接矩阵一定是对称矩阵，且有向图的邻接矩阵一定是非对称矩阵。（） 7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历 序列中的最后一个结点。（） 8.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（） 9.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（） 10.快速排序是排序算法中平均性能最好的一种排序。（） 四、应用题（共50分。） 1．（14分）已知一棵二叉树如右图所示： (1) 中序全线索化二叉树； (2) 写出对该二叉树进行先序遍历和后序遍历的结果； (3) 试画出其相应的树。 大连理工大学山上礼堂常用数据一览舞台 舞台上方横幅尺寸：14M*1M, 在12M范围内刻字（相应的舞台宽是14.2M） 舞台两侧台口竖条长：7.2M。 舞台背景喷绘尺寸：13M*6.5M (12M*6M) 后台左右两扇门的尺寸：130*225 cm 后台两侧的横梁：2.9M 舞台上左右两个音箱的尺寸：115*60 cm 从观众席向背景喷绘方向，左右两边依次是 红幕 绿幕1 绿幕2 绿幕3 粉幕 背景喷绘 其中：绿幕1紧贴红幕；绿幕3紧贴粉幕 红幕——圆弧形舞台边缘的最远点：3M 绿幕1——绿幕2距离: 175cm 绿幕2——粉幕距离：240cm 绿幕3——背景喷绘距离：680cm 观众席 观众席2楼（舞台对面）横幅15M 观众席两边竖条幅（即XX学院祝大会圆满成功的位置）尺寸：0.9*7.5M 一楼观众席，俯视的话可以分成六个区域 舞台 123 456 调音台 区域一：14排12列161个座位 区域二：14排17列251个座位（678排嘉宾席49个座）区域三：14排12列161个座位 区域四：10排12列120个座位 区域五：10排17列165个座位 区域六：10排12列120个座位 二楼观众席，俯视的话可以分成四个区域 舞台 12 34 调音台 区域一：6排22列115个座位 区域二：6排22列114个座位 区域三、四：8排22列400个座位 注：区域边缘呈锯齿状 前厅 前厅两侧宣传栏尺寸1.14M*3.94M 前厅柱子间距4.93M 前厅瓷砖壁画尺寸6.2M * 2.4M 礼堂正门 注：礼堂正面有四个竖直的突出部分，称为“柱子” 楼前中间柱子之间的间距5.8M 楼前两边柱子之间的间距12.4M 浙江理工大学 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. 简单选择排序 操作系统实验报告 班级：计算机科学与技术三班姓名：李生启学号：2013329620077 实验三：页面置换算法 一、实验目的 1、熟悉内存分页管理策略。 2、编写OPT、FIFO、LRU，LFU四种置换算法并模拟实现。 3、锻炼知识的运用能力和实践能力。 二、实验内容 设计主界面，输入一串系列模拟页面请求，实现以下算法： 1) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 2) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 3) 最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。 4) 最不经常使用算法(LFU) 三、代码及运行结果分析 1.代码：（采用C++，环境：VS2010） #include bracket[2]=all[2]; for(int i=0;i 大连理工大学2017年研究生矩阵与数值分析考试 考试日期：2017年6月5日 一、填空题（50分，每空2分） 1.a=0.3000经过四舍五入具有4位有效数字，则 x a a -≤，ln ln x a -≤ 2.已知X=(1,5,12)T ，Y=(1,0,a)T ，则由X 映射到Y 的Householder 矩阵为：，计算||H||2=，cond 2(H)= 3.根据3次样条函数的性质（后面-前面=a （x-x0）3），一个求其中的参数b== 4.2 '3u u t =，写出隐式Euler 格式： 梯形法格式： 5.已知A=XX T ，其中X 为n 维列向量，则||A||2=，||A||F =，矩阵序列的极限：2lim k k A A →∞?? ? ? ?? = 6.A=LU ，其解为x ，写出一步迭代后的改善格式： 7. 531A -?? ? = ? ?-?? ，请问通过幂法与反幂法计算出的特征值分别是， 8.1111A ?? ?= ? ??? ，sin A =，823A A A +-=，At e =，d d At e t =，2 1At e dt ?= 9. ()()()()2 1 2 012f x dx A f A f A f =++?是Newton-cotes 公式，则1 A =，具有代数精度= 10. f(x)=7x 7+6x 6+…+x ，f[20,21,22….,28]= 11. 0.40.200.5A ??= ???，1 k k A ∞=∑= 12.f(0)=1,f(1)=-1,f(2)=1,f(3)=19,请问对该节点进行插值后最高次的系数= 还有2空没有回忆出来，但是比上面题目还简单，因此不用担心。 二、121232352A -?? ?=-- ? ?--??，121b ?? ? = ? ?-?? （1）计算LU 分解 （2）利用LU 求逆矩阵 （3）写出G-S 格式（12分） 模拟试卷三 一、单选题（每题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、学习调研的能力 学习能力往往决定了学生干部拥有的潜力和具备的才能。只有通过学习，提高认识，才能优化理念，统筹方略，才能拥有准确地判断。学生干部的策划能力来自对于丰富信息的快速、准确的判断，在整合信息的基础上萌生创意，从而具备较强的策划能力。 （1）调查研究才能捕捉准确信息 丰富、准确、快速的信息只有通过长期的学习积累、大量的调查研究才能获得。在信息网络发展迅速的今天，获得信息的渠道更加广泛，信息量更大，信息膨胀带来的弊端使得对有用信息的捕捉难度增加。而广泛采集信息，挖掘积累知识，对书籍、报纸、刊物、广播、电视、社交、互联网中蕴藏的大量的信息进行充分的调查研究，才能捕捉到具有启发意义的、有用的、丰富的信息。运用创意思维的方法，对这些已积累的素材进行分析、筛选、整合，联系活动背景、活动主题、活动对象、既有或所需却尚未到位的资源，整合资源，换位思考，寻求差异性，转变思路，提炼活动的创意主干。 （2）积极整合才能练就创意能力 “长期积累，偶然得之”，一个启发，一种灵感往往就像长期研究沉淀之后的一个“契机”。通过学习调研，前期知识的积累和有用信息的搜索时获得创意思路的源泉，获得创新的思路、新颖的点子。在搜索信息中学习、在学习中积累，只有这样才能促使创意能力的提高。创造一个品牌活 第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] 浙江理工大学2014级环境设计专业培养方案 一、专业名称：环境设计专业代码：130503 二、培养目标 本专业培养适应社会经济发展需求的，具备扎实的环境艺术设计的基本理论知识与专业技能，良好的思想道德素质、身体心理素质、科学文化素质和专业创新素质，具有较强的文献检索能力、设计表达能力和实践能力，具有系统整体的大环境设计观、创新创业意识、专业适应性强的高素质复合型应用性人才。能胜任城乡景观、风景园林、建筑室内等环境设计实践和管理教育等方面的工作。 三、培养规格及基本要求 1．具有一定国际视野、把握社会发展趋势的综合素质。 2．具有一定的自然科学、人文社会科学基础知识，掌握环境艺术设计历史与理论、设计方法的基本理论、基本知识。 3．具有较强的设计表达、沟通以及分析和解决实际问题的能力。 4．具有理论和实践相结合的创新能力，在专业设计和管理方向具备综合运用艺术方法与工程技术的实战能力。 5．具备检索、阅读学术研究文献，运用外语的基本能力。 四、主干学科：设计学、建筑学、艺术学 五、核心课程 毛泽东思想和中国特色社会主义理论体系概论、英语、计算机基础概论、构成基础、画法几何、环艺表现技法、建筑设计初步、建筑材料与构造、环境心理学、概念设计、小住宅设计 六、特色课程 双语教学课程：中外美术史、现代设计史、经典广告欣赏、当代西方建筑流派 研究型课程：环境心理学、概念设计 创新创业课程：快题设计、市场研究 七、学习年限：3-6年最低毕业学分：174 授予学位：艺术学学士 课内总学时：2437 独立实践教学：30周+32学时 八、培养方案的学分分配比例 九、专业特色 环境艺术设计专业是一门融多学科、多领域理论与实践的交叉性、综合性和应用性的新型学科。专业架构以建筑学的基础理论与相关知识为学科核心，艺术学、设计学、数字信息技术等相关学科领域为专业基础大平台，将相关学科的先进技术与理论融入到环境艺术设计教学模式之中。建立景观设计、室内与展示设计、公共环境设施设计为特色方向的课程体系。本专业立足地方经济发展和产业发展特点，在加强基础理论知识教学和注重综合素质培养的同时，注重学生创新实践能力和敏锐市场观念的培养，注重学生社会服务意识和创新创业意识的培养。 十、说明 环境艺术设计专业培养计划的总体安排是在大一时进行基础平台课的教学，建立学生对艺术设计的认知，并对本专业形成基本的理解；二年级开展专业基础课的学习，为后面专业设计打实基础；三年级进行专业设计类课程，学生根据自己的对专业的认知和爱好，有所侧重地进行室内设计、景观设计两个模块的学习，做到学有所专。四年级开展跨专业学习模块，在对所学专业知识进行巩固的基础上拓宽学生的知识面，增加职业素养。在毕业设计及实习期间，学生可以根据自身情况可选择不同模块的学习与实践，也可同时对几个模块进行学习，这对毕业后从事设计管理工作的学生来说，提供了多种可能性。 计算机组成原理课程设计 报告 (2013/2014第二学期------第19周)指导教师：许建龙张芳 班级：12计科2 班 姓名： 学号： 计算机组成原理大型实验任务书（计算机12级1、2、3 班和实验班）一、实验目的： 深入了解计算机各种指令的执行过程，以及控制器的组成，指令系统微程序设计的具体知识，进一步理解和掌握动态微程序设计的概念；完成微程序控制的特定功能计算机的指令系统设计和调试。 二、实验说明： 要进行这项大型实验，必须清楚地懂得： （1）TEC-2机的功能部件及其连接关系； （2）TEC-2机每个功能部件的功能与具体组成； （3）TEC-2机支持的指令格式； （4）TEC-2机的微指令格式，AM2910芯片的用法； （5）已实现的典型指令的执行实例，即相应的微指令与其执行次序的安排与衔接； （6）要实现的新指令的格式与功能。 三、实验内容： 选定指令格式、操作码，设计如下指令： （1）把用绝对地址表示的内存单元A中的内容与内存单元B中的内容相加，结果存于内存单元C 中。 指令格式：D4××，ADDR1，ADDR2，ADDR3 四字指令（控存入口100H） 功能：[ADDR3]=[ADDR1]+[ADDR2] （2）将一通用寄存器内容减去某内存单元内容，结果放在另一寄存器中。 指令格式：E0 DR SR，ADDR （SR，DR 源、目的寄存器各4位）双字指令（控存入口130H）功能：DR=SR- [ADDR] （3）转移指令。判断两个通用寄存器内容是否相等，若相等则转移到指定绝对地址，否则顺序执行。 指令格式：E5 DR SR，ADDR 双字指令（控存入口140H） 功能：if DR==SR goto ADDR else顺序执行。 设计：利用指令的CND 字段，即IR10~8，令IR10~8=101，即CC=Z 则当DR==SR时Z=1，微程序不跳转，接着执行MEM（即） 而当DR!=SR 时Z=0，微程序跳转至A4。 四、实验要求： （1）根据内容自行设计相关指令微程序；（务必利用非上机时间设计好微程序） （2）设计测试程序、实验数据并上机调试。 （3）设计报告内容：包括1、设计目的2、设计内容3、微程序设计（含指令格式、功能、设计及微程序）4、实验数据（测试所设计指令的程序及结果）。（具体要求安最新规范为准） （1）大型实验报告必须打印成册，各班班长收齐大型实验报告于19周星期五前，交张芳老师办公室。 五、上机时间安排： 2014计算机组成原理课程设计安排如下：（第十九周） (地点:10-413和414机房) 目 录 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 浙江理工大学2012版生物技术专业培养方案 一、专业名称：生物技术专业代码：070402 二、培养目标 本专业培养具有健全人格、人文社科基础知识和人文修养，具有较强的自然科学基础，受到严格科学思维的训练，掌握生物科学与技术的基础理论和基本技能，具有创新思维和较宽的学科视野，具有进一步深造和发展的潜能，将来能够从事科学研究工作的创新型研究人才；以及运用所掌握的专业知识和技能，在现代生物技术产业及相关领域从事生产、质控、检测、管理等工作，并具有一定营销、管理等知识的高级应用型人才。 三、培养规格及基本要求 （一）知识结构要求 工具性知识：能较熟练地运用外语阅读专业期刊和进行文献检索，掌握科学方法论与科技写作等方面的基本知识；具有较强的计算机操作技术。 人文社会科学知识：具有通识性文学、历史、哲学、生物伦理学、思想道德、政治学、艺术、法学、心理学等方面的知识。 自然科学知识：具有较强的数学、物理学、化学等方面的知识。 社会科学知识：了解关于人类社会发展及其规律的知识，包括经济学、法学、政治学、社会学、新闻学等方面的知识。 工程技术知识：具有一定的生物工程原理等方面的基础知识。 经济管理知识：具有初步的经济学、管理学等方面的知识。 学科专业知识：掌握生物科学与生物技术的基础理论、基本知识和基本技能，受到较扎实的专业理论和专业技能训练。 （二）能力结构要求 1. 获取知识的能力：具有良好的自学习惯和能力、有较好的表达交流能力、有一定的计算机及信息技术应用能力。 2. 应用知识能力：具有综合运用所掌握的理论知识和技能，从事生物技术及其相关领域产品研发的能力、具有生物技术下游工程实践和技术革新的基本能力。 3. 创新能力：具有较强的创造性思维能力、开展创新实验和科技开发能力。 （三）素质结构要求 1. 具备较高的思想道德素质：坚定正确的政治方向，遵纪守法、诚信为人，有较强的团队意识和健全的人格。 2. 具备较高的文化素质：掌握一定的人文社科基础知识，具有较好的人文修养；具有现代意识和健康的人际交往意识。 3. 具备良好的专业素质：受到严格的科学思维训练，掌握比较扎实的生物科学与技术的基础理论和研究方法，有较好的综合分析素养和效益观念，有求实创新的意识和精神。 4. 具备良好的身心素质：具有健康的体魄、良好的心理素质和生活习惯。 四、主干学科：生物学 五、核心课程 毛泽东思想和中国特色社会主义理论体系概论、英语、高等数学、植物学、动物学、生物化学、微生物学、分子生物学、细胞生物学、遗传学、基因工程、发酵工程。 六、特色课程 研究型课程：生物技术综合实验、科学研究训练 全英语教学课程：微生物学实验、细胞生物学实验、遗传学实验 宿舍管理信息系统 浙江理工大学管理信息系统课程设计报告 题目：学生宿舍信息管理系统 班级： 姓名： 学号： 学院：机械与自动控制 指导老师： 2012年1月9日 第1章系统开发概述 1.1 系统开发的需求分析 随着社会信息化步伐的加快，社会对人才的要求越来越高，相应的，需要学校的工作越来越周到、全面、先进、高效。这不仅使学生管理的日常工作日趋复杂繁重，而且，对它提出了更高的要求。本学生宿舍管理信息系统强化了学生管理的职能，涵盖了学生管理、床位管理等主要功能，特别是对学生宿舍管理工作进行了提炼和概括，使学生宿舍管理工作日益规范化、制度化和科学化。学生宿舍管理系统的使用，大大减少了学生处管理者的重复劳动，是学校管理的得力助手。 本系统从对学生的分房入住开始到最后的费用结算全程进行管理。包括：分房、住宿登记、卫生评比、维修管理、违纪记录以及对学生的住宿情况查询，可以更快地了解到每个学生的住宿情况；统计出剩余床位；测算出预期时间内的床位总剩余数等。 1.2 可行性研究 1.2.1 管理可行性 我们正走进一个信息时代，信息技术将从根本上改变人类社会的生产方式和生活方式，各行各业的业务管理现在都已经相继使用计算机来处理，可以说用计算机进行信息管理是一个总趋势。学生公寓管理软件主要是对公寓、寝室的配置、住宿人员登记、卫生检查、公寓资产、学生违纪、值班老师记录以及对学生住宿情况查询，修改，更新等。可以更快地了解到每个学生的住宿情况。开发一个学生公寓管理系统可以达到事半功倍的效果。随着数据库管理系统的普及以及可视化编程软件的出现，使数据库管理信息系统的开 发变得更为简单，因此开发一个学生公寓管理系统是完全可行的。 信息资源已成为各个部门的重要财富和资源，建立一个满足各级部门信息处理需要的信息系统，也一个企业或组织生存越来越重要的信息资源。长期以来，使用传统人工的方法管理高校公寓，这种管理方式存在着许多缺点，如：效率低。而且时间一长，将产生大量的文件和数据，这对于查找、更新、维护都带来了不少的困难。 随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥越来越重要的作用。学生公寓管理软件，是以高校的管理方式为实例而设计的一种实用型管理软件。 本系统最大的特点是通用性、简单操作性。随着学校寄宿人员的增多，公寓管理人员的负担越来越重，为了让所有公寓管理人员能从繁重的工作中解脱出来，实现无纸化办公，使工作更有条理、更方便、更有效率，而开发出这套公寓管理软件。 1.2.2 技术可行性 该系统前台我使用的VB作为开发工具，后台数据库使用SQL，该软件的开发是在XP操作系统下进行，利用VB工具进行开发，不需要任何大型的系统软件和应用软件来支持。 该系统是一个多媒体播放的娱乐软件，对该软件的操作不需要高配置的计算机，只要在该计算机上能够运行Windows 98，2000，XP操作系统即可，也不需要高配置的计算机来开发和运行该软件。 目前，开发者熟悉VB和Windows XP操作系统，具有开发大型软件的能力。综上，开发该管理软件具有技术可行性的。 1.2.3 经济可行性 在学校使用学生公寓管理软件方便了大家对学生信息的即时掌握与了解，节省了大量的时间和人为搜索的精力。 诚信应考 考出水平 考出风格 浙江大学城市学院 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. 无法确定 大连理工大学软件学院数据库 Intermediate SQL-2 上机答案 你的下载是我上传的动力,请不要吝啬一个财富值 Intermediate SQL-2 Using the university schema that you have write the following queries. In some cases you might need to insert extra data to show the effect of a particular feature. Recommendation: With clause is strongly recommended for simplifying the query. 1. Find the courses which have been offered for 2 years at least and have sections in spring, 2010. For each course as such, information displayed should involve: * Identifier of course(i.e. the primary key for section) * Title of the course * Number of instructors who in charge of teaching the course in spring ,2010 * Total salary all over the instructors who in charge of teaching the course in spring ,2010 * Total credit hours performed per week( Note: 1 credit hour equals to 50 minutes). 2. USE outer join to construct the following query Find all information for student registration and course offered. 国内外培养方案综述 作者: 刘宁、周晋锋、鄢凤霞 重庆大学 前言： 本科人才培养方案是学校根据国家对高等学校本科专业设置及人才培养的有关要求，按专业对本科生培养做出整体设计和规划安排的教育文件纵观国内外的优秀本科生培养方案。拔尖创新人才和分层培养方案是指针对于本科生中的优秀人才而制定的高要求的培养方案。培养方案主要分为课程设置和课外培养，课外培养包括第二课堂、导师引导、实践活动等各方面。 主题： 1.课程设置 文献【1】从宏观上提出现阶段培养方案课程设置中存在的一些问题：1. 公共课程所占比例过大 2. 课程安排不够合理 3. 理论性课程偏多,专业实践性、实用性课程偏少。4. 个别专业开设的专业特色及方向选修课程与本专业关联不大。并提出解决的方案，优化课程结构，加大学生的选课自由度。 文献【2】重视能力与素质的培养，提到规定学生素质教育学分和设置创新学分、技能学分，有利于学生素质拓展，有利于创新精神和实践能力的培养。将我们一直所提倡但没有做好的创新与素质培养设置成学分制，规范而有效。 文献【3】认为要在保证学生具备完整知识结构的前提下，尽量增大选修课比例。要对选修课程进行认真梳理，形成课程模块，防止知识的零碎与割裂。强调选修课的重要性。 文献【4】认为目前许多高校对第二课堂的开展仅仅流于形式，认为教务老师与专家应当做出更多实质性的成果，规定最低学分要求，并有适当严格的考核制度。 文献【5】总结南京大学推出“三三制”本科培养方案，其在课程设置上与研究生课程贯通；对于希望能跨专业进一步深造的学生，学校将提供相关专业的课程供其选择；对于就业创业类人才，学校将开设专门的课程，帮助他们为今后的就业创业做好各方面准备。 文献【6】通过与我国高校的比较，总结了麻省理工学院在通识教育的特点—MIT的教育理念，并对我国的教育提出建议:重视人文科学的教育；注重公共选修课的数量与质量；注重培养学生解决实际问题的能力；指导学生有目的的选课。 文献【7】介绍了清华的文理渗透、综合交叉；北大的综合教育、文理基础教育与专业教育组成的课程体系，、复旦大学的综合教育、文理基础教育与专业教育组成的课程体系.另一方面，文献提出了课程比例合理化，加大选修课和实践课比重。 文献【8】提出给学生更多的选课机会，实行模块教学模式,设计比较多的针对不同层次和不同要求的学生的模块课程,供学生选择,提高教学效率; 提出开设/研究性课程、讨论性课程等,把教学和研究、讲授和讨论结合起来,充分发挥教师的教学创造性和学生的学习积极性,提出了分层的一些思想和一些措施。 2. 其他方面 文献【19】提出有关个性化的措施: 学生可以选专业、修读辅修双学位、在全校范围内自由选修课程、在外校学习。在核心课程和系要求课程中学生也有充分的选择余地。在各类实践创新教育项目中, 学生也有充分的选择参与机会。麻省理工学院给学生提供了更大的空间和选择自由，其教学资源也十分充足。但是现阶段，国内绝大多数的大学，无法为学生提供很好的资源和环境。 文献【8】提出分层的总体思想是学生进行必要的观察、测量、分析、个别谈话沟通对 实验三、进程通讯 ——管道及共享内存姓名：徐洪班级：10电信实验班学号：Q10600109 实验用学号：e06620111 一、实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 (3)Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和熟悉Linux支持的共享存储区机制。 二、实验预备内容 认真阅读实验材料中管道通信及共享内存部分，加深对管道通信及共享内存机制的理解。 三、实验内容 任务一、 （1）阅读以上父子进程利用管道进行通信的例子（例1），写出程序的运行结果并分析。 （2）编写程序：父进程利用管道将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父进程，父进程最后读取并打印反向的字符串。 任务二、 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。（有关ipcs和ipcrm介绍见后面一页）（2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运行结果并分析。运行结束后可以用ctrl+c结束程序1的运行。 四、实验结果 运行例1 反向输出 main() { int x,fd[2],n,i,fs[2]; char buf[30],s[30],m[30],b[30]; pipe(fd); pipe(fs); while ((x=fork())==-1); if (x==0) { close(fd[0]); close(fs[1]); printf("Parent Process!\n"); strcpy(buf,"This is an example\n"); write(fd[1],buf,30); read(fs[0],m,30); printf("Parent Process1!\n"); printf("%s\n",m); } else{ close(fd[1]); close(fs[0]); printf("Child Process!\n"); read(fd[0],s,30); n=strlen(s)-1; for( i=0;i 浙江大学2007–2008学年秋季学期 《数据结构基础》课程期末考试试卷 开课学院：软件学院、计算机、竺可桢学院，考试形式：闭卷，允许带_ 无入场考试时间：_2007_年_11_月_17日, 所需时间： 120 分钟 考生姓名： ___学号：专业： ____教师： Answer Sheet 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大连理工大学山上礼堂常用数据一览
13浙江理工数据结构真题
浙江理工大学操作系统实验三页面置换算法
大连理工大学矩阵与数值分析2017年考题
浙江理工大学数据结构与算法期末样卷 (3)
活动策划能力及培养
《数据结构》期末考试复习题 第1章 绪论
浙江理工大学2014级环境设计专业培养方案
浙江理工大学计算机组成原理课程设计报告
(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编
-生物技术专业培养方案
宿舍管理信息系统
数据结构期末考卷13-14
大连理工大学软件学院 数据库 Intermediate SQL-2 上机答案
1.国内外培养方案综述
操作系统实验3报告
浙江大学2007–2008学年秋季学期《数据结构基础》课程期末考试