1、在程式執行過程中，cpu需要將指令從記憶體中取出並加以分析和執行。cpu依據（a）

來區分在記憶體中以二進位制編碼形式存放的指令和資料。

a、指令週期的不同階段

b、指令和資料的定址方式

c、指令操作碼的譯碼結果

d、指令和資料所在的儲存單元0

指令和資料都是儲存在記憶體中，傳統計算機CPU在執行過程中根據指令週期的不同階段

來區分是資料還是指令，取指週期是取指令，執行週期取出的是資料

2、計算機在一個指令週期的過程中，為從記憶體讀取指令操作碼，首先要將（c）的內容送到

地址總線上

a、指令暫存器（IR）

b、通用暫存器（GR）

c、程式計數器（PC）

d、狀態暫存器（PSW）

PC是用於存放下一條指令所在單元的地址。當要執行下一條指令時要將其中內容（地址）

放到地址匯流排去獲取內容

3、設16位浮點數，其中階符1位、階碼值6位、數符1位、尾數8位。若階碼用移碼錶示，尾數

用補碼錶示，則該浮點數所能表示的數值範圍是（b）

a、-2的64方~（1-2的-8次方）2的64方

b、-2的63次方~（1-2的-8次方）2的63次方

c、-2的64次方~（1-2-（1-2的-8次方）2的64次方~（1-2的-8次方）2的64次方）

d、-（1-2的-8次方）2的63次方~（1-2的-8次方）2的63次方

用R（不包括階符）表示階碼M（不包括數符）表示尾數：

最小值為-（（2的R次方）-1）最大值為（1-2的-M次方）（（2的R次方）-1）

最小值好理解，最大值我也是沒弄明白

4、已知資料資訊為16位，最少應附加（c）位校驗位，以實現海明碼糾錯

a、3    b、4   c、5   d、6

校驗位能表示的數目要>=16+校驗位數+1（加1是表示那種對的情況）

設有n個校驗位：2的n次方>=16+n+1    n=5

5、將一條指令的執行過程分散為取址、分析和執行三步，按照流水方式執行

若取址時間t取址=4△t、分析時間t分析=2△t、執行時間t執行=3△t，則執行完100

條指令，需要時間為（d）△t。

a、200    b、300    c、400     d、405

4+3+2+（100-1）*4=405   執行第一指令的時間加上後面99條乘以執行時間最長的階段

6、以下關於cache與主存間地址對映的敘述中，正確的是（d）

a、作業系統負責管理cache與主存之間的地址對映

b、程式設計師需要通過程式設計來處理cache與主存之間的地址對映

c、應用軟體對cache與主存之間的地址對映進行排程

d、有硬體自動完成cache與主存之間的地址對映

7、可用於數字簽名的演算法是（a）

a、RSA    b、IDEA     c、RC4     d、MD5

IDEA和RC4都是對稱加密

MD5是摘要，就是雜湊加密過程會遺失

RSA是非對稱

8、（d）不是數字簽名的作用

a、接收者可驗證訊息來源的真實性

b、傳送者無法否認傳送過該訊息

c、接收者無法偽造或篡改訊息

d、可驗證接收者合法性

數字簽名是傳送者才能產生的別人無法偽造的一段數字串，這個便是傳送者傳送資訊真實性的一個

有效證明

9、在網路設計和實施過程中要採取多種安全措施，其中（c）是針對系統安全需求的措施

a、裝置防雷擊     b、入侵檢測     c、漏洞發現與補丁管理     d、流量控制

10、（b）的保護期限是可以延長的

a、專利權        b、商標權         c、著作權         d、商業祕密權

11、甲公司軟體設計師完成了一項涉及計算機程式的發明、之後，乙公司軟體設計師

也完成了與甲公司軟體設計師相同的涉及計算機程式的發明，甲乙於同一天向專利局

申請發明專利。此情形下，（d）是專利權申請人。

a、甲公司

b、甲乙兩公司

c、乙公司

d、由甲、乙公司協商確定公司

12、甲乙公司生產的產品型別，且產品都使用“B”商標。兩廠於同一天向商標局申請商標註冊

，且申請註冊前兩廠均未使用“B”商標。此情形下，（b）能核准註冊。

a、甲廠

b、有甲、乙廠抽籤決定

c、乙廠

d、甲、乙兩廠

13、在FM方式的數字音樂合成器中，改變數字載波頻率可以改變樂音（13、a），改變它的資訊幅度

可以改變樂音的（14、c）

a、音調   b、音色      c、音高     d、音質

14、續上題

a、音調   b、音域      c、音高     d、頻寬

15、結構化開發方法中，（d）主要包括對資料結構和演算法的設計

a、體系結構設計

b、資料設計

c、介面設計

d、過程設計

16、在敏捷過程的開發方法中，（c）使用了迭代的方法，其中，把每段時間（30天）一次的迭代稱為一個衝刺

，並按需求的優先級別來實現產品，多個組織和自治的小組並行地遞增實現產品

a、極限程式設計          b、水晶法          c、並列爭球法       d、自適應軟體開發

17、某軟體專案的活動圖如下圖所示，其中頂點表示專案里程碑，連線頂點的邊表示包含的活動，邊上的數字

表示相應活動的持續時間（天），則完成該專案的最少時間為（17、d）天。活動BC和BF最多可以晚上開始（18、a）

天而不會影響整個專案的進度。

a、11     b、15      c、16        d、18

路徑為ABCEFJ或者ABDGFJ

18、續上題

a、0和7        b、0和11         c、2和7           d、2和11

兩個主路徑都是18天但是根據18題的答案可以看出應該是ABCEFJ路徑

BC在路徑上所以沒法晚開始，而BF所在路徑要11天完成則18-11=7最多晚7天

19、成本估算時，（d）方法以規模作為成本的主要因素，考慮多個成本驅動

因子。該方法包括三個階段性模型，即應用組裝模型、早期設計階段模型和

體系結構階段模型、

a、專家估算

b、Wolverton

c、COCOMO

d、COCOMO II

20、邏輯表示式求值時常採用短路計算方式。“&&”、"||"、"!"分別表示邏輯與、或、非運算，、"&&"、"||"為左結合

，“！”為右結合，優先順序從高到低位“！”、“&&”、“||”。對邏輯表示式“x&&（y|| !z）”進行短路計算方式求值時（b）

a、x為真，則整個表示式的值即為真，不需要計算y和z的值。

b、x為假，則整個表示式的值即為假，不需要計算y和z的值。

c、x為真，再跟據z的值決定是否需要計算y的值。

d、x為假，再跟據y的值決定是否需要計算z的值。

21、常用的函式引數傳遞方式有傳值與傳引用兩種（c）。

a、在傳值方式下，形參與實參之間互相傳值

b、在傳值方式下，實參不能是變數

c、在傳引用方式下，修改形參實質上改變了實參的值

d、在傳引用方式下，實參可以是任意的變數和表示式

22、二維陣列a[1....N,1....N]可以按行儲存或按列儲存。對於陣列元素a[i,j]（1<=i,j<=n），當（b）時

在按行和按列兩種儲存方式下，其偏移量相同。

a、i≠j       b、i=j         c、i>j      d、i<j

23、實時作業系統主要用於有實時要求的過程控制等領域。實時系統對於來自外部的事件必須在（d）

a、一個時間片內進行處理

b、一個週轉時間內進行處理

c、一個機器週期內進行處理

d、被控物件規定的時間內做出及時響應並對其進行處理

實時作業系統是保證在一定時間限制內完成特定功能的作業系統。

實時分為軟和硬實時

軟：按照任務的優先順序，儘可能快地完成操作

硬：要求在規定時間內必須完成操作，這是在作業系統設計時保證的

24、假設某計算機系統中只有一個CPU、一臺輸入裝置和一臺輸出裝置，若系統中有四個作業

T1、T2、T3和T4，系統採用優先順序排程，且T1的優先順序>T2的優先順序>T3的優先順序>T4的優先順序

每個作業Ti具有三個程式段；輸入li、計算Ci和輸出Pi（i=1,2，3,4）其執行順序為li->Ci->Pi

這四個作業各程式段併發執行的前驅圖如下所示。圖中1、2分別為（24、c），3、4、5分別為（25、d）

a、l2   P2

b、l2   C2

c、C1   P2 

d、C1   P3

25、續上題

a、C2  C4  P4

b、l2   l3   C4

c、l3   P3  P4

d、l3   C4  P4

題目已經說了輸入li 計算ci 輸出pi 且ti是有優先順序有負責輸入資料那麼結果就可以知道了

26、假設段頁式儲存管理系統中的地址結構如下圖所示，則系統（b）

a、最多可有256個段，每個段的大小均為2048個頁，頁的大小為8k

b、最多可有256個段，每個段最大允許有2048個頁，頁的大小為8k

c、最多可有512個段，每個段的大小均為1024個頁，頁的大小為8k

d、最多可有512個段，每個段最大允許有1024個頁，頁的大小為8k

段號地址為8位，頁號地址為11位，頁內地址為13位

前兩個就不說了 最後一個有2的13次方b=2的3次方k=8

27、假設系統中有n個程序共享3臺掃描器，並採用PV操作實現程序同步與互斥。

若系統訊號量S的當前值為-1，程序P1、P2又分別執行了一次P（S）操作，那麼

訊號量S的值為（b）。

a、3    b、-3    c、1    d-1

當有一個程序執行時，訊號量就會減一

28、某字長為32位的計算機的檔案管理系統採用位示圖記錄磁碟的使用情況。若磁碟的容量為

300G，物理塊的大小為1MB，那麼位示圖的大小為（d）字

a、1200     b、3200     c、6400     d、9600

先計算有多少個物理塊300g=300*1024/1個物理塊，位示圖為300*1024/32=9600個字

29、某開發小組欲為一公司開發一個產品控制軟體，監控產品的生產和銷售過程，從購買各種材料

開始，到產品的加工和銷售進行全程跟蹤。購買材料的流程、產品的加工過程已經銷售過程可以會

發生變化。該軟體的開發最不適合採用（29、a）模型，主要是因為這種模型（30、c）

a、瀑布     b、原型     c、增量     d、噴泉

對於較大型軟體系統的需求往往難以在前期確定，所以瀑布模型不合適

30、續上題

a、不能解決風險

b、不能快速提交軟體

c、難以適應變化的需求

d、不能理解使用者的需求

31、（d）不屬於軟體質量特性中的可移植性

a、適應性

b、易安裝性

c、易替換性

d、易理解性

可移植性包括：適應性、易安裝性、共存性、易替換性

32、對下圖所示流程圖採用白盒測試，若要滿足路徑覆蓋，則至少需要（32、c）個測試用例。、

採用McCabe度量法計算該程式的環路複雜性為（33、d）。

 

a、3     b、4     c、6    d、8

33、續上題

a、1     b、2     c、3     d、4

環路複雜度=路徑-節點+2=4

34、計算機系統的（a）可以用哪個MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時間。

a、可靠性      b、可用性          c、可維護性         d、健壯性

35、以下關於軟體測試的敘述中，不正確的是（b）

a、在設計測試用例時應考慮輸入資料和預期輸出結果

b、軟體測試的目的是證明軟體的真確性

c、在設計測試用例時，應該包括合理的輸入條件

d、在設計測試用例時，應該包括不合理的輸入條件

36、某模組中有兩個處理A和B，分別對資料結構X寫資料和讀資料，則該模組的內聚型別為（c）內聚

a、邏輯       b、過程         c、通訊           d、內容

如果一個模組的所有成分都操作同一資料集或生成同一資料集，則稱為通訊內聚。

37、在面向物件方法中，不同物件收到同一訊息可以產生完全不同的結果，這一現象稱為（d）。在使用時

，使用者可以傳送一個通用的訊息，而實現的細節則由接收物件自行決定。

a、介面         b、繼承           c、覆蓋             d、多型

38、在面向物件方法中，支援多型的是（d）。

a、靜態分配         b、動態分配               c、靜態型別              d、動態繫結

39、面向物件分析的目的是為了獲得對應用問題的理解，其主要活動不包括（c）

a、認定並組織物件

b、描述物件間的相互作用

c、面向物件程式設計

d、確定基於物件的操作

面向物件分析的任務是瞭解問題域所涉及的物件，物件間的關係和操作，然後構建問題的物件模型

而c是分析後的工作了

40、如下所示的UML狀態圖中，（c）時，不一定會離開狀態B

a、狀態B 中的兩個結束狀態均達到

b、在當前狀態為B2時，事件e2發生

c、事件e2發生

d、事件e1發生

41、以下關於UML狀態圖中轉換的敘述中，不正確的是（c）

a、活動可以在轉換時執行也可以在狀態內執行

b、監護條件只有相應的事件發生時才進行檢查

c、一個轉換可以有事件觸發器、監護條件和一個狀態

d、事件觸發轉換

轉換的5要素

源狀態：受轉換影響的狀態

目標狀態：當轉換完成後物件的狀態

觸發事件：用來為轉換定義一個事件，包括呼叫，改變，訊號，時間四類事件

監護條件：布林表示式，決定是否啟用轉換

動作：轉換啟用時的操作

42、下圖1,2,3,4所示是UML（42、c）。現有場景：一名醫生可以治療多位病人，一位病人可以由多名

醫生治療，一名醫生可能多次治療同一位病人。要記錄哪名醫生治療哪位病人時，需要儲存治療的日

期和時間。以下1,2,3,4圖中（43、c）。是描述此場景的模型

a、用例圖    b、物件圖      c、類圖    d、協作圖

43、續上題

a、1    b、2    c、3       d、4

（44、d）模式定義一系列的演算法，把它們一個個封裝起來，並且使它們可以相互替換，使得演算法可以獨立於

使用它們的客戶而變化。以下（45、c）情況適合選用該模式。

1、一個客戶需要使用一組相關物件

2、一個物件的改變需要改變其它物件

3、需要使用一個演算法的不同變體

4、許多相關的類僅僅是行為有異

a、命令    b、責任鏈     c、觀察者      d、策略

45、續上題

a、1 2         b、2   3       c、3    4      d、1   4

策略模式定義一系列的演算法，並將每一個演算法封裝起來，而且使它們還可以相互替換。

策略模式讓演算法獨立於使用它的客戶而獨立變化

應用場景：

1、多個類只區別在表現行為不同，可以使用策略模式，而且使它們還可以相互替換。策略

模式讓演算法獨立於使用它的客戶而獨立變化。

2、需要在不同情況下使用不同的策略，或者策略還可能在未來用其他方式來實現

3、對客戶隱藏具體策略的實現細節，彼此完全獨立

46、（46、a）模式將一個複雜物件的構建與其表示分離，使得同樣的構建過程可以建立不同的表示。

以下（47、a）情況適合選用該模式。

1、抽象複雜物件的構建步驟

2、基於構建過程的具體實現構建複雜物件的不同表示

3、一個類僅由一個例項

4、一個類的例項只能有幾個不同狀態組合中的一種

a、生成器     b、工廠方法         c、原型          d、單例

47、續上題

a、1   2         b、2   3        c、3    4       d、1     4

生成器模式將一個複雜物件的構建與他的表示分離，使得同樣的構建過程可以建立不同的表示

使用範圍：

1、當建立複雜物件的演算法應該獨立於該物件的組成部分以及它們的裝配方式

 

2、當構建過程必須允許被構建的物件有不同表示時

48、由字元a、b構成的字串中，若每個a後至少跟一個b，則該字串集合可用正規式表示為（a）

a、（b|ab）*            b、（ab*）*.         c、（a*b*）*              d、（a|b）*

為啥b不可以呢，因為*表示0到多

49、喬姆斯基將文法分為4種類型，程式設計語言的大多數語法現象可用其中的（b）表示

a、上下文有關文法

b、上下文無關文法

c、正規文法

d、短語結構文法

50、執行下面的C程式程式碼段，會出現（d）錯誤

int k;

for(;k<100;);

{k++;}

a、變數未定義

b、靜態語義

c、語法

d、動態語義

51、在資料庫系統中，一般DBA使用DBMS提供的授權功能為不同使用者授權，

其主要目的是為了保證資料庫的（b）

a、正確性          b、安全性           c、一致性            d、完整性

52、給定關係模式R（U,F），其中：U為關係模式R中的屬性集，F是U上的一組函式依賴。

假設U={A1,A2,A3,A4},F={A1->A2,A1A2->A3,A1->A4,A2->A4}，那麼關係R的主鍵應為（52、a）

函式依賴集F中的（53、c）是冗餘的。

a、A1    b、A1A2        c、A1A3          d、A1A2A3

53、續上題

a、A1->A2

b、A1A2->A3

c、A1->A4

d、A2->A4

A1是入度為0的結點，且從A1出發能遍歷全圖，因此主鍵為A1

A1->A2且A2->A4，利用傳遞率得A1->A4因此這個是冗餘

54、

55、

56、

57、拓撲序列是有向無環圖中所有頂點的一個線性序列，若有向圖中存在弧<v，w>或存在

從頂點v到w的路徑，則在該有向圖的任一拓撲序列中，v一定在w之前，下面有向圖的拓撲序列是（a）

a、41235         b、43125           c、42135         d、41325

拓撲排序通俗一點來講，其實就是依次遍歷沒有前驅結點的結點。而某一時刻沒有前驅

結點的結點有可能存在多個，所以一個圖的拓撲排序可能有多個，這裡只有4沒有前驅所以從4開始

58、設有一個包含n個元素的有序線性表。在等概率情況下刪除其中一個元素，若採用順序儲存結構

則平均需要移動（58、b）個元素；若採用單鏈表儲存。則平均需要移動（59、a）個元素

a、1        b、（n-1）/2             c、logn              d、n

59、續上題

a、0              b、1                 c、（n-1）/2             d、n/2

鏈結構就不說了

順序結構：移除第一個要移動n-1次，移除最後一個要移動0次

那平均要移動（n-1+0）n/2/n=（n-1）/2

60、具有3個節點的二叉數有（c）種形態。

a、2   b、3        c、5         d、7

61、以下關於二叉排序樹的敘述中，正確的是（d）。

a、對二叉排序樹進行先序，中序和後序遍歷，都得到結點關鍵字的有序序列

b、含義n個結點的二叉排序樹高度為（log2n）+1

c、從根到任意一個葉子結點的路徑上，結點的關鍵字呈現有序排列的特點

d、從左到右排列同層次的結點，其關鍵字呈現有序排列的特點

a就不解釋了，b應該是log（n+1），c也不用解釋，d左大右小，上大下小

62、下表為某檔案中字元的出現頻率，採用霍夫曼編碼對下列字元編碼，則字元編碼，則字元序列

“bee”的編碼為（62、a）編碼“110001001101”的對應的字元序列為（63、c）

a、10111011101

b、10111001100

c、001100100

d、110011011

63、續上題

a、bad           b、bee             c、face              d、bace

以後不是解析

64、

65、

66、以下協議中屬於應用成協議的是（66、a），該協議的報文封裝在（67、c）

a、SNMP         b、ARP          c、ICMP         d、25

67、續上題

a、tcp        b、ip           c、udp            d、icmp

arp和icmp是網路層協議，X.25是資料鏈路層協議只有snmp是應用層協議。

snmp協議的報文是封裝在udp協議中傳送

68、某公司內部使用wb.xyz.com.cn作為訪問某伺服器的地址，其中wb是（a）

a、主機名      b、協議名          c、目錄名          d、檔名

69、如果路由器收到了多個路由協議轉發的關於某個目標的多條路由，那麼決定採用

哪條路由的策略是（c）

a、選擇與自己路由協議相同的

b、選擇路由費用最小的

c、比較各個路由的管理距離

d、比較各個路由協議的版本

對於多種不同的路由協議到一個目的地的路由資訊，路由器首先根據管理距離決定相信哪一個協議

70、與地址220.112.179.92匹配的路由表的表項是（d）

a、220.112.145.32/22

b、220.112.145.64/22

c、220.112.147.64/22

d、220.112.177.64/22

地址220.112.179.92中179的二進位制10110011，網路號採用22位，則與其匹配為d

71-75

 

71、a、task        b、job       c、subroutine  子程式     d、program   專案                           c

72、a、states  州       b、parts  部     c、conditions   環境    d、expressions     表示           a

73、a、linear   直線     b、nonlinear 非線性       c、parallel  平行     d、additive   新增                   b

74、a、surface  表面外觀      b、outside       c、exterior    外部   d、essential         基本           d

75、a、fixed        b、included       c、ignored       d、stabilized      穩定                c