18秋穗志方文計(jì)筆試要點(diǎn)梳理

1、【第一講】第一臺計(jì)算機(jī)：1946 ENIAC最先實(shí)現(xiàn)程序的計(jì)算機(jī)：1965 年 摩爾定律計(jì)算機(jī)是一種自動(dòng)化裝置輸入/輸出的內(nèi)容：文字、圖像、聲音（可對應(yīng)設(shè)備）輸入設(shè)備（數(shù)據(jù)和命令）：磁盤驅(qū)動(dòng)器、磁帶機(jī)、光筆、CDROM 驅(qū)動(dòng)器、數(shù)字化儀輸出設(shè)備：顯示器、繪圖儀、音響設(shè)備和投影儀磁盤驅(qū)動(dòng)器/（外存）：輸入+輸出控制器：取出/分析指令（對指令譯碼） 發(fā)出控制信號運(yùn)算器：算術(shù)運(yùn)算（+-*/） 邏輯運(yùn)算（and or not）器：數(shù)據(jù)和程序指令依曼：奠定了現(xiàn)代計(jì)算機(jī) 體系結(jié)構(gòu)框架（在 EDVAC 設(shè)計(jì)中計(jì)算機(jī)結(jié)構(gòu)）依曼理論（計(jì)算機(jī)時(shí)代真正開始）：（1）二進(jìn)制編碼表示（2）程序原理 （3）硬件系統(tǒng)程序：

2、指令的集合指令：基本操作命令（操作碼+地址碼）ADD A,5計(jì)算機(jī)的工作過程就是連續(xù)執(zhí)行指令的過程（總線、程序計(jì)數(shù)器、指令寄存器）譯：對指令寄存器中的指令譯碼計(jì)算機(jī)之父：依曼計(jì)算機(jī)諾獎(jiǎng)/“計(jì)算機(jī)科學(xué)之父”/“人工智能之父”：/成就：（1）建立機(jī)理論模型：回答了怎樣判斷一類數(shù)學(xué)問題是否是機(jī)械可解的（2）所有計(jì)算機(jī)能解決的問題均能用機(jī)模型進(jìn)行定義（3）提出定義機(jī)器智能的測試計(jì)算機(jī)系統(tǒng)：硬件系統(tǒng)（機(jī)械的、電子的、磁性的裝置和設(shè)備）+其有關(guān)技術(shù)文檔資料）系統(tǒng)（程序、數(shù)據(jù)及系統(tǒng)序）：管理、控制和計(jì)算機(jī)系統(tǒng)資源（操作系統(tǒng)、語言處理系統(tǒng)及常用系統(tǒng)服務(wù)程硬件系統(tǒng)操作系統(tǒng)系統(tǒng)abncd（要把不轉(zhuǎn)義的字符整個(gè)用引

3、號框起來）【第四講】【/】整除取商 【%】整除取余算數(shù)運(yùn)算符優(yōu)先級：冪運(yùn)算單目乘除加減（跟數(shù)學(xué)一樣！）【字符串/元組/列表索引-都是伸頭去尾】從左到右依次為 0,1,2. n-1從右到左依次為-1,-2.-n切片：默認(rèn)為 0-默認(rèn)為長度a#：返回的是字符串的副本，原字符串沒有發(fā)生變化a = opr(“el” in a)【是判斷語句！輸出 TF！】（not in 同）(x)x 是小數(shù)，則去尾取整看到數(shù)字時(shí)：注意是還是字符串！同類字符才可用“+”拼接（字符串與數(shù)字可以“，”間隔連接）變量隨時(shí)在變化！注意賦值！注意賦值和輸出順序！【字形碼/輸出碼】【輸入碼】【國標(biāo)碼/交換碼】(3.2)=(3.9)#

4、3chr(65)=Aord(a)=97 #把字符轉(zhuǎn)換為對應(yīng)的 ASCII 碼 是字符！要加”?。ū容^數(shù)字/字符串）返回 True or False（如果數(shù)字就是比整體，如果字符串就是逐個(gè)拆分比ASCII 碼?。﹑r(512) True（5 跟 1 比 直接得出結(jié)果）【邏輯運(yùn)算符】（關(guān)系運(yùn)算符優(yōu)先于邏輯運(yùn)算符 優(yōu)先于 and or）if true：輸出 ilse：無輸出檢驗(yàn)兩個(gè)時(shí)輸出后面的，僅檢驗(yàn)一個(gè)時(shí)輸出前面的not 4 6【not true and false】#False關(guān)系、邏輯運(yùn)算的結(jié)果一定是邏輯值randnumber=random.rand(1,100)【隨機(jī)數(shù)范圍 實(shí)際是 1-99

5、】【第五講】循環(huán)體：被重復(fù)執(zhí)行的語句if 語句/while 語句：表達(dá)式可以是任意類型（x!=y，x3 or x5，-5，whilesum and or【關(guān)系/比較運(yùn)算符】程序：形式化的計(jì)算機(jī)語言程序：算法的計(jì)算機(jī)語言表述算法的特點(diǎn)：有窮性、確切性、有 0 個(gè)或多個(gè)輸入、有 1 個(gè)或多個(gè)輸出、有效性（可行性）算法評價(jià)：正確性、時(shí)間復(fù)雜度、空間復(fù)雜度、易讀性【窮舉】對所有可能狀態(tài)一一測試找到解/全部可能的狀態(tài)都測試過為止（百雞問題/水仙花數(shù)）【遞推/迭代】函數(shù)關(guān)系/循環(huán)語句（輾轉(zhuǎn)相除法求最大公約數(shù)/數(shù)列）【第七講】數(shù)值序列相關(guān)數(shù)據(jù)類型：列表、元組、字典+動(dòng)態(tài)（值可以是任意數(shù)據(jù)類型，稱為）允許嵌套

6、（列表中的成員同樣可以是列表）、可為空列表 Listi:j:k（變量名直接+ ，字符串與列表同）列表元素更改：lst 3 = “o”（直接將列表中索引為 3 的元素改為o，其實(shí)是第 4 個(gè)）lst 1:3 = Slice, Assignment（改索引為 1,2 的元素）Pop：一次刪 1 個(gè)，返回被刪除的元素Del：刪 1 個(gè)/子列表（切片 del2:4）/整個(gè)（del:）【元組】元組是一種特殊的列表（列表要用括起來，元組只要用，分割即自動(dòng)創(chuàng)建元組）元組允許嵌套（tup1,2）元組中可包含列表元組不能查找元素 沒有 index 方法 list1=1,2,3 tup1=tuple(list1)

7、 list2=list(tup1)右側(cè)元組中的元素 依次賦給左邊的變量（因?yàn)槭琴x值，所以元素在右?。﹖=(1,2,3)a,b,c=ta=1 b=2 c=3pr( t12 34 ,ab,cdn .split(,) #用，分割（括號內(nèi)有符號時(shí)，以符號為標(biāo)準(zhǔn)分割；無符號時(shí)，以n、t、空格為標(biāo)準(zhǔn)進(jìn)行分割）元組運(yùn)算速度更快x.split()的值：一個(gè)列表（/n /t）有序+不可改變項(xiàng)/元素【列表】有序（索引集合鍵值集合）每個(gè)鍵值對用“：”分隔鍵必須是唯一的，必須是不可變數(shù)據(jù)類型的（字符串、數(shù)字或元組）值可以是任何數(shù)據(jù)類型dictkey：返回鍵key 對應(yīng)的值value #低配版“以鍵查值”鍵值對都是直接

8、：del adictport（刪除時(shí)只用鍵）（列表更新用索引，字典更新用鍵）返回包含所有鍵的（圓括號，key 加引號，以鍵查值，如果 key 存在，就返回值，如果 key不存在，返回 none）dict.update(adict) #將字典 adict 中的鍵值對添加到 dict 中（有相同的鍵會(huì)進(jìn)行覆蓋） for key in d.keys(): #遍歷一個(gè)字典，即遍歷它的鍵pr(key=%s, value=%s. % (d.clear()y = x.copy() #淺，隨原而變z = x.deepcopy() #深，同時(shí)字典對象和這個(gè)字典對象所的對象:【先提取出所有鍵 再以鍵查值】pr(d

9、age)# 42:【提取所有鍵 逐個(gè)遍歷】pr(x,end=,)# name,GPA,age,kday(year,month,day)返回 06 分別對應(yīng)一至日w=kday(y),(m),(d)【函數(shù)內(nèi)要求均為整數(shù)】x.isdigit() 判斷字符串是否只由數(shù)字【第八講】【文件】數(shù)據(jù)在操作系統(tǒng)中都是以文件的形式來的文件：在外部介質(zhì)上的數(shù)據(jù)集合（通過目錄來組織和管理）的根目錄：包含若干文件和子目錄絕對路徑：磁盤驅(qū)動(dòng)器、目錄層次和文件名文本文件：按編碼和二進(jìn)制文件：按存取和（圖像、文件和程序文件） import os(D:)【chdir 系統(tǒng)調(diào)用函數(shù) 用于改變當(dāng)前工作目錄】-長度為 size 的文

10、本f.read（size）：字符串os.chdir字符字節(jié)for x in d.keys()if age in d.keys()key,dkey列表d.keys/values/items()dict.get(key，none)adictage=18添加和更新【字典】項(xiàng)/鍵值對如省略 size 參數(shù)：文件所有內(nèi)容并返回如果已到達(dá)文件的末尾，f.read()將返回一個(gè)空字符串（）中文（文本）文件的編碼為 ANSI-文件的當(dāng)前一行如果已到達(dá)文件的末尾，f.readline()將返回一個(gè)空字符串（）如果是一個(gè)空行，則返回n快速列表方式（一行一個(gè)元素）：L=list(open(t.txt)pr(L)定位

11、語句 seek()：文件的隨機(jī)讀/寫起始位置為 0：自起始處開始（默認(rèn)值，可省略） 1：從當(dāng)前指針位置開始2：從末尾開始偏移值的：字節(jié)（2 字節(jié)=1 漢字）（文本文件的起始位置只能是 0）f.write(string)：返回寫入的字符數(shù)write 語句不會(huì)自動(dòng)換行，要使用換行符n追加內(nèi)容“a”形式：必須關(guān)閉文件才能生效 f.seek(4) #字節(jié)pr(f.read(1) #字符【函數(shù)】將重復(fù)使用的程序代碼定義為函數(shù)提高程序的模塊化和代碼的重復(fù)利用率接收調(diào)用該函數(shù)時(shí)傳入的參數(shù)稱為形式參數(shù)沒有返回值（返回值為 None）即使沒有參數(shù)，也需要冒號前的空括號調(diào)用自定義函數(shù)與內(nèi)置函數(shù)的方法相同，即在語句

12、中直接使用函數(shù)名，并在函數(shù)名之后的圓括號中傳入?yún)?shù)實(shí)際傳遞給函數(shù)的參數(shù)稱為實(shí)際參數(shù)isprime（x）：判斷 x 是否是素?cái)?shù)遞歸：直接或者間接調(diào)用函數(shù)自身（一個(gè)函數(shù)調(diào)用自己）eg.階乘 n！=（n-1）！*n遞歸算法的問題必須滿足兩個(gè)條件：能找到反復(fù)執(zhí)行的過程（調(diào)用自身）能找到跳出反復(fù)執(zhí)行過程的條件（遞歸出口：必有終止條件）【列表函數(shù)后面可能都需要空括號在函數(shù)后面沒有參數(shù)時(shí) 字符串函數(shù)也需要空括號】reverse() ：反向列表中元素count：求子串出現(xiàn)次數(shù)！（11 也拆分為兩個(gè) 1?。﹕=1,2,3,4,5,10,11,21,13a=s.count(1) pr(a) 6upper, low

13、er 轉(zhuǎn)大寫、小寫 s=“1234abc567abc12”b = s.replace(“abc”,“ABC”)【replace 后加具體要替換的內(nèi)容 將替換為f.readlines() ：列表f.readline()：字符串原版新版在后 以引號字符串形式呈現(xiàn)】isdigit(), islower(), isupper() 判斷是否是數(shù)，大小寫等startswith, endswith 判斷是否以某子串開頭、結(jié)尾【第九講】計(jì)算機(jī)處理問題的第一步：將處理對象抽象化和形式化，建模建模方法：面向過程/面Windows 操作系統(tǒng)：面象（焦點(diǎn)：對象和對象之間關(guān)系）象，事件驅(qū)動(dòng)數(shù)據(jù)抽象為類 類實(shí)例化為對象面

14、象的程序設(shè)計(jì)優(yōu)點(diǎn)（與面向過程相比）：分工明確、可擴(kuò)展性、代碼重用類實(shí)例化（為對象）后才可調(diào)用實(shí)例化：把類轉(zhuǎn)變?yōu)閷ο螅▽ο螅侯惖膶?shí)例）/創(chuàng)建一個(gè)新對象類：具有相同屬性和方法的對象類方法：無須指定實(shí)例就能夠工作的函數(shù)面象的特征：封裝、繼承、多態(tài)封裝：對類中的數(shù)據(jù)和方法進(jìn)行封裝繼承：子類繼承父類的所有公有屬性和方法（一個(gè)子類可繼承多個(gè)父類）多態(tài)：可自動(dòng)根據(jù)對象的不同類型，執(zhí)行相應(yīng)的操作（無須事先知道對象是什么類型）Eg.“+”運(yùn)算符連接數(shù)值類型變量時(shí) 表示加法連接字符串時(shí) 表示拼接【第十講】Word 所見即所得：頁面視圖大綱視圖-創(chuàng)建結(jié)構(gòu)Word 操作基本方式（對象和操作）先選定對象，再進(jìn)行操作 （

15、面象，事件驅(qū)動(dòng)）【根據(jù)項(xiàng)目的特點(diǎn) 去想它屬于哪一類操作】設(shè)計(jì)-邊框/底紋/背景/段落-項(xiàng)目符號/多級列表-文本-首字下沉頁面格式：方向、紙型、頁眉頁腳、頁邊距頁面布局：分欄/分節(jié)：目錄/索引/題注/題注-交叉文件-信息-保護(hù)-加密：配色方案、字體方案和效果方案（樣式格式）模板文件的擴(kuò)展名為*.dotx 或 *.dot（保存新模板：另存為）：文檔中指定了交叉：文檔一個(gè)位置另一個(gè)位置的內(nèi)容創(chuàng)建索引：標(biāo)記條目-索引文字目錄：圖表目錄：-目錄-題注-圖表目錄多級標(biāo)題創(chuàng)建目錄的前提創(chuàng)建超：標(biāo)記書簽-超文本-藝術(shù)字【文本-表格相互轉(zhuǎn)化】表格轉(zhuǎn)文本：表格-轉(zhuǎn)換為文本文本轉(zhuǎn)表格：-表格-文本轉(zhuǎn)表格組合（/對齊

16、）：按住 shift-選中-【第十一講】編輯-運(yùn)算-管理分析-圖表功能數(shù)據(jù)處理 報(bào)表制作Excel：輸入、計(jì)算、統(tǒng)計(jì)、分析、處理填充項(xiàng)類型：數(shù)字格式邏輯值/錯(cuò)誤值：居中連續(xù)區(qū)域：對角線： 不連續(xù)區(qū)域：，文件-選項(xiàng)-編輯自定義列表批量有規(guī)律數(shù)據(jù)：開始-編輯-填充-序列（沒成功）數(shù)據(jù)的有效性：數(shù)據(jù)-數(shù)據(jù)驗(yàn)證條件格式：樣式-條件格式突出顯示單元格規(guī)則整體設(shè)置：樣式-套用表格格式公式運(yùn)算符：算術(shù)、文本&、區(qū)域：、聯(lián)合，（=if（3+2=5，true，false） COUNTIF：按條件求個(gè)數(shù) count-ifCOUNTA：統(tǒng)計(jì)個(gè)數(shù) SUMIF：if-sumSUMIFm-if-if-if要加的區(qū)域：su

17、m rangeIf 條件驗(yàn)證及填寫輸入：一個(gè)框?qū)σ粋€(gè)框，寫驗(yàn)證條件時(shí)只需寫一個(gè)框 eg.C2【第十二講】MOD（，）返回兩數(shù)相除的余數(shù)VALUE(text) 將表示數(shù)字的文本字符串轉(zhuǎn)換為數(shù)字工作簿-工作表-單元格：book1sheet1！C1:C5數(shù)據(jù)：包含一行列標(biāo)題和多行一致的數(shù)據(jù)，同列數(shù)據(jù)的數(shù)據(jù)類型和格式應(yīng)完全相同。（均按某字段）【人工智能】人類智能活動(dòng)規(guī)律 構(gòu)造具有智能的人工系統(tǒng)用計(jì)算機(jī)軟硬件模擬人的智能行為計(jì)算機(jī)科學(xué)的分支數(shù)學(xué)、計(jì)算機(jī)科學(xué)、腦科學(xué)、思維科學(xué)（認(rèn)知心理、邏輯思維）機(jī)器人、語音識別、圖像識別、自然語言處理、系統(tǒng)、機(jī)器學(xué)習(xí)、人工神經(jīng)網(wǎng)絡(luò)、定理證明（判斷真假）、機(jī)器博弈、模式識

18、別、計(jì)算機(jī)視覺人的能力：、運(yùn)算、學(xué)習(xí)、思考DeepMind-AlphaGo：利用深度神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)大量圍棋棋譜人工智能將人的思考過程、智能活動(dòng)一部分機(jī)械化 交叉學(xué)科：分類匯總的前提：排序繪圖-排列-組合/對齊布局-數(shù)據(jù)智能系統(tǒng)利用人工智能技術(shù)解決實(shí)際問題，是知識工程的目標(biāo)：國際象棋的窮舉復(fù)雜度/圍棋的窮舉復(fù)雜度1956 年達(dá)特茅斯會(huì)議：標(biāo)志人工智能成為一門真正的學(xué)科人工智能早期的主要成果：解決疑難問題啟發(fā)式搜索技術(shù)1956 年 紐本課題之一）1956 年1960 年和：機(jī)器證明數(shù)學(xué)定理（1960 年 機(jī)器定理證明成為人工智能的基：“跳棋程序”“表處理語言 LISP” 成為一種重要的人工智能程序設(shè)計(jì)語言。系統(tǒng)：第一個(gè)系統(tǒng) DENDRAL-分子結(jié)構(gòu)（den 醫(yī)化學(xué)）（闡述系統(tǒng)、提出了“知識工程”故障的實(shí)用 RI 系統(tǒng)MOLGEN 系統(tǒng)用作分子遺傳實(shí)驗(yàn)DIP-METER ADVISOR 石油鉆探）（dip 下降 advisor 顧問）數(shù)學(xué)醫(yī)療系統(tǒng) MACSYMA（mac 計(jì)算機(jī)-數(shù)學(xué)）系統(tǒng) MYCycin 霉菌素）-知識表示、搜索策略、人機(jī)聯(lián)系和知識獲取地質(zhì)勘探系統(tǒng) PROSPECTOR（prospect 前景）：歸結(jié)原理柯瓦斯基：以邏輯為基礎(chǔ)的程序設(shè)計(jì)語言 PROLOG超級問答系統(tǒng) Dee