●在面向對象技術中，類屬是一種__(1)__機制。一個類 屬類是關于一組類的一個特性抽象，它強調的是這些類的成員特征中與__(2)__的那些部分，而用變元來表示與__(3)__的那些部分。
(1)A．包含多態 B．參數多態 C．過載多態 D．強制多態
(2)A．具體對象無關 B．具體類型無關 C．具體對象相關 D．具體類型相關
(3)A．具體對象無關 B．具體類型無關 C．具體對象相關 D．具體類型相關
●__(4)__的特點是數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。
(4)A．樹形存儲結構 B．鏈式存儲結構 C．索引存儲結構 D．散列存儲結構
●若循環隊列以數組 Q[O..m-1] 作為其存儲結構叭變量
rear 表示循環隊列中隊尾元素的實際位置，其移動按
rear=(rear+1) mod m 進行，變量 length 表示當前循環隊列中的元素個數，則循環隊列的隊首元素的實際位置是__(5)__。
(5)A．rear-length B．(rear-length+m) mod m
C．(1+rear+m-length) mod m D．m-length
●一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中共有__(6)__個零元素。
(6)A．e B．2e C．n2-e D．n2-2e
●若一棵哈夫曼(Huffman)樹共有9個頂點，則其葉子結點的個數為__(7)__。
(7)A．4 B．5 C．6 D．7
●若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣__(8)__。
(8)A．第i行中值為1的元素個數 B．所有值為1的元素總數
C．第i行及第i列中值為1的元素總個數 D．第i列中值為1的元素個數
●在—棵度為3的樹中，若有2個度為3的結點，有1個度為2的結點，則有__(9)__個度為0的結點。
(9)A．4 B．5 C．6 D．7
●設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關系是__(10)__。
(10)A．x是y的左兄弟 B．x是y的右兄弟 C．x是y的祖先 D．x是y的后裔
●設順序存儲的某線性表共有123個元素，按分塊查找的要求等分為3塊。若對索引表采用順序查找方法來確定子塊，且在確定的子塊中也采用順序查找方法，則在等概率的情況下，分塊查找成功的平均查找長度為__(11)__。
(11)A．21 B．23 C．41 D．62
●下圖為一確定有限自動機(DFA)的狀態轉換圖，與該自動機等價的正規表達式是__(12)__，圖中的__(13)__是可以合并的狀態·
(12)A．(a|b)*bb(a*b*)*
B．(a|b)*bba*|b*
C．(a*b*)bb(a|b)* D．(a|b)*bb(a*|b*)*
(13)A．0和1 B．2和3 C．1和2 D．0和3
●已知有一維數組A[0..m*n-1]，若要對應為
m 行、n 列的矩陣，則下面的對應關系__(14)__可將元素A[k](0≤k<m*n)表示成矩陣的第
i 行、第j列的元素(0≤i<m，0≤j<n)。
(14)A．i=k/n,j=k％m B．i=k/m,j=k％m C．i=k/n,j=％n D．i=k/m,j=k％n
●編譯的優化工作對于下面程序段構造的控制流程圖有__(15)__個基本塊。
| A:＝0 j:=100 i:=1 loop1: B:=j+1 C:=B+i A:=A+C if i=100 goto loop2 i:=i+1 goto loop1 loop2: write A halt |
(15)A．1 B．2 C．3 D．4
●文法G[S]:S→xSx|y所描述的語言是__(16)__（n≥O）。
(16)A．(xyx)n B．xyxn C．xynx D．xnyxn
●已知關系R如下表所示，關系R的主屬性為__(1)__，候選關鍵字分別為__(1)__。
R
| A | B | C | D |
| a | b | c | d |
| a | c | d | e |
| b | d | e | f |
| a | d | c | g |
| b | c | d | g |
| c | b | e | g |
(17)A．ABC B．ABD C．ACD D．ABCD
(18)A．ABC B．AB、AD C．AC、AD和CD D．AB、AD、BD和CD
●設供應商供應零件的關系模式為SP(Sno，Pno，Qty)，其中Sno表示供應商號，Pno表示零件號，Qty表示零件數量。查詢至少包含了供應商“168”所供應的全部零件的供應商號的SQL語句如下：
SELECT Sno
FROM SP SPX
WHERE __(19)__
(SELECT *
FROM SP SPY
WHERE __(20)__ AND NOTEXISTS
(SELECT *
FROM SP SPZ
WHERE __(21)__ ))；
(19)A．EXISTS B．NOT EXISTS C．IN D．NOT IN
(20)A．SPY.Sno=''168'' B．SPY.Sno<>''168''
C．SPY.Sno=SPX.Sno D．SPY.Sno<>SPX.Sno
(21)A．SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno
B．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno
C．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno
D．SPY.Sno<>''168'' AND SPZ.Pno=SPY.Pno
●假設某計算機系統的內存大小為256K，在某一時刻內存的使用情況如圖A所示。此時，若進程順序請求20K、10K和5K的存儲空間，系統采用__(22)__算法為進程依次分配內存，則分配后的內存情況如圖B所示。
| 起始地址 | OK | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K | 220K | |
| 狀態 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 未用 | 已用 |
| 容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K | 36K |
圖A
| 起始地址 | OK | 20K | 40K | 50K | 90K | 100K | 105K | 135K | 145K | 160K | 175K | 195K | 200K | 220K |
| 狀態 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 已用 |
| 容量 | 20K | 20K | 10K | 40K | 10K | 5K | 30K | 10K | 15K | 15K | 20K | 5K | 20K | 36K |
圖B
(22)A．最佳適應 D．最差適應 C首次適應 D．循環首次適應
●若有一個倉庫，可以存放P1、P2兩種產品，但是每次只能存放一種產品．要求：
�、� w=P1的數量-P2的數量
�、� -i<w<k (i、k為正整數)
若用PV操作實現P1和P2產品的入庫過程，至少需要__(23)__個同步信號量及__(24)__個互斥信號量，其中，同步信號量的初值分別為__(25)__，互斥信號量的初值分別為__(26)__。
(23)A．0 B．1 C．2 D．3
(24)A．0 B．1 C．2 D．3
(25)A．0 B．i,k,0 C．i,k D．i-1,k-1 ·
(26)A．1 B．1,1 C．1,1,1 D．i,k
●當在軟件工程的環境中考慮風險時，主要基于Charette提出的三個概念。以下選項中不屬于這三個概念的是__(27)__。項目風險關系著項目計劃的成敗，__(28)__關系著軟件的生存能力。在進行軟件工程風險分析時，項目管理人員要進行四種風險評估活動，這四種活動是__(29)__以及確定風險估計的正確性。
(27)A．關心未來 B．關心變化 C．關心技術 D．關心選擇
(28)A．資金風險 B．技術風險 C．商業風險 D．預算風險
(29)A．建立表示風險概率的尺度，描述風險引起的后果，估計風險影響的大小
B．建立表示風險概率的尺度，描述風險引起的后果，確定產生風險的原因
C．確定產生風險的原因，描述風險引起的后果，估計風險影響的大小
D．建立表示風險概率的尺度，確定產生風險的原因，估計風險影響的大小
●軟件的互操作性是指__(30)__。
(30)A．軟件的可移植性 B．人機界面的可交互性
C．連接一個系統和另一個系統所需的工作量
D．多用戶之間的可交互性
●面向對象的測試可分為四個層次，按照由低到高的順序，這四個層次是__(31)__。
(31)A．類層——模板層——系統層——算法層
B．算法層——類層二—模板層——系統層
C．算法層——模板層——類層——系統層
D．類層——系統層——模板層——算法層
●在選擇開發方法時，有些情況不適合使用原型法，以下選項中不能使用快速原型法的情況是__(32)__。
(32)A．系統的使用范圍變化很大 B．系統的設計方案難以確定
C．用戶的需求模糊不清 D．用戶的數據資源缺乏組織和管理
●從信息資源管理的觀點出發，信息系統的邏輯結構一般由四部分組成，其中__(33)__利用信息系統提供的信息進行決策和選擇，是信息系統服務的對象，
(33)A．信息源 B．信息處理器 C．信息使用者 D．信息管理者
●以下選項中，最適合于用交互式計算機軟件解決的問題是__(34)__。
(34)A．非結構化決策問題 B．半結構化決策問題
C．結構化決策問題 D．確定性問題
●CMU/SEI推出的__(35)__將軟件組織的過程能力分為五個成熟度級別，每一個級別定義了一組過程能力目標，并描述了要達到這些目標應該具備的實踐活動。
(35)A．CMM B．PSP C．TSP D．SSE-CMM
●我國著作權法中對公民作品的發表權的保護期限是__(36)__。
(36)A．作者有生之年加死后50年 B．作品完成后50年 C．沒有限制 D．作者有生之年
●商業秘密是我國__(37)__保護的一項重要內容，它包括技術秘密和經營秘密兩項基本內容。
(37)A．《專利法》 B．《著作權法》 C．《商標法》 D．《反不正當競爭法》
●某程序員利用他人已有的財務管理信息系統軟件中所用的處理過程和運算方法，為某企業開發出財務管理軟件，則該程序員__(38)__。
(38)A．不侵權，因為計算機軟件開發所用的處理過程和運算方法不屬于著作權法的保護對象
B．侵權，因為處理過程和運算方法是他人已有的
C．侵權，因為計算機軟件開發所用的處理過程和運算方法是著作權法的保護對象
D．是否侵權，取決于該程序員是不是合法的受讓者
●OSI（Open System Interconnection）安全體系方案X.800將安全性攻擊分為兩類，即被動攻擊和主動攻擊。主動攻擊包括篡改數據流或偽造數據流，這種攻擊試圖改變系統資源或影響系統運行。下列攻擊方式中不屬于主動攻擊的為__(39)__。
(39)A．偽裝 B．消息泄漏 C．重放 D．拒絕服務
●安全機制是實現安全服務的技術手段，一種安全機制可以提供多種安全服務，而一種安全服務也可采用多種安全機制。加密機制不能提供的安全服務是__(40)__。
(40)A．數據保密性 B．訪問控制 C．數字簽名 D．認證
●消息摘要算法MD5(Message
Digest)是一種常用的Hash函數。MD5算法以一個任意長數據塊作為輸入，其輸出為一個__(41)__比特的消息摘要。
(41)A．128 B．160 C．256 D．512
●5分鐘、雙聲道、22.05kHz采樣、16位量化的聲音，經5:1壓縮后，其數字音頻的數據量約為__(42)__。
(42)A．5.168MB B．5.047MB C．26.460MB D．26.082MB
●在YUV彩色空間中對YUV分量進行數字化，對應的數字化位數通常采用Y:U:V=__(43)__。
(43)A．8:4:2 B．8:4:4 C．8:8:4 D．4:8:8
●若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關性，則這種相關性稱為__(44)__冗余。
(44)A．空間 B．時間 C．視覺 D．信息熵
●下列關于計算機圖形圖像的描述中，不正確的是__(45)__。
(45)A．圖像都是由一些排成行列的點(像素)組成的，通常稱為位圖或點陣圖
B．圖像的最大優點是容易進行移動、縮放、旋轉和扭曲等變換
C．圖形是用計算機繪制的畫面，也稱矢量圖
D．圖形文件中只記錄生成圖的算法和圖上的某些特征點，數據量較小
●若某個計算機系統中，內存地址與I/O地址統一編址，訪問內存單元和I/O設備是靠__(46)__采區分的。
(46)A．數據總線上輸出的數據 B．不同的地址代碼
C．內存與I/O設備使用不同的地址總線 D．不同的指令
●在中斷響應過程中，CPU保護程序計數器的主要目的是__(47)__。
(47)A．使CPU能找到中斷服務程序的入口地址
B．為了實現中斷嵌套
C．為了使CPU在執行完中斷服務程序時能回到被中斷程序的斷點處
D．為了使CPU與I/O設備并行工作
●在32位的總線系統中，若時鐘頻率為1000MHz，總線上5個時鐘周期傳送一個32位字，則該總線系統的數據傳送速率約為__(48)__兆字節/秒。
(48)A，200 B．600 C．800 D．1000
●現有四級指令流水線，分別完成取指、取數、運算、傳送結果四步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應設計為__(49)__。
(49)A．6 B．8 C．9 D．10
●從基本的CPU工作原理來看，若CPU執行MOV R1,R0指令（即將寄存器R0的內容傳送到寄存器R1中），則CPU首先要完成的操作是__(50)__（其中PC為程序計數器；M為主存儲器 DR為數據寄存器；IR為指令寄存器：AR為地址寄存器）。
(50)A．(R0)→R1 B．PC→AR C．M→DR D．DR→IR
●若磁盤的寫電流波形如下圖所示：
圖中①波形的記錄方式是__(51)__；②波形的記錄方式是__(52)__。
(51)A．調頻制(FM) B．改進調頻制(MFM) C．調相制(PE) D．不歸零制(NRZ)
(52)A．調頻制(FM) B．改進調頻制(MFM) C．調相制(PE) D．不歸零制(NRZ)
●關于RS-232C，以下敘述中正確的是__(53)__。
(53)A．能提供最高傳輸率9600bps
B．能作為計算機與調制解調器之間的一類接口標準
C．可以用菊花鏈式連接
D．屬于一類并行接口
●某網絡的拓撲結構如下圖所示，網絡A中A2主機的P地址可以為__(54)__；如果網絡B中有1000臺主機，那么需要為網絡B分配__(55)__個C類網絡地址，其中B1主機的IP地址可以為__(56)__，網絡B的子網掩碼應為__(57)__。
(54)A．192.60.80.0 B．192.60.80.2 C．192.60.80.3 D．192.60.80.4
(55)A．1 B．2 C．3 D．4
(56)A．192.60.16.1 B．192.60.16.2 C．192.60.16.5 D．192.60.16.255
(57)A．255.255.255.0 B．255.255.254.0 C．255.255.253.0 D．255.255.252.0
●FTP默認的數據端口號是__(58)__。HTTP默認的端口號是__(59)__。
(58)A．20 B．21 C．22 D．23
(59)A．25 B．80 C．1024 D．8080
●某個計算機中心有28臺微機，每臺微機有24個應用，每個應用占用1個端口地址，則這個計算機中心所有應用的地址總數為__(60)__。
(60)A．24 B．28 C．52 D．672
●設f表示某個二元邏輯運算符，PfQ的真值表如下表所示，則PfQ等價于__(61)__。
| P | Q | PfQ |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
(61)A．P∨┐Q B．┐P∧Q C．┐P∧┐Q D．┐P∨┐Q
●設∪表示集合的并運算，∩表示集合的交運算，A表示集合A的絕對補，A-B表示集合A與B的差，則A-B＝__(62)__。
(62)A．A∪(A∩B) B．A∪B C．A∩(A∪B) D．A∩B
●設集合Z26{0,1,…,25｝， 乘法密碼的加密函數為Ek:Z26→Z26，Zki=(ki)mod
26，密鑰k∈Z26-{0)，則加密函數K7(i）=(7i)mod 26是一個__(63)__函數。
(63)A．單射但非滿射 B．滿射但非單射 C．非單射且非滿射 D．雙射
●類比二分搜索算法，設計k分搜索算法（k為大于2的整數）如下：首先檢查n/k處（n為被搜索集合的元素個數）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來的1/k；如果未找到要搜索的元素，則繼續在得到的集合上進行k分搜索；如此進行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時間復雜度為__(64)__，在最好情況下搜索失敗的時間復雜度為__(65)__。
(64) A. O(logn) B. O(nlogn) C. O(logkn) D.
O(nlogkn)
(65) A. O(logn) B. O(nlogn) C. O(logkn) D.
O(nlogkn)
●__(66)__data effectively is crucial for success in today''s competitive
environment. Managers must know how to use a variety of tools. Integrated data takes information from
different sources and puts it together in a meaningful and useful way. One of the difficulties of
this is the __(67)__ in hardware and software.__(68)__ integration uses a base document that
contains copies of other objects.__(69)__ integration uses a base document that contains the
current or most recent version of the source document it contains.
__(70)__ provides an overview of the program written in "plain". English, without the
computer syntax.
(66) A. Generalizing B. Sharing C. General-using D.
Globalizing
(67) A. similarity B. interoperability C. diversity D.
interaction
(68) A. Simulated B. Duplicated C. Dynamic D.
Static
(69) A. Linked B. Pointed
C. Dynamic D. Static
(70) A. High-level language B. Decision tree
C. Pseudocode D. Flowchart
●Traditional structured analysis techniques focus upon the flow of
__(71)__ within a
system. Object-oriented analysis emphasizes the building of real-world models. It examines
requirements from the perspective of the classes and objects found in the vocabulary of
the __(72)__ domain.
Traditional system design method emphasizes the proper and effective structure of a
complex system. Object-oriented design method encompasses the process of object-oriented
decomposition and a __(73)__ for depicting both logical and physical as well as static and
dynamic models of the system under design.
Object-oriented programming is a method of implementation in which programs are organized
as cooperative collections of objects, each of which represents an __(74)__ of some class, and whose classes are all members of a hierarchy of classes united via __(75)__ relationships.
(71) A. control B. program C. data D. reference
(72) A. problem B. solution C. data D. program
(73) A. mark B. picture C. symbol D. notation
(74) A. instance B. example C. existence D. implementation
(75) A. control B. inheritance C. inference D. connection
文章來源于領測軟件測試網 http://www.kjueaiud.com/
