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

1.順序存儲(chǔ)構(gòu)造的存儲(chǔ)空間一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)構(gòu)造不一定鏈?zhǔn)酱鎯?chǔ)構(gòu)造既可以針對(duì)線性構(gòu)造，也可以針對(duì)非線性構(gòu)造順序存儲(chǔ)構(gòu)造，插入與刪除運(yùn)算效率較高判定表〔2〕可行性分析階段產(chǎn)生可行性分析報(bào)告總體設(shè)計(jì)階段產(chǎn)生概要設(shè)計(jì)說(shuō)明書(shū)概要設(shè)計(jì)階段產(chǎn)生集成測(cè)試方案需求分析階段〔后續(xù)工作〕產(chǎn)生需求規(guī)格說(shuō)明書(shū)〔3〕系統(tǒng)構(gòu)造圖是對(duì)軟件系統(tǒng)構(gòu)造的總體設(shè)計(jì)的圖形顯示問(wèn)題分析圖〔PAD圖〕是在詳細(xì)設(shè)計(jì)階段用到的程序流程圖是對(duì)程序流程的表示，在詳細(xì)設(shè)計(jì)階段用到數(shù)據(jù)流圖〔DFD圖〕是構(gòu)造化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在在需求分析階段用到的〔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ì)、模式標(biāo)物理設(shè)計(jì)階段形成數(shù)據(jù)內(nèi)部模型〔涉及具體軟硬件環(huán)境〕3.在面向?qū)ο蠓椒ㄖ?，?duì)象特點(diǎn)：標(biāo)識(shí)唯一性，分類性，多態(tài)性，封裝性，模塊獨(dú)立性自頂向下，逐步求精，模塊化，限制使用goto語(yǔ)句5.面向?qū)ο蟮母痉椒ǎ簩?duì)象，類和實(shí)例，消息，繼承，多態(tài)性7.TCP/IP是Internet最根本的協(xié)議，四層構(gòu)造為網(wǎng)絡(luò)接口層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層級(jí)模式：概念模式，外模式，內(nèi)模式概念模式〔邏輯模式〕是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯構(gòu)造的描述，是全體用戶公共數(shù)據(jù)視圖外模式〔子模式、用戶模式〕是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述9.線性構(gòu)造滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)構(gòu)造一定是非線性構(gòu)造只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)構(gòu)造不一定是線性構(gòu)造10.隊(duì)列是先進(jìn)先出的線性表?xiàng)Ｊ鞘窍冗M(jìn)后出的數(shù)據(jù)構(gòu)造11.總線按性質(zhì)可分為數(shù)據(jù)、地址、控制總線1.一般來(lái)說(shuō)，在線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致〔1〕軟件需求的增長(zhǎng)得不到滿足〔2〕軟件開(kāi)發(fā)本錢(qián)和進(jìn)度無(wú)法控制〔3〕軟件質(zhì)量難以保證〔4〕軟件不可維護(hù)或維護(hù)程度非常低〔5〕軟件本錢(qián)不斷提高〔6〕軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的開(kāi)展和應(yīng)用需求的增長(zhǎng)0字節(jié)B/〔1024*2〕=228MB件需求規(guī)格說(shuō)明作用：〔1〕便于用戶、開(kāi)發(fā)人員進(jìn)展理解和交流〔2〕反映出用戶問(wèn)題的構(gòu)造，作為軟件設(shè)計(jì)的依據(jù)〔3〕作為軟件驗(yàn)收的依據(jù)5.黑盒測(cè)試方法：等價(jià)類劃分法，邊界值分析法，錯(cuò)誤推測(cè)法白盒測(cè)試方法：語(yǔ)句、邏輯、路徑覆蓋順序查找序最壞情況時(shí)間下的時(shí)間復(fù)雜度為O〔n〕復(fù)雜度為O〔nlog2n〕希爾排序序最壞情況時(shí)間下的時(shí)間復(fù)雜度為O〔n^1.5〕快速排序、冒泡排序最壞情況時(shí)間下的時(shí)間復(fù)雜度為O〔n^2〕在順序表中查找最大項(xiàng)，最壞情況比擬次數(shù)為n-1順序查找法最壞情況下比擬次數(shù)為n1.WAV、MP3格式是音頻文件格式RMAVIMOV視頻文件格式鍵盤(pán)，鼠標(biāo)，攝像頭，掃描儀，光筆，手寫(xiě)輸入板，游戲桿，語(yǔ)言輸入裝置顯示器，打印機(jī)，繪圖儀，影像輸出系統(tǒng)，語(yǔ)言輸出系統(tǒng)，磁記錄設(shè)備磁盤(pán)驅(qū)動(dòng)器可做輸入、輸出設(shè)備除最外一層外，每一層上的結(jié)點(diǎn)數(shù)均到達(dá)最大值，在最后一層只缺少右邊的假設(shè)干結(jié)點(diǎn)5.第一范式非主屬性對(duì)鍵有局部函數(shù)依賴、傳遞函數(shù)依賴第二范式非主屬性對(duì)鍵有傳遞函數(shù)依賴第三范式非主屬性對(duì)鍵沒(méi)有局部函數(shù)依賴、傳遞函數(shù)依賴6.front=rear不為空時(shí)帶鏈的隊(duì)列只有一個(gè)元素能：數(shù)據(jù)模式定義數(shù)據(jù)存取的物理構(gòu)建數(shù)據(jù)操縱數(shù)據(jù)完整性平安性的定義與檢查數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)數(shù)據(jù)的效勞8.漢字輸入碼〔外碼〕，是為使用戶能夠使用西方鍵盤(pán)輸入漢字而編制的編碼，包括音碼〔以漢字拼音字母和數(shù)字為漢字編碼〕音形碼〔以拼音為主，輔以字形字義進(jìn)展編碼〕形碼〔根據(jù)漢字的字形構(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)度在循環(huán)鏈表中，前一個(gè)結(jié)點(diǎn)指向后一個(gè)節(jié)點(diǎn)，而后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn)，只有頭結(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)展讀取操作3.軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件的錯(cuò)誤，貫穿整個(gè)軟件生命周期軟件調(diào)試是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段〔1〕軟件是邏輯實(shí)體，具有抽象性〔2〕沒(méi)有明顯的制作過(guò)程，可進(jìn)展大量的復(fù)制〔3〕使用期間不存在磨損、老化問(wèn)題〔4〕軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性〔5〕軟件復(fù)雜性高，本錢(qián)昂貴〔6〕軟件開(kāi)發(fā)涉及諸多社會(huì)因素軟件測(cè)試及運(yùn)行與維護(hù)過(guò)程的根本活動(dòng)：軟件開(kāi)發(fā)、確認(rèn)、演進(jìn)、規(guī)格說(shuō)明7.從技術(shù)觀點(diǎn)看，軟件設(shè)計(jì)包括構(gòu)造、數(shù)據(jù)、接口、過(guò)程設(shè)計(jì)單元測(cè)試：靜態(tài)分析，動(dòng)態(tài)測(cè)試集成測(cè)試：接口測(cè)試，全局?jǐn)?shù)據(jù)構(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)：方框〔矩形〕數(shù)據(jù)構(gòu)造、操作、約束12.關(guān)系模型實(shí)體間的聯(lián)系采用二維表表示網(wǎng)狀模型實(shí)體間的聯(lián)系采用網(wǎng)狀構(gòu)造表示層次模型實(shí)體間的聯(lián)系采用樹(shù)狀構(gòu)造表示人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)階段4.數(shù)據(jù)庫(kù)管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件算法程序所處理的數(shù)據(jù)量是有限的7.Java屬于計(jì)算機(jī)語(yǔ)言9.循環(huán)隊(duì)列是隊(duì)列的一種順序儲(chǔ)存構(gòu)造隊(duì)列的順序儲(chǔ)存構(gòu)造一般采用循環(huán)隊(duì)列的形式10.線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素11.黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)展驗(yàn)證和測(cè)試12.構(gòu)造化程序設(shè)計(jì)強(qiáng)調(diào)程序的易讀性13.候選鍵是二維表中能唯一標(biāo)識(shí)元組的最小屬性集假設(shè)一個(gè)二維表有多個(gè)候選碼，那么選定其中一個(gè)作為主鍵供用戶使用14.對(duì)數(shù)據(jù)進(jìn)展壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度15.關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)化的目的是為了解決關(guān)系數(shù)據(jù)庫(kù)中的插入、刪除異常及數(shù)據(jù)冗余問(wèn)題16.SQLServer2005屬于數(shù)據(jù)庫(kù)管理系統(tǒng)17.USB3.0接口的理論最快傳輸速率為5.0Gbps18.度量計(jì)算機(jī)運(yùn)算速度常用的單位是Mbps19.開(kāi)發(fā)階段包括分析、設(shè)計(jì)和實(shí)施求分析總體設(shè)計(jì)，詳細(xì)設(shè)計(jì)編碼，測(cè)試1.在馮諾伊曼型體系構(gòu)造的計(jì)算機(jī)中引用了兩個(gè)重要概念，二進(jìn)制和存儲(chǔ)程序〔包括根結(jié)點(diǎn)〕