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