計算機考試有關題目匯總

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

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

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

國標碼

機內碼

輸出碼圖1.4漢信息處理的流程圖國標碼作為漢字交換碼用2字節(jié)表示漢字的機內碼是將漢字國標碼的每個字節(jié)的最高位置為轉換而來的。點字編存容的算式以點為：1616/8=256/8=32用3232點陣的字字形表示個漢字，需要的存儲空間是（12800）B/

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

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

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

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

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

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

算法：是指解題方案的準確而完整的描述。算法的基本要素：一是對數(shù)據對象的運算和操作；二是算法的控制結構。算法的特點：有窮性、確定性、可行性、輸入和輸出算法的評價：時間復雜度和空間復雜度⒉數(shù)據結構的基本念

數(shù)據結構研究的三個方面：數(shù)據的邏輯結構——數(shù)據元素之間的邏輯關系（集合、線性結構、樹形結構、圖形結構）⒊線性表

數(shù)據的存儲結構——數(shù)據的邏輯構在計算機存儲器上的存儲表示（順序結構和鏈式結構）數(shù)據的運算

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

鏈式存儲（鏈表）——增加了指針域，存儲密度小，所有元素在邏輯和物理上不一致?？臻g大小可變。只能順序訪問，但是插入和刪除不需要平移元素，處理較快。⒋棧與隊列（特殊的線性數(shù)據結構）

棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底進出棧的基本運算：①插元素稱為入棧運算；②刪元素稱為退棧運算；③讀頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。棧的應用若棧列123，4，（）是能出序列A．3，1，，4B．，12，3C．，，1，．，，，1隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。指指向隊尾，front針指向隊頭先先。隊列的物理存儲結構可以用順序結構，也可以用鏈式結構。隊列運算：①入運算：從隊尾插入一個元素；②退運算：從隊頭刪除一個元素。⒌二叉樹/

i-1hi-1h

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

前序：中序：后序：

查找順序查當線性表為無序表，則無論其采用順序存儲結構或鏈式存儲結構，均可采用順序查找；無論線性表有序或無序，當其采用鏈式存儲結構，只能采用順序查找。順序查找的比較次數(shù)：最少次最多次

二查只適合順序存儲的有序表；

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

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

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

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

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

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

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

黑色

色

256色

65536色

位彩

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

注意單位

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

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

WAV波文件（可用錄音機錄制MIDI文、MPEG數(shù)字化音頻壓縮國際標準數(shù)字激光唱盤質量最好視頻文件格式：第六章計算機網絡與Internet基礎1．算機網的分類及拓結構計算機網絡是計算機技術通信技術相結合的產物。計算機網絡的要素主要有：通信主體、通信設備和通信協(xié)議計算機網絡最突出的特點是資源共享廣域網（WAN域（）局域網（LAN）的概念網絡協(xié)議：（層和TCP/IP（層）網絡拓撲結構：總線結構、環(huán)形結構、星形結構、樹形結構、網狀拓撲常用傳輸介質：雙絞線、同軸電纜、光纖、無線介質數(shù)據傳輸速率的單位是每秒傳送多少個二進制位個人計算機通過電話線撥號方式接入因特網時，應使用的設備是調制解調器2．Internet的基本概念

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