试题1

给定关系模式R(U，F)，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为（1），其候选关键字为（2）。
（1）A、ADE 
B、ABD 
C、ABCD 
D、ACD
（2）A、ABD 
B、ADE 
C、ACD 
D、CD 

查看答案

试题2

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

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

查看答案

试题3

自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：
交付产品不找零：交付产品并找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。

查看答案

试题4

关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是（1）。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于（2）。
（1）A、通过模块的合并和分解，降低模块的耦合度，提高模块的内聚性 
B、提高上层模块的扇出，减少模块调用的层次 
C、将模块的作用范围限制在模块的控制范围之内 
D、降低模块之间接口的复杂性，避免“病态连接”
（2）A、简单耦合 
B、直接耦合 
C、标记耦合 
D、控制耦合 

查看答案

试题5

查看答案

试题6

类（）之间存在着一般和特殊的关系。
A．汽车与轮船
B．交通工具与飞机
C．轮船与飞机
D．汽车与飞机

查看答案

试题7

查看答案

试题8

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101 

查看答案

试题9

程序设计语言提供了基本类型及其相关的操作，而（ ） 则允许开发者自定义一种新的类型及其相关的操作。
A、对象
B、实例
C、类
D、引用

查看答案

试题10

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

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