2017年計算機二級語(yǔ)言程序設計
計算機二級考核計算機基礎知識和使用一種高級計算機語(yǔ)言編寫(xiě)程序以及上機調試的基本技能。下面是小編收集的計算機二級語(yǔ)言程序設計，希望大家認真閱讀!
第一部分公共基礎部分知識歸納 數據結構與算法
算法---是一組嚴謹地定義運算順序的規則
算法的基本要素---一是對數據對象的運算和操作，二是算法的控制結構 算法設計基本方法---列舉法、歸納法、遞推、遞歸、減半遞推 算法的復雜度---包括時(shí)間復雜度和空間復雜度 時(shí)間復雜度---執行算法所需的計算工作量 空間復雜度---執行算法所需的內存空間
數據結構---相互有關(guān)聯(lián)的數據元素的集合。如春、夏、秋、冬;18、11、35、23、16。。。;父親、兒子、女兒等都是數據元素。 前件---數據元素之間的關(guān)系，如父親是兒子和女兒的前件 后件---如兒子是父親的后件
結構---指數據元素之間的前后件關(guān)系
數據的邏輯結構—是指反映數據元素之間邏輯關(guān)系，而與它們在計算機中的存儲位置無(wú)關(guān)
數據的存儲結構(物理結構)---數據的邏輯結構在計算機存儲空間中的存放形式，數據元素在計算機存儲空間的位置關(guān)系可能與邏輯關(guān)系不同。
根據數據結構中各數據元素之間前后件關(guān)系的復雜程度，可將數據結構分兩類(lèi)---線(xiàn)性結構與非線(xiàn)性結構
線(xiàn)性結構(線(xiàn)性表)---滿(mǎn)足下列兩個(gè)條件(1)有且只有一個(gè)根結點(diǎn)(2)每一個(gè)結點(diǎn)最多有一個(gè)前件和后件。則稱(chēng)該數據結構為線(xiàn)性結構，否則為非線(xiàn)性結構。
線(xiàn)性表是最簡(jiǎn)單、最常用的一種數據結構，其數據元素之間的相對位置是線(xiàn)性的，其存儲方式為順序存儲的，如數組
棧---是限定在一端進(jìn)行插入與刪除的線(xiàn)性表，一端封閉，另一端開(kāi)口，其操作原則是“先進(jìn)后出”，棧的運算有入棧、退棧、讀棧頂元素 隊列---是指在一端進(jìn)行插入(稱(chēng)為隊尾)而在另一端進(jìn)行刪除(稱(chēng)為隊頭)的線(xiàn)性表，其操作規則是“先進(jìn)先出”，其運算有入隊和退隊。
樹(shù)---是一種簡(jiǎn)單的非線(xiàn)性結構，而且是層次結構，是倒立的大樹(shù)，有根結點(diǎn)、父結點(diǎn)、子結點(diǎn)、葉子結點(diǎn)。根結點(diǎn)在第一層，一個(gè)結點(diǎn)所擁有的后件的個(gè)數稱(chēng)為該結點(diǎn)的度，所有結點(diǎn)中最大的度稱(chēng)為樹(shù)的度，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。
二叉樹(shù)---(1)非空二叉樹(shù)只有一個(gè)根結點(diǎn)(2)每一個(gè)結點(diǎn)最多有兩棵子樹(shù)(左子樹(shù)和右子樹(shù))，其存儲結構為鏈式。
二叉樹(shù)性質(zhì)---(1)K層上最多有2(K-1)個(gè)結點(diǎn)(2)深度為m的二叉樹(shù)最多有2m-1個(gè)結點(diǎn)
(3)度為0的結點(diǎn)(葉子結點(diǎn))比度為2的結點(diǎn)多一個(gè)(4)具有n個(gè)結點(diǎn)的二叉樹(shù)，其深度至少為[Log2n]+1，其中[Log2n]表示對Log2n取整
滿(mǎn)二叉樹(shù)---除最后一層外，其余層的結點(diǎn)都有兩個(gè)子結點(diǎn)
完全二叉樹(shù)---除最后一層外，每一層上的結點(diǎn)數均達到最大值，在最后一層上只缺少右邊的若干結點(diǎn)，葉子結點(diǎn)只可能在層次最大的兩層上出現。滿(mǎn)二叉樹(shù)是完全二叉樹(shù)，而完全二叉樹(shù)不是滿(mǎn)二叉樹(shù)。完全二叉樹(shù)有兩個(gè)性質(zhì)：(1)具有n個(gè)結點(diǎn)的完全二叉樹(shù)的深度為[Log2n]+1(2)
二叉樹(shù)遍歷---不重復地訪(fǎng)問(wèn)各個(gè)結點(diǎn)。分為前序遍歷(DLR-根左右)、中序遍歷(LDR-左根右)和后序遍歷(LRD-左右根)
查找技術(shù)---順序查找——對于長(cháng)度為n的有序線(xiàn)性表，查找時(shí)需要比較n次
二分法查找——對于長(cháng)度為n的有序線(xiàn)性表，查找時(shí)需要比較log2n次 排序技術(shù)---假設線(xiàn)性表的長(cháng)度為n，則冒泡排序和簡(jiǎn)單插入排序的比較次數(時(shí)間復雜度)為n(n-1)/2;希爾排序的比較次數為O(n1.5);簡(jiǎn)單選擇排序的比較次數為n(n-1)/2;堆排序的比較次數為O(nlog2n).
程序設計基礎
結構化程序設計的三種結構---是順序、選擇和循環(huán) 對象---表示客觀(guān)世界的任何實(shí)體
類(lèi)---是具有共同屬性和方法的對象的集合 實(shí)例---任何一個(gè)對象都是其對應類(lèi)的實(shí)例 消息---一個(gè)實(shí)例和另一個(gè)實(shí)例之間傳遞的信息
繼承---是指直接獲得已有的性質(zhì)和特征，而不必重復定義它們。例如子類(lèi)繼承父類(lèi)
結構化程序設計主要強調---程序的易讀性
良好的程序設計風(fēng)格是---程序應簡(jiǎn)單、清晰、可讀性好 在面向對象方法中，一個(gè)對象請求另一個(gè)對象為其服務(wù)的方式是通過(guò)發(fā)送(消息)來(lái)實(shí)現的
信息隱蔽的概念與(模塊獨立性)概念直接相關(guān) (任何對象都具有繼承性)這句話(huà)是錯誤的 注釋分為(序言性注釋)和(功能性注釋)
在面向對象方法中，信息隱蔽是通過(guò)對象的(封裝性)來(lái)實(shí)現的 類(lèi)是一個(gè)支持集成的抽象數據類(lèi)型，而對象是類(lèi)的(實(shí)例) 在面向對象方法中，類(lèi)之間共享屬性和操作的機制稱(chēng)為(繼承)
第三章軟件工程基礎
軟件生命周期---軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程。分為軟件定義、軟件開(kāi)發(fā)、軟件運行維護三個(gè)階段。
軟件生命周期的主要活動(dòng)階段---可行性分析、需求分析、軟件設計、軟件實(shí)現、軟件測試、運行和維護。
常見(jiàn)的需求分析方法---(1)結構化分析方法---主要包括面向數據流的結構化分析方法SA;面向數據結構的Jackson方法JSD;面向數據結構的結構化數據系統開(kāi)發(fā)方法DSSD。 (2)面向對象的分析方法OOA 結構化分析方法工具
(1)數據流圖DFD，記住DFD圖的幾個(gè)符號： (2)數據字典DD (3)判定樹(shù) (4)判定表
程序結構圖(SC)，N-S圖，問(wèn)題分析圖(PAD) 程序流程圖(PFD)的幾個(gè)符號：
軟件測試---黑盒測試：功能測試
白盒測試：內部結構測試，窮舉路徑測試 習題3
在軟件生命周期中，能準確地判斷軟件系統必須做什么和必須具備哪些功能的階段是(需求分析) 軟件工程的3個(gè)要素(工具)，(過(guò)程)，(方法)
檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(確認測試) 軟件設計原則是(抽象)、(模塊化)、(信息隱蔽) 需求分析常用的工具是(DFD)
在結構化方法中，軟件功能分解屬于(總體設計)階段 軟件測試的目的是(改正錯誤)
軟件需求分析階段可分為四個(gè)方面(需求獲取)、(需求分析)、(編寫(xiě)需求格式說(shuō)明)、(需求評審) 軟件是(程序)、(數據)、(文檔)的集合
Jakson方法是一中面向(數據流)的結構化方法 軟件工程研究的內容包括(軟件開(kāi)發(fā)技術(shù))、(軟件工程管理) 數據流圖的類(lèi)型有(交換型)、(事務(wù)型)
軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的(軟件工具)集合
第四章數據庫設計基礎(一)
數據庫---DB;數據庫管理系統---DBMS;數據庫管理員---DBA;數據庫系統---DBS;數據庫應用系統---DBAS
數據模型所描述的內容分三個(gè)部分(數據結構)、(數據操作)、(數據約束)
邏輯數據模型分(層次模型)、(網(wǎng)狀模型)、(關(guān)系模型)、(面向對象模型)
E-R模型---實(shí)體關(guān)系模型，主要由實(shí)體、屬性、聯(lián)系組成，聯(lián)系分：1對1，1對多，多對多;
以二維表為基本結構所建立的模型稱(chēng)為關(guān)系模型，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表，由行和列組成，行稱(chēng)為元組或記錄，列稱(chēng)為字段 主鍵---唯一標識一個(gè)記錄的字段 外鍵---一個(gè)表的字段是其他表的主鍵
在數據管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統階段、數據庫系統階段，其中數據獨立性最高的階段是(數據庫系統) 數據庫系統減少了(數據冗余);數據庫系統的核心是(數據庫管理系統)
用樹(shù)型結構來(lái)表示實(shí)體間聯(lián)系的模型稱(chēng)為(層次模型) 關(guān)系表中的每一行稱(chēng)為(元組)
關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算包括(選擇)、(投影)、(連接)
在關(guān)系數據庫中，用來(lái)表示實(shí)體之間聯(lián)系的是(二維表) 數據庫設計包括兩方面的設計內容(概念設計)、(邏輯設計) 將E-R圖轉換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(關(guān)系)
一個(gè)項目具有一個(gè)項目主管，一個(gè)項目主管可以管理多個(gè)項目，則實(shí)體“項目主管”與“項目”的聯(lián)系屬于(一對多)
數據獨立性分為邏輯獨立性和物理獨立性，當數據的存儲結構改變時(shí)，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱(chēng)為(邏輯獨立性)
數據庫系統中實(shí)現各種數據管理功能的核心軟件稱(chēng)為(數據庫管理系統DBMS)
關(guān)系模型的完整性規則是對關(guān)系的某種約束條件，包括實(shí)體完整性、(參照完整性)和自定義完整性 數據庫設計基礎(二)
4.1 數據庫系統的基本概念
數據：實(shí)際上就是描述事物的符號記錄。
數據的特點(diǎn)：有一定的結構，有型與值之分，如整型、實(shí)型、字符型等。
【計算機二級語(yǔ)言程序設計】相關(guān)文章：
2017計算機二級Java語(yǔ)言程序設計考試試題08-30
計算機二級Java語(yǔ)言程序設計考試試題及答案10-01
全國計算機二級Java語(yǔ)言程序設計考試試題07-06
計算機二級MSOffice程序設計基礎09-18
2017年計算機二級Visual Basic語(yǔ)言程序設計試題06-24
2017年計算機二級C語(yǔ)言程序設計知識點(diǎn)10-13
計算機二級《Web程序設計》試題及答案07-20