公共基礎知識
基本要求
1.掌握演算法的基本概念。
2.掌握基本資料結構及其操作。
3.掌握基本排序和查詢演算法。
4.掌握逐步求精的結構化程式設計方法。
5.掌握軟體工程的基本方法,具有初步應用相關技術進行軟體開發的能力。
6.掌握資料庫的基本知識,了解關聯式資料庫的設計。
考試內容
一、基本資料結構與演算法
1.演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)。
2.資料結構的定義;資料的邏輯結構與儲存結構;資料結構的圖形表示;線性結構與非線性結構的概念。
3.線性表的定義;線性表的順序儲存結構及其插入與刪除運算。
4.棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算。
5.線性單鏈表、雙向鍊錶與迴圈鍊錶的結構及其基本運算。
6.樹的基本概念;二叉樹的定義及其儲存結構;二叉樹的前序、中序和後序遍歷。
7.順序查詢與二分法查詢演算法;基本排序演算法(交換類排序,選擇類排序,插入類排序)。
二、程式設計基礎
1.程式設計方法與風格
2.結構化程式設計。
3.物件導向的程式設計方法,物件,方法,屬性及繼承與多型性。
三、軟體工程基礎
1.軟體工程基本概念,軟體生命週期概念,軟體工具與軟體開發環境。
2.結構化分析方法,資料流圖,資料字典,軟體需求規格說明書。
3.結構化設計方法,總體設計與詳細設計。
4.軟體測試的方法,白盒測試與黑盒測試,測試用例設計,軟體測試的實施,單元測試、整合測試和系統測試。
5.程式的除錯,靜態除錯與動態除錯。
四、資料庫設計基礎
1.資料庫的基本概念:資料庫,資料庫管理系統,資料庫系統。
2.資料模型,實體聯絡模型及e―r圖,從e―r圖匯出關係資料模型。
3.關係代數運算,包括集合運算及選擇、投影、連線運算,資料庫規範化理論
考試方式
1.公共基礎知識的考試方式為筆試,與c語言程式設計(c++語言程式設計、j**a語言程式設計、visual basic語言程式設計、visual foxpro資料庫程式設計或access資料庫程式設計)的筆試部分合為一張試卷,公共基礎知識部分佔全卷的30分。
2.公共基礎知識有l0道選擇題和5道填
計算機公共知識
一 資料結構 1 資料的概念和術語 1 資料 是資訊的載體,它能夠被計算機識別 儲存和加工處理。也就是具有一定意義的01 2 資料元素 是資料的基本單位。也稱為元素 結點 頂點 記錄。有時元素可以包含多個資料項。注 資料項是具有獨立含義的最小的標識單位。3 資料結構 資料之間的關係,即資料的組織形式...
計算機基礎
十二生肖 十二生肖是用於紀年的一套符號,是古代天文曆法的一部分,後來成了普遍被人們認同的生肖曆法。中國古代哲學觀是 天人合一 陰陽五行為宇宙之本 認為陰陽五行決定了世間萬物的生存與發展。他們認為,日月是陰陽之源,金 木 水 火 土五行是萬物之本,合為七曜,日 月 星辰為曜,日 月 金 木 水 火 土...
計算機基礎
1.powerpoint中選擇了某種 設計模板 幻燈片背景顯示 不改變不能定義 不能忽略模板 可以定義 本題分值 4.0 使用者得分 4.0 使用者解答 可以定義 標準答案 可以定義 2.接入internet並且支援ftp協議的兩台計算機,對於它們之間的檔案傳輸,下列說法正確的是 只能傳輸文字檔案 ...