下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、、|!_一個人總要走陌生的路,看陌生的風景,聽陌生的歌,然后在某個不經(jīng)意的瞬間,你會發(fā)現(xiàn),原本費盡心機想要忘記的事情真的就這么忘記了.1.算法的復雜度主要包括時間復雜度和空間復雜度。2.算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。3.算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。4.一種數(shù)據(jù)的邏輯結構根據(jù)需要可以表示成多種存儲結構。而采用不同的存儲結構,其數(shù)據(jù)處理的效率是不同。5.線性結構又稱線性表,線性結構與非線性結構都可以是空的數(shù)據(jù)結構。6.線性表的順序存儲結構具有以下兩個基本特點:線性表中所有元素所占的存儲空間是連續(xù)的;線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。7.棧
2、是一種特殊的線性表,在這種線性表的結構中,一端是封閉的,不允許進行插入與刪除元素;另一端是開口的,允許插入與刪除元素。先進后出或后進先出。8.隊列(queue)是指允許在一端進行插入、而在另一端進行刪除的線性表。后進后出或先進先出。9.隊列的順序存儲結構一般采用循環(huán)隊列的形式。10. 元素變動頻繁的大線性表不宜采用順序存儲結構,而是采用鏈式存儲結構。11. 在鏈式存儲方式中,要求每個結點由兩部分組成: 一部分用于存放數(shù)據(jù)元素值, 稱為數(shù)據(jù)域;另一部分用于存放指針,稱為指針域。12. 樹(tree)是一種簡單的非線性結構。屬于層次模型。13. 二叉樹通常采用鏈式存儲結構14. 二叉樹的基本性質性
3、質1在二叉樹的第k層上,最多有2k-1(k1)個結點。性質2深度為m的二叉樹最多有2m-1個結點。性質3在任意一棵二叉樹中,度為0的結點(即葉子結點)總是比度為2的結點多一個。15. 二叉樹的遍歷可以分為三種:前序遍歷(中前后)、中序遍歷(前中后)、后序遍歷(前后中)。16. 對于長度為n的有序線性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。17. 在最壞情況下,冒泡排序需要比較次數(shù)為n(n-1)/2。18. 在最壞情況下,簡單插入排序需要n(n-1)/2次比較。19. 在最壞情況下,堆排序需要比較的次數(shù)為o(nlog2n)。20. 著名的“清晰第一,效率第二”的
4、論點已成為當今主導的程序設計風格。21. 結構化程序設計方法的主要原則可以概括為自頂向下,逐步求精,模塊化,限制使用goto語句。22. 結構化程序設計的三種基本結構分別是:順序結構、選擇結構和循環(huán)結構。23. 對象的基本特征有:a.標識惟一性;b.分類性;c.多態(tài)性;d.封裝性;e.模塊獨立性好。24. 軟件工程的核心思想是把軟件產(chǎn)品看做是一個工程產(chǎn)品來處理。25. 軟件的三個要素:程序、數(shù)據(jù)和文檔。26. 軟件工程的三個要素:方法、工具和過程。27. 軟件生命周期就是軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的全過程。28. 三個階段:軟件生命周期包括軟件定義、軟件開發(fā)及軟件維護三個階段
5、。29. 軟降工程管理包括軟件管理學、軟件工程經(jīng)濟學、軟件心理學。30. 軟件開發(fā)階段(設計、編碼、測試)31. 軟件設計分兩步完成:概要設計和詳細設計32. 需求分析方法有:結構化分析方法面向對象的分析方法33. 從需求分析建立的模型的特性來分,需求分析方法又分為靜態(tài)分析方法和動態(tài)分析方法。34. 結構化分析的常用工具有數(shù)據(jù)流圖(dfd)、數(shù)據(jù)字典(dd)、判定樹和判定表。其中最重要的工具是數(shù)據(jù)流圖。35. 數(shù)據(jù)流圖中的主要圖形元素與說明如下:加工(轉換)。數(shù)據(jù)流。存儲文件(數(shù)據(jù)源)。源,潭。表示系統(tǒng)和環(huán)境的接口,屬系統(tǒng)之外的實體。36. 軟件需求規(guī)格說明書(srs)是需求分析階段的最后結果
6、,是軟件開發(fā)中的重要文檔之一。37. 內(nèi)聚性:是一個模塊內(nèi)部各個元素間彼此結合的緊密程度的度量;耦合性:是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設計,應盡量做到高內(nèi)聚,低耦合,有利于提高模塊的獨立性。38. 典型的數(shù)據(jù)流類型有兩種:變換型和事務型。39. 過程設計工具有:圖形工具:程序流程圖,ns,pad,hipo。表格工具:判定表。語言工具:pdl(偽碼)。40. 軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程41. 軟件測試從是否要執(zhí)行被測試軟件的角度可以分為靜態(tài)測試和動態(tài)測試。42. 軟件測試按照功能劃分可分為白盒測試和黑盒測試方法。43. 靜態(tài)測試包括代碼檢查、靜態(tài)結構分析、代碼質量
7、度量等44. 動態(tài)測試是通過計算機的測試,發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。45. 白盒測試方法也稱為結構測試或邏輯驅動測試,方法有邏輯覆蓋測試和基本路徑測試等46. 黑盒測試也稱為功能測試或數(shù)據(jù)驅動測試,方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等47. 程序調(diào)試的任務是診斷和改正程序中的錯誤48. 數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。49. 數(shù)據(jù)庫系統(tǒng)(dbs)由數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一(硬件平臺)和系統(tǒng)平臺之二(軟件平臺)組成。50. 數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。51. 數(shù)據(jù)庫系統(tǒng)的基本特點
8、(1)數(shù)據(jù)的集成性。(2)數(shù)據(jù)的高共享性與低冗余性。(3)數(shù)據(jù)獨立性。數(shù)據(jù)的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數(shù)據(jù)獨立性分為物理獨立性和邏輯獨立性。(4)數(shù)據(jù)統(tǒng)一管理與控制。52. 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射,三級模式分別是概念級模式、內(nèi)部級模式與外部級模式,二級映射則分別是概念級到內(nèi)部級的映射以及外部級到概念級的映射。53. 數(shù)據(jù)模型按不同的應用層次分為:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型三種。54. 實體與實體之間的聯(lián)系有一對一(11)、一對多(1m)和多對多(mn)三種。55. e-r圖中矩形表示實體集,菱形表示聯(lián)系,橢圓表示屬性。56. 數(shù)據(jù)發(fā)展過
9、程中產(chǎn)生過三種基本的數(shù)據(jù)模型,它們是層次模型、網(wǎng)狀模型和關系模型。57. 關系模型采用二維表來表示。二維表由表框架和表的元組組成。表框架由多個命名的表屬性組成。每個屬性有一個取值范圍稱為值域。二維表中的每一行數(shù)據(jù)稱為元組。58. 關系模型中提供實體完整性約束、參照完整性約束和用戶完整性約束三種數(shù)據(jù)約束。59. 在數(shù)據(jù)庫設計中主要采用需求分析、概念設計、邏輯設計、物理設計四個階段。60. 數(shù)據(jù)庫是存儲在計算機存儲設備中的、結構化的相關數(shù)據(jù)的集合。61. 數(shù)據(jù)庫設計原則(1)關系數(shù)據(jù)庫的設計應遵循概念單一化“一事一地”的原則。(2)避免在表之間出現(xiàn)重復字段。(3)表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)
10、元素。(4)用外部關鍵字保證有關聯(lián)的表之間的聯(lián)系。62. 關系運算主要有:選擇、投影和聯(lián)接三種運算選擇:在關系中選擇滿足某些條件的元組投影:從關系模式中指定若干個屬性組成新的關系連接:聯(lián)接運算將兩個關系模式通過公共的屬性名拼接成一個更寬的關系模式,生成的新關系中包含滿足聯(lián)接條件的元組63. 一個 access 程序在同一時刻只能打開一個數(shù)據(jù)庫64. 關閉 access4 種方法:( 1 )單擊 access 右上角的“關閉”按鈕( 2 )選擇“文件”菜單中的“退出”命令( 3 )使用 alt+f4 快捷鍵( 4 )使用 alt+f+x 快捷鍵65. 表的構成:表結構(字段)+數(shù)據(jù)內(nèi)容(記錄)6
11、6. 唯一主鍵,但類型有自動編號、單字段和多字段等三種67. 格式:只影響數(shù)據(jù)的顯示格式68. 文本、數(shù)字、日期/時間、貨幣等類型字段可定義輸入掩碼,文本和日期/時間有輸入掩碼向導在顯示數(shù)據(jù)時,格式屬性優(yōu)先于輸入掩碼69. 索引可創(chuàng)建基于單個字段的索引和基于多個字段的索引。70. 同一個表可以穿件多個唯一索引但一個表只有一個主索引。71. 按多個字段排序:先對最左邊字段進行排序,然后依此從左到右進行排序。72. 不能對備注型字段進行排序和索引。73. 貨幣型不必鍵入美元符號和千位分隔符。74. 自動編號性一旦被指定,就會永久地與記錄連接,access 不會對表中自動編號型字段重新編號。75.
12、0 必須輸入數(shù)字(09) ,9 可選擇輸入數(shù)據(jù)或空格;#可選擇輸入數(shù)據(jù)或空格;l 必須輸入字母(az) 。76. 在 sql 查詢中使用 while 子句指出的是查詢條件77. 查詢分 5 類:選擇查詢、交叉表查詢、參數(shù)查詢、操作查詢、sql 查詢。78. 操作查詢共有4種類型:生成表查詢、刪除查詢、更新查詢與追加查詢。79. sql查詢分為聯(lián)合查詢、傳遞查詢、數(shù)據(jù)定義查詢和子查詢等4種。80. create語句定義基本表;alter語句修改已建表的結構;drop語句刪除某個不需要的表;insert語句實現(xiàn)數(shù)據(jù)的插入功能;update語句實現(xiàn)數(shù)據(jù)的更新功能;delete語句實現(xiàn)數(shù)據(jù)的刪除功能8
13、1. 窗體視圖:設計視圖窗體視圖數(shù)據(jù)表視圖數(shù)據(jù)透視表視圖數(shù)據(jù)透視圖視圖82. 窗體中的節(jié):窗體頁眉/窗體頁腳頁面頁眉/頁面頁腳主體83. 為窗體上的控件設置 tab 鍵的順序,應選擇屬性對話框中的數(shù)據(jù)選項卡84. 文本框控件:用來輸入、編輯數(shù)據(jù);有綁定(結合)型、非綁定(非結合)型和計算型三種85. 列表框與組合框控件:從一組數(shù)據(jù)中選擇輸入的具體數(shù)據(jù)內(nèi)容86. 選項卡:選項卡為窗體內(nèi)容分組87. 圖像控件:直線和矩形美化窗體88. 分頁符:分頁89. 報表:打印輸出90. 報表的類型:縱欄式報表表格式報表圖表式報表標簽式報表91. 報表的視圖:設計視圖打印預覽視圖版面預覽視圖92. 構成:報表
14、頁眉/頁腳頁面頁眉/頁腳分組頁眉/頁腳主體93. 數(shù)據(jù)訪問頁有兩種視圖方式:頁視圖和設計視圖。94. sub過程又稱為子過程,執(zhí)行一系列操作,無返回值。function過程又稱為函數(shù)過程。執(zhí)行一系列操作,有返回值。95. vbe的工程資源管理器將模塊分為“對象”、“標準”和“類”3種類型模塊。96. 符號常量const97. 常用標準函數(shù)(1)算術函數(shù)絕對值函數(shù):abs(表達式)向下取整函數(shù):int(數(shù)值表達式)取整函數(shù):fix(數(shù)值表達式)四舍五入函數(shù):round(數(shù)值表達式,表達式)開平方函數(shù):sqr(數(shù)值表達式)產(chǎn)生隨機數(shù)函數(shù):rnd(數(shù)值表達式)(2)字符串函數(shù)字符串檢索函數(shù):inst
15、r(start,str1,str2,compare)字符串長度檢測函數(shù):len(字符串表達式或變量名)字符串截取函數(shù)left(字符串表達式,n):從字符串左邊起截取n個字符。right(字符串表達式,n):從字符串右邊起截取n個字符。mid(字符串表達式,n1,n2):從字符串左邊第n1個字符起截取n2個字符。生成空格字符函數(shù):space(數(shù)值表達式)返回數(shù)值表達式的值指定的空格字符數(shù)。大小寫轉換函數(shù)ucase(字符串表達式):將字符串中小寫字母轉換成大寫字母。lcase(字符串表達式):將字符串中大寫字母轉換成小寫字母。刪除空格函數(shù)ltrim(字符串表達式):刪除字符串的開始空格。rtrim
16、(字符串表達式):刪除字符串的尾部空格。trim(字符串表達式):刪除字符串的開始和尾部空格。(3)日期/時間函數(shù)獲取系統(tǒng)日期和時間函數(shù)date():返回當前系統(tǒng)日期。time():返回當前系統(tǒng)時間。now():返回當前系統(tǒng)日期和時間。截取日期分量函數(shù)year(表達式);返回日期表達式年份的整數(shù)。month(表達式):返回日期表達式月份的整數(shù)。day(表達式);返回日期表達式日期的整數(shù)。weekday(表達式,w):返回17的整數(shù),表示星期幾。截取時間分量函數(shù)hour(表達式):返回時間表達式的小時數(shù)(023)。minute(表達式):返回時間表達式的分鐘數(shù)(059)。second(表達式):
17、返回時間表達式的秒數(shù)(059)。日期/時間增加或減少一個時間間隔dateadd(間隔類型,間隔值,表達式):對表達式表示的日期按照間隔類型加上或減去指定的時間間隔值。計算兩個日期的間隔值函數(shù)datediff(間隔類型,日期1、日期2,w1,w2):返回日期1和日期2之間按照間隔類型所指定的時間間隔數(shù)目。返回日期指定時間部分函數(shù)datepart(間隔類型,日期,w1,w2):返回日期中按照間隔類型所指定的時間部分值。返回包含指定年月日的日期函數(shù)dateserial(表達式1,表達式2,表達式3):返回由表達式1值為年、表達式2值為月、表達式3值為日而組成的日期值。(4)類型轉換函數(shù)字符串轉換字符
18、代碼函數(shù):asc(字符串表達式)字符代碼轉換字符函數(shù):chr(字符代碼)數(shù)字轉換成字符串函數(shù):str(數(shù)值表達式)字符串轉換成數(shù)字函數(shù):val(字符串表達式)當遇到他不能識別為數(shù)字的第一個字符時停止讀入字符串字符串轉換日期函數(shù):datevalue(字符串表達式)nz函數(shù):nz(表達式或字段屬性值,規(guī)定值) 數(shù)值型且值為 null,nz函數(shù)返回0;字符型且值為null,nz函數(shù)返回空字符串“”98. 條件語句(1)ifthen語句(單分支結構)(2)ifthenelse語句(雙分支結構)(3)ifthenelseif語句(多分支結構)(4)select caseend select結構99. 條
19、件函數(shù)iif函數(shù)、switch函數(shù)、choose函數(shù)100.循環(huán)語句(1)fornext語句(2)do whileloop語句(3)do untilloop語句(4)doloop while語句(5)doloop until語句(6)whilewend語句101.如果形式參數(shù)被說明為傳值(byval項)則過程調(diào)用只是相應位置實參的值“單向”傳送給形參處理,而被調(diào)用過程內(nèi)部對形參的任何操作引起的形參值的變化均不會反饋、影響實參的值。102.如果形式參數(shù)被說明為傳址(byref項)則過程調(diào)用是將相應位置實參的地址傳送給形參處理,而被調(diào)用過程內(nèi)部對形參的任何操作引起的形參值的變化又會反向影響實參的值。103.vba程序運行錯誤處理(1)on error goto標號(2)on error resume next(3)on error goto 0104.本地窗口:自動顯示出所用在當前過程中的變量聲明及變量值。105.立即窗口:可以安排一些調(diào)試語句。106.監(jiān)視窗口:程序可以動態(tài)了解一些變量或表
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年期玻璃批量供貨協(xié)議樣式
- 2024年幼兒園裝修項目簡易協(xié)議樣本
- 二手房買賣化協(xié)議20242
- 2024年規(guī)范售后租賃業(yè)務協(xié)議典范
- 2024年品牌產(chǎn)品寄售業(yè)務協(xié)議
- 2024年汽車租賃協(xié)議范例文件
- 2024廁所設計與裝修工程協(xié)議范本
- 2024年銀行信用證支付保障協(xié)議
- 2024小區(qū)停車場租賃管理協(xié)議模板
- 包裝服務與材料供應專項協(xié)議2024
- 射線防護工程施工工法
- 抗菌藥物科普小常識
- GA 844-2009防砸復合玻璃通用技術要求
- 小學四年級下冊綜合實踐活動.二十四節(jié)氣-(37張)ppt
- 鼻通氣功能檢查
- MES技術及其應用-西門子MES剖析課件
- 搶救車藥品交接本
- 體育說課教學課件
- 畫鼻子游戲課件
- 小區(qū)施工管理制度4篇
- 《西方禮儀》教案
評論
0/150
提交評論