試題1

Why is(1)fun? What delights may its practitioner espect his reward? First is the
sheer joy of making things.As the child delights in his mud pie,so the adult enjoys
building things,especially things of his own design.Secong is the pleasure of making
things that are useful to other people.Third is the fascinanon of fashioning complex
puzzle-like objects  of interlocking moving  parts and watching them  work in subtle
eyeles,playing out the consequences of principies built in from the beginning.Fourth
is the joy of always learning,which springs from the(2)nature of the task.In one way
or    another    the    problem    is    ever    new,and    its    solver    learns
something:sometimes(3),sometimes  theoretical,and  sometimes both.Finally,there  is
the delight of working in such a tractable medium.The(4),like the poet,works only
slightly removed from nure thought-stuff.Few media of ereation are so flexible,so easy
to polish and rework,so readily capable of realizing grand conceptual structures.
Yet the program(5),unlike the poet’s words,is real in the sense that it moves and
works,producing  visible  outputs  separate  from  the  comstrct  itself.It  prints
results,draws pictures,produces sounds,moves arms.Progamming then is fun because it
gratifies creative longings built deep within us and delights sensibities we hav e in
common with all men.
（1）A、programming
B、composing
C、working
D、writing
（2）A、repeating
B、basic
C、non-repeating
D、advance
（3）A、semantic
B、practical
C、lexical
D、syntactical
（4）A、poet
B、architect
C、doctor
D、programmer
（5）A、construct
B、code
C、size
D、scale

查看答案

試題2

對(duì) n 個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜 度分(1)；若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)

查看答案

試題3

查看答案

試題4

查看答案

試題5

進(jìn)程PA不斷地向管道寫(xiě)數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來(lái)實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要（ ）。

A、1個(gè)信號(hào)量，信號(hào)量的初值為0
B、2個(gè)信號(hào)量，信號(hào)量的初值分別為0、1
C、3個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1
D、4個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1、1

查看答案

試題6

若文件系統(tǒng)容許不同用戶的文件可以具有相同的文件名，則操作系統(tǒng)應(yīng)采用 （ ） 來(lái)實(shí)現(xiàn)。
A、索引表
B、索引文件
C、指針
D、多級(jí)目錄

查看答案

試題7

在UML提供的圖中，可以采用（1）對(duì)邏輯數(shù)據(jù)庫(kù)模式建模；（2）用于接口、類(lèi)和協(xié)作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序；（3）用于系統(tǒng)的功能建模，并具強(qiáng)調(diào)對(duì)象間的控制流。
（1）A、用例圖 
B、構(gòu)件圖 
C、活動(dòng)圖 
D、類(lèi)圖
（2）A、協(xié)作圖 
B、狀態(tài)圖 
C、序列圖 
D、對(duì)象圖
（3）A、狀態(tài)圖 
B、用例圖 
C、活動(dòng)圖 
D、類(lèi)圖 

查看答案

試題8

查看答案

試題9

對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯或解釋的過(guò)程可以分為多個(gè)階段，解釋方式不包含(  )階段。
A.詞法分析
B.語(yǔ)法分析
C.語(yǔ)義分析
D.目標(biāo)代碼生成

查看答案

試題10

若給定的關(guān)系模式為R<U,F>，U={A,B,C}，F(xiàn)={AB→C,C→B>，則關(guān)系R（ ）。
A.有2個(gè)候選關(guān)鍵字AC和BC，并且有3個(gè)主屬性
B.有2個(gè)候選關(guān)鍵字AC和AB，并且有3個(gè)屬性
C.只有一個(gè)候選關(guān)鍵字AC，并且有1個(gè)非主屬性和2個(gè)主屬性
D.只有一個(gè)候選關(guān)鍵字AB，并且有1個(gè)非主屬性和2個(gè)主屬性

查看答案