結(jié)構(gòu)圖 測(cè)試題(A卷)說(shuō)明：本試卷分為第、卷兩部分，請(qǐng)將第卷選擇題的答案填入題后括號(hào)內(nèi)，第卷可在各題后直接作答.共150分，考試時(shí)間90分鐘.第卷(選擇題 共60分)一、選擇題(本大題共12小題，每小題5分，共60分)1. 算法的三種基本結(jié)構(gòu)是()A 、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) B、順序結(jié)構(gòu)、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C 、順序結(jié)構(gòu)、分支結(jié)構(gòu)、流程結(jié)構(gòu)、D、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)2下圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是A.i10B.i20D.i20 3下列判斷不正確的是A.畫(huà)工序流程圖類(lèi)似于算法的流程圖。自頂向下逐步細(xì)化B在工序流程圖中可以出現(xiàn)循環(huán)回路C. 工序流程圖中的流程線表示相鄰工序之間的接關(guān)系D.結(jié)構(gòu)圖中基本要素之間一般為概念的從屬關(guān)系或邏輯上的先后關(guān)系。4.下面的結(jié)論正確的是（） A一個(gè)程序的算法步驟是可逆的B、一個(gè)算法可以無(wú)止境地運(yùn)算下去的C、完成一件事情的算法有且只有一種D、設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則5、給出以下一個(gè)算法的程序框圖（如圖所示），該程序框圖的功能是（） A.求輸出a,b,c三數(shù)的最大數(shù)B. 求輸出a,b,c三數(shù)的最小數(shù)C.將a,b,c按從小到大排列D. 將a,b,c按從大到小排列 第5題目 第6題6、右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性：其中判斷框內(nèi)的條件是() A.m=0B.x=0 C.x=1D.m=17、右邊程序運(yùn)行后的輸出結(jié)果為（） A.17B.19C.21D.23 8. 下列哪個(gè)不是算法的特征（） （A）抽象性 （B）精確性（C）有窮性（D）惟一性9. 下列給變量賦值的語(yǔ)句正確的是（） （A）3：a（B）a1：a（C）a：b：c：3（D）a：2b1 10.閱讀下列程序： 輸入x；if x0，then y：；else if x0，then y：；else y：0； 輸出y如果輸入x2，則輸出結(jié)果y為（） （A）（B）（C）（D）11、在如圖所示的算法流程圖中，輸出S的值為（） （A）3 （B）7（C）12（D）1712.程序框圖中的判斷框,有1個(gè)入口和( )個(gè)出口.（A）1（B）2（C）3（D）4二、填空題(本大題共4小題，每小題5分，共70分.把答案填在題中橫線上)13.下面的程序語(yǔ)句執(zhí)行后的輸出是i=_, j=_ i=5,j=-2;i=i+j ,j=i+j 答案:i=3,j=1 14.下面是求解一元二次方程的流程圖，請(qǐng)?jiān)诳蘸腿钡牡胤教钌线m當(dāng)?shù)臉?biāo)注。 (1) (2) (3) 15、右流程圖表示了 的算法？ 16、有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是_ _. 三、解答題(本大題共5小題，共12分.解答應(yīng)寫(xiě)出文字說(shuō)明、證明過(guò)程或演算步驟)17、.(本小題12分)給出30個(gè)數(shù)：1，2，4，7，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1, 第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類(lèi)推.要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已給出了該問(wèn)題算法的程序框圖（如圖所示），請(qǐng)?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語(yǔ)句，使之能完成該題算法功能； 18、.(本小題12分)設(shè)計(jì)算法求的值.要求畫(huà)出程序框圖.19、.(本小題12分)某電信部門(mén)規(guī)定：撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過(guò)3分鐘，則收取通話費(fèi)0.2元，如果通話時(shí)間超過(guò)3分鐘，則超過(guò)部分以每分鐘0.1元收取通話費(fèi)（通話不足1分鐘時(shí)按1分鐘計(jì)），試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法.要求寫(xiě)出算法，畫(huà)出程序框圖.20.(本小題12分)一家新技術(shù)公司計(jì)劃研制一個(gè)名片管理系統(tǒng)，希望系統(tǒng)能夠具備以下功能，1 用戶管理：能修改密碼，顯示用戶信息，修改用戶信息。2用戶登錄。3名片管理：能夠?qū)γM(jìn)行刪除、添加、修改、查詢。4出錯(cuò)信息處理。根據(jù)這些要求畫(huà)出該系統(tǒng)的結(jié)構(gòu)圖。21.(本小題12分)試寫(xiě)出我們認(rèn)識(shí)數(shù)的過(guò)程的知識(shí)結(jié)構(gòu)圖。參考答案一、選擇題(本大題共12小題，每小題5分，共60分)1. A 2、A. 3B4. D5、B. 6A. 7 C8. D9. D10:B11、: C12. B二、填空題(本大題共4小題，每小題5分，共70分.把答案填在題中橫線上)13. 答案:i=3,j=1 14.10 000成立的最小整數(shù). 三、解答題(本大題共5小題，共12分.解答應(yīng)寫(xiě)出文字說(shuō)明、證明過(guò)程或演算步驟)17、 解（I）該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因?yàn)槭乔?0個(gè)數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是計(jì)數(shù)變量，因此判斷框內(nèi)的條件就是限制計(jì)數(shù)變量i的，故應(yīng)為.算法中的變量p實(shí)質(zhì)是表示參與求和的各個(gè)數(shù)，由于它也是變化的，且滿足第i個(gè)數(shù)比其前一個(gè)數(shù)大i，,第i+1個(gè)數(shù)比其前一個(gè)數(shù)大i，故應(yīng)有p=p+i.故(1)處應(yīng)填；（2）處應(yīng)填p=p+i18、.解：這是一個(gè)累加求和問(wèn)題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一