[工學]計算機導論復習提綱(參考版)
2025-01-12 14:38本頁面
【正文】 步驟： （ 1）設計系統(tǒng)方案 （ 2）選取一組合理的方案 （ 3）推薦最佳實施方案 （ 4）功能分解 （ 5）軟件結構設計 （ 6）數(shù)據(jù)庫設計 、文件結構的設計 （ 7）制定測試計劃 （ 8）編寫概要設計文檔 （ 9）審查與復審概要設計文檔 7. 軟件測試的目標 （ 1）測試是為了發(fā)現(xiàn)程序中的錯誤而執(zhí)行程序的過程； （ 2）好的測試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯誤的測試方案； （ 3）成功的測試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯誤的測試。 ④ 修正的開發(fā)計劃。 ② 數(shù)據(jù)要求。 4. 瀑布模型和螺旋模型的基本概念 瀑布模型：又稱為生存周期模型， 其核心思想是按工序?qū)栴}化簡，將功能的實現(xiàn)與設計分開，便于分工協(xié)作。 采用工程的概念、原理 、技術和方法來開發(fā)與維護軟件，把經(jīng)過時間考驗而證明正確的管理技術和當前能夠得到的最好的技術方法結合起來，這就是軟件工程。 （ 6）軟件文檔資料通常既不完整也不合格。 （ 4）對軟件開發(fā)成本和進度的估計常常不準確。 （ 2）軟件開發(fā)生產(chǎn)率提高的速度遠遠不能滿足客觀需要。通過這四種顏色分別按不同比例（ 0%100%）進行混合，可以產(chǎn)生所有 CMYK模式中的色彩 色階： （找不到答案） 4. Huffman編碼： 給出一組符號，可以畫出其編碼樹，及得到各符號所對應的編碼 （ 224） 第九章 軟件工程 1. 軟件危機的概念、表現(xiàn) 概念： 軟件危機指的是軟件開發(fā)和維護過程中遇到的一系列嚴重問題。 3. RGB模式、 CMYK模式的概念、色階 在 RGB模式 中存在三個原色：紅色（ Red）綠色（ Green）藍色（ Blue）。 矢量圖形是 計算機利用點和線的屬性方式表達 的。 位圖是以像素點作為存儲圖像的依據(jù)，也就是說圖像文件要把所有點的信息保存下來。 圖像格式： BMP、 JPG、 GIF、 TIFF等 比較 ： 從 存儲所需空間 來看， 矢量圖形所需的空間遠比位圖圖 像小 ，矢量圖形在顯示器上有時不如位圖圖像逼真 ， 速度也往往不如位圖圖像快 。 指由輸入設備捕捉的實際場景畫面或以數(shù)字化形式存儲的任意畫面。 常見格式： .3ds、 .cad、 .wmf等 優(yōu)點： 存儲容量小、 放大時圖形質(zhì)量不會降低 位圖圖像： 一幅位圖圖像由若干個點組成，可將位圖看成是描述像素的一個簡單信息矩陣。 2）媒體的分類： 感覺媒體 表示媒體 表現(xiàn)媒體 存儲媒體 傳輸媒體 2. 圖像與圖形的比較（位圖與矢量圖的比較）（） 矢量圖形： 一般指計算機生成的各種有規(guī)則的 圖。即每一趟排序在無序區(qū) ni+1（ i = 1， 2， ? ，n1）個記錄中選取關鍵字最小的記錄，并和第 i 個記錄交換之。之后對所分的兩部分分別重復上述過程，直至每部分內(nèi)只有一個記錄為止。 基本思想是：一趟快速排序采用從兩頭向中間掃描的辦法，同時交換 與基準記錄逆序的記錄。 2）冒泡排序 119 冒泡排序基本思想是 : 將待排序的序列中第一個記錄的關鍵字 與第二個關鍵字 (從小到大 )，如果 ，則交換 r1 和 r2記錄序列中的位置，否則不交換，然后再接著對當前序列中的第二個記錄和第三個記錄作同樣的比較，依此類推，直到序列中最后兩個記錄處理完為止，這樣一個過程就叫做一次冒泡排序。給出一組數(shù)據(jù)，可以得到其排序結果。這樣遞歸地進行下去，直到或者找到滿足條件的結點，或者確定表里沒有這樣的結點。 折半查找的基本思想：首先用要查找的關鍵字值與中間位置結點的關鍵字值相比較（這個 中間結點把線性表分成了兩個子表）。后序遍歷二叉樹的操作定義為：若二叉樹為空，則空操作；否則進行如下操作 ① 后序遍歷根結點的左子樹； ② 后序遍歷根結點的右子樹； ③ 訪問根結點。中序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則進行如下操作 ① 中序遍歷根結點的左子樹； ② 訪問根結點； ③ 中序遍歷根結點的右子樹。前序遍歷二叉樹的遞歸定義為：若二叉樹為空，則空操作；否則進行如下操作 ① 訪問根結點； ② 前序遍歷根結點的左子樹； ③ 前序遍歷根結點的右子樹。 二叉樹的定義是遞歸的，一棵非空的二叉樹是由根結點、左子樹和右子樹這三個基本部分組成，因此，遍歷一棵非空二叉樹的問題就歸結為解決以下三個子問題：訪問根結點；遍歷左子樹；遍歷右子樹。 7. 二叉樹的遍歷：給出一棵二叉樹，可以得到其三種遍歷結果 遍歷 就是按某指定規(guī)則訪問樹中每個結點，且使得每個結點均被訪問一次，而且僅被訪問一次。 6. 二叉樹順序存儲結構：根據(jù)順序存儲結構，可以構造出一棵二叉樹 （ 112） 順序存儲結構 順序存儲結構是把二叉樹的所有結點，按照一定的次序順序，存儲到一片連續(xù)的存儲單元中。 ② 如 果 2in，則結點 i無左孩子，為葉子結點；否則其左孩子 LCHILD（ i）是結點 2i。 （ 5）如果對一棵有 n 個結點的完全二叉樹（其深度為 +1）的結點按層編號（從第 1層到第+1層，每層從左到右）。 （ 3）對任何一棵二叉樹 T，如果其葉子結點數(shù)為 n0，度為 2的結點數(shù)為 n2，則 n0= n2+1。 2）二叉樹的性質(zhì) （ 1）在二叉樹的第 i 層上至多有 2 i– 1個結點（ i≥1 ）。 4） 數(shù)據(jù) 如何進出的。 2） 數(shù)據(jù) 如何進出的。 (2) 鏈式存儲是一種非隨機存儲結構，對于任意結點的操作都要首先從開始指針順鏈查找該結點，如一個線性表的主要操作是查詢，這就增加 了算法的時間復雜
試題試卷相關推薦
鄂ICP備17016276號-1