國家電網(wǎng)招聘考試計算機練習題及答案2-2023-背題版

試題說明

本套試題共包括1套試卷

每題均顯示答案和解析

國家電網(wǎng)招聘考試計算機練習題及答案2（500題）

國家電網(wǎng)招聘考試計算機練習題及答案2

L［單選題］將模擬信號轉(zhuǎn)換成數(shù)字信號需要經(jīng)過（1）和編碼等步驟。

A）采樣、量化

B）調(diào)制、解調(diào)

C）采樣、調(diào)制

D）量化、解調(diào)

答案:A

解析：在計算機通信中，常常需要對數(shù)據(jù)信號進行某種改變，使其適合在特定的線路上傳輸，這就是

常說的調(diào)制。而接收端通過相反的過程以還原信號，稱為解調(diào)。最常用的編碼技術(shù)是脈沖編碼調(diào)制

技術(shù)（PCM）,簡稱為脈碼調(diào)制。PCM的基本過程是要經(jīng)過取樣、量化、編碼3個步驟

2.［單選題］以下（）不是隊列的基本運算。

A）從隊尾插入一個新元素

B）從隊列中刪除第i個元素

C）判斷一個隊列是否為空

D）讀取隊頭元素的值

答案：B

解析：隊列只允許在隊頭和隊尾進行插入或刪除操作，不允許隨機刪除隊列中第i個元素。

3.［單選題］一個數(shù)據(jù)庫文件中的各條記錄（）。

A）前后順序不能任意顛倒,一定要按照輸入的順序排列

B）前后順序可以任意顛倒,不影響庫中的數(shù)據(jù)關(guān)系

C）前后順序可以任意顛倒,但排列順序不同，統(tǒng)計處理的結(jié)果就可能不同

D）前后順序不能任意顛倒,一定要按照關(guān)鍵字段值的順序排列

答案：B

解析：在數(shù)據(jù)庫中記錄的順序可以任意顛倒，不影響其數(shù)據(jù)關(guān)系。

4.［單選題］把對表STUDENT進行查找和插入的操作權(quán)限授予用戶Userl,并允許他將此權(quán)限再授予其

他用戶。下列哪一個SQL語句正確表達了這一授權(quán)()。

A)GRANTSELECT,INSERTONTABLESTUDENTTOUserlWITHGRANTOPTION；

B)GRANTSELECT,INSERTONTABLESTUDENTTOUserl；

C)GRANTALLPRIVILEGESONTABLESTUDENTTOUserl；

D)GRANTALLPRIVILEGESONTABLESTUDENTTOUser1WITHGRANTOPTION；

答案:A

解析：傳遞授予權(quán)限要使用withgrantoption。把對表STUDENT進行查找和插入的操作權(quán)限授予用戶

Userl,并允許它將此權(quán)限再授予其他用戶。正確的結(jié)果為A。D是所有權(quán)限都授予，不符合要求。

5.［單選題］下列四個序列中，()是堆。

A)75,65,30,15,25,45,20,10

B)75,65,45,10,30,25,20,15

C)75,45,65,30,15,25,20,10

D)75,45,65,10,25,30,20,15

答案:C

解析：

堆的定義，n個關(guān)健字序列K”K2，….人稱為堆.當且僅當該序列滿足如下性族(詢

年為堆性質(zhì))，

(I)K*<Ka.11"5或

(2)K^KiillK^Kh?(l^n/2J)

滿足第(1)種情況的誰.稱為小頂堆?滿足第(2)種情況的事.稱為大頂堆.可知只有選

XC的序列是

埴.且是大腹地?

6.［單選題］DBMS中實現(xiàn)事務原子性的子系統(tǒng)是()。

A)完整性子系統(tǒng)

B)恢復管理子系統(tǒng)

C)事務管理子系統(tǒng)

D)并發(fā)控制子系統(tǒng)

答案:C

解析:DBMS中實現(xiàn)事務原子性的子系統(tǒng)是事務管理子系統(tǒng)，持久性是由DBMS的恢復管理子系統(tǒng)實

現(xiàn)的。

7.［單選題］在向下生成的堆棧中，如果入棧指令PUSHX的操作定義為

：SP-(SP)+1,M(SP)-M(X),則出棧指令P0PX應定義為0。

A)SP-(SP)T,M(X)-M(SP)

B)SP-(SP)+1,M(X)-M(SP)

C)M(X)-M(SP),SP-(SP)T

D)M(X)-M(SP),SP*-(SP)+1

答案:C

解析:入棧是先定位棧頂指針然后存儲數(shù)據(jù)，出棧是先出數(shù)據(jù)，然后再定位棧頂指針。

8.［單選題］n個頂點的連通圖至少有多少條邊()。

A)n-l

B)n

C)n+1

D)0

答案:A

解析：至少要有（n-1）條邊（也就是樹）才能保證圖為連通圖。

9.［單選題］（）是負責對物聯(lián)網(wǎng)收集到的信息進行處理、管理、決策的后臺計算處理平臺。

A）感知層

B）網(wǎng)絡(luò)層

C）云計算平臺

D）物理層

答案:C

解析：云計算平臺負責對物聯(lián)網(wǎng)收集到的信息進行處理、管理、決策的后臺計算。

10.［單選題］若系統(tǒng)正在將（）文件修改的結(jié)果寫回磁盤時系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較

大。

A）目錄

B）空閑塊

C）用戶程序

D）用戶數(shù)據(jù)

答案:A

解析：目錄記錄了文件名和物理位置等重要信息，目錄信息存儲在FCB中，改寫目錄信息時，及時系

統(tǒng)崩潰，導致目錄出現(xiàn)故障，影響目錄下的所有文件信息。

11.［單選題］相聯(lián)存儲器（TLB）是按（）進行尋址的存儲器。

A）地址指定方式

B）堆棧存取方式

C）內(nèi)容指定方式

D）地址指定與堆棧存取方式結(jié)合

答案:C

解析：相聯(lián)存儲器是以其中任一存儲項內(nèi)容作為地址來存取的存儲器，用來尋址存儲器的字段叫做關(guān)

鍵字。相聯(lián)存儲器的基本原理是把存儲單元所存內(nèi)容的某一部分作為檢索項（即關(guān)鍵字項），去檢索

該存儲器，并將存儲器中與該檢索項符合的存儲單元內(nèi)容讀出或?qū)懭搿?/p>

12.［單選題］如果結(jié)點A有3個兄弟，B是A的雙親，則結(jié)點B的度是（）

A）3

B）4

01

D）2

答案:B

解析：結(jié)點A有3個兄弟，B是A的雙親，則結(jié)點B的度是4。

13.［單選題］數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指（）。

A）數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立

B）用戶程序與DBMS的相互獨立

C）用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的

D）應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立

答案:C

解析：數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)庫的內(nèi)模式發(fā)生改變時，系統(tǒng)只要改變概念模式和內(nèi)模式之間的

映射轉(zhuǎn)換，而不必改變模式，從而不需要改變內(nèi)模式。即改變模式/內(nèi)模式映像。

14.［單選題］下面給出的四種排序法中（）排序法是不穩(wěn)定性排序法。

A）插入

B）冒泡

C）二路歸并

D）堆積

答案:D

解析：冒泡排序、插入排序、歸并排序、基數(shù)排序是穩(wěn)定的排序算法。

15.［單選題］環(huán)道車行道可根據(jù)交通流的情況布置為機動車與非機動車分道行駛，分隔帶寬度應大于

等于（）m。

A）0.5

B）1.0

01.2

D）l.5

答案:B

解析：環(huán)道車行道可根據(jù)交通流的情況布置為機動車與非機動車混合行駛或分道行駛，分道行駛時分

隔帶寬度應大于等于Im

16.［單選題］當路由出現(xiàn)環(huán)路時，可能產(chǎn)生的問題是（）。

A）數(shù)據(jù)包無休止地傳遞

B）路由器的CPU消耗增大

0數(shù)據(jù)包的目的IP地址被不斷修改

D）數(shù)據(jù)包的字節(jié)數(shù)越來越大

答案:B

解析：由于有TTL的存在，數(shù)據(jù)包并不會無休止的傳遞。數(shù)據(jù)包的目的IP地址不會被修改。數(shù)據(jù)包的

字節(jié)數(shù)不會越來越大。

17.［單選題］在PC機所配置的顯示器中，若顯示控制卡上刷新存儲器的容量為1MB,則當采用

800X600的分辨率模式時，每個像素最多可以有（）種不同顏色。

A）256

6）65536

C）16M

D）4096

答案:B

解析：1024X1024/（800X600）公2B=16b,故每個像素最多可以有216=65536種顏色。

18.［單選題］UDP提供面向（）的傳輸服務。

A）連接

B）無連接

C）端口

D）地址

答案:B

解析:UDP提供無連接服務，TCP是面向連接的可靠傳輸服務。

19.［單選題］在單總線結(jié)構(gòu)中，連接在總線上的多個部件（）。

A）某一時刻只有一個可以向總線發(fā)送數(shù)據(jù)，并且只有一個可以從總線接收數(shù)據(jù)

B）某一時刻只有一個可以向總線發(fā)送數(shù)據(jù)，但可以有多個同時從總線接收數(shù)據(jù)

C）可以有多個同時向總線發(fā)送數(shù)據(jù)，并且可以有多個同時從總線接收數(shù)據(jù)

D）可以有多個同時向總線發(fā)送數(shù)據(jù)，但可以有一個同時從總線接收數(shù)據(jù)

答案:B

解析:在單總線結(jié)構(gòu)中，某一時刻，向總線發(fā)送數(shù)據(jù)的只有一個設(shè)備，但從總線接收數(shù)據(jù)的設(shè)備，可

同時有多個。

20.［單選題］某公司的兩個分支之間用同步專線互連，使用HDLC作為封裝協(xié)議。下面關(guān)于HDLC安全

性的說法正確的是（）。A.HDLC.的安全性不如PPP那樣豐富，HDLC.只能使用PAP方式的驗證。

B.HDLC.的安全性不如PPP,它不支持PAP和CHAP驗證，而僅能提供明文方式的驗證。

A）HDL

B）的安全性不強，提供兩種驗證方式，但驗證中的用戶名密碼都以明文的方式傳送。

C）HDL

D）不支持驗證。

答案：D

解析:PPP可以帶認證HDLC不能。HDLC不能提供驗證，缺少了對鏈路的安全保護。PPP認證：PAP

和CHAP。選D。

21.［單選題］對PC機或筆記本，人們常提到的“IntelCorei5"指的是（）

A）存儲器

B）內(nèi)存品牌

C）主板型號

D）CPU類型

答案:D

解析：“IntelCorei5"指的是CPU類型。

22.［單選題］

在為n的事序存密戰(zhàn)性表3.時除第i個元需（1與9+1）時.需曹從陰藺后體

次對移（）個元素.

A)n-i

B)n-i+l

C)n-i-l

D)i

答案:A

解析：順序表中的刪除操作是通過將當前結(jié)點用后面結(jié)點的值覆蓋來實現(xiàn)的，因此刪除第i個元素主

要是前移第i個元素后的所有的元素，即n-i個元素。

23.［單選題］()不可能是微指令格式中的組成部分。

A)操作碼字段

B)操作控制字段

0外部條件字段

D)下地址字段

答案:A

解析：操作碼字段是機器指令的組成部分，垂直型微指令中可能有微操作碼字段，水平型微指令中無

相應字段。

24.［單選題］某機采用計數(shù)器定時查詢方式來進行總線判優(yōu)控制，共有4個主設(shè)備競爭總線使用權(quán)

,當計數(shù)器初值恒為102時，4個主設(shè)備的優(yōu)先級順序為()。

A)設(shè)備0＞設(shè)備1＞設(shè)備2＞設(shè)備3

B)設(shè)備2＞設(shè)備1＞設(shè)備0＞設(shè)備3

C)設(shè)備2＞設(shè)備3＞設(shè)備0＞設(shè)備1

D)設(shè)備2=設(shè)備3=設(shè)備0=設(shè)備1

答案:C

解析：計數(shù)器初值為102,故設(shè)備2的優(yōu)先級最高，計數(shù)器值會遞增然后返回到0,故優(yōu)先級順序為設(shè)

備2＞設(shè)備3＞設(shè)備0＞設(shè)備1。

25.［單選題］在Windows操作系統(tǒng)中，采用()命令查看本機路由表。

A)nslookup

B)routeprint

C)netstat

D)nbtstat

答案:B

解析：打印路由信息使用命令：routeprinto

=====================================================================InterfaceListOxl

MSTCPLoopbackinterface0x2002618554fdlRealtekRTL81UC(P)PCI-EGigabit

EthernetNIC-數(shù)據(jù)包計劃程序微型端口0x50004005367000000WAN(PPP/SLIP)

Interface=====================================================================Active

Routes：NetworkDestinationNetmaskGatewayInterfaceMetricO.0.0.0

116.69.106.119116.69.106.11910.0.0.00.0.0.0192.168.2.226192.168.2.79

20115.168.64,94255.255.255.255116.69.106.119116.69.106.1191255.255.255.255

192.168.2.79192.168.2.79IDefaultGateway：

116.69.106.119=====================================================================Pers

istentRoutes：None第一列是網(wǎng)絡(luò)目的地址。列出了路由器連接的所有的網(wǎng)段。第二行網(wǎng)絡(luò)掩碼

列提供這個網(wǎng)段本身的子網(wǎng)掩碼，而不是連接到這個網(wǎng)段的網(wǎng)卡的子網(wǎng)掩碼。這基本上能夠讓路由

器確定目的網(wǎng)絡(luò)的地址類。第三列是網(wǎng)關(guān)。一旦路由器確定它要把這個數(shù)據(jù)包轉(zhuǎn)發(fā)到哪一個目的網(wǎng)

絡(luò)，路由器就要查看網(wǎng)關(guān)列表。網(wǎng)關(guān)表告訴路由器這個數(shù)據(jù)包應該轉(zhuǎn)發(fā)到哪一個IP地址才能達到目

的網(wǎng)絡(luò)。第四列接口列告訴路由器哪一個網(wǎng)卡連接到了合適的目的網(wǎng)絡(luò)。從技術(shù)上說，接口列僅告

訴路由器分配給網(wǎng)卡的IP地址。那個網(wǎng)卡把路由器連接到目的網(wǎng)絡(luò)。然而，路由器很聰明，知道這

個地址綁定到哪一個物理網(wǎng)卡。第五列是測量。測量本身是一種科學。該值越小的，可信度越高

26.［單選題］在頁式存儲管理系統(tǒng)中選擇頁面的大小，需要考慮的因素是0。I.頁面大的好處是頁

表較?。籋.頁面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費；III,通常，影響磁盤訪問時間的主

要因素不在于頁面的大小，所以使用時可優(yōu)先考慮較大的頁面。

A）I和III

B）n和ni

C）I和II

D）I和II和in

答案:C

解析：在確定地址結(jié)構(gòu)時，若選擇的頁面較小，會使每個進程要求較多的頁面，從而導致頁表過長

,占用大量內(nèi)存。若選擇的頁面較大，雖然可減少頁表長度，提高換進換出效率，但卻又會使內(nèi)碎

片增大。頁面大小與磁盤調(diào)度的關(guān)系不大，磁盤調(diào)度與扇區(qū)有關(guān)。

27.［單選題］數(shù)據(jù)庫應用系統(tǒng)設(shè)計的需求分析階段生成的文檔是數(shù)據(jù)字典和0。

A）數(shù)據(jù)流圖

B）E-R圖

C）功能模塊圖

D）UML圖

答案:A

解析：需求分析階段的任務是調(diào)查和分析企業(yè)應用需求，以規(guī)范化的方式進行整理，形成對業(yè)務流程

描述的文檔數(shù)據(jù)流圖和數(shù)據(jù)描述的文檔數(shù)據(jù)字典，故選項A正確；E-R圖和UML圖是概念設(shè)計階段的文

檔；功能模塊圖是應用程序設(shè)計階段的文檔。

28.［單選題］下列功能中，屬于0SI參考模型中的表示層提供的是（）。

A）交互管理

B）透明傳輸

C）死鎖管理

D）文本壓縮

答案:D

解析：表示層對上層數(shù)據(jù)或信息進行變換以保證一個主機應用層信息可以被另一個主機的應用程序理

解。

29.［單選題］laaS計算實現(xiàn)機制中，系統(tǒng)管理模塊的核心功能是（）。

A）負載均衡

B）監(jiān)視節(jié)點的運行狀態(tài)

C）應用API

D）節(jié)點環(huán)境配置

答案:A

解析：在簡化的laaS實現(xiàn)機制中可以分為5個模塊，用戶交互接口向應用以WebServices方式

提供訪問接口，獲取用戶需求。服務目錄是用戶可以訪問的服務清單。系統(tǒng)管理模塊負責管理和分

配所有可用的資源，其核心是負載均衡。配置工具負責在分配的節(jié)點上準備運行環(huán)境。監(jiān)控統(tǒng)計模

塊負責監(jiān)視節(jié)點的運行狀態(tài)，并完成用戶使用節(jié)點情況的統(tǒng)計。

30.［單選題］數(shù)據(jù)庫設(shè)計包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計等階段，其中

“E-R模型到關(guān)系模型轉(zhuǎn)換”屬于數(shù)據(jù)庫設(shè)計的（）。

A）需求分析

B）概念結(jié)構(gòu)

C）邏輯結(jié)構(gòu)設(shè)計

D）物理結(jié)構(gòu)設(shè)計

答案:C

解析:邏輯結(jié)構(gòu)設(shè)計階段的任務是將概念結(jié)構(gòu)設(shè)計階段所得到的概念模型轉(zhuǎn)換為具體DBMS所能支持的

數(shù)據(jù)模型（即邏輯結(jié)構(gòu)），并對其進行優(yōu)化。邏輯結(jié)構(gòu)設(shè)計一般分為三步進行：（1）從E-R圖向關(guān)系模

式轉(zhuǎn)化（2）數(shù)據(jù)模型的優(yōu)化（3）關(guān)系視圖設(shè)計。

31.［單選題］在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（）。

A）希爾排序

B）起泡排序

C）插入排序

D）選擇排序

答案：D

解析：每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，順序放在已排好序的數(shù)列的最后

,直到全部待排序的數(shù)據(jù)元素排完。

32.［單選題］順序查找法適合于存儲結(jié)構(gòu)為（）的線性表。

A）散列存儲

B）順序存儲或鏈式存儲

C）壓縮存儲

D）索引存儲

答案:B

解析：順序查找適合于存儲結(jié)構(gòu)為順序或鏈式的存儲方式。

33.［單選題］關(guān)于FastEthernet的描述中，錯誤的是

A）協(xié)議標準是IEEE802.3u

B）只支持光纖作為傳輸介質(zhì)

C）可用交換機作為核心設(shè)備

D）數(shù)據(jù)速率為100Mbps

答案：B

解析：支持3、4、5類雙絞線以及光纖的連接

34.［單選題］計劃經(jīng)濟時期中國城市社會空間結(jié)構(gòu)模式的最大特點是（）

A）整體上表現(xiàn)出明顯的異質(zhì)性特征

B）差異性大于相似性

C）帶有多中心結(jié)構(gòu)的特點

D）相似性大于差異性

答案:D

解析:計劃經(jīng)濟時期中國城市社會空間結(jié)構(gòu)模式的最大特點是相似性大于差異性，整體上帶有一定的

同質(zhì)性色彩。您可能感興趣的試題

35.［單選題］將二進制序列1011011表示為十六進制是（）

A）B3

B）5B

OBB

D）3B

答案:B

解析：二進制序列1011011,從右向左每4位分一組，得到兩組分組1011011,將兩組轉(zhuǎn)換為十六進制

得到結(jié)果5B。

36.［單選題］如果一個程序為多個程序所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程

序應該是（）

A）可執(zhí)行碼

B）可重入碼

C）可改變碼

D）可再現(xiàn)碼

答案:B

解析：可重入代碼是一種允許多個進程同時訪問的代碼。為了使各進程所執(zhí)行的代碼完全相同，故不

允許任何進程對其進行修改。

37.［單選題］以下那個協(xié)議在信息在傳輸過程中經(jīng)過加密（）。

A）ssh

B）ftp

C）telnet

D）http

答案:A

解析：ssh協(xié)議是經(jīng)過加密傳輸?shù)?/p>

38.［單選題］下面關(guān)于線性表的敘述中，錯誤的是0。

A）線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B）線性表采用順序存儲，便于進行插入和刪除操作

C）線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D）線性表采用鏈接存儲，便于插入和刪除操作

答案:B

解析：線性表的順序存儲稱為順序表。順序表就是把線性表中的所有元素按照其邏輯順序。依次存儲

到從計算機存儲器中指定存儲位置開始的一塊連續(xù)的存儲空間中，不便于插入和刪除；線性表的鏈

式存儲稱為鏈表。在鏈式存儲中，存儲結(jié)點之間通過指針鏈接到下一個結(jié)點，不必占用一片連續(xù)的

存儲單元，而且便于插入和刪除操作。

39.［單選題］關(guān)聯(lián)存儲器是按0進行尋址的存儲器。

A）地址指定與堆棧存取方式結(jié)合

B）地址指定方式

C）堆棧存取方式

D）內(nèi)容指定方式

答案:D

解析：關(guān)聯(lián)存儲器，是一種不根據(jù)地址而是根據(jù)存儲內(nèi)容來進行存取的存儲器，可以實現(xiàn)快速地查找

快表。

40.［單選題］通常情況，SQLServer2005主要支持PRIMARY約束、UNIQUE約束、CHECK約束、DEFAULT約

束、FOREIGN約束。（）在定義列時，它可以為表中的指定列提供默認值。

A）CHECK

B）DEFAULT約束

C）UNIQUE約束

D）FOREIGN約束

答案:B

解析：SQLServer2005主要支持PRIMARY約束、UNIQUE約束、CHECK約束、DEFAULT約束、FOREIGN約束

oDEFAULT在定義列時，它可以為表中的指定列提供默認值。

41.［單選題］在計算機中，存放微指令的控制存儲器隸屬于0。

A）外存

B）高速緩存

0內(nèi)存

D）CPU

答案:D

解析:CPU內(nèi)部有一個控制存儲器，里面存放著各種程序指令對應的微程序段。當CPU執(zhí)行一句程序指

令，會從控制存儲器里取一段與該程序指令對應的微程序解釋執(zhí)行，從而完成該程序語句的功能。

42.［單選題］使用一個信號量協(xié)調(diào)6個進程對4個同類臨界資源的訪問，下列哪個信號量值不應該

出現(xiàn)（）

A）-4

B）-l

01

D）3

答案:A

解析：6個進程對4個同類臨界資源的訪問，信號量最小只可能為4-6=-2,故A不應該出現(xiàn)。

43.［單選題］下述幾種排序方法中，要求內(nèi)存最大的是（）。

A）插入排序

B）快速排

C）歸并排序

D）選擇排序

答案:C

解析:ABC是內(nèi)排序，D歸并排序是外排序，需要借助等大的外部內(nèi)存。

44.［單選題］城市供水工程規(guī)劃中，城市供水設(shè)施應該按（）配置。

A）年用水量

B）最低日用水量

C）平均日用水量

D）最高日用水量

答案:D

解析:城市用水量有平均日用水量、最高日用水量、年用水量三種表達形式。城市供水工程規(guī)劃中

,城市供水設(shè)施應該按最高日用水量配置。因此，無論采用哪種方法預測城市用水量.最終都要明

確城市的最高日用水量。

45.［單選題］n+1位的定點小數(shù)，其補碼表示的是0。

A-I<*<1-2-

B-1<x<1-2-

C-I<x<1-2"

D-I<x<1-2-

A）A

B）B

C）C

D）D

答案:A

解析：

46.［單選題］下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（）。

A）函數(shù)的遞歸調(diào)用

B）數(shù)組元素的引用

C）多重循環(huán)的執(zhí)行

D）先到先服務的作業(yè)調(diào)度

答案:D

解析：隊列的操作是先進先出。

編研方式■小■?碼■小仙■大偷

■?1位無n號定點,收000(XX)0III-III2--I

zi位尤構(gòu)9定點小匕0.00-0()000.11*1111-2*0<?Cl>2a

。八位定點整數(shù)原碼-??!0111-IIIr-i

口八位點定小數(shù)原研1.Ill-dll-1?2*0.1II>1111-2*

Ml值定點IIIU卜研1000000-rOllbdllr-i-r<t?2n-l

n”位點定小收林研1.000-(XX)0.111-*111-1CiCl-2-n

叱1位定點整匕反資1000000-y*i0111*111r-i

位點定小“反利1.000000-1?2-0.1II>1111-2*

“?1位定點■數(shù)林研0000000-rr-i

“?I位點定小數(shù)稱叫：小移研定義.

47.［單選題］下列有關(guān)光纖的說法中哪些是錯誤的是()。

A)多模光纖可傳輸不同波長不同入射角度的光

B)多模光纖的纖芯比單模光纖粗

C)采用多模光纖時，信號的最大傳輸距離比單模光纖長

D)多模光纖的成本比單模光纖低

答案:C

解析:*多模光纖可以傳輸不同波長不同角度的光，多模光纖纖心較粗，多模光纖的傳輸距離比單模

光纖短；單模光纖纖心較細，傳輸距離長，且是單向傳輸。故選C。

48.［單選題］下列選項中。正確描述了流量控制的是0。

A)一種管理有限帶寬的方法

B)一種同步連接兩臺主機的方法

C)一種確保數(shù)據(jù)完整的方法

D)一種檢查病毒的方法

答案:C

解析：流量控制用于防止在端口阻塞的情況下丟幀，這種方法是當發(fā)送或接收緩沖區(qū)開始溢出時通過

將阻塞信號發(fā)送回源地址實現(xiàn)的。

49.［單選題］計算機中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是()。I.原碼II.反碼

III.補碼M移碼

A)I和III

B)n和ni

C)III和IV

D)I和w

答案:C

解析：

假設(shè)字長為8位.(4OJB-OOOOOOOO.("OJB"10000000：(+011^00000000.

［-0］＞=11111111：00000000：10000000.

50.［單選題］設(shè)循環(huán)隊列的容量為50（序號從0到49）,現(xiàn)經(jīng)過一系列的入隊和出隊運算后，有

front=16,rear=5（rear指向隊尾元素的后一位置），當前循環(huán)隊列中元素個數(shù)為（）。

A）ll

B）39

040

D）12

答案:B

解析:尾指針-頭指針+容量。

51.［單選題］當出現(xiàn)擁塞時路由器會丟失報文，同時向該報文的源主機發(fā)送（）類型的報文

A）TCP請求

B）TCP響應

C）ICMP請求與響應

D）ICMP源點抑制

答案:D

解析：當出現(xiàn)擁塞時路由器會丟失報文，同時向該報文的源主機發(fā)送ICMP源點抑制類型的報文。

52.［單選題］有一個關(guān)系：學生（學號，姓名，系別），規(guī)定學號的值域是8個數(shù)字組成的字符串，這

一規(guī)則屬于（）。

A）實體完整性約束

B）參照完整性約束

C）用戶自定義完整性約束

D）關(guān)鍵字完整性約束

答案:C

解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對關(guān)系的一些限制和規(guī)定。它包括實體完

整性、參照完整性和用戶定義完整性。實體完整性：這條規(guī)定的現(xiàn)實意義是，關(guān)系模型對應的是現(xiàn)

實世界的數(shù)據(jù)實體，而關(guān)鍵字是實體惟一性的表現(xiàn)，沒有關(guān)鍵字就沒有實體，所有關(guān)鍵字不能是空

值。這是實體存在的最基本的前提，所以稱之為實體完整性。參照完整性：參照完整性規(guī)則也可稱

為引用完整性規(guī)則。這條規(guī)則是對關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客觀存在

的，即不允許在一個關(guān)系中引用另一個關(guān)系不存在的元組。用戶定義完整性：由用戶根據(jù)實防情況

,對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合

完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可靠。

53.［單選題］在Windows網(wǎng)絡(luò)管理命令中，（59）命令用于顯示客戶端的DNS緩存，包括從Local

Hosts文件預裝載的記錄，以及最近獲得的資源記錄。

A）ipconfig/all

B）ipconfig/registerdns

C）ipconfig/flushdns

D）ipconfig/displaydns

答案：D

解析：考查Windows基本網(wǎng)絡(luò)管理命令。ipconfig/displaydns用戶顯示DNS緩存信息。

54.［單選題］CPU程序和通道程序可以并行執(zhí)行，并通過（）實現(xiàn)彼此間的通信和同步。

A）I/O指令

B）I/O中斷

OI/0指令和I/O中斷

D）操作員干預

答案:C

解析:CPU程序和通道程序可以并行執(zhí)行，并可以實現(xiàn)彼此間的通信和同步。其實現(xiàn)辦法有兩種：一

是由CPU發(fā)出I/O指令來對通道進行控制，實現(xiàn)數(shù)據(jù)通信和同步，此時以CPU為主；另一種是由

通道發(fā)出I/O中斷請求，當CPU給予響應時來實現(xiàn)數(shù)據(jù)通信和同步，此時是以通道為主。

55.［單選題］設(shè)備的獨立性是指（）。

A）設(shè)備獨立于計算機系統(tǒng)

B）用戶編程時使用的設(shè)備名稱與實際使用的設(shè)備名稱無關(guān)

C）系統(tǒng)對設(shè)備的管理是獨立的

D）每一臺設(shè)備都有一個唯一的編號

答案:B

解析：設(shè)備獨立性是指應用程序獨立于具體使用的物理設(shè)備，在應用程序中，使用邏輯設(shè)備名稱來請

求使用某類設(shè)備；而在實際執(zhí)行時，使用物理設(shè)備名稱，故選Bo

56.［單選題］根據(jù)IPv6的地址前綴判斷下面哪一個地址屬于全球的單播地址。

（）A.12AB：0000：0000：CD30：0000：0000：0000：005EB.20A5：0000：0000：CD30：0000：0000：0000：005E

A）FE8

B）0000：0000：CD30：0000：0000：0000：005E

C）FFA

D）0000：0000：CD30：0000：0000：0000：005E

答案:B

解析：

57.［單選題］一個TCP連接總是以1KB的最大段發(fā)送TCP段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送，當

擁塞窗口為16KB時發(fā)生了超時，如果接下來的4個RTT（往返時間）時間內(nèi)的TCP段的傳輸都是

成功的，那么當?shù)?個RTT時間內(nèi)發(fā)送的所有TCP段都得到肯定應答時，擁塞窗口大小是（

）0A.7KB

A）8K

B）

O9KB

D）16KB

答案:C

解析：發(fā)生超時，下次的擁塞窗口值從1KB開始，門限值為16KB/2=8KB,那么進入慢開始階段，每

經(jīng)歷一個RTT,窗口值翻倍：2KB、4KB、8KB,此時達到門限值，進入擁塞避免階段，窗口值每次增

加1KB,因此，此時擁塞窗口值應該是9KBO

58.［單選題］以下媒體文件格式中，是視頻文件格式。

A）WAV

B）BMP

OMOV

D）MP3

答案:C

解析：常識性概念，MOV是基本視頻格式，類似的還有mp4,avi,wmv等。

59.［單選題］下列關(guān)于加法器的說法錯誤的是（）。

A）實現(xiàn)n位的串行加法器只需1位全加器

B）實現(xiàn)n位的并行加法器需要n位全加器

C）影響并行加法器速度的關(guān)鍵因素是加法器的位數(shù)的多少

D）加法器是一種組合邏輯電路

答案:C

解析:n位的并行加法器有n位的全加器，可同時對數(shù)據(jù)的各位相加，但低位運算所產(chǎn)生的進位會影響

高位的運算結(jié)果，所以并行加法器的運算時間主要由進位信號的傳遞時間決定，而不是加法器位數(shù)

的多少，選C項。

60.［單選題］對數(shù)據(jù)庫物理存儲方式的描述稱為（）。

A）內(nèi)模式

B）外模式

C）概念模式

D）邏輯模式

答案:A

解析：外模式對應SQL中的視圖；模式對應SQL中的表；內(nèi)模式對應SQL的存儲文件。

61.［單選題］數(shù)據(jù)模型的三要素是（）。

A）外模式、概念模式和內(nèi)模式

B）關(guān)系模型、網(wǎng)狀模型、層次模型

C）實體、屬性和聯(lián)系

D）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束條件

答案:D

解析:數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束三個要素組成。數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜

態(tài)特性。數(shù)據(jù)操作用于描述系統(tǒng)的動態(tài)特性，它是指對數(shù)據(jù)庫中各種對象（型）的實例（值）允許執(zhí)行

的操作的集合，包括操作及有關(guān)的操作規(guī)則。數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合，完整性規(guī)

則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和存儲規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀

態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。

62.［單選題］下列說法中，合理的是（）。

A）執(zhí)行各條指令的機器周期數(shù)相同，各機器周期的長度均勻

B）執(zhí)行各條指令的機器周期數(shù)相同，各機器周期的長度可變

C）執(zhí)行各條指令的機器周期數(shù)可變，各機器周期的長度均勻

D)執(zhí)行各條指令的機器周期數(shù)可變，各機器周期的長度可變

答案:C

解析:機器周期是指令執(zhí)行中每一步操作所需要的時間。CPU中完成一個運算操作所需的時間作為一

個機器周期，長度均勻。而各種指令的功能不同，因而各指令執(zhí)行時所需的機器周期數(shù)是可變的。

63.［單選題］以下關(guān)于TCP/IP協(xié)議和層次對應關(guān)系的表示，正確的是()。

HTTPSMTP

TCPUDP

IP

ISMTP

UDP

ARP

A)A

B)B

C)C

D)D

答案:A

解析:HTTP,FTP,Telnet,SMTP是基于TCP的協(xié)議，SNMP是基于UDP的協(xié)議。在TCP/IP協(xié)議棧中傳輸層有

TCP協(xié)議和UDP協(xié)議2種，下層是IP協(xié)議。

64.［單選題］5位二進制定點小數(shù)，用補碼表示時，最小負數(shù)是()。

A)0.1111

B)l.0001

c)i.mi

D)1.0000

答案:D

解析:根據(jù)補碼的編碼規(guī)則，A項，真值為：0.1111；B項，真值為：-0.1111；C項，真值為：-

0.0001；D項,真值為：-1.0000c

65.［單選題］假設(shè)用戶U有2000臺主機，則必須給他分配（請作答此空）個C類網(wǎng)絡(luò)，如果分配給

用戶U的網(wǎng)絡(luò)號為220.117.113.0,則指定給用戶U的地址掩碼為（）。

A）4

B）8

C）10

D）16

答案:B

解析：這種題型主要考察的公式就是滿足2%>=主機數(shù)+2,這個題中就是要找到大于2000+2的最小的

2的N次方，顯然是211=2048.而一個C類地址，實際上就是主機bit為8的網(wǎng)絡(luò)，因此需要的C類地址

的個數(shù)=211/2-8=2-3=8個。如果要計算子網(wǎng)掩碼，可以不用看具體的網(wǎng)絡(luò)，只要直接計算子網(wǎng)掩碼

即可。根據(jù)快速計算公式可知子網(wǎng)掩碼中非零非255的值=256-子網(wǎng)規(guī)模=256-8=248.

66.［單選題］在計數(shù)器定時查詢方式下，若從0開始計數(shù)，貝M）。

A）用于選擇進行信息傳輸?shù)脑O(shè)備

B）用于選擇主存單元地址

C）用于選擇外存地址

D）用于指定主存和I/O設(shè)備接口電路的地址

答案:C

解析:在計數(shù)器定時查詢方式下，若從0開始計數(shù)，則用于選擇外存地址。

67.［單選題］下列安全協(xié)議中，位于網(wǎng)絡(luò)層的是（），位于應用層的是（）。A.PGP

A）SSL

B）TLS

C）IPSe

D）

答案:D

解析:安全套接層（SSL）是工作在傳輸層的安全協(xié)議，它結(jié)合了信息加解密、數(shù)字簽名與認證兩大

技術(shù)，包括協(xié)商層和記錄層兩個部分。PGP協(xié)議是在Internet上廣泛采用，特別是E-mail保護上應用

更廣，結(jié)合了RS和IDEA鏈式加密算法，工作在應用層。TLS與SSL非常相似，是SSL的后續(xù)版本。

IPSEC是網(wǎng)絡(luò)層VPN。

68.［單選題］在向圖的鄰接矩陣表示中，計算第i個頂點八度的方法是（）。

A）第i行非零元素個數(shù)

B）第i列非零元素個數(shù)

C）第i行零元素個數(shù)

D）第i列零元素個數(shù)

答案:B

解析：先用一個二維數(shù)組Edge存儲表示鄰接矩陣，輸入文件中頂點的序號是從1開始，當輸入一條有

向邊Vu,v>時，將Edge［uT］［vT］=l即可；第i+1個頂點的出度等于鄰接矩陣中第i行所有元素中

元素值為1的個數(shù)，把第i行所有元素值累加起來，得到的結(jié)果也是該頂點的出度，同理，在計算第

i+1個頂點的入度時，也只需要將第i列所有元素值累加起來即可。

69.［單選題］兩個網(wǎng)絡(luò)21.1.193.0/24和21.1.194.0/24匯聚之后為()

A)21.1.200.0/22

B)21.1,192.0/23

021.1.192.0/22

D)21.1,224.0/20

答案:C

解析:用快速計算法，計算4個選項中的地址范圍，找到包含題干中的兩個網(wǎng)段的最小聚合范圍即可

o其中C選項的子網(wǎng)規(guī)模為2”(24-22)=4.192所在的范圍是192到192+4-1=195.而B選項是192-

193,因此不能包含194所在的范圍。

70.［單選題］能發(fā)現(xiàn)兩位錯誤并能糾正一位錯的編碼是()。

A)偶校驗碼

B)海明碼

C)CRC碼

D)奇校驗碼

答案:B

解析：海明碼，也稱為漢明碼(HammingCode),是在電信領(lǐng)域的一種線性調(diào)試碼，以發(fā)明者理查德

?衛(wèi)斯里?漢明的名字命名。漢明碼在傳輸?shù)南⒘髦胁迦腧炞C碼，當計算機存儲或移動數(shù)據(jù)時.可

能會產(chǎn)生數(shù)據(jù)位錯誤，以偵測并更正單一比特錯誤。由于漢明編碼簡單，它們被廣泛應用于內(nèi)存

(RAM)o

71.［單選題］虛擬存儲器中虛擬地址的轉(zhuǎn)換是由。完成的。

A)硬件

B)軟件

C)操作系統(tǒng)

D)程序員

答案:C

解析：虛擬存儲器實現(xiàn)對物理存儲器邏輯上的擴充，程序運行時要進行虛地址向?qū)嶋H的物理地址的轉(zhuǎn)

換，這需要硬件MMU和相應的軟件協(xié)同工作才能完成，所以AB兩項都是片面的。完成虛地址的轉(zhuǎn)換是

系統(tǒng)底層的操作，對普通程序員是透明的。轉(zhuǎn)換時由操作系統(tǒng)控制相應的硬件完成的。

72.［單選題］

設(shè)枚S和隊列Q的初始狀態(tài)為￡,元索ej,e$、依次通過棧S,一個元素

出棧后即進人隊列Q,若6個元京出隊的勘序是門、e},el(則楂$的容量

至少應該是().

A)6

B)4

03

D)2

答案:C

解析：

由于隊列具有先進先出性,所以,此題中隊列形同虛設(shè)，即出棧的順序也是二、J、.、

73.［單選題］下列關(guān)于視圖的說法錯誤的是（）。

A）視圖是從一個或多個基本表導出的表，它是虛表

B）某一用戶可以定義若干個視圖

C）視圖一經(jīng)定義就可以和基本表一樣被查詢、刪除和更新

D）視圖可以用來定義新的視圖

答案:C

解析:視圖一經(jīng)定義之后就可以進行查詢操作了，與基本表一樣，并無差別。但是一般只對“行列子

集視圖”才能更新。

74.［單選題］下列SQL99特性的敘述中，哪一條是錯誤的（）。

A）行類型和數(shù)組類型也稱為非用戶定義類型

B）行類型對應于應用對象模型中的元組構(gòu)造器

C）數(shù)組類型對應于應用對象模型中的集合

D）SQL提供了類似于類定義的構(gòu)造，用戶可以通過該構(gòu)造創(chuàng)建命名的用戶自定義類型

答案:A

解析:行類型和數(shù)組類型不是非用戶定義類型。

75.［單選題］下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。

A）求關(guān)鍵路徑是以拓撲排序為基礎(chǔ)的

B）一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同

C）一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差

D）關(guān)鍵活動一一定位于關(guān)鍵路徑上

答案:C

解析：最遲開始時間應等于本工作的最遲完成時間與其持續(xù)時間之差。

76.［單選題］公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員

,從職員到部門的聯(lián)系類型是（）。

A）多對多

B）多對一

C）一對一

D）一對多

答案：B

解析：在公司中，由于每個職員只能屬于一個部門，一個部門可以有多名職員，因此職員與部門之間

是多對一關(guān)系。

77.［單選題］進程和程序的一個本質(zhì)區(qū)別是（）

A）前者為動態(tài)的，后者為靜態(tài)的

B）前者存儲在內(nèi)存，后者存儲在外存

C）前者在一個文件中，后者在多個文件中

D）前者分時使用CPU,后者獨占CPU

答案:A

解析：進程即運行中的程序，即可知進程是在運行的，程序是非運行的，本質(zhì)區(qū)別就是動態(tài)和靜態(tài)的

區(qū)別。

78.［單選題］下面的網(wǎng)絡(luò)管理功能中，不屬于性能管理的是（）

A）收集統(tǒng)計信息

B）維護并檢查系統(tǒng)狀態(tài)日志

C）跟蹤、辨認錯誤

D）確定自然和人工狀況下系統(tǒng)的性能

答案:C

解析：跟蹤、辨認錯誤不屬于性能管理

79.［單選題］在下面關(guān)于RISC指令系統(tǒng)不正確的表述是0。

A）選取使用頻率低的一些復雜指令，指令條數(shù)多

B）指令長度不固定

C）指令格式種類多

D）只有取數(shù)/存數(shù)指令訪問存儲器

答案:A

解析:RISC結(jié)構(gòu)的最大特點是指令系統(tǒng)簡單。其設(shè)計原則是使計算機的結(jié)構(gòu)更加簡單、更加合理，使

系統(tǒng)達到最高的有效速度。RISC技術(shù)的特點是：（1）采用高效的流水線操作。（2）指令格式的規(guī)格化

和簡單化。（3）采用面向寄存器堆的指令。（4）采用裝入/存儲指令結(jié)構(gòu)。

80.［單選題］下面關(guān)于RISC技術(shù)的描述中，正確的是（）。

A）采用RISC技術(shù)后，計算機的體系結(jié)構(gòu)又恢復到早期的比較簡單的情況

B）為了實現(xiàn)兼容，新設(shè)計的RISC是從原來的CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實現(xiàn)的

ORISC的主要目標是減少指令數(shù)

D）RISC設(shè)有乘、除法和浮點運算指令

答案:C

解析：RISC的英文全稱為<<ReducedInstructionSetComputingM,中文即“精簡指令集"，RISC設(shè)計

者把主要精力放在那些經(jīng)常使用的指令上，盡量使它們具有簡單高效的特點。對不常用的功能，可

以通過組合指令來實現(xiàn)，其主要目標是減少指令數(shù)。

81.［單選題］下列關(guān)于1NF的敘述中，哪條不正確0。

A）滿足1NF中的關(guān)系可以包含復合屬性

B）滿足1NF中的關(guān)系不可以包含復合屬性

C）滿足1NF的關(guān)系稱為規(guī)范化關(guān)系，否則稱為非規(guī)范化關(guān)系

D）不滿足1NF的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫

答案:A

解析：1仲要求1列不能有2個屬性酸陽關(guān)系模式1^￡1沖，且每個非主屬性完全依賴于碼，則稱R屬于

2NFo

82.［單選題］某機器字長8位，采用補碼形式（其中1位為符號位），則機器數(shù)所能表示的整數(shù)范

圍是（）。

A）-127~+127

B）T28?+128

O-128-+127

D）-128~+128

答案:C

解析：字長8位時，補碼所能表不的整數(shù)范圍是T28?+127,-127?+127是原碼和反碼的表不范圍

83.［單選題］關(guān)于包過濾防火墻和代理服務防火墻，以下描述正確的是（）。

A）包過濾技術(shù)實現(xiàn)成本較高，所以安全性能高

B）包過濾技術(shù)對應用和客戶是透明的

C）代理服務技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能

D）代理服務技術(shù)只能配置成用戶認證后才能建立連接

答案:B

解析：

84.［單選題］中斷系統(tǒng)是由（）實現(xiàn)的。

A）僅用硬件

B）僅用軟件

C）軟、硬件結(jié)合

D）以上都不對

答案:C

解析：一個完整的中斷服務系統(tǒng)是由軟、硬件結(jié)合實現(xiàn)的，其中硬件負責接收和傳送外設(shè)的中斷請求

信號給CPU,而軟件負責對中斷請求進行檢查，負責提供和執(zhí)行中斷服務程序，兩者缺一不可。

85.［單選題］將數(shù)據(jù)從FTP客戶傳輸FTP服務器上，稱為（）。

A）數(shù)據(jù)下載

B）數(shù)據(jù)上傳

C）寬帶連接

D）FTP服務

答案：B

解析:FTP協(xié)議叫作文件傳輸協(xié)議，主要用在文件的上傳和下載當中，將數(shù)據(jù)從FTP客戶傳輸FTP

服務器上，稱為數(shù)據(jù)上傳。

86.［單選題］操作數(shù)地址存放在寄存器的尋址方式叫（）。

A）相對尋址方式

B）變址寄存器尋址方式

C）寄存器尋址方式

D)寄存器間接尋址方式

答案:D

解析:在寄存器尋址的指令字中，地址碼字段直接指出了寄存器的編號；在寄存器間接尋址方式中

,寄存器中的內(nèi)容不是操作數(shù)，而是操作數(shù)所在主存單元的地址號。

87.［單選題］下列說法中不正確的是0。

A)圖的遍歷過程中每一頂點僅被訪問一次

B)遍歷圖的基本方法有深度優(yōu)先搜索和廣度優(yōu)先搜索兩種

C)圖的深度優(yōu)先搜索的方法不適用于有向圖

D)圖的深度優(yōu)先搜索是一個遞歸過程

答案:C

解析：圖的深度優(yōu)先搜索的方法對于有向圖和無向圖都適用。

88.［單選題］以下說法中，錯誤的是()。

A)指令執(zhí)行過程中的第一步就是取指令操作

B)為了進行取指令操作，控制器需要得到相應的指令

C)取指令操作是控制器自動進行的

D)在指令長度相同的情況下，所有取指令的操作都是相同的

答案：B

解析：取指令操作完成的任務是將當前指令從主存中取出來并送至指令寄存器中去。這是指令運行過

程中第一步，與具體指令無關(guān)。取指令操作是控制器自動進行的，是控制器固有的功能。只要指令

的長度相同，取指令的操作都是相同的。

89.［單選題］在具有n個結(jié)點的順序表，算法的時間復雜度是0(1)的操作是()。

A訪問索i個站點(l<?<n)W求同i個結(jié)點的在檢前*<2<i<n)

B在第i個站點后播入一個新結(jié)點(

CIH除第i個結(jié)點(區(qū)&)

D耐S維！以小趾D0

A)A

B)B

C)C

D)D

答案:A

解析：

90.［單選題］通常工作在UDP協(xié)議之上的應用是(48)o

A)瀏覽網(wǎng)頁

順序表是隨機存事結(jié)構(gòu)，分析如下，A項,買質(zhì)是查找第i個結(jié)點利第i-1個結(jié)點.時間

復雜度為0(1).BC兩項,排入和州除郁譽便移動元索.時面復雜度為0(n),D0,時

回艮雜度是0出)~03).

B)telnet遠程登錄

OVoIP

D)發(fā)送郵件

答案:C

解析:此題可以用排除法做出來，瀏覽網(wǎng)頁用到HTTP協(xié)議，該協(xié)議基于傳輸層TCP的80端口。

telnet遠程登錄基于傳輸層TCP的23號端口，發(fā)送郵件用到SMTP協(xié)議，該協(xié)議基于傳輸層TCP的

25號端口。

91.［單選題］設(shè)森林F對應的二叉樹為B,它有m個結(jié)點，B的根為p,p的右子樹結(jié)點個數(shù)為n,森林F中

,第一棵樹的結(jié)點個數(shù)是()。

A)m-n

B)m-n-l

C)n+1

D)條件不足，無法確定

答案:A

解析:森林轉(zhuǎn)換成二叉樹的原則：將第一棵樹的根結(jié)點作為根結(jié)點，所有結(jié)點的第一個左孩子作為左

孩子，下一個兄弟結(jié)點作為右孩子，其它樹作為第一棵樹的右孩子。所以森林F中第一棵樹的結(jié)點個

數(shù)是m-n。

92.［單選題］隱指令是指()。

A)操作數(shù)隱含在操作碼中的指令

B)在一個機器周期里完成全部操作的指令

C)指令系統(tǒng)中已有的指令

D)指令系統(tǒng)中沒有的指令

答案:D

解析:CPU響應中斷之后，經(jīng)過某些操作，轉(zhuǎn)去執(zhí)行中斷服務程序。這些操作是由硬件直接實現(xiàn)的

,把它稱為中斷隱指令。中斷隱指令并不是指令系統(tǒng)中的一條真正的指令，它沒有操作碼，所以中

斷隱指令是一種不允許、也不可能為用戶使用的特殊指令。

93.［單選題］下列關(guān)于關(guān)系數(shù)據(jù)語言的敘述中，哪一條是錯誤的()。

A)關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，是一種抽象的查詢語言

B)元組關(guān)系演算和域關(guān)系演算屬于關(guān)系演算語言

C)關(guān)系代數(shù)比關(guān)系演算具有更強的表達能力

D)SQL語言是一種重要的關(guān)系數(shù)據(jù)語言

答案:C

解析：關(guān)系演算是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的，比較接近于自然演算，故表達能力更強。

94.［單選題］關(guān)于FTP協(xié)議，敘述不正確的是()。

A）FTP客戶端和服務器在工作前，需要建立TCP連接

B）FTP服務器的指令端口通常是21端口

OFTP是可靠的傳輸協(xié)議

D）FTP是傳輸層協(xié)議

答案:D

解析:FTP是文件傳輸協(xié)議，屬于應用層協(xié)議。

95.［單選題］在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是0。

A）直接尋址

B）立即尋址

C）寄存器尋址

D）間接尋址

答案：B

解析：立即尋址是一種特殊的尋址方式，指令中在操作碼字段后面的部分不是通常意義上的地址碼

,而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出指令，也就取出了可以立即使用的操

作數(shù)，不必再次訪問存儲器，從而提高了指令的執(zhí)行速度。

96.［單選題］根據(jù)建設(shè)部【2003】84號文件中《建筑工程設(shè)計文件編制深度規(guī)定》，大中城市建筑設(shè)

計的階段一般不包括（）

A）方案階段

B）施工圖階段

C）初步設(shè)計階段

D）技術(shù)設(shè)計階段

答案：D

解析:根據(jù)建設(shè)部［2003184號文件《建筑工程設(shè)計文件編制深度的規(guī)定》，大中城市建筑設(shè)計為三個

階段，即方案階段、初步設(shè)計階段和施工圖階段；小型和技術(shù)簡單的城市建筑，可以方案設(shè)計階段

代替初步設(shè)計階段；對技術(shù)復雜而又缺乏經(jīng)驗的項目，需增加技術(shù)設(shè)計階段。您可能感興趣的試題

97.［單選題］計算機系統(tǒng)采用補碼運算是為了（）。

A）與手工運算方式保持一致

B）提高運算速度

C）簡化計算機的設(shè)計

D）提高運算精度

答案:C

解析：因為補碼的0的表示方法具有唯一性，而且數(shù)據(jù)在進行計算的時候也具有封閉性，所以能夠簡

化電路的邏輯，簡化計算機設(shè)計。補碼運算使計算機硬件能利用加法來實現(xiàn)其他運算，如減法。

98.［單選題］安全的電子郵件協(xié)議為___（,

A）MIME

B）PGP

OP0P3

D）SMTP

答案:B

解析：用于電子郵件安全的是PGP,這是一整套電子郵件安全解決方案。

99.［單選題］正邏輯下的“或一非”門是負邏輯下的()。

A)“與”門

B)“或”門

C)“與-非”門

D)“異”或門

答案:C

解析：或是選擇一個，與是和的關(guān)系。正邏輯的或非門是負邏輯的與非門；正邏輯與非門是負邏輯的

或非門。

100.［單選題］程序控制類指令的功能是()。

A)進行算術(shù)運算和邏輯運算

B)進行主存與CPU之間的數(shù)據(jù)傳送

C)進行CPU和I/O設(shè)備之間的數(shù)據(jù)傳送

D)改變程序執(zhí)行的順序

答案:D

解析:程序控制類指令的功能是改變程序執(zhí)行的順序。

101.［單選題］以下關(guān)于CISC和RISC的敘述中，錯誤的是()。

A)在CISC中，其復雜指令都采用硬布線邏輯來執(zhí)行

B)采用CISC技術(shù)的CPU,其芯片設(shè)計復雜度更高

C)在RISC中，更適合采用硬布線邏輯執(zhí)行指令

D)采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

答案:A

解析:CISC中采用微程序控制器。

102.［單選題］假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，至少要進行的探

查次數(shù)是()。

A)k-1

B)k

C)k+1

D)k(k+l)/2

答案:D

解析：假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，探查次數(shù)最少的情況是第

1個關(guān)鍵字通過1次比較后插入，第2個關(guān)鍵字通過2次比較后插入，…，第k個關(guān)鍵字通過k次比較后

插入?？偟谋容^次數(shù)=1+2+…+k=k(k+l)/2。

103.［單選題］以下關(guān)于二叉排序樹的說法正確的是()。I.在二叉排序樹中，每個結(jié)點的關(guān)鍵字都比

左孩子關(guān)鍵字大，比右孩子關(guān)鍵字小H.每個結(jié)點的關(guān)鍵字都比左孩子關(guān)鍵字大，比右孩子關(guān)鍵字小

,這樣的二叉樹都是二叉排序樹III,在二叉排序樹中，新插入的關(guān)鍵字總是處于最底層IV.在二叉排

序樹中，新結(jié)點總是作為葉子結(jié)點來插入的V.二叉排序樹的查找效率和二叉排序樹的高度有關(guān)

A）I、IkIV,V

B）II、III、IV

C）I、III、V

D）I、IV、V

答案:D

解析:在二叉排序樹中，新插入的關(guān)鍵字總是作為葉子結(jié)點來插入的，但是葉子結(jié)點不一定總是處于

最底層。對于二叉排序樹，左子樹上所有記錄的關(guān)鍵字均小于根記錄的關(guān)鍵字；右子樹上所有記錄

的關(guān)鍵字均大于根記錄的關(guān)鍵字。而不是僅僅與左、右孩子的關(guān)鍵字進行比較。

104.［單選題］要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是（）。

A）三層之間的二級映象

B）三層模式

C）模式與外模式

D）模式與內(nèi)模式

答案:A

解析：二級映象使數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有較高的獨立性。

105.［單選題］長度相同但格式不同的2種浮點數(shù)，假定前者階碼長、尾數(shù)短，后者階碼短、尾數(shù)長

,其他規(guī)定均相同，則它們可表示的數(shù)的范圍和精度為（）。

A）兩者可表示的數(shù)的范圍和精度相同

B）前者可表示的數(shù)的范圍大且精度高

C）后者可表示的數(shù)的范圍大且精度高

D）前者可表示的數(shù)的范圍大但精度低

答案：D

解析：在浮點數(shù)表示法中，階碼影響表示的范圍，階碼越長表示的范圍越大，尾數(shù)影響精度，尾數(shù)越

長，表示的精度越高。

106.［單選題］根據(jù)使用頻率，構(gòu)造的5個字符的哈夫曼編碼不可能是（）。

A）lll,110,10,01,00

B）000,001,010,Oil,1

0100,11,10,1,0

D）001,000,01,11,10

答案:c

解析:C項中100和10沖突，即一個結(jié)點既是葉子結(jié)點又是內(nèi)部結(jié)點，哈夫曼樹中不可能出現(xiàn)這種情況

107.［單選題］由于關(guān)系模式設(shè)計不當所引起的刪除異常指的是（）。

A）應該刪除的數(shù)據(jù)不能刪除

B）未經(jīng)授權(quán)的用戶對數(shù)據(jù)進行了刪除操作

C）數(shù)據(jù)刪除過程中發(fā)生了故障

D）不該刪除的數(shù)據(jù)被刪除

答案:D

解析：由于關(guān)系模式設(shè)計不當所引起的刪除異常指的是刪除掉了不應該刪除的信息。

108.［單選題］下列說法中錯誤的是（）。

A）統(tǒng)一編址方式即把I/O端口當作主存儲器的單元來分配地址

B）統(tǒng)一編址方式下不需要專門的I/O指令

C）統(tǒng)一編址方式下指令系統(tǒng)的實現(xiàn)比單獨編址方式復雜

D）采用統(tǒng)一編址方式會減少主存的編址空間

答案:C

解析:統(tǒng)一編址方式下不需要專門的I/O指令，因而簡化了指令系統(tǒng)，其指令系統(tǒng)的實現(xiàn)比單獨編址

方式簡單。

109.［單選題］E-R圖中的主要元素是（）。

A）結(jié)點、記錄和文件

B）實體、聯(lián)系和屬性

C）記錄、文件和表

D）記錄、表、屬性

答案:B

解析：實體、聯(lián)系和屬性是基本元素。

110.［單選題］Ping實用程序使用的是（）協(xié)議。

A）TCP/IP

B）ICMP

OPPP

D）SLIP

答案:B

解析:ping命令是測試網(wǎng)絡(luò)連通性的協(xié)議，當ping時，發(fā)出的是ICMP協(xié)議，可以測試網(wǎng)絡(luò)是否連

通、主機是否可達、路由變更等信息。

1H.［單選題］已知單個存儲體的存儲周期為110ns,總線傳輸周期為10ns,則當采用低位交叉編址的

多模塊存儲器時，存儲體數(shù)應（）。

A）小于11

B）等于11

C）大于11

D）大于等于11

答案:D

解析：為了保證第二次啟動某個體時，它的上次存取操作已完成，存儲體的數(shù)量應大于等于

11（110ns/10ns=ll）。

112.［單選題］下面關(guān)于哈希查找的說法正確的是（）。

A）哈希函數(shù)構(gòu)造的越復雜越好，因為這樣隨機性好、沖突小

B）除留余數(shù)法是所有哈希函數(shù)中最好的

C）不存在特別好與壞的哈希函數(shù)，要視情況而定

D）若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單地將該元素刪去即可

答案:C

解析:AB兩項，哈希函數(shù)的構(gòu)造要視具體情況而定，對于不同的序列，選擇不同的哈希函數(shù)，采用不

同的解決沖突的方法，沒有絕對的好壞。D項，當刪除元素時，如果刪除元素的位置剛好發(fā)生了沖突

,需要將因發(fā)生沖突而移動的元素重新計算哈希值進行存儲，要找到這些元素現(xiàn)在的位置就需要看

解決沖突的方法。

113.［單選題］電子計算機問世至今，新型機器不斷推陳出新，但不管怎么更新，依然具有“存儲程

序”的特點，最早提出這種概念的是（）。

A）比爾?蓋茨

B）艾蘭?圖靈

C）戈登?摩爾

D）馮?諾依曼

答案:D

解析:A項，比爾?蓋茨是微軟集團的創(chuàng)始人，是Windows操作系統(tǒng)的開創(chuàng)者；B項，艾蘭?圖靈是計算

機的偉大先驅(qū)，奠定了計算機的理論基礎(chǔ)；C項，戈登?摩爾是摩爾定律的發(fā)現(xiàn)者；D項，馮，諾依

曼提出了電子計算機中存儲程序原理，將程序像數(shù)據(jù)一樣存儲到計算機內(nèi)部存儲器中。

114.［單選題］在微型計算機中，VGA的含義是（）。

A）微型計算機型號

B）鍵盤型號

C）顯示標準

D）顯示器型號

答案:C

解析：微型計算機顯示器分為彩顯和單顯兩種。不同的顯示器需要采用不同的顯示卡。常用的顯示標

準有：（DCGA標準：第一代顯示標準，它適于低分辨率的彩色圖形和字符顯示。（2）EGA標準：第二

代顯示標準，它適于中分辨率的彩色圖形和字符顯示。（3）VGA標準：第三代顯示標準，它適于高分

辨率的彩色圖形和字符顯示。在VGA之后，又推出了SVGA、LVGAo

115.［單選題］若關(guān)系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為（）。

A）主鍵

B）候選鍵

C）主屬性

D）外部鍵

答案:B

解析：在一個關(guān)系中，凡是其取值能唯一地標識一個元組的屬性或?qū)傩越M，均稱為候選鍵。如果關(guān)系

中有多個候選鍵，則選擇其中一個作為主鍵。組成候選鍵的任何一個屬性均稱為主屬性。故本題選

Bo

116.［單選題］SQL語句中刪除表的命令是（）。

A）DeleteDbf

B)EraseTable

ODeleteTable

D)DropTable

答案:D

解析:SQL語句中刪除表的命令是DropTable,故選D。

117.［單選題］關(guān)系模型中的關(guān)系模式至少是()。

A)2NF

B)3NF

OBCNF

D)1NF

答案:D

解析：第一范式(INF)是指數(shù)據(jù)庫表的每一列都是不可分割的基本數(shù)據(jù)項，同一列中不能有多個值

,即實體中的某個屬性不能有多個值或者不能有重復的屬性。如果出現(xiàn)重復的屬性，就可能需要定

義一個新的實體，新的實體由重復的屬性構(gòu)成，新實體與原實體之間為一對多關(guān)系。在第一范式

1NF中表的每一行只包含一個實例的信息。

118.［單選題］設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是()。

A)空或只有一個結(jié)點

B)高度等于其結(jié)點數(shù)

C)任一結(jié)點無左孩子

D)任一結(jié)點無右孩子

答案:B

解析：先序