单项选择题（每小题1分）
1．实体-联系方法，即E-R图用来表示( D )
A.物理模型
B.逻辑模型
C.关系模型
D.概念模型
2．数据库管理系统（DBMS）的功能不包括( B )
A.数据定义
B. 磁盘管理
C. 库运行管理
D.数据操纵
3．使用CREATE SCHEMA 语句建立的是( A )
A.数据库模式
B.表
C.视图
D.索引
4．设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（ B ）
A.80
B.小于等于80
C.大于等于160
D.大于等于80，小于等于160
5．在SQL的授权语句中使用“ALL PRIVILEGES”，表示( B )
A.授权所有用户
B.所有的操作权限
C.对所有的数据集合
D.允许再授权
6*．对数据库模式进行规范化处理，是在数据库设计的( C )
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
7．能够消除多值依赖引起的冗余的范式是( C )
A.2NF
B.3NF
C.4NF
D. BCNF
8*．在下列几种故障中,不破坏数据库内容的是( B )
A.计算机病毒发作
B.供电系统故障
C.瞬时的强磁场干扰
D.磁盘介质损坏
9．在数据库技术中，独立于计算机系统的模型是( A )
A.E-R模型
B.层次模型
C.关系模型
D.面向对象的模型
10．五种基本关系代数运算是( A )
A.∪，-，×，π和σ
B.∪，-，∞，π和σ
C.∪，∩，×，π和σ
D.∪，∩，∞，π和σ
11．SQL中，下列涉及空值的操作，不正确的是( C )
A.AGE IS NULL
B.AGE IS NOT NULL
C.AGE = NULL
D.NOT (AGE IS NULL)
12．单个用户使用的数据视图的描述称为( A )
A.外模式
B.概念模式
C.内模式
D.存储模式
13．在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是( B )
A.RESTRICT方式
B.CASCADE方式
C.SET NULL方式
D.CHECK方式
14．在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是( B )
A.用户界面
B. 存取结构
C.数据输入
D. 报表输出
15．下述各项中，属于数据库系统的特点的是( C )
A.存储量大
B.存取速度快
C.数据独立性
D.操作方便
16．在关系中，能唯一标识元组的属性集称为关系模式的( A )
A.候选键
B.内键
C.外键
D.超键
17．在数据操作语言(DML）的基本功能中，不包括的是( B )
A.插入新数据
B.描述数据库结构
C.对数据库中数据排序
D. 删除数据库中数据
18．数据库中全体数据的整体逻辑结构和特征的描述称为( B )
A.存储模式
B.模式
C.外模式
D.右外模式
19．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为( C ) A.外连接 B.内连接 C.左外连接 D.右外连接
20．在SQL中使用FOREIGN KEY 时，与之配合的语句是( D )
A.EXISTS
B.EXCEPT
C.TABLE
D.REFERENCES
21．( C ) 保证了数据库的数据具有逻辑独立性。
A. 数据的概念模型
B. 数据的逻辑结构
C. 外模式/模式映像
D. 模式/内模式映像
22．关系模型要求的最基本的规范化条件是（C）。
A. 保持无损联接
B. 实体完整性
C. 每个分量都不可分
D. 参照完整性
23*．DBMS中实现事务持久性的子系统是( D )
A.安全性管理子系统
B.完整性管理子系统
C.并发控制子系统
D.恢复管理子系统
24*．ORDBS的含义是( C )
A.面向对象的数据库系统
B.数据库管理系统
C.对象关系数据库系统
D.对象关系数据库
25．在SQL中，建立视图用( C )
A.CREATE SCHEMA 命令
B.CREATE TABLE 命令
C.CREATE VIEW 命令
D.CREATE INDEX 命令
26．数据模型的三个组成部分是数据结构、数据操作和( C )
A.数据安全性控制
B. 数据一致性规则
C.数据完整性约束
D. 数据处理逻辑
27．在SQL的算术表达式中，如果其中有空值，则表达式( C )
A.空值按0计算
B.由用户确定空值内容再计算结果
C.结果为空值
D.指出运算错误，终止执行
28．当两个关系没有公共属性时，其自然连接操作表现为( A )
A.笛卡儿积操作
B.等值连接操作
C.结果为空集
D.错误操作
29．在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的( B )
A.充分必要条件
B.必要条件
C.充分条件
D.既不充分也不必要条件
30．基本ER图就是数据库的( D )
A.外模式
B.逻辑模式
C.内模式
D. 概念模式
31. 在多用户共享系统中,并发操作的事务干扰,破坏了事务的( C )
A.原子性
B.一致性
C.隔离性
D.持久性
32．关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则( C )
A.T1的属性个数等于T2的属性个数
B.T1的属性个数小于T2的属性个数
C.T1的属性个数大于或等于T2的属性个数
D.T1的属性个数大于T2的属性个数
33．当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是( D )
A. 左外联接
B. 右外联接
C. 外部并
D. 外联接
34．现实世界中事物在某一方面的特性在信息世界中称为( C )
A.实体
B.实体值
C.属性
D.信息
35．数据的存储结构与数据逻辑结构之间的独立性称为数据的( B )
A.结构独立性
B.物理独立性
C.逻辑独立性
D.分布独立性
36．在关系R中，代数表达式σ3<4（R）表示( B )
A.从R中选择值为3的分量小于第4个分量的元组组成的关系
B.从R中选择第3个分量值小于第4个分量的元组组成的关系
C.从R中选择第3个分量的值小于4的元组组成的关系
D.从R中选择所有元组组成的关系
37*.对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到( D )
A.2NF
B.3NF
C.BCNF
D.4NF
38．事务的ACID性质，是指事务具有原子性、一致性和( C )
A.隔离性、透明性
B.独立性、透明性
C.隔离性、持久性
D.共享性、持久性
39．在SQL的查询语句中,对应关系代数中“投影”运算的语句是( A )
A.SELECT
B.FROM
C.WHERE
D.SET
40．关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：并、差、投影、选择和( B ) A.交 B.笛卡尔积 C.自然连接 D.除法
41．SQL语言具有的功能是( B )
A. 关系规范化，数据操纵，数据控制
B. 数据定义，数据操纵，数据控制
C. 数据定义，关系规范化，数据控制
D. 数据定义，关系规范化，数据操纵
42．在数据库系统中,数据独立性是指( C )
A.用户与计算机系统的独立性
B.数据库与计算机的独立性
C.数据与应用程序的独立性
D.用户与数据库的独立性
43．文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和( C )
A. 数据存储量低
B.处理速度慢
C.数据不一致
D.操作烦琐
44．在下列的数据库模式中，独立于计算机系统的模式是( A )
A.概念模式
B.逻辑模式
C.内模式
D.外模式
45．在关系模式R（U，F）中，如果X→Y，如果不存在X的真子集X1，使X1→Y，称函数依赖X→Y 为( C )
A.平凡函数依赖
B. 部分函数依赖
C.完全函数依赖
D.传递函数依赖
46．在关系模式R（U，F）中，F是最小函数依赖集，属性T只在F中诸函数依赖“→”的左端出现，则属性T具有以下性质( C )
A.属性T仅是R的主属性，但不包含于侯选键中
B.属性T必是R的非主属性
C.属性T必是组成R候选键的主属性
D.属性T可能是R的主属性，也可能是R的非主属性
解释：函数依赖是语义范畴的概念，本题可以直接从语义上理解：（1）如果t不包含在任一侯选键中，它至少依赖于候选键，所以它肯定会在F中“→”的右端出现；（2）包含在任何一个候选键中的属性称为主属性。
47．对关系R进行投影运算后,得到关系S,则( C )
A.关系R的元组数等于关系S的元组数
B.关系R的元组数小于关系S的元组数
C.关系R的元组数大于或等于关系S的元组数
D.关系R的元组数大于关系S的元组数
48．位于用户和数据库之间的一层数据管理软件是( C )
A.DBS
B.DB
C.DBMS
D.MIS
49．一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的( A )
A.原子性
B.一致性
C.隔离性
D.持久性
50．SQL语言是( C )
A. 关系代数语言
B. 关系演算语言
C. 具有关系代数和关系演算双重特点的语言
D. 过程化的集合操作语言
51．在关系数据库中，表与表之间的联系是通过( B )实现的。
A. 实体完整性规则
B. 参照完整性规则
C. 用户自定义的完整性规则
D. 主键
52．视图的优点不包括( B )
A. 多角度看待同一数据
B. 提供一致的物理独立性
C. 简化用户操作
D. 对数据提供安全保护
53．在数据库的E-R图中，菱形框表达的是( C )
A. 属性
B. 实体
C. 实体之间的联系
D. 实体与属性之间的联系
54．以下操作中，不能用DML实现的是( B )
A.数据查询
B.定义数据库的三级结构
C.数据插入
D.数据删除
55．如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，这种操作称为( D ) A.外连接 B.内联接
C.左连接
D.右外连接
56．层次、网状和关系模型是按照( A ) 来分类的逻辑数据模型。
A. 数据结构的类型
B. 存储结构的类型
C. 数据完整性的类型
D. 数据操作的类型
57．ORDBS的中文意思是( C )
A.面向对象的数据库系统
B.数据库管理系统
C.对象关系数据库系统
D.关系数据库系统
58．在SQL中，SELECT语句的"SELECT DISTINCT"表示查询结果中( C )
A.属性名都不相同
B.去掉了重复的列
C.行都不相同
D.属性值都不相同
59．在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在( A )
A.客户机端
B.服务器端
C.终端
D.系统端
第（60）-（61）题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为…红?、…白?或…兰?。（09年3月数据库三级）
供应商关系S:
零件关系P:
60
I. （’201’，’白’，’S10’）
II. （’101’，’兰’，’S01’）
III. （’301’，’绿’，’B01’）
A）仅I
B）仅I和II
C）仅III
D）都不能
61．关系S中的下列行，哪个（些）可以被删除（B）
I. （’S10’，’宇宙’，’上海’）
II. （’Z01’，’立新’，’重庆’）
A）仅I
B）仅II
C）都可以
D）都不可以
62．下列哪个（些）更新操作可以执行？（A）
I. UPDATE S SET所在城市=…广州' WHERE 所在城市=?北京…;
II. U PDATE P SET供应商号=`B02' WHERE 供应商号=`B01';
A）仅I
B）仅II
C）都可以
D）都不可以
63．如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为（A）A）全码B）参照码C）外码D）连接码
64．下列关于关系数据库视图的叙述中，哪一些是正确的？（B）
I. 视图是关系数据库三级模式中的内模式
II. 视图能够对机密数据提供安全保护
III. 视图提供了一定程度的数据逻辑独立性
IV. 对视图的一切操作最终要转换为对基本表的操作
V. 所有的视图都是可以更新的
A）仅I、II和III
B）仅II , III和IV
C）仅II、III, IV和V
D）都正确
65．关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是（B）A）并、差、交、投影和选择
B）并、差、笛卡尔积、投影和选择
C）并、交、连接、投影和选择
D）并、差、交、连接和除
66．SQL Server 2000 系统数据库MASTER的主要功能是（A）
A）控制用户数据库和SQL Server的整体运行
B）为创建新的用户数据库提供模板或原型
C）为临时表或其他临时工作区提供存储区域
D）为调度信息和作业历史提供存储区域
67．下列哪一条不是由于关系模式设计不当所引起的问题？（D）
A）数据冗余B）插入异常C）更新异常D）丢失修改
68．下列关于规范化理论的叙述中，哪一条是不正确的？（B）
A）规范化理论是数据库设计的理论基础
B）规范化理论最主要的应用是在数据库概念结构设计阶段
C）规范化理论最主要的应用是在数据库逻辑结构设计阶段
D）在数据库设计中，有时候会降低规范化程度而追求高查询性能
69．若关系模式R中只包含两个属性，则（B）
A）R肯定属于2NF，但R不一定属于3NF
B）R肯定属于3NF，但R不一定属于BCNF
C）R肯定属于BCNF，但R不一定属于4NF
D）R肯定属于4NF
2005年9月
70．下列关于关系数据模型的术语中，与二维表中的“行”的概念最接近的概念是（D）。
A）属性B）关系C）域D）元组
71．在一个数据库中，模式与内模式的映像个数是（A）。
A）1 个B）与用户个数相同 C）由设置的系统参数决定D）任意多个
72．下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是（C）。
A）子模式B）用户模式
C）存储模式D）用户视图
73．设有关系SC(SNO,CNO,GRADE)，主码是（SNO,CNO）。遵照实体完整性规则（D）。
A）只有SNO 不能取空值B）只有CNO 不能取空值
C）只有GRADE 不能取空值D）SNO 与CNO 都不能取空值
74．如果对关系emp(cno, ename, salary)成功执行下面的SQL 语句：（A）
CREATE CLUSTER INDEX name_index ON emp(salary)
对此结果的正确描述是（）。
A）在emp 表上按salary 升序创建了一个聚簇索引
B）在emp 表上按salary 降序创建了一个聚簇索引
C）在emp 表上按salary 升序创建了一个唯一索引
D）在emp 表上按salary 降序创建了一个唯一索引
75．设关系R 和S 的元数分别是r 和s，且R 有n 个元组，S 有m 个元组。执行关系R 和S 的笛
卡尔积，记为T=R×S，则（B）。
A）T 的元数是r+s,且有n+m 个元组B）T 的元数是r+s,且有n×m 个元组
C）T 的元数是r×s,且有n+m 个元组D）T 的元数是r×s,且有n×m 个元组
76．SQL 语言的REVOKE 语句实现的数据控制功能是（C）。
A）可靠性控制B）并发性控制
C）安全性控制D）完整性控制
77．在SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是（A）。
Ⅰ.在此表中的数据
Ⅱ.在此表上建立的索引
Ⅲ.在此表上建立的视图
A）Ⅰ和ⅡB）Ⅱ和Ⅲ
C）Ⅰ和ⅢD）全部
2006年4月
78．在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（D）。
A）物理独立性B）存储独立性
C）位置独立性D）逻辑独立性
79．下列对于关系的叙述中，不正确的是（C）。
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系仅有一种记录类型
80．在关系代数的连接操作中，连接操作需要取消重复列的是（A ）。
A）自然连接B）笛卡尔积
C）等值连接D）θ连接
81．设关系R＝（A，B，C），与SQL 语句select distinct A from R where B=17 等价的关系代数表达式是（A ）。
A）πA(σB=17(R)) B）σB=17(πA(R))
C）σB=17(πA,C(R)) D）πA,C(σB=17(R))
82．下列SQL 语句中，包含了不正确定义语句的组是（C）。
Ⅰ. CREATE TABLE...CREATE VIEW...CREATE INDEX...
Ⅱ. DROP TABLE...DROP VIEW...DROP INDEX...
Ⅲ. ALTER TABLE...ALTER VIEW...ALTER INDEX...
A）只有ⅠB）只有Ⅱ
C）只有ⅢD）Ⅰ和Ⅱ
83．下列关系运算不要求：“R 和S 具有相同的元数，且它们对应属性的数据类型也相同”的是（D ）。
A）R∪S B）R∩S
C）R-S D）R×S
84．用户对SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是（B ）。
A）DROP B）DELETE
C）ALTER D）UPDATE
85*．如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的（A）。
A）原子性B）一致性
C）隔离性D）持久性
2006年9月
86*．如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的（A）。
A）原子性B）一致性C）隔离性D）持久性
87*．事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪
一个特性？（B）（2007年9月）
A）持久性B）原子性C）隔离性D）一致性
88*．对未提交更新的依赖（“脏”数据的读出）是事务的哪一个特性遭到了破坏？（B）
（2008年4月）
A）原子性B）一致性C）隔离性D）持久性
89*．在数据库中，产生数据不一致性的根本原因是（C）（2008年4月）
A）数据存储量过大B）访问数据的用户数太多
C）数据冗余D）数据类型太复杂
90．在SQL 的SELECT 语句中，实现投影操作的是子句（A ）。
A）SELECT B）FROM C）WHERE D）ORDER BY
91．设关系R 与关系S 具有相同的属性个数，且对应属性的值取自同一个域，则R-S 可记作（B）。A）{t|t∈R∨t∈S} B）{t|t∈R∧t∈S}
C）{t|t∈R∧t∈S} D）{t|t∈R∨t∈S}
92．“把查询sc 表和更新sc 表的grade 列的权限受予用户user1”的正确SQL 语句是（A ）。A）GRANT SELECT, UPDATE（grade）ON TABLE sc TO user1
B）GRANT SELECT sc, UPDATE sc,grade TO user1
C）GRANT SELECT, UPDATE ON TABLE sc.grade TO user1
D）GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc (grade) TO user1
93．有关系R（A，B，C，D）和关系S（A，B，C，D，E，F），关系T 是R 与S 的笛卡尔积，即：T=R×S。则关系T 的属性个数是（C）。
A）4 B）6 C）10 D）24
94．关系数据模型具有很多优点，不是它的优点（A）。
A）能表示复杂的语义B）适用于集合操作
C）有标准语言支持D）数据结构简单
95．SQL 的DML 包括的语句有（D）。
A）ROLLBACK，COMMIT C）GRANT，REVOKE
B）CREATE，DROP，ALTER D）SELECT，INSERT，DELETE，UPDATE
96．在SQL 语言中，为了提高查询速度通常应创建（B）。
A）视图view B）索引index
C）游标cursor D）触发器trigger
97．下列所述的工作中，是DBA 的职责（D）。
Ⅰ.决定DB 结构和信息内容
Ⅱ.设计数据的存储结构和存取策略
Ⅲ.定义数据安全性要求和完整性约束条件
Ⅳ.数据库的改进和重组
Ⅴ.监控数据库的使用和运行
Ⅵ.数据库的性能改进
A）仅Ⅱ、Ⅳ、Ⅴ和ⅥB）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和ⅥD）都是
98．下列关于关系模式的码的叙述中，正确的是（C）。
A）主码只能包含单个属性
B）任何候选码都不能包含关系中的全部属性
C）包含在任何一个候选码中的属性称作主属性
D）包含在所有候选码中的属性称作主属性
2007年4月
99．数据库的概念模型独立于（B）。
A）E-R 图B）具体的机器和DBMS
C）现实世界D）用户需求
100．数据库管理系统是（B）。
A）一种编译程序系统B）在操作系统支持下的系统软件
C）操作系统的一部分D）一种应用软件系统
101．在数据库的三级模式结构中，当模式改变时，通过修改外模式／模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（D）。
A）存储独立性B）物理独立性
C）用户独立性D）逻辑独立性
102．数据库数据的完整性一般是指（B）。
A）数据的独立性和一致性B）数据的正确性和相容性
C）数据的可控性和有效性D）数据的可移植性和可靠性
103．下列哪一项不是关系数据库语言的共同特点?（D）
A）能够嵌入到高级语言中使用B）语言具有完备的表达能力
C）是面向集合的语言D）是过程化的语言
104．在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是（B）。
A）1∶1 的联系B）1∶n 的联系
C）n∶1 的联系D）n∶m 的联系
105．下列等式中，哪一个是不正确的?（B）
A）S1∩(S2∩S3) ≡(S1∩S2)∩S3
B）πA(S1∩S2) ≡πA(S1)∩πA(S2)
C）σF(S1∩S2) ≡σF(S1)∩σF(S2)
D）πA(S1∪S2) ≡πA(S1)∪πA(S2)
106．下列关系代数运算中，哪一个是不正确的？（B）
A）σF（S1∩S2）=σF（S1）∩σF（S2）B）πP（S1∩S2）=πP（S1）∩πP（S2）
C）σF（S1∪S2）=σF（S1）∪σF（S2）D）σF（S1∪S2）=σF（S1）∪σF（S2）
107．在关系数据模型中,一个关系中的主码（D）。
A）可以取值为NULL(空值) B）只能是单个属性
C）不能是其他关系的外码D）只能有一个
108．SQL 语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能?（C）
A）数据定义B）数据查询
C）数据操纵D）数据控制
2007年9月
109．下列术语中，哪一个属于数据库三级模式结构中的内模式？（B）
A）关系B）索引C）码D）视图
110．设有关系SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（D）。
A）只有SNO 不能取空值B）只有CNO 不能取空值
C）只有GRADE 不能取空值D）SNO 与CNO 都不能取空值
111．下列关于SQL 语言的叙述中，哪一个是不正确的？（A）
A）一个SQL 数据库就是一个基本表
B）SQL 语言支持数据库的三级模式结构
C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表
D）SQL 的一个表可以是一个基本表，也可以是一个视图
112．下列对关系的叙述中，哪一个是不正确的？（C）
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系只有一种记录类型
113．关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（D）。投影B）选择C）自然连接D）θ连接
试题（114)~（120)基于“学生—选课—课程”数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，
SC(S#，C#，GRADE)，
C(C#，CNAME，TEACHER)
114．若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（D）。
A）S 和SC B）SC 和C
C）S 和C D）S、SC 和C
115．若要求查找姓名中第二个字为‘阳’字的学生的学号和姓名，下列SQL 语句中，哪
一个（些）是正确的？（B）
Ⅰ.SELECT S#,SNAME FROM S WHERE SNAME=‘_阳%’
Ⅱ.SELECT S#，SNAME FRQM S WHERE SNAME LIKE‘_阳%’
Ⅲ.SELECT S#,SNAME FROM S WHERE SNAME LIKE‘%阳%’
只有ⅠB）只有ⅡC）只有ⅢD）都正确
116．下列关于保持数据完整性的叙述中，哪一个是不正确的？（D）（2008年4月）
A）向关系SC 插入元组时，S#和C#都不能是空值（NULL）
B）可以任意删除关系SC 中的元组
C）向任何一个关系插入元组时，必须保证关系主码值的唯一性
D）可以任意删除关系C 中的元组
117．执行SQL 语句：SELECT SNAME，AGE FROM S WHERE SEX=‘女’则该语句对关系S 执行的操作有：（B）（2008年4月）
A）交（∩）和选择（σ）B）选择（σ）和投影（π）
C）并（∪）和投影（π）D）选择（σ）和笛卡儿积（×）
118．为了提高查询速度，对SC 表（关系）创建唯一索引，应该创建在哪个（组）属性上？（A）（2008年4月）
A）（S#，C#）B）S#
C） C# D）GRADE
119．若要查询“选修了课程号为C2 的学生的学生号”，正确的表达是（C）（2008年4月）Ⅰ．πS#(σC#=…C2?(SC)) Ⅱ．σC#=…C2?(πS# (S))
Ⅲ．SELECT S# FROM SC WHERE C#= (2)
A）仅Ⅰ和ⅡB）仅Ⅱ和Ⅲ
C）仅Ⅰ和ⅢD）都正确
120．“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是（B）
（2009年9月）
A) SELECT S# FROM SC GEOUPBY S# WHERE COUN（*）〉3
B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）〉3
C) SELECT S# FROM SC ORDER S# HAVING COUN（*）〉3
D) SELECT S# FROM SC ORDER S# WHERE COUN（*）〉3
121．下列哪一类视图上可以进行插入、删除和更新操作（C）（2009年9月）
A) 带表达式的视图
B) 连接视图
C) 行列子集视图
D) 分组视图
2008年4月
122．下列关于SQL 语言的叙述中，哪一个是不正确的？（B）
A）SQL 语言支持数据库的三级模式结构
B）一个基本表只能存储在一个存储文件中
C）一个SQL 表可以是一个基本表或者是一个视图
D）数据库中数据的存储结构组成了关系数据库的内模式
123．下列关于关系数据库对关系的限定的叙述中，哪些是正确的？（D）
Ⅰ．每一个属性是不可分解的
Ⅱ．每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一
Ⅲ．每一个关系仅仅有一种记录类型，即一种关系模式
Ⅳ．关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换
Ⅴ．同一个关系中不允许出现完全相同的元组
A）仅Ⅰ、Ⅱ、Ⅲ和ⅣB）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）仅Ⅰ、Ⅱ、Ⅲ和ⅤD）都正确
124．下列关于外模式的叙述中，哪一个是不正确的？（A）
A）外模式处理的数据实际存储在数据库中
B）外模式是保证数据安全性的一个有效措施
C）一个数据库可以有多个外模式
D）外模式通常是模式的子集
125．在数据库的三级模式结构中，外模式/模式映像的个数（B）
A）只有1 个B）与外模式的个数相同
C）由系统参数确定D）可以有任意多个
126．数据库是计算机系统中按一定的数据模型组织、存储和使用的（A）
A）数据集合B）程序集合
C）命令集合D）文件集合
127．数据库管理系统是位于用户和操作系统之间的一个（C）
A）编译系统B）监控系统
C）系统软件D）应用软件
128．为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA 应创建相应的（A）A）视图（view）B）索引（index）
C）游标（cursor）D）表（table）
129．在E-R 图中，实体型一般用下列哪一种图形表示？（C）
A）菱形B）椭圆形
C）矩形D）三角形
130．下列哪些条目是数据库管理系统DBMS 运行所依据的信息？（B）
Ⅰ．数据完整性定义Ⅱ．安全保密定义Ⅲ．模式、内模式和外模式定义
Ⅳ．数据库开放性定义Ⅴ．用户界面形式定义
A）仅Ⅰ、Ⅲ和ⅣB）仅Ⅰ、Ⅱ和Ⅲ
C）仅Ⅱ、Ⅲ和ⅤD）都是
131．根据数据库管理系统DBMS 的层次结构，系统缓冲区由哪一个层次来管理？（D）
A）应用层B）语言翻译处理层
C）数据存取层D）数据存储层
132．下列哪一个功能可由数据库运行管理模块实现？（B）
A）各种数据的分类组织B）并发控制
C）数据库的安全性定义D）数据的转换
133．确保事务的原子性是由数据库管理系统中的哪一个部件负责的？（A）
A）恢复管理B）并发控制
C）完整性约束D）存储管理
134．下列哪些条是由于关系模式设计不当所引起的问题？（A）
Ⅰ．数字冗余Ⅱ．插入异常Ⅲ．删除异常Ⅳ．丢失修改Ⅴ．级联回滚
A）仅Ⅱ和ⅢB）仅Ⅰ、Ⅱ和Ⅲ
C）仅Ⅰ、Ⅳ和ⅤD）仅Ⅱ、Ⅲ和Ⅳ
135．下列关于关系模式的码的叙述中，哪一条是不正确的？（C）
A）当候选码多于一个时，选定其中一个作为主码
B）主码可以是单个属性，也可以是属性组
C）不包含在主码中的属性称为非主属性
D）当一个关系模式中的所有属性构成码时，则称为全码
2008年9月
136．在数据库技术中，E-R 图描述的是哪一种模型?（B）
A）物理模型B）概念模型C）逻辑模型D）语言模型
137．下列关于SQL 语言索引（index）的叙述中，哪一条是不正确的?（D ）
A）系统在存取数据时会自动选择合适的索引作为存取路径
B）使用索引可以加快查询语句的执行速度
C）一个基本表上可以创建多个索引
D）索引是外模式
2009年9月
138．设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是（C）
A) 一对一B) 一对多C) 多对多D) 不确定
139．下列叙述中，哪些是SQL的功能特点？（D）
Ⅰ.集DDL、DML和DCL功能于一体
Ⅱ.是高度非过程化语言
Ⅲ.采用面向集合的操作方式
Ⅳ.具有自含式嵌入式两种灵活的使用方式
Ⅴ.语言简介、易学易用、功能强
A) 仅Ⅰ、Ⅱ和Ⅲ
B) 仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C) 仅Ⅰ、Ⅳ和Ⅴ
D) 都是
140．下面是SQL主要数据定义语句列表，其中哪一（些）行是正确的？（B）
A) 仅“模式”行
B) 仅“基本表”行
C) 仅“视图”行和“索引”行
D) 所有行
141．下列哪一个不属于SQL2000服务器端提供的服务？（C）
A) SQL服务器服务
B) SQL服务器代理
C) 查询分析器服务
D) 分布式事务协调服务
142．下列哪些属于SQL Sercer 2000中常用的数据库对象（D）
Ⅰ.表
Ⅱ.约束
Ⅲ.规则
Ⅳ.索引
Ⅴ.数据类型
Ⅵ.用户自定义函数
A) 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
B) 仅Ⅰ、Ⅳ、Ⅴ和Ⅵ
C) 仅Ⅰ、Ⅱ、Ⅳ和Ⅵ
D) 都是
2012年补充：
143．下列对于SQLServer数据库里的存储过程的叙述不正确的是（ C ）。
A) 存储过程是预先编译好的一组Transact-SQL语句，类似于其它编程语言里的过程。
B) 存储过程可以接收多个输入参数，也可以返回多个输出参数。
C) 存储过程的输入参数可以定义默认值或NULL，而输出参数由RETURN语句来返回。
D) 使用存储过程的优点是执行速度快，减少网络通信量并且提供安全机制。
说明：RETURN语句只能用来返回存储过程的执行状态或者自定义的一个返回整数值，不能用来返回输出参数。
144．下列关于数据库完整性内容的叙述不正确的是（ B ）。
A) PRIMARY KEY 用来定义实体完整性，FOREIGN KEY定义参照完整性。
B) SQLServer里可以设置外键关系约束，例如删除规则可以是“设置空”，即当删除包含外键关系所涉及的数据的行时，表的所有外键列都可设置为空值。
C) 列约束除了主键、外键以外，还可以定义非空（NOT NULL）、唯一（UNIQUE）和CHECK约束等。
D) 当数据更改将破坏外键关系的完整性时，SQLServer数据库将报错，也可以通过设置强制外键约束来允许这些更改。
说明：当删除包含外键关系所涉及的数据的行时，表的所有外键列在可以接受空值的情况下才能设置为空值。
145．关于SQLServer中的触发器叙述不正确的是（ A ）。
A) 触发器是一种特殊的存储过程，只能与表相连，一般在特定的数据操作语句（DML）时触发。
B) 触发器可以级联修改数据库中的所有相关表，且无需定义外键约束关系。
C) 触发器可以定义比CHECK约束、规则对象、默认对象更复杂的数据完整性约束。
D) SQLServer的触发器除了DML触发器以外，还可以定义DDL触发器或者登录触发器。
说明：触发器可以与指定的表或者视图相关联。
146．定义触发器的不正确描述是（ A ）。
A) 触发器使用CREATE TRIGGER语句来创建，DML型的触发器只能针对某项操作来设置，即FOR 关键字后只能有一个数据操作。
B) 在触发器里经常使用的inserted表和deleted表是SQLServer数据库提供的临时表，无需定义。
C) 在删除（Delete）一条记录后，Deleted表里存放被删除的记录，对Inserted表无影响。
D) 在修改（Update）一条记录后，Deleted表里存放更新前的记录，Inserted表里存放更新后的记录。
说明：FOR关键字后可以有多项数据操作。
147．标识为IDENTITY属性的列不必在插入新行时为其赋值，服务器会自动为新增的行中的IDENTITY列设置一个唯一的行序列号，IDENTITY列一般为（ C ）类型。
A) 系统标识B) 字符串C) 数值D) 字节
说明：IDENTITY允许使用的数据类型：int，smallint，tinyint，decimal，numeric
148. 在视图上使用INSERT语句，下列（ A ）情况可以进行插入操作。
A) 视图全部包含了基本表中属性为NOT NULL的列
B) 视图中包含了使用统计函数的结果
C）视图中使用了DICTINCT
D）视图由多个表连接而成，对多个表的列进行插入操作
《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率
《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■
大学英语3词汇选择练习题 第一单元选择题 1. It __________that the necklace was made of glass. A. turned out B. made out C. looked out D. took out 解析：该题选A，题目大意是“原来那串项链是用玻璃做的”。 turn out: 结果是；证明是 The party turned out to be very successful. 晚会结果开得很成功。 2. ___________, he can finish the work in a couple of weeks. A. Giving good health B. If give good health C. Given good health D. If he is good given health 解析：该题选C，题目大意是“倘若身体好，他能在一两周内完成这项工作”。given 引导方式状语，意为“倘若，假设，考虑到”。如： 1. Given their inexperience, the y’ve done a good job.考虑到他们缺乏经验，他们 的工作已经做得不错了。 2. Given some more time, I would do the job better.假如时间再多些，我能把工作 做得更好。 3. Given good health, the old lady can look after her grand-daughter for her son.假 如身体好的话，这位老太太能帮她儿子照看孙女。 3. ___________ to speak at the meeting, I couldn’t very well refuse. A. Called up B. Called off C. Called at D. Called on 解析：该题选D，题目大意是“要让我在会上发言，我是不会拒绝的”。 call on sb. to do st h：invite/require sb. to do sth.请/要求某人做某事 1. A teacher can call on individual students to compose similar questions. 老师可以要求每个学生提出类似的问题。 2. The chairman called on his people to organize so that they could be more powerful.主席号召他的民众组织起来，这样才能更有力量。 4. The poor police had never __________ of winning. A. made a chance B. took a chance C. stood a chance D. kept a chance 解析：该题选C，题目大意是“可怜的警察毫无胜诉的机会”。 stand a chanc e：have a prospect (of sth.) 有…希望 1. stand a chance of winning the game有可能赢得这场比赛 2. I think you stand a good chance of being elected president.我认为你极有可能 当选为公司总裁。 3. Weak and lame in one leg, he never stood a chance of getting the job of taxi-driver.由于身体虚弱，并且有一条跛腿，他从未有机会得到出租车司机的工作。 5. If our neighbor continues to refuse to keep his dog under control, we have to take him to ___________. A. solicitor B. brush C. prisoner D. court 解析：该题选D，题目大意是“如果我们的邻居仍然拒绝看管好他的狗，我们就不得不法庭上见了”。 take sb. to court：控告某人，对某人提出诉讼 1. If you don't pay up, I'll take you to court. 如果你不还清欠款, 我就到法院告
武汉工业学院C语言课程设计报告 设计题目：单项选择题标准化考试系统设计 姓名涂可 学号110701205 院（系）动物科学与营养工程 专业动物科学 指导教师刘立峻 2012 年 6 月7 日
目录 第1章综合设计概述 (3) 1.1综合设计名称 (3) 1.2任务要求 (3) １.３开发环境 (3) 第２章总体设计 (4) ２.１系统功能需求分析 (4) ２.２系统总体设计框架 (5) 2. 3系统功能模块图及各功能模块的目的与意义 (6) 第3章详细设计 (7) 3.1 功能模块设计 (7) 3.2数据结构设计 (9) 第4章调试分析过程描述 (10) 第五章综合设计体会 (14) 附录 (15)
第1章综合设计概述 1.1综合设计名称 ——单项选择题标准化考试系统设计 1.2任务要求 ——（１）用文件保存试题库（每个试题包括题干﹑４个备选答 案﹑标准答案）。 ——（２）试题录入：可随时增加试题到试题库中。 ——（３）试题抽取：每次从试题库中可以随机抽取Ｎ道题（Ｎ 由键盘输入）。 ——（４）答题：用户可输入自己的答案。 ——（５）自动判卷：系统可根据用户答案与标准答案的对比实 现判卷并给出成绩。 ——（６）系统以菜单方式工作。 １.３开发环境 ＿＿Windows操作系统、VC++6.0 C语言
第２章总体设计 ２.１系统功能需求分析 编写目的： 通过对用户需求进行调查分析，写出需求分析文档作为项目设计的基本准则要求，以及作为系统分析员进行系统分析和测试人员进行测试时的手册。 需求概述： 设计一个职工信息管理系统，使之能提供以下功能： （1）用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案） （2）试题录入：可随时增加试题到试题库中 （3）试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入） （4）答题：用户可实现输入自己的答案 （5）自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。
学 院 ： 专 业 ： 学 号 ： 姓 名 ： …
虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1）
作业参考答案 一、（带头结点）多项式乘法C= A×B： void PoｌyAdd ( list &C,liｓｔR) ／／R为单个结 点 { p=C; while(（!p-＞ｎeｘt) &＆(p->nexｔ-＞eｘp>Ｒ->eｘp)) p=p－>ｎｅｘt； ｉf (（p->next) ｜｜(ｐ->neｘt->ｅｘp<Ｒ-＞eｘp)) {R－＞nｅxt=ｐ->ｎeｘｔ;p->neｘｔ=Ｒ;} ｅlse { ｐ-＞nｅxt－＞inf +=R->inｆ;delｅte R; if （！p－>neｘｔ-＞iｎｆ) { R=ｐ-＞nｅxt；p－>next=R->ｎext;deleｔe R; ｝ } } ｖoｉｄPｏlｙMul （lｉst A, lｉst B，lｉst &C ） ｛ C=new sｔｒuct nｏｄe; Ｃ-＞neｘt=ＮUＬL；q=B->next; Wｈｉｌe (q ） { p＝A->neｘｔ; whiｌｅ（p ) { ｒ= new struct node；r->ｅxｐ= p->ｅxp ＋ｑ－>exp； r-＞ｉnf ＝ｐ-＞inf* q－>iｎf; PolyAｄd(C，r）； p=p-＞next; ｝ q=q－>ｎext; ｝ } 二、梵塔的移动次数: 已知移动次数迭代公式为：M ( ｎ)= 2M (n－1 ) + 1 初值为: Ｍ( 0 ) ＝0 则：M （n）＝ 2 （2M
（n-2 ) + 1) + 1 =4M( n-2 )+ 3 = 8Ｍ(n－3 )+ 7 =２i M ( n-i ) + 2i– 1 若n＝ｉ，则Ｍ（n-ｎ) ＝0,故：M ( n ) =2ｎM( ｎ-n）+2n–1 =2n– 1 所以,梵塔的移动次数为2ｎ– 1次。 三、简化的背包问题： ｖoid Pacｋ( int ｍ, int i, ｉnt t ）// 初始值为:１１t ｛ for (k=i; k<＝ｎ; k＋＋) { soｌutiｏｎ[m] = ｗeighｔ[k]; if( t == weigｈｔ[k]) ｛ for ( j=1; ｊ<=m；j+＋) cout<＜ｓolutｉon［j]；coｕt<
一、阅读理解（共1道小题，共50.0分） 1.Robert Bruce was a famous Scottish general. In the early 14th century he tried to drive the English out of Scotland, but he was not successful because the English were too strong. Finally, Bruce had to run away and hide in a cave. One day, he lay in his cave thinking of the sad state of Scotland. A spider began to make a web above his head. Simply to pass the time, Bruce broke the web. Immediately the spider began to make a new one. Six times Bruce broke the web and six times the spider immediately made a new one. Bruce was surprised at this. He told himself that he would break the web a 7th time. If the spider made a new one, it would be a good lesson to him, for like the spider, he had been defeated six times. Bruce then broke the web. Again the spider made a new one. From this simple fact, Bruce became encouraged. He again got an army together. This time he was successful and drove the English out of Scotland. 1. Who was Robert Bruce? A. He was an English general. B. He was a Scottish general. C. He was a spider researcher D. He was a biologist from Scotland. 2. Why did Bruce hide in a cave? A. Because he was defeated by the English. B. Because he was afraid of the English army. C. Because he was looking for spiders D. Because he was badly injured in the battle. 3. In the beginning he broke the spider web just because______.
目录 1.课程设计目的 (1) 2.课程设计题目描述和要求 (1) 2.1 课程题目 (1) 2.2 课程要求 (1) 3.课程设计报告内容 (1) 3.1 算法描述 (1) 3.2 源程序 (2) 4.课程设计总结： (6) 5.参考书目 (7)
1课程设计目的 练习自己的动手能力 , 在学习理论的同时增强自己的编程能力 , 使理论与实践相结合 , 在学习书本的同时扩展自己的课外知识 . 2课程设计题目描述和要求 2.1 课程题目 单项选择题标准化考试系统 2.2 课程要求 （一）功能要求： （1）用文件保存试题库。（每个试题包括题干、 4 个备选答案、标准答案） （2）试题录入：可随时增加试题到试题库中 （ 3）试题抽取：每次从试题库中可以随机抽出N 道题（ N 由键盘输入） （4）答题：用户可实现输入自己的答案 （5）自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。（二）其它要求： （1）只能使用 C/C++语言，源程序要有适当的注释，使程序容易阅读 （2）至少采用文本菜单界面（如果能采用图形菜单界面更好） （3）学生可自动增加新功能模块（视情况可另外加分） （4）写出课程设计报告，具体要求见相关说明文档 . 3课程设计报告内容 3.1 算法描述 定义题目数组，选向数组，输入题目的及选向并给定正确答案。 输入所要答的题目数，然后进行答题。输入的答案与标准答案进行比较，如果一致，则正确，否则错误。最后根据题目数及答对题目数进行输出得分。
3.2 源程序 #include
1.什么是最小生成树？简述最小生成树的Prime算法的思想。 答：最小生成树就是构造一棵生成树，使得树上各边的代价之和最小。 普里姆算法(Prim)的基本思想： 从连通网络N = { V, E }中的某一顶点u0 出发，选择与它关联的具有最小权值的边(u0, v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把它的顶点加入到集合U中。如此继续下去，直到网络中的所有顶点都加入到生成树顶点集合U中为止。 2.简述AOV网络中为何不能出现回路，如何判断AOV网络是否有回路？ 答：在AOV网络中，如果活动vi必须在vj之前进行，则称为存在有向边；在AOV网络中不能出现有向回路，如果出现了，则意味着某项活动应以自己作为先决条件。 如何检查AOV网是否存在有向环： 检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列，使得AOV网络中所有应存在的前驱和后继关系都能得到满足。（1）这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。 （2）如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中，则该AOV 网络中必定不会出现有向环；相反，如果得不到满足要求的拓扑有序序列，则说明AOV网络中存在有向环，此AOV网络所代表的工程是不可行的。
3.为何需要采用循环队列？n个空间的循环队列，最多存储多少个元素？为什 么？ 答：循环队列以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用，所以采用循环队列。 n个空间的循环队列，最多存储n-1个元素，那是为了区别循环队列的队空和队满的条件。队空的条件是Q.front==Q.rear，而队满的条件是(Q.rear+1)%N==Q.front(N是数组中单元的总数)，因此，Q.rear所指向的数组单元处于未用状态。所以说，N个单元的数组所存放的循环队列最大长度是N-1。 4.简述堆的删除算法，其删除的是那个值？ 答：堆的删除算法：首先，移除根节点的元素（并把根节点作为当前结点）比较当前结点的两个孩子结点的元素大小，把较大的那个元素移给当前结点，接着把被移除元素的孩子结点作为当前结点，并再比较当前结点的孩子的大小，以此循环，直到最后一个叶子结点的值大于或等于当前结点的孩子结点或孩子结点的位置超过了树中元素的个数，则退出循环。最后把最后叶子结点的元素移给当前结点。 在堆的算法里面，删除的值为根值。 5.线索二叉树中，什么是线索，它是否唯一？可有根据什么顺序得到？
北邮大学英语3第二次阶段作业 一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to hi mself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in
沈阳航空航天大学 课程设计报告 课程设计名称：C语言课程设计 课程设计题目：单项选择题标准化考试系统设计 院（系）：计算机学院 专业：计算机科学与技术 班级：34010104 学号：2 姓名：
指导教师：孙伟东 完成日期：2014年03月1日
目录 第1章概要设计 ........................................................................................................ - 1 - 1.1题目的内容与要求 ................................................................................................ - 1 - 内容：设计并实现一个单项选择题标准化考试系统。该系统可以完成试题录入、试题抽取、自动判卷等功能。.................................................................................. - 1 - 1.2总体结构 (1) 第2章详细设计 ...................................................................................................... - 2 - 2.1菜单操作模块 (1) 2.2将题目装入内存模块 (1) 2.3开始答题模块 (1) 2.4添加试题模块 (1) 第3章调试分析 .................................................................................................... - 13 - 第4章使用说明 .................................................................................................... - 14 - 附录（程序清单）.............................................................................................. - 17 -
现代通信网-综合练习题 一、填空题 1. 所谓通信系统就是用电信号(或光信号)传递信息 的系统，也叫电信系统。 2. 通信网在硬件设备方面的构成要素是终端设备、 传输链路和交换设备。 3. 若按服务范围分，电话网通信网可分为本地网、 长途网和国际网。 ； 4. 通信网的基本结构主要有网形、星形、复合形、 总线形、环形及线形、树形。 5. 未来的通信网正向着数字化、综合化、智能化 和个人化的方向发展 6. 电话通信网通常由用户终端（电话机）、传输信 道和交换机等构成。 7. 我国电话通信网由长途电话网（长途网）和本地 电话网（本地网）两部分组成。 8. 二级结构的本地网，有分区汇接和全覆盖两种结 构。 < 9. 按组成路由的电路群的个数，路由可分为直达路 由和汇接路由两种。 10. 路由选择计划有固定选路计划和动态选路计划 两种。 11. 动态选路方法有时间相关选路（TDR）、状态相 关选路（SDR）和事件相关选路（EDR）三种。12. B-ISDN的业务分为两大类，分别是交互型业务和 分配型业务。 13. B-ISDN的信息传递方式采用异步转移模式（ATM）。< 14. ATM交换包括VP交换和VC交换。 15. ATM协议参考模型的三个平面包括用户平面、控 制平面和管理平面。 16. ATM交换的缓冲排队方式有输入缓冲排队方式、 输出缓冲排队方式和中央缓冲排队方式。 IP协议是IP网络的基础与核心。 18. 宽带IP城域网的结构分为核心层、汇聚层和接入 层三层。 19. 路由器按位置划分有核心路由器和接入路由器。 20. 接入网由业务节点接口(SNI)和用户网络接口 (UNI)之间的一系列传送实体(如线路设施和传 输设施)组成，为供给电信业务而提供所需传送 承载能力的实施系统。 21. 接入网的业务节点接口主要有两种，模拟接口（Z 接口）和数字接口（V5接口）。 22. 根据传输设施中是否采用有源器件，光纤接入网 分为有源光网络 (AON)和无源光网络 (PON)。23. 无源光网络（PON）的拓扑结构一般采用星形、 树形和总线形。 - 24. 无线接入网可分为固定无线接入网和移动无线 接入网两大类。 25. 无线局域网（WLAN）是无线通信技术和计算机网 络相结合的产物。 26. 信令网由信令点（SP）、信令转接点（STP）和 信令链路组成。 27. 三级信令网由高级信令转接点（HSTP）、低级信 令转接点（LSTP）和信令点（SP）三级构成。28. 我国信令网是由长途信令网和大、中城市本地信 令网组成。 【 29. 我国数字同步网的基准时钟有两种：全国基准时 钟（PRC）和区域基准时钟（LPR）。 30. TMN主要从三个方面界定电信网络的管理：管理 层次、管理功能和管理业务。 31. 我国电信管理网的网络结构一般也分为三级，并 且在各级网管机构设置该级的网管中心，即全国 网网管中心、省级网网管中心和本地网网管中心。 32. 没有自环和并行边的图称为简单图。 33. 一般有两种距离测度方法，即欧氏距离测度和矩 形线距离测度。 ： 34. 具有n个点的树共有 n-1 个树枝。 35. 排队系统的基本参数包括：顾客到达率、服务员 数目和服务员服务速率。 36. 通信网络规划按时间跨度可分为长期规划、中期 规划和近期规划（滚动规划）。 37. 通信业务预测的内容主要包括用户预测、业务量 预测和业务流量预测。 38. 随着网络规模的不断扩大，局所采用“大容量、 少局点”的布局已显得十分必要。 $ 39. 用户环路的配线方式有直接配线、复接配线和交 接配线。 40. 两交换局间中继路由种类主要由费用比和局间 话务量确定。 二、单项选择题 1. 构成通信网的核心要素是（C）C 交换设备 2. 通信网的下列基本结构中可以采用自愈环的是（C） C 环形网 . 3. 响度、清晰度和逼真度是用来衡量电话通信网的（B）B 传输质量 4. 我国电话网现在采用的等级结构为（B）B 三级 5. 我国在二级长途网上采用选路方式为D）动态无级 6. 话务量不允许溢出的路由为（D） A 低呼损直达路由C 基干路由 D A和C 、 7. 电子邮件属于（B）B 消息型业务 8. ATM网中VC交换是（B）B VPI值、VCI值均改变 9. 下列关于ATM的描述中，不正确的是（C） C ATM网中，要进行逐段链路的差错控制和流 量控制 10. 二层交换机的特点是（A）交换速度快，控制功 能弱 ： 11. 路由器可以实现协议转换的层次为（D） D 物理层、链路层及网络层 12. 下面所列接入网接口中，不属于用户网络接口的
北邮算法与数据结构习题参考答案
作业参考答案 一、（带头结点）多项式乘法 C = A×B： void PolyAdd ( list &C, list R) // R 为单个结点 { p=C; while ((！p->next) && (p->next->exp>R->exp)) p=p->next; if ((p->next) || (p->next->exp
一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to himself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in C.of D.among
面向对象程序设计（C++）课程大作业 设计题目：单项选择题标准化考试系统设计 院系：计算机科学与信息工程学院 专业班级： 学号： 指导教师：某老师 2015 年 1月
目录 一、成员分工 (1) 二、需求分析 (2) 三、总体设计 (3) 四、详细设计 (4) 五、系统测试 (10) 六、总结 (13) 七、参考文献 (14)
一成员分工 我们小组成员共有三名，分别是为了能按时圆满的完成这次C++课程设计，我们小组进行了详细的分工，以确保设计能按时完成。经过周密的考虑和详细的调查最终确定单项选择题标准化考试系统设计需要以下几个功能模块： （1）需求分析 （2）保存试题库 （3）试题的录入 （4）试题的抽取 （5）答题 （6）自动判卷 （7）系统测试 （8）退出系统 经过小组成员的讨论，并根据个人的特长和具体爱好做如下具体分工： 神具体完成以下模块的设计与实现： （1）需求分析 （2）保存试题库 （3）试题的录入 具体完成以下模块的设计与实现： （1）试题的抽取 （2）答题 具体完成以下模块的设计与实现： （1）自动判卷 （2）系统测试 （3）退出系统
二需求分析 1．设计目的 将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。通过课程设计，学生在下述各方面的能力应该得到锻炼： （1）进一步巩固、加深学生所学专业课程《C++程序设计语言》的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。 （2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。 （3）利用所学知识，开发小型应用系统，掌握运用C++语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。 （4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。 （5）掌握结构化程序设计方法，熟悉面向对象程序设计方法。 （6）熟练掌握C++语言的基本语法，灵活运用各种数据类型。 （7）进一步掌握在集成环境下如何调试程序和修改程序。 2．课程设计名称及容 课程设计名称：单项选择题标准化考试系统 设计容：设计一个单项选择题标准化考试系统，该系统要求能自动组卷和评分。 3．设计方案提示 具体的功能： (1) 用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）； (2) 试题录入：可随时增加试题到试题库中； (3) 试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）； (4) 答题：用户可实现输入自己的答案； (5) 自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。 主要知识点： (1) 面向对象程序设计方法 (2) 界面的制作，switch的应用 (3) 类和对象 (4) 动态数组（链表）类模板
２００6——２００7学年第二学期 《计算机网络》期末考试试卷（A ）参考答案及评分标准 （课程代码：020203019） 试卷审核人： 考试时间： 2007.6 注意事项：１. 本试卷适用于2004级计算机科学与技术专业学生使用。 ２. 本试卷共9页，满分100分。答题时间120分钟。 班级： 姓名： 学号： 一、单项选择题（本大题共20道小题，每小题1分，共20分） 1、以下传输介质中，传输错误率最低的是 。（ B ） (A)同轴电缆 (B)光缆 (C)微波 (D)双绞线 2、关于报文交换的描述，以下正确的是 。（ D ） (A)报文交换必定是面向连接的 (B)分组交换网中采用的是报文交换 (C) 报文交换的传输效率往往较高 (D)报文交换采用存储转发技术 3、关于因特网的标准化工作，以下描述错误的是 。（ C ） (A)解决了多种技术体制并存且互不兼容的状态 (B)所有的因特网标准都是以RFC 的形式在因特网上发表 (C)因特网草案属于RFC 文档 (D)因特网建议标准属于RFC 文档 4、关于带宽的描述，错误的是 。（ A ） (A) 带宽就是数据的传输速率
(B) 带宽是指某个信号具有的频带宽度 (C) 信道的带宽越大，则信息的极限传输速率就越高 (D)某些情况下，可以用吞吐量来表示系统的带宽 5、在不同网络结点的对等层之间的通信需要以下的哪一项？（ B ） (A) 模块接口 (B) 对等层协议 (C) 电信号 (D) 传输介质 6、关于面向连接的服务，以下描述正确的是。（ D ） (A) 在数据交换结束后，可以不中止连接 (B) 对数据传输过程中，是否按序传输没有要求 (C) 与无连接服务相比，灵活方便，数据传输速度快 (D) 比较适合在一定时间内向同一目的地发送许多报文的情况 7、多路复用器主要功能是。（ C ） (A) 执行数/模转换 (B) 减少主机的通信处理负荷 (C) 结合来自两条或更多条线路的传输 (D) 执行串行/并行转换 8、关于码分复用CDMA，描述错误的是。（ C ） (A) 其频谱类似于白噪声 (B) 每一个用户可以在同样的时间进行通信 (C) 只要每个用户使用不同的码型，各用户之间就可以互不干扰 (D) 每一个用户可以使用同样的频带进行通信 9、关于EIA-232接口标准描述正确的是。（ D ） (A) 是数据链路层标准 (B) 采用正逻辑，即逻辑1用高电平表示，逻辑0用低电平表示 (C) 使用37脚的插座 (D) 是DTE与DCE之间的接口标准 10、以下哪一项不是数据链路层的功能。（ A ） (A) 数据加密 (B) 透明传输 (C) 流量控制 (D) 差错控制 11、在停止等待协议中，为了避免出现死锁而采用。（ B ） (A) 数据帧编号 (B) 超时重传 (C) 确认帧编号