《(NEW)浙江农林大学信息工程学院《905信息技术综合》历年考研真题汇编》由会员分享，可在线阅读，更多相关《(NEW)浙江农林大学信息工程学院《905信息技术综合》历年考研真题汇编（117页珍藏版）》请在金锄头文库上搜索。
1、目录 第一部分历年考研真题汇编 2014年浙江农林大学信息工程学院905信息技术综合考研真题 2012年浙江农林大学信息工程学院905信息技术综合考研真题 第二部分兄弟院校真题汇编 2014年浙江农林大学信息工程学院842信息技术基础专业硕士考研真 题 2013年浙江农林大学信息工程学院842信息技术基础专业硕士考研真 题 2012年浙江农林大学信息工程学院842信息技术基础专业硕士考研真 题 2011年浙江农林大学信息工程学院830信息技术基础专业硕士考研真 题 第一部分历年考研真题汇编 2014年浙江农林大学信息工程学院905信息技 术综合考研真题 考试科目：信息技术综合 一、选择题（每题
2、2分，共60分）填空题 1数据库系统中，单个用户使用的数据视图用（）描述，它 是用户与数据库系统之间的接口。 A内模式 B存储模式 C外模式 D概念模式 2保护数据以防止未经授权或不合法的使用造成的数据泄露、更 改或破坏，是指数据库的（） A安全性控制 B完整性控制 C并发控制 D故障恢复 3要保证数据库的数据独立性，DBMS修改的是（） A三级模式之间的两种映射 B模式与内模式 C模式与外模式 D三层模式 4根据关系模型的完整性规则，一个关系中的“主键”（） A不能有两个属性组成 B不能成为另个关系的外部键 C不允许为空 D可以取空值 5.SQL语言具有数据操作功能，SQL语言的一次查询的结
3、果是一个 （） A数据项 B记录 C元组 D表 6已知成绩关系如图所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数70 查询结果中包含的元组数目是（） 成绩 学号课程号分数 S1C180 S1C275 S2C1null S2C255 S3C390 A1 B2 C3 D4 7设有两个事务，其并发操作如图所示，下面评价正确的是 （） 事务T1事务T2 1读C=100,C=C*2,写回 C=200 2读C=200 3ROLLBACK TRAN,C恢 复为100 （错误的C值已读出） A该操作不存在问题 B该操作丢失修改 C该操作不能重复读 D该
4、操作读“脏”数据 8表达式“AGE BETWEEN 18 AND 24”等价于（） AAGE18 AND G=18 AND G18 AND G=18 AND AGEIP数据报帧报文段 B报文段IP数据报帧报文或字节流 CIP数据报报文或字节流帧报文段 D报文或字节流报文段IP数据报帧 17一个小区内的计算机网络系统，属于（）。 APAN BMAN CLAN DWAN 18.Web的应用层协议为（），它是Web的核心。 AFTP BHTTP CWWW DHTML 19.DNS协议主要用于实现哪种功能（）。 A网络域名到IP地址的映射 B网络域名到网络硬件地址的映射 C进程地址到网络硬件地址 20
5、在电子邮件的接收和发送过程中，下列哪个协议没有使用到 （）。 ASMTP BHTTP CPOP3 DIMAP 21设主机A通过TCP连接向主机B连续发送两个TCP报文段。现已 知第一个报文段的序号为1000，且该报文段中有1000字节数据，则第二 个报文段序号为（）。 A1001 B2000 C1999 D2001 22.TCP协议属于协议分层中（）的协议。 A应用层 B网络层 C运输层 D数据链路层 23.TCP是一个面向连接的协议，它提供是（）服务。 A单工 B半双工 C全双工 D单方向 24实现广域网络与局域网络连接的网络设备是（）。 A中继器 B桥接器 C路由器 D服务器 25路由器技
6、术的核心内容是（）。 A路由算法和协议 B网络安全技术 C网络地址复用方法 D提高路由器性能方法 26一个C类（/24）子网最多能容纳（）台主机。 A254 B255 C256 D128 27.ICMP协议属于TCP/IP网络中的（）协议。 A传输层 B网络层 C应用层 D数据链路层 28关于因特网中主机的IP地址，叙述不正确的是（）。 AIP地址是网络中计算机的身份标设 B主机的IP地址必须是全球唯一的 C每台主机至少有一个IP地址 DIP地址是由32个二进制位组成 29下列错误的说法是（）。 AMAC地址是因特网中的物理地址 BRARP协议用于将MAC地址转换为IP地址 CARP协议用于将
7、MAC地址转换为IP地址 DIP协议提供一个不可靠的、面向连接的数据传输服务 30下列功能中，哪一个最好地描述了OSI模型的数据链路层 （）。 A控制报文通过网络的路由选择 B处理信号通过介质的传输 C提供用户与网络的接口 D保证相邻节点之间数据传输的正确顺序、无差错和完整 二、填空题（每空2分，共32分） 1“事务T在读取数据之前必须先对其加S锁，在要修改数据之前必 须先对其加X锁，直到事务结束后才释放所有锁。”这是（ ） 级封锁 协议。 2在SQL中，主码约束的关键字为（ ），外码约束的关键字 为（ ）。 3.DBA利用（ ）语句将对某类数据的操作权限赋于用户，用 （ ）语句收回用户对某类
8、数据的操作权限。 4设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD= AB,AC,(A,D)E，该关系只满足（ ）范式。 5若事务对数据对象A加了S锁，则其他事务只能对数据A再加 （ ），不能再（ ），直到事务结束。 6.Transact-SQL中的变量分为局部变量与全局变量，局部变量用（ ）开头，全局变量用（ ）开头。 7在计算机网络中，同种设备连接使用（ ）线，不同设备连接使 用（ ）线。 8IP地址11000000 10101000 00100000 000000010的点分十进制记 法为（ ） 。 9按分布的地理范围来划分，计算机网络可分为（ ）、（） 和（ ）三类。
9、三、简答题（共35分） 已知教学数据库包含三个关系： 学生关系s（snum，sname，ssex，sage,dnum），其中的属性依次 为：学号、姓名、性别,年龄和所在系。 课程关系c（cnum，cname ），其中的属性依次为：课程号、课程 名。 选课关系sc（snum，cnum，score），其中的属性依次为：学号、 课程号和成绩。 系关系d(dnum,dname),其中dnum为系号,dname为系名称 说明:其中加下划线的属性为主键,s表的外键为dnum,sc表的外键分 别为snum 和cnum。 使用SQL语句完成下列功能 1查询选修了“计算机体系结构”的学生的姓名。(4分) 2删除
10、计算机系的学生记录。(4分) 3查询所有姓刘的同学的姓名和性别。（4分） 4创建一个存储过程proc_avgscore，通过输入参数学号 （snum）在SC表中查找该snum的选课记录，输出该学生所选课程的 平均成绩。并执行该存储过程(输入参数为S001，不带输出参数)。（6 分） 5假设过了一个学年，将所有学生的年龄增加一岁。（3分） 6定义学生成绩得过满分(100分)的课程视图AAA，包括课程号和 课程名称。(6分) 7在已经存在的学生表中增加一个邮件地址semail的新属性列,允 许为空。（3分） 8从S表中,选取snum,sname,ssex,如果ssex为男则显示M,如果 为女,则显
11、示F。(5分) 四、问答题（共23分） 1简述目前应用层的主要协议？ （5分） 2简述建立一个TCP连接（即三次握手）的过程。（6分） 3试指出计算机网络有哪几种常见地址，并指出它们分别对应那 一层？（4分） 4西湖学院有几个系，计划建设校园计算机网络，写出组建一个 计算机网络所需要的硬件、软件设备，以及组网的步骤。（8分） 2012年浙江农林大学信息工程学院905信息技术综 合考研真题 考试科目：信息技术综合 数据结构部分 一、单选题（20分） 1、有一个算法由3个部分的代码嵌套连接组成，每部分的时间复杂 度分别为O（1）、O（n2）、O（ n3 ）,该算法的时间复杂度为( )。 AO（1）
12、+（ n2 ）+（ n3 ） BO（n2） C（ n3 ） D（ n5 ） 2、设单链表中结点的结构为（data ,next）。已知指针q所指结点是 指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下 列哪一个操作？（ ）。 As-next=p-next;p-next=s Bq-next=s ;s-next=p Cp-next=s-next;s-next=p Dp-next=s ;s-next=q 3、线性链表不具有的特点是（ ）。 A随机访问 B不必事先估计所需存储空间大小 C插入与删除时不必移动元素 D所需空间与线性表长度成正比 4、一个栈的入栈序列是a,b,c,d,e,
13、则栈的不可能的输出序列是（ ）。 Ad c e a b Bd e c b a Ce d c b a Da b c d e 5、在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加 （ ）。 A2 B1 C0 D1 6、具有65个结点的完全二叉树的高度为（ ）。（根的层次号为 0） A8 B7 C6 D5 7、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果 为DBFEAC，则后序遍历的结果为（ ）。 ADBFEAC BDFEBCA CBDFECA DBDEFAC 8、在一棵具有5层的满二叉树中结点数为（）。 A31 B32 C33 D16 9、如果从无向图的任一顶点出发进行一次深度
14、优先搜索即可访问 所有顶点，则该图一定是( )。 A完全图 B连通图 C有回路 D一棵树 10、一个对象序列的排序码为46，79，56，38，40，84，采用快 速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ ）。 A38，46，79，56，40，84 B38，79，56，46，40，84 C40，38，46，56，79，84 D38，46，56，79，40，84 二、填空题（7分） 1、计算机中的算法指的是解决某一问题的有限运算序列，它必须 具备输入、输出、可行性、( )和( )等5个特征。 2、有一个算法由3个部分的线性代码连接组成，每部分的时间复杂 度分别为O（n）、O（n2
15、）、O（ n4 ）,该算法的时间复杂度为( )。 3、线性表的常见链式存储结构有单链表、( )和( )。 4、若已知一个栈的入栈序列是1，2，3，4，n ，其输出序列 是P1，P2，P3，Pn，若P1=n，则Pi为( )。 5、对任何二叉树，若度为2的节点数为n2，则叶子数n0=( )。 三、综合题（18分） 1、给出下列二叉树的前序序列、中序序列、后序序列。（6分） 2假定用于通信的电文仅由5个字母a，b，c，d, e组成，各个字母 在电文中出现的频率分别为7，6, 5，2，4。试为这5个字母设计Huffman 树且写出对应的Huffman编码。（5分） 3、已知待排序记录的关键字序列为83
16、，69，41，22，15，33， 8，要求用直接插入排序法按从小到大顺序写出每趟排序的结果，直到 排序结束。（7分） 数据库部分 一、填空题（5%，每空分） 1现实世界中，事务的个体在信息世界中称为：(1)，在机器世 界中称为(2)。 2数据库的三要素包含数据结构、(3)、(4) 3创建数据库的SQL命令为：CREATE(5)。 4数据库管理系统提供的数据保护功能主要包括： (6)、(7)、(8)和(9)。 5在SQL中，如果希望将查询结果排序，应在SELECT语句中使 用：(10)，其中(11)选项表示升序，(12)选项表示 降序 6.SELECT语句中进行查询，若希望查询的结果不出现重复无组， 应在SELECT子句中使用(13)保留字。 7数据库系统通常采用三级结构：外模式、(14)、 (15)。 二、是非题（15%，每空1分） 1.SQL中创建基本表使用CREATE TABLE语句 2视图创建完毕后，数据字典中存放的是视图定义 3.WHERE子句的条件表达式中，
