I. 考察目標
語言信息安全基礎綜合考試是為高等院校和科研院所招收語言信息安全學科的碩士研究生而設置的具有選拔性質的聯考科目。考試內容涵蓋數據結構和自然語言處理的主要內容。要求考生比較系統地掌握上述課程的基本概念、基本原理和基本方法,能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
II. 考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為150 分,考試時間為180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
數據結構90 分,自然語言處理60 分。
四、試卷題型結構
單項選擇題
簡答題
綜合應用題
III. 考查范圍
一、數據結構
【考查目標】
1、掌握數據結構的基本概念、基本原理和基本方法。
2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基
本的時間復雜度與空間復雜度的分析。
3、能夠運用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實現
1、順序存儲
2、鏈式存儲
3、線性表的應用
二、棧、隊列和數組
(一)棧和隊列的基本概念
(二)棧和隊列的順序存儲結構
(三)棧和隊列的鏈式存儲結構
(四)棧和隊列的應用
(五)特殊矩陣的壓縮存儲
三、樹與二叉樹
(一)樹的基本概念
(二)二叉樹
1、二叉樹的定義及其主要特征
2、二叉樹的順序存儲結構和鏈式存儲結構
3、二叉樹的遍歷
4、線索二叉樹的基本概念和構造
(三)樹、森林
1、樹的存儲結構
2、森林與二叉樹的轉換
3、樹和森林的遍歷
由于篇幅所限,試題就暫時為大家展示到這里,具體的試題及解析還請大家點擊附件下載!
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話