1、计算机专业（基础综合）模拟试卷 83 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 交互式操作系统中为了能使多个用户同时与系统进行交互，最关键的问题是( )。（A）计算机要有足够快的运行速度（B）能快速进行内外存之间的信息交换（C）系统能够及时接收多个用户的输入（D）一段时间内所有用户的程序都能运行2 TCPIP 模型由以下层次构成 ( )。（A）物理层、数据链路层、网络层、传输层、会话层、表示层、应用层（B）网络接口层、互联网层、传输层、应用层（C）物理层、数据链路层、网络层、传输层、应用层（D）局域网层
2、、广域网层、互联网层3 在因特网中，以下说法正确的是( )。I主机通常需要实现 TCP 协议路由器必须实现 TCP 协议主机必须实现 IP 协议 路由器必须实现 IP 协议（A）I、和（B） I、和（C） I、和（D）、和4 已知小写英文字母“a” 的 ASCII 码值为 61H，现字母 “g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（A）66H （B） E6H （C） 67H （D）E7H5 x补 =1x 1x2)x3x4，则当满足( )时，x一 12 成立。（A）x 1 必为 0，x 2x 4 至少有一个为 1（B） x1 必为
3、 0，x 2x 4 任意（C） x1 必为 1，x 2x 4 至少有一个为 1（D）x 1 必为 1，x 2x 4 任意6 3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源，则该系统( )。（A）有某进程可能用于得不到该类资源（B）必然有死锁（C）进程请求该类资源立刻能得到（D）必然无死锁7 数据序列 F=2，1，4， 9，8，10，6，20)只能是下列排序算法中的 ( )的两趟排序后的结果。（A）快速排序（B）冒泡排序（C）选择排序（D）插入排序8 虚拟页式存储管理中，CPU 须具备必要的物理硬件的支持，而不是必需的单元是( )。（A）缺页
4、中断机构（B）地址加法器（C） cache（D）地址寄存器9 实时系统中的进程调度，通常采用( )算法。（A）先来先服务（B）时间片轮转（C）抢占式的优先数高者优先（D）响应比高者优先10 最好情况下的算法时间复杂度为 O(n)的是( ) 。（A）插入排序（B）归并排序（C）快速排序（D）堆排序11 浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 X=272932，Y= 558，则用浮点加法计算 X+Y 的最终结果是( )。（A）00111 1100010（B） 001
5、11 0100010（C） 01000 0010001（D）发生溢出12 下列关于无向连通图特性的叙述中，正确的是( )。所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（A）只有（B）只有 （C） 和（D）和13 下列选项中，描述浮点数操作速度的指标是( )。（A）MIPS（B） CPI（C） IPC（D）MFLOP14 一个文件的绝对路径名的出发点是( )。（A）当前目录 （B）根目录 （C）磁盘盘符 （D）公共目录15 （A）聚合到 2028796021（B）聚合到 20287104021（C）聚合到 2028796O19（D）不可以聚合16 考虑一条具有 10 ms
6、 往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口 24 KB，且报文段的最大长为 2 KB。那么需要( )发送第一个完全窗口。（A）20 ms（B） 30 ms（C） 40 ms（D）50 ms17 FTP 客户和服务器之间一般需要建立的连接个数是( )。（A）1（B） 2（C） 3（D）418 若循环队列以数组 Q0m-1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。（A）rear-length（B） (re
7、ar-length+m)MOD m（C） (1+rear+m-length)MOD m（D）m-length19 冯.诺依曼计算机中，取指令的操作( )。（A）由机器指令控制完成（B）由微指令控制完成（C）不需任何指令控制，由控制器自动完成（D）以上说法都不正确20 若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G 的结点数至少是( ) 。（A）11（B） 10（C） 9（D）821 进程从运行状态转换为就绪状态的可能原因是( )。（A）被调度程序选中占用处理机（B）等待某一事件（C）等待的事件已经发生（D）时间片用完22 在操作系统中，要对并发进程进行同步的原因是
8、( )。（A）进程的有限时间性 （B）进程具有动态性（C）并发进程推进的不确定性 （D）进程具有结构性23 如图 6-1 所示一台路由器连接 3 个以太网，假设主机 C 上要发送一个 IP 分组，使得主机 D 和主机 E 都会接收它，而子网 3 和子网 4 上的主机都不会接收它，那么该 IP 分组的目标 IP 地址是( )。（A）255255255255（B） 13013020255（C） 127001（D）1301301925524 若进栈序列为 a，b， c，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。（A）4（B） 5（C） 6（D）725 某计算机字长 8 位，采用补码
9、表示小数。若某数真值为-01001，则它在该计算机中的机器数形式为( )。（A）10111（B） 10110111（C） 10111000（D）1011000026 在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为 CFH，则表明执行的一条指令是( )。（A）算术左移（B）逻辑左移（C）算术右移（D）逻辑右移27 在 Internet 上有许多协议，下面的选项中能够正确表示协议层次关系的是( ) 。28 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。（A）求关键路径的方法（B）求最短路径的迪杰斯特拉方法（C）深度优先遍历算法（D）广度优先遍历算法2
10、9 若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。（A）直接寻址（B）立即寻址（C）寄存器寻址（D）间接寻址30 如果一台主机的 IP 地址为 192168010，子网掩码为255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（A）24（B） 25（C） 27（D）2831 下列选项中，降低进程优先级的合理时机是( )。（A）进程时间片用完（B）进程刚完成 IO，进入就绪队列（C）进程长期处于就绪队列（D）进程从就绪状态转换为运行状态32 CSMACD 以太网中，发生冲突后，重发前的退避时间最大是( )。（A）65 536 个时间片（B） 6
11、5 535 个时间片（C） 1 024 个时间片（D）1 023 个时间片33 某操作系统的文件管理采用直接索引和多级索弓 I 混合方式，文件索引表共有10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 1 K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到( ) 。（A）65800K（B） 32768K（C） 651793K（D）32904K34 某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当计数器初值恒为 102 时，4 个主设备的优先级顺序为( )。（A）设备 0设备 1设备
12、 2设备 3（B）设备 2设备 1设备 0设备 3（C）设备 2设备 3设备 0设备 1（D）设备 2=设备 3=设备 0=设备 135 1、2、3、4 顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。（A）4、3、2、1（B） 2、1、3、4（C） 1、2、3、4（D）4，3，1，236 在机器数中，正数的符号位用“1” 表示的是( ) 。（A）原码（B）补码（C）反码（D）移码37 下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（A）c 和 e（B） d 和 c（C） f 和
13、d（D）f 和 h38 下列选项中，不可能在用户态发生的事件是（A）系统调用（B）外部中断（C）进程切换（D）缺页39 40 文件系统中，文件访问控制信息存储的合理位置是_。（A）文件控制块（B）文件分配表（C）用户口令表（D）系统注册表二、综合应用题41-47 小题，共 70 分。41 已知 L 为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。41 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有
14、10项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 2KB，每个索引项占用 4B，试问：42 该文件系统中最大的文件可以达到多大?43 假定一个文件的实际大小是 128MB，该文件实际占用磁盘空间多大(包括间接索引块，不计索引表所占空间)?44 设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1、2、3、4中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU执行程序的轨迹。45 设有一系统在某时刻的资源分配情
15、况如下： 请回答： (1)系统中各进程尚需资源数各是多少? (2)当前系统安全吗?为什么? (3)如果此时进程 P1 提出资源请求 (0，4，2，0)，系统能分配给它吗 ?若不能则写出原因，若能则写出安全序列。45 设有 4 台主机 A、B、C 和 D 都处在同一物理网络中，它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202，子网掩码都是 255255255224，请回答：46 该网络的 4 台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信? 请画出网络连接示意图，并注明各个主机的子网地址和主机地址。47 若要加入第
16、 5 台主机 E，使它能与主机 D 直接通信，则其 IP 地址的范围是多少?48 若不改变主机 A 的物理位置，而将其 IP 改为 19215528168，则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?49 若要使该网络中的 4 台主机都能够直接通信，可采取什么办法?49 一个客户机利用 FTP 协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：50 该协议层图中第四层协议是什么?51 如果 FTP 客户端采用了 LIST 命令来获得 FTP 服务器上的文件列表，该列表采用什么端口传输?52 如果一个 TCP 数据包的数
17、据部分长度为 5000 字节，那么在 IP 层需要分片吗?53 如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。53 请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为 4KB，一次内存的访问时间是 100ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均时间为 108ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：TLB 初始为空；地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)；有效位为 0 表示页面不在内存，产
18、生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H 、25A5H，请问：54 依次访问上述三个虚地址，各需多少时间?给出计算过程。55 基于上述访问序列，虚地址 1565H 的物理地址是多少 ?请说明理由。计算机专业（基础综合）模拟试卷 83 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 交互式操作系统有时又称为分时操作系统，它将时间分成一个个的片段，轮流分给每个用户，用户将分到的时间片段用于本进程的运行。交互式系统强调交互
19、，所以，对用户的输入及时响应就显得非常重要，而分时方式最能够及时地响应用户的请求，因为分时系统能够频繁地给多个用户分配时间。因此如何保证操作系统能及时地接收多个用户的输入就成了交互式操作系统设计的目标，也是交互式系统需要解决的关键问题。2 【正确答案】 B【试题解析】 A 属于 OSI 的 7 层模型。3 【正确答案】 C【试题解析】 主机是终端设备，需实现整个五层协议，而路由器是网络层设备，仅需实现网络层及其以下层的协议即物理层，数据链路层和网络层三个层次的协议。而 TCP 是传输层协议，路由器无需实现此协议故排除，即 A、B 、D 均错。4 【正确答案】 D【试题解析】 因为“a”的 AS
20、CII 码值为 61H，而“g”是第 7 号字母，所以“g”的ASCII 码值应为 67H1100111B。标准的 ASCII 码为 7 位，在 7 位数前面增加 1位校验位。现“g”的 ASCIl 码中 1 的个数有 5 个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为 11100111BE7H。归纳总结 此题涉及两个知识点，第一是 ASCII 编码表顺序排列问题，第二是奇偶检验码的编码规则问题。由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码，偶校验就是整个校验码中“1”的个数为偶数个。解题技巧 在 ASCII 码中，数字和英文字母都是按顺序
21、排列的，只要知道其中一个数字或英文字母的二进制代码，不要查表就可以推导出其他数字或字母的二进制代码。此题容易误选 C，这是因为“g”的 ASCII 码中确实为 67H，但整个校验码中 1的个数必须是偶数个，所以正确选项为 D。5 【正确答案】 C【试题解析】 可采用排除法，10001 符合 A、 B 选项的要求，其值一 1516设备 3设备 0设备 1。35 【正确答案】 D【试题解析】 D 错，首先出栈的是 4，故 1、2、 3 必然已入过栈，出栈序列必为4、3、2、1。36 【正确答案】 D【试题解析】 只有移码表示法中正数的符号位为“1”，原码、反码和补码中正数的符号位均为“0”。37
22、【正确答案】 C【试题解析】 根据 AOE 网的定义可知，关键路径上的活动时间同时减少，可以缩短工期。38 【正确答案】 C【试题解析】 进程切换是在核心态完成的，不能够在用户态下发生。39 【正确答案】 B40 【正确答案】 A【试题解析】 考查文件控制块的内容。在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 void OneToThree(LinkListL，&la，&ld，lo)*L 是无头结点的单链表第一个结点的指针，链表中的数据域存放字符。本算法将链表 L 分解成含有英文字母字符、数字字符和其
23、它字符的带头结点的三个循环链表*la=(LinkList)malloc(sizeof(LNode)； 建立三个链表的头结点ld=(LinkList)malloc(sizeof(LNode)；lo=(LinkList)malloc(sizeof(LNode)；la 一next=la； 置三个循环链表为空表ld 一next=ld；lo 一rlext=lo；while(L!=NULL) 分解原链表r=L；L=L 一next ； L 指向待处理结点的后继if(r 一data=a&r 一datadata=A&r 一datanext=la 一next； 处理字母字符la 一next=r；else if(r
24、 一data=0&r 一datanext=ld 一next； 处理数字字符ld 一next=r；else r 一next=lo 一next； 处理其它符号lo 一next=r；【试题解析】 将一个结点数据域为字符的单链表，分解成含有字母字符、数字字符和其它字符的三个循环链表，首先要构造分别含有这三类字符的表头结点。然后从原链表第一个结点开始，根据结点数据域是字母字符、数字字符和其它字符而分别插入到三个链表之一的链表。注意：不要因结点插入新建链表而使原链表断链。另外，题目并未要求链表有序，插入采用“头插法”，每次插入的结点均成为所插入链表的第一元素的结点即可。42 【正确答案】 物理块大小为 2
25、KB，每个索引项占 4B，所以一块物理块可容纳2KB4B=512 个索引项。由此可知，一次间接索引项可以指向 512 个物理块，二次间接索引项可以指向 512512 个物理块。最大文件的文件物理块个数可以达到：8+512+512x512 块，每块 2KB，所以最大文件大小可达： (8+512+512512)2KB=513MB+16KB。43 【正确答案】 文件的实际大小为 128MB，即 128MB2KB=64K 个物理块。8个直接索引项可以表示 8 个物理块，一个间接索引项可以表示 512 个物理块，所以还剩下(64K-512-8)块需要二级索引来表示，故需要二级索引块的个数为 1+(64K
26、-512-8)512=128。其中前面加 1 的意思是，二级索引块是建立在一级索引块之上的，所以需要加一个一级索引块。(64K 一 5128)512 这里的除法运算需要向上取整。一共需要的间接索引块为 1+128=129 块。所占空问为 1292KB=258KB。因此，该文件实际占用磁盘空间大小为：128MB+258KB。44 【正确答案】 中断处理次序(按降序排列)为：4-1-3-2，CPU 执行程序的轨迹如下图 8-5 所示。 1、2、3、4 级中断源的中断请求同时出现，根据中断响应次序，首先响应第 1 级中断，但进入中断服务程序 1 之后，发现其屏蔽字为 1110，即对第 4 级中断开放
27、，所以应先执行中断服务程序 4，当中断服务程序 4 执行完毕，再返回执行中断服务程序 1。接下来还剩下第 2 和 3 级中断，仍然先响应第 2 级中断，但进入中断服务程序 2 之后，发现其屏蔽字为 0100，对第 3 级中断开放，所以应先执行中断服务程序 3，当中断服务程序3 执行完毕，再返回执行中断服务程序 2。45 【正确答案】 (1)系统中各进程尚需资源数如下表 (2)此时安全，因为存在一个安全序列P0， P3，P4，P1，P2) ，故该状态是安全的。(3)当进程 P1 提出请求(0 ，4，2，0) 时，可以判断该请求是合理的，因为 P1 尚可以申请的最大请求为(1 ，7，5，0) ，而
28、且，剩余资源(1，6，2，2) 也是可以满足其要求的。但是，一旦分配以后，修改请求资源表如下 剩余资源 Available(1，2，0，2)已不能满足上述任何进程的需要。进入不安全状态，所以 P1 请求(0，4，2，0) 不能分配。【试题解析】 本题是典型的银行家算法的题目。银行家算法的题目相对比较固定，复杂度也不高，只要思路正确，一般不会有太大困难。46 【正确答案】 思路分析：子网掩码为 255255255224，仅和第四节节有关，转换为二进制 25525525511100000。把主机的地址转换为二进制，并和子网掩码进行与运算，就可求出其网络地址。 主机地址 网络地址 A 1921 55
29、28112 1921 55280111 0000 1 921 552896 B 19215528120 192155280111 1000 1921552896 C 1 921 55281 35 1 921 55281 000 0111 1 921 55281 28 D 192 15528202 192155281100 1010 19215528192 只有处于同一个网络的主机之间才能直接通信。因此，只有 A 和 B 之间才可以直接通信。 C 和 D 以及它们同 A 和 B的通信必须经过路由器。 若要加入第 5 台主机 E，使它能与 D 直接通信，那么主机 E 必须位于和 D 相同的网络中，
30、即 1 921 55281 92，这样地址范围是 1 921 55281 931 921 5528222，且除去 D 主机的 IP 地址19215528202。 主机 A 地址改为 192155 28168，那么它所处的网络为19215528160。由定义知，直接广播地址是主机号各位为全“1”，用于任何网络向该网络上的所有主机发送报文，每个子网的广播地址则是直接广播地址。本地广播地址又称为有限广播地址，它的 32 位为全“1”，用于该网络不知道网络号时的内部广播。因此，主机 A 的直接广播地址为 192 15528191，本地广播地址是255255255255，若使用本地广播地址发送信息，则所
31、有主机都能够收到。若希望 4 台主机直接通信，则可以修改掩码为 2552552550，这样 4 台主机就处于同一个网络中。 (1)只有主机 A 和主机 B 之间可以直接通信，主机 C 和主机D 以及它们同 A 和 B 的通信都必须经过路由器。网络连接示意图如图 81 所示。各个主机的子网地址和主机地址见思路分析。47 【正确答案】 IP 地址的范围是 1 921 5528 1 931 921 5528222，且除去 D 主机的 IP 地址 19215528202。48 【正确答案】 主机 A 的直接广播地址是 192 1552819l，本地广播地址是255255255255，若使用本地广播地址
32、发送信息，则所有主机都能够收到。49 【正确答案】 若要使 4 台主机都能够直接通信，则可以修改子网掩码为2552552550，这样 4 台主机就处于一个网络中，可以直接通信。50 【正确答案】 F TP 协议使用了 TCP 作为传输层协议，所以第四层协议应该为TCP。51 【正确答案】 F TP 协议的控制连接端口是 21，数据连接端口是 20。而列表信息是通过数据传输端口传送的，所以通过了 20 端口传送。52 【正确答案】 以 太网的最大数据长度是 1500，而该，TCP 包的长度为 5000，再加上 20 字节的 TCP 头和 20 字节的 IP 头，最后成帧的长度为 5040 字节，
33、不能通过以太网直接发送，必须要在 IP 层分片。53 【正确答案】 每 片都带有一个 IP 头，还有 1480 字节可以用来传输数据，计算得需要分 4 片传送，前 3 片的长度为 1500 字节，最后一片长度为 600 字节。54 【正确答案】 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个虚地址的页号 P 如下( 十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)：2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。1565H：P=1，访问快表10ns，落空，访问页表 100ns 落空，进行缺页中55 【正确答案】 当 访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。
