2015年浙江理工大学考研试题991数据结构

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={，，，，,，，,，}，则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义，表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n；x=0； do{x=x+5*i；i--；}while （i>0）； 的时间复杂度为( ) A.O（1） B.O（n） C.O（n2） D.O(n3) 8.与串的逻辑结构不同的 ．．．数据结构是( ) A.线性表 B.栈 C.队列 D.树

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. 简单选择排序

浙江理工大学操作系统实验三页面置换算法

操作系统实验报告 班级：计算机科学与技术三班姓名：李生启学号：2013329620077 实验三：页面置换算法 一、实验目的 1、熟悉内存分页管理策略。 2、编写OPT、FIFO、LRU，LFU四种置换算法并模拟实现。 3、锻炼知识的运用能力和实践能力。 二、实验内容 设计主界面，输入一串系列模拟页面请求，实现以下算法： 1) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 2) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 3) 最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。 4) 最不经常使用算法(LFU) 三、代码及运行结果分析 1.代码：（采用C++，环境：VS2010）

#include #include #include #include using namespace std; void OPT(int count) { int all[50]; int bracket[3]; int bll[50]={0}; ifstream fin("abc.txt"); if( fin.is_open() ) { for(int i=0;i>all[i]; } fin.close(); } bracket[0]=all[0]; bracket[1]=all[1];

bracket[2]=all[2]; for(int i=0;i

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象

8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被

浙江理工大学数据结构与算法期末样卷 (3)

模拟试卷三 一、单选题（每题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）数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。 2）数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。 3）数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。 数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。 1、概念数据模型（Conceptual Data Model）：简称概念模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。 概念数据模型是最终用户对数据存储的看法，反映了最终用户综合性的信息需求，它以数据类的方式描述企业级的数据需求，数据类代表了在业务环境中自然聚集成的几个主要类别数据。 概念数据模型的内容包括重要的实体及实体之间的关系。在概念数据模型中不包括实体的属性，也不用定义实体的主键。这是概念数据模型和逻辑数据模型的主要区别。 概念数据模型的目标是统一业务概念，作为业务人员和技术人员之间沟通的桥梁，确定不同实体之间的最高层次的关系。 在有些数据模型的设计过程中，概念数据模型是和逻辑数据模型合在一起进行设计的。 2、逻辑数据模型（Logical Data Model）:简称数据模型，这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network Data Model)、层次

浙江理工大学2014级环境设计专业培养方案

浙江理工大学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年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )

(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 == 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 经济可行性 在学校使用学生公寓管理软件方便了大家对学生信息的即时掌握与了解，节省了大量的时间和人为搜索的精力。

2010年1月自考数据结构导论真题

全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n)

C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

1.国内外培养方案综述

国内外培养方案综述 作者: 刘宁、周晋锋、鄢凤霞 重庆大学 前言： 本科人才培养方案是学校根据国家对高等学校本科专业设置及人才培养的有关要求，按专业对本科生培养做出整体设计和规划安排的教育文件纵观国内外的优秀本科生培养方案。拔尖创新人才和分层培养方案是指针对于本科生中的优秀人才而制定的高要求的培养方案。培养方案主要分为课程设置和课外培养，课外培养包括第二课堂、导师引导、实践活动等各方面。 主题： 1.课程设置 文献【1】从宏观上提出现阶段培养方案课程设置中存在的一些问题：1. 公共课程所占比例过大 2. 课程安排不够合理 3. 理论性课程偏多,专业实践性、实用性课程偏少。4. 个别专业开设的专业特色及方向选修课程与本专业关联不大。并提出解决的方案，优化课程结构，加大学生的选课自由度。 文献【2】重视能力与素质的培养，提到规定学生素质教育学分和设置创新学分、技能学分，有利于学生素质拓展，有利于创新精神和实践能力的培养。将我们一直所提倡但没有做好的创新与素质培养设置成学分制，规范而有效。 文献【3】认为要在保证学生具备完整知识结构的前提下，尽量增大选修课比例。要对选修课程进行认真梳理，形成课程模块，防止知识的零碎与割裂。强调选修课的重要性。 文献【4】认为目前许多高校对第二课堂的开展仅仅流于形式，认为教务老师与专家应当做出更多实质性的成果，规定最低学分要求，并有适当严格的考核制度。 文献【5】总结南京大学推出“三三制”本科培养方案，其在课程设置上与研究生课程贯通；对于希望能跨专业进一步深造的学生，学校将提供相关专业的课程供其选择；对于就业创业类人才，学校将开设专门的课程，帮助他们为今后的就业创业做好各方面准备。 文献【6】通过与我国高校的比较，总结了麻省理工学院在通识教育的特点—MIT的教育理念，并对我国的教育提出建议:重视人文科学的教育；注重公共选修课的数量与质量；注重培养学生解决实际问题的能力；指导学生有目的的选课。 文献【7】介绍了清华的文理渗透、综合交叉；北大的综合教育、文理基础教育与专业教育组成的课程体系，、复旦大学的综合教育、文理基础教育与专业教育组成的课程体系.另一方面，文献提出了课程比例合理化，加大选修课和实践课比重。 文献【8】提出给学生更多的选课机会，实行模块教学模式,设计比较多的针对不同层次和不同要求的学生的模块课程,供学生选择,提高教学效率; 提出开设/研究性课程、讨论性课程等,把教学和研究、讲授和讨论结合起来,充分发挥教师的教学创造性和学生的学习积极性,提出了分层的一些思想和一些措施。 2. 其他方面 文献【19】提出有关个性化的措施: 学生可以选专业、修读辅修双学位、在全校范围内自由选修课程、在外校学习。在核心课程和系要求课程中学生也有充分的选择余地。在各类实践创新教育项目中, 学生也有充分的选择参与机会。麻省理工学院给学生提供了更大的空间和选择自由，其教学资源也十分充足。但是现阶段，国内绝大多数的大学，无法为学生提供很好的资源和环境。 文献【8】提出分层的总体思想是学生进行必要的观察、测量、分析、个别谈话沟通对

操作系统实验3报告

实验三、进程通讯 ——管道及共享内存姓名：徐洪班级：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

自考02142《数据结构导论》串讲笔记

第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。

浙江理工大学 单片机课程设计《智能豆浆机控制系统》

浙江理工大学 《单片机系统设计及应用实验》 设计报告 题目：智能豆浆机控制系统 专业：08机械电子工程 班级：08机电（2）班 姓名：邱剑，丁亚东，邓亚雄学号：B08370222,B08370207, B08370206 指导教师：彭来湖 机械与自动控制学院 2011年6月20日

摘要 本智能豆浆机的控制系统是基于AT89S52单片机来实现的，其主 功能有： 1.可以手动和自动对各种谷物和豆类进行加热和粉碎，工作模式分手动粉 碎，手动加热和自动三种。 2.在豆浆机工作的过程中，数码管能给予温度和工作模式的显示。 3.在豆浆机工作过程中能对液位溢出和豆浆机干烧进行检查，发现后能蜂鸣 报警并停止相关工作。 4.豆浆机工作完成时，能蜂鸣报警，提醒用户。 豆浆机的自动工作流程有软件控制：先判断是否干烧，再加热到80度，然后停止加热，进行粉碎并在间隙进行加热，再度检查液位，是否干烧，再进行加热，进入防溢延煮过程，防溢延煮后，发出报警声，提示豆浆已做好。 液位溢出保护和防干烧保护用中断来控制，其检测由于没有防溢电极，功能用开关来模拟实现。

目录 摘要---------------------------------------------------------------------------------------------1 第一章绪论--------------------------------------------------------3 1.1引言-------------------------------------------------------- 3 1.2原理-------------------------------------------------------- 3 第二章设计方案与实现功能-------------------------------------------4 2.1设计思路---------------------------------------------------- 4 2.2实现功能---------------------------------------------------- 5 第三章系统硬件电路设计---------------------------------------------5 3.1单片机的选择------------------------------------------------ 5 3.2温度检测电路的设计------------------------------------------ 6 3.2.1 DS-18B20数字温度传感器介绍--------------------------- 6 3.2.2 电路设计-----------------------------------------------7 3.3加热电路的设计---------------------------------------------- 7 3.4 电机电路设计------------------------------------------------8 3.5 数码管显示电路设计------------------------------------------9 3.6防干烧及防溢出电路的设计----------------------------------- 10 3.7报警电路的设计--------------------------------------------- 11 3.8复位电路的设计--------------------------------------------- 12 3.9时钟电路和按键电路设计------------------------------------- 13 第四章系统软件的设计-------------------------------------------- 13 4.1编程思路--------------------------------------------------- 13 第五章总结--------------------------------------------------------15 参考文献-----------------------------------------------------------17 附录一：豆浆机控制系统硬件图---------------------------------------18 附录二：豆浆机控制系统软件程序-------------------------------------18 评语表--------------------------------------------------------------------------------------------