最新算法與程序設(shè)計題參考資料

1、.算法與程序設(shè)計試題一、選擇題：1、VB程序中“Dim n As Integer”這條語句的作用是（B ）A、定義一個數(shù)據(jù)輸入方法B、定義一個變量C、定義一個數(shù)據(jù)處理方法D、定義一個事件過程2、一元二次方程ax2+bx+c=0（a0）的兩個實數(shù)根分別為：下列表達式正確的是（ B ）A、x2=-b-sqr(b2-4*a*c)/(2*a)B、x2=(-b-sqr(b2-4*a*c)/(2*a)C、x1=(-b+sqr(b2-4ac)/(2*a)D、x1=-b+sqr(b2-4*a*c)/(2*a)3、長度分別為a、b、c的三條線段，能夠組成三角形的條件是（D ） A、a+bc And a+cb O

2、r b+ca B、a+bc Or a+cb Or b+ca C、a+bc Or a+cb And b+ca D、a+bc And a+cb And b+ca4、下列關(guān)于算法的描述，正確的是（D） A、算法就是數(shù)值計算的方法 B、描述算法的方法只有流程圖 C、同一種算法只能用一種程序語言來實現(xiàn) D、算法是描述解決問題的方法和步驟5、編制計算機程序解決問題的一般過程是：分析問題、編寫程序、調(diào)試運行、設(shè)計算法。B A、正確B、錯誤6、下列問題不能用算法描述的是（D） A、已知圓錐的底面半徑和高，求表面積和體積 B、計算某班英語平均分 C、求一元二次方程ax2+bx+c=0（a0）的兩個實數(shù)解 D、求

3、方程y=2X+1的所有整數(shù)解7、在VB語言中表示“x屬于區(qū)間（0,1”的正確表達式是（ A ） A、0x and x0 or x0 and x1D、0xc C、a+cbD、b+ca11、關(guān)于算法的描述，下列選項中正確的是（ B ） A、算法本身就是一種程序設(shè)計語言B、算法的每一步驟必須有確切的含義 C、算法必須有輸入D、算法的步驟可以是無窮的12、下列選項中，不屬于計算機程序設(shè)計語言的是（ B ） A、匯編語言B、自然語言C、高級語言D、機器語言13、下列VB表達式中，能正確表示不等式方程的1解的是（ B ） A、x-1 and x1B、x1 C、x1D、x-1 or x114、下列選項中，可

4、以作為VB程序變量名的是（ B ） A、a/bB、abC、a-bD、a+b15、以下程序段中循環(huán)體執(zhí)行的次數(shù)是（A ）s=0i=1Do While s0 x=n Mod 10 s=s+x n=n10loopprint s程序運行時，輸入518，運行輸出結(jié)果是： 14 （6分）（提示： (整除運算) 如：23710=23Mod (取余數(shù)運算) 如：237 Mod 10=7）4、某VB的事件過程如下：Private Sub Command1_Click()a=val(text1.text)b=a*a+1text1.text=bEnd sub程序運行時（如圖所示），在文本框text1中輸入2，連續(xù)2

5、次單擊命令按鈕Command1后，text1中顯示的是（ 26 ）5、2005年10月9日，國家測繪局正式宣布珠穆朗瑪峰的高度是8844.43米，并停用之前的數(shù)據(jù)?，F(xiàn)有一張白紙的厚度大約是0.08毫米，對折一次，厚度變0.16毫米，再對折一次，厚度變?yōu)?.32毫米，每對折一次，其厚度均變?yōu)閷φ矍暗膬杀?。假設(shè)這張紙有足夠大，可對折任意次，那么這張紙至少對折多少次后，其厚度將超過珠穆朗瑪峰的高度。以下是求解該問題的程序片段，請你補全代碼。（4分）Height=8844.43 珠穆朗瑪峰的高度是8844.43米h=0.08 一張紙的厚度約是0.08毫米cnt=0 cnt用來記錄對折次數(shù)Do whil

6、e h0 then X1=(-b+sqr(d)/(2*a)X2=(-b-sqr(d)/(2*a)Print ”x1=”;x1Print ”x2=”;x2End ifIf d=0 thenPrint ”x1=”;-b/(2*a)End ifIf d0 then Print ”無實數(shù)解！” End if8、閱讀下列程序，選出運行結(jié)果For i=1 to 10 i控制*的行數(shù) For j=1 to I j控制每行的個數(shù) Print ”*”; 輸出*Next jPrint 輸出換行Next i運行結(jié)果是： D （請用英文字母填寫，6分）9、分析完善程序：“完數(shù)”是指一個自然數(shù)恰好等于它的因子（不包含本

7、身）之和。如6的因子為1、2、3，而6=1+2+3，因而6就是完數(shù)。再如28的因子為1、2、4、7、14，而28=1+2+4+7+14，因而28也是完數(shù)。問題：輸入一個正整數(shù)，判斷該正整數(shù)是否為完數(shù)。要判斷一個整數(shù)n是否為完數(shù)，最簡單的方法是：求出1到n-1之間n的所有因子和為sum，如果sum的值和n的值相同，則n就是完數(shù)。以下代碼是判斷n是否為完數(shù)的程序片段，請你補全代碼（8分）Dim n as longDim sum as long sum用來記錄n的因子和n = inputbox（”n=”）for i=1 to n -1 求n的因子和sumif n mod i=0 then sum=

8、sum+i next iif sum=n thenPrint n&”是完數(shù)”ElsePrint n&”不是完數(shù)”End if10、分析解答問題：執(zhí)行情況如下： 當輸入a、b的值分別為3、8是，輸出結(jié)果為5 當輸入a、b的值分別為11、7時，輸出結(jié)果為4問題一：下列流程圖填入虛線框中，符合條件的是 C 開始輸入a、b的值輸出c的值結(jié)束問題二：依據(jù)問題一所選流程圖，當輸入a、b的值分別為9、6時，輸出結(jié)果為 3 。11、閱讀下列程序，寫出運行結(jié)果Dim x as IntegerDim y as Integery=Val(InputBox(”y=”)輸入第一個數(shù)賦值給yFor i=1 to 3循環(huán)3

9、次，每次輸入1個數(shù) x= Val(InputBox(”x=”) If xy then y=x End ifNext iPrint y程序運行后，依次輸入:45961137運行輸出結(jié)果是： 11 12、分析完善程序：問題：輸入一個正整數(shù)n，判斷該正整數(shù)是否為素數(shù)（質(zhì)數(shù)）。要判斷一個數(shù)n是否為素數(shù)，最簡單的方法是：統(tǒng)計2到n-1之間的所有能整除n的整數(shù)個數(shù)，若s大于0，則n不是素數(shù)，否則就是素數(shù)。根據(jù)以上方法，完善一下程序代碼；（8分）n= Val(InputBox(”n=”)s=0for i=2 to n-1 if n Mod i=0 Thens= s+1 統(tǒng)計因數(shù)個數(shù)end ifNext iI

10、f S1 Cnt=cnt+1 If n Mod 2 =0 then n= n/2 Elsen= n*3+1 End IfLoopPrint cnt 輸出步驟數(shù)14、閱讀下列程序，寫出運行結(jié)果Dim Sum As IntegerDim K As IntegerSum=0For k=1 to 20 If k Mod 2=0 ThenSum=Sum+kEnd ifNext kPrint Sum程序運行后輸出結(jié)果是： 110 15、在使用計算機解決問題時，選擇合適的算法，是有效解決問題的關(guān)鍵。分析下面的問題，請選擇最合適的算法： （請用英文字母填寫）A解析法B遞歸法C窮舉法D排序法猴子吃桃問題：B小猴

11、有一天摘了若干個桃子，它非常貪吃，當天就吃掉了一半還多一個；第二天 桃子一半多一個；以后每天都是如此，到了第七天要吃桃子是，卻發(fā)現(xiàn)只剩下一個桃子 問小猴那天一共摘了多少桃子？16、在使用計算機解決問題時，選擇合適的算法，是有效解決問題的關(guān)鍵。分析下面的問題，請選擇最合適的算法： C （請用英文字母填寫）A解析法B遞歸法C窮舉法D排序法搬磚問題：100塊磚，100人搬，一個男人搬4塊，一個女人搬3快，兩個小兒抬1塊，要求一次搬完，問男、女、小兒各多少人。17、4位的水仙花數(shù)或者玫瑰花數(shù)問題都是“窮舉法”（有一定的范圍，有一定的條件的時候用窮舉法）百雞百錢如果一個4位數(shù)恰好等于它的各位數(shù)字的4次方

12、和，則這個4位數(shù)稱為“玫瑰花”數(shù)。例如1634就是一個玫瑰花數(shù)：1634=14 + 64 + 34 +44 如果要求出所有的玫瑰花數(shù)，下列算法最合適的是（ D ）A 排序法 B查找法 C解析法 D窮舉法18、閱讀下列程序，寫出運行結(jié)果Dim Sum As IntegerDim k As IntegerSum=0For k=1 to 10 If k Mod 2=0 Then Sum=Sum+kNext kPrint Sum程序運行后輸出結(jié)果是： 30 19、已知在VB語言中，int（x）函數(shù)的功能是返回不大于x的最大整數(shù)，abs（x）函數(shù)的功能是取絕對值，則表達式abs(int(2.88)+int(-3)的值是（ B ）A、5B、1C、0D、220、Dim x as IntegerDim y as IntegerY=0For i=1 to 5 x= Val(InputBox(”請輸入”) y=y+xNext iPrint y 程序運行后，依次輸入: