試題1

（ ） 算法策略與遞歸技術(shù)的聯(lián)系最弱。
A、動(dòng)態(tài)規(guī)劃
B、貪心
C、回溯
D、分治

查看答案

試題2

設(shè)循環(huán)隊(duì)列Q的定義中有 front 和 size 兩個(gè)域變量，其中 Front 表示隊(duì)頭元 素的指針，SIZE 表示隊(duì)列的長(zhǎng)度，如下圖所示（隊(duì)列長(zhǎng)度為 3，隊(duì)頭元素為 X，隊(duì)尾元素為 Z）。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)尾元素的指針為（ ）。

A.（Q.front+Q.size-1）
B．(Q.front+Q.size-1+M)％M
C．(Q.front-Q.size)
D．(Q.front-Q.size+M)％M

查看答案

試題3

設(shè)結(jié)點(diǎn)x和y是二叉樹(shù)中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹(shù)的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是（ ）。
A、x是y的左兄弟 
B、x是y的右兄弟 
C、x是y的祖先 
D、x是y的后裔 

查看答案

試題4

查看答案

試題5

某雙端隊(duì)列如下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列el、e2、e3、e4，若要求前2個(gè)元素(el、e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是（60）。

查看答案

試題6

設(shè)有二叉排序樹(shù)（或二叉查找樹(shù)）如下圖所示，建立該二叉樹(shù)的關(guān)鍵碼序列不可能是（ ）。



A．23 31 17 19 11 27 13 90 61
B．23 17 19 31 27 90 61 11 13
C．23 17 27 19 31 13 11 90 61
D．23 31 90 61 27 17 19 11 13

查看答案

試題7

查看答案

試題8

在統(tǒng)一建模語(yǔ)言（UML）中，（ ）用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。
A、類(lèi)圖
B、用例圖
C、對(duì)象圖
D、協(xié)作圖

查看答案

試題9

軟件文檔按照其產(chǎn)生和使用的范圍可分為開(kāi)發(fā)文檔、管理文檔和用戶文檔。其中開(kāi)發(fā)文檔不包括  （ ）  。
A、軟件需求說(shuō)明
B、可行性研究報(bào)告
C、維護(hù)修改建議
D、項(xiàng)目開(kāi)發(fā)計(jì)劃

查看答案

試題10

在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購(gòu)物，我們可以將顧客和收銀員看成是兩類(lèi)不同的進(jìn)程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類(lèi)進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1、S2和Sn，且初值分別為0、0和n。這樣圖中的a應(yīng)填寫(xiě)（1），圖中的b1、b2應(yīng)分別填寫(xiě)（2），圖中的c1、c2應(yīng)分別填寫(xiě)（3）。

（1）A、P(S1)
B、P(S2)
C、P(Sn)
D、P(Sn)、 P(S1)
（2）A、P(Sn)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)
（3）A、P(S1)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)

查看答案