黑龙江大学基础生态学复习资料3.doc
生命科学学院生态学复习资料
一名词解释5题15分
1生态学：生态学是研究有机体与环境相互关系的科学，环境包括非生物环境和生物环境。生物环境分为种内的和种间的，或种内相互作用和种间相互作用。
2生态系统:生物群落与其生存环境之间，以及生物种群相互之间密切联系、相互作用，通过物质交换、能量转换和信息传递，成为占据一定空间、具有一定结构、执行一定功能的动态平衡整体。
食物链
3群落:指一定时间内居住在一定空间范围内的生物种群的集合。它包括植物、动物和微生物等各个物种的种群,共同组成生态系统
4生态安全：是指人类赖以生存和发展的生态环境处于健康和可持续发展状态。中有生命的部分。
5食物链:生产者所固定的能量和物质，通过一系列取食和被食的关系，而在生态系统中传递,各种生物按其取食和被食的关系而排列的链状顺序称为食物链。
6食物网:生态系统中的食物链彼此交错连接,形成一个网状结构,即为食物网。
7营养级营养级是指处于食物链某一环节上的所有生物种的总和。
8生态平衡：指一个牛态系统在特立的时间内的状态，在这种状态下，其结构和功能和对稳定, 物质与能暈输入输岀接近平衡，在外来干扰下，通过H然调节（或人为调控）能恢复原初的稳定状态。
9可持续发展：：既满足当代人的需求，又不对后代人满足其需求的能力构成危害的发展
10趋同适应（生活型）：是指不同种类的生物，山于长期生活在相同或相似的环境条件卜，通过变异、选择和适应，在形态、生理、发育以及适应方式和途径等方面表现出相似性的现象。11趋异适应（生态型）:是指亲缘关系相近的同种生物，长期生活在不同的环境条件下，形成了不同的形态结构、牛理特性、适应方式和途径等
吃顶级群落：和当地气候条件保持协调和平衡的群落”这个演替的终点为顶极群落
13优势种:对群落的结构和群落环境的形成有明显控制作用的植物成为优势种。
14建群种:优势层中的优势种称为建群种。
15生态位;物种在生物群落中的地位，它与食物和天敌的关系
16群落交错区：群落交错区又称生态交错区或生态过渡带，是两个或多个群落之间（或生态地带之间）的过渡区域。如森林和草原之间的森林草原过渡带，水生群落和陆地群落之间的湿地过渡带。
群落交错区是一个交叉地带或种群竞争的紧张地带，发育完好的群落交错区，可包含相邻两个群落共有的物种以及群落交错区特有的物种，在这里，群落中物种的数目及—些种群的密度往往比相邻的群落大。
17边缘效应：群落交错区种的数口及一些种的密度有增大的趋势，这种现象称为边缘效应。
18.生物地球化学循环的类型
根据物质在循环时所经丿力的路径不同，从整个牛物圈的观点岀发，并根据物质循环过程屮是否有气相的存在，牛物地球化洋循环可分为气相型和沉积型两个基本类型。
（1）气相型（gaseous type）:其贮存库是大气和海洋。气相循环把大气和海洋相联系，具有明显的全球性。元素或化合物可以转化为气体形式，通过人气进行扩散，弥漫丁?陆地或海洋上空，在很短的时间内可以为植物重新利用，循环比较迅速,例如C0?、弘、02等，水实际上也属于这种类型。由于育巨大的大气贮存库，故可对干扰能相当快地进行自我调节（但大气的这种自我调节也不是无限度的）。因此，从地球意义上看，这类循环是比较完全的循环。值得提出的是，气相循环与全球性三个环境问题（温室效应，酸雨、酸雾，臭氧X破坏）密切和关。
（2）沉积型（sedimentary type）:许多矿物元素其贮存库在地壳里。经过口然风化和人类的开采冶炼，从陆地岩石中释放;II來，为植物所吸收，参与主命物质的形成，并沿食物链转移。然后，由动植物残体或排泄物经微牛物的分解作用，将元索返回环境。除一部分保留在土壤屮供植物吸收利用外，一部分以溶液或沉积物状态随流水进入江河，汇入海洋，经过沉降、淀积和成岩作川变成岩石，当岩石被抬升并遭受风化作川时，该循环才算完成。这类循环是缓慢的，并且容易受到十扰,成为“不完金”的循环。沉积循环一?般惜况下没冇气相岀现，因而通常逡冇全球性的影响。
19生态服务：
二选择5个10分
1蓝藻属于生产者
2湿地水深小于6米
3温室气体有;臭氧（03 ）、二氧化碳（CO2 ）.氧化亚氮（N20 ）、甲烷（CH4 ）、氢氟氯碳化物类（蔚1」昂CFCs , HFCs , HCFCs ）、水蒸气（H2O ）z全氟碳化物（PFCs ）及六氟化硫（SF6 ）
4环境容纳量（k）生长最快1/2k
5营养级的划分，植物属于第一营养级后面依次排
6最常见的种群分布形式：集群分布随机分布iv1均匀分布i>1集群分布
7气相型循环（大气圈，水圈）：氧二氧化碳水氮氯漠氟
沉积型循环（岩石圈土壤圈）逆钙钾钠镁铁猛碘铜硅
流水两者都属于
8影响初级生产力的主要因子有阳光、水、营养元索、植物类型、污染等。
三填空题15个空15分
1生态安全本质的两个方面生态风险和生态脆弱性
2可持续发展的基本思想经济持续环境持续社会持续
工生态系统的组成成分:生产查消费者分解者
生最小种群原则：阿利氏原则
5生态金字塔（生态椎体）的三种类型;数量金字塔生物量金字塔能量金字塔不倒排的现象:能量
6生态系统的结构：组分结构时空结构营养结构
7上一营养级流向下一营养剂的能量利用是1/10
8酸雨pHv5.65酸性气体二氧化硫,一氧化氮工化氮
9原生演替和次生演替的划分：是否有供植物生长的土
迫生态系统中信息的概念、种类（物理信息、化学信息、营养信息和行为信息四种）与特征（可传扩性、永续性、时效性、分享性与转化性）
四简答题五题30分
1种群有三个特征
（1）空间特征：种群具冇一定的分布区域和分存形式。
（2）数量特征：每单位面积（或空间）上的个体数量（即密度）将随时间而发生变动。
（3）遗传特征：种群具有一定的基因组成，即系一个基因库，以区別于其它物种，但基因组成同样是处于变动Z中的。
生物群落=植物群落+动物群落+微生物群落
生物群落是指在相同时间聚集在同一地段上的各种物种种群的集合。在这个定义中，首先强调了时间概念, 其次是空间概念。
2生物群落的主要特征
1有一定的种类组成；
2具有一定的结构
3具有一定的动态特征
4各物种之间是相互影响
5具有一定的分布范围；
6形成一定的群落环境
7具有特定的群落边界特征；
3影响演替的主要因素有哪些？ ( 1 )植物繁殖体的迁移、散布和动物的活动性是群落 演替的先决条件(2 )群落内部环境的变化是演替的动力。(3 )种内和种间关系是演
替的催化剂。(4 )外界环境条件的变化是诱因。(5 )人类活动是重要的影响因素。
群落交错区(ecotone )又称为生态交错区或生态过渡带,是两个或多个群落之间的国度区域。其主要特 征有①它是多种要素的联合作用和转换区，各要素相互作用强烈，生物多样性较高;②生态环境抗干扰能 力弱，对外力阻抗相对较低，一旦遭到破坏，恢复原状的可能性很小；③生态环境变化速度快，空间迁移 能力强。 4影响群落结构的因素有哪些？
1影响群落结构的因素主要是生物因素。生物群落结构总体上是对环境条件的生态适应，但在其形成过程 中，生物因素起着重要作用，其中作用最大的是竞争与捕食。物种之间的竞争，对I 羊落的物种组成与分布 有很大的影响，进而影响群落结构；捕食对次年工程生物群落结构的作用,视捕食者是泛化种还是特异种 而异。 2影响群落结构的因素中其次是干扰,近代多数生态学家认为干扰是一种有意义的生态现象,它引起群落 的非平衡特性,强调了干扰在形成群落结构和动态中的作用,中度的干扰能够维持高水平的多样性。
3此外,空间异质性和岛屿也能影响群落结构。群落的环境不是均匀一致的，空间异质性的程度越高，意 味着有更加多样的小生境,能允许更多的物种共存；岛屿大小以及距离大陆的远近，者E 会影响物种多样性, 进而影响群落的结构。
5(必考)全球变暖对生态系统的影响
⑴能量供求方面 (3)世界生物群落的分布主要取决于气候，尤其是温度和降雨
⑷由于沿岸和表层水温升高造成海洋上升流减少
⑸造成某些疾病发病率升高
⑹大大影响食物生产的分布和稳定性
6地质大循环和生物小循环的区别
(2)
(1)地质大循环：物质或元素经牛物体的吸收作用，从环境进入牛物有机体内，然后牛物体以死体、残体或排泄物形式将物质或元素返冋环境，进入五大自然圈(气圈，水圈，岩石圈，土壤圈，生物圈)的循环的过程。这是一种闭合式循环。
(2)牛物小循环：环境中元素经生物吸收，在生态系统中被相继利川，然后经过分解者的作川再为生产者吸收、利用。这是一种开放式循环。
7怎样提高农业生产力?
(2)次级牛产牛态系统屮初级生产以外的牛物生产，即消费者利用初级生产的产品进行新陈代谢, 经过同化作用形成异类生物B身的物质，称为次级生产，亦称第二性生产。
初级牛产卞态系统中绿色植物通过光合作川，吸收和固定太阳能，由无机物合成、转化成复杂的有机物。绿色植物的这种牛产过程称为初级生产，也称第一性牛产。
c. ME亿合比可，瑕爲屢紳箱故?
J.衆#知姥生恋冰龟?
R.提筠火2生幷.
砂总、伺莓咼$饲来盘协涮.
?条用昭甸牌幺初?
8碳循环的特点
(1) 碳循环的主要形式二氧化碳
(2) 在自然界的存在形式二氧化碳和碳酸盐
(3) 生物体内的存在形式含碳有机物
五论述题两题30分
(一)生态系统结构与功能的关系
辩证统一的关系
(1) 机构与功能是相互依存的，任何一种生态系统的要素与结构是与其功能的内在物质基础，而功能是要素与结构的外在表现和总用结果。一定结构表现一定的功能,一定功能总是由一定系统结构产生的
(2) 机构与功能是相互制约相互影响转化的。一方面，生态系统的结构决定生态系统的功能?其结构发生变化,制约着系统的功能转变和发展进化,草原生态系统向森林生态系统进化的过程,即反映了结构与功能相互制约和影响的辩证关系。由于生物成分,种类和结构构成了地
球上丰富多彩的生态系统,说明结构的变化必然导致功能的变化。另一方面功能具有相对的独立性，又可反作用于结构。在环境变化的影响下? 此时结构未变化,但功能首先不断变化■功能变化反过来影响机构。
(3) 结构和功能密不可分,在生态系统中存在着多种类型(4)生态系统的稳定是相对的
(二)生态对策(r k)
(三)生态系统服务的内容
黑龙江大学“操作系统课程设计”总结报告
“操作系统课程设计”总结报告 学期 2012-2013学年第2学期 学院软件学院 学号 姓名 2013 年7月3日
本学期开设了操作系统课程，主要学习了计算机操作系统方面的知识（进程控制、进程调度、请求分页存储管理、设备管理、文件管理），了解了操作系统的相关应用，并通过“操作系统课程设计”实现了一套模拟的单用户多任务操作系统，掌握了操作系统包括进程管理、存储管理、设备管理和文件管理四部分。更深刻地领会操作系统工作原理和操作系统实现方法，并提高程序设计能力。以下是课程设计五个设计内容的总结。 一、进程控制 1.1目的 通过简单的结构和控制方法，完成模拟进程结构、进程状态和进程控制，掌握进程控制的实现。 1.2完成的内容 1、用PCB表示整个进程实体，利用随机数方法或键盘控制方法模拟进程执行中产生的事件操作控制进程管理内容。 2、定义PCB：包括理论PCB中的基本内容，如内部ID、外部ID、进程状态、队列指针。由于无法实现真正的进程创建功能，在实验中只需建立PCB，用它代表完整的进程。 3、定义进程状态转换方式：进程的状态转换是由进程内部操作或操作系统的控制引起，由于无法实现这些功能，采用随机数方法或键盘控制方法模拟，并实现对应的控制程序。随机方法指产生1－6的随机数，分别代表创建进程(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等事件；键盘模拟方法指定义6种按键代表以上6种事件。 4、根据事件处理就绪队列、阻塞队列和当前执行进程的状态。每次事件处理后应形象地显示出当前系统中的执行进程是哪一个，就绪队列和阻塞队列分别包含哪些进程。 1.3主要数据结构 void create(){ //新建 struct PCB *temp; char name[10]; printf("process name:");
信息工程专业介绍
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
数据结构试题A
黑龙江大学信息科学与技术学院 第二学历自学考试考试试卷 数据结构与算法 课程 （形式：闭卷） 一、选择题（共20题，每题1分，共20分） 1． 在关系R={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>,<04,10>}中，数据元素05，06的前驱是〖 〗。 A) 01 B) 02 C) 03 D) 04 2．下面用二元组表示的数据结构，属于何种结构〖 〗。 A={K,R} K={a,b,c,d,e,f} R={r} r={
A)统计一个算法执行时，实际占用的计算机时间 B)计算一个算法中的循环步骤的次数 C)统计算法中进行简单操作的次数 D)一个算法运行时间的相对量度 6．在一个长度为n的顺序表中，删除第i个元素(1≤i≤n+1)时，须向前移动的元素的个数是〖〗。 A) n-i B) n-i+1 C) n-i-1 D) i 7．对顺序存储的线性表进行排序的有关叙述中，错误的是〖〗。 A) 排序是按照元素的值或某个域的值排列元素，使之成为有序表 B)线性表的排序不改变表中元素及其各个域的值 C)插入排序算法的时间复杂度的数量级是O(n2) D)对线性表排序不改变元素的存储顺序 8．对单链表表示法，以下说法错误的是〖〗。 A)数据域用于存储线性表的一个数据元素 B)指针域用于存放一个指向本结点所含数据元素的直接后继所在的节点的指针 C)所有数据通过指针的链接而组织成单链表 D)NULL称为空指针，他不指向任何节点只起标志作用 9．以下有关双链表的叙述中，说法错误的是〖〗。 A)从表中任一结点出发都能通过前后移动操作扫描整个链表 B)只有从头结点开始才能扫描链表中全部结点 C)双链表的特点是查找结点的前趋和后继都很容易 D)某一结点的存储位置同时存放在其前趋结点的后继指针域中，及后继结点的前趋 指针域中 10．在有关稀疏矩阵的存储结构的叙述中，以下错误的是〖〗。 A)稀疏矩阵的顺序存储是对其相应的三元组线性表进行顺序存储 B)稀疏矩阵的链接存储是对其相应的三元组线性表进行链接存储 C)稀疏矩阵的存储是对其非零元素构成的线形表进行顺序存储 D)稀疏矩阵的十字链接存储是对其相应的三元组线性表进行十字链接存储 11．对于栈的入栈和出栈操作，假定同一输入序列中不含相同的元素，以下叙述中正确的是〖〗。
黑大数据库实验报告资料
黑龙江大学 “数据库系统原理课程设计”总结报告 学院软件学院 年级2014级 专业软件工程 学号20143983 姓名陆芝浩 报告日期2016.11.9 成绩 黑龙江大学软件学院
1、开发环境 操作系统：Windows7 编程语言环境：VC++6.0 2、DBMS系统架构 3、DBMS主要功能模块 1、实现SQL语句中的Create Table建表语句，建立相应的数据库表，并生成相应的数据字典文件和数据文件。 2、实现alter table表模式的修改功能： ①能够为已建立的表添加属性。 ②能够从已建立的表中删除属性。
3、实现drop table删除表功能。 4、实现create index创建索引的功能。 5、实现drop index删除索引的功能。 6、实现insert可以向已经创建的表插入元组。 7、实现delete从已经创建的表中删除元组。 8、实现update修改表中的数据。 9、实现SELECT语句，包括： 实现单表全属性查询。 实现单表单属性查询。 实现多表的连接全属性查询。 实现多表的连接和选择条件的全属性查询。 实现多表的连接的单属性查询。 实现多表的连接和选择的单属性查询。 实现单表的选择的单属性查询。 实现单表的选择的全属性查询。 10、利用启发式关系代数优化算法进行查询优化。 11、建立访问权限，根据数据字典（DD）实现对数据库的安全性检查和完整性约束的机制。 3.1 SQL语言的词法和语法分析 （1）功能介绍 通过编译原理的知识对输入的SQL语句进行词法分析,将SQL语句拆分为若干个单词,对其进行语法分析,确定输入的SQL语句的含义. （2）相关理论 利用编译原理的相关知识，对输入的SQL语句进行模仿SQL语言的词法及语法结构的分析。
黑龙江大学学位论文规范
黑龙江大学 研究生学位论文撰写规范 （理科试用本） 黑龙江大学研究生学院 二○○七年四月
黑龙江大学研究生学位论文撰写规范 （理科试用本） 研究生学位论文是研究生科学研究工作的全面总结，是描述其研究成果、代表其研究水平的重要学术文献资料，是申请和授予相应学位的基本依据。学位论文撰写是研究生培养过程的基本训练之一，必须按照确定的规范认真执行。指导教师应加强指导，严格把关。 学位论文撰写应符合国家及各专业部门制定的有关标准，符合汉语语法规范。 硕士和博士学位论文，除在字数、理论研究的深度及创造性成果等方面的要求不同外，撰写要求基本一致。
第1章学位论文的内容要求 硕士学位论文内容一般应由十一个主要部分组成，依次为：封面→中文摘要→英文摘要→目录→符号说明→论文正文→参考文献→附录→致谢→攻读学位期间发表的学术论文→独创性声明。 博士学位论文内容一般应由十五个主要部分组成，依次为：精装封面→封面→中文题目→英文题目→中文摘要→英文摘要→中文目录→英文目录→符号说明→论文正文→参考文献→附录→致谢→攻读学位期间发表的学术论文→独创性声明。 博士学位论文要求有5000字左右的独立摘要，独立摘要是分别用中外两种文字写出，同样要求注明中外文关键词。 1.1 题目 题目应恰当、准确地反映本课题的研究内容。学位论文的中文题目应不超过25个字，并且不设副标题。 1.2 中文摘要与关键词 1.2.1 中文摘要 中文摘要是论文内容的简要陈述，是一篇具有独立性和完整性的短文。中文摘要应包括本论文的基本研究内容、研究方法、创造性成果及其理论与实际意义。中文摘要中不宜使用公式、图表，不标注引用文献编号。避免将中文摘要写成目录式的内容介绍。 1.2.2 关键词 关键词是供检索用的主题词条,应采用能覆盖论文主要内容的通用技术词条(参照相应的技术术语标准）。关键词一般列3～5个，按词条的外延层次从大到小排列。
837计算机科学理论基础考试大纲
2013年考研计算机科学理论基础考试大纲 黑龙江大学 Ⅰ．考查目标 计算机科学理论基础考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。 Ⅱ．考查目标 计算机科学理论基础考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅲ．考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 操作系统45分 计算机组成原理30分 计算机网络30分 四、试卷题型结构 单项选择题60分（30小题，每小题2分） 简答24分（4小题，每小题6分） 综合应用题66分（6小题，每小题11分左右） IV．考查内容 一、数据结构 [考查目标] 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1．顺序存储结构 2．链式存储结构
黑龙江大学毕业论文管理网络系统学生使用说明书
学生使用说明书二〇一二年四月八日
黑龙江大学毕业论文管理网络系统学生使用说明书一、学生登录 （一）毕业论文管理网络系统网址 1.http://125.223.1.178 2.https://www.360docs.net/doc/a53892064.html, 说明：毕业论文管理网络系统面向Internet开放。 （二）“学生登录”使用说明
显示毕业论文各阶段时间安排，点击绿色按钮可以直接进入相关栏目进行操作。如果第一次登录该 处有信息表明教师 已经为你选完题。 “邮件”快速提醒及 “论文指导与交流” 快速进入区。 查看学校和学院的 相关通知及下载一 些工具或表格。
二、“论文选题”使用说明 （一）“教师已经为学生选完题目”使用说明 点击“学生选题”进入下面的 页面。 查看教师为学生选择的论文题目等相关信息，说明：1.点击“论文题目”可以查看具体内容；2.点击“删除当前选题”即可删除选题，因此如果教师已经为学生选完题目，进行此项操作时需慎重；3.论文选题为1人1题。 显示学生能够选择的论文题目，第一行“文本输入框”支持模糊查询。 设置每页显示“论文题目”的数量。
没有任何信息，在“论文题目” 处提醒“当前尚未选题” 点击“选题”会弹出点击“确定”会弹
三、“撰写环节及任务”使用说明 （一）“填写开题计划”使用说明 显示学生已经选择的“论文题目”等信息说明你已经完成了论文选题工作，说明：1.点击“论文题目”可以查看具体内容；2.点击“删除当前选题”按钮即可删除选题，进行此项操作时需慎重；3.论文选题为1人1题。 点击“填写开题计划”进入下 面的页面。
论文答辩格式
黑龙江大学本科生毕业论文（设计）撰写规范 一、毕业论文（设计）的结构与写作要求 （一）毕业论文的结构与写作要求 毕业论文由以下几部分组成：封面、摘要与关键词、目录、正文、参考文献、附录、 致谢。（各位老师注意正文中一定要有前言和结论） 正文中包括如下内容 （1）前言 前言应综合评述前人工作，说明论文工作的选题目的、背景和意义、国内外文献综述 以及论文所要研究的主要内容，对所研究问题的认识，以及提出问题等。前言只是文 章的开头，可不写章号。 （2）论文主体 论文主体是论文的主要部分，应该结构合理，层次清楚，重点突出，文字简练、通顺。（3）结论 结论是对整个论文主要成果的归纳，应突出论文的创新点，以简练的文字对论文的主 要工作进行评价。若不可能得出应有的结论，则需进行必要的讨论。可以在结论或讨 论中提出建议、研究设想及尚待解决的问题等。 二、毕业论文（设计）撰写格式与打印要求 （一）版面格式与打印要求 毕业论文（设计）要按统一要求打印，特殊需要的可以手写，要用黑色或蓝黑色墨水 工整书写。打印统一使用A4（210×297mm）复印纸，正文采用宋体小四号字（英语 用Times New Roman），版面上空2.8cm，下空2.3cm，左右各空2.3cm，装订线位置在左侧，大小为0.5cm。页眉距边界为1.5cm，用五号楷体居中书写文章题目；页 脚距边界为1.75cm，居中用小五号Times New Roman体书写页码。摘要、目录不采用页眉。 （三）摘要与关键词 中文摘要与中文关键词编排成一页，英文摘要与英文关键词编排成一页，二者置于目 录前，编排上中文在前，外文在后。中文摘要和关键词题头均用小二号黑体字居中书写，隔行书写具体内容，内容文字用小四号宋体字书写。摘要内容后空两行书写“关 键词”，关键词各词条间用分号“；”隔开。英文摘要和关键词均采用Times New Roman居中书写，英文摘要与关键词题头用小二号字加黑，具体内容用小四号字。 毕业论文（设计）使用英文完成的，摘要与关键词采用英、中两种语言书写，英文在前，中文在后；毕业论文（设计）使用中、英两种语言之外的语言书写的，摘要与关 键词采用主体语言（即文章使用的语言）和英文两种语言书写，主体语言在前，英文 在后。 论文（设计）的中、英文摘要用罗马数字编页并列入目录。
黑龙江大学硕士学位论文管理办法
黑龙江大学硕士学位论文管理办法（暂行）为加强我校硕士学位论文相关工作的管理，提高硕士学位论文的质量，规范硕士研究生学位论文开题、中期审查及答辩等具体工作，特制定本办法。请各培养单位及硕士研究生遵照执行。 第一部分学位论文开题 一、开题时间 全日制科学学位硕士研究生应于第四学期初期（3-4月份）进行学位论文开题答辩。2年学制的全日制专业学位硕士研究生应于第三学期初期（9-10月份）进行开题答辩。在职专业学位硕士研究生根据培养方案确定开题时间。具体时间见研究生院通知。 二、开题资格 1、在籍并完成历次注册的硕士研究生，缴清应缴学费。 2、修完培养方案所规定的课程，成绩合格，并获得相应学分。全日制科学学位硕士研究生总学分不少于34学分，其中学位课学分不少于24学分。专业学位硕士研究生应完成相应培养方案要求的学分。 三、开题答辩程序 研究生本人提出申请，各培养单位研究生秘书将具备开题资格的研究生名单于3月和9月（具体时间见当年通知）报研究生院学位办，由研究生院学位办进行资格审查。逾期不填报者，本学期不能进行开题。 1、开题准备 开题前，由研究生秘书统一领取开题答辩所需材料： (1)《黑龙江大学士学位论文开题报告审核表》 (2)《黑龙江大学硕士学位论文开题答辩表决票》 申请开题的硕士研究生按要求准备文字材料，并于答辩前一周上交导师指导小组审核。 2、开题答辩会程序 （1）开题答辩委员会组成 开题答辩委员会委员应不少于3人，为教授、副教授、具有博士学位的讲师或具有相应职称的、熟悉论文研究内容的专家。指导教师不可作为自己研究生开题答辩委员会的委员。委员会设主席1人，秘书1人。 （2）公开答辩 研究生做关于论文开题的公开陈述与答辩，时间不少于20分钟。建议申请人使用PPT文档。 （3）开题答辩表决
黑龙江大学 计算机软件学院算法习题
Coursework 1 1. Exercise 1.3 (P5) 2. Exercise 1.6 (P5) 3. Please verify (1) )(32/2 2n n n θ=-. (2) )(62 3 n n θ≠. (3) )(22 n o n =. (4) )(22 2 n o n ≠ 4. (1)Write out the recurrence for quick sort. (2) Use a recursion tree to give an asymptotically tight solution to the recurrence you have given. (3) Verify your bound by the substitution method. 5. Use the master method to give tight asymptotic bounds for the following recurrences. a) T(n)=4T(n/2)+n. b) T(n)=4T(n/2)+n 2. c) T(n)=4T(n/2)+n 3. Coursework 2 1．求一个非空集合中的最大的数。要求用分治策略设计算法并进行时间复杂度分析。 2．用分治策略设计一个算法，求二叉树中叶结点的个数。 3. 设计算法并证明： 给定一个由n 个实数构成的集合S 和另一个实数x,请设计一个在最坏情况下执行时间为O(n log n )的算法，使之能判断出S 中是否存在两个和等于x 的元素。 4. 根据slides 演示的过程设计一个PARTITION 算法。（不用做）
黑龙江大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：黑龙江大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是黑龙江大学计算机科学与技术专业的2014届毕业生。黑龙江大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在黑龙江大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在黑龙江大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任黑龙江大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
黑龙江大学 本科自考(计算机软件)学位专业课--数据库--复习题(考试题库)
DB: Data base数据库 DBS: DataBase System数据库系统 DBMS: Database management system数据库管理系统 DDL定义数据库的语言 DBA数据库管理员 选择 1.数据库中数据的最小存取项。 C.数据项 2.数据管理系统常用建模有哪三种 C.层次，网状，关系 3.不属于数据库管理系统的管理软件是。 D.office 4.数据库管理系统经历过三个层次 C数据库 5.数据操纵语言有两种形式（宿主，自主） 6.数据应用的格式问题 A数据库设计 7.从关系R到关系S所做的运算是列投影 关系R到关系S'的运算时行选择 8ADO：动态数据连接库ADO的含义是 C动态链接库 SQL语言部分 使用用（order by）设置查询结果的肾虚 填空 １．（数据）是信息的物理符号 ２．在关系环境中找出该街工称为（选择） ３核心ＤＢＭＳ ４．数据结构化原则的三种结构：选择,循环，（顺序） ５．利用SQL语言表达名称为图书表的所有记录应用（select * from 图书表） ６．Mid（“学生信息管理系统”，3,2）=信息 lift（“学生信息管理系统”，1,1）=学 right（“学生信息管理系统”，1,1）=统 7.Int（-3.25）= -4 8.在提供的数据操作定义管理语言中（定义语言）漠视定义与屋里存取构建 9.在关系数据库中（用来表示实体）关系的是关系模型。 10.在关系模型中，数据的逻辑结构是（一张二维表）它由行和列组成。 11.Create用来简历表结构并追加新的纪录。 运算题 一．已知关系模式学生（学号，姓名，性别，年龄，系别）；选课（学号，课程号，成绩）1.查询处计算机系的男学生
837计算机科学理论基础(2013年黑龙江大学计算机考研真题)
黑龙江大学2013年硕士研究生入学考试试题题签 学科、专业：计算机科学与技术 考试科目：计算机科学理论基础 一、单项选择题（每题2分，共60分） 1.建立n个结点的有序单链表的时间复杂度T(n)是（）。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（）。 A.1 B.2 C.3 D.4 3.若线性表最常用的操作是在表头和表尾进行的，则最节省时间的存储方式是（）。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4.若一颗高度为6的完全二叉树的第6层有3个叶子结点，则该二叉树一共有（）个叶子结点。 A.17 B.18 C.19 D.20 5.若某二叉树的前序序列为STUWV，中序序列为UWTVS，则后序是（） A.UWVTS B.VWUTS C.WUTSV D.WUVTS 6.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。 A.95,22,91,24,94,71 B.92,20,91,34,88,35 C.21,89,77,29,36,38 D.12,25,71,68,33,34 7.下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ.所有定点的度之和为偶数Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1 A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ 8.已知关键序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）。 A.3,5,12,8,28,20,15,22,19 B.3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22,19 9.散列（哈希）存储的基本思想是根据（）。 A.关键字值决定存储地址 B.存储地址决定关键字值 C.装填因子决定存储地址 D.存储地址决定装填因子 10.所谓“操作系统的异步性”，是指（）的“异步性”。 A.整个操作系统软件 B.操作系统所管理的进程 C.进程中的线程 D.用户使用操作系统 11.为使进程由活动就绪变成静止就绪，应利用（）原语。 A.suspend B.activate C.block D.wakeup 12.在退出区中完成（）工作。 A.申请临界资源 B.访问临界资源 C.释放临界资源 D.进程执行前的准备 13.所谓“抢占式调度”是指（）。
2013年学位授予信息年报数据结构对应代码表
学位授予信息年报数据结构对应代码表3.1国家标准代码 3.1.1 GB/T2261-1981《人的性别代码》 代码代码名称1 男性代码代码名称2 女性 3.1.2 GB/T2659-2000《世界各国和地区名称代码》 代码代码名称 004 阿富汗 008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔 024 安哥拉 660 安圭拉 010 南极洲 028 安提瓜和巴布达032 阿根廷 051 亚美尼亚 533 阿鲁巴 036 澳大利亚 040 奥地利 031 阿塞拜疆 044 巴哈马 048 巴林 050 孟加拉国 052 巴巴多斯 112 白俄罗斯 056 比利时 084 伯利兹 204 贝宁 060 百慕大 064 不丹 068 玻利维亚 070 波黑 072 博茨瓦纳 074 布维岛 076 巴西 086 英属印度洋领地096 文莱 100 保加利亚 854 布基纳法索108 布隆迪 116 柬埔寨 120 喀麦隆 124 加拿大代码代码名称 132 佛得角 136 开曼群岛 140 中非 148 乍得 152 智利 156 中国 344 香港 446 澳门 158 台湾 162 圣诞岛 166 科科斯（基林）群岛 170 哥伦比亚 174 科摩罗 178 刚果（布） 180 刚果（金） 184 库克群岛 188 哥斯达黎加 384 科特迪瓦 191 克罗地亚 192 古巴 196 塞浦路斯 203 捷克 208 丹麦 262 吉布提 212 多米尼克 214 多米尼加 626 东帝汶 218 厄瓜多尔 818 埃及 222 萨尔瓦多 226 赤道几内亚 232 厄立特里亚 233 爱沙尼亚 231 埃塞俄比亚 238 福克兰群岛（马尔维纳斯）234 法罗群岛 242 斐济 246 芬兰
黑龙江大学数据结构考试题
《数据结构课程设计》讲义 一、表达式求值问题 1.1 问题定义及设计要求 表达式求值是程序设计语言编译中的一个最基本问题。人们在书写表达式时通常采用将运算符放在两个操作数中间的“中缀”表示形式，称为中缀表达式。但是这种表达式形式对计算机处理来说是不太适合的。在计算机领域，经常将算术表达式表示成“后缀”表示形式，称为后缀表达式。如: 中缀表达式3+2*(7-5)对应的后缀表达式为3275-*+。 要求实现（1）算数四则运算中缀表达式到后缀表达式的转换；（2）后缀表达式的求值；（3）中缀表达式的求值。 要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。要求演示在求值过程中运算符栈、操作数栈、输入字符和主要操作过程及运算结果。要求配备菜单，含如下选项： ------------------------------------------------------ 1.中缀表达式到后缀表达式的转换 2.后缀表达式的计算 3.中缀表达式的计算 4.退出 ------------------------------------------------------- 1.2 中缀表达式到后缀表达式的转换 （1）问题分析 假设在算术表达式中只含四种基本运算符，操作数是10以内的整数。 假设一个中缀表达式中没有括号（如4+2*3，它的后缀表达式为423*+）。在扫描到中缀表达式中的2后，能立即输出+，因为*具有较高优先级，必须必须先运算，因此需先保存+。也就是说，新扫描运算符优先级必须与前一个运算符的优先级做比较，如果新的运算符优先级高，就要像前一个运算符那样保存它，直到扫描到第二个操作数，将它输出后才能将该运算符输出。因此，在转化中必须保存两个运算符，后保存的运算符先输出。用计算机来实现这个转化过程，就需要用到能后进先出的数据结构----栈。
数据结构实验报告
实验报告 黑龙江大学教务处
黑龙江大学计算机科学与技术专业、软件工程专业 《数据结构》课程实验报告 学号姓名班级 实验时间第四教学周10-11节 实验名称顺序存储的线性表 实验内容1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 一、实验目的 了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 二、实验环境 操作系统：windowsXP 编程平台：Microsoft Visual C++6.0
三、主要设计思想与算法 实验1-1、1-2、1-3 1、初始化线性表； 2、插入元素； ⑴插入一个元素，先用此元素和线性表中的最后一个数比较，如果此元 素大于线性表中的最后的元素，就把次元素插入到线性表的最后。 (2)如果此元素小于此线性表的最后一个元素，将此元素依次与前面元 素比较，直到此元素大于线性表中某一元素时，就把此元素插入线性表中 3、循环右移k位； （1）把线性表中的每个元素依次右移； 4、将线性表中的元素逆置； （1）用元素个数对2取整用第i个位置的元素与第n-1-i个位置元素调换位置从而达到线性表中元素逆置 5、输出线性表的元素
四、实验结果（测试用例及结果，标清楚实验编号，可以程序运行 截图）实验1-1、1-2、1-3
黑龙江大学数据结构考试卷
ZP 选择题（共13题，每题2分） 1、一个三元组表用于表示一个（） A. 线性表 B. 广义表 C. 双向链表 D.稀疏矩阵 2、允许对队列进行的操作有（） A.删除队首元素 B.取出最近进队的元素 C. 在最早入队元素之前插入元素 D.排序 3、设广义表上L=(a,(((f,g),e),(c,d))),则表达式Tail(Head(Tail(L))) 的值为（）。 A. (d) B. (e) C.g D.e 4、假设8行10列的二维数组a[1…8,1…10]分别以行序和以列序为主序顺序存储时，其首 地址相同，那么以行序为主序时元素a[3,5]的地址与以列为主序时元素（）的地址相同。 A. a[5,3] B. a[8,3] C. a[1,4] D. 以上都不对 5、深度为5的满二叉树共有（）个分支结点。 A. 32 B. 15 C. 30 D. 31 6、若树T有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（） 个叶子结点。 A. 1+2b+3c B. a+2b+3c C. 2b-3c D. 1+b+2c 7、若二叉树T的前序遍历序列和中序遍历序列分别是：b,d,c,a,e,f和c,d,e,a,b,f,则其后序遍 历序列是（）。 A. c,e,a,d,f,b B. f,e,a,c,d,b C. e,a,c,d,f,b D. 以上都不对 8、边数很多的稠密图，适宜用（）表示。 A. 邻接矩阵 B. 邻接表 C. 逆邻接表 D. 邻接多重表 9、对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。 A.3 B. 4 C. 5 D. 6 10、查找哈希表，不会发生冲突的哈希函数是（） A. 除留余数法 B.伪随机探测再散列法 C. 直接地址法 D.线性探测再散列法 11、对有序单链表使用（）查找法进行查找。 A. 折半 B.分块 C.哈希 D.顺序 12、直接插入排序在最好情况下的时间复杂度为（） A.O(log 2n) B. O(n) C. O(nlog 2 n) D.O(n2) 13、以下排序方法中所需辅助空间最大的是（） A.直接插入排序 B.堆排序 C.归并排序 D.希尔排序 一、填空题（共14个空，每空1分） 1、在单链表中设置头结点的作用是（）。
操作系统实验四
黑龙江大学 实验报告 黑龙江大学教务处
实验名称：设备管理 实验目的 设备管理主要包括设备的分配和回收、同时实现设备独立性。 实验类型 计算机操作系统课程设计 实验环境 编程环境：Visual C++ 6.0 运行环境：Windows XP 主要数据结构及说明 利用数据结构的线性表链式存储结构，C++语言描述数据结构算法，先声明个头指针，头结点，利用C++语言函数定义节点，指针来控制变量，利用C++语言函数来，控制每个方法的执行，用数组模拟内存，用数组的地址模拟内存地址，用数组的大小模拟内存进程大小。主要设计思想与算法（流程） 通过学习《计算机操作系统》（第三版）课程，通过在WINDOWS环境下，本次课程设计的主要思想就是利用高级语言C++模拟操作系统的实现。模拟操作系统原理的实现进程控制，能更深刻地领会操作系统工作原理和操作系统实现方法，系统流程图如图所示：
开始 初始化 输入字符==a? 否 输入字符==b？ 否 输入字符==c？ 否 输入字符==d？ 否 继续输入？ 终止否 是 添加设备是 删除设备是 申请设备是 设备回收是
设备分配 执行进程提出设备分 配请求 Process==NULL ？设备空闲？ 是 Process==执行进程，向上找到控制 器 执行进程进入该设备的等待队列，并变为阻塞态，就绪进程变为执行状态 Process==NULL ？控制器空闲？ 否 执行进程进入该控制器的等待队列，并变为阻塞态，就绪进程变为执行态 是 Process==执行进程就，向上找到通道 Process==NULL ？通道空闲？ 执行进程进入该通道的等待队列，变为阻塞态，就绪进程变为执行态 是 Process==执行进程就，执行态变为阻塞态，就绪态变为 执行态 分配成功或失败
数据结构课程设计
数据结构课程设计读书工程报告
- 1 -
数据结构课程设计读书工程报告
黑龙江大学 数据结构课程设计 课程设计》 《数据结构课程设计》读书报告
学 院 年 级 专 业 学 号 姓 名 日 期 成 绩 计算机科学与技术学院 2010 计算机科学与技术 20103379 刘曈霖 2011 年 12 月 2 日星期五
黑龙江大学计算机科学技术学院 黑龙江大学软件学院
数据结构课程设计读书工程报告
一、基本理论阐述
1.算术表达式求解算法 算术表达式求解算法
任何一个表达式都是有操作数（operand）运算符（operator） 。和界限符组 成的，我们称他们为单词。一般地，操作数既可以是常数也可以是被说明为变量 或常量的表示符；运算符可以分为算数运算符，关系运算符和逻辑运算符 3 类； 基本界限符有左右括号和表达式结束等。 我们根据算数四则运算的规则： （1） 先乘除，后加减； （2） 从左算到右； （3） 先括号内，后括号外； 在每一步运算中，任意的两个相继出现的运算符θ1 和θ2 之间的优先关系至多是 下面三种关系之一。大于，小于，等于； 这里我们不给出各个运算符的优先级关系。具体情况参考《数据结构》 。 我们直接给出算法： 为实现算符优先算法，可以使用两个工作栈。一个称做 OPTR，用于寄存运算 符；另外一个称作 OPND，用于寄存操作数或运算结果。算法的基本思想是： (1) 首先置操作数栈为空栈，表达式其实符“#”为运算符栈的栈底元素； (2) 一次读入表达式中的每个字符，若使操作数则进 OPND 栈，若是运算符则 和 OPTR 栈的栈顶运算符比较优先权后作相应的操作，直至整个表达式求 解完毕
2． 最小生成树算法 ．
I. Prim 算法： 假设 N={V，{E}}是连通网，TE 是最小生成树变得集合。 算法从 U={u0}（u0 属于 V） ，TE{}开始，重复执行下述操作：在所有 u 属于 U，v 属于 V-U 的边（u，v）属于 E 中找到一条代价最小的边（u0，v0）并入 集合 TE， 同时 v0 并入 U 直至 U=V 为止。 此时 TE 中必有 n-1 条边， T=(V,{TE}) 则 为 N 的最先生成树。
- 1 -
数据结构报告要求
设计报告模板 一、设计报告大纲 1.系统概述 开发系统的目的与意义。 概要介绍系统。 2.系统需求分析 （1）描述系统工作流程、系统运行环境要求等。 可以分系统管理员、图书管理员、读者三个角色描述系统工作流程。（可用文字描述）（2）输入数据的类型、值的范围及输入的形式；输出数据的形式、值的范围及输出的形式；若是会话式输入，结束标志是什么？是否接受非法输入？对非法输入的回答方式是什么等。 3.系统概要设计 3.1数据结构设计 给出文字说明及数据类型定义。 3.2软件结构设计 可用文字叙述结合软件结构图描述。 给出函数列表和函数之间调用关系。 4.系统详细设计与实现 给出模块的过程描述，可以选择3-4个有代表意义的模块完成详细设计，详细设计的表达工具可用文字叙述配合程序流程图或伪代码完成。 给出实现效果截图。 5.系统测试 系统测试的目的是尽可能的检查出程序中的错误，提高软件系统的可靠性。本文进行了功能测试，测试的任务是通过测试用例在计算机上执行程序暴露程序中潜在的错误。要求选两个模块进行测试。 每个测试用例包括：测试内容实际输入、输出结果、预期结果。6.结论 （１）完成的主要工作。 （２）系统优势、存在的问题与不足。 （３）调试过程中主要遇到的主要问题及解决方法。 （４）感想与收获。 参考文献 附录 编码风格良好、带注释的源代码。
二、样例 样例1：音像信息管理系统 3.1系统概要设计 3.1.1 软件结构设计 音像信息管理系统根据需求分析中的功能分析，可以提炼出主要音像信息、音像类型、媒体类型、地区分类、音像评论五个子模块。音像信息管理模块主要是提供给后台管理员使用，管理员登陆系统后可以完成对音像类型、媒体类型、地区分类的添加、修改和删除操作。由于前后台的相互关联，当管理员对后台信息完成修改时，前台用户浏览页面就会有所体现。对音像信息的管理还包括对音像商品评论的管理，管理员拥有对评论信息审核的权利，若该条评论未通过后台的审核，管理员可以执行删除的操作。系统软件结构如图7所示。 图７音像信息管理系统软件模块结构图 样例2：图书管理系统 4.借书处理模块详细设计 借书处理模块详细设计阶段算法的基本流程如下： 首先图书管理员输入“读者号”，系统检查读者是否为合法读者，若不是，显示提示信息，并返回；若是，则进一步检查读者借书数量是否超出限额，若超出，给出提示信息，并返回；若未超出，图书管理员输入“书号”、“借书日期”检查书号是否合法，若书号非法，给出提示信息，并返回；否则，继续检查该号图书是否已全部借出，若是，给出提示信息，并返回，否则，将借书文件记录数加1，借书文件追加1条相关记录，读者“已借书数”加1，图书“借出数”加1，并提示借书成功。该模块算法流程图如图8所示。