- 相關(guān)推薦
湖南師范大學(xué)2004年碩士研究生入學(xué)考試試題--計(jì)算機(jī)應(yīng)用
湖南 師范 大學(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．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ò)軟件的漏洞和“后門”??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)樹的概念（24分）
1.點(diǎn)???? 2.深度(depth)??? 3.葉子(leaf)?
4.孩子(child)????5.雙親(parents)?? 6.兄弟(sibling)
7.結(jié)點(diǎn)的層次(level)?? 8.森林(forest)
三、 假設(shè)二叉樹采用鏈接存儲(chǔ)方式存儲(chǔ)，用C語(yǔ)言編寫一個(gè)中序遍歷二叉樹的非遞歸過(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分）
【湖南師范大學(xué)碩士研究生入學(xué)考試試題--計(jì)算機(jī)應(yīng)用】相關(guān)文章：
湖南師范大學(xué)2011年碩士研究生擬錄取結(jié)果查詢04-25
江西師范大學(xué)2010年碩士研究生入學(xué)考試成績(jī)通知05-01
湖南師范大學(xué)排名05-01
2011年全國(guó)碩士研究生入學(xué)考試開考04-26
東華大學(xué)2011年碩士研究生入學(xué)考試通知04-25
2012碩士研究生入學(xué)考試網(wǎng)上報(bào)名的步驟04-28
2021年碩士研究生入學(xué)考試時(shí)間及科目安排04-29
江蘇大學(xué)2011碩士研究生入學(xué)考試考生須知04-25