試題1

查看答案

試題2

給定關(guān)系模式R{A₁，A₂，A₃，A₄)上的函數(shù)依賴集F={A₁A₃ →A₂，A₂→A₃}。若將R分解為P={（A₁，A₂),(A₁，A₃)}，則該分解是(    )的。
A.無損聯(lián)接且不保持函數(shù)依賴
B.無損聯(lián)接且保持函數(shù)依賴
C.有損聯(lián)接且保持函數(shù)依賴
D.有損聯(lián)接且不保持函數(shù)依賴

查看答案

試題3

查看答案

試題4

設(shè)某n階三對角矩陣A_nxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3×n-2）中，則k與i、j的對應(yīng)關(guān)系是（ ）。

A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2

查看答案

試題5

以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（  ） 。
A．對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點關(guān)鍵字的有序序列
B．含有 N 個結(jié)點的二叉排序樹高度為【 log2n】 +1
C．從根到任意二個葉子結(jié)點的路徑上，結(jié)點的關(guān)鍵字呈現(xiàn)有序排列的特點
D．從左到右排列同層次的結(jié)點，’其關(guān)鍵字呈現(xiàn)有序排列的特點

查看答案

試題6

設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)表達(dá)式R÷S的結(jié)果集為（ ）。
關(guān)系R A B C

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

查看答案

試題7

輸出受限的雙端隊列是指元素可以從隊列的兩端輸入、但只能從隊列的一端輸出，如下圖所示。若有e1、c2、e3、e4依此進(jìn)入輸出受限的雙端隊列，則得不到輸出序列( )。

A．e4、e3、e2、e1
B．e4、e2、e1、e3
C．e4、e3、e1、e2
D．e4、e2、e3、e1

查看答案

試題8

設(shè)某上下文無關(guān)文法如下：  S→11 | 1001  | S0  |SS，則該文法所產(chǎn)生的所有二進(jìn)制字符串都具有的特點是  （ ）  。
A、能被 3 整除
B、0、1 出現(xiàn)的次數(shù)相等
C、0 和 1 的出現(xiàn)次數(shù)都為偶數(shù)
D、能被 2 整除

查看答案

試題9

查看答案

試題10

計算機(jī)獲取模擬視頻信息的過程中首先要進(jìn)行 （ ） 。
A、A/D 變換
B、數(shù)據(jù)壓縮
C、D/A 變換
D、數(shù)據(jù)存儲

查看答案