杭电 2015年数据库期末试卷
(完整word版)2015年数据库期末考试试题和答案
试题一一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分.1. 数据库系统的核心是( B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2。
下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体—联系模型4。
数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A )A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营"实体，含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是( C ）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S,R∩S等价于（ B ）A。
（R—S）-S B. S-（S—R)C。
(S-R)-R D。
S—（R—S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名)和宿舍(楼名,房间号，床位号，学号)假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行（ A )A。
全外联接B. 左外联接C. 右外联接D。
自然联接10．用下面的T-SQL语句建立一个基本表:CREATE TABLE Student（Sno CHAR（4）PRIMARY KEY,Sname CHAR（8) NOT NULL,Sex CHAR（2）,Age INT)可以插入到表中的元组是（ D ）A。
数字系统设计II-2014-2015-期末考试试卷
浙江大学20 14–20 15学年秋冬学期《数字系统设计II》课程期末考试试卷课程号：111C0130，开课学院：_信息与电子工程学系_考试试卷：√A卷、B卷（请在选定项上打√）考试形式：√闭、开卷（请在选定项上打√）允许带1张A4 大小的手写资料和计算器入场考试日期：2015 年1月24 日，考试时间：120 分钟诚信考试，沉着应考，杜绝违纪。
考生姓名：学号：所属院系（专业）：_This question considers the basic MIPS 5-stage pipeline (IF, ID, EX, MEM, WB). 1)Assume that each of the above steps takes the amount of time specified in theGiven the times for the datapath stages listed above, what would the clock period be for the entire datapath? In a pipelined datapath, assuming no hazards or stalls, how many seconds will it take to execute an instruction?2)Assume that you have the following sequence of pipelined instructions:lw $6, 0($7)add $8, $9, $10sub $11, $6, $8Where will the data operands that are processed during the EX stage of the subtract (sub) instruction come from? (Consider two situations: (1) there is no forwarding, and (2) there is full forwarding.)2. PIPELINE (13 points):Use the following MIPS code fragment:I1: ADDI $3, $0, 100 # $3 = 100I2: ADD $4, $0, $0 # $4 = 0Loop:I3: LW $5, 0($1) # $5 = MEM[$1]I4: ADD $4, $4, $5 # $4 = $4 + $5I5: LW $6, 0($2) # $6 = MEM[$2]I6: SUB $4, $4, $6 # $4 = $4 – $6I7: ADDI $1, $1, 4 # $1 = $1 + 4I8: ADDI $2, $2, 4 # $2 = $2 + 4I9: ADDI $3, $3, -1 # $3 = $3 – 1I10: BNE $3, $0, Loop #if ($3 != 0) goto Loop1) Show the timing of one loop iteration on the 5-stage MIPS pipeline withoutforwarding hardware. Complete the timing table, shown as Table Q2.1in the next page, showing all the stall cycles. Assume that the branch will stall the pipeline for 1 clock cycle only.2) According to the timing diagram of Table Q2.1, compute the number of clockcycles and the average CPI to execute ALL the iterations of the above loop.Table Q2.1 Timing of one loop iteration on the 5-stage MIPS pipeline without forwarding hardware. (F: instruction fetch, D: instruction decode, X: execute, M: memory access, W: write back.) We assume that the register write is done in the first half of the clock cycle and that register reads are done in the second half of the cycle.3 / 103. CACHE (10 points):A 16-byte cache has 8-byte blocks, has 2 sets, and is 2-way set-associative. The cache initially is empty (all valid bits are off: indicated by a blank box in the table below). The cache receives requests in the sequence listed in Table Q3.1. For each address in the sequence (a) split it into the tag, index, and offset; (b) categorize the access as a hit, a compulsory miss, a confict miss, or a capacity miss (You can abbreviate hit=H, Compulsory=O, Confict=F, Capacity=P); (c) show the new contents of the cache after the access----write the tags for each way, and note which way is LRU.The first one is done for you.Table Q3.14. VIRTUAL MEMORY (9 points):Describe the number of bits required in each entry of a TLB that has the following characteristics:· Virtual addresses are 32 bits wide· Physical addresses are 31 bits wide· The page size is 2K bytes· The TLB contains 16 entries of the page table· The TLB is direct-mappedNote:Each entry of the TLB contains the following items:- a valid bit- the physical page number of the desired virtual page- a tag used to see if the desired entry of the page table is stored in the TLB- ignore the “dirty” bit1)Physical page number：2)Tag:3)The number of bits required in each entry of a TLB:5. CHOICE (60 points) (note: only one is correct):(1)Which of the following descriptions is the reason why binary expression is still used incomputer technique. ( )A: It saves components.B: It has fast computing ability.C: It is decided by the physical property of components.D: It has nice convenience in coping with information.(2)Which one is not one of the five classic components of a computer? ( )A: InputB: BusC: MemoryD: Output(3)What is the range of exponent of IEEE 745 single precision? ( )A: 1~254B: -128~126C: -126 ~127D:-127~128(4)Assume a test program A is running on computer A. It consumes 100 seconds totally, 90for CPU and 10 for I/O. Now, the CPU speed improved by 50% and I/O spee d hasn‟t changed. How much time it takes to run program A now? ( )A: 55 secB: 60 secC: 65 secD: 70 sec(5)A simple program is running on a 32-bit computer. x(int), y(short), z are variables in thisprogram. If x = 127 and y = -9, what are the contents in computer memory after executing the assigning statement z = x + y? ( )A: x = 0000007FH, y = FFF9H, z = 0076HB: x = 0000007FH, y = FFF9H, z = 00000076HC: x = 0000007FH, y = FFF7H, z = 0076HD: x = 0000007FH, y = FFF7H, z = 00000076H(6)Which of the following instructions could this single-cycle datapath description bereferring to? ( )Description :Two source registers (ReadReg) and one destination register (WriteReg) are selected, and the values are read from the source registers and sent as input to the ALU.The ALU operation is performed, the result is written to the destination register, and the PC is updated.A: add B: ori C: li D: sll(7)The following commands were used to store the contents of registers $s0 and $s1 onto thestack:addi $sp, $sp, -8sw $s0, 0($sp)sw $s1, 4($sp)# insert various unrelated instructions hereAssuming that neither the stack pointer nor the stack has been changed during the "various unrelated instructions" part, which of the following would allow you to recover the contents of $s0 and $s1 while returning $sp to its original (pre-decremented) value? ( )A: addi $sp, $sp, 8; lw $s0, 4($sp); lw $s1, 0($sp)B: addi $sp, $sp, 8; lw $s0, 0($sp); lw $s1, 4($sp)C: lw $s0, 4($sp); lw $s1, 0($sp); addi $sp, $sp, 8D: lw $s0, 0($sp); lw $s1, 4($sp); addi $sp, $sp, 8(8)How the cache conflict misses will be affected by the following modifications? ( )Assume the baseline cache is set associative.(a). Double the associativity while keep the capacity and line size constant(b). Double the number of sets while keep the capacity and line size constantA: Decrease; IncreaseB: Increase; DecreaseC: Increase; IncreaseD: Decrease; Decrease(9)Which of the following statements about multiplication and division is incorrect? ( ) A: Integer multiplications takes an input two 32-bit values and returns a 64-bit valueB: The result of a multiplication is stored in a read-only (for the programmer at least) "product" registerC: The product of two numbers is accesssed using two separate instructions - mfhi to get bits 0-31 (the rightmost bits), and mflo to get bits 32-63D: The div command stores the quotient and the remainder in the product register, and the two can be accessed using mfhi and mflo(10)Which of the following is generally true about a design with two levels of caches? ( ) A: First-level caches are more concerned about hit time, and second-level caches are more concerned about miss rate.B: First-level caches are more concerned about miss rate, and second-level caches are more concerned about hit time.C: Second-level caches often use lower associativity than first-level caches given the focus of reducing miss rates.D: Second-level caches are as fast as first-level caches.(11)The communication between central system and the outside environment is doneby ( )A: Input-output subsystemB: Control systemC: Memory systemD: Logic system(12)Which of the following statements about flash memory is wrong? ( )A: The information can be either read or written, and the read speed is the same as write speed.B: The storage unit is consist of MOSFET, so it is a semiconductor storage.C: Information will not lose after power down.D: It can be a replacement for the external memory.(13)Which of the following situation will not happen? ( )A: TLB miss, Cache miss, Page missB: TLB miss, Cache hit, Page hitC: TLB hit, Cache hit, Page hitD: TLB hit, Cache hit, Page miss(14)The techniques which move the program blocks to or from the physical memory is calledas ______. ( )A: Paging B: Virtual memory organisation C: Overlays D: Framing(15)The method of synchronising the processor with the I/O device in which the device sendsa signal when it is ready is______. ( )A: Exceptions B: Signal handling C: Interrupts D: DMA(16)Let's say we have an array with 4 integer elements. The address of the first element in thearray is stored in $t0. Which of the following gives us the result of the last element of the array (stored in $t1)? ( )A: addi $t1, $t0, 3; sll $t1, 2;B: addi $t1, $t0, 16C: sll $t0, 2; addi $t1, $t0, 3D: addi $t1, $t0, 12(17)How many total bits are required for a direct-mapped cache with 16KB of data and4-word blocks, assuming a 32-bit address? Take valid bit into consideration. ( )A: 146Kbits B: 147Kbits C: 148Kbits D: 149Kbits(18)Consider a virtual memory system with 32-bit virtual byte address, 4KB/page, 32 bitseach entry. The physical memory is 512MB. Then, the total size of page table needs. ( ) A: 1MB B: about 3MB C: 4MB D: 8MB(19)What is the average time to read or write a 512-byte sector for a typical disk rotating at10,000 RPM? The advertised average seek time is 6 ms, the transfer rate is 50 MB/sec, and the controller overhead is 0.2 ms. Assume that the disk is idle so that there is no waiting time. ( )A: 6.0ms B: 9.0ms C: 9.01ms D: 9.21ms(20)In cache, the replacement strategy includes RAND, FIFO and LRU. Which of thesestrategies is relative to the locality principle? ( )A: RAND B: FIFO C: LRU D: NONE6. CACHE DESIGN (10 points) (Additional Questions)To improve the hit rate for our data cache, we made it 2-way set associative (it was formerly direct mapped). Sadly as a consequence the hit time has gone up, and we are going to use way-prediction to improve it. Each cache set will have a way prediction indicating which way is likely to be accessed.When doing a cache access, the prediction is used to route the data. If it is incorrect, there will be a delay as the correct way is used. If the desired data is not resident in the cache, it is like a normal cache miss. After a cache miss, the prediction is not used since the correct block is already known. Figure Q6.1-A summarizes this process.Figure Q6.1-A: Way-prediction FSMSince there are two ways, only one bit will be used per prediction, and its value will directly correspond to the way. How the predictions are generated or maintained are beyond the scope of this problem. You can assume that at the beginning of a cycle, the selected prediction is available, and determining the prediction is not on the critical path. The diagram of the data portion of our cache is shown in Figure Q.6.1-B.Figure Q6.1-B Data portion of the cacheOur cache has 16 byte lines, is 2-way set associative, and has a total capacity of 4kB.A.Please complete Table Q6.1 with delays across each element of the cache. Usingthe data you compute in Table Q6.1, calculate the critical path delay through this cache (from when the Input Address is set to when the correct data is on the DataYou may assume that the prediction register is correctly loaded at the start of the cycle, and the clk-to-q delay is 100ps. The inverting and non-inverting buffer drivers both have the same delay. You only need to worry about the case of a fast hit (cache hit with correct prediction).B.Now we will study the impact of way prediction on cache hit rate. For thisproblem, the cache is a 128 byte, 2-way set associative cache with 16 bytes per cache line. The cache is byte addressable and uses a least recently used (LRU) replacement policy.Please complete Table Q6.2 showing a trace of memory accesses. In the table, each entry contains the {tag, index} contents of that line, or “-”, if no data is present. You should only fill in elements in the table when a value changes. For simplicity, the addresses are only 8 bits.The first 3 lines of the table have been filled in for you. The initial values marked with a …*‟ are the least recently used ways in that set. For your convenience, the address breakdown for access to the main cache is depicted below.。
2015-2016学年第一学期数据库期末考试卷a整理版
广州民航职业技术学院2015/2016学年第一学期14级《数据库原理与应用》期末考试卷(A卷) (闭卷)班级学号姓名成绩注意：选择和判断题的答案请填到答题卡上。
一、单项选择题（每题2分，共15题，30分）1．用于对数据库中数据的物理结构描述的是（C）A．逻辑模式 B.用户模式C．存储模式 D.概念模式2．现要查找缺少学习成绩(G)的学生学号(Sno)和课程号(Cno)，相应的SQL语句SELECT Sno，Cno FROM SC WHERE中WHERE后正确的条件表达式是 DA．G=0 B.G<=0 C.G=NULL D．G IS NULL3．下述SQL语句中，起修改表中数据作用的命令动词是 C 。
A. ALTERB. CREATEC. UPDATED. INSERT4．在关系数据库系统中，定义数据结构的数据称作“元数据”，它们也以二维表的形式存储于数据库中，称作__C____。
A、数据文件B、源代码C、数据字典D、源文件5．数据库创建后就可以创建表了，创建表可以用___D___等方法来创建。
A、企业管理器B、查询分析器C、OSQLD、企业管理器和CREATE TABLE语句6．删除一个表，正确的SQL语句是（_C__）。
A、DROP 表名B、Alter Table 表名C、DROP Table 表名D、Alter表名7．表Tabl_1中有一列被表Tabl_2引用作外码。
在数据库中定义这两个表时，正确的安排顺序是（A ）。
A、先定义表Tabl_1，然后再定义表Tabl_2B、可以先定义表Tabl_2C、于定义的先后顺序无关系D、以上说法都不对8．假定Sname是字符串类型，下来条件表达式，符合语法要求的是（D ）。
A．Sname<>12355 B．Sname=伪劣商品C．Sname≠‘王一平’D．Sname=‘12355’9．下列SQL语句中，能够完成求某列最小值的是（ C ）。
杭电 2015年数据库期末试卷
设人事部数据库有三个基本表，其中表结构如下：
(涉及多表关联时，请尽量使用 e,d, s 分别作为 from 关键字后 Employees, Department 和 Salary 三
张表的别名)
(Select 后的字段如需使用别名显示，会在题目中标识出来，否则请直接使用字段名)
员工表（Employees）
C.不同的数据只能被对应的应用程序所使用
D.以上三种说法都不对
2、在数据库系统中，模式/外模式映像用于解决数据的（ ）
A. 结构独立性
B. 物理独立性
C. 逻辑独立性
D. 分布独立性
3、用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ ）
A. 模式
B. 物理模式
C. 子模式
D. 内模式
4、关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（ ）
（7）创建存储过程 upEmpInfoByDepName，根据部门名，显示部门的员工信息，包括员工号、员工 名、电话号码。
第2页
共4页
杭州电子科技大学计算机学院期末考试答题卷（ A ）
考试课程 教师姓名
专业
数据库
考生姓名
14 软件工程
班级
考试日期
学号 成绩
（请大家把答案写在答题纸上）
第3页
共4页
第4页
备注 主键，外键
请使用 SQL 语句完成下面各题，并把答案写在答题纸上。 （1）找出没有提供“通信地址”的员工名。
（2）查询“研发部”员工的收入情况，显示收入、支出这两项。
（3）统计各部门在 1966 年以前出生的雇员的人数（qty）和部门号。
（4）将“销售部”的领导更改为“李强”。
2022年杭州电子科技大学信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)
2022年杭州电子科技大学信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据模型是由______________、______________和______________三部分组成。
2、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
3、SQL语言的数据定义功能包括______、______、______和______。
4、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
6、____________和____________一起组成了安全性子系统。
7、数据管理技术经历了______________、______________和______________3个阶段。
8、关系数据库中基于数学的两类运算是______________和______________。
9、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
10、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；二、判断题11、视图是可以更新的。
（）12、数据库模式和实例是一回事。
（）13、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。
（）14、在数据库表中，空值表示数值0。
（）15、全码的关系模式一定属于BC范式。
（）16、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。
杭电《数据库概论》习题答案
《软件技术基础》之数据库概论习题一、选择题1.把一个数据库分布在若干台计算机中，称为（）数据库A.网状B.层次分布式 D.集中式2.关系数据库系统中，一个关系相当于（）一张二维表 B.一条记录C.一个关系数据库D.一个实体3.在数据库设计中，E—R图（即实体联系图）是为了描述（）A实体 B.结构数据模型C.关系D.概念数据模型4.关系数据库是用（ C ）实现数据间的联系A.表 ps:准确地说是二维表格B.外键C.关系D.指针5.数据库体系三级模式中，模式/内模式的映像使数据库具有（）A.数据独立性B.数据逻辑独立性数据物理独立性 D.数据的一致性6.下面（）不是数据库系统具有的特征？A.数据共享冗余大C.用数据模型描述数据D.数据独立于程序7.下面（）描述了事物的特征，但不涉及信息在计算机中表示。
A实体 B. 概念数据模型C.关系D. 结构数据模型8.关系数据库与网状、层次数据库的主要区别在于（）A.关系数据库存在关系B.关系数据库用表格表达数据C.关系数据库应用广泛9.数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有( )A ．数据可共享 B. 数据无冗余C. 特定的数据模型有专门的数据管理软件10.在下面列出的几种语言中,哪一种是关系数据库的标准语言? ( )A. C++B. FORTRAN 11.假定有学生关系S 、课程关系C 、学生选课关系SC 的ER 图四，在由其产生的关系集合中查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系( )图一A ．，C ，SC12.设有关系R,S和T 如下。
关系T 是由关系R 和S 经过哪种操作得到的?( )A. R ∪×S D. R ∞S 13.下列选项中属于实体关系的是?( )A. 关系型B. 结构模型 一对多 D. 以上都不是二、填空题1.数据库系统中，常用的三种数据结构模型为：层次、网状、关系。
杭州电子科技大学学生考试卷07-08(2)(数据库概论B)
A.三级模式之间的两种映射B.模式与内模式
C.模式与外模式D.三层模式
3．SQL语言中，删除一个表的命令是〔〕。
A DELETE B DROP C CLEAR D REMOVE
4．关系代数表达式的优化策略中，首先要做的是( )
A.对文件进行预处理 B.尽早执行选择运算
三、判断改错题〔判断正误，错误的请直接在题目上改正。每题2分,共10分〕
1．可以在根本表上定义视图，也可以在视图上定义视图。〔〕
2．一个关系中任意两列的值都不能相同。〔〕
3．对关系R进行投影运数。〔〕
4．如果一个关系模式R属于BCNF，那么R一定属于3NF。〔〕
5．在SQL的查询语句中,对应关系代数中“选择〞运算的语句是SELECT。〔〕
第1页共3页
四、问答题〔共20分〕
1．什么是数据库的完整性？它与平安性有什么不同？(5分)
2．试述数据库系统的组成。(5分)
3．设有关系模式R〔A，B，C〕，F是R上成立的函数依赖集，F={AC→B，AB→C，B→C}，试问R在函数依赖范围内最高能到达第几范式，并简要说明理由。(6分)
4.Dept 表及已有的一些行数据如下所示 (department 为主码 ) ，请问以下插入语句哪些正确的，哪些是错误的，错在哪里？(4分)
DEPARTMENT
NAME
LOCATION
BUDGET
20
Sales
Miami
1700000
10
Marketing
New york
2000000
A．insert into dept values(10,‘research', ‘new york',1500000)
杭电_-_穆海伦_-_软件工程_期末试题2015
2014年--2015年杭电软件工程期末试题回忆（穆海轮的课）一．单选题（10分）二．多选题（20分）三．大题(70分)1. 某高校一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩【问题1】（4分）使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。
【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1~D5的名称。
【问题3】（6分）数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。
【问题4】（3分）简要叙述在本例中运用了哪几条画分层DFD图的指导原则。
【问题5】（4分）数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。
简要说明数据流图和程序流程图在适用场合与作用上的区别。
【问题1】E1考试委员会，E2主讲教师，E3选课学生，E4教务处【问题2】D1学生信息文件D2课程信息文件D3课程单元信息文件D4课程成绩文件 D5无效成绩文件【问题3】E4教务处—>3记录无效成绩 (具体处理意见) ,2记录无效成绩—> 4生成成绩列表（有效成绩）,4生成成绩列表—>5生成最终成绩单（成绩单内容）【问题4】第一层DFD应当是基本系统模型注意父图和子图的平衡，维护信息的连续性区分局部文件和局部外部项遵守加工编号原则【问题5】数据流图是用来交流对系统的认识和分析及设计系统的工具；只是描绘数据在软件中的流动和被处理的逻辑过程。
不需考虑怎样具体实现这些功能。
程序流程图便于直观地展现程序控制流程，不去考虑全局结构；只是用来描绘控制结构。
2 . 下图为某程序模块的N_S图，试画出相应的程序流程图、PAD图和程序图，并计算其环域复杂度。
（15分）PAD图（上图）程序流程图（上图）程序图（上图）环域复杂度为：6+1=73.。
杭电 数据结构 期末复习卷及答案
1. 数据结构可用三元式表示（D，S，P）。
其中：D是数据对象，S是D上的关系集，P是对D的基本操作集。
×3. 队列是数据对象特定的线性表。
×4. 二叉树是一棵结点的度最大为二的树。
×7．一棵无向连通图的生成树是其极大的连通子图。
×8．二叉排序树的查找长度至多为log2ｎ。
×10．对于目前所知的排序方法，快速排序具有最好的平均性能。
√12. 二维数组是其数据元素为线性表的线性表。
√14. 折半查找不适用于有序链表的查找。
√15. 完全二叉树必定是平衡二叉树。
Right 中序二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
√18. 平均查找长度与记录的查找概率有关。
√19. 广义表的表头和表尾都有可能是原子或广义表。
×1. 若广义表LS满足GetHead(LS)==GetTail(LS)，则LS为( b )。
A. ( )B. (( ))C. (( ),( ))D. (( ),( ),( ))5. 对二叉排序树按（c）可得到有序序列。
a:层次遍历 b:前序遍历 c:中序遍历 d:后序遍历8．关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（c）的路径。
a:弧的数目最多 b:弧的数目最少 c:权值之和最大 d:权值之和最小9. 哈希表的查找效率取决于（d）。
a: 哈希函数 b:处理冲突的方法。
c:哈希表的装填因子d:以上都是10．从逻辑上可以把数据结构分成( c )。
c: 线性结构和非线性结构13．当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中( d )为佳。
a: 起泡排序 b: 快速排序c: 直接插入排序 d: 简单选择排序14．若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是( c )。
a: 二叉排序树 b: 赫夫曼树 c: 堆 d: 平衡二叉树15．下图所有可能的拓扑序列有( b )种。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
2015B数据库期末
南通大学2014 — 2015学年第一学期数据库原理(闭卷)试卷第1页共3页南通大学2014 — 2015学年第一学期数据库原理（闭卷）试卷第2页共3页18、下面关于E-R 图集成说法正确的是（ ）A 。
分E —R 图通过消冗余得到初步E —R 图。
B. 分E —R 图通过消冗余得到基本E-R 图.C. 基本E —R 图通过消冗余得到初步E —R 图。
D. 初步E —R 图通过消冗余得到基本E —R 图。
19、数据抽象有三种方法，其中分类抽象了（ )A 。
is member of 语义B 。
is part of 语义C 。
is subset of 语义 D. is compose of 语义 20、装载数据属于（ ）阶段。
A 。
概念设计B 。
物理设计C 。
逻辑设计 D. 数据库实施三、数据库操作（共30分）在数据库STU_COR 中有如下三个表，完成如下各题：1、写出创建数据库STU_COR 的SQL 语句.（2分)2、写出创建Course 表的SQL 语句。
（3分)3、在STUDENT 表中插入两个记录：7，李文，女,19,管理系。
（3分） 得分 评卷人4、将数据库成绩提高10％。
（2分）5、删除studengt 表。
（2分）6、用SQL 完成如下查询：(每小题2分，共10分)(1）在学生选课数据表SC 中，求选修1号课程的学生的学号和得分，并将结果按分数降序排序。
(2)查询’DB ’课程和直接先行课的课程名(3）至少选修了两门课及以上的学生的姓名和性别（4)找出不选3号课的学生姓名（5）建立每门课程平均成绩的视图PJCJV ，，输出列为课程号，平均成绩;7、用SQL 控制语句描述收回用户“刘景”对Student 表所有权限。
(2分)8、在STUDENT 表的Sname 字段上创建一个唯一索引S1(2分）。
·····················装·····················订·························线························ 学院： 专业： 班级： 姓名： 学号：————————— 密———————————— 封——————————线————————南通大学2014 — 2015学年第一学期数据库原理(闭卷)试卷第3页共3页。
杭州电子科技大学2011-2012年度计算机网络期末考试试卷1
杭州电子科技大学2011-2012年度计算机网络期末考试试卷1杭州电子科技大学2011-2012学年下学期计算机网络科目期末考试一、单选题(25小题，每题2分)1.以下选项中，是TCP/IP体系中运输层最重要的协议之一的是( ). UDP B. FTP C. DNS D. PPP答案：A出处：P180第一段2.以下选项中，不是数据链路层协议的基本问题的是( ).A. 封装成帧B. 透明传输C. 差错检测D. 不透明传输答案：D出处：P653.应用层向( )提供服务.A. 传输层B. 网络层C. 数据链路层D. 用户答案：D4.在无连接系统中，下列哪项陈述是正确的？( )A. 发送数据包之前联系目的设备B. 发送数据包之前不联系目的设备C. 目的设备向源设备发送确认，表示已经收到数据包D. 目的设备向源设备发送确认，请求发送下一个数据包答案：B5.从运输层的角度看，通信的真正端点是( ).A. 主机B. 进程C. 程序D. 路由器答案：B出处：P181第一段黑体字部分6.网络中用集线器或交换机连接各个计算机的这种结构属于( )A. 总线结构B. 环形结构C. 星型结构D. 网状结构答案：C出处：P767.以下对域名描述不正确的是( ).A.“.com”指商业机构B.“.net”指网络服务机构C.“.mil”指政府部门D.“.edu”指教育及研究机构答案：C8.请参见图示,如果使用图示中的网络，下列哪一项将成为192.133.219.0 网络中主机A 的默认网关地址( ).A. 192.135.250.1B. 192.31.7.1C. 192.133.219.0D. 192.133.219.1答案：D9.以下选项中，( )是运输层的重要功能之一.A. 传输数据B. 提供信道C. 复用和分用D. 交付管理答案：C出处：课本第181页第一段黑体字部分10.将传输的数据划分为帧在ISO/RM的哪一层处理( ).A. 物理层B. 传输层C. 数据链路层D. 应用层答案：C出处：P6411.FTP客户和服务器间传递FTP命令时，使用的连接是( ).A. 建立在TCP之上的控制连接B. 建立在TCP之上的数据连接C. 建立在UDP之上的控制连接D. 建立在UDP之上的数据连接答案：A12.以下哪一项是路由表条目的组成部分( )A. 路由器接口的MAC 地址B. 第4层目的端口号C. 目的主机地址D. 下一跳地址答案：D13.在运输层中，在协议栈层间的抽象的协议端口是( ).A. 主机端口B. 路由器端口C. 服务器端口D.软件端口答案：D出处：课本第183页第6段黑体字部分14.在OSI/RM传输层的基本协议有( ).A. ISO 8072和IEEE 802.3B. IEEE 802.3和IEEE 802.4C. ISO 8072和ISO 8073D. ISO 8073和CCITTX.25 答案：A出处：P10115.对于电子邮件，现在广泛采用的协议标准有三种，下列( )不在这三种协议之列.A. SMTPB. POP3C. IMAPD. IPv6答案：D16.下列哪项陈述描述了默认路由的作用( ).A.主机使用默认路由将数据传输到位于同一个网段中的其它主机B. 主机使用默认路由将数据转发到本地交换机，它充当前往所有目的设备的下一跳C. 主机使用默认路由确定本地网络中终端设备的第2 层地址D. 不存在通往目的主机的其它路由时，主机使用默认路由将数据传输到本地网络外的主机答案：D17.UDP协议支持( )的交互通信.A. 一对一B. 一对多C. 多对多D.以上都对答案：D出处：课本第185页第2段18.以太网最小帧长为( ).A. 16KBB. 32KBC. 64KBD. 128KB答案：C出处：P8319.IP 数据包的哪个字段用于防止无限循环( ).A. 服务类型B. 标识C. 标志D. 生存时间答案：D20.路由器使用网络层地址的哪个部分转发数据包( ).A. 主机部分B. 广播地址C. 网络部分D. 网关地址答案：C21.网络利用率是全网络的信道利用率的( ).A 平方B 二分之一C 加权平均值D 三次方答案：C22.下列语句中哪个是正确的( ).A. 电话是一种半双工通信B. 码元的传输速率是有上限的，但传输速率超过此上限时对信道传输影响不大C. 信息的极限传输速率与信道中的信噪比成正比D. 基本的带通调制方法有：调频、调幅、调相答案：D23.对于带宽为3KKz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达( ).A. 24kbpsB. 48kbpsC.12kbps A. 72kbps答案：A24.当你感觉到你的Win7运行速度明显减慢，当你打开任务管理器后发现CPU的使用率达到了100%，你最有可能受到了以下哪一种攻击( ).A. 特洛伊木马B. 拒接服务C. 更改报文流D. 流量分析答案: B25.假设使用一种加密算法，他的加密方法很简单：将每一个字母加5，即a加密成f。
(完整word版)杭电数据结构复习题(含详解)
一．是非题（共分,每题分）1。
数据结构可用三元式表示（D，S，P）。
其中:D是数据对象，S是D上的关系,P是对D的基本操作集。
（f）2 简单地说,数据结构是带有结构的数据元素的集合。
（t）3 判断带头结点的非空循环单链表（头指针为L)中指针p所指结点是最后一个元素结点的条件是:p—〉next==L。
（t）4 线性表的链式存储结构具有可直接存取表中任一元素的优点。
(f）5 线性表的顺序存储结构优于链式存储结构。
(f)6。
在单链表P指针所指结点之后插入S结点的操作是：P->next= S ；S-〉next = P—〉next；。
(f）7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t）8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高.（f)9。
栈和队列是操作上受限制的线性表。
（t)10. 队列是与线性表完全不同的一种数据结构。
（f）11. 队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。
(f）12. 栈和队列也是线性表。
如果需要,可对它们中的任一元素进行操作。
(f)13。
栈是限定仅在表头进行插入和表尾进行删除运算的线性表.（f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
（f)15 二叉树是一棵结点的度最大为二的树。
(f)16 赫夫曼树中结点个数一定是奇数。
（t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
（t)18 假设B是一棵树，B′是对应的二叉树.则B的后根遍历相当于B′的后序遍历 .（f)19. 通常，二叉树的第i层上有2i—1个结点.(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
（t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。
(t)23 邻接多重表可以用以表示无向图，也可用以表示有向图。
杭电java期末考试题及答案
杭电java期末考试题及答案**杭电java期末考试题及答案**一、选择题（每题2分，共20分）1. 在Java中，以下哪个关键字用于定义一个类？A. classB. interfaceC. structD. enum答案：A2. Java中，哪个类是所有类的根类？A. ObjectB. SystemC. StringD. Thread答案：A3. 下列哪个选项不是Java的基本数据类型？A. intB. floatC. doubleD. String答案：D4. 在Java中，哪个关键字用于声明一个方法？A. functionB. methodC. defD. void答案：D5. 下列哪个选项是Java中的逻辑运算符？A. &&B. ||C. &&D. |答案：B6. Java中，哪个关键字用于实现接口？A. implementsB. extendsC. overrideD. abstract答案：A7. 在Java中，哪个关键字用于抛出异常？A. throwB. throwsC. catchD. finally答案：B8. Java中，哪个关键字用于声明一个同步方法？A. synchronizedB. volatileC. transientD. final答案：A9. 下列哪个选项是Java中的集合框架？A. ArrayListB. HashMapC. LinkedListD. All of the above答案：D10. 在Java中，哪个关键字用于声明一个泛型？A. genericB. templateC. typeD. <>答案：D二、填空题（每题2分，共20分）1. Java中，用于声明一个字符串的关键字是________。
答案：String2. Java中，用于声明一个整型的关键字是________。
答案：int3. 在Java中，用于声明一个布尔型的关键字是________。
2022年杭州电子科技大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年杭州电子科技大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
3、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
4、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
5、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
6、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
7、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
8、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
9、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
数据库原理及应用-期末考试试题及答案2015
数据库原理及应用复习题一、单项选择题在每题列出的四个备选项中只有一个是符合题目要求的，错选、多项选择或未选均无分。
1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是 A 阶段。
〔 A 〕A．数据库系统B．文件系统C．人工管理D．数据项管理2. 对数据库物理存储方式的描述称为〔 B 〕A．外模式B．内模式C．概念模式D．逻辑模式3.在数据库三级模式间引入二级映象的主要作用是〔 A 〕A．提高数据与程序的独立性B．提高数据与程序的安全性C．保持数据与程序的一致性D．提高数据与程序的可移植性4.视图是一个“虚表”，视图的构造基于〔 C 〕A．基本表B．视图C．基本表或视图D．数据字典5．关系代数中的π运算符对应SELECT语句中的以下哪个子句？〔 A 〕A．SELECT B．FROMC．WHERE D．GROUP BY6．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是〔 C 〕A．多对多B．一对一C．多对一D．一对多7．如何构造出一个合适的数据逻辑结构是〔C 〕主要解决的问题。
A．关系系统查询优化B．数据字典C．关系数据库标准化理论D．关系数据库查询8.将E-R模型转换成关系模型，属于数据库的〔 C 〕。
A. 需求分析B.概念设计C.逻辑设计D.物理设计9．事务日志的用途是〔 C 〕A. 事务处理B. 完整性约束C. 数据恢复D. 安全性控制10．保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。
这是指数据的。
〔 A 〕A．安全性B．完整性C．并发控制D．恢复二、填空题〔本大题共10小题，每空1分，〕 错填、不填均无分。
1. 数据库的逻辑数据独立性是由 外模式/模式2. 关系代数中专门的关系运算包括：选择、投影、连接和____除 _____。
3. 设有学生表S(学号，，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S 与SC 之间应满足 参照 完整性约束。
杭州师范大学2015-2016计算机网络期末试卷A卷
杭州师范大学国际服务工程学院（信息科学与工程学院）2015-2016 学年第一学期期末考试《计算机网络》试卷（A）一、判断题，对的在括号内填“√”，错的填“×”。
（共10分，每小题1分）1. (√)RIP（Routing Information Protocol）是一种路由协议，即路由信息协议。
2.(√)应用网关是在应用层实现网络互连的设备。
3.(×)双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。
4.(√)PPP（Point-to-Point Protocol，点到点协议）是一种在同步或异步线路上对数据包进行封装的数据链路层协议，早期的家庭拨号上网主要采用SLIP协议，而现在更多的是用PPP协议。
5.(×)如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机就构成了一个计算机网络。
6.(√)连接多LAN的交换多兆位数据服务（SDMS）是一种高速无连接的交换式数字通信网，而帧中继是一种面向连接的数字通信网。
7.(√)UNIX和Linux操作系统均适合作网络服务器的基本平台。
8.(×)所有以太网交换机端口既支持10BASET标准，又支持100BASE－T标准。
9. (√)半双工与全双工都有两个传输通道。
10. (×)模拟信号不可以在无线介质上传输。
二、名字解释。
（共10分，每小题1分）1.MPLS____________________2.ARP____________________3.TTL____________________4.QASK____________________5.MAC____________________6.NAT____________________7.ADSL____________________8.ATM____________________9.CSMA____________________10.QoS____________________三、单项选择题（共20 分，每小题2 分）1. 以下关于物理层的描述中，错误的是DA. 物理层的主要任务是保证比特流通过传输介质的正确传输、B. 连接物理层的传输介质可以有不同类型，如光纤与无线通信线路等C. 物理层协议可以分为基于点-点通信线路与机遇广播线路两类D. 物理层屏蔽了Ethernet 与IP 的差异性2. 以下关于数据传输速率的描述中，错误的是CA. 数据传输速率表示每秒钟传输构成数据代码的二进制比特数B. 对于二进制数据，数据传输速率为S=1/T(bps)C. 常用的数据传输速率单位有：1Mbps=1.024x10^6bpsD. 数据传输速率是描述数据传输系统性能的重要技术指标之一3. 以下关于时分多路复用概念的描述中，错误的是CA. 时分多路复用将线路使用的时间分成多个时间片B. 时分多路复用分为同步时分多路复用与统计时分多路复用C. 统计时分多路复用将时间片预先分配给各个信道D. 时分多路复用使用“帧”与数据链路层“帧”的概念、作用是不同的4. 以下关于奈奎斯特准则的描述中，错误的是AA. 用于计算有随机噪声状态下的“带宽”与“速率”的广西B. 使用了窄脉冲信号通过理想通信信道的计算模型C. 线路最大传输速率在数值上等于信道带宽的2 倍D. 传输速率的单位为bps5.如果以下是一个8bit 数据的曼彻斯特编码波形这个数据是B .A.10110100B.01001011C.11010010D.010111006.以下选项中不属于自含时钟编码的是___B___.A.曼彻斯特编码B.非归零码C.差分曼彻斯特编码D.都不是7.一下关于传输速率基本概念的描述中，错误的是___D____.A.调制速率描述的是每秒钟载波调制状态改变的数值B.调制速率称为波特率（单位是1/s）C.比特率描述在计算机通信中每秒传送的构成代码的二进制比特数D.比特率S 与调制速率B 之间的关系可以表示为：S=B·lgk（k 为多相调制的相数）8.以下关于统计时分多路复用技术特征的描述中，错误的是__A____.A. 统计时分多路复用的英文缩写是“ATDM”B. 统计时分多路复用允许动态地分配时间片C. 统计时分多路复用发出的数据不需要带有收发双方的地址D.多路复用设备也可以采用存储转发方式来调节通信线路的传输速率。
杭电 数据结构 期末样卷
typedef struct BiTNode {
TelemType data;
Struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
编写一个复制一棵二叉树的递归算法。
4．在单链表P指针所指结点之后插入S结点的操作是：P->next= S ;
S-> next = P->next;
5．一个无向图的连通分量是其极大的连通子图。
6．邻接表可以表示有向图，也可以表示无向图。
7．假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。
8．通常，二叉树的第i层上有2i-1个结点。
杭州电子科技大学学生考试卷（A）卷
考试课程
数据结构
考试日期
年月日
成绩
课程号
A1002170
教师号
任课教师姓名
考生姓名
学号（8位）
年级
专业
座位号
一．是非题（每题
1.线性表的链式存储结构优于顺序存储结构。
2.栈和队列也是线性表。如果需要，可对它们中的任一元素进行插入/删除操作。
3．栈是数据对象特定的线性表。
五．算法设计题（共17分）
1.单链表结点的类型定义如下：
typedef struct LNode {
int data;
struct LNode *next;
} LNode, *Linklist;
写一算法，将带头结点的有序单链表A和B合并成一新的有序表C。
(注:不破坏A和B的原有结构.)
Merge(Linklist A, Linklist B, Linklist &C )
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D. R ε BCN F
14、设关系模式 R{A,B,C,D,E}，其上的函数依赖集 F={AB→C,DC→E,D→B}，则可导出的函数依赖是（ ）
A、AD→E
B、BC→E
C、DC→AB
D、DB→A
15、在SQL SERVER15/服务器上，存储过程是一组预先定义并（ ）的Transact-SQL语句
第1页
共4页
选课 SC（学生号 sno，课程号 cno，成绩 score） 用关系代数写出下述检索，字段用英文表示。。 （1）查询职称为'讲师'的女教师的教师号。 （2）查询计算机系教师所授的课程名。 （3）查询至少选修了“李丽”老师所授全部课程的学生号。 （4）查询没有选修“数据库”的学生姓名。 （5）查询至少上 2 门课程的教师名。
Sex Address PhoneNumber Email DeptID
Bi（t 1 表示’男’） 否
Char(20)
可
Char(12)
可
Char(30)
可
Char(3)
可
性别 通信地址 电话号码 电子邮件 部门编号
外键
属性名 DeptID DeptName Leader
部门表（Department）
备注 主键，外键
请使用 SQL 语句完成下面各题，并把答案写在答题纸上。 （1）找出没有提供“通信地址”的员工名。
（2）查询“研发部”员工的收入情况，显示收入、支出这两项。
（3）统计各部门在 1966 年以前出生的雇员的人数（qty）和部门号。
（4）将“销售部”的领导更改为“李强”。
五、设计题（本大题共 7 小题，每小题 5 分，共 35 分）
（3） R3 = R T
A>D
（5） R5 = T ÷R
三、应用题（本大题共 5 小题，每小题 4 分，共 20 分） 已知关系模式： 教师 T（教师号 tno，姓名 tname，性别 tsex，年龄 tage，系别 tdept，职称 tlevel，工资 tpay）， 授课 TC（教师号 tno，课程号 cno）， 课程 C（课程号 cno，课程名 cname，课时 chour） 学生 S（学生号 sno，学生名 sname，学生性别 ssex，学生年龄 sage，学生系别 sdept）
A、6
B、9
C、12
D、15
11、设四元关系 R(A，B，C，D)，则下面不正确的是(
)
A. D,B (R) 为取属性D，B的两列组成新关系
B. 4,2 (R) 为取属性的值是4，2的两列组成新关系
C. D,B (R) 与 4,2 (R) 是等价的
D. D,B (R) 与 2,4 (R) 是相同关系
成的情况发放酬金。 （5）工程项目有工程号、工程名两个属性；部门有部门号、部门名称两个属性；职工有职工号、姓名、
性别属性。 要求： （1）根据上述规则设计 E-R 模型。【5】 （2）将 E-R 模型转换成关系数据模型，并用下划线标明每个关系中的主键，用波浪线标明外键。【4】
2、关系模式 R(A,B,C,D,E)，函数依赖 F={A→D,E→D,D→B,BC→D,CD→A } （1）求出 R 的所有候选键；【4】 （2）根据函数依赖关系，确定关系模式 R 属于第几范式 【2】
C.不同的数据只能被对应的应用程序所使用
D.以上三种说法都不对
2、在数据库系统中，模式/外模式映像用于解决数据的（ ）
A. 结构独立性
B. 物理独立性
C. 逻辑独立性
D. 分布独立性
3、用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ ）
A. 模式
B. 物理模式
C. 子模式
D. 内模式
4、关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（ ）
A. 保存
B. 编译
C. 解释
D.编写
二、计算题（本大题共 5 小题，每小题 3 分，共 15 分）
设有关系 R、S、T（如下表所示），计算：
R
S
AB ad be cd
AB db ad dc
T
B
C
D
d
b
d
c
c
a
e
b
d
（1） R1 = R∪S
（4） R4 =∏D,C (R T)
2>2
（2） R2 = R-S
共4页
（7）创建存储过程 upEmpInfoByDepName，根据部门名，显示部门的员工信息，包括员工号、员工 名、电话号码。
第2页
共4页
杭州电子科技大学计算机学院期末考试答题卷（ A ）
考试课程 教师姓名
专业
数据库
考生姓名
14 软件工程
班级
考试日期
学号 成绩
（请大家把答案写在答题纸上）
第3页
共4页
第4页
四、应用题（本大题共 2 小题，共 15 分） 1、假设某公司的业务规则如下： （1）公司下设几个部门，如技术部、财务部、市场部等。 （2）每个部门承担多个工程项目，每个工程项目属于一个部门。 （3）每个部门有多名职工，每一名职工只能属于一个部门。 （4）一个职工可能参与多个工程项目，且每个工程项目有多名职工参与施工。根据职工在工程项目中完
杭州电子科技大学计算机学院期末考试卷（ A ）
考试课程 教师姓名
专业
数据库
考生姓名
14 软件工程
班级
考试日期
学号 成绩
（请大家把答题的答案写在 答题纸 上）
一、单项选择（本大题共15小题，每小题1分，共15分）
1、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（
）
A. 数据与程序独立存放
B.不同的数据被存放在不同的文件中
B. 参照完整性约束
C. 域完整性约束
D. 关键字完整性约束
7、SQL 语句中，以下哪个字符串可以用通配符[^12][34]56%表示（
）
A. '123456'
B. '234567'
C. '345678'
D. '654356'
8、关系数据库系统实现专门的关系运算包括（ ）
A.排序、索引、统计
B. 关联、更新、排序
C.选择、投影、连接
D. 显示、打印、制表
9、有关系R和S，R∩S的运算等价于（ ）
A.S –（R – S） B. R –（R – S） C.（R – S）U S
D. R U（R – S）
10、设在一个ER模型中有6个不同的实体集和9个不同的二元联系，其中包括3个一对一联系、3个一对多
联系和3个多对多联系，则将此ER模型转换成关系模型时，至少得到（ ）个关系模式。
B. 一个 NCHAR 占用 2 个字节的空间
C. 当要存储的字符型数据非常大时,应该选择 TEXT 或 CHAR 数据类型
D. 相同长度的 NCHAR 和 CHAR 数据,所占用的存储空间相同
6、有一个关系：学生（学号，姓名，系别），规定学号的值域是 8 个数字组成的字符串，这一规则属于（ ）
A. 实体完整性约束
属性名
数据类型
D
Char(6)
否
员工号
主键
empName
Char(10)
否
员工名
Birthday
Datetime
否
出生日期 如“1991-2-3”
（5）将员工少于 5 人的部门删除
（6）创建视图 vwEmpSalaryInfo，查看所有员工的薪资情况，显示员工名和实际薪资（收入-支出） （realIncome）。
设人事部数据库有三个基本表，其中表结构如下：
(涉及多表关联时，请尽量使用 e,d, s 分别作为 from 关键字后 Employees, Department 和 Salary 三
张表的别名)
(Select 后的字段如需使用别名显示，会在题目中标识出来，否则请直接使用字段名)
员工表（Employees）
数据类型
可否为空 含义
Char(3)
否
部门编号
Char(20)
否
部门名称
Char(6)
可
部门领导编号
备注 主键
外键
属性名 EmpID InCome OutCome
薪资表（Salary）
数据类型
可否为空
Char(6)
否
decimal(10,2) 否
decimal(10,2) 可
含义 员工号 收入 支出
12、关系数据库规范化是为解决关系数据库中（ ）问题而引入的
A.插入、删除和数据冗余
B.提高查询速度
C.减少数据操作的复杂性
D.保证数据的安全性和完整性
13、若关系模式 R(A，B，C，D)，函数依赖为：A→C，D→B，则 R 所属的最高范式（ ）
A. R ε 1N F
B. R ε 2N F
C. R ε 3N F
A. 实体完整性、参照完整性、用户自定义完整性
B. 数据结构、关系操作、完整性约束
C. 数据增加、数据修改、数据查询
D. 外模式、模式、内模式
5、SQL SERVER 提供了多种字符数据类型,CHAR,VARCHAR,TEXT,NCHAR,NVARCHAR 等,下列说法
正确的是（ ）
A. VARCHAR 数据类型,如果插入的数据长度长于最大长度,则超过的将会被截断并插入