一、選擇題:(共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)輔存 C) cache 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)∧(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={＜a,a＞,＜b,b＞},下列命題中哪些為真?
Ⅰ.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↑.link1:=p↑.link1; p↑.link1:=q;q↑.link2:=p; q↑.link1↑.link2:=q;
B) q↑.link1:=p↑.link; q↑.link2:=p;q↑.link1↑.link2:=q; p↑.link1:=q;
C) q↑.link2:=p; p↑.link1:=q;q↑.link1:=p↑.link1; q↑.link1↑.link2:=q;
D) q↑.link2:=p; q↑.link:=p↑.link1;p↑.link1:=q; q↑.link1↑.link2:=q;
(12)下列哪一棵不是AVL樹?
(13)對包含n個元素的散列表進行檢過,平均檢過索長度
A)為O(log2n) B)為O(n) C)為O(n2) D)不直接依賴于n
(14)棧S最多能容納4個元素�，F有6個元素按A、B、C、D、E、F的順序進棧,問下列哪一個序列是可能的出棧序列?
A)E、D、C、B、A、F B)B、C、E、F、A、DC)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的創建者希望對所有用戶(包括其自身)可讀寫文件Ａ但不可執行Ａ,可用下列哪一個命令完成?
A)chown 777 A B)chown 566 A C)chmod 777 A D)chmod 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系統中,用于顯示當前目錄路徑名的命令是
A)cd B)pwd C)ps D)ls
(24)有關系S(S",SNAME,SEX,AGE),查找年齡大于20歲的學生的姓名和年齡,用如下的關系代數表達式表示正確嗎?(其中π為投影操作符,δ為選擇操作符) (2分)
Ⅰ.πSNAME.AGE(δAGE>20(S))Ⅱ.δAGE>20(πSNAME.AGE(S))
A)只有Ⅰ正確 B)只有Ⅱ正確 C)都正確 D)都不正確
(25)設事務T1和TZ,對數據庫中的數據X進行操作,可能有如下幾種情形,請問哪一種情形不會發生沖突操作?
A)T1正在讀X時,T2也要讀X B)T1正在讀X時,T2要寫XC)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定義如下:
Ｒ： Ｓ：
┌─┬──┬─┐ ┌─┬─┐
│A │ B │C │ │C │D │
├─┼──┼─┤ ├─┼─┤
│1 │ 2 │3 │ │3 │ 1│
│4 │ 5 │6 │ │6 │ 2│
│7 │ 8 │9 │ │ │ │

執行操作的R S的結果是(其中為自然連接操作符) (2分)
┌──┬──┬──┬─┐ ┌──┬──┬──┬─┐
A)│A │ B │C │D │ B)
</P><P>
----------------------------------------------------------------------
1998年9月四級筆試試題答案
一、選擇題:((1)-(90))題，分為1分題和2分題，滿分120分.標注“*”為2分題外，其它均為1分題.)
1 2 3 4 5 6 7 8 9 10
DC*DDAC*C*CCC
13 14 15 16 17 18 19 20
D D C C* A B* C D B C
21 22 23 24 25 26 27 28 29 30
C B* A D A C B D B* A*
31 32 33 34 35 36 37 38 39 40
D* A* A B* B* A A C B D*
41 42 43 44 45 46 47 48 49 50
B C C* C B* D D A D* C
51 52 53 54 55 56 57 58 59 60
B A B A A* C B* B* B C
61 62 63 64 65 66 67 68 69 70
B D B C B* B A* A* A C
71 72 73 74 75 76 77 78 79 80
B* B* A* C D* D C A B* C
81 82 83 84 85 86 87 88 89 90
A* D C C C C* D* B C D
二、論述題（兩個論述題可任選其一，并只選其一，多選無效，滿分30分）
論述題1評分參考
（1）CISC弊病的要點
①指令集過分龐雜，實際上80%的時間是在執行20%的簡單操作指令，這就使多數指令的利用率不高。 （2分）
②每條復雜指令要通過執行一段解釋性微程序才能完成，這就需要占用過多的CPU時間。（2分）
③由于指令龐大，使編譯程序選擇目標指令的范圍很大，難以優化編譯。（2分）
④強調數據控制，導致設計復雜，，研制周期變長。（1分）
⑤芯片生產成本提高而成品率降低。（1分）
（2）RISC技術的要點：
①精簡指令數量，選擇使用頻度高的指令。（2分）
②簡化指令格式，盡量使指令具有相同長度，并簡化尋址方式。（2分）
③采用單周期指令，大部分指令只用一個機器周期即可完成。（2分）
④使用大量寄存器，即指令多為RR格式。特別是采用寄存器窗口技術，提高了過程調用的速度。（2分）
⑤硬線控制邏輯。（2分）
⑥優化編譯程序，以簡單有效的方式支持高級語言的實現。（2分）
（3）Intel X86系列的技術路線要點：
①早期的86芯片可以說是典型的CISC風格，而且與此芯片系列對應已經開發了大量的軟件資源。（4分）
②為了對抗RISC技術的沖擊，1989年Intel推出80486芯片，它在保持與386指令集兼容的同時，吸收了RISC的核心技術，從而提高了運行速度。此后的Pentium及Pentium Ⅱ更是采用了RISC常用的超量、超流水等技術。因此當前它采取的是CISC與RISC相折衷、相融合的技術路線。（6分）
論述題2評分參考：
（1）首先，關系數據模型結構簡單，為二維表格結構與目前事務處理系統中數據多以二維表格結構組織和表示相適應。 （10分）
其次，關系數據模型的其他優點也適應事務處理的要求：
①表格是一集合，因此集合論等知識可以引人關系型數據模型中，使它具有堅實的數學理論基礎。（4分）
②有簡單、易懂、易學的關系數據庫的標準語言SQL的支持。（2分）
③數據具有較高的獨立性。 2分）
（2）在含有復雜數據結構或豐富語義的實際應用領域中，一般選用面向對象數據庫，或要對關系數據庫作某些擴充和修改是因為：
①關系數據模型不擅長于表示復雜對象數據類型。（4分）
②也不擅長于表示實體間的語義聯系。（4分）
③而面向對象數據模型在這兩方面有優勢。（4分） </P><P>