考试科目：计算机应用（436）（方向4）
一、选择（26分）
1.数据结构是一门研究在非数值计算的程序设计中的计算机的------们之间的关系和运算的学科。
A.操作对象??B.计算方法?C.逻辑存储??D.数据映象
2.在数据结构中，从逻辑上可以把数据结构分为--------。
A.动态结构和静态结构????B.紧凑结构和非紧凑结构
C.线性结构和非线性结构???D.内部结构和外部结构
3.顺序查找方法适合于存储结构是----------的线性表格。
A.散列存储????????B.顺序存储或者链接存储
C.压缩存储????????D.索引存储
4.串是一种特殊的线性表。它的特殊性体现在----------。
A.可以顺序存储??????B.数据元素是一个字符
C.可以链接存储??????D.数据元素可以是多个字符
5.如果要求一个线性表格既能够较快地查找，对能适应动态变化的要求，可以采用_______?查找方法。
A.分块???B.顺序???C.二分???D.散列
6.下列字符中，ASCII码值最小的是----------。
A.a????B.A???C.m????D.Y
7.操作系统的主要功能是-----------。
A.控制和管理系统资源的使用??B.实现软硬件的转接
C.管理计算机的硬件设备????D.把源程序译成目标程序
8.因特网采用的核心技术是------------。
A.TCP/IP协议????????B.局域网技术
C.远程通信技术????????D.光纤技术
9.网络上的计算机之间传送程序和文件的服务是------------。
A.DNS???B.FTP???C.SMTP???D.TELNET
10.影响计算机网络的因素很多，面临的最大威胁是------------。
A.人为的无意失误???????B.人为的恶意攻击
C.网络软件的漏洞和“后门”??D.以上答案都不正确
11.语料库向用户提供的最基本的工具是----------语料的工具，它使用户可以从语言材料仓库中方便地获得关于特定语言材料的相关信息。
A.加工??B.索引??C.访问??D.提供
12.汉语书面语是一个一个字地排列语言单位，无法体现汉语口语中的-------的界限。这就成为汉语语料库标记中的一个特殊任务。
A.音节??B.字???C.词????D.语素
13.《现代汉语频率词典》要通过计算机获得词的频率信息，必须首先--------------。
A.建立一个一定规模的语料库??B.建立一个穷尽的语料库
C.获得字的频率信息??????D.获得汉字部件的频率信息
二、解释下列有关树的概念（24分）
1.点???2.深度（depth）??3.叶子（leaf） 4.孩子（child）??5.双亲（parents）??6.兄弟（sibling）
7.结点的层次（level）??8.森林（forest）
三、假设二叉树采用链接存储方式存储，用C语言编写一个中序遍历二叉树的非递归过程。（25分）
四、组织大规模的语料库，需要设计高效率的存储方式。为了充分利用存储资源，请利用字节的位的运算方法（“或”，“与”，“非”），用3个字节同时包含下列信息：
（1）一个汉字（2字节）；
（2）这个汉字记录的词的词性（假设所有的词性最多不超过16种，每个词只有一个词性）；
（3）这个汉字是多音字还是不多音字。
请简要说明实现这个目标的方法。（25分）
五、汉语信息处理的单位从字处理上升到词处理有什么重要意义？为什么说字处理是词处理的基础工作？为什么说跟英语的情况相比字处理是汉字这种文字类型给汉语带来的特殊任务？（25分）
六、结合自己今后的研究打算，谈谈计算机技术和网络技术在语言学中的应用前景。（25分）