《(NEW)沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编》由会员分享，可在线阅读，更多相关《(NEW)沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编（272页珍藏版）》请在金锄头文库上搜索。
1、目录 第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考 研真题汇编 2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题 2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合 历年真题及详解 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 2
2、010年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 第一部分沈阳师范大学软件学院863计算 机学科专业基础综合历年考研真题汇编 2014年沈阳师范大学软件学院868计算机学科 专业基础综合考研真题 科目代码：868 科目名称：计算机学科专业基础综合 专业名称：计算机应用技术 考生注意：请将答案写在答题纸上，写在本题签及草纸上无效考 试后本题签同答题纸一
3、并交回 一、单项选择题（117小题，每小题2分，共34分。请将答案写在 答题纸指定位置上） 1用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是 abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（ ）。 ASXSXSSXX BSSSXXSXX CSXSSXSXX DSXSSXXSX 28行6列的二维数组A86采用行优先存储，元素A00存储在 起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素 A55的地址是（ ）。 A340 B140 C312 D112 3机器字的字长为（ ）。 A16位 B8位 C64位 D不确定 4计算机中，指令和数据都存储在内存中，计算机
4、在（ ）所取的 内容是指令。 A指令周期 B时钟周期 Ccpu周期 D取指周期 5一个具有513个结点的二叉树的高度为（ ）。 A10 B10513 C9513 D9 6以下不属于网络协议三要素的是（ ） A语法 B语义 C时序 D服务 7以下关于Ethernet物理地址的描述中，错误的是（ ） AEthernet物理地址长度为48 B可分配的Ethernet物理地址应该有224个 CIEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址 的前3个字节 D标准的Ethernet网卡的物理地址写法00-60-08-00-A6-38 8一棵二叉树B是由森林F转换得到的，若森林F中有10
5、个非终端 结点，则二叉树B中右指针域为空的结点个数是（ ）。 A9 B10 C11 D不能确定 9设无向连通图的顶点个数为n，则该图最少有（ ）条边。 An(n-1)/2 B0 Cn Dn-1 10缓冲技术中的缓冲池在( )中。 A主存 B外存 CROM D寄存器 11控制器的功能不包括（ ）。 A数据加工 B操作控制 C顺序控制 D时间控制 12操作系统的基本类型可以有如下的哪一种合适的分法？（ ）。 A批处理系统、分时系统及多任务系统 B实时系统、批处理系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统 13当（ ）时，进程从执行状态转变为就绪状态。
6、 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生 14假定某页式管理系统，主存为64KB，分成16块，块号为0， 1，2，3，4，15。设某作业有4页，其页号为0，1，2，3，被分别 装入主存的2，4，1，6块，则该作业的3号页的首地址是（ ）。 A1KB B12 KB C24 KB D条件不足，不能确定 15有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的 每块可以存放512个字节，该文件至少用（ ）块。 A5 B6 C7 D3000 16接收窗口为1的退后N帧协议中，当采用3bit进行帧序号编码 时，发送窗口最大值为（ ）。 A7 B6 C5 D4 17RIP
7、 V1路由协议的度量跳数最大是？（ ） A17 B16 C15 D14 二、判断题（1832题，每小题2分，共30分.请将答案写在答题纸 上。正确写T，错误写F） 18算法的时间复杂度属于一种事前分析估算的方法。 19.http协议默认端口为80。 20.ARP协议用来实现物理地址到IP地址的解析，DNS实现IP地址到 域名的解析。 21简单选择算法的时间复杂度与数据的初始顺序无关。 22如果在一棵二叉树的先序、中序和后序遍历序列中，结点A都 在结点B的前面，则A一定是B的双亲。 23在虚拟存储系统中，若进程在内存中占3块（开始时为空）， 采用先进先出页面淘汰算法，当执行访问页号序列为1，2，
8、3，4，1， 2，5，1，2，3，4，5，6时，将产生10次缺页中断。 24在SPOOLing系统中，进程执行输出的过程是：将进程产生的 数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲 区送往输出设备。 25通道是一种特殊的I/O设备，具有执行CPU指令集的能力。 26程序控制的数据传输方式包括无条件数据传输、查询数据传输 以及DMA方式。 27浮点机器数 (41360000)16，真值是(11155)10 28在拓扑排序算法中，暂存入度为零的顶点可以用栈也可以用队 列。 29循环队列存储在数组A0.m-1中，队尾指针rear指向队尾元素 的下一个位置，队头指针front指向队
9、头元素，则该队列的长度为(rear- front) MOD m。 30操作系统提供的给应用程序的接口是中断。 31预防死锁的发生，就是要破坏发生死锁的必要条件，即从实际 出发，破坏请求保持、互斥、不剥夺以及环路等待。 32.UDP协议采用首部校验和的方式对报文首部8个字节进行校验。 三、简答题（3335小题，共24分。解答应写出文字说明、证明过 程或详细步骤） 33（6 分）若干个等待访问磁盘者依次要访问的磁道为20，44， 40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前 位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次 访问总共花费的寻道时间。 （1
10、）先来先服务算法； （2）最短寻道时间优先算法。 （3）扫描算法（当前磁头移动的方向为磁道递增） 34（8分）某计算机字长32位，现有的存储器模块为32M 32 位，若将存储空间扩至256M32位请提出一种提高访问速度的可能方 案。 35（10分）已知一组关键字为41，22， 53，46，30，13， 01，67，18，35，44，15，构造二叉排序树并计算等概率情况下查找 成功时的平均查找长度ASL成功和等概率情况下查找失败时的平均查找 长度ASL失败。 四、综合应用题（3641小题，共62分.解答应写出文字说明、证 明过程或详细步骤） 36（5 分）设某路由器建立了如下路由表： 目的网络
11、子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *（默认） 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。设信 号在网络上的传播速
12、率为200000km/s。求能够使用此协议的最短帧长。 38（9分）在测温系统中要完成采样、转换和显示任务。采样过 程把从传感器上得到的整型微电压值存入一个缓冲区；转换过程把微电 压值从缓冲区中取出，通过计算转换成温度值再存入该缓冲区；显示过 程把缓冲区中的温度值取出并显示。这里，缓冲区同一时刻只能存储一 个数值。请编写程序，利用PV操作实现三个过程共享缓冲区，要求说 明所设信号量的含义。 39（12分）指令格式如下所示，OP为操作码字段，试分析指令 格式特点。 31 2625 2221 18 17 16 15 0 OP源寄存器变址寄存器偏移量 40（15分）已知带头结点的单链表lc中各结点的
13、元素值为非零的 整数，试设计算法将其拆分为两个带头结点的单链表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.5s，两次刷新的最大时间间隔
14、是 2ms。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多 少？对全部存储单元刷新一遍，所需实际刷新时间是多少？ 2013年沈阳师范大学软件学院868计算机学科专业 基础综合考研真题 代码：869 科目名称：计算机学科专业基础综合 专业名称：计算机应用技术 考生注意：请将答案写在答题纸上，写在本题签及草纸上无效考 试后本题签同答题纸一并交回 一、单项选择题（115小题，每小题3分，共45分） 1某计算机字长32位，其存储容量为8MB，若按字编址，它的寻 址范围是（ ）。 A1M B4MB C4M D2MB 2同步传输之所以比异步传输具有较高的传输频率是因为同步传 输（ ）。 A不需要
15、应答信号 B总线长度较短 C用一个公共时钟信号进行同步 D各部件存取时间较为接近 3（）实现对等实体间的通信。 A服务 B协议 C接口 D服务访问点 4当（ ）时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生 5银行家算法中的数据结构包括有可利用资源向量Available、最 大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述 正确的是（ ）。 AMaxi,j= Availablei,j+Needi,j BNeedi,j= Maxi,j- Allocationi,j CMaxi,j= Allocationi,j
16、-Needi,j DNeedi,j= Maxi,j+Allocationi,j 6在文件系统中，要求物理块必须连续的物理文件是（）。 A顺序文件 B链接文件 C索引文件 DHash文件 7下列哪种说法是正确的？（） A 集线器可以对接收到的信号进行放大 B集线器具有信息过滤功能 C集线器具有路径检测功能 D集线器具有交换功能 8循环队列存储在数组A0.m-1中，则出队时移动队头指针的操 作为（）。 Afront=front+1 Bfront=(front+1) MOD (m-1) Cfront=(front+1) MOD (m+1) Dfront=(front+1) MOD m 9设一棵二叉树有n个结点，则其深度为（ ）。 A不能确定 B n C以2为底n的对数向下取整再加1 D以2为底n+1的对数向上取整 108个顶点的强连通图至少有（ ）条有向边。 A56 B28 C7 D8 11假定查
