2006年5月軟件設計師上午試題

● 兩個同符號的數相加或異符號的數相減，所得結果的符號位SF和進位標志CF進行 （1) 運算為l時，表示運算的結果產生溢出。
（l）A．與　　 B．或　　 C．與非　　　 D．異或

● 高速緩存Cache與主存間采用全相聯地址映像方式，高速緩存的容量為4MB，分為4塊，每塊1MB，主存容量為256MB。若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3．27ns，則該高速緩存的命中率為 （3） ％。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為 （4） H。

	地址變換表
0	38H
1	88H
2	59H
3	67H

（3）A．90　　　　　　　　 B．95　　　　　　　　　 C．97　　　　　　　　 D．99
（4）A．488888　　　　　　 B．388888　　　　　　　 C．288888 　　　　　　D．188888

● 若某計算機系統是由500個元器件構成的串聯系統，且每個元器件的失效率均為10^-7/H，在不考慮其他因素對可靠性的影響時，該計算機系統的平均故障間隔時間為（5）小時。
（5）A．2×10⁴　　　 B．5×10⁴　　　　C．2×10⁵　　　 D．5×10⁵

● 相對于DES算法而言，RSA算法的 （7） ，因此，RSA （8） 。
（7）A．加密密鑰和解密密鑰是不相同的　　　 　　　　　 　B．加密密鑰和解密密鑰是相同的
　 　C．加密速度比DES要高　　　　　　　　 　　　　　　　D．解密速度比DES要高
（8）A．更適用于對文件加密　　　　　　　　 　　　　　 　B．保密性不如DES
　 　C．可用于對不同長度的消息生成消息摘要 　　　　　 　D．可以用于數字簽名

● 駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息沖擊某Web服務器，導致該服務器不堪重負，無法正常響應其他合法用戶的請求，這屬于 （9） 。
（9）A．網上沖浪　　 B．中間人攻擊　　 C．DDoS攻擊　 D．MAC攻擊
● 在軟件項目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖的描述中，不正確的是（15） 。
（15）A．Gantt圖表現各個活動的持續時間
　　　B．Gantt圖表現了各個活動的起始時間
　　　C．Gantt圖反映了各個活動之間的依賴關系
　　　D．Gantt圖表現了完成各個活動的進度
● 在軟件項目開發過程中，評估軟件項目風險時， （18） 與風險無關。
（18）A．高級管理人員是否正式承諾支持該項目
　　　B．開發人員和用戶是否充分理解系統的需求
　　　C．最終用戶是否同意部署已開發的系統
　　　D．開發需要的資金是否能按時到位
● 高級程序設計語言中用于描述程序中的運算步驟、控制結構及數據傳輸的是 （20） 。
（20）A．語句　　　　　 B．語義　　　 C．語用　　　 D．語法

● 為了解決進程間的同步和互斥問題，通常采用一種稱為 （21） 機制的方法。若系統中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統不發生死鎖的資源R的最少數目是 （22） 。
（21）A．調度　　　　 B．信號量　　　　 C．分派　　　　 D．通訊
（22）A．20　　　　　 B．18　　　　　　 C．16　　　　　 D．15

● 在UNIX操作系統中，把輸入／輸出設備看作是 （23） 。
（23）A．普通文件　　　 B．目錄文件　　　C．索引文件　　　 D．特殊文件
● 最主要的軟件質量度量指標有正確性、可維護性、完整性和可用性，下面關于這些質量指標的描述中正確的是 （26） 。
（26）A．軟件維護的工作量比開發階段的工作量小
　　　B．正確性用每千行代碼的故障（fault）數來度量
　　　C．軟件完整性是指軟件功能與需求符合的程度
　　　D．可用性與用戶的操作效率和用戶對軟件的主觀評價有關
● 正式的技術評審FTR（Formal Technical Review）是軟件工程師組織的軟件質量保證活動，下面關于FTR指導原則中不正確的是 （28） 。
（28）A．評審產品，而不是評審生產者的能力
　　　B．要有嚴格的評審計劃，并遵守日程安排
　　　C．對評審中出現的問題要充分討論，以求徹底解決
　　　D．限制參與者人數，并要求評審會之前做好準備

● 下圖中的程序由A、B、C、D、E 5個模塊組成，下表中描述了這些模塊之間的接口，每—個接口有一個編號。此外，模塊A、D和E都要引用一個專用數據區。那么A和E之間耦合關系是 （32） 。

 

（32）A．公共耦合　　 B．數據耦合　　　　 C．內容耦合　　　　 D．無耦合

● 在C++語言中，若類C中定義了一個方法int f（int a,int b），那么方法 （33）不能與該方法同時存在于類C中。
（33）A．int f(int x,int y)　　　　　　　　　　　　　　 　 B．int f(float a,int b)
　　　C．float f(int x,float y)　　　　　　　 　　　　　　 D．int f(int x,float y)

● 已知3個類O、P和Q，類O中定義了一個私有方法Fl、一個公有方法F2和一個受保護的方法F3；類P和類Q是類O的派生類，其繼承方式如下所示：
class P:protected O{}；
class Q:public O{…}；
關于方法Fl的描述中正確的是 （34） ；關于方法F2的描述中正確的是 （35）；關于方法F3的描述中正確的是 （36） 。
（34）A．方法Fl無法被訪問
　　　B．只有在類O內才能訪問方法Fl
　　　C．只有在類P內才能訪問方法Fl
　　　D．只有在類Q內才能訪問方法Fl
（35）A．類O、P和Q的對象都可以訪問方法F2
　　　B．類P和Q的對象都可以訪問方法F2
　　　C．類0和Q的對象都可以訪問方法F2
　　　D．只有在類P內才能訪問方法F2
（36）A．類O、P和Q的對象都可以訪問方法F3
　　　B．類O、P和Q的對象都不可以訪問方法F3
　　　C．類O和Q的對象都可以訪問方法F3
　　　D．類P和Q的對象都可以訪問方法F3

● 以下關于單身模式（Singleton）的描述中，正確的是 （38） 。
（38）A．它描述了只有一個方法的類的集合
　　　B．它能夠保證一個類只產生一個唯一的實例
　　　C．它描述了只有一個屬性的類的集合
　　　D．它能夠保證一個類的方法只能被—個唯一的類調用

● 下列關于一個類的靜態成員的描述中，不正確的是 （39） 。
（39）A．該類的對象共享其靜態成員變量的值
　　　B．靜態成員變量可被該類的所有方法訪問
　　　C．該類的靜態方法只能訪問該類的靜態成員變量
　　　D．該類的靜態數據成員變量的值不可修改

● 在MVC（模型／視圖／控制器）模式中，視圖部分描述的是 （40） 。
（40）A．將應用問題域中包含的抽象領域知識呈現給用戶的方式
　　　B．應用問題域中所包含的抽象類
　　　C．用戶界面對用戶輸入的響應方式
　　　D．應用問題域中包含的抽象領域知識

● 對于如下所示的UML類圖，正確的描述是 （41） 。
　　　　　　　　　
（41）A．類B的實例中包含了對類C的實例的引用
　　　B．類A的實例中包含了對類B的實例的引用
　　　C．類A的實例中包含了對類C的實例的引用
　　　D．類B的實例中包含了對類A的實例的引用

● 已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構成。能夠正確表示類A、B和C之間關系的UML類圖是 （43） 。

　　　　　　　　　

 

● 對于下面的文法G［S］， （44） 是其句子（從S出發開始推導）。G[S]:S→M|(S,M)　 M→P|MP　 P→a|b|c|…|x|x|z
（44）A．((a,F))　　　　 B．((fac,bb),g)　　　　 C．(abc)　　　　　 D．(c,(da))

● 設有關系R、S如下所示，則關系代數表達式R÷S的結果集為 （47） 。

關系R	關系S
A 　　　B 　　　C 　　 a1 　　　b1 　　　c1 　　 a1 　　　b2 　　　c1 　　 a2 　　　b2 　　　c2	B 　　D 　　b1 　　d1 　　b2 　　d1

 

（47）

● 某數據庫中有員I關系E、產品關系P、倉庫關系W和庫存關系I，其中：員工關系E（employeeID，name，department）中的屬性為：員工編號，姓名，部門：產品關系P（productID，name，model，size，color）中的屬性為：產品編號，產品名稱，型號，尺寸，顏色：倉庫關系W（warehouseID,name,address,employeelD）中的屬性為：倉庫編號，倉庫名稱，地址，負責人編號；庫存關系I（warehouseID，productID，quantity））中的屬性為倉庫編號，產品編號和產品數量。
a．若要求倉庫關系的負責人引用員工關系的員工編號，員工關系E的員工編號、倉庫關系W的倉庫編號和產品關系P的產品編號不能為空且惟一標識一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 （48） 。
（48）A．實體完整性、參照完整性、用戶定義完整性
　　　B．參照完整性、實體完整性、用戶定義完整性
　　　C．用戶定義完整性、實體完整性、參照完整性
　　　D．實體完整性、用戶定義完整性、參照完整性

b．若需得到每種產品的名稱和該產品的總庫存量，則對應的查詢語句為：
SELELCT name,SUM（quantity）
FROM P,I
WHERE　 （49）
（49）A．P.productID = I.productID;
　　　B．P.productID = I.productID ORDER BY name;
　　　C．P.productID = I.productID GROUP BY nanle;
　　　D．P.productID = I.productID GROUP BY name,quantity;

c．若需得到在所有倉庫中都存在的產品的名稱，則對應的查詢語句為：
SELECT name FROM P
WHERE （50）
（SELECT * FROM W
WHERE NOT EXISTS
（SELECT * FROM I
WHERE P.productID = I.productID AND W.warehouseID = Ⅰ.warehouseID））
（50）A．EXISTS　　 B．NOT EXISTS　　　 C．IN　　　　 D．NOT IN

● 對于求取兩個長度為n的字符串的最長公共子序列（LCS）問題，利用（57）策略可以有效地避免子串最長公共子序列的重復計算，得到時間復雜度為O（n2）的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為 （58） 。
（57）A．分治　　　 　　 　 　B．貪心　　　　 C．動態規劃　　　　　 D．分支一限界
（58）A．3　　　　　 　　　 　B．4　　　　 　 C．5　　 　　　　 　　D．6

● 設某算法的計算時間可用遞推關系式T（n）＝2T（n／2）＋n表示，則該算法的時間復雜度為 （59） 。
（59）A．O（lgn）　　　　 B．O（nlgn）　 C．O（n）　　　 D．O（n2）

● 與多模光纖相比較，單模光纖具有 （61） 等特點。
（61）A．較高的傳輸率、較長的傳輸距離、較高的成本
　　　B．較低的傳輸率、較短的傳輸距離、較高的成本
　　　C．較高的傳輸率、較短的傳輸距離、較低的成本
　　　D．較低的傳輸率、較長的傳輸距離、較低的成本

● CDMA系統中使用的多路復用技術是 （62） 。我國自行研制的移動通信3G標準是 （63） 。
（62）A．時分多路　　　　　　　　　　　 B．波分多路　　　　　　　　　　　
　　　C．碼分多址　　　　　　　　　　　 D．空分多址
（63）A．TD－SCDMA　　　　　　 　　　　 B．WCDMA
　　　C．CDMA2000　　　　　　　　　　　 D．GPRS
● 某校園網用戶無法訪問外部站點210.102.58.74，管理人員在Windows操作系統下可以使用 （65） 判斷故障發生在校園網內還是校園網外。
（65）A．ping 210.102.58.74　　　　　　　　　 　　 B．tracert 210.102.58.74
　　　C．netstat 210.102.58.74　　　　　　　　　　 D．arp 210.102.58.74

posted on 2007-10-15 21:38 RiKeR 閱讀(855) 評論(4)  編輯  收藏