計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)

1、1. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不一定 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)，也可以針對(duì)非線性結(jié)構(gòu) 線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針兩部分組成， 增加了存儲(chǔ)空間， 一般多于 順序存儲(chǔ)結(jié)構(gòu)，插入與刪除運(yùn)算效率較高2. （1）在需求分析階段可以使用的工具有數(shù)據(jù)流圖（DFD圖），數(shù)據(jù)字典（DD）,判定樹(shù)與判定表（ 2）可行性分析階段產(chǎn)生可行性分析報(bào)告 總體設(shè)計(jì)階段產(chǎn)生概要設(shè)計(jì)說(shuō)明書(shū) 概要設(shè)計(jì)階段產(chǎn)生集成測(cè)試計(jì)劃 需求分析階段（后續(xù)工作）產(chǎn)生需求規(guī)格說(shuō)明書(shū)（ 3）系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示問(wèn)題分析圖（PAD圖）是在詳細(xì)設(shè)計(jì)階段用到的 程序流程圖是對(duì)程序流程

2、的表示，在詳細(xì)設(shè)計(jì)階段用到 數(shù)據(jù)流圖（DFD圖）是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在 系統(tǒng)中流動(dòng)和處理的過(guò)程， 由于它只反映系統(tǒng)必須完成的邏輯功能， 所以它是一種功能模型， 在需求分析階段用到的（4）邏輯設(shè)計(jì)階段：將 E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型在E-R圖中，實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形（ 5）需求分析階段形成需求規(guī)格說(shuō)明書(shū) 概念設(shè)計(jì)階段形成概念數(shù)據(jù)模型（作為進(jìn)一步設(shè)計(jì)數(shù)據(jù)庫(kù)的依據(jù)） 邏輯設(shè)計(jì)階段形成邏輯數(shù)據(jù)模型（從E-R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系視圖設(shè)計(jì)、模式規(guī)范化）物理設(shè)計(jì)階段形成數(shù)據(jù)內(nèi)部模型（涉及具體軟硬件環(huán)境）3. 在面向?qū)ο蠓椒ㄖ校瑢?duì)象特點(diǎn)： 標(biāo)識(shí)唯一性，分類(lèi)性，

3、多態(tài)性，封裝性，模塊獨(dú)立性4. 結(jié)構(gòu)程序化原則： 自頂向下，逐步求精，模塊化，限制使用 goto 語(yǔ)句5. 面向?qū)ο蟮幕痉椒ǎ?對(duì)象，類(lèi)和實(shí)例，消息，繼承，多態(tài)性6. 度為 0 的葉子結(jié)點(diǎn)比度為 2 的結(jié)點(diǎn)多一個(gè)7. TCP/IP是In ternet最基本的協(xié)議，四層結(jié)構(gòu)為 網(wǎng)絡(luò)接口層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層8. 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：概念模式，外模式，內(nèi)模式 概念模式（邏輯模式）是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖 外模式（子模式、用戶模式）是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述 內(nèi)模式（物理模式） ，給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存儲(chǔ)方法9. 線性結(jié)構(gòu)滿足

4、：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)10. 隊(duì)列是先進(jìn)先出的線性表 棧是是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)11. 總線按性質(zhì)可分為數(shù)據(jù)、地址、控制總線1. 一般來(lái)說(shuō)，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn) 在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致2. 軟件危機(jī)：（1）軟件需求的增長(zhǎng)得不到滿足（2）軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制（3）軟件質(zhì)量難以保證（4）軟件不可維護(hù)或維護(hù)程度非常低（5）軟件成本不斷提高（6）軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)3. 聲音的計(jì)

5、算公式=（采樣頻率Hz*量化位數(shù)bit*聲道數(shù)）/8=字節(jié)B 24000000 字節(jié) B/（ 1024*2 ） =228MB4. 軟件需求規(guī)格說(shuō)明作用：（ 1 ）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流（2）反映出用戶問(wèn)題的結(jié)構(gòu)，作為軟件設(shè)計(jì)的依據(jù)（3）作為軟件驗(yàn)收的依據(jù)5. 黑盒測(cè)試方法：等價(jià)類(lèi)劃分法，邊界值分析法，錯(cuò)誤推測(cè)法 白盒測(cè)試方法：語(yǔ)句、邏輯、路徑覆蓋6.1946年2月14日世上第一臺(tái)電腦 Eniac在美國(guó)賓夕法尼亞大學(xué)誕生7.1 漢字 =2 字節(jié) B1字節(jié)B=8字位b=8個(gè)二進(jìn)制數(shù)1 字位 b=1 個(gè)二進(jìn)制數(shù)1TB （太字節(jié)）=2A20GB=1024GB1GB （吉字節(jié)）=1024MB1

6、MB （兆字節(jié)）=1024KB1KB （千字節(jié)）=1024B 不壓縮情況下一個(gè)像素需要占 3B 存儲(chǔ)， 24b8.順序查找序最壞情況時(shí)間下的時(shí)間復(fù)雜度為O（ n）堆排序最壞情況時(shí)間下的時(shí)間復(fù)雜度為 O（ nlog2n） 希爾排序序最壞情況時(shí)間下的時(shí)間復(fù)雜度為O（ nA1.5）快速排序、冒泡排序最壞情況時(shí)間下的時(shí)間復(fù)雜度為 O（nA2）9.在順序表中查找最大項(xiàng)，最壞情況比較次數(shù)為 n-1 順序查找法最壞情況下比較次數(shù)為 n 堆排序需要 nlog2n10.二分法 log2n 冒泡排序法，快速排序法 n（ n-1） /21.WAV、 MP3 格式是音頻文件格式PNG、BMP、GIF、TIFF WMF

7、、DXF、JPEG格式是圖像文件格式RM、 AVI、 MOV 格式是視頻文件格式2. 輸入設(shè)備： 鍵盤(pán)，鼠標(biāo)，攝像頭，掃描儀，光筆，手寫(xiě)輸入板，游戲桿，語(yǔ)言輸入裝置 輸出設(shè)備：顯示器，打印機(jī)，繪圖儀，影像輸出系統(tǒng)，語(yǔ)言輸出系統(tǒng)，磁記錄設(shè)備 磁盤(pán)驅(qū)動(dòng)器可做輸入、輸出設(shè)備3內(nèi)存分存儲(chǔ)器（RAM）、只讀存儲(chǔ)器（ROM）、高速緩沖存儲(chǔ)器（Cache） 4.完全二叉樹(shù)：除最外一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層只缺少右邊的若干結(jié)點(diǎn)5第一范式非主屬性對(duì)鍵有部分函數(shù)依賴(lài)、傳遞函數(shù)依賴(lài) 第二范式非主屬性對(duì)鍵有傳遞函數(shù)依賴(lài) 第三范式非主屬性對(duì)鍵沒(méi)有部分函數(shù)依賴(lài)、傳遞函數(shù)依賴(lài)6.front=rear不

8、為空時(shí)帶鏈的隊(duì)列只有一個(gè)元素7數(shù)據(jù)庫(kù)系統(tǒng)的基本功能：數(shù)據(jù)模式定義數(shù)據(jù)存取的物理構(gòu)建數(shù)據(jù)操縱數(shù)據(jù)完整性安全性的定義與檢查 數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)數(shù)據(jù)的服務(wù)8. 漢字輸入碼（外碼），是為使用戶能夠使用西方鍵盤(pán)輸入漢字而編制的編碼，包括 音碼（以漢字拼音字母和數(shù)字為漢字編碼）音形碼（以拼音為主，輔以字形字義進(jìn)行編碼）形碼（根據(jù)漢字的字形結(jié)構(gòu)對(duì)漢字進(jìn)行編碼）數(shù)字碼（直接用固定位數(shù)的數(shù)字給漢字編碼）9. 操作系統(tǒng)主要功能：對(duì)系統(tǒng)所有的軟硬件資源進(jìn)行合理而有效的管理和調(diào)度，提高計(jì)算機(jī) 系統(tǒng)的整體性能10. 在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度在棧中，棧頂指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度

9、在循環(huán)鏈表中，前一個(gè)結(jié)點(diǎn)指向后一個(gè)節(jié)點(diǎn)，而后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn)，只有頭結(jié)點(diǎn)是 固定的在線性鏈表中， 由于前一個(gè)結(jié)點(diǎn)包含下一個(gè)結(jié)點(diǎn)的指針， 尾指針為空， 要插入刪除元素， 只需要改變相應(yīng)位置的結(jié)點(diǎn)針即可11. 軟件工程的三要素：方法、工具、過(guò)程12. 電源關(guān)閉后，存儲(chǔ)在 RAM中的數(shù)據(jù)會(huì)丟失，存儲(chǔ)在 ROM中的數(shù)據(jù)不會(huì)丟失RAM 數(shù)據(jù)的預(yù)先提取和保存CD-ROM只能進(jìn)行讀取操作1. 二叉樹(shù)的基本性質(zhì)：（1）在二叉樹(shù)的第 k 層上，最多有 2k-1 個(gè)結(jié)點(diǎn) （ 2）深度為 m 的二叉樹(shù)最多有 2m-1 個(gè)結(jié)點(diǎn) （3）具有 n 個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度為 log 2n+1，log2n 取整數(shù)2. 結(jié)構(gòu)

10、化程序設(shè)計(jì)方法提出于 20 世紀(jì) 70 年代3. 軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件的錯(cuò)誤，貫穿整個(gè)軟件生命周期 軟件調(diào)試是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段4. 軟件的特點(diǎn)： （1）軟件是邏輯實(shí)體，具有抽象性（2）沒(méi)有明顯的制作過(guò)程，可進(jìn)行大量的復(fù)制（3）使用期間不存在磨損、老化問(wèn)題（4）軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性（5）軟件復(fù)雜性高，成本昂貴（6）軟件開(kāi)發(fā)涉及諸多社會(huì)因素5. 軟件生命周期的主要活動(dòng)階段： 可行性研究與計(jì)劃制定、 需求分析、 軟件設(shè)計(jì)、 軟件實(shí)施、 軟件測(cè)試及運(yùn)行與維護(hù)6. 軟件工程過(guò)程的基本活動(dòng)： 軟件開(kāi)發(fā)、確認(rèn)、演進(jìn)、規(guī)格說(shuō)明7. 從技術(shù)觀點(diǎn)看，軟件設(shè)計(jì)包括 結(jié)

11、構(gòu)、數(shù)據(jù)、接口、過(guò)程設(shè)計(jì)8. 軟件測(cè)試過(guò)程分 4 個(gè)步驟 單元測(cè)試：靜態(tài)分析，動(dòng)態(tài)測(cè)試 集成測(cè)試：接口測(cè)試，全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試，邊界條件和非法輸入的測(cè)試 確認(rèn)測(cè)試：黑盒測(cè)試方法 系統(tǒng)測(cè)試：功能測(cè)試，性能測(cè)試，操作測(cè)試，配置測(cè)試，外部接口測(cè)試，安全性測(cè)試 9.數(shù)據(jù)流圖（ DFD 圖）數(shù)據(jù)流向：箭頭，數(shù)據(jù)加工：圓或橢圓 數(shù)據(jù)存儲(chǔ)：雙杠，數(shù)據(jù)源點(diǎn)和終點(diǎn)：方框（矩形）10. 笛卡爾積運(yùn)算：設(shè)有n元關(guān)系R及m元關(guān)系S,它們分別有p、q個(gè)元組， 則關(guān)系R與S經(jīng)笛卡爾積記為 R*S, 該關(guān)系是一個(gè) n+m 關(guān)系， 元組是p*q，由R與S的有序組組合而成11. 數(shù)據(jù)模型所描述的內(nèi)容： 數(shù)據(jù)結(jié)構(gòu)、操作、約束12.

12、 關(guān)系模型實(shí)體間的聯(lián)系采用二維表表示 網(wǎng)狀模型實(shí)體間的聯(lián)系采用網(wǎng)狀結(jié)構(gòu)表示 層次模型實(shí)體間的聯(lián)系采用樹(shù)狀結(jié)構(gòu)表示1. 數(shù)據(jù)管理三個(gè)發(fā)展系統(tǒng)： 人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)階段2. 棧支持子程序調(diào)用3. 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)4. 數(shù)據(jù)庫(kù)管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件5. 算法的有窮性： 算法程序所處理的數(shù)據(jù)量是有限的6. 微處理器由運(yùn)算器和控制器組成7. Java 屬于計(jì)算機(jī)語(yǔ)言8.郵件合并功能包括支持的數(shù)據(jù)源 Word 數(shù)據(jù)源， Excel 工作表， HTML 文件 不包括 PowerPoint 演示文稿9. 循環(huán)隊(duì)列是隊(duì)列的一種順序儲(chǔ)存結(jié)構(gòu) 隊(duì)列的順序儲(chǔ)存結(jié)構(gòu)一般

13、采用循環(huán)隊(duì)列的形式10. 線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素11. 黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行驗(yàn)證和測(cè)試12. 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序的易讀性13. 候選鍵是二維表中能唯一標(biāo)識(shí)元組的最小屬性集 若一個(gè)二維表有多個(gè)候選碼，則選定其中一個(gè)作為主鍵供用戶使用表M中的某屬性集是表 N的候選鍵或者主鍵，則稱(chēng)該屬性集為表M的外鍵14. 對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度15. 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化的目的是為了解決關(guān)系數(shù)據(jù)庫(kù)中的插入、刪除異常及數(shù)據(jù)冗余問(wèn)題 16.SQL Server 2005 屬于數(shù)據(jù)庫(kù)管理系統(tǒng)17. USB 3.0接口的理論最快傳輸速率為 5.0 Gbps18. 度量計(jì)算機(jī)運(yùn)算速度常用的單位是Mbps19. 開(kāi)發(fā)階段包括分析、設(shè)計(jì)和實(shí)施需求分析總體設(shè)計(jì)，詳細(xì)設(shè)計(jì)編碼，測(cè)試1. 在馮諾伊曼型體系結(jié)構(gòu)的計(jì)算機(jī)中引用了兩個(gè)重要概念，二進(jìn)制和存儲(chǔ)程序2. 環(huán)形拓補(bǔ)結(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過(guò)中繼器連接成一個(gè)閉合回路3. 總結(jié)點(diǎn)（包括根結(jié)點(diǎn)）減去度為0 的結(jié)點(diǎn)數(shù)即是葉子節(jié)點(diǎn)數(shù)4. 數(shù)據(jù)庫(kù)三級(jí)模