試題1

現(xiàn)要對(duì)n個(gè)實(shí)數(shù)(僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù))組成的數(shù)組A進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問題的算法的偽代碼如下所示，則該算法的時(shí)間和空間復(fù)雜度分別為（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交換A[i]和A[j];

A. A
B. B
C. C
D. D

查看答案

試題2

假定某企業(yè)2014年5月的員工工資如下表所示：

查看答案

試題3

關(guān)系R1和R2如表1-1和表1-2所示。

若進(jìn)行R1∞R2運(yùn)算，則結(jié)果集為（1）元關(guān)系，共有（2）個(gè)元組。

（1）A．4

B．5

C．6

D．7

（2）A．4

B．5

C．6

D．7

查看答案

試題4

相聯(lián)存儲(chǔ)器按（）訪問。
A．地址
B．先入后出的方式
C．內(nèi)容
D．先入先出的方式

查看答案

試題5

以下關(guān)于總線的敘述中，不正確的是（）
A．并行總線適合近距離高速數(shù)據(jù)傳輸．
B．串行總線適合長(zhǎng)距離數(shù)據(jù)傳輸
C．單總線結(jié)構(gòu)在一個(gè)總線上適應(yīng)不同種類的設(shè)備，設(shè)計(jì)簡(jiǎn)單且性能很高
D.專用總線在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹配

查看答案

試題6

邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式。“＆&"、“ l l”、“！”分別表示邏輯與、或、非運(yùn)算，“ &&”、“ ||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從高到低為 “！” “ &&”“ ||”。對(duì)邏輯表達(dá)式“ x&&（y II ! z）”進(jìn)行短路計(jì)算方式求值時(shí)，（  ）。
A．x 為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算 y 和 z 的值。
B．x 為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算 y 和 z 的值
C．x 為真，再根據(jù) z 的值決定是否需要計(jì)算 y 的值
D．x 為假，再根據(jù) y 的值決定是否需要計(jì)算 z 的值

查看答案

試題7

下面關(guān)于面向?qū)ο蟮拿枋稣_的是 （ ） 。
A、針對(duì)接口編程，而不是針對(duì)實(shí)現(xiàn)編程
B、針對(duì)實(shí)現(xiàn)編程，而不是針對(duì)接口編程
C、接口與實(shí)現(xiàn)不可分割
D、優(yōu)先使用繼承而非組合

查看答案

試題8

( ) 不屬于主動(dòng)攻擊。
A.流量分析
B.重放
C.IP地址欺騙
D.拒絕服務(wù)

查看答案

試題9

如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要（ ）位。
A、16
B、20
C、24
D、32

查看答案

試題10

在面向數(shù)據(jù)流的設(shè)計(jì)方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為（ ）兩種。
A、數(shù)據(jù)流和事務(wù)流 
B、變換流和數(shù)據(jù)流 
C、變換流和事務(wù)流 
D、控制流和事務(wù)流 

查看答案