免費下載軟件設計師歷年真題：http://www.richmond-chase.com/zhenti/rs.html
該套題在線考試：http://www.richmond-chase.com/exam/examam.aspx?t1=2&sid=68676

1、 系統中模塊的（ ）不僅意味著作用于系統的小變動將導致行為上的小變化，也意味著規(guī)格說明的小變動將影響到一小部分模塊。

a、可分解性
b、保護性
c、可理解性
d、連續(xù)性
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75632604.html
2、 下面關于面向對象方法中消息的敘述，不正確的是（ ）。
a、鍵盤、鼠標、通信端口、網絡等設備一有變化，就會產生消息
b、操作系統不斷向應用程序發(fā)送消息，但應用程序不能向操作系統發(fā)送消息
c、應用程序之間可以相互發(fā)送消息
d、發(fā)送與接收消息的通信機制與傳統的子程序調用機制不同
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75642604.html
3、 面向對象技術中，對象是類的實例。對象有三種成份：（ ）、屬性和方法(或操作)。
a、標識
b、規(guī)則
c、封裝
d、消息
信管網參考答案：a
查看解析：www.richmond-chase.com/st/75652605.html
4、 關鍵路徑是指aoe(activity on edge)網中（ ）。
a、最長的回路
b、最短的回路
c、從源點到匯點(結束頂點)的最長路徑
d、從源點到匯點(結束頂點)的最短路徑
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75662605.html
5、 以下序列中不符合堆定義的是（ ）。
a、(102，87，100，79，82，62，84，42，22，12，68)
b、(102，100，87，84，82，79，68，62，42，22，12)
c、(12，22，42，62，68，79，82，84，87，100，102)
d、(102，87，42，79，82，62，68，100，84，12，22)
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75672605.html
6、 一個具有767個結點的完全二叉樹，其葉子結點個數為（ ）。
a、383
b、384
c、385
d、386
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75682606.html
7、 若一個具有n個結點、k條邊的非連通無向圖是一個森林(n>k)，則該森林中必有（ ）棵樹。
a、k
b、n
c、n-k
d、n+k
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75692606.html
8、 若g是—個具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖g至少有（ ）個頂點。
a、11
b、10
c、9
d、8
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75702606.html
9、 將兩個長度為 n 的遞增有序表歸并成一個長度為 2n 的遞增有序表，最少需要進行關鍵字比較（ ）次。
a、i
b、n-1
c、n
d、2n
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75712607.html
10、 已知aoe網中頂點v1～v7分別表示7個事件，弧al～a10分別表示10個活動，弧上的數值表示每個活動花費的時間，如下圖所示。那么，該網的關鍵路徑的長度為（1），活動a6的松馳時間（活動的最遲開始時間-活動的最早開始時間）為（2）。

（1）a、7
b、9
c、10
d、11
（2）a、3
b、2
c、1
d、0
信管網參考答案：c、a
查看解析：www.richmond-chase.com/st/75722607.html
11、 已知文法g[s]:s→a0|bl，a→s1|1，b→s0|0；該文法屬于喬姆斯基定義的（1）文法，它不能產生串（2）。
（1）a、0型
b、1型
c、2型
d、3型
（2）a、0011
b、1010
c、1001
d、0101
信管網參考答案：d、a
查看解析：www.richmond-chase.com/st/75732608.html
12、 語言l={ambn|m≥0，n≥1}的正規(guī)表達式是（ ）。
a、a*bb*
b、aa*bb*
c、aa*b*
d、a*b*
信管網參考答案：a
查看解析：www.richmond-chase.com/st/75742608.html
13、 一個文法g=(n，t，p，s)，其中n是非終結符號的集合，t是終結符號的集合，p是產生式集合，s是開始符號，令集合v=n∪t，那么g所描述的語言是（ ）的集合。
a、由s推導出的所有符號串
b、由s推導出的所有終結符號串
c、v中所有符號組成的符號串
d、v的閉包中的所有符號串
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75752608.html
14、 程序設計語言引入“類”的概念是為了解決數據保護問題。c++語言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權利，其中，對于用private說明的成員，它（ ）。
a、既能被該類的成員函數訪問，又能被外界直接訪問
b、只能被該類的成員函數訪問，外界不能直接訪問
c、不能被該類的成員函數訪問，只能被外界直接訪問
d、既不能被該類的成員函數訪問，也不能被外界直接訪問
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75762609.html
15、 在數據庫邏輯結構的設計中，將e-r模型轉換為關系模型應遵循相關原則。對于三個不同實體集和它們之間的多對多聯系m:n:p，最少可轉換為（ ）個關系模式。
a、2
b、3
c、4
d、5
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75772609.html
16、 給定關系模式r(u，f)，u={a，b，c，d，e}，f={b→a，d→a，a→e，ac→b}，其屬性ad的閉包為（1），其候選關鍵字為（2）。
（1）a、ade
b、abd
c、abcd
d、acd
（2）a、abd
b、ade
c、acd
d、cd
信管網參考答案：a、d
查看解析：www.richmond-chase.com/st/75782609.html
17、 若有關系模式r(a，b，c)和s(c，d，e)，對于如下的關系代數表達式：
e=∏a,d(σb<'2003'∧r.c=s.c∧e='80'(r×s))
e=∏a,d(σr.c=s.c(σb<'2003'(r)×σe='80'(s)))
e=∏a,d(σb<'2003'(r) σe='80'(s))
e=∏a,d(σb<'2003'∧e='80'(r s))
正確的結論是（1），表達式 （2）的查詢效率最高。
（1）a、e1≡e2≡e3≡e4
b、e3≡e4但e1≠e2
c、e1≡e2但e3≠e4
d、e3≠e4但e2≡e4
（2）a、e1
b、e2
c、e3
d、e4
信管網參考答案：a、c
查看解析：www.richmond-chase.com/st/75792610.html
18、 在unix操作系統中，當用戶執(zhí)行如下命令
1ink("/user/include/myfile.sh"，"/usr/userwang/youfile.sh")
則文件名"/usr/userwang/youfile.sh"存放在（ ）。
a、user目錄文件中
b、include目錄文件中
c、userwang目錄文件中
d、youfile.sh的文件內容中
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75802610.html
19、 假設在系統中—個文件有兩個名字，它與—個文件保存有兩個副本的區(qū)別是（ ）。
a、前者比后者所占用的存儲空間更大
b、前者需要兩個目錄項，后者只需要一個目錄項
c、前者存取文件的速度快，后者存取文件的速度慢
d、前者改變與某個名字相聯系的文件時，另一個名字相連的文件也改變；后者的另一個副本不改變
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75812610.html
20、 在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如下圖所示。為了利用pv操作正確地協調這兩類進程之間的工作，設置了三個信號量s1、s2和sn，且初值分別為0、0和n。這樣圖中的a應填寫（1），圖中的b1、b2應分別填寫（2），圖中的c1、c2應分別填寫（3）。

（1）a、p(s1)
b、p(s2)
c、p(sn)
d、p(sn)、 p(s1)
（2）a、p(sn)、v(s2)
b、p(sn)、 v(s1)
c、p(s2)、 v(s1)
d、v(s1)、 p(s2)
（3）a、p(s1)、v(s2)
b、p(sn)、 v(s1)
c、p(s2)、 v(s1)
d、v(s1)、 p(s2)
信管網參考答案：c、d、a
查看解析：www.richmond-chase.com/st/75822611.html
21、 軟件開發(fā)的螺旋模型綜合了瀑布模型和演化模型的優(yōu)點，還增加了（1）。采用螺旋模型時，軟件開發(fā)沿著螺線自內向外旋轉，每轉一圈都要對（2）進行識別和分析，并采取相應的對策。螺旋線第一圈的開始點可能是一個（3） 。從第二圈開始，一個新產品開發(fā)項目開始了，新產品的演化沿著螺旋線進行若干次迭代，一直運轉到軟件生命期結束。
（1）a、版本管理
b、可行性分析
c、風險分析
d、系統集成
（2）a、系統
b、計劃
c、風險
d、工程
（3）a、原型項目
b、概念項目
c、改進項目
d、風險項目
信管網參考答案：c、c、b
查看解析：www.richmond-chase.com/st/75842611.html
22、 關于程序模塊優(yōu)化的啟發(fā)式規(guī)則有若干條，以下規(guī)則中不符合優(yōu)化原則的是（1）。如果一個模塊調用下層模塊時傳遞一個數據結構，則這種耦合屬于（2）。
（1）a、通過模塊的合并和分解，降低模塊的耦合度，提高模塊的內聚性
b、提高上層模塊的扇出，減少模塊調用的層次
c、將模塊的作用范圍限制在模塊的控制范圍之內
d、降低模塊之間接口的復雜性，避免“病態(tài)連接”
（2）a、簡單耦合
b、直接耦合
c、標記耦合
d、控制耦合
信管網參考答案：b、c
查看解析：www.richmond-chase.com/st/75852612.html
23、 軟件設計包括四個既獨立又相互聯系的活動，分別為（1）、（2）、數據設計和過程設計。
（1）a、用戶手冊設計
b、語言設計
c、體系結構設計
d、文檔設計
（2）a、文檔設計
b、程序設計
c、實用性設計
d、接口設計
信管網參考答案：c、d
查看解析：www.richmond-chase.com/st/75862612.html
24、 標準化是一門綜合性學科，其工作內容極為廣泛，可滲透到各個領域。標準化工作的特征包括橫向綜合性、政策性和（ ）。
a、統一性
b、靈活性
c、先進性
d、安全性
信管網參考答案：a
查看解析：www.richmond-chase.com/st/75872612.html
25、 系統論認為系統是“相互作用的多個元素的復合體”，系統具有多元性、相關性以及整體性，其中（ ）是系統思想的核心。
a、動態(tài)性
b、多元性
c、相關性
d、整體性
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75882613.html
26、 美國卡內基—梅隆大學sei提出的cmm模型將軟件過程的成熟度分為5個等級，以下選項中，屬于可管理級的特征是（ ）。
a、工作無序，項目進行過程中經常放棄當初的計劃
b、建立了項目級的管理制度
c、建立了企業(yè)級的管理制度
d、軟件過程中活動的生產率和質量是可度量的
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75892613.html
27、 某學院張老師在某大學進修時，獲取了該大學李教授編制的考試試卷，之后將該套試卷收入其編寫的《典型試卷分析》，并將該(典型試卷分析》出版，則張老師（ ）。
a、不侵權，因為試卷不屬于著作權法的適用對象
b、不侵權，因為試卷經首次考試后便進入了公有領域
c、侵權，因為試卷是著作權法的保護對象
d、是否侵權，應根據甲乙雙方協商情況而定
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75902613.html
28、 甲將其一篇短文(心靈的呼喚》投遞給雜志社。未經甲的許可，雜志社便委托乙對甲的短文進行修改，然后雜志社將署名為乙和甲的短文發(fā)表在其刊物上，則（ ）。
a、雜志社侵犯了甲的著作權，乙未侵權
b、雜志社未侵犯甲的著作權，乙侵了權
c、雜志社和乙均侵犯了甲的著作權
d、雜志社和乙均未侵犯甲的著作權
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75912614.html
29、 自標準實施之日起，至標準復審重新確認、修訂或廢止的時間，稱為標準的有效期，我國在國家標準管理辦法中規(guī)定，國家標準的有效期一般為（ ）年。
a、2
b、5
c、7
d、10
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75922614.html
30、 （ ）是指在經濟、技術、科學及管理等社會實踐中，對重復性事物和概念通過制訂、發(fā)布和實施標準達到統一，以獲得最佳秩序和最大社會效益。
a、標準化
b、標準
c、規(guī)范
d、規(guī)程
信管網參考答案：a
查看解析：www.richmond-chase.com/st/75932614.html
31、 甲通過計算機網絡給乙發(fā)消息，表示甲己同意與乙簽訂合同，不久后甲不承認發(fā)過該消息。為了防止這種情況的出現，應該在計算機網絡中采取（ ）技術。
a、數據壓縮
b、數據加密
c、數據備份
d、數字簽名
信管網參考答案：d
查看解析：www.richmond-chase.com/st/75942615.html
32、 就目前計算設備的計算能力而言，數據加密標準des不能抵抗對密鑰的窮舉搜索攻擊，其原因是（ ）。
a、des的算法是公開的
b、des的密鑰較短
c、des除了其中s盒是非線性變換外，其余變換均為線性變換
d、des的算法簡單
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75952615.html
33、 為了保證網絡的安全，常常使用防火墻技術。防火墻是（ ）。
a、為控制網絡訪問而配置的硬件設備
b、為防止病毒攻擊而編制的軟件
c、指建立在內外網絡邊界上的過濾封鎖機制
d、為了避免發(fā)生火災專門為網絡機房建造的隔離墻
信管網參考答案：c
查看解析：www.richmond-chase.com/st/75962615.html
34、 mpeg-i編碼器輸出視頻的數據率大約為（1）。pal制式下其圖像亮度信號的分辨率為（2），幀速為（3）。
（1）a、128kb/s
b、320kb/s
c、1.5mb/s
d、15mb/s
（2）a、352×288
b、576×352
c、720×576
d、1024×720
（3）a、16幀/秒
b、25幀/秒
c、30幀/秒
d、50幀/秒
信管網參考答案：c、a、b
查看解析：www.richmond-chase.com/st/75972616.html
35、 超文本是一種信息管理技術，其組織形式以（ ）作為基本單位。
a、文本(text)
b、節(jié)點(node)
c、鏈(link)
d、環(huán)球網(web)
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75982616.html
36、 單指令流多數據流計算機由（ ）。
a、單一控制器、單一運算器和單一存儲器組成
b、單一控制器、多個執(zhí)行部件和多個存儲器模塊組成
c、多個控制部件同時執(zhí)行不同的指令，對同一數據進行處理
d、多個控制部件、多個執(zhí)行部件和多個存儲器模塊組成
信管網參考答案：b
查看解析：www.richmond-chase.com/st/75992616.html
37、 使cache命中率最高的替換算法是（ ）。
a、先進先出算法fifo
b、隨機算法rand
c、先進后出算法filo
d、替換最近最少使用的塊算法lru
信管網參考答案：d
查看解析：www.richmond-chase.com/st/76002617.html
38、 （ ）不是risc的特點。
a、指令的操作種類比較少
b、指令長度固定且指令格式較少
c、尋址方式比較少
d、訪問內存需要的機器周期比較少
信管網參考答案：d
查看解析：www.richmond-chase.com/st/76012617.html
39、 某計算機有14條指令，其使用頻度分別如下表所示；
i1    0.15
i2    0.15
i3    0.14
i4    0.13
i5    0.12
i6    0.11
i7    0.04
i8    0.04
i9    0.03
i10    0.03
這14條指令的指令操作碼用等長碼方式編碼，其編碼的碼長至少為（1）位。若只用兩種碼長的擴展操作碼編碼，其平均碼長至少為（2）位。
（1）a、3
b、4
c、5
d、6
（2）a、2.8
b、3.4
c、3.8
d、4.2
信管網參考答案：b、b
查看解析：www.richmond-chase.com/st/76022617.html
40、 硬磁盤存儲器的道存儲密度是指（1），而不同磁道上的位密度是（2）。
（1）a、沿同磁道每毫米記錄的二進制位數
b、同一柱面上的磁道數
c、一個磁道圓周上所記錄的二進制位數
d、沿磁盤半徑方向上單位長度(毫米或英時)上的磁道數
（2）a、靠近圓心的密度大
b、靠近外邊沿的密度大
c、靠近圓心的密度小
d、靠近半徑中間的密度小
信管網參考答案：d、a
查看解析：www.richmond-chase.com/st/76032618.html
41、 中央處理器cpu中的控制器是由些基本的硬件部件構成的。（ ）不是構成控制器的部件。
a、時序部件和微操作形成部件
b、程序計數器
c、外設接口部件
d、指令寄存器和指令譯碼器
信管網參考答案：c
查看解析：www.richmond-chase.com/st/76042618.html
42、 下圖表示客戶端通過網絡訪問遠端服務器的一種實現方式，請指出在服務器端的設備1是（1），沒備2是（2）。使用電話線路連接遠程網絡的一種鏈路層協議是（3）。

（1）a、默認網關
b、主交換機
c、modem池
d、集線器
（2）a、web服務器
b、ftp服務器
c、mail服務器
d、ras服務器
（3）a、tcp
b、ppp
c、udp
d、arp
信管網參考答案：c、d、b
查看解析：www.richmond-chase.com/st/76052619.html
43、 browser/serer結構是把（1）技術和數據庫技術結合起來的一種應用模式，這種應用模式把所有應用功能和數據庫集中放在（2），實現了開發(fā)環(huán)境與應用環(huán)境的分離，便于管理和系統維護。該模式最大的優(yōu)點之—是（3）。
（1）a、ftp
b、tcp/ip
c、web
d、http
（2）a、客戶端
b、服務器端
c、工作站
d、ｐｃ機
（3）a、客戶端不用安裝專用軟件
b、服務器端不用安裝專用軟件
c、運算效率高
d、傳輸速率快
信管網參考答案：c、b、a
查看解析：www.richmond-chase.com/st/76062619.html
44、 設集合n={0，1，2，…}，f為從n到n的函數，且
f(x)=    f(f(+11)    0≤x≤90
x-10    x>90
經計算f(90)=81，f(89)=81，f(49)=（ ）。
a、39
b、49
c、81
d、92
信管網參考答案：c
查看解析：www.richmond-chase.com/st/76072619.html
45、 集合a={d．b．c}上的二元關系r為：r={,,)}，則二元關系r是（ ）。
a、自反的
b、反自反的
c、對稱的
d、傳遞的
信管網參考答案：d
查看解析：www.richmond-chase.com/st/76082620.html
46、 對n個元素進行快速排序時，最壞情況下的時間復雜度為（ ）。
a、o(1og2n)
b、o(n)
c、o(nlog2n)
d、0(n2)
信管網參考答案：d
查看解析：www.richmond-chase.com/st/76092620.html
47、 任何一個基于“比較”的內部排序的算法，若對6今元素進行排序，則在最壞情況下所需的比較次數至少為（ ）。
a、10
b、1l
c、21
d、36
信管網參考答案：a
查看解析：www.richmond-chase.com/st/76102620.html
48、 　socks is a generic proxy protocol for icp/ip-based networking , applications. socks includes two （1）, the socks server and the socks client. the socks server is implemented at the application layer. the socks client is implemented between applications and the（2） layer. when an application client needs to connect to an application server, the client connects to a socks proxy server. the proxy server connects to the application server instead of. the client, and （3）data between the client and the application server. for the application server, the proxy server is the （4） . socks is also one of the popular （5）to network firewalls. because of its simplicity and flexibility, socks has been used as generic application proxy in virtual private network (vpn), and for extranet applications.
（1）a、elements
b、components
c、services
d、ctients
（2）a、transport
b、transmission
c、network
d、datalink
（3）a、relays
b、replaces
c、replays
d、repeals
（4）a、workstation
b、user
c、customer
d、client
（5）a、methods
b、alternatives
c、choices
d、replacements
信管網參考答案：b、a、a、d、b
查看解析：www.richmond-chase.com/st/76112621.html
49、 　a web browser is simply a terminal emulator, designed to display text on a screen. the two essential differences between an ordinary terminal emulator and a web browser are that the browser knows how to deal with （1）, and that it has a mechanism for（2） graphical files. display text, display graphics, and（3） hyperlinks--there's 99 percent of the （4） value. that's not to say that the manufacturers didn't go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. remember when media channels in the browser were a big deal, instead of the clutter you can't wait to delete from your favorites of bookmarks menu? remember when client-side java applets were supposed to become the preferred （5）for application development? remember frames and all their nasty side effects?
（1）a、superlinks
b、links
c、hyperlinks
d、connections
（2）a、displaying
b、illustrating
c、drawing
d、writing
（3）a、direct
b、navigate
c、indicate
d、go-on
（4）a、web browser's
b、terminal's
c、emulator's
d、network's
（5）a、plane
b、plant
c、plate
d、platform
信管網參考答案：c、a、b、a、d
查看解析：www.richmond-chase.com/st/76122621.html