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

1、沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编最新资料，WORD式，可编辑修改!目录说明：沈阳师范大学2012年之前参加全国统考 408计算机学科专业基础综 合，2013年开始自主命题，科目改为 868计算机学科专业基础综合，2015年科 目代码改为863o为帮助考生全面复习，特提供 20092012年408计算机学科 专业基础综合真题及详解。第一部分沈阳师范大学软件学院863 计算机学科专业基础综合历年考研真题汇编2014 年沈阳师范大学软件学院 868 计算机学科专业基础综合考研真题科目代码： 868科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效考试后本题签同答题纸一并交回一、单项选择题（117小题，每小题2分，共34分。请将答案写在答题 纸指定位置上）1用 S 表示进栈操作，用 X 表示出栈操作，若元素进栈的顺序是abcd ，为了得到acdb的出栈顺序，相应的 S和X的操作序列为（）。A SXSXSSXXB SSSXXSXXC SXSSXSXXD SXSSXXSX2 8 行 6 列的二维数组 A86

2、 采用行优先存储， 元素 A00 存储在起始 地址为 200 的内存单元中， 每个数组元素占 4 个存储单元， 则元素 A55 的地 址是（ ）。A 340B 140C 312D 1123机器字的字长为（ ）。A 16 位B 8 位C 64 位D.不确定4计算机中，指令和数据都存储在内存中，计算机在（ ）所取的内 容是指令。A.指令周期B.时钟周期C cpu 周期D.取指周期5一个具有513 个结点的二叉树的高度为（ ）。A 10B 10513C 9513D 96以下不属于网络协议三要素的是（ ）A.语法B.语义C.时序D.服务7以下关于Ethernet 物理地址的描述中，错误的是（ ）A Ethernet 物理地址长度为 48B.可分配的Ethernet物理地址应该有224个C IEEE 注册管理委员会为每个网卡生产商分配Ethernet 物理地址的前 3个字节D.标准的Ethernet网卡的物理地址写法 00-60-08-00-A6-388一棵二叉树B 是由森林 F 转换得到的，若森林F 中有 10 个非终端结点，则二叉树 B 中右指针域为空的结点个数是（ ）。A 98 10C 1

3、1D.不能确定9 .设无向连通图的顶点个数为n,则该图最少有（）条边。A n（n-1）/28 0C nD n-110 缓冲技术中的缓冲池在（） 中。A.主存B.外存C ROMD.寄存器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 1KBB 12 KBC 24 KBD.条件不足，不能确定15 有一个长度为3000 个字节的流式文件要存储在磁盘上，磁盘的每块可以存放 512 个字节，该文件至少用（ ）块。A 5B 6

4、C 7D 300016 接收窗口为1 的退后 N 帧协议中，当采用 3bit 进行帧序号编码时，发送窗口最大值为（ ）。A 7B 6C 5D 417 RIP V1 路由协议的度量跳数最大是？（ ）A 17B 16C 15D 14二、判断题（1832题，每小题2分，共30分.请将答案写在答题纸上。 正确写T,错误写F）18 算法的时间复杂度属于一种事前分析估算的方法。19 http 协议默认端口为 80。20 . ARP协议用来实现物理地址到IP地址的解析，DN砥现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系统中，进程执行输出的过程是：将进程产生的数据送到 磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往

5、输出设备。25 .通道是一种特殊的I/O设备，具有执行CPU1令集的能力。26 程序控制的数据传输方式包括无条件数据传输、 查询数据传输以及DMA方式。2716,真值是（11 . 155）io28 .在拓扑排序算法中，暂存入度为零的顶点可以用栈也可以用队列。29 .循环队列存储在数组 A0.m-1中，队尾指针rear指向队尾元素的下 一个位置，队头指针front指向队头元素，则该队列的长度为（rear-front） MOD R130 .操作系统提供的给应用程序的接口是中断。31 .预防死锁的发生，就是要破坏发生死锁的必要条件，即从实际出发， 破坏请求保持、互斥、不剥夺以及环路等待。32 . UDFW议采用首部校验和白方式对报文首部8个字节进行校验。三、简答题（3335小题，共24分。解答应写出文字说明、证明过程或详 细步骤）33 . （6分）若干个等待访问磁盘者依次要访问的磁道为20, 44, 40, 4,80, 12, 76,假设每移动一个磁道需要 3毫秒时间，移动臂当前位于40号柱面， 请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时 间。（1）先来先服务算法；

6、（2）最短寻道时间优先算法。（3）扫描算法（当前磁头移动的方向为磁道递增）34. （8分）某计算机字长32位，现有的存储器模块为 32M X32位，若将 存储空间扩至256Mx 32位请提出一种提高访问速度的可能方案。35. （10 分）已知一组关键字为 41, 22, 53, 46, 30, 13, 01, 67, 18, 35, 44, 15,构造二叉排序树并计算等概率情况下查找成功时的平均查找长 度ASL成功和等概率情况下查找失败时的平均查找长度ASL失败。四、综合应用题（3641小题，共62分.解答应写出文字说明、证明过程 或详细步骤）36. （5分）设某路由器建立了如下路由表：目的网络子网掩码下一跳23* （默认）R4现收到5个分组，其目的地址如下，试分别计算下一跳：37. （6分）假定1Km长的CSMA/C啊络的数据率为1Gb/s。设信号在网络 上的传播速率为200000km/s。求能够使用此协议的最短帧长。38. （9分）在测温系统中要完成采样、转换和显示任务。采样过程把从传 感器上得到的整型微电压值存入一个缓冲区；转换过程把微电压值从缓冲区中 取出，通过计算转换成温度值

7、再存入该缓冲区；显示过程把缓冲区中的温度值 取出并显示。这里，缓冲区同一时刻只能存储一个数值。请编写程序，利用 PV 操作实现三个过程共享缓冲区，要求说明所设信号量的含义。39. （12分）指令格式如下所示，OP为操作码字段，试分析指令格式特点。312625 222118 1716 15OP源寄存器变址寄存器偏移量40. (15分)已知带头结点的单链表lc中各结点的元素值为非零的整数， 试设计算法将其拆分为两个带头结点的单链表la和lb ,使得la中只包含所有元素值大于零的结点，lb中只包含所有元素值小于零的结点。(1)描述算法设计思想(3分)；(2)算法的C语言描述(10分)；(3)指出算法时间复杂度(2分)。数据的存储结构定义如下：typedef struct nodeint data;struct node *next;node,*linklist;41. . (15分)用16K X 1位的DRA惦片成64K X 8位的存储器。要求： (1)画出该芯片组成的存储器逻辑框图。(2)设存储器读/写周期均为s,两次刷新的最大时间间隔是 2m5试 问采用哪种刷新方式比较合理？两次刷新的最

8、大时间间隔是多少？对全部存储 单元刷新一遍，所需实际刷新时间是多少？2013 年沈阳师范大学软件学院 868 计算机学科专业基础综合考研真题代码： 869科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效考试后本题签同答题纸一并交回一、单项选择题（115小题，每小题3分，共45分）1 .某计算机字长32位，其存储容量为8MB若按字编址，它的寻址范围是 （）。A 1M8 4MBC 4MD 2MB2同步传输之所以比异步传输具有较高的传输频率是因为同步传输（）。A.不需要应答信号B.总线长度较短C.用一个公共时钟信号进行同步D.各部件存取时间较为接近3（ ）实现对等实体间的通信。A.服务B.协议C.接口D.服务访问点4当（ ）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生5银行家算法中的数据结构包括有可利用资源向量Available 、最大需求矩阵Max分配矩阵Allocation 、需求矩阵Need,下列选项中表述正确的是（）。A Maxi,j= Availablei,j+Needi,jB Needi,j= Maxi,j- Allocationi,jC Maxi,j= Allocationi,j-Needi,jD Needi,j= Maxi,j+Allocationi,j6在文件系统中，要求物理块必须连续的物理文件是（ ）。A.顺序文件B.链接文件C.索引文件D Hash 文件7下列哪种说法是正确的？()A 集线器可以对接收到的信号进行放大B.集线器具有信息过滤功能C.集线器具有路径检测功能D.集线器具有交换功能8循环队列存储在数组A0.m-1 中，则出队时移动队头指针的操作为()。A front=front+1B front=(front+1) MOD (m-1)C front=(front+1) MOD (m+1)D front=(front+1) MOD m9设一棵二叉树有n 个结点，则其深度为( )。A.不能确定8

《沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编》由会员pu****.1分享，可在线阅读，更多相关《沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编》请在金锄头文库上搜索。