程序設(shè)計概論期末考試范圍答案(共20頁)

1、第一章 程序設(shè)計(chn x sh j)基礎(chǔ)知識基礎(chǔ)(jch)題以下(yxi)關(guān)于算法的描述中，錯誤的是（D）算法中描述的操作都是用已經(jīng)實現(xiàn)的基本運算組成的B.算法必須由計算機程序?qū)崿F(xiàn)C.算法應(yīng)該易于理解、易于實現(xiàn)和易于調(diào)試D.算法不應(yīng)該處理輸入的非法數(shù)據(jù)以下哪項不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)（A)單鏈表輸圖集合（B）程序設(shè)計的基本思想是采用“自頂向下，逐步求精”的程序設(shè)計方法和“單入口單出口”的控制結(jié)構(gòu)。面向?qū)ο蠼Y(jié)構(gòu)化函數(shù)式事件驅(qū)動強調(diào)以現(xiàn)實世界中的客觀事物為中心來建立問題域模型，這種程序設(shè)計方法成為（C）事件驅(qū)動程序設(shè)計結(jié)構(gòu)化程序設(shè)計面向?qū)ο蟪绦蛟O(shè)計函數(shù)式程序設(shè)計以下程序段是用（B）程序設(shè)計語言編寫

2、的。MOV AX,ASUB AX,BMOV C,AXHLT機器匯編C#Java下列關(guān)于解決方案的敘述中，不正確的是（B）。一個解決方案可以包含多個項目解決方案可以包含的項目只能是類庫利用解決方案資源管理器可以管理解決方案解決方案可以將多個項目組織在一起形成一個工作單元應(yīng)用題簡述程序設(shè)計的步驟。答：(1) 分析問題(wnt):明確要解決什么問題 (2) 設(shè)計算法(sun f):數(shù)據(jù)結(jié)構(gòu)和算法 (3) 編寫程序:將算法用程序設(shè)計語言描述(mio sh)出來 (4) 調(diào)試運行:語法錯誤、語義錯誤、異常 4.簡述C#語言的特點。答：(1)完全面向?qū)ο螅壕哂忻嫦驅(qū)ο笳Z言的一切特性(2)簡單易學(xué)：熟悉C、

3、C+或Java即可掌握C#語言(3)安全：避免使用指針；自動內(nèi)存管理和垃圾回收；使用委托取代函數(shù)指針。(4)跨平臺：可以運行在不同操作系統(tǒng)上。(5)跨語言：與任何支持.NET的語言互相交換信息(6)強大的Web編程能力：ASP.NET Web應(yīng)用程序數(shù)據(jù)與變量一、基礎(chǔ)題1.以下不屬于C#語言中基本數(shù)據(jù)類型的是（D）A.整數(shù)類型B.浮點類型C.字符類型D.枚舉類型使用變量a存放數(shù)據(jù)-389，則將變量a定義為（B）類型最為合適。A.byteB.shortC.intD.long若 int a=20,b=5,c=10,d=3; bool s,e=false;則表達(dá)式“（s=a0)”運算后，e的值是（D

4、）A.0B.1C.trueD.false應(yīng)用題數(shù)據(jù)的定義。答：科學(xué)實驗、檢驗、統(tǒng)計等所獲得的和用于科學(xué)研究、技術(shù)設(shè)計、查證、決策等的數(shù)值。高舉語 言數(shù)據(jù)類型分類。答：數(shù)據(jù)類型分類(fn li)：基本數(shù)據(jù)類型：構(gòu)成類型的數(shù)據(jù)不可(bk)分解，有整形、浮點型、字符型、布爾型等；構(gòu)造數(shù)據(jù)類型：構(gòu)成類型的數(shù)據(jù)是由其它類型數(shù)據(jù)按照一定方式(fngsh)組合而成，有數(shù)組、結(jié)構(gòu)、枚舉、字符串等。算法基礎(chǔ)題（算法）是解決問題所需的操作步驟的集合。已知算法IF x = 60, THEN Print PassedELSE Print FailedENDIF則該算法是采用（B）方法描述的。A.自然語言B.偽代碼C.

5、程序流程圖D. N/S盒圖在PAD圖中，（B）符號表示處理框。A.B.C.D.下列程序所計算的數(shù)學(xué)式是（A） int a=1, i=2; while(i100) a+=i;i+=2; Console.WriteLine (a=0,a); a=1+2+4+.+98B.a=1+2+4+.+100C.a=2+4+6+.+98D.a=2+4+6+.+100將大的問題分解為一系列與原問題相同或相似的小問題，這些小問題相對簡單、易解決，最后將它們組合在一起就得到問題的解，這種方法稱為（C）枚舉法遞推法分治(fn zh)法貪心(tnxn)法一個飼養(yǎng)場引進一只剛出生的新品種兔子，這種兔子從出生的下一個月開始每

6、月新生一只兔子，新生的兔子也如此繁殖。如果所有(suyu)的兔子都不死去，則到第n個月時，該飼養(yǎng)場共有兔子數(shù)量的遞推公式為（A）f(n)=f(n-1)*2(n2) f(n)=f(n-2)*2(n2) f(n)=f(n-1)/2(n2) f(n-1)=f(n)*2(n2) 應(yīng)用題什么是算法？算法的基本特征是什么？答：算法就是解決問題所需的操作步驟的集合。它以一組值作為輸入，并能夠在有限時間內(nèi)獲得所要求的輸出(1)可行性：算法的操作由已實現(xiàn)的基本運算組成。(2)有窮性：必須在有限步或時間內(nèi)完成。 (3)確定性：每一個步驟必須有確切的含義，相同的輸入會產(chǎn)生相同的輸出。(4)輸入：算法應(yīng)該有零或多個輸

7、入量。(5)輸出：算法應(yīng)該有一個或多個輸出量。4.編寫一個算法，求n個考試成績的總分和平均分，要求用程序流程圖描述算法。開始N個學(xué)生成績數(shù)組AnSum=0，i=1Sum+=ai;i1202*a+1B+456若x=Hello, World,y=Visual C#.NET,則以下(yxi)表達(dá)式中，結(jié)果為“Helllo C#”的是（A）A.x.Substring (0,5)+y.Substring(7,2)B.x.Substring (1,5)+y.Substring(8,2)C.x.Substring (0,4)+y.Substring(7,8)D.x.Substring (1,5)+y.Sub

8、string(8,9)應(yīng)用題eg6.10統(tǒng)計字符串中包含多少個字母。面向?qū)ο蟪绦蛟O(shè)計(chn x sh j)基礎(chǔ)(jch)題下面有關(guān)和對象(duxing)的說法中，不正確的是（A）A.類是一種系統(tǒng)提供的數(shù)據(jù)類型B.對象是類的實例C.類和對象是抽象和具體的關(guān)系D.任何一個對象(duxing)只能屬于一個具體的類在類的外部可以(ky)被訪問的成員是（A）public成員(chngyun)private成員protected成員protected internal成員基類中的_D_成員只能被本類和派生類訪問。A.public成員B.private成員C.protected成員D.protected

9、internal成員有了（B）可以隱藏類對象內(nèi)部實現(xiàn)的復(fù)雜細(xì)節(jié)，有效的保護內(nèi)部所有數(shù)據(jù)不受外部破壞。多態(tài)性封裝性繼承性開放性一個對象通過發(fā)送（C）來請求另一個對象為其服務(wù)。命令口令消息調(diào)用語句類是一組具有相同屬性和相同操作的集合，類中的每個對象都是這個類的一個（B）用例實例例外例證應(yīng)用題面向?qū)ο蟪绦蛟O(shè)計的定義。答案：面向?qū)ο蟪绦蛟O(shè)計可以描述為：2面向?qū)ο?= 對象 + 類 + 繼承 + 消息 類的定義：類是對一組具有相同特征和行為的對象的抽象。它抽象地描述了屬于該類的全部對象的屬性和操作。類和對象的關(guān)系。答案：類與對象之間的關(guān)系是抽象與具體的關(guān)系。類是一組對象的抽象，對象是類的實例。消息的定義

10、。答案：消息是指一個對象向另一個對象所發(fā)出的請求。在兩個對象中，發(fā)送消息的對象稱為消息發(fā)送者，接收消息的對象稱為消息接收者。繼承所表示的類之間關(guān)系。答案：繼承表示類之間存在一種(y zhn)一般與特殊的關(guān)系，這種關(guān)系使得某類對象可以繼承另外一類對象的特征。Windows應(yīng)用(yngyng)程序開發(fā)基礎(chǔ)(jch)題把窗體的visible屬性設(shè)為true，等價于調(diào)用窗體的（show）方法。通過設(shè)置單選按鈕的（A）屬性為true，可以使用戶選中一組單選按鈕中的一個，則自動清除同組其他單選按鈕的選中狀態(tài)。CheckedCheckAlignAutoCheckTextAlign通過設(shè)置命令按鈕的（D）屬性

11、為false，可以使命令按鈕不可用（變灰）。VisibleTextForeColorEnabledCopy菜單項的快捷鍵可以通過（C）來設(shè)置。_Copy$Copy&Copy!Copy應(yīng)用題控件定義。答案：控件是一個封裝界面元素，并且能夠完成相關(guān)功能的對象。事件驅(qū)動。答案：所謂事件驅(qū)動，簡單地說就是你點什么按鈕（即產(chǎn)生什么事件），電腦執(zhí)行什么操作（即調(diào)用什么函數(shù)）.當(dāng)然事件不僅限于用戶的操作. 事件驅(qū)動的核心自然是事件。從事件角度說，事件 HYPERLINK /view/1048.htm 驅(qū)動程序的基本結(jié)構(gòu)是由一個事件收集器、一個事件發(fā)送器和一個事件處理器組成。Web應(yīng)用程序開發(fā)基礎(chǔ)題HTML由

12、（A）解釋執(zhí)行。Web瀏覽器Web服務(wù)器HTML編譯器HTML解析器HTML代碼(di m)表示（B）。添加一幅(y f)圖像排列對齊一幅(y f)圖像設(shè)置圍繞一幅圖像的邊框的大小加入一個表格HTML代碼表示（B）。創(chuàng)建一個單選按鈕創(chuàng)建一個單行文本框創(chuàng)建一個提交按鈕創(chuàng)建一個復(fù)位按鈕在JavaScript中，定義函數(shù)時可以使用（A）個參數(shù)。任意210應(yīng)用題文本的標(biāo)題。答案：使用標(biāo)記設(shè)置一篇文章或一段文本的標(biāo)題，標(biāo)題文字以粗體顯示。格式為： 標(biāo)題 n表示標(biāo)題的級別。n=1，表示一級標(biāo)題，此時標(biāo)題文字的字體最大；n=6，表示六級標(biāo)題，此時標(biāo)題文字的字體最小。align表示標(biāo)題文本的對齊方式，取值le

13、ft、right和center。表格使用。答案： 表項1.表項n 表項1.表項n .例題9.9.答案：數(shù)據(jù)處理與存儲(cn ch)基礎(chǔ)(jch)題邏輯(lu j)數(shù)據(jù)模型主要包括：（層次）、（網(wǎng)狀）、和關(guān)系模型。在關(guān)系模型中，用（二維表格）表示關(guān)系。表中的一行稱為一個（元組），表中的列稱為（屬性）。SQL語言是操作（C）型數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言。網(wǎng)狀層次關(guān)系實體-聯(lián)系E-R模型的基本元素包括：（實體）、（屬性）和（聯(lián)系）。應(yīng)用題數(shù)據(jù)庫定義。答案：數(shù)據(jù)庫（Database）是按照 HYPERLINK /view/9900.htm 數(shù)據(jù)結(jié)構(gòu)來組織、 HYPERLINK /view/87682.htm

14、 存儲和管理數(shù)據(jù)的倉庫，集中管理數(shù)據(jù)，數(shù)據(jù)獨立于程序，數(shù)據(jù)共享。數(shù)據(jù)的邏輯結(jié)構(gòu)定義。答案：邏輯結(jié)構(gòu)是獨立于任何一種數(shù)據(jù)模型的，在實際應(yīng)用中，一般所用的數(shù)據(jù)庫環(huán)境已經(jīng)給定（如 HYPERLINK /view/9644.htm SQL Server或 HYPERLINK /view/15020.htm Oracle或 HYPERLINK /view/24816.htm MySql)。由于目前使用的數(shù)據(jù)庫基本上都是關(guān)系數(shù)據(jù)庫，因此首先需要將 HYPERLINK /view/15236.htm E-R圖轉(zhuǎn)換為關(guān)系模型，然后根據(jù)具體 HYPERLINK /view/68450.htm DBMS的特點和限

15、制轉(zhuǎn)換為特定的 HYPERLINK /view/68450.htm DBMS支持下的數(shù)據(jù)模型，最后進行優(yōu)化。實體(sht)-聯(lián)系圖答案(d n)：此題不在老師畫中范圍(fnwi)，值得參考此題不在老師畫中范圍(fnwi)，值得參考圖書(tsh)（isbn號，圖書(tsh)名，圖書編號）作者(zuzh)（作者姓名，電話，作者編號）出版社（出版社名，地址，出版社編號）出版（isbn號，作者姓名，出版社姓名）第十一章老師還沒畫范圍，可能是以下范圍，僅供參考！ 軟件開發(fā)一、基礎(chǔ)題瀑布模型的突出特點是不適應(yīng)（C）的變動。分析算法用戶需求人員軟件測試分為黑盒測試和白盒測試，其中（A）方法屬于黑盒測試。等價

16、類劃分和邊界值劃分循環(huán)覆蓋以及基本路徑測試錯誤推測和邏輯覆蓋因果圖和路徑覆蓋在采用(ciyng)單元測試時，常用的方法是（A）。采用(ciyng)白盒測試，輔以黑盒測試只使用(shyng)白盒測試采用黑盒測試，輔以白盒測試只使用黑盒測試程序中的局部數(shù)據(jù)結(jié)構(gòu)測試通常在（B）階段進行，而全局?jǐn)?shù)據(jù)結(jié)構(gòu)測試通常在集成測試階段進行。確認(rèn)測試單元測試系統(tǒng)測試集成測試狀態(tài)圖描述一個對象在不同（D）的驅(qū)動下發(fā)生的狀態(tài)轉(zhuǎn)移。消息活動用例事件應(yīng)用題軟件開發(fā)包括哪些階段？每個階段的主要任務(wù)是什么？答案：軟件開發(fā)過程一般分為需求分析、設(shè)計、實現(xiàn)、測試、運行與維護。需求分析的主要任務(wù)是確定待開發(fā)系統(tǒng)的功能、性能需求和運

17、行環(huán)境約束，編寫軟件需求規(guī)格說明書，即需求分析是要明確系統(tǒng)是“做什么”的。設(shè)計的主要任務(wù)：將需求需求轉(zhuǎn)換為計算機中可實現(xiàn)的系統(tǒng)，完成系統(tǒng)的體系結(jié)構(gòu)設(shè)計，以及系統(tǒng)內(nèi)部結(jié)構(gòu)設(shè)計，最終產(chǎn)生軟件設(shè)計說明書。即解決怎么做的問題測試的主要任務(wù)：在于檢驗它是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。維護的主要任務(wù)：是指軟件系統(tǒng)交付使用后，為了糾正軟件運行中的錯誤或者滿足用戶對軟件提出的新要求而修改軟件的過程。簡要介紹常見的幾種軟件開發(fā)模型。答案：1瀑布模型將軟件開發(fā)過程模仿成階梯瀑布。軟件生存周期由立項、需求分析、策劃、概要設(shè)計、詳細(xì)設(shè)計、編程、測試、發(fā)布、維護、退役等階段所組成，把每個階段當(dāng)作瀑

18、布中的一個臺階。開發(fā)人員按照階段開發(fā)，管理人員按照階段管理。2原型模型以某個軟件原型為參照模型的開發(fā)方法，叫原型法。在初步需求分析之后，馬上向客戶展示一個軟件產(chǎn)品原型，讓客戶試用，在試用中收集客戶意見，修改原型，再讓客戶試用，反復(fù)循環(huán)，直到客戶確認(rèn)為止。3增量(zn lin)模型增量模型將軟件產(chǎn)品看作一組增量構(gòu)件，每次設(shè)計、實現(xiàn)、集成、測試(csh)和交付一塊構(gòu)件，直到所有構(gòu)件全部實現(xiàn)為止。要開發(fā)一個(y )大的軟件系統(tǒng)，先開發(fā)其中的一個核心模塊，后再開發(fā)其他模塊，這樣一個個模塊地增加上去，直至整個系統(tǒng)開發(fā)完畢為止。4螺旋模型瀑布模型和增量模型結(jié)合，并增加風(fēng)險分析螺旋模型沿著螺線旋轉(zhuǎn)，在四個象限上分別表達(dá)四個方面的活動：制定計劃：確定軟件目標(biāo)，選定實施方案，弄清項目開發(fā)的限制條件風(fēng)險分析：評價所選的方案，識別風(fēng)險，消除風(fēng)險工程實施：實施軟件開發(fā)，驗證工作產(chǎn)品客戶評估：評價開發(fā)工作，提出修正建議四種模型的特征。1瀑布模型特點：（1）將軟件開發(fā)過程模仿成階梯瀑布。（2）開發(fā)人員按照階段開發(fā)，管理人員按照階段管理。2原型模型特點：原型驅(qū)動。因此，開發(fā)者必須先有一個原型，至少要有一個原型的核心。3增量模型特點：(1)將軟件劃分成多個小模塊，可以降低開發(fā)風(fēng)險，以及開發(fā)難度；(2)可以分階段提交產(chǎn)品。4螺旋模型特點：螺旋模