首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2004年湖南师范大学硕士研究生入学考试计算机应用试题

2014-07-18 18:47:12来源：新东方在线编辑整理

2004年湖南师范大学硕士研究生入学考试计算机应用试题　

　

一、选择(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.aB.AC.mD.Y

　　7.操作系统的主要功能是-----------。

　　A.控制和管理系统资源的使用B.实现软硬件的转接

　　C.管理计算机的硬件设备D.把源程序译成目标程序

　　8.因特网采用的核心技术是------------。

　　A.TCP/IP协议B.局域网技术

　　C.远程通信技术D.光纤技术

　　9.网络上的计算机之间传送程序和文件的服务是------------。

　　A.DNSB.FTPC.SMTPD.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分)

middle">【热点聚焦】【考研关注】
2015年考研报名时间及报名流程 2015考研报考：单独考试院校名单一览
2015年考研报名：报名系统常见22个问题解答 2015暑假经济类联考数学复习规划
2015考研指南：预报名和正式报名详解 2015考研报考指南：金融学硕士与金融硕士的区别
2015考研院校排名：中医学专业排名前10高校 2015年考研报名：单独考试报考条件
2013年中国研究生院医学排名50强 2015考研无指定参考书时该如何选择

【复习备考】

【专题推荐】

2015年考研政治暑期备考必知6件事 2015年研究生专业目录
2015年考研报考：十大新兴专业 2015考研备考 数学 英语
近十年考研英语完形填空真题及解析汇总 2015年考研暑假复习计划 考研月历
2015考研英语阅读时间安排 2015考研专业课复习 专业硕士考研

2015考研专业课暑假直播课 5元抢购
【管理类联考】【经济学】【教育学】【应用心理硕士】
【经济类联考】【中医综合】【教育硕士】【法律硕士（法学）】
【计算机】【西医综合】【心理学】【法律硕士（非法学）】
【美术学】



考研公开课小程序

本文关键字: 湖南师范大学 研究生 计算机应用

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
双12 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10