湖南師范大學(xué)2004年攻讀碩士學(xué)位研究生入學(xué)考試試題


學(xué)科、專業(yè)：語言學(xué) 及 應(yīng)用 語言學(xué)

考試 科目： 計(jì)算機(jī) 應(yīng)用 （436） （方向 4）

一、 選擇（26分）

1．?dāng)?shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計(jì)算的程序設(shè)計(jì)中的計(jì)算機(jī)的
 們之間的關(guān)系和運(yùn)算的學(xué)科。

 A．操作對(duì)象B．計(jì)算方法 C．邏輯存儲(chǔ)D．?dāng)?shù)據(jù)映象

2．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為
 。
 A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
 C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

3．順序查找方法適合于存儲(chǔ)結(jié)構(gòu)是       的線性表格。

A．散列存儲(chǔ) B．順序存儲(chǔ)或者鏈接存儲(chǔ)
C．壓縮存儲(chǔ) D．索引存儲(chǔ)

4．串是一種特殊的線性表。它的特殊性體現(xiàn)在
。
A．可以順序存儲(chǔ)B．?dāng)?shù)據(jù)元素是一個(gè)字符
C．可以鏈接存儲(chǔ)D．?dāng)?shù)據(jù)元素可以是多個(gè)字符

5．如果要求一個(gè)線性表格既能夠較快地查找，對(duì)能適應(yīng)動(dòng)態(tài)變化的要求，可以采用_______查找方法。

A．分塊 B．順序 C．二分 D．散列

6．下列字符中，ASCII碼值最小的是。

A．a(chǎn)B．A C．mD．Y

7．操作系統(tǒng)的主要功能是 。

A．控制和管理系統(tǒng)資源的使用B．實(shí)現(xiàn)軟硬件的轉(zhuǎn)接
C．管理計(jì)算機(jī)的硬件設(shè)備D．把源程序譯成目標(biāo)程序

8．因特網(wǎng)采用的核心技術(shù)是。

A．TCP/IP協(xié)議 B．局域網(wǎng)技術(shù)
C．遠(yuǎn)程通信技術(shù)D．光纖技術(shù)

9．網(wǎng)絡(luò)上的計(jì)算機(jī)之間傳送程序和文件的服務(wù)是。

A．DNSB．FTPC．SMTP D．TELNET

10．影響計(jì)算機(jī)網(wǎng)絡(luò)的因素很多，面臨的最大威脅是。

A．人為的無意失誤B．人為的惡意攻擊
C．網(wǎng)絡(luò)軟件的漏洞和“后門”D．以上答案都不正確

11．語料庫(kù)向用戶提供的最基本的工具是語料的工具，它使用戶可以從語言材料倉(cāng)庫(kù)中方便地獲得關(guān)于特定語言材料的相關(guān)信息。

A．加工 B．索引C．訪問 D．提供

12． 漢語書面語是一個(gè)一個(gè)字地排列語言單位，無法體現(xiàn)漢語口語中的 的界限。這就成為漢語語料庫(kù)標(biāo)記中的一個(gè)特殊任務(wù)。

A．音節(jié) B．字C．詞D．語素

13．《現(xiàn)代漢語頻率詞典》要通過計(jì)算機(jī)獲得詞的頻率信息，必須首先。

A．建立一個(gè)一定規(guī)模的語料庫(kù) B．建立一個(gè)窮盡的語料庫(kù)
C．獲得字的頻率信息 D．獲得漢字部件的頻率信息

二、解釋下列有關(guān)樹的概念（24分）

1.點(diǎn) 2.深度(depth) 3.葉子(leaf)

4.孩子(child)5.雙親(parents) 6.兄弟(sibling)

7.結(jié)點(diǎn)的層次(level) 8.森林(forest)

三、 假設(shè)二叉樹采用鏈接存儲(chǔ)方式存儲(chǔ)，用C語言編寫一個(gè)中序遍歷二叉樹的非遞歸過程。（25分）



四、 組織大規(guī)模的語料庫(kù)，需要設(shè)計(jì)高效率的存儲(chǔ)方式。為了充分利用存儲(chǔ)資源，請(qǐng)利用字節(jié)的位的運(yùn)算方法(“或”, “與”, “非”), 用 3個(gè)字節(jié)同時(shí)包含下列信息:

(1) 一個(gè)漢字（2字節(jié)）；

(2) 這個(gè)漢字記錄的詞的詞性(假設(shè)所有的詞性最多不超過 16 種, 每個(gè)詞只有一個(gè)詞性)；

(3) 這個(gè)漢字是多音字還是不多音字。

請(qǐng)簡(jiǎn)要說明實(shí)現(xiàn)這個(gè)目標(biāo)的方法。（25分）


五、 漢語信息處理的單位從字處理上升到詞處理有什么重要意義？為什么說字處理是詞處理的基礎(chǔ)工作？為什么說跟英語的情況相比字處理是漢字這種文字類型給漢語帶來的特殊任務(wù)？（25分）



六、結(jié)合自己今后的研究打算，談?wù)動(dòng)?jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)在語言學(xué)中的應(yīng)用前景。（25分）