大學(xué)計算機知識點

1020計算思維設(shè)計、以及理解人類行為等涵蓋計算機科學(xué)之廣度的一系列思維活動。本質(zhì):抽象和自動化特征、三種思維:理論思維:以推理和演繹為特征,以數(shù)學(xué)學(xué)科為代表試驗思維:以觀看和總結(jié)自然規(guī)律為特征,以物理學(xué)科為代表計算思維:以設(shè)計和構(gòu)造為特征,以計算機學(xué)科為代表馮諾依曼五大部件:運算器、掌握器、存儲器、輸入設(shè)備、輸出設(shè)備①運算器。計算機中進展算術(shù)運算和規(guī)律運算的主要部件,是計算機的主體。在掌握器的掌握下,運算器接收待運算的數(shù)據(jù),完成程序指令指定的基于二進制數(shù)的算術(shù)運算或規(guī)律運算。②掌握器。計算機的指揮掌握中心。掌握器從存儲器中逐條取出指令、分析指令,然后依據(jù)指令要求完成相應(yīng)操作,產(chǎn)生一系列掌握命令,③存儲器。存儲器是用來保存程序和數(shù)據(jù),以及運算的中間結(jié)果和儲器(簡稱外存或關(guān)心存儲器。主存儲器中存放將要執(zhí)行的指令和運算數(shù)據(jù),容量較小,但存取速度快。外存容量大、本錢低、存取速度慢,用于存放需要長期保存的程序和數(shù)據(jù)。當存放在外存中的程序和數(shù)據(jù)需要處理時,必需先將它們讀到內(nèi)存中,才能進展處理。④輸入設(shè)備。輸入設(shè)備是用來完成輸入功能的部件,即向計算機送入程序、數(shù)據(jù)以及各種信息的設(shè)備。常用的輸入設(shè)備有鍵盤、鼠標、⑤輸出設(shè)備。輸出設(shè)備是用來將計算機工作的中間結(jié)果及處理后的結(jié)果進展表現(xiàn)的設(shè)備。常用的輸出設(shè)備有顯示器、打印機、繪圖儀和磁盤驅(qū)動器等。存儲系統(tǒng)內(nèi)/主存儲器(ROMRAM、cache:ROM(Read-OnlyMemory器。其特性是一旦儲存資料就無法再將之轉(zhuǎn)變或刪除。通常用在不需。RAM(randomaccessmemory,RAM機存儲器“,是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器,也叫主存(內(nèi)存。它可以隨時讀寫,而且速度很快,通常作為操作系統(tǒng)或其他正在運行中的程序的臨時數(shù)據(jù)存儲媒介。存儲單元的內(nèi)容可按需隨便取出或CacheCPU內(nèi)存更快的存儲器。當CPU進高速緩沖存儲器中。當CPUCPU緩沖存儲器讀取數(shù)據(jù),而不是訪問較慢的內(nèi)存,固然,如需要的數(shù)據(jù)在CacheCPUCPU緩存以外的儲存器,U4.計算機已在工、農(nóng)、商業(yè)、國防、教育等領(lǐng)域加以應(yīng)用CPU:中心處理器(掌握器+運算器主機:主機指計算機硬件系統(tǒng)中用于放置主板及其他主要部件的容器(Mainframe。通常包括CPU輸入輸出掌握器和接口,如USB掌握器、顯卡、網(wǎng)卡、聲卡等等。位用途的計算機通常只有主機,沒有其他外設(shè)。CPU:CPU可以直接通過總線與存儲器交外存儲器交換信息微機的根本構(gòu)造:芯片、主板、系統(tǒng)單元芯片:微機里需要很多電路,這些電路大都做成了集成電路(IntegratedCircuits,IC如三極管、電阻、電容、連線等電路器件做成微小的電路,并蝕刻在半導(dǎo)體晶片上制成的。一個或多個集成電路可以封裝成一個芯片,芯片一般與郵票大小一樣。微機中CPU,同其他芯片一起安裝在一個電路板上。(mainboard,(systemboard(motherboard,主板安裝在機箱內(nèi),CPU上還安裝了組成計算機的主要電路系統(tǒng),主要有BIOS入/輸出的I/O件、擴大插槽、直流電源等。此外,主板上還有蝕刻的電路,為芯片之間傳送數(shù)據(jù)供給通道,主板作為其他硬件運行的平臺,為電腦的運行發(fā)揮聯(lián)通和紐帶的作用。所以說,主板是微機最根本的也是最重要的部件之一。芯片組(Chipset是核心組成局部,可以比作CPU與周邊設(shè)備溝通的橋梁。系統(tǒng)單元:在微機硬件系統(tǒng)中,從系統(tǒng)的觀點上,我們微機硬件系統(tǒng)中不屬于獨立設(shè)備的各部件都裝在一個金屬或塑料箱子內(nèi),由于主板、微處理器、內(nèi)存和芯片組都裝在這個箱子里,所以俗稱各種部件統(tǒng)稱為系統(tǒng)單元,其他外部設(shè)備,如鍵盤、鼠標、麥克風(fēng)、顯示器、打印機等,它們放置在系統(tǒng)單元之外,通過電纜和接口與系統(tǒng)9.總線的根本構(gòu)造(DBCB、AB:內(nèi)部總線、系統(tǒng)總線、外部總線CPU是CPU系統(tǒng)總線:主要供給了CPU與計算機系統(tǒng)各局部之間的信息通路,所以稱為系統(tǒng)總線,它打算了微型機CPU外部總線:是微機與外部設(shè)備之間的總線,也稱為擴展總線。操作系統(tǒng)(定義、功能、特征、進程狀態(tài)定義:操作系統(tǒng)(OS件,它掌握全部計算機運行的程序并治理整個計算機的資源,是計算機功能:文件系統(tǒng)(Filesystem:用于保存和治理文件,包括程序和文檔等數(shù)據(jù)。用戶界面(Userinterface:供給人機交互接口,便于操控計算機并內(nèi)存治理(Memorymanagement:將不同用戶、不同程序的數(shù)據(jù)資源CPU進程治理(Processingmanagement:治理大量程序的運行和調(diào)度,確保CPU計算資源的高效利用設(shè)備治理(Devicemanagement:供給外界設(shè)備與計算機之間的數(shù)據(jù)交互管理,包括鍵盤輸入以及顯示器輸出等輸入輸出功能。網(wǎng)絡(luò)通訊(Networking:供給計算機之間的數(shù)據(jù)交互和效勞訪問。安全機制(Security:保證計算機的運行安全和信息安全。特征:.進程狀態(tài):(1就緒(ReadyCPUCPU,便可馬上執(zhí)行,進程這時的狀態(tài)稱為就緒狀態(tài)。在一個系統(tǒng)中處于就緒狀態(tài)的進程可能有多個,通常將它們排成一個隊列,稱為就緒隊列。(2進程已獲得CPU,其程序正在執(zhí)行。在單處理機系統(tǒng)中,只有一個(3正在執(zhí)行的進程由于發(fā)生某大事而臨時無法連續(xù)執(zhí)行時,便放棄處有:懇求I/O,申請緩沖空間等。通常將這種處于堵塞狀態(tài)的進程的進程排成多個隊列。操作系統(tǒng)的實例:Windows口界面,用戶對計算機的各種簡單操作只需通過點擊鼠標就可以實現(xiàn)。UNIX:多用戶、多任務(wù)的分時操作系統(tǒng)LinuxUNIX的OSMacOSX:蘋果公司開發(fā)的基于UNIX的OSIOS:蘋果公司的移動操作系統(tǒng)Android:基于LinuxOS(移動設(shè)備ChromeOSLinuxPC操作系統(tǒng)進制轉(zhuǎn)換非十進制數(shù)轉(zhuǎn)換為十進制數(shù):按權(quán)開放(256.1210=2×102+5×101+6×100+1×10–1+2×10–2(101.012=1×22+0×21+1×20+0×2–1+1×2–2十進制數(shù)轉(zhuǎn)換為非十進制數(shù)r小數(shù)局部:乘以r正取整數(shù)例100.345(D≈1100100.01011(B二-八-十六進制數(shù)間的轉(zhuǎn)換2-8位補0。寫出每三位對應(yīng)的八進制數(shù)。(11101010011.101112=(3523.568(3740.5628=(11111100000.1011100122-16:四位一組分割(111101010011.101112=(F53.B816(2AF.C516=(1010101111.110001012ASCIIASCII78128256的字符。標準ASCIIASCII7位二進制數(shù)來表示全部的大寫和小寫字母,數(shù)字09字符。原碼、反碼、補碼,表示范圍01(2n–1–1~(2n1–1當n=8-127~+127[+0]原=00000000[-0]原=10000000不便于計算反碼:定義:正數(shù)的反碼表示與其原碼表示一樣,(2n–1–1~(2n1–1[+0]反=00000000[-0]反=11111111不便進展減法等運算反碼是中間過渡碼,可用于通過反碼求補碼補碼:定義:正數(shù)的補碼表示與其原碼表示一樣,1。2n1~(2n–1–1

負數(shù)的反碼表負數(shù)的補碼表補碼計算,可以把減法運算轉(zhuǎn)化成加法運算0:00000000很難直接看出它的真值直接寫出負數(shù)補碼的方法:先寫出負數(shù)的原碼,除符號位外,從右端1(不含的左面數(shù)碼按位變反。1個1右側(cè)的0二進制加減法運算:[X±Y]=[X]補碼±[Y]補碼1計算:連同符號一起運算求真值:結(jié)果為負需求補得真值子網(wǎng)劃分:資源子網(wǎng)、通信子網(wǎng)數(shù)據(jù)庫的3三級模式構(gòu)造:外模式、模式、內(nèi)模式兩級映射:外模式/模式映射、模式/內(nèi)模式映射數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)、數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫:數(shù)據(jù)庫(Database,DB“倉庫”。這些數(shù)據(jù)可能是文字、可能是圖片或者一段音頻、視頻信息。(DatabaseManagementSystem,DBMS,簡潔來講,就是用來治理數(shù)據(jù)庫的一種計DBMSDBMS用程序和操作系統(tǒng)之間的系統(tǒng)軟件,通常具有數(shù)據(jù)定義、數(shù)據(jù)操作和維護數(shù)據(jù)庫安全的功能。數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫系統(tǒng)(DatabaseSystem,DBS庫系統(tǒng)就是前面介紹的數(shù)據(jù)庫和數(shù)據(jù)庫治理系統(tǒng)的綜合體。通常數(shù)據(jù)庫系統(tǒng)是包含了數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)、操作系統(tǒng)、計算機硬件系統(tǒng)和用戶DBA:數(shù)據(jù)庫治理員(DatabaseAdministrator,DBA數(shù)據(jù)庫的關(guān)系運算:傳統(tǒng)集合運算:并、交、差、笛卡爾積特地關(guān)系運算:選擇、投影、連接ER及其聯(lián)系的表示,是客觀事物(實體及具體的DBMS系(Entity-Relationship”方法來表示,即E-RE-R“實體”——用矩形框圖表示,框圖內(nèi)標明實體名“屬性”——用橢圓形表示,框圖內(nèi)標明屬性名,并用實線將其與對“聯(lián)系”——用菱形表示,菱形框內(nèi)標明聯(lián)系名,并用實線將其與對1:1、1:n,以及m:n算法的根本特征:有窮性:一個算法必需在執(zhí)行有限個操作步驟后終止確定性:算法中每一步的含義必需是精準的,不行消滅任何二義性有效性:算法中的每一步操作都應(yīng)當能有效執(zhí)行,一個不行執(zhí)行的操作是無效的。例如,一個數(shù)被0有零個或多個輸入:這里的輸入是指在算法開頭之前所需要的初始有一個或多個輸出:所謂輸出是指與輸入有某種特定關(guān)系的量,在一算法和數(shù)據(jù)構(gòu)造算法的表示方法:1、偽代碼表示方法2:sum=1+2+3+4+5……+(n-1+n數(shù)據(jù)構(gòu)造:通常,一些常用的、成熟的方法整理成為假設(shè)干固定的數(shù)據(jù)組織形式,這就是數(shù)據(jù)構(gòu)造。數(shù)據(jù)構(gòu)造中的典型形式有數(shù)組、棧、隊數(shù)據(jù)的規(guī)律構(gòu)造:根本類型和構(gòu)造類型整數(shù)類型。計算機所定義的、其值屬于肯定范圍的整數(shù)實數(shù)類型。又稱浮點數(shù)類型,計算機所定義的其值屬于肯定范圍的小數(shù)。規(guī)律類型。取值為真和假,通常用非00true和false。字符類型。取值為計算機所承受的字符集的元素。指針類型。取值為內(nèi)存中某存儲單元地址,該單元存有某種類型的挨次方式、鏈接方式、索引方式、散列方式。上面4互聯(lián)網(wǎng)(IPTCP/IP、WWW、FTPHTMLURLIP地址:IP是英文InternetProtocol間互連的協(xié)議”,也就是為計算機網(wǎng)絡(luò)相互連接進展通信而設(shè)計的協(xié)議。在因特網(wǎng)中,它是能使連接到網(wǎng)上的全部計算機網(wǎng)絡(luò)實現(xiàn)相互通信的一套規(guī)章,規(guī)定了計算機在因特網(wǎng)上進展通信時應(yīng)當遵守的規(guī)章。任何廠家生產(chǎn)的計算機系統(tǒng),只要遵守IP協(xié)議就可以與因特網(wǎng)互IP地址,互聯(lián)網(wǎng)協(xié)議地址,又譯為網(wǎng)際協(xié)議地址,縮寫為IP地址(IPAddressIP地址是IP此來屏蔽物理地址的差異。TCP/IP:在Internet中包含的網(wǎng)絡(luò)是形形色色的,它們的硬件組成不同,運行的協(xié)議也不同。要將它們連接起來協(xié)調(diào)工作,就需要一個大家都公認的協(xié)議。傳輸掌握協(xié)議和網(wǎng)際協(xié)議TCP/IP(transmissionControlProtocol/InternetProtocolAPARNETInternetTCP/IP公認的事實上的網(wǎng)絡(luò)標準。www:萬維網(wǎng)(亦作“Web”“WWW”“”W3””,英文全稱為“WorldWideWeb”,是一個由很多相互鏈接的超文本組成的系統(tǒng),(URI文本傳輸協(xié)議(HypertextTransferProtocol過點擊鏈接來獲得資源。:超文本傳輸協(xié)議(,HyperTextTransferProtocolWWW文件都必需遵守這個標準。設(shè)計最初的目的是為了供給一種公布和接收HTML頁面的方法。FTPFTP[FileTransferProtocol]使得主機間可以共享文件。FTP使用TCPTCPTELNETTCP/IP絡(luò)上兩臺計算機傳送文件的協(xié)議,FTPTCP/IPINTERNETFTP客戶機可。HTML文本”就是指頁面內(nèi)可以包含圖片、鏈接,甚至音樂、程序等非文字:Head、和:Body息,“主體”局部供給網(wǎng)頁的具體內(nèi)容。URL:統(tǒng)一資源定位符(UniformResourceLocator,URL從互聯(lián)網(wǎng)上得到的資源的位置和訪問方法的一種簡潔的表示,是互聯(lián)URL,它包含的信息指出文件的位置以及掃瞄器應(yīng)當怎么處理它。二、填空15計算機語言處理系統(tǒng)源程序、編譯程序、匯編程序、連接程序、目標程序二進制算術(shù)運算見一12補碼與補碼運算見一14.15計算機指令的執(zhí)行過程完成一條指令的操作可分為三個階段:取指令、分析指令和執(zhí)行指令。PC(InstructionRegister,簡稱IR中。IR也是一個專用存放器,用降臨時存放當前執(zhí)行的指令代碼,等待譯碼器PC便自動加一,使之指向下一條IR中的操作碼進展譯碼送(OC,以識別不同的指令類別及各種獵取操作數(shù)的方法,產(chǎn)生執(zhí)行指令的操作命令(也稱微命令發(fā)往計算機需要執(zhí)行操作的各個部件。執(zhí)行指令:依據(jù)操作命令規(guī)定的操作。算法的特征、算法的評價見一22.23算法的描述見一23數(shù)據(jù)庫系統(tǒng)體系構(gòu)造見一18互聯(lián)網(wǎng)協(xié)議TCP/IP:在Internet中包含的網(wǎng)絡(luò)是形形色色的,它們的硬件組成不同,運行的協(xié)議也不同。要將它們連接起來協(xié)調(diào)工作,就需要一個大家都公認的協(xié)議。傳輸掌握協(xié)議和網(wǎng)際協(xié)議TCP/IP(transmissionControlProtocol/InternetProtocolAPARNETInternetTCP/IP公認的事實上的網(wǎng)絡(luò)標準。:超文本傳輸協(xié)議(HypertextTransportProtocol,:是掃瞄器和Web多媒體信息數(shù)字化圖形圖像信息數(shù)字化:圖像信息數(shù)字化。圖像數(shù)字化的目的是將模擬圖像轉(zhuǎn)換為數(shù)字圖像，以便計算機存儲與處理。圖像數(shù)字化方法有兩種：掃描儀等輸入設(shè)備捕獲后產(chǎn)生影像，將其數(shù)字化后以位圖形式存儲m×n個網(wǎng)格，然后將每個網(wǎng)m與n稱為圖像的區(qū)分率聲音信息數(shù)字化：采樣是指在模擬音頻的波形上每隔肯定的間隔取一個幅度值；量化是將采樣得到的幅度值進展離散、分類并賦，不同波長的電磁波表現(xiàn)為不同的顏色。紅〔Red〕〔Green〕、藍〔Blue〕是顏色的三原色，以不同比例將原色混合，RGB模型。計算機中的顏色正是承受這種RGB0到255，一共有256256×256×256=1677721616M151.關(guān)于網(wǎng)絡(luò)計算機網(wǎng)絡(luò)的構(gòu)成：計算機網(wǎng)絡(luò)要完成數(shù)據(jù)處理與數(shù)據(jù)通信兩大根本功能，那么從它的構(gòu)造上相應(yīng)地也可以分為兩層：面對CCP和通信線路。從計算機網(wǎng)絡(luò)組成的角度，典型的計算機網(wǎng)絡(luò)從規(guī)律功能上可以分成兩個子網(wǎng)：資源子網(wǎng)和通信子網(wǎng)計算機網(wǎng)絡(luò)分類：按網(wǎng)絡(luò)掩蓋的地理范圍分類：局域網(wǎng)(LocalAreaNetworkLAN、城域網(wǎng)(MetropolitanAreaNetworkMAN、廣域網(wǎng)(WideAreaNetworkWAN；依據(jù)網(wǎng)絡(luò)的工作模式分類：對等網(wǎng)、客戶/效勞器網(wǎng)絡(luò)；按使用范圍劃分：公用網(wǎng)、專用網(wǎng)；按通信介質(zhì)劃分：有線網(wǎng)、無線網(wǎng)計算機網(wǎng)絡(luò)的組件：組建一個網(wǎng)絡(luò)所需的硬件我們叫網(wǎng)絡(luò)的組件。這里了解網(wǎng)絡(luò)的根本組件，包括傳輸介質(zhì)、網(wǎng)卡、集線器、交換機和路由器。傳輸介質(zhì)包括：1．雙絞線2．同軸電纜3．