試題1

若類 A 僅在其方法 Method1 中定義并使用了類 B 的一個對象，類 A 其它部分的代碼都不涉及類 B，那么類 A 與類 B 的關系應為 （1） ；若類 A 的某個屬性是類 B 的一個對象，并且類 A 對象消失時，類 B 對象也隨之消失，則類 A 與類 B 的關系應為 （2） 。
（1）A、關聯
B、依賴
C、聚合
D、組合
（2）A、關聯
B、依賴
C、聚合
D、組合

查看答案

試題2

查看答案

試題3

Traditional structured analysis techniques focus upon the flow of （1）within a
system. Object-oriented analysis emphasizes the building of real-world models. It examines
requirements from the perspective of the classes and objects found in the vocabulary of
the（2）domain.
Traditional system design method emphasizes the proper and effective structure of a
complex system. Object-oriented design method encompasses the process of object-oriented
decomposition and a （3） for depicting both logical and physical as well as static and
dynamic models of the system under design.
Object-oriented programming is a method of implementation in which programs are organized
as cooperative collections of objects, each of which represents an （4）of some class, and whose　classes are all members of a hierarchy of classes united via （5） relationships.
（1）A、control 
B、program 
C、data 
D、reference
（2）A、problem 
B、solution 
C、data 
D、program
（3）A、mark 
B、picture 
C、symbol 
D、notation
（4）A、instance 
B、example 
C、existence 
D、implementation
（5）A、control 
B、inheritance 
C、inference 
D、connection 

查看答案

試題4

查看答案

試題5

在最好和最壞情況下的時間復雜度均為O（nlogn）且穩(wěn)定的排序方法（ ）。
A、基數排序
B、快速排序
C、堆排序
D、歸并排序

查看答案

試題6

DOM is a platform-and language-（1）API that allows programs and scripts　to dynamically access and update the content, structure and style of WWW documents　(　currently,definitions for HTML and XML documents are part of the specification　).The　document can be further processed and the results of that processing can be　incoporporated back into the presented （2）.DOM is a （3）-based API to　documents ,which requires the whole document to be represented in （4）while　processing it .A simpler alternative to DOM is the event –based SAX,which can be　used to process very large（5）documents that do not fit info the memory　available for processing.
（1）A、specific
B、neutral
C、contained
D、related
（2）A、text
B、image
C、page
D、graphic
（3）A、table
B、tree
C、control
D、event
（4）A、document
B、processor
C、disc
D、memory
（5）A、XML
B、HTML
C、script
D、web

查看答案

試題7

下圖所示為一個有限自動機(其中，A是初態(tài)、C是終態(tài))，該自動機可識別（）。



A．0000
B．1111
C．0101
D．1010

查看答案

試題8

假設有學生 S（學號，姓名，性別，入學時間，聯系方式），院系 D（院系號，院系名稱，電話號碼，負責人）和課程 C（課程號，課程名）三個實體，若一名學生屬于一個院系，一個院系有多名學生；一名學生可以選擇多門課程，一門課程可被多名學生選擇，剛圖中（a）和(b)分別國（1）聯系，假設一對多聯系不轉換為一個獨立的關系模式，那么生成的關系模式（2）

（1）A. A
B. B
C. C
D. D
（2）A、S 中應加入關系模式 D 的主鍵
B、S 中應加入關系模式 C 的主鍵
C、D 中應加入關系模式 S 的主鍵
D、C 中應加入關系模式 S 的主鍵

查看答案

試題9

UML中有4種關系：依賴、關聯、泛化、實現。(1)是種結構關系，描述了一組鏈，鏈是對象之間的連接，(2)是一種特殊/一般關系，使子元素共享其父元素的結構和行為。
（1）A.依賴
B.關聯
C.泛化
D.實現
（2）A.依賴
B.關聯
C.泛化
D.實現

查看答案

試題10

給定文法 G[S]及其非終結符 A，FIRST(A)定義為：從 A 出發(fā)能推導出的終結符號的集合（S 是文法的起始符號，為非終結符）。對于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四個終結符號分別為：
a    ,    [    ]
則 FIRST(S)的成員包括  （ ）  。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

查看答案