《(NEW)江苏科技大学计算机科学与工程学院845计算机综合历年考研真题汇编》由会员分享，可在线阅读，更多相关《(NEW)江苏科技大学计算机科学与工程学院845计算机综合历年考研真题汇编（273页珍藏版）》请在金锄头文库上搜索。
1、目录 第一部分江苏科技大学计算机科学与工程学院845计算机基础综合历 年考研真题汇编 2014年江苏科技大学计算机科学与工程学院845计算机基础综合考研 真题 2013年江苏科技大学计算机科学与工程学院845计算机基础综合考研 真题 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合 历年真题及详解 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合
2、真 题及详解 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真 题及详解 第一部分江苏科技大学计算机科学与工 程学院845计算机基础综合历年考研真题汇 编 2014年江苏科技大学计算机科学与工程学院 845计算机基础综合考研真题 2013年江苏科技大学计算机科学与工程学院845计 算机基础综合考研真题 第二部分全国硕士研究生入学统一考试 408计算机学科专业
3、基础综合历年真题及详 解 2012年全国硕士研究生入学统一考试408计算 机学科专业基础综合真题 一、单项选择题：l40小题。每小题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+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为 空，则转换过程中同时保存在栈中的操作符的最大个数是（）。 A5 B7
4、C8 D11 3若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列 为b，c，d，e，a，则根结点的孩子结点（）。 A只有e B有e、b C有e、c D无法确定 4若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1， 则该平衡二叉树的结点总数为（）。 A12 B20 C32 D33 5对有2个顶点e条边且使用邻接表存储的有向图进行广度优先遍 历，其算法时间复杂度是（）。 A0（n） B0（e） CO（n+e） DO（ne） 6若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为 零，则关于该图拓扑序列的结论是（）。 A存在，且唯一 B存在，且不唯一不唯一 C存在，可能不唯一 D无
5、法确定是否存在 7有向带权图如题7图所示，若采用迪杰斯特拉（Dijkstra）算法 求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标 顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径 的目标顶点依次是（）。 题7图有向带权图 Ad, e, f Be，d，f Cf，d，e Df，e，d 8下列关于最小生成树的叙述中，正确的是（）。 最小生成树的代价唯一 所有权值最小的边一定会出现在 所有的最小生成树中 使用普里姆（Prim）算法从不同顶点开始得 到的最小生成树一定相同 使用普里姆算法和克鲁斯卡尔 （Kruskal）算法得到的最小生成树总不相同 A仅 B仅 C仅、 D
6、仅、 9设有一棵3阶B树，如题9图所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（）。 题9图3二叉树图 A60 B60，62 C62，65 D65 10排序过程中，对尚未确定最终位置的所有元素进行一遍处理称 为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个 元素最终位置的方法是（）。 简单选择排序希尔排序快速排序堆排 V二路归并排序 A仅、 B仅、 C仅、 D仅、 11对同一待排序列分别进行折半插入排序和直接插入排序，两者 之间可能的不同之处是（）。 A排序的总趟数 B元素的移动次数 C使用辅助空间的数量 D元素之间的比较次数 12假定基准程序A在某计算机上的
7、运行时间为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的机 器数为（）。 A00007FFAH B0000FFFAH CFFFF7FFAH DFFFFFFFAH 14.float类型（即IEEE754单精度浮点数格式）能表示的最大正整数 是（）。 A2126-2103 B2127-2104 C2127
8、-2103 D2128-2104 15某计算机存储器按字节编址，采用小端方式存放数据。假定编 译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存 储。某C语言程序段如下： 若record变量的首地址为0 xC008，则地址0 xC008中内容及record.c的 地址分别为（）。 A0 x00、0 xC00D B0 x00、0 xCOOE C0 x11、0 xC00D D0 x11、0 xC00E 16下列关于闪存（FlashMemory）的叙述中，错误的是 （）。 A信息可读可写，并且读、写速度一样快 B存储元由MOS管组成，是一种半导体存储器 C掉电后信息不丢失，是
9、一种非易失性存储器 D采用随机访问方式，可替代计算机外部存储器 17假设某计算机按字编址，Cache有4个行，Cache和主存之间交 换的块大小为l个字。若Cache的内容初始为空，采用2路组相联映射方 式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8， 6，4，8时，命中Cache的次数是（）。 A1 B2 C3 D4 18某计算机的控制器采用微程序控制方式，微指令中的操作控制 字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包 含7、3、12、5和6个微命令，则操作控制字段至少有（）。 A5位 B6位 C15位 D33位 19某同步总线的时钟频率为l00M
10、Hz，宽度为32位，地址数据 线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发 （猝发）传输方式，则一次“主存写”总线事务传输l28位数据所需要的时 间至少是（）。）。 A20ns B40ns C50ns D80ns 20下列关于USB总线特性的描述中，错误的是（）。 A可实现外设的即插即用和热插拔 B可通过级联方式连接多台外设 C是一种通信总线，可连接不同外设 D同时可传输2位数据，数据传输率高 21下列选项中，在IO总线的数据线上传输的信息包括 （）。 .IO接口中的命令字I0接口中的状态字中断类型 号 A仅、 B仅、 C仅、 D、 22响应外部中断的过程中，中断隐指令完成的
11、操作，除保护断点 外，还包括（）。 开关中断保存通用寄存器的内容形成中断服务程 序入口地址并送PC A仅、 B仅、 C仅、 D、 23下列选项中，不可能在用户态发生的事件是（）。 A系统调用 B外部中断 C进程切换 D缺页 24中断处理和子程序调用都需要压栈以保护现场，中断处理一定 会保存而子程序调用不需要保存其内容的是（）。 A程序计数器 B程序状态字寄存器 C通用数据寄存器 D通用地址寄存器 25下列关于虚拟存储的叙述中，正确的是（）。 A虚拟存储只能基于连续分配技术 B虚拟存储只能基于非连续分配技术 C虚拟存储容量只受外存容量的限制 D虚拟存储容量只受内存容量的限制 26操作系统的IO子
12、系统通常由四个层次组成，每一层明确定义 了与邻近层次的接口。其合理的层次组织排列顺序是（）。 A用户级IO软件、设备无关软件、设备驱动程序、中断处理程 序 B用户级IO软件、设备无关软件、中断处理程序、设备驱动程 序 C用户级IO软件、设备驱动程序、设备无关软件、中断处理程 序 D用户级IO软件、中断处理程序、设备无关软件、设备驱动程 序 27假设5个进程P0、Pl、P2、P3、P4共享三类资源Rl、R2、R3， 这些资源总数分别为l8、6、22。T0时刻的资源分配情况如题27表所 示，此时存在的一个安全序列是（）。 题27表资源分配情况表 已分配资源资源最大需求 进程R1R2R3R1R2R3
13、 PO3235510 P14O3536 P24O54O11 P32O4425 P4314424 AP0，P2，P4，Pl，P3 BPl，P0，P3，P4，P2 CP2，Pl，P0，P3，P4 DP3，P4，P2，Pl，P0P0 28若一个用户进程通过read系统调用读取一个磁盘文件中的数 据，则下列关于此过程的叙述中，正确的是（）。 若该文件的数据不在内存，则该进程进入睡眠等待状态； 请求read系统调用会导致CPU从用户态切换到核心态；read系统调 用的参数应包含文件的名称 A仅、 B仅、 C仅、 D、和 29一个多道批处理系统中仅有Pl和P2两个作业，P2比Pl晚5ms到 达。它们的计算
14、和I0操作顺序如下：P1：计算60ms，IO 80ms，计 算20ms；P2：计算120ms，IO 40ms，计算40ms若不考虑调度和切换 时间，则完成两个作业需要的时间最少是（）。 A240ms B260ms C340ms D360ms 30若某单处理器多进程系统中有多个就绪态进程，则下列关于处 理机调度的叙述中，错误的是（）。 A在进程结束时能进行处理机调度 B创建新进程后能进行处理机调度 C在进程处于临界区时不能进行处理机调度 D在系统调用完成并返回用户态时能进行处理机调度 31下列关于进程和线程的叙述中，正确的是（）。 A不管系统是否支持线程，进程都是资源分配的基本单位 B线程是资源
15、分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持 D同一进程中的各个线程拥有各自不同的地址空间 32下列选项中，不能改善磁盘设备IO性能的是（）。 A重排I0请求次序 B在一个磁盘上设置多个分区 C预读和滞后写 D优化文件物理块的分布 33在TCPIP体系结构中，直接为ICMP提供服务的协议是 （）。 APPP BIP CUDP DTCP 34在物理层接口特性中，用于描述完成每种功能的事件发生顺序 的是（）。 A机械特性 B功能特性 C过程特性 D电气特性 35以太网的MAC协议提供的是（）。 A无连接不可靠服务 B无连接可靠服务 C有连接不可靠服务 D有连
16、接可靠服务 36两台主机之间的数据链路层采用后退N帧协议（GBN）传输数 据，数据传输速率为l6kbps，单向传播时延为270ms，数据帧长度范围 是128512字节，接收方总是以与数据帧等长的帧进行确认。为使信道 利用率达到最高，帧序号的比特数至少为（）。 A5 B4 C3 D237 37下列关于IP路由器功能的描述中，正确的是（ ）。 运行路由协议，设置路由表；监测到拥塞时，合理丢弃IP 分组；对收到的IP分组头进行差错校验，确保传输的IP分组不丢 失；根据收到的IP分组的目的IP地址，将其转发到合适的输出线路 上。 A仅、 B仅、 C仅、 D、 38.ARP协议的功能是（）。 A根据IP地址查询MAC地址 B根据MAC地址查询IP地址 C根据域名查询IP地址 D根据IP地址查询域名 39某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若 该主机向其所在子网发送广播分组，则目的地址可以是（）。 A180.80.76.0 B180.80.76.25
