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

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