沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编

下载地址:http://free.100xuexi.com/Ebook/82414.html
目录                                                                                        封面
内容简介
目录
第一部分　沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编
　2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题
　2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题
第二部分　全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解
　2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
　2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
　2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
　2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
　2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
　2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
　2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
　2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
　说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
                                                                                                                                                                                                    内容简介                                                                                            
　　考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
　　本书收集整理了沈阳师范大学软件学院“863计算机学科专业基础综合”2013年、2014年2套考研真题，同时整理了统考408计算机学科专业基础综合2009～2012年的考研真题及详解作为参考。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
　　圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加沈阳师范大学“863计算机学科专业基础综合”考试科目的考生。
　　与传统图书相比，本书具有以下七大特色：
1．互动学习：摇一摇，找学友，交友学习两不误　　摇一摇，找到学习本书的所有学友，可精确查找学友的具体位置；与学友互动，交流学习（视频、语音等形式），交友学习两不误；学习圈内有学霸解答本书学习中的问题，并配有专职教师指导答疑解惑。

2．720度立体旋转：好用好玩的全新学习体验　　圣才电子书带给你超逼真的3D学习体验，720度立体场景，任意角度旋转，模拟纸质书真实翻页效果，让你学起来爱不释手！

3．手机扫码即可阅读，精彩内容，轻松分享　　圣才电子书扫码即可在手机阅读，随处随学。可以不用客户端不用账号，简单方便！
4．质量保证：每本电子书都经过图书编辑队伍多次反复修改，年年升级　　我们拥有一支强大图书编辑团队，他们专门从事图书的编辑工作，对各类职称考试、考研考博等教材教辅深入研究，以及各类职称考试、考研考博的历年真题进行详尽仔细研究与分析，掌握考试命题的规律和方向，并结合行业最新前沿动态，不断分析整理各个科目的考试要点，把重要考点全部固化为试题形式，形成精准领先及时的备考电子书。同时，依托北京高校资源，我们聘请知名高校众多专家组成顾问团队严格审核圣才电子书，确保质量。
5．免费升级：更新并完善内容，终身免费升级　　如购买本书，可终生使用。免费自动升级指我们一旦对该产品的内容有所修订、完善，系统立即自动提示您免费在线升级您的产品，您将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。当您的电子书出现升级提示时，请选择立即升级。
6．功能强大：记录笔记、答案遮挡等十大功能　　本书具有“知识点串联列举”“划线添加笔记”、“答案自动遮挡”、“全文检索”等功能。
　　（1）知识点串联列举——相同知识点内容列表呈现，便于读者记忆和复习，举一反三，触类旁通。【为考试教辅量身定做】

　　（2）划线添加笔记——使用颜色笔工具，划一条线，写笔记，提交纠错。【圣才电子书独家推出】

　　（3）全文检索——输入关键词，本书相关内容一览无余。【圣才电子书独家推出】

7．多端并用：电脑手机平板等多平台同步使用　　本书一次购买，多端并用，可以在PC端（在线和下载）、手机（安卓和苹果）、平板（安卓和苹果）等多平台同步使用。同一本书，使用不同终端登录，可实现云同步，即更换不同设备所看的电子书页码是一样的。

　　特别说明：本书的部分内容参考了部分网络资料及相关资料。但由于特殊的原因，比如作者姓名或出处在转载之前已经丢失，或者未能及时与作者取得联系等，因而可能没有注明作者的姓名或出处。如果原作者或出版人对本书有任何异议，请与我们联系，我们会在第一时间为您处理！
　　圣才学习网（www.100xuexi.com）是一家为全国各类考试和专业课学习提供辅导方案【保过班、网授班、3D电子书、3D题库】的综合性学习型视频学习网站，拥有近100种考试（含418个考试科目）、194种经典教材（含英语、经济、管理、证券、金融等共16大类），合计近万小时的面授班、网授班课程。
　　如您在购买、使用中有任何疑问，请及时联系我们，我们将竭诚为您服务！
　　全国热线：400-900-8858（8:30-00:30）
　　咨询QQ：4009008858(8:30-00:30)

　　详情访问：http://www.100exam.com/（圣才考研网）
圣才学习网编辑部
                                                                                                                                    本书更多内容>>
                                                                                                                                                                                                                    使用说明                                                                                                   
                                                                                    

内容预览
第一部分　沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编
2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题
科目代码：868
科目名称：计算机学科专业基础综合
专业名称：计算机应用技术
考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．
一、单项选择题（1～17小题，每小题2分，共34分。请将答案写在答题纸指定位置上）
1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（ ）。
A．SXSXSSXX　  
B．SSSXXSXX　 　
C．SXSSXSXX　 　
D．SXSSXXSX
2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是（ ）。
A．340　
B．140　 　 　
C．312  　
D．112
3．机器字的字长为（ ）。
A．16位
B．8位
C．64位
D．不确定
4．计算机中，指令和数据都存储在内存中，计算机在（ ）所取的内容是指令。
A．指令周期
B．时钟周期　 　
C．cpu周期
D．取指周期
5．一个具有513个结点的二叉树的高度为（ ）。
A．10　  
B．10~513  
C．9~513
D．9
6．以下不属于网络协议三要素的是（ 　）
A．语法　 　
B．语义　
C．时序　 　
D．服务
7．以下关于Ethernet物理地址的描述中，错误的是（ 　）
A．Ethernet物理地址长度为48
B．可分配的Ethernet物理地址应该有224个
C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节
D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-38
8．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是（　 　）。
A．9　
B．10　
C．11
D．不能确定
9．设无向连通图的顶点个数为n，则该图最少有（ ）条边。
A．n(n-1)/2
B．0
C．n　
D．n-1
10．缓冲技术中的缓冲池在( )中。
A．主存
B．外存　
C．ROM　　　
D．寄存器
11．控制器的功能不包括（ ）。
A．数据加工
B．操作控制　
C．顺序控制 　
D．时间控制
12．操作系统的基本类型可以有如下的哪一种合适的分法？（ 　）。
A．批处理系统、分时系统及多任务系统　 　
B．实时系统、批处理系统及分时操作系统
C．单用户系统、多用户系统及批处理系统 　
D．实时系统、分时系统和多用户系统
13．当（ ）时，进程从执行状态转变为就绪状态。
A．进程被调度程序选中 　
B．时间片到
C．等待某一事件
D．等待的事件发生
14．假定某页式管理系统，主存为64KB，分成16块，块号为0，1，2，3，4，…，15。设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块，则该作业的3号页的首地址是（ ）。
A．1KB　 　
B．12KB
C．24KB 　
D．条件不足，不能确定
15．有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少用（ ）块。
A．5　　　
B．6　　
C．7　 　
D．3000
16．接收窗口为1的退后N帧协议中，当采用3bit进行帧序号编码时，发送窗口最大值为（ ）。
A．7　
B．6　
C．5　
D．4
17．RIPV1路由协议的度量跳数最大是？（ 　）
A．17　
B．16　 　
C．15　 　
D．14


二、判断题（18～32题，每小题2分，共30分.请将答案写在答题纸上。正确写T，错误写F）
18．算法的时间复杂度属于一种事前分析估算的方法。
19.http协议默认端口为80。
20.ARP协议用来实现物理地址到IP地址的解析，DNS实现IP地址到域名的解析。
21．简单选择算法的时间复杂度与数据的初始顺序无关。
22．如果在一棵二叉树的先序、中序和后序遍历序列中，结点A都在结点B的前面，则A一定是B的双亲。
23．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生10次缺页中断。
24．在SPOOLing系统中，进程执行输出的过程是：将进程产生的数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往输出设备。
25．通道是一种特殊的I/O设备，具有执行CPU指令集的能力。
26．程序控制的数据传输方式包括无条件数据传输、查询数据传输以及DMA方式。
27．浮点机器数 (41360000)16，真值是(11．155)10
28．在拓扑排序算法中，暂存入度为零的顶点可以用栈也可以用队列。
29．循环队列存储在数组A[0..m-1]中，队尾指针rear指向队尾元素的下一个位置，队头指针front指向队头元素，则该队列的长度为(rear-front) MOD m。
30．操作系统提供的给应用程序的接口是中断。
31．预防死锁的发生，就是要破坏发生死锁的必要条件，即从实际出发，破坏请求保持、互斥、不剥夺以及环路等待。
32.UDP协议采用首部校验和的方式对报文首部8个字节进行校验。
三、简答题（33～35小题，共24分。解答应写出文字说明、证明过程或详细步骤）
33．（6分）若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。
（1）先来先服务算法；
（2）最短寻道时间优先算法。
（3）扫描算法（当前磁头移动的方向为磁道递增）
34．（8分）某计算机字长32位，现有的存储器模块为32M×32位，若将存储空间扩至256M×32位请提出一种提高访问速度的可能方案。
35．（10分）已知一组关键字为｛41，22， 53，46，30，13，01，67，18，35，44，15｝，构造二叉排序树并计算等概率情况下查找成功时的平均查找长度ASL成功和等概率情况下查找失败时的平均查找长度ASL失败。
四、综合应用题（36～41小题，共62分.解答应写出文字说明、证明过程或详细步骤）
36．（5分）设某路由器建立了如下路由表：
目的网络子网掩码　下一跳
128.96.39.0　255.255.255.128　接口m0
128.96.39.128255.255.255.128　接口m1
128.96.40.0　255.255.255.128R2
192.4.153.0　255.255.255.192R3
*（默认）—R4
现收到5个分组，其目的地址如下，试分别计算下一跳：
（1）128.96.39.10
（2）128.96.40.12
（3）128.96.40.151
（4）192.4.153.17
（5）192.4.153.90
37．（6分）假定1Km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
38．（9分）在测温系统中要完成采样、转换和显示任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区；转换过程把微电压值从缓冲区中取出，通过计算转换成温度值再存入该缓冲区；显示过程把缓冲区中的温度值取出并显示。这里，缓冲区同一时刻只能存储一个数值。请编写程序，利用PV操作实现三个过程共享缓冲区，要求说明所设信号量的含义。
39．（12分）指令格式如下所示，OP为操作码字段，试分析指令格式特点。
31　2625　 222118 17　16 15　0

OP

源寄存器

变址寄存器

偏移量

40．（15分）已知带头结点的单链表lc中各结点的元素值为非零的整数，试设计算法将其拆分为两个带头结点的单链表la和lb，使得la中只包含所有元素值大于零的结点，lb中只包含所有元素值小于零的结点。
（1）描述算法设计思想（3分）；
（2）算法的C语言描述（10分）；
（3）指出算法时间复杂度（2分）。
数据的存储结构定义如下：
typedef struct node{
int data;
struct node *next;
}node,*linklist;
41．（15分）用16K × 1位的DRAM芯片构成64K × 8位的存储器。要求：
（1）画出该芯片组成的存储器逻辑框图。
（2）设存储器读 / 写周期均为0.5μs，两次刷新的最大时间间隔是2ms。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍，所需实际刷新时间是多少？

下载地址:http://free.100xuexi.com/Ebook/82414.html