摘要:以下是由希賽網(wǎng)整理的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,經(jīng)過一個初始為空且輸出受限的雙端隊列后,不能得到的輸出序列為__(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)__是一種概念。抽象或具有狀態(tài)、行為和標識的事物。
(44)A.關系
B.屬性
C.標識
D.對象
● 設類Derived是類Base的一個子類,則Derived中__(45)__。
(45)A.只有Base的屬性
B.只有Base的方法
C.除Base中的屬性和方法外,只能添加Base中沒有的新方法
D.除Base中的屬性和方法外,還可以添加新屬性和新方法
● 統(tǒng)一建模語言(UML)圖中,__(46)__屬于動態(tài)視圖,它可用于描述一個業(yè)務過程的流程。
(46)A.狀態(tài)圖
B.序列圖
C.活動圖
C.通信圖
● 采用統(tǒng)一建模語言(UML)進行面向對象建模時,__(47)__用于描述系統(tǒng)的靜態(tài)結構。
(47)A.通信圖
B.類圖
C.活動圖
D.序列圖
● 在面向對象開發(fā)方法中,__(48)__是一種信息隱蔽技術,目的是使對象的使用者和生產(chǎn)者分離。
(48)A.封裝
B.繼承
C.多態(tài)
D.重載
● 統(tǒng)一過程是用例和風險驅動,以架構為中心,代的增量開發(fā)過程。__(49)__是一種統(tǒng)一過程。
(49)A.RUP
B.XP
C.SCRUM
D.水晶法
● 軟件開發(fā)項目進度安排常用的圖形描述有Gantt(甘特)圖和PERT(項目計劃評審技術)圖。PERT圖難以清晰描述( ),而Gantt圖難以清晰地描述( )。
(50)A.每個任務從何時開始
B.每個任務到何時結束
C.各任務之間的并行情況
D.各任務之間的依賴關系
(51)A.每個任務從何時開始
B.每個任務到何時結束
C.每個任務的進度計劃
D.各任務之間的依賴關系
● 待開發(fā)軟件的技術性能指標屬于軟件的__(52)__。
(52)A.功能需求
B.性能需求
C.環(huán)境需求
D.用戶界面需求
● 采用黑盒技術設計測試用例的方法包括__(53)__。
(53)A.對分查找
B.邏輯覆蓋
C.人工檢測
D.邊界值劃分
● 軟件企業(yè)開發(fā)軟件產(chǎn)品需要注重三大要素:質(zhì)量、交付時間和成本。十多年來,軟件企業(yè)實施的CMMI(能力成熟度模型集成)以及近幾年流行的Agile(敏捷開發(fā))利Lean(精益開發(fā))方法都是解決這些問題的措施。由于客戶的需求往往不同,面對質(zhì)量優(yōu)先、交付時間優(yōu)先和成本優(yōu)先的不同需求,開發(fā)者宜分別采用__(54)__。
(54)A.CMMl、Agile、Lean
B.Lean、CMMl、Agile
C.Lean、Agile、CMMl
D.Agile、CMMl、Lean
● 某團隊完成某個軟件開發(fā)項目后,在總結匯報工作時根據(jù)該項目的計劃進度與實際進度畫了如下圖所示的兩條曲線。從中可以看出,與計劃進度相比,實際進度__(55)__。
(55)A.比較快,提前完成了任務
B.先慢后快,提前完成了任務
C.先慢后快,延遲完成了任務
D.先快后慢,延遲完成了任務
● 程序設計的一般原則不包括__(56)__。
(56)A.自頂向下
B.先設計外部接口,再進行內(nèi)部設計
C.逐步細化
D.先進行內(nèi)部設計,再設計外部接口
● ISO/IEC 9126軟件質(zhì)量模型的第一層是質(zhì)量特性,第二層是質(zhì)量子特性。由于基于Web的軟件系統(tǒng)的用戶未知,難以培訓,往往需要易于理解和易于學習的特性。這些特性屬于__(57)__質(zhì)量子特性。
(57)A.易使用性
B.高效性
C.可維護性
D.可移植性
● 在某教學管理系統(tǒng)中,規(guī)定本科生畢業(yè)前的選修課總分不得低于60學分,這種數(shù)據(jù)完整性約束條件稱之為__(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. 查詢其它系比數(shù)學系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
● 某地區(qū)有1000人參加了程序員考試(包括上午科目和下午科目),其中上午科目45以上有700人,下午科目45以上有600人,據(jù)此可以推斷,至少有__(63)__人這兩個科目的成績同時在45分以上。
(63)A.600
B.400
C.300
D.200
● 實驗測得水銀密度隨溫度變化的若干數(shù)據(jù)見下表。通過線性插值,可以推算,在22度溫度是水銀的密度為__(64)__。
(64)A.13.5434
B.13.5409
C.13.5262
D.13.5238
● 為減少手工輸入數(shù)字代碼是發(fā)生的錯誤,常用的手段是在數(shù)字代碼上增設驗位。例如,第二代身份證號共有18位,其中左17位是數(shù)字代碼,尾部一位是校驗位。 設i(i=1..18)表示第二代身份證從右到左的各位編號,Ai(i=2..18)表示身份證號第i位上數(shù)字,則校驗位Ai上的數(shù)字可以按以下方法計算: 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
● 網(wǎng)橋是一種__(66)__設備。在現(xiàn)代網(wǎng)絡中,用交換機代替了網(wǎng)橋。
(66)A.物理層
B.數(shù)據(jù)鏈路層
C.網(wǎng)絡層
D.傳輸層
● 在瀏覽器中運行下面的HTML文件,瀏覽器窗口中的內(nèi)容會分成__(67)__行。 <html> <body> <p>中國城市</p> 北京 上海 廣州 西安<br>蘭州 </body> </html>
(67)A.2
B.3
C.5
D.6
● 在ADO對象中,__(68)__對象負責連接數(shù)據(jù)庫。
(68)A.Connection
B.Command
C.RecordSet
D.Err
● 以下關于FTP協(xié)議的敘述中,不正確的是__(69)__。
(69)A.FTP協(xié)議只支持下載文件,不能上傳文件
B.FTP協(xié)議使用2個端口號
C.FTP報文通過TCP報文傳送
D.FTP是應用層協(xié)議
● 網(wǎng)絡某些用戶只能發(fā)送但不能接收Email,不可能的原因是__(70)__。
(70)A.郵件服務器配置故障
B.網(wǎng)絡連接故障
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.a(chǎn)nalysis
B.design
C.implementation
D.maintenanc
軟考備考資料免費領取
去領取