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