1流程圖箭頭表示控制流 ? 2結構化程序設計：自頂向下，逐步求精，模塊化，限制使用goto語句? 3堆排序O(nlog2n)比較次數最少，其他都是n(n-1)2 ? 4 棧先進先出的原則 ? 5 E-R圖轉換關系模型是邏輯設計階段 6 ASII碼為7位，所有大寫ASII碼都小于小寫字母? 7系統總線包括數據總線，控制總線和地址總線? 8 存儲在RAM中的數據會丟失，ROM的數據不會丟失? 9 循環隊列由隊頭和隊尾共同反映元素的變化情況，屬于線性結構 ? 10 鏈式儲存結構即可針對線性也可以非線性， 鏈式由數據域和指針組成，會增加存儲空間 11 需求分析階段工具數據流圖DFD、判斷樹和判定表， 12 對象的基本特點唯一性、分類、多態，封裝、模塊獨立性 ?? 13 二分法 查找只需要比較log2n 次， ? 14 TCP傳輸控制協議 ? 15棧支持子程序的調用 16 E-R圖轉換為關系模式時，實體和聯系都可以表示為關系? 17第一臺計算機ENIAC誕生于1946年2月14日 18 計算機運算速度MIPS ? 19 ip由4個字節組成范圍是0-225， E-R圖實體用矩形，屬性用橢圓，聯系用菱形 20 運算器的功能進行算術運算和邏輯運算? 21 1GB=10一字節 22 太網的拓撲結構是總線性，組成指令是操作碼和地址碼? 23 計算機4代 ：電子管計算機，晶體管計算機，中小規模集成電路計算機，大規模集成電路 24 碼值從小到大排列：空格-數字-大寫字母-小寫字母 ? 25 傳輸速率單位bps二進制每秒? 26 有一個以上的跟節點就是線性結構， 27 CAD輔助設計，CAM輔助制造 CIMS集成制造系統 CAI 輔助教學? 28 英文字母m的ASCII碼值是109，j比m小3，所以J的碼值是106? 29 白盒測試主要有邏輯覆蓋，基本路徑測試，邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、條件覆蓋、判斷覆蓋， 30 CD-RW是可擦寫光盤，漢字的內碼=國際碼+8080H 31 順序表（1）可以隨機存取表中的任意結點，無須增加額外空間 （2）插入刪除效率低，存儲空間不便于擴充和動態分部 鏈表（1）插入刪除改變指針即可，不用移動元素 （2）易于擴充，方便動態分部 （3）需要額外空間，存儲密度低 32 算法的基本特征：可行性，確定性，有窮性，擁有足夠的情報，基本要素對數據對象的運算和操作算法的控制結構 33 設計的基本方法列舉法，速推法，遞歸法，減半遞推法和回溯法，算法的復雜度：時間復雜度-執行算法所需要的工作量，空間：執行算法所需要的內存空間 34 二叉樹：在二叉樹的第K層上至多有2k-1個結點（k>=1）深度為m的二叉樹至多有2m-1個結點，任何一顆二叉樹，度為零的結點總是比度為二的結點多一個，具有n個結點的完全二叉樹深度至少為[log2n]+1, 慢二叉樹 除最后一程，每一層結點都有2個 i層上有2i-1個結點，二叉樹采用鏈式存儲結構， 35 在需求分析階段建立數據字典， 36 計算機病毒的特點 1寄生性，2破壞性 3 潛伏性 4隱蔽性 ? 37軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性和可驗證性? 38?數據庫的三級模式 概念模式，外模式和內模式；概念模式是全體用戶公共視圖，外模式也稱子模式和用戶模式，用戶的數據視圖 內模式 物理模式，給出了數據庫物理存儲結構與物理存取方法? 39 循環隊列是隊列的一種順序存儲結構? 40 指令由一串二進制數0和1組成? 41磁盤上的磁道是一組同心圓 42 軟件設計包括 軟件結構設計，數據設計，接口設計，過程設計 ? 43 8位二進制能表示的最大無符號整數為255 44 計算機的五大基本構件控制器，運算器，存儲器，輸入設備，輸出設備? 45 程序執行效率與數據的存儲結構密切相關 46 黑盒測試法 ?1等價劃分法 2邊界值分析法 3錯誤推斷法 ?? 47同樣數值?二進制最小? 48 想·數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性 ? ? 49 8進制12轉10進制1*8^1+2*8^0=10 50 10/8=1 余2 1/8=0 余1 除到0為止，把除數逆序排列

總結

以上是生活随笔為你收集整理的计算机二级公共基础知识点整理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。