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

1、學(xué)科、專(zhuān)業(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.如果

2、要求一個(gè)線性表格既能夠較快地查找，對(duì)能適應(yīng)動(dòng)態(tài)變化的要求，可以采用_查找方法。A.分塊B.順序C.二分D.散列6.下列字符中，ASCII碼值最小的是-。A.aB.AC.mD.Y7.操作系統(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.DNSB.FTPC.SMTPD.TELNET10.影響計(jì)算機(jī)網(wǎng)絡(luò)的因素很多，面臨的最大威脅是-。A.人為的無(wú)意失誤B.人為的惡意攻擊C.網(wǎng)絡(luò)軟件的漏洞和“后

3、門(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.雙親（pare

4、nts）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ǔ)的情況相比字處理是漢字