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

.主機硬件系統(tǒng)

中心處理器〔運算器、掌握器、存放器〕〕總線輸入/輸出接口外存儲器1、計算機系統(tǒng)

外部設備 輸入設備輸出設備軟件系統(tǒng) 系統(tǒng)軟件應用軟件2、OSI參考模型：

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

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

39、算術運算符： ＋，－，，，〔求余運算符〕

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

等價于a=a＋3x=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);}運行結果：sumis579

100n。n1。

#include<stdio.h>voidmain｛#include<stdio.h>voidmain{inti,sum=0;i=1;while(i<=100){sum=sun+i;i++;}printf(“%d\n“,sum);}運行結果：505043244、求1×2×3×4×5。#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);}運行結果：12045、大小寫字母的轉換。#include<stdio.h>voidmain{charc1,c2;c1=”a”;c2=”b”;c1=c1－32;c2=c2－32;printf(“%c%c,c1,c2“);}46、輸出一個字符串。#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“);}：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“);}}運行結果：**** ****48、輸出數(shù)組中的全部元素。#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ù)的存儲構造通常有：挨次存儲構造、鏈式存儲構造、索引構造和散列構造。51、算法的重要特性：輸入、輸出、有窮性、確定性、有效性。52、枚舉法解：公雞每只5元，母雞每只3元，小雞每3只1元，問100元買100只雞能有多少種買法？x,y,z3種雞的只數(shù)，得：x+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);}}53354、堆棧的插入〔即入?！澈蛣h除操作〔即退?！扯际窃跅ｍ斘恢眠M展，而隊列的插入操作〔即進隊〕在隊尾進展，刪除操作〔即出隊〕在隊頭進展。55、堆棧的使用遵循“先進后出”原則。56457、哈夫曼樹：給定一組權值，構造出的具有最小帶權路徑長度的二叉樹。WPL m58、二叉樹的帶權路徑的長度：i1

wl〔w為第il為第i個葉節(jié)iii i 59、文件在物理構造常有：連續(xù)組織方式、組織方式、隨機組織方式。60、文件的最根本操作是查找和排序。61、索引文件包括：索引表和根本數(shù)據(jù)兩個局部。62、排序的分類：排序和外排序，穩(wěn)定排序和非穩(wěn)定排序，連續(xù)挨次文件排序和鏈表排序。63、排序分為：插入排序，泡排序，二路歸并排序，基數(shù)排序〔穩(wěn)定排序，選擇排序，爾排序，快速排序，積存排序〔非穩(wěn)定排序。64、匯編語言的特點：執(zhí)行速度快。程序短小?？梢灾苯诱莆沼布??？梢员憷鼐幾g。關心計算機工作者把握計算機體系構造。65、計算機部信息分為：掌握信息和數(shù)據(jù)信息。66、系統(tǒng)總線：數(shù)據(jù)總線、地址總線、掌握總線。硬件系統(tǒng)掌握器存儲器輸入/輸出設備單用戶操作系統(tǒng)操作系統(tǒng)多用戶操作系統(tǒng)67、微型計算機系統(tǒng) 網(wǎng)絡操作系統(tǒng)系統(tǒng)軟件語言處理程序 解釋程序編譯程序數(shù)據(jù)庫治理系統(tǒng)軟件系統(tǒng) 護程序工具軟件調試程序應用軟件軟件包用戶程序68、微處理器〔CPU〕的任務是：執(zhí)行存放在存儲器里的指令序列。69、微處理器的組成：算術規(guī)律構造、掌握規(guī)律構造、工作存放器。70、微處理器部構造：總線接口單元和執(zhí)行單元。71BIU20416IP、指令隊列緩沖器和總線掌握規(guī)律電路等組成。72、執(zhí)行單元EU包含1個16ALU、8個161個16FR、1個運算暫存器和執(zhí)行單元的掌握電路。738741MB。75、機器指令分成幾局部？每局部的作用是什么？操作碼字段：用來說明該指令所要完成的操作。76、CPU馬上尋址〔數(shù)字表達式〕存放器尋址〔存放器名，如AL、BX、CX、DS、IP等〕數(shù)據(jù)尋址方式 直接尋址〔地址表達式或[地址表達式]或[數(shù)字表達式]〕[DI]〕存儲器尋址 存放器相對尋址基址變址尋址〔[基址存放器名][變址存放器名]或[基址存放器名+變址寄存器名]〕相對基址變址尋址段直接尋址指令尋址方式 址77、CPU指令系統(tǒng)〔最根本傳送指令MOVPUSHPOPPUSHF標志壓榨指令、POPF標志出棧指令、XCHG交換指令〕數(shù)據(jù)傳送指令 累加器專用傳送指令〔輸入指令IN、輸出指令OUT、換碼指令XLAT〕地址傳送指令〔偏移地址送存放器指令LEA、指針送指定存放器和DS存放器指令LDS、指ESLES〕標志傳送指令〔標志送AH指令LAHF、AH送標志存放器指令SAHF〕加法指令〔ADDADCINC〕減法指令〔SUB減法指令、SBB帶借位減法指令、DEC減量指令、NEG求補指令、CMP比較指令〕算術傳送指令 乘法指令〔MUL無符號數(shù)乘法指令、IMUL有符號數(shù)乘法指令〕除法指令〔DIV無符號數(shù)除法指令、IDIV有符號數(shù)除法指令〕符號擴展指令〔CBW字節(jié)轉換為字指令、CWD字轉換為雙字指令〕十進制調整指令〔ANDOR或指令、NOT非指令、XOR異或指令、TEST測試指令〕規(guī)律運算和移位指令

規(guī)律移位指令〔SHL規(guī)律左移指令、SHR規(guī)律右移指令〕移位指令 算術移位指令〔SAL算術左移指令、SAR算術右移指令〕循環(huán)移位指令小循環(huán)〔ROL循