计算机基础知识总结（一）
1.在計算機中，標識計算機性能的指標有多個，但是執行時間可以普遍描述性能。
2.當價格不變時，集成電路上可容納的元器件的數目，約每隔18-24個月便會增加一倍，性能也將提升一倍。換言之，每一美元所能買到的電腦性能，將每隔18-24個月翻一倍以上。這一Moore定律揭示了信息技術進步的速度。
3. MIPS單字長定點指令平均執行速度，每秒處理的百萬級的機器語言指令數。這是衡量CPU速度的一個指標。
4.調和平均數又稱倒數平均數，是總體各統計變量倒數的算術平均數的倒數。調和平均數是平均數的一種。但統計調和平均數，與數學調和平均數不同，它是變量倒數的算術平均數的倒數。由于它是根據變量的倒數計算的，所以又稱倒數平均數。調和平均數也有簡單調和平均數和加權調和平均數兩種。
5.指令集是存儲在CPU內部，對CPU運算進行指導和優化的硬程序。擁有這些指令集，CPU就可以更高效地運行。
6. shell是linux中對操作系統管理的接口。
7.單任務操作系統對CPU和計算機資源的利用率一般不高。
9.進程（Process）是計算機中的程序關于某數據集合上的一次運行活動，是系統進行資源分配和調度的基本單位，是操作系統結構的基礎。
10.調度方式有分頁式、段式、段頁式3種。頁式調度是將邏輯和物理地址空間都分成固定大小的頁。虛擬內存地址由頁號（與頁表中的頁號關聯）和偏移量組成
11.差錯檢測能檢查出計算機信號在網絡傳輸過程中出現的信號傳出錯誤，便于以后能很好的對數據錯誤改正。
12.異步傳輸（AsynchronousTransmission）：異步傳輸將比特分成小組進行傳送，小組可以是8位的1個字符或更長。
13.網關是計算機局域網和廣域網互聯的設備。
14.局域網中常用的介質訪問控制技術是CSMA/CD技術。
15.ISO國際標準組織成立于1946年。
16.半雙工通信是信道上可以傳輸兩個方向的信號，但是不能同時進行傳輸。單工數據傳輸只支持數據在一個方向上傳輸；半雙工數據傳輸允許數據在兩個方向傳輸，但某一時刻只允許在一個方向傳輸，切換方向的單工通信；全雙工允許數據同時在兩個方向上傳輸，雙方都具有獨立的接受和發送能力。
18.CRC即循環冗余校驗碼（Cyclic Redundancy Check）：是數據通信領域中最常用的一種查錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。保證數據在不可靠的網絡線路中可靠的傳輸。
19.對傳輸線路，數據分組，轉發設備都要進行進一步的提高性能。
20.按照計算機網絡的覆蓋范圍不同，計算機網絡可以范圍局域網LAN，城域網MAN，廣域網WAN。
21.只有順序存儲情況下線性表的邏輯順序和其物理順序才一致，鏈式存儲因為是隨機選擇物理存儲單元，所以不一致。?
22.順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量，鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由于要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。綜上所述，如果元素個數已知，且插入刪除較少的可以使用順序結構，而對于頻繁有插入刪除操作，元素個數未知的，最好使用鏈式結構，編程時可結合要處理的數據的特點設計數據結構的。
23.在長度為N的順序表中，由于其有序，所以求第I個元素的直接前驅算法的時間復雜度為O（1）。
24.中根遍歷是先遍歷左子數再遍歷根然后遍歷右子樹；后根遍歷是先遍歷左子樹在遍歷右子樹最后是根。?
25.順序表和一維數組一樣都可以通過下標隨機（或直接）訪問。
26.中央處理器主要包括運算器（算術邏輯運算單元，ALU，Arithmetic LogicUnit）和高速緩沖存儲器（Cache）及實現它們之間聯系的數據（Data）、控制及狀態的總線（Bus）。它與內部存儲器（Memory）和輸入/輸出（I/O）設備合稱為電子計算機三大核心部件。
在微程序控制的計算機中，將由同時發出的控制信號所執行的一組微操作稱為微指令。所以微指令就是把同時發出的控制信號的有關信息匯集起來形成的。將一條指令分成若干條微指令，按次序執行就可以實現指令的功能。若干條微指令可以構成一個微程序，而一個微程序就對應了一條機器指令。因此，一條機器指令的功能是若干條微指令組成的序列來實現的。簡言之，一條機器指令所完成的操作分成若干條微指令來完成，由微指令進行解釋和執行。
從指令與微指令，程序與微程序，地址與微地址的一一對應關系上看，前者與內存儲器有關，而后者與控制存儲器（它是微程序控制器的一部分。
27.操作數在寄存器中，為（寄存器直接）尋址方式，如：MOV A， R0，即把R0中的值20H放入累加器A中，即A＝20H。
操作數地址在寄存器中，為（寄存器間接）尋址方式，如：MOV A， @R0，即把R0中的值做為操作數的地址，把此地址中的值放入累加器A中，即把內存單元20H中的值放入A中，如此地址單元中的值為5，則A=5。
28.機器字長也就是運算器進行定點數運算的字長，通常也是CPU內部數據通路的寬度。機器字長對硬件的造價也有較大的影響。它將直接影響加法器（或ALU），數據總線以及存儲字長的位數。所以機器字長的確不能單從精度和數的表示范圍來考慮。
29.計算機存儲器可以分類主存儲器和輔助存儲器。虛擬內存是在輔存中開辟一部分空間最主存來使用，提高計算機的速度。
30.浮點型簡單講就是實數的意思。浮點數在計算機中用以近似表示任意某個實數。具體的說，這個實數由一個整數或定點數（即尾數）乘以某個基數（計算機中通常是2）的整數次冪得到，這種表示方法類似于基數為10的科學記數法。
31.頁面不在內存中，則信息不能被讀取。所以使得程序中斷。
32.結合段式和頁式管理的共同優點。對內存進管理，可以使得計算機的內存減少碎片。
33.虛擬內存是計算機系統內存管理的一種技術。它使得應用程序認為它擁有連續的可用的內存（一個連續完整的地址空間），而實際上，它通常是被分隔成多個物理內存碎片，還有部分暫時存儲在外部磁盤存儲器上，在需要時進行數據交換。
34.允許設置的虛擬內存最小值為2MB，最大值不能超過當前硬盤的剩余空間值，同時也不能超過32位操作系統的內存尋址范圍——4GB。由系統或系統優化軟件分配或設置為物理內存的1.5-3倍。
35.由操作系統實現提供的所有系統調用所構成的集合即程序接口或應用編程接口(Application ProgrammingInterface，API)。是應用程序同系統之間的接口。
36. 網絡適配器是使計算機聯網的設備，平常所說的網卡就是將PC機和LAN連接的網絡適配器。網卡(NIC) 插在計算機主板插槽中，負責將用戶要傳遞的數據轉換為網絡上其它設備能夠識別的格式，通過網絡介質傳輸。
37.考查網絡層的主要功能
38.路由器和網關都是在網絡層的設備，是根據不同協議之間進行轉換。
39.傳輸層（Transport Layer）是ISO OSI協議的第四層協議，實現端到端的數據傳輸。該層是兩臺計算機經過網絡進行數據通信時，第一個端到端的層次，具有緩沖作用。當網絡層服務質量不能滿足要求時，它將服務加以提高，以滿足高層的要求；當網絡層服務質量較好時，它只用很少的工作。傳輸層還可進行復用，即在一個網絡連接上創建多個邏輯連接。
40. 考查后退N幀協議的工作原理。在后退N幀協議中，發送方可以連續發送若干個數據幀，如果收到接收方的確認幀，則可以繼續發送。若某個幀出錯，接收方只是簡單地丟棄該幀及其后所有的后續幀，發送方超時后需重傳該數據幀及其后續的所有數據幀。
這里要注意，連續ARQ協議中，接收方一般采用累積確認的方式，即接收方對按序到達的最后一個分組發送確認，因此題目中收到3的確認幀就代表編號為0、1、2、3的幀已接收，而此時發送方未收到1號幀的確認只能代表確認幀在返回的過程中丟失了，而不代表1號幀未到達接收方。因此需要重傳的幀為編號是4、5、6、7的幀，
41.出棧順序
42.字符串常用兩種存儲方式： 1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；2、鏈式存儲適用于在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用于頻繁查詢時使用。
43.由同一關鍵字集合構造的各棵二叉排序樹，其形態不一定相同，平均查找長度也不一定相同。輸入順序不同時，樹則不同。
44.棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
45.數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。
46.邏輯設計階段把E-R圖轉換成關系數據模型。
47.在數據庫中，外模式所對應由基本表生成的視圖。
48.關系代數運算的基本運算符有4類：集合運算符、專門的關系運算符、算術運算符和邏輯運算符。并、差、笛卡兒積、投影、選擇是5種基本的運算，其他運算可以通過基本的運算導出。
49.SQL中，與NULL有關的表達式中不能使用等號“=”。
50. 數據庫模式定義語言DDL，是用于描述數據庫中要存儲的現實世界實體的語言。一個數據庫模式包含該數據庫中所有實體的描述定義。
51.內存負責為CPU提供數據，CPU通過內存的數據來完成運算。
52.取指令階段是將一條指令從主存中取到指令寄存器的過程。若為雙字長指令，則(PC)+2à程序計數器PC中的數值，用來指示當前指令在主存中的位置。當一條指令被取出后，PC中的數值將根據指令字長度而自動遞增。若為單字長指令，則(PC)+1 。
53.CPU的主頻，即CPU內核工作的時鐘頻率（CPU Clock Speed）。通常所說的某某CPU是多少兆赫的，而這個多少兆赫就是“CPU的主頻”。很多人認為CPU的主頻就是其運行速度，其實不然。CPU的主頻表示在CPU內數字脈沖信號震蕩的速度，與CPU實際的運算能力并沒有直接關系。
54.指令周期是執行一條指令所需要的時間，一般由若干個機器周期組成，是從取指令、分析指令到執行完所需的全部時間。
55.在單片機程序設計中，設置一個好的時鐘中斷，將能使一個CPU發揮兩個CPU的功效，大大方便和簡化程序的編制，提高系統的效率與可操作性。可以把一些例行的及需要定時執行的程序放在時鐘中斷中，還可以利用時鐘中斷協助主程序完成定時、延時等操作。
56.短作業優先（SJF， Shortest Job First）又稱為“短進程優先”SPN(ShortestProcess Next)；這是對FCFS算法的改進，其目標是減少平均周轉時間。優點：比FCFS改善平均周轉時間和平均帶權周轉時間，縮短作業的等待時間；提高系統的吞吐量。缺點：對長作業非常不利，可能長時間得不到執行；未能依據作業的緊迫程度來劃分執行的優先級；難以準確估計作業（進程）的執行時間，從而影響調度性能。
57.1、最佳適應算法（Best Fit）：它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區，這種方法能使碎片盡量小。為適應此算法，空閑分區表（空閑區鏈）中的空閑分區要按大小從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留大的空閑區，但造成許多小的空閑區。
2、首次適應算法（First Fit）：從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在于減少查找時間。為適應這種算法，空閑分區表（空閑區鏈）中的空閑分區要按地址由低到高進行排序。該算法優先使用低址部分空閑區，在低址空間造成許多小的空閑區，在高地址空間保留大的空閑區。
3、循環首次適應算法(Next Fit)：該算法是首次適應算法的變種。在分配內存空間時，不再每次從表頭（鏈首）開始查找，而是從上次找到空閑區的下一個空閑開始查找，直到找到第一個能滿足要求的的空閑區為止，并從中劃出一塊與請求大小相等的內存空間分配給作業。該算法能使內存中的空閑區分布得較均勻。
58.并發性就是多個進程在形同的時間間隔內進行運行。
59.在一定時間內在物理機器上有兩個或兩個以上的程序同處于開始運行但尚未結束的狀態，并且次序不是事先確定的。
60.中斷指當出現需要時，CPU暫時停止當前程序的執行轉而執行處理新情況的程序和執行過程。當執行完程序后，開始執行下一條指令，當前就需要中斷。
61.管道是先進先出算法執行程序。
63.計算機的早期，多任務被稱作多道程序。多道程序是令CPU一次讀取多個程序放入內存，先運行第一個程序直到它出現了IO操作。因為IO操作慢，CPU需要等待。為了提高CPU利用率，此時運行第二個程序。
64.中斷技術和通道技術的引入，提供了CPU，通道和I/O設備之間的并行操作的可能性，但由于計算機外設的發展會產生通道不足而產生的"瓶頸"現象，使并行程度受到限制，因此引入了緩沖技術.緩沖池位于內存中。目的：1，改善CPU和I/O設備之間速度不匹配的情況；2，可以減少I/O設備對CPU的中斷次數及放寬對CPU的中斷響應時間要求。
65.電源分配單元PDU（Power Distibution Unit)是適用于機柜安裝的電源分配器插座，具備電源分配和管理功能，是將電源輸送到機柜、服務器以及數據中心的連接設備。
66.ftp是基于tcp的使用tcp 20和21號端口，tftp是基于UDP的，使用udp 69號端口。
67.IEEE 802.11g? 2003年7月，通過了第三種調變標準。其載波的頻率為2.4GHz（跟802.11b相同），原始傳送速度為54Mbit/s，凈傳輸速度約為24.7Mbit/s（跟802.11a相同）。802.11g的設備與802.11b兼容。802.11g是為了提高更高的傳輸速率而制定的標準，它采用2.4GHz頻段，使用CCK技術與802.11b后向兼容，同時它又通過采用OFDM技術支持高達54Mbit/s的數據流，所提供的帶寬是802.11a的1.5倍。
68.數據窗口對象：是 PowerBuilder 最有特色的對象，用來對數據庫的數據進行數據操作和數據檢索。
69.路由器（Router），是連接因特網中各局域網、廣域網的設備，它會根據信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發送信號。路由器是互聯網絡的樞紐，"交通警察"。目前路由器已經廣泛應用于各行各業，各種不同檔次的產品已成為實現各種骨干網內部連接、骨干網間互聯和骨干網與互聯網互聯互通業務的主力軍。
70.計算機體系結構（ComputerArchitecture）是程序員所看到的計算機的屬性，即概念性結構與功能特性。按照計算機系統的多級層次結構，不同級程序員所看到的計算機具有不同的屬性。
71.UDP提供無連接服務，TCP是面向鏈接的可靠傳輸服務。
72.計算機接入網絡的是網絡接口卡NIC。
73.完成域名和IP地址轉換的是DNS域名解析服務。
74.SMTP是簡單郵件傳輸協議，負責電子郵件的傳輸。
75.棧的基本運算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。
76.機器指令（Machine Instructions）是CPU能直接識別并執行的指令，它的表現形式是二進制編碼。機器指令通常由操作碼和操作數兩部分組成，操作碼指出該指令所要完成的操作，即指令的功能，操作數指出參與運算的對象，以及運算結果所存放的位置等。在微程序控制的計算機中，將由同時發出的控制信號所執行的一組微操作稱為微指令。所以微指令就是把同時發出的控制信號的有關信息匯集起來形成的。將一條指令分成若干條微指令，按次序執行就可以實現指令的功能。若干條微指令可以構成一個微程序，而一個微程序就對應了一條機器指令。
77.同步傳輸是一種以數據塊為傳輸單位的數據傳輸方式，該方式下數據塊與數據塊之間的時間間隔是固定的，必須嚴格地規定它們的時間關系。每個數據塊的頭部和尾部都要附加一個特殊的字符或比特序列，標記一個數據塊的開始和結束，一般還要附加一個校驗序列，以便對數據塊進行差錯控制。異步傳輸（AsynchronousTransmission）：異步傳輸將比特分成小組進行傳送，小組可以是8位的1個字符或更長。發送方可以在任何時刻發送這些比特組，而接收方從不知道它們會在什么時候到達。
78.計算機能直接識別的語言是機器語言。
79.控制總線CB用來傳送控制信號和時序信號。控制信號中，有的是微處理器送往存儲器和I／O接口電路的，如讀／寫信號，片選信號、中斷響應信號等；也有是其它部件反饋給CPU的，比如：中斷申請信號、復位信號、總線請求信號、設備就緒信號等。因此，控制總線的傳送方向由具體控制信號而定，一般是雙向的，控制總線的位數要根據系統的實際控制需要而定。實際上控制總線的具體情況主要取決于CPU。
80.計算機CPU是通過總線和外出的主存及I/0設備進行數據通信的。為提高系統的吞吐率，所以要提高主存的數度。高速緩沖存貯器是存儲CPU常用的命令和指令的。
82.請求系統服務，會使得計算機中某種進程被喚醒；啟動某種操作會使當前的進程初相阻塞的現象；新數據沒有到達，使得當強進程不能正常進行，出現阻塞。無新工作可做，使得計算機進程解釋。
84.頁式存儲管理將內存空間劃分成等長的若干區域，每個區域的大小一般取2的整數冪，稱為一個物理頁面有時稱為塊。內存的所有物理頁面從0開始編號，稱作物理頁號。段式管理（segmentation），是指把一個程序分成若干個段（segment）進行存儲，每個段都是一個邏輯實體（logical entity），程序員需要知道并使用它。它的產生是與程序的模塊化直接有關的。段式管理是通過段表進行的，它包括段號或段名、段起點、裝入位、段的長度等。此外還需要主存占用區域表、主存可用區域表。
86.X.25是一個使用電話撥號入網，尤其是那些國營的電話公司。ADSL技術采用頻分復用技術把普通的電話線分成了電話、上行和下行三個相對獨立的信道，從而避免了相互之間的干擾。用戶可以邊打電話邊上網，不用擔心上網速率和通話質量下降的情況
87.中心連接設備是要求有多個接口，集線器和交換機是多端口鏈接設備，可以鏈接多個計算機設備。
89.可以同時給多個人發送電子郵件，用戶和用戶之間用“；”隔開。附件可以添加多媒體信息
90.在IP地址中區分網絡號和主機號的是子網掩碼。網絡位用1表示，主機為用0表示。
93.稀疏矩陣的壓縮存儲有三元組表和十字鏈表兩種方式
94.特殊矩陣其非零元素的分布都是有規律的，因此除稀疏矩陣外，其余對角矩陣、上三角矩陣、下三角矩陣和對稱矩陣都是特殊矩陣。
95.廣義表的特點是：①廣義表是一種線性結構；②廣義表是一種多層次結構；③一個廣義表可以為其它廣義表所共享；④廣義表可以是遞歸的。并且，通常采用單鏈表來存儲廣義表。
96.關系模型由關系數據結構、關系操作集合和關系完整性約束3大要素組成。關系模型的數據結構單一，在關系模型中，現實世界的實體以及實體間的各種聯系均用關系來表示。關系操作的特點是集合操作方式，即操作的對象和結果都是集合。關系代數、元組關系演算和域關系演算均是抽象的查詢語言這些抽象的語言與具體的DBMS中實現的實際語言并不完全一樣，但它們能用作評估實際系統中查詢語言能力的標準或基礎。數據庫的數據完整性是指數據庫中數據的正確性和相容性，那是一種語義概念，包括兩個主要方面：與現實世界中應用需求的數據的相容性和正確性。數據庫內數據之間的相容性和正確性。
97.在關系的諸屬性中，能夠用來惟一表示元組的屬性（或屬性組合）稱為關鍵字或碼。因此，關鍵字既可以是單個屬性，也可以是屬性組。
98.我們常用的關系數據庫管理系統主要有Oracle，MS?SQL?Server，IBM?DB2，Sybase，mySQL，access等。
99.數據庫信息的運行安全采取的主要措施有四項分別是：分險分析、審計跟蹤、備份與恢復和應急。
100.表中任意兩列的值可以相同也可以不同，比如成績中語文和數學。
?
總結
以上是生活随笔為你收集整理的计算机基础知识总结（一）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： java orika_常见Bean映射工
- 下一篇： 修改6S Fortran77 代码，建立