●消息傳遞是對象間通信的手段，一個對象通過向另一個對象發(fā)送消息來請求其服務。一個消息通常包括__(1)__。
(1)a.發(fā)送消息的對象的標識、調用的發(fā)送方的操作名和必要的參數(shù)
b.發(fā)送消息的類名和接收消息的類名
c.接收消息的對象的標識、調用的接收方的操作名和必要的參數(shù)
d.接收消息的類名
●采用面向對象技術開發(fā)的應用系統(tǒng)的特點是__(2)__。
(2)a.重用性更強 b.運行速度更快 c.占用存儲量小 d.維護更復雜
●擴展名為dll的動態(tài)鏈接文件的特點是__(3)__。
(3)a.可以自由地插入到其他的源程序中使用
b.本身是一個數(shù)據(jù)文件，可以與其他程序動態(tài)地鏈接使用
c.本身可以獨立運行，也可以供其他程序在運行時調用
d.本身不能獨立運行，但可以供其他程序在運行時調用
●將一個三對角矩陣a[l..100，1..100]中的元素按行存儲在一維數(shù)組b[l..298]中，矩陣a中的元素a[66，65]在數(shù)組b中的下標為___(4)___。
(4)a.195 b.196 c.197 d.198
●給定一個有n個元素的線性表。若采用順序存儲結構，則在等概率前提下，向其插入一個元素需要移動的元素個數(shù)平均為__(5)__。
(5)a.n+l b.n/2 c.(n+l)/2 d.n
●__(6)__是線性結構的數(shù)據(jù)結構。
(6)a.列表 b.高維數(shù)組 c.雙端隊列 d.二叉樹
●結論“___(7)__”是正確的。
(7)a.二叉樹的度為2 b.樹中結點的度可以小于2
c.二叉樹中至少有一個結點的度為2 d.二叉樹中任何一個結點的度都為2
●某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素，。刪除運算是指刪除表頭第一個元素，那么采用__(8)___存儲方式最節(jié)省運算時間。
(8)a.僅有尾指針的單向循環(huán)鏈表 b.僅有頭指針的單向循環(huán)鏈表
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
●設數(shù)組a[3..16，5..20]的元素以列為主序存放，每個元素占用兩個存儲單元，則數(shù)組元素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
●若正規(guī)表達式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 + 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)___能正確查詢的關系代數(shù)表達式。
(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)
●關系數(shù)據(jù)庫__(19)___的集合。對一個數(shù)據(jù)庫視圖進行查詢時，就是從__(20)__中導出數(shù)據(jù)。支持數(shù)據(jù)庫各種操作的軟件系統(tǒng)叫做___(21)___。
(19)a.命令 b.程序 c.表 d.文件
(20)a.一個或若干個基本表 b.一個或若干個索引文件
c.一個或若干個視圖 d.一個視圖
(21)a.數(shù)據(jù)庫管理系統(tǒng) b.文件系統(tǒng)
c.數(shù)據(jù)庫系統(tǒng) d.操作系統(tǒng)
●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.可以節(jié)省時間 b.可以節(jié)省空間
c.可以減少操作的復雜度 d.需要中間文件
●操作系統(tǒng)為了解決進程間合作和資源共享所帶來的同步與互斥問題，通常采用的一種方法是使用__(24)___。若在系統(tǒng)中有若干個互斥資源r,6個并發(fā)進程，每個進程都需要5個資源r，那么使系統(tǒng)不發(fā)生死鎖的資源r的最少數(shù)目為__(25)___ 。
(24)a.調度 b.分派 c.信號量 d.通訊
(25)a.30 b.25 c.10 d.5
●在請求分頁管理中，若采用先進先出(fifo)頁面置換算法，可能會產(chǎn)生“fifo異常”，“fifo異常”指的是___(26)___。
(26)a.頻繁地出頁入頁的現(xiàn)象
b.分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加
c.進程交換的信息量過大導致系統(tǒng)工作區(qū)不足
d.分配給進程的內存空間不足使進程無法正常工作
●模塊的控制范圍包括它本身及它所有的從屬模塊，模塊的作用范圍是指模塊內一個判定的作用范圍，凡是受到這個判定影響的所有模塊都屬于這個判定的作用范圍，理想的情況是__(27)__。
(27)a.模塊的作用范圍應在控制范圍之內
b.模塊的控制范圍應在作用范圍之內
c.模塊的作用范圍與控制范圍交叉
d.模塊的作用范圍與控制范圍分離
●關于模塊設計的原則，以下敘述中正確的是 (28) 。
(28)a.模塊的內聚性高，模塊之間的耦合度高
b.模塊的內聚性高，模塊之間的耦合度低
c.模塊的內聚性低，模塊之間的耦合度高
d.模塊的內聚性低，模塊之間的耦合度低
●軟件的用戶界面作為人機接口起著越來越重要的作用，用戶界面的___(29)___是用戶界面設計中最重要的也是最基本的目標。
(29)a.靈活性 b.風格多樣性 c.美觀性 d.易操作性
●軟件測試的目的是__(30)__。在進行單元測試時，常用的方法是__(31)__·
(30)a.證明軟件系統(tǒng)中存在錯誤
b.找出軟件系統(tǒng)中存在的所有錯誤
c.盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤和缺陷
d.證明軟件的正確性
(31)a.采用白盒測試，輔之以黑盒測試 b.采用黑盒測試，輔之以白盒測試
c.只使用白盒測試 d.只使用黑盒測試
●原型化方法是一種動態(tài)定義需求的方法，__(32)___不具有原型化方法的特征。
(32)a.簡化項目管理 b.盡快建立初步需求
c.加強用戶參與和決策 d.提供嚴格定義的文檔
●在現(xiàn)代社會中，人類賴以生存與發(fā)展的戰(zhàn)略資源有__(33)___。
(33)a.可再生資源和非再生資源
b.物質、能源和信息資源
c.物質和能源資源
d.自然資源和人文資源
●信息與決策的關系：信息是決策的基礎和依據(jù)，決策是對信息的__(34)__。
(34)a.加工和處理 b.收集和維護
c.判斷和應用 d.存儲和使用
●某軟件公司開發(fā)的媒體播放軟件，在我國受法律保護的依據(jù)是__(35)___。
(35)a.《中華人民共和國專利法》 b.{中華人民共和國合同法}
c.《中華人民共和國商標法》 d.《中華人民共和國著作權法》
●某電視臺擬將他人已出版的<<衛(wèi)生小常識>>vcd光盤在該電視臺的“生活”節(jié)目中播放，那么，該電視臺__(36)___。
(36)a.可以不經(jīng)該vcd光盤出版者許可，但必須向其支付報酬
b.既不必經(jīng)該vcd光盤出版者許可，也不必向其支付報酬
c.既須經(jīng)該vcd光盤出版者許可，也須向其支付報酬
d.只須經(jīng)該vcd光盤出版者許可，但不必向其支付報酬
●按制定標準的不同層次和適應范圍，標準可分為國際標準、國家標準、行業(yè)標準和企業(yè)標準等，___(37)___制定的標準是國際標準。
(37)a.gjb b.ieee c.ansi d.is0
●我國國家標準分為強制性國家標準和推薦性國家標準，強制性國家標準的代號為__(38)__。
(38)a.zb b.gb c.gb/t d.qb
● 當n(n >= 1000)個用戶采用對稱密碼進行保密通信時，任意兩個用戶之間都需要一個安全的信道，系統(tǒng)中共有__(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.多條同心環(huán)形 c.一條漸開的螺旋形 d.多條螺旋形
●vcd的圖像序列由幀內圖像，預測圖像和__(43)__構成，其中__(44)__采用jpeg壓縮方法來去掉冗余信息。
(43)a.靜止圖像 b.動態(tài)圖像 c.插補圖像 d.視頻圖像
(44)a.幀內圖像 b.動態(tài)圖像 c.插補圖像 d.視頻圖像
●ieee754標準規(guī)定：單精度浮點數(shù)的最高位為符號位，后面跟8位經(jīng)偏移的階碼移碼），偏移量為+127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為1....x(x為0或1)，并將1去掉，尾數(shù)用23位表示。根據(jù)該標準，十進制數(shù)+178.125的規(guī)格化表示形式為___(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.可以節(jié)省時間 b.可以節(jié)省空間
c.可以減少操作的復雜度 d.需要中間文件
●操作系統(tǒng)為了解決進程間合作和資源共享所帶來的同步與互斥問題，通常采用的一種方法是使用__(24)___。若在系統(tǒng)中有若干個互斥資源r,6個并發(fā)進程，每個進程都需要5個資源r，那么使系統(tǒng)不發(fā)生死鎖的資源r的最少數(shù)目為__(25)___ 。
(24)a.調度 b.分派 c.信號量 d.通訊
(25)a.30 b.25 c.10 d.5
●在請求分頁管理中，若采用先進先出(fifo)頁面置換算法，可能會產(chǎn)生“fifo異常”，“fifo異常”指的是___(26)___。
(26)a.頻繁地出頁入頁的現(xiàn)象
b.分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加
c.進程交換的信息量過大導致系統(tǒng)工作區(qū)不足
d.分配給進程的內存空間不足使進程無法正常工作
●模塊的控制范圍包括它本身及它所有的從屬模塊，模塊的作用范圍是指模塊內一個判定的作用范圍，凡是受到這個判定影響的所有模塊都屬于這個判定的作用范圍，理想的情況是__(27)__。
(27)a.模塊的作用范圍應在控制范圍之內
b.模塊的控制范圍應在作用范圍之內
c.模塊的作用范圍與控制范圍交叉
d.模塊的作用范圍與控制范圍分離
●關于模塊設計的原則，以下敘述中正確的是 (28) 。
(28)a.模塊的內聚性高，模塊之間的耦合度高
b.模塊的內聚性高，模塊之間的耦合度低
c.模塊的內聚性低，模塊之間的耦合度高
d.模塊的內聚性低，模塊之間的耦合度低
●軟件的用戶界面作為人機接口起著越來越重要的作用，用戶界面的___(29)___是用戶界面設計中最重要的也是最基本的目標。
(29)a.靈活性 b.風格多樣性 c.美觀性 d.易操作性
●軟件測試的目的是__(30)__。在進行單元測試時，常用的方法是__(31)__·
(30)a.證明軟件系統(tǒng)中存在錯誤
b.找出軟件系統(tǒng)中存在的所有錯誤
c.盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤和缺陷
d.證明軟件的正確性
(31)a.采用白盒測試，輔之以黑盒測試 b.采用黑盒測試，輔之以白盒測試
c.只使用白盒測試 d.只使用黑盒測試
●原型化方法是一種動態(tài)定義需求的方法，__(32)___不具有原型化方法的特征。
(32)a.簡化項目管理 b.盡快建立初步需求
c.加強用戶參與和決策 d.提供嚴格定義的文檔
●在現(xiàn)代社會中，人類賴以生存與發(fā)展的戰(zhàn)略資源有__(33)___。
(33)a.可再生資源和非再生資源
b.物質、能源和信息資源
c.物質和能源資源
d.自然資源和人文資源
●信息與決策的關系：信息是決策的基礎和依據(jù)，決策是對信息的__(34)__。
(34)a.加工和處理 b.收集和維護
c.判斷和應用 d.存儲和使用
●某軟件公司開發(fā)的媒體播放軟件，在我國受法律保護的依據(jù)是__(35)___。
(35)a.《中華人民共和國專利法》 b.{中華人民共和國合同法}
c.《中華人民共和國商標法》 d.《中華人民共和國著作權法》
●某電視臺擬將他人已出版的<<衛(wèi)生小常識>>vcd光盤在該電視臺的“生活”節(jié)目中播放，那么，該電視臺__(36)___。
(36)a.可以不經(jīng)該vcd光盤出版者許可，但必須向其支付報酬
b.既不必經(jīng)該vcd光盤出版者許可，也不必向其支付報酬
c.既須經(jīng)該vcd光盤出版者許可，也須向其支付報酬
d.只須經(jīng)該vcd光盤出版者許可，但不必向其支付報酬
●按制定標準的不同層次和適應范圍，標準可分為國際標準、國家標準、行業(yè)標準和企業(yè)標準等，___(37)___制定的標準是國際標準。
(37)a.gjb b.ieee c.ansi d.is0
●我國國家標準分為強制性國家標準和推薦性國家標準，強制性國家標準的代號為__(38)__。
(38)a.zb b.gb c.gb/t d.qb
● 當n(n >= 1000)個用戶采用對稱密碼進行保密通信時，任意兩個用戶之間都需要一個安全的信道，系統(tǒng)中共有__(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.多條同心環(huán)形 c.一條漸開的螺旋形 d.多條螺旋形
●vcd的圖像序列由幀內圖像，預測圖像和__(43)__構成，其中__(44)__采用jpeg壓縮方法來去掉冗余信息。
(43)a.靜止圖像 b.動態(tài)圖像 c.插補圖像 d.視頻圖像
(44)a.幀內圖像 b.動態(tài)圖像 c.插補圖像 d.視頻圖像
●ieee754標準規(guī)定：單精度浮點數(shù)的最高位為符號位，后面跟8位經(jīng)偏移的階碼移碼），偏移量為+127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為1....x(x為0或1)，并將1去掉，尾數(shù)用23位表示。根據(jù)該標準，十進制數(shù)+178.125的規(guī)格化表示形式為___(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