《天勤论坛-计算机考研模拟卷第二套》由会员分享，可在线阅读，更多相关《天勤论坛-计算机考研模拟卷第二套（28页珍藏版）》请在金锄头文库上搜索。
1、此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：关于天勤十套模拟卷的一些说明（1）题源高分笔记系列书籍之终极十套模拟卷的试题来源:市面上权威模拟卷里的经典题目 + 根据学长以前考研复习笔记编写的易错易混题 + 各大高校考研经典题目（2）定位此模拟卷的定位主要是经典的题目 + 详细的解释 + 知识点的归类，主要目的是帮助考生在最后的冲刺时刻把握考试的难点和重点，尽量以真题的形式去出，比如：【2】假设栈的容量为 3，入栈的序列为 1，2，3，4，5，则出栈的序列可能为（）5，4，3，2，11，5，
2、4，3，2 3，2，1，5，44，3，2，1，5 A、B只有C、D只有这种题型是真题比较喜欢考的，所以在这十套模拟卷里面我们编写了大量的这种习题，希望能让考生在考场上有种似曾相似的感觉，这样才有可能超长发挥。（3）出题思路该十套模拟卷的出题思路完全依照某机构权威老师的预测完全依照某机构权威老师的预测完全依照某机构权威老师的预测完全依照某机构权威老师的预测知识点来选题知识点来选题知识点来选题知识点来选题，所以希望考生一定要好好把这十套模拟卷认认真真的研究透彻，也许拿到考研试卷，会给你带来惊喜。希望大家能把做后的反馈信息及时反馈到论坛！ 天道酬勤，厚德载物天道酬勤，厚德载物天道酬勤，厚德载物天道酬
3、勤，厚德载物此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：2011 天勤计算机考研模拟试题（二）一一一一、 单项选择题单项选择题单项选择题单项选择题(1-40(1-40(1-40(1-40 小题小题小题小题, , , ,每小题每小题每小题每小题 2 2 2 2 分分分分, , , ,共共共共 80808080分分分分, , , ,下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中, , , ,只有一项符合只有一项符合只有一项符合只有一项符
4、合题目要求题目要求题目要求题目要求, , , ,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内) ) ) ) 【1】在 n 个结点的线性表的数组表示中，以下算法的时间复杂度是 O（1）的操作是（） . 访问第 i 个结点（1CD（5）A2k1B2kC2k-1D2k-1【36】设有两个子网 2021181330/24 和 2021181300/24，如果进行路由汇聚，得到的网络地址是（ ） 。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交
5、易。 天勤论坛：天勤论坛：A2021181280/21B2021181280/22C2021181300/22D2021181320/20 【37】以下关于路由器的路由表说法正确的是（） 。 路由表包含目的网络和到达该目的网络的完整路径路由表必须包含子网掩码 目的网络和到达该目的网络路径上的下一个路由器的 IP 地址 目的网络和到达该目的网络路径上的下一个路由器的 MAC 地址A、B只有 C、D、【38】下面信息中（）包含在 TCP 头中而不包含在 UDP 头中。 A目标端口号B序号C源端口号D校验号【39】假设某应用程序每秒产生一个 60 字节的数据块，每个数据块被封装在一个 TCP 报文
6、中，然后在封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比 是（ ） （注：TCP 报文和 IP 数据报的头部没有附加字段）A 20%B 40%C60%D 80%【40】 一台主机希望解析域名 wwwabccom，如果这台主机的配置的 DNS 地址为 A （或称为本地域名服务器） ，Internet 根域名服务器为 B，而存储域名 wwwabccom 与其 IP 地址对应关系的域名服务器为 C，那么这台主机通常先查询（ ） 。 A域名服务器 AB域名服务器 BC域名服务器 BD不确定此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所
7、著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：二、二、二、二、综合应用题综合应用题综合应用题综合应用题(41-47(41-47(41-47(41-47小题小题小题小题, , , ,共共共共 70707070 分分分分) ) ) )【41】 （10 分）已知加权有向图 G 的邻接矩阵如下：41059348612215（1）画出该有向图 G； （2）试利用 Dijkstra 算法求 G 中从顶点 a 到其他各顶点间的最短路径，并给出求解过程。【42】 （13 分）设顺序表用数组 A表示，表中元素存储在数组下标 1m+n 的范围内，前 m 个元素递增有序，后 n 个元素递增有序，设
8、计一个算法，使得整个顺序表有序。（1）给出算法的基本设计思想。 （2）根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。【43】 （8 分）一条双字长的取数指令（LDA）存于存储器的 200 个 201 单元，其中第一个 字为操作码 OP 和寻址特征 M，第二个字为形式地址 A。假设 PC 当前值为 200，变址寄存器 IX 的内容为 100，基址寄存器的内容为 200，存储器相关单元的内容如下表所示：地址210300400401500501502700内容300400700501600700900401下表的各列分
9、别为寻址方式、该寻址方式下的有效地址以及取数指令执行结束后累加器 AC的内容，试补全下表：寻址方式寻址方式有效地址有效地址 EAEAEAEA累加器累加器 ACACACAC 的内容的内容立即寻址300直接寻址间接寻址相对寻址变址寻址基址寻址先变址后间址先间址后变址【44】 （11 分）现有 4 级流水线，分别完成取指、指令译码并取数、运算、回写四步操作、 现假设完成各部操作的时间依次为 100ns、100ns、80ns、50ns。试问：此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：（1) 流水
10、线的操作周期应设计为多少？（2）试给出相邻两条指令发生数据相关的例子（假设在硬件上不采取措施） ，试分析：第 2 条指令要推迟多少时间进行才不会出错？ （3）如果在硬件设计上加以改进，至少需要推迟多少时间？【45】 （11 分）已知系统为 32 位实地址，采用 48 位的虚拟地址，页面大小 4KB，页表项大 小为 8 个字节；每段最大为 4G。（1）假设系统使用纯页式存储，则要采用多少级页表，页内偏移需要多少位来表示？ （2）假设系统采用一级页表，TLB 命中率为 98%，TLB 访问时间为 10ns，内存访问时间 100ns，并假设当 TLB 访问失败时才开始访问内存，问平均页面访问时间是多
11、少？（3）如果是二级页表，页面平均访问时间是多少？ （4）在（3）中，如果要满足访问时间ECBDCBA此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：参考答案与解析：参考答案与解析：一、选择题答案解析一、选择题答案解析 【1】C。本题考察线性表的基本操作；本题考察线性表的基本操作；：由于线性表是用数组表示，即顺序存储。顺序存储可以直接通过结点编号访问，所以 的时间复杂度一定是 O（1） 。 ： 由于是在最后一个结点处插入一个结点， 所以不需要移动元素， 故时间复杂度为 O （1） 。：删除第一
12、个结点之后，需要将后续所有结点往前移动，所以时间复杂度为 O（n） 。 ：由于 i 是不固定的，所以后续结点 i+1、i+2.n-1，都需要向后移动，所以时间复杂度为 O（n） 。综上，和的时间复杂度为 O（1） 。【2】C。本题考查栈的基本操作；本题考查栈的基本操作；对于：1 入栈，1 出栈，2 入栈，2 出栈，3 入栈，3 出栈，4 入栈，4 出栈，即可实现。 对于：1 入栈，2 入栈，3 入栈，3 出栈，2 出栈，4 入栈，4 出栈，1 出战，即可实现。 对于：没有序列可以实现。对于：1 入栈，1 出栈，2 入栈，3 入栈，3 出栈，2 出栈，4 入栈，4 出栈，即可实现。 综上，、 都
13、可实现。【3】B。本题考查中缀表达式转化成后缀表达式的方法。本题考查中缀表达式转化成后缀表达式的方法。 本题转化过程如下图：由上图可以写出以下转化过程：第一步：b+c bc+（假设 x=“bc+”） 第二步：a*x - ax* （假设 y=“ax*”） 第三部: y-d - yd-将 xy 还原后得到：abc+*d-【4】B。本题考查二叉树的基本性质。本题考查二叉树的基本性质。叶子结点的个数比度为二的结点的个数多一，因此本题选 B。 总结：对于这类题目，下边的二叉树性质总结会很有帮助。总结：对于这类题目，下边的二叉树性质总结会很有帮助。 非空二叉树上叶子结叶子结点数等于双分支结点双分支结点数加
14、 1 1。证明：设二叉树上叶子结点数为 n0，单分支结点数为 n1，双分支结点数为 n2，则总结点总结点 数为数为 n n0 0+n+n1 1+n+n2 2。在一棵二叉树中，所有结点的分支数等于单分支结点数加上双分支结点数的 二倍，即总的分支数为总的分支数为 n n1 1+2n+2n2 2。由于二叉树中除根结点之外，每个结点都有唯一的一个分支指向它，因此二叉树中有： 总分支数分支数= =总结点数总结点数-1-1（显然这一条结论任对于何树都是适用的，而不仅仅是针对二叉树） 。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：天勤论坛：由此可得：n0+n1+n2-1=n1+2n2化简得：n0=n2+1说明：这个性质在选择题中常有体现，并且需要灵活运用。比如题目可能问，二叉树说明：这个性质在选择题中常有体现，并且需要灵活运用。比如题目可能问，二叉树中总的结点数为中总的结点数为 n n，则树中空指针的个数是多少？我们可以将所有的空指针看做叶子结点，则树中空指针的个数是多少？我们可以将所有的空指针看做叶子结点，则图中原有的所有结点都成了双分支结
