《算法與程序設(shè)計(jì)》考前模擬題1.doc

算法與程序設(shè)計(jì)考前模擬題1、下列選項(xiàng)中不是字符串常量的是 ( D )A、”ab” B、”你好” C、”2006” D、12352、以下不屬于算法基本特征的是（ 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)先級(jí)最高的是（ D ）A、 B、 C、= D、*5、結(jié)構(gòu)化程序設(shè)計(jì)由順序結(jié)構(gòu)，選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)組成，其中某程序中三個(gè)連續(xù)語句如下：a=1b=2c=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、尋找解題方法-理解分析問題-用工具計(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ì)解決“雞兔同籠”的問題，他制定的如下工作過程中，更恰當(dāng)?shù)氖牵ˋ ）。A、提出問題、設(shè)計(jì)算法、編寫程序、得到答案B、提出問題、編寫程序、運(yùn)行程序、得到答案C、編寫程序、設(shè)計(jì)算法、調(diào)試程序、得到答案D、設(shè)計(jì)程序、提出問題、編寫程序、運(yùn)行程序9、下列關(guān)于算法的特征描述不正確的是（ C ）A、 有窮性：算法必須在有限步之內(nèi)結(jié)束B、 確定性：算法的每一步必須有確切的含義C、 輸入：算法必須至少有一個(gè)輸入D、輸出：算法必須至少有一個(gè)輸出10下面關(guān)于算法的說法錯(cuò)誤的是（ B ）。A算法必須有輸出B算法就是程序C算法不一定有輸入D算法必須在有限步執(zhí)行后能結(jié)束11、下列哪一個(gè)不是用于程序設(shè)計(jì)的軟件（ C ） A、BASIC B、C語言 C、Word D、Pascal12、下列可以作為合法變量名的是（ A ） A、a7 B、7a C、a-3 D、813、流程圖中表示判斷框的是（ B）。、矩形框、菱形框、圓形框、橢圓形框14、由“上車掏錢投幣”所描述的問題是（A ）。、無人售票車投幣過程、乘公交車過程 、上車過程、下車過程15、下列給出的賦值語句中正確的是（C ）。A、4 = M B、-M =M C、B=A3 D、x + y = 016、下列Visual Basic中，下列（C ）的表達(dá)式的值不等于4。A、int(4.1) B、Int(4.9) C、Abs(int(-3.9) D、Abs(int(-4.5)17、下列Visual Basic中，下列（ C ）類型屬于字符串型。A、Integer B、Single C、String D、Boolean18、下列各種基本數(shù)據(jù)類型說明符中表示整數(shù)型的是（ A ）A、 Integer B、 Boolean C、 Single D、 String19、VB函數(shù)InStr ()檢查是否包含另一子串：含有子串則返回值為子串在父串中第一次出現(xiàn)的位置，不包含子串則返回值為0。InStr(CATbCACBC, BC)的值為（ C ）（A）0 （B）4 （C）8 （D）120、VB函數(shù)Right ()從字串右端取部分字串：將某一字串從結(jié)尾開始取固定長度的字串。Right(“Visual Basic 6.0”,6)的值為（ D ）（A）sic 6.0 （B）asic 6.0 （C）Visual （D）ic 6.021、要交換變量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=C22、下面不屬于算法表示工具的是：（D）A、自然語言 B、偽代碼 C、流程圖 D、機(jī)器語言23、表達(dá)式Abs(-3.6)*sqr(100)的值是（D ）。A、-360 B、360 C、-36 D、3624、Visual Basic程序設(shè)計(jì)語言是一種（ A ）。A、高級(jí)語言 B、匯編語言 C、機(jī)器語言 D、數(shù)據(jù)庫語言25、下面程序運(yùn)行后的輸出結(jié)果為（C ）。i=1do WHILE i8 i=i+2 s=2*i+3loopPRINT sENDA、17 B、19 C、21 D、2326、下列Visual Basic程序段運(yùn)行后，變量a,b,c的值為（ C ）。 a=1:b=1:c=1 Do While a+b+cmax Then max =b A、5 B、10 C、5和10 D、以上都不是29、Visual Basic 程序段如下： dim sum as double, x as double sum=0 n=0 for I=1 to 5x=n/In=n+1sum=sum + xnext I該程序通過for循環(huán)計(jì)算一個(gè)表達(dá)式的值，這個(gè)表達(dá)式是（ B ）A、1+1/2+2/3+3/4 B、1/2+2/3+3/4+4/5C、1+1/2+2/3+3/4+4/5 D、1+1/2+1/3+1/4+1/530、（1）VB中將兩個(gè)字符串連接起來的運(yùn)算符有：+和&，那么“123”+45結(jié)果是_168_，“123” & 45結(jié)果_“12345”_。31、要使循環(huán)體至少執(zhí)行一次，應(yīng)使用_Do whileLoop_循環(huán)。32、程序填空題計(jì)算1+3+5+99的值。 Private Sub Form_Activate() Dim i,s as integer s=0 for i=1 to _ step 2 s= _ _Next iPrint “S=”;sEnd Sub答案：99 s+i33、程序填空題用程序?qū)崿F(xiàn)函數(shù)：y=|x| Private Sub Form_Load() Dim X As integer,Y as integer Text1.Text=” X=InputBox(“X=?”) If _ then Y=XElse _ End If Text1.Text=YEnd Sub答案：X =0 Y=abs(x)34、程序填空題 計(jì)算1+1/2+1/50的值。 Private Sub Form_activate() Dim i,s as integer s=0 for i=1 to 50 s= _ Next i Print “S=”;sEnd Sun答案：50 s+1/i35、根據(jù)以下不同問題，請?zhí)钊胱詈线m程序設(shè)計(jì)的控制結(jié)構(gòu)1)有三個(gè)變量，A=5，B，C=15，將A與C變量的值進(jìn)行調(diào)換，該題設(shè)計(jì)最適合使_控制結(jié)構(gòu)。2)務(wù)部門征收個(gè)人所以稅，規(guī)定如下：（1）收入在800元以內(nèi)，免征。（2）收入在8001300元內(nèi)，超過800元的部分納稅5。（3）收入在13001800元內(nèi)，超過1300元的部分納稅10。（4）收入在18002300元內(nèi)，超過1800元的部分納稅15。（5）當(dāng)收入達(dá)到或超過2300時(shí)，超過1800元的部分納稅20。該題設(shè)計(jì)程序結(jié)構(gòu)時(shí)最適合使用_ 控制結(jié)構(gòu)。3)編程求出1+2+3+1000的和，該題設(shè)計(jì)最合適使用_控制結(jié)構(gòu)。答案：順序， 選擇， 循環(huán)。36、描述“閏年問題”的算法，并完善下面程序。dim y as integery=inputbox(“請輸入年號(hào)”)if (y mod 4 = 0 _ y mod 100 _ 0) or (y mod 400 =0 ) thenprint “閏年”elseprint “不是閏年”end if答案：AND 37、Rem VB代碼：Dim a As IntegerDim b As IntegerDim c As Integera =3 b =5Print a=;a,b=;bc=aa=bb=cPrint a=;a,b=;b（1）程序中起注釋作用的標(biāo)識(shí)符是_。（2）在程序中,a=b的含義是_。（3）執(zhí)行程序后,b的輸出結(jié)果是_。答案：（1）Rem （2）把b的值賦給a （3）b=338、百雞百錢問題 代碼Private Sub Command1_Click()Dim a,b,c,I As IntegerPrint “公雞數(shù)量 ”；“母雞數(shù)量 ”；“小雞數(shù)量 ” For a = 1 To 20 For b = 1 To 33For c=1 to 300If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100Then Print a, b, c Next c Next b Next aEnd Sub39、水仙花數(shù)問題 代碼Private Sub Command1_Click()Dim a,b,c,I As Integer For a = 1 To 9 For b = 0 To 9For c=1 to 9 i=a * 100 + b * 10 + cIf i = a 3 + b 3+ c 3 Then Print IEnd if Next c Next b Next aEnd 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元，200克以上每續(xù)重200克（不足200克按200克計(jì)算）6元，現(xiàn)在要編寫一個(gè)程序輸入包裹重量自動(dòng)計(jì)算出價(jià)格。解決上述問題，哪種算法最合適？ 答案： 解析法 3、已知:f(1)=1,f(2)=3 當(dāng)n2時(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的鐵絲，制作一個(gè)面積為S的矩形框，要求計(jì)算出滿足這種條件的矩形的高H和寬W。解決上述問題，哪種算法最為合適？ 答案： 解析法 7、一