2005年11月份軟設(shè)上午試題及答案回憶

網(wǎng)友一回顧：
我回憶的幾十個題，不是按照原來的題號排列，供大家參考。
1、陣列處理機(jī)問題：選simd
2、多處理機(jī)問題：pci。但不確定是否對。
3、成功度：c、0.963
4、網(wǎng)絡(luò)的那個題：選A：用戶登陸網(wǎng)絡(luò)驗證。
5、網(wǎng)絡(luò)的那個題：internet用戶所用的加密算法：我選擇的ECC，不知道對否
6、穩(wěn)定排序算法：歸并算法。
7、文件系統(tǒng)中。i/j樣式的一個選項。
8、文件系統(tǒng)哪項說法正確？選B：從當(dāng)前目錄搜索，
9、哪個不是windows網(wǎng)絡(luò)服務(wù)組件：選B：http
10、編譯原理中：詞法分析中的操作哪項不可能：我選擇的是：能報錯誤出現(xiàn)在第幾行
11、自動機(jī)：中間加2個0的序列
12、等價的正規(guī)式：   D
13、標(biāo)準(zhǔn)的復(fù)審。5年
14、65題，一個組織定義的OGSA，選Grid－Services。
15、代碼審查何代碼走查。我選擇的A：一個是正式的，一個是非正式的。既然是“走查”，感覺就是走走程序罷了。
16、Gantt圖能反映什么？哪項不對？答案不確定，但肯定不選“能描述任務(wù)從合適開始”，也不能選擇“任務(wù)之間的并行關(guān)系”。后面的兩項選擇忘了。
17、代碼測試。自頂向下：選A
18、三明治式測試。選擇D。反正是從兩頭到中間的擠壓式測試，就像吃三明治一樣。
19、一個模塊代碼錯誤，修正后，還要進(jìn)行哪種方法的測試？退化法。
20、如果一個系統(tǒng)的問題不清楚，那么最好選擇什么開發(fā)方法？選原型法
21、一個項目測試文檔編寫，應(yīng)該在什么階段就開始著手：選擇：概要設(shè)計階段
22、一個工程，其代碼編寫階段完成了x，計算其總進(jìn)度。選擇C、63％(也有朋友說是選d、63％，具體是哪個選項無關(guān)緊要，反正算法只要正確，算出來的數(shù)肯定沒問題)。
23、哪個代碼錯誤成本較大：選A：設(shè)計階段出錯造成的成本最大。
24、錯誤曝光度：答案不確定，我懵了一個A：50，000＝N（0.5％的錯誤造成的損失）×0.5％
25、mp3是采用哪個標(biāo)準(zhǔn)：mpeg－3。
26、哪種動態(tài)文件便于在網(wǎng)上傳輸。選擇d。gif
27、適時播放的媒體：流媒體
28、一張2*2.5寸的黑白圖，用200dpi掃描進(jìn)去后，占多少象素。選c：400*5=2*2.5*200*2
29、哪項可以防止internet用戶侵入內(nèi)網(wǎng)？錯誤的選項是：選擇：內(nèi)網(wǎng)用戶使用外部email
30、哪項能防止arp網(wǎng)絡(luò)廣播：選擇A路由器。
31、數(shù)據(jù)鏈路層以什么為傳輸單位：選擇：幀
32、代理服務(wù)器哪項不能做到：選擇:加密信息。
33、一個樹，告訴其中序遍歷和層序遍歷，讓計算后續(xù)遍歷。選擇B
34、背包問題：求其遞歸方程式。不知答案。
35、函數(shù)的關(guān)鍵字：選擇x1，x3。我感覺可能題出錯了，在前面有x4，但產(chǎn)生式中沒有提到x4。，只是x1，x3――》x2，x2－》x3
36、拆開會造成什么后果：選擇d，既會有損連接有破壞了函數(shù)依賴。
37、關(guān)于三個關(guān)系之間的運(yùn)算問題。選擇先選擇，再自然連接，再投影。
38、后面順次選擇該37題所對應(yīng)項的方程式。
39、group by后面選擇。Having****
40、AOE網(wǎng)問題。選最長的線路B:49
41、選擇對應(yīng)線路B，好像是中間那個線路
42、最早開工時間：好像是選擇13（不確定數(shù)字，但方法肯定正確），只要計算它前面的2條最短線路相加即可。
43、構(gòu)造平衡二叉樹。我懵了一個，選擇的c，第二大的那個數(shù)字。好像平衡二叉樹必須建立在排序二叉樹上。而當(dāng)我給這及格數(shù)構(gòu)造排序二叉樹時，也沒發(fā)現(xiàn)怎么構(gòu)造平衡二叉樹。
44、計算對稱矩陣的存儲問題。我選擇n(n-1)/2。特殊數(shù)值帶入就可以算出，例如n＝2是，只有一條邊，顧選擇n(n-1)/2=1
45、計算對稱矩陣的存儲問題。答案不確定。
46、對稱矩陣v【6，3】存放在第幾個位置，k＝20
47、流水線的那一題選什么？ 500個指令序列執(zhí)行的問題：串行：選擇6000
48、并列執(zhí)行，選擇：2510
49、還有二分查找那題，選6,9,10,11
50、pv原語問題，選 p(s1)
51、選C  v(s1)  ,p(s2),v(s2)
52、不用注冊登記的×權(quán) ，選：著作權(quán)
53、一個面向?qū)ο蟮念}，選：類
54、表示整體、局部關(guān)系，選擇組裝
55、表示層次關(guān)系，選擇：繼承
56、關(guān)于面向?qū)ο�，說法正確的是：答案不確定，可能是：面向?qū)ο笙到y(tǒng)只能用面向?qū)ο蟮恼Z言實現(xiàn)。
57、關(guān)于類的一個問題。答案是類的靜態(tài)成員(即類變量)可以通過類名訪問（好像是D）
58、a對象調(diào)用b的方法，選擇b對a是可見的。
59、靜態(tài)重載問題，選擇：方法名一樣，參數(shù)個數(shù)或類型不一樣的。好像是B
60、操作手冊該包含什么？選擇：用戶界面
61、樹形文件系統(tǒng)問題，兩個目錄內(nèi)的f1文件是否是同一個文件，選擇：既可以是同一個，也可以是不同的。
62、面向?qū)ο笾?is a 表示 什么關(guān)系？ 選擇繼承。
66-70、Multimedia、Protocol、format、Audio、messages。
71-75、digital、binding、impersonate、expiration、signature.
附件：英語題原文