2006年5月軟件設(shè)計(jì)師上午試題

● 兩個(gè)同符號(hào)的數(shù)相加或異符號(hào)的數(shù)相減，所得結(jié)果的符號(hào)位SF和進(jìn)位標(biāo)志CF進(jìn)行 （1) 運(yùn)算為l時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。
（l）A．與　　 B．或　　 C．與非　　　 D．異或

● 高速緩存Cache與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4塊，每塊1MB，主存容量為256MB。若主存讀寫(xiě)時(shí)間為30ns，高速緩存的讀寫(xiě)時(shí)間為3ns，平均讀寫(xiě)時(shí)間為3．27ns，則該高速緩存的命中率為 （3） ％。若地址變換表如下所示，則主存地址為8888888H時(shí)，高速緩存地址為 （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

● 若某計(jì)算機(jī)系統(tǒng)是由500個(gè)元器件構(gòu)成的串聯(lián)系統(tǒng)，且每個(gè)元器件的失效率均為10^-7/H，在不考慮其他因素對(duì)可靠性的影響時(shí)，該計(jì)算機(jī)系統(tǒng)的平均故障間隔時(shí)間為（5）小時(shí)。
（5）A．2×10⁴　　　 B．5×10⁴　　　　C．2×10⁵　　　 D．5×10⁵

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

● 駐留在多個(gè)網(wǎng)絡(luò)設(shè)備上的程序在短時(shí)間內(nèi)同時(shí)產(chǎn)生大量的請(qǐng)求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無(wú)法正常響應(yīng)其他合法用戶的請(qǐng)求，這屬于 （9） 。
（9）A．網(wǎng)上沖浪　　 B．中間人攻擊　　 C．DDoS攻擊　 D．MAC攻擊
● 在軟件項(xiàng)目管理中可以使用各種圖形工具來(lái)輔助決策，下面對(duì)Gantt圖的描述中，不正確的是（15） 。
（15）A．Gantt圖表現(xiàn)各個(gè)活動(dòng)的持續(xù)時(shí)間
　　　B．Gantt圖表現(xiàn)了各個(gè)活動(dòng)的起始時(shí)間
　　　C．Gantt圖反映了各個(gè)活動(dòng)之間的依賴關(guān)系
　　　D．Gantt圖表現(xiàn)了完成各個(gè)活動(dòng)的進(jìn)度
● 在軟件項(xiàng)目開(kāi)發(fā)過(guò)程中，評(píng)估軟件項(xiàng)目風(fēng)險(xiǎn)時(shí)， （18） 與風(fēng)險(xiǎn)無(wú)關(guān)。
（18）A．高級(jí)管理人員是否正式承諾支持該項(xiàng)目
　　　B．開(kāi)發(fā)人員和用戶是否充分理解系統(tǒng)的需求
　　　C．最終用戶是否同意部署已開(kāi)發(fā)的系統(tǒng)
　　　D．開(kāi)發(fā)需要的資金是否能按時(shí)到位
● 高級(jí)程序設(shè)計(jì)語(yǔ)言中用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?u> （20） 。
（20）A．語(yǔ)句　　　　　 B．語(yǔ)義　　　 C．語(yǔ)用　　　 D．語(yǔ)法

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

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

● 下圖中的程序由A、B、C、D、E 5個(gè)模塊組成，下表中描述了這些模塊之間的接口，每—個(gè)接口有一個(gè)編號(hào)。此外，模塊A、D和E都要引用一個(gè)專(zhuān)用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是 （32） 。

 

（32）A．公共耦合　　 B．?dāng)?shù)據(jù)耦合　　　　 C．內(nèi)容耦合　　　　 D．無(wú)耦合

● 在C++語(yǔ)言中，若類(lèi)C中定義了一個(gè)方法int f（int a,int b），那么方法 （33）不能與該方法同時(shí)存在于類(lèi)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個(gè)類(lèi)O、P和Q，類(lèi)O中定義了一個(gè)私有方法Fl、一個(gè)公有方法F2和一個(gè)受保護(hù)的方法F3；類(lèi)P和類(lèi)Q是類(lèi)O的派生類(lèi)，其繼承方式如下所示：
class P:protected O{}；
class Q:public O{…}；
關(guān)于方法Fl的描述中正確的是 （34） ；關(guān)于方法F2的描述中正確的是 （35）；關(guān)于方法F3的描述中正確的是 （36） 。
（34）A．方法Fl無(wú)法被訪問(wèn)
　　　B．只有在類(lèi)O內(nèi)才能訪問(wèn)方法Fl
　　　C．只有在類(lèi)P內(nèi)才能訪問(wèn)方法Fl
　　　D．只有在類(lèi)Q內(nèi)才能訪問(wèn)方法Fl
（35）A．類(lèi)O、P和Q的對(duì)象都可以訪問(wèn)方法F2
　　　B．類(lèi)P和Q的對(duì)象都可以訪問(wèn)方法F2
　　　C．類(lèi)0和Q的對(duì)象都可以訪問(wèn)方法F2
　　　D．只有在類(lèi)P內(nèi)才能訪問(wèn)方法F2
（36）A．類(lèi)O、P和Q的對(duì)象都可以訪問(wèn)方法F3
　　　B．類(lèi)O、P和Q的對(duì)象都不可以訪問(wèn)方法F3
　　　C．類(lèi)O和Q的對(duì)象都可以訪問(wèn)方法F3
　　　D．類(lèi)P和Q的對(duì)象都可以訪問(wèn)方法F3

● 以下關(guān)于單身模式（Singleton）的描述中，正確的是 （38） 。
（38）A．它描述了只有一個(gè)方法的類(lèi)的集合
　　　B．它能夠保證一個(gè)類(lèi)只產(chǎn)生一個(gè)唯一的實(shí)例
　　　C．它描述了只有一個(gè)屬性的類(lèi)的集合
　　　D．它能夠保證一個(gè)類(lèi)的方法只能被—個(gè)唯一的類(lèi)調(diào)用

● 下列關(guān)于一個(gè)類(lèi)的靜態(tài)成員的描述中，不正確的是 （39） 。
（39）A．該類(lèi)的對(duì)象共享其靜態(tài)成員變量的值
　　　B．靜態(tài)成員變量可被該類(lèi)的所有方法訪問(wèn)
　　　C．該類(lèi)的靜態(tài)方法只能訪問(wèn)該類(lèi)的靜態(tài)成員變量
　　　D．該類(lèi)的靜態(tài)數(shù)據(jù)成員變量的值不可修改

● 在MVC（模型／視圖／控制器）模式中，視圖部分描述的是 （40） 。
（40）A．將應(yīng)用問(wèn)題域中包含的抽象領(lǐng)域知識(shí)呈現(xiàn)給用戶的方式
　　　B．應(yīng)用問(wèn)題域中所包含的抽象類(lèi)
　　　C．用戶界面對(duì)用戶輸入的響應(yīng)方式
　　　D．應(yīng)用問(wèn)題域中包含的抽象領(lǐng)域知識(shí)

● 對(duì)于如下所示的UML類(lèi)圖，正確的描述是 （41） 。
　　　　　　　　　
（41）A．類(lèi)B的實(shí)例中包含了對(duì)類(lèi)C的實(shí)例的引用
　　　B．類(lèi)A的實(shí)例中包含了對(duì)類(lèi)B的實(shí)例的引用
　　　C．類(lèi)A的實(shí)例中包含了對(duì)類(lèi)C的實(shí)例的引用
　　　D．類(lèi)B的實(shí)例中包含了對(duì)類(lèi)A的實(shí)例的引用

● 已知3個(gè)類(lèi)A、B和C，其中類(lèi)A由類(lèi)B的一個(gè)實(shí)例和類(lèi)C的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類(lèi)A、B和C之間關(guān)系的UML類(lèi)圖是 （43） 。

　　　　　　　　　

 

● 對(duì)于下面的文法G［S］， （44） 是其句子（從S出發(fā)開(kāi)始推導(dǎo)）。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))

● 設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)表達(dá)式R÷S的結(jié)果集為 （47） 。

關(guān)系R	關(guān)系S
A 　　　B 　　　C 　　 a1 　　　b1 　　　c1 　　 a1 　　　b2 　　　c1 　　 a2 　　　b2 　　　c2	B 　　D 　　b1 　　d1 　　b2 　　d1

 

（47）

● 某數(shù)據(jù)庫(kù)中有員I關(guān)系E、產(chǎn)品關(guān)系P、倉(cāng)庫(kù)關(guān)系W和庫(kù)存關(guān)系I，其中：?jiǎn)T工關(guān)系E（employeeID，name，department）中的屬性為：?jiǎn)T工編號(hào)，姓名，部門(mén)：產(chǎn)品關(guān)系P（productID，name，model，size，color）中的屬性為：產(chǎn)品編號(hào)，產(chǎn)品名稱，型號(hào)，尺寸，顏色：倉(cāng)庫(kù)關(guān)系W（warehouseID,name,address,employeelD）中的屬性為：倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)名稱，地址，負(fù)責(zé)人編號(hào)；庫(kù)存關(guān)系I（warehouseID，productID，quantity））中的屬性為倉(cāng)庫(kù)編號(hào)，產(chǎn)品編號(hào)和產(chǎn)品數(shù)量。
a．若要求倉(cāng)庫(kù)關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號(hào)，員工關(guān)系E的員工編號(hào)、倉(cāng)庫(kù)關(guān)系W的倉(cāng)庫(kù)編號(hào)和產(chǎn)品關(guān)系P的產(chǎn)品編號(hào)不能為空且惟一標(biāo)識(shí)一個(gè)記錄，并且倉(cāng)庫(kù)的地址不能為空，則依次要滿足的完整性約束是 （48） 。
（48）A．實(shí)體完整性、參照完整性、用戶定義完整性
　　　B．參照完整性、實(shí)體完整性、用戶定義完整性
　　　C．用戶定義完整性、實(shí)體完整性、參照完整性
　　　D．實(shí)體完整性、用戶定義完整性、參照完整性

b．若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫(kù)存量，則對(duì)應(yīng)的查詢語(yǔ)句為：
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．若需得到在所有倉(cāng)庫(kù)中都存在的產(chǎn)品的名稱，則對(duì)應(yīng)的查詢語(yǔ)句為：
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

● 對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列（LCS）問(wèn)題，利用（57）策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O（n2）的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長(zhǎng)公共子序列的長(zhǎng)度為 （58） 。
（57）A．分治　　　 　　 　 　B．貪心　　　　 C．動(dòng)態(tài)規(guī)劃　　　　　 D．分支一限界
（58）A．3　　　　　 　　　 　B．4　　　　 　 C．5　　 　　　　 　　D．6

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

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

● CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是 （62） 。我國(guó)自行研制的移動(dòng)通信3G標(biāo)準(zhǔn)是 （63） 。
（62）A．時(shí)分多路　　　　　　　　　　　 B．波分多路　　　　　　　　　　　
　　　C．碼分多址　　　　　　　　　　　 D．空分多址
（63）A．TD－SCDMA　　　　　　 　　　　 B．WCDMA
　　　C．CDMA2000　　　　　　　　　　　 D．GPRS
● 某校園網(wǎng)用戶無(wú)法訪問(wèn)外部站點(diǎn)210.102.58.74，管理人員在Windows操作系統(tǒng)下可以使用 （65） 判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。
（65）A．ping 210.102.58.74　　　　　　　　　 　　 B．tracert 210.102.58.74
　　　C．netstat 210.102.58.74　　　　　　　　　　 D．a(chǎn)rp 210.102.58.74

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