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) 評審是對軟件進行靜態測試的一種方法,下述結論中,哪個是與軟件評審無關的內容?
-
計算機考試四級模擬試題2016
距離2016年上半年計算機考試越來越近了,小編特地為大家提供了計算機四級考試的模擬題及答案,希望能為大家提供幫助!1)或非門的輸入變量為X1和X2,輸出變量為Y,使輸出變量Y為1的X1和X2的值是A)0,0B)0,1C)1,0D)1,12)若二進制數原碼為-0.0101,則其補碼為A)-0.0101B)0.0101C)...
-
計算機四級網絡工程師操作系統單選題試卷
四級考試科目由五門專業基礎課程中指定的兩門課程組成,總分100分,兩門課程各佔50分。這是小編提供的計算機四級網絡工程師操作系統單選題試卷,快來看看吧。1在進行操作系統設計時,下列哪一個是構造操作系統的方法?A.網絡式結構B.並行式結構C.微內核結構D.主從式結...
-
9月全國計算機等級考試四級數據庫工程師筆試真題及答案
一、選擇題(1)視圖是數據庫中的重要對象,下列有關視圖的説法錯誤的是A)一般情況下,數據庫只存儲視圖的定義,其數據仍存放在相關的基本表中B)可以將複雜的查詢語句封裝在視圖中以簡化相關查詢語句的編寫C)通過視圖可以屏蔽不希望用户看到的敏感數據,提高數據庫數據...
-
計算機等級考試四級經典論述題介紹
導語:計算機等級考試四級對於論述題你是否掌握了它的考試要點呢?下面就由小編為大家帶來計算機等級考試四級經典論述題介紹,希望能給大家帶來幫助!第一部分基本概念問題一:⑴試述操作系統的概念,作用,特徵⑵基本的操作系統類型有哪些?操作系統的目標是什麼?有哪些主要特...