試題1

網(wǎng)絡(luò)安全體系設(shè)計(jì)可從物理線(xiàn)路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來(lái)進(jìn)行。其中，數(shù)據(jù)庫(kù)容災(zāi)屬于（ ）
A、物理線(xiàn)路安全和網(wǎng)絡(luò)安全
B、物理線(xiàn)路安全和應(yīng)用安全
C、系統(tǒng)安全和網(wǎng)絡(luò)安全
D、系統(tǒng)安全和應(yīng)用安全

查看答案

試題2

查看答案

試題3

對(duì) n 個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜 度分(1)；若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)

查看答案

試題4

對(duì)以下四個(gè)序列用直接插入排序方法由小到大進(jìn)行排序時(shí)，元素比較次數(shù)最少的是  （ ）  。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25

查看答案

試題5

查看答案

試題6

已知一個(gè)線(xiàn)性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函數(shù) H(Key)=Key mod 7將元素散列到表長(zhǎng)為 9 的散列表中。若采用線(xiàn)性探測(cè)的開(kāi)放定址法解決沖突（順序地探查可用存儲(chǔ)單元），則構(gòu)造的哈希表為  （1）  ，在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為  （2）  （為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱(chēng)為查找算法在查找成功時(shí)的平均查找長(zhǎng)度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

查看答案

試題7

現(xiàn)有 16 枚外形相同的硬幣，其中有一枚比真幣的重量輕的假幣，若采用分治法找出這枚假幣，至少比較 （ ） 次才能夠找出該假幣。
A、3
B、4
C、5
D、6

查看答案

試題8

查看答案

試題9

如果系統(tǒng)采用信箱通信方式，當(dāng)進(jìn)程調(diào)用 Send 原語(yǔ)被設(shè)置成“等信箱”狀態(tài)時(shí)，其原因是  （ ）  。
A、指定的信箱不存在
B、調(diào)用時(shí)沒(méi)有設(shè)置參數(shù)
C、指定的信箱中無(wú)信件
D、指定的信箱中存滿(mǎn)了信件

查看答案

試題10

在55個(gè)互異元素構(gòu)成的有序表A［ 1..55］中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,則在查找過(guò)程中參與比較的元素依次為（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］

查看答案