《算法與程序設(shè)計(jì)》考前模擬題1
《《算法與程序設(shè)計(jì)》考前模擬題1》由會(huì)員分享,可在線閱讀,更多相關(guān)《《算法與程序設(shè)計(jì)》考前模擬題1(7頁珍藏版)》請?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 、無限性 3、流程圖是描述( B )的常用方式。 A、程序 B 、算法 C 、數(shù)據(jù)結(jié)構(gòu) D、計(jì)算規(guī)則 4、以下運(yùn)算符中運(yùn)算優(yōu)先級最高的是( 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ù)語句如下: 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í)生活中,人工解題的過程一般分為: ( A ) A、理解分析問題 -> 尋找解題方法 -> 用工具計(jì)算 -> 驗(yàn)證結(jié)果 B、尋找解題方法 -> 理解分析問題 -> 用
3、工具計(jì)算 -> 驗(yàn)證結(jié)果 C、用工具計(jì)算 -> 驗(yàn)證結(jié)果 -> 尋找解題方法 -> 理解分析問題 D、用工具計(jì)算 -> 驗(yàn)證結(jié)果 -> 理解分析問題 -> 尋找解題方法 7、一位同學(xué)想編程解決“韓信點(diǎn)兵”的問題,他制定的如下工作過程中,最恰當(dāng)?shù)氖牵?C ) A 、設(shè)計(jì)算法,編寫程序,提出問題,運(yùn)行程序,得到答案 B 、分析問題,編寫程序,設(shè)計(jì)算法,運(yùn)行程序,得到答案 C 、分析問題,設(shè)計(jì)算法,編寫程序,運(yùn)行程序,得到答案 D、設(shè)計(jì)算法,提出問題,編寫程序,運(yùn)行程序,得到答案 8、一位愛好程序設(shè)計(jì)的同學(xué),想通過程序設(shè)計(jì)解決“雞兔同籠”的問題
4、,他制定的如下 工作過程中,更恰當(dāng)?shù)氖牵?A )。 A、提出問題、設(shè)計(jì)算法、編寫程序、得到答案 B、提出問題、編寫程序、運(yùn)行程序、得到答案 C、編寫程序、設(shè)計(jì)算法、調(diào)試程序、得到答案 D、設(shè)計(jì)程序、提出問題、編寫程序、運(yùn)行程序 9、下列關(guān)于算法的特征描述不正確的是( A、 有窮性:算法必須在有限步之內(nèi)結(jié)束 B、 確定性:算法的每一步必須有確切的含義 C、 輸入:算法必須至少有一個(gè)輸入 C ) D、輸出:算法必須至少有一個(gè)輸出 10.下面關(guān)于算法的說法錯(cuò)誤的是( B )。 A.算法必須有輸出 B.算法
5、就是程序 C.算法不一定有輸入 D.算法必須在有限步執(zhí)行后能結(jié)束 11、下列哪一個(gè)不是用于程序設(shè)計(jì)的軟件( C ) A 、 BASIC B 、 C 語言 C 、 Word D 、 Pascal 12、下列可以作為合法變量名的是( A ) A 、 a7 B 、 7a C 、 a-3 D、 8 13、流程圖中表示判斷框的是( B )。 A、矩形框 B、菱形框 C、圓形框 14、由“上車—掏錢—投幣”所描述的問題是( A A、無人售票車投幣過程 B、乘公交車過程 車過程 15、下列給出的賦值語句中正確的是( C )。
6、 D、橢圓形框 )。 C、上車過程 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ù)類型說明符中表示整數(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é)尾開始取固定長度的字串。 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)使用的語句組是( 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、自然語言 B、偽代碼 C 、流程圖 D、機(jī)器語言 2
9、3、表達(dá)式 Abs(-3.6)*sqr(100) 的值是( A、 -360 B、 360 D )。 C、 -36 D、 36 24、 Visual Basic 程序設(shè)計(jì)語言是一種( A )。 A、高級語言 B 、匯編語言 C 、機(jī)器語言 25、下面程序運(yùn)行后的輸出結(jié)果為( C )。 D 、數(shù)據(jù)庫語言 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è)字符串 接起來的運(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ù)問題 代碼 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 選擇算法,解決問題 我們在用計(jì)算機(jī)解決問題時(shí),常采用的算法有解析法、窮舉法、遞歸法、冒泡排序法、選擇排序法等,分析下列問題應(yīng)采用那種算法解決? 1、求解“百雞問題” ,已知公雞每只 3 元,母雞每只 5 元,每 3 只小雞 1 元。用 100 元 買 100 只雞,問每種雞應(yīng)各買多少?解決上述問題,哪種算法最合適?答案: 窮舉法 2、國內(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à)格。 解決上述問題,哪種算法最合適? 答案: 解析法 3、已知 :f(1)=1,f(2)=3 當(dāng) n>2 時(shí), f(n)=2f(n-1)+3f(n-2) 編程求 f(100) 的值 / 解決上述問題,哪種算法最為合適? 答案: 遞歸法 5、在學(xué)校舉辦的運(yùn)動(dòng)會(huì)中,要對運(yùn)動(dòng)員成績進(jìn)行公布,現(xiàn)在要求寫一個(gè)程序自動(dòng)完成成 績編排,請問最好采用哪種算法解決? 答案: 冒泡排序法 6、使用一根長度為 L 的鐵絲
23、,制作一個(gè)面積為 S 的矩形框,要求計(jì)算出滿足這種條件的矩形的高 H和寬 W 。解決上述問題,哪種算法最為合適? 答案: 解析法 7、一個(gè)數(shù)除以 5 余 1,除以 6 余 5,除以 7 余 4,除以 11 余 10,求符合這些條件的最小的數(shù)是多少?解決上述問題,哪種算法最為合適? 答案: 窮舉法 8、直角三角形一條直角邊長是 24cm,其余的邊長都是正整數(shù),而且斜邊的長度不超過50cm,求出所有滿足條件的三角形。解決上述問題,哪種算法最為合適? 答案: 窮舉法 9、算法的程序?qū)崿F(xiàn)過程中,應(yīng)用 解析法 解決繪制“鉆石”圖案,應(yīng)用 _____窮舉 法 ___ 解決“水仙花數(shù)”“雞兔同籠”、“百雞百錢”問題。 答案:解析法窮舉法
- 溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023年六年級數(shù)學(xué)下冊6整理和復(fù)習(xí)2圖形與幾何第7課時(shí)圖形的位置練習(xí)課件新人教版
- 2023年六年級數(shù)學(xué)下冊6整理和復(fù)習(xí)2圖形與幾何第1課時(shí)圖形的認(rèn)識(shí)與測量1平面圖形的認(rèn)識(shí)練習(xí)課件新人教版
- 2023年六年級數(shù)學(xué)下冊6整理和復(fù)習(xí)1數(shù)與代數(shù)第10課時(shí)比和比例2作業(yè)課件新人教版
- 2023年六年級數(shù)學(xué)下冊4比例1比例的意義和基本性質(zhì)第3課時(shí)解比例練習(xí)課件新人教版
- 2023年六年級數(shù)學(xué)下冊3圓柱與圓錐1圓柱第7課時(shí)圓柱的體積3作業(yè)課件新人教版
- 2023年六年級數(shù)學(xué)下冊3圓柱與圓錐1圓柱第1節(jié)圓柱的認(rèn)識(shí)作業(yè)課件新人教版
- 2023年六年級數(shù)學(xué)下冊2百分?jǐn)?shù)(二)第1節(jié)折扣和成數(shù)作業(yè)課件新人教版
- 2023年六年級數(shù)學(xué)下冊1負(fù)數(shù)第1課時(shí)負(fù)數(shù)的初步認(rèn)識(shí)作業(yè)課件新人教版
- 2023年六年級數(shù)學(xué)上冊期末復(fù)習(xí)考前模擬期末模擬訓(xùn)練二作業(yè)課件蘇教版
- 2023年六年級數(shù)學(xué)上冊期末豐收園作業(yè)課件蘇教版
- 2023年六年級數(shù)學(xué)上冊易錯(cuò)清單十二課件新人教版
- 標(biāo)準(zhǔn)工時(shí)講義
- 2021年一年級語文上冊第六單元知識(shí)要點(diǎn)習(xí)題課件新人教版
- 2022春一年級語文下冊課文5識(shí)字測評習(xí)題課件新人教版
- 2023年六年級數(shù)學(xué)下冊6整理和復(fù)習(xí)4數(shù)學(xué)思考第1課時(shí)數(shù)學(xué)思考1練習(xí)課件新人教版