試題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

自動售貨機根據庫存、存放貨幣量、找零能力、所選項目等不同，在貨幣存入并進行選擇時具有如下行為：
交付產品不找零：交付產品并找零：存入貨幣不足而不提供任何產品；庫存不足而不提供任何產品。這一業(yè)務需求適合采用（）模式設計實現，其類圖如下圖所示，其中（）是客戶程序使用的主要接口，可用狀態(tài)來對其進行配置。此模式為（），體現的最主要的意圖是（）。

查看答案

試題4

關于程序模塊優(yōu)化的啟發(fā)式規(guī)則有若干條，以下規(guī)則中不符合優(yōu)化原則的是（1）。如果一個模塊調用下層模塊時傳遞一個數據結構，則這種耦合屬于（2）。
（1）A、通過模塊的合并和分解，降低模塊的耦合度，提高模塊的內聚性 
B、提高上層模塊的扇出，減少模塊調用的層次 
C、將模塊的作用范圍限制在模塊的控制范圍之內 
D、降低模塊之間接口的復雜性，避免“病態(tài)連接”
（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

程序設計語言提供了基本類型及其相關的操作，而（ ） 則允許開發(fā)者自定義一種新的類型及其相關的操作。
A、對象
B、實例
C、類
D、引用

查看答案

試題10

兩個遞增序列 A 和 B 的長度分別為 m 和 n(m＜ m且m 與 n 接近)， 將二者歸并為一個長度為 m+n 的遞增序列。 當元素關系為（ ） ， 歸并過程中元素的比較次數最少。

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