东华理工大学数据库应用复习题
数据库应用复习题
一、选择题
1、SQLserver数据库文件有三类，其中主数据文件的后缀为（C）：
A、.ndf
B、.ldf
C、.mdf
D、.idf
2、下面标志符不合法的是：（C）。
A、[mydelete]
B、_mybase
C、$money
D、trigger1
3、下面字符串能与通配符表达式[ABC]%a进行匹配的是：（C）。
A、BCDEF
B、A_BCD
C、ABC_a
D、A%a
4、下列说法正确的是__B____。
A、视图是观察数据的一种方法，只能基于基本表建立。
'
B、视图是虚表，观察到的数据是实际基本表中的数据。
C、索引查找法一定比表扫描法查询速度快。
D、索引的创建只和数据的存储有关系。
5、下列途径哪个不是实现值域完整性____B___。
A、rule(规则)
B、primarykey
C、notnull
D、default
6、SQL Server 2008是一个（C）的数据库系统。
（A）网状型（B）层次型（C）关系型（D）以上都不是
7、SQL Server 2008采用的身份验证模式有（D）。
（A）仅Windows身份验证模式（B）仅SQL Server身份验证模式
（C）仅混合模式（D）Windows身份验证模式和混合模式
—
8、在SQL Server 2008中，当数据表被修改时，系统自动执行的数据库对象是（B）。（A）存储过程（B）触发器（C）视图（D）其他数据库对象
9、SQL Server的字符型系统数据类型主要包括（B）。
、money、char 、varchar、text
、binary、int 、varchar、int
10、在SQL Server 2000中，索引的顺序和数据表的物理顺序相同的索引是（A）。（A）聚集索引（B）非聚集索引（C）主键索引（D）唯一索引
11、要查询book表中所有书名中包含“计算机”的书籍情况，可用（B）语句。
（A）SELECT * FROM book WHERE book_name LIKE ‘计算机*’
（B）SELECT * FROM book WHERE book_name LIKE ‘计算机%’
】
（C）SELECT * FROM book WHERE book_name=‘计算机*’
（D）SELECT * FROM book WHERE book_name=‘计算机%’
12、SELECT语句中与HAVING子句通常同时使用的是（C）子句。
BY D.无需配合
13、要删除mytable表中的myindex索引，可以使用（D）语句。
（A）DROP myindex （B）DROP
（C）DROP INDEX myindex（D）DROP INDEX
14、下列选项都是系统提供的存储过程，其中可以进行视图信息的查询是（A）。
（A）sp_helptext（B）sp_helpindex（C）sp_bindrule（D）sp_rename
15、SQLServer提供的单行注释语句是使用（B）开始的一行内容。
^
A.“/*”
B.“--”
C.“｛”
D.“/”
16、以下运算符中优先级最低的是（D。
（A）+（加）（B）=（等于）（C）like （D）=（赋值）
17、根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：（B）
A、只存在一对多的实体关系，以图形方式来表示。
B、以二维表格结构来保存数据，在关系表中不允许有重复行存在。
C、能体现一对多、多对多的关系，但不能体现一对一的关系。
D、关系模型数据库是数据库发展的最初阶段。
语言按照用途可以分为三类，下面选项中哪一种不是：（C）
（A）DML （B）DCL （C）DQL （D）DDL
?
19.在SELECT语句的WHERE子句的条件表达式中，可以匹配0个到多个字符的通配符是（B）（A）* （B）% （C）- （D）
20.以下那种类型作为变量的数据类型（C）。
（A）text （B）ntext （C）table （D）image
21.下面不属于数据定义功能的SQL语句是：（C）
TABLE CURSOR TABLE
22.在SQL SERVER中局部变量前面的字符为：（D）
（A）* （B）# （C）@@ （D）@
23.对视图的描述错误的是：（C）
（A）是一张虚拟的表（B）在存储视图时存储的是视图的定义
'
（C）在存储视图时存储的是视图中的数据（D）可以像查询表一样来查询视图
24.在T-SQL语言中，若要修改某张表的结构，应该使用的修改关键字是（A）。
（A）ALTER （B）UPDATE （C）UPDAET （D）ALLTER
25、有如下代码，当代码中_[关键字]_分别为break、continue、return时，最后的print@n 输出的值为（A）
Declare @n int
Set @n=3
While @n〉0
begin
set @n=@n-1
if @n=1 _[关键字]_
^
end
print @n
A:1，0，不输出B:1，1，1 C:0，0，0 D:0，1，2
26、数据库系统由数据库、硬件和什么等组成(D)
A:操作系统B:文件系统C:编译系统D:数据库管理系统
27、所谓概念模型，指的是什么( D)
A:客观存在的事物及其相互联系B:将信息世界中的信息数据化
C:实体模型在计算机中的数据化表示D:现实世界到机器世界的一个中间层次，即信息世界29、数据库系统软件包括DBMS和什么( D)
A:数据库B:高级语言C:OS D:数据库应用系统和开发工具
<
30、下列四项中,不正确的提法是什么(C )
A:SQL语言是关系数据库的国际标准语言
B:SQL语言具有数据定义,查询,操纵和控制功能
C:SQL语言可以自动实现关系数据库的规范化
D:SQL语言称为结构查询语言
32、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是什么(C )
A:多对多B:一对一C:多对一D:一对多
33、数据库是在计算机系统中按照一定的数据模型组织、结构化的什么( B)
A:文件的集合B:数据的集合C:命令的集合D:程序的集合
34、数据库设计的几个步骤是什么(A)
》
A:需求分析,概念结构设计,逻辑结构设计,物理结构设计,数据库实施,数据库运行和维护B:需求分析,逻辑结构设计,物理结构设计.概念结构设计,数据库实施,数据库运行和维护
C:需求分析,逻辑结构设计,概念结构设计.物理结构设计,数据库实施,数据库运行和维护
D:需求分析,概念结构设计,物理结构设计,逻辑结构设计,数据库实施,数据库运行和维护
35、数据库系统是在什么的基础上发展起来的(B)
A:操作系统B:文件系统C:编译系统D:数据库管理系统
36、SQL语言是什么语言(C)
A:层次数据库B:网络数据库C:关系数据库D:非数据库
37、SQL中，聚合函数COUNT（列名）用于(C)
A:计算元组个数B:计算属性的个数
C:对一列中的非空值计算个数D:对一列中的非空值和空值计算个数
:
38、什么是长期存储在计算机内的有组织,可共享的数据集合(C)
A:数据库管理系统B:数据库系统C:数据库D:文件组织
39、在关系数据模型中，通常可以把什么称为关系模式(D)
A:记录B:记录类型C:元组D:元组集
40、设计数据库时，首先应该设计：C
A．数据库应用系统结构结构* C.数据库的概念结构 D.数据库的控制结构
41、SQL语言称为（B）。
A、结构化定义语言
B、结构化控制语言
C、结构化查询语言
D、结构化操纵语言。
42．下列聚合函数中不忽略空值(null)的是[ C ]
A．SUM(列名) B．MAX(列名) C．COUNT(*) D．AVG(列名)
（
43．在数据库设计中，将E-R图转换成关系数据模型的过程属于[ B ]
．A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段44．SQL中，下列涉及空值的操作，不正确的是[ C ]
A．AGE IS NULL B．AGE IS NOT NULL C．AGE=NULL D．NOT(AGE IS NULL)
45、SQL语言中，条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间，且：A
A.包括20岁和30岁
B.不包括20岁和30岁
C.包括20岁但不包括30岁
D.包括30岁但不包括20岁
46、为了使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字：A
47、把E-R模型转换成关系模型的过程，属于数据库的：C
；
A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
48．在数据库系统中，保证数据及语义正确和有效的功能是：D
A．并发控制B．存取控制C．安全控制D．完整性控制
49．在SQL语言中，属于DML的操作命令是：B
A．CREATE B．GRANT C．UPDATE D．DROP
50．一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实
体集与零部件实体集之间的联系是：D
A．1：1 B．1：M C．M：1 D．M：N
51．概念设计的主要目标是产生数据库概念结构，该结构主要反映：D
A．DBA管理信息的需求B．数据库的维护需求
《
C．应用程序开发的需求D．企业的信息需求
52．用下面的SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) NOT NULL，Sname CHAR(8) NOT NULL，Sex CHAR(2)，Age smallint)，可以插入到表中的元组是：D A．'5021'，'刘样'，男，21 B．NULL，'刘祥'，NULL，21
C．'5021'，NUlL，男，21 D．'5021'，'刘祥'，NULL，NULL
53.下列四项中说法不正确的是( C )
A.数据库减少了数据冗余
B.数据库中的数据可以共享
C.数据库避免了一切数据的重复
D.数据库具有较高的数据独立性
54.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( C )
A.多对多
B.一对一
C.多对一
D.一对多
55.在视图上不能完成的操作是( C )
&
A.更新视图
B.查询
C.在视图上定义新的基本表
D.在视图上定义新视图
56．有关数据和信息的概念，下列叙述正确的是：A
A．数据是信息的载体B．数据是信息的内涵
C．数据和信息互为载体D．数据和信息相互独立
57．实体只用于表示：A
A．实际存在的事物B．概念性的事物
C．事物与事物之间的联系D．选项A、B、C都不对
58．从“实体一联系“模型到数据模型实际上经历了三个领域的演变过程，即：D
A．信息世界一现实世界一数据世界B．数据世界一信息世界一现实世界
C．现实世界一数据世界一信息世界D．现实世界一信息世界一数据世界·
！
59．一个班级有多个学生，每个学生只能属于一个班级，班级与学生之间是[B]
A．一对一的联系B．一对多的联系C．多对一的联系D．多对多的联系
60．每个教师可以教授多门课程，每门课程至少有两名教师任课，从课程到教师之间的联系类型是 A
A．多对多B．一对一C．多对一D．一对多
61．英文缩写DBA代表 A
A．数据库管理员B．数据库管理系统C．数据定义语言D．数据操纵语言
62．若在实体R的诸属性中，属性A不是R的主键，却是另一个实体S的主键，则称A为R 的 B
A．候选键B．外部键C．非主属性D．主属性
63．如果要修改表的结构，应该使用SQL语言的命令C
A．UPDATE TABLE B．MODIFY TABLE C．ALTER TABLE D．CHANGE TABLE 64．SQL语言中，删除一个表的命令是（B）
:
A DELETE
B DROP
C CLEAR
D REMORE
65．设有一个关系：DEPT（DNO，DNAME），如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE B
A …_ _ W _ %?
B …_ % W _ _?
C …_ W _ _?
D …_ W _ %?
66．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（C）
A 实体完整性约束
B 参照完整性约束
C 用户自定义完整性约束
D 关键字完整性约束
指的是【A 】
A.数据库管理系统
B.数据库系统
C.数据库应用系统
D.数据库服务系统
图所表示的实体及其联系，实际上是【A 】。
A.信息模型
B.数据模型
C.关系模型
D.实体模型
【
69.实体之间的联系方式有【B】种。
70.在文件系统中，一张二维表称为一个【B】，表头行称为记录型，表中其它各行称为【】，而每一列中的各元素称为一个【】。
A.记录，文件，数据项
B.文件，记录，数据项
C.记录，数据项，文件
二、填空题
1、在三大传统的数据模型中，具有严格的数学理论基础的是_____关系模型___。
2、实现概念模型最常用的表示方法是__E-R图_______。
3．用树型结构表示实体类型及实体间联系的数据模型称为层次模型。
4、模式/内模式映象为数据库提供了_物理_数据独立性。
5、在关系代数运算中，从关系中取出满足条件的元组的运算称为__选择_______。
￥
6．参照完整性规则是对外键的约束。
7．SELECT语句查询条件中的谓词“=SOME”，与运算符IN 等价。
8、关系代数中专门的关系运算包括：选择、投影、_连接_。
9、关系数据操作语言(DML)的特点是：操作对象与结果均为关系、操作的_非过程性强_____、语言一体化、并且是建立在数学理论基础之上。
10．文件系统与数据库系统的最大区别是在数据结构化方面。
11，内模式是描述数据如何在存储介质上组织存储的，又称之为存储或物理模式。12．E-R图中包括实体、属性和联系三种基本图素。
15．数据库概念设计通常采用画E-R图方法。
17．数据库系统的主要特点是：数据独立、_数据共享__和减少了数据冗余、数据的安全性、使用操作方便性。
18．数据库的数据独立性包括：_逻辑独立性_和物理数据独立性。
19．关系代数中专门的关系运算包括：__选择__、投影、连接和除法。
}
20．数据库的存储结构是建立在___文件组织__基础上的。
23．实体间联系分为三种：一对一联系、____一对多_______ 、多对多联系。
24．属性是信息世界中广泛使用的一个术语，它对应于数据世界的__数据项(字段)__。25．数据库结构设计的过程是“概念设计→__逻辑设计_________→物理设计”。
26．联系是数据库技术的重要特点，至于怎样实现联系，取决于___数据库类型__。
27.数据独立性是指当数据发生变化时，可以不用修改__应用程序____。
28．如果有元组在关系的主码上取值为空值，那么它违反了关系的_实体___完整性约束。29．数据管理经过了人工管理、文件系统和_数据库系统___三个发展阶段。
30．DBMS利用事务日志保存所有数据库事务的_更新(或修改)__操作。
31．如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是___3____个表。
32.一个关系就是一个_二维表_____，一行对应一个元组，一列对应一个域，也就是一个属性。
是指___数据库管理员______，它的职责是维护和管理_数据库____，使之始终处于最佳状态。,
34.数据库的三个模式之间存在两种映射，一是_外模式到模式__间的影射，二是__模式到内模式间的映射。
35.数据库的三级体系结构，是从____外模式、___模式______和内模式三个不同层次描述的。
36.在数据处理领域中，数据处理技术经历了_人工管理___、文件管理和__数据库管理_____三个阶段。
37.在关系数据库中，用___二维表_______表示实体及实体之间的关系。
的含义是_数据库管理系统_______，它是用户和_数据库__之间的接口。
39.数据冗余是指_数据的重复存储_____。
40.除计算机软硬件环境外，数据库系统一般由数据库、_数据库管理系统__、数据库管理员和应用程序组成。
41.在数据库系统中，用户对数据的操作只能通过___DML___语言进行。
42.在数据库的三模式中，通过模式之间的_映射___来实现模式之间的转换。
43.外模式又称子模式，是___用户___眼中的数据库，因此称外模式为用户视图。
:
44.数据的完整性是指数据的正确性和__相容性____。
45.实体和属性都有“型”和“值”之分，“型”是概念的_内涵_，而“值”是概念的特例。
46.在关系模式中，存在三类完整性规则，其中引用完整性约束规则是指__限制引用不存在的记录_。
47.在关系数据操纵语言DML中，其操作的对象和结果都是______关系______。
48.关系的自然连接是连接的一个重要特例，实用价值很大，它要求被连接的两个关系_
有若干相同的属性名__。
51.专门的关系运算包括选择、_投影______和连接___。
52.数据库逻辑设计一般分为三个阶段，即收集和分析用户需求、__建立E-R模型__和_数据库模式设计____。
53.在关系的诸属性中，能够用来唯一标识元组的那个属性称为___键____。
的中文含义是数据描述语言，它有两种方式，一是__数据描述语言________，二是__交互式___。
"
55.现实世界中的事物类，在信息世界中称为实体集，而一个事物则称为__实体____，事物的性质称为__属性______。
56.在关系模型中，实体完整性约束是指__关系中主键值不允许为空_。
外部关键字______是不同关系实现联系的保证。
58.数据模型应具有描述___数据______和__数据联系_两方面的功能。
59.“键”也称为关键字，是指在实体属性中，可用来区别实体集中不同个体的一个或几个_属性______的组合。当有多个属性可作为键而选定其中一个时，则称它为该实体的__主键__。若在实体的各属性中，某属性虽非该实体的主键，却是另一实体的主键，则成此属性为___外键____。
60.关系与文件有许多相似之处，当把关系看成是文件时，则__元组___就是文件中的记录，__属性___就是记录中的数据项。
61.关系模式的三类完整性规则是_实体完整性、参照完整性和用户自定义完整性_。
62.关系的自然连接是__连接_的一个重要特例，它要求被连接的两个关系满足_有若干相同的属性名__。
63．视图是一个虚表，因为它是从_基表导出___的表。
64．索引的用途是_加快搜索速度____。
,
65、已知：系（系编号、系名称、系主任、电话、地点）和学生（学号、姓名、性别、入学、日期、专业、系编号）两个关系，指出系关系的主码是__系编号__，系关系的外码是_无_，学生关系的主码是__学号__、外码是__系编号_。
67、在T-SQL语言中，若要修改某张表的结构，应该使用的修改关键字是（Alter ）；若要创建一个数据库，应该使用的语句是（create database ）。
70. 声明局部变量的命令为（declare @变量名）。
71. 修改表的命令是（alter table 表名）。
72．SQL Server中的约束包括____主键_____约束、____唯一_____约束、__非空____约束、____外键_____约束、___检查____约束、___默认____等多种约束。
73．Transact-SQL添加记录使用___insert into_____语句，删除记录使用____delete____语句。74．创建存储过程，在定义输出参数时，必须带有__output______关键字。
75．SQL是____ 的缩写，包括定义、___ __、________和查询4部分功能。
76．SELECT语句中实现分组的子句是___group by___，实现排序的语句是___order by___。77．给整型局部变量@A赋值3，可以使用语句_ Set @a=3________，也可以使用语句___ Select @a=3______。
'
78．SQL Server2000支持四种基本类型的备份：完整备份、___差异____备份、___事务日志___备份以及文件和文件组备份。
79．在SQL Server中，根据索引的存储结构来分，可以把索引分为聚集索引和非聚集索引两大类。
80．Transact-SQL修改表结构的命令是__ ALTER TABLE ______，删除表结构的命令是__ DROP TABLE ________。
81．函数LEN(‘东华理工大学’)的值为___6___，DATALENGTH(‘东华理工大学’)的值为___12___。
82．当触发器被执行时，系统会自动创建2张专用临时表：___ INSERTED ___表和___ DELETED 表，并且在触发器执行完毕后这2张表也会被删除。
83. （参照）完整性维护实体间的联系。
84．计算字段的累加和的聚合函数是（sum(字段名) 或sum()）。
85．结构化查询语言的英文是（Structure Query Language L）。
86．查看全局变量的命令为（select @@全局变量名）。
87．删除数据库的命令是（drop database）。
)
88．通配符“%”的含义表示匹配零个或多个字符；而通配符“_”的含义表示匹配（一个字符）
三、程序阅读题
1、阅读下面的程序段，然后简述该程序段所完成的功能。（5分）
Begin
Waitfor time ’01:43:03’
Create View my_view
As Select order_date，book_number，book_id From orderform
Where book_number!< 25
End
该程序段的功能是：在01:43:03时刻创建视图my_view，该视图用于显示数据表orderform 中满足book_number字段不小于25的所有记录的order_date、book_number及book_id 三个字段的信息。
2、下面程序段的功能是：在数据库中判断是否存在名为my_proc的存储过程，若存在，则删除之，然后创建同名的存储过程，该存储过程的功能是查询选修任一课程,并且成绩>某值的选修学生情况(学号、姓名、课程名、成绩)。阅读并回答以下问题：
Use Student
Go
If exists(Select name From ①
Where name=’my_proc’and type=’②’)
Drop Proc my_proc
Go
Create Proc my_proc @a int
③
Select XSQK.学号,姓名,课程名,成绩
From XSQK,KC,XS_KC
Where XSQK.学号=XS_KC.学号and KC.课程号=XS_KC.课程号
and ④
Go
问题：（1）填写该程序段中空白处的内容：①sysobjects②P
③As④成绩>@a
(2)任写一条调用该存储过程的语句：_____ EXEC my_proc 70________。
四、程序设计题
以实验内容为主，包括数据库的创建、数据表的创建、数据查询、索引、视图、事务、游标、
存储过程、触发器等。
东华理工大学数据结构A卷
一、选择题（每空2分，共20分） 1、设语句x++的时间是单位时间，则以下语句的时间复杂度为（B） for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(n2) C.O(n) D.O(n3) 2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（C）存储方式最节省运算时间。 (A) 双链表(B) 单链表(C) 顺序表(D) 单循环链表 3、若长度为n的线性表采用顺序存储结构，在其第i（1≤i≤n+1）。个位置插入一个新元素的算法的时间复杂度为（C） A．O(0) B．O(1) C．O(n) D．O(n2) 4、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（D） A. 不确定 B.n-i C. n-i-1 D. n-i+1 5、设有广义表D=（a，b，D），其长度为（C） A.1 B.2 C.3 D.无穷 6、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）A．4 B．5 C．6 D．7 7、在有n个叶子节点的哈夫曼树中，其节点总数为（D） A、不确定 B、2n C、2n+1 D、2n-1 8、要联通一个具有n个顶点的无向图中，要连通全部顶点至少需要( A)条边。 A.n-1 B.n C.n+1 D.2n 9、在一个具有ｎ个顶点和ｅ条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（D） Ａ．ｎＢ．ｎ×ｅＣ．ｅＤ．２×ｅ 10、下列排序方法中，哪一个是稳定的排序方法？（A） A．直接插入排序B．希尔排序C．堆排序D．快速排序 二、填空题（每空2分，共20分） 1、线性表是一种线性结构,一个线性表中的所有元素应与结点之间存在一对一的关系 2、一个顺序表的第一个元素的存储地址是2000，若每个元素的所占存储空间长度为5，则第8个元素的存储地址是2035 3、在表长为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，插入的新元素作为第i个元素，则涉及到的元素的移动次数为n-i+1 4、对于一单链表L（L为头指针，且结点的后继指针分量为next），其p结点（p为链表中某结点的指针）既不是第一个结点，也不是最后一个结点，在p结点后插入s结点（s为某结点的指针）的语句序列是s->next=p->next; p->next=s; 5、设有广义表D=（（a，b），（c，d）） 则Head（D）=（a，b）
数据库家电销售管理课程设计
课程设计报告课程设计题目:家电销售管理 学生姓名陈煌 专业软件工程 班级1221809 指导教师江霞 2013年01 月09 日 东华理工大学
一．需求分析 软件需求分析工作是软件生存周期中重要的一步。只有通过需求分析才能把软件功能和性能的总体概念描述为具体上的软件需求规格说明，从而奠定软件开发的基础。软件需求分析工作也是一个不断认识逐步细化的过程。该过程将软件调研阶段的需求资料进行分析和设计，使软件范围逐步细化到详细定义的程度，并分析出各种不同的软件元素，然后为这些元素找到可行的解决方法。家电销售管理系统将从不同的角度的需求分析问题，讲述软件需求类型，分析过程，并部分给出了数据字典和数据流图。 家电销售管理系统是为了确切地表达出系统的每项需求，并作为设计的基础，为软件设计人员提供明确的指导方向，并为软件的功能测试提供测试依据。 对于从网上搜索到的和家电销售有关的系统，我们都只能从一个使用者的角度来对其作出分析。由于我们技术水平和实践经验的局限性，我们觉得我们做的家电销售系统，目的在于巩固和提高自己的技术水平，丰富自己的实践经验，所以要实现的功能也只能是简单的后台数据的添加、删除、修改、查询等，具体来说包括以下的几方面： 1.用户注册：新用户输入相应的信息。 2.用户登录：用户输入用户名，密码，以获得身份确认。 3.个人信息浏览：用户可以查看自己的各种信息。 4.个人信息修改：用户可以修改自己的一些基本信息。 5.管理员登录：管理员输入用户名，密码，以获得身份确认。 6.管理员查询：管理员可以查询商品信息和用户信息。 7.管理员修改：管理员可以修改商品信息和用户信息。 二．全局E—R图
大连理工大学软件学院2014数据结构期末考试)
一、选择(2’×15=30’) 1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾 结点，则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S，若每个元素出栈 后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( ) A.1 B.2 C.3 D.4 4.对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( ) A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中（用虚线表示线索），符合后序线索二叉树定义的是( D) 7.下面关于二分查找的叙述正确的是( ) A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 9.下列关于无向连通图特性的叙述中，正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减1
东华理工大学长江学院
东华理工大学长江学院课程设计报告 课程设计题目：制造技术基础实践 学生姓名：xxx 专业：机械工程及自动化 班级：10306401 指导教师：廖志良 2012年12 月23 日
“测绘”其实是考察学生全面在掌握基本理论知识的重要环节。本次是测绘的是一个圆柱齿轮减速器，减速器是用于电动机和工作机之间的独立的闭式传动装置。本减速器属二级蜗杆减速器。该测绘的内容包括：任务设计书，零件的加工工艺工艺分析，传动装置总体分析，重要零件的测绘方法例如：圆柱齿轮减速器的传动分析，减速器箱体的结构设计，减速器箱座，端盖零件的选择，减速器的润滑等和A1图纸、A4图纸的零件图共2张及草图2张。 通过本课题的测绘，将进一步深入地对这一技术进行深入地了解和学习并能清楚、形象的表达减速器的外形特点。该减速器的试验报告基本上符合任务书所需的内容，如若有不足之处，望老师批评指正。“测绘”对于我们来说又是学习正确表达设计构思的一次独立实践的机会。测绘技术是一项重要的基本技能。关键词测绘；工艺分析；箱座
目录 引言……………………………………………………………………… 1箱座………………………………………………………………………… 2测量过程……………………………………………………………………2.1 拆卸减速器……………………………………………………………… 2.2 分析装配方案…………………………………………………………… 3零件图………………………………………………………………………3.1三视图选择……………………………………………………………… 3.2画三视图……………………………………………………………………3.3 减速器的箱体和附件………………………………………………………4零件图分析………………………………………………………………… 4.1零件图的作用………………………………………………………………4.2 零件图的内容及绘制…………………………………………………………5测绘总结……………………………………………………………………
东华理工大学C++课程设计(哈夫曼树)
《数据结构与算法设计》课程设计报告 题目：哈夫曼树及其应用 学生姓名：刘信宏 学号： 201120180823 班级： 1121808 指导教师：杨勇 2013年1 月11 日
数据结构课程设计任务书 使用班级：1121805-8/1121813-16/1121821-22 使用时间：2012-2013学年第1学期 一、课程设计目的 本课程设计的目的考察学生对常见数据结构及相关算法的综合应用能力，达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，解决实际问题中数据的合理存储表示，并根据相应的存储结构设计效率较高的算法实现对问题的求解；通过此次课程设计进一步培养学生良好的程序设计技巧和分析问题解决问题的能力。 二、课程设计题目 哈夫曼树及其应用 设计目的： 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。 设计内容： 欲发一封内容为AABBCAB ……(共长100 字符,其中:A、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23、27个)的电报报文,实现哈夫曼编码和译码。 设计要求： 分析系统需求。 建立哈夫曼树。 进行哈夫曼编码,并求出平均编码长度。 译码。对编码好的内容进行译码。 三、课程设计要求： 1、每人一题，且需独立完成。 2、每人的设计程序必须为可执行的exe文件，且需指导教师验收合格。学生程序必须在课程设计的最后一天交由指导教师验收合格。过期不再验收程序，如程序验收不合格或在规定时间内未经指导教师验收，则视为该生程序没有完成。 3、每人必须在规定时间内到机房做程序，指导老师将严格考勤，上机期间严禁做与课程设计无关的事情。指导教师将随时抽查。 4、每人必须撰写课程设计报告并上交纸质稿（格式附后）。 5、上交材料包括课程设计报告电子稿和程序代码电子稿（每位同学先建立一个文件夹，取
珍藏版东华理工大学校友名人榜
[转] 珍藏版东华理工大学校友名人榜 政治界： 潘建明国务院秘书二局副局长 王森中国大唐电力集团（副部级央企）副总经理 刘开勇中国丝绸进出口总公司(副部级央企) 党委书记，历任重庆市经委副处长， 中国图书进出口（集团）总公司副总经理，中国唱片总公司副总经理， 中国生物技术集团公司副总经理，辽宁省国资委副主任兼辽宁省国有资产经营公司董事长、党委书记 李树兵中国交通部环境保护办公室主任 赵炳申全国人大代表、中国银行河南省分行行长 刘爱才湖南质量技术监督局局长 陈卫民江西省委副秘书长、省委省政府接待办主任， 饶剑明江西省民政厅副厅长 李智富江西省统计厅副厅长 宋史刚甘肃省国土资源厅党组成员、副厅长，第四届黄汲青地质奖 丁式江海南省国土环境资源厅，副厅长。海南万宁市长，第四届中国青年科技奖 肖斌湖南省信息产业厅总工程师、党组成员，衡阳市长,博士后 周锦中江西煤田地质局副局长兼江西中煤建设工程有限公司董事长 杨军元湖南永州冷水滩区委书记 尧希平上饶市委副书记 杜锦湖原吉安地委副书记 许玩宏惠州政协副主席 陈卫民萍乡市人民政府市长 吴凤雏抚州市人大副主任 马旭成都金牛区区委书记 核工业系统： 王森中国核工业集团（部级央企，原核工业部，国家第二机械部）纪委书记，党组成员 何剑中核建设集团（部级央企，原核工业部，国家第二机械部）规划控制部主任 陈跃辉中国国核海外铀业有限公司总经理 陈跃辉中国核工业地质局副局长 孙习康中国核工业地质局副局长 徐开云核工业华东地质局副局长 核工业地质大队总工程师 郭冬发国际原子能机构特派员、赴伊拉克核查成员之一、中国铀矿地质研究院研究员
张天恩核工业干部学院院长 何剑核工业工程勘察院副院长 牟庆山核工业西北地质局局长 刘绪良核工业西北地质局副局长 李胜祥核工业北京地质研究院地质所所长 董利明核工业甘肃地质局局长 岳永华辽宁省核工业地质局副局长 李子颖核工业北京地质研究院院长,中国科学院院士侯选人 陈安平核工业二O八大队总工程师 刘成林第四届黄汲青地质奖现任中国地质科学院矿产资源研究所海洋与非金属矿产研究室主任 刘绪良陕西核工业地质局副局长 宋绍铭浙江有色地球物理应用技术院院长 李胜祥核工业北京地质研究院地学研究所所长 庞兴才核工业西南建设集团董事长 李辉良核工业西南勘察设计院副总经理 张晓伟核工业工程勘察院院长 彭友君北京城建勘测设计院总工程师 闫德刚北京航天勘测设计院总工程师 牟庆山核工业西北地质局局长 曹继伦云南省核工业地质调查院院长 金有生陕西核工业地质调查员院长 李辉良现任核工业西南勘察设计研究院有限公司副总经理 史红卫江苏中泰工程勘测有限公司总经理 何观生江西省核工业地质局总工程师 刘宗昌辽宁省建筑设计研究院副总工程师 马履晋山西省勘察设计研究院副总工程师、总工程师 徐开云江西煤田地质局局长 岳永华核工业辽宁地质局局长 董利明甘肃省核工业地质局党委书记兼局长 何剑核工业工程勘察院院长 陈安平研究员级高工，核工业二O八大队总工程师。第四届黄汲青地质奖 科学界： 施尔畏中国科学院副院长、著名化学家校友 周世健江西省科学院副院长 龚健雅长江学者武汉大学测绘遥感信息工程国家重点实验室主任 973首席科 学家，中科院院士候选人 应明生长江学者清华大学智能科学国家重点实验室学术委员会主任，中科院院士候选人 赵少荣 1997年国家杰出青年基金获得者第五届中国青年科技奖，武汉大学教授，曾成功中期预报1996年云南丽江大地震 雷怀彦厦门大学海洋与环境学院，教授，博士生导师美国科学协会会员(AAAS)，兼任甘肃省农工民主党省委副主任委员。
东华理工大学数据库应用复习题
数据库应用复习题 一、选择题 1、SQLserver数据库文件有三类，其中主数据文件的后缀为（C）： A、.ndf B、.ldf C、.mdf D、.idf 2、下面标志符不合法的是：（C）。 A、[mydelete] B、_mybase C、$money D、trigger1 3、下面字符串能与通配符表达式[ABC]%a进行匹配的是：（C）。 A、BCDEF B、A_BCD C、ABC_a D、A%a 4、下列说法正确的是__B____。 A、视图是观察数据的一种方法，只能基于基本表建立。 B、视图是虚表，观察到的数据是实际基本表中的数据。 C、索引查找法一定比表扫描法查询速度快。 D、索引的创建只和数据的存储有关系。 5、下列途径哪个不是实现值域完整性____B___。 A、rule(规则) B、primarykey C、notnull D、default 6、SQL Server 2008是一个（C）的数据库系统。 （A）网状型（B）层次型（C）关系型（D）以上都不是 7、SQL Server 2008采用的身份验证模式有（D）。 （A）仅Windows身份验证模式（B）仅SQL Server身份验证模式 （C）仅混合模式（D）Windows身份验证模式和混合模式 8、在SQL Server 2008中，当数据表被修改时，系统自动执行的数据库对象是（B）。（A）存储过程（B）触发器（C）视图（D）其他数据库对象 9、SQL Server的字符型系统数据类型主要包括（B）。 A.Int、money、char B.char、varchar、text C.datetime、binary、int D.char、varchar、int 10、在SQL Server 2000中，索引的顺序和数据表的物理顺序相同的索引是（A）。（A）聚集索引（B）非聚集索引（C）主键索引（D）唯一索引 11、要查询book表中所有书名中包含“计算机”的书籍情况，可用（B）语句。 （A）SELECT * FROM book WHERE book_name LIKE ‘计算机*’ （B）SELECT * FROM book WHERE book_name LIKE ‘计算机%’ （C）SELECT * FROM book WHERE book_name=‘计算机*’ （D）SELECT * FROM book WHERE book_name=‘计算机%’ 12、SELECT语句中与HAVING子句通常同时使用的是（C）子句。 A.ORDERBY B.WHERE C.GROUP BY D.无需配合 13、要删除mytable表中的myindex索引，可以使用（D）语句。 （A）DROP myindex（B）DROP mytable.myindex （C）DROP INDEX myindex（D）DROP INDEX mytable.myindex 14、下列选项都是系统提供的存储过程，其中可以进行视图信息的查询是（A）。 （A）sp_helptext（B）sp_helpindex（C）sp_bindrule（D）sp_rename 15、SQLServer提供的单行注释语句是使用（B）开始的一行内容。 A.“/*” B.“--” C.“｛” D.“/” 16、以下运算符中优先级最低的是（D。 （A）+（加）（B）=（等于）（C）like （D）=（赋值） 17、根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：（B）
大工数据结构课程考试模拟试卷a
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
东华理工大学长江学院简介
东华理工大学长江学院（抚州校区）简介 东华理工大学长江学院是依托校本部雄厚优质的人才教育资源及50年的办学经验，经教育部批准，于2002年成立的普通本科独立学院。从下学期起，二本专业基本都转移到南昌校区去。（我们老师是这么说的，我们老一届的就不搬了。） 那我就着重介绍长江学院。 中文名：东华理工大学长江学院 所属地区：中国江西省 主要院系：信息工程系、经济管理系、外语与文法系、机电工程系主管部门：江西省教育厅 学校类型：工科（来自于百度百科） 东华理工大学长江学院概况 新综合教学大楼东华理工大学长江学院是依托东华理工大学(原华东地质学院)优质的本科教育资源和53年的办学经验，经教育部批准，于2002年成立的民办普通本科独立学院。 2004年，学院顺利通过了教育部对独立学院办学条件的专项检查，并获得专家的一致好评。学院成立之初位于江西省南昌市国家经济技
术开发区，2010年起，东华理工大学长江学院迁至位于江西省抚州市的东华理工大学校本部，以更好的利用其历史资源。 院内湖光山色、景观优美、人文气息浓厚、结构布局合理、育人功能突出，是现代化、园林式的新型大学校园。 学院引进国际先进的办学理念，通过引进外籍教师，为学生创造良好的英语学习环境。按照“理论基础适度、专业特色鲜明、应用能力突出、综合素质全面”的要求，建立起特色鲜明的多样化人才培养体系。以市场需求为向导，切实贯彻因材施教的原则，努力培养具有一定专业理论知识，较强实践技能、富有创新精神，能适应市场竞争且满足社会经济发展需要的应用型高级人才。学院面向全国30个省招生，目前在校学生7000余人。 学院设有机电工程系、信息工程系、经济管理系、外语与文法系、资源与环境工程系，共27个本科专业，已实现了以工为主，理工结合，经、管、文、法、教多学科的协调发展。 然后，前面两楼是百度百科给的。下面我带你们走一圈本部。因为我住在本部，所以对本部比较了解，有住在南区和北区的吧友也可以补充一下。
东华理工大学和爱尔兰都柏林理工学院
东华理工大学和爱尔兰都柏林理工学院 合作举办电子信息工程专业本科教学项目教学计划 一、培养目标 本专业培养适应我国社会主义现代化建设需要，德智体全面发展，具有强烈的爱国敬业精神、社会责任感、良好的交流与组织协调能力、竞争能力、创新潜能和英语交流能力，掌握扎实的数学物理和电子工程基础理论知识，掌握电子信号获取、处理、传输的基本方法，具备电子产品的基本设计和工程实践应用开发等基本理论和专业知识、具有较强的专业实践和创新能力，能从事电子产品、信息传输与处理设备、微机化仪器仪表等装置的设计和应用开发、新能源供应领域和信息处理及技术管理等工作的应用型人才。部分学生第三年可赴海外高校学习、部分本科毕业生可进入高一层次的学位教育。 二、培养要求 1. 知识要求 （1）工具性知识：①要求学生掌握一门外语，具有良好的听、说、读、写的能力。②要求学生掌握计算机软件、硬件技术的基本知识，熟练掌握计算机基本操作、程序设计和办公自动化的基本技能；熟练掌握文献查阅和检索技能。 （2）人文社会科学知识：①要求学生能用马克思主义的世界观和方法论武装头脑，树立正确的世界观、人生观和价值观。②要求学生有一定的人文艺术修养、审美趣味和鉴赏力、具备一定的应用文写作能力；掌握创造性思维的方法、技巧和一定的交际能力。③初步掌握锻炼身体的基本技术，养成科学锻炼身体的习惯，身体健康，达到大学体育合格标准。 （3）自然科学知识：①掌握数学的基本理论和方法，并利用其分析问题和解决问题。②掌握物理基本概念、基本理论和基本方法，并能够正确地理解和初步应用，特别是为电子信息科学学习打下扎实的基础。 （4）工程技术知识：掌握一定的能解决常规性技术问题的工程基础知识，学会一般金工常用技术，工程制图基本知识。 （5）专业知识：①掌握电子信息技术基本理论、基本知识。②掌握电路设计、电子产品系统分析设计、制造工艺等基本知识及相关系统的分析研究、开发设计和制造的工程应用能力。③掌握电子信息检测、处理、显示等基本知识及相关系统和器件的分析研究、开发设计和制造的工程应用能力。④了解电子信息科学与技术的发展动态，具备扎实的理论和实践基础，能适应电子信息科学及交叉学科产业的发展趋势。 2. 能力要求 （1）获取知识的能力：具有良好的自学能力、表达能力、社交能力、计算机及信息技术应用能力，学会学习的方法，具备适应社会的发展再学习的能力，善于与人沟通具备团体协作的能力和应用计算机及网络技术不断获取信息的能力； （2）应用知识能力：能将所学电子技术知识应用到日常生活、生产维护与工业生产上，具有综合应用知识解决问题能力、综合实验能力、工程实践能力； （3）创新能力：了解电子信息科学的前沿，掌握新技术、新设备的发展动态，具备新技术、新工艺的消化吸收能力，一定的新产品、新设备的开发设计能力，具有创造性思维能力、创新实验能力。 3. 素质要求 （1）思想道德素质：热爱祖国，拥护中国共产党的领导，树立科学的世界观、人生观和价值观；具有责任心和社会责任感；具有法律意识，自觉遵纪守法；热爱本专业、注重职业道德修养；具有诚信意识和团队精神。
东华理工大学实验报告
计算机通信与网络课程设计报告题目：组建校园局域网 专业：软件工程 班级：10211112 学号：1021111222 姓名：吴美冬 指导教师：李宇锋 2012年9月6号
目录 一、课程设计目的及要求 二、问题描述 三、分析与设计 四、绘制拓扑结构图 五、详细步骤 六、路由器或交换机配置的代码 七、显示最后的结果 八、课程设计总结
一、课程设计目的及要求 一、课程设计目的： 通过一周的课程设计，培养进一步理解和掌握网络组网的过程及方案设计，为今后从事实际工作打下基础；熟练掌握子网划分及路由协议的配置，熟练掌握路由器和交换机的基本配置。 二、课程设计要求： 要求能根据实际问题绘制拓扑结构图，拓扑结构图可以是树形、星形、网状形、环状形及混合形结构的之一，清晰的描述接口，进行路由器或交换机的代码配置实现，并且每个方案的需有以下几部分的内容： 1、需求特点描述； 2、设计原则； 3、解决方案设计，其中必须包含： （1）设备选型； （2）综合布线设计； （3）拓扑图； （4）IP地址规划； （5）子网划分； （6）路由协议的选择； (7) 路由器配置。 二、问题和描述 组建校园局域网 总体要求： 校园网的建设是现代教育发展的必然趋势，建设校园网不仅能够更加合理有效地利用学校现有的各种资源，而且为学校未来的不断发展奠定了基础，使之能够适合信息时代的要求。校园网络的建设及其与Internet的互联，已经成为教育领域信息化建设的当务之急。假
设学校有100台计算机，请规划各个部门，便于管理。 三、分析与设计 进行校园网总体设计，首先要进行对象研究和需求调查，明确学校的性质、任务和改革发展的特点及系统建设的需求和条件，对学校的信息化环境进行准确的描述；其次，在应用需求分析的基础上，确定学校Intranet服务类型，进而确定系统建设的具体目标，包括网络设施、站点设置、开发应用和管理等方面的目标；第三是确定网络拓扑结构和功能，根据应用需求建设目标和学校主要建筑分布特点，进行系统分析和设计；第四，确定技术设计的原则要求，如在技术选型、布线设计、设备选择、软件配置等方面的标准和要求；第五，规划校园网建设的实施步骤。网络要求具有高可靠性，高稳定性和足够的冗余，提供拓扑结构及设备的冗余和备份，为了防止局部故障引起整个网络系统的瘫痪，要避免网络出现单点失效。在网络骨干上要提供备份链路，提供冗余路由。在网络设备上要提供冗余配置，设备在发生故障时能以热插拔的方式在最短时间内进行恢复，把故障对网络系统的影响减少到最小，避免由于网络故障造成用户损失； 校园网网络整体分为三个层次：核心层、汇聚层、接入层。为实现校区内的高速互联，核心层由1个核心节点组成，包括教学区区域、服务器群；汇聚层设在每栋楼上，每栋楼设置一个汇聚节点，汇聚层为高性能“小核心”型交换机，根据各个楼的配线间的数量不同，可以分别采用1台或是2台汇聚层交换机进行汇聚， 主机分配 部门主机数目 教务处25 财务处30 人事处20 软件学 院25
大工16春《数据结构》开卷考试复习资料
机密★启用前 大连理工大学网络教育学院 2016年9月《数据结构》课程 期末复习资料 ☆注意事项：本复习题满分共：400分。 一、单项选择题（本大题共65小题，每小题3分，共195分） 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
大学数学建模(东华理工大学)
输油管的布置 摘要 本文针对输油管的布设进行分析，从有共用管线和无共用管两方面考虑，分析两炼油厂到铁路线距离和两炼油厂间距离的各种情形，以假设三家公司估算附加费用比率来计算，建立管线布置几何模型，多元函数求极值利用MATLAB简化计算，用数学建模的方法进行定量分析与评价。 对于问题一，分两种情况讨论：一是无共用管线，二是有共用管线。依据管线布置模型及共用与非共用管线费用的等值关系，构建一元与多元函数，应用多元函数求极值，结合物理镜像原理简化计算最优值，建立数学模型推断不同管线建设费用最省的方案。 对于问题二，考虑到城郊区费用对车站点的影响，建立几何管线布置模型，应用多元函数求极值，及物理镜像原理对所建城郊区车站管线铺设费用数值进行量化，管线铺设费用均相同，城区管线铺设增加工程拆迁与补偿等附加费用以假设比率比算，结合实际情形确定相应管线布置方案，计算出所需费用。 对于问题三，结合一、二问题所建几何模型，进一步分析，根据炼油厂生产能力选用相应油管，管线铺设费用数据套用问题二中模型函数表达公式进行定量分析解算，选用管线布置最佳方案与费用。 关键词：镜像原理、管线费用、多元函数、几何模型
1.问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。根据这种模式的实际普遍性，油田设计院希望应用数学模型方法建立管线建设费用最省的设计方案。 问题1:针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，方案设计时，在有共用管线的情况下，考虑共用管线费用与非共用管线费用相同或不同的情形。 问题2:设计院目前需对一种更为复杂的情形进行具体的设计。两炼油厂中的A 厂位于郊区,B 厂位于城区。假设所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 请为设计院给出管线布置方案及相应的费用。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A 厂成品油的每千米5.6万元，输送B 厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。推断出管线最佳布置方案及相应的费用。 2.问题分析 题目要求分析共用管线与非共用管线及两者的等值关系对铺设费用的影响，并利用各因素建立最优的管线布置方案。而在铺设管线时需要考虑到：如何确定各个因素在有共用管线与无共用管线间量化，对车站所在位置分析；在知道各因素影响后，怎样在各方案中建立几何模型，应用多元函数求极值选择最合适，最均衡的方法。 对于问题一，在分析铺设有共用管线与非共用管线两种费用情形下，首先把有共用管线布置时，A 厂铺设费用1p ，B 厂铺设费用2p ，共用管线费用3p ，p p p ==21，p p p 23<<；无共用管线布置时，考虑21p p =，21p p ≠。结合这两种布置情况进行
数据结构试卷及答案90325
东华理工大学2015 —2016学年第 一 学期考试 模拟试卷 A 一、 填空题（50分） 1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分） 2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。 3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。 4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度 。 A 5、计算机算法是解决问题的 有限运算序列 ，它必须具备 输入、输出、确定性、有穷性和稳定性 等5个方面的特性。 6、线性结构中元素之间的关系存在 一对一 关系，树形结构中元素之间的关系存在 一对多 关系，图形结构中元素之间的关系存在 多对多 关系。 7、试写出以下算法的时间复杂度 i=s=0 while (s i = i*2 O(log2n) 8、抽象数据类型的定义由三元组来定义：(D,S,P)其中，D是数据对象， S是D上的关系集，P是对D的基本操作集。 9、写出抽象数据类型线性表的定义 ADT List{ 数据对象：D={ai | ai ∈Elemset, i=1,2,…,n,n≥0} 数据关系：R={< ai-1 , ai> | ai-1 , ai ∈D, i=2,…,n} 基本操作： InitList(&L) //构造一个空的线性表L DestroyList(&L) //消毁线性表L ListLength(L) //返回L中数据元素的个数 ListInsert(&L,i,e) // 1 ≤ i ≤ ListLength(L)+1,在L中第i个位置之前插入数据元素e,L长度加1 ListDelete(&L,i,&e) // 1 ≤ i ≤ ListLength(L),删除L中的第i个元素，并用e 返回 ListTraverse(L,visit()) //依次对L的每个元素调用函数visit() ………… } ADT List 10、指出线性表顺序存储、链式存储结构的优缺点。 答：顺序存储优点：逻辑上相邻，物理位置也相邻，可以随机存取表中任一元素；缺点：插入和删除元素时需要移动大量元素。 链式存储结构优点：插入、删除元素时不需要移动元素；缺点：逻辑上相邻，物理位置不一定相邻，不能随机存取表中元素，需要依次查找，求线性表的长度时不如顺序存储结构方便，需要逐个结点搜索计算，或设置带头结点的线性链表。 11、完成下列在单链表中删除元素算法 Status ListDelete_L(LinkList &L, int i, ElemType &e){ //删除第i个元素e p = L; j =0; //p指向头结点 while(p->next && j 最新《数据库应用》复习题 一、填空题 1、在三大传统的数据模型中，具有严格的数学理论基础的是_____关系模型___。 2、实现概念模型最常用的表示方法是__E-R图_______。 3．用树型结构表示实体类型及实体间联系的数据模型称为层次模型。 4、模式/内模式映象为数据库提供了_物理_数据独立性。 5、在关系代数运算中，从关系中取出满足条件的元组的运算称为__选择_______。 6．参照完整性规则是对外键的约束。 7．SELECT语句查询条件中的谓词“=SOME”，与运算符IN 等价。 8、关系代数中专门的关系运算包括：选择、投影、_连接_。 9、关系数据操作语言(DML)的特点是：操作对象与结果均为关系、操作的_非过程性强_____、语言一体化、并且是建立在数学理论基础之上。 10．文件系统与数据库系统的最大区别是在数据结构化方面。 11，内模式是描述数据如何在存储介质上组织存储的，又称之为存储或物理模式。12．E-R图中包括实体、属性和联系三种基本图素。 15．数据库概念设计通常采用画E-R图方法。 17．数据库系统的主要特点是：数据独立、_数据共享__和减少了数据冗余、数据的安全性、使用操作方便性。 18．数据库的数据独立性包括：_逻辑独立性_和物理数据独立性。 19．关系代数中专门的关系运算包括：__选择__、投影、连接和除法。 20．数据库的存储结构是建立在___文件组织__基础上的。 23．实体间联系分为三种：一对一联系、____一对多_______ 、多对多联系。 24．属性是信息世界中广泛使用的一个术语，它对应于数据世界的__数据项(字段)__。25．数据库结构设计的过程是“概念设计→__逻辑设计_________→物理设计”。 26．联系是数据库技术的重要特点，至于怎样实现联系，取决于___数据库类型__。 27.数据独立性是指当数据发生变化时，可以不用修改__应用程序____。 28．如果有元组在关系的主码上取值为空值，那么它违反了关系的_实体___完整性约束。29．数据管理经过了人工管理、文件系统和_数据库系统___三个发展阶段。 30．DBMS利用事务日志保存所有数据库事务的_更新(或修改)__操作。 31．如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是___3____个表。 32.一个关系就是一个_二维表_____，一行对应一个元组，一列对应一个域，也就是一个属性。 33.DBA是指___数据库管理员______，它的职责是维护和管理_数据库____，使之始终处于最佳状态。 34.数据库的三个模式之间存在两种映射，一是_外模式到模式__间的影射，二是__模式到内模式间的映射。 35.数据库的三级体系结构，是从____外模式、___模式______和内模式三个不同层次描述的。 36.在数据处理领域中，数据处理技术经历了_人工管理___、文件管理和__数据库管理_____三个阶段。 37.在关系数据库中，用___二维表_______表示实体及实体之间的关系。 38.DBMS的含义是_数据库管理系统_______，它是用户和_数据库__之间的接口。 39.数据冗余是指_数据的重复存储_____。 一、名词解释 1．冲积物的二元结构 2．风化作用 3．侵蚀基准面 4．海啸 5．平行不整合 6．差异风化 7．冲积扇 8．向源侵蚀 9．大陆架 10．牛轭湖 11．风化壳 12．河流袭夺 13．角度不整合 14. 张节理 15. 阶地 16．向斜 17．背斜 18．化学风化作用 19．基座阶地 二、问答题 1．河流的侧蚀作用及其演化趋势。 2．河流地质作用的一般趋势。 3．举例说明化学风化作用的主要方式 4．试述河谷、冰蚀谷的主要区别 5．试述影响风化作用的因素 6．试述河流的侧蚀作用的过程。 7．试述地层间的接触关系及其反映的构造运动过程。 8．试述河流的下蚀作用的过程。 9．试述板块边界类型 10．河流沉积物与冰碛物的区别 11．论述河流侧蚀作用形成牛轭湖的过程 12. 河流阶地的形成过程和分类 三、填空题 1. 被动型大陆边缘通常由，，三部分组成。 2. 化学风化作用的方式主要有，，等。 3．从底到顶，三角洲沉积物由，和等三层组成。 4. 内力地质作用的主要类型有，，。 5. 外力地质作用的主要类型有，，，，。 6. . 物理风化作用类型有__ __ __;化学风化作用类型有__ __ __。 7．倾斜岩层的产状要素:（）、（）、（）。8．组成断层的基本要素有：（）、（）、（）。9．变质作用的基本类型为：（）、（）、（）和（）。 10．河流侵蚀作用按作用方式分为（）、（）。11．河流阶地的类型主要有（）、（）和（）。12．风化壳由下而上由（）、（）和（）组成。 13．河流在垂直方向上对流经谷底部的冲刷作用，称为（）。而河流在水平方向冲蚀河岸的作用称为（）。 14．河流可形成“Ｖ”形谷，而冰川可形成（）形谷。15．节理按力学性质分为两类：即（）、（）。16．成岩作用主要方式有：（）、（）、（）、（）。 四、单项选择 1．下列有关“节理”的论述哪个正确： A、矿物受力以后发生的破裂称为节理 B、方解石具有完全节理 C、岩石受力以后发生的破裂称为节理 D、某些玄武岩具有柱状节理 2．断层的主要类型包括： A、正断层、反断层、平移断层 B、正断层、逆断层、平移断层 C、正断层、逆断层、斜断层 D、正断层、逆断层、转换东华理工大学数据库应用复习题 新 优质文档
东华理工大学 普通地质学考试资料