试题详情

设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：
F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，
(时间，教师)→教室，(时间，学生)→教室}
关系模式 R 的一个主键是  （1）  ，R 规范化程度最高达到  （2）  。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程 ），其中 R2  的规范化程度最高达到  （3）  。
（1）A、（学生，课程）
B、（时间，教室）
C、（时间，教师）
D、（时间，学生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

在（ ）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、顺序(Sequence)
B、链表(Link)
C、索引(Index)
D、散列(Hash)

Browser/Serer结构是把（1）技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在（2），实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之—是（3）。
（1）A、FTP 
B、TCP/IP 
C、Web 
D、HTTP
（2）A、客户端 
B、服务器端 
C、工作站 
D、ＰＣ机
（3）A、客户端不用安装专用软件 
B、服务器端不用安装专用软件 
C、运算效率高 
D、传输速率快 

设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k