东北财经大学计算机应用技术计算机综合历年考研真题汇编.pdf

目录第一部分东北财经大学计算机应用技术809计算机综合历年考研真题汇编. 2014 年东北财经大学计算机应用技术809 计算机综合考研真题 . 2013 年东北财经大学计算机应用技术809 计算机综合考研真题 . 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解. 2012 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题 . 2012 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题及详解 . 2011 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题 . 2011 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题及详解 . 2010 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题 . 2010 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题及详解 . 2009 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题 . 东北财经大学计算机应用技术809 计算机综合历年考研真题汇编最新资料， WORD 格式，可编辑修改！2009 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题及详解 . 说明：东北财经大学 2012 年之前参加全国统考408 计算机学科专业基础综合，2013年开始自主命题，科目改为809计算机综合。

为帮助考生全面复习，特提供20092012年 408计算机学科专业基础综合真题及详解第一部分东北财经大学计算机应用技术809 计算机综合历年考研真题汇编2014 年东北财经大学计算机应用技术809计算机综合考研真题2013 年东北财经大学计算机应用技术809计算机综合考研真题第二部分全国硕士研究生入学统一考试408 计算机学科专业基础综合历年真题及详解2012 年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题一、单项选择题： l 40 小题每小题 2 分，共 80 分下列每题给出的四个选项中，只有一个选项是最符合题目要求的1求整数 n（n0）阶乘的算法如下，其时间复杂度是（）AO （log2n）B0（n）CO （nlog2n）DO （n2）2已知操作符包括 +、- 、*、（和）将中缀表达式 a+b-a*（c+d）e-f ）+g转换为等价的后缀表达式ab+acd+ef-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符 若栈初始时为空， 则转换过程中同时保存在栈中的操作符的最大个数是（）A5B7C8D113若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。

A只有 eB有 e、bC有 e、cD无法确定4若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）A12B20C32D335对有 2 个顶点 e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）A0（n）B0（e）CO （n+e）DO （ne）6若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）A存在，且唯一B存在，且不唯一不唯一C存在，可能不唯一D无法确定是否存在7有向带权图如题7 图所示，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径， 则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）题 7 图有向带权图Ad, e, fBe，d，fCf ，d，eDf ，e，d8下列关于最小生成树的叙述中，正确的是（）最小生成树的代价唯一所有权值最小的边一定会出现在所有的最小生成树中使用普里姆（ Prim）算法从不同顶点开始得到的最小生成树一定相同使用普里姆算法和克鲁斯卡尔（ Kruskal ）算法得到的最小生成树总不相同A仅B仅C仅、D仅、9设有一棵 3 阶 B树，如题 9 图所示。

删除关键字 78 得到一棵新 B树，其最右叶结点所含的关键字是（）题 9 图 3 二叉树图A60B60，62C62，65D6510排序过程中， 对尚未确定最终位置的所有元素进行一遍处理称为一趟排序下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）简单选择排序希尔排序快速排序堆排V二路归并排序A仅、B仅、C仅、D仅、11对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）A排序的总趟数B元素的移动次数C使用辅助空间的数量D元素之间的比较次数12假定基准程序A在某计算机上的运行时间为l00 秒，其中 90秒为 CPU 时间，其余为I/O 时间若 CPU 速度提高 50，I/O 速度不变， 则运行基准程序 A所耗费的时间是 （）A55 秒B60 秒C65 秒D70 秒13假定编译器规定int 和 short 类型长度分别为 32 位和 16位，执行下列 C语言语句：unsigned short X65530；unsigned int yX：得到 y 的机器数为（）A00007FFAHB0000FFFAHCFFFF7FFAHDFFFFFFFAH14float类型（即 IEEE754单精度浮点数格式）能表示的最大正整数是（）。

A2126-2103B2127-2104C2127-2103D2128-210415某计算机存储器按字节编址，采用小端方式存放数据假定编译器规定int和 short型长度分别为 32 位和 16 位，并且数据按边界对齐存储某C语言程序段如下：若 record 变量的首地址为 0 xC008 ，则地址 0 xC008中内容及 record.c的地址分别为（）A0 x00、0 xC00DB0 x00、0 xCOOEC0 x11、0 xC00DD0 x11、0 xC00E16下列关于闪存（ FlashMemory）的叙述中，错误的是（）A信息可读可写，并且读、写速度一样快B存储元由 MOS 管组成，是一种半导体存储器C掉电后信息不丢失，是一种非易失性存储器D采用随机访问方式，可替代计算机外部存储器17假设某计算机按字编址， Cache有 4 个行，Cache和主存之间交换的块大小为l 个字若 Cache的内容初始为空， 采用 2 路组相联映射方式和LRU替换算法，当访问的主存地址依次为 0，4，8，2，0，6，8，6，4，8 时，命中 Cache的次数是（）A1B2C3D418某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33个微命令，构成5 个互斥类，分别包含7、3、12、5 和 6 个微命令，则操作控制字段至少有（）。

A5 位B6 位C15 位D33 位19某同步总线的时钟频率为l00MHz，宽度为 32 位，地址数据线复用，每传输一个地址或数据占用一个时钟周期若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输 l28 位数据所需要的时间至少是（）A20nsB40nsC50nsD80ns20下列关于 USB 总线特性的描述中，错误的是（）A可实现外设的即插即用和热插拔B可通过级联方式连接多台外设C是一种通信总线，可连接不同外设D同时可传输 2 位数据，数据传输率高21下列选项中，在I O总线的数据线上传输的信息包括（）I O接口中的命令字I 0 接口中的状态字中断类型号A仅、B仅、C仅、D、22响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（）开关中断保存通用寄存器的内容形成中断服务程序入口地址并送PCA仅、B仅、C仅、D、23下列选项中，不可能在用户态发生的事件是（）A系统调用B外部中断C进程切换D缺页24中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）A程序计数器B程序状态字寄存器C通用数据寄存器D通用地址寄存器25下列关于虚拟存储的叙述中，正确的是（）。

A虚拟存储只能基于连续分配技术B虚拟存储只能基于非连续分配技术C虚拟存储容量只受外存容量的限制D虚拟存储容量只受内存容量的限制26操作系统的 I O子系统通常由四个层次组成， 每一层明确定义了与邻近层次的接口其合理的层次组织排列顺序是（）A用户级 I O软件、设备无关软件、设备驱动程序、中断处理程序B用户级 I O软件、设备无关软件、中断处理程序、设备驱动程序C用户级 I O软件、设备驱动程序、设备无关软件、中断处理程序D用户级 I O软件、中断处理程序、设备无关软件、设备驱动程序27假设 5 个进程 P0、Pl 、P2、P3、P4共享三类资源 Rl、R2 、R3 ，这些资源总数分别为l8 、6、22T0时刻的资源分配情况如题27 表所示，此时存在的一个安全序列是（）题 27表资源分配情况表已分配资源资源最大需求进程R1R2R3R1R2R3PO3235510P14O3536P24O54O11P32O4425P4314424AP0，P2，P4，Pl，P3BPl，P0，P3，P4，P2CP2，Pl ，P0，P3，P4DP3，P4，P2，Pl，P0P028若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

若该文件的数据不在内存，则该进程进入睡眠等待状态；请求read 系统调用会导致 CPU 从用户态切换到核心态；read 系统调用的参数应包含文件的名称A仅、B仅、C仅、D、和29一个多道批处理系统中仅有Pl 和 P2两个作业， P2比 Pl 晚 5ms到达它们的计算和I 0 操作顺序如下：P1： 计算 60ms ， I O 80ms， 计算 20ms ； P2： 计算 120ms ， I O 40ms，计算 40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）A240msB260msC340msD360ms30若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）A在进程结束时能进行处理机调度B创建新进程后能进行处理机调度C在进程处于临界区时不能进行处理机调度D在系统调用完成并返回用户态时能进行处理机调度31下列关于进程和线程的叙述中，正确的是（）A不管系统是否支持线程，进程都是资源分配的基本单位B线程是资源分配的基本单位，进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D同一进程中的各个线程拥有各自不同的地址空间32下列选项中，不能改善磁盘设备I O性能的是（）。

A重排 I 0 请求次序B在一个磁盘上设置多个分区C预读和滞后写D优化文件物理块的分布33在 TCP IP 体系结构中，直接为ICMP提供服务的协议是（）APPPBIPCUDPDTCP34在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（）A机械特性B功能特性C过程特性D电气特性35以太网的 MAC 协议提供的是（）A无连接不可靠服务B无连接可靠服务C有连接不可靠服务D有连接可靠服务36两台主机之间的数据链路层采用后退N帧协议（ GBN ）传输数据，数据传输速率为l6kbps ，单向传播时延为270ms ，数据帧长度范围是128512 字节，接收方总是以与数据帧等长的帧进行确认为使信道利用率达到最高，帧序号的比特数至少为（）A5B4C3D23737下列关于 IP 路由器功能的描述中，正确的是（）运行路由协议，设置路由表；监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验， 确保传输的 IP 分组不丢失； 根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上A仅、B仅、C仅、D、38ARP协议的功能是（）A根据 IP 地址查询 MAC 地址B根据 MAC 地址查询 IP 地址C根据域名查询 IP 地址D根据 IP 地址查询域名39某主机的 IP 地址为 180.80.77.55 ，子网掩码为 255.255.252.0 。

若该主机向其所在子网发送广播分组，则。