试题内容
软题库参考答案：D、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。
属于CPU中算术逻辑单元的部件是（）。
A．程序计数器
B．加法器
C．指令寄存器
D．指令译码器
某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。
科室与职工的所属联系类型为 （1） ，病患与医生的就诊联系类型为 （2）。对于就诊联系最合理的设计是 （3） ，就诊关系的主键是 （4） 。
（1）A．1:1
B．1:n
C．n:1
D．n:m
（2）A．1:1
B．1:n
C．n:1
D．n:m
（3）A．就诊(病历号，职工号，就诊情况)
B．就诊(病历号，职工姓名，就诊情况)
C．就诊(病历号，职工号，就诊时间，就诊情况)
D．就诊(病历号，职工姓名，就诊时间，就诊情况)
（4）A．病历号，职工号
B．病历号，职工号，就诊时间
C