計算機導論知識點總結(全網最全)

計算機發展的五個時代可以以計算機元器件的變革作為標志，這五個階段大致經歷了電子管、晶體管、中小規模集成電路、大規模、超大規模集成電路和極大規模集成電路等5個發展階段。XXX計算機的基本特點包括采用存儲程序方式、存儲器是按地址訪問的線性編址的唯一結構、指令由操作碼和地址碼組成、通過執行指令直接發出控制信號控制計算機的操作、機器以運算器為中心、數據以二進制表示等。計算機系統主要技術指標包括字長、時鐘周期和主頻、運算速度、內存容量、存儲器的容量反映計算機記憶信息的能力以及數據輸入輸出最高速率等。CPU工作頻率可以通過倍頻乘以外頻來計算。文件名不能出現：\/:*?"<>|，而通配符?代表任意一個字符，*代表任意一個字符串。RAM全名是讀寫隨機存取存儲器，它具有可以讀出、也可以寫入的特點，而所謂隨機存取則意味著存取任一單元所需的時間相同。RAM可以分為動態RAM和靜態RAM兩類，當斷電后，動態RAM存儲內容立即消失，稱為易失性；而靜態RAM則可以保持存儲內容，屬于非易失性存儲器。ROM為只讀存儲器的縮寫，它的用途很廣泛，可以與微程序設計、操作系統、高級語言、應用軟件、無磁盤網絡工作站等相結合使用。操作系統是用戶和系統的界面，它向用戶提供系統調用，用戶通過操作系統提供的命令，簡單方便地把自己的意圖告訴系統，讓操作系統去完成工作。操作系統的基本功能包括存儲器管理、處理機管理、設備管理和文件管理。其中，存儲器管理的功能包括內存分配、內存保護、地址映射和內存擴充；處理機管理的功能包括進程控制、進程同步、進程通信和調度；設備管理的功能包括緩沖管理、設備分配、設備處理、設備獨立性和虛擬設備；文件管理的功能包括文件存儲空間的管理、目錄管理和文件的操作。在十進制數666.66中，個位的6表示其本身的數值，十位的6表示其本身數值的十倍，百位的6則代表其本身數值的一百倍，而小數點右邊第一位小數位的6表示的值為6×0.1，第二位小數位的6表示的值為6×0.01.因此，這個十進制數可以用多項式展開寫成：666.66=6×10^2+6×10^1+6×10^0+6×10^-1+6×10^-2.在二進制中，各數位的“權”是以2為底的冪；在八進制和十六進制中，各數位的“權”是以8和16為底的冪。例如，二進制數（.1）2可以展開為1×2^4+0×2^3+1×2^2+1×2^1+0×2^0+1×2^-1，對應的十進制數為22.5.八進制數（456.45）8可以展開為4×8^2+5×8^1+6×8^0+4×8^-1+5×8^-2，對應的十進制數為302..十六進制數（2af）16可以展開為2×16^2+10×16^1+15×16^0，對應的十進制數為687.該文章介紹了將十進制數轉換為二進制數和八進制數的方法。二進制數采用十六個不同的記數符號，其中a表示十進制數10，b表示11，以此類推。而八進制數則采用逢八進一的進位原則。在將十進制整數轉換為二進制整數時，可以采用逐次除2取余法，先得到的余數在低位，后得到的余數排在高位。而將十進制小數轉換為二進制小數時，則可以采用乘2取整法，將每次得到的整數部分依次記為二進制小數。需要注意的是，并非每一個十進制小數都能轉換為有限位的二進制小數，此時可以采用舍1入的方法進行處理。對于任意一個既有整數部分，又有小數部分的十進制數，在轉換為二進制數時，只要將它的整數部分和小數部分分別按除2取余和乘2取整的法則轉換，最后把所得的結果用小數點連接起來即可。同時需要注意，逐次除2取余的余數是按從低位到高位的排列順序與二進制整數數位相對應的，逐次乘2取整的整數是按從高位向低位的排列順序與二進制小數數位相對應的。最后，該文章還介紹了將二進制數轉換為八進制數的三位一并法，即將每三位合并為一組，不足三位的以補齊，然后每三位二進制數用相應的八進制碼表示。八進制數轉換為二進制數的逆過程是將每一位八進制數碼用三位二進制數碼代替，即“一分為三”。例如，將（576.35）8轉換成二進制數，需要將每位數碼依次用三位二進制數代替，即得：（576.35）8＝（xxxxxxxx0.）2.將二進制數轉換成十六進制數的方法是以小數點為中心，分別向左右兩個方向每四位劃分成一組（以逗號作為分界符），然后每四位用一個相應十六進制數碼代替。例如，將（xxxxxxxx.0011）2轉換成十六進制數，需要先將其分組，即1011，0001.0011，然后用相應十六進制數碼代替，即得：（xxxxxxxx.0011）2＝（b1.3）16.原碼是一種以符號和數值表示的二進制編碼，其中有符號數的原碼編碼規則是用最高位表示符號，正數用0表示，負數用1表示。其他位表示該數的絕對值。例如，對于x=(+105)，其原碼為（xxxxxxxx）2，而對于y=(-105)，其原碼為（xxxxxxxx）2.需要注意的是，原碼有兩種，即[+0]原=(xxxxxxxx)2，[-0]原=(xxxxxxxx)2.結論是，正數的原碼是它本身，負數的原碼是真值取絕對值后，在最高位（左端）補“1”。正數的補碼等于正數本身，負數的補碼等于模（即2n）減去它的絕對值，即符號位1不變，數值部分是原碼的數值部分按位取反并加1.例如，對于x1=1101，其補碼為，而對于x2=-1101，其補碼為.在補碼表示中，真值的表示形式是唯一的，即[+0]補=[-0]補=.反碼是一種用符號位和對數值按位取反表示的二進制編碼，其中有符號數的反碼編碼規則是用最高位表示符號，正數用0表示，負數用1表示。正數的反碼是其原碼本身，負數反碼的數值部分是原碼的數值部分按位取反。例如，對于[+65]原=(xxxxxxxx)2，其反碼為[+65]反=(xxxxxxxx)2，而對于[-65]原=(xxxxxxxx)2，其反碼為[-65]反=(xxxxxxxx)2.需要注意的是，反碼有兩種，即[+0]反=(xxxxxxxx)2，[-0]反=(xxxxxxxx)2.結論是，正數的反碼與其原碼相同，負數的反碼是符號位不變，其余各位按位取反。比較三種碼制在三種碼制中，對于正數，它們的值都等于真值本身。但對于負數，它們各有不同的表示方式。補碼和反碼的符號位可以作為數值位的一部分參與運算，而原碼的符號位必須單獨處理。此外，原碼和反碼都有兩種不同的表示形式，而補碼只有一種唯一的表示形式。補碼的負數表示范圍比正數表示范圍寬，能夠多表示一個最負的數，其值等于-2n（純整數）或-1（純小數）。轉換在轉換過程中，我們可以將一個數從原碼、反碼或補碼表示轉換為另一種碼制。例如，對于x1=1011和x2=-1011，它們的原碼、反碼和補碼表示分別為xxxxxxxx、xxxxxxxx和xxxxxxxx、xxxxxxxx和xxxxxxxx。對于x3=0.1011和x4=-0.1011，它們的原碼、反碼和補碼表示分別為0.xxxxxxx、0.xxxxxxx和0.xxxxxxx、1.xxxxxxx和1.xxxxxxx。定點表示法和浮點表示法在計算機中，表示小數點的位置并不是用某個二進制位來表示，而是隱含規定的。如果小數點的位置是固定的，那么就是定點表示法；如果小數點的位置是可以變動的，那么就是浮點表示法。這些表示法不僅涉及小數點的問題，還涉及到數的表示范圍和精度。機器語言計算機只能識別機器語言。AlgorithmisaprocessconsistingofaseriesofrulesthatdeterminetheorderofnstoXXXdeterminism。universality。andfiniteness。TheperformanceofanalgorithmXXX。aswellasitsXXXisthesumofthenumberoftimesXXX。denotedast(n)。XXXisthenoftheproblemsizenthatrepresentstheamountofspaceaprogramoccupiesonacomputer。denotedass(n)。Object-XXX:XXX。inheritance。andpolymorphism。Datastructuresaredividedintotwocategories:linearandXXXdatastructureisasetofdataXXX。storedinthecomputer'smemoryusingacertainstoragemethod。anddefinedbyasetofnsonthedata。Adatabasesystemisaaresystemthatmanagesdatainadatabase。Itconsistsofadatabase。adatabasemanagementsystem(DBMS)。adatabaseadministrator。databasens。andusers。TheDBMSisthecoreofthedatabasesystemthatmanagesthedatabase。StructuredQueryLanguage(SQL)isadataXXX。Itisamainstreamlanguageinthedatabasefieldthatprovidesacommondatanlanguageandstandardinterface。SQLisXXX。unifiedsyntaxstructure。ralnature。andsimplicity。SQLprovidesdatan。n。control。andXXXdefiningthelogicalstructureofthedatabase。includingbasictables。views。XXXuseraccesstodata。includingn。integrityrules。andXXXTodefineabasictableinSQL。thegeneralformofthebasictableXXX"createtable。(。[notnull]。[。[notnull]]。[])"。Forexample。tocreatethestudenttable"S"。coursetable"C"。andstudentcoursegradetable"SC"usingSQL。thefollowingstatementscanbeused:createtableSstudent_idintprimarykey。student_namevarchar(20)notnull。student_majorvarchar(20)notnull);createtableCcourse_idintprimarykey。course_namevarchar(20)notnull。course_creditintnotnull);createtableSCstudent_idintreferencesS(student_id)。course_idintreferencesC(course_id)。gradeintnotnull。primarykey(student_id。course_id));創建基本表s：createtables學號char(6)notnull。姓名char(8)notnull。年齡smallint。性別char(2)。系別char(20)。primarykey(學號)）創建基本表c：createtablec課程號char(4)notnull。課程名char(4)notnull。教師名char(8)。primarykey(課程號)）創建基本表sc：createtablesc學號char(6)notnull。課程號char(4)notnull。成績smallint。primarykey(學號。課程號)。XXX(學號)referencess(學號)。XXX(課程號)referencesc(課程號)。XXX(成績isnullor成績een0and100)）修改基本表：在基本表中增加列：altertable。add。例如，在學生基本表s中增加一個屬性“家庭地址”：altertablesadd家庭地址varchar(40)在基本表中刪除列：altertable。drop。例如，在學生基本表s中刪除一個屬性“系別”：altertablesdrop系別cascade撤銷基本表：撤銷基本表語句：droptable。例如，若要撤銷學生基本表s，可用下列語句實現：droptablescascade定義索引：定義索引語句：create[unique]index。on屬性名1>[][。[]]。）pctfree={}]例如，在學生基本表s的列“學號”上按升序建立索引：create[unique]indexsnoindexons(學號asc)在基本表s的列“成績”、“學號”上按降序建立索引：CREATEINDEXgradeindexONs(成績DESC。學號DESC)撤銷索引語句：DROPINDEX注意：如果撤銷某一個基本表，則該基本表上建立的所有索引將被一起撤銷。例如，若要撤銷學生基本表s上的索引snoindex，則可用下列語句實現：DROPINDEXsnoindexSQL的數據查詢語句是SQL數據操縱功能的重要組成部分，也是核心。SQL的查詢語句使用非常靈活，功能十分強大，它可以實現簡單查詢、連接查詢和嵌套查詢。數據查詢語句的一般形式為：SELECT。FROM。[WHERE]GROUPBY。[HAVING]]ORDERBY。[]]數據查詢語句的組成包括：SELECT子句FROM子句WHERE子句GROUPBY子句ORDERBY子句SELECT子句中的可以是“*”或。當指定了時，查詢結果將是由所指定的列。例如：在基本表s中查詢全體學生的詳細信息：SELECT*FROMs該查詢語句等價于：SELECT學號，姓名，年齡，性別，系別FROMs在基本表s中查詢計算機科學與工程系和電氣工程系學生的學號、姓名和年齡：SELECT學號，姓名，年齡FROMsWHERE系別='計算機科學與工程系'OR系名='電氣工程系'該查詢語句等價于：SELECT學號，姓名，年齡FROMsWHERE系別IN('計算機科學與工程系'，'電氣工程系')在基本表s中查詢年齡在18～20歲學生的姓名和性別：SELECT姓名，性別FROMsWHERE年齡。=18AND年齡<=20該查詢語句等價于：SELECT姓名，性別FROMsWHERE年齡BETWEEN18AND20在基本表s中查詢所有男學生的學號、姓名和出生年份：SELECT學號，姓名，2004-年齡FROMs在基本表s中查詢計算機科學與工程系女學生的總數和平均年齡，可使用以下查詢語句：SELECTCOUNT(*)。AVG(年齡)FROMsWHERE系別='計算機科學與工程系'AND性別='女'在基本表sc中查詢有課程號為c001的課程成績學生的學號和成績，查詢結果按成績降序排列：SELECT學號。成績FROMscWHERE課程號='c001'ORDERBY成績DESC多表查詢：查詢涉及兩個或兩個以上基本表，又稱為連接查詢。在基本表s、c和sc中查詢選修課程號為c001學生的學號和姓名。SELECTs.學號。s.姓名FROMs。scWHEREs.學號=sc.學號AND課程號='c001'在基本表s、c和sc中查詢選修課程名為“操作系統”學生的學號和姓名。SELECTs.學號。s.姓名FROMs。c。scWHEREs.學號=sc.學號ANDc.課程號=sc.課程號AND課程名='操作系統'在基本表s、c和sc中查詢選修課程號為c001且成績為80分及80分以上學生的學號、姓名和成績。SELECTs.學號。s.姓名。sc.成績FROMs。scWHEREs.學號=sc.學號ANDsc.課程號='c001'AND成績。=80嵌套查詢：在查詢語句where后面的條件表達式中出現另一個查詢，該查詢又稱為子查詢，SQL允許多層嵌套。在基本表s、c和sc中查詢選修課程號為c001學生的學號和姓名。SELECT學號。姓名FROMsWHERE學號INSELECT學號FROMscWHERE課程號='c001')在基本表s、c和sc中查詢選修課程名為操作系統學生的學號和姓名：SELECT學號。姓名FROMsWHERE學號INSELECT學號FROMscWHERE課程號INSELECT課程號FROMcWHERE課程名='操作系統'))數據插入、刪除、修改操作的語句如下：數據插入：INSERTINTO[([。]。)]VALUES([。]。)數據刪除：DELETEFROMWHERE數據修改：UPDATESET。=。=。WHERESQL的數據插入操作可以通過insertinto語句來實現。例如，在學生基本表s中插入一名新學生的元組，其學號、姓名、年齡、性別和所在系別分別為xxxxxxxx、XXX、22、男和計算機科學與工程系。可以使用以下代碼：insertintos(學號。姓名。年齡。性別。系別)values('xxxxxxxx'。'周冰'。22.'男'。'計算機科學與工程系')另外，可以創建一個存放各個系學生平均年齡的基本表deptage（系別，平均年齡），然后把基本表s中每一個系學生的平均年齡存入基本表deptage。首先需要創建基本表deptage：createtabledeptage(系別char(20)notnull。平均年齡smallint。primarykey(系別)然后將查詢結果存入基本表deptage：insertintodeptage(系別。平均年齡)select系別。avg(年齡)fromsgroupby系別SQL的數據刪除操作可以使用deletefrom語句來實現。例如，在學生基本表s中刪除學號為xxxxxxxx學生的記錄，可以使用以下代碼：deletefromswhere學號='xxxxxxxx'需要注意的是，該語句從指定的基本表中刪除滿足條件的那些元組，當沒有where子句時表示刪除該基本表中的全部元組，但該基本表的定義仍然保存在數據字典中。刪除操作是刪除元組，而不是刪除元組中的某些屬性值。刪除操作只能從一個基本表中刪除元組，執行刪除操作有可能產生破壞數據一致性的情況，若要從多個基本表中刪除元組，則需使用多個delete語句。執行“deletefrom”操作將使指定的基本表為空表，使用時要格外慎重。SQL的數據修改操作可以使用update語句來實現。例如，在學生基本表s中把學號為xxxxxxxx學生的系別改為‘電氣工程系’，可以使用以下代碼：updatesset系別='電氣工程系'where學號='xxxxxxxx'該語句的含義是修改指定基本表中滿足條件表達式的元組中的指定屬性值，set子句中的表達式給出了修改后的值。在學生基本表s中將所有學生的年齡加1：UPDATEsSET年齡=年齡+1視圖的定義語句一般形式：XXX。[（[，]。）]AS。[WITHCHECKOPTION]對于基本表s、c和sc創建一個視圖css，它