●訊息傳遞是對象間通信的手段，一個對象通過向另一個對象傳送訊息來請求其服務。一個訊息通常包括__(1)__。
(1)a．傳送訊息的對象的標識、調用的傳送方的操作名和必要的參數
b．傳送訊息的類名和接收訊息的類名
c．接收訊息的對象的標識、調用的接收方的操作名和必要的參數
d．接收訊息的類名
●採用面向對象技術開發的套用系統的特點是__(2)__。
(2)a．重用性更強 b．運行速度更快 c．占用存儲量小 d．維護更複雜
●擴展名為dll的動態連結檔案的特點是__(3)__。
(3)a．可以自由地插入到其他的源程式中使用
b．本身是一個數據檔案，可以與其他程式動態地連結使用
c．本身可以獨立運行，也可以供其他程式在運行時調用
d．本身不能獨立運行，但可以供其他程式在運行時調用
●將一個三對角矩陣a[l..100，1..100]中的元素按行存儲在一維數組b[l..298]中，矩陣a中的元素a[66，65]在數組b中的下標為___(4)___。
(4)a．195 b．196 c．197 d．198
●給定一個有n個元素的線性表。若採用順序存儲結構，則在等機率前提下，向其插入一個元素需要移動的元素個數平均為__(5)__。
(5)a．n+l b．n/2 c．(n+l)/2 d.n
●__(6)__是線性結構的數據結構。
(6)a．列表 b．高維數組 c．雙端佇列 d．二叉樹
●結論“___(7)__”是正確的。
(7)a．二叉樹的度為2 b．樹中結點的度可以小於2
c．二叉樹中至少有一個結點的度為2 d．二叉樹中任何一個結點的度都為2
●某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素，。刪除運算是指刪除表頭第一個元素，那么採用__(8)___存儲方式最節省運算時間。
(8)a．僅有尾指針的單向循環鍊表 b．僅有頭指針的單向循環鍊表
c．單向鍊表 d．雙向鍊表
●表達式採用逆波蘭式表示時可以不用括弧，而且可以用基於___(9)___的求值過程進行計算。與逆波蘭式ab+cd+*對應的中綴表達式是___(10)___。
(9)a．棧 b．佇列 c．符號表 d．散列表
(10)a．a+b+c*d b．(a+b)*c+d c.(a+b)*(c+d) d．a+b*c+d
●設數組a[3..16，5..20]的元素以列為主序存放，每個元素占用兩個存儲單元，則數組元素a[i,j](3≤i≤16，5≤j≤20)的地址計算公式為___(11)___。
(11)a．a-118+2i+28j b．a-116+2i+28j
c．a-144+2i+28j d．a-146+2i+28j
●若正規表達式r=(a|b|c)(0|1)*，則l(r)中有__(12)__個元素。
(12)a．12 b．18 c．6 d．無窮
●從編譯程式的語法分析角度看，源程式是一個句子的集合，__(13)__可以較好地反映句子的結構。
(13)a．線性表 b．樹 c．強連通圖 d．堆疊
●在下面的主程式中，實參a與形參x以引用調用(call by reference)的方式傳遞信息，實參b與形參y以值調用(call by value)的方式傳遞信息，那么，從過程"compute"返回主程式後a和b的值分別為___(16)___。
main program procedure compute(x，y)
a:=1；
b:=2；
compute(a，b)；x := x + 2*y；
y := 2*x + y；
return；
(16)a．5和2 b．5和12 c．l和2 d．1和12
●假設供應商s和供應情況spj的關係模式分別為：s(sno，sname，status，city)和spj(sno，pno，jno，qty)。sql語句__(17)___不能正確地查詢出“零件號pno等於‘p3’的供應商名sname”，而__(18)___能正確查詢的關係代數表達式。
(17)a．select distinct sname b．select distinct sname
from s from s
where exists wherere 0<
(select * (select count(*)
from spj from spj
where s.sno=spj.sno where s.sno=spj.sno
and spj.pno=’p3’) and spj.pno=’p3’)
c．select sname d．select sname
from s from s,spj
where exists where s.sno=spj.sno
(select * and spj.pno=’p3’)
from spj group by sname
where s.sno=spj.sno
and spj.pno=’p3’)
(18)a．∏sname(s)d?σpno=’p3’(spj)
b．∏sname(sd?σpno=’p3’(spj))
c．∏sname(s)-∏sname(σpno≠’p3’(s ?(spj)
d．∏sname(s)-∏sname((s ?σpno≠’p3’(spj)
●關係資料庫__(19)___的集合。對一個資料庫視圖進行查詢時，就是從__(20)__中導出數據。支持資料庫各種操作的軟體系統叫做___(21)___。
(19)a．命令 b．程式 c．表 d．檔案
(20)a．一個或若干個基本表 b．一個或若干個索引檔案
c．一個或若干個視圖 d．一個視圖
(21)a．資料庫管理系統 b．檔案系統
c．資料庫系統 d．作業系統
●unix用戶可在shell命令級使用管道“|”,命令“pr program.c|lp”與__(22)__命令組等價。兩者相比，後者__(23)__。
(22)a．pr program．c>tempfile，tempfile>lp
b．pr program．c>tempfile，lp>tempfile
c．pr program．c>tempfile，lp<tempfile，rm tempfile
d．pr program．c>tempfile，lp>tempfile，rm tempfile
(23)a．可以節省時間 b．可以節省空間
c．可以減少操作的複雜度 d．需要中間檔案
●作業系統為了解決進程間合作和資源共享所帶來的同步與互斥問題，通常採用的一種方法是使用__(24)___。若在系統中有若干個互斥資源r,6個並發進程，每個進程都需要5個資源r，那么使系統不發生死鎖的資源r的最少數目為__(25)___ 。
(24)a．調度 b．分派 c．信號量 d．通訊
(25)a．30 b．25 c．10 d．5
●在請求分頁管理中，若採用先進先出(fifo)頁面置換算法，可能會產生“fifo異常”，“fifo異常”指的是___(26)___。
(26)a．頻繁地出頁入頁的現象
b．分配的頁面數增加，缺頁中斷的次數也可能增加
c．進程交換的信息量過大導致系統工作區不足
d．分配給進程的記憶體空間不足使進程無法正常工作
●模組的控制範圍包括它本身及它所有的從屬模組，模組的作用範圍是指模組內一個判定的作用範圍，凡是受到這個判定影響的所有模組都屬於這個判定的作用範圍，理想的情況是__(27)__。
(27)a．模組的作用範圍應在控制範圍之內
b．模組的控制範圍應在作用範圍之內
c．模組的作用範圍與控制範圍交叉
d．模組的作用範圍與控制範圍分離
●關於模組設計的原則，以下敘述中正確的是 (28) 。
(28)a．模組的內聚性高，模組之間的耦合度高
b．模組的內聚性高，模組之間的耦合度低
c．模組的內聚性低，模組之間的耦合度高
d．模組的內聚性低，模組之間的耦合度低
●軟體的用戶界面作為人機接口起著越來越重要的作用，用戶界面的___(29)___是用戶界面設計中最重要的也是最基本的目標。
(29)a．靈活性 b．風格多樣性 c．美觀性 d．易操作性
●軟體測試的目的是__(30)__。在進行單元測試時，常用的方法是__(31)__·
(30)a．證明軟體系統中存在錯誤
b．找出軟體系統中存在的所有錯誤
c．儘可能多地發現軟體系統中的錯誤和缺陷
d．證明軟體的正確性
(31)a．採用白盒測試，輔之以黑盒測試 b．採用黑盒測試，輔之以白盒測試
c．只使用白盒測試 d．只使用黑盒測試
●原型化方法是一種動態定義需求的方法，__(32)___不具有原型化方法的特徵。
(32)a．簡化項目管理 b．儘快建立初步需求
c．加強用戶參與和決策 d．提供嚴格定義的文檔
●在現代社會中，人類賴以生存與發展的戰略資源有__(33)___。
(33)a．可再生資源和非再生資源
b．物質、能源和信息資源
c．物質和能源資源
d．自然資源和人文資源
●信息與決策的關係：信息是決策的基礎和依據，決策是對信息的__(34)__。
(34)a．加工和處理 b．收集和維護
c．判斷和套用 d．存儲和使用
●某軟體公司開發的媒體播放軟體，在我國受法律保護的依據是__(35)___。
(35)a.《中華人民共和國專利法》 b．{中華人民共和國契約法}
c.《中華人民共和國商標法》 d．《中華人民共和國著作權法》
●某電視台擬將他人已出版的<<衛生小常識>>vcd光碟在該電視台的“生活”節目中播放，那么，該電視台__(36)___。
(36)a.可以不經該vcd光碟出版者許可，但必須向其支付報酬
b．既不必經該vcd光碟出版者許可，也不必向其支付報酬
c．既須經該vcd光碟出版者許可，也須向其支付報酬
d．只須經該vcd光碟出版者許可，但不必向其支付報酬
●按制定標準的不同層次和適應範圍，標準可分為國際標準、國家標準、行業標準和企業標準等，___(37)___制定的標準是國際標準。
(37)a．gjb b．ieee c．ansi d．is0
●我國國家標準分為強制性國家標準和推薦性國家標準，強制性國家標準的代號為__(38)__。
(38)a．zb b．gb c．gb/t d．qb
● 當n(n >= 1000)個用戶採用對稱密碼進行保密通信時，任意兩個用戶之間都需要一個安全的信道，系統中共有__(39)__個密鑰，每個用戶需要持有__(40)__個密鑰:而當n個用戶採用公鑰密碼方法進行保密通信時，共有2n個密鑰，每個用戶需要持有___(41)個密鑰（公開的，可任意使用的公鑰不算在內）。
(39)a．n b．2n c．n(n-1)/2 d．n(n-1)
(40)a．n-1 b．n c．2(n-1) d.2n
(41)a．1 b．2 c．n-1 d．2n
●cd光碟記錄信息的軌跡叫光道，信息存儲在__(42)__的光道上。
(42)a.一條圓形 b.多條同心環形 c．一條漸開的螺鏇形 d.多條螺鏇形
●vcd的圖像序列由幀內圖像，預測圖像和__(43)__構成，其中__(44)__採用jpeg壓縮方法來去掉冗餘信息。
(43)a．靜止圖像 b．動態圖像 c．插補圖像 d．視頻圖像
(44)a．幀內圖像 b．動態圖像 c．插補圖像 d．視頻圖像
●ieee754標準規定：單精度浮點數的最高位為符號位，後面跟8位經偏移的階碼移碼），偏移量為+127。尾數用原碼錶示，且把尾數規格化為1.xxx...x(x為0或1)，並將1去掉，尾數用23位表示。根據該標準，十進制數+178.125的規格化表示形式為___(45)___。
(45)a．0 10000110 01100100010000000000000
b．0 10000111 01100100010000000000000
b．pr program．c>tempfile，lp>tempfile
c．pr program．c>tempfile，lp<tempfile，rm tempfile
d．pr program．c>tempfile，lp>tempfile，rm tempfile
a．可以節省時間 b．可以節省空間
c．可以減少操作的複雜度 d．需要中間檔案
●作業系統為了解決進程間合作和資源共享所帶來的同步與互斥問題，通常採用的一種方法是使用__(24)___。若在系統中有若干個互斥資源r,6個並發進程，每個進程都需要5個資源r，那么使系統不發生死鎖的資源r的最少數目為__(25)___ 。
(24)a．調度 b．分派 c．信號量 d．通訊
(25)a．30 b．25 c．10 d．5
●在請求分頁管理中，若採用先進先出(fifo)頁面置換算法，可能會產生“fifo異常”，“fifo異常”指的是___(26)___。
(26)a．頻繁地出頁入頁的現象
b．分配的頁面數增加，缺頁中斷的次數也可能增加
c．進程交換的信息量過大導致系統工作區不足
d．分配給進程的記憶體空間不足使進程無法正常工作
●模組的控制範圍包括它本身及它所有的從屬模組，模組的作用範圍是指模組內一個判定的作用範圍，凡是受到這個判定影響的所有模組都屬於這個判定的作用範圍，理想的情況是__(27)__。
(27)a．模組的作用範圍應在控制範圍之內
b．模組的控制範圍應在作用範圍之內
c．模組的作用範圍與控制範圍交叉
d．模組的作用範圍與控制範圍分離
●關於模組設計的原則，以下敘述中正確的是 (28) 。
(28)a．模組的內聚性高，模組之間的耦合度高
b．模組的內聚性高，模組之間的耦合度低
c．模組的內聚性低，模組之間的耦合度高
d．模組的內聚性低，模組之間的耦合度低
●軟體的用戶界面作為人機接口起著越來越重要的作用，用戶界面的___(29)___是用戶界面設計中最重要的也是最基本的目標。
(29)a．靈活性 b．風格多樣性 c．美觀性 d．易操作性
●軟體測試的目的是__(30)__。在進行單元測試時，常用的方法是__(31)__·
(30)a．證明軟體系統中存在錯誤
b．找出軟體系統中存在的所有錯誤
c．儘可能多地發現軟體系統中的錯誤和缺陷
d．證明軟體的正確性
(31)a．採用白盒測試，輔之以黑盒測試 b．採用黑盒測試，輔之以白盒測試
c．只使用白盒測試 d．只使用黑盒測試
●原型化方法是一種動態定義需求的方法，__(32)___不具有原型化方法的特徵。
(32)a．簡化項目管理 b．儘快建立初步需求
c．加強用戶參與和決策 d．提供嚴格定義的文檔
●在現代社會中，人類賴以生存與發展的戰略資源有__(33)___。
(33)a．可再生資源和非再生資源
b．物質、能源和信息資源
c．物質和能源資源
d．自然資源和人文資源
●信息與決策的關係：信息是決策的基礎和依據，決策是對信息的__(34)__。
(34)a．加工和處理 b．收集和維護
c．判斷和套用 d．存儲和使用
●某軟體公司開發的媒體播放軟體，在我國受法律保護的依據是__(35)___。
(35)a.《中華人民共和國專利法》 b．{中華人民共和國契約法}
c.《中華人民共和國商標法》 d．《中華人民共和國著作權法》
●某電視台擬將他人已出版的<<衛生小常識>>vcd光碟在該電視台的“生活”節目中播放，那么，該電視台__(36)___。
(36)a.可以不經該vcd光碟出版者許可，但必須向其支付報酬
b．既不必經該vcd光碟出版者許可，也不必向其支付報酬
c．既須經該vcd光碟出版者許可，也須向其支付報酬
d．只須經該vcd光碟出版者許可，但不必向其支付報酬
●按制定標準的不同層次和適應範圍，標準可分為國際標準、國家標準、行業標準和企業標準等，___(37)___制定的標準是國際標準。
(37)a．gjb b．ieee c．ansi d．is0
●我國國家標準分為強制性國家標準和推薦性國家標準，強制性國家標準的代號為__(38)__。
(38)a．zb b．gb c．gb/t d．qb
● 當n(n >= 1000)個用戶採用對稱密碼進行保密通信時，任意兩個用戶之間都需要一個安全的信道，系統中共有__(39)__個密鑰，每個用戶需要持有__(40)__個密鑰:而當n個用戶採用公鑰密碼方法進行保密通信時，共有2n個密鑰，每個用戶需要持有___(41)個密鑰（公開的，可任意使用的公鑰不算在內）。
(39)a．n b．2n c．n(n-1)/2 d．n(n-1)
(40)a．n-1 b．n c．2(n-1) d.2n
(41)a．1 b．2 c．n-1 d．2n
●cd光碟記錄信息的軌跡叫光道，信息存儲在__(42)__的光道上。
(42)a.一條圓形 b.多條同心環形 c．一條漸開的螺鏇形 d.多條螺鏇形
●vcd的圖像序列由幀內圖像，預測圖像和__(43)__構成，其中__(44)__採用jpeg壓縮方法來去掉冗餘信息。
(43)a．靜止圖像 b．動態圖像 c．插補圖像 d．視頻圖像
(44)a．幀內圖像 b．動態圖像 c．插補圖像 d．視頻圖像
●ieee754標準規定：單精度浮點數的最高位為符號位，後面跟8位經偏移的階碼移碼），偏移量為+127。尾數用原碼錶示，且把尾數規格化為1.xxx...x(x為0或1)，並將1去掉，尾數用23位表示。根據該標準，十進制數+178.125的規格化表示形式為___(45)___。
(45)a．0 10000110 01100100010000000000000
b．0 10000111 01100100010000000000000
●a typical peripheral device has __(73)__ which the processor uses to select the device’s internal registers.
(73)a．data b．a control c．a signal d．an address
●each instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction __(74)__.
(74)a．executing b．sequencing c．pipelining d．producing
●which one of these statements about connecting to the internet is true? __(75)__
(75)a．the internet can only be used to link computers with same operating system
b．the internet can be used to connect computers with different isp
c．you must have a modem to connect to the internet
d．you must have a telephone line to connect to the internet
答案
(1)c(16)a(31)a(46)d(61)a
(2)a(17)c(32)d(47)a(62)b
(3)d(18)b(33)b(48)a(63)a
(4)a(19)c(34)c(49)d(64)a
(5)b(20)a(35)d(50)b(65)d
(6)c(21)a(36)c(51)d(66)a
(7)b(22)c(37)d(52)c(67)b
(8)a(23)d(38)b(53)d(68)c
(9)a(24)c(39)c(54)c(69)d
(10)c(25)b(40)a(55)c(70)b
(11)d(26)b(41)a(56)b(71)a
(12)d(27)a(42)c(57)d(72)a
(13)b(28)b(43)c(58)c(73)d
(14)b(29)d(44)a(59)d(74)c
(15)c(30)c(45)a(60)b(75)b