二級公共基礎知識考試要點 程式設計基礎

2022-07-15 06:36:04 字數 1013 閱讀 9574

2.1程式設計設計方法和風格

如何形成良好的程式設計風格:1、源程式文件化;2、資料說明的方法;3、語句的結構;4、輸入和輸出

注釋分序言性注釋和功能性注釋,語名結構清晰第

一、效率第二。

2.2結構化程式設計

結構化程式設計方法的四條原則是:1、自頂向下;2、逐步求精;3、模組化;4、限制使用goto語句。

結構化程式的基本的特點:

(1)順序結構:一種簡單的程式設計,最基本、最常用的結構;

(2)選擇結構:又稱分支結構,包括簡單選擇和多分支選擇結構,可根據條件,判斷應該選擇哪一條分支來執行相應的語句序列;

(3)重複結構:又稱迴圈結構,可根據給定條件,判斷是否需要重複執行某一相同程式段。

2.3物件導向的程式設計

物件導向的程式設計:以60年代末挪威奧斯陸大學和挪威計算機中心研製的simula語言為標誌。

物件導向方法的優點:(1)與人類習慣的思維方法一致;(2)穩定性好;(3)可重用性好;(4)易於開發大型軟體產品;(5)可維護性好。

物件是物件導向方法中最基本的概念,可以用來表示客觀世界中的任何實體,物件是實體的抽象。

物件導向的程式設計方法中的物件是系統中用來描述客觀事物的乙個實體,是構成系統的乙個基本單位,由一組表示其靜態特徵的屬性和它可執行的一組操作組成。

屬性即物件包含的資訊,操作描述了物件執行的功能,操作也稱為方法或服務。

物件的基本的特點:(1)標識惟一性;(2)分類性;(3)多型性;(4)封裝性;(5)模組獨立性好。

類是指具有共同屬性、共同方法的物件的集合。所以類是物件的抽象,物件是對應類的乙個例項。

訊息是乙個例項與另乙個例項之間傳遞的資訊。

訊息的組成包括(1)接收訊息的物件的名稱;(2)訊息識別符號,也稱訊息名;(3)零個或多個引數。

繼承是指能夠直接獲得已有的性質和特徵,而不必重複定義他們。

繼承分單繼承和多重繼承。單繼承指乙個類只允許有乙個父類,多重繼承指乙個類允許有多個父類。

多型性是指同樣的訊息被不同的物件接受時可導致完全不同的行動的現象。

二級公共基礎知識考試大綱

基本要求 1.掌握演算法的基本概念。2.掌握基本資料結構及其操作。3.掌握基本排序和查詢演算法。4.掌握逐步求精的結構化程式設計方法。5.掌握軟體工程的基本方法,具有初步應用相關技術進行軟體開發的能力。6.掌握資料庫的基本知識,了解關聯式資料庫的設計。考試內容 一 基本資料結構與演算法 1.演算法的...

二級公共基礎知識考試大綱

全國計算機等級考試二級公共基礎知識考試大綱 2013年版 基本要求 1.掌握演算法的基本概念。2.掌握基本資料結構及其操作。3.掌握基本排序和查詢演算法。4.掌握逐步求精的結構化程式設計方法。5.掌握軟體工程的基本方法,具有初步應用相關技術進行軟體開發的能力。6.掌握資料庫的基本知識,了解關聯式資料...

二級基礎知識公共

第一章資料結構與演算法 經過對部分考生的調查以及對近年真題的總結分析,筆試部分經常考查的是演算法複雜度 資料結構的概念 棧 二叉樹的遍歷 二分法查詢,讀者應對此部分進行重點學習。詳細重點學習知識點 1 演算法的概念 演算法時間複雜度及空間複雜度的概念 2 資料結構的定義 資料邏輯結構及物理結構的定義...