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