試題1

正則表達式1*(0|01)*表示的集合元素的特點是（ ） 。
A、長度為奇數(shù)的0、1串
B、開始和結尾字符必須為1的0、1串
C、串的長度為偶數(shù)的0、1串
D、不包含子串011的0、1串

查看答案

試題2

以下關于增量開發(fā)模型的敘述中，不正確的是（）。
A．不必等到整個系統(tǒng)開發(fā)完成就可以使用
B．可以使用較早的增量構件作為原型，從而獲得稍后的增量構件需求
C．優(yōu)先級最高的服務先交付，這樣最重要的服務接受最多的測試
D．有利于進行好的模塊劃分

查看答案

試題3

查看答案

試題4

以下關于軟件測試的敘述中，正確的是  （ ）。
A、軟件測試不僅能表明軟件中存在錯誤，也能說明軟件中不存在錯誤
B、軟件測試活動應從編碼階段開始
C、一個成功的測試能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯誤
D、在一個被測程序段中，若已發(fā)現(xiàn)的錯誤越多，則殘存的錯誤數(shù)越少

查看答案

試題5

與算法表達式(a+(b-c))*d對應的樹是(  )
A.
B.
C.
D.

查看答案

試題6

McCabe 度量法是通過定義環(huán)路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程序圖中環(huán)路的個數(shù)。計算有向圖 G 的環(huán)路復雜性的公式為：V(G)=m-n+2，其中 V(G)是有向圖G 中的環(huán)路個數(shù)，m 是 G 中的有向弧數(shù)，n 是 G 中的節(jié)點數(shù)。下圖所示程序圖的程序復雜度是 （ ） 。

A、2
B、3
C、4
D、5

查看答案

試題7

W3C制定了同步多媒體集成語言規(guī)范，稱為 （ ） 規(guī)范。
A、XML
B、SMIL
C、VRML
D、SGML

查看答案

試題8

在n個數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數(shù)，根據i和k的大小關系，進一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數(shù)組的( 1 )元素。此時，算法在最壞情況下的時間復雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個
B.最后一個
C.中位數(shù)
D.隨機一個
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

試題9

文件系統(tǒng)中，設立打開文件(Open)系統(tǒng)功能調用的基本操作是（ ）。
A、把文件信息從輔存讀到內存
B、把文件的控制管理信息從輔存讀到內存
C、把磁盤的超級塊從輔存讀到內存
D、把文件的FAT表信息從輔存讀到內存

查看答案

試題10

在改正當前故障的同時可能會引入新的故障，這時需要進行（）。
A．功能測試
B．性能測試
C．回歸測試
D．驗收測試

查看答案