2011年下半年程序員考試上午真題（二）
摘要：以下是由希賽網整理的2011年下半年程序員考試上午真題，希望對備考程序員考試的考生有所幫助。
2011年下半年程序員考試上午真題：
（38）A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子
● 從未排序的序列中依次取出一個元素與已排序序列中的元素進行比較，然后將其放在已排序序列的合適位置上，該排序方法為__(39)__。
（39）A．插入排序
B．選擇排序
C．快速排序
D．冒泡排序
● 非空二叉排序樹的定義是：若根結點具有左子樹，則左子樹中所有結點的關鍵碼均小于根結點的關鍵碼：若根結點具有右子樹，則右子樹中所有結點的關鍵碼均大于根結點的關鍵碼;左、右子樹也是二叉排序樹。由此可知，在一個二叉排序樹中__(40)__。
（40）A．從根結點到任何一個葉子的路徑上，結點的關鍵碼序列呈遞增排序
B．從根結點到任何一個葉子的路徑上，結點的關鍵碼序列呈遞減排序
C．同層次結點從左向右排序，結點的關鍵碼序列呈遞增排序
D．同層次結點從左向右排序，結點的關鍵碼序列呈遞減排序
● 對于字符串“software”，其長度為2的子串共有__(41)__個。
（41）A．4
B．7
C．28
D．56
● 輸出受限的雙端隊列是指只有一端可以進行出隊操作而從兩端都可以進行入隊操作的隊列，如下圖所示。對于輸入序列a b c d，經過一個初始為空且輸出受限的雙端隊列后，不能得到的輸出序列為__(42)__。
（42）A．d a b c
B．d c b a
C．d c a b
D．d a c b
● 在具有n(n>0)個頂點的簡單無向圖中，最多含有__(43)__條邊。
（43）A．n(n-1)
B．n(n+1)
C．n*(n-1)/2
D．n*(n+1)/2
● 在面向對象方法中，__(44)__是一種概念。抽象或具有狀態、行為和標識的事物。
（44）A．關系
B．屬性
C．標識
D．對象
● 設類Derived是類Base的一個子類，則Derived中__(45)__。
（45）A．只有Base的屬性
B．只有Base的方法
C．除Base中的屬性和方法外，只能添加Base中沒有的新方法
D．除Base中的屬性和方法外，還可以添加新屬性和新方法
● 統一建模語言(UML)圖中，__(46)__屬于動態視圖，它可用于描述一個業務過程的流程。
（46）A．狀態圖
B．序列圖
C．活動圖
C．通信圖
● 采用統一建模語言(UML)進行面向對象建模時，__(47)__用于描述系統的靜態結構。
（47）A．通信圖
B．類圖
C．活動圖
D．序列圖
● 在面向對象開發方法中，__(48)__是一種信息隱蔽技術，目的是使對象的使用者和生產者分離。
（48）A．封裝
B．繼承
C．多態
D．重載
● 統一過程是用例和風險驅動，以架構為中心，代的增量開發過程。__(49)__是一種統一過程。
（49）A．RUP
B．XP
C．SCRUM
D．水晶法
● 軟件開發項目進度安排常用的圖形描述有Gantt(甘特)圖和PERT(項目計劃評審技術)圖。PERT圖難以清晰描述（ ），而Gantt圖難以清晰地描述（ ）。
（50）A．每個任務從何時開始
B．每個任務到何時結束
C．各任務之間的并行情況
D．各任務之間的依賴關系
（51）A．每個任務從何時開始
B．每個任務到何時結束
C．每個任務的進度計劃
D．各任務之間的依賴關系
● 待開發軟件的技術性能指標屬于軟件的__(52)__。
（52）A．功能需求
B．性能需求
C．環境需求
D．用戶界面需求
● 采用黑盒技術設計測試用例的方法包括__(53)__。
（53）A．對分查找
B．邏輯覆蓋
C．人工檢測
D．邊界值劃分
● 軟件企業開發軟件產品需要注重三大要素：質量、交付時間和成本。十多年來，軟件企業實施的CMMI(能力成熟度模型集成)以及近幾年流行的Agile(敏捷開發)利Lean(精益開發)方法都是解決這些問題的措施。由于客戶的需求往往不同，面對質量優先、交付時間優先和成本優先的不同需求，開發者宜分別采用__(54)__。
（54）A．CMMl、Agile、Lean
B．Lean、CMMl、Agile
C．Lean、Agile、CMMl
D．Agile、CMMl、Lean
● 某團隊完成某個軟件開發項目后，在總結匯報工作時根據該項目的計劃進度與實際進度畫了如下圖所示的兩條曲線。從中可以看出，與計劃進度相比，實際進度__(55)__。
（55）A．比較快，提前完成了任務
B．先慢后快，提前完成了任務
C．先慢后快，延遲完成了任務
D．先快后慢，延遲完成了任務
● 程序設計的一般原則不包括__(56)__。
（56）A．自頂向下
B．先設計外部接口，再進行內部設計
C．逐步細化
D．先進行內部設計，再設計外部接口
● ISO/IEC 9126軟件質量模型的第一層是質量特性，第二層是質量子特性。由于基于Web的軟件系統的用戶未知，難以培訓，往往需要易于理解和易于學習的特性。這些特性屬于__(57)__質量子特性。
（57）A．易使用性
B．高效性
C．可維護性
D．可移植性
● 在某教學管理系統中，規定本科生畢業前的選修課總分不得低于60學分，這種數據完整性約束條件稱之為__(58)__。
（58）A．實體完整性
B．參照完整性
C．用戶定義完整性
D．主鍵約束完整性
● 對于學生關系Students(Sno，Sname，Sex，SD，Sage，SAdd)，屬性Sno、Sname、Sex、SD、Sage和SAdd分別表示學生的學號、姓名、所在系、年齡和通信地址；其中SD是關系Dept的主鍵。 a. 學生關系的主鍵是__(59)__，外鍵是__(60)__。 b. 查詢其它系比數學系MS所有學生年齡都要小的學生姓名及年齡的SQL語句為： SELECT Sname，Sage FROM students WHERE Sage < ALL (SELECT Sage FROM students WHERE __(61)__ ) AND __(62)__ ;
（59）A．Sno
B．Sname
C．SD
D．SAdd
（60）A．Sno
B．Sname
C．SD
D．SAdd
（61）A．SD='MS'
B．SD<>'MS'
C．'SD'=MS
D．'SD'<>MS
（62）A．SD='MS'
B．SD<>'MS'
C．'SD'=MS
D．'SD'<>MS
● 某地區有1000人參加了程序員考試(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，據此可以推斷，至少有__(63)__人這兩個科目的成績同時在45分以上。
（63）A．600
B．400
C．300
D．200
● 實驗測得水銀密度隨溫度變化的若干數據見下表。通過線性插值，可以推算，在22度溫度是水銀的密度為__(64)__。
（64）A．13.5434
B．13.5409
C．13.5262
D．13.5238
● 為減少手工輸入數字代碼是發生的錯誤，常用的手段是在數字代碼上增設驗位。例如，第二代身份證號共有18位，其中左17位是數字代碼，尾部一位是校驗位。 設i(i=1..18)表示第二代身份證從右到左的各位編號，Ai(i=2..18)表示身份證號第i位上數字，則校驗位Ai上的數字可以按以下方法計算： r=(A2W2+A3W3+…+A18W18)mod 11 其中，Wi=2(i-1次方)mod 11，A1=(12-r)mod 11 如果A1=10，則以“X”表示。 設某人的身份證號代碼如下表中的Ai(i=2…18)所示： 則校驗位A1=__(65)__。
（65）A．4
B．5
C．6
D．X
● 網橋是一種__(66)__設備。在現代網絡中，用交換機代替了網橋。
（66）A．物理層
B．數據鏈路層
C．網絡層
D．傳輸層
● 在瀏覽器中運行下面的HTML文件，瀏覽器窗口中的內容會分成__(67)__行。 <html> <body> <p>中國城市</p> 北京 上海 廣州 西安<br>蘭州 </body> </html>
（67）A．2
B．3
C．5
D．6
● 在ADO對象中，__(68)__對象負責連接數據庫。
（68）A．Connection
B．Command
C．RecordSet
D．Err
● 以下關于FTP協議的敘述中，不正確的是__(69)__。
（69）A．FTP協議只支持下載文件，不能上傳文件
B．FTP協議使用2個端口號
C．FTP報文通過TCP報文傳送
D．FTP是應用層協議
● 網絡某些用戶只能發送但不能接收Email，不可能的原因是__(70)__。
（70）A．郵件服務器配置故障
B．網絡連接故障
C．路由器端口的訪問控制列表進行了deny pop3設置
D．客戶端代理設置錯誤
● In general, a typical __(71)__ mode is composed of several phases, sush as requirements analysis phase ,general/detailed design phase ,implementation phase , system acceptance testing phase.
（71）A．waterfall
B．incremental
C．spiral
D．protoyping
● __(72)__ is the process of arranging a group of data elements into some desired order.
（72）A．File
B．Record
C．Sorting
D．Database
● __(73)__ testing is the responsibility of the programmer, who knows exactly what is going on inside the program.
（73）A．Acceptance
B．System
C．Black box
D．White box
● __(74)__ is a formal set of rules for specifying the format and relationship when exchanging data among communicating devices.
（74）A．protocol
B．language
C．program
D．command
● Software __(75)__ occurs following delivery of a software product to the customer.
（75）A．analysis
B．design
C．implementation
D．maintenanc
熱門：信息系統管理工程師報考指南
| 2025年軟考報名時間及入口
推薦：信息系統項目管理師網絡課堂 |系統架構設計師網絡課程 | 工信部信創認證培訓
活動：25年高項備考 | 軟考機考模擬作答系統 | 網絡工程師網絡課程
備考：章節練習+真題 | 軟考備考學習資料 | 軟考免費課程
課程：論文專題講解 | 信息系統項目管理師試聽課
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 1
- 4
- 7
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
