計算機(jī)二級選擇題考點

￥TR棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最終出棧。如：元素12345ABCDE依入棧，出棧挨次為EDCBA54321。頭和隊尾兩個指針來共同反映隊列中元素的動態(tài)變化狀況鏈?zhǔn)酱鎯?gòu)造既可以針對線性構(gòu)造也可以針對非線性構(gòu)造數(shù)據(jù)域與指針域兩局部組成，增加了存儲空間。對象有如下一些根本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好隊列是先進(jìn)先出的線性表。3：在任意一棵二叉樹中，度為02多一個。冒泡排序與簡潔選擇插入排序與簡潔選擇排序法在最壞狀況均需要比較n(n-1)/2次，而堆排序在最壞狀況下需要比較的次數(shù)是nlog2(n).【操作系統(tǒng)O、數(shù)據(jù)庫治理系統(tǒng)DBM、、。軟件生命周期：將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停頓使用退役的過程。10.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)的設(shè)計。構(gòu)造化程序設(shè)計的思想：自頂向下、逐步求精、模塊化、限制使用goto語句?？尚行苑治鲭A段—可行性分析報告總體設(shè)計階段—概要設(shè)計說明書概要設(shè)計階段—集成測試打算需求分析階段—軟件需求規(guī)格說明書<算法的有窮性：算法程序的運行時間是有限的樹是簡潔的非線性構(gòu)造，全部二叉樹作為樹的一種也是一種非線性構(gòu)造循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進(jìn)展變化。由于是循環(huán)利用的隊列構(gòu)造，所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。16.算法簡單度用來衡量算法的優(yōu)劣，它包括算法的時間簡單度和空間簡單度時間簡單度：指執(zhí)行所需要的計算工作量空間簡單度：指執(zhí)行這個算法所需要的內(nèi)存空間〔計算機(jī)存儲空間〕軟件測試是為了覺察錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心。算法不等于程序。|線性構(gòu)造應(yīng)滿足：1.有且只有一個根結(jié)點2.每個根結(jié)點最多有一個前件，也最多有一個后件在需求分析階段建立數(shù)據(jù)字典4個步驟：單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。22和數(shù)據(jù)庫治理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心數(shù)據(jù)獨立性一般分為物理獨立性和規(guī)律獨立性兩級。一個數(shù)據(jù)庫只有概念模式和一個內(nèi)模式，有多個外模式。-數(shù)據(jù)庫系統(tǒng)在三級模式之間供給了兩級映射：外模式/概念模式的映射和概念模式/內(nèi)模式的映射。兩級映射保證了數(shù)據(jù)庫中的數(shù)據(jù)具有較高的規(guī)律獨立性和物理獨立性。數(shù)據(jù)模型是對數(shù)據(jù)特征的抽象數(shù)據(jù)模型通常由數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作及3局部組成。數(shù)據(jù)庫系統(tǒng)的根本特點數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)統(tǒng)一治理概念模型有實體聯(lián)系模型〔E-R模型、、謂詞模型。成熟并大量使用的有、、和面對對象模型。數(shù)據(jù)模型：概念模型、數(shù)據(jù)模型、物理模型33.實體間聯(lián)系的類型：一對一聯(lián)系：一個學(xué)校只有一名校長，并且校長不行以在別的學(xué)校間兼職，校長與學(xué)校的關(guān)系就是一對一關(guān)系?！耙粚Χ嗦?lián)系：公司的一個部門有多名職員，每一個職員只能在一個部門任職，則部門與職員之間的聯(lián)系就是一對多的聯(lián)系。多對多聯(lián)系：一個學(xué)生可以選多門課程，一門課程可以被多名學(xué)生選修，學(xué)生和課程的聯(lián)系就是多對多聯(lián)系。幾何圖形表示E-R3實體集表示法〔矩形、屬性表示法〔橢圓、聯(lián)系表示法〔棱形〕關(guān)系模型中常用的術(shù)語關(guān)系：關(guān)系模型中承受二維表來表示關(guān)系，簡稱表，由框架及表的元組組成。一個二維表就是一個關(guān)系。屬性：二位表中的一列稱為屬性，二維表中屬性的個數(shù)稱為屬性元數(shù)。值域：每個屬性的取值范圍。元組：二維表中的一行稱為元組。，候選碼：二維表中能唯一標(biāo)識元組的的最小屬性集。主鍵或主碼：假設(shè)一個二維表有多個候選碼，則選定其中一個作為主鍵供用戶使用。M中的某屬性集是表NM碼。7元組個數(shù)有限性、元組的唯一性、元組的次序無關(guān)性、元組重量的原子性、屬性名唯一性、屬性的次序無關(guān)性、重量值域的同一性滿足以上7共性質(zhì)的二維表稱為關(guān)系，以二維表為根本構(gòu)造所建立的模型稱為關(guān)系模型。數(shù)據(jù)庫設(shè)計：~根本思想：過程迭代和逐步求精方法：面對數(shù)據(jù)的方法和面對過程的方法設(shè)計過程:需求分析-〔概念設(shè)計-規(guī)律設(shè)計-物理設(shè)計〕-編碼-測試-運行-進(jìn)一步修改分析階段 設(shè)計階段 運行階段需求收集和分析是數(shù)據(jù)庫設(shè)計的第一階段〔自頂向下逐步求精〕和和據(jù)間關(guān)系。在需求分析階段建立數(shù)據(jù)字典。.在滿足實體完整性約束的條件下：一個關(guān)系中應(yīng)當(dāng)有一個或多個候選關(guān)鍵字。需求分析階段任務(wù)有：確定軟件系統(tǒng)的功能需求、確定軟件系統(tǒng)的性能需求、需求規(guī)格說明書評審黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)展測驗和驗證，黑盒測試完全不考慮符合它的功能說明。在黑盒測試方法中，設(shè)計測試用例的主要依據(jù)是：程序外部功能在軟件設(shè)計中不使用的工具是：數(shù)據(jù)流圖〔DFD〕常見的網(wǎng)絡(luò)拓?fù)錁?gòu)造主要有星型、環(huán)形、總線型、樹型和網(wǎng)狀等。棧是先進(jìn)后出的數(shù)據(jù)構(gòu)造，所以棧頂元素最終入棧卻最先被刪除。棧底元素最先入棧卻最終被刪除。在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化。[1946美國賓夕法尼亞大學(xué)成功研制了世界上第一臺〔ENIAC〕.ENIAC：優(yōu)點：證明白電子真空管技術(shù)可以極大地提高計算機(jī)的運算速度。缺點20為10的十進(jìn)位制。馮.諾依曼總結(jié)了EDVAC的主要特點，主要有以下兩點：承受二進(jìn)制：在計算機(jī)內(nèi)部，程序和數(shù)據(jù)承受二進(jìn)制形式存儲。程序和數(shù)據(jù)存放在存儲器連續(xù)底執(zhí)行程序，并得到預(yù)期的后果。計算機(jī)必需具備運算器、掌握器、存儲器、輸入設(shè)備和輸出設(shè)備。>馮.諾依曼也被稱為“現(xiàn)代電子計算機(jī)之父”。在計算機(jī)的進(jìn)展歷程中，依據(jù)計算機(jī)本身承受的物理器件4個不同電子管階段晶體管階段中小規(guī)模集成電路階段大規(guī)模和超大規(guī)模集成電路階段。55.計算機(jī)的特點、用途和分類計算機(jī)的特點高速、準(zhǔn)確的運算力量準(zhǔn)確的規(guī)律推斷力量強(qiáng)大的存儲力量自動功能`網(wǎng)絡(luò)與通信功能計算機(jī)的應(yīng)用范圍1.科學(xué)計算信息處理過程掌握關(guān)心功能網(wǎng)絡(luò)通信人工智能-多媒體應(yīng)用嵌入式系統(tǒng)計算機(jī)的分類按處理數(shù)據(jù)的類型分類數(shù)字計算機(jī)、模擬計算機(jī)、數(shù)字和模擬計算機(jī)〔混合計算機(jī)〕按用途來分專用計算機(jī)、通用計算機(jī)按性能、規(guī)模和處理力量分類&計算機(jī)依據(jù)其主要性能〔如字長、存儲容量、運算速度、軟件配置、外部設(shè)備〕分為：巨型機(jī)、大型計算機(jī)、微型計算機(jī)、工作站和5計算機(jī)爭論與應(yīng)用人工智能〔模式識別、計算機(jī)關(guān)心翻譯、手寫輸入、語音輸入、網(wǎng)格計算〔任務(wù)治理、任務(wù)調(diào)度、資源治理、中間件技術(shù)〔介于應(yīng)用軟件和操作系統(tǒng)之間的系統(tǒng)軟件、云計算〔超大規(guī)模、分布式、虛擬化、高牢靠性、通用性、高可擴(kuò)展性、按需效勞、價廉〕將來計算機(jī)的進(jìn)展趨勢計算機(jī)的進(jìn)展趨勢〔巨型化、微型化、網(wǎng)格化、智能化方向〕在計算機(jī)的進(jìn)展歷程中，依據(jù)計算機(jī)本身承受的物理器件不同，將其4個不同階段：電子管階段、晶體管階段、中小規(guī)模集成電路階段、大規(guī)模和超大規(guī)模集成電路階段。將來一代的計算機(jī)，主要有模糊計算機(jī)、生物計算機(jī)、光子計算機(jī)、超導(dǎo)計算機(jī)、量子計算機(jī)。60.電子商務(wù)電子商務(wù)是應(yīng)用現(xiàn)代信息技術(shù)在互聯(lián)網(wǎng)絡(luò)上進(jìn)展的商務(wù)活動的應(yīng)用，這些工具包括電子數(shù)據(jù)交換、電子郵件、電子公告系統(tǒng)、博客、條碼等。電子商務(wù)是現(xiàn)代信息技術(shù)和現(xiàn)代商業(yè)技術(shù)的結(jié)合體，可分為狹義和廣義兩種。狹義電子商務(wù)容包括電子商情廣告、電子選購和交易、電子交易憑證的交換、電子支付與結(jié)算等。廣義電子商務(wù)廣義電子商務(wù)是利用Internet能夠運行全部的貿(mào)易活動。,計算機(jī)的數(shù)據(jù)及單位計算機(jī)中的數(shù)據(jù)計算機(jī)內(nèi)部使用二進(jìn)制01”兩個數(shù)二進(jìn)制表示不但運算簡潔、易于物理實現(xiàn)通用性強(qiáng)多，機(jī)器的牢靠性較高。計算機(jī)中的數(shù)據(jù)的單位位〔bit〕0和1，承受多個數(shù)碼表示一個數(shù)想，其1字節(jié)〔Byte〕是存儲容量的根本單位，一個字節(jié)由8位二進(jìn)制位組成。在計算機(jī)內(nèi)部一個字漢字。人們通常將計算機(jī)一次能夠并行處理的二進(jìn)制數(shù)稱為字長字字長越長，計算機(jī)的數(shù)據(jù)處理速度越快。〔字符編碼字符包括西文字符〔字母、數(shù)字、各種符號等〕和中文字符〔全部不行做算術(shù)運算的數(shù)據(jù)〕計算機(jī)中最常用的字符編碼是美國信息交換標(biāo)準(zhǔn)代碼〔ASCII碼〕7ASCII72=128個不同的編碼值。表中包含了大小寫英文字母阿拉伯?dāng)?shù)字標(biāo)點符號及掌握符ASCIIb6b5b4b3b2b1b0,b6b0為最低位。0100000空格CR0001101回車DEL1111111刪除-BS編碼是0001000 退格“a”1100001，對應(yīng)的十進(jìn)制數(shù)97，則“b”的編碼值是98.“A”1000001，對應(yīng)的十進(jìn)制數(shù)65，則”B”的編碼值是66.“0”0110000，對應(yīng)的十進(jìn)制數(shù)48，則“149.計算機(jī)內(nèi)部用一個字節(jié)〔8〕7位進(jìn)ASCII，0.漢字輸入碼〔外碼：音碼：以漢語拼音字母和數(shù)字為漢字編碼。例如：全拼輸入法和雙拼輸入法音形碼：以拼音為主，輔以字形字義進(jìn)展編碼。例如：自然碼輸入法。&形碼:依據(jù)漢字的字形構(gòu)造對漢字進(jìn)展編碼。例如，五筆字型輸入法。數(shù)字碼：直接用固定位數(shù)的數(shù)字給漢字編碼。例如，區(qū)位輸入法漢字內(nèi)碼漢字內(nèi)碼是為在計算機(jī)內(nèi)部對漢字進(jìn)展處理、存儲和傳輸而編制的漢字編碼。72.漢字的國標(biāo)碼與其內(nèi)碼的關(guān)系是：漢字內(nèi)碼=漢字國標(biāo)碼+〔8080〕H漢字地址碼：是指漢字庫中存儲漢字字形信息的規(guī)律地址碼。在漢字庫中，字形信息一般依據(jù)按肯定挨次連續(xù)存放在存儲介質(zhì)中，所以漢字地址碼大多也是連續(xù)有序的碼的轉(zhuǎn)換。漢字字形碼〔漢字字模。@描述漢字字形的方法主要有點陣字形法和矢量表示方式。各種漢字編碼之間的關(guān)系：漢字的輸入、輸出和處理的過程，實際上是漢字的各種代碼之間的轉(zhuǎn)換過程。計算機(jī)硬件系統(tǒng)：運算器、掌握器、存儲器運算器：加法器、存放器和累加器組成。其是衡量整個計算機(jī)性能的因素之一，其性能指標(biāo)包括計算機(jī)的字長和運算速度。字長:指計算機(jī)運算部件一次能同時處理二進(jìn)制數(shù)據(jù)的位數(shù)。作為存儲數(shù)據(jù)，字長越長，則計算機(jī)的運算精度就越高；作為存儲指令，字長越長，則計算機(jī)的處理力量就越強(qiáng)。運算速度：計算機(jī)的運算速度通常是指每秒鐘所能執(zhí)行的加法指令的數(shù)目。常用百萬次/秒來表示。掌握器:由指令存放器、指令譯碼器、操作掌握器、程序計數(shù)器4個部件組成。機(jī)器指令:是一個依據(jù)肯定格式構(gòu)成的二進(jìn)制代碼串行的根本操作。機(jī)器指令通常由操作碼和操作數(shù)兩局部組成。：自動有序地執(zhí)行指令。一條機(jī)器指令的執(zhí)行過程需要取指令、分析指令、生成掌握信號、執(zhí)行指令、重復(fù)執(zhí)行等，直至執(zhí)行到指令完畢。和中心處理器CPU微處理器。主頻指CPU的時鐘頻率，是計算機(jī)性能的一個重要指標(biāo)，它的凹凸在肯定程度上打算了計算機(jī)速度的凹凸。主頻以吉赫茲〔GHz〕為單位，主頻越高，運算速度越快。存儲器：是存儲構(gòu)造和數(shù)據(jù)的部件，它可以自動完成程序或數(shù)據(jù)的存取。按用途劃分，存儲器可分為主存儲器〔內(nèi)存〕和關(guān)心存儲器〔外存〕兩大類。主存儲器〔內(nèi)存：隨機(jī)存儲器RA、只讀存儲器RO高速緩沖存儲器Cach。隨機(jī)存取存儲器RA〔〕通常所說的內(nèi)存2〕信息可讀可寫，當(dāng)寫入時，原來存儲的數(shù)據(jù)被沖掉〔3〕作用：存1.靜態(tài)RASRAM：集成度2RA〔DRAM慢、需要刷。只讀存儲器ROM〔〕信息只能讀出不能寫入2〕程序一般存儲在ROM中。分類：1.可編程只讀存儲器〔PROM〕2.可擦除可編程只讀存儲器〔EPROM〕3.電可擦除可編程只讀存儲器(EEP-ROM).〔Cache〕CPU用于解決它們之間的速度沖突問題。[內(nèi)存儲器的性能指標(biāo)主要有容量和速度。關(guān)心存儲器〔外存被讀入內(nèi)存后，才能被CPUCPU在微型計算機(jī)中，目前常用的外存有硬盤、閃存〔U盤〕和光盤。輸入設(shè)備、輸出設(shè)備、其他輸入/輸出設(shè)備輸入設(shè)備：輸入設(shè)備是向計算機(jī)輸入數(shù)據(jù)和信息的裝置，用于向計算機(jī)輸入原始數(shù)據(jù)和處理數(shù)據(jù)的程序。鍵盤、鼠標(biāo)、觸摸屏、攝像頭、掃描儀、光筆、手寫輸入板、玩耍桿、語音輸入裝置、腳踏鼠標(biāo)、手觸輸入、傳感。輸出設(shè)備：輸出設(shè)備的功能是將各種計算結(jié)果數(shù)據(jù)或信息以數(shù)字、字符、圖像、聲音等形式表示出來。顯示器、打印機(jī)、繪圖儀、影像輸出系統(tǒng)、語音輸出系統(tǒng)、磁記錄設(shè)備等。98.計算機(jī)的構(gòu)造總線構(gòu)造：，數(shù)據(jù)總線：是用于在存儲器、運算器、掌握器和I/O部件之間傳輸數(shù)據(jù)信號的公共通路。地址總線：地址總線是CPU向主存儲器和I/O接口傳送地址信息的公共通道。掌握總線I/O部件之間傳輸掌握信號的公共通路。常見的總線標(biāo)準(zhǔn)ISA、PCI、AGPEISA等。直接連接早期的計算機(jī)根本上承受直接連接這樣的構(gòu)造可以獲得最高的連接1952年研制的計算機(jī)IAS根本上就承受了直接連接的構(gòu)造。計算機(jī)軟件系統(tǒng)1.軟件的概念[軟件系統(tǒng)是運行、治理和維護(hù)計算機(jī)二進(jìn)制的各種程序、數(shù)據(jù)和文檔的總稱。軟件是計算機(jī)的核心用戶與硬件的接口以通過軟件使用計算機(jī)硬件上的數(shù)據(jù)信息資源。程序程序是依據(jù)肯定挨次執(zhí)行的，能夠完成某一任務(wù)的指令集合。程序設(shè)計語言機(jī)器語言：機(jī)器語言是唯一能被計算機(jī)硬件系統(tǒng)理解和執(zhí)行的語言。匯編語言是面對機(jī)器的程序設(shè)計語言直接識別，還要由匯編程序或匯編語言編譯器轉(zhuǎn)換成機(jī)器語言。高級語言并不是特指包括很多編程語言C++、C、C#、Java、Pathon等。使用高級語言編寫的源程序在計算機(jī)中是不行能直接執(zhí)行的。必需翻譯成機(jī)器語言程序，通常有兩種翻譯方式：編譯方式和解釋方式。、編譯方式是將高級語言源程序整個編譯成目標(biāo)程序執(zhí)行程序的方式。進(jìn)程與線程1.進(jìn)程即進(jìn)程=程序+執(zhí)行統(tǒng)資源，如CPU、狀態(tài)、內(nèi)存、網(wǎng)絡(luò)資源等。2.線程線程是進(jìn)程中的實體，一個進(jìn)程可以擁有多個線程，一個線程必需有一個父進(jìn)程。有的全部資源。軟件系統(tǒng)及其組成[系統(tǒng)軟件操作系統(tǒng)、語言處理系統(tǒng)〔機(jī)器語言、匯編語言、高級語言、數(shù)據(jù)庫治理程序、系統(tǒng)關(guān)心處理程序應(yīng)用軟件辦公軟件套件MicrosoftOfficWPInternet工具軟件Web器、文件傳送工具FIP、遠(yuǎn)程訪問工具Telnet〕多媒體技術(shù)簡介多媒體的概念及特征多媒體是指能夠同時對兩種或兩種以上的媒體進(jìn)展采集、操作編輯、存儲等綜合處理的技術(shù)。與傳統(tǒng)媒體相比，多媒體具有集成性、交互性、多樣性、實時性等特征。〕多媒體數(shù)字化聲音的數(shù)字化最終產(chǎn)生的音頻數(shù)據(jù)量依據(jù)下面的公式計算：音頻數(shù)據(jù)量〔B〕=采樣時間〔s〕*采樣頻率〔Hz〕*量化位數(shù)〔b〕*聲道數(shù)/8存儲聲音信息的文件格式有多種，常用的有WAV、MP3、VOC、MPEG、MIDI等。圖像的數(shù)字化靜態(tài)圖像的數(shù)字化、點位圖和矢量圖、動態(tài)圖像的數(shù)字化、圖像文件格式〔BMP〔位圖〕格式、TIFF〔標(biāo)記圖像文件〕JPEGPDFPNGDXF、視頻文件格式〔AVI、MOV、DV、ASF、WMV〕多媒體數(shù)據(jù)壓縮|無損壓縮：是利用數(shù)據(jù)的統(tǒng)計冗余進(jìn)展壓縮，又稱可逆編碼。JPFCMPEG標(biāo)準(zhǔn)：規(guī)定了聲音數(shù)據(jù)和電視圖像數(shù)據(jù)的編碼和解碼過程，聲音和數(shù)據(jù)直接的同步等問題有損壓縮：又稱不行逆編碼，是指壓縮后的數(shù)據(jù)不能夠完全復(fù)原成壓縮前的數(shù)據(jù)，與原始數(shù)據(jù)不同但格外接近的壓縮方法。比較：無損壓縮：優(yōu)點是缺點是占用空間大，壓縮比不高，壓縮率比較低。優(yōu)點是缺點是有明顯的受損痕跡。計算機(jī)病毒及其防治@計算機(jī)病毒機(jī)使用并且自我復(fù)制的一組計算機(jī)指令或者程序代碼。特點：寄生性、破壞性、傳染性、埋伏性、隱蔽性。分類：引導(dǎo)區(qū)型病毒〔感染磁盤的引導(dǎo)區(qū)、文件型病毒〔感染擴(kuò)展名為COM、EXE、DRV、BIN、OVL、SYS等的可執(zhí)行文件、〔文件MicrosoftWordDO〔DO、網(wǎng)絡(luò)病毒根底及應(yīng)用計算機(jī)網(wǎng)絡(luò)：具有牢靠性、獨立性、高效性、易操作性特點。計算機(jī)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。局域網(wǎng)LA：具有數(shù)據(jù)傳輸速率高10Mbps~10Gbp治理、易維護(hù)、使用起來比較敏捷便利的優(yōu)點?！睲A輸。廣域網(wǎng)〔WAN：廣域網(wǎng)又稱遠(yuǎn)程網(wǎng)，其掩蓋范圍更廣。廣域網(wǎng)的信道傳輸速率較低96kbps~45Mbp，構(gòu)造相對