計(jì)算機(jī)考試有關(guān)題目匯總

計(jì)算機(jī)基礎(chǔ)考題：選題分空（10分作題（分考注事：附題也要第一章計(jì)算機(jī)基礎(chǔ)知識(shí)1．計(jì)機(jī)的發(fā)世界上第一臺(tái)電子計(jì)算機(jī)的發(fā)展已經(jīng)歷了4代4代計(jì)算機(jī)的主要元器件分別是馮·諾依曼體系結(jié)構(gòu)主要的設(shè)計(jì)思想：用于科學(xué)計(jì)算的計(jì)算機(jī)其特點(diǎn)是2．?dāng)?shù)轉(zhuǎn)換（、八、十六制的整，小數(shù)）在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)加工、處理和傳送的形式是。機(jī)器指令以形式存放在計(jì)算機(jī)內(nèi)部在計(jì)算機(jī)中，負(fù)數(shù)是按進(jìn)行存儲(chǔ)和參與運(yùn)算的。計(jì)算機(jī)中，一個(gè)浮點(diǎn)數(shù)由。

二制八制十進(jìn)的互換八個(gè)二進(jìn)制位表示的無(wú)符號(hào)十進(jìn)制數(shù)的范圍0~255有符號(hào)的十進(jìn)制數(shù)的范-127~127例=(1111011。11)=(173。)=(7BC)1016下四不數(shù)表的中數(shù)最的(。（）進(jìn)數(shù)11111111（B十制219（）八制334（D）十進(jìn)數(shù)DA邏或算10101010OR01001010，其果111010103信息在計(jì)算內(nèi)的表

西字編（ASCII位編個(gè)字符在器部，個(gè)符ASCII采一字存最高位0；例字A的ASCII為65，則符D的ASCII為（68）二制（例字中ASCII碼最的（。D（）字符9（）符A（C）格（D）符漢編（標(biāo)GB2312-80、內(nèi)、形）漢的理程漢字輸、字存漢的出輸入碼

國(guó)標(biāo)碼

機(jī)內(nèi)碼

輸出碼圖1.4漢信息處理的流程圖國(guó)標(biāo)碼作為漢字交換碼用2字節(jié)表示漢字的機(jī)內(nèi)碼是將漢字國(guó)標(biāo)碼的每個(gè)字節(jié)的最高位置為轉(zhuǎn)換而來(lái)的。點(diǎn)字編存容的算式以點(diǎn)為：1616/8=256/8=32用3232點(diǎn)陣的字字形表示個(gè)漢字，需要的存儲(chǔ)空間是（12800）B/

101010101010⒋描述存儲(chǔ)容量的單位B1MB=1024KB=2KB1GB=1024MB=2MB第二章硬件基礎(chǔ)⒈計(jì)算機(jī)的基本工原理計(jì)算機(jī)系統(tǒng)是指硬件系統(tǒng)和軟件系統(tǒng)，硬件只能通過(guò)軟件起作用。硬件系統(tǒng)的五大部件及其功能輸設(shè)、制、算、儲(chǔ)和出備運(yùn)算器的功能是進(jìn)行邏輯運(yùn)算和算術(shù)運(yùn)算控制器的功能分析指令并發(fā)出相應(yīng)的控制信號(hào)常用輸入輸出設(shè)備：磁盤(pán)驅(qū)動(dòng)器、鍵、顯器、鼠標(biāo)器2..見(jiàn)硬件常識(shí)：主頻、字長(zhǎng)每秒鐘能執(zhí)行多少百萬(wàn)條指令）CPU包含運(yùn)算器控制器.存器部分。微型計(jì)算機(jī)的核心部件是中央處理器微型機(jī)型號(hào)PentiumⅢ800CPU主頻為800MHZCPU的主頻外×頻數(shù)存儲(chǔ)器由內(nèi)存儲(chǔ)器和外存儲(chǔ)器組存儲(chǔ)器：按存取速度分為Cache(速緩存)、內(nèi)存（和盤(pán)光盤(pán)、軟盤(pán)斷計(jì)算機(jī)電源后，存儲(chǔ)器中的信息會(huì)丟失存儲(chǔ)器：容量硬容量計(jì)算總線(xiàn)：數(shù)據(jù)總線(xiàn)、地址總線(xiàn)、控制總線(xiàn)、帶寬計(jì)算顯示器：分辨率、點(diǎn)距、場(chǎng)頻衡量光盤(pán)驅(qū)動(dòng)器傳輸數(shù)據(jù)速率的指標(biāo)是倍速，一倍速率為150KB/S。32倍CD-ROM驅(qū)器理論上的據(jù)傳輸率為4800KB/S3.關(guān)于硬件的常見(jiàn)計(jì)算硬盤(pán)容量計(jì)算硬盤(pán)記錄面上的效記錄區(qū)域?yàn)閳A環(huán)狀如圓環(huán)的內(nèi)（直徑為10cm外徑（直徑）為5cm磁道密度為道m(xù)m則磁道數(shù)=（）/2*100=250假設(shè)一個(gè)硬盤(pán)有個(gè)盤(pán)片，盤(pán)片兩面可寫(xiě)，每個(gè)盤(pán)片個(gè)道，每個(gè)磁道10個(gè)扇區(qū)，每個(gè)扇區(qū)512字節(jié)，該磁盤(pán)的容量是（）MB×10扇區(qū)磁道2面40=40960000B=39.1MB/

總線(xiàn)帶寬計(jì)算定義：?jiǎn)挝粫r(shí)間內(nèi)總線(xiàn)上可傳送的數(shù)據(jù)量公式：線(xiàn)寬=總位/×作率例：CPU的FSB頻為，位寬為64bit。帶：400×64/8=3.2GB/s注意：換算時(shí)不考慮頻率和存儲(chǔ)容量比例的轉(zhuǎn)換。第三章操作系統(tǒng)基礎(chǔ)⒈操作系統(tǒng)的基本念

操作系統(tǒng)的概念和功能處理機(jī)管理、存儲(chǔ)器管理、文件管理、設(shè)備管理、用戶(hù)接口計(jì)算機(jī)軟件一般包括系統(tǒng)軟件和應(yīng)用軟件⒉

文檔與應(yīng)用程序的概念常見(jiàn)的文件類(lèi)型：、BMP、WAV、XLS、DOC、HTML等，并能知道創(chuàng)建這些文件的應(yīng)用程序：應(yīng)程WordPowerPointExcelFrontPage記本寫(xiě)板畫(huà)錄機(jī)

文默doc默ppt默默html、默txt默bmp默

文和件的名規(guī)則：文件.擴(kuò)展名、不允許出現(xiàn)的字符\/：*?“<>|路的念路徑是訪(fǎng)問(wèn)某個(gè)文件需要經(jīng)歷的子文件夾的順序集合：路徑：盤(pán)符>\<文件夾子件>\<文件>文管中操剪貼板和回收站的區(qū)別。文件查找時(shí)通配符（？和*的用法。什么是快捷方式（了解）磁盤(pán)格式化的作用（了解）第四章軟件基礎(chǔ)⒈算法/

算法：是指解題方案的準(zhǔn)確而完整的描述。算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。算法的特點(diǎn)：有窮性、確定性、可行性、輸入和輸出算法的評(píng)價(jià)：時(shí)間復(fù)雜度和空間復(fù)雜度⒉數(shù)據(jù)結(jié)構(gòu)的基本念

數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：數(shù)據(jù)的邏輯結(jié)構(gòu)——數(shù)據(jù)元素之間的邏輯關(guān)系（集合、線(xiàn)性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu)）⒊線(xiàn)性表

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)——數(shù)據(jù)的邏輯構(gòu)在計(jì)算機(jī)存儲(chǔ)器上的存儲(chǔ)表示（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）數(shù)據(jù)的運(yùn)算

線(xiàn)性表是由（n≥0）個(gè)數(shù)據(jù)元素，，，，，組成的一個(gè)有限序列。12in非空線(xiàn)性表的結(jié)構(gòu)特征：且只有一個(gè)根結(jié)點(diǎn)，無(wú)前件；1有且只有一個(gè)終端結(jié)點(diǎn)a，無(wú)后件；n除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。結(jié)點(diǎn)個(gè)數(shù)n稱(chēng)為線(xiàn)性表的長(zhǎng)度，當(dāng)n=0，稱(chēng)為空表。線(xiàn)性表的兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)（順序表）——結(jié)構(gòu)簡(jiǎn)單，存儲(chǔ)密度高，所有元素在邏輯上、物理上均是連續(xù)的?？臻g大小分配固定。每個(gè)元素的地址可以通過(guò)簡(jiǎn)單的計(jì)算獲得，可以隨機(jī)訪(fǎng)問(wèn)，但是插入和刪除需要大量平移元素。

鏈?zhǔn)酱鎯?chǔ)（鏈表）——增加了指針域，存儲(chǔ)密度小，所有元素在邏輯和物理上不一致。空間大小可變。只能順序訪(fǎng)問(wèn)，但是插入和刪除不需要平移元素，處理較快。⒋棧與隊(duì)列（特殊的線(xiàn)性數(shù)據(jù)結(jié)構(gòu)）

棧是限定在一端進(jìn)行插入與刪除的線(xiàn)性表，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入與刪除的另一端稱(chēng)為棧底進(jìn)出棧的基本運(yùn)算：①插元素稱(chēng)為入棧運(yùn)算；②刪元素稱(chēng)為退棧運(yùn)算；③讀頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。棧的應(yīng)用若棧列123，4，（）是能出序列A．3，1，，4B．，12，3C．，，1，．，，，1隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線(xiàn)性表。指指向隊(duì)尾，front針指向隊(duì)頭先先。隊(duì)列的物理存儲(chǔ)結(jié)構(gòu)可以用順序結(jié)構(gòu)，也可以用鏈?zhǔn)浇Y(jié)構(gòu)。隊(duì)列運(yùn)算：①入運(yùn)算：從隊(duì)尾插入一個(gè)元素；②退運(yùn)算：從隊(duì)頭刪除一個(gè)元素。⒌二叉樹(shù)/

i-1hi-1h

二樹(shù)基性（1在二叉樹(shù)的第i層，最多有2(i>=1)個(gè)點(diǎn)；（2深度為h的叉樹(shù)最多有個(gè)點(diǎn)；（3度為的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為結(jié)點(diǎn)多一個(gè)；（4具有個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度n2設(shè)棵全叉共567個(gè)結(jié)，二叉的度（二樹(shù)遍（1前序遍歷DLR先訪(fǎng)問(wèn)根結(jié)點(diǎn)，后遍歷左子樹(shù)，最后遍歷右子樹(shù)；（2中序遍歷LDR先歷左子樹(shù)，后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；（3后序遍（LRD首遍歷左子樹(shù)然訪(fǎng)問(wèn)遍歷右子樹(shù)最訪(fǎng)問(wèn)根結(jié)點(diǎn)。ABEDH⒍查找與排序

前序：中序：后序：

查找順序查當(dāng)線(xiàn)性表為無(wú)序表，則無(wú)論其采用順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，均可采用順序查找；無(wú)論線(xiàn)性表有序或無(wú)序，當(dāng)其采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，只能采用順序查找。順序查找的比較次數(shù)：最少次最多次

二查只適合順序存儲(chǔ)的有序表；

二分查找的比較次數(shù)：最少次最多

排序冒泡排算法：①掃整個(gè)線(xiàn)性表，逐次對(duì)相鄰的兩個(gè)元素進(jìn)行比較，若為逆序，則交換；第一趟掃描的結(jié)果使最大的元素排到表的最后；②除后一個(gè)元素，對(duì)剩余的元素重復(fù)上述過(guò)程，將次大的數(shù)排到表的倒數(shù)第二個(gè)位置；③重上述過(guò)程，直至某一趟泡過(guò)程中沒(méi)有發(fā)生交換。對(duì)于長(zhǎng)度為n的線(xiàn)性表，冒泡排序最多需要對(duì)掃描n-1遍最壞情況下需要比較的次數(shù)為n*(n-1)/2

選排算法：①掃整個(gè)線(xiàn)性表，從中找出最小的元素，與第一個(gè)元素交換；/

②除一個(gè)元素，對(duì)剩下的子表采用相同的方法找出次小的數(shù)，與第二個(gè)數(shù)交換；③重上述過(guò)程，直至子表為。第五章多媒體基礎(chǔ)

對(duì)于長(zhǎng)度為n的線(xiàn)性表，選擇排序最多要對(duì)表掃描n-1遍需要比較的次數(shù)為n*(n-1)/2⒈多媒體技術(shù)的主要特性（多樣性、交互性、集成性、實(shí)時(shí)性、數(shù)字化）多媒體數(shù)據(jù)的特:數(shù)據(jù)量大、數(shù)據(jù)類(lèi)型多、數(shù)據(jù)類(lèi)型間區(qū)別大、輸入和輸出復(fù)雜2．圖形與圖像

圖形與圖像的概念圖像的兩個(gè)屬性：分辨率和顏色深度（位深度）圖像分辨率是指：用像素示的數(shù)字化圖像的實(shí)際大小dpi

每英寸像素點(diǎn)顏色的三要素包括明度、色調(diào)、飽和度靜態(tài)圖像的存儲(chǔ)容量計(jì)算公式（非壓縮顏深（數(shù)×辨/8=字?jǐn)?shù)顏數(shù)顏深

黑色

色

256色

65536色

位彩

表一分率×的256色圖，要儲(chǔ)間KB640×480×8（色度表一分率640480的24位彩圖，需存空900。640×480×（色度一副×的數(shù)圖像，顏色深度是24位文件大小是該數(shù)字圖像的壓縮比是（14）倍。一幅彩色靜態(tài)圖像RGB)，設(shè)分辨率為×480，每一種色用8bit表示，則該彩色靜態(tài)圖像的數(shù)據(jù)量為480×4803bit

注意單位

常見(jiàn)的數(shù)字圖像文件格式JPG、GIF4．音頻信息

將模擬音頻信號(hào)轉(zhuǎn)換為數(shù)字音頻信號(hào)，這個(gè)過(guò)程主要包括采樣、量化和編碼。數(shù)字音頻采樣和量化過(guò)程所用的主要硬件：模擬到數(shù)字的轉(zhuǎn)換器AD轉(zhuǎn)器）數(shù)字音頻的三項(xiàng)技術(shù)指標(biāo)：采樣頻率、量化位數(shù)（采樣精度）和聲道數(shù)記錄每存儲(chǔ)數(shù)字音頻容量的計(jì)算公式（非壓縮聲數(shù)采頻（茲×化度位）/8=字?jǐn)?shù)分雙道bit采樣度22.05kHz采樣率要儲(chǔ)間MB?！?6bit120s/8/1024/1024=10.09用44.10kHz的樣率、個(gè)樣用16位度儲(chǔ)錄2秒的體節(jié)目其WAV格文所的儲(chǔ)為352800）節(jié)×16×2×2/8=352鐘雙聲道16量化44.1kHz采頻率聲音的不壓縮數(shù)據(jù)量是（常見(jiàn)的數(shù)字音頻文件格式：/

WAV波文件（可用錄音機(jī)錄制MIDI文、MPEG數(shù)字化音頻壓縮國(guó)際標(biāo)準(zhǔn)數(shù)字激光唱盤(pán)質(zhì)量最好視頻文件格式：第六章計(jì)算機(jī)網(wǎng)絡(luò)與Internet基礎(chǔ)1．算機(jī)網(wǎng)的分類(lèi)及拓結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)通信技術(shù)相結(jié)合的產(chǎn)物。計(jì)算機(jī)網(wǎng)絡(luò)的要素主要有：通信主體、通信設(shè)備和通信協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)最突出的特點(diǎn)是資源共享廣域網(wǎng)（WAN域（）局域網(wǎng)（LAN）的概念網(wǎng)絡(luò)協(xié)議：（層和TCP/IP（層）網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：總線(xiàn)結(jié)構(gòu)、環(huán)形結(jié)構(gòu)、星形結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、網(wǎng)狀拓?fù)涑Ｓ脗鬏斀橘|(zhì)：雙絞線(xiàn)、同軸電纜、光纖、無(wú)線(xiàn)介質(zhì)數(shù)據(jù)傳輸速率的單位是每秒傳送多少個(gè)二進(jìn)制位個(gè)人計(jì)算機(jī)通過(guò)電話(huà)線(xiàn)撥號(hào)方式接入因特網(wǎng)時(shí)，應(yīng)使用的設(shè)備是調(diào)制解調(diào)器2．Internet的基本概念

地的長(zhǎng)度表示方法和組成IP地址分（、、C類(lèi)，何據(jù)IP地址別地的書(shū)寫(xiě)形式為xxx.xxx.xxx.xxx其中每個(gè)字段xxx的效范圍在之間A類(lèi)址第一字節(jié)1-126B類(lèi)址第一字節(jié)128-191C地址第一字節(jié)19