1.當呼叫函式時，實參是一個數組名，則向函式傳送的是（B）

A 陣列的長度
B 陣列的首地址
C 陣列每一個元素的地址
D 陣列每一個元素的值
解析：陣列名既代表陣列的首地址，也可以代表陣列的第一個元素

2.若系統中存在一個迴圈等待的程序集合，則必定會死鎖（B ）

A 正確
B 錯誤
解析：產生死鎖的四個必要條件：
（1）互斥條件：程序對所分配到的資源不允許其他程序進行訪問，若其他程序訪問該資源，只能等待直至佔有該資源的程序使用完成後釋放該資源；
（2）請求和保持條件：程序獲得一定的資源後，又對其他資源發出請求，但該資源只能被其他程序佔有，此事請求阻塞，但又對自己獲得的資源保持不放；
（3）不可剝奪條件：是指程序已獲得的資源，在未完成使用之前，不可被剝奪，只能在使用完後自己釋放
（4）環路等待條件：是指程序發生死鎖後，必然存在一個程序–資源之間的環形鏈

3.路由器的主要功能包括哪些（A）

A 尋找路徑
B 隔離廣播
C 定位目標主機
D 提高頻寬
解析：路由器的基本功能如下：
第一:網路互連：路由器支援各種區域網和廣域網介面，主要用於互連區域網和廣域網，實現不同網路之間互相通訊；
第二：資料處理：提供包括分組過濾，分組轉發，優先順序，複用，加密，壓縮和防火牆功能；
第三：網路管理：路由器提供包括路由器配置管理，效能管理，容錯管理和流量控制等功能。

4.與靜態重定位不同，動態重定位是在作業的（D）中進行的

A 編譯過程
B 裝入過程
C 修改過程
D 執行過程
解析：對程式進行重定位的技術按重定位的時機可分為兩種：靜態重定位和動態重定位。
靜態重定位：是在目標程式裝入記憶體時，由裝入程式對目標程式中的指令和資料的地址進行修改，即把程式的邏輯地址都改成實際的地址。對每個程式來說，這種地址變換隻是在裝入時一次完成，在程式執行期間不再進行重定位。
優點：是無需增加硬體地址轉換機構，便於實現程式的靜態連線。在早期計算機系統中大多采用這種方案。
缺點：（1）程式的儲存空間只能是連續的一片區域，而且在重定位之後就不能再移動。這不利於記憶體空間的有效使用。（2）各個使用者程序很難共享記憶體中的同一程式的副本。
動態重定位：是在程式執行期間每次訪問記憶體之前進行重定位。這種變換是靠硬體地址變換機構實現的。通常採用一個重定位暫存器，其中放有當前正在執行的程式在記憶體空間中的起始地址，而地址空間中的程式碼在裝入過程中不發生變化。
優點：（1）程式佔用的記憶體空間動態可變，不必連續存放在一處。（2）比較容易實現幾個程序對同一程式副本的共享使用。
缺點：是需要附加的硬體支援，增加了機器成本，而且實現儲存管理的軟體演算法比較複雜。
現在一般計算機系統中都採用動態重定位方法。

5 .資料庫的特點之一是資料的共享，嚴格地講，這裡的資料共享就是（D）

A 同一個應用中的多個程式共享一個數據集合
B 多個使用者，同一種語言共享資料
C 多個使用者共享一個數據檔案
D 多種應用，多種語言，多個使用者相互覆蓋的使用資料集合

6. 1, 1, 2 ,4 ,4, 9 ,8, 16 ,( )，（）

A 12 36
B 16 36
C 12 25
D 16 25
解析：奇數項 1 2 4 8 2的冪次遞增
偶數項 1 4 9 16 序號的平方

7.可重定位分割槽分配的目的為（C ）

A 回收空白區方便
B 便於多作業共享記憶體
C 解決碎片問題
D 便於使用者干預
解析：可重定位分割槽分配是分配記憶體時把記憶體中多個程式段緊湊在一起，避免浪費記憶體。例如要執行程式段A，但記憶體中的空記憶體段都比A小，這時要對記憶體中的其他程式進行重定位，緊湊記憶體，再為A分配記憶體，這就是重定位分配記憶體。

8.執行下列語句後的結果為（B）

int x=3,y;
int *px=&x;
y=*px++;
A x=3 y=4
B x=3 y=3
C x=4 y=4
D x=3 y不知道

不太懂

9.下列關於RISC的敘述中，錯誤的是（A）

A RISC普遍採用微程式控制器
B RISC大多數指令在一個時鐘週期內完成
C RISC的內部通用暫存器數量相對CISC多
D RISC的指令數，定址方式和指令格式種類相對CISC少
解析：1. RISC && CISC
a) CISC （ Complex Instruction Set Computer 複雜指令集計算機）早期的 CPU 架構都是這種，用最少的計算機指令來完成任務，以 Intel 公司 X86 為核心的 PC 系列正是基於 CISC 體系結構
特點：對編譯器的開發十分有利；對 CPU 的工藝要求非常高；增加 CPU 結構的複雜性；不等長指令集，必須對不等長指令集進行分割，在執行單一指令時需要執行較多的處理工作；目前佔有量較大
Eg ： 乘法運算翻譯成一條指令就可以完成
b ） RISC （ Reduced Instruction Set Computer 精簡指令集計算機）Apple 公司的 Macintosh 則是基於 RISC 體系結構
特點：對編譯器有更高要求；降低 CPU 的複雜性；在工藝相同的情況下生產出效能更強大的 CPU ；等長精簡指令集，執行速度快且效能穩定；適合用於並行處理；大多數指令可在一個計算機週期內完成； RISC中多采用硬佈線控制邏輯；RISC的內部通用暫存器數量相對CISC多；RISC的指令數、定址方式和指令格式種類相對CI SC少
趨勢：兩者正走向融合
2. 硬佈線控制器 ＆＆ 微程式控制器
a) 硬佈線控制器將控制部件做成產生專門固定時序控制訊號的邏輯電路，產生各種控制訊號，因而又稱為組合邏輯控制器。
缺點：一旦控制部件構成後，除非重新設計和物理上對它重新佈線，否則要想增加新的控制功能是不可能的，當執行不同的機器指令時，通過啟用一系列彼此很不相同的控制訊號來實現對指令的解釋，其結果使得控制器往往很少有明確的結構而變得雜亂無章在同樣的半導體工藝條件下，硬佈線控制器速度要比微程式控制的快，隨著新一代機器及VLSI技術的發展與不斷進步，硬佈線的隨機邏輯設計思想又得到了重視b) 微程式控制器
一條機器指令往往分成幾步執行，將每一步操作所需的若干位命令以程式碼形式編寫在一條微指令中，若干條微指令組成一端微程式，對應一條及其指令。在設計CPU時，根據指令系統的需要，事先編制好各段微程式 ，且將它們存入一個專用儲存器（稱為 控制儲存器）中由於它增加了一級控制儲存器，所以指令執行速度比組合邏輯控制器慢具有設計規整、除錯、維修以及更改、擴充指令方便的優點，易於實現自動化設計，已成為當前控制器的主流

10.關於死鎖的說法正確的有（B，C，D）

A 競爭可剝奪資源會產生死鎖
B 競爭臨時資源會產生死鎖
C 在發生死鎖時，必然存在一個程序-資源的環形鏈
D 如果程序在一次性申請其所需的全部資源成功後才執行，就不會發生死鎖。