基本算法語(yǔ)句與算法案例

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