本文目錄一覽：
Java培訓班的課程內容一般都有哪些？
Java培訓班的課程內容一般都有以下幾個課程：
1、掌握Java語言的使用
語言語法、程序邏輯，OOP（面向對象）思想，封裝、繼承、多態，集合框架、泛型、File I\O技術，多線程技術、socket網路編程，XML技術。編程有關的操作系統基本使用，HTML5規範、HTML5文檔結構、HTML5元素、Web語義化；CSS3規範、CSS3選擇器、層疊與繼承、盒模型與視覺格式化模型、現代CSS布局、CSS3基本屬性。
2、掌握Java Web開發技術
Java開發中使用到的Web前端技術，HTML5+CSS3，JavaScript操作BOM和DOM，JQuery的選擇器、事件處理、動畫效果，MySQL資料庫技術，JDBC技術、JSP、Servlet、EL和JSTL、過濾器和監聽器、Ajax非同步請求等，Linux技術、SVN、Linux環境下項目發布部署等。
3、掌握使用流行框架SSM\SSH技術實現企業級項目開發
重點學習MyBatis、Spring、Spring MVC框架的應用，Git、Java設計模式等，重點學習Struts2 、Spring、Hibernate框架的應用，Maven、Oracle資料庫應用技術，了解大數據生態體系，Hadoop基礎入門。
想要了解更多這方面的相關信息，推薦諮詢千鋒教育。千鋒企合作部整合大量企業客戶資源，緊抓當下企業需求，將技術和項目完美結合千鋒課程體系，力求培養更多優質人才服務企業，不斷提升學員競爭力，鏈接企業用人標準的培訓課程及實戰項目，讓企業招聘用人的技術要求與千鋒學員的技術充分對接。近年來不斷引進阿里釘釘小程序技術、紅帽認證、騰訊雲、亞馬遜等，通過與企業的深度融合實現千鋒教研和就業服務的迭代升級，專業性值得信賴。
數據結構學的是什麼？僅是演算法嗎？如何才能學好呢？
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關係，而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。 數據結構是信息的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對數據結構中的數據進行某種操作。
數據結構課程的主要目的是介紹一些常用的數據結構，闡明數據結構內在的邏輯關係，討論它們在計算機中的存儲表示，並結合各種數據結構，討論對它們實行的各種運算的實現演算法。很多演算法實際上是對某種數據結構施行的一種變換，研究演算法也就是研究在實施變換過程中數據結構的動態性質。
問：我對此題產有疑義！將F=1+1/2+1/3+……+1/n用遞歸函數編程！
徐孝凱：是遞歸問題，請仔細琢磨。
問：數據結構太不好學了
殷人昆：數據結構需要下工夫，必須作題，這與其他課程的規律都一樣。重點把各種結構的定義、特點，存儲表示搞清楚，對每一種結構的實現方法有所了解，考試時的基本分數就有了。書上的演算法的思路要掌握，它給出解決問題的方法。
問：數據結構我已經考了兩次了，還是沒有過關。不知道有沒有什麼竅門？請有心得的朋友指點一下，非常感激。
殷人昆：可能你過去程序設計的基礎沒有打好，所以繼續學習就會發生困難。現在考試的重點在基本概念的理解和基本結構的構造和分析，對演算法編寫要求的比重不太高。如果基本概念和各種數據結構的基本特點也不清楚，考試必然不合格。努力把書本看一遍，該記的記，該背的背。考試的範圍比較大，不好劃重點。
問：我們是貴州電大貴陽分校的幾位學生，我們今年已是第五次考數據結構了，但我們已有2年沒有得到中央電大的《期末複習指導》了，不知現在的考試要求是什麼，若能為我們提供該資料，我們將萬分感謝！
徐孝凱：請到該課程網頁上查找。
問：數據結構的考試重點在那？
徐孝凱：請注意以下複習：
1.該課程期末複習指導
2.該課程形成性作業
3.該課程實驗教材後面附錄中的綜合練習題
4.該課程中央電大網頁上發表的各種題型的綜合練習題。
問：程序步數的計算要注意些什麼?
殷人昆：注意掌握每一類型語句的基本程序步數，再學會統計程序中各個語句的執行頻度，就可以計算出程序的總程序步數。
問：稀疏矩陣一般用在什麼情況下?
殷人昆：稀疏矩陣主要用在工程和科學計算中，例如，在做大壩的結構計算時，用有限元法將整個大壩劃分成三角網格，在每一個節點上列出方程。經過一系列變換，最後形成一個大型稀疏係數線性方程組，其係數矩陣即為稀疏矩陣。此外，在解電路問題也會遇到稀疏矩陣。因此，稀疏矩陣的表示和計算有其工程背景。
tlddcl：教課書上P220頁習題六一題6小題由權值分別為3，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（ ）A.24 B.48 C.72 D.51
我計算應為55而中央電大期未複習中同樣題選的D.53 不知應為多少
賀桂英：經過我的計算,這棵哈夫曼樹的帶權路徑長度應為:53
可能是選擇題的答案印刷有誤!
tlddcl：能將運算式子寫出來
賀桂英：ASL=(2+3)*3+(5+6+8)*2=53
徐孝凱：謝謝賀老師回答。
賀桂英：構造的哈夫曼樹在附件中!
ASL=(2+3)*3+(5+6+8)*2=53
tlddcl：按你的計算式子5，6，8三個葉子結點應在一個層上呀
賀桂英：請問徐老師：B_樹的插入與刪除還作考核要求嗎？對於 B_樹的插入、刪除，學生們學起來有些困難，這部分是否作為本次考試的內容？
徐孝凱：基本不做要求，考核較多的是B_的概念，即B_樹的結構特點。
賀桂英：徐老師：排序演算法太多，關於希爾排序我沒時間給學生講解，這部分是否作為考核內容？
徐孝凱：不做為考核要求，因為它不是一個好的排序演算法。
賀桂英：外排序的內容是否要求掌握？
徐孝凱：只有很少一些概念是要求的，如最佳歸併樹的概念，不過可以放棄，因為涉及的分數很少。
問：求廣義表的表頭與求它的第一個元素是一回事嗎?
賀桂英：我的理解是一樣的.廣義表的演算法比較難,應該不作考核要求的.
徐孝凱：賀老師回答是對的，關於廣義表的表頭和表尾的知識，有時作為概念來考核。
問：已知三叉樹的結點個數,怎麼求它的最小和最大深度?
賀桂英：對了，這是一個值得探討的問題！請問徐老師：三叉樹中是否至少有一個結點的度為3才行？
徐孝凱：在專科數據結構教材中介紹樹的性質時，給出了樹的結點數與最小深度的關係，其最大深度應等於其結點數，不一定非得存在度為3的結點。
問：老師，你好。我是廣西電大桂林電大的一名01級學生，我覺得這門課程很難考，考了4次，每次都差那麼幾分，雖然專科時也是這個專業，但卻很難考，有什麼好的資料嗎
徐孝凱：請多練習該課程實驗教材後面的綜合練習題。
賀桂英：我個人覺得:作業和實驗指導書後的綜合練習題很重要!
徐孝凱：這學期新增加了網上教學綜合練習題輔導文章。在該課程的中央電大網頁上的教學輔導專欄中，新發表有期末綜合練習題，請注意參考。
問：該課是否有模擬題型？望指導。
徐孝凱：請注意以下複習：
1.該課程期末複習指導
2.該課程形成性作業
3.該課程實驗教材後面附錄中的綜合練習題
4.該課程中央電大網頁上發表的各種題型的綜合練習題。
問：什麼是數據結構
殷人昆：數據結構是所要處理的數據元素之間的關係，這些數據元素依據這種關係構成適合各種問題求解的數據表示。
問：數據結構的抽象層次
殷人昆：數據結構分邏輯結構和存儲結構。邏輯結構是面向問題的，存儲結構是邏輯結構的存儲表示。通常所說的「數據結構」是指數據的邏輯結構，包括線性結構（線性表）和非線性結構（樹、圖、多維數組、廣義表），存儲結構包括一維數組、鏈接表、索引表、散列表。
問：廣義表的遞歸演算法
殷人昆：廣義表的讀歸演算法看書。不知你要問什麼問題？是否希望知道重點？
問：老師你講的這資料「課程實驗教材後面的綜合練習題和驗指導書後的綜合練習題」我們都沒有。在哪找到？
殷人昆：中央廣播電視大學出版社出版的「數據結構實驗（本科）」中有，請購買。
徐孝凱：該課程的實驗教材由中央廣播電視大學出版社出版
教材名稱為「數據結構實驗（本科），徐孝凱、殷人昆編著，中央廣播電視大學出版社出版，聯繫電話為：010-68214437轉發行部
問：圖的基本概念
徐孝凱：請看書。
問：數據結構基本概念
徐孝凱：請看實驗教材後面的練習題。
問：求一個演算法的時間複雜度應該從哪幾個方面來算
徐孝凱：主要看循環體執行的次數。
問：排序的演算法考試是否作要求?
徐孝凱：一般考方法的情況較多，考演算法的情況較少。 試題範圍同實驗教材後的練習題，請注意分析可知。
問：簡單的搜索結構
徐孝凱：此概念較模糊，簡單的搜索應該是順序搜索。
問：抽象數據類型及面向對象概念
徐孝凱：看書第一章
殷人昆：答疑時間到，請大家把書多看幾遍，再見！
標籤傳播演算法是一種分類演算法，還是聚類演算法
標籤傳播是一種半監督的分類演算法。流程是在圖中，將有標籤數據的標籤向近鄰傳播出去，直到穩定，即所有樣本的標籤信息都傳播的穩定不再變動了。此時所有無標籤數據的標籤信息得到了準確的估計。
聚類是根據樣本之間的相似度對數據集進行劃分，而不是利用已知的標籤信息進行分類。
跪求計算機二級access資料~
1.軟體是指程序、數據與相關文檔的完整集合。
2.軟體調試的任務是診斷和改正程序中的錯誤。
3.對象的封裝性是指從外部看只能看到對象的外部特徵，即只需知道數據的取值範圍和可以對數據施加的操作，哦不需要知道數據的具體結構以及實現操作的演算法。即在面向對象方法中，實現信息隱蔽是依靠對象的封裝性。（也可以是模塊獨立性）
4.程序設計總體而言應該強調簡單和清晰，程序必須是可以理解的（這是程序設計所要強調的），著名的「清晰第一，效率第二」的論點已成為當今主導的程序設計風格。
5.資料庫技術的根本目標是要解決數據的共享問題。
6.為了建立一個關係，首先要構造數據的邏輯關係。
7.在Access中，查詢的數據源可以是表和查詢。
8.在查詢設計視圖中，如果條件寫在同一行，意味著條件之間是「與」的關係；在不同行意味著條件之間是「或」的關係。（性別=「女」 and身高160) or 性別=「男」，也就是身高在160以上的女性和所有的男性滿足此條件。
9.將資料庫數據發布到網上，可以通過數據訪問頁發布。
10.宏操作SetValue可以設置窗體或報表控制項的屬性。
11.使用Function語句定義一個函數過程，其返回值的類型由函數定義時As子句聲明。
12.ByRef指傳址調用，ByVal指傳值調用。
13.軟體需求規格說明書應具有完整性、無歧義性、正確性、可驗證性等特性，其中最重要的是無歧義性。
線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環隊列是隊列的順序存儲結構。同時也是線性表
14.用於執行指定SQL語句的宏操作是RunSQL語句。
15.在VBA中，我們應該記住常用數據類型的標識如：整型integer、單精度型single、雙精度型double、字元串型string.
1.實現演算法所需要的存儲單元的多少稱為空間複雜度。
2.軟體工程包括3個要素，即方法、工具和過程。方法是完成軟體工程項目的技術手段；工具支持軟體的開發、管理和文檔生成；過程支持軟體開發的各個環節的控制、管理。
3.用鏈表表示線性表的優點是便於插入和刪除操作。
4.數據流圖的主要圖形元素有4中:(1)加工(2)數據流(3)存儲文件(4)源和潭。流程圖的是控制流，
5.檢查軟體產品是否符合需求定義的過程稱為驗收測試。
6.資料庫管理員(DBA)是資料庫系統的一個重要組成部分，DBA的主要工作有3種，(1)資料庫設計(2)資料庫維護(3)改善系統性能，提高系統效率。
7.Access中欄位名長度為1-64個字元，但不能包含「！」。
8.空值(NULL)不同於空字元串和0，它代表未知或者不確定的值，Access使用NULL來表示空值。
9.每個日期/時間欄位需要8個位元組的存儲空間。
10.我們在設計欄位的時候可以使用輸入掩碼來使得輸入的格式標準保持一致，輸入掩碼中的字元”?”代表可以選擇輸入字母(A-Z);””代表必須輸入任何的字元或一個空格；””將所有字元轉換為小寫；””將所有字元轉換為大寫。
11.在窗體上每一個控制項都是一個對象，都具有三要素就是屬性、事件和方法。事件是控制項可以響應的動作，KeyPress事件當焦點在控制項上並且按下鍵盤上某個鍵時被觸發。
12.不但可以顯示一條或多條記錄，也可以顯示一對多關係的”多”端的多條記錄的區域的報表是縱欄式報表。
13.可以用前面加(=)的表達式來設置宏的操作參數。
14.Case語句的後面可以包含一個值、一組枚舉值、一個值得範圍以及比較運算符。但是當Case語句使用is關鍵字的時候就不能再加入邏輯運算符，如and.
15.在面向對象方法中，信息隱蔽是通過對象的封裝性來實現的。
16.某二叉樹中度為2的結點有18個，則該二叉樹中有19個葉子結點。
17.在VBA中，打開查詢的命令格式(語句)為：DoCmd.OpenQuery查詢名。打開窗體使用DoCmd.OpenForm;打開報表使用DoCmd.OpenReport;關閉窗體和報表使用DoCmd.Close。
1.結構化程序設計主要強調的是程序的易讀性。
2.程序的3種基本控制結構包括順序、選擇和重複(循環)。
3.希爾排序是將整個無序的序列分割成若干個小的子序列分別進行插入排序。
4.在資料庫設計過程中，獨立於計算機的硬體與DBMS軟體的設計階段是概念設計。
5.在文本型的欄位中可以由用戶指定長度，在Access中一個漢字和一個英文字元長度都佔1位。
6.是/否型是針對只包含兩種不同取值的欄位而設置的，又常被稱布爾型。
7.在SQL查詢中可直接將命令發送到ODBC資料庫伺服器中的查詢是傳遞查詢。
8.在SELECT語句中，「\」的含義是定義轉義字元。
9.如果載入一個窗體，窗體能響應的事件不多，當窗體剛打開時，首先觸發
Load事件，打開後才繼續觸發Open事件，然後是Activate(激活)事件。窗體關閉時觸發Unload事件。
10.在宏的組成操作序列中，如果既包含帶條件的操作，又包含無條件的操作，則帶條件的操作是否執行取決於條件式結果的真假，則沒有指定條件的操作則會無條件執行。
11.Select case結構運行時首先計算表達式的值，然後依此計算或測試Case表達式的值。
12.While….Wend是一個循環結構，select…case…End select是一個多分支結構。
13.常用的軟體結構設計工具是結構圖(sc),也稱程序結構圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數據。
14.度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為45次n(n-)/2
15.在結構化分析方法中，用於描述系統中所有用到的全部數據和文件的文檔稱為數據字典。
16.在一個容量為24的循環隊列中，若頭指針front=8,尾指針rear=3，則該循環隊列中共有19個元素。
解：設隊列容量為m,rearfront,\則隊列中元素個數為rear-front；rearfront則隊列中元素個數為m+(rear-front).本題rearfront,則m=24+(3-8)=19.
17.在SQL的Select命令中用order by短語對查詢的結果進行排序。
18.在報表設計中，可以通過添加分頁符控制項來控制另起一頁輸出顯示。
19.一般用於存放供其他Access資料庫對象使用的公共過程稱為標準模塊。
20.二分法查找只適用於順序存儲的有序線性表，對於順序存儲的非有序線性表和線性鏈表，都只能採用順序查找。二分法查找僅限於這樣的表：表中的數據元素必須有序，其存儲結構必須是順序方式存儲。
2.將兩個關係拼接成一個新的關係，生成的新關係中包含滿足條件的元組，這種操作稱為連接。
3.For…Next循環一般是用來給數組元素順序賦值。
4.演算法分析的目的是為了在原有的基礎上，對演算法進行改進，從而提高對數據的處理效率。
5.線性鏈表中的各元素在存儲空間的位置不一定是連續的，且各元素的存儲順序也是任意的。
6.線性表常採用的兩種存儲結構是順序存儲結構和鏈式存儲結構。
在Access的表中，可以定義三種類型的主關鍵字：自動編號主鍵，單欄位主鍵和多欄位主鍵。
7.條件查詢的準則是運算符、常量、欄位值、函數等的任意組合，不包括SOL語句。
8.數據訪問頁可以簡單認為是一個網頁，類型是HTML文件，是獨立於Access資料庫文件的，
9.在條件宏設計時，對於連續重複的條件，可以用來代替的符號是…。
10.VBA程序流程式控制制的方式有順序控制、選擇控制和循環控制。
11.在VBA中，允許邏輯值進行算術運算，True處理成-1，False處理成0.
12.資料庫技術的發展經歷了人工管理、文件系統和資料庫系統3個階段，其中數據獨立性最高的是 資料庫系統。
13.宏是一個或多個操作命令的集合。
14.在一個容量為8的循環隊列中，若頭指針front=1，尾指針rear=7，則該循環隊列中共有6個元素。
解：設隊列容量為m,rearfront,則隊列中元素個數為rear-front；rearfront,則隊列中元素個數為m+(rear-front).本題rearfront.則m=7-1=6.
15.標準模塊以函數過程以(Function開頭)和子過程(以Sub開頭)為單元存儲.
資料庫基礎知識
1．信息系統：一個由人、計算機等組成的能進行信息的收集、傳遞、儲存、加工、維護、分析、計劃、控制、決策和使用的系統。（核心為資料庫）2．計算機數據管理3階段：人工管理階段、文件系統階段、資料庫系統階段
3．資料庫系統的組成：數據：是信息的符號化，資料庫系統的工作對象，資料庫數據稱為『存儲數據』、『工作數據』或『操作數據』，資料庫中的存儲數據時『集成的』『共享的』。
數據元素：數據的基本單位
數據對象：性質相同的數據元素的集合，是數據的一個子集
3類用戶：終端用戶—聯機用戶、最終用戶（從計算機聯機終端存取資料庫的人員）；應用程序員—系統開發員（負責設計和編製應用程序的人員）；資料庫管理員—DBA全面負責資料庫系統的管理維護和正常使用的人員。
軟體：資料庫管理系統DBMS {Date Base Management System}
硬體——
4．資料庫管理系統：
主要功能—資料庫定義、資料庫存取、資料庫運行管理、資料庫建立和維護、數據通信
組成—數據定義語言（DDL）、數據操縱語言（DML）、數據控制語言（DCL）、實用程序
5．數據模型：
（1）概念模型：是對客觀事物及其聯繫的抽象，用於信息世界的建模，它強調其予以表達能力，以及能夠較方便、直接地表達應用中各種語意知識，按用戶的觀點對數據和信息建模
主要概念——實體、屬性、關鍵字、域、實體型、實體集、聯繫、一對一聯繫、一對多聯繫、多對多聯繫
概念模型表示方法：E-R圖（實體聯繫法）。主要成分—實體、聯繫、屬性
（2）數據模型：分為層次、關係、網狀模型，之間的根本區別在於數據之間的聯繫方式不同。關係模型用『二維表』；層次模型用『樹結構』；網狀模型用『圖結構』。
層次與網狀模型是早期的數據模型，稱為格式化數據模型
6．層次模型：最早使用的模型，一棵有向樹。
特徵：有且僅有一個結點沒有雙親，為根結點；其它結點有且僅有一個雙親
每個結點描述一個實體型，稱為記錄類型；一個記錄類型可以有多個記錄值，簡稱記錄；畫層次模型可用無向邊代替有向邊
7．網狀模型：兩個或兩個以上的結點都可以有多個雙親結點，有向樹變成有向圖
特徵：可以有一個以上的結點沒有雙親；至少有一個結點可以有多於一個雙親
8．關係模型：其數據結構是一個『二維表框架』組成的集合，每個二維表稱為『關係』。
基本操作：插入、刪除、修改、查詢
一、關係資料庫
關係
元組：表中一行為一個元組，對應存儲文件中的一個記錄值
屬性：表中的列稱為屬性，屬性值相當於記錄中的數據項或者欄位值
域：屬性的取值範圍，即不同元組對同一個屬性的值所限定的範圍
關係模式：對關係的描述
候選關鍵字：屬性或屬性組合，其值能夠唯一的標識一個元組
關鍵字：能夠唯一標識一個元組屬性或屬性的組合，不能去重複值
外關鍵字：如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另外一個關係的關鍵字
全關鍵字：關係模型的所有屬性組詩這個關係模型的候選關鍵字，稱為全關鍵字
2．關係運算：
選擇（篩選）：從關係中選出滿足給定條件的記錄的操作，從行的角度
投影：從一個關係中選出若干指定欄位的值的操作，從列的角度
聯接：把兩個關係中的記錄按一定的條件橫向結合，生成一個新的關係（常用自然聯接）
二、資料庫設計
1．需求分析（最重要）：收集資料、分析整理、數據流圖、用戶確認
2．概念結構設計：目標是產生整體資料庫概念結構，即概念模式。工具E-R圖
3．邏輯結構設計
4．物理結構設計
5．資料庫實施：建立資料庫結構、數據載入、應用程序的編寫和載入、資料庫試運行
6．資料庫運行維護
三、ACCESS的基本對象
由資料庫對象和組兩部分組成
對象分為：表、查詢、窗體、報表、數據訪問頁、宏、模塊
第一章 數據結構與演算法
一、演算法：指解決某個問題的方法
1．特性：有窮性、確定性、可行性、有輸入、有輸出
2．基本要素：1數據對象的運算和操作—算術運算、邏輯運算、關係運算、數據傳輸；2演算法的控制結構—演算法中各操作之間的執行順序，一個演算法一般用順序、選擇、循環三種基本控制結構組成。
3．演算法的複雜度
1時間複雜度：執行演算法所需要的計算工作量，用演算法在執行過程中所需的基本運算次數來衡量
2空間複雜度：執行這個演算法所需要的內存空間。即演算法程序所佔空間、初始輸入數據所佔的存儲空間、以及演算法執行過程中所需的額外空間
二、數據結構：
反映數據元素之間關係的數據集合的表示，即帶有結構的數據之間的前後件關係（相互有關聯的數據元素的集合）
三方面問題：
1數據的邏輯結構：從邏輯關係上描述數據，與數據在計算機中的存儲位置無關
2數據的存儲結構：
數據元素及其關係在計算機存儲器內的表示。分為4種：順序存儲方式、鏈式存儲方式、索引存儲方式、散列式存儲方式
3數據運算：查找、讀取、插入、刪除、更新
三、線性結構與非線性結構（非空數據結構）
1．線性結構：有且僅有一個根結點；每一個結點最多有一個前件，也最多有一個後件。
一個線性表中插入或刪除任何一個結點後還是線性結構。
2．線性表的鏈式存儲結構稱為線性鏈表（坐指針指向前件結點，右指針指向後件結點稱為雙向鏈表）
3．帶鏈的棧可以用來收集計算機存儲空間中所有空閑的存儲點,稱為可利用棧
4．鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，個數據結點的存儲順序與數據元素之間的邏輯關係可以不一致，而數據元素之間的邏輯關係式由指針域來確定的
四、棧
是限定僅在表尾進行插入和刪除操作的線性表。
表尾端為棧頂，棧頂元素總是最後被插入的元素，也是最先能被刪除的元素。
棧的修改原則：『先進後出』『後進先出』
棧的順序存儲結構：Top=0棧空
棧的基本運算：入棧（有上溢錯誤）、出棧、讀棧頂元素（棧頂指針不變，棧頂指針為0說明棧空，讀不到棧頂元素）、初始化、置空、判斷棧是佛為空或滿、提取棧頂元素等。
五、隊列
是限定僅在表的一端進行插入，而在表的另一端刪除數據元素的線性表。（先進先出）
允許插入的一端——隊尾
基本運算：入隊、退隊
隊列的順序存儲結構：循環隊列，初始狀態為空
六、查找
順序查找：在線性表中查找指定的元素
二分法查找：只適用於順序存儲的有序表即要求線性表中的結點必須按照關鍵字值的遞增或遞減順序排列
七、樹
1．一種簡單的非線性結構，所有數據元素之間的關係具有明顯的層次性，是N個結點的集合
2．特點：每層平均的結點數為樹的度，每一個結點的度最大為2，當一個結點既沒有左子樹也沒有右子樹時該結點為葉子結點。
非空二叉樹只有一個根結點；每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹和右子樹
3．第K層上最多有2k-1（k≥1）個結點；
深度為m的二叉樹最多有2m-1個結點；
任意一棵二叉樹，度為0的結點（葉子結點）總是比度為2的結點多一個
具有n個結點的二叉樹，其深度至少為［log2n］+1
4．父節點：每個結點最多只有一個直接前驅（前件）
根結點：沒有直接前驅的結點只有一個為樹根
子結點：每一個結點可以有多個後件
5．滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹
前序遍歷：根結點、左子樹、右子樹
中序遍歷：左子樹、根結點、右子樹
後序遍歷：左子樹、右子樹、根結點
八、排序法
1．冒泡排序法和快速排序法都屬於交換類排序法
2．冒泡排序法的平均執行時間為：n2
快速排序法平均執行時間為：nlog2n
第二章 程序設計基礎
一、程序設計風格：
（1）源程序文檔化：標識符的命名、程序的注釋—序言性注釋與功能性注釋、程序的視覺組織
（2）數據說明 （3）語句輸出 （4）輸入輸出
二、結構化程序設計主要原則：
自頂向下、逐步求精、模塊化、嚴格控制goto語句
三、面向對象的基本概念：
對象、類和屬性 方法 繼承 多態性 消息
1．對象：對象的操作也稱為方法或服務；屬性即對象所包含的信息；操作描述了對象的功能。對象特性——標識唯一性、分類性、封裝性、模塊獨立性
2．類與實例：類是具有共同屬性、共同方法的對象的集合，它描述了屬於該對象類型的所有對象的性質，一個對象則是其對應類的一個實例。
3．消息：是實例之間傳遞的信息
4．同樣的信息被不同對象接收時可導致完全不同的行動
第三章 軟體工程基礎
一、軟體工程
是應用於計算機軟體的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序
1．3個要素：方法、工具、過程
2．基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗證性
3．核心思想：把軟體產品看做是一個過程產品來處理
4．軟體生命周期：軟體產品從提出、實現、使用維護到停止使用退役的過程
包括：可行性研究與計劃制定、需求分析、軟體設計、軟體實現、軟體測試、運行和維護
軟體設計——結構設計（定義軟體系統各部件之間的關係）、數據設計（將分析時查創建的模型轉化為數據結構的定義）、介面設計（描述軟體內部、軟體和協作系統之間以及軟體與人之間如何通信）、過程設計（把系統結構部分轉換為軟體過程描述）
5．軟體設計基本原理：抽象、模塊化、信息隱蔽、模塊獨立性
在程序結構中，各模塊的內聚性越強，則耦合性越弱。軟體設計應該盡量做到高內聚、低耦合，有利於提高模塊獨立性。
二、結構化分析方法：適用於分析大型的數據處理系統
1．是一種建模技術，模型的核心是數據字典，3種圖：1實體關係圖ERD，描述數據對象及數據對象之間的關係，用於數據建模；2數據流圖DFD，用於功能建模；3狀態遷移圖STD，用於行為建模
2．三個主要目標：描述客戶的需要、建立創建軟體設計的基礎、定義在軟體完成後可以被確認的一組需求
三、數據流圖
是描述信息流和數據從輸入移動到輸出時背應用變換的圖形化技術。是一種圖形化的系統模型，表示信息系統的主要需求
實現信息抽象、實現信息隱藏
兩種：變換型 事務型
基本元素：外部實體、數據流、過程、數據存儲
四、數據字典
是關於數據的信息的集合，對數據流圖中各個元素做完整的定義與說明，是數據流圖的補充工具；數據流圖和數據字典共同構成系統的邏輯模型。
包含：名稱、別名何處/如何使用、內容描述、補充信息
五、軟體需求規格說明書
引言、任務概述、數據描述、功能要求、性能需求、其他要求、其他要求、附錄
六、結構化設計
採用最佳的可能方法設計系統的各個組成部分以及各成分之間的內部聯繫的技術
兩步：1概要設計（總體設計）：將軟體需求轉化為數據結構和軟體的系統結構；2詳細結構（過程設計）：通過對結構表示進行細化，得到軟體詳細的數據結構和演算法
七、計算機輔助設計CAD
計算機輔助過程CAE
計算機輔助軟體過程CASE
八、1．軟體測試四個步驟：單元測試（靜態分析或動態測試）、集成測試、驗收測試、系統測試。
軟體測試是儘可能多的發現軟體中的錯誤。貫穿整個軟體生命周期
2．開發階段，軟體調試，診斷和改正程序中的錯誤
第四章 資料庫設計基礎
1．資料庫：長期存儲在計算機內的、有組織的、可共享的數據集合。資料庫是由一個互相關聯的數據的集合和一組用以訪問這些數據的程序組成
資料庫中存儲的基本對象
2．資料庫管理系統功能
數據模式定義、數據存取的物理構建、數據操縱、數據的完整性安全性定義與檢查、資料庫的並發控制與故障恢復、數據的服務
3．資料庫系統的基本特點
數據的集成性、數據的高共享性與低冗餘性、數據的獨立性、數據的統一管理與控制
4．資料庫系統的內部結構體系
1三級模式：概念模式、外模式、內模式
內模式處於最底層，它反映了數據在計算機物理結構中的實際存儲形式；概念模式處於中間層，它反映了設計者的數據全局邏輯要求；外模式處於最外層，它反映了用戶對數據的要求
2兩級映射：概念模式到內模式的映射、外模式到概念模式的映射
5．數據模型用來抽象、表示和處理現實世界中的數據和信息。
兩個階段：把現實世界的客觀抽象為概念模型；把概念模型抽象為某一DBMS支持的數據模型
內容：數據結構、數據操作、數據約束
6．E-R圖的三個要素：實體、實體的屬性、實體之間的聯繫
7．數據的完整性：實體、參照、用戶定義完整性
8．概念模式：也也稱邏輯模式，是對資料庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖，一個資料庫只有一個概念模式
9．外模式：也稱子模式，是資料庫用戶能夠看見和使用的局部數據的邏輯結構和特徵的描述資料庫用戶的數據視圖。一個概念模式可以有若干個外模式
10．內模式：又稱物理模式給出了數據物理存儲結構與物理存取方法
11．資料庫應用系統的7個部分：應用系統、應用開發工具軟體、資料庫管理系統、操作系統、硬體
12．資料庫設計方法：面向數據、面向過程
13．資料庫設計前四個階段的成果：需求說明書、概念數據模型、邏輯數據模型、資料庫內模式
1．串的長度是指串中的字元個數,其字元個數可以為零
2．對象的基本特點:標識唯一性\分類性\多態性\封裝性和模塊獨立性
3．軟體危機：泛指在計算機軟體的開發和維護過程中所遇到的一系列嚴重問題（成本、質量、生產率等）
4．SQL語句中創建用CREATE，刪除用DROP，改變用ALTER
5．資料庫系統（DBS）包括資料庫（DB）和資料庫管理系統（DBMS）
6．DBMS是位於用戶與操作系統之間的資料庫管理系統，屬於OS支持下的系統文件
7．如果某條記錄的某個欄位尚未存儲數據，則稱該記錄的這個欄位為空值。空值表示該值還沒有確定。空值與空字元串的含義不同
8．順序表可以隨機訪問任意一個結點，而鏈表必須從第一個數據結點出發時，逐一查找每個結點
9．如果線性表為無序表，則不管是順序存儲結構還是鏈式存儲結構，只能用順序查找；即使是有序線性表，如果採用鏈式存儲結構，也只能用順序查找
10．順序查找不成功時和給定關鍵字比較的次數為n+1（較大）；二分法查找不成功的關鍵字比較次數為［log2n］+1（較小）
11．問題處理方案的正確而完整的描述稱為：演算法
12．樹的結點數等於所有結點的度與對應的結點個數乘積之和加1；葉子結點樹等於樹節點總數減去度不為0的結點數之和
13．二分法查找的存儲結構僅限於順序存儲結構且是有序的
14．20世紀70年代提出了結構化程序設計
15．類與對象的關係是抽象與具體
16．繼承是使用已有的類的定義作為基礎建立新類定義技術。
17．集成測試時要進行介面測試、全局數據結構測試、邊界條件測試、非法輸入測試
18．程序調試的任務：診斷和改正程序中的錯誤（開發階段）
19．程序調試的基本步驟：錯誤定位、修改設計和代碼以排除錯誤、進行回歸測試防止引進新的錯誤
20．軟體設計是把一個軟體需求轉換為軟體表示的過程。是確定系統的物理模型。基本目標是用比較抽象概括的方式確定目標系統如何完成預定任務。
21．模塊化：是指把一個待開發的軟體分解成若干簡單的部分
22．數據流圖的4中符號：數據存儲（雙杠）、數據原點（方框）和終點、數據流向（箭頭）、數據加工（圓或者橢圓）
23．順序存儲結構：存儲密度大、插入刪除元素按操作不方便、邏輯上相鄰的結點物理上必須相鄰、可以通過計算機直接確定第一個節點的存儲地址
24．N個單向鏈表需要至少N+1個指針單元
25．對象：代表著正在創建的系統中的一個實體、對象之間的信息傳遞是通過消息進行的、對象是一個狀態和操作的封裝體
26．內聚程度最弱的為：偶然性內聚
數據處理的中心：數據管理
VBA中定義常量用：Const
運行宏時按照：從上到下的順序
預覽主/子報表時，子報表頁面頁眉中的標籤：不顯示
SetWarning：關閉或打開系統消息的宏命令
注釋分為：功能性、序言性
使用「自動創建」查ungjiand報表只包括：主體區
參數傳遞方法：按值、按址
通配符：
* 通配任意個數的字元
？通配任何單個字元
[]通配方括弧內任何單個字元
！通配任何不在括弧內的字元
#通配任何單個數字字元
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/231872.html
微信掃一掃 
支付寶掃一掃 