事業(yè)單位計算機(jī)專業(yè)知識點歸納

主機(jī)硬件系統(tǒng)

中心處理器〔運算器、掌握器、存放器〕只讀存儲器、隨機(jī)存儲器、勻速緩沖存儲器〕總線輸入/輸出接口外存儲器1、計算機(jī)系統(tǒng)

外部設(shè)備 輸入設(shè)備輸出設(shè)備軟件系統(tǒng)系統(tǒng)軟件應(yīng)用軟件2、OSI

為應(yīng)用程序供給網(wǎng)絡(luò)效勞。處理在兩個通信系統(tǒng)中交換信息的表達(dá)方式。向用戶供給牢靠的端對端效勞。等功能。數(shù)據(jù)鏈路層 的實體間建立數(shù)據(jù)鏈路連接，傳輸以幀為單位的數(shù)據(jù)包，并承受過失掌握與流量掌握方法，使有過失的物理線路變成無過失的數(shù)據(jù)鏈路。物理層 輸介質(zhì)為通信的網(wǎng)絡(luò)結(jié)點之間的建立、治理和釋放物理連接，實現(xiàn)比特流的透亮傳輸，為數(shù)據(jù)鏈路層供給數(shù)據(jù)傳輸效勞。3、TCP/IP主機(jī)—網(wǎng)絡(luò)層

負(fù)責(zé)在應(yīng)用進(jìn)程之間建立端到端通信。IP4、網(wǎng)絡(luò)拓?fù)錁?gòu)造分為星狀拓?fù)錁?gòu)造、環(huán)狀拓?fù)錁?gòu)造、樹狀拓?fù)錁?gòu)造、網(wǎng)狀拓?fù)錁?gòu)造和總線形拓?fù)錁?gòu)造。、IPA：～556、計算機(jī)的進(jìn)展史。7、簡述計算機(jī)硬件系統(tǒng)組成的5答：計算機(jī)硬件系統(tǒng)由運算器、存儲器、掌握器、輸入設(shè)備和輸出設(shè)備5大局部組成。存儲器：用來存放數(shù)據(jù)和程序。輸入設(shè)備：將人們生疏的信息形式轉(zhuǎn)化為機(jī)器能識別的信息形式。8、簡述計算機(jī)網(wǎng)絡(luò)的分類及特點。答：按通信范圍和距離可分為：局域網(wǎng)〔LA、城域網(wǎng)〔MA〕和廣域網(wǎng)〔WALAN：最常見、應(yīng)用最廣。連接范圍窄、用戶數(shù)少、配置簡潔、連接速率高。：可看成是一種大型的LAN。WAN：傳輸速率比較低，網(wǎng)絡(luò)構(gòu)造簡單，傳輸線路種類比較少。1、計算機(jī)網(wǎng)絡(luò)分為：資源子網(wǎng)和通信子網(wǎng)。2、分組交換技術(shù)分為：數(shù)據(jù)報與虛電路。3、網(wǎng)絡(luò)協(xié)議3要素：語義、語法、時序。4、通信效勞分為：面對連接效勞和無連接效勞。證。6、物理連接分為：點對點連接與多點鏈接。按信道數(shù)分：串行通信和并行通信。7、點對點連接的通信方式 按數(shù)據(jù)傳送方向和時間分：全雙工、半雙工與單工。按同步類型分 位同步〔外同步法、內(nèi)同步法〕字符同步〔同步式、異步式〕雙絞線〔STP：屏蔽雙絞線，UTP：非屏蔽雙絞線〕同軸電纜〔基帶同軸電纜，寬帶同軸電纜〕9、數(shù)據(jù)編碼方法 振幅鍵控ASK，移頻鍵控FSK，移相鍵控PSK〕數(shù)字?jǐn)?shù)據(jù)編碼〔NRZ，曼徹斯特編碼，差分曼徹斯特編碼〕10、脈沖編碼調(diào)制〔PCM〕是模擬數(shù)據(jù)數(shù)字化的主要方法。11、PCM12、多路復(fù)用分為：頻分多路復(fù)用、波分多路復(fù)用、時分多路復(fù)用。13、通信信道的噪聲分為：熱噪聲和沖擊噪聲。14、通信過程中產(chǎn)生的傳輸過失是由隨機(jī)過失和突發(fā)過失共同構(gòu)成。15、反響重發(fā)糾錯實現(xiàn)方法有停頓等待方式連續(xù)工作方式〔拉回方式、選擇重發(fā)方式〕16、打算局域網(wǎng)與城域網(wǎng)特點的三要素：網(wǎng)絡(luò)拓?fù)?、傳輸介質(zhì)、介質(zhì)訪問掌握方法。17、以太網(wǎng)的發(fā)送流程：先聽后發(fā)，邊聽邊發(fā)，沖突停頓，延遲重發(fā)。18、令牌是一種特別構(gòu)造的掌握幀，用來掌握結(jié)點對總線的訪問權(quán)。19、交換機(jī)的幀轉(zhuǎn)發(fā)方式分為：直接交換、存儲轉(zhuǎn)發(fā)交換、改進(jìn)的直接交換。作組的劃分和治理。21、網(wǎng)橋最重要的工作是構(gòu)建和維護(hù)路由表。網(wǎng)橋分為：透亮網(wǎng)橋與源路由網(wǎng)橋。22、網(wǎng)絡(luò)層主要任務(wù)是通過路由選擇算法，為分組通過互聯(lián)網(wǎng)絡(luò)選擇適當(dāng)?shù)穆窂健?3、網(wǎng)絡(luò)層要實現(xiàn)路由選擇、擁塞掌握與網(wǎng)絡(luò)互聯(lián)等根本功能。IP〔netID〕+主機(jī)號〔hostID〕25IP〔netID〕+子網(wǎng)號〔subnetID〕+主機(jī)號〔hostID〕26、IP是一種不行靠、無連接的數(shù)據(jù)報傳送效勞的協(xié)議。是點對點的網(wǎng)絡(luò)層通信協(xié)議。向傳輸層屏蔽了網(wǎng)絡(luò)低層的差異。27、IP28、路由器的主要效勞功能：建立并維護(hù)路由表。供給網(wǎng)絡(luò)間的分組轉(zhuǎn)發(fā)功能。29、路由器構(gòu)造劃分為兩局部：路由選擇局部和分組轉(zhuǎn)發(fā)局部。30、設(shè)計網(wǎng)絡(luò)掌握報文協(xié)議〔ICMP〕231、UDP適用于牢靠性較高的局域網(wǎng)。是無連接的、不行靠的傳輸層協(xié)議。供給有限的過失檢驗功能。32、UDP334、TCP335、域名系統(tǒng)的一個主要特點是允許區(qū)域自治。IP域名解析有兩種方法：遞歸解析與反復(fù)解析。、WWW〔WorldWideWeb〕Web。WWW〔HTML、超文本傳送協(xié)議〔、超鏈接。整型根本類型 字符型〕枚舉類型、C語言數(shù)據(jù)類型 數(shù)組類型構(gòu)造構(gòu)造空類型

39、算術(shù)運算符： ＋，－，*，/，%〔求余運算符〕

不等于〕〔非，|〔或，&&〔與〕位運算符：<<〔左移，>>〔右移，～〔取反，〔或，∧〔異或，〔與〕條件運算符： ？：40、＋＋i，－－i i＋＋，i－－ 〔在使用i之后，使i的值±1〕j=＋＋i；〔i的值＋1，再賦給j〕〔ij，再＋1〕a＋=3x*＝3

x=x*3x%=3x=x%341、求兩數(shù)之和。#include<stdio.h>voidmain{inta,b,sum;a=123;b=456;sum=a+b;printf(“sumis%d\n“,sum);}運行結(jié)果：sumis579 42、求 。n1#include<stdio.h>voidmain{inti,sum=0;i=1;while(i<=100){sum=sun+i;i++;}printf(“%d\n“,sum);}運行結(jié)果：5050432441×2×3×4×5。#include<stdio.h>voidmain{

#include<stdio.h>voidmain｛intmax(intx,inty);inta,b,c;scanf(“%d,%d“,&a,&b);c=max(a,b);printf(“max=%d\n“,c);intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}inti,j;j=1;i=2;while(i<=5){j=j*i;i=i+1;}printf(“%d\n“,j);}運行結(jié)果：120#include<stdio.h>voidmain{charc1,c2;c1=”a”;c2=”b”;c1=c1－32;c2=c2－32;printf(“%c%c,c1,c2“);}#include<stdio.h>voidmain{charc[10]={”I”,””,”a”,”m”,””,”a”,””,”b”,”o”,”y”};inti;for(i=0;i<10;i++)printf(“%c“,c[i]);printf(“\n“);}運行結(jié)果：Iamaboy47、輸出一個菱形圖。#include<stdio.h>voidmain{chardiamond[][5]={{””,””,”*”},{””,”*”,””,”*”},{”*”,””,””,””,”*”},{””,”*”,””,”*”},{””,””,”*”}};inti,j;for(i=0;i<5;i++){for(j=0;j<5;j++)printf(“%c“,diamond[i][j]);printf(“\n“);}}運行結(jié)果：**** ****#include<stdio.h>voidmain{inta[10];inti;for(i=0;i<10;i++)scanf(“%d“,&a[i]);printf(“\n“);for(i=0;i<10;i++)printf(“%d“,a[i]);printf(“\n“);}49、3#include<stdio.h>voidmain{inta,b,c,t;while(1){scanf(“%d%d%d“,&a,&b,&c);if(a==9&&b==9&&c==9)break;if(a<b){t=a;a=b;b=t;}if(a<c){t=a;a=c;c=t;}if(b<c){t=b;b=c;c=t;}printf(“%d%d%d“,a,b,c);}}50、數(shù)據(jù)的存儲構(gòu)造通常有：挨次存儲構(gòu)造、鏈?zhǔn)酱鎯?gòu)造、索引構(gòu)造和散列構(gòu)造。51、算法的重要特性：輸入、輸出、有窮性、確定性、有效性。52、枚舉法解：5331100100x,y,z3x+y+z=1005x+3y+z/3=100voidBUYCHICKS{intx,y,z;for(x=1;x<=20;x++)for(y=1;y<=33;y++){z=100-x-y;if(5*x+3*y+z/3==100)printf(“x=%d,y=%d,z=%d“,x,y,z);}}533〔即入棧〕和刪除操作〔即退?！扯际窃跅ｍ斘恢眠M(jìn)展，而隊列的插入操作〔即進(jìn)隊〕在隊尾進(jìn)展，刪除操作〔即出隊〕在隊頭進(jìn)展。55、堆棧的使用遵循“先進(jìn)后出”原則。56457、哈夫曼樹：給定一組權(quán)值，構(gòu)造出的具有最小帶權(quán)路徑長度的二叉樹。WPLWPL58、二叉樹的帶權(quán)路徑的長度：i1

wl〔wiliii i i點的路徑長度〕59、文件在物理構(gòu)造中通常有：連續(xù)組織方式、鏈接組織方式、隨機(jī)組織方式。60、文件的最根本操作是查找和排序。61、索引文件包括：索引表和根本數(shù)據(jù)兩個局部。62、排序的分類：內(nèi)排序和外排序，穩(wěn)定排序和非穩(wěn)定排序，連續(xù)挨次文件排序和鏈表排序。、內(nèi)排序分為：插入排序，泡排序，二路歸并排序，基數(shù)排序

，選擇排序，謝爾排序，快速排〔穩(wěn)定排序〕

?！卜欠€(wěn)定排序〕64、匯編語言的特點：執(zhí)行速度快。程序短小?？梢灾苯诱莆沼布??？梢员憷鼐幾g。關(guān)心計算機(jī)工作者把握計算機(jī)體系構(gòu)造。65、計算機(jī)內(nèi)部信息分為：掌握信息和數(shù)據(jù)信息。66、系統(tǒng)總線：數(shù)據(jù)總線、地址總線、掌握總線。硬件系統(tǒng)掌握器存儲器/輸出設(shè)備

單用戶操作系統(tǒng)操作系統(tǒng)多用戶操作系統(tǒng)67、微型計算機(jī)系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng)系統(tǒng)軟件語言處理程序解釋程序編譯程序數(shù)據(jù)庫治理系統(tǒng)軟件系統(tǒng) 護(hù)程序工具軟件調(diào)試程序編輯程序裝配鏈接程序用戶程序68、微處理器〔CPU〕的任務(wù)是：執(zhí)行存放在存儲器里的指令序列。69、微處理器的組成：算術(shù)規(guī)律構(gòu)造、掌握規(guī)律構(gòu)造、工作存放器。70、微處理器內(nèi)部構(gòu)造：總線接口單元和執(zhí)行單元。20416IP、指令隊列緩沖器和總線掌握規(guī)律電路等組成。72、執(zhí)行單元EU116ALU、816116FR、1和執(zhí)行單元的掌握電路。7381MB。75、機(jī)器指令分成幾局部？每局部的作用是什么？操作碼字段：用來說明該指令所要完成的操作。76、CPU馬上尋址〔數(shù)字表達(dá)式〕存放器尋址〔存放器名，如AL、BX、CX、DS、IP等〕數(shù)據(jù)尋址方式 直接尋址〔地址表達(dá)式或[地址表達(dá)式]或[數(shù)字表達(dá)式]〕[DI]〕存儲器尋址 存放器相對尋址基址變址尋址〔[基址存放器名][變址存放器名]或[基址存放器名+變址存放器名]〕相對基址變址尋址指令尋址方式段間直接尋址77、CPUPOPPUSHFPOPFXCHG〕數(shù)據(jù)傳送指令累加器專用傳送指令〔INOUTXLAT〕DSLDS、指ESLES〕、AHSAHF〕加法指令〔ADDADCINC〕減法指令〔SUBSBBDECNEGCMP指令〕算術(shù)傳送指令乘法指令〔MULIMUL〕除法指令〔DIV無符號數(shù)除法指令、IDIV有符號數(shù)除法指令〕CWD〕十進(jìn)制