《算法與程序設(shè)計(jì)》考前模擬題1
《《算法與程序設(shè)計(jì)》考前模擬題1》由會(huì)員分享,可在線閱讀,更多相關(guān)《《算法與程序設(shè)計(jì)》考前模擬題1(7頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、 《算法與程序設(shè)計(jì)》考前模擬題 1、下列選項(xiàng)中不是字符串常量的是 ( D ) A、”ab” B 、”你好” C 、” 2006” D、 1235 2、以下不屬于算法基本特征的是( D )。 A、可執(zhí)行性 B 、確定性 C 、有窮性 D 、無(wú)限性 3、流程圖是描述( B )的常用方式。 A、程序 B 、算法 C 、數(shù)據(jù)結(jié)構(gòu) D、計(jì)算規(guī)則 4、以下運(yùn)算符中運(yùn)算優(yōu)先級(jí)最高的是( D ) A、+ B 、- C 、 >= D
2、、* 5、結(jié)構(gòu)化程序設(shè)計(jì)由順序結(jié)構(gòu),選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)組成,其中某程序中 三個(gè)連續(xù)語(yǔ)句如下: a=1 b=2 c=b+a A 它屬于( ) A、順序結(jié)構(gòu) B 、選擇結(jié)構(gòu) C 、循環(huán)結(jié)構(gòu) D 、其他三種都不是 6、在現(xiàn)實(shí)生活中,人工解題的過(guò)程一般分為: ( A ) A、理解分析問(wèn)題 -> 尋找解題方法 -> 用工具計(jì)算 -> 驗(yàn)證結(jié)果 B、尋找解題方法 -> 理解分析問(wèn)題 -> 用
3、工具計(jì)算 -> 驗(yàn)證結(jié)果 C、用工具計(jì)算 -> 驗(yàn)證結(jié)果 -> 尋找解題方法 -> 理解分析問(wèn)題 D、用工具計(jì)算 -> 驗(yàn)證結(jié)果 -> 理解分析問(wèn)題 -> 尋找解題方法 7、一位同學(xué)想編程解決“韓信點(diǎn)兵”的問(wèn)題,他制定的如下工作過(guò)程中,最恰當(dāng)?shù)氖牵?C ) A 、設(shè)計(jì)算法,編寫程序,提出問(wèn)題,運(yùn)行程序,得到答案 B 、分析問(wèn)題,編寫程序,設(shè)計(jì)算法,運(yùn)行程序,得到答案 C 、分析問(wèn)題,設(shè)計(jì)算法,編寫程序,運(yùn)行程序,得到答案 D、設(shè)計(jì)算法,提出問(wèn)題,編寫程序,運(yùn)行程序,得到答案 8、一位愛(ài)好程序設(shè)計(jì)的同學(xué),想通過(guò)程序設(shè)計(jì)解決“雞兔同籠”的問(wèn)題
4、,他制定的如下 工作過(guò)程中,更恰當(dāng)?shù)氖牵?A )。 A、提出問(wèn)題、設(shè)計(jì)算法、編寫程序、得到答案 B、提出問(wèn)題、編寫程序、運(yùn)行程序、得到答案 C、編寫程序、設(shè)計(jì)算法、調(diào)試程序、得到答案 D、設(shè)計(jì)程序、提出問(wèn)題、編寫程序、運(yùn)行程序 9、下列關(guān)于算法的特征描述不正確的是( A、 有窮性:算法必須在有限步之內(nèi)結(jié)束 B、 確定性:算法的每一步必須有確切的含義 C、 輸入:算法必須至少有一個(gè)輸入 C ) D、輸出:算法必須至少有一個(gè)輸出 10.下面關(guān)于算法的說(shuō)法錯(cuò)誤的是( B )。 A.算法必須有輸出 B.算法
5、就是程序 C.算法不一定有輸入 D.算法必須在有限步執(zhí)行后能結(jié)束 11、下列哪一個(gè)不是用于程序設(shè)計(jì)的軟件( C ) A 、 BASIC B 、 C 語(yǔ)言 C 、 Word D 、 Pascal 12、下列可以作為合法變量名的是( A ) A 、 a7 B 、 7a C 、 a-3 D、 8 13、流程圖中表示判斷框的是( B )。 A、矩形框 B、菱形框 C、圓形框 14、由“上車—掏錢—投幣”所描述的問(wèn)題是( A A、無(wú)人售票車投幣過(guò)程 B、乘公交車過(guò)程 車過(guò)程 15、下列給出的賦值語(yǔ)句中正確的是( C )。
6、 D、橢圓形框 )。 C、上車過(guò)程 D、下 A、 4 = M B 、 -M =M C、 B=A-3 D 、x + y = 0 16、下列 A 、 Visual Basic int(4.1) 中,下列( B 、 C )的表達(dá)式的值不等于 4。 Int(4.9) C 、 Abs(int(-3.9)) D 、 Abs(int(-4.5)) 17、下列 Visual Basic A、 Integer 中,下列( B 、
7、 Single C )類型屬于字符串型。 C 、 String D 、 Boolean 18、下列各種基本數(shù)據(jù)類型說(shuō)明符中表示整數(shù)型的是( A ) A、 Integer B 、 Boolean C 、 Single D 、 String 19、 VB函數(shù) InStr () 檢查是否包含另一子串:含有子串則返回值為子串在父串中第一次 出現(xiàn)的位置,不包含子串則返回值為 0。InStr("CATbCACBC", "BC") 的值為( C ) ( A) 0( B) 4( C) 8( D) 1 20、VB函數(shù) Right () 從字串右端取
8、部分字串: 將某一字串從結(jié)尾開(kāi)始取固定長(zhǎng)度的字串。 Right( “ Visual Basic 6.0 ” ,6) 的值為( D ) ( A) sic 6.0 ( B) asic 6.0 ( C) Visual ( D)ic 6.0 21、要交換變量 A 和 B 之值,應(yīng)使用的語(yǔ)句組是( B ) A、 A=B:B=C:C=A B 、 C=A:A=B:B=C C 、 A=B:B=A D 、 C=A:B=A:B=C 22、下面不屬于算法表示工具的是: ( D ) A、自然語(yǔ)言 B、偽代碼 C 、流程圖 D、機(jī)器語(yǔ)言 2
9、3、表達(dá)式 Abs(-3.6)*sqr(100) 的值是( A、 -360 B、 360 D )。 C、 -36 D、 36 24、 Visual Basic 程序設(shè)計(jì)語(yǔ)言是一種( A )。 A、高級(jí)語(yǔ)言 B 、匯編語(yǔ)言 C 、機(jī)器語(yǔ)言 25、下面程序運(yùn)行后的輸出結(jié)果為( C )。 D 、數(shù)據(jù)庫(kù)語(yǔ)言 i=1 do WHILE i<8 i=i+2 s=2*i+3 loop PRINT s END A、 17 B、 19 C、 21
10、 D、23 26、下列 Visual Basic 程序段運(yùn)行后,變量 a,b,c 的值為( C )。 a=1:b=1:c=1 Do While a+b+c<=10 a=a+1 b=b*2 c=b/2 Loop A、 2 2 1 B 、 3 4 2 C 、 4 8 4 D 、 4 4 2 27、下列 Visual Basic 程序段運(yùn)行后,變量 s 的值為( B )。 a
11、=2:b=1:s=0 For I=10 To 6 Step-1 s=s+a c=a+b a=b b=c Next I 28、下列 A、 10 Visual Basic B 、 17 程序段運(yùn)行后,變量 C 、 6 max的值為( D 、 28 B )。 a=5:b=10:max=a IF b>max Then max =b A 、5 B 、 10 C、 5 和 10 D 、以上都不是 29、 Visual Bas
12、ic 程序段如下: dim sum as double, x as double sum=0 n=0 for I=1 to5 x=n/I n=n+1 sum=sum + x next I 程序通 for 循 算一個(gè)表達(dá)式的 , 個(gè)表達(dá)式是( B ) A、 1+1/2+2/3+3/4 B 、 1/2+2/3+
13、3/4+4/5 C、 1+1/2+2/3+3/4+4/5 D、 1+1/2+1/3+1/4+1/5 30、( 1) VB 中將兩個(gè)字符串 接起來(lái)的運(yùn)算符有: +和 &,那么“ 123”+45 果是 __168_____,“ 123” & 45 果 ___“ 12345” ______。 31、要使循 體至少 行一次, 使用 __Do while ?? Loop _____循 。 32、程序填空 算 1+3+5+?? +99 的 。 Private Sub For
14、m_Activate() Dim i,s as integer s=0 for i=1 to ____ step 2 Next i s= ____ _ Print “ S=” ;s End Sub 答案: 99 s+i 33、程序填空 用程序 函數(shù): y=|x| Private Sub Form_L
15、oad() Dim X As integer,Y as integer Text1.Text= ”” X=InputBox( “ X=?” ) If _________ then Y=X Else ___________ End If Text1.Text=Y End Sub 答案: X >=0 Y=abs(x) 34、程序填空 算 1+1/2+ ?? +1/50 的 。 Private Sub Form_activate() Dim i,s as integer s=0 for i=1
16、to 50 s= ______ Next i Print “ S=” ;s End Sun 答案: 50 s+1/i 35、根據(jù)以下不同 , 填入最合適程序 的控制 構(gòu) 1) 有三個(gè) 量, A=5,B,C=15,將 A 與 C 量的 行 , 最適合使 _________ 控制 構(gòu)。 2) 部 征收個(gè)人所以稅, 定如下: ( 1)收入在 800 元以內(nèi),免征。 ( 2)收入在 800~1300 元內(nèi),超 800 元的部分 稅 5 。 ( 3)收入在 1300~1800 元內(nèi),超 13
17、00 元的部分 稅 10 。 ( 4)收入在 1800~2300 元內(nèi),超 1800 元的部分 稅 15 。 ( 5)當(dāng)收入達(dá)到或超 2300 ,超 1800 元的部分 稅 20 。 程序 構(gòu) 最適合使用 ________________ 控制 構(gòu)。 3) 程求出 1+2+3+?? +1000 的和, 最合適使用 _____________ 控制 構(gòu)。 答案: 序, , 循 。 36、描述“ 年 ”的算法,并完善下面程序。 dim y as integer y=inputbox( “ 入年號(hào)”)
18、if (y mod 4 = 0 _____ y mod 100 ______ 0) or (y mod 400 =0 ) then print “ 年” else print “不是 年” end if 答案: AND <> 37、 Rem VB代 : Dim a As Integer Dim b As Integer Dim c As Integer a =3 b =5 Print "a=";a,"b=";b c=a a=b b=c Print "a=";a,"b=";b ( 1)程序中起注
19、 作用的 符是____________。 ( 2)在程序中 ,a=b 的含 是 _________________。 ( 3) 行程序后 ,b 的 出 果是 ________________ 。 答案:( 1) Rem ( 2)把 b 的 a ( 3) b=3 38、百 百 代 Private Sub Command1_Click() Dim a,b,c,I As Integer Print “公 數(shù)量 ”;“母 數(shù)量 ”;“小 數(shù)量 ” For a = 1 To 20 For b = 1 To 33 For c
20、=1 to 300 If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100 Then Print a, b, c Next c Next b Next a End Sub 39、水仙花數(shù)問(wèn)題 代碼 Private Sub Command1_Click() Dim a,b,c,I As Integer For a = 1 To 9 For b = 0 To 9 For c=1 to 9 i=a * 100 + b * 10 + c If i = a ^ 3 +
21、 b ^ 3+ c ^ 3 Then Print I End if Next c Next b Next a End Sub 選擇算法,解決問(wèn)題 我們?cè)谟糜?jì)算機(jī)解決問(wèn)題時(shí),常采用的算法有解析法、窮舉法、遞歸法、冒泡排序法、選擇排序法等,分析下列問(wèn)題應(yīng)采用那種算法解決? 1、求解“百雞問(wèn)題” ,已知公雞每只 3 元,母雞每只 5 元,每 3 只小雞 1 元。用 100 元 買 100 只雞,問(wèn)每種雞應(yīng)各買多少?解決上述問(wèn)題,哪種算法最合適?答案: 窮舉法 2、國(guó)內(nèi)特快專遞每 200 克為一個(gè)計(jì)費(fèi)單位, 200 克以內(nèi) 20
22、元, 200 克以上每續(xù)重 200 克 (不足 200 克按 200 克計(jì)算) 6 元,現(xiàn)在要編寫一個(gè)程序輸入包裹重量自動(dòng)計(jì)算出價(jià)格。 解決上述問(wèn)題,哪種算法最合適? 答案: 解析法 3、已知 :f(1)=1,f(2)=3 當(dāng) n>2 時(shí), f(n)=2f(n-1)+3f(n-2) 編程求 f(100) 的值 / 解決上述問(wèn)題,哪種算法最為合適? 答案: 遞歸法 5、在學(xué)校舉辦的運(yùn)動(dòng)會(huì)中,要對(duì)運(yùn)動(dòng)員成績(jī)進(jìn)行公布,現(xiàn)在要求寫一個(gè)程序自動(dòng)完成成 績(jī)編排,請(qǐng)問(wèn)最好采用哪種算法解決? 答案: 冒泡排序法 6、使用一根長(zhǎng)度為 L 的鐵絲
23、,制作一個(gè)面積為 S 的矩形框,要求計(jì)算出滿足這種條件的矩形的高 H和寬 W 。解決上述問(wèn)題,哪種算法最為合適? 答案: 解析法 7、一個(gè)數(shù)除以 5 余 1,除以 6 余 5,除以 7 余 4,除以 11 余 10,求符合這些條件的最小的數(shù)是多少?解決上述問(wèn)題,哪種算法最為合適? 答案: 窮舉法 8、直角三角形一條直角邊長(zhǎng)是 24cm,其余的邊長(zhǎng)都是正整數(shù),而且斜邊的長(zhǎng)度不超過(guò)50cm,求出所有滿足條件的三角形。解決上述問(wèn)題,哪種算法最為合適? 答案: 窮舉法 9、算法的程序?qū)崿F(xiàn)過(guò)程中,應(yīng)用 解析法 解決繪制“鉆石”圖案,應(yīng)用 _____窮舉 法 ___ 解決“水仙花數(shù)”“雞兔同籠”、“百雞百錢”問(wèn)題。 答案:解析法窮舉法
- 溫馨提示:
1: 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年銀行業(yè)年終工作總結(jié)8篇
- 電工年度工作總結(jié)11篇
- 鄉(xiāng)鎮(zhèn)衛(wèi)生院護(hù)士述職報(bào)告6篇
- 中專期末總結(jié)個(gè)人總結(jié)7篇
- 醫(yī)技科個(gè)人總結(jié)范文6篇
- 展望未來(lái)年終總結(jié)8篇
- 品質(zhì)年度工作總結(jié)報(bào)告4篇
- 市場(chǎng)月總結(jié)5篇
- 年終個(gè)人工作總結(jié)
- 檔案管理工作的自查報(bào)告8篇
- 護(hù)士近五年工作總結(jié)6篇
- 部門助理個(gè)人總結(jié)7篇
- 專項(xiàng)資金使用自查報(bào)告5篇
- 教師教研教學(xué)工作總結(jié)7篇
- 迎新晚會(huì)個(gè)人總結(jié)10篇