1、大學計算機主要內容大學計算機主要內容 第第1章章 緒論緒論 （計算機的發展、硬件和軟件計算機的發展、硬件和軟件） 第第2章章 數制與編碼數制與編碼 （數、字符、圖等信息的表示數、字符、圖等信息的表示） 第第3章章 數據的組織與管理數據的組織與管理 （數據結構和數據庫數據結構和數據庫） 第第4章章 數據的處理數據的處理算法算法（查找和排序算法查找和排序算法） 第第5章章 資源共享與信息交換資源共享與信息交換（因特網的接入與服務因特網的接入與服務） 第第6章章 簡易編程工具簡易編程工具Scatch 時代年份器件軟件應用 一 46-58電子管機器語言匯編語言 科學計算 二58-64晶體管高級語言數據

2、處理工業控制 三64-71集成電路操作系統文字處理圖形處理 四71年迄今 大規模集成電路數據庫、網絡等社會的各個領域 計算機的發展計算機的發展 1946年美國賓州大學研制成功第1臺數字電子計算機（ENIAC） 采用馮諾依曼計算機模型，由運算器、控制器、存儲器和輸入 、輸出設備構成,工作原理為存儲程序控制。 計算機系統：計算機系統： 計算機系統計算機系統 硬件硬件 軟件軟件 CPU 內存內存 應用軟件應用軟件 輸入設備輸入設備 輸出設備輸出設備 外存外存 主機主機 外設外設 系統軟件系統軟件 存儲器存儲器 內存儲器內存儲器外存儲器外存儲器 存取速度存取速度很快很快較慢較慢 存儲容量存儲容量較小較

3、小很大很大 性質性質斷電后信息消失斷電后信息消失斷電后信息保持斷電后信息保持 用途用途 存放已經運行的程序和數存放已經運行的程序和數 據據 長期存放計算機系統中幾乎所長期存放計算機系統中幾乎所 有的信息有的信息 與與CPUCPU關系關系CPUCPU所處理的指令及數據從內所處理的指令及數據從內 存中取出存中取出 程序及相關數據必須先送入內存程序及相關數據必須先送入內存 后才能被后才能被CPUCPU使用使用 存儲器是計算機用于存放信息的部件，并以二進制形式表示存儲器是計算機用于存放信息的部件，并以二進制形式表示 程序和數據。程序和數據。 存儲器存儲器 按其功能按其功能可分為：隨機存儲器（簡稱可分為

4、：隨機存儲器（簡稱RAMRAM）和只讀存儲器）和只讀存儲器 （簡稱（簡稱ROMROM） 存儲容量存儲容量 位：一個二進制數字的大小是位：一個二進制數字的大小是1bit1bit。 字節：字節：8 8個個bitbit，以，以“B”“B”表示。表示。 1KB=1024B 1MB=1024KB1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1GB=1024MB 1TB=1024GB 1PB=1024TB 1PB=1024TB 指指 令令 指令就是命令，它用來規定指令就是命令，它用來規定CPU執行什么操作。指令是構執行什么操作。指令是構 成程序的基本單位，程序是由一

5、連串指令組成的成程序的基本單位，程序是由一連串指令組成的 指令采用二進位表示，大多數情況下，指令由兩個部分指令采用二進位表示，大多數情況下，指令由兩個部分 組成：組成： 操作碼操作碼操操 作作 數數 地地 址址 C CPU執行指令過程，取址，譯碼和執行。執行指令過程，取址，譯碼和執行。CPU所能執行的所能執行的 所有指令稱為指令系統。它們都是用機器語言編寫的。所有指令稱為指令系統。它們都是用機器語言編寫的。 習 題： 1、集成電路是現代信息產業和信息社會的基礎。目前第四代計算 機中所采用的微處理器、芯片組、圖形加速芯片等都屬于 。 A、小規模集成電路 B、中規模集成電路 C、大規模集成電路 D

6、、超大規模和極大規模集成電路 2、若一幅彩色數碼照片的像素為1200*800，若紅、綠、藍三色各 用8位二進制編碼表示，則該照片的數據量約為 。 A、120KB B、960KB C、2.8MB D、3.75MB 3、著名計算機科學家 曾用“算法+數據結構=程序”這一著名 的公式概括了程序的本質。 A、沃斯 B、馮.諾依曼 C、圖靈 D、帕斯卡爾 4、以程序存儲和程序控制為基礎的計算機結構是由 提出的。 A、布爾 B、馮.諾依曼 C、圖靈 D、帕斯卡爾 5、一臺完整的馮諾依曼型計算機的硬件系統應包括_。 A、CPU、運算器、存儲器、輸入設備和輸出設備 B、CPU、存儲器、輸入設備和輸出設備 C、

7、CPU、輔助存儲器、輸入設備和輸出設備 D、主機、輔助存儲器、鍵盤和顯示器 6、用來存放計算機當前正在使用的、或者隨時要使用的程序或數 據的是_。 A、硬盤 B、內存 C、優盤 D、外存 7、預測單塊集成電路的集成度約每隔18個月將會翻一翻的定律 是_在1965年的電子學雜志上提出的。 A、笛卡兒 B、馮.諾依曼 C、摩爾 D、貝爾 8、操作系統屬于 。 A、 應用軟件 B、 定制應用軟件 C、 系統軟件 D、 行業應用軟件 9、下列軟件中全部屬于應用軟件的是_ A、AutoCAD、PowerPoint、醫院管理系統 B、OS/2、SPSS、Word C、 Access、UNIX、PhotoS

8、hop D、 LINUX、AutoCAD、Word 10、一個字節包括_個比特。 A、2 B、4 C、8 D、16 11、使用存儲器存儲二進位信息時，存儲容量是一項很重要 的性能指標。存儲容量的單位有多種，下面_不是 存儲容量的單位。 A、XB B、KB C、GB D、MB 12、操作系統是一個龐大的管理程序，大致包括以下幾個方 面的管理功能：處理機管理、 管理、設備管理、文件 管理和網絡管理。 A、內存 B、CPU C、存儲 D、硬盤 幾種常見的進位計數制：幾種常見的進位計數制： （1 1）十進制十進制 （2 2）二進制）二進制（計算機中數據真正的表示形式）（計算機中數據真正的表示形式） （

9、3 3）八進制）八進制 （4 4）十六進制）十六進制 數制數制 把數字用圓括號括起來加寫下標把數字用圓括號括起來加寫下標 (567)10 (1011)2 (345)8 (5AD)16 數字后面加寫相應的英文字母作標識數字后面加寫相應的英文字母作標識 D - 表示十進制表示十進制 567D B - 表示二進制表示二進制 1011B O - 表示八進制表示八進制 345O H - 表示十六進制表示十六進制 5ADH 十進制數十進制數 二進制數二進制數 整數部分采用整數部分采用除以除以2 2取余方法取余方法直到商為零為止直到商為零為止 小數部分轉換采用小數部分轉換采用乘以乘以2 2取整方法取整方法直

10、到小數部分為零或給定的精度為止直到小數部分為零或給定的精度為止 二進制數二進制數 八進制數八進制數 “三位并一三位并一”法：法： 八進制數八進制數 二進制數二進制數 “一分為三一分為三”法法 二進制數二進制數十六進制數十六進制數 “四位并一四位并一”法：法： 十六進制數十六進制數 二進制數二進制數 “一分為四一分為四”法法 計算機中數的表示計算機中數的表示 1 1、不帶符號的整數、不帶符號的整數 整數的表示范圍整數的表示范圍 8 8位：位：02550255，1616位：位：065535065535 2 2、帶符號數、帶符號數 原碼表示法原碼表示法 反碼表示法反碼表示法 補碼表示法補碼表示法 浮

11、點數表示法浮點數表示法 階符階碼數符尾數 字符編碼字符編碼 ASCIIASCII碼：美國標準信息交換碼，包括碼：美國標準信息交換碼，包括9696個可打印個可打印 字符和字符和3232個控制字符。個控制字符。 字符的編碼有一定的規律：字符的編碼有一定的規律： 1 1）打印字符中從）打印字符中從0909，AZAZ，azaz都是順序排列；都是順序排列； 2 2）小寫字母比大寫字母碼值大）小寫字母比大寫字母碼值大3232。 p可以可以比較大小和計算。比較大小和計算。 p標準標準ASCIIASCII碼碼8 8位，最高位為位，最高位為0 0，最高位為，最高位為1 1是擴展是擴展 ASCIIASCII碼。碼

12、。 漢字編碼漢字編碼 GB2312GBKGB18030Unicode 6763個漢字 一級漢字 3755個 二級漢字 3008個 21003個漢字 繁體字 27000多漢字13億字符 雙字節存儲雙字節存儲部分雙字節， 部分4字節表 示 1字節、2字節 、3字節等不等 長編碼 編碼不兼容！ 區位碼： GB2312 是一個 94*94 的二維表, 行就是 區、列就 是 位 16-55 區(3755個): 常用漢字(也有叫一級漢字), 按拼 音排序; 56-87 區(3008個): 非常用漢字(也有叫二級漢字), 這 是按部首排序的; 從區位碼 - 區和位分別 +32 得到國際碼- 再分 別 +12

13、8 得到內碼; 區位碼的區和位分別 +160 即可得到內碼。 字形碼 漢字字形碼 點陣點陣 描述描述 矢量矢量 描述描述 多媒體信息多媒體信息 聲音（音色、音調和響度）聲音（音色、音調和響度） 波形聲音的碼率計算公式波形聲音的碼率計算公式 碼率碼率 = 取樣頻率取樣頻率 量化位數量化位數 聲道數聲道數 數字聲音的類型：數字聲音的類型： 波形聲音：音樂波形聲音：音樂WAVWAV、MP3MP3等等 計算機合成聲音：合成語音、合成音樂（計算機合成聲音：合成語音、合成音樂（MIDIMIDI） 模擬信號模擬信號 011010011101 插插 值值 數模轉換數模轉換 解解 碼碼 多媒體信息多媒體信息 圖

14、像圖像 圖像數據量水平分辨率垂直分辨率像素深度8 圖像的壓縮圖像的壓縮JPEGJPEG： 有損壓縮、有損壓縮、 無損壓縮無損壓縮 掃掃 描描 模模 擬擬 圖圖 像像 取取 樣樣 取取 樣樣 取取 樣樣 數數 字字 圖圖 像像 分分 色色 量量 化化 量量 化化 量量 化化 1 1、在計算機內部，數據和指令的表示形式采用（、在計算機內部，數據和指令的表示形式采用（ ）。）。 A A、二進制、二進制 B B、八進制、八進制 C C、十進制、十進制 D D、十六進制、十六進制 3 3、若在一個非零無符號二進制整數右邊加一個零形成一個新的數，、若在一個非零無符號二進制整數右邊加一個零形成一個新的數，

15、則新數的值是原值的（則新數的值是原值的（ ）。）。 A A、四倍、四倍 B B、二倍、二倍 C C、四分之一、四分之一 D D、 二分之一二分之一 4 4、二進制、二進制1100001011000010轉換成十進制數是（轉換成十進制數是（ ）。）。 A A、386 B386 B、194 194 C C、98 D98 D、322 322 5 5、二進制、二進制110001110001轉換成十六進制數是（轉換成十六進制數是（ ）。）。 A A、31 B31 B、D1 D1 C C、E1 DE1 D、6161 7 7、與八進制數、與八進制數525525相等的十六進制數是相等的十六進制數是( )( )

16、。 A A、124 B124 B、154154 C C、155 D155 D、125125 8 8、已知、已知52152155555514061406，則此種加法是在，則此種加法是在( )( )完成的。完成的。 A A、七進制、七進制 B B、八進制、八進制 C C、九進制、九進制 D D、十進制、十進制 9 9、十進制、十進制“65”65”在計算機內部用二進制代碼在計算機內部用二進制代碼1011111110111111表示，表示， 其表示方式為其表示方式為( )( )。 A A、ASCIIASCII碼碼 B B、反碼、反碼 C C、原碼、原碼 D D、補碼、補碼 1010、十進制、十進制37

17、37在計算機內部用二進制代碼在計算機內部用二進制代碼1010010110100101表示，其表示，其 表示方式為表示方式為( )( )。 A A、BCDBCD碼碼 B B、原碼、原碼 C C、反碼、反碼 D D、補碼、補碼 1111、1011011010110110補對應的原碼是補對應的原碼是( )( )。 A A、 1100101011001010原原 B B、1011011010110110原原 C C、 0100101001001010原原 D D、0011011000110110原原 1212、目前在計算機中使用得最廣泛的西文字符集及其編碼的、目前在計算機中使用得最廣泛的西文字符集及其

18、編碼的ASCIIASCII 碼，在碼，在ASCIIASCII碼字符集中，對碼字符集中，對( )( )個字符進行編碼。個字符進行編碼。 A A、64 B64 B、128 128 C C、254 D254 D、512512 1313、組成、組成“語文語文”( (拼音為拼音為YU WEN)YU WEN)、“數學數學”( (拼音為拼音為SHU XUE)SHU XUE)、 “英語英語” ” ( (拼音拼音 為為YING YU)YING YU)、這三個詞組的漢字均屬于、這三個詞組的漢字均屬于GB2312-80GB2312-80 字符集中的一級漢字，則按機內碼這三個詞組從小到大排序的結果字符集中的一級漢字，

19、則按機內碼這三個詞組從小到大排序的結果 為為( )( )。 A A、語文、數學、英語、語文、數學、英語 B B、數學、英語、語文、數學、英語、語文 C C、英語、數學、語文、英語、數學、語文 D D、數學、語文、英語、數學、語文、英語 1414、設有一串漢字的內碼為、設有一串漢字的內碼為B5C8B5C8 5656 6868 BCB6BCB6 7575 BFBCBFBC CAD4,CAD4,則這則這 串文字中，包含有串文字中，包含有( )( )個漢字。個漢字。 A A、2 B2 B、4 4 C C、8 D8 D、16 16 1515、下列漢字編碼標準中，不支持繁體漢字的是（、下列漢字編碼標準中，

20、不支持繁體漢字的是（ ） A A、GB2312-80 BGB2312-80 B、GBK GBK C C、BIG5 DBIG5 D、GB18030 GB18030 1616、字符、字符8 8的的ASCIIASCII碼的十進制值為碼的十進制值為56, 56, 字符字符4 4的的ASCIIASCII碼的十進制碼的十進制 值為（值為（ ）。）。 A A、60 B60 B、4 4 C C、52. D52. D、6565 1717、在、在ASCIIASCII編碼中，字母編碼中，字母A A的的ASCIIASCII編碼為編碼為41H41H，那么字母，那么字母f f的的 ASCIIASCII編碼為編碼為（ ）。

21、）。 A A、46H46H B B、66H66H C C、67H67H D D、78H78H 1919、一個漢字的、一個漢字的24242424點陣代碼占用點陣代碼占用( )( )字節。字節。 A A、 6 B6 B、8 8 C C、 9 D9 D、7272 2222、目前在計算機使用的圖像文件有許多不同的格式，下列（、目前在計算機使用的圖像文件有許多不同的格式，下列（ ）不是圖像文件格式的）不是圖像文件格式的 A A、TIF BTIF B、JPEG JPEG C C、GIF DGIF D、PDFPDF 2323、對某波形聲音進行數字化時，若采樣頻率為、對某波形聲音進行數字化時，若采樣頻率為8k

22、Hz8kHz、量化、量化 位數為位數為1616位、雙聲道，則其未壓縮時的碼率為（位、雙聲道，則其未壓縮時的碼率為（ ）。）。 A A、32kB/s32kB/s B B、128kb/s128kb/sC C、256kb/s256kb/sD D、256kB/s256kB/s 2 24 4、在下列有關數字圖象與圖形的敘述中，錯誤的是、在下列有關數字圖象與圖形的敘述中，錯誤的是 （ ）。）。 A A、取樣圖像的數字過程一般分為掃描、分色、取樣和量化等、取樣圖像的數字過程一般分為掃描、分色、取樣和量化等 B B、為了使網頁傳輸的圖像數據盡可能少，常用的、為了使網頁傳輸的圖像數據盡可能少，常用的GIFGIF

23、格式圖格式圖 像文件采用了有損壓縮像文件采用了有損壓縮 C C、矢量圖形（簡稱圖形）是指使用計算機技術合成的圖像、矢量圖形（簡稱圖形）是指使用計算機技術合成的圖像 D D、計算機輔助設計和計算機動畫是計算機合成圖像的典型應、計算機輔助設計和計算機動畫是計算機合成圖像的典型應 用用 第第3章：數據的組織與管理章：數據的組織與管理 數據結構主要研究數據之間有哪些結構關系、如數據結構主要研究數據之間有哪些結構關系、如 何組織、如何存儲、如何處理。何組織、如何存儲、如何處理。 1、數據的邏輯結構包括、數據的邏輯結構包括線性結構線性結構和和非線性結構非線性結構。 線性結構：每一個數據元素最多有一個前趨線

24、性結構：每一個數據元素最多有一個前趨（前件）（前件） ，也最多有一個后繼，也最多有一個后繼（后件）（后件）。 非線性結構：不滿足線性結構條件的結構。非線性結構：不滿足線性結構條件的結構。 2、常見的數據存儲結構：、常見的數據存儲結構： 順序存儲結構、鏈接存儲結構順序存儲結構、鏈接存儲結構 線性表線性表順序存儲順序存儲鏈式存儲鏈式存儲 優點優點 缺點缺點 適用范圍適用范圍 簡單、易實現簡單、易實現 存儲密度大存儲密度大 易查找數據元素易查找數據元素 動態分配空間動態分配空間 易插入和刪除易插入和刪除 數據元素數據元素 預先分配足夠空間預先分配足夠空間 插入和刪除需移動插入和刪除需移動 數據元素數

25、據元素 存儲密度小存儲密度小 查找數據元素需查找數據元素需 從頭指針找從頭指針找 靜態操作靜態操作 動態操作動態操作 棧與隊列 1棧棧 棧只能在頂端進行插入和刪除操作的線性表。棧只能在頂端進行插入和刪除操作的線性表。 特點：特點：“先進后出先進后出FILO”。 2隊列隊列 隊列在一端（隊尾）插入元素，而在另一端（隊隊列在一端（隊尾）插入元素，而在另一端（隊 首）刪除元素。首）刪除元素。 特點：特點：“先進先出先進先出FIFO”。 結點的度：一個結點的子樹結點的度：一個結點的子樹 的個數；的個數； 葉結點：度為零的結點；葉結點：度為零的結點； 樹的度：最大的結點的度；樹的度：最大的結點的度； 父

26、結點和子結點：若一個結父結點和子結點：若一個結 點有后繼結點，則這個結點點有后繼結點，則這個結點 稱為父結點，后繼結點為子稱為父結點，后繼結點為子 結點。結點。 非線性結構：樹 二叉樹 p每個結點最多含有兩個子樹的樹稱為二叉樹每個結點最多含有兩個子樹的樹稱為二叉樹 滿二叉樹：滿二叉樹： 如果所有分支結點都有左子樹和右子樹，并且所有葉子都在同一層如果所有分支結點都有左子樹和右子樹，并且所有葉子都在同一層 完全二叉樹完全二叉樹 設二叉樹深度為設二叉樹深度為d。除了第。除了第d層外，其它各層的結點數均達最大值層外，其它各層的結點數均達最大值 ，且第，且第d層所有結點從左向右緊密排列。層所有結點從左向

27、右緊密排列。 有關公式：有關公式： 在二叉樹的第在二叉樹的第k層上，最多有層上，最多有2k-1個結點；個結點； 深度為深度為m的二叉樹最多有的二叉樹最多有2m-1個結點；個結點； n0=n2+1； 完全二叉樹中，完全二叉樹中，n1=0或或n1=1 二叉樹二叉樹 p二叉樹的存儲結構二叉樹的存儲結構 p1順序存儲結構順序存儲結構 p2鏈式存儲結構鏈式存儲結構 p 遍歷指遍歷指依次依次對二叉樹中每個結點訪問一次。對二叉樹中每個結點訪問一次。 前序遍歷前序遍歷 中序遍歷中序遍歷 后序遍歷后序遍歷 數據庫數據庫 數據管理技術的發展 人工管理階段-文件系統階段-數據庫系統 數據可共享，減少數據冗余。 數據

28、獨立于程序，邏輯結構和存儲結構獨立。 數據庫管理系統（DBMS）是位于用戶應用軟件與操作系 統之間的數據管理軟件。 數據庫數據庫 用E-R（即實體-聯系方法）建立的概念結構模型稱為E-R 模型。 E-R圖包含實體（矩形）屬性（橢圓）和聯系（菱形）。 在關系數據庫中，通常可以定義一些操作來通過已知的關 系(二維表)創建新的關系(二維表)。 SQL即結構化查詢語言，查詢是數據庫的核心操作。關系 操作中最常用的是“投影、選擇和連接”,都體現在 SELECT語句中。 習習 題：題： 1 1、在數據結構中，從邏輯上可以把數據結構分為、在數據結構中，從邏輯上可以把數據結構分為 （ ） A A、動態結構和靜

29、態結構、動態結構和靜態結構 B B、緊湊結構和非緊湊結構、緊湊結構和非緊湊結構 C C、線性結構和非線性結構、線性結構和非線性結構 D D、內部結構和外部結構、內部結構和外部結構 2 2、下列關于線性鏈表的敘述中，正確的是（、下列關于線性鏈表的敘述中，正確的是（ ）。）。 A A、各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯、各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯 順序必須一致順序必須一致 B B、各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲、各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲 空間必須連續空間必須連續 C C、進行插入與刪除時，不需要移

30、動表中的元素、進行插入與刪除時，不需要移動表中的元素 D D、進行插入與刪除時，需要移動表中的元素、進行插入與刪除時，需要移動表中的元素 3 3、一維數組的第一個元素的存儲地址是、一維數組的第一個元素的存儲地址是100100，每個元素的，每個元素的 長度為長度為2 2，則第，則第5 5個元素的地址是（個元素的地址是（ ）。）。 A A、110 B110 B、108 108 C C、100 D100 D、120 120 4 4、一個空棧現有、一個空棧現有A A，B B，C C，D D依次入棧，下列（依次入棧，下列（ ）是不）是不 可能的出棧序列。可能的出棧序列。 A A、A B C D BA B

31、 C D B、D C B AD C B A C C、A C D B DA C D B D、D A B CD A B C 6、深度為、深度為7的滿二叉樹葉子有（的滿二叉樹葉子有（ ）個。）個。 A、32 B、31 C、64 D、63 7、設二叉樹葉子有、設二叉樹葉子有70個，個，80個度為個度為1的結點，則一共有（的結點，則一共有（ ）個）個 結點。結點。 A、219 B、221 C、229 D、231 8、設一棵完全二叉樹共有、設一棵完全二叉樹共有839個結點，則該二叉樹中有（個結點，則該二叉樹中有（ ）個）個 葉子結點。葉子結點。 n0+n1+n2=839 n2=n0+1 完全二叉樹中，完全

32、二叉樹中，n1=0或或n1=1 9 9、一棵二叉樹的中序遍歷結果為、一棵二叉樹的中序遍歷結果為DBEAFCDBEAFC，前序遍歷結果為，前序遍歷結果為 ABDECFABDECF，則后序遍歷結果為（，則后序遍歷結果為（ ）。）。 A A、DEBFCA BDEBFCA B、DBFEAC DBFEAC C C、AEBDFC DAEBDFC D、DBECFA DBECFA 1010、下列四項中，可以直接用于表示概念模型的是、下列四項中，可以直接用于表示概念模型的是 （ ）。）。 A A、網狀模型、網狀模型 B B、關系模型、關系模型 C C、層次模型、層次模型 D D、實體、實體- -聯系（聯系（E-

33、RE-R）模型）模型 1 11 1、公司中有多個部門和多名職員，其中每個職員只能屬于、公司中有多個部門和多名職員，其中每個職員只能屬于 一個部門，一個部門可以有多名職員，從職員到部門的聯系一個部門，一個部門可以有多名職員，從職員到部門的聯系 類型是（類型是（ ）。）。 A A、多對多、多對多 B B、一對一、一對一 C C、多對一、多對一 D D、一對多、一對多 1 12 2、數據庫、數據庫(DB)(DB)、數據庫系統、數據庫系統(DBS)(DBS)和數據庫管理系統和數據庫管理系統(DBMS)(DBMS) 三者之間的關系是（三者之間的關系是（ ）。）。 A A、DBSDBS包括包括DBDB和和

34、DBMS BDBMS B、DBDB包括包括DBSDBS和和DBMS DBMS C C、DBMSDBMS包括包括DBDB和和DBS DDBS D、DBDB就是就是DBSDBS，也就是，也就是 DBMSDBMS 第第4章：算法章：算法 算法為計算機解決問題的步驟，應該具有：算法為計算機解決問題的步驟，應該具有： 1、有窮性：、有窮性： 一個算法必須保證執行有限步之后結束；一個算法必須保證執行有限步之后結束； 2、確切性：、確切性： 算法的每一步驟必須有確切的定義；算法的每一步驟必須有確切的定義； 3、輸入：一個算法有、輸入：一個算法有0個或多個輸入個或多個輸入 4、輸出：一個算法有一個或多個輸出、

35、輸出：一個算法有一個或多個輸出 5、可行性：、可行性： 算法原則上能夠做有限次運算后即可完成算法原則上能夠做有限次運算后即可完成 算法和程序的三種控制結構：算法和程序的三種控制結構： 順序結構、選擇結構、循環結構順序結構、選擇結構、循環結構 算法的描述（包括輸入，處理和輸出）：算法的描述（包括輸入，處理和輸出）： 自然語言自然語言()、流程圖、偽代碼等。、流程圖、偽代碼等。 算法的評價：算法的評價： 時間復雜度、空間復雜度時間復雜度、空間復雜度 排序算法排序算法 算法算法選擇選擇 直接直接 插入插入 冒泡冒泡希爾希爾快速快速歸并歸并 思路思路 時間時間 復雜度復雜度 O(n2)O(n2)O(n

36、2) O(n1.5) O(nlog2n)O(nlog2n) 適用情適用情 況況 數據量數據量 較少較少 數據數據 基本基本 有序有序 數據數據 基本基本 有序有序 不穩定不穩定 較少較少 數據量較多數據量較多 最佳選擇最佳選擇 數據量較多數據量較多 查找算法查找算法 算法算法思路思路時間復雜度時間復雜度適用情況適用情況 順序查找順序查找O(n) 查找范圍小查找范圍小 二分查找二分查找 O(log2n ) 順序存儲的順序存儲的 有序表有序表 查找范圍大查找范圍大 1 1、結構化程序設計的、結構化程序設計的3 3種結構是（種結構是（ ）。）。 A A、順序結構、選擇結構、轉移結構、順序結構、選擇結

37、構、轉移結構 B B、分支結構、等價結構、循環結構、分支結構、等價結構、循環結構 C C、多分支結構、賦值結構、等價結構、多分支結構、賦值結構、等價結構 D D、順序結構、選擇結構、循環結構、順序結構、選擇結構、循環結構 2 2、對長度為、對長度為1010的線性表進行冒泡排序，最壞情況下需要交換的線性表進行冒泡排序，最壞情況下需要交換 的次數為的次數為_ A A、45 B45 B、90 90 C C、9 D9 D、1010 3 3、對長度為、對長度為n n的線性表作快速排序，在最壞情況下，比較次數的線性表作快速排序，在最壞情況下，比較次數 為（為（ ）。）。 A A、n (n - 1) Bn

38、(n - 1) B、n (n - 1)/2n (n - 1)/2 C C、n n D D、n - 1n - 1 習習 題：題： 第五章：計算機網絡第五章：計算機網絡 網絡互連：局域網、廣域網網絡互連：局域網、廣域網 網絡性能：網絡性能： 帶寬帶寬 指在規定時間內從一端流到另一端的信息量。指在規定時間內從一端流到另一端的信息量。 數據傳輸速率數據傳輸速率 實際進行傳輸時單位時間內傳送的二進制位數。實際進行傳輸時單位時間內傳送的二進制位數。 Kb/sKb/s、Mb/sMb/s、Gb/sGb/s 網絡設備：網卡、交換機、路由器、集線器網絡設備：網卡、交換機、路由器、集線器 拓撲結構（由網絡節點設備和

39、通信介質構成的網絡結構圖）：總線型、拓撲結構（由網絡節點設備和通信介質構成的網絡結構圖）：總線型、 星型、環型、樹型等星型、環型、樹型等 網絡協議網絡協議 國際標準（國際標準（7層）層） 因特網標準（因特網標準（4層）層） IP地址 IP地址的格式：包含網絡號和主機號（共32位） A A類地址類地址 B B類地址類地址 C C類地址類地址 主機號（24位）網絡號 0 主機號(8位) 網絡號011 主機號（16位） 網絡號01 指明計算機所屬網絡的編號指明計算機所屬網絡的編號 指明計算機在該網絡中的編號指明計算機在該網絡中的編號 IP 地址地址 域名域名 InternetInternet是最大的

40、是最大的計算機互連網計算機互連網 ISP(因特網服務提供商因特網服務提供商) DNS(域名轉換系統域名轉換系統) 一個一個IPIP地址可對應多個域名，一個域名只能對應一個地址可對應多個域名，一個域名只能對應一個IPIP地址地址 因特網提供的服務因特網提供的服務 1、 電子郵件（電子郵件（E-mail） 郵件傳輸使用的協議：發送方使用郵件傳輸使用的協議：發送方使用 SMTP 協議協議 接收方使用接收方使用POP3協議協議 2、文件傳輸（、文件傳輸（FTP ） 3 WWW信息服務信息服務 習習 題題: 1 1、將網絡劃分為廣域網（、將網絡劃分為廣域網（WANWAN）、城域網（）、城域網（MANMA

41、N）和局域網）和局域網 （LANLAN）的主要依據是（）的主要依據是（ ）。）。 A A、接入計算機所使用的操作系統、接入計算機所使用的操作系統 B B、接入計算機的類型、接入計算機的類型 C C、網絡的拓撲結構、網絡的拓撲結構 D D、網絡分布的地域范圍、網絡分布的地域范圍 2 2、在、在InternetInternet的的IPv4IPv4網絡地址分類中，網絡地址分類中，B B類類IPIP地址的每個網地址的每個網 絡可容納（絡可容納（ ）多少臺主機）多少臺主機 A A、254 B254 B、65534 65534 C C、6565萬萬 D D、16781678萬萬 3 3、IPIP地址分為地

42、址分為A A、B B、C C、D D、E E五類。某五類。某IPIP地址而進制表示的地址而進制表示的 最高最高3 3位為位為”110”110”，則此，則此IPIP地址為（地址為（ ）類地址。）類地址。 4 4、下列、下列 IPIP地址中，有非法地址中，有非法IPIP地址的組是（地址的組是（ ） A A、2 B2 B、1 1 C C、 D D、10.10.3.l 10.10.3.l 5 5、下列關于、下列關于InternetInternet網中主機、網中主機

43、、IPIP地址和域名的敘述，錯地址和域名的敘述，錯 誤的是（誤的是（ ） A A、一臺主機只能有一個、一臺主機只能有一個IPIP地址，與地址，與IPIP地址對應的域名也只地址對應的域名也只 能有一個能有一個 B B、除美國以外，其他國家（地區）一般采用國家代碼作為、除美國以外，其他國家（地區）一般采用國家代碼作為 第一級（最高）域名第一級（最高）域名 C C、域名必須以字母或數字開頭和結尾，整個域名長度不得、域名必須以字母或數字開頭和結尾，整個域名長度不得 超過超過255255個字符個字符 D D、主機從一個網絡移動到另一個網絡時，其、主機從一個網絡移動到另一個網絡時，其IPIP地址必須更地址必須更 換，但域名可以不變換，但域名可以不變 6 6、在、在 InternetInternet上，為了方便用戶記憶，給所有入網的