計算機二級語言程序設計

時間：2024-08-03 02:47:35 計算機等級我要投稿

2017年計算機二級語言程序設計

　　計算機二級考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。下面是小編收集的計算機二級語言程序設計，希望大家認真閱讀!

　　第一部分公共基礎部分知識歸納數(shù)據(jù)結構與算法

　　算法---是一組嚴謹?shù)囟x運算順序的規(guī)則

　　算法的基本要素---一是對數(shù)據(jù)對象的運算和操作，二是算法的控制結構算法設計基本方法---列舉法、歸納法、遞推、遞歸、減半遞推算法的復雜度---包括時間復雜度和空間復雜度時間復雜度---執(zhí)行算法所需的計算工作量空間復雜度---執(zhí)行算法所需的內存空間

　　數(shù)據(jù)結構---相互有關聯(lián)的數(shù)據(jù)元素的集合。如春、夏、秋、冬;18、11、35、23、16。。。;父親、兒子、女兒等都是數(shù)據(jù)元素。前件---數(shù)據(jù)元素之間的關系，如父親是兒子和女兒的前件后件---如兒子是父親的后件

　　結構---指數(shù)據(jù)元素之間的前后件關系

　　數(shù)據(jù)的邏輯結構—是指反映數(shù)據(jù)元素之間邏輯關系，而與它們在計算機中的存儲位置無關

　　數(shù)據(jù)的存儲結構(物理結構)---數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式，數(shù)據(jù)元素在計算機存儲空間的位置關系可能與邏輯關系不同。

　　根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，可將數(shù)據(jù)結構分兩類---線性結構與非線性結構

　　線性結構(線性表)---滿足下列兩個條件(1)有且只有一個根結點(2)每一個結點最多有一個前件和后件。則稱該數(shù)據(jù)結構為線性結構，否則為非線性結構。

　　線性表是最簡單、最常用的一種數(shù)據(jù)結構，其數(shù)據(jù)元素之間的相對位置是線性的，其存儲方式為順序存儲的，如數(shù)組

　　棧---是限定在一端進行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進后出”，棧的運算有入棧、退棧、讀棧頂元素隊列---是指在一端進行插入(稱為隊尾)而在另一端進行刪除(稱為隊頭)的線性表，其操作規(guī)則是“先進先出”，其運算有入隊和退隊。

　　樹---是一種簡單的非線性結構，而且是層次結構，是倒立的大樹，有根結點、父結點、子結點、葉子結點。根結點在第一層，一個結點所擁有的后件的個數(shù)稱為該結點的度，所有結點中最大的度稱為樹的度，樹的最大層次稱為樹的深度。

　　二叉樹---(1)非空二叉樹只有一個根結點(2)每一個結點最多有兩棵子樹(左子樹和右子樹)，其存儲結構為鏈式。

　　二叉樹性質---(1)K層上最多有2(K-1)個結點(2)深度為m的二叉樹最多有2m-1個結點

　　(3)度為0的結點(葉子結點)比度為2的結點多一個(4)具有n個結點的二叉樹，其深度至少為[Log2n]+1，其中[Log2n]表示對Log2n取整

　　滿二叉樹---除最后一層外，其余層的結點都有兩個子結點

　　完全二叉樹---除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點，葉子結點只可能在層次最大的兩層上出現(xiàn)。滿二叉樹是完全二叉樹，而完全二叉樹不是滿二叉樹。完全二叉樹有兩個性質：(1)具有n個結點的完全二叉樹的深度為[Log2n]+1(2)

　　二叉樹遍歷---不重復地訪問各個結點。分為前序遍歷(DLR-根左右)、中序遍歷(LDR-左根右)和后序遍歷(LRD-左右根)

　　查找技術---順序查找——對于長度為n的有序線性表，查找時需要比較n次

　　二分法查找——對于長度為n的有序線性表，查找時需要比較log2n次排序技術---假設線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)(時間復雜度)為n(n-1)/2;希爾排序的比較次數(shù)為O(n1.5);簡單選擇排序的比較次數(shù)為n(n-1)/2;堆排序的比較次數(shù)為O(nlog2n).

　　程序設計基礎

　　結構化程序設計的三種結構---是順序、選擇和循環(huán) 對象---表示客觀世界的任何實體

　　類---是具有共同屬性和方法的對象的集合實例---任何一個對象都是其對應類的實例消息---一個實例和另一個實例之間傳遞的信息

　　繼承---是指直接獲得已有的性質和特征，而不必重復定義它們。例如子類繼承父類

　　結構化程序設計主要強調---程序的易讀性

　　良好的程序設計風格是---程序應簡單、清晰、可讀性好在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送(消息)來實現(xiàn)的

　　信息隱蔽的概念與(模塊獨立性)概念直接相關 (任何對象都具有繼承性)這句話是錯誤的注釋分為(序言性注釋)和(功能性注釋)

　　在面向對象方法中，信息隱蔽是通過對象的(封裝性)來實現(xiàn)的類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的(實例) 在面向對象方法中，類之間共享屬性和操作的機制稱為(繼承)

　　第三章軟件工程基礎

　　軟件生命周期---軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程。分為軟件定義、軟件開發(fā)、軟件運行維護三個階段。

　　軟件生命周期的主要活動階段---可行性分析、需求分析、軟件設計、軟件實現(xiàn)、軟件測試、運行和維護。

　　常見的需求分析方法---(1)結構化分析方法---主要包括面向數(shù)據(jù)流的結構化分析方法SA;面向數(shù)據(jù)結構的Jackson方法JSD;面向數(shù)據(jù)結構的結構化數(shù)據(jù)系統(tǒng)開發(fā)方法DSSD。 (2)面向對象的分析方法OOA 結構化分析方法工具

　　(1)數(shù)據(jù)流圖DFD，記住DFD圖的幾個符號： (2)數(shù)據(jù)字典DD (3)判定樹 (4)判定表

　　程序結構圖(SC)，N-S圖，問題分析圖(PAD) 程序流程圖(PFD)的幾個符號：

　　軟件測試---黑盒測試：功能測試

　　白盒測試：內部結構測試，窮舉路徑測試習題3

　　在軟件生命周期中，能準確地判斷軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(需求分析) 軟件工程的3個要素(工具)，(過程)，(方法)

　　檢查軟件產品是否符合需求定義的過程稱為(確認測試) 軟件設計原則是(抽象)、(模塊化)、(信息隱蔽) 需求分析常用的工具是(DFD)

　　在結構化方法中，軟件功能分解屬于(總體設計)階段軟件測試的目的是(改正錯誤)

　　軟件需求分析階段可分為四個方面(需求獲取)、(需求分析)、(編寫需求格式說明)、(需求評審) 軟件是(程序)、(數(shù)據(jù))、(文檔)的集合

　　Jakson方法是一中面向(數(shù)據(jù)流)的結構化方法軟件工程研究的內容包括(軟件開發(fā)技術)、(軟件工程管理) 數(shù)據(jù)流圖的類型有(交換型)、(事務型)

　　軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的(軟件工具)集合

　　第四章數(shù)據(jù)庫設計基礎(一)

　　數(shù)據(jù)庫---DB;數(shù)據(jù)庫管理系統(tǒng)---DBMS;數(shù)據(jù)庫管理員---DBA;數(shù)據(jù)庫系統(tǒng)---DBS;數(shù)據(jù)庫應用系統(tǒng)---DBAS

　　數(shù)據(jù)模型所描述的內容分三個部分(數(shù)據(jù)結構)、(數(shù)據(jù)操作)、(數(shù)據(jù)約束)

　　邏輯數(shù)據(jù)模型分(層次模型)、(網(wǎng)狀模型)、(關系模型)、(面向對象模型)

　　E-R模型---實體關系模型，主要由實體、屬性、聯(lián)系組成，聯(lián)系分：1對1，1對多，多對多;

　　以二維表為基本結構所建立的模型稱為關系模型，關系模型采用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為字段主鍵---唯一標識一個記錄的字段外鍵---一個表的字段是其他表的主鍵

　　在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段，其中數(shù)據(jù)獨立性最高的階段是(數(shù)據(jù)庫系統(tǒng)) 數(shù)據(jù)庫系統(tǒng)減少了(數(shù)據(jù)冗余);數(shù)據(jù)庫系統(tǒng)的核心是(數(shù)據(jù)庫管理系統(tǒng))

　　用樹型結構來表示實體間聯(lián)系的模型稱為(層次模型) 關系表中的每一行稱為(元組)

　　關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(選擇)、(投影)、(連接)

　　在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(二維表) 數(shù)據(jù)庫設計包括兩方面的設計內容(概念設計)、(邏輯設計) 將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成(關系)

　　一個項目具有一個項目主管，一個項目主管可以管理多個項目，則實體“項目主管”與“項目”的聯(lián)系屬于(一對多)

　　數(shù)據(jù)獨立性分為邏輯獨立性和物理獨立性，當數(shù)據(jù)的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱為(邏輯獨立性)

　　數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為(數(shù)據(jù)庫管理系統(tǒng)DBMS)

　　關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、(參照完整性)和自定義完整性數(shù)據(jù)庫設計基礎(二)

　　4.1 數(shù)據(jù)庫系統(tǒng)的基本概念

　　數(shù)據(jù)：實際上就是描述事物的符號記錄。

　　數(shù)據(jù)的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。

【計算機二級語言程序設計】相關文章：

計算機二級Java語言程序設計試題11-01