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

來(lái)源：時(shí)間：2007-06-06 14:42:29

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

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

　　一、選擇（26分）

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

　　A.操作對(duì)象　　B.計(jì)算方法　C.邏輯存儲(chǔ)　　D.數(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.數(shù)據(jù)元素是一個(gè)字符

　　C.可以鏈接存儲(chǔ)　　　　　　D.數(shù)據(jù)元素可以是多個(gè)字符

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

　　A.分塊　　　B.順序　　　C.二分　　　D.散列

　　6.下列字符中，ASCII碼值最小的是----------。

　　A.a　　　　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.人為的無(wú)意失誤　　　　　　　B.人為的惡意攻擊

　　C.網(wǎng)絡(luò)軟件的漏洞和“后門(mén)”　　D.以上答案都不正確

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

　　A.加工　　B.索引　　C.訪問(wèn)　　D.提供

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

　　A.音節(jié)　　B.字　　　C.詞　　　　D.語(yǔ)素

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

　　A.建立一個(gè)一定規(guī)模的語(yǔ)料庫(kù)　　B.建立一個(gè)窮盡的語(yǔ)料庫(kù)

　　C.獲得字的頻率信息　　　　　　D.獲得漢字部件的頻率信息

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

　　1.點(diǎn)　　　2.深度（depth）　　3.葉子（leaf）　　4.孩子（child）　　5.雙親（parents）　　6.兄弟（sibling）

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

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

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

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

　�。�2）這個(gè)漢字記錄的詞的詞性（假設(shè)所有的詞性最多不超過(guò)16種，每個(gè)詞只有一個(gè)詞性）；

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

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

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

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

結(jié)束

特別聲明：①凡本網(wǎng)注明稿件來(lái)源為"原創(chuàng)"的，轉(zhuǎn)載必須注明"稿件來(lái)源：育路網(wǎng)"，違者將依法追究責(zé)任；

②部分稿件來(lái)源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系我們溝通解決。