計算機二級基礎(chǔ)知識

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