一、選擇題
1．根據下面的偽**，寫出執行結果
sum←0
for x=1 to 10
sum←sum+x
if sum>10 then
end for
end if
end for
a.10b.15c.45d.55
2．下面的流程圖表示的演算法執行的結果是
a.5050b.2550c.2450d.2500
3．以下求方程x5+x3+x2－1＝0在［0，1］之間近似根的演算法是
x1←0
x2←1
x←（x1+x2）/2
c←0.00001
while x2－x1>c
if x5+x3+x2－1>0 then
x2←x
else
x1←x
end if
x=（x1+x2）/2
end while
print x
a.輾轉相除法 b.二分法c.更相減損術d.秦九韶演算法
4．解決某一問題而設計的有限的步驟稱為演算法
a.確定的 b.有效的c.連續的d.無窮的
5．用秦九韶演算法求多項式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值時，v4的值為（ ）
a.－57b.220c.－845d.3392
6．如果有下列這段偽**，那麼將執行多少次迴圈
sum←0
for x=1 to 10
sum←sum+x
if sum>10 then
exit for
end if
next
a.4次b.5次c.7次d.10次
7．下面的偽**輸出的結果s為
i←1while i<8
i←i+2
s←2i+3
end while
print s
a.17b.19c.21d.23
8．流程圖中表示處理框的是
a.矩形框b.菱形框c.圓形框d.橢圓形框
9．下面偽**表示的演算法中，最後一次輸出的i的值是
for i=2 to 13 step 3
print i
next i
print 「i=」，i
a.5b.8c.11d.14
10．設學生的考試成績為g，則下面的**的演算法目的是
n←0m←0
while n<50
read g
if g<60 then m←m+1
n←n+1
end while
print m
a.計算50個學生的平均成績b.計算50個學生中不及格的人數
c.計算50個學生中及格的人數d.計算50個學生的總成績
第ⅱ卷一、選擇題(10×5＝50分)
二、填空題(6×4＝24分)
11．期末考試，教師閱卷評分，並檢查每個學生成績，如及格則作「公升級」處理，不及格作「留級」處理.將下面的流程圖補充完整.
12．說出下列演算法的結果.
read a，b，c
if a2+b2=c2 then
print「是直角三角形！」
else
print「非直角三角形！」
end if
執行時輸入3、4、5
執行結果為輸出
13．已知流程圖符號，寫出對應名稱.
12） ；（3
14．演算法的5大特徵分別是：（1）有0到多個輸入；（23）可行性；
（4）有限性；（5
15．描述演算法的方法通常有：
（1）自然語言；（2） ；（3）偽**.
16．根據題意，完成流程圖填空：
輸入兩個數，輸出這兩個數差的絕對值.
（12）
三、解答題(12＋12＋12＋13＋13＋14＝76分)
17．（1）說出下列偽**表示的演算法目的.
begin
s←1i←3
while s≤10000
s←s×i
i←i+2
end while
print i
end（2）根據偽**，寫出執行結果.
演算法開始
x←4；
y←8；
if xx←x+3；
end if
x←x－1；
輸出x的值；
演算法結束
18．輸入一學生成績，評定其等級.方法是：90～100分為「優秀」，80～89分為「良好」，60～79分為「及格」，60分以下為「不合格」.寫出其演算法的偽**並畫出流程圖.
19．隨著人的年齡的增加，成年人的肺活量會逐漸減少，假如我們用v表示人的肺活量（單位為l），用h表示人的身高（單位為英吋），a表示年齡，則這幾個量近似的滿足關係式：v=0.104h－0.
018a－2.69.請設計演算法流程圖，輸入身高、年齡，輸出肺活量.
20．一塊橡皮1元錢，一枝筆2元錢，問100元錢能買橡皮和筆各多少？
數學模型：設能買橡皮x塊，筆y枝，則x+2y= 100.求此方程的正整數解.
設計乙個求此問題的演算法，畫出流程圖並用偽**表示.
21．通過計算機驗證：任意給定乙個自然數n，一定存在自然數n，使1+1/2+1/3+…+1/n>n.
寫出流程圖和偽**.
22．相傳在遠古時代有一片森林，棲息著3種動物，鳳凰、麒麟和九頭鳥.鳳凰有1隻頭2隻腳，麒麟是1隻頭4隻腳，九頭鳥有9隻頭2隻腳.它們這3種動物的頭加起來一共是100只，腳加起來也正好是100只，問森林中各生活著多少只鳳凰、麒麟和九頭鳥？
寫出演算法、流程圖及偽**.
一、選擇題(10×5＝50分)
二、填空題(6×4＝24分)
11．①及格 ②辦留級手續 12．是直角三角形! 13．起止框處理框判斷框
14．確切性有1個或多個輸出 15．流程圖 16．①a>b ②b－a
三、解答題(12＋12＋12＋13＋13＋14＝76分)
17．（1）尋找最小的正整數i，使1×3×5×7×…×i>10000. （2）6.
18．輸入一學生成績，評定其等級.方法是：90～100分為「優秀」，80～89分為「良好」，60～79分為「及格」，60分以下為「不合格」.寫出其演算法的偽**並畫出流程圖.
解：可以用if…then…else的巢狀完成.
偽**如下：
read x
if x≥90 then
print「優秀」
else if x≥80 then
print「良好」
else if x≥60 then
print「及格」
else
print「不及格」
end if
流程圖：
19．隨著人的年齡的增加，成年人的肺活量會逐漸減少，假如我們用v表示人的肺活量（單位為l），用h表示人的身高（單位為英吋），a表示年齡，則這幾個量近似的滿足關係式：v=0.104h－0.
018a－2.69.請設計演算法流程圖，輸入身高、年齡，輸出肺活量.
解：20．一塊橡皮1元錢，一枝筆2元錢，問100元錢能買橡皮和筆各多少？
數學模型：設能買橡皮x塊，筆y枝，則x+2y= 100.求此方程的正整數解.
設計乙個求此問題的演算法，畫出流程圖並用偽**表示.
解：偽**和流程圖如下：
begin
for y from 1 to 49
x←100－2y
print x，y
end for
end21．通過計算機驗證：任意給定乙個自然數n，一定存在自然數n，使1+1/2+1/3+…+1/n>n.
寫出流程圖和偽**.
解：偽**：
read n
s←1n←1
while s≤n
n←n+1
s←s+1/n
end while
print n
end流程圖：
22．相傳在遠古時代有一片森林，棲息著3種動物，鳳凰、麒麟和九頭鳥.鳳凰有1隻頭2隻腳，麒麟是1隻頭4隻腳，九頭鳥有9隻頭2隻腳.它們這3種動物的頭加起來一共是100只，腳加起來也正好是100只，問森林中各生活著多少只鳳凰、麒麟和九頭鳥？
寫出演算法、流程圖及偽**.
解：假設鳳凰的只數為x，麒麟的只數為y，九頭鳥的只數為z，那麼，
（1）鳳凰的隻數x可能的取值為1～50，如果用偽**表示，就應該如下：
for x=1 to 50 step 1
（2）麒麟的隻數y可能的取值為1～25，如果用偽**表示，就應該如下：
for y = 1 to 25 step 1
（3）如果知道了鳳凰和麒麟的只數後，那麼九頭鳥的隻數就應該如下：
z=（100－x－y）/9.
如何考慮x、y、z三個變數之間的關係？
當鳳凰x=1時（只在開始時），變數麒麟y的取值可以從1～25，讓變數y從1開始取值（例如：y的值為1）；
通過（100－x－y）/9表示式，計算出z的值；
完成上述步驟後，x、y、z三個變數都取到了自己相應的值，但是這三個值是否是正確的解呢？我們必須通過以下的兩個條件來判斷：
x+y+9×z=100 and 2×x+4×y+2×z=100.
如果全部滿足，就輸出x、y、z的值，如果不滿足，就讓y值加1，然後重複步驟（2）到步驟（4），直至y的取值超過25；
然後讓x的取值加1後，重複步驟（1）到步驟（5）的操作，直至x的取值超過50為止，退出演算法.
流程圖和偽**如下：
for x from 1 to 50
for y from 1 to 25
z←（100－x－y）/9
if 2x+4y+2z=100 then
print i，j，k
end for
end for
演算法初步練習題 附詳細答案
演算法初步練習題 一 選擇題 1 09天津文 閱讀下面的程式框圖，則輸出的 a b c d 2 09福建 閱讀圖2所示的程式框圖，執行相應的程式，輸出的結果是 a b.c.d.3 09福建 閱讀右圖所示的程式框圖，執行相應的程式，輸出的結果是 abcd 4 09浙江 某程式框圖如圖所示，該程式執行後...
一單元練習題
第一單元克 千克 噸的認識 練習一 一 填空 1 計量較重的物品有多重通常用 作單位，用字母 表示。2 2000克是 千克 4千克是 克 3 比43千克多28千克是 千克 4 350克比80克多 克 二 判斷。對的打 錯的打 1 小平身高136千克。2 教室長8公尺，寬6.5公尺3 乙個蘋果重60克...
語文單元練習題
姓名學號等級 1 比一比，組詞。伶裸跋絹 鄰課拔涓 徘健坷攙 排建河饞 2 讀句子，選擇正確的字，用 表示出來。1 一夜之間，無數春筍 拔撥 地而起，漫蔓 坡遍地，密密麻麻。2 夕陽西下，薄霧如輕 沙紗 籠罩湖面，充滿詩情畫 義意 令人 淘陶 醉。3 小雞 園圓 溜溜的腦袋上長著兩 棵顆 小黑珠似的...