計(jì)算機(jī)導(dǎo)論知識(shí)點(diǎn)總結(jié)(全網(wǎng)最全)

計(jì)算機(jī)導(dǎo)論知識(shí)點(diǎn)總結(jié)(全網(wǎng)最全)

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