點選報名後領取>>>軟考16本電子版教材 & 36本輔導教材 + 27套曆年真題試卷 + 21套精編知識點6G資料包
軟體設計師
1、給定一組長度為n的無序序列，将其存儲在一維數組a[0..n-1]中。現采用如下方法找出其中的最大元素和最小元素：比較 a[0]和 a[n-1]，若 a[0]較大，則将二者的值進行交換；再比較a[1]和a[n-2]，若a[1]較大，則交換二者的值；然後依次比較a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一對元素中的較小者被交換到低下标端。重複上述方法，在數組的前 n/2 個元素中查找最小元素，在後n/2個元素查找最大元素，進而得到整個序列的最小元素和最大元素。上述方法采用的算法設計政策是（）。
A.動态規劃法
B.貪心法
C.分治法
D.回溯法
參考答案：C
試題分析：
本題考查算法設計基礎知識。
任何一個可以用計算機求解的問題所需的計算時間都與其規模有關。問題的規模越小，解題所需的計算時間往往也越少，進而也較容易處理。分治法的設計思想是:将一個難以直接解決的大問題分解成一些規模較小的相同問題，以便各個擊破，分而治之。如果規模為n的問題可分解成k個子問題）1<k≤n），且這些子問題互相獨立且與原問題相同。遞歸地求解這些問題，然後将各子問題的解合并得到原問題的解。
動态規劃算法與分治法類似，其基本思想也是将待求解問題分解成若幹個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。與分治法不同的是，适合于用動态規劃法求解的問題，經分解得到的子問題往往不是獨立的。若用分治法來解這類問題，則分解得到的子問題數目太多，以至于最後解決原問題需要耗費指數級時間。動态規劃算法，通常可按以下幾個步驟進行:找出最優解的性質，并刻畫其結構特征;遞歸地定義最優值;以自底向上的方式計算出最優值;根據計算最優值時得到的資訊，構造一個最優解。
回溯法有“通用的解題法”之稱，用它可以系統地搜尋一個問題的所有解或任一解。回溯法是一個既帶有系統性又帶有跳躍性的搜尋算法。它在包含問題的所有解的解空間樹中，按照深度優先的政策，從根結點出發搜尋解空間樹。
貪心法是一種不追求最優解，隻希望得到較為滿意解的方法。貪心法一般可以快速得到滿意的解，因為它省去了為找最優解要窮盡所有可能而必須耗費的大量時間。貪心法常以目前情況為基礎作最優選擇，而不考慮各種可能的整體情況，是以貪心法不要回溯。
2、下列行為不屬于網絡攻擊的是（）。
A.連續不停Ping某台主機
B.發送帶病毒和木馬的電子郵件
C.向多個郵箱群發一封電子郵件
D.暴力破解伺服器密碼
參考答案：C
試題分析：
網絡攻擊是以網絡為手段竊取網絡上其他計算機的資源或特權，對其安全性或可用性進行破壞的行為。網絡攻擊又可分為主動攻擊和被動攻擊。被動攻擊就是網絡竊聽，截取資料包并進行分析，從中竊取重要的敏感資訊。被動攻擊很難被發現，是以預防很重要，防止被動攻擊的主要手段是資料加密傳輸。為了保護網絡資源免受威脅和攻擊，在密碼學及安全協定的基礎上發展了網絡安全體系中的5類安全服務，它們是身份認證、通路控制、資料保密、資料完整性和不可否認。對這5類安全服務，國際标準化組織ISO已經有了明确的定義。主動攻擊包括竊取、篡改、假冒和破壞。字典式密碼猜測，IP位址欺騙和服務拒絕攻擊等都屬于主動攻擊。一個好的身份認證系統（包括資料加密、資料完整性校驗、數字簽名和通路控制等安全機制）可以用于防範主動攻擊，但要想杜絕主動攻擊很困難，是以對付主動攻擊的另一措施是及時發現并及時恢複所造成的破壞，現在有很多實用的攻擊檢測工具。
常用的有以下9種網絡攻擊方法。
1.擷取密碼。
2.放置特洛伊木馬程式。
3.WWW的欺騙技術。
4.電子郵件攻擊。
5.通過一個節點來攻擊其他節點。
6.網絡監聽。
7.尋找系統漏洞。
8.利用賬号進行攻擊。
9.偷取特權。
3、（）算法政策與遞歸技術的聯系最弱。
A.動态規劃
B.貪心
C.回溯
D.分治
參考答案：B
試題分析：
對于具有最優子結構和重疊子問題的問題，可以用動态規劃求解問題，求解過程中通常需要建立最優子結構的遞歸關系。分治算法的基本思想是将原問題分解為若幹個規模更小但結構與原問題相似的子問題。遞歸地解這些子問題，然後将這些子問題的解組合為原問題的解。回溯算法也稱為試探算法，該算法首先放棄關于問題規模大小的限制，并将問題的候選解按某種次序逐一枚舉和檢驗。當發現目前候選解不可能是解時，就選擇下一個候選解，若目前候選解除了還不滿足問題規模要求外，滿足所有其他要求時，繼續擴大目前候選解的規模，并繼續試探。用回溯算法找解的算法常常被編寫成遞歸函數。貪心算法是一種不追求最優解，而是希望得到較為滿意解的方法。貪心算法一般可以快速得到滿意的解，因為它省去了為找最優解要窮盡所有可能而必須耗費大量的時間。貪心法不要回溯。是以貪心算法政策與遞歸技術的聯系最弱。
4、編寫彙編語言程式時，下列寄存器中程式員可通路的是（ ）。
A.程式計數器(PC)
B.指令寄存器（IR)
C.存儲器資料寄存器(MDR）
D.存儲器位址寄存器（MAR)
參考答案：A
試題分析：
程式計數器是用于存放下一條指令所在單元的位址的地方。在程式執行前，必須将程式的起始位址，即程式的一條指令所在的記憶體單元位址送入程式計數器，當執行指令時，CPU将自動修改程式計數器的内容，即每執行一條指令程式計數器增加一個量，使其指向下一個待指向的指令。程式的轉移等操作也是通過該寄存器來實作的。
指令寄存器一般用來儲存目前正在執行的一條指令。
存儲器資料寄存器主要是用來儲存操作數和運算結果等資訊的，其目的是為了節省讀取操作數所需占用總線和通路存儲器的時間。
存儲器位址寄存器一般用來儲存目前CPU所通路的記憶體單元的位址，以友善對記憶體的讀寫操作。
作為程式員，應該要能控制其所編寫程式的執行過程，這就需要利用程式計數器來實作，是以程式員能通路的是程式計數器。
5、某檔案管理系統在磁盤上建立了位示圖(bitmap)，記錄磁盤的使用情況。若系統的字長為32位，磁盤上的實體塊依次編号為：0、1、2、…，那麼4096号實體塊的使用情況在位示圖中的第（ ）個字中描述；若磁盤的容量為200GB，實體塊的大小為1MB，那麼位示圖的大小為（ ）個字。
A.129
B.257
C.513
D.1025
A.600
B.1200
C.3200
D.6400
參考答案：A|D
試題分析：
位示圖法是為管理磁盤空閑存儲空間而提出的一種方法，該方法是在外存上建立一張位示圖來記錄檔案存儲器的使用情況。每一位僅對應檔案存儲器上的一個實體塊，取值0和1分别表示空閑和占用。
在本題中，題目告訴我們字長32位，即一個字可以表示32個實體塊得使用情況，而實體塊依次編号為：0、1、2、…，那麼第4096号實體塊的使用情況應該在位示圖中的第129個字中描述，因為（4096+1）/32等于128餘1，是以這一位應屬于第129個字的第一位，其中4096+1的這個1是因為編号是從0開始計數的，是以才加1。
由于磁盤的容量為200GB，每個實體塊的大小為1MB，那麼總共有200GB/1MB=200 x1024個實體塊，需要200 x1024位來表示，是以位示圖中字的個數=200 x1024/32=6400個。
6、某醫院資料庫的部分關系模式為：科室（科室号，科室名，負責人，電話）、病患（病曆号，姓名，住址，聯系電話）和職工（職工号，職工姓名，科室号，住址，聯系電話）。假設每個科室有一位負責人和一部電話，每個科室有若幹名職工，一名職工隻屬于一個科室；一個醫生可以為多個病患看病；一個病患可以由多個醫生多次診治。科室與職工的所屬聯系類型為（ ），病患與醫生的就診聯系類型為（ ）。對于就診聯系最合理的設計是（ ），就診關系的主鍵是（ ）。
A.1:1
B.1:n
C.n:1
D.n:m
A.1:1
B.1:n
C.n:1
D.n:m
A.就診（病曆号，職工号，就診情況）
B.就診（病曆号，職工姓名，就診情況）
C.就診（病曆号，職工号，就診時間，就診情況）
D.就診（病曆号，職工姓名，就診時間，就診情況）
A.病曆号，職工号
B.病曆号，職工号，就診時間
C.病曆号，職工姓名
D.病曆号，職工姓名，就診時間
參考答案：B|D|C|B
試題分析：
本題主要考查關系模式的基礎知識。
在本題中，題目告訴我們每個科室有一位負責人和若幹名職工，而一名職工隻屬于一個科室，那麼很容易我們就能知道科室與職工的所屬聯系類型為1:n。
另外，題目告訴我們一個醫生可以為多個病患看病，一個病患可以由多個醫生多次診治，是以病患與醫生的就診聯系類型為多對多。
根據題目意思，就診應該是病患與醫生之間的聯系，他們之間的聯系是多對多，是以其聯系要轉換為獨立的關系模式時，應該包含病患和醫生關系模式的主鍵及自身的一些屬性，如就診時間，就診情況。而病患的主鍵是病曆号，而職工關系模式的主鍵為職工号，是以就診關系模式為就診（病曆号，職工号，就診時間，就診情況），而該關系模式的主鍵是（病曆号，職工号，就診時間），因為這才能唯一辨別一條記錄。至于主鍵為什麼不是（病曆号，職工号），是因為存在同一個病人多次看同一個醫生的情況，是以（病曆号，職工号）不能唯一辨別一條記錄。
文章源于網絡，如有侵權，請私信文章标題聯系删除，謝謝。
為了能讓更多人享受軟考的政策福利和現實功利，51CTO旗下軟考教研團隊聯合薛大龍老師，認真嚴肅向大家推出軟考2日直播特訓營。
掃碼入群0元領取6G的軟考6資料包+2天軟考特訓營名額
軟考資料包括：軟考16本電子版教材 & 36本輔導教材 + 27套曆年真題試卷 + 21套精編知識點6G資料包
軟考訓練營名額+資料領取方式>>>
掃下方碼入群後按照老師的要求操作即可領取。
51CTO軟考兩天直播訓練營
這門課恰好能夠為你答疑解惑，助你快速入門并掌握軟考知識要點，獲得技能提升。為自己的職業發展規劃制定一個更明确的規劃，邁出升職加薪的第一步。
訓練營周期為 兩天直播課 晚8：00-9：00
心急的小夥伴可直接掃碼解鎖。
☟☟☟
2天軟考直播特訓營
3大必備技能
↓↓↓
限時 0 元 即可解鎖
點選下方連結報名
僅限前100個名額
報名連結: https://edu.51cto.com/surl=oR9sp3
課程涵蓋：高分知識點梳理，案例分析解題方法、論文通用模闆等。我們力争通過2天的直播課程，助力您快速入門并一次性通關軟考！
如果你對這門課程還不太了解的話，就跟我一起往下看吧。
我們的主講老師薛大龍老師，深耕軟考教育教育訓練20餘年，主編出版軟考輔導教材60餘本，非常熟悉軟考題目的要求、難度、以及判卷标準。
完成本體驗營2天所有課程及作業考核，學員将掌握資訊系統項目管理師、系統內建項目管理工程師的高頻考點及答題技巧：
①掌握資訊系統項目管理師知識體系；
②掌握考試高分占比知識領域；
③掌握考試考情前沿分析；
④掌握論文與案例超幹貨答題方法；
⑤掌握名師對真題的獨到解析。
報名前，你還需要知道的3件事
1）課程形式
直播課程+社群學習活動
2）課程時間
報名後老師安排上課 晚8:00-9:00
3）報名後要做什麼？
付費後根據提示添加學姐為好友，開營前學姐會統一拉人入群。
2天軟考考證特訓營
0 元 解鎖課程
還可 領取「6G課程資料」