9月計算機四級數據庫工程師試題

一、選擇題:(共90題,分為1分題和2分題,滿分120分,除標註2分題外,其它均為1分題。)

(1) 七進制 6656.25變為十進制數的表達式為

A.6*74+6*73+5*72+6*71+2*7-1+5*7-2

B.6*73+6*72+5*71+6*70+2*7-1+5*7-2

C.6*104+6*103+5*102+6*101+2*10-1+5*10-2

D.6*103+6*102+5*101+6*100+2*10-1+5*10-2

(2) 堆棧存儲器存取數據的方式是

A.先進先出

B.隨機存取

C.先進後出

D.不同於前三種方式

(3) 為解決CPU和主存的速度匹配問題,其實現可採用介於CPU和主存之間的 (2分)

A.光盤

B.輔存

e

D.輔助軟件

(4) 下面推理中哪些是正確的? (2分)

Ⅰ.前提: "x(F(x)→G(x) ), $xF(x)

結論: $xG(x)

Ⅱ.前提: $xF(x)→ "y(G(y)→H(y) ), $xL(x)→ $yG(y)

結論: $x(F(x)∧L(x) )→ $yH(y)

Ⅲ.前提: $xF(x), $xG(x)

結論: $x(F(x)∧G(x) )

Ⅳ.前提: $x(F(x)ˇG(x) )

結論: "yF(y)

A.Ⅰ與Ⅱ正確

B.Ⅲ與Ⅳ正確

C.Ⅰ、Ⅱ、Ⅲ都正確

D.只有Ⅰ正確

(5) 設f:R→R,f(x)=[x],其中R為實數集,[x]為小於等於x的最大整數, 下列哪個命題為真?

A.f是單射的,但不是滿射的

B.f是滿射的,但不是單射的

C.f是雙射的

D.f既不是單射的,也不是滿射的

(6) 設R是集合A={a,b,c}上的二元關係,且R={,}, 下列命題中哪些為真?

Ⅰ.R是自反的並且是傳遞的

Ⅱ.R是對稱的並且是反對稱的

Ⅲ.R是A上的等價關係

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.Ⅱ和Ⅲ

(7) 以2,2,3,3,1,1,1,1為頂點度數列的所有非同構的無向樹的個數為 (2分)

A.4

B.5

C.6

D.8

(8) 6階11條邊的連通的簡單的非同構的非平面圖的個數為

A.3

B.4

C.5

D.6

(9) 設F(x):x為地球上的東西,G(x):x是靜止不動的,命題"並不是地球上所有的東西都是靜止不動的"的符號化形式中哪些正確?

Ⅰ. "x(F(x)→┐G(x))

Ⅱ. $x(F(x)∧┐G(x))

Ⅲ. ┐"x(F(x)→G(x))

A.只有Ⅰ正確

B.只有Ⅱ正確

C.Ⅰ和Ⅱ都正確

D.Ⅱ和Ⅲ都正確

(10) 設無向圖G=,其中V={v1,v2,v3,v4,v5},E={(v1,v4),(v1,v4),(v4,v4), (v1,v2),(v2,v3),(v3,v4)},下列命題為真的是

A.G是歐拉圖

B.G是哈密爾頓圖

C.G是平面圖

D.G是二部圖

(11) 雙鏈表的每個結點中包括兩個指針:link1指向結點的後繼結點,link2 指向結點的前驅結點。現要將指針q指向的新結點插入到指針p指向的雙鏈表結點之後,下面的操作序列哪一個是正確的? (2分)

A.q↑1:=p↑1; p↑1:=q;

q↑2:=p; q↑1↑2:=q;

B.q↑1:=p↑1; q↑2:=p;

q↑1↑2:=q; p↑1:=q;

C.q↑2:=p; p↑1:=q;

q↑1:=p↑1; q↑1↑2:=q;

D.q↑2:=p; q↑1:=p↑1;

p↑1:=q; q↑1↑2:=q;

(12) 下列哪一棵不是AVL樹?

(13) 對包含n個元素的散列表進行檢過,平均檢索長度

A.為O(log2n)

B.為O(n)

C.為O(n2)

D.不直接依賴於n

(14) 棧S最多能容納4個元素。現有6個元素按A、B、C、D、E、F的順序進棧, 問下列哪一個序列是可能的出棧序列?

A.E、D、C、B、A、F

B.B、C、E、F、A、D

C.C、B、E、D、A、F

D.A、D、F、E、B、C

(15) 在順序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找關鍵碼值12,所需的關鍵碼比較次數為

A.2

B.3

C.4

D.5

(16) 設有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),問新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪個排序算法一趟掃描的結果? (2分)

A.起泡排序

B.初始步長為4的希爾排序

C.二路歸併排序

D.以第一元素為分界元素的快速排序

(17) 在文件系統中,下列關於當前目錄(工作目錄)的敍述中,不正確的是:

A.提高文件目錄檢索速度

B.減少啟動硬盤的次數

C.利於用全路徑名查找文件

D.當前目錄可以改變

(18) 為實現CPU與外部設備並行工作,必須引入的基礎硬件是

A.緩衝區

B.通道

C.時鐘

D.相聯寄存器

(19) 若文件A的脣ㄕ呦M?運?杏沒?包括其自身)可讀寫文件A但不可執行A,可用下列哪一個命令完成?

n 777 A

n 566 A

d 777 A

d 566 A

(20) 對磁盤上的索引文件可能採取的存取方式為:

Ⅰ.順序存取

Ⅱ.隨機存取

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.都不是

(21) 下面關於存儲 管理 的敍述中正確的是:

A.存儲保護的目的是限制內存的.分配

B.在內存為M,有N個用户的分時系統中,每個用户佔有 M/N的內存空間

C.在虛存系統中,只要磁盤空間無限大,作業就能擁有任意大的編址空間

D.實現虛存管理必須有相應硬件的支持

(22) 用P、V操作可以解決進程間的各種同步和互斥問題,下列説法中哪一個是正確的?

Ⅰ.兩個P操作的順序無關緊要

Ⅱ.用於互斥的P操作應在用於同步的P操作之前

Ⅲ.用於同步的P操作應用於互斥的P操作之前

A.只用Ⅰ

B.只有Ⅱ

C.只有Ⅲ

D.都不正確

(23) 在UNIX系統中,用於顯示當前目錄路徑名的命令是

(24) 有關係S(S",SNAME,SEX,AGE),查找年齡大於20歲的學生的姓名和年齡, 用如下的關係代數表達式表示正確嗎?(其中π為投影操作符, δ為選擇操作符) (2分)

Ⅰ.π(δAGE>20(S))

Ⅱ.δAGE>20(π(S))

A.只有Ⅰ正確

B.只有Ⅱ正確

C.都正確

D.都不正確

(25) 設事務T1和T2,對數據庫中的數據X進行操作,可能有如下幾種情形,請問哪一種情形不會發生衝突操作?

A.T1正在讀X時,T2也要讀X

B.T1正在讀X時,T2要寫X

C.T1正在寫X時,T2也要寫X

D.T1正在寫X時,T2要讀X

(26) 使用視圖會給系統帶來許多優點,但下面的列出的優點中,哪一條不是使用視圖的優點?

A.提高數據獨立性

B.提高數據 安全 性

C.使操作簡便

D.減少存儲空間

(27) Foxpro允許在同一幅屏幕上顯示多個窗口,但只有一個窗口是活動的,這個活動窗口是?

A.鼠標指針所在的窗口

B.窗口的標題以高亮度顯示的窗口

C.含有主菜單的窗口

D.含有對話框的窗口

(28) 數據庫的安全性是指保護數據庫,以防止不合法的使用而造成的數據泄露、更改或破壞,以下列出的措施中,哪一種措施不屬於實現安全性的措施? (2分)

A.數據備份

B.授權規則

C.數據加密

D.用户標識和鑑別

(29) 表示概念模型的有效工具之一是E-R圖,考慮下面的E-R圖,若轉換為關係模式,一般應能轉換成多少個關係模式?

A.只有一個

B.只有二個

C.有三個

D.有三個以上

(30) 在關係數據庫中,要求關係中的元組在組成主鍵的屬性上不能有空值。這是遵守:(2分)

A.可靠性規則

B.安全性規則

C.實體完整性規則

D.引用完整性規則

(31) 關係R和S定義如下:

C D

36 12

R: S:

A B C

147 258 369

執行操作的R S的結果是(其中 為自然連接操作符) (2分)

A B C C D

14 25 36 36 12

A)

B.

A B C D

14 25 36 12

C.

D.

A B C D

147 258 369 120

C C D

369 360 120

(32) 下面列出的技術中,哪一個(些)是ORACLE RDBMS用來實現分佈式數據庫管理的?

Ⅰ.位置透明的數據共享

Ⅱ.全局數據庫名

Ⅲ.快照技術

Ⅳ.兩階段提交

A.只有Ⅰ和Ⅱ

B.只有Ⅲ和Ⅳ

C.只有Ⅰ

D.都是

(33) 軟件工程方法學的研究內容包含軟件開發技術和軟件工程管理兩部分, 其期望達到的最終目標是

A.消除軟件危機

B.軟件開發工程化

C.程序設計自動化

D.實現軟件可重用

(34) 軟件工程方法中普遍應用的方法之一是結構化生命週期方法(SLC方法),下述哪一個論述不具有SLC方法的主要特徵?

A.嚴格定義需求

B.劃分開發階段

C.規範文檔格式

D.分析控制流程

(35) 數據流圖是用於表示軟件模型的一種圖示方法,在下列可採用的繪製方法中, 哪些是常採用的? (2分)

Ⅰ.自頂向下

Ⅱ.自底向上

Ⅲ.分層繪製

Ⅳ.逐步求精

A.全是

B.Ⅰ,Ⅲ和Ⅳ

C.Ⅱ,Ⅲ和Ⅳ

D.Ⅰ和Ⅲ

(36) 結構化分析方法是一種預先嚴格定義需求的方法, 它在實施時強調的是分析對象的

A.控制流

B.數據流

C.程序流

D.指令流

(37) 軟件結構是軟件模塊間關係的表示, 下列術語中哪一個不屬於對模塊間關係的描述?

A.調用關係

B.從屬關係

C.嵌套關係

D.主次關係

(38) 軟件開發常使用的兩種基本方法是結構化方法和原型化方法,在實際應用中,它們之間的關係常表現為 (2分)

A.相互排斥

B.相互補充

C.獨立使用

D.交替使用

(39) 原型化方法是一類動態定義需求的方法,下列敍述中,哪一個不具有原型化方法的特徵?

A.提供嚴格定義的文檔

B.加強用户參與和決策

C.簡化項目 管理

D.加快需求的確定

(40) 評審是對軟件進行靜態測試的一種方法,下述結論中,哪個是與軟件評審無關的內容?