湖南師范大學(xué)2004年碩士研究生入學(xué)考試試題--計算機應(yīng)用

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

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

一、 選擇（26分）

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

? A．操作對象??B．計算方法? C．邏輯存儲??D．?dāng)?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．?dāng)?shù)據(jù)元素是一個字符
C．可以鏈接存儲??????D．?dāng)?shù)據(jù)元素可以是多個字符

5．如果要求一個線性表格既能夠較快地查找，對能適應(yī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．實現(xiàn)軟硬件的轉(zhuǎn)接
C．管理計算機的硬件設(shè)備????D．把源程序譯成目標(biāo)程序

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)漢語口語中的???? 的界限。這就成為漢語語料庫標(biāo)記中的一個特殊任務(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)這個目標(biāo)的方法。（25分）


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



六、結(jié)合自己今后的研究打算，談?wù)動嬎銠C技術(shù)和網(wǎng)絡(luò)技術(shù)在語言學(xué)中的應(yīng)用前景。（25分）http://www.ardmore-hotel.com/

【湖南師范大學(xué)碩士研究生入學(xué)考試試題--計算機應(yīng)用】相關(guān)文章：

計算機應(yīng)用基礎(chǔ)試題及答案08-10

最新自考《計算機應(yīng)用基礎(chǔ)》基礎(chǔ)試題09-24

2006年碩士研究生入學(xué)考試數(shù)學(xué)二試題及答案08-08

2017年計算機應(yīng)用基礎(chǔ)考試試題及答案08-08

2017年計算機應(yīng)用能力考試試題及答案08-09

湖南高考英語試題：寫作09-25

湖南師范大學(xué)怎么樣09-25

2015年湖南高考理綜試題09-26

2015年湖南高考語文試題及答案09-26

湖南高考試題特點總結(jié)08-10