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.在結構化分析中，常用來描述系統內資料加工處理及資料在系統中的
