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

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

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

3、C+或Java即可掌握C#語(yǔ)言(3)安全：避免使用指針；自動(dòng)內(nèi)存管理和垃圾回收；使用委托取代函數(shù)指針。(4)跨平臺(tái)：可以運(yùn)行在不同操作系統(tǒng)上。(5)跨語(yǔ)言：與任何支持.NET的語(yǔ)言互相交換信息(6)強(qiáng)大的Web編程能力：ASP.NET Web應(yīng)用程序數(shù)據(jù)與變量一、基礎(chǔ)題1.以下不屬于C#語(yǔ)言中基本數(shù)據(jù)類型的是（D）A.整數(shù)類型B.浮點(diǎn)類型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)”運(yùn)算后，e的值是（D

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

5、程序流程圖D. N/S盒圖在PAD圖中，（B）符號(hào)表示處理框。A.B.C.D.下列程序所計(jì)算的數(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將大的問(wèn)題分解為一系列與原問(wèn)題相同或相似的小問(wèn)題，這些小問(wèn)題相對(duì)簡(jiǎn)單、易解決，最后將它們組合在一起就得到問(wèn)題的解，這種方法稱為（C）枚舉法遞推法分治(fn zh)法貪心(tnxn)法一個(gè)飼養(yǎng)場(chǎng)引進(jìn)一只剛出生的新品種兔子，這種兔子從出生的下一個(gè)月開(kāi)始每

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

7、入量。(5)輸出：算法應(yīng)該有一個(gè)或多個(gè)輸出量。4.編寫一個(gè)算法，求n個(gè)考試成績(jī)的總分和平均分，要求用程序流程圖描述算法。開(kāi)始N個(gè)學(xué)生成績(jī)數(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)計(jì)字符串中包含多少個(gè)字母。面向?qū)ο蟪绦蛟O(shè)計(jì)(chn x sh j)基礎(chǔ)(jch)題下面有關(guān)和對(duì)象(duxing)的說(shuō)法中，不正確的是（A）A.類是一種系統(tǒng)提供的數(shù)據(jù)類型B.對(duì)象是類的實(shí)例C.類和對(duì)象是抽象和具體的關(guān)系D.任何一個(gè)對(duì)象(duxing)只能屬于一個(gè)具體的類在類的外部可以(ky)被訪問(wèn)的成員是（A）public成員(chngyun)private成員protected成員protected internal成員基類中的_D_成員只能被本類和派生類訪問(wèn)。A.public成員B.private成員C.protected成員D.protected

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

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

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

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

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

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

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

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

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

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