上海2013學(xué)年高一第一學(xué)期信息期末考試(附答案)

1、2013學(xué)年度第一學(xué)期高一年級信息科技學(xué)科期末測試命題：袁志弘 審題：周明莉試卷說明：請將答案填寫在答題紙上，作答在試卷上不得分。考試時間：60分鐘；考試不得使用計算器。一、 單選題（每題2分）1、算法就是為解決_A_。A某一問題而設(shè)計的確定的有限的步驟B數(shù)學(xué)問題而設(shè)計的確定的有限的步驟C計算問題而設(shè)計的確定的有限的步驟D存儲問題而設(shè)計的確定的有限的步驟2、算法中的輸人，是指算法在執(zhí)行時需要從外界（如：鍵盤）取得數(shù)據(jù)信息，其目的是為算法的某些階段建立初始狀態(tài)，一個算法的輸人可以0個，是因為_A_。A建立初始狀態(tài)所需要的數(shù)據(jù)信息已經(jīng)包含在算法中B該算法不需要初始狀態(tài)的數(shù)據(jù)信息C該算法的運算不涉及

2、任何數(shù)據(jù)信息D以上說法都正確3、根據(jù)算法的特征，右側(cè)流程圖描述的算法錯誤的原因是_C_。A該算法沒有數(shù)據(jù)輸入B該算法沒有輸出步驟C不符合算法的有窮性特征D不符合算法的確定性特征4、流程圖中，平行四邊形框的功能是_A_。A輸入和輸出 B開始和結(jié)束 C處理和運算 D判斷和運算5、賦值語句carno=“中國”中的“中國”是_A_。A字符型常量 B整型常量 C邏輯型常量 D實數(shù)型常量6、將數(shù)學(xué)表達(dá)式寫成VB表達(dá)式，正確的是_D_。A2 sqr (x) / x * xB2 x1 / 2 / x2C(2 sqr (x) / x * xD(2 x(1 / 2) / x27、下列判斷x1的VB表達(dá)式中，錯誤的

3、是_A_。Ax<1 and x=1Bnot x>1 Cx <=1Dx<1 or x=1 8、下列選項中，屬于賦值語句的是_C_。A、4=MB、M=MC、B=A-3D、X+Y=09、把星期一記為1，星期二記為2，星期日記為0，已知某月1日（即第一天）是星期一，下列語句中，用于正確計算該月第n日星期數(shù)w的是_A_。A、w=n mod 7B、w=(n+1)mod 7C、w=int(n+1)/7)D、w=int(n/7)10、下列問題不能用算法描述的是_C_。A求平面直角坐標(biāo)系中A、B兩點間的距離B統(tǒng)計班級某次考試成績在90分以上的人數(shù)C列出方程y-2x +5= 0的所有實數(shù)解

4、D輸出100之內(nèi)所有能被7和3整除的數(shù)11、求的和，該算法設(shè)計最適合使用的控制結(jié)構(gòu)為_C_。A順序結(jié)構(gòu)B分支結(jié)構(gòu)C循環(huán)結(jié)構(gòu)D選擇結(jié)構(gòu)12、求解一元二次方程的根，可以用_D_來實現(xiàn)。A.枚舉法 B.冒泡法 C.選擇法 D.解析法13、下列關(guān)于枚舉算法的描述錯誤的是_D_。A. 枚舉算法充分利用了計算機“運行速度快，不知疲倦”的優(yōu)勢來解決問題B. 枚舉算法的關(guān)鍵是列舉和檢驗兩個操作C. 枚舉算法一般結(jié)構(gòu)是循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)D. 枚舉算法枚舉的數(shù)量多多益善14、數(shù)組data中共有8個數(shù)組元素，各數(shù)組元素的數(shù)據(jù)存放情況如下表所示。執(zhí)行以下算法流程圖后，其輸出變量s的值為_A_。d (1)d (2)

5、d (3)d (4)d (5)d (6)d (7)d (8)543170391225A3B5C2D4315、關(guān)于排序算法，下列說法錯誤的是_B_。A、排序是對批量的雜亂無章的數(shù)據(jù)進行有序化排序的一種算法過程。B、將數(shù)據(jù)進行從大到小有序化排序稱為升序排序，反之稱為降序排序。C、常見的排序方法有選擇排序法、冒泡排序法。D、冒泡排序的算法是采用相鄰數(shù)據(jù)逐次比較，俗稱“兩兩比較，輕者上浮”。16、根據(jù)數(shù)據(jù)查找，下列說法錯誤的是_D_。A、數(shù)據(jù)查找技術(shù)，要求以較少的步驟在批量數(shù)據(jù)中較快地找到指定的數(shù)據(jù)對象。B、常用的數(shù)據(jù)查找算法有順序查找和對分查找。C、順序查找對數(shù)據(jù)存放沒有特殊要求，對分查找要求數(shù)據(jù)必

6、須有序存放。D、順序查找的查找效率較高，對分查找的查找效率較低。17、定義可以用來存放5個字符型數(shù)據(jù)的數(shù)組d，下列語句中正確的是_B_。ADim d (1 to 5) As SingleBDim d (2 to 6) As StringCDim d As SingleDDim d As String18、在以下一組數(shù)中，用二分查找法查找31，則在整個過程中第一個與31比較的是_A_。22 31 37 38 56 71 73 76 82 89A56B71 C38D2219、對以下列出的8個數(shù)按升序排列，并采用冒泡排序算法自右向左進行比較和交換。完成整個排序過程需要進行7次冒泡過程，其中第4次冒泡

7、時，數(shù)據(jù)比較的次數(shù)是 _4_。81 75 63 90 45 36 51 82A2B3C4D520、有5名運動員100米成績依次為13.8，12.5，13.0，13.2，13.4原始數(shù)據(jù)13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟如圖所示，若采用冒泡排序算法對其進行排序，則第二趟的排序結(jié)果是_c_。A12.5 13.0 13.2 13.4 13.8 B12.5 13.4 13.2 13.8 13.0C12.5 13.0 13.8 13.2 13.4D12.5 13.2 13.8 13.4 13.0二、 看流程圖或代碼按要求完成填空（每題2分）結(jié)束a

8、 a-ba b/ab b*-aa4,b 8開始輸出b21、以下流程圖執(zhí)行結(jié)果是_16_。22、以下流程圖的運行結(jié)果是 23 。23、若輸入5，算法的運行結(jié)果是_37_。24、若輸入a,b的值分別為3和5,輸出結(jié)果是_2_。25、若執(zhí)行時輸入20，以下流程圖執(zhí)行結(jié)果是_60_。26、以下流程圖執(zhí)行結(jié)果是_4_。27、以下流程圖執(zhí)行結(jié)果是_26_。28、依次輸入3，7，2，8，4輸出結(jié)果是_7_。29、以下流程圖執(zhí)行結(jié)果是_0 1 3_。30、有如下程序段： x=5y=6p= Not (x+y< >11)該程序段運行后，p的值是 true 31 、 x=2a=3b=4T=a*x+bIf

9、 T<30 Thena=Tb=5T=a*x+bEnd IfPrint T上述程序代碼的輸出結(jié)果是 25 32、a=5b=15c=20if a>b then if a>c then print a end ifelse if b>c then print b else print c end ifend if上述程序代碼的輸出結(jié)果是 20 33、s=0For k = 1 to 5 Step 2s= s + k * ( k + 1 )Next kPrint s上述程序代碼的輸出結(jié)果是 44 34、a=1b=1do c=a+b a=b b=c loop until c>

10、=15print c上述程序代碼的輸出結(jié)果是 21 35、若數(shù)組f中依次存放著2、6、3、9、1、4、7、5、8這9個整數(shù)，算法運行后s中的值為_12_。s=0For k=1 To 9 step 1 If k mod 3=2 Then s=s+f(k) end ifNext k Print s三、寫出實現(xiàn)流程圖虛線框部分的程序代碼36、i=200Do while i>=1 s=s+1/(2*i) i=i-2loop四、程序功能拼接題：37、請從以下幾段已確認(rèn)正確的VB代碼中依次選取合適的代碼段（每段只能選取一次），填在相應(yīng)的流程圖中，組合后實現(xiàn)功能：輸入n個評委評分，輸出去掉最高分與最低

11、分的平均分。(請在相應(yīng)處填上代碼的編號) 1-B 2-e 3-I 38、“一尺之棰，日取其半，萬世不竭”是我國古書中最早體現(xiàn)微積分思想的一段記載，模擬此義的數(shù)學(xué)表達(dá)式為： 請在下列9條語句中選取7條拼接成一段完整的程序，程序的功能是：求該數(shù)列前10項的和。（注意：每條語句最多使用一次；答題時只要將選取語句的標(biāo)號按執(zhí)行先后排列即可）1. s = 0: t = 1: i = 02. i=i+13. s=s+1/t4. t=t*25. Do While i<106. For i=2 To 107. Next i8. Loop9. Print s選取的語句標(biāo)號序列是_1_ 、 _5_ 、 _4_

12、 、 _3_ 、 _2_ 、 _8_ 、 _9_。五、改錯題：39、以下程序要求完成的功能是：輸入任意兩個正整數(shù)a，b的值，判斷a能否被b整除，若a能被b整除，則輸出商的算術(shù)平方根，否則輸出余數(shù)的算術(shù)平方根。錯誤編號為：_1_應(yīng)改成：_if a mod b = 0 then_( if a/b= int(a/b) then )_ 。座位號年 級_ 班 級_ 試 場_ 姓 名_密 封 線嘉定一中2013學(xué)年度第一學(xué)期高一年級信息科技學(xué)科期中答題紙一、填空題（2*20分）1234567891011121314151617181920二、看流程圖或代碼按要求完成填空（2*15分）21 

13、60;    22      23      24      25      26      27      28      29      30      31      32      33&#