試題1

查看答案

試題2

查看答案

試題3

查看答案

試題4

采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為 ( ) 。

查看答案

試題5

迪杰斯特拉(Dijkstra)算法用于求解圖上的單源點(diǎn)最短路徑。該算法按路徑長(zhǎng)度遞增次序產(chǎn)生最短路徑，本質(zhì)上說(shuō)，該算法是一種基于（）策略的算法。
A．分治
B．動(dòng)態(tài)規(guī)劃
C．貪心
D．回溯

查看答案

試題6

在字符串的KMP模式匹配算法中，需要求解模式串p的next，函數(shù)值，其定義如下所示。



若模式串p為“aaabaaa”，則其next函數(shù)值為（）。
A．0123123
B．0123210
C．0123432
D．0123456

查看答案

試題7

某軟件工程項(xiàng)目各開(kāi)發(fā)階段工作量的比例如下表所示

假設(shè)當(dāng)前已處于編碼階段，3000 行程序已完成了1200 行，則該工程項(xiàng)目開(kāi)發(fā)進(jìn)度已完成的比例是（ ） 。
A、29%
B、45%
C、59%
D、63%

查看答案

試題8

查看答案

試題9

某個(gè)計(jì)算機(jī)中心有28臺(tái)微機(jī)，每臺(tái)微機(jī)有24個(gè)應(yīng)用，每個(gè)應(yīng)用占用1個(gè)端口地址，則這個(gè)計(jì)算機(jī)中心所有應(yīng)用的地址總數(shù)為（ ）。
A、24 
B、28 
C、52 
D、672 

查看答案

試題10

在求解某問(wèn)題時(shí)，經(jīng)過(guò)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過(guò)程中子問(wèn)題被重復(fù)求解，則采用（1）算法設(shè)計(jì)策略，若定義問(wèn)題的解空間，以深度優(yōu)先的方法是搜索解 空間，則采用（2）算法設(shè)計(jì)策略。
（1）A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
（2）A.動(dòng)態(tài)規(guī)劃
B.貪心
C.回溯
D.分支限界

查看答案