试题详情

某销售公司数据库的零件关系P(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F={零件号→零件名称，(零件号，供应商)→库存量，供应商→供应商所在地}。
零件关系P属于（）。
A．1NF
B．2NF
C．3NF
D．4NF

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（1 ）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（2 ）排序算法。
（1）A．插入
B．归并
C．快速
D．计数
（2）A．插入
B．归并
C．快速
D．计数

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6

给定关系模式R＜U，F＞，U={A，B，C}，F={AB→C，C→B}。关系R （1）  ，且分别有 （2） 。
（1）A．只有1个候选关键字AC
B．只有1个候选关键字AB
C．有2个候选关键字AC和BC
D．有2个候选关键字AC和AB
（2）A．1个非主属性和2个主属性
B．2个非主属性和1个主属性
C．0个非主属性和3个主属性
D．3个非主属性和0个主属性

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为（ ）位。
A、1
B、2
C、尾数位数
D、尾数位数-1

采用面向对象开发方法时，对象是系统运行时基本实体。以下关于对象的叙述中，正确的是（）。
A．对象只能包括数据(属性)
B．对象只能包括操作(行为)
C．对象一定有相同的属性和行为
D．对象通常由对象名、属性和操作三个部分组成