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

1、大學(xué)計(jì)算機(jī)主要內(nèi)容大學(xué)計(jì)算機(jī)主要內(nèi)容第第1章章 緒論緒論 （計(jì)算機(jī)的發(fā)展、硬件和軟件計(jì)算機(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ì)算機(jī)的發(fā)展計(jì)算機(jī)的發(fā)展 1946年美國賓州大學(xué)研制成功第1臺(tái)數(shù)字電子計(jì)算機(jī)（ENIAC） 采用馮諾依曼計(jì)算機(jī)模型

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

3、。 字節(jié)：字節(jié)：8 8個(gè)個(gè)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ù)情況下，指令由兩個(gè)部分指令采用二進(jìn)位表示，大多數(shù)情況下，指令由兩個(gè)部分組成：組成： 操作碼操作碼

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

6、個(gè)月將會(huì)翻一翻的定律是_在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、一個(gè)字節(jié)包括_個(gè)比特。 A、2 B、4 C、8 D、16 11、使用存儲(chǔ)器存儲(chǔ)二進(jìn)位信息時(shí)，存儲(chǔ)容量是一項(xiàng)很重要的性能指標(biāo)。存儲(chǔ)容量的單位有多種，下面_不是存儲(chǔ)容量的單位。 A、X

7、B B、KB C、GB D、MB 12、操作系統(tǒng)是一個(gè)龐大的管理程序，大致包括以下幾個(gè)方面的管理功能：處理機(jī)管理、 管理、設(shè)備管理、文件管理和網(wǎng)絡(luò)管理。 A、內(nèi)存 B、CPU C、存儲(chǔ) D、硬盤 幾種常見的進(jìn)位計(jì)數(shù)制：幾種常見的進(jìn)位計(jì)數(shù)制： （1 1）十進(jìn)制十進(jìn)制 （2 2）二進(jìn)制）二進(jìn)制（計(jì)算機(jī)中數(shù)據(jù)真正的表示形式）（計(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í)數(shù)字后面加寫相應(yīng)的英文字母作標(biāo)識(shí)

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ì)算機(jī)中數(shù)的表示計(jì)算機(jī)中數(shù)的表示1 1、不帶符號的整數(shù)、不帶符號的整數(shù)整數(shù)的表示范圍整數(shù)的表示范圍 8 8位：位：02550255，1616位：位：0655350655352 2、帶符號數(shù)、帶符號數(shù)原碼表示法原碼表示法反碼表示法反碼表示法補(bǔ)碼表示法補(bǔ)碼表示法 浮點(diǎn)數(shù)表示法浮點(diǎn)數(shù)表示法字符編碼字符編碼ASCIIASCII碼：美國標(biāo)準(zhǔn)信息交換碼，包括碼：美國標(biāo)準(zhǔn)信息交換碼，包括9696個(gè)可打印個(gè)可打印字符和字符和3232個(gè)控制字符。個(gè)控制字符。字符的編碼有一定的規(guī)律：字符的編碼有一定的規(guī)律： 1 1）打印字符中從）打印字符中從0909，AZAZ

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

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

12、率垂直分辨率像素深度8圖像的壓縮圖像的壓縮JPEGJPEG： 有損壓縮、有損壓縮、 無損壓縮無損壓縮掃掃 描描模模擬擬圖圖像像取取 樣樣取取 樣樣取取 樣樣數(shù)數(shù)字字圖圖像像分分 色色量量 化化量量 化化量量 化化1 1、在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)和指令的表示形式采用（、在計(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、若在一個(gè)非零無符號二進(jìn)制整數(shù)右邊加一個(gè)零形成一個(gè)新的數(shù)，、若在一個(gè)非零無符號二進(jìn)制整數(shù)右邊加一個(gè)零形成一個(gè)新的數(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ì)算機(jī)內(nèi)部用二進(jìn)制代碼在計(jì)算機(jī)內(nèi)部用二進(jìn)制代碼1011111110111111表示，表示，其表示方式為其表示方式為( )( )。A A、ASCIIASCII碼碼 B B、反碼、反碼 C C、原碼、原碼 D D、補(bǔ)碼、補(bǔ)碼1010、十進(jìn)制、十進(jìn)制3737在計(jì)算機(jī)內(nèi)部用二進(jìn)制代碼在計(jì)算機(jī)內(nèi)部用二進(jìn)制代碼1010010110100101表示，其表

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

16、行編碼。個(gè)字符進(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)、這三個(gè)詞組的漢字均屬于、這三個(gè)詞組的漢字均屬于GB2312-80GB2312-80字符集中的一級漢字，則按機(jī)內(nèi)碼這三個(gè)詞組從小到大排序的結(jié)果字符集中的一級漢字，則按機(jī)內(nèi)碼這三個(gè)詞組從小到大排序的結(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,則這則這串文字中，包含有串文字中，包含有( )( )個(gè)漢字。個(gè)漢字。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、一個(gè)漢字的、一個(gè)漢字的24242

19、424點(diǎn)陣代碼占用點(diǎn)陣代碼占用( )( )字節(jié)。字節(jié)。A A、 6 B6 B、8 8C C、 9 D9 D、72722222、目前在計(jì)算機(jī)使用的圖像文件有許多不同的格式，下列（、目前在計(jì)算機(jī)使用的圖像文件有許多不同的格式，下列（ ）不是圖像文件格式的）不是圖像文件格式的A A、TIF BTIF B、JPEG JPEG C C、GIF DGIF D、PDFPDF 2323、對某波形聲音進(jìn)行數(shù)字化時(shí)，若采樣頻率為、對某波形聲音進(jìn)行數(shù)字化時(shí)，若采樣頻率為8kHz8kHz、量化、量化位數(shù)為位數(shù)為1616位、雙聲道，則其未壓縮時(shí)的碼率為（位、雙聲道，則其未壓縮時(shí)的碼率為（ ）。）。 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ù)字圖象與圖形的敘述中，錯(cuò)誤的是、在下列有關(guān)數(shù)字圖象與圖形的敘述中，錯(cuò)誤的是（ ）。）。 A A、取樣圖像的數(shù)字過程一般分為掃描、分色、取樣和量化等、取樣圖像的數(shù)字過程一般分為掃描、分色、取樣和量化等 B B、為了使網(wǎng)頁傳輸?shù)膱D像數(shù)據(jù)盡可能少，常用的、為了使網(wǎng)頁傳輸?shù)膱D像數(shù)據(jù)盡可能少，常用的GIFGIF格式圖格式圖像文件采用了有損壓縮像文件采用了有損壓縮 C C、矢量圖形（簡稱圖形）是指使用計(jì)算機(jī)技術(shù)合成的圖像、矢量圖形（簡稱圖形）是指使用計(jì)算機(jī)技

21、術(shù)合成的圖像 D D、計(jì)算機(jī)輔助設(shè)計(jì)和計(jì)算機(jī)動(dòng)畫是計(jì)算機(jī)合成圖像的典型應(yīng)、計(jì)算機(jī)輔助設(shè)計(jì)和計(jì)算機(jī)動(dòng)畫是計(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)系、如何組織、如何存儲(chǔ)、如何處理。何組織、如何存儲(chǔ)、如何處理。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)：每一個(gè)數(shù)據(jù)元素最多有一個(gè)前趨線性結(jié)構(gòu)：每一個(gè)數(shù)據(jù)元素最多有一個(gè)前趨（前件）（前件），也最多有一個(gè)后繼，也最多有一個(gè)后繼（后件）（后件）。 非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的結(jié)構(gòu)。非線性結(jié)構(gòu)：

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

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

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

25、結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)p2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)p 遍歷指遍歷指依次依次對二叉樹中每個(gè)結(jié)點(diǎn)訪問一次。對二叉樹中每個(gè)結(jié)點(diǎn)訪問一次。 前序遍歷前序遍歷 中序遍歷中序遍歷 后序遍歷后序遍歷數(shù)據(jù)庫數(shù)據(jù)庫 數(shù)據(jù)管理技術(shù)的發(fā)展 人工管理階段-文件系統(tǒng)階段-數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)可共享，減少數(shù)據(jù)冗余。 數(shù)據(jù)獨(dú)立于程序，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)獨(dú)立。 數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于用戶應(yīng)用軟件與操作系統(tǒng)之間的數(shù)據(jù)管理軟件。數(shù)據(jù)庫數(shù)據(jù)庫 用E-R（即實(shí)體-聯(lián)系方法）建立的概念結(jié)構(gòu)模型稱為E-R模型。 E-R圖包含實(shí)體（矩形）屬性（橢圓）和聯(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、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)、動(dòng)態(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é)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯、各

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

28、0 B、108 108 C C、100 D100 D、120 120 4 4、一個(gè)空?，F(xiàn)有、一個(gè)空棧現(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的滿二叉樹葉子有（的滿二叉樹葉子有（ ）個(gè)。）個(gè)。 A、32 B、31 C、64 D、637、設(shè)二叉樹葉子有、設(shè)二叉樹葉子有70個(gè)，個(gè)，80個(gè)度為個(gè)度為1的結(jié)點(diǎn)，則一共有（的結(jié)點(diǎn)，則一共有（ ）個(gè)）個(gè)結(jié)點(diǎn)。結(jié)點(diǎn)。 A、2

29、19 B、221 C、229 D、2318、設(shè)一棵完全二叉樹共有、設(shè)一棵完全二叉樹共有839個(gè)結(jié)點(diǎn)，則該二叉樹中有（個(gè)結(jié)點(diǎn)，則該二叉樹中有（ ）個(gè)）個(gè)葉子結(jié)點(diǎn)。葉子結(jié)點(diǎn)。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、下列四項(xiàng)中，可以直接用于表示概念模型的是、下列四項(xiàng)中，可以直接用于表示概念模型的是 （ ）。）。A A、網(wǎng)狀模型、網(wǎng)狀模型 B B、關(guān)系模型、關(guān)系模型C C、層次模型、層次模型 D D、實(shí)體、實(shí)體- -聯(lián)系（聯(lián)系（E-RE-R）模型）模型1 11 1、公司中有多個(gè)部門和多名職員，其中每個(gè)職員只能屬于、公司中有多個(gè)部門和多名職員，其中每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(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ī)解決問題的步驟，為計(jì)算機(jī)解決問題的步驟，應(yīng)該具有：應(yīng)該具有： 1、有窮性：、有窮性： 一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束；一個(gè)算法必須保證執(zhí)行有限步之

32、后結(jié)束； 2、確切性：、確切性： 算法的每一步驟必須有確切的定義；算法的每一步驟必須有確切的定義； 3、輸入：一個(gè)算法有、輸入：一個(gè)算法有0個(gè)或多個(gè)輸入個(gè)或多個(gè)輸入 4、輸出：一個(gè)算法有一個(gè)或多個(gè)輸出、輸出：一個(gè)算法有一個(gè)或多個(gè)輸出 5、可行性：、可行性： 算法原則上能夠做有限次運(yùn)算后即可完成算法原則上能夠做有限次運(yùn)算后即可完成算法算法和程序和程序的三種控制結(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)算法的描述算法的描述（包括輸入，處理和輸出）（包括輸入，處理和輸出）： 自然語言自然語言()、流程圖、偽代碼等。、流程圖、偽代碼等。算法的評價(jià)：算法的評價(jià)： 時(shí)

33、間復(fù)雜度、空間復(fù)雜度時(shí)間復(fù)雜度、空間復(fù)雜度排序算法排序算法查找算法查找算法1 1、結(jié)構(gòu)化程序設(shè)計(jì)的、結(jié)構(gòu)化程序設(shè)計(jì)的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à)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C C、多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(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ì)算機(jī)網(wǎng)絡(luò)第五章：計(jì)算機(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ī)定時(shí)間內(nèi)從一端流到另一端的信息量。指在規(guī)定時(shí)間內(nèi)從一端流到另一端的信息量。 數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率 實(shí)際進(jìn)行傳輸時(shí)單位時(shí)間內(nèi)傳送的二進(jìn)制位數(shù)。實(shí)際進(jìn)行傳輸時(shí)單位時(shí)

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é)點(diǎn)設(shè)備和通信介質(zhì)構(gòu)成的網(wǎng)絡(luò)結(jié)構(gòu)圖由網(wǎng)絡(luò)節(jié)點(diǎn)設(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ì)算機(jī)所屬網(wǎng)絡(luò)的編號指

36、明計(jì)算機(jī)所屬網(wǎng)絡(luò)的編號指明計(jì)算機(jī)在該網(wǎng)絡(luò)中的編號指明計(jì)算機(jī)在該網(wǎng)絡(luò)中的編號IP 地址地址域名域名InternetInternet是最大的是最大的計(jì)算機(jī)互連網(wǎng)計(jì)算機(jī)互連網(wǎng)ISP(因特網(wǎng)服務(wù)提供商因特網(wǎng)服務(wù)提供商)DNS(域名轉(zhuǎn)換系統(tǒng)域名轉(zhuǎn)換系統(tǒng))一個(gè)一個(gè)IPIP地址可對應(yīng)多個(gè)域名，一個(gè)域名只能對應(yīng)一個(gè)地址可對應(yīng)多個(gè)域名，一個(gè)域名只能對應(yīng)一個(gè)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ì)算機(jī)所使用的操作系統(tǒng)、接入計(jì)算機(jī)所使用的操作系統(tǒng) B B、接入計(jì)算機(jī)的類型、接入計(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地址的每個(gè)網(wǎng)地址的每個(gè)網(wǎng)絡(luò)可容納（絡(luò)可容納（ ）多少臺(tái)主機(jī)）多少臺(tái)主機(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地址和域名的敘述，錯(cuò)地址和域名的敘述，錯(cuò)誤的是（誤的是（ ）A A、一臺(tái)主機(jī)只能有一個(gè)、一臺(tái)主機(jī)只能有一個(gè)IPIP地址，與地址，與IPIP地址對應(yīng)的域名也只地址對應(yīng)的域名也只能有一個(gè)能有一個(gè)B B、除美國以外，其他國家（地區(qū)）一般采用國家代碼作為、除美國以外，其他國家（地區(qū)）一般采用國家代碼作為第一級（最高）域名第一級（最高）域名C C、域名必須以字母或數(shù)字開頭和結(jié)尾，整個(gè)域名長度不得、域名必須以字母或數(shù)字開頭和結(jié)尾，整個(gè)域名長度不得超過超過255255個(gè)字符個(gè)字符D D、主機(jī)從一個(gè)網(wǎng)絡(luò)移動(dòng)到另一個(gè)網(wǎng)絡(luò)時(shí)，其、主機(jī)從一個(gè)網(wǎng)絡(luò)移動(dòng)到另一個(gè)網(wǎng)絡(luò)時(shí)，其IPIP地址必須更地址必須更換，但域名可以不變換，但域名可以不變6 6、在、在 Internet Internet上，為了方便用戶記憶，給所有入網(wǎng)的主機(jī)一上，為了方便用戶記憶，給所有入網(wǎng)的主機(jī)一個(gè)符號名，即域名，完成域名空間到地址空間映射的系統(tǒng)是個(gè)符號名，即域名，完成域名空間到地址空間映射的系統(tǒng)是（ ） A A、FTP