全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟试题3.doc
《全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟试题3.doc》由会员分享,可在线阅读,更多相关《全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟试题3.doc(15页珍藏版)》请在三一文库上搜索。
1、2012 全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟题三一、单项选择题:第 140 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项最符合试题要求。1.在具有 n 个结点的顺序表,算法的时间复杂度是 O(1)的操作是 A. 访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in) B在第 i 个结点后插入一个新结点(1in) C删除第 i 个结点(1in) D将 n 个结点从大到小排序 2.使用双链表存储线性表,其优点是 I 提高查找速度 II 更方便数据的插入和删除 III 节约存储空间 IV 很快回收存储空间 AI、II BI、IV C仅
2、II DII、III、IV 3.若进栈序列为 a,b,c,则通过出栈操作可能得到 a,b,c 的不同排列个数为 A.4 B.5 C.6 D.7 4.若对 n 阶对称矩阵 A1.n,1.n以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组 B1.n(n+1)/2中,则在 B 中确定 aij (ileft=NULL C. t-ltag=1 且 t-left=NULL B. t-ltag=1 D. 以上都不对 6.若采用邻接矩阵来存储简单有向图,则其某一个顶点 i 的入度等于该矩阵 A第 i 行中值为 1 的元素个数 B. 所有值为 1 的元素个数 C第 i 行及第 i
3、 列中值为 1 的元素总个数 D第 i 列中值为 1 的元素个数 7.在有 11 个元素的有序表 A1.11中进行折半查找,查找元素 A11时,被比较的元素的下标依次是 A.6,8,10,11 B. 6,9,10,11 C. 6,7,9,11 D. 6,8,9,11 8.设散列表表长 m=14,散列函数 H(k)=k MOD 11,表中已有 15,38,61,84 四个元素,如果用线性探测法处理冲突,则元素 49 的存储地址是 A8 B3 C5 D9 9.以下关于查找方法的说法正确的是 I 顺序查找法只能在顺序存储结构上进行。II 折半查找法可以在有序的双向链表上进行 III 分块查找的效率与
4、线性表被分为多少块有关 A. I、II B. II、III C. I、III D. 只有 III 10.下述排序方法中,比较次数与待排序记录的初始状态无关的是 A. 插入排序和快速排序 B. 归并排序和快速排序 C. 选择排序和归并排序 D. 插入排序和归并排序 11.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是 A.堆排序、快速排序、归并排序 C.快速排序、归并排序、堆排序 12.有关运算器的描述,_是正确的。 B. 堆排序、归并排序、快速排序 D. 归并排序、快速排序、堆排序 A. 只做加法 B. 只做算术运算 C. 既做算术运算又做逻辑运算 D. 只做逻辑运算
5、 13.冯诺依曼机工作的基本方式的特点是_。 A. 多指令流单数据流 B. 按地址访问并顺序执行指令 C. 堆栈操作 D. 存贮器按内容选择地址 14.在机器数_中,零的表示形式是唯一的。 A. 原码 B. 补码 C. 移码 D. 反码 15.在定点二进制运算器中,减法运算一般通过_来实现。 A. 原码运算的二进制减法器 B. 补码运算的二进制减法器 C. 原码运算的十进制加法器 D. 补码运算的二进制加法器 16.某计算机字长 32 位,其存储容量为 4MB,若按半字编址,它的寻址范围是_。 A. 4MB B. 2MB C. 2M D. 1M 17.EPROM 是指_。 A. 读写存储器 B
6、. 只读存储器 C. 闪速存储器 D. .光擦除可编程只读存储器 18.主存储器和 CPU 之间增加 cache 的目的是_。 A. 解决 CPU 和主存之间的速度匹配问题 B. 扩大主存贮器容量 C. 扩大 CPU 中通用寄存器的数量 D. 既扩大主存贮器容量,又扩大 CPU 中通用寄存器的数量 19.指令的寻址方式有顺序和跳跃两种方式,采用跳跃寻址方式,可以实现_。 A. 堆栈寻址 ; B. 程序的条件转移 ; C. 程序的无条件转移 ; D. 程序的条件转移或无条件转移 20.由于 CPU 内部的操作速度较快,而 CPU 访问一次主存所花的时间较长,因此机器周期通常用_来规定。 A. 主
7、存中读取一个指令字的最短时间 B. 主存中读取一个数据字的最长时间 C. 主存中写入一个数据字的平均时间 D. 主存中取一个数据字的平均时间 21.系统总线中地址线的功能是_。 A. 选择主存单元地址 B. 选择进行信息传输的设备 C. 选择外存地址 D. 指定主存和 I/O 设备接口电路的地址 22.在单级中断系统中,CPU 一旦响应中断,则立即关闭_标志,以防本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。 A. 中断允许 B. 中断请求 C. 中断屏蔽 D. 中断保护 23.分布式操作系统与网络操作系统本质上的不同之处是 A实现各台计算机之间的通信 B共享网络中的资源 C满足较
8、大规模的应用 D系统中若干台计算机相互协同完成同一任务 24.若有一进程拥有 100 个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是 A1 B100 C1/100 D0 25.出现下列的情况可能导致死锁的是 A进程释放资源 B一个进程进入死循环 C多个进程竞争资源出现了循环等待 D多个进程竞争使用共享型的设备 26.在一个多道系统中,就绪的进程数目越多,处理机的效率变化的情况是 A 变高 B 变低 C 不变 D 不确定 27.某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时内存中没有页面,分配给该进程的物理页框数是 3,则采用 FIFO
9、 页面置换算法和 LRU(最近最久未使用)页面置换算法时缺页率分别是 A83;75 B85%;70 C75,83 D84;75 28.考虑下面的段的分配,0 段的段基址为 100,段长 500,1 段的段基址为 1000,段长 60,2 段的段基址为 90,段长 200,3 段的段基址为 1300,段长 400,4 段的段基址为 1600,段长 120。则逻辑地址(2,88)和逻辑地址(4,123)对应的物理地址分别是 A178,1723 C178,越界中断 B越界中断,1723 D188,越界中断 29.可能使系统产生抖动现象的存储分配方案是 动态分区分配;简单页式;虚拟页式;简单段页式;简
10、单段式;虚拟段式 A和 B和 C和 D和 30.某一个磁盘共有 16 个盘面,每个盘面上从外到内共有 30000 个磁道(或称 30000 个柱面),每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从 0 开始编号,那么,盘块号 1002578 对应的盘面号、磁道 号和扇区号是 A1,2500,78 B10,250,78 C2,250,161 D0,4010,78 31.为了防止各种意外可能破坏文件,文件系统用来保护文件的方法是 A为文件加密 C建立副本和定时转储 B对每个文件规定使用权限 D为文件设置口令 32.在下列问题中,不是设备分配
11、中应考虑的方面是 A及时性 B设备的固有属性 C设备无关性 D安全性 33OSI 参考模型中,第 N 层和其上的第 Nl 层的关系是 A.第 N 层为第 N+1 层提供服务 B.第 N+1 层将从第 N 层接收的信息增加了一个头 C.第 N 层利用第 N+1 层提供的服务 D.第 N 层对 N+1 层没有任何作用 33.盘转速提高一倍,即可使 。 A 存取速度提高一倍 B 平均寻道时间缩小到原来的一半 C 磁盘传输速度提高一倍 D 平均等待时间缩小到原来的一半 34待传送数据总长度为 L 位,分组长度为 P 位,其中头部开销长度为 H 位,源节点到目的节点之间的链路数为 h,每个链路上的延迟时
12、间为 D 秒,数据传输率为 B bps,电路交换建立连接的时间为 S 秒,则传送所有数据,电路交换需时间是 A.hD+L/B 秒 B.S+hD+L/P 秒 C.S+hD+L/B 秒 D.SL/B 秒 35若数据链路的发送窗口尺寸 WT=4,在发送 3 号帧、并接到 2 号帧的确认帧后,发送方还可连续发送的帧数是 A 2 帧 B 3 帧 C 4 帧 D 1 帧 36TCP/IP 网络中,某主机的 IP 地址为 130.25.3.135 ,子网掩码为 255.255.255.192 ,那么该主机所在的子网的网络地址是 A.130.25.0.0 B.130.25.3.0 C.130.25.3.128
13、 D.130.25.3.255 37为了限制路由信息传播的范围,OSPF 协议把网络划分成 4 种区域(Area),其中连接各个区域的传输网络是 A不完全存根区域 B标准区域 C主干区域 D存根区域 38一台主机的 IP 地址为 11.1.1.100,子网掩码为 255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现,与该主机直接相连的路由器具有如下 4 个 IP 地址和子网掩码: IIP 地址:11.1.1.1,子网掩码:255.0.0.0 IP 地址:11.1.2.1,子网掩码:255.0.0.0 IP 地址:12.1.1.1,子网掩码:255.0.0.0 IP 地址:13.1
14、.2.1,子网掩码:255.0.0.0 请问 IP 地址和子网屏蔽码可能是该主机的默认路由的是 A.I 和 B和 C、和 D和 39以太网交换机中的端口/MAC 地址映射表是 A.是由交换机的生产厂商建立的 B.是交换机在数据转发过程中通过学习动态建立的 C.是由网络管理员建立的 D.是由网络用户利用特殊的命令建立的 40下面关于电子邮件的说法中,不正确的是 A电子邮件只能发送文本文件 B电子邮件可以发送图形文件 C电子邮件可以发送二进制文件 D电子邮件可以发送主页形式的文件 二、综合应用题:4147 小题,共 70 分。请将答案写在答题纸指定位置上。41.(10 分)对于下图 G,按下列条件
15、试分别写出从顶点 0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。42. (13 分)一棵二叉树的繁茂度定义为 R 层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。 43.(10 分)某机主存容量为 4M16 位,且存储字长等于指令字长,若该机的指令系统具备 120 种操作。操作码位数固定,且具有直接、间接、立即、相对四种寻址方式。 (1)画出一地址指令格式并指出各字段的作用; (2)该指令直接寻址的最大范围; (3)
16、一次间址的寻址范围; (4)相对寻址的寻址范围。 44.(13 分)设主存容量 1MB,有 16KB 直接相联映像的 Cache,假定该 Cache 的块为 8 个32 位的字。解答下列问题: (1)写出 Cache 地址格式。 (2)写出主存地址格式。 (3)块表的容量为多大? (4)画出直接方式地址映像及变换示意图。 (5)主存地址为 ABCDE8F8 的单元在 Cache 中的什么位置? 45.(7 分)设有某多道程序系统中有用户使用的内存 100K,打印机 1 台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度
17、算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如下表所示: 进程调度表 进程 创建时间 要求执行时间 要求内存 申请打印机 P0 P1 P2 P3 P4 0 4 10 11 16 8 4 1 20 14 15K 30K 60K 20K 10K 1 1 0 1 0 假设系统优先分配内存低地址区域,且不允许移动,那么,求解: (1)给出进程调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束全部所用的时间是多少?平均周转时间是多少? 46.(8 分)大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为 512B
18、,有一个文件,包含了 590 个逻辑记录,每个记录占 255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图所示。 root bin dev usr etc tmp home proc tom smith mary tony jone doc picture music A B C 文件目录中的位置 此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成,每个目录项占 127B,每个物理块存放 4 个目录项。根目录的内容常驻内存。 (1)若文件采用隐式链接文件结构,设每块的连接字占 4B,存放在每个物理块的
19、尾部。如果要将文件 A 读入内存,至少要读取几次硬盘?为什么? (2)若文件采用连续文件结构,如果要将文件 A 的逻辑记录号为 480 的记录读入内存,至少要读取几次硬盘?为什么? 47.(9 分)某路由器的 IP 地址是 125.45.23.12,它在以太网上的物理地址为 2345AB4F67CD,它收到了一个分组,分组中的目的 IP 地址是 125.11.78.10。(1)试给出这个路由器发出的 ARP 请求分组中的各项目。假定不划分子网。(2)假定目的主机在以太网上的物理地址为AABBA24F67CD,试给出目的主机发送的ARP响应分组中的各项目。(3)将问题 1 的结果封装成数据链路层
20、的帧,试填充所有的字段。(4)将问题 2 的结果封装成数据链路层的帧,试填充所有的字段。题 47-1 图 ARP 报文格式题 47-2 图以太网帧结构 计算机学科专业基础综合试题参考答案(模拟题三) 一、单项选择题1.A 【答案解析】顺序表是随机存取结构,选项 A 中实质是查找第 i 个结点和第 i-1 个结点,因此时间复杂度为 O(1);选项 B 和 C 插入和删除都需要移动元素,时间复杂度为 O(n);选项 D是排序问题,时间复杂度是 O(n)O(n2)。2.C 【答案解析】在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节省存储空间,对于动
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国硕士研究生 入学 统一 考试 计算机 学科专业 基础 综合 试题 模拟
链接地址:https://www.31doc.com/p-2469933.html