2013年计算机统考真题及答案解析
D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g
A. 0011 0110
B. 1010 1101
C. 0101 0010
D. 1100 0101
35. 主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为 10 Mbps，主机甲分别采用报文交换和分组大小为 10 kb 的分组交换向主机乙发送 1 个大小为 8 Mb（1M=106）的报文。.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交 换方式完成该报文传输所需的总时间分别为 A. 800 ms、1 600 ms B. 801 ms、1 600 ms C. 1 600 ms、800 ms D. 1 600 ms、801 ms 36. 下列介质访问控制方法中，可能发生冲突的是 A. CDMA B. CSMA C. TDMA D. FDMA
2013 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个 选项符合试题要求。 1. 已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则 最坏情况下的时间复杂度是 B. O(m n) C. O(min(m, n)) D. O(max(m, n)) A. O(n) 2. 一个栈的入栈序列为 1, 2, 3,
37. HDLC 协议对 01111100 01111110 组帧后对应的比特串为 A. 01111100 00111110 10 B. 01111100 01111101 01111110 C. 01111100 01111101 0 D. 01111100 01111110 01111101 38. 对于 100Mbps 的以太网交换机，当输出端口无排队，以直通交换（cut-through switching） 方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是 A. 0 μs B. 0.48 μs C. 5.12 μs D. 121.44 μs 39. 主机甲与主机乙之间已建立一个 TCP 连接，双方持续有数据传输，且数据无差错与丢 失。若甲收到 1 个来自乙的 TCP 段，该段的序号为 1913、确认序号为 2046、有效载荷为 100 字节，则甲立即发送给乙的 TCP 段的序号和确认序号分别是 A. 2046、2012 B. 2046、2013 C. 2047、2012 D. 2047、2013
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D. I、II 和 III D. RAM
30. 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是 I. 处理越界错 II. 置换页 III. 分配内存 A. 仅 I、II B. 仅 II、III C. 仅 I、III D. I、II 和 III 31. 某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如下 表所示。
进程 P1 P2 P3
计算时间 90% 50% 15%
I/O 时间 10% 50% 85%
为提高系统资源利用率，合理的进程优先级设置应为 A. P1>P2>P3 B. P3>P2>P1 C. P2>P1=P3 32. 下列关于银行家算法的叙述中，正确的是
D. P1>P2=P3
A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 33. 在 OSI 参考摸型中，下列功能需由应用层的相邻层实现的是 A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 34. 若下图为 0 BaseT 网卡接收到的信号波形，则该网卡收到的比特串是
D. f 和 h D. 14
11. 对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分配 收集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，119 12. 某计算机主频为 1.2 GHz，其指令分为 4 类，它们在基准程序中所占比例及 CPI 如下表所 示。
,n ，其出栈序列是 p1 , p2 , p3 ,
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
90 用户工作区 5 系统缓冲区 100 外设
A. 200
B. 295
C. 300
D .390
28. 下列选项中，会导致用户进程从用户态切换到内核态的操作是 I. 整数除以零 II. sin（ ）函数调用 III. read 系统调用 A. 仅 I、II B. 仅 I、III C. 仅 II、III 29. 计算机开机后，操作系统最终被加载到 A. BIOS B. ROM C. EPROM
2013年计算机统考真题及答案解析
D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g
2013年3月计算机等级考试三级网络技术真题及答案已给出
2013年全国计算机等级考试三级笔试试卷三级网络技术（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
D（1）我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司之间？A）3Com与百度之间 B）3Com与腾讯之间C）奇虎360与百度之间 D）奇虎360与腾讯之间C（2）我国早期批量生产的计算机是A）103计算机 B）104计算机C）DJS-130计算机 D）PDP-130计算机A（3）关于客户机的描述中，错误的是A）智能手机不能用作客户机 B）平板电脑能用作客户机C）笔记本电脑能用作客户机 D）高端台式机能用作客户机B（4）关于笔记本电脑配置的描述中，正确的是A）必须用Intel双核奔腾芯片B）通常有多个USB接口C）内存不超过1GBD）一般用nVIDIA网卡C（5）关于软件的描述中，错误的是A）系统软件比应用软件更贴近硬件B）软件由程序代码与相关文档组成C）共享软件都是自由软件D）数据库软件是应用软件D（6）关于多媒体的描述中，正确的是A）熵编码属于有损压缩B）源编码属于无损压缩C）有损压缩的压缩比小D）无损压缩是可逆的B（7）关于OSI参考模型的描述中，正确的是A）OSI参考模型由IETF制定B）按功能可以分为7个层次C）OSI的含义是操作系统互连D）详细定义每层的实现技术D（8）在TCP/IP参考模型中，实现可靠到端通信的层次是A）数据链路层 B）物理层 C）网络层 D）传输层A（9）以太网帧的地址字段使用的是A）MAC地址 B）IP地址 C）域名 D）端口号B（10）关于无线自组网的描述中，错误的是A）是一种对等结构的无线网络B）需要基站的支持C）在军事领域中有较多的应用D）可用WiFi技术实现联网A（11）IEEE802.15标准针对的网络是A）无线个人区域网 B）无线传感器网C）无线宽带城域网 D）无线局域网C（12）HTTP使用的著名端口号是A）21 B）25 C）80 D）110B（13）关于交换式局域网的描述中，正确的是A）采用共享介质B）核心设备是交换机C）只支持半双工通信D）只支持1GpBs速率D（14）数据传输速率为5×106bps，可以记为A）5Gbps B）5kbps C）5Tbps D）5MbpsC（15）在邮件服务器之间实现邮件投递的协议是A）IMAP B）TFTP C）SMTP D）RARPA（16）关于千兆以太网的描述中，错误的是：A）只支持光纤作为传输介质 B）数据传输速率是1GbpsC）没有改变以太网帧的结构 D）协议标准时IEEE 802.3zD（17）在网络协议中，定义控制信息格式的是：A）层次 B）接口 C）时序 D）语法B（18）BitTorent支持的P2P应用类型是A）即时通信 B）文件共享 C）协同工作 D）流媒体传输C（19）关于OSI参考模型各层功能的描述中，正确的是：A）应用层实现介质访问控制 B）物理层实现域名解析C）网络层实现路由选择 D）会话层定义各种网络服务A（20）如果交换机的最大带宽为8.4Gbps，具有2个千兆的全双工端口，则其百兆的全双工端口数量最大为：A） 22 B）21 C）20 D）19D（21）100BASE-TX标准支持的传输介质是：A）单模光纤 B）红外线 C）同轴电缆 D）双绞线C（22）关于网络拓扑结构的描述中，错误的是：A）星型拓扑存在中心结点 B）网状拓扑是无规则的拓扑C）环型拓扑传输延时不确定 D）广域网大多采用网状拓扑D（23）跳频扩频的英文缩写是：A）WLAN B）VLAN C）DSSS D）FHSSC（24）关于操作系统的描述中，错误的是：A）通过文件表查找文件 B）文件句柄是文件的识别依据C）内存管理通过文件系统实现 D）基本驱动程序固化在BIOS 中B（25）关于进城与线程的描述中，正确的是：A）进城与线程是相同的概念 B）进程需要存储空间C）一个线程可包含多个进程 D）线程不需要分时器切换C（26）关于Unix操作系统的描述中，错误的是:A）属于多用户操作系统 B）由内核与外壳组成C）内核的操作原语对硬件不起作用 D）主要用C语言写成D（27）关于Linux操作系统的描述中，正确的是：A）内核直接取自Unix B）为Unix的变种C）图形界面只有KDE D）符合POSIX标准D（28）关于Windows Server 2008操作系统的描述中，错误的是：A）系统集成IIS服务 B）虚拟化采用Hypervisor 软件层C）系统体现了动态IT技术的趋势 D）采用基于模拟器的虚拟化技术A（29）关于Internet的描述中，正确的是：A）Internet是一个信息资源网 B）Internet是一个内部网C）中继器是Internet中的主要设备 D）IPX是Internet使用的主要协议A（30）关于ADSL接入的描述中，正确的是：A）数据传输需要进行调制解调 B）传输介质采用同轴电缆C）只支持TCP/IP网络 D）上行速率通常大于下行速率A（31）UDP服务的特点之一为：A）不可靠 B）Qos C）面向连接 D）有序A（32）关于IP抵制的描述中，错误的是：A）IP地址可以代替MAC地址 B）一条物理连接可以绑定多个IP 地址C）IP地址携带地理位置信息 D）IP地址由32位二进制数组成A（33）如果一台主机的IP地址为201.23.34.162，子网掩码为255.255.255.192，那么它所处的网络（包括子网）为：A）201.23.34.128 B）201.23.34.192C）201.23.34.224 D）201.23.34.240B（34）在以太网中，使用ARP协议的目的是：A）获取端口和IP地址的对应关系 B）获取IP地址和MAC地址的对应关系C）获取MAC地址和端口的对应关系 D）获取IP地址和域名的对应关系A（35）在对IP数据报进行分片时，分片报头与源报文报头一定相同的字段为：A）源IP 地址 B）头部校验和 C）标志 D）总长度D（36）下表为一路由器的路由表，如果该路由器接收到源地址为10.2.56.79，目的IP地址为10.1.1.28的IP数据报，那么它将把该数据报投递到：子网掩码要到达的网络下一路由器255.255.0.0 10.2.0.0 直接投递255.255.0.0 10.3.0.0 直接投递255.255.0.0 10.1.0.0 10.2.0.5255.255.0.0 10.4.0.0 10.3.0.7A）10.3.1.28 B）10.2.56.79 C）10.3.0.7 D）10.2.0.5 B（37）在发送IP数据报时，如果用户想记录该IP数据报穿过互联网的路径，那么可以使用的IP数据报选项为：A）源路由选项 B）记录路由选项 C）源抑制选项 D）重定向选项B（38）在一个大型互联网中，动态刷新路由器的路由表可以使用的协议为：A）TELNET B）OSPF C）SIP D）IGMP D（39）IPv6地址的长度为：A）32位 B）48位 C）64位 D）128位C（40）关于Internet域名服务系统的描述中，正确的是：A）域名解析的两种方式为重复解析和反复解析B）域名解析可以从根域名服务器开始C）“非权威”的解析结果是由解析器造成的D）使用高速缓冲技术可提高域名解析的准确性B（41）关于FTP服务的描述中，错误的是：A）数据连接分为主动模式与被动模式 B）控制连接分为递归模式与反复模式C）数据连接通常使用TCP的20端口 D）控制连接通常使用TCP 的21端口A（42）在发送哪条POP3命令之后，系统对指定的邮件做“删除”标记？A）DELE B） QUIT C）LIST D）RETRD（43）在使用HTML语言编写WeB）页面时，如果希望添加一个图片，需要使用的标记为：A）<HEAD> B）<TITLE> C）<P> D）<IMG>D（44）在客户机/服务器模型中，标识一台主机中的特定服务通常使用：A）主机的域名 B）主机的IP地址C）主机的MAC地址 D）TCP或UDP端口号C（45）关于CMIP的描述中，正确的是：A）MIP是IEEE制定的 (OSI) B）MIP主要采用trap机制C）MIP结构复杂 D）MIP支持SNMP服务D（46）关于SNMP协议的描述中，错误的是：A）SNMP 是IEEE制定的 B）SNMP可采用轮询机制C）SNMP易于实现 D）SNMP只工作于TCP/IP环境D（47）下面哪种攻击属于主动攻击？A）网络嗅探 B）邮件分析 C）流量分析 D）DDOSB（48）AES加密算法的分组长度是：A）64位 B）128位 C）256位 D）512位A（49）下面哪种算法是对称加密算法？A）Blowfish算法 B）ElGamal算法C）背包加密算法 D）RSA算法B（50）关于数字签名的描述中，错误的是：A）分为普通和特殊数字签名 B）全部基于公钥密码体制C）代理签名属于特殊数字签名 D）DSS是美国政府的签名标准B（51）张某要发给李某一封信，他希望信的内容不会被第三方了解和篡改，需要：A）仅加密信件，将得到的密文传输B）对信件生成消息认证码，加密附有认证码的明文，将得到的密文传输C）先加密信件，再对加密之后的密文生成认证码，将得到的密文传输D）对明文生成消息认证码，将明文与得到的认证码一起传输A（52）关于PGP安全电子邮件协议的描述中，错误的是：A）数字签名采用MD5算法 B）压缩采用ZIPC）报文加密可采用3DES算法 D）支持报文分段D（53）用RSA）算法加密时，已知公钥是（e=7,n=20）,私钥是（D）=3,n=20）,用公钥对消息M=3加密，得到的密文是：A）19 B）12 C）13 D）7C（54）关于IP组播的描述中，正确的是：A）发送方必须是组成员 B）组成员的位置有特定限制C）组播组中的成员是动态的 D）发送方需要知道成员数量D（55）关于IGMP协议的描述中，正确的是：A）IGMPv1具有组成员快速离开机制B）IGMP决定数据报文在路由器之间如何转发C）IGMP组播成员管理机制是针对第2层设计的D）IGMP监听可解决第2层环境中的组播报文泛滥问题C（56）Chord是哪种P2P网络拓扑的典型代表？A）集中式 B）分布式非结构化C）分布式结构化 D）混合式A（57）关于QQ系统的描述中，正确的是A）聊天信息加密传输 B）加密采用AES算法C）使用标准的SIP协议 D）不能穿过防火墙B（58）IPTV的基本技术形式可以概括为视频数字化、播放流媒体化和A）传输ATM化 B）传输IP化 C）传输组播化 D）传输点播化A（59）网络全文搜索引擎一般包括四个基本组成部分：搜索器、检索器、用户接口和A）索引器 B）后台数据库 C）爬虫 D）蜘蛛B（60）遵循XMPP协议的即时通信系统是A）ICQ B）Google Talk C）MSN D）Yahoo Messenger二、填空题（每空2分，共40分）请将每个空的正确答案写在答题卡【1】-【20】序号位置上，答在试卷上不得分。
2013年计算机统考真题及答案解析
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013年春季江苏省计算机一级B理论真题答案
2013年春季江苏省计算机一级B理论真题IT1 HDPT[1]. 下列________不是杀毒软件。
A．金山毒霸B．Norton AntiVirus D．卡巴斯基[2]. 与CRT显示器相比，LCD显示器有若干优点，但不包括________。
A．工作电压低、功耗小B．较少辐射危害C．不闪烁、体积轻薄D[3]. _______是目前最流行的一种鼠标器，它的精度高，不需专用衬垫，在一般平面上皆可操作。
A．机械式鼠标BC．电容式鼠标D．混合式鼠标[4]. 计算机作为信息处理工具，应用于科学研究、工农业生产、社会服务、家庭生活等各个方面，具有性。
[5]. 扫描仪可分为手持式、平板式、胶片专用和滚筒式等多种，目前办公室使用最多的是_式扫描仪。
[6]. 下面的局域网中，采用总线型拓扑结构的是______________。
A．令牌环网B．FDDI C D．A TM局域网[7]. 为了方便地更换与扩充I/O设备，计算机系统中的I/O设备一般都通过I/O接口与主机连接，下列________不属于I/O接口。
A．VGA B C．USB D[8]. 若某台PC机主板上的CMOS信息丢失，则该机器将不能正常运行，此时只要将其他任何计算机中的CMOS信息写入后，该机器便能正常运行。
A．正确B[9].的"智能ABC"属于__________编码类型。
[10]. 若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的______。
A B．二倍C．四分之一D．二分之一[11]. CPU中，加法运算是由________完成的。
A．总线B．控制器C D．寄存器[12]. 关于计算机程序的下列叙述中，错误的是________。
A．程序由指令（语句）组成B．程序中的指令（语句）都是计算机能够理解和执行的C．启动运行某个程序，就是由CPU执行该程序中的指令（语句）D[13]. 有关。
A．包（分组）的源地址B C．包（分组）的源地址和目的地址D．包（分组）的路径[14]. CPU执行指令需要从存储器读取数据时，数据搜索的先后顺序是__________。
2013年江苏专转本计算机真题卷及答案
2013年江苏专转本计算机真题卷及答案绝密★启用前2013年“专转本”计算机应用基础统一考试试题由领正转本课堂倾情奉献一、判断题1．江苏高速公路上使用的ETC苏通卡是物联网技术的一种典型应用，使用这种服务的车辆在通过收费站时无需停车即可自动扣费。
该服务需要一个电子标签( RFID)作为车辆的身份标识。
2．我国自行研制的北斗导航系统是卫星通信系统的一种典型应用。
3．CPU中包含若干个寄存器用来临时存放数据。
4．BIOS主要包含四类程序：POST程序、系统自举程序、CMOS设置程序和所有外围设备的驱动程序。
5．PC机中用户实际可用的内存容量通常指RAM和ROM的容量之和。
6．通常软件生产厂商不对软件使用的正确性、精确性、可靠性和通用性做任何承诺。
7．自由软件倡导软件的非版权原则，允许用户随意拷贝、修改源代码，但不允许销售。
8．现在大多数操作系统都有网络通信功能，Linux、UNIX、Windows XP等网络操作系统还有授权、日志、计费、安全等网络管理功能。
9．通常在浏览器中可以删除用户浏览网页的历史记录、保存的密码及Cookie等信息，以保障个人信息的安全。
10. 很多城市的公共场合已覆盖Wi-Fi，Wi-Fi采用的网络通信协议是802. 11。
11．同一英文字母的大小写字符的ASCII码值相差32H。
12. DVD伴音具有5.1声道，足以实现三维环绕立体音响效果。
13．SQL语言中的WHERE子句执行的是投影操作。
14. 在Windows中，双击文件ABC. DAT，若在出现的“打开方式”对话框中设置了与某个应用程序的关联，则此后双击任何一个扩展名为．DAT的文件都会自动启动关联程序。
15. 在Windows中，桌面图标排列类型设置为“自动排列”时，无法将图标拖到桌面任意位置。
16．在Word 2003中，可以通过插入手动分页符强制分页。
17. 在Word 2003中，设置字符间距就是保持字符的高度不变，将宽度增大或减少一定的比例。
2013年春季江苏省计算机一级B理论真题答案
2013年春季江苏省计算机一级B理论真题IT1 HDPT[1]. 下列________不是杀毒软件。
A．金山毒霸B．Norton AntiVirus D．卡巴斯基[2]. 与CRT显示器相比，LCD显示器有若干优点，但不包括________。
A．工作电压低、功耗小B．较少辐射危害C．不闪烁、体积轻薄D[3]. _______是目前最流行的一种鼠标器，它的精度高，不需专用衬垫，在一般平面上皆可操作。
A．机械式鼠标BC．电容式鼠标D．混合式鼠标[4]. 计算机作为信息处理工具，应用于科学研究、工农业生产、社会服务、家庭生活等各个方面，具有性。
[5]. 扫描仪可分为手持式、平板式、胶片专用和滚筒式等多种，目前办公室使用最多的是_式扫描仪。
[6]. 下面的局域网中，采用总线型拓扑结构的是______________。
A．令牌环网B．FDDI C D．A TM局域网[7]. 为了方便地更换与扩充I/O设备，计算机系统中的I/O设备一般都通过I/O接口与主机连接，下列________不属于I/O接口。
A．VGA B C．USB D[8]. 若某台PC机主板上的CMOS信息丢失，则该机器将不能正常运行，此时只要将其他任何计算机中的CMOS信息写入后，该机器便能正常运行。
A．正确B[9].的"智能ABC"属于__________编码类型。
[10]. 若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的______。
A B．二倍C．四分之一D．二分之一[11]. CPU中，加法运算是由________完成的。
A．总线B．控制器C D．寄存器[12]. 关于计算机程序的下列叙述中，错误的是________。
A．程序由指令（语句）组成B．程序中的指令（语句）都是计算机能够理解和执行的C．启动运行某个程序，就是由CPU执行该程序中的指令（语句）D[13]. 有关。
A．包（分组）的源地址B C．包（分组）的源地址和目的地址D．包（分组）的路径[14]. CPU执行指令需要从存储器读取数据时，数据搜索的先后顺序是__________。
2013年3月份计算机三级网络试题及答案
2013年全国计算机等级考试三级笔试试卷三级网络技术（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司之间？A）3Com与百度之间 B）3Com与腾讯之间C）奇虎360与百度之间D）奇虎360与腾讯之间（2）我国早期批量生产的计算机是A）103计算机 B）104计算机C）DJS-130计算机D）PDP-130计算机（3）关于客户机的描述中，错误的是A）智能手机不能用作客户机B）平板电脑能用作客户机C）笔记本电脑能用作客户机D）高端台式机能用作客户机（4）关于笔记本电脑配置的描述中，正确的是A）必须用Intel双核奔腾芯片B）通常有多个USB接口C）内存不超过1GBD）一般用nVIDIA网卡（5）关于软件的描述中，错误的是A）系统软件比应用软件更贴近硬件B）软件由程序代码与相关文档组成C）共享软件都是自由软件D）数据库软件是应用软件（6）关于多媒体的描述中，正确的是A）熵编码属于有损压缩B）源编码属于无损压缩C）有损压缩的压缩比小D）无损压缩是可逆的（7）关于OSI参考模型的描述中，正确的是A）OSI参考模型由IETF制定B）按功能可以分为7个层次C）OSI的含义是操作系统互连D）详细定义每层的实现技术（8）在TCP/IP参考模型中，实现可靠到端通信的层次是A）数据链路层 B）物理层C）网络层 D）传输层（9）以太网帧的地址字段使用的是A）MAC地址B）IP地址C）域名D）端口号（10）关于无线自组网的描述中，错误的是A）是一种对等结构的无线网络B）需要基站的支持C）在军事领域中有较多的应用D）可用WiFi技术实现联网（11）IEEE802.15标准针对的网络是A）无线个人区域网B）无线传感器网C）无线宽带城域网D）无线局域网（12）HTTP使用的著名端口号是A）21 B）25 C）80 D）110（13）关于交换式局域网的描述中，正确的是A）采用共享介质B）核心设备是交换机C）只支持半双工通信D）只支持1GpBs速率（14）数据传输速率为5×106bps，可以记为A）5Gbps B）5kbps C）5Tbps D）5Mbps（15）在邮件服务器之间实现邮件投递的协议是A）IMAP B）TFTP C）SMTP D）RARP（16）关于千兆以太网的描述中，错误的是：A）只支持光纤作为传输介质B）数据传输速率是1GbpsC）没有改变以太网帧的结构D）协议标准时IEEE 802.3z（17）在网络协议中，定义控制信息格式的是：A）层次B）接口C）时序D）语法（18）BitTorent支持的P2P应用类型是A）即时通信B）文件共享C）协同工作D）流媒体传输（19）关于OSI参考模型各层功能的描述中，正确的是：A）应用层实现介质访问控制B）物理层实现域名解析C）网络层实现路由选择D）会话层定义各种网络服务（20）如果交换机的最大带宽为8.4Gbps，具有2个千兆的全双工端口，则其百兆的全双工端口数量最大为：A）22 B）21 C）20 D）19（21）100BASE-TX标准支持的传输介质是：A）单模光纤B）红外线C）同轴电缆D）双绞线（22）关于网络拓扑结构的描述中，错误的是：A）星型拓扑存在中心结点B）网状拓扑是无规则的拓扑C）环型拓扑传输延时不确定D）广域网大多采用网状拓扑（23）跳频扩频的英文缩写是：A）WLAN B）VLAN C）DSSS D）FHSS（24）关于操作系统的描述中，错误的是：A）通过文件表查找文件 B）文件句柄是文件的识别依据C）内存管理通过文件系统实现D）基本驱动程序固化在BIOS中（25）关于进城与线程的描述中，正确的是：A）进城与线程是相同的概念 B）进程需要存储空间C）一个线程可包含多个进程 D）线程不需要分时器切换（26）关于Uni x操作系统的描述中，错误的是:A）属于多用户操作系统 B）由内核与外壳组成C）内核的操作原语对硬件不起作用D）主要用C语言写成（27）关于Linux操作系统的描述中，正确的是：A）内核直接取自Unix B）为Unix的变种C）图形界面只有KDE D）符合POSIX标准（28）关于Windows Server 2008操作系统的描述中，错误的是：A）系统集成IIS服务 B）虚拟化采用Hypervisor软件层C）系统体现了动态IT技术的趋势D）采用基于模拟器的虚拟化技术（29）关于Internet的描述中，正确的是：A）Internet是一个信息资源网 B）Internet是一个内部网C）中继器是Internet中的主要设备 D）IPX是Internet使用的主要协议（30）关于ADSL接入的描述中，正确的是：A）数据传输需要进行调制解调 B）传输介质采用同轴电缆C）只支持TCP/IP网络 D）上行速率通常大于下行速率（31）UDP服务的特点之一为：A）不可靠B）Qos C）面向连接D）有序（32）关于IP抵制的描述中，错误的是：A）IP地址可以代替MAC地址B）一条物理连接可以绑定多个IP地址C）IP地址携带地理位置信息D）IP地址由32位二进制数组成（33）如果一台主机的IP地址为201.23.34.162，子网掩码为255.255.255.192，那么它所处的网络（包括子网）为：A）201.23.34.128 B）201.23.34.192C）201.23.34.224 D）201.23.34.240（34）在以太网中，使用ARP协议的目的是：A）获取端口和IP地址的对应关系 B）获取IP地址和MAC地址的对应关系C）获取MAC地址和端口的对应关系D）获取IP地址和域名的对应关系（35）在对IP数据报进行分片时，分片报头与源报文报头一定相同的字段为：A）源IP 地址B）头部校验和C）标志D）总长度（36）下表为一路由器的路由表，如果该路由器接收到源地址为10.2.56.79，目的IP地址为10.1.1.28的IP数据报，那么它将把该数据报投递到：B）域名解析可以从根域名服务器开始C）“非权威”的解析结果是由解析器造成的D）使用高速缓冲技术可提高域名解析的准确性（41）关于FTP服务的描述中，错误的是：A）数据连接分为主动模式与被动模式B）控制连接分为递归模式与反复模式C）数据连接通常使用TCP的20端口D）控制连接通常使用TCP的21端口（42）在发送哪条POP3命令之后，系统对指定的邮件做“删除”标记？A）DELE B）QUIT C）LIST D）RETR（43）在使用HTML语言编写WeB）页面时，如果希望添加一个图片，需要使用的标记为：A）<HEAD> B）<TITLE> C）<P> D）<IMG>（44）在客户机/服务器模型中，标识一台主机中的特定服务通常使用：A）主机的域名 B）主机的IP地址C）主机的MAC地址 D）TCP或UDP端口号（45）关于CMIP的描述中，正确的是：A）MIP是IEEE制定的 B）MIP主要采用trap机制C）MIP结构复杂 D）MIP支持SNMP服务（46）关于SNMP协议的描述中，错误的是：A）SNMP 是IEEE制定的B）SNMP可采用轮询机制C）SNMP易于实现 D）SNMP只工作于TCP/IP环境（47）下面哪种攻击属于主动攻击？A）网络嗅探B）邮件分析C）流量分析D）DDOS（48）AES加密算法的分组长度是：A）64位B）128位C）256位D）512位（49）下面哪种算法是对称加密算法？A）Blowfish算法 B）ElGamal算法C）背包加密算法 D）RSA算法（50）关于数字签名的描述中，错误的是：A）分为普通和特殊数字签名 B）全部基于公钥密码体制C）代理签名属于特殊数字签名 D）DSS是美国政府的签名标准（51）张某要发给李某一封信，他希望信的内容不会被第三方了解和篡改，需要：A）仅加密信件，将得到的密文传输B）对信件生成消息认证码，加密附有认证码的明文，将得到的密文传输C）先加密信件，再对加密之后的密文生成认证码，将得到的密文传输D）对明文生成消息认证码，将明文与得到的认证码一起传输（52）关于PGP安全电子邮件协议的描述中，错误的是：A）数字签名采用MD5算法 B）压缩采用ZIPC）报文加密可采用3DES算法 D）支持报文分段（53）用RSA）算法加密时，已知公钥是（e=7,n=20）,私钥是（D）=3,n=20）,用公钥对消息M=3加密，得到的密文是：A）19 B）12 C）13 D）7（54）关于IP组播的描述中，正确的是：A）发送方必须是组成员 B）组成员的位置有特定限制C）组播组中的成员是动态的D）发送方需要知道成员数量（55）关于IGMP协议的描述中，正确的是：A）IGMPv1具有组成员快速离开机制B）IGMP决定数据报文在路由器之间如何转发C）IGMP组播成员管理机制是针对第2层设计的D）IGMP监听可解决第2层环境中的组播报文泛滥问题（56）Chord是哪种P2P网络拓扑的典型代表？A）集中式 B）分布式非结构化C）分布式结构化 D）混合式（57）关于QQ系统的描述中，正确的是A）聊天信息加密传输 B）加密采用AES算法C）使用标准的SIP协议 D）不能穿过防火墙（58）IPTV的基本技术形式可以概括为视频数字化、播放流媒体化和A）传输ATM化B）传输IP化C）传输组播化D）传输点播化（59）网络全文搜索引擎一般包括四个基本组成部分：搜索器、检索器、用户接口和A）索引器B）后台数据库C）爬虫D）蜘蛛（60）遵循XMPP协议的即时通信系统是A）ICQ B）Google T alk C）MSN D）Yahoo Messenger二、填空题（每空2分，共40分）请将每个空的正确答案写在答题卡【1】-【20】序号位置上，答在试卷上不得分。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
2013年硕士研究生计算机统考408考研真题及答案
D． RAM
30．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。
I．处理越界错 II．置换页
III．分配内存
A．仅 I、II
B．仅 II、III
C．仅 I、III
D．I、II 和 III
31．某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如
控制器延迟
为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ ）。
A．9 ms
B．9.4 ms
C．12 ms
D．12.4 ms
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（ ）。
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权
B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅 I、II 和 III
B．仅 I、II 和 IV
C． 仅 I、III 和 IV
D．仅 II、III 和 IV
二、综合应用题：41～47 小题，共 70 分。请将答案写在答题纸指定位置上。
B．O(m n)
C．O(min(m, n))
D．(max(m, n))
2．一个栈的入栈序列为1, 2,3, , n ，其出栈序列是 p1, p2, p3, , pn 。若 p2 3 ，则 p3 可
能取值的个
数是（ ）。
A．n 3
B．n 2
2013年山东专升本计算机考试真题及答案解析
2013 年山东省专升本计算机真题一、单项选择题(本大题共50 小题，每小题 1 分，共50 分)1. 在计算机内部，所有信息都是以 __________ 表_ 示的。
A. ASCII码B.机内码C.十六进制D.二进制2. 计算机的发展阶段通常是按计算机所采用的_______________ 来_ 划分的。
A.内存容量B.物理器件C.程序设计语言D.操作系统3. 已知a=(111101) 2，b=(3C) 16 ，c=(64) 10，则不等式___________ 成立。
A. a<b<cB. b<a<cC. b<c<aD.c<b<a4. 配置高速缓冲存储器是为了解决___________ 。
_A.内存与外存之间速度不匹配问题B.CPU与外存之间速度不匹配问题C. CPU 与内存之间速度不匹配问题D. 主机与外设之间速度不匹配问题5. _______ 设_ 备既是输入设备又是输出设备。
A. 键盘B. 打印机C. 硬盘D.鼠标6. 计算机指令中规定该指令执行功能的部分称为______________ 。
_A. 数据码B. 操作码C. 源地址码D. 目标地址码7. 启动在Windows XP 后，出现在屏幕上的整个区域称为。
_A.资源管理器B.桌面C.文件管理器D.程序管理器8. Windows XP “资源管理器”右窗格中，若选择多个非连续排列的文件，应按住_________ 的_ 同时，再分别单击所要选择的非连续文件。
A. AltB. TabC. ShiftD. Ctrl9. Windows XP 中设置、控制计算机硬件配置和修改桌面布局的应用程序是_________ 。
_A. WordB. ExcelC.资源管理器D.控制面板A.改变尺寸大小B.移动位置C.删除D.隐藏11. Windows XP 中，在搜索文件或文件夹时，若查找内容为“a?d.*x* ”，则可能查找到的是_________________________ 。