試題1

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

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

關系R1和R2如表1-1和表1-2所示。

若進行R1∞R2運算，則結果集為（1）元關系，共有（2）個元組。

（1）A．4

B．5

C．6

D．7

（2）A．4

B．5

C．6

D．7

查看答案

試題4

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

查看答案

試題5

以下關于總線的敘述中，不正確的是（）
A．并行總線適合近距離高速數據傳輸．
B．串行總線適合長距離數據傳輸
C．單總線結構在一個總線上適應不同種類的設備，設計簡單且性能很高
D.專用總線在設計上可以與連接設備實現最佳匹配

查看答案

試題6

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

查看答案

試題7

下面關于面向對象的描述正確的是 （ ） 。
A、針對接口編程，而不是針對實現編程
B、針對實現編程，而不是針對接口編程
C、接口與實現不可分割
D、優(yōu)先使用繼承而非組合

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案