全國計(jì)算機(jī)等級考試四級筆試試題六(上)

字號:

一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
     下列各題A)、B)、C)、D)四個選項(xiàng)中,只有一個是正確的,請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。
     (1) 若邏輯變量X=Y=1,則執(zhí)行按位加X?Y以后的值為_____。
     A) 1 B) 0 C) 10 D) 2
     (2) 在計(jì)算機(jī)內(nèi)進(jìn)行加減運(yùn)算時,常用的碼是 _____。
     A) 原碼 B) 反碼 C) 補(bǔ)碼 D) ASCII碼
     (3) 計(jì)算機(jī)中對操作數(shù)進(jìn)行邏輯左移1位,一般它的低位是_____。 (2分)
     A) 0 B) 1 C) 不變 D) 不確定
     (4) 下面命題公式中哪一個的主析取范式中含3個極小項(xiàng)?_____。 (2分)
     A) p∨q∨r B) (p∧q)(┐p∧q∧r)
     C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)
     (5) 公式
     ("xF(x,y)→$yG(y))→"xH(x,y)
     的前束范式是
     A) "x"t"w((F(x,y)→G(t))→H(w,y))
     B) "x$t"w((F(x,y)→G(t))→H(w,y))
     C) "x$y((F(x,y)→G(y))→H(x,y))
     D) $x$t$w((F(x,y)→G(t))→H(w,y))
     (6) 下面集合之間的包含和屬于關(guān)系中哪些為真?_____。
     Ⅰ. ? í ?
     Ⅱ. {?} ? {?,{?, {?}}}
     Ⅲ. {a,b} í {a,b,{a,b}}
     Ⅳ. {a,b} ? {a,b,{a,b,c}}
     A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ
     (7) 設(shè)N為自然數(shù)集合,Z為整數(shù)集合,Q為有理數(shù)集合,N奇為全體奇數(shù)集合,(a,b)和(0,1)為兩個開區(qū)間,下列等勢關(guān)系中哪個為假? _____。
     A) Q ≈ N
     B) Z ≈ N奇
     C) (0,1) ≈ Q
     D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函數(shù)集合
     (8) 設(shè)N為自然數(shù)集合,+,-,•分別為普通的加法、減法和乘法。在下面四種情況下不構(gòu)成代數(shù)系統(tǒng)的為_____。
     A) x*y=x+y-2x.•y B) x*y=x+y
     C) x*y=x.•y D) x+y=|x|+|y|
     (9) 無向完全圖K有多少個非同構(gòu)的連通的生成子圖?_____。 (2分)
     A) 11 B) 9 C) 8 D) 6
     (10) 設(shè)G為n(n≥2)階無向連通圖,下面哪些(個)命題必為真?_____。
     Ⅰ.若G有割點(diǎn),則G一定有橋
     Ⅱ.若G有橋,則G一定有割點(diǎn)
     A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真
     (11) 以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)? _____。
     A) 棧 B) 隊(duì)列 C) 散列表 D) 串
     試題 (12)-(13)基于下面的敘述::現(xiàn)有關(guān)鍵碼值分別為10、20、30、40、的4個結(jié)點(diǎn),
     按所有可能的插入順序去構(gòu)造二叉排序樹。
     (12) 能構(gòu)造出多少種不同的二叉排序樹? _____。(2分)
     A) 24 B) 14 C) 10 D) 8
     (13) 這些二叉排序樹中有多少棵是佳二叉排序樹?_____。
     A) 6 B) 5 C) 4 D) 3
     (14) 下面關(guān)于事件結(jié)點(diǎn)網(wǎng)絡(luò)中關(guān)鍵路徑的敘述,哪一個是正確的?_____。
     A) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有小長度的路徑,關(guān)鍵路徑的長度就是完成整個工程所需的短時間。
     B) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有大長度的路徑,關(guān)鍵路徑的長度就是完成整個工程所需的短時間。
     C) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有小長度的路徑,關(guān)鍵路徑的長度就是完成整個工程所需的長時間。
     D) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有大長度的路徑,關(guān)鍵路徑的長度就是完成整個工程所需的長時間。
     (15) 對線性表進(jìn)行二分法查找,其前提條件是_____。
     A) 線性表以鏈接方式存儲,并已按關(guān)鍵碼值排好序
     B) 線性表以鏈接方式存儲,并已按關(guān)鍵碼值的查找頻率排好序
     C) 線性表以順序方式存儲,并已按關(guān)鍵碼值排好序
     D) 線性表以順序方式存儲,并已按關(guān)鍵碼值的查找頻率排好序 16) 下列排序方法中,哪一種方法的比校次數(shù)與記錄的初始排列狀態(tài)無關(guān)?_____。 (2分)
     A) 直接插入排序 B) 起泡排序
     C) 快速排序 D) 直接選擇排序
     (17) 在程序 狀態(tài)字PSW中設(shè)置了一位,用于控制用戶程序不能執(zhí)行特權(quán)指令,這一位是_____。
     A) 保護(hù)位 B) CPU狀態(tài)位
     C) 屏蔽位 D) 條件位
     (18) 作業(yè)裝入內(nèi)存后,在其運(yùn)行過程中,不僅允許其"搬家",而且還可以再申請存儲空間并得到分配,這種存儲策略稱為_____。
     A) 直接分配 B) 間接分配
     C) 靜態(tài)分配 D) 動態(tài)分配
     (19) 文件系統(tǒng)向用戶提供若干條系統(tǒng)調(diào)用,其中打開文件的功能是_____。
     A) 提出建立文件請求
     B) 把文件調(diào)入內(nèi)存
     C) 把文件控制塊調(diào)出內(nèi)存
     D) 把文件控制塊調(diào)入內(nèi)存的活動文件目錄表
     (20) 引入SPOOLing系統(tǒng)可以達(dá)到目的是_____。
     Ⅰ. 解決CPU與外部設(shè)備速度不匹配問題
     Ⅱ. 提高CPU與外部設(shè)備的并行程度
     A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是
     (21) 假設(shè)一個計(jì)算機(jī)系統(tǒng),在一段時間T內(nèi),運(yùn)行用戶程序所用的時間為T1,運(yùn)行操作系統(tǒng)程序?qū)τ脩籼峁┓?wù)所用的時間為T2,運(yùn)行操作系統(tǒng)做系統(tǒng)管理工作所用的時間為T3。那么計(jì)算機(jī)系統(tǒng)的運(yùn)行效率為_____。 (2分)
     A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T
     (22) 下列關(guān)于UNIX的敘述中,正確的是_____。
     Ⅰ. UNIX是一個多用戶多任務(wù)操作系統(tǒng)
     Ⅱ. UNIX支持很多正文編輯器
     Ⅲ. UNIX文件系統(tǒng)可以安裝或拆卸
     A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
     (23) 啟動DOS時若屏幕上顯示:Disk boot failure,表示_____。
     A) 啟動盤的IBMDOS.COM和IBMBIO.COM文件丟失
     B) 啟動盤的COMMAND.COM文件丟失
     C) 妄動盤上無操作系統(tǒng)
     D) 妄動盤的引導(dǎo)區(qū)數(shù)據(jù)錯誤
     (24) 下面列出的數(shù)據(jù)模型中,哪一個不是結(jié)構(gòu)數(shù)據(jù)模型?_____。
     A) 網(wǎng)狀模型 B) 關(guān)系模型 C)層次模型 D) 實(shí)體聯(lián)系模型
     (25) 下面列出的條目中,哪個或哪些是屬于數(shù)據(jù)庫技術(shù)研究的內(nèi)容?_____。
     Ⅰ. 數(shù)據(jù)庫存儲
     Ⅱ. 數(shù)據(jù)庫結(jié)構(gòu)
     Ⅲ. 數(shù)據(jù)庫設(shè)計(jì)
     Ⅳ. 數(shù)據(jù)庫使用
     A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是
     (26) 在關(guān)系數(shù)據(jù)模型中,外鍵(Foreign Key)是_____。 (2分)
     A) 在一個關(guān)系中定義了約束的一個或一組屬性
     B) 在一個關(guān)系中定義了缺省值的一個或一組屬性
     C) 在一個關(guān)系中的一個或一組屬性是另一個關(guān)系的主鍵
     D) 在一個關(guān)系中用于標(biāo)識元組的一個或一組屬性
     (27) 在關(guān)系SC(student_id,student_name,course_id,grade)中,有_____。
     student_id,course_id→grade
     student_id → student_name
     關(guān)系SC高達(dá)到哪級范式? (2分)
     A) 不滿足 B) 1NF C) 2NF D)3NF
     (28) 下面列出的關(guān)系代數(shù)表達(dá)式的等價變換規(guī)則中,哪一個式子不一定成立?_____。 (2分)
     A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E))
     B) E1∞E2 ≡ E2∞E1
     C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
     D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)
     (29) 下列的SQL語句中,哪一個語句不是數(shù)據(jù)定義語句? _____。
     A) CREATE B) DROP C) GRANT D) ALTER
     (30) 將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系,這是數(shù)據(jù)庫設(shè)計(jì)中哪個階段的任務(wù)?_____。
     A) 需求分析 B) 概念設(shè)計(jì) C) 邏輯設(shè)計(jì) D) 物理設(shè)計(jì)
     (31) 關(guān)于課程信息的表C列出如下,且c_id 為主鍵。
     c_idchar(5) C_nameChar(10) Teacherchar(12)
     C_001 DATABASE Zhang_Ling
     C_002 NETWORK Li_Ming
     E_101 ENGLISH Wang_Jun
     M_201 MATH Chen_Hong
     若用如下語句建立表SC:
     CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer) 其中s_id為主鍵,c_id為外鍵 (是C表的主鍵)。 當(dāng)執(zhí)行如下語句時,哪個語句不能執(zhí)行?_____。 (2分)
     A) insert SC values (`99011’, `C-001’, 75)
     B) insert SC values (`99318’, `A-101’, 80)
     C) insert SC values (`99410’,` E-101’, 93)
     D) insert SC values (`99222’, `E-101’, 93)
     (32) ORACLE系統(tǒng)具有豐富的應(yīng)用開發(fā)工具,若要進(jìn)行數(shù)據(jù)庫的模式設(shè)計(jì),應(yīng)選用_____。
     A) Oracle Designer/2000 B) Oracle Developer/2000
     C) Oracle Forms D) Oracle Graphics
     (33) 軟件生產(chǎn)的復(fù)雜性和高成本,使大型軟件生產(chǎn)出現(xiàn)危機(jī),下述哪個(些)是軟件危機(jī)的主要表現(xiàn)_____。
     Ⅰ. 需求增長難滿足
     Ⅱ. 生產(chǎn)成本過高
     Ⅲ. 進(jìn)度難以控制
     Ⅳ. 質(zhì)量不易保證
     A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是
     (34) 在面向數(shù)據(jù)流的軟件設(shè)計(jì)方法中,一般將信息流分為_____。
     A) 變換流和事務(wù)流 B) 變換流和控制流
     C) 事務(wù)流和控制流 D) 數(shù)據(jù)流和控制流
     (35) 軟件需求說明書是軟件需求分析階段的重要文件,下述哪個(些)是其應(yīng)包含的內(nèi)容_____。
     Ⅰ. 數(shù)據(jù)描述
     Ⅱ. 功能描述
     Ⅲ. 模塊描述
     Ⅳ. 性能描述
     A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ
     (36) 軟件測試一般分為三類,即
     Ⅰ. 靜態(tài)測試
     Ⅱ. 動態(tài)測試
     Ⅲ. 正確性證明
     設(shè)計(jì)測試實(shí)例對程序進(jìn)行測試,應(yīng)屬于_____。
     A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ
     (37) 模塊獨(dú)立性是由內(nèi)聚性和耦合性來度量的,其中內(nèi)聚性是度量_____。 (2分)
     A) 模塊間聯(lián)系程度 B) 模塊的功能強(qiáng)度
     C) 信息隱蔽程度 D) 接口的復(fù)雜程度
     (38) 軟件設(shè)計(jì)中一般將用到圖形工具,下述哪種(些)工具可用作設(shè)計(jì)的圖形工具_(dá)____。(2分)
     Ⅰ. 結(jié)構(gòu)圖
     Ⅱ. 實(shí)體聯(lián)系
     Ⅲ. IPO圖
     Ⅳ. 層次圖
     A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
     (39) 試判斷下列論述中哪個(些)是正確的_____。
     Ⅰ. 軟件系統(tǒng)中所有的信息流都可以認(rèn)為是變換流
     Ⅱ. 軟件系統(tǒng)中所有的信息流都可以認(rèn)為是事務(wù)流
     Ⅲ. 事務(wù)分析和變換分析的設(shè)計(jì)步驟基本類似
     A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ
     (40) 軟件的有效性測試是驗(yàn)證軟件的運(yùn)行是否達(dá)到用戶的期望,用戶的期望應(yīng)體現(xiàn)于_____。(2分)
     A) 詳細(xì)設(shè)計(jì)報(bào)告 B) 軟件需求說明書
     C) 總體設(shè)計(jì)報(bào)告 D) 有效性測試要求
     (41) 原型化是常用的一種軟件開發(fā)方法,下述哪些是應(yīng)用原型化方法的前提_____。
     Ⅰ.嚴(yán)格定義軟件需求是困難的
     Ⅱ.有快速開發(fā)工具的支持
     Ⅲ.可提供實(shí)際且可供用戶參與的系統(tǒng)模型
     A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ
     (42) 根據(jù)Amdahl的定義,計(jì)算機(jī)體系結(jié)構(gòu)反映的計(jì)算機(jī)屬性是_____。
     A) 概念性的結(jié)構(gòu) B) 層次性的結(jié)構(gòu) C) 模塊性的結(jié)構(gòu) D) 管理性的結(jié)構(gòu)
     (43) 把指令和數(shù)據(jù)分別進(jìn)行存儲的結(jié)構(gòu)稱為_____。
     A) 馮.諾依曼結(jié)構(gòu) B) 普林斯頓結(jié)構(gòu)
     C) 非馮.諾依曼結(jié)構(gòu) D) 哈佛結(jié)構(gòu)
     (44) Intel CPU芯片的暫存機(jī)制是_____。
     A) 累加器 B) 累加器與通用寄存器
     C) 堆棧 D) 堆棧與通用寄存器
     (45) 建立存儲層次體系依據(jù)的原理是_____。
     A) 性價比原理 B) 總體成本原理
     C) 局部性原理 D) 全局性原理
     (46) 目前使用多的局部總線是_____。
     A) ISA B) VESA C) EISA D) PCI
     (47) 脈動陣列計(jì)算模式屬于_____。
     A) SISD B) MISD C) SIMD D) MIMD
     (48) 運(yùn)行相同的程序,計(jì)算機(jī)A需10秒,計(jì)算機(jī)B需15秒,其速度比較是_____。(2分)
     A) A比B快50% B) A比B快30% C) B比A快50% D) B比A快30%
     (49) 在流水線計(jì)算機(jī)中,通過細(xì)化流水、提高主頻,使每個機(jī)器周期能完成多個操作,該技術(shù)稱為?_____。 (2分)
     A) 多流水技術(shù) B) 超標(biāo)量技術(shù)
     C) 超流水技術(shù) D) 超長指令字技術(shù)
     (50) 主要用于測試處理器芯片的基準(zhǔn)程序是_____。 (2分)
     A) Spec. B) Lin pack C) Puzzle D) Quicksoft