一、選擇題:(共90題,分為1分題和2分題,滿分120分,除標(biāo)注2分題外,其它均為1分題。)
(1)七進(jìn)制6656.25變?yōu)槭M(jìn)制數(shù)的表達(dá)式為
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)堆棧存儲器存取數(shù)據(jù)的方式是
A)先進(jìn)先出 B)隨機(jī)存取 C)先進(jìn)后出 D)不同于前三種方式
(3)為解決CPU和主存的速度匹配問題,其實現(xiàn)可采用介于CPU和主存之間的(2分)
A)光盤 B)輔存 C) cache D)輔助軟件
(4)下面推理中哪些是正確的? (2分)
Ⅰ.前提: x(F(x)→G(x) ), xF(x)
結(jié)論: xG(x)
Ⅱ.前提: xF(x)→y(G(y)→H(y) ), xL(x)→yG(y)
結(jié)論: x(F(X)∧(x) )→yH(y)
Ⅲ.前提: xF(X), xG(x)
結(jié)論: x(F(x)∧G(x) )
Ⅳ.前提: x(F(x)ˇG(x) )
結(jié)論: yF(y)
A)Ⅰ與Ⅱ正確 B)Ⅲ與Ⅳ正確 C)Ⅰ、Ⅱ、Ⅲ都正確 D)只有Ⅰ正確
(5)設(shè)f:R→R,f(x)=[x],其中R為實數(shù)集,[x]為小于等于x的最大整數(shù),下列哪個命題為真?
A) f是單射的,但不是滿射的
B) f是滿射的,但不是單射的
C) f是雙射的
D) f既不是單射的,也不是滿射的
(6)設(shè)R是集合A={a,b,c}上的二元關(guān)系,且R={＜a,a＞,＜b,b＞},下列命題中哪些為真?
Ⅰ.R是自反的并且是傳遞的Ⅱ.R是對稱的并且是反對稱的Ⅲ.R是A上的等價關(guān)系
A)只有Ⅰ B)只有Ⅱ C)只有Ⅰ和Ⅱ D)只有Ⅱ和Ⅲ
(7)以2,2,3,3,1,1,1,1為頂點度數(shù)列的所有非同構(gòu)的無向樹的個數(shù)為(2分)
A) 4 B) 5 C) 6 D) 8
(8) 6階11條邊的連通的簡單的非同構(gòu)的非平面圖的個數(shù)為
A)3 B)4 C)5 D)6
(9)設(shè)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)設(shè)無向圖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)雙鏈表的每個結(jié)點中包括兩個指針:link1指向結(jié)點的后繼結(jié)點,link2指向結(jié)點的前驅(qū)結(jié)點。現(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的雙鏈表結(jié)點之后,下面的操作序列哪一個是正確的? (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個元素的散列表進(jìn)行檢過,平均檢過索長度
A)為O(log2n) B)為O(n) C)為O(n2) D)不直接依賴于n
(14)棧S最多能容納4個元素�，F(xiàn)有6個元素按A、B、C、D、E、F的順序進(jìn)棧,問下列哪一個序列是可能的出棧序列?
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)中,用二分法查找關(guān)鍵碼值12,所需的關(guān)鍵碼比較次數(shù)為
A)2 B)3 C)4 D)5
(16)設(shè)有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),問新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪個排序算法一趟掃描的結(jié)果? （2分）
A)起泡排序 B)初始步長為4的希爾排序 C)二路歸并排序 D)以第一元素為分界元素的快速排序
(17)在文件系統(tǒng)中,下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中,不正確的是:
A)提高文件目錄檢索速度 B)減少啟動硬盤的次數(shù)C)利于用全路徑名查找文件 D)當(dāng)前目錄可以改變
(18)為實現(xiàn)CPU與外部設(shè)備并行工作,必須引入的基礎(chǔ)硬件是
A)緩沖區(qū) B)通道 C)時鐘 D)相聯(lián)寄存器
(19)若文件A的創(chuàng)建者希望對所有用戶(包括其自身)可讀寫文件Ａ但不可執(zhí)行Ａ,可用下列哪一個命令完成?
A)chown 777 A B)chown 566 A C)chmod 777 A D)chmod 566 A
(20)對磁盤上的索引文件可能采取的存取方式為:
Ⅰ.順序存�、�.隨機(jī)存取
A)只有Ⅰ B)只有Ⅱ C)Ⅰ和Ⅱ D)都不是
(21)下面關(guān)于存儲管理的敘述中正確的是:
A)存儲保護(hù)的目的是限制內(nèi)存的分配
B)在內(nèi)存為M,有N個用戶的分時系統(tǒng)中,每個用戶占有M/N的內(nèi)存空間
C)在虛存系統(tǒng)中,只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間
D)實現(xiàn)虛存管理必須有相應(yīng)硬件的支持
(22)用P、V操作可以解決進(jìn)程間的各種同步和互斥問題,下列說法中哪一個是正確的?
Ⅰ.兩個P操作的順序無關(guān)緊要
Ⅱ.用于互斥的P操作應(yīng)在用于同步的P操作之前
Ⅲ.用于同步的P操作應(yīng)用于互斥的P操作之前
A)只用Ⅰ B)只有Ⅱ C)只有Ⅲ D)都不正確
(23)在UNIX系統(tǒng)中,用于顯示當(dāng)前目錄路徑名的命令是
A)cd B)pwd C)ps D)ls
(24)有關(guān)系S(S",SNAME,SEX,AGE),查找年齡大于20歲的學(xué)生的姓名和年齡,用如下的關(guān)系代數(shù)表達(dá)式表示正確嗎?(其中π為投影操作符,δ為選擇操作符) (2分)
Ⅰ.πSNAME.AGE(δAGE>20(S))Ⅱ.δAGE>20(πSNAME.AGE(S))
A)只有Ⅰ正確 B)只有Ⅱ正確 C)都正確 D)都不正確
(25)設(shè)事務(wù)T1和TZ,對數(shù)據(jù)庫中的數(shù)據(jù)X進(jìn)行操作,可能有如下幾種情形,請問哪一種情形不會發(fā)生沖突操作?
A)T1正在讀X時,T2也要讀X B)T1正在讀X時,T2要寫XC)T1正在寫X時,T2也要寫X D)T1正在寫X時,T2要讀X
(26)使用視圖會給系統(tǒng)帶來許多優(yōu)點,但下面的列出的優(yōu)點中,哪一條不是使用視圖的優(yōu)點?
A)提高數(shù)據(jù)獨立性 B)提高數(shù)據(jù)安全性C)使操作簡便 D)減少存儲空間
(27)Foxpro允許在同一幅屏幕上顯示多個窗口,但只有一個窗口是活動的,這個活動窗口是?
A)鼠標(biāo)指針?biāo)诘拇翱?B)窗口的標(biāo)題以高亮度顯示的窗口C)含有主菜單的窗口 D)含有對話框的窗口
(28)數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫,以防止不合法的使用而造成的數(shù)據(jù)泄露、更改或破壞,以下列出的措施中,哪一種措施不屬于實現(xiàn)安全性的措施? （2分）
A)數(shù)據(jù)備份 B)授權(quán)規(guī)則 C)數(shù)據(jù)加密 D)用戶標(biāo)識和鑒別
(29)表示概念模型的有效工具之一是E-R圖,考慮下面的E-R圖,若轉(zhuǎn)換為關(guān)系模式, 一般應(yīng)能轉(zhuǎn)換成多少個關(guān)系模式?
A)只有一個 B)只有二個 C)有三個 D)有三個以上
(30)在關(guān)系數(shù)據(jù)庫中,要求關(guān)系中的元組在組成主鍵的屬性上不能有空值。這是遵守:（2分）
A)可靠性規(guī)則 B)安全性規(guī)則 C)實體完整性規(guī)則 D)引用完整性規(guī)則
(31)關(guān)系R和S定義如下:
Ｒ： Ｓ：
┌─┬──┬─┐ ┌─┬─┐
│A │ B │C │ │C │D │
├─┼──┼─┤ ├─┼─┤
│1 │ 2 │3 │ │3 │ 1│
│4 │ 5 │6 │ │6 │ 2│
│7 │ 8 │9 │ │ │ │
執(zhí)行操作的R S的結(jié)果是(其中為自然連接操作符) (2分)
┌──┬──┬──┬─┐ ┌──┬──┬──┬─┐
A)│A │ B │C │D │ B)
</P><P>
----------------------------------------------------------------------
1998年9月四級筆試試題答案
一、選擇題:((1)-(90))題，分為1分題和2分題，滿分120分.標(biāo)注“*”為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%的時間是在執(zhí)行20%的簡單操作指令，這就使多數(shù)指令的利用率不高。 （2分）
②每條復(fù)雜指令要通過執(zhí)行一段解釋性微程序才能完成，這就需要占用過多的CPU時間。（2分）
③由于指令龐大，使編譯程序選擇目標(biāo)指令的范圍很大，難以優(yōu)化編譯。（2分）
④強(qiáng)調(diào)數(shù)據(jù)控制，導(dǎo)致設(shè)計復(fù)雜，，研制周期變長。（1分）
⑤芯片生產(chǎn)成本提高而成品率降低。（1分）
（2）RISC技術(shù)的要點：
①精簡指令數(shù)量，選擇使用頻度高的指令。（2分）
②簡化指令格式，盡量使指令具有相同長度，并簡化尋址方式。（2分）
③采用單周期指令，大部分指令只用一個機(jī)器周期即可完成。（2分）
④使用大量寄存器，即指令多為RR格式。特別是采用寄存器窗口技術(shù)，提高了過程調(diào)用的速度。（2分）
⑤硬線控制邏輯。（2分）
⑥優(yōu)化編譯程序，以簡單有效的方式支持高級語言的實現(xiàn)。（2分）
（3）Intel X86系列的技術(shù)路線要點：
①早期的86芯片可以說是典型的CISC風(fēng)格，而且與此芯片系列對應(yīng)已經(jīng)開發(fā)了大量的軟件資源。（4分）
②為了對抗RISC技術(shù)的沖擊，1989年Intel推出80486芯片，它在保持與386指令集兼容的同時，吸收了RISC的核心技術(shù)，從而提高了運行速度。此后的Pentium及Pentium Ⅱ更是采用了RISC常用的超量、超流水等技術(shù)。因此當(dāng)前它采取的是CISC與RISC相折衷、相融合的技術(shù)路線。（6分）
論述題2評分參考：
（1）首先，關(guān)系數(shù)據(jù)模型結(jié)構(gòu)簡單，為二維表格結(jié)構(gòu)與目前事務(wù)處理系統(tǒng)中數(shù)據(jù)多以二維表格結(jié)構(gòu)組織和表示相適應(yīng)。 （10分）
其次，關(guān)系數(shù)據(jù)模型的其他優(yōu)點也適應(yīng)事務(wù)處理的要求：
①表格是一集合，因此集合論等知識可以引人關(guān)系型數(shù)據(jù)模型中，使它具有堅實的數(shù)學(xué)理論基礎(chǔ)。（4分）
②有簡單、易懂、易學(xué)的關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言SQL的支持。（2分）
③數(shù)據(jù)具有較高的獨立性。 2分）
（2）在含有復(fù)雜數(shù)據(jù)結(jié)構(gòu)或豐富語義的實際應(yīng)用領(lǐng)域中，一般選用面向?qū)ο髷?shù)據(jù)庫，或要對關(guān)系數(shù)據(jù)庫作某些擴(kuò)充和修改是因為：
①關(guān)系數(shù)據(jù)模型不擅長于表示復(fù)雜對象數(shù)據(jù)類型。（4分）
②也不擅長于表示實體間的語義聯(lián)系。（4分）
③而面向?qū)ο髷?shù)據(jù)模型在這兩方面有優(yōu)勢。（4分） </P><P>
