第二部分专业知识课程 Ⅰ．计算机系统结构
（共30分）
一、选择题（每小题1分，共5分）
某大型计算机有如下三种通道工作方式： A．字节多路通道 B．数组多路通道 C．选择通道
对于下面5种情况，选择对应的A或B或C填入括号中。 1．低速外部设备通常采用（）方式 2．使用硬件元件最少的是（）方式 3．使用硬件元件最多的是（）方式
4．通常只有一个磁盘工作，采用（）方式 5．经常需要多个磁盘同时工作，采用（）方式 二、填空题（每空1分，共10分）
1．采用2-4扩展编码法设计指令操作码，最多能设计出（）条指令，其中操作码长度为2位的指令（）条，操作码长度为4位的指令（）条。 2．用1M × 8b（二进制位）的静态存储芯片构成一个4M × 32b的存储器，需要存储器芯片（）片，各存储芯片的地址有（）位，该静态存储器的地址共有（）位。
3．在一个存储系统中，主存储器的访问周期、存储容量和单位容量价格分别为30ns、2GB和0.1元/MB；而Cache的访问周期、存储容量和单位容量价格分别为5ns、16MB和1元/MB，Cache的命中率为0.98。则这个存储系统的访问周期是（），存储容量是（），单位容量的价格是（），这个存储系统的访问效率是（）。5
三、计算题（共15分）
1．（每小题2分，共8分）一个由20000条指令组成的程序，在一台工作主频为2GHz，采用5段流水线的双发射处理机上执行，忽略由于转移指令和乱序执行等造成的损失。 试计算：
（1）相对于同样工作主频的非流水线单发射处理机的加速比。 （2）指令流水线在执行这个程序时的效率。 （3）指令流水线在执行这个程序时的吞吐率。 （4）该处理机的峰值速度。
2．（共7分）在一台单流水线多操作部件处理机上执行下面的程序P。取指令和指令译码各需要一个时钟周期，执行MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期。每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。 程序P：
k ：MOVE R1, R0 ；R1←（R0）
k+1：MUL R0, R2, R1 ；R0←（R2）×（R1） k+2：ADD R0, R2, R3 ；R0←（R2）＋（R3）
（1）写出指令之间的所有数据相关（包括写读相关、读写相关和写写相关）。
（2）在程序实际执行过程中，有哪几种数据相关会引起流水线停顿？分别停顿了几个时钟周期？
（3）计算执行完这3条指令共用了多少个时钟周期。6
Ⅱ．计算机网络
（共30分）
一、填空题（每空1分，共6分）
1．在网络协议的三要素中，表示事件实现顺序的详细说明；说明需要发出何种控制信息及如何响应。 2．一个路由器的子网掩码 下一跳 路由表有如下表项：目的网络地址
172.80.120.0 255.255.252.0 接口0 172.80.124.0 255.255.252.0 接口1 130.42.35.0 255.255.240.0 路由器A Default Default 路由器B
2014年同等学力计算机综合真题
第一部分数学基础课
(共40分）
一、用逻辑符号表达下列语句（每小题2分，共4分）
1.所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。 2.没有最大的自然数。
二、填空题（第1小题2分，其他每小题3分，共14分）
?1k1.如果=，则ak=_______。ax?k2(1?2x)k?0
2.n个男同学和n个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n个男同学一共有____种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时n个男同学选择女同学的方法数是_______。
3.设G是n个顶点的简单连同平面图且每个面的度数（也称次数）都是3，则此图的边数是_______________。
4.设G是有n个顶点的圈，如果n是奇数，则G的正常边着色数是＿＿＿＿＿。
5.设ɑn满足的递推关系和初始条件分别为 an?3an?1?1,a1?2 ，则an的精确表达式是__________。
三、计算题（共12分）
1.（3分）设集合A={1,2}，B={a,b,c}。 （1）问从A到B有多少个单射函数。 （2）试写出从A到B所有非单射的函数。
2.（3分）已知集合A={1,2，...，6}上的等价关系R定义为：
R=IA∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R诱导的A的划分（即由R的商集诱导的划分）。
3.（6分）已知A是由54的所有因子组成的集合，设%为A上的整除关系， （1）画出偏序集的哈斯图。
（2）确定A中最长链的长度，并按字典序写出A中所有最长的链。
（3）A中元素至少可以划分成多少个互不相交的反链，并完整写出这些反链。
四、解答题（每小题5分，共10分）
1.求方程t1+t2+t3+t4 =20整数解的个数，其中t1≥3,t2≥1,t3≥0,t4≥5。
2.设S={∞·2,∞·4,∞·5,∞·7,∞·9}是给定的重集，其中2,4,5,7,9是S中的五个不同元素，且每个元素
在集合中可以有无穷多。设hn表示从S中取n个元素（可以重复取）且要求2和4出现偶数次
的排列数，求hn。
Ⅱ.计算机网络
（共30分）
一、填空题（每空1分，共6分）
1.以太网交换机在收到一帧后先进行；在转发帧时，对于未知目的地的帧，可以采用 方式转发。
2.某计算机的IP地址为130.35.110.2，子网掩码为255.255.224.0，则该计算机的子网地址为；与掩码对应的网络前缀有位。 3.TCP的连接端点称为，由拼接而成。
二、单项选择题（每小题1分，共5分）
1.不属于数据链路层的功能是（ ）。 A.使用滑动窗口协议进行流量控制 B.为应用进程之间提供端到端的可靠通信 C.提供数据的透明传输机制 D.提供差错检测机制
2.关于BGP协议的描述正确的是（ ）。 A.BGP协议总是选择最短路径进行分组路由 B.BGP不支持无分类域间路由选择CIDR C.BGP采用距离向量算法计算路由表
D.BGP协议交换路由信息的结点数量级是自治系统个数的量级
3.一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0，下列选项中可不经过路由器直接与该主机进行通信的是（ ）。 A.130.72.58.67 B.130.72.60.12 C.130.72.120.25 D.130.72.130.62
4.某单位建立了一个由30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms，它们之间的通信采用UDP协议进行请求和响应。如果在40ms内没有收到响应，该计算机就重传请求。但很快该网络就发生了拥塞崩溃。下列选项中能解决这个问题的方法是（ ）。
A.增加超时计时器的超时时间 B.增加路由器中队列长度
C.接收方使用滑动窗口机制防止缓冲区溢出 D.在超时后重传请求时，使用二进制指数后退算法
5.用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的保密性，可采用的方法是（ ）。
A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2011-2014年同等学力计算机综合真题答案解析(5)在线全文阅读。
相关推荐：