試題1

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

查看答案

試題2

查看答案

試題3

查看答案

試題4

屬于面向?qū)ο?、解釋型程序設(shè)計語言的是( )。
A．XML
B．Python
C．Prolog
D．C++

查看答案

試題5

在改正當(dāng)前故障的同時可能會引入新的故障，這時需要進(jìn)行( )。
A．功能測試
B．性能測試
C．回歸測試
D．驗(yàn)收測試

查看答案

試題6

設(shè)有職工EMP（職工號,  姓名,  性別,  部門號，職務(wù)，進(jìn)單位時間,  電話），職務(wù)JOB（職務(wù)，月薪）和部門DEPT（部門號,  部門名稱,  部門電話,  負(fù)責(zé)人）實(shí)體集。一個職務(wù)可以由多個職工擔(dān)任，但一個職工只能擔(dān)任一個職務(wù)，并屬于一個部門，部門負(fù)責(zé)人是一個職工。下圖所示的a、b 處的實(shí)體名分別為 （1）  ；圖中 a、b 之間為  （2）  聯(lián)系。

（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

試題7

查看答案

試題8

CPU中譯碼器的主要作用是進(jìn)行( )。
A．地址譯碼
B．指令譯碼
C．?dāng)?shù)據(jù)譯碼
D．選擇多路數(shù)據(jù)至ALU

查看答案

試題9

某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是（ ）。

A．8.8.8.8
B．202.117.115.3
C．192.168.2.254
D．202.117.115.18

查看答案

試題10

已知算法A的運(yùn)行時間函數(shù)為T(n)=8T(n/2)+n²，其中n表示問題的規(guī)模，則該算法的時間復(fù)雜度為（1 ）.另已知算法B的運(yùn)行時間函數(shù)為T(n)=XT(n/4)+n²，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案