|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
遼寧科技大學 2018 年全國碩士研究生入學考試
《專業基礎綜合》考試大綱
本考試大綱由軟件學院教授委員會于 2012 年 11 月 21 日通過。
科目代碼：813
I.考試性質
專業基礎綜合考試是為遼寧科技大學軟件學院計算機應用技術、軟件工程、計算機技術(專業學位)、
軟件工程(專業學位)招收碩士研究生而設置的具有選拔性質的全國統一入學考試科目，其目的是科學、
公平、有效地測試學生掌握大學本科階段數據結構與算法、數據庫原理課程的基本知識、基本理論，以
及運用計算機學科的基礎理論和方法分析和解決問題的能力，評價的標準是高等學校本科畢業生能達到
的及格或及格以上水平，以保證被錄取者具有基本的計算機學科基礎理論的素質，并有利于其他高等院
校和科研院所相關專業上的擇優選拔。
II.考查目標
專業基礎綜合考試包括數據結構與算法、數據庫原理兩部分內容，要求考生：
（1）掌握數據結構和算法的基本概念方法，并能夠熟練運用于解決實際問題。這些概念包括:數
據、數據元素、數據類型、抽象數據類型、數據邏輯結構、數據存儲結構、數據結構上的操作集合、
算法及算法特點
（2）掌握關系數據庫基本理論、關系數據庫設計、關系數據庫標準語言 SQL 及查詢優化處理等內
容
Ⅲ.考試形式和試卷結構
1、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘
2、答題方式
答題方式為閉卷，筆試。
3、試卷內容結構
數據結構與算法約 50%
數據庫原理約 50%
Ⅳ.試卷題型結構
試題類型包括選擇題、簡答題、論述題、計算題或證明題和選做題（選做題為學術型和專業型分
別選做）。
Ⅴ.考查內容
1、數據結構與算法
（1）線性結構：一維和多維數組、單鏈表、雙鏈表、棧、隊列、字符串的性質和用途，以及在程
序設計語言中實現相應結構存儲和運算。
（2）非線性結構（樹和圖）：樹和圖的存儲方法和相關操作（二叉樹的前序、中序、后序遍歷，
圖的深度優先、廣度優先遍歷，最小生成樹的構造，圖的最短路徑等）
（3）算法：遞歸和分治法、回溯法及其與深度優先搜索、各種常見排序算法和查找算法（插入排
23
遼寧科技大學 碩士研究生自命題大綱
序、選擇排序、冒泡排序、快速排序、歸并排序、堆排序、線性搜索和二分搜索）2、
數據庫原理
（1）數據庫基本概念：數據、數據庫、數據庫管理系統、數據庫系統、數據模型、概念模型、實
體聯系模型等基本概念
（2）關系數據庫：關系模型組成、關系數據結構及其形式化定義、關系的三類完整性約束、關系
代數。
（3）關系數據庫標準語言 SQL： SQL 對數據庫的查詢、插入、刪除、更新等操作，掌握 SQL 中
視圖的操作。
（4）數據庫安全性：存取控制技術、視圖技術和審計技術、用戶權限的授權與回收、合法權限檢
查、數據庫角色定義等、數據加密和統計數據庫的安全性。
（5）數據庫完整性：實體完整性、參照完整性和用戶自己定義的完整性約束、完整性檢查機制和
違背完整性約束條件時 RDBMS 采取的預防措施、觸發器。
（6）關系數據理論：數據依賴的基本概念（包括，函數依賴、平凡函數依賴、非平凡的函數依賴、
部分函數依賴、完全函數依賴、傳遞函數依賴的概念；碼、候選碼、外碼的概念和定義；多值依賴的
概念），范式的概念（1NF、2NF、3NF、BCNF、4NF 的概念和判定方法）、數據依賴的 Armstrong 公理
系統。
（7）數據庫設計：數據庫設計步驟、數據字典、數據庫設計各個階段的設計目標、具體設計內容、
設計描述、設計方法、E-R 圖的設計及 E-R 圖向關系模型的轉換
（8）數據庫編程：嵌入式 SQL、游標、PL/SQL、存儲過程、ODBC 設計開發數據庫應用程序的方法。（9）
關系查詢處理和查詢優化：數據庫查詢處理步驟、選擇操作和連接操作的主要算法思想、關
系代數表達式等價變換規則、關系代數表達式的優化、物理優化方法、查詢樹及其優化。
（10）數據庫恢復技術：事務、數據庫運行故障、數據轉儲和登錄日志文件、故障的恢復策略和
恢復方法、檢查點的恢復技術、數據庫鏡像。
（11）并發控制：數據庫并發控制、并發操作產生的數據不一致性、封鎖技術、活鎖和死鎖、并
發調度、沖突可串行化調度、兩段鎖協議、封鎖的粒度、意向鎖。
參考書目：
數據結構（C++版）第 1 版 作者：王紅梅 清華大學出版社 ISBN：978-7302-112-587
數據庫系統概論 第 4 版 作者：王珊 高等教育出版社 ISBN：978-704-019-5835
24
遼寧科技大學 碩士研究生自命題大綱
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
