【正文】 6H 9LcOfRjUmXp!samp。w)z0C4F7JaMdPhSkVnZ q$u*x A2D5G 8KbNf QiTlXor%v(y0B3E6I9LcOgRjVmYp!tamp。w)z1C4F7JaMdPhSkW nZq$u*xA2D 5H8KbNfQiTlXos% v(y0B3E6I9LdOgRjVmYp!tamp。w)z1C4G7JaMePhSkW nZr$u*x+A2D5H8K cNfQiU lXos%v(y0B3F6I9L dOgRjVmYq!tamp。wz1C4G7JaMePhTkWnZr$u*x+A2E5H8K cNfQiUlXps%v)y0B3F6IaL dOgSjVmYq!t*w z1D4G7JbMePhT kWoZr $u(x+A 2E5H9KcNfRiUlXpsamp。wz1D4G7JbMePhT kWnZr$u( x+A2E 5H8Kc NfRiUlXps% v)y0C3F6IaLdOgSjVnYq!t*w z18K cNfQiUlXos%v)y0B3F6I9LdOgSjVmYq!tamp。v)y0C3F6IaLdPgSjVnYq!t*w A1D4G 8JbMe QhTlW oZr%u( x+B2E 6H9Kc OfRiUmXp!samp。wz1C4G7JaMePhSkWnZr$u+B3E6H9LcO gRjUmYp!samp。w)z1C4F7JaMePhSkWnZq$u*x+A2D5H8KbN fQiUlXos%v(y0B3F6I9LdOgRjVmYq!tamp。w)z1C4F7JaMdPhSkWnZq$u*xA2D5H8K bNfQiTlXos%v(y0B3E6I9LcOgRjVmYp!tamp。w)z0C4F7JaMdPhSkVnZq$t*xA2D5G8KbNeQiTlXor%v(y+B3E6I9LcOgRjUmYp!tamp。v)z0C4F7Ia MdPgSkVnZq$t*xA1D5G8K bNeQiTlWor %v(y+B3E6H 9LcOgRjUmYp!samp。v) z0C3F7Ia MdPgSkVnYq$t*xA1D5G8JbNeQhT lWor %u(y+B2E6H9LcOfRjUmXp!samp。v)y0C3F7IaL dPgSjVnYq$t*wA1D4G8JbNeQhT lWoZr %u(y+B2E6H9KcOfRjUmXp!samp。wz1D4G 7JbMePhT kWoZr$u(x+A2E5H9Kc NfRiUlXpsamp。w)z1C4G7JaMePhSkWnZr$u*x+A2D5H8K bNfQiUlXos%v(y0B3F6I9L dOgRjVmYq!tamp。 ? 線性表的運(yùn)算：設(shè) L為一個(gè)線性表 ? 置空表 SETNULL（ L） ? 求表的長度 LENGTH（ L） ? 取表元素 GET（ L， i） ? 在表中查找特定元素 LOCATE（ L， x） ? 插入新元素 INSERT（ L， i， b） ? 刪除表元素 DELETE（ L， i） ? 線性表的存儲結(jié)構(gòu)： ? 順序存儲結(jié)構(gòu) ? 鏈?zhǔn)酱鎯Y(jié)構(gòu) 54 堆棧 ? 堆棧 （ stack） ：是一種受限的線性表 ， 即只能在表的一端 （ 表尾 ） 進(jìn)行插入和刪除操作 。 WRITE (n3)。 REPEAT。 如果遇到轉(zhuǎn)移指令 ， 則將轉(zhuǎn)移地址送入指令計(jì)數(shù)器 40 計(jì)算機(jī)組織與系統(tǒng)結(jié)構(gòu)領(lǐng)域的一些主要技術(shù) ? 精簡指令集技術(shù) ? 高速緩沖存儲技術(shù) ? 虛擬存儲技術(shù) ? 指令流水線技術(shù) ? 并行處理技術(shù) 41 程序設(shè)計(jì)語言 ? 機(jī)器語言：由計(jì)算機(jī)的指令系統(tǒng)組成 ， 使用機(jī)器語言編寫的程序計(jì)算機(jī)能夠直接理解并執(zhí)行 ， 但編程和理解都十分的困難 ? 匯編語言：使用 “ 助憶符 ” 來表示指令的操作碼 ， 并使用存儲單元或寄存器的名字表示地址碼 ， 以便于記憶和書寫 ? 高級程序設(shè)計(jì)語言：是一種與機(jī)器的指令系統(tǒng)無關(guān) 、 表達(dá)形式更接近于被描述的問題的程序設(shè)計(jì)語言 ， 便于程序的編寫 ， 如C語言 、 C＋＋ 語言 、 FORTRAN語言 、 PASCAL語言等 。 當(dāng)且僅當(dāng) A的真值為真 ， B的真值為假時(shí) ， A→B 為假 ， 在其他的情況下 A→B 的真值均為真 ? A→B 的真值表： A B A → B T T T T F F F T T F F T 26 “雙條件 ” ( ) ? “雙條件 ” ( ) ：兩個(gè)命題的 A和 B的 “ 雙條件 ” （ 又稱為 A當(dāng)且僅當(dāng) B） 是一個(gè)復(fù)合命題 ， 讀作 “ A當(dāng)且僅當(dāng) B”， 記為 A B， 。 1 1＝ 1 4 八進(jìn)制與十六進(jìn)制 ? 八進(jìn)制：使用數(shù)字 0、 7等符號來表示數(shù)值的 ， 且采用 “ 逢八進(jìn)一 ” 的進(jìn)位計(jì)數(shù)制 ? 十六進(jìn)制：使用數(shù)字 0、 9和 A、 B、 C、 D、 E、 F等符號來表示數(shù)值 ， 其中 A、 B、 C、 D、 E、 F分別表示數(shù)字 1 11 1 15。1 計(jì)算機(jī)科學(xué)技術(shù)的基礎(chǔ)知識 ? 內(nèi)容提要： ? 計(jì)算機(jī)的運(yùn)算基礎(chǔ) ? 命題邏輯與邏輯代數(shù)基礎(chǔ) ? 計(jì)算機(jī)的基本結(jié)構(gòu)與工作原理 ? 程序設(shè)計(jì)基礎(chǔ) ? 算法基礎(chǔ) ? 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) ? 要求：通過本章的學(xué)習(xí) ， 應(yīng)掌握數(shù)制間的轉(zhuǎn)換方法以及數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的表示形式 ， 理解邏輯代數(shù) 、 計(jì)算機(jī)的工作原理 、 程序設(shè)計(jì)以及算法與數(shù)據(jù)結(jié)構(gòu)的基本知識 ，為學(xué)習(xí)本書的以下各章和后續(xù)課程打好基礎(chǔ) 2 數(shù)制 ? 十進(jìn)制：是使用數(shù)字 … 、 0等符號來表示數(shù)值且采用 “ 逢十進(jìn)一 ” 的進(jìn)位計(jì)數(shù)制 ? 位權(quán)表示法數(shù)制的特點(diǎn)： ? 數(shù)字的總個(gè)數(shù)等于基數(shù) 。 1＋ 1＝ 1。 當(dāng)且僅當(dāng) A和 B同時(shí)為真或者同時(shí)為假時(shí) A⊕B 為假 ， 在其他的情況下 A⊕B 的真值為真 ? A⊕B 的真值表： A B A ⊕ B T T F T F T F T T F F F 25 “條件 ” （ → ） ? “條件 ” （ → ） ：兩個(gè)命題的 A和 B的 “ 條件 ” 是一個(gè)復(fù)合命題 ， 記為 A→B ， 讀作 “ 如果 A， 則 B”。操作碼規(guī)定了該指令進(jìn)行的操作種類；地址碼給出了操作數(shù) 、 結(jié)果以及下一條指令的地址 ? 指令的分類：數(shù)據(jù)傳送型指令 、 數(shù)據(jù)處理型指令 、輸入輸出型指令 、 硬件控制指令 38 計(jì)算機(jī)的工作原理 累加寄存器 算術(shù)、邏輯運(yùn)算部件 0100 0101 0102 … 0250 … 內(nèi)容 地址 指令 指令 020750 … 數(shù)據(jù) … 操作 控制線路 譯碼器 07 指令寄存器 0102 指令 計(jì)數(shù)器 控制器 運(yùn)算器 內(nèi)存儲器 ① ② ③ ④ 39 指令的執(zhí)行過程 ?取指令：即按照指令計(jì)數(shù)器中的地址 ， 從內(nèi)存儲器中取出指令 ， 并送往指令寄存器中 ?分析指令：即對指令寄存器中存放的指令進(jìn)行分析 ， 由操作碼確定執(zhí)行什么操作 ， 由地址碼確定操作數(shù)的地址 ?執(zhí)行指令：即根據(jù)分析的結(jié)果 ， 由控制器發(fā)出完成該操作所需要的一系列控制信息 ， 去完成該指令所要求的操作 ?上述步驟完成后 ， 指令計(jì)數(shù)器加 1， 為執(zhí)行下一條指令做好準(zhǔn)備 。 第 5步：輸出 m的值 ， 即為最大公因子 47 歐幾里德算法（算法描述語言表示） PROCEDURE Euclid； BEGIN READ（ m,n） 。 n1:=0。 S（ n） 是表示當(dāng) n充分大時(shí)該程序運(yùn)行時(shí)所占用空間的一個(gè)數(shù)量級 ? 算法的易理解性：算法具有良好的結(jié)構(gòu) 、 易理解 、 易修改 、 易維護(hù)的程度 52 數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)：描述客觀事物的數(shù) 、 字符以及所有能輸入到計(jì)算機(jī)并被計(jì)算機(jī)程序處理的符號的集合 ， 如數(shù)值 、 字符 、 圖形 、 圖像 、 聲音等 ? 數(shù)據(jù)結(jié)構(gòu)：帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合 ， 結(jié)構(gòu)反映了數(shù)據(jù)元素相互之間存在的某種聯(lián)系 ? 從學(xué)科的角度來看 ， 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)技術(shù)的一個(gè)分支 ， 它主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)以及它們之間的關(guān)系 ， 并對這種結(jié)構(gòu)定義相應(yīng)的運(yùn)算 ， 設(shè)計(jì)出實(shí)現(xiàn)這些運(yùn)算的算法 53