2016年計算機三級軟件測試題及答案

　　一、選擇題(共有60題，每題1分，共60分)

(1)計算機基礎知識(15分)

1. 2014年6月奪得全球運算速度最快(TOP500第一名)的超級計算機是

______

A.“京”(日本)

B.“紅衫”(美國)

C.“泰坦”(美國和德國)

D.“天河-2”(中國)

2.以目前廣泛使用的i7/i5/i3多核處理器為CPU的微機系統，對於“北

橋”、“南橋”芯片組的處理是____。

A.“北橋”集成到處理器內，保留“南橋”

B.“南橋”集成到處理器內，保留“北橋”

C.“北橋”、“南橋”一起集成到處理器內

D.“北橋”、“南橋”仍獨立於處理器外

3.在下列數中，與其他選項中的數不相等的是 。

A.1A.1H

B.26.125

C.11010.001B

D.32.1Q

4.由4個“1”和4個“0”組成的8位二進制定點整數(補碼錶示)，可表示

的最大負數為____。

A. -7

B. -8

C. -16

D. -121

5.十進制數56的BCD碼和ASCII字符串可分別表示為______ 。

A.38H、35H 36H

B.86、54 53

C.56、35 36

D.56H、35H 36H

6.若顯示器的分辨率為1024×768，則保存一屏256色圖像文件，所需的字節數為______。

A.96MB

B.96KB

C.6.144MB

D.768KB

7.某字節數的內容未知，但要讓其最高2位清0，其他位不變，以下4種邏輯運算中應採用的是 。

8.對8位二進制數最高位取反，其他位不變，以下操作中錯誤的是______ 。

A.用0減去該數

B.將它加上1000 0000B

C.將它和1000 0000B異或

D.將它和0111 1111B同或

9.計算機系統應由______組成。

A.系統軟件和應用軟件

B.硬件系統和軟件系統

C.主機和外圍設備

D.運算器、控制器、存儲器、輸入和輸出設備

10.下列敍述中錯誤的是______。

A.計算機的機器字長是指數據運算的基本單位

B.軟件的功能與硬件的功能在邏輯上是等效的

C.實現相同的功能，硬件一般比軟件具有更高的執行速度

D.軟件的功能不能用硬件取代

11.下列敍述中正確的是 ______ 。

A.高級語言程序經彙編後形成機器語言代碼

B.彙編語言程序設計與計算機的硬件結構有關

C.彙編程序用來實現將目標代碼轉換成可執行代碼

D.彙編程序即為彙編語言源程序

12.時延是計算機網絡的主要性能指標之一。時延是指一個報文或分組從

一個網絡(或一條鏈路)的一端傳送到另一端所需的時間。數據在交換結點為

存儲轉變而進行一些必要的工作所花費的時間稱為____。

A.發送時延

B.排隊時延

C.傳播時延

D.處理時延

13.局域網的各層功能中，____的主要功能包括信號的編碼/解碼、同

多前導碼的產生與去除、比特的發送與接收等。

A.物理層

B.數據鏈路層媒體接入控制MAC子層

C.數據鏈路層邏輯鏈路控制LLC子層

D.服務訪問點SAP

14.在因特網中，實現域名地址和IP地址之間轉換的是______。

et

15.替代密碼是一種對稱密碼，例如，若密鑰K為3，將英文字母A，B，C，D，

……的自然順序保持不變，但大寫改為小寫，使之與d，e，f，g，……，z，a，b，c分別

對應。當密鑰K為4時，若明文為REPLACE，則加密後的密文為 ______。

efg

per

wya

egi

(2)軟件技術基礎和應用(45分)

16.操作系統Windows 7中，用於查看網頁的瀏覽器的桌面版本至少是_____

A. IE 4. 0

B. IE 6. 0

8.0

10.0

17.下列箭頭左邊是問題規模為n的一些算法主運算的重複執行次數表達

式、箭頭右邊是時間複雜度表示式，其對應關係錯誤的是______ 。

A.100 àO( )

B. n +2 àO( n )

C.n(n+1)(n+1)àO( )

D. +200nàO( )

18.______是存儲在計算機內有結構的數據的集合。

A.數據項

B.數據庫

C.數據庫管理系統

D.數據庫系統

19.通過編譯程序將高級語言翻譯為機器語言，首先要進行的工作是______ 。

A.詞法分析

B.語法分析

C.語義分析

D.代碼優化

20.下列有關視頻信息在計算機中的表示與處理的敍述錯誤的是______ 。

A.多媒體計算機中所説的視頻信息特指運動圖像

系列標準是關於數字視頻(及其伴音)壓縮編碼唯一的標準

-2標準可以用於數字電視

- Video採用MPEG -2標準對運動圖像信息進行壓縮

21.以下有關數據結構的説法正確的是______。

A.數據結構是具有某種結構的數據元素的集合

B.數據結構是具有某種結構的數據項的集合

C.數據項是數據的基本單位

D.數據元素是數據的最小單位

22.線性表、棧和隊列它們的主要區別是______。

A.邏輯結構不同

B.存儲方式不同

C.所定義的運算集合不同

D.棧和隊列不是線性數據結構

23.將遞歸算法轉換成對應的非遞歸算法時，通常需要用______來保存中間結果。

A.字符串

B.棧

C.隊列

D.樹

24.二維數組元素A[0][0] - A[6][7]以行序為主序存儲，數組的起始存

儲地址為d +1000L，其中L為存儲單元，若元素A[3][6]的起始存儲地址為d

+ 1060L，則元素A[5][5]的起始存儲地址為______。

A.d+1080L

B.d+1082L

C.d+1090L

D.d+1092L

25.設n1，n2為二叉樹的兩個結點，中序遍歷時n1在n2的前面，以下説法

正確的是______。

A.n1必然在n2的左方

B.n1必然在n2的右方

C.n1必然是n2的祖先結點

D. n1必然是n2的子孫結點

26.設某二叉樹的中序遍歷序列是BADCE，後序遍歷序列是BDECA，則該

二叉樹的先序遍歷序列是______。

E

B

C

E

27.設某無向圖有n個頂點，則該無向圖的鄰接表中有______個表頭結點。

A.2n

B.n

C.n/2

D.n(n -1)

28.設一個有序順序表A[1:14]中有14個元素，則採用二分法查找元素A[4]的過程中比較元素的順序為 。

A.A[7],A[3],A[5],A[4]

B.A[7],A[5],A[3],A[4]

C.A[1],A[2],A[3],A[4]

D.A[1],A[14],A[7],A[4]

29.設一組初始記錄關鍵字序列(5，2，6，3，8)，以第一個記錄關鍵字5為

基準進行一趟快速排序的結果為______。

A.2，3，5，8，6

B.3，2，5，8，6

C.2，3，6，5，8

D.3，2，5，6，8

30.操作系統的基本功能是 ______。

A.提供功能強大的網絡管理工具

B.提供用户界面方便用户使用

C.提供方便的可視化編輯程序

D.控制和管理系統內的各種資源

31.若S是P、V操作的信號量，當S<0時，其絕對值表示______ 。

A.排列在信號量等待隊列中的進程數

B. 可供使用的臨界資源數

C. 無資源可用

D. 無進程排隊等待

32.系統中有兩個進程A和B，每個進程都需使用1台打印機和1台掃描

儀，但系統中現在只有1台打印機和1台掃描儀。如果當前進程A已獲得1台

打印機，進程B已獲得了1台掃描儀，此時如果進程A申請掃描儀，進程B申請

打印機，兩個進程都會等着使用已經被另一進程佔用的設備，則此時兩個進程

就進入到了______ 狀態。

A.競爭

B.同步

C.互斥

D.死鎖

33.在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該

邏輯地址的階段是______。

A.編輯

B.解釋

C.鏈接

D.裝載

34. -進程剛獲得三個存儲塊的使用權，若該進程訪問頁面的次序是{1，3，2，

1，2，1，5，1，2，3}，當採用先進先出調度算法時，發生缺頁的次數是______ 次。

A. 4

B.5

C.6

D.7

35.在解決計算機主機與打印機之間速度不匹配問題時，通常設置一個打

印數據緩衝區，主機將要打印的數據依次寫入該緩衝區，而打印機則從該緩衝

區中取出數據打印，先放入打印緩衝區的數據先被打印。該緩衝區應該是一個

____結構。

A.堆棧

B.隊列

C.數組

D.線性表

36.下列有關設備控制器功能的描述中，錯誤的是 ______。

A.實現CPU與控制器之間、控制器與設備之間的數據交換

B.設備控制器兼管對有I/O設備傳送來的數據進行差錯檢測

C.設備控制器能識別設備的地址

D.設備控制器須設置數據寄存器

37.在採用多級目錄結構的系統中，經常採用 ___方法來提高檢索文件的速度。

A.避免重名

B.限制存取權限

C.相對路徑

D.文件分類存放

38.相對於磁盤索引結點，____是內存索引結點中增加的內容。

A.文件主標識符

B.鏈接指針

C.文件類型

D.文件物理地址

39.系統調用的目的是____。

A.申請系統資源

B.用户態轉向系統態

C.系統態轉向用户態

D.請求系統服務

40. Windows 2000/XP的線程屬於______ 的線程。

A.內核級

B.用户級

C.混合級

D.靜態級

41. UNIX操作系統在內存管理中採用了______ 。

A.段頁式管理

B.分頁式管理

C.分段式管理

D.分區式管理

42. 一個軟件項目是否能夠進行開發的結論是在______中作出的。

A.軟件開發計劃

B.可行性報告

C.需求分析説明書

D.測試報告

43.在結構化分析中，常用來描述系統內數據加工處理及數據在系統中的