湖南師范大學(xué)2004年計(jì)算機(jī)應(yīng)用考研試題
來(lái)源：
時(shí)間：2007-06-06 14:42:27
湖南師范大學(xué)2004年攻讀碩士學(xué)位研究生入學(xué)考試試題
學(xué)科、專業(yè)：語(yǔ)言學(xué) 及 應(yīng)用 語(yǔ)言學(xué)
考試 科目： 計(jì)算機(jī) 應(yīng)用 （436） （方向 4）
一、 選擇（26分）
1．?dāng)?shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計(jì)算的程序設(shè)計(jì)中的計(jì)算機(jī)的
們之間的關(guān)系和運(yùn)算的學(xué)科。
A．操作對(duì)象B．計(jì)算方法 C．邏輯存儲(chǔ)D．?dāng)?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．?dāng)?shù)據(jù)元素是一個(gè)字符
C．可以鏈接存儲(chǔ)D．?dāng)?shù)據(jù)元素可以是多個(gè)字符
5．如果要求一個(gè)線性表格既能夠較快地查找，對(duì)能適應(yīng)動(dòng)態(tài)變化的要求，可以采用_______查找方法。
A．分塊 B．順序 C．二分 D．散列
6．下列字符中，ASCII碼值最小的是。
A．a(chǎn)B．A C．mD．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．DNSB．FTPC．SMTP D．TELNET
10．影響計(jì)算機(jī)網(wǎng)絡(luò)的因素很多，面臨的最大威脅是。
A．人為的無(wú)意失誤B．人為的惡意攻擊
C．網(wǎng)絡(luò)軟件的漏洞和“后門”D．以上答案都不正確
11．語(yǔ)料庫(kù)向用戶提供的最基本的工具是語(yǔ)料的工具，它使用戶可以從語(yǔ)言材料倉(cāng)庫(kù)中方便地獲得關(guān)于特定語(yǔ)言材料的相關(guān)信息。
A．加工 B．索引C．訪問(wèn) D．提供
12． 漢語(yǔ)書面語(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ǔ)言編寫一個(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)系我們溝通解決。
閱讀全文
招生服務(wù)平臺(tái)始創(chuàng)于1999年
打開(kāi)微信掃一掃，關(guān)注育路教育官方微信
