当前位置：文档之家› 1 绪论1

1 绪论1

1 绪论

1.1 项目开发背景

随着学校规模的不断扩大，学生数量的急剧增加，有关学生的各种信息量也在不断成倍增长。面对庞大的信息量，就需要有学生成绩管理系统来提高学生成绩管理工作的效率。

传统手工的学生成绩管理，管理过程繁琐而复杂，执行效率低，并且易于出错。通过这样的系统，我们可以做到信息的规范管理和快速查询，实现了学生成绩管理的系统化、规范化和自动化，这样不仅减少了管理工作量，还提高了管理效率，降低了管理成本。

本论文结合普通高校图书馆管理系统的实际情况，经过可行性研究和深入的需求分析，采用最新的开发平台Visual Basic 6.0与MS Access 2007结合作为开发工具而开发出来的基于C/S结构的学院管理系统。在设计与开发过程中也形成了本系统的一些特色：

（1）通用性：系统适用于普通高校，普通高校可使用本系统进行读者管理、图书管理等一些功能。

（2）易用性：整个系统采用功能相对独立的体系，系统界面友好、操作简便，不需要专业人员操作。

（3）安全性：系统采用数据加密技术。

1.2项目开发目的

本系统是为方便提供的图书借阅管理系统。本系统应能结合当前管理手工作业的流程以及将来业务发展的需要，对管理业务中的查询、维护提供完全的计算机管理。它不但可以提高工作效率，而且能够合理高效地利用图书的资源，使图书借阅与管理更科学和合理化。

1.3本文研究路线

本文的研究路线如下图1.1所示。

图1.1 本文的研究路线

1.4管理信息系统的特点

管理信息系统在企业中的应用存在三个要素，这就是人、计算机和数据。

人是指企业领导者、管理人员、技术人员，以及MIS建设的领导机构和实施机构，他们在系统中起主导作用。MIS是一项系统工程，不是只靠一些计算机开发人员就可以完成的，必须有企业管理人员，尤其是企业领导的积极参与，计算机技术是MIS（管理信息系统）得以实施的主要技术。在这些技术中，软件开发是MIS开发的重点。

第三个因素也不能忽视。企业的管理数据是MIS正常运行的基础。广义地说，各项管理制度是MIS建设成功的基础。试想要计算一台机床的成本，需要按时输入每个部件、每个零件以及每个螺钉螺帽的费用，涉及企业的生产车间、采购、库房、工艺设计和财务等多个部门，必须有一整套管理制度作保证。

在计算机软件技术中，人机界面已经发展成为一个重要的分支。MIS人机界面设计一般遵循以下一些基本原则：

1）以通信功能作为界面设计的核心

人机界面设计的关键是使人与计算机之间能够准确地交流信息。一方面，人向计算机输入信息时应当尽量采取自然的方式：另一方面，计算机向人传递的信息必须准确，不致引起误解或混乱。另外，不要把内部的处理、加工与人机界面混在一起(人机界面程序只是通信)，以免互相干扰，影响速度。

设计MIS时，针对每一个功能，都要按照模块化思想，使输入、处理与输出“泾渭分明”，充分体现人机界面的通信功能。这样设计出来的程序不易出错，而且易于维护，报表打印是MIS必备的功能之一，而且打印之前常常需要计算。计算与打印分开设计，虽然消耗时间，但易于整个MIS系统的维护。

2）界面必须始终一致

统一的人机界面不至于会增加用户的负担，让用户始终用同一种方式思考与操作。最忌讳的是每换一个屏幕用户就要换一套操作命令与操作方法。

管理信息系统的开发过程一般包括系统开发准备、系统调查、系统分析、系统设计、系统实现、系统转换、系统运行与维护、系统评价等步骤。根据开发系统的大小、复杂、投入、方式、方法等因素的不问，各步骤的要求和内容也不同，用户需要根据实际情况进行取舍和计划。

2需求分析

2.1系统可行性分析

可行性分析的任务是明确应用项目的开发的必要性与可行性，可行性取决于实现应用系统的资源和条件。系统的可行性主要包括三个方面：技术上的可行性；经济上的可行性；管理上的可行性；资源上的可行性。

（1）技术上的可行性

当今程序开发的语言和平台多种多样，其中Visual Basic 就是一种被越来越广泛应用的编程语言。它可用于开发动态网站和Web应用，是一种以面向对象方式创建web应用程序的方法。使用Visual Basic 开发的网站可以从数据库中抽取数据和内容，更容易管理读者、数据和内容。Visual Basic 提高了开发的效率和可靠性，同时也提高了可扩展性、安全性和性能。在开发平台和数据库系统选择方面Visual Basic 6.0是面向单个开发人员的用于构建部门客户端/服务器Windows应用程序和网站的高度集成的开发环境。通过Visual Basic 6.0可以很容易地使用开发环境构建Windows、Web和客户设备应用程序。并整合了MS Access 2007数据库系统。校园已正常运行；开发人员已熟练掌握面向对象的开发工具；教务人员已实现计算机培训，技术上实现系统是可行的。

（2）经济可行性

本方案由于采用网络方式，因此投入比较多，但此系统建成后，可以实现资源共享，支持选课制，可以直接进行信息的查询以及修改，。本系统运行后可以节省不少人员，每个人的工资大概都在一万五左右，因此可以带来一些经济效益。另外，可以省去打印分析的时间，直接用系统进行分析就可以看到最直接的结果。从经济上说是可行的，另外使用此系统可以减少人为的失误，准确方便，还可带来其他方面的经济效益。

（3）管理可行性

学校规模的不断扩大，学生数量的急剧增加，学生的各种信息量也在不断增长。面对庞大的信息量，就需要有学生成绩管理系统来提高学生管理工作的效率。通过这样的系统，我们可以做到信息的规范管理和快速查询，从而减少了管理方面的工作量。

（4）系统运行可行性分析

本系统使用之后，组织机构上肯定有一定的变动，但这都是局部的，不会影响整个组织。此为网络系统，可以通过安装防火墙连接到校园网。由于本软件界面友好，易学易用，方便，因此，对现有人员基本不用进行培训。所以，具有系统的运行可行性。

学生成绩管理系统对学校加强学生成绩管理有着极其重要的作用。由于各个大学都在持续扩招，学生的数量日益庞大，传统的手工成绩管理不仅工作量大，而且容易出现问题。比如信息统计模块，报表设计模块，打印输出模块，模糊查询模块等等。

由于本软件主要是为我系定制开发的，因此针对我系学生成绩管理的实际工作而言，我们经过了反复地论证，最终确定了学生成绩管理系统的设计方案。该学生成绩管理系统的主要功能为：

（1）掌握每个学生每一门课的成绩信息，并记录在数据库中以便其他管理信息系统的使用；

（2）分权限的管理。在成绩管理中，系统管理员可以对任何一个学生的成绩进行查询和管理；但是对学生类用户，它只能对自己的成绩进行查看，而且不能对其进行更改。

（3）系统管理员类用户可以对成绩按照课程进行管理，可以对每一门课所修的学生进行添加、删除和修改；

（4）系统管理员类用户可以对成绩按照学生进行管理，可以对每一门课所修的学生进行添加、删除和修改；

（5）可以针对某一门课的学生列表及其成绩生成报表，并打印；

（6）可以针对某一个学生所选课程及其对应的成绩生成报表，并打印。2.2功能需求描述

（1）用户管理功能

用户分为系统管理员用户和学生用户两类。不论是系统管理员用户，还是学生用户都需要通过用户名和口令进行登录。系统管理员用户可以对所有的学生成绩进行增加、删除和修改。

（2）系统管理员对成绩的管理功能

系统管理员对成绩的管理可以从两个角度管理：按照课程角度进行管理和按照学生角度进行管理。系统管理员登陆该系统以后，可以对这两种方式进行选择。

1）按照课程角度进行管理

按课程角度管理系统管理员可以看到课程信息和成绩信息。课程信息包括课程编号、课程名称、学时和课程类型。当系统管理员用鼠标双击某一课程时，可以自动显示出该课程的所有学生的成绩信息，成绩信息包括选修这门课的学生的学号、姓名、班级和考试成绩。并同时自动计算出所有学生的人数，以及所有学生的平均成绩。在成绩信息中，系统管理员可以对学习成绩进行增加、修改和删除。并能够打印报表。

2）按照学生角度进行管理

按学生角度管理系统管理员可以看到学生信息和成绩信息。学生信息包括学号、姓名、班级、生日、性别、地址、电话和简历。当系统管理员用鼠标双击某一学生信息时，可以自动显示出该课程的这个学生所有课程的学习成绩，并同时自动计算出这个学生的总分和平均分。在成绩信息中，系统管理员可以对学习成绩进行增加、修改和删除。并能够打印报表。

（3）学生对成绩的查看功能

学生用户登录后，学生可以看到自己的学生信息和成绩信息。学生信息包括学号、姓名、班级、生日、性别、地址、电话和简历。成绩信息包括这个学生的所有课程的成绩信息、总分及平均分。学生可以打印成绩报表。

学生成绩管理系统功能模块图如图3.1所示。

图3.1 学生成绩管理系统功能模块图

学生成绩管理系统

管理员用户

学生用户

按课程角度

按学生角度

打印报

查询自己的

打印报表

3 数据库设计

3.1数据库介绍

所谓数据库（Database）就是指按一定组织方式存储再一起的，相互有关的若干个数据的结合，数据库管理系统（Database Management System）就是一种操纵和管理数据库的大型软件，简称DBMS,他们建立在操作系统的基础上，对数据库进行统一的管理和控制，其功能包括数据库定义，数据库管理，数据库建立和维护，于操作系统通信等。DBMS通常由数据字典，数据描述语言及其编译程序，数据操纵（查询）语言及其编译程序，数据库管理例行程序等部分组成。

一般而言，桌面数据库主要应用于小型的、单机的数据库应用程序。也是初学者常用的数据库类型。实现起来比较方便，但同时也只能提供数据的存取功能。它主要用于小型的、单机的、单用户的数据库管理系统。

该学生成绩管理系统的数据库选用Microsoft公司的Access产品作为数据库应用程序。目前的Access 2007是Microsoft强大的桌面数据库平台的第六代产品，是32位Access的第三个版本。Access有以下一些基本定义：数据库是一个包含各种Access“对象”(表、查询、窗体、报表、宏和模块)的文件，Access中所有工作都是建立在此基础之上的。

表是存放数据的容器，被设计成行和列的格式，就像电子表中的那样。每一列叫做一个“字段”，包含特定类型的信息，如姓名或学历。每一行称为一个“记录”，包含与单个实体有关的所有信息，如某个员工的姓名、性别、所在部门、学历等。对于像Access这样的关系数据库管理程序，一个数据库通常包含几个存放相关数据的不同表。

查询是一个Access对象，它询问数据库中有关数据的问题。根据设计方法的不同，查询能够在数据库中检索并组合来自不同表的数据。例如，可以设计一个查询来告知在公司中工作超过1年的职员有多少。查询还可以对一组数据执行操作，如更新或删除某组记录。

窗体是一个窗口，它提供一种很方便的途径来查看数据库中已有记录或向数据库中增添新记录。在Access中，可以创建一个窗体，用来同时查阅单个表或多个表中的数据，还可以打印和显示窗体。

报表是一个Access对象，设计来显示数据，其作用类似于窗体，但主要是

用于数据打印，不能输入数据。

宏用来保存Access中的一系列操作。可自动执行一些日常的任务，以便简化在Access中的工作。

模块是用Visual Basic for Applications(VBA)编写的过程，VBA是Access 的基础程序设计语言。利用VBA可以编写程序代码来完成Access宏所不能完成的特定任务。

3.2数据流程图

数据库在一个信息管理系统中占有非常重要的地位，数据库结构设计的好坏将直接对应用系统的效率以及实现的效果产生影响。

用户的需求具体体现在各种信息的提供、保存、更新和查询，这就要求数据库结构能充分满足各种信息的输出和输入。

仔细分析调查有关学生成绩管理信息需求的基础上，将得到本系统所处理的数据流程。学生成绩管理系统数据流程图如图4.1所示。

图3.1 学生成绩管理系统数据流程图

针对一般学生成绩管理信息系统的需求，通过对成绩管理过程的内容和数据流程分析，可以设计出该系统的数据项和数据结构：

（1）“学生信息”的数据项有：学号、姓名、班级、生日、性别、地址、电话和简历等；

（2）“课程信息”的数据项有：课程编号、课程名称、学时和课程类型等。

（3）“学生成绩信息”的数据项有：学号、姓名、班级、选修课程、考试成绩等。

3.3数据库概念结构设计

得到上面的数据项和数据结构以后，就可以设计出能够满足用户需求的各种实体，以及它们之间的关系，为后面的数据字典设计打下基础。

根据上面的设计可以规划出的实体有：学生实体、课程实体和学生成绩信息实体。各个实体具有的描述E-R图如3.2至图3.4所示。

（1）学生E－R图

图3.2 学生E-R图

学生的属性有：学号、改名、班级、简历等。

（2）课程E－R图

图3.3 课程E-R图

课程属性有：编号、名称、学时、类型等。

（3）学生成绩信息E－R图

图3.4 成绩信息E-R图

成绩信息的属性有：学号、姓名、课程、成绩等。

(4)总体E－R图

客观世界中的事物彼此之间往往都是有联系的。数据对象彼此之间相互连接的方式称为联系，也叫关系。从上面介绍我们来看一下本系统这些实体之间的关系：学生实体与班级实体之间的关系是：一个班级可有多个学生，一个学生在一个班级里。因此，班级对学生是1:n，学生对班级是n:1；

班级实体与系实体之间的关系是：一个系有多个班级，多个班级对应一个系。因此，系对班级是1:n;班级对系的关系是n:1；

课程实体与学生实体之间的关系是：一门课程由多个学生学，一个学生可学多门课程。因此，课程对学生是1:n，学生对课程的关系是n:m。

班级实体与专业实体之间的关系是：一个专业有多个班级，多个班级对应一个专业。因此，专业对班级是1:n;班级对专业的关系是n:1；故本系统的关系图如图3.5所示：

图3.5 总体E-R图

3.4数据词典设计

该软件的数据库名称为“Score.mdb”，该数据库主要由下述三张表构成：score：成绩表

student：学生信息表

course：课程信息表

（1）score：成绩表

表3.6成绩管理表

字段名称内容类型长度备注

id ID 号自动编号长整型

为主键之一，对应于studentID 学号文本整型

student表的Serial字段

为主键之一，对应于CourseID 课程编号文本整型

Course表的Serial字段Score 分数数字整型

成绩管理它主要有ID号、学号、课程编号、分数等信息。它主要的属性有：ID、Studentid、CourseID、Score。学号是主键之一。

（2）student：学生信息表

表3.7学生的基本信息表

字段名称内容类型长度备注

Name 姓名文本10 按姓名查询

Class 所属班级文本 5 按班级查询

Birthday 生日日期时间按年月查查询Sex 性别文本 2 按性别查询Address 家庭住址文本30 籍贯Tel 电话文本15 联系方式

Resume 简历备注500 个人简介

学生基本信息主要有姓名、所属班级、生日、性别、家庭住址、电话、简历。并注明了其类型方便学生查询。

（3）course：课程信息表

表3.8课程管理表

字段名称内容类型长度备注

Serial 课程编号文本50 主关键字

Name 课程名称文本50 按课程查询

Period 学时数数字长整型学习时间

typeid 课程类型文本50 按分类查询

4.系统详细设计

4.1登陆界面编码设计

首先是进入登陆界面，如图4.1所示

4.1 登陆界面

''取得用户输入的用户名和密码

Dim user As String, pwd As String

user = txtUser

pwd = txtPwd

''根据不同的身份，选择不同的表用以查询

Dim r As New ADODB.Recordset

Dim strSQL As String

Select Case gnUserType

Case 0: '选择身份为系统管理员

strSQL = "select * from teacher where name='" & user & "' and serial='" & pwd & "'"

Case 1: '选择身份为课程

strSQL = "select * from student where name='" & user & "' and serial='" & pwd & "'"

End Select

Private Sub Form_Load()

cboUserType.ListIndex = 0

End Sub

4.2学生基本信息表界面

该界面可提供用户的基本信息和一些基本操作（如查询），其界面如图 4.2所示：

图4.2学生基本信息图

4.3修改密码界面

该界面主要提供给系统管理给用户修改密码，其界面如图4.3所示：

图4.3 修改密码界面图

修改密码代码如下：

private void button1_Click(object sender, EventArgs e)

{

if (textBox3.Text == textBox4.Text)

{

data.conn.Open(); //打开连接

//写SQL代码update语句

string sestr="select * from users where 用户名='" + textBox1.Text;

sestr+= "' and 密码='" + textBox2.Text + "'";

data.cmd=new SqlCommand(sestr,data.conn);

data.dreader=data.cmd.ExecuteReader();

if(data.dreader.Read())

{

data.dreader.Close();

string upstr="update users set 密码='"+textBox3.Text+"' where 用户名='"+textBox1.Text+"'";

data.cmd=new SqlCommand(upstr,data.conn);

data.cmd.ExecuteNonQuery();

MessageBox.Show("密码修改成功!", "消息提示");

this.Close();

}

4.4分配用户界面

该界面主要是用于系统管理员分配新的用户，其界面如图5.5所示：

图4.4 分配用户界面图

分配用户代码如下：

private void button1_Click(object sender, EventArgs e)

{

string selsql = "select * from users where 用户名='" + textBox1.Text + "'";

data.conn.Open();

data.cmd = new SqlCommand(selsql, data.conn);

data.dreader = data.cmd.ExecuteReader();

if (data.dreader.Read())

{

MessageBox.Show("当前用户已经存在!", "消息提示");

data.dreader.Close();

}

else

{

data.dreader.Close();

int qxjb = 0;

switch (comboBox1.SelectedItem.ToString())

{

case "系统管理员": qxjb = 1; breakk

case "普通用户": qxjb =2; break;

default: qxjb = 3; break;

}

try

{

string insertsql = "insert into users(用户名,密码,用户类别,权限级别) values('" + textBox1.Text + "','" + textBox2.Text + "','" + comboBox1.SelectedItem.ToString() + "',"+qxjb+")";

data.cmd = new SqlCommand(insertsql, data.conn);

data.cmd.ExecuteNonQuery();

MessageBox.Show("用户分配成功!", "消息提示");

}

4.5查询界面

点击该菜单后，显示页面

要求：“数据查询”、“数据查询”、“查询方式”、“输入查询值”标签

“确定”、“退出”按钮

1个文本框

1个编辑框

2个选项按钮组

在“学生信息表”“学生成绩表”“按学号查询”“按姓名查询”四个选择2项后，在文本框中输入查询值，点击“确定”按钮后，在文本框中显示查询结果；点击“退出”按钮，返回主菜单

数据查询中代码：

确定中写入：

no=alltrim(thisform.Text1.value)

if thisform.optiongroup1.value=1

if thisform.optiongroup2.value=1

if empty(no)

messagebox("对不起,学号不能为空。",16,"错误")

thisform.Text1.setfocus

return

endif

select 学生信息表

locate for alltrim(学生信息表.学号)=no

if not found()

messagebox("没有找到你输入的学号。",16,"错误")

thisform.Text1.setfocus

return

endif

thisform.Edit1.value="学号"+" "+学号

thisform.Edit2.value="姓名"+" "+学生信息表.姓名

thisform.Edit3.value="性别"+" "+学生信息表.性别

thisform.Edit4.value="出生年月"+" "+dtoc(学生信息表.出生年月) thisform.edit5.value="家庭住址"+" "+学生信息表.家庭住址

thisform.Edit6.value="备注"+" "+学生信息表.备注

return

endif

select 学生信息表

locate for alltrim(学生信息表.姓名)=no

if not found()

messagebox("没有找到您输入的姓名!",16,"错误")

thisform.Text1.setfocus

return

endif

thisform.Edit1.value="学号"+" "+学号

thisform.Edit2.value="姓名"+" "+学生信息表.姓名

thisform.Edit3.value="性别"+" "+学生信息表.性别

thisform.Edit4.value="出生年月"+" "+dtoc(学生信息表.出生年月) thisform.edit5.value="家庭住址"+" "+学生信息表.家庭住址

thisform.Edit6.value="备注"+" "+学生信息表.备注

else

if thisform.optiongroup2.value=1

if empty(no)

messagebox("对不起,学号不能为空!",16,"错误")

thisform.Edit1.value="学号"+" "+学生成绩表.学号

thisform.Edit2.value="姓名"+" "+学生成绩表.性名

thisform.Edit3.value="数据库"+" "+str(学生成绩表.数据库)

thisform.Edit4.value="高等数学"+" "+str(学生成绩表.高等数学) thisform.edit5.value="英语"+" "+str(学生成绩表.英语)

thisform.Edit6.value="总分"+" "+str(学生成绩表.总分) else

if empty(no)

messagebox("对不起，姓名不能为空!",16,"错误")

thisform.Text1.setfocus

return

endif

select 学生成绩表

locate for alltrim(学生成绩表.性名)=no

if not found()

messagebox("没有找到您输入的姓名！",16,"错误")

thisform.Text1.setfocus

return

endif

thisform.Edit1.value="学号"+" "+学生成绩表.学号

thisform.Edit2.value="姓名"+" "+学生成绩表.性名

thisform.Edit3.value="数据库"+" "+str(学生成绩表.数据库)

thisform.Edit4.value="高等数学"+" "+str(学生成绩表.高等数学) thisform.edit5.value="英语"+" "+str(学生成绩表.英语)

thisform.Edit6.value="总分"+" "+str(学生成绩表.总分)

endif

退出中写入：thisform.release

5 系统测试

5.1测试过程

学生在输入自己的学号及账号时可以查询自己的选修课与必修课的成绩及对自己账号的密码修改。

例如10001学号的同学输入：学号和密码

预期输出：他的基本信息与成绩单表。

实际输出：它的基本信息与成绩单。

管理员可以上传选修了自己课程的成绩：管理员登录进入上传成绩单界面后。可以直接上传成绩。

输入：管理员登录名与密码。

预期输出：他的基本信息与需上传的学生名单。

实际输出：他的基本信息与需上传的学生名单。上传成功

管理员可以管理学生基本信息。

输入：管理员登录名与密码。

预期输出：他的基本信息与修改与更新的信息（教师，学生，课程基本信息）。

实际输出：他的基本信息与修改与更新的信息（教师，学生，课程基本信息）并且添加成功。

例如在对学生信息进行修改，当我输入数据后点击修改按钮，如果能正常运行，就会弹出对话框显示修改成功，否则显示不能进行更新(如图5.1)。又如在登录界面时，我输入错误的用户名或密码就会弹出用户名或密码错误的对话框。(如图5.2)。

图5.1 修改学生信息图5.2 用户登录界面

第一章绪论习题及解答

第一章绪论习题及答案 1-1 根据下图所示的电动机速度控制系统工作原理图，完成： (1) 将a ，b 与c ，d 用线连接成负反馈状态； (2) 画出系统方框图。解（1）负反馈连接方式为：d a ?，c b ?；（2）系统方框图如图解1-1 所示。 1-2 下图是仓库大门自动控制系统原理示意图。试说明系统自动控制大门开、闭的工作原理，并画出系统方框图。解当合上开门开关时，电桥会测量出开门位置与大门实际位置间对应的偏差电压，偏差电压经放大器放大后，驱动伺服电动机带动绞盘转动，将大门向上提起。与此同时，和大门连在一起的电刷也向上移动，直到桥式测量电路达到平衡，电动机停止转动，大门达到开启位置。反之，当合上关门开关时，电动机带动绞盘使大门关闭，从而可以实现大门远距离

开闭自动控制。

系统方框图如图解1-2所示。 1-3 图示为工业炉温自动控制系统的工作原理图。分析系统的工作原理，指出被控对象、被控量和给定量，画出系统方框图。解加热炉采用电加热方式运行，加热器所产生的热量与调压器电压c u 的平方成正比， c u 增高，炉温就上升，c u 的高低由调压器滑动触点的位置所控制，该触点由可逆转的直流电动机驱动。炉子的实际温度用热电偶测量，输出电压f u 。f u 作为系统的反馈电压与给定电压r u 进行比较，得出偏差电压e u ，经电压放大器、功率放大器放大成a u 后，作为控制电动机的电枢电压。在正常情况下，炉温等于某个期望值T °C ，热电偶的输出电压f u 正好等于给定电压r u 。此时，0=-=f r e u u u ，故01==a u u ，可逆电动机不转动，调压器的滑动触点停留在某个合适的位置上，使c u 保持一定的数值。这时，炉子散失的热量正好等于从加热器吸取的热量，形成稳定的热平衡状态，温度保持恒定。当炉膛温度T °C 由于某种原因突然下降(例如炉门打开造成的热量流失)，则出现以下的控制过程：控制的结果是使炉膛温度回升，直至T °C 的实际值等于期望值为止。 ?→T C ?→↑→↑→↑→↑→↑→↓→↓T u u u u u c a e f θ1C ↑ 系统中，加热炉是被控对象，炉温是被控量，给定量是由给定电位器设定的电压r u （表征炉温的希望值）。系统方框图见图解1-3。

第1章绪论习题参考答案

习题一参考答案一、概念题 1. 试述下列各组概念： ⑴数据、数据元素、数据项 ⑵数据结构、数据的逻辑结构、数据的存储结构 ⑶数据类型、数据操作 ⑷算法、算法的时间复杂度、算法的空间复杂度参考答案: 略 2．试述数据结构研究的3个方面的内容。参考答案: 数据结构研究的3个方面分别是数据的逻辑结构、数据的存储结构和数据的运算（操作）。 3．试述集合、线性结构、树型结构和图型结构四种常用数据结构的特性。参考答案: 集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其它关系，它们之间的关系是松散性的。线性结构：线性结构中数据元素之间存在“一对一”的关系。即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前驱和一个后继。树形结构：树形结构中数据元素之间存在“一对多”的关系。即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。图形结构：图形结构中数据元素之间存在“多对多”的关系。即若结构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。 4．设有数据的逻辑结构的二元组定义形式为B=(D,R)，其中D={a1,a2,…,a n}， R={| i=1,2,…，n-1}，请画出此逻辑结构对应的顺序存储结构和链式存储结构的示意图。参考答案: 顺序存储结构示意图如下：

0 1 2 … n-2 n-1 链式存储结构示意图如下： … 5．设一个数据结构的逻辑结构如图所示，请写出它的二元组定义形式。图第5题的逻辑结构图参考答案: 它的二元组定义形式为B=（D，R），其中D={k1,k2,k3,k4,k5,k6,k7,k8,k9}， R=,,,,,,,,, }。 6．设有函数f (n)=3n2-n+4，请证明f (n)=O(n2)。证明：因为存在c=6，N=1，对所有的n≥N ，0 ≤3n2-n+4≤6×n2都是恒成立的，所以由书P16的定义可得f (n)=O(n2)。 7．请比较下列函数的增长率，并按增长率递增的顺序排列下列函数： (1) 2100 (2) (3/2)n (3) (4/3)n (4) n n (5) n2/3 (6) n3/2 (7) n! (8)n (9) n (10) log2n (11) 1/log2n (12)log2(log2n) (13)nlog2n (14) n log2n 参考答案: 按增长率递增的排列顺序是: 1/log2n< 2100