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

1、學(xué)科、專業(yè)：語言學(xué)及應(yīng)用語言學(xué)考試科目：計(jì)算機(jī)應(yīng)用（436）（方向4）一、選擇（26分）1.數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計(jì)算的程序設(shè)計(jì)中的計(jì)算機(jī)的-們之間的關(guān)系和運(yùn)算的學(xué)科。A.操作對象B.計(jì)算方法C.邏輯存儲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.順序查找方法適合于存儲結(jié)構(gòu)是-的線性表格。A.散列存儲B.順序存儲或者鏈接存儲C.壓縮存儲D.索引存儲4.串是一種特殊的線性表。它的特殊性體現(xiàn)在-。A.可以順序存儲B.數(shù)據(jù)元素是一個(gè)字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個(gè)字符5.如果

2、要求一個(gè)線性表格既能夠較快地查找，對能適應(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.人為的無意失誤B.人為的惡意攻擊C.網(wǎng)絡(luò)軟件的漏洞和“后

3、門”D.以上答案都不正確11.語料庫向用戶提供的最基本的工具是-語料的工具，它使用戶可以從語言材料倉庫中方便地獲得關(guān)于特定語言材料的相關(guān)信息。A.加工B.索引C.訪問D.提供12.漢語書面語是一個(gè)一個(gè)字地排列語言單位，無法體現(xiàn)漢語口語中的-的界限。這就成為漢語語料庫標(biāo)記中的一個(gè)特殊任務(wù)。A.音節(jié)B.字C.詞D.語素13.現(xiàn)代漢語頻率詞典要通過計(jì)算機(jī)獲得詞的頻率信息，必須首先-。A.建立一個(gè)一定規(guī)模的語料庫B.建立一個(gè)窮盡的語料庫C.獲得字的頻率信息D.獲得漢字部件的頻率信息二、解釋下列有關(guān)樹的概念（24分）1.點(diǎn)2.深度（depth）3.葉子（leaf）4.孩子（child）5.雙親（pare

4、nts）6.兄弟（sibling）7.結(jié)點(diǎn)的層次（level）8.森林（forest）三、假設(shè)二叉樹采用鏈接存儲方式存儲，用C語言編寫一個(gè)中序遍歷二叉樹的非遞歸過程。（25分）四、組織大規(guī)模的語料庫，需要設(shè)計(jì)高效率的存儲方式。為了充分利用存儲資源，請利用字節(jié)的位的運(yùn)算方法（“或”，“與”，“非”），用3個(gè)字節(jié)同時(shí)包含下列信息：（1）一個(gè)漢字（2字節(jié)）；（2）這個(gè)漢字記錄的詞的詞性（假設(shè)所有的詞性最多不超過16種，每個(gè)詞只有一個(gè)詞性）；（3）這個(gè)漢字是多音字還是不多音字。請簡要說明實(shí)現(xiàn)這個(gè)目標(biāo)的方法。（25分）五、漢語信息處理的單位從字處理上升到詞處理有什么重要意義？為什么說字處理是詞處理的基礎(chǔ)工作？為什么說跟英語的情況相比字處理是漢字