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


學科、專業(yè)：語言學 及 應用 語言學

考試 科目： 計算機 應用 （436） （方向 4）

一、 選擇（26分）

1．數據結構是一門研究在非數值計算的程序設計中的計算機的
 們之間的關系和運算的學科。

 A．操作對象B．計算方法 C．邏輯存儲D．數據映象

2．在數據結構中，從邏輯上可以把數據結構分為
 。
 A．動態(tài)結構和靜態(tài)結構B．緊湊結構和非緊湊結構
 C．線性結構和非線性結構D．內部結構和外部結構

3．順序查找方法適合于存儲結構是       的線性表格。

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

4．串是一種特殊的線性表。它的特殊性體現在
。
A．可以順序存儲B．數據元素是一個字符
C．可以鏈接存儲D．數據元素可以是多個字符

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

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

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

A．aB．A C．mD．Y

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

A．控制和管理系統(tǒng)資源的使用B．實現軟硬件的轉接
C．管理計算機的硬件設備D．把源程序譯成目標程序

8．因特網采用的核心技術是。

A．TCP/IP協(xié)議 B．局域網技術
C．遠程通信技術D．光纖技術

9．網絡上的計算機之間傳送程序和文件的服務是。

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

10．影響計算機網絡的因素很多，面臨的最大威脅是。

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

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

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

12． 漢語書面語是一個一個字地排列語言單位，無法體現漢語口語中的 的界限。這就成為漢語語料庫標記中的一個特殊任務。

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

13．《現代漢語頻率詞典》要通過計算機獲得詞的頻率信息，必須首先。

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

二、解釋下列有關樹的概念（24分）

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

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

7.結點的層次(level) 8.森林(forest)

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



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

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

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

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

請簡要說明實現這個目標的方法。（25分）


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



六、結合自己今后的研究打算，談談計算機技術和網絡技術在語言學中的應用前景。（25分）