基本算法語句與算法案例

基本算法語句與算法案例時間：45分鐘分值：100分一、選擇題(每小題5分，共30分)1．下列賦值語句正確的是()A．a(chǎn)－b＝2B．5＝aC．a(chǎn)＝b＝4D．a(chǎn)＝a＋2解析：根據(jù)賦值語句的格式要求知，A、B、C均不正確，只有D正確．故選D.答案：D2．當a＝3時，下面的程序段輸出的結(jié)果是()解析：根據(jù)條件3<10，故y＝2×3＝6，選D.答案：D3．下列四個數(shù)中，數(shù)值最小的是()A．25(10)B．111(10)C．10100(2)D．10111(2)解析：要比較四個數(shù)值的大小，只需將二進制數(shù)統(tǒng)一成十進制數(shù)即可．由于10100(2)＝1×24＋0×23＋1×22＋0×21＋0×20＝20,10111(2)＝1×24＋0×23＋1×22＋1×21＋1×20＝23，而20<23<25<111，∴最小的數(shù)為C.答案：C4．下列程序的功能是：判斷任意輸入的數(shù)x是否是正數(shù)，若是，輸出它的平方值；若不是，輸出它的相反數(shù)．則填入的條件應該是()A．x>0B．x<0C．x>＝0D．x<＝0解析：因為條件滿足則執(zhí)行y＝－x，條件不滿足則執(zhí)行y＝x*x，由程序功能知條件應為x<＝0.答案：D5．下列程序執(zhí)行后輸出的結(jié)果是()A．－1B．0C．1D．2解析：該程序的功能是計算s＝5＋4＋…＋n到首次不小于14的n－1的值，可得n＝1.答案：C6．下面方框中為一個求20個數(shù)的平均數(shù)的程序，在橫線上應填充的語句為()A．i＝20B．i<20C．i>＝20D．i>20解析：由于是求20個數(shù)的平均數(shù)，直到i>20時退出循環(huán)．答案：D二、填空題(每小題5分，共15分)7．下列程序執(zhí)行后輸出的結(jié)果是________．i＝11S＝1DOS＝S*ii＝i－1LOOPUNTILi<9PRINTSEND解析：本題中的算法程序用到了直到型循環(huán)結(jié)構(gòu)，其特點是當條件滿足時結(jié)束循環(huán)，不滿足時執(zhí)行循環(huán)，據(jù)此執(zhí)行程序：由于i＝11，S＝1，則S＝1×11＝11，i＝11－1＝10>9，繼續(xù)循環(huán)．S＝11×10＝110，i＝10－1＝9，繼續(xù)循環(huán)，S＝110×9＝990，i＝9－1＝8<9滿足條件，結(jié)束循環(huán)，則輸出S＝990.答案：9908．已知多項式f(x)＝2x6＋3x5－5x4＋7x2－6x＋8，用秦九韶算法計算f(－2)的值為________．解析：先將多項式f(x)改寫為f(x)＝(((((2x＋3)x－5)x＋0)x＋7)x－6)x＋8，然后由內(nèi)向外計算得v0＝2，v1＝2×(－2)＋3＝－1，v2＝－1×(－2)－5＝－3，v3＝－3×(－2)＋0＝6，v4＝6×(－2)＋7＝－5，v5＝－5×(－2)－6＝4，v6＝4×(－2)＋8＝0，所以f(－2)＝0.答案：09．若k進制數(shù)123(k)與十進制數(shù)38(10)相等，則k＝________.解析：由k進制數(shù)123可判斷k≥4，若k＝4，答案：5三、解答題(共55分)10．(15分)設計算法，根據(jù)輸入的x的值，計算y的值，寫出計算程序．y＝解：第一步，輸入x；第二步，如果x>2.5，則y＝x2－1，輸出y；第三步，如果x≤2.5，則y＝x2＋1，輸出y；用條件語句表示第二、三兩步驟：11．(20分)寫出計算1×3×5×7×…×99的一個算法程序．解：法一：直到型循環(huán)T＝1I＝3DOT＝T×II＝I＋2LOOPUNTILI>99PRINTTEND法二：當型循環(huán)T＝1I＝3WHILEI≤99T＝T×II＝I＋2WENDPRINTT——探究提升——12．(20分)用分期付款的方式購買價格為1150元的冰箱，如果購買時先付150元，以后每月付50元，加上欠款的利息，若一個月后付第一個月的分期付款，月利率為1%，那么購買冰箱錢全部付清后，實際共付出款額多少元？畫出程序框圖，寫出程序．解：購買時付款150元，余款1000元分20次付清，每次的付款數(shù)組成一個數(shù)列{an}．a(chǎn)1＝50＋(1150－150)×1%＝60(元)，a2＝50＋(1150－150－50)×1%＝59.5(元)，…an＝50＋[1150－15