試題1

遞增序列A(a₁，a₂，…，a_n)和B(b₁，b₂，…，b_n)的元素互不相同，若需將它們合并為一個(gè)長(zhǎng)度為2n的遞增序列，則當(dāng)最終的排列結(jié)果為（）時(shí)，歸并過(guò)程中元素的比較次數(shù)最多。

A．a(chǎn)₁，a₂，…，a_n，b₁，b₂，…，b_n

B．b₁，b₂，…，b_n，a₁，a₂，…，a_n

C．a(chǎn)₁，b₁，a₂，b₂，…，a_ib_i，…，a_nb_n

D．a(chǎn)₁，a₂，…，a_i/2，b₁，b₂，…，b_i/2，a_i/2+1，a_i/2+2，…，a_n，b_i/2+1，b_i/2+2，…，b_n

查看答案

試題2

開發(fā)專家系統(tǒng)時(shí)，通過(guò)描述事實(shí)和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開發(fā)語(yǔ)言是（ ）。
A、面向?qū)ο笳Z(yǔ)言
B、函數(shù)式語(yǔ)言
C、過(guò)程式語(yǔ)言
D、邏輯式語(yǔ)言

查看答案

試題3

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

查看答案

試題4

為了解決進(jìn)程間的同步和互斥問(wèn)題，通常采用一種稱為（1）機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是（2）。
（1）A、調(diào)度
B、信號(hào)量
C、分派
D、通信
（2）A、20
B、18
C、16
D、15

查看答案

試題5

查看答案

試題6

下圖所示的邏輯流實(shí)現(xiàn)折半查找功能，最少需要（）個(gè)測(cè)試用例可以覆蓋所有的可能路徑。



A．1
B．2
C．3
D．4

查看答案

試題7

查看答案

試題8

拓?fù)湫蛄惺怯邢驘o(wú)環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在弧<v,w>或存在從頂點(diǎn) v 到 w 的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，V 一定在 w 之前。下面有向圖的拓?fù)湫蛄惺牵?nbsp; ）

A．4 1 2 3 5
B．4 3 1 2 5
C．4 2 1 3 5
D．4 1 3 2 5

試題9

在開發(fā)一個(gè)系統(tǒng)時(shí)，如果用戶對(duì)系統(tǒng)的目標(biāo)是不很清楚，難以定義需求，這時(shí)最好使用（ ）。
A、原型法
B、瀑布模型
C、V-模型
D、螺旋模型

查看答案

試題10

求解兩個(gè)長(zhǎng)度為 n 的序列 X 和 Y 的一個(gè)最長(zhǎng)公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長(zhǎng)公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對(duì) X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長(zhǎng)的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長(zhǎng)公共子序列的成都為 C[I,j]，如下式所示。

查看答案