2017年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)練習(xí)試題及答案1

字號(hào):


    一、選擇題:(共70題,每題1分,滿分70分。其中1-55題為中文題,56-70題為英文題。)
    下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。
    (1) 為了**程序能連續(xù)執(zhí)行,CPU必須確定下一條指令的地址,起到這一作用的是
    A.指令寄存器
    B.狀態(tài)寄存器
    C.地址寄存器
    D.程序計(jì)數(shù)器
    (2) 下列關(guān)于Cache的描述中,哪一個(gè)是錯(cuò)誤的?
    A.Cache是緩沖技術(shù)在存儲(chǔ)體系中的一個(gè)具體應(yīng)用
    B.Cache的主要特點(diǎn)之一是存儲(chǔ)容量大
    C.Cache處于內(nèi)存和CPU之間
    D.Cache中一般存放內(nèi)存的一部分副本
    (3) 計(jì)算機(jī)具有靈活性和通用性特征,能求解各種不同的計(jì)算和邏輯問(wèn)題,這主要是取決于計(jì)算機(jī)的
    A.快速運(yùn)算
    B.指令系統(tǒng)
    C.可編程性
    D.輸入輸出設(shè)備
    (4) 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用?
    A.表達(dá)式求值
    B.快速排序算法的實(shí)現(xiàn)
    C.樹(shù)的層次次序周游算法的實(shí)現(xiàn)
    D.二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)
    (5) 設(shè)一棵二叉樹(shù)中,度為1的結(jié)點(diǎn)數(shù)為9,則該二叉樹(shù)的葉結(jié)點(diǎn)的數(shù)目為
    A.10
    B.11
    C.12
    D.不確定
    (6) 如下所示是一個(gè)帶權(quán)的圖,圖中結(jié)點(diǎn)A到結(jié)點(diǎn)D的關(guān)鍵路徑的長(zhǎng)度為
    A.13
    B.15
    C.28
    D.58
    (7) 設(shè)散列表的地址空間為 0到10,散列函數(shù)為 h(k)= k mod 11,用線性探查法解決碰撞?,F(xiàn)從空的散列表開(kāi)始,依次插入關(guān)鍵碼值 95, 14, 27, 68,60,則最后一個(gè)關(guān)鍵碼 60的地址為:
    A.4
    B.5
    C.6
    D.7
    (8) 沒(méi)有關(guān)鍵碼序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路歸并排序法進(jìn)行排序,下面哪一個(gè)序列是第二趟歸并后的結(jié)果?
    A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K
    B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
    C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
    D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
    (9) 下列命題中是簡(jiǎn)單命題(或稱原子命題)的為
    A.張明和張紅都是大學(xué)生
    B.張葆麗和張葆華是親姐妹
    C.張暉或張旺是河北省人
    D.王際大不是工人
    (10) 設(shè)p:天下大雨,q:我騎自行車(chē)上班。命題“除非天下大雨,否則我騎自行車(chē)上班”的符號(hào)化形式為
    A.p→q
    B.┐q→p
    C.q→p
    D.┐p→┐q
    (11) 設(shè)集合A={a,b,c},A上的二元關(guān)系R={,},下面命題中為的是
    A.R是對(duì)稱的
    B.R是反對(duì)稱的
    C.R是等價(jià)關(guān)系
    D.R不是偏序關(guān)系
    (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+1=2
    D.若T為非平凡的無(wú)向樹(shù),則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) 下列關(guān)于分布式系統(tǒng)的敘述中,不正確的是
    A.分布式操作系統(tǒng)是一個(gè)統(tǒng)一的操作系統(tǒng)
    B.分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)有主次之分
    C.分布式系統(tǒng)中各個(gè)計(jì)算機(jī)相互協(xié)作共同完成一項(xiàng)任務(wù)
    D.分布式操作系統(tǒng)有更高的可靠性
    (16) 進(jìn)程由各個(gè)部分組成,下列項(xiàng)目中哪一個(gè)不屬于進(jìn)程的組成部分?
    A.進(jìn)程控制塊
    B.程序模塊
    C.就緒隊(duì)列
    D.?dāng)?shù)據(jù)集合
    (17) 預(yù)防死鎖的方法,通常是破壞產(chǎn)生死鎖的四個(gè)必要條件之—。但下列哪一個(gè)條件不能破壞?
    A.占有并等待
    B.互斥
    C.不可搶奪
    D.循環(huán)等待
    第18—19題基于以下描述內(nèi)容。在頁(yè)式存儲(chǔ) 管理 中,可以用“字位映像圖”(又稱位示圖)表示內(nèi)存空閑塊狀況。假設(shè)字長(zhǎng)為32位,每一位(編號(hào)為0-31)與一個(gè)內(nèi)存塊對(duì)應(yīng),取值可為0或1。當(dāng)取值為1時(shí)表示對(duì)應(yīng)塊已被占用,當(dāng)取值為0時(shí)表示對(duì)應(yīng)塊為空閑。
    (18) 如果內(nèi)存可分配區(qū)被劃分為1024塊,則“字位映像圖” 共需要多少個(gè)字來(lái)表示?
    A.15
    B.16
    C.31
    D.32
    (19) 已知某一位的字號(hào)是5,位號(hào)為14,假設(shè)字號(hào)也從0開(kāi)始編號(hào)。則對(duì)應(yīng)的內(nèi)存塊號(hào)是多 少?(假設(shè)內(nèi)存塊從0開(kāi)始編號(hào))
    A.70
    B.105
    C.174
    D.224
    (20) 存儲(chǔ)管理中,下列說(shuō)法中正確的是
    A.無(wú)論采用哪種存儲(chǔ)管理方式,用戶使用的邏輯地址均是連續(xù)的
    B.動(dòng)態(tài)重定位一定要有硬件地址轉(zhuǎn)換機(jī)制作支持
    C.段表和頁(yè)表都是由用戶根據(jù)作業(yè)情況而建立的
    D.采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)Ⅲ.
    (21) 當(dāng)多個(gè)訪問(wèn)磁盤(pán)的請(qǐng)求同時(shí)到達(dá)時(shí),為了改善平均磁盤(pán)勝勢(shì)時(shí)間,可以采用適當(dāng)?shù)拇疟P(pán)調(diào)度算法,以減少磁盤(pán)服務(wù)的總時(shí)間。下列各項(xiàng)時(shí)間中,哪一項(xiàng)是不能改善的?
    Ⅰ.尋道時(shí)間
    Ⅱ.旋轉(zhuǎn)延遲時(shí)間
    Ⅲ.?dāng)?shù)據(jù)傳送時(shí)間
    A.只有Ⅰ
    B.只有Ⅱ
    C.只有Ⅲ
    D.沒(méi)有
    (22) 系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級(jí)的服務(wù)。用戶編制程序時(shí)。調(diào)用系統(tǒng)調(diào)用命令,該命令經(jīng)過(guò)編譯后,形成若干參數(shù)和
    A.訪管指令
    B.啟動(dòng)I/O指令
    C.屏蔽中斷指令
    D.通道指令
    (23) 下列關(guān)于UNIX操作系統(tǒng)的敘述中,不正確的是
    A.UNIX是一個(gè)多用戶的系統(tǒng)
    B.UNIX的普通文件是無(wú)結(jié)構(gòu)字符流文件
    C.SHELL既表示一種程序設(shè)計(jì)語(yǔ)言,又表示一種命令解釋程序
    D.輸人輸出重定向是把一個(gè)程序的標(biāo)準(zhǔn)輸出與另一個(gè)程序的標(biāo)準(zhǔn)輸入連接在一起
    (24) 軟件工程 思想 產(chǎn)生于解決20世紀(jì)60年代的軟件危機(jī),下述
    Ⅰ.軟件需求定義不準(zhǔn)確
    Ⅱ.軟件進(jìn)度難以控制
    Ⅲ.軟件生產(chǎn)的高成本
    Ⅳ.軟件質(zhì)量不易**
    哪些是當(dāng)時(shí)軟件危機(jī)的主要表現(xiàn)?
    A.Ⅰ和Ⅱ
    B.Ⅱ和Ⅲ
    C.Ⅲ和Ⅳ
    D.全部
    (25) 應(yīng)用軟件開(kāi)發(fā)是軟件開(kāi)發(fā)的主要組成部分,下述
    Ⅰ.缺少方法論指導(dǎo)
    Ⅱ.沒(méi)有完整的工具
    Ⅲ.用戶需求的多變
    Ⅳ.系統(tǒng)分析員不足
    哪個(gè)是應(yīng)用軟件開(kāi)發(fā)中存在的主要困難?
    A.只有Ⅰ
    B.只有Ⅱ
    C.只有Ⅲ
    D.只有Ⅳ
    (26) 經(jīng)過(guò)軟件工程實(shí)踐,人們積累了較為豐富的經(jīng)驗(yàn),并逐漸走向明確的軟件開(kāi)發(fā)階段的劃分,當(dāng)前最為成熟的階段應(yīng)是
    A.編程階段
    B.分析階段
    C.設(shè)計(jì)階段
    D.測(cè)試階段
    (27) 數(shù)據(jù)流圖可用于抽象描述一個(gè)軟件的邏輯模型,并由若干種基本的圖形符號(hào)組成,下述圖名
    Ⅰ.加工
    Ⅱ.?dāng)?shù)據(jù)流
    Ⅲ.?dāng)?shù)據(jù)存儲(chǔ)
    Ⅳ.外部實(shí)體
    哪些是構(gòu)成數(shù)據(jù)流圖的基本圖形?
    A.Ⅰ、Ⅱ和Ⅲ
    B.Ⅱ、Ⅲ和Ⅳ
    C.Ⅱ和Ⅲ
    D.全是
    (28) 軟件設(shè)計(jì)是軟件開(kāi)發(fā)的重要組成階段,也是軟件需求分析階段的繼續(xù),下述
    Ⅰ.軟件結(jié)構(gòu)
    Ⅱ.軟件過(guò)程
    Ⅲ.軟件模塊
    Ⅳ.軟件文檔
    哪些是軟件設(shè)計(jì)階段所應(yīng)包含的內(nèi)容?
    A.Ⅰ和Ⅱ
    B.Ⅱ和Ⅲ
    C.Ⅰ、Ⅱ和Ⅲ
    D.全是
    (29) 軟件工程環(huán)境按其所支持軟件生產(chǎn)周期的不同階段而不同。而支持軟件測(cè)試的環(huán)境應(yīng)是
    A.軟件開(kāi)發(fā)環(huán)境
    B.項(xiàng)目 管理 環(huán)境
    C.質(zhì)量**環(huán)境
    D.軟件維護(hù)環(huán)境
    (30) 原型化方法是軟件開(kāi)發(fā)中不同于結(jié)構(gòu)化方法的另一種方法,該方法的著重點(diǎn)是用以
    A.定義軟件需求
    B.重用已有軟件
    C.進(jìn)行初步設(shè)計(jì)
    D.提高編碼進(jìn)度
    (31) 軟件測(cè)試是軟件開(kāi)發(fā)中極其重要的組成內(nèi)容,下述
    Ⅰ.軟件功能
    Ⅱ.軟件結(jié)構(gòu)
    Ⅲ.軟件性能
    哪些屬于軟件測(cè)試的應(yīng)有內(nèi)容?
    A.Ⅰ和Ⅱ
    B.Ⅰ和Ⅲ C)Ⅱ和Ⅲ
    D.全部
    (32) 軟件質(zhì)量**實(shí)施應(yīng)貫徹軟件開(kāi)發(fā)的全過(guò)程,下述
    Ⅰ.階段復(fù)審
    Ⅱ.材料復(fù)審
    Ⅲ.軟件測(cè)試
    Ⅳ.管理復(fù)查
    哪些是軟件質(zhì)量**的必要措施?
    A.Ⅰ和Ⅱ
    B.Ⅱ和Ⅲ
    C.Ⅰ、Ⅱ和Ⅲ
    D.全部
    (33) 1970年對(duì)IBM公司的 E.F.Codd提出了數(shù)據(jù)庫(kù)的
    A.層次數(shù)據(jù)模型
    B.關(guān)系數(shù)據(jù)模型
    C.網(wǎng)狀數(shù)據(jù)模型
    D.面向?qū)ο髷?shù)據(jù)模型
    (34) 如下所列的概念中,哪一個(gè)不是數(shù)據(jù)庫(kù)系統(tǒng)通常采用的三級(jí)模式結(jié)構(gòu)?
    A.用戶模式,模式,邏輯模式
    B.子模式,模式,存儲(chǔ)模式
    C.外模式,模式,內(nèi)模式
    D.用戶模式,模式,存儲(chǔ)模式
    (35) 設(shè)兩個(gè)關(guān)系C和SC如下,它們的主鍵分別為 C#和(S#,C#),且C.C#=SC.C#。若要對(duì)關(guān)系C執(zhí)行刪除操作,下面給出關(guān)系C的四個(gè)元組中哪個(gè)元組可以被刪除?
    C SC
    C# CNAME TEACHER S# C# GRADE
    c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
    A.C#=c1
    B.C#=c2
    C.C#=c3
    D.C#=c4
    (36) 下列因素中哪些與數(shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行效率有關(guān)?
    Ⅰ.功能是否齊全
    Ⅱ.容錯(cuò)糾錯(cuò)能力
    Ⅲ.?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)是否合理
    Ⅳ.程序可讀性
    Ⅴ.算法
    Ⅵ.編程技巧
    A)Ⅰ、Ⅱ、Ⅲ和Ⅴ B)Ⅰ、Ⅳ、Ⅴ和Ⅵ
    C.Ⅱ、Ⅲ、Ⅴ和Ⅵ
    D.都是
    (37) 下列哪些工作是數(shù)據(jù)庫(kù)系統(tǒng)實(shí)施的內(nèi)容?
    Ⅰ.建立數(shù)據(jù)庫(kù)
    Ⅱ.組織數(shù)據(jù)人庫(kù)
    Ⅲ.調(diào)試測(cè)試應(yīng)用程序
    Ⅳ.?dāng)?shù)據(jù)庫(kù)性能監(jiān)測(cè)和改善
    Ⅴ.增加新功能
    A.都是 B)Ⅰ、Ⅱ、Ⅲ和Ⅴ
    C.Ⅲ、Ⅵ和Ⅴ
    D.Ⅰ、Ⅱ和Ⅲ
    (38) 在ORACLE數(shù)據(jù)庫(kù)系統(tǒng)中為了提高查詢速度,**一種結(jié)構(gòu)可以將兩個(gè)或兩個(gè)以上表組合在一起存放,這種結(jié)構(gòu)稱為
    A.視圖(view)
    B.索引(index)
    C.聚簇(cluster)
    D.觸發(fā)器(trigger)
    (39) 數(shù)據(jù)庫(kù) 管理 系統(tǒng)的并發(fā)控制機(jī)制的功能是負(fù)責(zé)協(xié)調(diào)并發(fā)事務(wù)的正確執(zhí)行,從而**數(shù)據(jù)庫(kù)的
    A.一致性
    B.可靠性
    C.可恢復(fù)性
    D. 安全 性
    (40) 在SQL語(yǔ)言中,如果要建立一個(gè)工資表,包含職工號(hào)、姓名、 職稱 、工資等字段。若要**“工資”字段的取值不低于800元,最合適的實(shí)現(xiàn)方法是
    A.在創(chuàng)建工資表時(shí)為‘“工資”字段建立缺省(default)
    B.在創(chuàng)建工資表時(shí)為“工資”字段建立 檢查 約束(check constraint)
    C.在工資表上建立一個(gè)觸發(fā)器(trigger)
    D.為工資表數(shù)據(jù)輸入編寫(xiě)一個(gè)程序進(jìn)行控制
    (71) D (72) B (73) C (74) C (75) D
    (76) C (77) C (78) B (79) B (80) B
    (81) D (82) C (83) D (84) C (85) B
    (86) C (87) B (88) D (89) C (90) B