計算機(jī)復(fù)習(xí)‘

1、大學(xué)計算機(jī)主要內(nèi)容大學(xué)計算機(jī)主要內(nèi)容第第1章章 緒論緒論 （計算機(jī)的發(fā)展、硬件和軟件計算機(jī)的發(fā)展、硬件和軟件）第第2章章 數(shù)制與編碼數(shù)制與編碼 （數(shù)、字符、圖等信息的表示數(shù)、字符、圖等信息的表示）第第3章章 數(shù)據(jù)的組織與管理數(shù)據(jù)的組織與管理 （數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫）第第4章章 數(shù)據(jù)的處理數(shù)據(jù)的處理算法算法（查找和排序算法查找和排序算法）第第5章章 資源共享與信息交換資源共享與信息交換（因特網(wǎng)的接入與服務(wù)因特網(wǎng)的接入與服務(wù)）第第6章章 簡易編程工具簡易編程工具Scatch計算機(jī)的發(fā)展計算機(jī)的發(fā)展 1946年美國賓州大學(xué)研制成功第1臺數(shù)字電子計算機(jī)（ENIAC） 采用馮諾依曼計算機(jī)模型

2、，由運算器、控制器、存儲器和輸入、輸出設(shè)備構(gòu)成,工作原理為存儲程序控制。計算機(jī)系統(tǒng)：計算機(jī)系統(tǒng)：計算機(jī)系統(tǒng)計算機(jī)系統(tǒng)硬件硬件軟件軟件CPU內(nèi)存內(nèi)存應(yīng)用軟件應(yīng)用軟件輸入設(shè)備輸入設(shè)備輸出設(shè)備輸出設(shè)備外存外存主機(jī)主機(jī)外設(shè)外設(shè)系統(tǒng)軟件系統(tǒng)軟件存儲器存儲器存儲器是計算機(jī)用于存放信息的部件，并以二進(jìn)制形式表示存儲器是計算機(jī)用于存放信息的部件，并以二進(jìn)制形式表示程序和數(shù)據(jù)。程序和數(shù)據(jù)。存儲器存儲器按其功能按其功能可分為：可分為：隨機(jī)存儲器隨機(jī)存儲器（簡稱（簡稱RAMRAM）和）和只讀存儲器只讀存儲器（簡稱簡稱ROMROM）存儲存儲容量容量 位：位：一個二進(jìn)制數(shù)字的大小是一個二進(jìn)制數(shù)字的大小是1bit1bit

3、。 字節(jié)：字節(jié)：8 8個個bitbit，以，以“B”“B”表示。表示。 1KB=1024B 1MB=1024KB1KB=1024B 1MB=1024KB 1GB=1024MB 1GB=1024MB 1TB=1024GB1TB=1024GB 1 1PB=1024TBPB=1024TB指指 令令 指令就是命令，它用來規(guī)定指令就是命令，它用來規(guī)定CPU執(zhí)行什么操作。指令是構(gòu)執(zhí)行什么操作。指令是構(gòu)成程序的基本單位，程序是由一連串指令組成的成程序的基本單位，程序是由一連串指令組成的 指令采用二進(jìn)位表示，大多數(shù)情況下，指令由兩個部分指令采用二進(jìn)位表示，大多數(shù)情況下，指令由兩個部分組成：組成： 操作碼操作碼

4、操操 作作 數(shù)數(shù) 地地 址址 C CPU執(zhí)行執(zhí)行指令指令過程，取址，譯碼和執(zhí)行過程，取址，譯碼和執(zhí)行。CPU所能執(zhí)行的所能執(zhí)行的所有所有指令指令稱為指令系統(tǒng)。它們都是用機(jī)器語言編寫的。稱為指令系統(tǒng)。它們都是用機(jī)器語言編寫的。習(xí) 題：1、集成電路是現(xiàn)代信息產(chǎn)業(yè)和信息社會的基礎(chǔ)。目前第四代計算機(jī)中所采用的微處理器、芯片組、圖形加速芯片等都屬于 。A、小規(guī)模集成電路B、中規(guī)模集成電路C、大規(guī)模集成電路D、超大規(guī)模和極大規(guī)模集成電路2、若一幅彩色數(shù)碼照片的像素為1200*800，若紅、綠、藍(lán)三色各用8位二進(jìn)制編碼表示，則該照片的數(shù)據(jù)量約為 。A、120KB B、960KB C、2.8MB D、3.75

5、MB3、著名計算機(jī)科學(xué)家 曾用“算法+數(shù)據(jù)結(jié)構(gòu)=程序”這一著名的公式概括了程序的本質(zhì)。 A、沃斯 B、馮.諾依曼 C、圖靈 D、帕斯卡爾4、以程序存儲和程序控制為基礎(chǔ)的計算機(jī)結(jié)構(gòu)是由 提出的。A、布爾 B、馮.諾依曼 C、圖靈 D、帕斯卡爾 5、一臺完整的馮諾依曼型計算機(jī)的硬件系統(tǒng)應(yīng)包括_。A、CPU、運算器、存儲器、輸入設(shè)備和輸出設(shè)備B、CPU、存儲器、輸入設(shè)備和輸出設(shè)備C、CPU、輔助存儲器、輸入設(shè)備和輸出設(shè)備D、主機(jī)、輔助存儲器、鍵盤和顯示器 6、用來存放計算機(jī)當(dāng)前正在使用的、或者隨時要使用的程序或數(shù)據(jù)的是_。 A、硬盤 B、內(nèi)存 C、優(yōu)盤 D、外存7、預(yù)測單塊集成電路的集成度約每隔18

6、個月將會翻一翻的定律是_在1965年的電子學(xué)雜志上提出的。 A、笛卡兒 B、馮.諾依曼 C、摩爾 D、貝爾 8、操作系統(tǒng)屬于 。A、 應(yīng)用軟件 B、 定制應(yīng)用軟件 C、 系統(tǒng)軟件 D、 行業(yè)應(yīng)用軟件9、下列軟件中全部屬于應(yīng)用軟件的是_A、AutoCAD、PowerPoint、醫(yī)院管理系統(tǒng) B、OS/2、SPSS、WordC、 Access、UNIX、PhotoShop D、 LINUX、AutoCAD、Word10、一個字節(jié)包括_個比特。 A、2 B、4 C、8 D、16 11、使用存儲器存儲二進(jìn)位信息時，存儲容量是一項很重要的性能指標(biāo)。存儲容量的單位有多種，下面_不是存儲容量的單位。 A、X

7、B B、KB C、GB D、MB 12、操作系統(tǒng)是一個龐大的管理程序，大致包括以下幾個方面的管理功能：處理機(jī)管理、 管理、設(shè)備管理、文件管理和網(wǎng)絡(luò)管理。 A、內(nèi)存 B、CPU C、存儲 D、硬盤 幾種常見的進(jìn)位計數(shù)制：幾種常見的進(jìn)位計數(shù)制： （1 1）十進(jìn)制十進(jìn)制 （2 2）二進(jìn)制）二進(jìn)制（計算機(jī)中數(shù)據(jù)真正的表示形式）（計算機(jī)中數(shù)據(jù)真正的表示形式） （3 3）八進(jìn)制）八進(jìn)制 （4 4）十六進(jìn)制）十六進(jìn)制數(shù)制數(shù)制 把數(shù)字用圓括號括起來加寫下標(biāo)把數(shù)字用圓括號括起來加寫下標(biāo) (567)10 (1011)2 (345)8 (5AD)16 數(shù)字后面加寫相應(yīng)的英文字母作標(biāo)識數(shù)字后面加寫相應(yīng)的英文字母作標(biāo)識

8、 D - 表示十進(jìn)制表示十進(jìn)制 567D B - 表示二進(jìn)制表示二進(jìn)制 1011B O - 表示八進(jìn)制表示八進(jìn)制 345O H - 表示十六進(jìn)制表示十六進(jìn)制 5ADH十進(jìn)制數(shù)十進(jìn)制數(shù) 二進(jìn)制數(shù)二進(jìn)制數(shù)整數(shù)部分采用整數(shù)部分采用除以除以2 2取余方法取余方法直到商為零為止直到商為零為止小數(shù)部分轉(zhuǎn)換采用小數(shù)部分轉(zhuǎn)換采用乘以乘以2 2取整方法取整方法直到小數(shù)部分為零或給定的精度為止直到小數(shù)部分為零或給定的精度為止二進(jìn)制數(shù)二進(jìn)制數(shù) 八進(jìn)制數(shù)八進(jìn)制數(shù)“三位并一三位并一”法：法：八進(jìn)制數(shù)八進(jìn)制數(shù) 二進(jìn)制數(shù)二進(jìn)制數(shù)“一分為三一分為三”法法二進(jìn)制數(shù)二進(jìn)制數(shù)十六進(jìn)制數(shù)十六進(jìn)制數(shù)“四位并一四位并一”法：法：十六進(jìn)制

9、數(shù)十六進(jìn)制數(shù) 二進(jìn)制數(shù)二進(jìn)制數(shù)“一分為四一分為四”法法計算機(jī)中數(shù)的表示計算機(jī)中數(shù)的表示1 1、不帶符號的整數(shù)、不帶符號的整數(shù)整數(shù)的表示范圍整數(shù)的表示范圍 8 8位：位：02550255，1616位：位：0655350655352 2、帶符號數(shù)、帶符號數(shù)原碼表示法原碼表示法反碼表示法反碼表示法補碼表示法補碼表示法 浮點數(shù)表示法浮點數(shù)表示法字符編碼字符編碼ASCIIASCII碼：美國標(biāo)準(zhǔn)信息交換碼，包括碼：美國標(biāo)準(zhǔn)信息交換碼，包括9696個可打印個可打印字符和字符和3232個控制字符。個控制字符。字符的編碼有一定的規(guī)律：字符的編碼有一定的規(guī)律： 1 1）打印字符中從）打印字符中從0909，AZAZ

10、，azaz都是順序排列；都是順序排列； 2 2）小寫字母比大寫字母碼值大）小寫字母比大寫字母碼值大3232。p可以可以比較大小和計算。比較大小和計算。p標(biāo)準(zhǔn)標(biāo)準(zhǔn)ASCIIASCII碼碼8 8位，最高位為位，最高位為0 0，最高位為，最高位為1 1是擴(kuò)展是擴(kuò)展ASCIIASCII碼。碼。漢字編碼漢字編碼 區(qū)位碼： GB2312 是一個 94*94 的二維表, 行就是 區(qū)、列就是 位 16-55 區(qū)(3755個): 常用漢字(也有叫一級漢字), 按拼音排序; 56-87 區(qū)(3008個): 非常用漢字(也有叫二級漢字), 這是按部首排序的; 從區(qū)位碼 - 區(qū)和位分別 +32 得到國際碼- 再分別

11、+128 得到內(nèi)碼; 區(qū)位碼的區(qū)和位分別 +160 即可得到內(nèi)碼。字形碼漢字字形碼點陣點陣描述描述矢量矢量描述描述多媒體信息多媒體信息 聲音聲音（音色、音調(diào)音色、音調(diào)和和響度響度） 波形聲音的碼率計算公式波形聲音的碼率計算公式 碼率碼率 = 取樣頻率取樣頻率 量化位數(shù)量化位數(shù) 聲道數(shù)聲道數(shù) 數(shù)字聲音的類型：數(shù)字聲音的類型： 波形聲音：音樂波形聲音：音樂WAVWAV、MP3MP3等等 計算機(jī)合成聲音：合成語音、合成音樂（計算機(jī)合成聲音：合成語音、合成音樂（MIDIMIDI）模擬信號模擬信號011010011101插插 值值數(shù)模轉(zhuǎn)換數(shù)模轉(zhuǎn)換解解 碼碼多媒體信息多媒體信息 圖像圖像圖像數(shù)據(jù)量水平分辨

12、率垂直分辨率像素深度8圖像的壓縮圖像的壓縮JPEGJPEG： 有損壓縮、有損壓縮、 無損壓縮無損壓縮掃掃 描描模模擬擬圖圖像像取取 樣樣取取 樣樣取取 樣樣數(shù)數(shù)字字圖圖像像分分 色色量量 化化量量 化化量量 化化1 1、在計算機(jī)內(nèi)部，數(shù)據(jù)和指令的表示形式采用（、在計算機(jī)內(nèi)部，數(shù)據(jù)和指令的表示形式采用（ ）。）。A A、二進(jìn)制、二進(jìn)制 B B、八進(jìn)制、八進(jìn)制 C C、十進(jìn)制、十進(jìn)制 D D、十六進(jìn)制、十六進(jìn)制3 3、若在一個非零無符號二進(jìn)制整數(shù)右邊加一個零形成一個新的數(shù)，、若在一個非零無符號二進(jìn)制整數(shù)右邊加一個零形成一個新的數(shù)，則新數(shù)的值是原值的（則新數(shù)的值是原值的（ ）。）。A A、四倍、四倍

13、 B B、二倍、二倍C C、四分之一、四分之一 D D、 二分之一二分之一4 4、二進(jìn)制、二進(jìn)制1100001011000010轉(zhuǎn)換成十進(jìn)制數(shù)是（轉(zhuǎn)換成十進(jìn)制數(shù)是（ ）。）。 A A、386 B386 B、194 194 C C、98 D98 D、322 322 5 5、二進(jìn)制、二進(jìn)制110001110001轉(zhuǎn)換成十六進(jìn)制數(shù)是（轉(zhuǎn)換成十六進(jìn)制數(shù)是（ ）。）。A A、31 B31 B、D1 D1 C C、E1 DE1 D、61617 7、與八進(jìn)制數(shù)、與八進(jìn)制數(shù)525525相等的十六進(jìn)制數(shù)是相等的十六進(jìn)制數(shù)是( )( )。A A、124 B124 B、154154C C、155 D155 D、12

14、51258 8、已知、已知52152155555514061406，則此種加法是在，則此種加法是在( )( )完成的。完成的。A A、七進(jìn)制、七進(jìn)制 B B、八進(jìn)制、八進(jìn)制 C C、九進(jìn)制、九進(jìn)制 D D、十進(jìn)制、十進(jìn)制9 9、十進(jìn)制、十進(jìn)制“65”65”在計算機(jī)內(nèi)部用二進(jìn)制代碼在計算機(jī)內(nèi)部用二進(jìn)制代碼1011111110111111表示，表示，其表示方式為其表示方式為( )( )。A A、ASCIIASCII碼碼 B B、反碼、反碼 C C、原碼、原碼 D D、補碼、補碼1010、十進(jìn)制、十進(jìn)制3737在計算機(jī)內(nèi)部用二進(jìn)制代碼在計算機(jī)內(nèi)部用二進(jìn)制代碼1010010110100101表示，其表

15、示，其表示方式為表示方式為( )( )。A A、BCDBCD碼碼 B B、原碼、原碼 C C、反碼、反碼 D D、補碼、補碼1111、1011011010110110補對應(yīng)的原碼是補對應(yīng)的原碼是( )( )。A A、 1100101011001010原原 B B、1011011010110110原原C C、 0100101001001010原原 D D、0011011000110110原原1212、目前在計算機(jī)中使用得最廣泛的西文字符集及其編碼的、目前在計算機(jī)中使用得最廣泛的西文字符集及其編碼的ASCIIASCII碼，在碼，在ASCIIASCII碼字符集中，對碼字符集中，對( )( )個字符進(jìn)

16、行編碼。個字符進(jìn)行編碼。A A、64 B64 B、128 128 C C、254 D254 D、5125121313、組成、組成“語文語文”( (拼音為拼音為YU WEN)YU WEN)、“數(shù)學(xué)數(shù)學(xué)”( (拼音為拼音為SHU XUE)SHU XUE)、“英語英語” ” ( (拼音拼音 為為YING YU)YING YU)、這三個詞組的漢字均屬于、這三個詞組的漢字均屬于GB2312-80GB2312-80字符集中的一級漢字，則按機(jī)內(nèi)碼這三個詞組從小到大排序的結(jié)果字符集中的一級漢字，則按機(jī)內(nèi)碼這三個詞組從小到大排序的結(jié)果為為( )( )。A A、語文、數(shù)學(xué)、英語、語文、數(shù)學(xué)、英語 B B、數(shù)學(xué)、英

17、語、語文、數(shù)學(xué)、英語、語文C C、英語、數(shù)學(xué)、語文、英語、數(shù)學(xué)、語文 D D、數(shù)學(xué)、語文、英語、數(shù)學(xué)、語文、英語1414、設(shè)有一串漢字的內(nèi)碼為、設(shè)有一串漢字的內(nèi)碼為B5C8B5C8 5656 6868 BCB6BCB6 7575 BFBCBFBC CAD4,CAD4,則這則這串文字中，包含有串文字中，包含有( )( )個漢字。個漢字。A A、2 B2 B、4 4 C C、8 D8 D、16 16 1515、下列漢字編碼標(biāo)準(zhǔn)中，不支持繁體漢字的是（、下列漢字編碼標(biāo)準(zhǔn)中，不支持繁體漢字的是（ ） A A、GB2312-80 BGB2312-80 B、GBK GBK C C、BIG5 DBIG5 D

18、、GB18030 GB18030 1616、字符、字符8 8的的ASCIIASCII碼的十進(jìn)制值為碼的十進(jìn)制值為56, 56, 字符字符4 4的的ASCIIASCII碼的十進(jìn)制碼的十進(jìn)制值為（值為（ ）。）。A A、60 B60 B、4 4 C C、52. D52. D、65651717、在、在ASCIIASCII編碼中，字母編碼中，字母A A的的ASCIIASCII編碼為編碼為41H41H，那么字母，那么字母f f的的ASCIIASCII編碼為編碼為（ ）。）。 A A、46H46H B B、66H66H C C、67H67H D D、78H78H 1919、一個漢字的、一個漢字的24242

19、424點陣代碼占用點陣代碼占用( )( )字節(jié)。字節(jié)。A A、 6 B6 B、8 8C C、 9 D9 D、72722222、目前在計算機(jī)使用的圖像文件有許多不同的格式，下列（、目前在計算機(jī)使用的圖像文件有許多不同的格式，下列（ ）不是圖像文件格式的）不是圖像文件格式的A A、TIF BTIF B、JPEG JPEG C C、GIF DGIF D、PDFPDF 2323、對某波形聲音進(jìn)行數(shù)字化時，若采樣頻率為、對某波形聲音進(jìn)行數(shù)字化時，若采樣頻率為8kHz8kHz、量化、量化位數(shù)為位數(shù)為1616位、雙聲道，則其未壓縮時的碼率為（位、雙聲道，則其未壓縮時的碼率為（ ）。）。 A A、32kB/s

20、32kB/s B B、128kb/s128kb/sC C、256kb/s256kb/sD D、256kB/s256kB/s 2 24 4、在下列有關(guān)數(shù)字圖象與圖形的敘述中，錯誤的是、在下列有關(guān)數(shù)字圖象與圖形的敘述中，錯誤的是（ ）。）。 A A、取樣圖像的數(shù)字過程一般分為掃描、分色、取樣和量化等、取樣圖像的數(shù)字過程一般分為掃描、分色、取樣和量化等 B B、為了使網(wǎng)頁傳輸?shù)膱D像數(shù)據(jù)盡可能少，常用的、為了使網(wǎng)頁傳輸?shù)膱D像數(shù)據(jù)盡可能少，常用的GIFGIF格式圖格式圖像文件采用了有損壓縮像文件采用了有損壓縮 C C、矢量圖形（簡稱圖形）是指使用計算機(jī)技術(shù)合成的圖像、矢量圖形（簡稱圖形）是指使用計算機(jī)技

21、術(shù)合成的圖像 D D、計算機(jī)輔助設(shè)計和計算機(jī)動畫是計算機(jī)合成圖像的典型應(yīng)、計算機(jī)輔助設(shè)計和計算機(jī)動畫是計算機(jī)合成圖像的典型應(yīng)用用第第3章：數(shù)據(jù)的組織與管理章：數(shù)據(jù)的組織與管理 數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)之間有哪些結(jié)構(gòu)關(guān)系、如數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)之間有哪些結(jié)構(gòu)關(guān)系、如何組織、如何存儲、如何處理。何組織、如何存儲、如何處理。1、數(shù)據(jù)的邏輯結(jié)構(gòu)包括、數(shù)據(jù)的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)線性結(jié)構(gòu)和和非線性結(jié)構(gòu)非線性結(jié)構(gòu)。 線性結(jié)構(gòu)：每一個數(shù)據(jù)元素最多有一個前趨線性結(jié)構(gòu)：每一個數(shù)據(jù)元素最多有一個前趨（前件）（前件），也最多有一個后繼，也最多有一個后繼（后件）（后件）。 非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的結(jié)構(gòu)。非線性結(jié)構(gòu)：

22、不滿足線性結(jié)構(gòu)條件的結(jié)構(gòu)。 2、常見的數(shù)據(jù)存儲結(jié)構(gòu)：、常見的數(shù)據(jù)存儲結(jié)構(gòu)： 順序存儲結(jié)構(gòu)、鏈接存儲結(jié)構(gòu)順序存儲結(jié)構(gòu)、鏈接存儲結(jié)構(gòu)簡單、易實現(xiàn)簡單、易實現(xiàn)存儲密度大存儲密度大易查找數(shù)據(jù)元素易查找數(shù)據(jù)元素動態(tài)分配空間動態(tài)分配空間易插入和刪除易插入和刪除數(shù)據(jù)元素數(shù)據(jù)元素預(yù)先分配足夠空間預(yù)先分配足夠空間插入和刪除需移動插入和刪除需移動數(shù)據(jù)元素數(shù)據(jù)元素存儲密度小存儲密度小查找數(shù)據(jù)元素需查找數(shù)據(jù)元素需從頭指針找從頭指針找靜態(tài)操作靜態(tài)操作動態(tài)操作動態(tài)操作棧與隊列1棧棧 棧只能在頂端進(jìn)行插入和刪除操作的線性表。棧只能在頂端進(jìn)行插入和刪除操作的線性表。 特點：特點：“先進(jìn)后出先進(jìn)后出FILO”。2隊列隊列 隊列

23、在一端（隊尾）插入元素，而在另一端（隊隊列在一端（隊尾）插入元素，而在另一端（隊首）刪除元素。首）刪除元素。 特點：特點：“先進(jìn)先出先進(jìn)先出FIFO”。 結(jié)點的度：一個結(jié)點的子樹結(jié)點的度：一個結(jié)點的子樹的個數(shù)；的個數(shù)； 葉結(jié)點：度為零的結(jié)點；葉結(jié)點：度為零的結(jié)點； 樹的度：最大的結(jié)點的度；樹的度：最大的結(jié)點的度； 父結(jié)點和子結(jié)點：若一個結(jié)父結(jié)點和子結(jié)點：若一個結(jié)點有后繼結(jié)點，則這個結(jié)點點有后繼結(jié)點，則這個結(jié)點稱為父結(jié)點，后繼結(jié)點為子稱為父結(jié)點，后繼結(jié)點為子結(jié)點。結(jié)點。非線性結(jié)構(gòu)：樹二叉樹p每個結(jié)點最多含有兩個子樹的樹稱為二叉樹每個結(jié)點最多含有兩個子樹的樹稱為二叉樹滿二叉樹：滿二叉樹： 如果所有

24、分支結(jié)點都有左子樹和右子樹，并且所有葉子都在同一層如果所有分支結(jié)點都有左子樹和右子樹，并且所有葉子都在同一層完全二叉樹完全二叉樹設(shè)二叉樹深度為設(shè)二叉樹深度為d。除了第。除了第d層外，其它各層的結(jié)點數(shù)均達(dá)最大值層外，其它各層的結(jié)點數(shù)均達(dá)最大值，且第，且第d層所有結(jié)點從左向右緊密排列。層所有結(jié)點從左向右緊密排列。有關(guān)公式：有關(guān)公式： 在二叉樹的第在二叉樹的第k層上，最多有層上，最多有2k-1個結(jié)點；個結(jié)點； 深度為深度為m的二叉樹最多有的二叉樹最多有2m-1個結(jié)點；個結(jié)點； n0=n2+1； 完全二叉樹中，完全二叉樹中，n1=0或或n1=1二叉樹二叉樹p二叉樹的二叉樹的存儲結(jié)構(gòu)存儲結(jié)構(gòu)p1順序存儲

25、結(jié)構(gòu)順序存儲結(jié)構(gòu)p2鏈?zhǔn)酱鎯Y(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)p 遍歷指遍歷指依次依次對二叉樹中每個結(jié)點訪問一次。對二叉樹中每個結(jié)點訪問一次。 前序遍歷前序遍歷 中序遍歷中序遍歷 后序遍歷后序遍歷數(shù)據(jù)庫數(shù)據(jù)庫 數(shù)據(jù)管理技術(shù)的發(fā)展 人工管理階段-文件系統(tǒng)階段-數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)可共享，減少數(shù)據(jù)冗余。 數(shù)據(jù)獨立于程序，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)獨立。 數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于用戶應(yīng)用軟件與操作系統(tǒng)之間的數(shù)據(jù)管理軟件。數(shù)據(jù)庫數(shù)據(jù)庫 用E-R（即實體-聯(lián)系方法）建立的概念結(jié)構(gòu)模型稱為E-R模型。 E-R圖包含實體（矩形）屬性（橢圓）和聯(lián)系（菱形）。 在關(guān)系數(shù)據(jù)庫中，通?？梢远x一些操作來通過已知的關(guān)系(二維表)創(chuàng)建新的關(guān)

26、系(二維表)。 SQL即結(jié)構(gòu)化查詢語言，查詢是數(shù)據(jù)庫的核心操作。關(guān)系操作中最常用的是“投影、選擇和連接”,都體現(xiàn)在SELECT語句中。習(xí)習(xí) 題：題：1 1、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為 （ ）A A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)、線性結(jié)構(gòu)和非線性結(jié)構(gòu) D D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2 2、下列關(guān)于線性鏈表的敘述中，正確的是（、下列關(guān)于線性鏈表的敘述中，正確的是（ ）。）。A A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯、各

27、數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致順序必須一致B B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)空間必須連續(xù)C C、進(jìn)行插入與刪除時，不需要移動表中的元素、進(jìn)行插入與刪除時，不需要移動表中的元素D D、進(jìn)行插入與刪除時，需要移動表中的元素、進(jìn)行插入與刪除時，需要移動表中的元素 3 3、一維數(shù)組的第一個元素的存儲地址是、一維數(shù)組的第一個元素的存儲地址是100100，每個元素的，每個元素的長度為長度為2 2，則第，則第5 5個元素的地址是（個元素的地址是（ ）。）。 A A、110 B11

28、0 B、108 108 C C、100 D100 D、120 120 4 4、一個空棧現(xiàn)有、一個空?，F(xiàn)有A A，B B，C C，D D依次入棧，下列（依次入棧，下列（ ）是不）是不可能的出棧序列?？赡艿某鰲Ｐ蛄?。A A、A B C D BA B C D B、D C B AD C B AC C、A C D B DA C D B D、D A B CD A B C6、深度為、深度為7的滿二叉樹葉子有（的滿二叉樹葉子有（ ）個。）個。 A、32 B、31 C、64 D、637、設(shè)二叉樹葉子有、設(shè)二叉樹葉子有70個，個，80個度為個度為1的結(jié)點，則一共有（的結(jié)點，則一共有（ ）個）個結(jié)點。結(jié)點。 A、2

29、19 B、221 C、229 D、2318、設(shè)一棵完全二叉樹共有、設(shè)一棵完全二叉樹共有839個結(jié)點，則該二叉樹中有（個結(jié)點，則該二叉樹中有（ ）個）個葉子結(jié)點。葉子結(jié)點。n0+n1+n2=839n2=n0+1完全二叉樹中，完全二叉樹中，n1=0或或n1=19 9、一棵二叉樹的中序遍歷結(jié)果為、一棵二叉樹的中序遍歷結(jié)果為DBEAFCDBEAFC，前序遍歷結(jié)果為，前序遍歷結(jié)果為ABDECFABDECF，則后序遍歷結(jié)果為（，則后序遍歷結(jié)果為（ ）。）。 A A、DEBFCA BDEBFCA B、DBFEAC DBFEAC C C、AEBDFC DAEBDFC D、DBECFA DBECFA 1010、

30、下列四項中，可以直接用于表示概念模型的是、下列四項中，可以直接用于表示概念模型的是 （ ）。）。A A、網(wǎng)狀模型、網(wǎng)狀模型 B B、關(guān)系模型、關(guān)系模型C C、層次模型、層次模型 D D、實體、實體- -聯(lián)系（聯(lián)系（E-RE-R）模型）模型1 11 1、公司中有多個部門和多名職員，其中每個職員只能屬于、公司中有多個部門和多名職員，其中每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系類型是（類型是（ ）。）。A A、多對多、多對多 B B、一對一、一對一 C C、多對一、多對一 D D、一對多、一對多 1 12 2、數(shù)據(jù)庫、數(shù)

31、據(jù)庫(DB)(DB)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫系統(tǒng)(DBS)(DBS)和數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)(DBMS)三者之間的關(guān)系是（三者之間的關(guān)系是（ ）。）。A A、DBSDBS包括包括DBDB和和DBMS BDBMS B、DBDB包括包括DBSDBS和和DBMS DBMS C C、DBMSDBMS包括包括DBDB和和DBS DDBS D、DBDB就是就是DBSDBS，也就是，也就是DBMSDBMS 第第4章：算法章：算法算法算法為計算機(jī)解決問題的步驟，為計算機(jī)解決問題的步驟，應(yīng)該具有：應(yīng)該具有： 1、有窮性：、有窮性： 一個算法必須保證執(zhí)行有限步之后結(jié)束；一個算法必須保證執(zhí)行有限步之

32、后結(jié)束； 2、確切性：、確切性： 算法的每一步驟必須有確切的定義；算法的每一步驟必須有確切的定義； 3、輸入：一個算法有、輸入：一個算法有0個或多個輸入個或多個輸入 4、輸出：一個算法有一個或多個輸出、輸出：一個算法有一個或多個輸出 5、可行性：、可行性： 算法原則上能夠做有限次運算后即可完成算法原則上能夠做有限次運算后即可完成算法算法和程序和程序的三種控制結(jié)構(gòu)：的三種控制結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)算法的描述算法的描述（包括輸入，處理和輸出）（包括輸入，處理和輸出）： 自然語言自然語言()、流程圖、偽代碼等。、流程圖、偽代碼等。算法的評價：算法的評價： 時

33、間復(fù)雜度、空間復(fù)雜度時間復(fù)雜度、空間復(fù)雜度排序算法排序算法查找算法查找算法1 1、結(jié)構(gòu)化程序設(shè)計的、結(jié)構(gòu)化程序設(shè)計的3 3種結(jié)構(gòu)是（種結(jié)構(gòu)是（ ）。）。A A、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B B、分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C C、多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)、多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu) D D、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2 2、對長度為、對長度為1010的線性表進(jìn)行冒泡排序，最壞情況下需要交換的線性表進(jìn)行冒泡排序，最壞情況下需要交換的次數(shù)為的次數(shù)為_A A、45 B45 B、90 90 C C

34、、9 D9 D、10103 3、對長度為、對長度為n n的線性表作快速排序，在最壞情況下，比較次數(shù)的線性表作快速排序，在最壞情況下，比較次數(shù)為（為（ ）。）。A A、n (n - 1) Bn (n - 1) B、n (n - 1)/2n (n - 1)/2C C、n n D D、n - 1n - 1 習(xí)習(xí) 題：題：第五章：計算機(jī)網(wǎng)絡(luò)第五章：計算機(jī)網(wǎng)絡(luò)網(wǎng)絡(luò)互連：局域網(wǎng)、廣域網(wǎng)網(wǎng)絡(luò)互連：局域網(wǎng)、廣域網(wǎng)網(wǎng)絡(luò)性能：網(wǎng)絡(luò)性能：帶寬帶寬 指在規(guī)定時間內(nèi)從一端流到另一端的信息量。指在規(guī)定時間內(nèi)從一端流到另一端的信息量。 數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率 實際進(jìn)行傳輸時單位時間內(nèi)傳送的二進(jìn)制位數(shù)。實際進(jìn)行傳輸時單位時

35、間內(nèi)傳送的二進(jìn)制位數(shù)。 Kb/s Kb/s、Mb/sMb/s、Gb/sGb/s網(wǎng)絡(luò)設(shè)備：網(wǎng)卡、交換機(jī)、路由器、集線器網(wǎng)絡(luò)設(shè)備：網(wǎng)卡、交換機(jī)、路由器、集線器拓?fù)浣Y(jié)構(gòu)拓?fù)浣Y(jié)構(gòu)（由網(wǎng)絡(luò)節(jié)點設(shè)備和通信介質(zhì)構(gòu)成的網(wǎng)絡(luò)結(jié)構(gòu)圖由網(wǎng)絡(luò)節(jié)點設(shè)備和通信介質(zhì)構(gòu)成的網(wǎng)絡(luò)結(jié)構(gòu)圖）：總線型、：總線型、星型、環(huán)型、樹型等星型、環(huán)型、樹型等網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議國際標(biāo)準(zhǔn)（國際標(biāo)準(zhǔn)（7層）層）因特網(wǎng)標(biāo)準(zhǔn)（因特網(wǎng)標(biāo)準(zhǔn)（4層）層）IP地址IP地址的格式：包含網(wǎng)絡(luò)號和主機(jī)號（共32位）A A類地址類地址B B類地址類地址C C類地址類地址主機(jī)號（24位）網(wǎng)絡(luò)號0主機(jī)號(8位)網(wǎng)絡(luò)號011主機(jī)號（16位）網(wǎng)絡(luò)號01指明計算機(jī)所屬網(wǎng)絡(luò)的編號指

36、明計算機(jī)所屬網(wǎng)絡(luò)的編號指明計算機(jī)在該網(wǎng)絡(luò)中的編號指明計算機(jī)在該網(wǎng)絡(luò)中的編號IP 地址地址域名域名InternetInternet是最大的是最大的計算機(jī)互連網(wǎng)計算機(jī)互連網(wǎng)ISP(因特網(wǎng)服務(wù)提供商因特網(wǎng)服務(wù)提供商)DNS(域名轉(zhuǎn)換系統(tǒng)域名轉(zhuǎn)換系統(tǒng))一個一個IPIP地址可對應(yīng)多個域名，一個域名只能對應(yīng)一個地址可對應(yīng)多個域名，一個域名只能對應(yīng)一個IPIP地址地址因特網(wǎng)提供的服務(wù)因特網(wǎng)提供的服務(wù)1、 電子郵件（電子郵件（E-mail） 郵件傳輸使用的協(xié)議：發(fā)送方使用郵件傳輸使用的協(xié)議：發(fā)送方使用 SMTP 協(xié)議協(xié)議 接收方使用接收方使用POP3協(xié)議協(xié)議2、文件傳輸（、文件傳輸（FTP ）3 WWW信息服

37、務(wù)信息服務(wù)習(xí)習(xí) 題題:1 1、將網(wǎng)絡(luò)劃分為廣域網(wǎng)（、將網(wǎng)絡(luò)劃分為廣域網(wǎng)（WANWAN）、城域網(wǎng)（）、城域網(wǎng)（MANMAN）和局域網(wǎng)）和局域網(wǎng)（LANLAN）的主要依據(jù)是（）的主要依據(jù)是（ ）。）。 A A、接入計算機(jī)所使用的操作系統(tǒng)、接入計算機(jī)所使用的操作系統(tǒng) B B、接入計算機(jī)的類型、接入計算機(jī)的類型 C C、網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) D D、網(wǎng)絡(luò)分布的地域范圍、網(wǎng)絡(luò)分布的地域范圍 2 2、在、在InternetInternet的的IPv4IPv4網(wǎng)絡(luò)地址分類中，網(wǎng)絡(luò)地址分類中，B B類類IPIP地址的每個網(wǎng)地址的每個網(wǎng)絡(luò)可容納（絡(luò)可容納（ ）多少臺主機(jī)）多少臺主機(jī)A A、254 B2

38、54 B、65534 65534 C C、6565萬萬 D D、16781678萬萬3 3、IPIP地址分為地址分為A A、B B、C C、D D、E E五類。某五類。某IPIP地址而進(jìn)制表示的地址而進(jìn)制表示的最高最高3 3位為位為”110”110”，則此，則此IPIP地址為（地址為（ ）類地址。）類地址。4 4、下列、下列 IP IP地址中，有非法地址中，有非法IPIP地址的組是（地址的組是（ ） A A、2 B2 B、1 1 C C、 D D、10.1

39、0.3.l 10.10.3.l 5 5、下列關(guān)于、下列關(guān)于InternetInternet網(wǎng)中主機(jī)、網(wǎng)中主機(jī)、IPIP地址和域名的敘述，錯地址和域名的敘述，錯誤的是（誤的是（ ）A A、一臺主機(jī)只能有一個、一臺主機(jī)只能有一個IPIP地址，與地址，與IPIP地址對應(yīng)的域名也只地址對應(yīng)的域名也只能有一個能有一個B B、除美國以外，其他國家（地區(qū)）一般采用國家代碼作為、除美國以外，其他國家（地區(qū)）一般采用國家代碼作為第一級（最高）域名第一級（最高）域名C C、域名必須以字母或數(shù)字開頭和結(jié)尾，整個域名長度不得、域名必須以字母或數(shù)字開頭和結(jié)尾，整個域名長度不得超過超過255255個字符個字符D D、主機(jī)從一個網(wǎng)絡(luò)移動到另一個網(wǎng)絡(luò)時，其、主機(jī)從一個網(wǎng)絡(luò)移動到另一個網(wǎng)絡(luò)時，其IPIP地址必須更地址必須更換，但域名可以不變換，但域名可以不變6 6、在、在 Internet Internet上，為了方便用戶記憶，給所有入網(wǎng)的主機(jī)一上，為了方便用戶記憶，給所有入網(wǎng)的主機(jī)一個符號名，即域名，完成域名空間到地址空間映射的系統(tǒng)是個符號名，即域名，完成域名空間到地址空間映射的系統(tǒng)是（ ） A A、FTP