东华理工大学数据库应用复习题
数据库应用复习题 一、选择题
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 、 primarykeyC 、 notnullD 、 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 * FROMbook WHERE book_name LIKE ‘计算机 * ' （ B ） SELECT * FROMbook WHERE book_name LIKE ‘计算机 %' （ C ） SELECT * FROMbook WHERE
book_name= ‘计算机 * ' （ D ） SELECT * FROMbook 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 ）。
15、 SQLServer 提供的单行注释语句是使用（ A. “/* ” B. “-- ” C. “{” D. 16、以下运算符中优先级最低的是（
（ A ） +（加） （ B ） =（等于）
A ) sp_helptext
B ) sp_helpindex (
C ) sp_bindrule
D ) sp_rename /” D 。
( C ) like
( D ) =(赋值)
B ）开始的一行内容。
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中，聚合函数COUN(列名)用于？(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(S no 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. 如果要修改表的结构，应该使用S QL语言的命令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 DNAM)如果要找出倒数第三个字母为W 并且至少包含4 个字母的DNAME 则查询条件子句应写成WHERE DNAME LIKE B
A , _ _ W _ % ?
B , _ % W _ _ ?
C , _ W _ _ ?
D , _ W _ %?
66. 有一个关系：学生(学号姓名系别) 规定学号的值域是8 个数字组成的字符串这一规则属于( C)
A 实体完整性约束
B 参照完整性约束
C 用户自定义完整性约束
D 关键字完整性约束
35.数据库的三级体系结构，是从
外模式、―模式 和内模式三个不同层次描述的。
指的是【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.数据库概念设计通常采用 17.数据库系统的主要特点是： 画E-R 图方法。
数据独立、 数据共享 和减少了数据冗余、 数据的安全性、
使用操作方便性。 18. 数据库的数据独立性包括： 逻辑独立性 和物理数据独立性。
19.
关系代数中专门的关系运算包括： —选择_、投影、连接和除法。 20. 数据库的存储结构是建立在 —文件组织—基础上的。
23.
实体间联系分为三种：一对一联系、 _ 一对多 、多对
多联系。 24. 属性是信息世界中广泛使用的一个术语，它对应于数据世界的
25. 数据库结构设计的过程是“概念设计T —逻辑设计
26.
联系是数据库技术的重要特点，至于怎样实现联系，取决于
—数据库类型
27. 数据独立性是指当数据发生变化时，可以不用修改 —应用程序 _____ 。
28.
如果有元组在关系的主码
上取值为空值，那么它违反了关系的 —实体—完整性约束。
29.
数据管理经过了人工管理、文件系统和 —数据库系
统—三个发展阶段。
—数据项（字段）.
T
物理设计"。
30. DBMSJ用事务日志保存所有数据库事务的更新（或修改）操作。
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. ___________________________ SQLServer中的约束包括 _____ 主键_____________ 约束、
________________________________ 唯一_____ 约束、—非空________ 约束、
___ 外键______ 约束、___检查____ 约束、___默认 ___ 等多种约束。
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修改表结构的命令是—ALTERTABL _____________________________________ ，删除表结构的命令是—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 Stude nt
Go
If exists（Select n ame 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 ___
⑵任写一条调用该存储过程的语句：________ EXEC my_proc 70 _______ 。
四、程序设计题
以实验内容为主，包括数据库的创建、数据表的创建、数据查询、索引、视图、事务、游标、存储过程、触发器等。
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. 简单选择排序
东华理工大学数据结构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图
青岛理工大学算法与数据结构期末试题
1.数据的最小单位是（）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ ） A.24 B.25 C.23 D.无法确定 3.一个具有n个顶点的无向完全图的边数为（ ） A.n(n+1)/2 B.n(n-1)/2 C.n(n-1) D.n(n+1) 4. 设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（ ） A. 1000 B. 860 C. 1140 D.1200 5.关键路径是事件结点网络中（ ） A.最短的回路 B.最长的回路 C.从开始结点到完成结点的最短路径 D.从开始结点到完成结点的最长路径 6.判断一个循环队列Q（最多元素为m）为满队列的条件是（ ） A.Q->front==Q->rear B. Q->front!=Q->rear C. Q->front== (Q->rear+1)%m D. Q->front!=(Q->rear+1)%m 7. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 8. 广义表((a),a)的表尾是（ ）。 A.a B.((a),a) C.(a) D.（（a）） 9.下面程序段的时间复杂度为（ ） for (int i=0;i
浙江理工大学数据结构与算法期末样卷 (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）的联系时，称这种结构为_____________________。
东华理工大学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、上交材料包括课程设计报告电子稿和程序代码电子稿（每位同学先建立一个文件夹，取
东华理工大学数据库应用复习题
数据库应用复习题 一、选择题 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）
(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
信息工程专业介绍
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
数据结构试卷及答案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.数据冗余是指_数据的重复存储_____。 目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页 第 1 页 ，共 5 页 浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。 A.X = top; top = top->next; B. X = top->data; C. top = top->next; X = top->data; D. X = top->data; top = top->next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为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; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页 课程设计报告 课程设计题目：赫夫曼编码系统 学生姓名：章建 专业：计算机科学与技术 班级：1120702 学号：201120070214 指导教师：艾菊梅 2012年06 月20 日 目录 一、设计要求------------------------------------2 二、存储结构------------------------------------2 三、设计思想------------------------------------2 1、设计包含的几个部分-----------------------2 2、流程图-----------------------------------3 四、详细设计------------------------------------4 五、算法复杂度分析------------------------------8 六、显示结果------------------------------------9 七、心得体会------------------------------------11 八、附录：源程序代码----------------------------11 一、设计要求 赫夫曼树 任务：建立建立最优二叉树函数 要求：可以建立函数输入二叉树，实现赫夫曼树的编码和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。 二、存储结构： 在本次课程设计中，每一个字符的信息用一个结构体存储，包含结点值、权值、双亲结点、左孩子结点、右孩子结点等数据。赫夫曼码和所有字符都是用一个一维数组建立存储的，所以本次课程设计的存储结构是顺序存储。 三、设计思想 哈夫曼编译码系统的主要功能是先建立哈夫曼树，然后利用建好的哈夫曼树生成哈夫曼编码后进行译码。 在通信中可以采用0和1的不同排列来表示不同的字符，称为二进制编码。而赫夫曼树在数据编码中的应用是数据的最小冗余编码问题他是数据压缩学的基础。若每个字符出现的频率相同，则可以采用等长的二进制编码，频率不同，采用不等长的二进制编码，频率达的字符采用位数较少的编码，频率小的采用位数较多的编码。赫夫曼编码就是一种不等长的二进制编码，而赫夫曼树是一种最优二叉树，它的编码也是一种最优编码。在赫夫曼树中，规定往左编码为0，往右编码为1，则得到叶子节点的编码为从根结点带叶子结点中所有路径中0和1的顺序排列。 （1）设计包含的几个方面： ①赫夫曼树的构造 假设有n个权值，则构造出的赫夫曼树有n个叶子结点。n个权值分别为w1,w2,………wn,则赫夫曼树构造规则为： 1、将w1,w2,…….wn,看成有n棵树的森林。 2、在森林中选出两个根结点最小的树合并，作为一棵新树的左右子书， 且新树根结点权值为左右子树根结点权值之和。 3、从森林中删除选取的两棵树，并将新树加入森林。 4、重复2和3步骤，直到森林中只剩一棵树为止。 ②赫夫曼编码 要求电文的赫夫曼编码，必须先定义赫夫曼编码类型，根据设计要求和实际需要定义的类型如下： typedet struct { char ch; // 存放编码的字符 char bits[N＋1]; // 存放编码位串 int len; // 编码的长度 }CodeNode; // 编码结构体类型 ③代码文件的译码 在通信中，若将字符用赫夫曼编码形式发送出去，对方接收到编码后将编码还原成字符。译码的基本思想是：读文件中编码，并与原先生成的赫夫曼编码表 信息工程学院 信息工程学院设有计算机科学与技术、通信工程两个本科专业（其中计算机科学与技术为江西省品牌专业）和计算机应用技术、计算机软件与理论两个硕士点（其中计算机应用技术为江西省十一五重点学科）。在校研究生98人，本科生720人。学院实验教学设施完善，拥有计算机与网络多媒体开放实验室、嵌入式实验室、计算机硬件综合实验室、计算机软件实验室、通信技术实验室、通信原理实验室、移动通信实验室，同时与知名软件企业联合开办实验室和实习基地。我院现有教职工64人，教授和副教授18人，硕士导师19人，省学科带头人和骨干教师4人，省级教学名师1人。现已建成了一支高水平、结构合理的教师队伍，在教学、科研及学科建设方面均取得了较大成果，形成了以计算机网络与分布式数据库、计算机图形图像与虚拟现实、嵌入式系统、移动增值服务等计算机和通信前沿技术为主的研究方向。主持完成国家973项目和省部级科研项目60余项，公开发表学术论文300余篇，其中EI和ISTP检索20余篇。学院致力于培养学生创新能力和实践能力，通过开放实验室、校外实习基地和校企合作等多种途径方面积极为学生创造条件，并引导学生积极参加教师和企业的科研项目。学生在全国挑战杯课外科技作品大赛、全国挑战杯创业大赛、全国网络大赛和省电子电脑大赛等赛事中取得了优异成绩。毕业生的社会适应能力、实践能力和创新能力得到社会和用人单位的普遍欢迎。 专业介绍 080605计算机科学与技术 培养目标：本专业培养具有良好的科学素养，掌握计算机算机硬件和软件的基本理论、方法和技巧，了解计算机科学的前沿动态和最新成果，具有从事计算机软件设计、开发及软硬件应用的能力，运用计算机技术解决生产实践中的科研课和开发项目的高级工程应用人才。 主要课程：离散数学、C/C＋＋语言、汇编语言、数据结构与算法设计、计算机组成原理、微机原理与接口技术、操作系统、面向对象程序设计、数据库原理与技术、编译原理、软件工程、软件项目管理、计算机网络、形式语言与自动机、、嵌入式系统、计算机图形学、图像处理、Java语言、Linux/UNIX系统等。 080604通信工程 培养目标：本专业培养具有通信技术、通信系统、通信网、电子信息系统及计算机应用等方面的知识，掌握信息检测、传输、交换、处理及控制的相关原理、技术及设备的高级工程技术人才。 主要课程：模拟电子技术、数字电子技术、高频电子线路、电路分析、电磁场与电磁波、信号与系统、信息论与编码、现代交换原理、数字信号处理、电子测量技术、通信系统原理、嵌入式系统、移动通信、卫星通信、通信网基础、EDA技术、无线通信网、通信与测控技术。 东华理工大学2017年专业介绍 东华理工大学专业介绍 核技术(本科专业) 学科：理学 门类： 培养目标:培养具备工程热物理及核工程技术基础知识，能在各相关领域从事核工程及核技术方面的研究、设计、制造、运行、应用和管理的高级工程技术人才。 主要课程：工程力学、机械设计基储电工与电子技术、工程热力学、流体力学、传热学、控制理论、测试技术、核物理、核反应堆、核能与热能动力装置、热工设备。 就业方向：可从事发电公司、设计院、风力发电设备制造企业、风电场等单位从事风能资源测量与评估，风力发电机组设计与制造以及风电场的设计、施工、运行与维护等工作，也可从事动力工程、电气工程及机械工程等相关领域的专门技术工作。 辐射防护与环境工程(本科专业) 学科：理学 门类： 培养目标:培养目标是为保障核行业及核科学与技术在生命、环境、安全等相关领域应用提供高素质科研、设计和管理的专门人才。 主要课程：高等数学、普通物理学、大学化学、现代生物学、数学物理方法、原子核物理学、工程力学、辐射防护与保健物理、辐射剂量学、环境工程概论等。 就业方向：可从事辐射防护与环境工程专业。 信息工程(本科专业) 学科：理学 门类： 培养目标:培养具有信息的获娶传递、处理以及利用等方面的知识，能在信息产业等国民经济部门及国防部门从事信息系统的研究、设计、集成以及制造等方面工作的信息工程学科的高级工程技术人才。 主要课程：电路与系统、信号与线性系统、随机信号处理、通信电子线路、数字信号处理、信息论、编码理论、微型计算机原理、软件工程基储现代控制原理、通信系统原理、信息网络基储数据采集、数字信号与信息处理等。 就业方向：可从事工业与电气工程有关的运动控制、工业过程控制、电气工程、电力电子技术、检测与自动化仪表、电子与计算机技术等领域从事工程设计、系统分析、系统运行、研制开发、经济管理等方面的工作。 电子科学与技术(本科专业) 学科：工学 门类：电气信息类 业务培养目标：本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才。 业务培养要求：本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 毕业生应获得以下几方面的知识和能力： 1．掌握计算机科学与技术的基本理论、基本知识； 2．掌握计算机系统的分析和设计的基本方法； 3．具有研究开发计算机软、硬件的基本能力； 4．了解与计算机有关的法规； 5．了解计算机科学与技术的发展动态； 6．掌握文献检索、资料查询的基本方法，具有获取信息的能力。 数据库应用复习题 一、选择题 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 、 primarykeyC 、 notnullD 、 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 * FROMbook WHERE book_name LIKE ‘计算机 * ' （ B ） SELECT * FROMbook WHERE book_name LIKE ‘计算机 %' （ C ） SELECT * FROMbook WHERE book_name= ‘计算机 * ' （ D ） SELECT * FROMbook 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 ）。 15、 SQLServer 提供的单行注释语句是使用（ A. “/* ” B. “-- ” C. “{” D. 16、以下运算符中优先级最低的是（ （ A ） +（加） （ B ） =（等于） A ) sp_helptext B ) sp_helpindex ( C ) sp_bindrule D ) sp_rename /” D 。 ( C ) like ( D ) =(赋值) B ）开始的一行内容。东华理工大学数据库应用复习题 新 优质文档
2018年浙江理工大学991数据结构考研真题试题试卷
数据结构课程设计-赫夫曼编码(C语言)
东华理工大学信息工程学院专业介绍
东华理工大学2017年专业介绍
东华理工大学数据库应用复习题