北京邮电大学学年第 2 学期
《数据库应用技术》期末考试试题（A）
一．单项选择题（本大题共26小题，每小题1分，共26分）1．数据库系统依靠 ( )支持数据独立性。
A）具有封装机制B）定义完整约束条件
C）模式分级，各级模式之间的映像D）DDL语言与DML语言互相独立
2. SQL 的DML 包括的语句有（）。
A）ROLLBACK，COMMIT C）GRANT，REVOKE
B）CREATE，DROP，ALTER D）SELECT，INSERT，DELETE，UPDATE
3. 如果关系R和S进行自然连接时,只把R中原该舍弃的元组保存到新关系中，这种操作称为 ( )。
A）外连接B）内联接C）左外连接D）右外连接
4. 层次、网状和关系模型是按照( )来分类的逻辑数据模型。
A）数据完整性的类型B）存储结构的类型
C）数据结构的类型D）数据操作的类型
5. 对数据库模式进行规范化处理，是在数据库设计的( )。
A）需求分析阶段B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段
6. 执行SQL 语句：SELECT SNAME，AGE FROM S WHERE SEX=‘女’则该语句对关系S 执行的操作有：（）
A）交（∩）和选择（σ）B）选择（σ）和投影（π）
C）并（∪）和投影（π）D）选择（σ）和笛卡儿积（×）
7. 设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F={A →B，（B，C）→A}。关系模式R的规范化程度最高达到（）。
A)1NF B)2NF C)3NF D)BCNF
8. 下列哪一类视图上可以进行插入、删除和更新操作（）。
A) 带表达式的视图B) 连接视图C) 行列子集视图D) 分组视图
9. 如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，
这种操作称为( )。
A ）外连接
B ）内联接
C ）左外连接
D ）右外连接
10. 设关系R 和S 的元数分别是r 和s ，且R 有n 个元组，S 有m 个元组。执行关系R 和S 的笛卡尔积，记为T=R ×S ，则( )。
A ）T 的元数是r+s,且有n+m 个元组
B ）T 的元数是r ×s,且有n+m 个元组
C ）T 的元数是r+s,且有n ×m 个元组
D ）T 的元数是r ×s,且有n ×m 个元组 11. 由于关系模式设计不当所引起的更新异常指的是（ ）。
A ）两个事务并发地对同一数据项进行更新而造成数据库不一致
B ）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致
C ）未经授权的用户对数据进行了更新
D ）对数据的更新因为违反完整性约束条件而遭到拒绝 12. 下列对关系的叙述中，哪一个是不正确的( )
A ）关系中的每个属性是不可分解的
B ）在关系中元组的顺序是无关紧要的
C ）任意的一个二维表都是一个关系
D ）每一个关系只有一种记录类型
13. 设关系R ＝（A ，B ，C ），与SQL 语句select distinct A from R where B=17 等价的关系代数表达式是( )。
A ）πA (σB=17(R))
B ）σB=17(πA (R))
C ）σB=17(πA,C (R))
D ）πA,C (σB=17(R))
14. 文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和
（）。
A）数据量低 B）处理速度慢 C）数据不一致 D）操作烦琐
15. SQL语言支持建立聚簇索引，这样可以提高查询效率；但是，并非素有属性列都适宜于建立聚簇索引，下面（）属性列适宜建立聚簇索引。
A）经常更新的属性列B）主属性
C）非主属性D）经常查询的属性列
16. 关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S 自然连接的结果,则 ( ) 。
A) T1的属性个数大于或等于T2的属性个数
B) T1的属性个数小于T2的属性个数
C) T1的属性个数等于T2的属性个数
D) T1的属性个数大于T2的属性个数
17. 在关系模式R（U，F）中，F是最小函数依赖集，属性T只在F中诸函数依赖“→”的左端出现，则属性T具有以下性质 ( )。
A）属性T仅是R的主属性，但不包含于侯选键中
B）属性T必是组成R候选键的主属性
C）属性T必是R的非主属性
D）属性T可能是R的主属性，也可能是R的非主属性
18. 下列叙述中，哪一条是不正确的( )
A）共享锁与任何锁都相容
B）排它锁又称为X 锁或写锁
C）强两阶段封锁协议要求事务提交之前不得释放任务锁
D）封锁自身产生的主要问题是死锁
19. Deleted表是SQL Server提供的临时表，用于存放( )，与创建触发器的表有相同的结构，但只能查询数据，不能修改。
A）被DELETE的旧数据B）被DELETE的旧数据，要UPDATE的新数据
C）临时存放的旧数据D）被DELETE和UPDATE的旧数据
20. 关于SQLServer中的触发器叙述不正确的是( )。
A) SQLServer的触发器除了DML触发器以外，还可以定义DDL触发器或者登录触发器。
B) 触发器是一种特殊的存储过程，只能与表相连，一般在特定的数据操作语句（DML）时触发。
C) 触发器可以定义比CHECK约束、规则对象、默认对象更复杂的数据完整性约束。
D) 触发器可以级联修改数据库中的所有相关表，且无需定义外键约束关系。
21. 在SELECT查询中，可以使用IN、ANY、ALL、EXISTS等谓词，其中 A） 22. 下列关于SQL 语言索引（INDEX）的叙述中，哪一条是不正确的 ( ) A）索引是外模式 B）使用索引可以加快查询语句的执行速度 C）一个基本表上可以创建多个索引 D）系统在存取数据时会自动选择合适的索引作为存取路径 23. “查询选修了3门以上课程的学生的学生号”，正确的SQL语句是( ) A) SELECT S# FROM SC GEOUP BY S# WHERE COUN（*）〉3 B) SELECT S# FROM SC GEOUP BY S# HAVING COUN（*）〉3 C) SELECT S# FROM SC ORDER BY S# HAVING COUN（*）〉3 D) SELECT S# FROM SC ORDER BY S# WHERE COUN（*）〉3 24. 在视图上使用INSERT语句，下列( )情况可以进行插入操作。 A) 视图全部包含了基本表中属性为NOT NULL的列 B) 视图中包含了使用统计函数的结果 C）视图中使用了DICTINCT D）视图由多个表连接而成，对多个表的列进行插入操作 25．设有两个事务T1、T2，其并发调度如下图所示。 T1 T2 ------------------------------------------------------------------------------------- （1）R(C)=100 C←C*2 W(C)=200 （2） R(C)=200 （3）ROLLBACK C恢复为100 ------------------------------------------------------------------------------------- 下列说法正确的是（）。 A）该调度不存在问题 B）该调度丢失修改 C）该调度不能重复读 D）该调度读“脏”数据 26．下列不是由于关系模式设计不当所引起问题的是( )。 A）数据冗余B）插入异常 C）删除异常D）丢失修改 二．填空题（本大题每空分，共18分） 1、数据库系统一般由数据库、、应用系统、DBA和用户构成。 2、在ER图中，菱形框表示。 3、数据库系统中构成单一逻辑工作单元的操作集合称为__ __。 4、关系模型中有实体完整性、完整性和用户自定义的完整性三类完整 性约束。 5、数据依赖是一个关系内部属性与属性之间的一种约束关系，最重要的数据依赖 是 依赖和依赖。 6、设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}，丢失的FD是。 7、对数据模型的规范化，主要是解决插入异常、和数据冗余过大的问题。 8、在SQL 语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT 语句中指定子句 9、关系数据库规范化理论的研究中，在函数依赖的范畴内，范式达到了最高的规范化程度。 10、判断一个并发调度是否正确，可以用概念来解决。 11、在SQL查询时，如果需要去掉查询结果中的重复组，应使用关键词。 三．名词解释（本大题共3小题，每小题2分，共6分） 1、视图 2、主属性 3、事务的ACID特性 四．简答题（本大题共3小题，共30分） 1、设有关系R与S R A B C D E 2 3 4 7 5 4 5 6 4 8 7 8 9 计算π 3，2(σ A=D (R×S)) 的结果。（2分） 2、设有职工关系Employee(职工号，姓名，性别，技能），有关系代数运算表达式： π1,2,4(Employee)÷π4（σ2='Li'(Employee)) 请用汉语句子写出该表达式所表示的查询。（2分） 3、第三范式和BCNF范式有何区别和联系（2分） 答： 4、已知关系： 1)学生关系S，包括学号S#、姓名SNAME、年龄SAGE、系名SD； 2)课程关系C，包括课程号C#、课程名CNAME、学分CC、教师号T#； 3)学生选课关系SC，包括学号S#、课程号C#和成绩GRADE； 4)教师情况基本表T，包括教师号T#、教师名TNAME、系名TD； （1）用SQL语言实现：检索姓“王”的所有学生的姓名和年龄。（2分） 用SQL语言实现：查询至少选修课程号为“C21”和“C41”两门课程的学生学号。 （2分） 用SQL语言实现：统计每门指选课程的学生选修人数(超过10人的课程才统计),要求输出课程号,课程名和选修人数,查询结果按人数降序排列,若人数相同,按课程号升序排列。（2分） 用SQL语言实现：创建视图，包含所有学生的学号，姓名，选课的课程名和成绩。（2分） 用SQL语言实现：教师号为外键，请对课程关系的建表语句补充完整。（2分）（主键约束和外键约束） CREATE TABLE C( C# CHAR（20）, CNAME CHAR（50）, CC FLOAT, , ); （2）分别写出“选修了课程号为C2 的学生的姓名”的关系代数表达式和SQL 查询语句。 关系代数表达式：（2分） SQL语句：（必须采用自然连接的方法）（2分） （3）分别用IN谓词、EXISTS谓词的SQL语言来实现：查询不是计算机系教师所讲授的课程的课程名和课程号。 使用IN谓词：（2分） 使用EXISTS谓词：（2分） （4）用SQL语言实现：更新姓“王”的教师所开设的“高等数学”课程的学 分为分。（2分） 用SQL语言实现：删除成绩低于60分的“音乐欣赏”课程的选课记录。（2分） 用SQL语言实现：在学生选课关系表中插入一行记录，学号为“S1”，课程号为“C21”，成绩不录入。（2分） 五．设计和应用题（本大题共2小题，共20分） 1. 有一个应用，包括三个实体集。实体类型“商店”的属性有：商店编号，店名，店址，店经理。实体类型“会员”的属性有：会员编号，会员名，地址。实体类型“职工”的属性有：职工编号，职工名，性别，工资。每家商店有若干职工，但每个职工只能服务于一家商店。每家商店有若干会员，每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。 (1)试画出反映商店、职工、会员实体类型及联系类型的ER图；（5分） (2)将ER图转换成关系模式，并指出每个表的主键和外键； （要求：对于“一对多”或者“一对一”，必须建立外键的联系方式，不要单独建表） 职工模式（职工编号，职工名，性别，工资，商店编号，开始时间） 主键：职工编号 外键：商店编号 2、有教师任课关系模式TDC TDC(TN,TNAME,TITLE,ADDR,DN,DNAME,LOC,CN,CNAME,LEVEL,CREDIT);其中属性分别表示教师编号、教师姓名、职称、教师地址、系、系名称、系地址、课程 号码、课程名、教学水平、学分，并且现实世界的实事告诉我们，一个系有若干名教师，但一个教师只能属于一个系，一个教师可以担任多门课程的教学，同时任意一门课程可以由多名教师承担。 写出该关系模式的函数依赖，其候选码是什么试分析该关系模式有何弊病请对该关系模式进行规范化，并使规范化后的数据模型属于3NF关系模式。（10分） 《计算机网络》期末考试样题 一．单项选择题(共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. 如果你不还清欠款, 我就到法院告 实验六数据查询分析实验 实验目的 通过对不同情况下查询语句的执行分析，巩固和加深对查询和查询优化相关理论知识的理解，提高优化数据库系统的实践能力，熟悉了解Sybase中查询分析器的使用，并进一步提高编写复杂查询的SQL 程序的能力。 实验内容 1.索引对查询的影响 （1）对结果集只有一个元组的查询分三种情况进行执行（必如查询一个具体学生的信息）：不建立索引，（学号上）建立非聚集索引，（学号上）建立聚集索引。 建立聚集索引： create clustered index student on student(student_id) go 建立非聚集索引： create nonclustered index student_index on student(student_id) go 用查询分析器的执行步骤和结果对执行进行分析比较。 select*from student where student_id='30201' 不建立索引 建立聚集索引 建立非聚集索引 （2）对结果集中有多个元组的查询（例如查看某门成绩的成绩表）分类似（1）的三种情况进行执行比较。 select*from student where student_id>'30401' 不建立索引： 建立聚集索引： 建立非聚集索引： （3）对查询条件为一个连续的范围的查询（例如查看学号在某个范围内的学生的选课情况）分类似（1）的三种情况进行执行比较，注意系统处理的选择。 select*from student where student_id between'31201'and'31415' 不建立索引： 学 院 ： 专 业 ： 学 号 ： 姓 名 ： … 虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 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) 查询“数据库开发技术”课程的学分； SQL语句： select credit from course where course_name='SQL Server数据库开发技术'; 或者模糊查询： select credit from course where course_name like'%数据库开发技术'; 执行结果： (2) 查询选修了课程编号为“dep04_s004”的学生的学号和成绩，并将成绩按降序输出； SQL语句： select student_id,grade from student_course where course_id='dep04_s003' order by grade desc; 执行结果： (3) 查询学号为“g9940205”的学生选修的课程编号和成绩； SQL语句： select course_id,grade from student_course where student_id='g9940205'; 执行结果： (4) 查询选修了课程编号为“dep04_s001”且成绩高于85分的学生的学号和成绩。 SQL语句： select student_id,grade from student_course where course_id='dep04_s001'and grade>'85'; 执行结果： 2.在多表连接的查询实验中，用Transact SQL语句完成以下查询操作： (1)查询选修了课程编号为“dep04_s002”且成绩高于85分的学生的学号、姓名和成绩； SQL语句： select student.student_id,student_name,grade from student,student_course where student.student_id=student_course.student_id and student_course.course_id='dep04_s002' and student_course.grade>'85'; 执行结果： (2)查询所有学生的学号、姓名、选修的课程名称和成绩； SQL语句： select student.student_id,student_name,course_name,grade from student,course,student_course where student.student_id=student_course.student_id and student_course.course_id=course.course_id; 执行结果： 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 一、单项选择题（共10道小题，共100.0分） 1. 在下列关于关系的述中，错误的是_____。 A. 表中任意两行的值不能相同 B. 表中任意两列的值不能相同 C. 行在表中的顺序无关紧要 D. 列在表中的顺序无关紧要 知识点: 关系Relation 学生答案: [B;] 标准答 案: B; 得分: [10] 试题分 值: 10.0 2. 已知关系R如下图所示，可以作为关系R主键的属性组是_____。 A. ACD B. ABC C. ABD D. BCD 知识点: 码Key 学生答案: [C;] 标准答 案: C; 得分: [10] 试题分 值: 10.0 3. 关系数据库中，实现实体之间的联系是通过表与表之间的______。 A. 公共索引 B. 公共存储 C. 公共元组 D. 公共属性 4. 定义外键实现的是______。 A. 实体完整性 B. 参照完整性 C. 用户定义的完整性 D. 实体完整性、参照完整性和用户定义的完整性 5. 有一个关系：学生（学号，，系别），规定学号的值域是8个数字组成的字符串，这一规则属于 _____。 A. 实体完整性规则 B. 引用完整性约束 C. 用户自定义完整性规则 D. 关键字完整性约束 6. 若两个实体之间的联系是1:m,则实现1:m联系的方法是______。 A. 在"m"端实体转换的关系中加入"1"端实体转换关系的码 B. 将"m"端实体转换关系的码加入到"1"端的关系中 C. 在两个实体转换的关系中，分别加入另一个关系的码 D. 将两个实体转换成一个关系 7. ER图是一种直观表示_______的工具。 A. 结构数据模型 B. 关系数据模型 C. 逻辑数据模型 D. 层次和网状模型 8. 数据库三级模式体系结构的划分，有利于保持数据库的______。 A. 数据独立性 B. 数据安全性 C. 结构规化 D. 操作可行性 9. 数据库系统的体系结构分为三个层次，即______。 A. 模式、模型、视图 B. 外模型、概念模型 C. 外模式、逻辑模式、模式 D. 关系模型、网状模型、层次模型 现代通信网-综合练习题 一、填空题 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 实验三完整性及视图、索引 视图是基于某个查询结果的一个虚拟表，只是用来查看数据的窗口而已。索引能够提供一种以一列或多列的值为基础迅速查找数据表(或视图)中行的能力，用来快速访问数据表(或视图)中的数据。触发器是一种特殊的存储过程，它在特定语言事件发生时自动执行，通常用于实现强制业务规则和数据完整性。 【实验目的】 掌握MySQL视图、索引的使用，理解什么是数据库的完整性。 【实验要求】 1、每完成一个任务，截取全屏幕快照1~3作为中间步骤和结果的贴图，粘贴在最后的实验报告中。 2、除了使用我们提供的数据外还要自己向表中添加些新数据，以保证每个查询结果不为空集，或计数结果不为0。 3、思考题可以选做，作为优秀加分的依据。 【实验任务】 1、创建一个视图，该视图为每门课程的平均成绩，视图包括的列有课程号 及平均成绩，并用利用该视图查询所有课程的平均成绩，要求给出课程号、课程名及平均成绩。 2、创建一个视图，该视图为每门课程的平均成绩，视图包括的列有课程号、 课程名及平均成绩，并用利用该视图查询所有课程的平均成绩，要求给出课程号、课程名及平均成绩。 3、为院系代码表(dept_code)创建基于“院系代码”列的索引。 4、为教室信息表(classroom_info)创建基于room_id列的惟一索引并插入一 条room_id列与表中已有的值重复的数据，观察系统的反馈。 5、重新修改表stud_info、lesson_info及stud_grade，修改的容为： ①为三表增加主码约束，stud_info的主码为stud_id，lesson_info的主码为 course_id，stud_grade的主码为stud_id、course_id。 ２００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) 确认帧编号 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序北邮计算机网络期末考试样题
数据结构期末考试试题及答案
北邮大学英语3-期末考试总复习题阶段作业一、二、三汇总,考试必备你懂的
北邮大三数据库实验六数据查询分析实验
计算机网络期末试卷(已看)
北邮算法与数据结构习题参考标准答案
北邮英语试题答案(2)
北邮数据库实验报告
数据结构 期末考试复习题及答案
北邮大学英语3第二次阶段作业
北邮网院数据库原理与应用(新)阶段作业
北邮《现代通信网》期末复习题(含答案)+阶段作业汇总
北邮算法与数据结构习题参考答案
北邮英语试题答案 (3)
北邮大数据库实验三
计算机网络期末试卷及答案
《数据结构》期末考试题及答案
相关主题
文本预览