湖南師范大學2004年碩士研究生入學考試試題--計算機應用
湖南 師范 大學 2004 年 攻讀 碩士 學位 研究生 入學 考試 試題學科、專業(yè)：語言學 及 應用 語言學
考試 科目： 計算機 應用 （436） （方向 4）
一、 選擇（26分）
1．數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計算的程序設(shè)計中的計算機的??
? 們之間的關(guān)系和運算的學科。
? A．操作對象??B．計算方法? C．邏輯存儲??D．數(shù)據(jù)映象
2．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為???? 。
? A．動態(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．順序查找方法適合于存儲結(jié)構(gòu)是?????的線性表格。
A．散列存儲???????? B．順序存儲或者鏈接存儲
C．壓縮存儲???????? D．索引存儲
4．串是一種特殊的線性表。它的特殊性體現(xiàn)在?????。
A．可以順序存儲??????B．數(shù)據(jù)元素是一個字符
C．可以鏈接存儲??????D．數(shù)據(jù)元素可以是多個字符
5．如果要求一個線性表格既能夠較快地查找，對能適應動態(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．實現(xiàn)軟硬件的轉(zhuǎn)接
C．管理計算機的硬件設(shè)備????D．把源程序譯成目標程序
8．因特網(wǎng)采用的核心技術(shù)是?????。
A．TCP/IP協(xié)議???????? B．局域網(wǎng)技術(shù)
C．遠程通信技術(shù)????????D．光纖技術(shù)
9．網(wǎng)絡(luò)上的計算機之間傳送程序和文件的服務(wù)是?????。
A．DNS???B．FTP???C．SMTP??? D．TELNET
10．影響計算機網(wǎng)絡(luò)的因素很多，面臨的最大威脅是?????。
A．人為的無意失誤???????B．人為的惡意攻擊
C．網(wǎng)絡(luò)軟件的漏洞和“后門”??D．以上答案都不正確
11．語料庫向用戶提供的最基本的工具是????語料的工具，它使用戶可以從語言材料倉庫中方便地獲得關(guān)于特定語言材料的相關(guān)信息。
A．加工?? B．索引??C．訪問?? D．提供
12． 漢語書面語是一個一個字地排列語言單位，無法體現(xiàn)漢語口語中的???? 的界限。這就成為漢語語料庫標記中的一個特殊任務(wù)。
A．音節(jié)?? B．字???C．詞????D．語素
13．《現(xiàn)代漢語頻率詞典》要通過計算機獲得詞的頻率信息，必須首先?????。
A．建立一個一定規(guī)模的語料庫?? B．建立一個窮盡的語料庫
C．獲得字的頻率信息?????? D．獲得漢字部件的頻率信息
二、解釋下列有關(guān)樹的概念（24分）
1.點???? 2.深度(depth)??? 3.葉子(leaf)?
4.孩子(child)????5.雙親(parents)?? 6.兄弟(sibling)
7.結(jié)點的層次(level)?? 8.森林(forest)
三、 假設(shè)二叉樹采用鏈接存儲方式存儲，用C語言編寫一個中序遍歷二叉樹的非遞歸過程。（25分）
四、 組織大規(guī)模的語料庫，需要設(shè)計高效率的存儲方式。為了充分利用存儲資源，請利用字節(jié)的位的運算方法(“或”, “與”, “非”), 用 3個字節(jié)同時包含下列信息:
(1) 一個漢字（2字節(jié)）；
(2) 這個漢字記錄的詞的詞性(假設(shè)所有的詞性最多不超過 16 種, 每個詞只有一個詞性)；
(3) 這個漢字是多音字還是不多音字。
請簡要說明實現(xiàn)這個目標的方法。（25分）
五、 漢語信息處理的單位從字處理上升到詞處理有什么重要意義？為什么說字處理是詞處理的基礎(chǔ)工作？為什么說跟英語的情況相比字處理是漢字這種文字類型給漢語帶來的特殊任務(wù)？（25分）
六、結(jié)合自己今后的研究打算，談?wù)動嬎銠C技術(shù)和網(wǎng)絡(luò)技術(shù)在語言學中的應用前景。（25分）