2011-2014年同等学力计算机综合真题答案解析(3)

一台个人计算机采用了如下三种基本输入输出方式： A．程序控制（状态驱动）方式 B．中断方式

C．DMA（直接存储器存取）方式

对于下面5种情况，应该采用哪种输入输出方式？试选择对应的A或B或C分别填入括号中。 1．从硬盘存储器中读一个数据块到内存中，通常采用（）。 2．处理电源掉电等例外事件，应该采用（）。

3．从键盘接收字符并输出到显示器上，要求编程简单，应该采用（）。 4．CPU运行用户程序与打印机输出文件并行工作，应该采用（）。 5．实际输入输出操作主要由硬件（不是程序）完成，应该采用（）。 二、填空题（每空1分，共10分）

1．一个存储系统由第一级Cache、第二级Cache和主存储器组成，它们的延迟时间分别为1个时钟周期、10个时钟周期和100个时钟周期。每条指令平均访问存储器1.5次。在执行1000条指令的过程中，访问第二级Cache 90次，访问主存储器36次。试问： （1）第一级Cache的命中率是（）。 （2）第二级Cache的命中率是（）。

（3）访问一次存储器平均需要（）个时钟周期。

（4）由于访问存储器引起的执行每条指令平均停顿（）个时钟周期。 （5）只考虑访问存储器的影响，CPI为（）。

2．有64个处理机采用单级互连网络连接，处理机编号分别为0、1、2、?、63，试分别计算下列互连函数（自变量为10进制数表示的处理机编号，计算结果也用10进制数表示）。 （1）Exchange3(15)＝（）（2）Shuffle(6)＝（） （3）Butterfly(17)＝（）（4）Reversal(40)＝（） （5）PM2I+4(54)＝（） 三、计算题（共15分）

1．（每小题2分，其中每个答案各1分；共10分）一台处理机采用页式虚拟存储器和组相联Cache，按字节编址，最多允许32个用户同时使用，每页大小为1KB。虚拟地址的长度为32位（二进制）。快表按地址访问，其地址经散列变换得到，容量为32个字。主存容量为1GB。Cache容量为2MB。Cache的组大小与主存的页大小相等，每组16块。试

4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 计算：

（1）虚拟地址中，用户号和虚页号各多少位？ （2）主存地址中，实页号和页内偏移各多少位？ （3）Cache 地址中，组号和块号各多少位？ （4）散列变换部件的输入和输出各多少位？ （5）快表每个字中虚页号和实页号各多少位？

2．（每小题1 分，共5 分）一台多处理机系统由16 个相同的 处理机通过闭合螺旋线网络连接而成，如图。每个处 理机内有一个4 级流水线加法器。该加法器每个流 水段的延迟时间均为1ns。在相邻处理机之间传送

一个数据需要2ns 。采用这台多处理机计算

31 0 i i

S A

??

????。32 个源操作数分别存放在16 个处理

机中，每个处理机中存放源操作数Ai(i=0,1,2,…,31) 中的两个。只计算加法时间和数据在处理机之间的 传送时间。最终结果存放在0 号处理机中。

（1）试设计求S 的算法：要求所用时间最少，并写出算法主要步骤。 （2）给出全部计算所用的时间。

（3）计算16 个加法器流水线的总使用效率。

（4）如果采用单处理机（与上述16 个处理机中的一个处理机性能相同）完成这32 个数 的求和运算需要多少时间？

（5）计算这台多处理机系统的加速比。

5

Ⅱ．计算机网络

（共30分）

一、填空题（每空1分，共6分） 1．在无噪声的情况下，若某通信链路的带宽为3kHz，所采用的调制方法支持32种信号状态，则该通信链路的最大数据传输速率为 kbps。

2．119.26.100.93是一个类IP地址，若子网掩码为255.255.224.0，则该IP地址所在子网的广播地址为。

3．针对不同自治系统之间的路由选择协议，目前最常用的外部网关协议为。 4．FTP采用的传输层协议为，建立连接时服务器端的缺省端口号为。 二、单项选择题（每小题1分，共5分） 1．对于选择重传ARQ的滑动窗口协议，若序号位数为n个bit，则接收窗口的最大尺寸为（）。 A．2n-1 B．2n C．2n-1 D．2n-1 2．在某一个子网中，为四台计算机分别分配以下4个IP地址（子网掩码均为255.255.255.240），其中一台计算机因IP地址分配不当而造成通信故障，这一台计算机的IP地址为（）。 A．209.10.1.190 B．209.10.1.195 C．209.10.1.200 D．209.10.1.205

3．以太网交换机按照自学习算法建立转发表，它通过（）进行地址学习。 A．帧中的源MAC地址 B．帧中的目的MAC地址

C．帧中的源MAC地址和目的MAC地址 D．ARP协议

4．主机甲与主机乙之间已建立TCP连接，主机甲向主机乙发送了三个TCP段，其中有效载荷长度分别为400、500、600字节，第一个段的序号为100，传输过程中第二个段丢失，主机乙

收到第一和第三个段后分别返回确认，分别返回的两个确认号是（）。 A．500和1600 B．500和500 C．500和1100 D．400和1000

5．关于应用层协议，以下说法中错误的是（）。 A．HTTP协议在传输层使用TCP协议

B．FTP使用2个TCP连接：一个控制连接和一个数据连接

C．如果传输的请求与应答报文丢失，将由Web浏览器与Web服务器负责恢复 D．WWW服务器进程的默认端口号是80（TCP） 三、名词解释（每小题2分，共4分） 1．路由协议RIP 2．VPN

6

四、问答和计算题（共15分）

1．（每小题2分，共4分）一个采用CSMA/CD介质访问控制方式的局域网，总线是一条完整的同轴电缆，数据传输率为10Mbps（1M=106），信号在总线传输介质中的传播速度为2×108 m/s。试计算：

（1）如果最小帧长为600bit，那么最远的两台主机之间的距离为多少米？

（2）假如最小帧长保持不变，当数据传输率提高到100Mbps时，为满足CSMA/CD要求，该局域网需做哪些调整？

2．（5分）某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问： （1）（3分）A的路由表将发生怎样的变化？试画出路由器A新的路由表。 （2）（2分）随后A收到两个分别发往Net4和Net6的数据报，A将怎样转发？ 3．（6分）设TCP拥塞控制算法中，拥塞窗口cwnd的初始值为1（报文段），慢开始阈值ssthresh的初始值为8（报文段）。当拥塞窗口cwnd上升到14（报文段），网络发生超时，TCP启用拥塞避免过程。试分别计算TCP建立连接后第1轮次到第15轮次的拥塞窗口cwnd大小（报文段），并要求写出计算过程。 C发来的距离向量表 目的网络 距离 Net1 1 Net2 2 Net3 0 Net4 3 Net5 3 Net6 5

A的路由表 目的网络 距离

下一跳路由器 Net1 0

直接连接 Net2 7 A Net4 1 C Net6 5 D Net7 6 B Net8 2 D

7

Ⅲ．软件工程

（共30分）

一、单项选择题（每小题1分，共5分） 1．软件的正确性是指（）。

A．软件能正常运行 B．软件达到预期功能的程度

C．软件符合用户的要求 D．软件运行中不出现任何错误 2．结构化分析方法中的主要概念有（）。 A．模块内聚和耦合 B．对象及类

C．模块和信息隐蔽 D．加工、数据流和数据源等

3．软件需求很明确时，适用的软件开发模型是（）。 A．喷泉模型 B．增量模型 C．瀑布模型 D．螺旋模型

4．软件测试过程模型给出了（）。

A．用例设计过程 B．软件测试的要素以及它们之间的关系 C．白盒测试技术的要点 D．测试覆盖准则

5．教师是学校的一个部分，学校和教师之间是一种（）关系。 A．聚合 B．分类 C．泛化 D．依赖

二、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示） 1．在对象的整个生命周期中，不同的对象可以具有相同的标识。（）

2．模块间通过参数传递基本类型的数据，模块间的这种耦合称为数据耦合。（） 3．以结构化分析方法建立的系统模型就是数据流图。（） 4．CMM（能力成熟度模型）的第三级是已定义级。（）

5．面向对象分析方法与结构化分析方法的区别之一是一个使用“抽象”，而另一个没有使用“抽象”。（）

三、简答题（每小题4分，共12分）

1．给出模块耦合的定义，并举例说明3种模块耦合。 2．给出对象的关联关系定义，并举例说明。 3．给出模块的高内聚、低耦合原则的具体含义。 四、建模题（8分）

问题陈述：在一简化的图书销售管理系统中， 库房管理员负责：

（1）输入、修改、删除入库图书信息（图书名，图书编号，数量，单价，入库日期）；

8

（2）打印库房图书库存清单（图书名，图书编号，库存量，库存金额）。 销售员负责：

（1）录入图书销售信息（图书名，图书编号，销售量，单价）；

（2）输入、修改、删除前台图书信息（图书名，图书编号，数量，单价）； （3）打印前台图书库存清单（图书名，图书编号，库存量，库存金额）。 部门经理负责：

（1）统计月图书销售金额；

（2）统计月图书库存情况（图书名，图书编号，库存量，库存金额）。 试回答：

1．（3分）用结构化分析方法给出该系统的顶层DFD； 2．（2分）给出顶层DFD的数据字典；

3．（3分）选择该图书销售管理系统中的一个交互，并用顺序图来描述。

9

Ⅳ．人工智能原理

（共30 分）

一、单项选择题（每小题2 分，共8 分） 1．本体（ontology）是一种（）。 A．推理方法

B．产生式系统的另一种表示形式 C．概念和概念间关系的表示方法

2．百度、谷歌的知识问答系统，所使用的主要技术是（）。 A．知识推理方法

B．自然语言的语义理解 C．简单的模式匹配方法 3．A*算法是一种（）。 A．深度优先搜索算法 B．宽度优先搜索算法

C．可求得最优解的图搜索算法

4．使用神经网络求解问题，常用的方法是通过（）来达到。 A．增减神经网络的层次 B．调整神经网络的连接权值 C．增减输入节点

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2011-2014年同等学力计算机综合真题答案解析(3)在线全文阅读。