【正文】 提供數(shù)據(jù)庫定義、數(shù)據(jù)操縱、數(shù)據(jù)控制等功能C. 數(shù)據(jù)庫保護問題包括： 安全性保護、完整性、故障恢復(fù)和并發(fā)控制等多方面D. 關(guān)系代數(shù)中專門的關(guān)系運算包括： 選擇、投影、連接和除法50. 在C語言中，若有int(*a［10］(),f()；則合法的表達式有：A. **(a+i)() B. (**(a+i))()C. *(a+i)=f D. a［i］=amp。f三、判斷題（判斷下列各題對錯，并在答題卡上將對應(yīng)題號后的相應(yīng)字母涂黑。對的涂黑A，錯的涂黑B。每小題1分，共10分）51. 在EXCEL2000和WORD2000的表格中，都可選擇不連續(xù)的多個單元。52. 銀行家算法是操作系統(tǒng)設(shè)計中避免死鎖的方法之一。53. 原型化方法中，一個基于既靈活又是集成的數(shù)據(jù)字典的軟件結(jié)構(gòu)為原型人員提供了一個完整的記錄管理系統(tǒng)。54. SQL語言支持數(shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對應(yīng)于視圖和部分基本表，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲文件。55. 當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不變，而由DBMS處理這種改變，這是指數(shù)據(jù)的邏輯獨立性。56. 以太網(wǎng)是基于廣播的。在這個網(wǎng)絡(luò)段上，所有的工作站都可以收到網(wǎng)段上的信息幀。57. 計算機網(wǎng)絡(luò)中，地址解析協(xié)議（ARP）用于把IP地址映射為端口地址。58. 關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達到3NF，但不一定能達到BCNF。59. 在關(guān)系數(shù)據(jù)模型中，兩個關(guān)系R1與R2之間存在1∶M的聯(lián)系，可以通過在一個關(guān)系R2中的外部關(guān)鍵字值在相關(guān)聯(lián)的另一個關(guān)系R1中檢索相對應(yīng)的記錄。60. 關(guān)系數(shù)據(jù)庫中數(shù)據(jù)操作的特點是集合操作。不論查詢、插入、刪除或修改都是面向集合的，即以一個或多個關(guān)系作為操作對象，而操作的結(jié)果是新的關(guān)系。1. 本卷分為客觀題和主觀題兩部分，總分100分，考試時間為2小時；2. 答客觀題時，務(wù)必先將自己的姓名、準考證號碼和試卷代碼（2）涂寫在答題卡相應(yīng)位置上，答案必須用2B鉛筆填涂在答題卡上，在試卷上作答無效；3. 答主觀題時，先將自己的姓名、準考證號寫在試卷規(guī)定位置上，然后用藍（黑）色鋼筆或圓珠筆在試卷上直接作答。客觀題部分（一、二、三大題）一、單項選擇題（下列各題備選答案中，只有一個是最符合題意的，請將其選出，并在答題卡上將對應(yīng)題號后的字母涂黑。每小題1分，共40分）1. 軟件生命周期的瀑布模型，典型地刻畫了軟件生命周期的階段劃分，它將軟件生命周期劃分為8個階段，并將它們歸納3個時期，以下是正常的開發(fā)順序。A. 開發(fā)期、運行期、計劃期B. 計劃期、開發(fā)期、運行期C. 開發(fā)期、計劃期、運行期D. 計劃期、運行期、開發(fā)期2. 存儲器中存放的信息可以是數(shù)據(jù)，也可以是指令，這要根據(jù)：A. 最高位是0還是1來判別B. 存儲單元的地址來判別C. CPU執(zhí)行程序的過程來判別D. ASCII碼表來判別3. Windows XP中的“剪貼板”是：A. 硬盤中的一塊區(qū)域B. 軟盤中的一塊區(qū)域C. 高速緩存中的一塊區(qū)域D. 內(nèi)存中的一塊區(qū)域4. Excel 2000中，設(shè)E列單元格存放工資總額，F(xiàn)列存放個調(diào)稅，G列存放實發(fā)工資。其中當(dāng)工資總額850時個調(diào)稅=（工資總額850）*稅率；當(dāng)工資總額＜850時，個調(diào)稅=（工資850）*稅率；當(dāng)工資總額＜=850時，個調(diào)稅=0。設(shè)稅率＞。則F列可根據(jù)公式實現(xiàn)。其中F2的公式應(yīng)為：A. =IF（“E2＞850”，（E2850）*，0）B. =IF（E2＞850，0，（E2850）*）C. =IF（E2＞850，（E2850）*，0）D. =IF（“E2＞850”，0，（E2850）*）5. Windows XP中，同時按三鍵一次，可以打開“關(guān)閉程序”對話框，以關(guān)閉那些不需要的或沒有響應(yīng)的應(yīng)用程序。A. Ctrl + Shift + Del B. Alt + Shift + DelC. Alt + Shift + Enter D. Ctrl+ Alt + Del6. PowerPoint2000的各種視圖中，可以對幻燈片進行移動、刪除、添加、復(fù)制、設(shè)置動畫效果，但不能編輯幻燈片中具體內(nèi)容的視圖是：1A. 幻燈片視圖B. 幻燈片瀏覽視圖C. 幻燈片放映視圖D. 大綱視圖7. DBA是數(shù)據(jù)庫系統(tǒng)的一個重要組成，有很多職責(zé)。以下選項不屬于DBA職責(zé)的是：A. 定義數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略B. 定義數(shù)據(jù)庫的結(jié)構(gòu)C. 定期對數(shù)據(jù)庫進行重組和重構(gòu)D. 設(shè)計和編寫應(yīng)用系統(tǒng)的程序模塊8. 下面關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的說法中，錯誤的是：A. 任何一張二維表都表示一個關(guān)系B. 層次模型的結(jié)構(gòu)是一棵有向樹C. 層次模型是網(wǎng)狀模型的一種特例D. 在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個唯一的標識9. 已知學(xué)生選課信息表： sc(sno,o,grade)。查詢“至少選修了一門課程，但沒有學(xué)習(xí)成績的學(xué)生學(xué)號和課程號”的SQL語句是：A. SELECT sno,o FROM sc WHERE grade=NULLB. SELECT sno,o FROM sc WHERE grade IS‘’C. SELECT sno,o FROM sc WHERE grade IS NULLD. SELECT sno,o FROM sc WHERE grade=‘’10. 自頂向下開發(fā)方法的優(yōu)點之一是：A. 開發(fā)周期短B. 開發(fā)費用低C. 對系統(tǒng)分析人員要求低D. 能支持信息系統(tǒng)整體化11. 軟件的結(jié)構(gòu)化開發(fā)過程各階段都應(yīng)產(chǎn)生規(guī)范的文檔，以下是在設(shè)計階段應(yīng)產(chǎn)生的文檔。A. 可行性分析報告書B. 軟件需求說明書C. 軟件設(shè)計規(guī)格說明書D. 軟件測試報告書12. 支持SQL Server運行的操作系統(tǒng)是：A. UNIX B. Windows NT C. DOS D. Linux13. 對于數(shù)據(jù)量大的網(wǎng)站，應(yīng)選用的數(shù)據(jù)庫是：A. DB2 B. DBASE C. MySQL D. ACCESS14. EDI網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)是：A. 自由文件B. 平面文件C. 用戶端格式D. EDI標準報文15. 一個計算機網(wǎng)絡(luò)組成包括：A. 傳輸介質(zhì)和通信設(shè)備B. 通信子網(wǎng)和資源子網(wǎng)C. 用戶計算機和終端D. 主機和通信處理機16. 在網(wǎng)絡(luò)攻擊活動中，Tribal Flood Network(TFN)是下列哪一種類型的攻擊程序？A. 拒絕服務(wù)B. 字典攻擊C. 網(wǎng)絡(luò)監(jiān)聽D. 病毒程序17. 在網(wǎng)絡(luò)商品中介交易中，不發(fā)生直接業(yè)務(wù)聯(lián)系的兩個機構(gòu)是：A. 交易中心與銀行B. 認證中心與配送部門C. 供應(yīng)方與需求方D. 交易中心與認證中心218. 在C語言中，下列語句定義了數(shù)據(jù)，其中哪一個是不正確的？A. int S_1［5］,S_2［4］［3］ B. float x,a［4］［5］；C. char string［］； D. int x=10,y；19. 閱讀以下C程序段：main(){ int x。scant(%d,amp。x)。if(x＜5＝printf(%d,x)。else printf(%d,x++)。}程序運行后，如果從鍵盤上輸入5，則輸出結(jié)果是：A. 3 B. 4 C. 5 D. 620. 以下程序執(zhí)行后的輸出結(jié)果是：main(){ int i,s=0。for(i=1。i＜10。i+ =2＝s+ =i+1。printf(%d＼n,s)。}A. 自然數(shù)1~9的累加和B. 自然數(shù)1~10的累加和C. 自然數(shù)1~9中的奇數(shù)之和D. 自然數(shù)1~10中的偶數(shù)之和21. 如下二叉樹，中序遍歷該樹的序列為：A. 24681573 B. 26841573C. 24681357 D. 8642753122. 反映現(xiàn)實世界中實體及實體間聯(lián)系的信息模型是：A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. ER模型23. 在關(guān)系模型的完整性約束中，實體完整性規(guī)則是指關(guān)系中：A. 不允許有主行B. 屬性值不允許為空C. 主鍵值不允許為空D. 外鍵值不允許為空24. 軟件結(jié)構(gòu)是軟件模塊間關(guān)系的表示，軟件模塊之間的關(guān)系可以有多種，以下不是最基礎(chǔ)的關(guān)系。A. 調(diào)用關(guān)系B. 包含關(guān)系C. 嵌套關(guān)系D. 網(wǎng)狀關(guān)系25. ,該單位有多個部門，每個部門的機器數(shù)為20臺左右，其子網(wǎng)掩碼為：A. B. C. D. 26. 保證實現(xiàn)安全電子商務(wù)所面臨的任務(wù)中不包括：A. 數(shù)據(jù)的完整性B. 信息的保密性C. 操作的正確性D. 身份認證的真實性27. SQL語言通常稱為：A. 結(jié)構(gòu)化查詢語言B. 結(jié)構(gòu)化控制語言3C. 結(jié)構(gòu)化定義語言D. 結(jié)構(gòu)化操縱語言28. 操作系統(tǒng)的安全措施可從隔離方面考慮。以下不是隔離的措施。A. 物理隔離B. 邏輯隔離C. 時間隔離D. 空間隔離29. 下列是Internet使用的協(xié)議。A. OSI參考模型中規(guī)定的傳輸層協(xié)議B. TCP/IP傳輸控制/網(wǎng)間協(xié)議C. IEEE . 幀中繼輸協(xié)議30. 關(guān)于決策支持系統(tǒng)和管理信息系統(tǒng)之間的區(qū)別，正確的說法是：A. MIS的目標是提高效益，DSS的目標是提高管理水平B. MIS強調(diào)分散管理，DSS強調(diào)半結(jié)構(gòu)、非結(jié)構(gòu)化系統(tǒng)C. MIS主要面向結(jié)構(gòu)化系統(tǒng)，DSS處理半結(jié)構(gòu)、非結(jié)構(gòu)化系統(tǒng)D. MIS強調(diào)模型應(yīng)用，DSS強調(diào)數(shù)據(jù)分析31. 系統(tǒng)分析是信息系統(tǒng)開發(fā)中的一個重要階段。系統(tǒng)分析主要是指：A. 功能分析B. 分析性能C. 分析結(jié)果得到的系統(tǒng)目標D. 分析了解現(xiàn)行系統(tǒng)32. 以下情況不適合應(yīng)用原型化策略。A. 用戶能夠積極參與項目的開發(fā)B. 用戶需求不明確C. 對已運行的系統(tǒng)進行補充、完善D. 聯(lián)機事務(wù)處理系統(tǒng)33. 以幀為傳送數(shù)據(jù)單位的是：A. 會話層B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡(luò)層D. 傳輸層34. ATM傳輸數(shù)據(jù)的單位是信元，每個信元凈荷是個字節(jié)。A. 5 B. 48 C. 53 D. 6435. VLAN的劃分不包括：A. 基于端口B. 基于MAC地址C. 基于協(xié)議D. 基于物理位置36. 要保證數(shù)據(jù)庫邏輯數(shù)據(jù)獨立性，需要修改的是：A. 模式B. 模式與內(nèi)模式的映射C. 模式與外模式的映射D. 內(nèi)模式37. 關(guān)系代數(shù)表達式的優(yōu)化策略中，首先要做的是：A. 對文件進行預(yù)處理B. 盡早執(zhí)行選擇運算C. 執(zhí)行笛卡兒積運算D. 投影運算38. 對于C類網(wǎng)絡(luò)地址，其主機的臺數(shù)為：A. 128 B. 256 C. 254 D. 6239. 在OSI七層結(jié)構(gòu)模型中，處于數(shù)據(jù)鏈路層與運輸層之間的是：A. 物理層B. 網(wǎng)絡(luò)層C. 會話層D. 表示層40. 目前功能較強的安全電子交易協(xié)議是：A. SET協(xié)議B. TCP協(xié)議C. IP協(xié)議D. SSL協(xié)議二、多項選擇題（以下各題的備選答案中都有兩個或兩個以上是符合題意的，請將它們選出，并在答題卡上將對應(yīng)題號后的相應(yīng)字母涂黑。多選、錯選均不得分，少，每小題2分，共20分）41. 防火墻的類型包括：A. 數(shù)據(jù)包 過濾B. 應(yīng)用級網(wǎng)關(guān)C. 網(wǎng)關(guān)D. 復(fù)合型防火墻42. Web也叫萬維網(wǎng)，主要包含：A. TCP/IP協(xié)議B. HTTP協(xié)議C. 客戶機D. WWW服務(wù)器43. ，其廣播地址是：A. B. C. D. 44. 在專用服務(wù)器中，是可能引起磁盤故障的原因。A. 未執(zhí)行系統(tǒng)退出操作前，直接關(guān)閉服務(wù)器電源B. 未執(zhí)行磁盤數(shù)據(jù)同步前終止系統(tǒng)運行C. 硬盤缺陷，包括盤塊、磁頭的損壞D. 熱插撥USB外設(shè)45. URL的內(nèi)容包括：A. 傳輸協(xié)議B. 存放該資源的服務(wù)器名稱C. 資源在服務(wù)器上的路徑及文件名D. 文本46. 下面哪些語言是面向?qū)ο蟮某绦蛟O(shè)計語言？A. C B. C+ + C. Java D. Pascal47. 采用數(shù)字簽名，能夠確認：A. 保證信息是由對方簽名發(fā)送的，簽名者不能否認或難以否認B. 保證信息是由簽名者自己簽名發(fā)送的，簽名者不能否認或難以否認C. 保證信息簽發(fā)后未曾作過任何修改，簽發(fā)的文件是真實文件D. 保證信息自簽發(fā)后到收到為止未曾作過任何修改，簽發(fā)的文件是真實文件48. ADSL是一種寬帶接入技術(shù)，只需在線路兩端加裝ADSL設(shè)備（專用的Modem）即可實現(xiàn)家庭PC機用戶的高速連網(wǎng)。下面關(guān)于ADSL的敘述中正確的是：A. 它利用普通銅質(zhì)電話線作為傳輸介質(zhì)，成本較低B. 可在同一條電話線上接聽、撥打電話并且同時進行數(shù)據(jù)傳輸，兩者互不影響C. 使用的是專線，用戶可能始終處于連線（online）狀態(tài)D. 它的上行傳輸速率通常大于下行傳輸速率49. 下列描述中，正確的有：A. 如何構(gòu)造出一個合適的數(shù)據(jù)邏輯結(jié)構(gòu)是關(guān)系數(shù)據(jù)庫規(guī)范化理論主要解決的問題B. SQL語言提供數(shù)據(jù)庫定義、數(shù)據(jù)操縱、數(shù)據(jù)控制等功能C. 數(shù)據(jù)庫保護問題包括： 安全性保護、完整性、故障恢復(fù)和并發(fā)控制等多方面D. 關(guān)系代數(shù)中專門的關(guān)系運算包括： 選擇、投影、連接和除法50. 在C語言中，若有int(*a［10］(),f()；則合法的表達式有：A. **(a+i)() B. (**(a+i))()C. *(a+i)=f D. a［i］=amp。f三、判斷題（判斷下列各題對錯，并在答題卡上將對應(yīng)題號后的相應(yīng)字母涂黑。對的涂黑A，錯的涂黑B。每小題1分，共10分）51. 在EXCEL2000和WORD2000的表格中，都可選擇不連續(xù)的多個單元。52. 銀行家算法是操作系統(tǒng)設(shè)計中避免死鎖的方法之一。53. 原型化方法中，一個基于既靈活又是集成的數(shù)據(jù)字典的軟件結(jié)構(gòu)為原型人員提供了一個完整的記錄管理系統(tǒng)。54. SQL語言支持數(shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對應(yīng)于視圖和部分基本表，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲文件。55. 當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不變，而由DBMS處理這種改變，這是指數(shù)據(jù)的邏輯獨立性。56. 以太網(wǎng)是基于廣播的。在這個網(wǎng)絡(luò)段上，所有的工作站都可以收到網(wǎng)段上的信息幀。57. 計算機網(wǎng)絡(luò)中，地址解析協(xié)議（ARP）用于把IP地址映射為端口地址。58. 關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達到3NF，但不一定能達到BCNF。59. 在關(guān)系數(shù)據(jù)模型中，兩個關(guān)系R1與R2之間存在1∶M的聯(lián)系，可以通過在一個關(guān)系R2中的外部關(guān)鍵字值在相關(guān)聯(lián)的另一個關(guān)系R1中檢索相對應(yīng)的記錄。60. 關(guān)系數(shù)據(jù)庫中數(shù)據(jù)操作的特點是集合操作。不論查詢、插入、刪除或修改都是面向集合的，即以一個或多個關(guān)系作為操作對象，而操作的結(jié)果是新的關(guān)系事業(yè)單位招考計算機專業(yè)知識考試大綱09 年5 月《專業(yè)知識》考試范圍一、計算機類計算機科學(xué)技術(shù)基礎(chǔ)計算機基礎(chǔ)知識①計算機的特點、分類及其應(yīng)用②信息編碼與數(shù)據(jù)表示；數(shù)制及其轉(zhuǎn)換③計算機硬件系統(tǒng)的組成及其基本工作原理④計算機軟件系統(tǒng)的組成，系統(tǒng)軟件和應(yīng)用軟件的基本概念、功能和分類⑤軟件基礎(chǔ)知識；程度設(shè)計語言的基本概念多媒體技術(shù)①多媒體的基本概念及關(guān)鍵技術(shù)②多媒體計算機及關(guān)鍵設(shè)備③多媒體技術(shù)及其應(yīng)用計算機信息安全技術(shù)①信息安全的相關(guān)概念與技術(shù)②計算機病毒的定義、特性、結(jié)構(gòu)及分類③計算機病毒的檢測與防治Internet 知識①計算機網(wǎng)絡(luò)的功能、結(jié)構(gòu)、分類和使用方式②Internet 的基礎(chǔ)知識、網(wǎng)址與域名系統(tǒng)、TCP/IP 協(xié)議③Internet 的連接與服務(wù)功能④WWW 與瀏覽器的應(yīng)用⑤Internet 和Extranet計算機軟件及使用Windows2000/xp 操作系統(tǒng)①Windows2000/xp 的特點，Windows2000/xp 的運行環(huán)境及安裝方法②Windows2000/xp 的基礎(chǔ)知識和基本操作③資源管理器的使用，文件和文件夾的概念與操作④控制面板的相關(guān)知識及使用方法⑤Windows2000/xp 多媒體的管理及使用文字處理軟件Word2000①Word2000 的功能；Word2000 的啟動方法和工作窗口②Word2000 的基礎(chǔ)知識和基本操作③文檔排版的基本知識與操作；表格的基本操作；圖形及圖文混排的基本知識與操作④頁面設(shè)置與文檔打印電子表格軟件Excel2000①Excel2000 的基本功能；Excel2000 的啟動方法和工作窗口②Excel2000 的基本知識和基本操作③工作表、數(shù)據(jù)圖表的建立、編輯、管理及格式化操作④單元格的計算以及公式和常用函數(shù)的使用⑤數(shù)據(jù)管理與分析的一般功能和使用方法⑥頁面設(shè)置與報表打印C 語言程序設(shè)計①程序設(shè)計與程序設(shè)計語言的基本概念②C 語言的歷史和特點，常見C 語言程序開發(fā)環(huán)境的使用③C 語言的基本語法與簡單程序設(shè)計，包括基本數(shù)據(jù)類型、運算符與表達式；數(shù)據(jù)的輸入與輸出；基本程序流程控制語句；函數(shù)、編譯預(yù)處理與存儲屬性④指針及其應(yīng)用⑤高級數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，包括數(shù)組、字符串、結(jié)構(gòu)、聯(lián)合、位域、枚舉和文件，位運算計算機理論關(guān)系數(shù)據(jù)庫理論①數(shù)據(jù)庫、數(shù)據(jù)庫技術(shù)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念；數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)②數(shù)據(jù)模型與數(shù)據(jù)視圖③關(guān)系代數(shù)、關(guān)系演算及關(guān)系模型④結(jié)構(gòu)化查詢語言SQL⑤數(shù)據(jù)庫的完整性與安全性，事務(wù)管理、并發(fā)控制、故障恢復(fù)，數(shù)據(jù)庫的備份與恢復(fù)⑥數(shù)據(jù)庫的設(shè)計，數(shù)據(jù)依賴的概念及關(guān)系模式的規(guī)范化理論⑦數(shù)據(jù)庫應(yīng)用開發(fā)工具，常見數(shù)據(jù)庫系統(tǒng)產(chǎn)品的名稱、特點，Microsoft Access 數(shù)據(jù)庫的使用網(wǎng)絡(luò)技術(shù)基礎(chǔ)①計算機網(wǎng)絡(luò)的基本概念；計算機網(wǎng)絡(luò)的功能、應(yīng)用、拓撲結(jié)構(gòu)及分類；網(wǎng)絡(luò)的層次體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議；網(wǎng)絡(luò)標準化②物理層，數(shù)據(jù)通信的理論基礎(chǔ)，物理傳輸媒體、編碼與傳輸技術(shù)及傳輸系統(tǒng)③數(shù)據(jù)鏈路層，差錯檢測與校正，數(shù)據(jù)鏈路層協(xié)議④局域網(wǎng)，多路訪問協(xié)議及IEEE802 局域網(wǎng)標準族⑤網(wǎng)絡(luò)層，數(shù)據(jù)交換方式，路由選擇與擁塞控制算法，常見高速網(wǎng)絡(luò)技術(shù)，網(wǎng)絡(luò)層協(xié)議⑥網(wǎng)絡(luò)互聯(lián)的概念，網(wǎng)橋、路由器與路由協(xié)議⑦傳輸層與應(yīng)用層的功能、服務(wù)與協(xié)議⑧網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理，數(shù)據(jù)加密技術(shù)、認證技術(shù)、防火墻技術(shù)、常見網(wǎng)絡(luò)管理協(xié)議⑨Internet 原理與接入技術(shù)，TCP/IP 協(xié)議族，DNS 域名系統(tǒng)，WWW 技術(shù)；電子商務(wù)的概念、體系結(jié)構(gòu)與技術(shù)數(shù)據(jù)結(jié)構(gòu)①數(shù)據(jù)結(jié)構(gòu)及算法的基本概念與術(shù)語，算法的時間復(fù)雜度與空間復(fù)雜度②線性表及其存儲結(jié)構(gòu)和運算③串及其存儲結(jié)構(gòu)和運算，串的模式匹配④棧、隊列及其存儲結(jié)構(gòu)，遞歸算法⑤數(shù)組及多維數(shù)組的定義、運算和存儲結(jié)構(gòu)，數(shù)組的壓縮存儲⑥二叉樹的基本性質(zhì)、存儲結(jié)構(gòu)、遍歷算法和幾種特殊類型的二叉樹⑦樹與森林的定義、性質(zhì)，樹與森林的存儲結(jié)構(gòu)與遍歷算法⑧圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)及相關(guān)算法⑨排序的基本概念，常見的排序算法⑩查找的基本概念，常見的查找算法，支持查找的幾種特殊數(shù)據(jù)結(jié)構(gòu)軟件工程基礎(chǔ)①軟件工程的基本概念與常用術(shù)語；軟件生命周期②軟件需求分析③軟件計劃與軟件設(shè)計④軟件復(fù)用技術(shù)⑤軟件編碼與軟件測試⑥軟件維護⑦軟件質(zhì)量與軟件工程管理⑧軟件工具與軟件開發(fā)環(huán)境__13