新版-全國(guó)計(jì)算機(jī)二級(jí)MS-Office選擇題題庫(kù)(最新版國(guó)二)

(公共基礎(chǔ)知識(shí)&MS-0ffice2016)

第一部分公共基礎(chǔ)知識(shí)

代碼編寫階段可進(jìn)行的軟件測(cè)試：?jiǎn)卧獪y(cè)試

數(shù)據(jù)模型包括：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和數(shù)據(jù)操作

馮?諾伊曼計(jì)算機(jī)結(jié)構(gòu)：存儲(chǔ)程序控制的計(jì)算機(jī)結(jié)構(gòu)

在關(guān)系表中，屬性必須是另一個(gè)表主鍵的有效值或空值,這樣的屬性是：外鍵

產(chǎn)生數(shù)據(jù)不一致的根本原因：數(shù)據(jù)冗余

關(guān)系數(shù)據(jù)庫(kù)中的鍵是指：能唯一標(biāo)識(shí)元組的屬性或?qū)傩约?/p>

補(bǔ)碼的符號(hào)位取反即是偏移碼

算法中時(shí)間復(fù)雜度最低的是:有序表的對(duì)分查找

常用的連續(xù)存儲(chǔ)管理技術(shù)有固定分區(qū)存儲(chǔ)管理和(可變分區(qū)存儲(chǔ)管理)

進(jìn)程一旦創(chuàng)建，即進(jìn)入就緒狀態(tài)

存儲(chǔ)器中訪問(wèn)速度最快：緩存(Cache)

計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成

虛擬存儲(chǔ)器是對(duì)主存的擴(kuò)展

數(shù)據(jù)庫(kù)系統(tǒng)可以減少數(shù)據(jù)冗余和增強(qiáng)數(shù)據(jù)獨(dú)立性，而文件系統(tǒng)不能

關(guān)系模型屬于邏輯模型

數(shù)據(jù)字典(DD)的作用：定義數(shù)據(jù)流途中各個(gè)成分的具體含義

面向數(shù)據(jù)在計(jì)算機(jī)中物理表示的是:物理模型

結(jié)構(gòu)化程序設(shè)計(jì)中：應(yīng)避免濫用goto語(yǔ)句

面向數(shù)據(jù)庫(kù)管理系統(tǒng)且著重于數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)實(shí)現(xiàn)的是：邏輯模型

?設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿足下列關(guān)系R的敵據(jù)結(jié)構(gòu)中遒箜磐是(),

OA.R=<(1,2),(3,4).(5,1))

?B.R=?1.3),(4,1),(3,2),(5,4))

OCR=?1.2).(i3).(4,5))

OD.R-{(1.3X(a4X(3.5?

IEMX：B

答燒：一NE空雌結(jié)內(nèi)應(yīng)滿足兩個(gè)條杵：①有且只有一個(gè)根節(jié)點(diǎn)；②每個(gè)節(jié)點(diǎn)型多有一個(gè)前件，也好多有一

個(gè)后件.A選項(xiàng)有兩個(gè)根結(jié)點(diǎn)3和5,是非雌結(jié)構(gòu).B選項(xiàng)根結(jié)點(diǎn)為5,排列順序?yàn)?4132,屬于觸結(jié)構(gòu).C選

項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和45先項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和2,均為雌結(jié)構(gòu).本題答案為B選項(xiàng).

，某二叉樹的途度為乙其中有64個(gè)葉子結(jié)點(diǎn),則該二叉樹中”為1明結(jié)點(diǎn)數(shù)為（）.

@A、07H戶2⑨/

OB,1I0"

OC20,?6，

OD,63

U有兩個(gè)關(guān)系R和T如下，則由關(guān)系R得到關(guān)系T的操作是（）。

OA、并

OB、交

ocm

◎D、W

7軟件需求規(guī)格說(shuō)明書的作用不包括（）。

0A、軟件驗(yàn)收的依據(jù)

OB、用戶與開發(fā)人員對(duì)軟件"做什么”的共同理解

0C、軟件設(shè)計(jì)的依據(jù)

⑥D(zhuǎn)、罡媽電”穿蟹據(jù)

8數(shù)據(jù)庫(kù)（DB）、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）和數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）之間的關(guān)系是（）.

⑥A、度包括QBWBMS"iD鄉(xiāng)M5

10關(guān)系晦過(guò)運(yùn)算0A=BAC>4AD>3（R）的結(jié)果為（）.

ABcD

3a24

be12

cc114

ee61

OA.（a,a24）

OB、g后6,1）

?C.（cfc,11,4）

OD、（a,a,2,4）利e,e,6,1）

IHftSlg：C

答疑：選擇運(yùn)算是在二維表中選出符合邏輯條件^行，形成新的關(guān)系的過(guò)程,設(shè)關(guān)系的邏箱條件為F,則關(guān)系嘯足F的選擇

運(yùn)算可寫成。F（R）.本題中條件為-A=BAC>4AD>3-（人為并且的意思），只有（。。11,4）滿足.本題答案為C選項(xiàng).

5某二叉樹有49個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則（）.

OA、該二叉樹只能有83個(gè)結(jié)點(diǎn)

OB.這樣的二叉樹不惟一:：個(gè),。=劃尸'

OQ該二叉樹共有103個(gè)結(jié)點(diǎn)0:今。

◎D、不可能有這樣的二叉捌

正確答案：D

答疑：二叉樹具有如下性質(zhì)：對(duì)任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè).本題中，度

為期結(jié)點(diǎn)個(gè)數(shù)為49,度為0的結(jié)點(diǎn)個(gè)數(shù)為30,不符合二叉碘基本性質(zhì)，不可能有這樣的二叉樹.本題答案為D選項(xiàng).

4設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（段，初始狀態(tài)為?front=rear=50.經(jīng)過(guò)一系列正常的操作后,

front=rearL為了在該隊(duì)列篇贏最無(wú)疣聚二演而加卡贏的比較次數(shù)為（）,

⑥A、0

OB、1

OC49

0D、50

i設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,BCDEF,G,H依次輪流入隊(duì)和入棧，然后依次輪流退

隊(duì)和出棧，則輸出序列為（）。

OA、ABCQ,H,G,F,E

@B、A乩C￡E，D，G，B

OC、D,C,BAE,F,G,H

OD、GECABQRH

百統(tǒng)B

答疑：棧按先進(jìn)后出的原則經(jīng)R數(shù)據(jù)，所以入棧最早的元素最后出棧；隊(duì)列按先進(jìn)先出的原貝的娥

據(jù)，所以入隊(duì)最早的元素最先退隊(duì).將元素ABGD,E,F,G,H依次輪流入隊(duì)和入棧，則入隊(duì)的順序?yàn)?/p>

AC,E,G,入棧的順序?yàn)锽,D,F,H,然后依次輪流退隊(duì)和出棧，則A選退隊(duì)，然后H出棧，退隊(duì)的順序?yàn)?/p>

AC,E,G,出棧的順序?yàn)镠,F,D,B。本題答案為B選項(xiàng)。

5某完全二叉樹有256個(gè)結(jié)點(diǎn)，則該二叉樹的深度為（）°

OA,74一（

OB、8'

@C、9

OD、10

c

答疑：二叉樹的基本性質(zhì)：深度為儂）二叉樹中，最多有2（1個(gè)節(jié)點(diǎn),28-1<256<29-1,則該完全二叉

樹的深度為9。本題答案為C選項(xiàng).

I/O方式中的程序查詢方式：當(dāng)CPU需要執(zhí)行I/O操作時(shí)，程序?qū)⒅鲃?dòng)查詢

I/O設(shè)備是否完好

數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題：數(shù)據(jù)庫(kù)設(shè)計(jì)

可以作為軟件需求分析工具的是:DFD圖

屬于良好程序設(shè)計(jì)風(fēng)格的是：源程序文檔化

在執(zhí)行指令過(guò)程中，CPU不經(jīng)過(guò)總線能直接訪問(wèn)的是：寄存器

允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)的操作系統(tǒng)屬于：分時(shí)操作系統(tǒng)

2型王操作系統(tǒng)基本功能的是（）.

⑥A、故融雁

OB.設(shè)備管理

OC、進(jìn)程管理

OD、艇

?循環(huán)隊(duì)列的存儲(chǔ)空間為Q（出，初始狀態(tài)為front=rear=40.經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，

front=rear=15,此后又退出二行素,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）.

OA.14

OB、15

OC40

⑥D(zhuǎn)、39,或。且產(chǎn)生下滔錯(cuò)謾

由古：D

答疑：循環(huán)隊(duì)列長(zhǎng)度為40.初始狀態(tài)為front=rear=40,此時(shí)循環(huán)隊(duì)列為空.是過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，

front=rear=15,此時(shí)循環(huán)隊(duì)列為叢瀚題理.此后又正常璉斑B了二存素,若循環(huán)隊(duì)列為隊(duì)空（0個(gè)元素），退出元素會(huì)

發(fā)生不流錯(cuò)誤；若循環(huán)隊(duì)列為隊(duì)滿，退出T元素后卿隊(duì)列中的元素個(gè)數(shù)為40-1=39。本題答案為S3項(xiàng).

有兩個(gè)關(guān)系蝴S如下圖所示，則由關(guān)系R得到關(guān)系S的運(yùn)算是（）.

RS

ABCABC

a12c31

b21

c31

OA、W

⑥B、選擇

OC自然連接

OD、并

6下面丕型軟件需求規(guī)格說(shuō)明書內(nèi)容的是（）。

OA、軟件的性能需求

OB、軟件的功能需求

@C、軟件的可艇性

OD、軟件的外部接口

基本路徑測(cè)試屬于：白盒測(cè)試方法是動(dòng)態(tài)測(cè)試

概念模型是：用于現(xiàn)實(shí)世界建模，與具體的DBMS有關(guān)

曲現(xiàn)有表示患者和醫(yī)療的關(guān)系如下：P(P#,Pn,Pg,By),其中P#為息者編號(hào)，Pn為患者姓名，Pg為性

By為出生日期，Tr(P#.D#.Date,Rt),其中D#為醫(yī)生編號(hào)，Date為就診日期，Rt為診斷結(jié)果.

融索在1號(hào)醫(yī)生處就診的男性病人姓名的表達(dá)式是().

OA、I”)

?B，*"/?■("/>?C))

OD、%，(“叫⑺回仁?男?))

E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)對(duì)應(yīng)關(guān)系：實(shí)體-元組；屬性斕性；聯(lián)系京系

3)對(duì)長(zhǎng)度為8的數(shù)組進(jìn)行快速排序，最多需要的比較次數(shù)為(),

OA、8

◎B、28

【對(duì)于長(zhǎng)度為幾的線性表進(jìn)行快速排序，最多需要比較的次數(shù)：空尸】

?循環(huán)隊(duì)列的存能空間為Q(1：50),初始狀態(tài)為空.經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=24,rear=25.此

時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為().

⑥A、1

OB.49

OC、50

OD.25

【若循環(huán)隊(duì)列的存儲(chǔ)空間為(l：m),隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，

若fronKrear一元素(rear-front)個(gè)

若front>rear一元素(rear-front+m)個(gè)】

黑盒測(cè)試技術(shù)依據(jù)：軟件功能的描述

概念模型：實(shí)體-聯(lián)系模型、面向?qū)ο竽Ｐ偷?/p>

10某圖書集團(tuán)數(shù)據(jù)庫(kù)中有關(guān)系模式R（書店編號(hào)，書籍編號(hào)，庫(kù)存數(shù)量，部門編號(hào)，部門負(fù)責(zé)人），其

中要求：

（1）每個(gè)書店的每種書籍只在該書店的一個(gè)部門銷售：

（2）每個(gè)書店的每個(gè)部門只有一個(gè)負(fù)責(zé)人；

（3）每個(gè)書店的每種書籍只有一個(gè)庫(kù)存數(shù)量。

則關(guān)系模式R最高是（）。

OA、1NF

@B、2NF

OC、3NF

OD、BCNF

正確答案：B

答疑：本題中，（書店編號(hào)，書籍編號(hào)）一部門編號(hào)，（書店編號(hào)，部門編號(hào)）一部門負(fù)貢人，（書店編號(hào)，書籍

編號(hào)）一庫(kù)存數(shù)量，可確定關(guān)系模式R的主犍為（書店編號(hào)，書籍編號(hào)）,這樣就存在著非主屬性"部門負(fù)責(zé)人"對(duì)

主鍵（書店編號(hào)，書籍編號(hào)）的傳遞函數(shù)依賴，不滿足第三范式（3NF）,所以關(guān)系模式R最高是第二范式

順序程序特點(diǎn)：順序性、封閉性、可再現(xiàn)性

并發(fā)程序特點(diǎn)：并發(fā)性

計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間成為一個(gè)指令周期

降低算法的空間復(fù)雜度:主要應(yīng)減少輸入數(shù)據(jù)所占的存儲(chǔ)空間以及額外空間，

通常采用壓縮存儲(chǔ)技術(shù)

算法的復(fù)雜度與程序的編制無(wú)關(guān)

棧：先進(jìn)后出；隊(duì)列：先進(jìn)先出

總的葉子結(jié)點(diǎn)數(shù)二度為3的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的

結(jié)點(diǎn)數(shù)二樹中的所有結(jié)點(diǎn)的度數(shù)之和+1（3+0+4+n=3X3+2X0+1X4+0Xn+1）

［設(shè)棧的順序存儲(chǔ)空間為Si0:49）,棧底指牡皿回=49,棧頂指針top=30（指向棧頂元素）.則棧中

的元素個(gè)數(shù)為（）.

OA、30

OB、29

@C、20

OD、19

解析:bottom=49；top=30（棧內(nèi)元素存儲(chǔ)在30:49［包括30和49］所以元素個(gè)

數(shù)為49-30+1=20個(gè)）

結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序的易遺姓

殺毒軟件屬于應(yīng)用軟件

數(shù)據(jù)庫(kù)管理技術(shù)的三個(gè)階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段

（人工管理階段沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理）

進(jìn)程是程序的執(zhí)行過(guò)程

循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

（隊(duì)尾指針rear指向隊(duì)尾元素，front指向排頭元素的前一個(gè)位置，所以從

front到rear之間所有的元素均為隊(duì)列中的元素；循環(huán)隊(duì)列中front可以大于

小于等于rear）

將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，輸

出:G,B,E,D,C,F,A,H

結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)：順序、選擇（分支）和重復(fù)（循環(huán)）

數(shù)據(jù)庫(kù)中存儲(chǔ)的是：數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系

關(guān)系模式采用二維表來(lái)表示關(guān)系，簡(jiǎn)稱表

關(guān)系模式A（S,D）和B（D,M）中，關(guān)系A(chǔ)的主鍵是S,關(guān)系B的主鍵是D,則D在

關(guān)系A(chǔ)中稱為：美鍵

運(yùn)算器的基本功能:進(jìn)行算術(shù)和邏輯運(yùn)算

理論上計(jì)算機(jī)虛擬內(nèi)存最大容量取決于:計(jì)算機(jī)地址位數(shù)

循環(huán)鏈表的存儲(chǔ)空間可連續(xù)可不連續(xù)

【線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)：線性鏈表的存儲(chǔ)單元是任意的（各數(shù)據(jù)結(jié)點(diǎn)的

存儲(chǔ)序號(hào)可以是連續(xù)的，也可以是不連續(xù)的）】

」設(shè)棧的存儲(chǔ)空間為S（l:50）,初始狀態(tài)為top=51,經(jīng)過(guò)一系列正常的入棧

與退棧操作后，top=50,則棧中的元素個(gè)數(shù)為：1個(gè)

【每進(jìn)棧一個(gè)元素：topT;每出棧一個(gè)元素：top+1

棧的存儲(chǔ)空間為S（l:50）,初始狀態(tài)為top=51（即棧的初始狀態(tài)為空），當(dāng)?shù)谝?/p>

個(gè)元素進(jìn)棧后，lop=50,】

將文件名一文件存儲(chǔ)地址的結(jié)構(gòu)：文件目錄

3在長(zhǎng)度為n的有序鏈表中進(jìn)行杳找，最壞情況下需要比較的次數(shù)為（）。

OA、n-1

OB、n/2

@C、n

OD、與有序順序表的對(duì)分查找相同

4循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：50）。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25o后又成功

地將一個(gè)元素入隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為（）.

⑥A、1

OB、50

OC、26

OD、2

【設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間Q（1：m）,

當(dāng)front:rear=mEl寸，空；

當(dāng)front:rearWm時(shí)，空/滿（插入元素后會(huì)"上溢"）】

4.某二叉樹共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹狗葉

子結(jié)點(diǎn)數(shù)為：200

【由二叉樹的性質(zhì)：

任意二叉樹中，度為0的結(jié)點(diǎn)數(shù)（葉子結(jié)點(diǎn)）二度為2的結(jié)點(diǎn)數(shù)+1]

對(duì)象具有封裝性

【對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在

一起構(gòu)成的統(tǒng)一體】

軟件應(yīng)首先滿足用戶的：功能需求

數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能不包括：數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)中其他系統(tǒng)的通信

進(jìn)程存在的唯一標(biāo)志：PCB（進(jìn)程控制塊ProcessControlBlock）

【數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能：①數(shù)據(jù)模式定義；②數(shù)據(jù)存取的物理模型：③

數(shù)據(jù)操縱；④數(shù)據(jù)完整性、安全性的定義與檢查；⑤數(shù)據(jù)庫(kù)的并發(fā)控制與故障

恢復(fù)；⑥數(shù)據(jù)的服務(wù)】

虛擬存儲(chǔ)器的空間大小取決于計(jì)算機(jī)的訪存能力

關(guān)系數(shù)據(jù)庫(kù)規(guī)范化的目的：為了解決插入、刪除異常及數(shù)據(jù)冗余問(wèn)題

由關(guān)系R1和R2彳捌關(guān)系R3隹辭作整（）,

R1R2

ABC

A1X

C2Y

D1y

R3

ABcDEM

A1X1MI

D1Y1MI

C2y2NJ

完全二叉樹：除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；深度為5的

完全二叉樹的結(jié)點(diǎn)數(shù)（15,31]

整數(shù)在計(jì)算機(jī)中存儲(chǔ)和運(yùn)算通常采用的格式：補(bǔ)碼

5設(shè)二叉樹的前序序列為ABCDEF,中序序列為ABCDEF,則該二叉樹的后序序列為（）。

............................................................................................................................

OA、ABCDEFb

@B、FEDCBAC

OC、DEFCBA,

OD、CBAFED匕

6不屬于對(duì)象構(gòu)成成份的是（）。

OA、標(biāo)識(shí)[

OB、屬性又）索

OC、方法（或操作）,

◎D、規(guī)則

軟件工程三要素：方法、工具和過(guò)程

10如果定義班級(jí)關(guān)系如下:班級(jí)限級(jí)號(hào)，總?cè)藬?shù)，所屬學(xué)院，班級(jí)學(xué)生）則使它不滿足第一范式的屬性

是（）。

OA.所屬學(xué)院

OB.班級(jí)號(hào)

OC、總?cè)藬?shù)

⑥D(zhuǎn)、班級(jí)學(xué)生

正確答富：D

答疑：對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已經(jīng)儂酸的簡(jiǎn)單項(xiàng)，則它屬于第T5式.本題中，在關(guān)系模式“班

I/O方式中使計(jì)算機(jī)系統(tǒng)并行工作程度最高的是：通道

緩沖技術(shù)用于：提高主機(jī)和設(shè)備交換信息的速度

好的軟件設(shè)計(jì)應(yīng)是高內(nèi)聚低耦合

9圖書館答理系統(tǒng)中實(shí)體圖書和實(shí)體借閱人之間的聯(lián)系是（），

OA、N:1

⑥B、M:N

OCX1:1

OD、1:N

io%定義學(xué)生選修課程的關(guān)系模式如下：

SC（S#,Sn,C#,Cn,G,Cr）（其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī)、學(xué)分）

則關(guān)系最高是（）.

OA.2NF

◎B、1NF

OC、3NF

OD、BCNF

正確答案：B

答疑：滿足最低要求的叫第一范式，簡(jiǎn)稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)一步滿足更多要求規(guī)范則是第二范式.然后在滿足

第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推.

第T6式（1NF）:主屬性（主鍵）不為空且不生且，鑰丕亙酸.

第二范式（2NF）:如果關(guān)系模式是第一范式，每個(gè)非主屬性都沒(méi)有對(duì)主曜的部分依觸。

第三范式（3NF）:如果關(guān)系模式§第二范式，漁有韭主屬性時(shí)主鍵的傳遞依蟻一

BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何麗鍵.

本題中關(guān)系模即C的主鍵為（S#,C#）,但“學(xué)號(hào)”就可以決定樊名；諫程號(hào)”就可以決定"課程名"，這里有非主屬性對(duì)主

鍵BW分依賴，不滿足第二地式.關(guān)系SC最高是1NF,本題答案為B選項(xiàng).

總帶寬是總線的：數(shù)據(jù)傳輸速率

一進(jìn)程已獲得除CPU以外的所有運(yùn)行資源【就緒狀態(tài)工經(jīng)調(diào)度分配CPU給它后,

該進(jìn)程將進(jìn)入：運(yùn)行狀態(tài)

在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換（或移動(dòng)）后：能消除多個(gè)逆序

帶鏈棧空的條件：top二bottom=NULL

指令中的地址碼部分給出了存放操作數(shù)地址的尋址方式：間接尋址

61不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。

⑥A、多態(tài)性t面向?qū)Ψ钕餅?/p>

OB、自頂向下］

OC榭夬化?色和化

OD、逐步求精

7對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖描述正確的是（）。

OA、從屬模塊1定是原子模塊

OB、扇入是一個(gè)模塊贊調(diào)用的其他模塊數(shù)

OC、結(jié)構(gòu)圖是描述軟件系統(tǒng)功能的

@D、深度等于控制的層數(shù)

數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段得到的結(jié)果：E-R模型

非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)：二叉樹可以按層次進(jìn)行順序存儲(chǔ)

描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)：概念模式

8關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中不包括（）,

⑥A、關(guān)系的并發(fā)控制

OB、關(guān)系的數(shù)據(jù)操縱美家星垂根至

OC、關(guān)系的數(shù)據(jù)結(jié)構(gòu)

OD、關(guān)系的完整性約束

學(xué)生漁做成績(jī)哀的美用模工Uasqs#.c*.G）,=中3為字號(hào).C歷理弓，G為.牘適懣*學(xué)生所選烽程（6殛W全部課號(hào)為

OA々260(S。)

。&嗎#=2八G260(SG

&#(。5#=201SC))

OC

SAG/SG)

檢索學(xué)號(hào)為20且成績(jī)及格：選擇行【用。操作】

檢索課號(hào)：選擇列（投影）【用兀操作】

2鯉g有多種屬性，并發(fā)性之外的另一重要屬性是（）.

OA.靜態(tài)性

◎B、動(dòng)態(tài)性

OC、易用性

OD、封閉性

正確答案：B

...................................................................................................

答疑：進(jìn)程是可以并發(fā)執(zhí)行的程序的執(zhí)行過(guò)程，它具有動(dòng)態(tài)性、共享性、獨(dú)立性、制約性和并發(fā)性5種屬性,

5在具欽券點(diǎn)的嬖三覆中，葉子結(jié)點(diǎn)個(gè)數(shù)為（）.

.....................................................................................................................................................................................

OA.n-1\

@BXn

OC、n+1

OD、n/2

正確答案：B

??????????????????????????????????■??????????a???????????????????????????????????????????????????????????????????????????????????????????

答疑：對(duì)任何一棵二叉的，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè).在完全二叉樹中，只在最后一層上

缺少右邊的若干結(jié)點(diǎn)，所以度為1的結(jié)點(diǎn)個(gè)數(shù)為0或1.假設(shè)度為劭結(jié)點(diǎn)個(gè)數(shù)為x,則葉子結(jié)點(diǎn)個(gè)數(shù)為x+1.若度為1的結(jié)

點(diǎn)個(gè)數(shù)為0,x+x+1+O無(wú)法和2n相等，不存在這樣的二叉樹，則度為1的結(jié)點(diǎn)個(gè)數(shù)為1,x+x+1+1=2n^x=n-1,所以葉

子結(jié)點(diǎn)個(gè)數(shù)為n.本題答案為B選項(xiàng).

10’定義學(xué)生選修課程的關(guān)系模式如下：

S（S#,Sn,Sd,Sa）（其屬性分別為學(xué)號(hào)、姓名、所在系、年齡）;

C（C#,Cn,P#）（其屬性分別為課程號(hào)、課程名、先選課）；

SC（S#,C#,G）（其屬性分別學(xué)號(hào)、課號(hào)和成績(jī)）。

檢索選修了課程號(hào)為2且成績(jī)不及格的學(xué)生的姓名的表達(dá)式是（）.

OA、〃SJ（"SK°C=2AG<6O（SG））

◎B、"仝（"5式々，.2“<60（5。））><S）

bc#=2/\G<60（S。）

ocx

OD、l/”sii（bc.2A4；<6o（SC））X〃s0,a（S））

答疑：題目要求"檢索選修了課程號(hào)為2目成績(jī)不及格的學(xué)生的姓名"，其中"姓名"在關(guān)系S中，"成績(jī)"在關(guān)系SC中，這就需

要兩個(gè)表通過(guò)“學(xué)號(hào)”進(jìn)行連接，可豈接排除沒(méi)有連接掾作的A、C兩嘰D選項(xiàng)中，在進(jìn)行連接前對(duì)關(guān)系S進(jìn)行了投影運(yùn)算，投影

了屬性（S#,Sa）,并不包含姓名，進(jìn)行連接后的關(guān)系中不存在屬性Sn,不能檢索姓名，D項(xiàng)錯(cuò)誤.本題答案為B選項(xiàng).

如果一個(gè)進(jìn)程在運(yùn)行時(shí)因某種原因暫停，該進(jìn)程將脫離運(yùn)行狀態(tài)進(jìn)入（）。

OA、靜止?fàn)顟B(tài)

OB、停止?fàn)顟B(tài)

?@C、阻塞狀態(tài)

OD、就緒狀態(tài)

10）設(shè)有課程關(guān)系模式如下：

R（C#,CnJ,Ia）（其中C#為課程號(hào)，Cn為課程名，I為赦師名，la為敦弗地址）

并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門課程,關(guān)系R

中對(duì)主屬性的傳遞依賴為（）。

OA、C#-Cn,Cn-Ta

OB、（C#,T）一Ta

OC、C#-Tn

@DXC#-T,T-Ta

正確答案：D

答疑：【解析】本題關(guān)系模式主鍵為課程號(hào)，每個(gè)課程號(hào)下只有一位任課教師，因此課程號(hào)可決定教流名，

而教師名又決定教師地址，這里有對(duì)主屬性的傳遞依賴。可將該關(guān)系模式拆分為兩個(gè)關(guān)系模式R1和R2,其中R1

包含課程號(hào)、課程名、教師名，R2包含教師名、教師地址.其中R1的主屬性是課程號(hào)，R2的主屬性為敢?guī)熋?

這樣兩個(gè)關(guān)系都不會(huì)出現(xiàn)對(duì)主屬性的傳遞依賴。本題答案為D選項(xiàng).

4m

4循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：50）.經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25.后又成功地

將一個(gè)元素退隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為（）.

OA、24-front二re8-m0

?B'49-rearvn。/笳

OC、261

OD、0

5設(shè)二叉樹的后叫您與中序型均為ABCDEFGH,則該二叉樹的前序序列為（）。

◎A、HGFEDCBA

3設(shè)棧的順序存儲(chǔ)空間理坦，初始狀態(tài)迦p=m+1.現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后,

top=￡,則棧中的元素個(gè)數(shù)%750

⑥A、不可能

OB、m+1

OC、1

D、m

［初始狀態(tài)top=m+1,即棧初始狀態(tài)為空。當(dāng)?shù)谝粋€(gè)元素進(jìn)棧后：top二叫第二個(gè)

進(jìn)棧：top初T；所以，當(dāng)top=l時(shí)棧滿］

OA、棧是線性結(jié)構(gòu)

OB、二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)

⑥C、循環(huán)鏈表第6環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)

OD、循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)

循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次：為了提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性

不能為空的屬性：主鍵屬性

?學(xué)生選修課程的關(guān)系模式為

SC（S#,Sn,Sd,Sa,C#,G）（其屬性分別為學(xué)號(hào)、姓名、所在系、年齡、課程號(hào)和成績(jī)）；

C（C#,Cn,P#）（其屬性分別為課程號(hào)、課程名、先選課）。

關(guān)系模式中包含對(duì)主屬性部分依賴的是（）。

---------

OA、（S#,C#）-G

OB、C#一Cn

OC、C#TP#

@D、S#一Sd

進(jìn)程控制塊PCB是進(jìn)程存在的唯一標(biāo)志

.I在黃舞隊(duì)列中，經(jīng)過(guò)一系列正堂的操作后，如果front=rear,則隊(duì)列中的元素個(gè)數(shù)為（）.

…o/o?例詔小龍俵..........................................................

OB.1-front:rear二A/ULL0

@c、（Mi十0此-rear豐NullI

OD、隊(duì)列滿

5設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)

點(diǎn)值，則稱該二叉樹組排序二叉樹.對(duì)排序二叉曲的遍歷結(jié)果為有序序列的是（）。

OA、前序序列

◎B、中序序列

OC、后序序列

0D、前序序列或后序序列

6在軟件設(shè)計(jì)階段不使用（）

@A、DFD^（數(shù)據(jù)流程圖）一焉不傷和

OB、PAD圖

OC、程序流程匿

0D、判定表

樹形結(jié)構(gòu)：層次模型

規(guī)范化：克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常和（冗余度大的問(wèn)題）

傳遞依賴：YTX,XTA[X不決定Y,A不屬于X]

10”學(xué)生和課程的關(guān)系模式定義為

S（S#,Sn,Sd,Dc,Sa）（其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡）;

C（C#,Cn,P#）（其屬性分別為課程號(hào)、課程名、先選課）；

SC（S#,C#,G）（其屬性分別學(xué)號(hào)、課程號(hào)和成績(jī)）。

關(guān)系中包含對(duì)主屬性鯉理科是（）。

OA、S#一Sd

⑥B、S#-*Sd,Sd-*Dc

OCXS#TSd,（S#,C#）-G

OD.C#-*P#,（S#,C#HG

叫7WW"一"一

OBJ

婢,bottom中刈ILI

乳0加

OD、棧滿

5度為3的一棵樹共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4.則該樹中的葉子結(jié)點(diǎn)數(shù)為（j.

被討3轉(zhuǎn)”mf反刃2:哈

?A、15”3十2XC十I及5+°乂閉=為一1

OB,16n=?

oc.14+

OD、不可能有這樣的樹m二IB

屬于黑盒測(cè)試方法的是：基本途徑法

E-R圖中：矩形一實(shí)體集：橢圓一屬性：菱形一聯(lián)系

關(guān)系模式的候選關(guān)鍵字：1個(gè)或多個(gè)

對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的存儲(chǔ)方式和物理結(jié)構(gòu)的邏輯進(jìn)行描述的是：內(nèi)模式

■設(shè)有課程關(guān)系模式如下：

R（C#,Cn,T,Ta）（其中C#為課程號(hào)，Cn為課程名，T為教師名，Ta為數(shù)師地址）并且假定不回課程至I以g殖同

的遽殷，每門課程只有一位任課教師,但每位教師可以有多門課程。關(guān)系R范式最高達(dá)到（）?

OA、1NF

@B.2NF

OC、3NF

OD、BCNF

［關(guān)系模式R的主屬性為C#,但是C#fT,TfTa（存在非主屬性Ta對(duì)主屬性C#

的傳遞依賴），所以最高范式是第二范式］

二分法查找：最多需要比較次數(shù)1。取加取大）

3在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為（）。

-----

OA、6

@B、1\

OC、48

OD.96

在CPU執(zhí)行一條指令的過(guò)程中至少占用一個(gè)機(jī)器周期

多道程序環(huán)境下進(jìn)程：?jiǎn)蜟PU計(jì)算機(jī)允許多個(gè)進(jìn)程并發(fā)執(zhí)行

3下列敘述中正確的是（）。

您A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)

棧：棧頂指針lop動(dòng)態(tài)反映了棧中元素的變化情況

循環(huán)隊(duì)列：隊(duì)尾指針和隊(duì)頭指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：無(wú)論是循環(huán)鏈表還是線性鏈表，插入和刪除元素時(shí)候，只需要

改變相應(yīng)位置的結(jié)點(diǎn)指針即可

在循環(huán)隊(duì)列中，front二rear,可能為空，也可能為滿

?楚我的腮切始狀態(tài)到ront=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，fron月外

rear/T^隊(duì)福的元素個(gè)最）（）.

OA、4

OB、5

OC、6

◎D、不確定

正確答案：D

答疑：帶鏈的隊(duì)列是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示的隊(duì)列.鏈?zhǔn)酱鎯?chǔ)的蟹場(chǎng)是丕ii續(xù)的，因?yàn)槭遣贿B續(xù)的存儲(chǔ)空間，

所以指針將不會(huì)有規(guī)律地連續(xù)變化。當(dāng)front=rear=NUL時(shí)，隊(duì)為空;鼻布nt=rear且不等于NULLB1,隊(duì)列中存

在一個(gè)元素,其他情況無(wú)法判斫,本誠(chéng)答案為D選項(xiàng);

軟件詳細(xì)設(shè)計(jì)階段：模塊實(shí)現(xiàn)的算法設(shè)計(jì)

@A、"數(shù)據(jù)存儲(chǔ)“間、數(shù)據(jù)流

OB、"加工”應(yīng)既有輸入又有輸出

OC、“數(shù)據(jù)流”應(yīng)標(biāo)識(shí)數(shù)據(jù)流名

OD.父圖子圖是指相鄰上下兩層的數(shù)據(jù)流圖

數(shù)據(jù)庫(kù)系統(tǒng)可分為：層次、網(wǎng)狀和關(guān)系

對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除:數(shù)據(jù)操縱功能

10現(xiàn)有表示患者和醫(yī)療的關(guān)系如下：P(P#,Pn,Pg,By),其史P#為忠Pn為患者姓名,Pg為性別，By為出生日期，Tr

(P#.D#.Date,Rt),其中D#為醫(yī)生編號(hào)，Date為就診日期，R房診斷結(jié)最檢索在1號(hào)醫(yī)生處就診且診斷結(jié)果為感召的病人姓

名的表達(dá)式是().

4Pn(兀PliSokimJ感目O)X尸)

?A,

"尸#9O#=1A/?/=，感日'(方))

。/)#=i人出二’感冒‘(7")

OC

兀PnSDbl八叫感冒'(7A))

OD、?

正瞞答案：A

答疑：蝸醫(yī)生韁號(hào)為1目診鶴果為息梁是尊擇行，用。爆作;檢索患者喳足選擇列|投影),用n操作.則在表達(dá)式中應(yīng)同時(shí)存在IX和。，C選

項(xiàng)憎原廠舐頂進(jìn)行商緘運(yùn)笠槍索的是禺吉期，不符由辿，砒源將俁.。選項(xiàng)，在關(guān)系Tr中沒(méi)有屬惶Pn,不能檢察到患者姓名，D選項(xiàng)錯(cuò)

誤.本題答本為A選項(xiàng).

7某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n>5),該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。

OA、2

OB、3

⑥C、n

OD、n+1

?饞竺典野存儲(chǔ)空間為Q［1：50),初始狀態(tài)為front=rear=50.經(jīng)過(guò)一系列正常的操作后，front-1=rear.為

了在血而藐俱里逑匹宜初壞情況下需要的比較次數(shù)為().

OA、0

OB.1

⑥C、48

OD、49

正確答案：C

答疑：在16環(huán)隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，如果frontuear,則隊(duì)列中的元素個(gè)數(shù)為rear-front個(gè)：如果front>rear,則隊(duì)列中的元素個(gè)數(shù)為

rear-front+m.本題中，front>rear,則元素為rear-front+50=front-1-front+50=49。SfeS為n的表中尋找值

機(jī)器周期的同步標(biāo)準(zhǔn)：CPU訪問(wèn)儲(chǔ)存器一次所需要的時(shí)間

?個(gè)正在運(yùn)行的程序由于所申請(qǐng)的資源得不到滿足要調(diào)用:阻塞進(jìn)程原語(yǔ)

［最多比較次數(shù)］

有序表的二分查找：log2n(最少)

堆排序：nlog2n

快速排序：”尸2（每經(jīng)過(guò)一次元素交換會(huì)產(chǎn)生新的逆序）

順序查找:n

尋找最大項(xiàng)：n—1

4設(shè)棧的存儲(chǔ)空間為海為。）,嬤狀態(tài)為top=0.孵過(guò)一系列正常的入棧與退棧操作后，婭三￡,貝峨中的元素

個(gè)數(shù)為（）,

OA、0

OB.1

OC、50

@5不可能

［初始：top二0棧為空；top=l,棧中用一個(gè)元素；top=50,棧滿，無(wú)法再進(jìn)行

入棧操作，所以top不可能為51］

5設(shè)一棵樹的6列,其中設(shè)一詹為2的結(jié)點(diǎn),且吐逑點(diǎn)數(shù)為6,找樹中葉為3的結(jié)點(diǎn)數(shù)為（）.

@A、碼簪強(qiáng)的何3-m4m十八十I二M十八十6

ou2?,?八fm二2.5

OD.3。：G

4設(shè)遁處M型的存儲(chǔ)空間為Q（1：100）,也期態(tài)為空。現(xiàn)經(jīng)過(guò)一系列正常操作后，

front=49,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

OA、49

OB、51

OC、50

@D、不確定

［循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)，front和rear共同決定了隊(duì)列中的元素個(gè)數(shù)］

，該系而構(gòu)圖的最大扇人數(shù)是（）。

菜系線

能的.0?@崛陽(yáng)

OB、2

◎C、3

OD、4

軟件測(cè)試：?jiǎn)卧獪y(cè)試，集成測(cè)試，確認(rèn)測(cè)試

采用表結(jié)構(gòu)來(lái)表示數(shù)據(jù)及數(shù)據(jù)間聯(lián)系的模型：關(guān)系模型

IV室系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系腿構(gòu)圖的最大扇人數(shù)是（）,

0B、2

0C3

?D.n

系數(shù)據(jù)庫(kù)基本特征的是（）0

OA、與行的次序無(wú)關(guān)

不同①31回必、有

OB、與列的次序無(wú)關(guān)

您C、不同的列應(yīng)有_不同的―數(shù)―據(jù)類型

OD.不同的列應(yīng)有不同的列名炙里

數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算：選擇、投影、連接

在計(jì)算機(jī)內(nèi)部表示指令和數(shù)據(jù)應(yīng)采用：二進(jìn)制

進(jìn)程調(diào)度僅負(fù)責(zé)對(duì)CPU進(jìn)行分配

過(guò)程控制系統(tǒng)屬于：實(shí)時(shí)系統(tǒng)

地址重定位方式包括：靜態(tài)地址重定位和動(dòng)態(tài)地址重定位

5某二叉樹邈序序列為ABDFHCEG,生蠅列為%DBACEG。該二叉樹的后序序列為

()o

@A、HFDBGECABC

J/V

OB、ABCDEFGH0EG

OCHGFEDCBA

OD、ACEGBDFH

10定義學(xué)生選修課程的關(guān)系模式如下：

S（S#,Sn,Sd,Sa）（其屬性分別為學(xué)號(hào)、姓名、所在系、年齡）;

C（C#,Cn.P#）（其屬性分為課鳴、課程g、先選課）；

SC（S#,C#,G）（麗的另睜號(hào)、課號(hào)破績(jī)）.

檢索選修課程名為"^作系統(tǒng)-的成績(jī)?cè)?0分以上（含90分）的學(xué)生姓名的表達(dá)式是（）.

A7rs課作系統(tǒng)"（C））XGG>=90（SC）））

兀S#（兀C#9cn="裸俗系統(tǒng)"（C））XGG>=90（SC））XS

B、

717r

rSn（S#（°C#=2,G>=90（SC））X7TS#,SQ（S））

J'

?D.

7rs九（兀5#（"。#（%九=”操作系統(tǒng)”（C））XGG>=90（SC））XS）

?定義部門關(guān)系模敵1下：

部門（部門號(hào)，部門名，部門成員，部門總經(jīng)理），

使它丕滿凝一范式的屬性是。。

OA、部門號(hào)

OB、部門名

門總）

t某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出（同一層從左到右）的序

列為（）.......T..........................

OA、ABCDEF

OB、CBAFED

@C、FEDCBA

OD、DEFCBA

數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余

軟件需求規(guī)格說(shuō)明不包括算法詳細(xì)設(shè)計(jì)

在希爾排序法中，沒(méi)經(jīng)過(guò)一次數(shù)據(jù)交換后：能消除多個(gè)逆序

所直的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)

機(jī)器數(shù)補(bǔ)碼的符號(hào)位取反即是偏移碼

當(dāng)一個(gè)進(jìn)程在運(yùn)行過(guò)程中釋放了系統(tǒng)資源后要調(diào)用：?jiǎn)拘牙^承原語(yǔ)

將數(shù)據(jù)和操作置于對(duì)象統(tǒng)一體中的實(shí)現(xiàn)方式：封裝

J定義學(xué)生選修螃的關(guān)系模式如下：

SC(S#,Sn,C#,Cn,G)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī))

則該關(guān)確主鍵力().

OA.S#

OB、C#

?c、s#,c*

OD、S#,C#,G

正黨答案：C

答疑：在關(guān)系"學(xué)生選修課程"對(duì)應(yīng)的二鰥中，要想唯一確定二行，需要學(xué)號(hào)"S#“*課程號(hào)5.因此，該關(guān)系的主鍵為W和

"C#"組成的直合婚.本題答案為C選項(xiàng).'

9學(xué)生關(guān)系模式中有D(D#,Dn,DI,DAddr)度屬性分別為系編號(hào)、系名稱、系主任和系地址)和S

(S#,Sn,SG,Date,Maj,D#)(其屬性分別為學(xué)號(hào)、姓名、性別、入學(xué)日期、專業(yè)和系銅號(hào))兩個(gè)關(guān)系，關(guān)

系湖主械(碼)是S#,關(guān)系對(duì)外鍵(碼)是().

◎A、D#

OB、Maj

OC、DI

OD,Dn

正確答案：A

答就：在關(guān)系D中，D#為主赳；在關(guān)系S中，S#為主鍵，D#不是壬他則D#是關(guān)系S隹汐用!.本題答案為Ai注項(xiàng).

101定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系

的系主任、年齡)；C(C*,Cn,P#)(其屬性分別為課程號(hào)、課程名、先修課)；SC(S#,C#,G)(其屬

性分別為學(xué)號(hào)、課程號(hào)和成績(jī))。包含對(duì)非主屬性部分依賴的關(guān)系是().

OA、C(C*,Cn,P#)和)SC(S*,C#,G)

@B、S(S#,Sn,Sd,Dc,Sa)

OCC(C#,Cn,P#)

OD、SC(S#,C#,G)

正確答案：B

答疑：在關(guān)系模式S中，主鍵為S,但有Sd-Dc,Sd為非主屬性，存在枳F主屬性部依賴.本題答案為B選項(xiàng).

數(shù)據(jù)流圖(DFD)的作用：支持軟件系統(tǒng)功能建模

數(shù)據(jù)管理系統(tǒng)(DBMS)：系統(tǒng)軟件

在數(shù)據(jù)庫(kù)的三級(jí)模式中，可以有任意多個(gè)：外模式

1。設(shè)有課程關(guān)系模式如下：

R(C#,Cn,T,Ta)(其中C防課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)

并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有T立任課教師，但每位教師可以

有多門課程。該關(guān)系模式可進(jìn)一步規(guī)范化為()?

OA、R1(C#,Cn),R2(T,Ta)

OB、R1(C#,CnJa),R2Cr,Ta)

OC、R1(C#,T),R2(TJa)

@D、R1(C#,Cn,T),R2(T,Ta)

答案：D

答疑：本題關(guān)系橙比R的主鍵為課程號(hào)，每個(gè)課程號(hào)下只有一位任課教師，因此課程號(hào)可決定教師名，而

教師名又決定教師地址，這里有對(duì)主屬性的傳遞依賴?？蓪⒃撽P(guān)系模式拆分為兩個(gè)關(guān)系模式R1和R2,其

中R1包含課程號(hào)、課程名、教師名，R2包含教師名、教師地址其中R1的主鍵是課程號(hào)，R2的主鍵為

教師名.這樣兩個(gè)關(guān)系都不會(huì)出現(xiàn)對(duì)主屬性的傳遞依賴.本題答案為。^項(xiàng)。

5循環(huán)隊(duì)列的存儲(chǔ)空間為、(2三0?,初始狀態(tài)為電ont=rear=200?經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作

后，front=rear=1,則循環(huán)隊(duì)喬兩元素個(gè)數(shù)為oT

OA、1

0B、2

OC、199

◎D、?；?00

名稱圖形說(shuō)明

沿箭頭方向傳送數(shù)據(jù)的

數(shù)據(jù)流

通道.一般在旁邊標(biāo)注

(dataflow)

數(shù)據(jù)流名

加工又稱轉(zhuǎn)換.輸入數(shù)據(jù)經(jīng)

(|MTM-eSS)o加工、變換產(chǎn)生輸出

又稱數(shù)據(jù)源.表示處理

存儲(chǔ)文件

—過(guò)程中存放各種數(shù)據(jù)的

(file)

文件

般潭—表示系統(tǒng)和環(huán)境的接口.

(MHirce/sink)屬于系統(tǒng)之外的實(shí)體

第二部分MSOffice知識(shí)（word部分）

縱向選擇一塊文本區(qū)域的最快捷方法：按下Alt鍵不放，拖動(dòng)鼠標(biāo)選擇所需文

本

要把某段落中包含3個(gè)漢字的詞匯的寬度調(diào)整為4字符，最優(yōu)的操作方法；使

用“開始”選項(xiàng)卡“段落”組的“調(diào)整寬度”功能

尾注：文檔的結(jié)尾處/韋定節(jié)的結(jié)尾

腳注：當(dāng)前頁(yè)面的底部/指定文字的下方

尾注■腳注

快速選取一個(gè)較長(zhǎng)段落文字區(qū)域：在段落的左側(cè)空白處雙擊鼠標(biāo)

希望在輸入“（a）”后自動(dòng)變?yōu)椤癅”，最優(yōu)操作：將“（a）”定義為自動(dòng)更正選

項(xiàng)

在Word2016中，使用【文件】一【導(dǎo)出】可將文檔保存到SharePoint、發(fā)布

為網(wǎng)絡(luò)博客、作為附件使用電子郵件發(fā)送，但不可以直接保存或發(fā)布到電子郵

件正文

在Word2016中，要將被隱藏的對(duì)象全部刪除：檢杳文檔并刪除不可見(jiàn)內(nèi)容

11小李正在Wcrd中編輯一熊包含1?個(gè)宣節(jié)的書稿，他希找每一直都能自動(dòng)從新的一頁(yè)開始，最優(yōu)的操作方法

是（）.

OA、在每一章最后插入分頁(yè)符

OB、在每一章星后連填接回車鍵Enter,直至J下一頁(yè)面開始處

OC將每一章標(biāo)題的段落格式設(shè)為“段前分頁(yè)“

⑥D(zhuǎn)、將每一章標(biāo)題指定為標(biāo)題樣式，并將樣式的段落格式修改為"段前分頁(yè)"

12）小李的打印機(jī)不支持自動(dòng)雙面打印，但他希望將一篇在Word中編指好的論文連續(xù)打印在A4紙的正反兩面

上，最優(yōu)的操作方法是（）.

。人先單面打印一份論文，然后找復(fù)印機(jī)進(jìn)行雙面復(fù)印

OB、打印時(shí)九8胡印所有奇我頁(yè)，梯跌翻過(guò)來(lái)后，再指定打印偶數(shù)頁(yè)

◎C、打印時(shí)先設(shè)吉“手動(dòng)雙面打印"，等Word提示打印第二面時(shí)將紙張翻過(guò)來(lái)繼曲印

OD、先在文檔中承所有奇數(shù)頁(yè)并在打印時(shí)設(shè)置"打印所選內(nèi)容’，將紙張朝過(guò)來(lái)后，再酒打印偶數(shù)頁(yè)

13、學(xué)生小鐘正在Word中編排自己的畢業(yè)論文，他希望將所有應(yīng)用了“標(biāo)題3"樣式的段落修改為1.25倍行

距、段前間距12磅，最優(yōu)的操作方法是（）?

OA、修改其中/段落的行距和間距，然后通過(guò)格式刷發(fā)制至恒他段落.

OB,逐個(gè)修改每個(gè)段落的行距