全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題二（上）

一、選擇題（共70題，題1分，滿分70分。其中（1）－（55）題為中文題，（56）－（70）為英文題。）下列各題 A) 、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

　　(1) 8位二進(jìn)制原碼表示整數(shù)的范圍是____。
　　A) 0~+128 B) -128~+128 C) 0~+127 D)-127~+127

　　(2) 在計(jì)算機(jī)運(yùn)行時(shí)，建立各寄存器之間的“數(shù)據(jù)通路”并完成取指令和執(zhí)行指令全過程的部件是____。
　　A) 時(shí)序產(chǎn)生器 B) 程序計(jì)數(shù)器 C) 操作控制器 D) 指令寄存器

　　(3) 在數(shù)據(jù)傳送過程中，為發(fā)現(xiàn)誤碼甚至糾正誤碼，通常在源數(shù)據(jù)數(shù)據(jù)上附加“校驗(yàn)碼”。其中功能較強(qiáng)的是____。
　　A）奇偶校驗(yàn)碼 B）循環(huán)冗余碼 C）交叉校驗(yàn)碼 D) 橫向校驗(yàn)碼

　　(4) 設(shè)有下三角距陣A[0..10,0..10],按行優(yōu)先順序存放其非零元素，則元素A[5,5]的存放地址為____。
　　A) 110 B) 120 C) 130 D) 140

　　(5) 若一棵二叉樹中，度為2的節(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)數(shù)為____。
　　A) 10 B) 11 C) 12 D) 不確定

　　(6) 設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為____。
　　A)2k-1 B) 2k C) 2k+1-1 D) 2k+1

　　(7) 設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼為33被放到了第幾個(gè)位置？____。
　　A) 3 B) 5 C) 7 D) 9

　　(8) 如下所示是一個(gè)帶權(quán)連通無(wú)向圖，其最小生成樹各邊權(quán)的總和為____。
　　A) 24 B) 25 C) 26 D) 27

　　(9) 下列命題中為簡(jiǎn)單命題的是____。
　　A)張葆麗和張葆華是親姐妹 B) 張明和張紅都是大學(xué)生
　　C) 張暉或張旺是河北省人 D) 王際廣不是工人
　　
　　(10) 設(shè)p:天下大雨，q:我騎自 行車上班。命題“除非天下大雨，否則我騎自行車上班�！钡姆�號(hào)化形式為____。
　　A) p→q B) ┐q→p C) q→p D) ┐p→┐p

　　(11) 設(shè)集合A={a,b,c},A上的二元關(guān)系R={<a,a>,<b,b>,<c,c>}。下面命題中為假的是____。
　　A）R不是偏序關(guān)系 B）R是等價(jià)關(guān)系
　　C）R是對(duì)稱的 D）R是反對(duì)稱的

　　(12) 下列四組數(shù)中，可以充當(dāng)4接階無(wú)向簡(jiǎn)單圖度數(shù)列的為____。
　　A) 1，2，3，4 B) 0，2，2，3 C）1，1，2，2 D）1，3，3，3

　　(13) 下列命題為真的是____。
　　A) 任意n階無(wú)向圖的最大度△≤n B) 歐拉回路都是初級(jí)回路
　　C) 若無(wú)向圖G是n階m條邊r個(gè)面的平面圖，則n-m+r=2
　　D) 若T為非平凡的無(wú)向樹，則T中每條邊都是橋

　　(14) 在下列代數(shù)系統(tǒng)<A,*>中，不是群的為____。
　　A）A={1,10},*為模11乘法 B) A={1,3,4,5,9},*為模11乘法
　　C) A為實(shí)數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法

　　(15) 在多道程序設(shè)計(jì)環(huán)境中，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。在下列指令中，哪個(gè)不是特權(quán)指令？____。
　　A）啟動(dòng)設(shè)備執(zhí)行I/O操作指令 B）訪管指令
　　C）置中斷向量指令 D）修改程序狀態(tài)字指令

　　(16) 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪個(gè)是錯(cuò)誤的？____。
　　A）在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU的處理時(shí)間劃分成若干個(gè)時(shí)間段
　　B）就緒隊(duì)列的諸進(jìn)程輪流上CPU運(yùn)行，每次最多運(yùn)行一個(gè)時(shí)間片
　　C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU，該進(jìn)程進(jìn)入等待隊(duì)列
　　D）如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷

　　(17) 并行技術(shù)可使系統(tǒng)各種硬件資源盡量并行工作，這樣的程序執(zhí)行環(huán)境具有獨(dú)立性、隨機(jī)性和____。
　　A）封閉性 B）多發(fā)性 C）順序性 D）資源共享性

　　(18) 根據(jù)對(duì)進(jìn)程的統(tǒng)計(jì)，在一段時(shí)間內(nèi)其程序的執(zhí)行往往呈現(xiàn)出高度的局部性，這中局部性可能包括____。
Ⅰ.時(shí)間局部性 Ⅱ.緩沖區(qū)局部性 Ⅲ. 空間局部性
　 而準(zhǔn)確地?cái)⑹隽顺绦蚓植啃缘氖?BR>　　A) Ⅰ和Ⅱ B) Ⅱ 和 Ⅲ C) Ⅲ D) Ⅰ和 Ⅲ

　　(19) 下列關(guān)于工作集的敘述中，哪個(gè)是錯(cuò)誤的____。？
　�。�)工作集大小與窗口尺寸密切相關(guān)
　　B) 統(tǒng)計(jì)工作集大小的工作由軟件完成
　　C) 統(tǒng)計(jì)工作集大小的工作有較大的系統(tǒng)開銷
　　D) 分配給進(jìn)程的物理頁(yè)面數(shù)應(yīng)與該進(jìn)程當(dāng)前工作集大小一致

　　(20) 在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，他們是____。
　　A）流式文件和記錄式文件 B）字符文件和二進(jìn)制文件
　　C）程序文件和數(shù)據(jù)文件 D）內(nèi)存文件和外存文件

　　(21) 下列關(guān)于CPU對(duì)外部設(shè)備的直接內(nèi)存存�。―MA）控制方式敘述中，哪個(gè)是錯(cuò)誤的？____。
　　A) DMA方式用于高速外部設(shè)備與內(nèi)存之間批量數(shù)據(jù)的傳輸
　　B) 當(dāng)本次DMA傳送數(shù)據(jù)的開始時(shí)，產(chǎn)生中斷，請(qǐng)求CPU進(jìn)行處理
　　C) DMA方式無(wú)須CPU干預(yù)
　　D) DMA采取竊取總線控制權(quán)的方法占用總線

　　(22) 一個(gè)進(jìn)程可以包括多個(gè)線程，各線程____。
　　A) 共享分配給進(jìn)程的主存地址空間 B) 必須串行工作
　　C) 是資源分配的獨(dú)立單位 D) 共享進(jìn)程的PCB

　　(23) UNIX系統(tǒng)中提供了一種進(jìn)程間的信息傳送機(jī)制，把一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸出與另一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸入連接起來(lái)，這種機(jī)制稱為____。
　　A）重定向 B）管道 C）過濾器 D）消息緩沖

　　(24) 軟件開發(fā)過程中往往會(huì)出現(xiàn)錯(cuò)誤，經(jīng)驗(yàn)證明最容易產(chǎn)生錯(cuò)誤的階段是____。
　　A) 詳細(xì)設(shè)計(jì) B) 需求分析 C) 編碼 D) 概要設(shè)計(jì)

　　(25) 軟件設(shè)計(jì)一般劃分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，以下哪一項(xiàng)應(yīng)屬于概要設(shè)計(jì)內(nèi)容？____。
　　A) 屏幕設(shè)計(jì) B) 結(jié)構(gòu)設(shè)計(jì) C) 代碼設(shè)計(jì) D) I/O設(shè)計(jì)

　　(26) 下面所列的內(nèi)聚種類中，哪一個(gè)內(nèi)聚度最強(qiáng)？____。
　　A) 偶然內(nèi)聚 B) 邏輯內(nèi)聚 C) 功能內(nèi)聚 D) 順序內(nèi)聚

　　(27) 結(jié)構(gòu)化方法是一種常用的軟件工程方法，它強(qiáng)調(diào)的是分析系統(tǒng)的____。
　　A) 數(shù)據(jù)流&nbs p; B) 控制流 C) 時(shí)間限制 D) 進(jìn)程同步

　　(28) 程序排錯(cuò)(debugging)是排除經(jīng)測(cè)試發(fā)現(xiàn)出錯(cuò)程序中錯(cuò)誤的措施，其中測(cè)試排錯(cuò)發(fā)發(fā)現(xiàn)和排除錯(cuò)誤的手段主要是利用____。
　　A）跟蹤程序執(zhí)行 B）測(cè)試實(shí)例比較
　　C）實(shí)現(xiàn)邏輯推斷 D）路徑反向搜索

　　(29) 一般認(rèn)為，對(duì)編程語(yǔ)言的性能要求有：
　�、�.一致性 Ⅱ.無(wú)二義性 Ⅲ.簡(jiǎn)潔性
　�、�.局部性 Ⅴ.線性
　　但當(dāng)邏輯操作中出現(xiàn)很多分支或多個(gè)循環(huán)時(shí)，則違反了要求____。
　　A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅲ和Ⅳ D）Ⅴ

　　(30) 測(cè)試的目的是在軟件投入生產(chǎn)運(yùn)行之前，盡可能多的發(fā)現(xiàn)軟件中的錯(cuò)誤，下述
　　Ⅰ.軟件規(guī)格說明 Ⅱ.系統(tǒng)設(shè)計(jì) Ⅲ.編碼
　　哪個(gè)（些）是軟件測(cè)試應(yīng)包括的內(nèi)容？____。
　　A）Ⅰ B）Ⅰ和Ⅱ C）Ⅲ D）全部

　　(31) 軟件測(cè)試的白箱測(cè)試是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試，下述
　　Ⅰ.邊緣值分析 Ⅱ.語(yǔ)句測(cè)試 Ⅲ.分支測(cè)試 Ⅳ.路徑測(cè)試
　　哪個(gè)（些）是其應(yīng)包括的內(nèi)容？____。
　　A）Ⅰ B）Ⅱ和Ⅲ C）Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ

　　(32) 軟件維護(hù)一般包括：校正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，下述哪一個(gè)應(yīng)屬于完善性維護(hù)的內(nèi)容？____。
　　A) 發(fā)現(xiàn)并改進(jìn)測(cè)試階段未發(fā)現(xiàn)的錯(cuò)誤 B) 使軟件系統(tǒng)適應(yīng)新的運(yùn)行環(huán)境
　　C) 增加軟件新的處理功能 D) 改良未來(lái)的軟件的可靠性和可維護(hù)性

　　(33) 用表格形式的結(jié)構(gòu)表示實(shí)體類型以及實(shí)體類型之間聯(lián)系的數(shù)據(jù)模型是____。
　　A) 關(guān)系數(shù)據(jù)模型 B) 層次數(shù)據(jù)模型
　　C) 網(wǎng)狀數(shù)據(jù)模型 D) 面向?qū)ο髷?shù)據(jù)模型

　　(34) 在零件-供應(yīng)數(shù)據(jù)庫(kù)中，有如下三個(gè)關(guān)系：
　供應(yīng)商關(guān)系：S（供應(yīng)商號(hào)，供應(yīng)商名，地址）
　 零件關(guān)系：P（零件號(hào)，零件名，顏色，重量）
　供應(yīng)關(guān)系：SP（供應(yīng)商號(hào)，零件號(hào)，數(shù)量） 若要查找“紅色零件的供應(yīng)商名”，將涉及到關(guān)系____。
　　A) P和SP B) S和P C) S和SP D) S、P和SP

　　(35) 若用如下的SQL語(yǔ)句創(chuàng)建表S：
　　CREATE TABLE S（S# CHAR（6）PRIMARY KEY，
　　SNAME CHAR（8）NOT NULL，SEX CHAR（2），AGE INTEGER）
　　并且S表中已經(jīng)有兩行：
　�。ā�022345’，‘李明芳’，‘女’，23）和（‘021876’，‘張為’，‘男’，32）
今欲向S表插入新元組：
　�、�.（‘022345’，‘彭明芳’，‘女’，23）
　　Ⅱ.（‘020746’，‘楊云’，NULL，NULL）
　�、�. （‘020721’，‘張為’，‘女’，21）
　　哪一個(gè)（些）元組可以被成功插入？____。
　　A) 全部 B) Ⅰ和Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ

　　(36) 設(shè)有關(guān)系R=（A,B,C）,和關(guān)系表達(dá)式：
　　上述關(guān)系代數(shù)表達(dá)式中，與SQL語(yǔ)句select distinct A,C from R where B=5 等價(jià)的是____。
　　A) 都等價(jià) B) Ⅲ C) Ⅱ D) Ⅰ

　　(37) 下列那些工作是數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的內(nèi)容？____。
　　Ⅰ．設(shè)計(jì)E-R圖 Ⅱ．創(chuàng)建表 Ⅲ．創(chuàng)建視圖
　�、簦畡�(chuàng)建索引 　 V．裝載數(shù)據(jù)
　　A) 都是 　　 B）Ⅰ、Ⅱ和Ⅲ 　　 C）Ⅱ、Ⅲ和Ⅳ 　　 D）Ⅱ和Ⅲ

　　(38) 在Oracle數(shù)據(jù)庫(kù)系統(tǒng)中，可以建立一種稱為聚簇（cluster）的結(jié)構(gòu)，這是為了____。
　　A) 維護(hù)安全性　 B) 加快查詢速 　 C) 維護(hù)完整性 　 D) 便于數(shù)據(jù)庫(kù)恢復(fù)

　　(39) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的基本邏輯工作單位是____。
　　A) 一個(gè)查詢 　 　 B) 一個(gè)過程 　　 C) 一個(gè)事務(wù) 　　 D) 一個(gè)程序

　　(40) 下面所述技術(shù)：____。
　�、瘢�索引技術(shù) Ⅱ．時(shí)標(biāo)（時(shí)間戳）技術(shù) Ⅲ．封鎖技術(shù)
　　那些是數(shù)據(jù)庫(kù)管理系統(tǒng)的并發(fā)控制子系統(tǒng)通常采用的技術(shù)？____。
　　A）Ⅰ和Ⅱ 　　 　 B）Ⅱ和Ⅲ 　　 C）Ⅰ和Ⅲ 　　　 D）都是

　　(42) 奔騰處理器以普遍采用超流水線技術(shù)。所謂超流水技術(shù)是____。
　　A) 細(xì)化流水、增加級(jí)數(shù) B) 把普通流水線的主頻提高
　　C) 不采用多指令分發(fā)技術(shù) D) 多建立幾條流水線

　　(43) 程序趨向于重用它當(dāng)前正在使用的指令和數(shù)據(jù)。這個(gè)廣泛適用的經(jīng)驗(yàn)規(guī)則稱為____。
　　A）全局性原理 B）時(shí)間性原理
　　C）局部性原理 D）空間性原理

　　(44) 寄存器窗口重疊技術(shù)是RISC的關(guān)鍵技術(shù)，這項(xiàng)技術(shù)能很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指____。
　　A) 高位寄存器與局部寄存器重疊 B) 高位寄存器與低位寄存器重疊
　　C) 全局寄存器與局部寄存器重疊 D) 全局寄存器與高位寄存器重疊

　　(45) 把向量數(shù)據(jù)表示與流水技術(shù)相結(jié)合，形成性能價(jià)格比很高的向量流水處理機(jī)。其中常用的處理方式是____。
　　A) 縱向處理 　 B) 縱橫處理　　　 　C) 橫向處理 　　 D) 水平處理

【全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題二上】相關(guān)文章：

2017全國(guó)計(jì)算機(jī)等級(jí)考試試題及答案08-07

2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題08-10

全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

2017全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)ms office試題08-09

計(jì)算機(jī)等級(jí)考試試題及答案08-09

2000年4月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)(A)筆試試卷08-10

2017年計(jì)算機(jī)等級(jí)考試試題及答案08-08

2004年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)（PC技術(shù)）筆試試卷08-10

廚師等級(jí)認(rèn)定考試試題08-06