北京化工大學(xué)計算機軟技術(shù)基礎(chǔ)CSE3860C期末考試試卷

匯報人：AA2024-01-29北京化工大學(xué)計算機軟技術(shù)基礎(chǔ)CSE3860C期末考試試卷目錄考試概述與要求計算機軟技術(shù)基礎(chǔ)知識數(shù)據(jù)結(jié)構(gòu)與算法分析軟件工程原理與實踐計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ)數(shù)據(jù)庫設(shè)計與實踐案例分析考試概述與要求01評估學(xué)生對計算機軟技術(shù)基礎(chǔ)知識的掌握程度和應(yīng)用能力。檢驗學(xué)生是否具備分析和解決計算機軟技術(shù)問題的能力。為學(xué)生提供反饋，幫助他們了解自己的學(xué)習(xí)成果和需要改進的地方?？荚嚹康暮鸵饬x考試形式閉卷筆試。考試時間120分鐘。試卷滿分100分?？荚囆问脚c時間安排選擇題占總分值的30%，主要考察學(xué)生對基礎(chǔ)知識的理解和記憶。簡答題占總分值的25%，要求學(xué)生簡要回答與計算機軟技術(shù)相關(guān)的問題，考察學(xué)生的理解和表達(dá)能力。填空題占總分值的20%，考察學(xué)生對關(guān)鍵概念和原理的掌握情況。分析題占總分值的25%，提供實際案例或問題，要求學(xué)生運用所學(xué)知識進行分析和解決，考察學(xué)生的應(yīng)用能力和問題解決能力。試卷結(jié)構(gòu)與題型分布選擇題和填空題每題有固定分值，根據(jù)學(xué)生答題情況給分。簡答題和分析題根據(jù)學(xué)生答題的完整性、準(zhǔn)確性和邏輯性給分，答案要點明確、條理清晰、表述準(zhǔn)確者可獲得高分。評分標(biāo)準(zhǔn)與成績構(gòu)成計算機軟技術(shù)基礎(chǔ)知識02計算機軟件的定義和分類系統(tǒng)軟件、應(yīng)用軟件、支撐軟件等。軟件工程的基本概念軟件開發(fā)過程、軟件生命周期、軟件開發(fā)模型等。軟件質(zhì)量保障軟件測試、軟件維護、軟件可靠性等。計算機軟件概述030201操作系統(tǒng)的基本概念定義、功能、分類等。進程管理進程的概念、進程的狀態(tài)與轉(zhuǎn)換、進程調(diào)度算法等。內(nèi)存管理內(nèi)存的分配與回收、虛擬內(nèi)存技術(shù)、內(nèi)存保護等。文件系統(tǒng)文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、文件目錄、文件共享與保護等。操作系統(tǒng)原理及應(yīng)用編程語言的基本概念語法、語義、語用等。編譯原理的基本概念詞法分析、語法分析、語義分析、優(yōu)化等。編譯器的構(gòu)造編譯器的基本組成、編譯器的工作原理等。解釋器的構(gòu)造解釋器的基本組成、解釋器的工作原理等。編程語言與編譯原理數(shù)據(jù)庫的基本概念關(guān)系模型、關(guān)系代數(shù)、SQL語言等。關(guān)系數(shù)據(jù)庫數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫保護01020403安全性控制、完整性控制、并發(fā)控制、恢復(fù)控制等。數(shù)據(jù)模型、數(shù)據(jù)庫結(jié)構(gòu)、數(shù)據(jù)庫管理系統(tǒng)等。概念設(shè)計、邏輯設(shè)計、物理設(shè)計等。數(shù)據(jù)庫系統(tǒng)原理及應(yīng)用數(shù)據(jù)結(jié)構(gòu)與算法分析0303隊列的定義和基本操作入隊、出隊、隊頭元素、隊尾元素等。01線性表的定義和基本操作創(chuàng)建、插入、刪除、查找等。02棧的定義和基本操作入棧、出棧、棧頂元素等。線性表、棧和隊列樹的基本概念節(jié)點、邊、路徑、深度等。樹的應(yīng)用場景及性能分析如哈夫曼樹在編碼中的應(yīng)用。二叉樹的遍歷算法前序遍歷、中序遍歷、后序遍歷。二叉樹的定義及性質(zhì)完全二叉樹、滿二叉樹等。樹與二叉樹ABCD圖論基礎(chǔ)及應(yīng)用圖的基本概念頂點、邊、路徑、連通性等。圖的遍歷算法深度優(yōu)先搜索（DFS）、廣度優(yōu)先搜索（BFS）。圖的存儲結(jié)構(gòu)鄰接矩陣、鄰接表等。圖的應(yīng)用場景及性能分析如最短路徑算法在網(wǎng)絡(luò)路由中的應(yīng)用。02030401查找與排序算法查找算法：順序查找、二分查找、哈希查找等。排序算法：冒泡排序、選擇排序、插入排序、歸并排序、快速排序等。查找與排序算法的性能分析及比較。查找與排序算法的應(yīng)用場景及優(yōu)化策略。軟件工程原理與實踐04軟件工程概述常見的軟件開發(fā)模型包括瀑布模型、迭代模型、敏捷開發(fā)模型等，每種模型都有其適用的場景和優(yōu)缺點。軟件開發(fā)模型軟件工程是一門研究計算機軟件開發(fā)、維護和管理的科學(xué)，旨在通過系統(tǒng)化、規(guī)范化和量化的軟件開發(fā)和維護方法，提高軟件質(zhì)量和開發(fā)效率。軟件工程定義軟件生命周期包括需求分析、設(shè)計、編碼、測試、發(fā)布、維護和退役等階段，每個階段都有相應(yīng)的任務(wù)和目標(biāo)。軟件生命周期設(shè)計原則軟件設(shè)計應(yīng)遵循模塊化、高內(nèi)聚低耦合、可擴展性等原則，以提高軟件的可維護性和可重用性。設(shè)計方法常見的軟件設(shè)計方法包括結(jié)構(gòu)化設(shè)計、面向?qū)ο笤O(shè)計等，每種方法都有其適用的場景和工具支持。需求分析需求分析是軟件開發(fā)的第一步，旨在明確用戶對軟件系統(tǒng)的功能和性能需求，為后續(xù)的設(shè)計和開發(fā)提供基礎(chǔ)。需求分析與設(shè)計測試技術(shù)測試是保證軟件質(zhì)量的重要手段，包括單元測試、集成測試、系統(tǒng)測試等，每種測試都有其測試目的和測試方法。調(diào)試技巧調(diào)試是解決軟件缺陷的重要手段，包括斷點調(diào)試、日志調(diào)試、性能調(diào)試等，每種調(diào)試技巧都有其適用場景和注意事項。編碼規(guī)范編碼規(guī)范是保證代碼質(zhì)量和可讀性的重要手段，包括命名規(guī)范、縮進規(guī)范、注釋規(guī)范等。編碼與測試技術(shù)軟件維護軟件維護是軟件生命周期中的重要環(huán)節(jié)，包括改正性維護、適應(yīng)性維護、完善性維護和預(yù)防性維護等。軟件管理軟件管理包括項目管理、質(zhì)量管理、配置管理等，旨在保證軟件開發(fā)的進度和質(zhì)量，提高軟件開發(fā)的效率。軟件開發(fā)團隊軟件開發(fā)團隊是軟件開發(fā)的核心力量，包括項目經(jīng)理、需求分析師、設(shè)計師、開發(fā)工程師、測試工程師等角色，每個角色都有其職責(zé)和技能要求。010203軟件維護與管理計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ)05計算機網(wǎng)絡(luò)概述計算機網(wǎng)絡(luò)的定義、組成與分類計算機網(wǎng)絡(luò)的性能指標(biāo)與評價方法計算機網(wǎng)絡(luò)的發(fā)展歷程與趨勢計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)與協(xié)議TCP/IP協(xié)議族及應(yīng)用TCP/IP協(xié)議族概述與層次結(jié)構(gòu)ARP協(xié)議、ICMP協(xié)議與IPv6技術(shù)DNS域名系統(tǒng)、DHCP協(xié)議與NAT技術(shù)IP地址、子網(wǎng)掩碼與CIDR表示法TCP協(xié)議與UDP協(xié)議的原理與特點FTP文件傳輸協(xié)議、Telnet遠(yuǎn)程登錄協(xié)議與SMTP電子郵件協(xié)議局域網(wǎng)技術(shù)與設(shè)備局域網(wǎng)的基本概念與特點交換式局域網(wǎng)與虛擬局域網(wǎng)技術(shù)無線局域網(wǎng)的標(biāo)準(zhǔn)、安全與接入技術(shù)以太網(wǎng)的工作原理與標(biāo)準(zhǔn)網(wǎng)絡(luò)管理的基本概念、功能與標(biāo)準(zhǔn)加密技術(shù)、數(shù)字簽名與認(rèn)證中心網(wǎng)絡(luò)安全的基本概念與威脅類型防火墻技術(shù)、入侵檢測系統(tǒng)與VPN技術(shù)SNMP簡單網(wǎng)絡(luò)管理協(xié)議與RMON遠(yuǎn)程網(wǎng)絡(luò)監(jiān)控技術(shù)網(wǎng)絡(luò)安全與管理0103020405數(shù)據(jù)庫設(shè)計與實踐案例分析06需求分析明確用戶需求，確定數(shù)據(jù)庫應(yīng)用系統(tǒng)的功能和性能要求。概念設(shè)計采用實體-聯(lián)系模型（E-R模型）等方法，設(shè)計數(shù)據(jù)庫的概念結(jié)構(gòu)。邏輯設(shè)計將概念結(jié)構(gòu)轉(zhuǎn)換為數(shù)據(jù)庫管理系統(tǒng)支持的數(shù)據(jù)模型，并進行優(yōu)化。物理設(shè)計為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用要求的物理結(jié)構(gòu)。數(shù)據(jù)庫設(shè)計原則和方法介紹關(guān)系、元組、屬性、域、關(guān)鍵字等基本概念。關(guān)系數(shù)據(jù)庫的基本概念包括實體完整性、參照完整性和用戶定義的完整性。關(guān)系數(shù)據(jù)庫的完整性約束介紹關(guān)系代數(shù)的基本操作和關(guān)系演算的表達(dá)式及其語義。關(guān)系代數(shù)和關(guān)系演算關(guān)系數(shù)據(jù)庫管理系統(tǒng)介紹數(shù)據(jù)定義語言（DDL）包括創(chuàng)建、修改和刪除數(shù)據(jù)庫模式結(jié)構(gòu)的命令。包括授權(quán)和收回權(quán)限的命令。數(shù)據(jù)控制語言（DCL）介紹SQL語言的特點、功能及基本語法。SQL語言概述包括插入、修改、刪除和查詢數(shù)據(jù)的命令。數(shù)據(jù)操縱語言（DML）SQL語言基礎(chǔ)