第三章 算法基礎(chǔ)講義 2022-2023學(xué)年粵教版（2019）高中信息技術(shù)必修1《數(shù)據(jù)與計(jì)算》

第三章算法基礎(chǔ)

3.1體驗(yàn)計(jì)算機(jī)解決問題的過程

知鑰鰲理

1.編寫計(jì)算機(jī)程序解決問題步驟：分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序等。

3.2算法及其描述

知鑰整理

（一）算法

1.概念：算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，算

法就是用計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合。

2.特征：有窮性、確定性、數(shù)據(jù)輸入（一個(gè)算法必須有零個(gè)或多個(gè)數(shù)據(jù)輸入）、數(shù)據(jù)輸

出（一個(gè)算法有一個(gè)或多個(gè)數(shù)據(jù)輸出）、可行性。

（二）算法的描述

1.描述算法的常用方法有自然語言描述算法、流程圖描述算法和偽代碼描述算法。

?自然語言描述算法：人們?nèi)粘Ｋ谜Z言，如漢語、英語等。

?流程圖描述算法

圖形名稱功能

(____)開始/結(jié)束表示算法的開始或結(jié)束

L__/輸入/輸出表示算法中變量的輸入或輸出

I處理表示算法中變量的計(jì)算與賦值

O判斷表示算法中的條件判斷

---?流程線表示算法中的流向

O連接點(diǎn)表示算法中的轉(zhuǎn)接

?偽代碼描述算法：介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。

2.三種基本控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

（a）順序結(jié)構(gòu)（b）選擇結(jié)構(gòu)（c）翻結(jié)構(gòu)

3.補(bǔ)充：輾轉(zhuǎn)相除法的算法描述展評(píng)

自然語言表示法流程圖表示法偽代碼表示法

①輸入兩個(gè)正整數(shù)m,n(m>n)[開始]m=input("m=")

1

n=input("n=")

r----------

②計(jì)算m除以n所得的余數(shù)r；r=mMODnifm<n:

(3)m=n,n=r；m=nm,n=n,m

J

示④若r=0,則m,n的最大公約1n：r|r=1

例數(shù)等于m；否則轉(zhuǎn)到步驟②；.否whiler!=0:

⑤輸出最大公約數(shù)m；r=m%n

/'輸出m/m=n

⑥結(jié)束。J

1結(jié)束)n=r

printm

典題魂俗

1.執(zhí)行圖3-1的流程圖，最后s=(A)o

A.1B.720C.120D.6

2.有趣的“猜數(shù)”游戲。

要求：由計(jì)算機(jī)隨機(jī)生成一個(gè)100以內(nèi)的正整數(shù)，用戶輸入一個(gè)整數(shù)，由提示“大了！”或

“小了！”繼續(xù)輸入一個(gè)整數(shù)，甚至猜中隨機(jī)數(shù)，同時(shí)顯示猜數(shù)次數(shù)。請(qǐng)補(bǔ)全算法流程圖。

①*式?②丫③N④n=n+l

或①xWr?②N③丫④n=n+1

3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語言

初鈕整理

(-)計(jì)算機(jī)程序

1.概念：是指為了得到某種結(jié)果而可以由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指

令序列，簡(jiǎn)而言之，計(jì)算機(jī)程序就是指計(jì)算機(jī)可以識(shí)別運(yùn)行的指令集合。

2.計(jì)算機(jī)組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器和控制器一般做在

一個(gè)超大規(guī)模的集成電路中，合稱中央處理器，即CPU。

3.計(jì)算機(jī)的工作過程：存儲(chǔ)程序，程序控制。

(二)計(jì)算機(jī)程序設(shè)計(jì)語言

1.計(jì)算機(jī)程序設(shè)計(jì)語言，是指一組用來定義計(jì)算機(jī)程序的語法規(guī)則，簡(jiǎn)稱“編程語言”。

2.計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展，經(jīng)歷了從機(jī)器語言、匯編語言到高級(jí)語言的發(fā)展歷程。

①機(jī)器語言：由0和1表示的二進(jìn)制代碼組成的語言，能被計(jì)算機(jī)直接接收和執(zhí)行。

②匯編語言：使用了一種類似英文縮略詞且?guī)в兄浶苑?hào)的語言，但是，計(jì)算機(jī)不能直

接識(shí)別和執(zhí)行這些符號(hào)，需要一個(gè)專門的語言翻譯器，負(fù)責(zé)將程序中的每條語句都翻譯成用二

進(jìn)制數(shù)表示的機(jī)器語言。如：MOVAL,9；ADDAL,8。

③高級(jí)語言：接近于數(shù)學(xué)語言和人的自然語言，不再過度依賴某種特定的機(jī)器或環(huán)境；同

理，高級(jí)編程語言也不能被計(jì)算機(jī)直接識(shí)別和執(zhí)行。

?第一種高級(jí)語言，F(xiàn)ortran語言，主要用于科學(xué)和工程計(jì)算。

?其他高級(jí)編程語言：C、PascaLBasic,VC、VB、

Delphi、Java、Python等。

?用高級(jí)語言編寫的程序也不能直接被計(jì)算機(jī)識(shí)別和執(zhí)行，必須經(jīng)過編譯程序或解釋程序?qū)?/p>

其翻譯成機(jī)器語言。

?所謂編譯程序是指計(jì)算機(jī)把高級(jí)語言程序的每一條語句都編譯成機(jī)器語言，并保存成二進(jìn)

制文件后才運(yùn)行的程序。解釋程序是指計(jì)算機(jī)在執(zhí)行高級(jí)語言程序時(shí)，逐條語句解釋成機(jī)

器語言并立即執(zhí)行的程序。

典題殘若.

1.不能被計(jì)算機(jī)直接識(shí)別、理解執(zhí)行的語言需要轉(zhuǎn)換，這種轉(zhuǎn)換是（B）。

A.人工轉(zhuǎn)換或機(jī)器轉(zhuǎn)換

B.計(jì)算機(jī)語言提供的解釋器或編譯器負(fù)責(zé)轉(zhuǎn)換

C.操作系統(tǒng)負(fù)責(zé)轉(zhuǎn)換

D.人工智能技術(shù)中的自然語言理解

2.程序以（）代碼的形式存放在存儲(chǔ)器中，并采用（B）作為數(shù)字計(jì)算機(jī)的數(shù)制基礎(chǔ)。

A.二進(jìn)制、十進(jìn)制

B.二進(jìn)制、二進(jìn)制

C.二進(jìn)制、八進(jìn)制

D.二進(jìn)制、十六進(jìn)制

【解析】：計(jì)算機(jī)以二進(jìn)制為存儲(chǔ)形式，數(shù)據(jù)基礎(chǔ)也是二進(jìn)制，所以選B項(xiàng)。

鞏固練習(xí)

一、單項(xiàng)選擇題（從每個(gè)小題的四個(gè)備選項(xiàng)中，選出一個(gè)最符合題目要求的答案）

1.人們利用計(jì)算機(jī)解決問題的基本過程為（D）

①調(diào)試運(yùn)行程序②分析問題③設(shè)計(jì)算法④問題解決⑤編寫程序

A.①②③④⑤B.②③④⑤①

C.④②③⑤①D.②③⑤①④

2.小明編寫好解密程序后，調(diào)試運(yùn)行時(shí)，程序沒有報(bào)錯(cuò)且能順利運(yùn)行，但不能正確解密，造

成這個(gè)結(jié)果的原因是（A）

A、解密算法邏輯錯(cuò)誤B、程序語句語法錯(cuò)誤

C、程序過期了D、程序設(shè)計(jì)窗口配置不對(duì)

3.下列關(guān)于算法的敘述不正確的是（C）

A.算法不可以用自然語言描述

B.算法只能用流程圖來描述

C.一個(gè)算法必須保證它的執(zhí)行步驟是有限的

D.算法的流程圖表示法有零個(gè)或多個(gè)輸入，但只能有一個(gè)

輸出

4.某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出a,

i的值分別是（C）

A.42,7B.28,8

5.常用的計(jì)算機(jī)一般包含五大部分，下面不屬于輸入設(shè)備的是

（D）

A.聲卡B.鍵盤C.話筒D.顯示屏

6.（D）不是程序設(shè)計(jì)高級(jí)語言。

A.PythonB.BasicC.C++D.偽代碼

7.計(jì)算機(jī)能直接識(shí)別和處理的語言是（C）。

A.匯編語言B.自然語言C.機(jī)器語言

D.高級(jí)語言

8.以下文本框內(nèi)是一段用Python程序設(shè)計(jì)語言編

foriinrange(200,0,-1):

寫的源代碼，功能是輸出200以內(nèi)能被17整除的

最大正整數(shù)。這段源代碼屬于（B）oifi%17=0:

A.軟件print(i)D.高級(jí)語

9.算法的重要特征不包括以下哪一項(xiàng)？（D）break

A.有窮性。.砒7ET土

C.數(shù)據(jù)輸出D.唯一性

10.下列選項(xiàng)都是屬于高級(jí)語言的是（C）

A.匯編語言、機(jī)器語言B.匯編

語言、Basic語言

C.Basic語言、Python語言D.機(jī)器語言、

Python語言

11.不能被計(jì)算機(jī)直接識(shí)別、理解執(zhí)行的語言需要轉(zhuǎn)換，這種轉(zhuǎn)換是（B）。

A.人工轉(zhuǎn)換或機(jī)器轉(zhuǎn)換

B.計(jì)算機(jī)語言提供的解釋器或編譯器負(fù)責(zé)轉(zhuǎn)換

C.操作系統(tǒng)負(fù)責(zé)轉(zhuǎn)換

D.人工智能技術(shù)中的自然語言理解

12.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，輸入1,2,-1,則輸出n的值是（C）

A.OB.1C.2D.3

13.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，依次輸入3,4,-1,則輸出s的值是（

B）

A.-2B.-1C.OD.1

▼

二、判斷題（判斷下列各題的正誤，正確的為“A”,錯(cuò)誤的為"B".）

1.程序以二進(jìn)制代碼的形式存放在存儲(chǔ)器中，并采用十進(jìn)制作為數(shù)字計(jì)算機(jī)的數(shù)制基礎(chǔ)。（

B）

2.編寫程序必須使用特定的程序語言。（B）

3.編寫計(jì)算機(jī)程序要經(jīng)過分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序等步驟。（A）

4.算法是能被計(jì)算機(jī)執(zhí)行的動(dòng)作或指令的有窮集合。（A）

5.算法只能用自然語言和流程圖來描述。（B）

6.順序結(jié)構(gòu)的程序只能按自下而上的順序執(zhí)行。（B）

7.高級(jí)語言更接近于數(shù)學(xué)語言和人的自然語言。（A）

8.除順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)外，程序的基本控制結(jié)構(gòu)還有組合結(jié)構(gòu)。（B）

9.流程圖中表示判斷的是矩形框。（B）

10.設(shè)計(jì)算法屬于計(jì)算機(jī)解決問題的核心。（A）

第四章程序設(shè)計(jì)基礎(chǔ)

4.1程序設(shè)計(jì)語言的基礎(chǔ)知識(shí)

夕。錫整理

（-）常量和變量

1.常量是指在程序運(yùn)行過程中其值始終不發(fā)生變化的量，通常是固定的數(shù)值或字符串。

2.變量是指在程序運(yùn)行過程中其值可以發(fā)生變化的量。

①變量由變量的“標(biāo)識(shí)符"（又稱"名字"）和變量的“內(nèi)容"（又稱"值"）兩部分組成。

②標(biāo)識(shí)符由字母（A?Z,a?z）、數(shù)字（0?9）、下劃線組成，并且其第一個(gè)字符必須是

字母或下劃線，而不能是數(shù)字，字母大小寫是有區(qū)別。保留字不能做為標(biāo)識(shí)符。

③保留字（關(guān)鍵字）：'False','None','True','and','as','assert','break','class','continue',

'def,'del','elif,'else','except','finally','for','from','global','if,'import','in','is','lambda',

'nonlocal','not','or','pass','raise','return','try','while','with','yield'

3.python是動(dòng)態(tài)語言，動(dòng)態(tài)語言的變量不需要進(jìn)行定義數(shù)據(jù)類型，其數(shù)據(jù)類型可以不固定，

是動(dòng)態(tài)的，需要根據(jù)其賦予的值來確定其數(shù)據(jù)類型。

（二）python的數(shù)據(jù)類型

1.python能夠直接處理的常用數(shù)據(jù)類型有Number（數(shù)值）、string（字符串）、list（列表）

、tuple（元組）、sets（集合）、dictionary（字典）等。

數(shù)值

整型數(shù)值（int）3000

浮點(diǎn)型數(shù)值（float）3000.0

復(fù)數(shù)（complex）2+3j

字符串

以單引號(hào)

或者雙引

號(hào)括起來

的任意文

本'AB

在

python

中，字符

串中的字

符是通過

索引來提

取的，索

引從0

開始。

python

可以取負(fù)

值，表示

從末尾提

取，最后

一個(gè)為-1

列表是寫在方括號(hào)口之間、用逗號(hào)分隔開的元素列表。索引從0開始。

列表

List_1=[1/python）,3.14,[<abc,,88]]

元組與列表類似，元組中的元素不能修改，元組使用小括號(hào)

元組

Tup1=（1,2,3,4）

集合是一個(gè)無序不重復(fù)元素的序列。使用{}來創(chuàng)建

集合

A={,Bob,,，Male',18}

字典字典是無序的對(duì)象集合。字典用{}標(biāo)識(shí)，是一個(gè)無序的“鍵：值”對(duì)集合

A={'name'Bob','gender'Male','age':18}

2.字符串

①索引獲取特定偏移的元素

str[O]獲取第一個(gè)元素；str[-2]獲取倒數(shù)第二個(gè)元素

字符串string

索引012345

索引-6-5-4-3-2-1

②分片提取相應(yīng)部分?jǐn)?shù)據(jù)似“string”為例

通常上邊界不包括在提取字符串內(nèi)；如果沒有指定值，則分片的邊界默認(rèn)為0和序列的長(zhǎng)度

str[1:3]獲取從偏移為1的字符一直到偏移為3的字符串，不包括偏移為3的字符串："tr"

str[1:]獲取從偏移為1的字符一直到字符串的最后一個(gè)字符（包括最后一個(gè)字符）:"tring"

str[:3]獲取從偏移為0的字符一直到偏移為3的字符串，不包括偏移為3的字符串："str"

str[:-1]獲取從偏移為0的字符一直到最后一個(gè)字符（不包括最后一個(gè)字符串）："strin"

str[:]獲取字符串從開始到結(jié)尾的所有元素:"string"

str[-1:-3]和str[2:0]獲取的為空字符，系統(tǒng)不提示錯(cuò)誤:""

分片的時(shí)候還可以增加一個(gè)步長(zhǎng)，str[::2]輸出的結(jié)果為：“srn"

（三）python的運(yùn)算符與表達(dá)式

在python程序設(shè)計(jì)語言中對(duì)常量或變量進(jìn)行運(yùn)算或處理的符號(hào)稱為運(yùn)算符，參與運(yùn)算的

對(duì)象稱為操作數(shù)。操作數(shù)可以是常量、變量、函數(shù)等。由運(yùn)算符、操作數(shù)連接而成的式子稱

為表達(dá)式。

1.算術(shù)運(yùn)算符包括和“//”，分別表示加、減、乘、除、

求余、越運(yùn)算和整除。由算術(shù)運(yùn)算符連接的表達(dá)式稱為算術(shù)表達(dá)式。

2.邏輯運(yùn)算符包括"and"（與）、"or"（或）、"not""（非）共三個(gè)。由邏輯運(yùn)算符連接而成

的表達(dá)式稱為邏輯表達(dá)式。邏輯表達(dá)式的值為True或Falseo

3.判斷數(shù)據(jù)大小關(guān)系的運(yùn)算符稱為關(guān)系運(yùn)算符，關(guān)系運(yùn)算符有“>"（大于）、">=”（大于

等于）（小于）"<="（小于等于）、"=="（等于）、"!="（不等于）。由關(guān)系運(yùn)算符連

接而成的表達(dá)式成為關(guān)系表達(dá)式，關(guān)系表達(dá)式的值為True或False,對(duì)應(yīng)于整數(shù)1或0直接參

與其他運(yùn)算。例，關(guān)系表達(dá)式“5>=3”的值為True。

6.賦值運(yùn)算符"="。賦值號(hào)不是等號(hào)，具有方向性，由右邊賦給左邊，且賦值號(hào)左邊只能是

變量，不能是常量或表達(dá)式。變量=常量或表達(dá)式。

賦值運(yùn)算符描述示例賦值運(yùn)算符描述示例

=直接賦值。除法賦值。相當(dāng)于%

x=yo/=%/=y0

+=加法賦值。相當(dāng)于%=求余賦值。%%=y相當(dāng)于%=%%y0

-=減法賦值。相當(dāng)于%0**二指數(shù)幕賦值。%相當(dāng)于

*—乘法賦值。%*=y相當(dāng)于常=%*,。//=整除賦值。%〃=父相當(dāng)于

7.Python中用成員運(yùn)算符判斷序列（list,tuple,sets）中是否有某個(gè)成員，in,notino

8.邏輯運(yùn)算符:and（與）、or（或）、not俳）

由邏輯運(yùn)算符連接而成的表達(dá)式稱為邏輯表達(dá)式

邏輯表達(dá)式的值：True⑴.False（O）

9.當(dāng)一個(gè)表達(dá)式中有多種運(yùn)算時(shí)，運(yùn)算的順序是根據(jù)運(yùn)算符的優(yōu)先級(jí)由高到低進(jìn)行運(yùn)算。同

級(jí)運(yùn)算則按從左到右的順序進(jìn)行。算術(shù)運(yùn)算符〉關(guān)系運(yùn)算符〉邏輯運(yùn)算符

10.函數(shù)是Python語言程序的基石，是組織好的、可重復(fù)使用的、用來實(shí)現(xiàn)單一或相關(guān)聯(lián)功

能的代碼段。Python默認(rèn)帶有一些常用的函數(shù)，如求絕對(duì)值函數(shù)、求和函數(shù)、求最大值和

最小值函數(shù)等。

abs(x)求x的絕對(duì)值abs(-20)20

min(x)求變量X的最小值min(3,2,1)1

max(x)求變量X的最大值max(3,2,1)3

x=(3,5,7)

sum(x)求變量x的和15

sum(x)

求x的長(zhǎng)度，包含空格和標(biāo)點(diǎn)符號(hào)a='hello,world'

len(x)11

len(a)

int(x)把變量X轉(zhuǎn)換成整型int(10.5)10

input(x)輸入

print(x)輸出

8.雞兔同籠編程題：今有雞兔同籠，上有三十五頭，下有九十四足,問雞兔各幾只。

a=35

b=94

forxinrange(1,a):

y=a-x

if2*x+4*y==b:

print("雞有"+str(x)+"只","兔有"+str(y)+"只")

典題殘彼

1.標(biāo)識(shí)符命名規(guī)則練習(xí):

Count_1Test!2helloworldprintAns#12ans姓名

答案：1,3,4是

2.以下程序段運(yùn)行后，整型變量maxi,mini的值分別是(D)o

a=3

b=5

maxi=(a+b)/2+abs(a-b)/2

mini=(a+b)/2-abs(a-b)/2

A、3,5B、5,5

C、3,3D、5,3

3.一元二次方程ax2+bx+c=0有兩個(gè)不相等的實(shí)數(shù)解的條件是(C)

A、b*b-4*a*c>0

B、a!=0

C、a!=0andb*b-4*a*c>0

D、a!=0orb*b-4*a*c>0

4.下列哪個(gè)選項(xiàng)是正確的賦值語句？(D)

A、2018=xB、5s=80

C、a+b=cD、xs=s+5

5.下列表達(dá)式中，能正確表達(dá)不等式方程兇>1的解的是(D)

A、x>-1andx<1B、x>-1orx<1

C、x<-1andx>1D、x<-1orx>1

4.2運(yùn)用順序結(jié)構(gòu)描述問題求解過程

加錫整理

(一)數(shù)據(jù)的輸入與輸出

1.按語句先后順序執(zhí)行的結(jié)構(gòu)稱為“順序結(jié)構(gòu)”，順序的結(jié)構(gòu)是結(jié)構(gòu)化程序的基本結(jié)構(gòu)。順序

結(jié)構(gòu)是最常用、最簡(jiǎn)單的程序結(jié)構(gòu)，其語句執(zhí)行順序是自上而下依次執(zhí)行的。

2.數(shù)據(jù)的輸入：<變量>=input('提示信息：')

該函數(shù)返回輸入的對(duì)象，可輸入數(shù)字、字符串何其他任意類型對(duì)象。

input()函數(shù)的返回結(jié)果都是字符串。

?>t=input("請(qǐng)輸入一個(gè)數(shù)字：")

請(qǐng)輸入一個(gè)數(shù)字：123

?>t

'123'

?>type(t)

<class'str'>

?>I

3.數(shù)據(jù)的輸出：print([object,--?][,sep=''][,end='\n'])

(1)方括號(hào)中的項(xiàng)是可選的，可以省略，如省略則取系統(tǒng)的默認(rèn)值。

(2)object是要輸出的對(duì)象，可以是常量、變量或表達(dá)式等。

(3)sep后面的空格(可以指定為其他字符)表示每個(gè)輸出對(duì)象之間的分隔符，如果

缺省的話，默認(rèn)值是一個(gè)單個(gè)的空格。

例如，,lprint(4,5,6,sep='***,),>(則輸出結(jié)果為"4***5***6”。

(4)end后面的字符串含義為輸出文本尾的一個(gè)字符串，如果缺省的話，默認(rèn)值是一個(gè)\n

換行符。如果設(shè)為其他字符，如end」'，則輸出當(dāng)前行的所有內(nèi)容后，在末尾加一個(gè)空格,

不換行接著輸出下一個(gè)print()的輸出對(duì)象。

修print函數(shù)的使用.py-C:/Users(位「2。門3.7.0shell

FileEditFormatRunOpFileEditShellDebugOptions

a=ffaybcffpy4

4]3.7.0(v3.7.0:lbf9cc5093

b=123sWin32

TVT

print(a)-\copyright",“credits"or

print(b)>z\z

print(a,b)===========RESTART:C:/U

print(a,end='')===

print(b)abc

print(a,b,sep=".")123

abc123

山1o3

ac1-x

b123

ac■1

>>z\

（二）順序結(jié)構(gòu)的應(yīng)用

案例：已知圖書A的單價(jià)是3元、圖書B的單價(jià)為5元。

規(guī)則：如果兩種圖書同時(shí)購(gòu)買，價(jià)格可以打8折。

求：購(gòu)買圖書A和圖書B各n本，可以優(yōu)惠多少元？（四舍五入到小數(shù)點(diǎn)兩位）

編寫程序：

n=int（input（"請(qǐng)輸入購(gòu)買的圖書A和圖書B的本數(shù)均為:"））

a=3*n

b=5*n

y=（a+b）*（1-0.8）

print（"購(gòu)買的圖書A和圖書B的數(shù)量均為:",n,"本"）

print（"可節(jié)省的費(fèi)用為:","％.2f"%y,"元"）

FileEditFormatRunOptionsWindowHelp

FileEditShellDebugOptionsWindowHelp

n=int（input（"請(qǐng)輸入購(gòu)買的圖書A和圖書B的本數(shù)均為："））

a=3*nPython37770(v3.7.0:lbf9cc5093,Jun018,04:59^

b=5*n4)]onWin32

y=（a+b）*（1-0.8）Type“copyright","credits"or"license。"formore

print（“購(gòu)買的圖書A和圖書E的數(shù)里均為：nJ本“）?>

print（“可節(jié)省的費(fèi)用為：2f5y,“元"）===================RESTART:C:/Users/hp/Desktop/11.

請(qǐng)輸入購(gòu)買的圖書A和圖書B的本數(shù)均為：30

購(gòu)買的圖書A和圖書B的數(shù)里均為：30本

可節(jié)省的離席為：48.00兀

?>

囊題殘恁

1.s=int(input(“請(qǐng)輸入一個(gè)兩位數(shù)：”))

s=s%6

print(s)

程序運(yùn)行后，鍵盤輸入33,其輸出結(jié)果為（B）

A.5.5B.3C.5

D.3.0

4.3運(yùn)用選擇結(jié)構(gòu)描述問題求解過程

知錫套理

第5章數(shù)據(jù)處理與可視化表達(dá)

1.數(shù)據(jù)是指無法在可承受的時(shí)間范圍內(nèi)用常規(guī)軟件工具進(jìn)行高效捕捉、管理和

處理的數(shù)據(jù)集合，是需要新處理模式才能具有更強(qiáng)的決策力、洞察發(fā)現(xiàn)力和流

程優(yōu)化能力的海量、高增長(zhǎng)率和多樣化的信息資產(chǎn)。

2.大數(shù)據(jù)的特征：（1）從互聯(lián)網(wǎng)產(chǎn)生大數(shù)據(jù)的角度，4V特征：大量（Volume）

、多樣（Variety）＞低價(jià)值密度（Value）、高速（Velocity）。（2）從互

聯(lián)網(wǎng)思維的角度，三個(gè)特征:樣本漸趨于總體，精確讓位于模糊，相關(guān)性重于

因果。（3）從大數(shù)據(jù)存儲(chǔ)與計(jì)算的角度，兩個(gè)特征：分布式存儲(chǔ)和分布式并

行計(jì)算。

3.大數(shù)據(jù)使人們?nèi)粘Ｉ罡鼮楸憬荩悍奖阒Ц?、方便出行、方便?gòu)物與產(chǎn)品推

介、方便看病與診病

4.大數(shù)據(jù)對(duì)人們?nèi)粘Ｉ町a(chǎn)生的負(fù)面影響：個(gè)人信息泄露、信息傷害與詐騙

5.數(shù)據(jù)采集的基本方法包括系統(tǒng)日志采集法（記錄系統(tǒng)中硬件、軟件和系統(tǒng)問

題的信息文件）、網(wǎng)絡(luò)數(shù)據(jù)采集法（通過網(wǎng)絡(luò)爬蟲或網(wǎng)站公開API（應(yīng)用程

序接口）等方式從網(wǎng)站上獲取數(shù)據(jù)信息。）和其他數(shù)據(jù)采集法。

6.數(shù)據(jù)安全保護(hù)指數(shù)據(jù)不被破壞、更改、泄露或丟失。

7.解決隱私泄露問題有三個(gè)辦法：一是技術(shù)手段，常用的隱私保護(hù)有：①數(shù)據(jù)

收集時(shí)進(jìn)行數(shù)據(jù)精度處理；②數(shù)據(jù)共享時(shí)進(jìn)行訪問控制；③數(shù)據(jù)發(fā)布時(shí)進(jìn)行人

工加擾；④數(shù)據(jù)分析時(shí)進(jìn)行數(shù)據(jù)匿名處理等。二是提高自身的保護(hù)意識(shí)。三是

要對(duì)數(shù)據(jù)使用者進(jìn)行道德和法律上的約束。

8.數(shù)據(jù)分析一般包括特征探索、關(guān)聯(lián)分析、聚類與分類、建立模型和模型評(píng)價(jià)

（1）特征探索:對(duì)數(shù)據(jù)進(jìn)行預(yù)處理，發(fā)現(xiàn)和處理缺失值，異常數(shù)據(jù)、繪制直

方圖，觀察數(shù)據(jù)分布的特征，求最大值、最小值、極差等描述性統(tǒng)計(jì)量。（2

）關(guān)聯(lián)分析:分析發(fā)現(xiàn)存在于大量數(shù)據(jù)之間的關(guān)聯(lián)性和相關(guān)性，從而描述一個(gè)

事物的共同規(guī)律和模式。（3）聚類分析:是一種探索性的分析。不必事先給

出一個(gè)分類標(biāo)準(zhǔn)，而是讓其自動(dòng)分類。（4）數(shù)據(jù)分類:是數(shù)據(jù)分析中最基本

的方法。先基于樣本數(shù)據(jù)構(gòu)建分類器，然后進(jìn)行預(yù)測(cè)。

第6章人工智能及其應(yīng)用

1.人工智能是研究計(jì)算機(jī)模擬人的某些感知能力、思維過程和智能行為

2.智能問答系統(tǒng)主要包括常見問題解答（FAQ）、問題理解、信息檢索、文檔

庫(kù)、答案抽取五大模塊。

3.圖靈測(cè)試：70%

4.人工智能在生活中的應(yīng)用有智能制造、智能家居、智能教育、智能交通、智

能安防、智能醫(yī)療、智能物流。

必修2信息系統(tǒng)與社會(huì)

第一章走進(jìn)信息社會(huì)

1.世界上第一臺(tái)電子計(jì)算機(jī)1946年美國(guó)ENIAC

2.信息社會(huì)本質(zhì)上是“以信息活動(dòng)為基礎(chǔ)”的社會(huì)

3.信息社會(huì)的特征：數(shù)字生活、信息經(jīng)濟(jì)（以知識(shí)為基礎(chǔ)的信息經(jīng)濟(jì)是最基本

的經(jīng)濟(jì)形態(tài)）、網(wǎng)絡(luò)社會(huì)（網(wǎng)絡(luò)化是最典型的社會(huì)特征）、在線政府

5.信息技術(shù)發(fā)展脈絡(luò)：以計(jì)算機(jī)為核心f以互聯(lián)網(wǎng)為核心f以數(shù)據(jù)為核心

6.信息技術(shù)發(fā)展趨勢(shì)①?gòu)男乱淮畔⒓夹g(shù)發(fā)展的角度：網(wǎng)絡(luò)互聯(lián)的移動(dòng)化和泛

在化（“人人皆學(xué)、處處能學(xué)、時(shí)時(shí)可學(xué)”）、信息處理的集中化和大數(shù)據(jù)化

（大數(shù)據(jù)應(yīng)用：互聯(lián)網(wǎng)金融、情報(bào)分析、機(jī)器翻譯）、信息服務(wù)的智能化和個(gè)

性化（無人自動(dòng)駕駛汽車是智能化的標(biāo)志性產(chǎn)品）②從計(jì)算機(jī)用戶界面發(fā)展的

角度：體感技術(shù)（用肢體與周邊互動(dòng)，運(yùn)動(dòng)手環(huán)）、虛擬現(xiàn)實(shí)技術(shù)（人戴上特

定的頭套手套，在仿真情景交互，限）、增強(qiáng)現(xiàn)實(shí)技術(shù)（在屏幕上把虛擬世界

套在現(xiàn)實(shí)世界并進(jìn)行互動(dòng)）③從典型技術(shù)驅(qū)動(dòng)發(fā)展模式向應(yīng)用驅(qū)動(dòng)與技術(shù)驅(qū)動(dòng)

相結(jié)合的模式轉(zhuǎn)變的角度：虛擬計(jì)算、通信技術(shù)、傳感技術(shù)（能夠自動(dòng)監(jiān)測(cè)信

息并傳輸?shù)脑O(shè)備稱為傳感器）、微電子和納米技術(shù)、3D技術(shù)、信息安全

7.信息技術(shù)的影響:①信息技術(shù)推動(dòng)科技革新與進(jìn)步（1.基礎(chǔ)學(xué)科理論領(lǐng)域

2.量子通信3.人工智能系統(tǒng)）、②信息技術(shù)促進(jìn)社會(huì)變革與發(fā)展（1.提升社會(huì)

建設(shè)水平2.促進(jìn)工農(nóng)業(yè)生產(chǎn)變革3.提升電子商務(wù)可靠性）、③信息技術(shù)提升人

們?cè)谛畔⑸鐣?huì)的適應(yīng)力與創(chuàng)造力（1.改變?nèi)藗兩a(chǎn)與工作方式2.改變?nèi)藗兩?/p>

與交往方式3.促進(jìn)人們數(shù)字化學(xué)習(xí)與創(chuàng)新4.培養(yǎng)人們計(jì)算思維方式）

第二章信息系統(tǒng)的組成與功能

1.數(shù)據(jù)流：輸入數(shù)據(jù)；事務(wù)流：各項(xiàng)管理活動(dòng)的工作流程；物流，資金流。

2.信息系統(tǒng)是人（用戶包括使用者、維護(hù)者、管理者和設(shè)計(jì)者）、硬件（是

信息系統(tǒng)的物質(zhì)基礎(chǔ)）、軟件、網(wǎng)絡(luò)和數(shù)據(jù)資源構(gòu)成的人機(jī)交互系統(tǒng)。

3.信息系統(tǒng)的功能和目的：對(duì)信息進(jìn)行輸入、處理（信息查詢、檢索、分析、

計(jì)算、綜合提煉、優(yōu)化）、存儲(chǔ)（將獲得或加工后的信息和數(shù)據(jù)保存，qq密碼

）、控制（對(duì)各種信息處理設(shè)備進(jìn)行控制和管理，步驟）、傳輸和輸出。

4.計(jì)算機(jī)：自動(dòng)售票機(jī)，自動(dòng)售票服務(wù)器、訂票網(wǎng)絡(luò)后臺(tái)服務(wù)器、銀行主機(jī)、

售票點(diǎn)計(jì)算機(jī)；移動(dòng)終端：顧客平板電腦、顧客手機(jī)、顧客筆記本電腦、系統(tǒng)

管理筆記本電腦。

5.計(jì)算機(jī)工作的基本原理（馮?諾伊曼原理）：存儲(chǔ)程序和程序控制。

6.計(jì)算機(jī)系統(tǒng)架構(gòu)

7.Intel酷睿8代i58400（處理器）/16GB（內(nèi)存）/GTX1050Ti（顯卡）/2TB

（硬盤）/21.5英寸（屏幕尺寸）

&移動(dòng)互聯(lián)網(wǎng)是移動(dòng)網(wǎng)絡(luò)與互聯(lián)網(wǎng)融合的產(chǎn)物，結(jié)構(gòu)：應(yīng)用層、網(wǎng)絡(luò)層、終端

層

第三章信息系統(tǒng)的網(wǎng)絡(luò)組建

1.超文本標(biāo)記語言HTML,萬維網(wǎng)WWW。

2.信息技術(shù)發(fā)展三階段：①人和計(jì)算機(jī)對(duì)話，②計(jì)算機(jī)與計(jì)算機(jī)對(duì)話，③物體

與環(huán)境

3.物聯(lián)網(wǎng)依托射頻識(shí)別（RFID）技術(shù)和設(shè)備，三特征：全面感知，可靠傳遞，

智能處理（相當(dāng)于物聯(lián)網(wǎng)的大腦和神經(jīng)中樞）。

4.物聯(lián)網(wǎng)的結(jié)構(gòu)：感知層、網(wǎng)絡(luò)層和應(yīng)用層。

物聯(lián)網(wǎng)的技術(shù)：傳感技術(shù)（傳感器由敏感元件、轉(zhuǎn)換元件和基本電路組成,

轉(zhuǎn)換成電信號(hào)），射頻識(shí)別技術(shù)RFID（五組件：閱讀器［傳送器、接收器、微

處理器］、天線和標(biāo)簽,閱讀器可實(shí)現(xiàn)對(duì)標(biāo)簽識(shí)別碼和內(nèi)存數(shù)據(jù)的讀出和寫入

操作，非接觸識(shí)別），嵌入式系統(tǒng)技術(shù)

5.計(jì)算機(jī)網(wǎng)絡(luò)在信息系統(tǒng)中的作用：數(shù)據(jù)傳輸（最基本）、資源共享（包括軟

件資源、硬件資源、數(shù)據(jù)資源、信道資源）、分布式處理（多臺(tái)計(jì)算機(jī)協(xié)調(diào)地

完成大規(guī)模信息處理任務(wù)的計(jì)算機(jī)）

6.有線傳輸介質(zhì)：雙絞線、同軸電纜和光纖；無線傳輸介質(zhì)：無線電波、微波

、紅外線、激光

7.網(wǎng)絡(luò)傳輸協(xié)議：TCP/IP、NetBEUI、HTTP、FTP

8.無線網(wǎng)絡(luò)接入方式：移動(dòng)通信網(wǎng)絡(luò)接入、wifi接入（公共場(chǎng)合安全隱患）、

藍(lán)牙技術(shù)（短距離、低成本）、紅外數(shù)據(jù)傳輸IrDA（紅外線傳遞

數(shù)據(jù)的技術(shù)，點(diǎn)對(duì)點(diǎn)傳輸方式）

9.無線投屏技術(shù)：投屏端和被投端支持同一種投屏協(xié)議。

10.組件小型無線網(wǎng)絡(luò)：無線網(wǎng)卡、路由器、調(diào)制解調(diào)器Modem、交換機(jī)等設(shè)備

（局域網(wǎng)中有多臺(tái)計(jì)算機(jī)，路由器插口不夠用時(shí)使用）。

11.5中IP地址，A類至E類，地址范圍:A：0.0.0.0-127.255.255.255

B:128.0.0.0-191.255.255.255C:192.0.0.0-233.255.255.255