1、计算机专业基础综合历年真题试卷汇编 12 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的 32127 号块中，每个盘块占 1024 个字节，盘块和块内字节均从 0 开始编号。假设要释放的盘块号为 409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_。（A）81、1（B） 81、2（C） 82、1（D）82、22 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，
2、170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是_。（A）110，170，180，195，68，45，35，12（B） 110，68，45，35，12，170，180，195（C） 110，170，180，195，12，35，45，68（D）12，35，45，68，110，170，180，1953 某硬盘有 200 个磁道(最外侧磁道号为 0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照SCAN 调度方法处理完上述请求后，磁头移过的磁道数是_。（A）208（B） 287（C） 325（D）3824 本地用
3、户通过键盘登录系统时，首先获得键盘输入信息的程序是_。（A）命令解释程序（B）中断处理程序（C）系统调用服务程序（D）用户登录程序5 用户程序发出磁盘 IO 请求后，系统的正确处理流程是_。（A）用户程序系统调用处理程序中断处理程序 设备驱动程序（B）用户程序系统调用处理程序设备驱动程序中断处理程序（C）用户程序设备驱动程序系统调用处理程序中断处理程序（D）用户程序设备驱动程序中断处理程序 系统调用处理程序6 操作系的 IO 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是_。（A）用户级 IO 软件、设备无关软件、设备驱动程序、中断处理程序（B）用户级
4、IO 软件、设备无关软件、中断处理程序、设备驱动程序（C）用户级 IO 软件、设备驱动程序、设备无关软件、中断处理程序（D）用户级 IO 软件、中断处理程序、设备无关软件、设备驱动程序7 用户程序发出磁盘 IO 请求后，系统的处理流程是：用户程序系统调用处理程序设备驱动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是_。（A）用户程序（B）系统调用处理程序（C）设备驱动程序（D）中断处理程序8 下列选项中，不能改善磁盘设备 IO 性能的是_。（A）重排 IO 请求次序（B）在一个磁盘上设置多个分区（C）预读和滞后写（D）优化文件物理块的分布9 某文件占 10 个磁盘块，
5、现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 100s，将缓冲区的数据传送到用户区的时间是 50s，CPU 对块数据进行分析的时间为 50s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是_。（A）1500s 、1000s（B） 1550s、1100s（C） 1550s、1550s（D）2000s 、2000s10 在系统内存中设置磁盘缓冲区的主要目的是_。（A）减少磁盘 FO 次数（B）减少平均寻道时间（C）提高磁盘数据可靠性（D）实现设备无关性11 设系统缓冲区和用户工作区均采用单缓冲，从外设读入
6、1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分析的时间为 90(如下图所示)。进程从外设读入并分析2 个数据块的最短时间是_。（A）200（B） 295（C） 300（D）39012 程序员利用系统调用打开 IO 设备时，通常使用的设备标识是_。（A）逻辑设备名（B）物理设备名（C）主设备号（D）从设备号13 下列选项中，不属于网络体系结构所描述的内容是_。（A）网络的层次（B）每层使用的协议（C）协议的内部实现细节（D）每层必须完成的功能14 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是_
7、。（A）数据链路层（B）传输层（C）会话层（D）应用层15 在 OSI 参考模型中，下列功能需由应用层的相邻层实现的是_。（A）对话管理（B）数据格式转换（C）路由选择（D）可靠数据传输16 在 OSI 参考模型中，直接为会话层提供服务的是_。（A）应用层（B）表示层（C）传输层（D）网络层17 TCPIP 参考模型的网络层提供的是 _。（A）无连接不可靠的数据报服务（B）无连接可靠的数据报服务（C）有连接不可靠的虚电路服务（D）有连接可靠的虚电路服务18 若下图为 10BaseT 网卡接收到的信号波形，则该网卡收到的比特串是_。（A）0011 0110（B） 1010 1101（C） 010
8、1 0010（D）1100 010119 使用两种编码方案对比特流 01100111 进行编码的结果如下图所示，编码 1 和编码 2 分别是_。（A）NRZ 和曼彻斯特编码（B） NRZ 和差分曼彻斯特编码（C） NRZI 和曼彻斯特编码（D）NRZI 和差分曼彻斯特编码20 若某通信链路的数据传输速率为 24001bps，采用 4 相位调制，则该链路的波特率是_。（A）600 波特（B） 1200 波特（C） 4800 波特（D）9600 波特21 在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是_
9、。（A）12kbps（B） 24kbps（C） 48kbps（D）96kbps22 下列因素中，不会影响信道数据传输速率的是_。（A）信噪比（B）频率宽带（C）调制速率（D）信号传播速度23 在下图所示的采用“ 存储 -转发” 方式的分组交换网络中，所有链路的数据传输速率为 100Mbs，分组大小为 1000B，其中分组头大小为 20B。若主机 H1 向主机H2 发送一个大小为 980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从 H1 发送开始到 H2 接收完为止，需要的时间至少是_。（A）80ms（B） 8008ms（C） 8016ms（D）8024ms24 主机甲通过 1
10、 个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为 10Mbps，主机甲分别采用报文交换和分组大小为 10Kb 的分组交换向主机乙发送 1 个大小为 8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为_。（A）800ms、1600ms（B） 801ms、1600ms（C） 1600ms、800ms（D）1600ms、801ms25 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_。（A）机械特性（B）功能特性（C）过程特性（D）电气特性26 HDLC 协议对 0111110001111llO 组
11、帧后对应的比特串为_。（A）01111100 00111110 10（B） 01111100 01111101 01111110（C） 01111100 01111101 0（D）01111100 01111110 0111110127 数据链路层采用后退 N 帧(GBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是_。（A）2（B） 3（C） 4（D）5二、综合应用题41-47 小题，共 70 分。27 假设计算机系统采用 CSCAN(循环扫描)磁盘调度策略，使用 2KB 的内存空间记录 16384 个磁盘块的空闲
12、状态。28 请说明在上述条件下如何进行磁盘块空闲状态的管理。29 设某单面磁盘旋转速度为 6000rmin，每个磁道有 100 个扇区，相邻磁道间的平均移动时间为 1ms。若在某时刻，磁头位于 100 号磁道处，并沿着磁道号增大的方向移动(如下图所示) ，磁道号请求队列为 50，90，30，120，对请求队列中的每个磁道需读取 1 个随机分布的扇区，则读完这 4 个扇区点共需要多少时间?要求给出计算过程。30 如果将磁盘替换为随机访问的 Flash 半导体存储器(如 U 盘、SSD 等)，是否有比 CSCAN 更高效的磁盘调度策略? 若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。计算
13、机专业基础综合历年真题试卷汇编 12 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 盘块号=起始块号+ 盘块号(1024*8)=32+ 409612(1024*8)=32+50=82，这里问的是块内字节号而不是位号，因此还需要除以 8(1 字节=8 位)，块内字节号=(盘块号(1024*8) 8 =2。【知识模块】 操作系统2 【正确答案】 A【试题解析】 SCAN 算法类似电梯的工作原理。首先，当磁头从 105 道向序号增加的方向移动时，便会按照从小到大的顺序服务所有大于 10
14、5 的磁道号(110， 170，180，195) ；往回移动时又会按照从大到小的顺序进行服务(68，45 ，35，12) 。【知识模块】 操作系统3 【正确答案】 C【试题解析】 SCAN 算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最外侧，然后再返回向内侧移动，就像电梯若往下则一直要下到最底层需求才会再上升一样。当期磁头位于 58 号并从外侧向内侧移动，先依次访问130 和 199，然后再返回向外侧移动，依次访问 42 和 15，故磁头移过的磁道数是：(199-58)+(199-15)=325。【知识模块】 操作系统4 【正确答案】 B【试题解析】 键盘是典型的通过中断
15、I0 方式工作的外设，当用户输入信息时，计算机响应中断并通过中断处理程序获得输入信息。【知识模块】 操作系统5 【正确答案】 B【试题解析】 输入输出软件一般从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。与设备无关的软件层也就是系统调用的处理程序。当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后请求调用处理程序进行处理，再转到相应的设备驱动程序，当设备准备好或所需数据到达后设备硬件发出中断，将数据按上述调用顺序逆向回传到用户程序中。【知识模块】 操作系统6 【正确答案】 A【试题解析】 设备管理软件一般分为四个层次：用户层、与
16、设备无关的系统调用处理层、设备驱动程序以及中断处理程序。【知识模块】 操作系统7 【正确答案】 C【试题解析】 计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的。题中的功能因设备硬件的不同而不同，因此应由厂家提供的设备驱动程序实现。【知识模块】 操作系统8 【正确答案】 B【试题解析】 对于 A，重排 FO 请求次序也就是进行 IO 调度，从而使进程之间公平地共享磁盘访问，减少 IO 完成所需要的平均等待时间。对于 C，缓冲区结合预读和滞后写技术对于具有重复性及阵发性的 IO 进程改善磁盘 IO 性能很有帮助。对于 D，优化文件物理块的分布可以减少寻找时间与延迟时间，从而提高磁盘性能。在
17、一个磁盘上设置多个分区与改善设备 IO 性能并无多大联系，相反还会带来处理的复杂和降低利用率。【知识模块】 操作系统9 【正确答案】 B【试题解析】 在单缓冲区中，当上一个磁盘块从缓冲区读入用户区完成时，下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为15010=1500s，加上处理最后一个磁盘块的时间 50s，得 1550s。双缓冲区中，不存在等待磁盘块从缓冲区读入用户区的问题，10 个磁盘块可以连续从外存读入主存缓冲区，加上将最后一个磁盘块从缓冲区送到用户区的传输时间 50s 以及处理时间 50s，也就是 10010+50+50=1100s。【知识模块】 操作系统1
18、0 【正确答案】 A【试题解析】 磁盘和内存的速度差异，决定了可以将内存经常访问的文件调入磁盘缓冲区，从高速缓存中复制的访问比磁盘 IO 的机械操作要快很多很多。【知识模块】 操作系统11 【正确答案】 C【试题解析】 数据块 1 从外设到用户工作区的总时间为 105，在这段时间中，数据块 2 没有进行操作。在数据块 1 进行分析处理时，数据块 2 从外设到用户工作区的总时间为 105，这段时间是并行的。再加上数据块 2 进行处理的时间 90，总共是300，答案为 C。【知识模块】 操作系统12 【正确答案】 A【试题解析】 设备管理具有设备独立性的特点，操作系统以系统调用方式来请求某类设备时
19、，使用的是逻辑设备名。而在程序实际执行时，将逻辑设备名转换为对应的物理设备名。【知识模块】 操作系统13 【正确答案】 C【试题解析】 计算机网络的各层及其协议的集合称为体系结构，分层就涉及到对各层功能的划分，因此 A、B、D 正确。体系结构是抽象的，它不包括各层协议的具体实现细节。计算机网络中在讲解网络层次时，仅有讲各层的协议和功能，而内部实现细节则没有提及。内部实现细节是由具体设备厂家来确定的。【知识模块】 计算机网络14 【正确答案】 B【试题解析】 传输层提供应用进程间的逻辑通信(通过端口号)，即端到端的通信。而数据链路层负责相邻结点之间的通信，这个结点包括了交换机和路由器等数据通信设
20、备，这些设备不能称为端系统。网络层负责主机到主机的逻辑通信。因此选B。【知识模块】 计算机网络15 【正确答案】 B【试题解析】 在 OSI 参考模型中，应用层的相邻层是表示层。表示层是 OSI 七层协议的第六层。表示层的功能是表示出用户看得懂的数据格式，实现与数据表示有关的功能。主要完成数据字符集的转换、数据格式化和文本压缩、数据加密和解密等工作。【知识模块】 计算机网络16 【正确答案】 C【试题解析】 直接为会话层提供服务的是会话层的下一层，即传输层，选 C。【知识模块】 计算机网络17 【正确答案】 A【试题解析】 TCPIP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数
21、据报服务。考查 IP 首部，如果是面向连接的，则应有用于建立连接的字段，但是没有；如果提供可靠的服务，则至少应有序号和校验和两个字段，但是IP 分组头中也没有(IP 首部中只是首部校验和)。通常有连接、可靠的应用是由运输层的 TCP 实现的。【知识模块】 计算机网络18 【正确答案】 A【试题解析】 10BaseT 即 10MbS 的以太网，采用曼彻斯特编码，将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为高电平表示码元 1；码元0 正好相反。也可以采用相反的规定。故对应比特串可以是 0011 0110，或 1100 1001。【知识模块】 计算机网络19 【正确答案】 A【试题解
22、析】 NRZ 是最简单的串行编码技术，用两个电压来代表两个二进制数，如高电平表示 1，低电平表示 0，题中编码 1 符合。NRZI 则是用电平的一次翻转来表示 1，与前一个 NRZI 电平相同的电平表示 0。曼侧斯特编码将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为高电平表示 1；0 的表示正好相反，题中编码 2 符合。【知识模块】 计算机网络20 【正确答案】 B【试题解析】 波特率 B 与数据传输率 C 的关系： C=Blog2N，N 为一个码元所取的离散值个数。采用 4 种相位，也即可以表示 4 种变化，故一个码元可携带log24=2bit 信息，则该链路的波特率= 比特率
23、2=1200 波特。【知识模块】 计算机网络21 【正确答案】 B【试题解析】 采用 4 个相位，每个相位有 4 种幅度的 QPAM 调制方法，每个信号可以有 16 种变化，传输 4bit 的数据。根据奈奎斯特定理，信息的最大传输速率为 23k4=24kbps。【知识模块】 计算机网络22 【正确答案】 D【试题解析】 由香农定理可知，信噪比和频率带宽都可以限制信道的极限传输速率，所以信噪比和频率带宽对信道的数据传输速率是有影响的，A 、B 错误；信道的传输速率实际上就是信号的发送速率，而调制速度也会直接限制数据的传输速率，C 错误；信号的传播速度是信号在信道上传播的速度，与信道的发送速率无关
24、，选D。【知识模块】 计算机网络23 【正确答案】 C【试题解析】 分组大小为 1000B，其中分组头大小为 20B，则分组携带的数据大小为 980B，文件长度为 980000B，需拆分为 1000 个分组，加上头部后，每个分组大小为 1000B，总共需要传送的数据量大小为 1MB。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过 2 个分组交换机。 当 t=1M8，(100Mbits)=80ms 时，H1 发送完最后一个比特。 当 H1 发送完最后一个分组时，该分组需要经过 2 个分组交换机的转发，在 2 次转发完成后，所有分组均到达 H2。每次转发的时间
25、为 t0=1K8(100Mbits)=0 08ms。 所以，在不考虑分组拆装时间和传播延迟的情况下，当 t=80ms+2t0=8016ms 时，H2 接收完文件，即所需的时间至少为 8016ms。【知识模块】 计算机网络24 【正确答案】 D【试题解析】 不进行分组时，发送一个报文的时延是 8Mb10Mbps=800ms，采用报文交换时，主机甲发送报文需要一次时延，而报文到达路由器进行存储转发又需要一次时延，总时延为 800ms*2=1600ms。进行分组后，发送一个报文的时延是10kb10Mbps=1ms，一共有 8Mb10kb=800 个分组，主机甲发送 800 个分组需要 1ms*800
26、=800ms 的时延，而路由器接受到第一个分组后直接开始转发，即除了第一个分组，其余分组经过路由器转发不会产生额外的时延，总时延就为800ms+1ms=801ms。【知识模块】 计算机网络25 【正确答案】 C【试题解析】 概念题，过程特性定义各条物理线路的工作过程和时序关系。【知识模块】 计算机网络26 【正确答案】 A【试题解析】 HDLC 协议对比特串进行组帧时， HDLC 数据帧以位模式 0111 1110 标识每一个帧的开始和结束，因此在帧数据中凡是出现了 5 个连续的位“1”的时候，就会在输出的位流中填充一个“0”。因此组帧后的比特串为01111100 00111110 10(下划
27、线部分为新增的 0)。【知识模块】 计算机网络27 【正确答案】 C【试题解析】 在后退 N 帧协议中，当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧。这里应注意，连续ARQ 协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此本题中收到 3 的确认帧就表示编号为0、1、2、3 的帧已接收，而此时发送方未收到 1 号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1 号帧未到达接收方。因此需要重传的帧为编号是4、5、6、7 的帧。【知识模块】 计算机网络二、综合应用题41-47 小题，共 70 分
28、。【知识模块】 操作系统28 【正确答案】 用位图表示磁盘的空闲状态。每位表示一个磁盘块的空闲状态，共需要 1638432=512 个字=5124 个字节=2KB，正好可放在系统提供的内存中。【知识模块】 操作系统29 【正确答案】 采用 CSCAN 调度算法，访问磁道的顺序和移动的磁道数见下表。移动的磁道数为 20+90+20+40=170，故总的移动磁道时间为 170ms。由于转速为 6000rmin，则平均旋转延迟为 5ms，总的旋转延迟时间=20ms 。由于转速为 6000rmin，则读取一个磁道上一个扇区的平均读取时间为 01ms，总的读取扇区的时间为 04ms。综上，读取上述磁道上所有扇区所花的总时间为 1904ms。【知识模块】 操作系统30 【正确答案】 采用 FCFS(先来先服务)调度策略更高效。因为 Flash 半导体存储器的物理结构不需要考虑寻道时间和旋转延迟，可直接按 IO 请求的先后顺序服务。【知识模块】 操作系统
