1.1.3演算法的三種基本邏輯結構和框圖表示
一、選擇題
1.任何乙個演算法都離不開的基本結構為( )
a.邏輯結構 b.條件分支結構
c.迴圈結構 d.順序結構
解析:選d.任何乙個演算法都要由開始到結束,故應當都有順序結構.
2.如圖的程式框圖表示的演算法的功能是( )
a.計算小於100的奇數的連乘積
b.計算從1開始的連續奇數的連乘積
c.從1開始的連續奇數的連乘積,當乘積大於100時,計算奇數的個數
d.計算1×3×5×…×n≥100時的最小的n值
答案:d
3.圖中所示的是乙個演算法的框圖,s的表示式為( )
a. b.
c. d.
答案:a
4.下列問題的演算法適宜用條件結構表示的是( )
a.求點p(2,5)到直線l:3x-2y+1=0的距離
b.由直角三角形的兩條直角邊求斜邊
c.解不等式ax+b>0(a≠0)
d.計算100個數的平均數
解析:選c.條件結構是處理邏輯判斷並根據判斷進行不同處理的結構.只有c中含判斷a的符號,其餘選擇項中都不含邏輯判斷,故選c.
5.下列程式框圖中,是迴圈結構的是( )
a.①② b.②③
c.③④ d.②④
解析:選c.迴圈結構需要重複執行同一操作,故只有③④符合.
6.某程式框圖如圖所示,該程式執行後輸出的k的值是( )
a.4 b.5
c.6 d.7
解析:選a.當k=0時,s=0s=1k=1,
當s=1時s=1+21=3k=2,
當s=3時s=3+23=11<100k=3,
當s=11時s=11+211>100,故k=4.
7.演算法共有三種邏輯結構,即順序結構、條件分支結構和迴圈結構,下列說法中正確的是( )
a.乙個演算法只能含有一種邏輯結構
b.乙個演算法最多可以包含兩種邏輯結構
c.乙個演算法必須含有上述三種邏輯結構
d.乙個演算法可以含有上述三種邏輯結構的任意組合
答案:d
8.若乙個演算法的程式框圖中有,則表示該演算法中一定有下列邏輯結構中的( )
a.迴圈結構和條件分支結構 b.條件分支結構
c.迴圈結構 d.順序結構和迴圈結構
解析:選b.當有判斷框時,一定有條件分支結構.
9.下列說法中不正確的是( )
a.順序結構是由若干個依次執行的步驟組成,每乙個演算法都離不開順序結構
b.迴圈結構是在一些演算法中從某處開始,按照一定條件,反覆執行某些步驟,故迴圈結構中一定包含條件分支結構
c.迴圈結構中不一定包含條件分支結構
d.用程式框圖表示演算法,使之更加直觀形象,容易理解
答案:c
二、填空題
10.程式框圖如圖所示,其輸出結果是________.
解析:根據程式框圖可得,a的取值依次為1,3,7,15,31,63,127.
答案:127
11.有如圖所示的框圖.
則該框圖輸出的結果是________.
答案:2011
12.如圖程式框圖的輸出結果為s=132,則判斷框中應填________.
解析:∵132=11×12,而s=s×i,輸出結果s=(12-1)×12=11×12,∴判斷條件為i≥11.
答案:i≥11
13.如圖程式框圖的運算結果為________.
解析:∵a的初值為5,每迴圈一次,a的值減1,故迴圈2次.
答案:20
14.已知函式f(x)=|x-3|,程式框圖表示的是給定x值,求其相應函式值的演算法.請將該程式框圖補充完整.其中①處應填處應填________.
答案:x<3 y=x-3
三、解答題
15.畫出求1×2×3×4×5×6×7的程式框圖.
解:本題可用順序結構和迴圈結構來完成,迴圈結構流程圖如圖所示.
16.設計乙個演算法,輸入x的值,輸出y的值,其中y=,畫出該演算法的程式框圖.
解:程式框圖如圖所示.
17.某工廠2023年生產轎車200萬輛,技術革新後預計每年的產量比上一年增加5%,問最早哪一年生產的轎車超過300萬輛?試設計演算法並畫出相應的程式框圖.
解:演算法如下
s1 n=2010;
s2 a=200;
s3 t=0.05a;
s4 a=a+t;
s5 n=n+1;
s6 若a>300,輸出n.否則執行s3.
程式框圖如圖所示.
1 1 3演算法的三種基本邏輯結構和框圖表示 一 導學案
課題 1.1.3演算法的三種基本邏輯結構和框圖表示 一 學習目標 1.通過設計流程圖來表達解決問題的過程,了解流程圖的三種基本邏輯結構 順序 條件分支 迴圈。理解掌握前兩種,能設計簡單的流程圖。2.通過模仿 操作和探索,抽象出演算法的過程,培養抽象概括能力 語言表達能力和邏輯思維能力。3.通過演算法...
演算法的三種基本邏輯結構和框圖表示教學案
高一數學教學案材料編號 18 班級 姓名學號 設計人 張綵紅審查人 田桂香使用時間 3 21 一 學習目標 1 掌握程式框圖的三種基本邏輯結構中的順序結構和條件分支結構。2 初步畫一些簡單的程式框圖。二.學習重點與難點 重點 應用程式框圖的三種基本邏輯結構中順序結構和條件分支結構畫一些簡單的程式框圖...
程式三種基本結構練習 3
一 閱讀程式寫結果 1 for i 1 to 6 do begin for j 6 i downto 1 do write 2 writeln end 輸出 2 for i 1 to 100 do if i mod 11 0 then write i 10 輸出 3 read n k n repea...