试题1

在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的 类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述目的，面向对象语言须提供（ ）机制。
A、继承和过载(overloading)
B、抽象类
C、继承和重置(overriding)
D、对象自身引用

查看答案

试题2

查看答案

试题3

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为  （ ）  。

A. A
B. B
C. C
D. D

查看答案

试题4

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有  （ ）  特性。
A、有穷性
B、可行性
C、确定性
D、健壮性

查看答案

试题5

查看答案

试题6

查看答案

试题7

软件复杂性度量的参数不包括  （ ）  。
A、软件的规模
B、开发小组的规模
C、软件的难度
D、软件的结构

查看答案

试题8

给定关系模式R(U，F.，其中：属性集U={A，B，C，D，E，G}，函数依赖集F={A→B，A→C，C→D，AE→G}。若将R分解为如下两个子模式（），则分解后的关系模式保持函数依赖。
A．R1(A,B,C.和R2(D,E,G）.
B．R1(A,B,C,D.和R2(A,E,G）.
C．R1(B,C,D.和R2(A,E,G）.
D．R1(B,C,D,E.和R2(A,E,G）.

查看答案

试题9

两个递增序列 A 和 B 的长度分别为 m 和 n(m＜ m且m 与 n 接近)， 将二者归并为一个长度为 m+n 的递增序列。 当元素关系为（ ） ， 归并过程中元素的比较次数最少。

A. A
B. B
C. C
D. D

试题10

给定关系模式 R（U,F），其中：U 为关系模式 R 中的属性集，F 是 U 上的一组函数依赖。假设 U={A₁，A₂，A₃，A₄），F={A₁→A₂，A₁A₂→A₃，A₁→A₄，A₂→A₄}，那么关系 R 的主键应为（  ）。函数依赖集 F 中的（  ）是冗余的。
A． A₁
B． A₁A₂
C． A₁A₃
D．A₁A₂A₃
A．A₁ →A₂
B．A₁A₂→A₃
C．A₁→A₄
D．A₂→A₄

查看答案