1、计算机专业（基础综合）模拟试卷 93 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下面关于串的叙述中，( )是不正确的。（A）串是字符的有限序列（B）空串是由空格构成的串（C）模式匹配是串的一种重要运算（D）串既可以采用顺序存储，也可以采用链式存储2 若串 S=“bioinformatics“，其子串的个数是( )。（A）15（B） 95（C） 35（D）1063 串是一种特殊的线性表，其特殊性体现在( )。（A）数据元素是一个字符（B）可以顺序存储（C）数据元素可以是多个字符（D）可以链式存储4 求字符
2、串 T 在字符串 S 中首次出现的位置的操作称为( )。（A）求串的长度（B）求子串（C）串的模式匹配（D）串的连接5 串“ababaaababaa”的 next 数组为( )。（A）1，0，1，2，3，4，5，6，7，8，8，8（B） 1，0，1，0，1，0，0，0，0，1，0，1（C） 1，0，0，1，2，3，1，1，2，3，4，5（D）1，0，1，2，一 1，0，1，2，1，1，2， 3，46 稀疏矩阵一般的压缩存储方法有两种，即( )。（A）二维数组和三维数组（B）三元组和散列（C）三元组和十字链表（D）散列和十字链表7 用十字链表表示一个稀疏矩阵，每个非零元一般用一个含有( )个域的
3、结点表示。（A）2（B） 3（C） 4（D）58 设广义表 L=(a)，则该广义表的长度是( )，深度是( )。（A）1，1（B） 3，3（C） 3，1（D）1，39 已知广义表 A=(a，b，c)，(d，e ，f)，试问从 A 中取出原子 e 的操作运算是( )o（A）tail(head(A)（B） head(tail(A)（C） head(tail(tail(head(A)（D）head(tail(head(tail(A)10 对于广义表，通常采用的存储结构是( )。（A）数组（B）链表（C） Hash 表（D）三元组11 一个非空广义表的表头( )。（A）不可能是子表（B）只能是子表（C
4、）只能是原子（D）可以是子表或原子12 广义表(a，b)，c，(d，(e)的表尾是( )。（A）(d ，(e)（B） (d，(e)（C） e（D）(c，(d，(e)13 在有一个 CPU 和两台外设 D1 和 D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1， P2 ， P3 的 3 个作业，每个作业的处理程序和使用资源的时间如下：P1: D2 (30ms)，CPU (10ms)，D1 (30ms)，CPU (10ms)P2: D1 (20ms)，CPU (20ms)，D2 (40ms)P3: CPU (30ms)，D1 (20ms)假设对于其他辅助操作时间
5、忽略不计，CPU 的利用率是( )。（A）478（B） 578（C） 678（D）77814 设有如下两个优先级相同的进程 P1 和 P2。信号量 S1 和 S2 的初值均为 0，试问P1、P2 并发执行结束后， z 的值可能是( )。（A）4、8、11（B） 4、6（C） 6、8（D）4、815 系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。出现了环路没有环路每种资源只有一个，并出现环路每个进程结点至少有一条请求边（A）、（B）仅 、（C）仅 、（D）都能判断16 下列存储管理方式中，会产生内部碎片的是( )。分段虚拟存储管理分页虚拟存储管理段页式分区管理固定式区区管理（
6、A）仅、（B）仅 、（C）仅 （D）仅、17 下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。堆栈Hash 函数索引的符号表顺序搜索二分法查找纯代码矢量操作间接寻址矩阵操作（A）、（B） 、（C） 、（D）、18 下面关于文件的叙述中，错误的是( )。打开文件的主要操作是把指定文件复制到内存指定的区域对一个文件的访问，常由用户访问权限和用户优先级共同限制文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件（A）仅（B）仅 、（C）仅 、（D）、19 在 PCDOS 中，某磁盘文件 A 与 B，它们所占用的
7、磁盘空间如下所示。试问A、B 文件在磁盘上各占( )簇。（A）3，3（B） 4，5（C） 5，3（D）5，420 下面有关浮点运算器的描述中，正确的是( )。（A）浮点运算器可用两个松散的定点运算器（阶码部件和尾码部件）来实现（B）阶码部件不可以实现加、减、乘、除这 4 种运算（C）阶码部件进行加、减、乘、除和比较操作（D）尾数部件只进行乘、除操作21 某机浮点数格式为：数符 1 位、阶符 1 位、阶码 5 位、尾数 9 位（共 16 位）。若机内采用阶移尾补规格化浮点数表示，那么它能表示的最小负数为( )。（A）2 31（B） 232(0111111111)（C） 231(011111111
8、1)（D）2 3222 设浮点数的阶为 8 位（其中 1 位阶符），用移码表示，尾数为 24 位（其中 1 位数符）；用原码表示，则它所能表示的最大规格化正数是( )。23 假设有浮点数 x= 2500110011，y=2 3(01110010)，阶码用 4 位补码表示，尾数（含符号位）用 8 位补码表示，则xy 浮 为( )。（A）2 2x(01010001)（B） 23x(00011101)（C） 23x(01011011)（D）2 2x(01011011)24 非线性流水线是指( )。（A）一次运算中使用流水线中的多个功能段（B） 次运算中要多次使用流水线中的某些功能段（C）流水线中的某
9、些功能段在各次运算中的作用不同（D）流水线中各个功能段在各种运算中有不同的组合25 利用时间重叠概念实现并行处理的是( )。（A）流水处理机（B）多处理机（C）并行（阵列）处理机（D）相联处理机26 以下服务中，能发挥多线程系统的特长的是( )。利用线程并发地执行矩阵乘法运算. Web 服务器利用线程请求 HTTP 服务.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作（A）、（B） 、（C） 、（D）、27 现在有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别为 T1、T2
10、和T3，且 T1 T2 T3。如果该系统中有两个 CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。（A）(T1+T2+T3)/3（B） (2T1+T2+T3)/3（C） (T1+2T2+T3)/3（D）(2T1+T2+T3)/3 或(T1+2T2+T3)/328 对计数型信号量 S 执行 V 操作后，下列选项错误的是( )。当 S.value0 时，唤醒一个阻塞队列进程只有当 S.value0 时，唤醒一个阻塞队列进程当 S.value0 时，唤醒一个就绪队列进程只有当 S.value0 时，唤醒一个就绪队列进程（A）、（B） 、（C） 、（D）、29 设有 8 页
11、的逻辑空间，每页有 1024B，它们被映射到 32 块的物理存储区中。那么逻 辑地址的有效位是( )物理地址至少是( )位。（A）10，12（B） 10，15（C） 13，15（D）13，1230 某虚拟存储器的用户编程空间共 32 个页面，每页 1KB，主存为 16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表 11，则与表12 十六进制虚地址对应的物理地址为( )。（A）1E5C，2A5C（B） 1E5C，缺页中断（C） 125C， 2A5C（D）125C，缺页中断31 假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为 10，磁盘交换区
12、为 997，其他 I/O 设备为 5。试问：下面措施中将可能改进 CPU 利用率的是( )。增大内存的容量增大磁盘交换区的容量减少多道程序的道数增加多道程序的道数V使用更快速的磁盘交换区使用更快速的 CPU（A）、（B） 、（C） 、（D）、32 下面关于文件系统的说法正确的是( )。（A）文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换（B）在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的（C）文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定（D）逻辑记录是对文件进行存取操作的基本单位33 下列操作系统和其特点词搭配最不恰当的是( )。（A）Lin
13、ux，自由软件（B） UNIX、微核（C） WindowsNT、网络操作系统（D）OS/2、面向对象34 对于运行 UNIX 系统的以下程序：void main()printf(“Hellol“)；fork()；printf(“He1102“)；执行后的输出结果是：( )（A）Hello1 Hello2（B） Hello1 Hello2 Hello2（C） Hello2 Hello1 Hello2（D）Hello1 Hello1 Hello2 Hello235 下列原因中，不是引起挂起状态的原因是( )。（A）终端用户的请求（B）父进程的请求（C）负荷调节的需要（D）平衡各队列中的进程控制块3
14、6 创建线程后将建立一个线程控制块，( )不是线程控制块必须包含的内容。（A）线程名（B）内存地址（C）外存地址（D）读/写权限37 作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是( ) 。作业调度；作业控制作业后备（A）只有（B）只有 （C） 和（D）都是38 在 DOS 和 Windows 操作系统中都支持 FAT16 文件系统，该文件系统中，一个文件的物理结构（即该文件占用磁盘上那些块号，通常称块号为簇号），是用文件分配表 FAT 来表示，文件分配表 FAT 的每个表项占 16 位。如果某分区为 FAT16磁盘文件系统，每簇 64 扇区，扇区的大小为 512B
15、，则该分区最大可为( )B，每个 FAT 表占用的存储空间是( )字节。（A）512MB，1MB（B） 1GB， 4MB（C） 2GB， 8MB（D）2GB，16MB39 下面关于设备控制器的说法中，错误的是( )。（A）设备控制器是可编址设备（B）设备控制器控制多台设备时，则具有多个地址（C）设备控制器与处理机的接口用于实现对设备的控制功能（D）设备控制器分成两类：一类是用于控制字符设备的控制器，另一类是用于控制块设备的控制器40 在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( ) ，关键块必须尽早写盘。（A）致性（B）安全性（C）性能（D）可扩性二、综
16、合应用题41-47 小题，共 70 分。40 对给定的有 7 个顶点 v1，v2，v7 的有向图的邻接矩阵，如表 13 所示，要求：41 画出该有向图；42 画出其邻接表；43 从 v1 出发到其余各顶点的最短路径长度；44 若将图看成 AOE 网，列出其关键活动及相应的有向边i，j W ，i ，j 为顶点，w 为权值，试问其关键路径的长度是多少？44 给定一字符串，该字符串中存在若干对相同的字符，设计一个在时间和空间上尽可能高效的算法，找出一对相同字符在该字符串中的最大距离。例如：“KLabcLdecL”，其中第一个“L”和最后一个“L”相距最远，它们在原字符串中的位置相差 8，要求：45
17、给出算法的基本设计思想。46 根据设计思想，采用 C、C+或 Java 语言描述算法，关键之处给出注释。47 说明你所设计算法的时间复杂度和空间复杂度。47 通过对方格中每个点设置相应的 CMYK 值就可以将方格图上相应的颜色。以下3 个程序段都可实现对一个 8x8 的方格图上黄色的功能。假设 Cache 的数据区大小为 512B，采用直接映射，块大小为 32B，存储器按字节编址，sizeof(int)=4。编译时变量 i 和 j 分配在寄存器中，数组 square 按行优先方式存放在 000008COH 开始的连续区域中，主存地址为 32 位。要求：48 对 3 个程序段 A、B、C 中数组
18、访问的时间局部性和空间局部性进行分析比较。49 画出主存中的数组元素和 Cache 中行的对应关系图。50 计算 3 个程序段 A、B，C 中的写 Cache 操作次数、写 Cache 不命中次数和写Cache 缺失率。50 某计算机字长为 16 位，主存地址空间大小为 128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如表 14 所示。请回答下列问题：51 该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器( MAR)和存储器数据寄存器(MDR)至少各需多少位？52 转移指令的目标地址范围是多
19、少？53 若操作码 0010B 表示加法操作（助记符为 add），寄存器 R4 和 R5 的编号分别为 100B 和 101B，R4 的内容为 1234H，R5 的内容为 5678H，地址 1234H 中的内容为 5678H，地址 5678H 中的内容为 1234H，则汇编语句“add(R4)，(R5)+”（逗号前为第二源操作数，逗号后为第一源操作数和目的操作数）对应的机器码是什么（用十六进制表示）? 该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？54 今有 3 个并发进程 R、M 和 P，互斥使用一个可循环使用的缓冲区 B，缓冲区B 共有 n 个单元(n0)。进程 R
20、负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区 B 的一个单元中，进程 M 负责处理读入字符，若发现读入的字符中有空格，则把它改变成“ ； ”；进程 P 负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程 P 取出后，又可用来存放下一次读入的字符。请添加必要的信号量和 P、V( 或 wait()、signal() 操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。54 在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块 512B。文件控制块占 64B，其中文件名占8B。通常将文件控制块分解成两
21、部分，第一部分占 10B（包括文件名和文件内部号），第二部分占 56B（包括文件内部号和文件其他描述信息）。55 假设某一目录文件共有 254 个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数（假设访问每个文件控制块的概率相等，结果保留到小数后两位）。56 般地，若目录文件分解前占用 n 个盘块，则分解后改用 m 个盘块存放文件名和文件内部号部分。若要使访问磁盘次数减少，m 、n 应满足什么条件（假设访问每个文件控制块的概率相等，且最后一个盘块刚好放满文件控制块）?56 一个公司有两个部门：研发部和市场部，研发部有 29 台计算机，市场部有 1
22、1台计算机。现在，公司申请了一个 C 类地址 212112320，规划的网络拓扑如图 15 所示。试问：57 请给出合理的子网规划，并说明理由，然后将规划填入表 15。58 根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台计算机分配 IP 地址。59 如果路由器 R1 和 R2 都采用了路由信息协议(Routing Information Protocol，RIP)作为路由选择协议，当稳定运行之后，R1 的路由表应该是怎样？请填写表 16。60 当路由器 R1 的接口 E0 断掉了，经过一次信息交互之后， R1 的路由表发生了怎样的变化？请填写表 17。计算机专
23、业（基础综合）模拟试卷 93 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 选项 A:串是零个或多个字符组成的有限序列，一般记为：S=“a1a2an“，S 称为串名，双引号括起来的字符序列是串值，将串值括起来的双引号本身不属于串，它的作用是避免串与常数或标识符混淆，故 A 选项正确。 选项 B:空串是指长度为零的串，它不包括任何字符。但是考生要注意与空白串进行区分，空白串是指由一个或者多个空格组成的串，故 B 选项错误。 选项 C：模式匹配是一个比较复杂的串操作，是子串在主串中的
24、定位操作。常用的模式匹配算法有朴素的原始匹配算法和经过优化改进的无回溯算法，故 C 选项正确。 选项 D:串是特殊的线性表，所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称顺序串，顺序串又可按存储分配的不同分为静态存储分配的顺序串和动态存储分配的顺序串。串的链式存储就是用单链表的方式存储串值，故 D 选项正确。2 【正确答案】 D【试题解析】 对于长度为 n 的字符串来说，其子串的个数为n(n+1)/2+1 （最后+1 是因为空串是任何串的子串），记住即可。此题 n=14，所以其子串的个数是106。3 【正确答案】 A【试题解析】 选择这道题的原因是它被多所学校（武汉大学、中科院、
25、大连理工、江苏大学等）原题考查，考生只需记住一句话：串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。4 【正确答案】 C【试题解析】 第一题已经讲过，子串在主串中的定位操作称为模式匹配。例如 A和 B 分别为：A=“This is a stringB=“iS“则 B 是 A 的子串，B 在 A 中出现了两次。其中首次出现对应的主串位置是 3。因此称 B 在 A 中的序号（或位置）是 3。5 【正确答案】 C【试题解析】 做出模式串以及对应字符下标，如下表所示。S 串长度为 0 时，next0=1；S 串长度为 1 时，next1=0；S 串长度为 2 时，S串为“ab”next2=0；
26、S 串长度为 3 时，S 串为“aba”next3=1 ；（S 串中下画线标出了其串首位置以及末尾位置的最长匹配串对，由此可求得当前 next 值）S 串长度为 4 时，S 串为“abab”next4=2；S 串长度为 5 时，S 串为“ababa”next5=3； S 串长度为 6 时，S 串为“ababaa”next6=1 ；S 串长度为 7 时，S 串为“ababaaa”next7=1；S 串长度为 8 时，S 串为“ababaaab”next8=2；S 串长度为9 时，S 串为 “ababaaaba”next9=3；S 串长度为 10 时，S 串为“ababaaabab”next10=
27、4； S 串长度为 11 时，S 串为“ababaaababa”next11=5；综上，next 数组值为：1，0，0，1，2，3，1，1，2，3，4，56 【正确答案】 C【试题解析】 稀疏矩阵进行压缩存储通常有两种方法：顺序存储（三元组）和链式存储（十字链表）。7 【正确答案】 D【试题解析】 存储稀疏矩阵的十字链表结点包含 5 个域：该非零元的行下标、该非零元的列下标、该非零元的值、该非零元所在行表的后继链域以及该非零元所在列表的后继链域。8 【正确答案】 D【试题解析】 广义表的长度就是元素的个数，该广义表最外层括号里面只有一个元素(a)，故该广义表的长度为 1；而括号最多层次为 3，
28、故该广义表的深度为3。9 【正确答案】 D【试题解析】 第一步：tail(A)=(d，e ，f)第二步：head(taiI(A)=(d，e，f)第三步：tail(head(taiI(A)=(e ，f)第四步：head(tail(head(tail(A)=e10 【正确答案】 B【试题解析】 广义表通常采用链表作为存储结构，只是数据域有的时候是数据，有的时候是指向新表的指针；三元组一般用于存储稀疏矩阵结构；Hash 表一般用于存储针对查找操作的数据结构。11 【正确答案】 D【试题解析】 根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表；而其表尾必定
29、是子表。12 【正确答案】 D13 【正确答案】 D【试题解析】 抢占式优先级调度算法，3 个作业执行的顺序如图 76 所示。（还可以有一种画法，即按照进程来考虑，纵坐标为 P1、P 2、P 3。）每小格表示 10ms，3 个作业从进入系统到全部运行结束，时间为 90ms。CPU 与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU 运行时间为(10ms+10ms)+20ms+3 0ms=70ms。故利用率为 70/90=77.8提示：对于本题中作业执行的顺序可以这样得到，由于采用的是可抢占的基于优先级的调度算法，也就是优先级高的作业优先调度，并且可以抢占任何资源使用，故我们在画设备
30、利用情况表时，可以让优先级高的作业一次性完成，再考虑低一级的作业，最后再考虑级别最低的作业。14 【正确答案】 D【试题解析】 这类题目其实不难，但这种题却很容易答错，原因就是很容易漏掉某种情况。首先，将上述进程分解成以下 6 个程序段：假设没有 PV 操作的情况下。进程并发执行关系用前驱图表示如图 77 所示。加入了 PV 操作后用前驱图表示如图 78 所示。由于 x 的值只有 PS4、PS5 决定，且两者顺序关系确定，则易得 x 的值始终为 4。又 P2 和 Pl 共享的变量只有 z，则PS6 与 PS1、 PS2、PS3 的关系决定了最终的 y 和 z 的值。又根据进程前驱图得，PS6
31、在 PS1 之后。所以可能的情况有（PS4、PS5 所处的顺序有多种情况，但都不对最后结果产生影响，为了方便，我们统一把 PS4、PS5 放在 PS1 后面执行）：PS1、 PS4、 PS5、PS6、 PS2、PS3；PS1、PS4、 PS5、PS2. PS6、 PS3； PS1、PS4、 PS5、PS2、PS3、PS6；这 3 种情况，计算过程如表 72所示。综上所述，z 的值可能是 4、8。15 【正确答案】 C【试题解析】 首先要注意，本题的问法比较拗口，是无法判断的情况，不可理解错误。本题的难点主要在于区分资源分配图中的环路和系统状态的环路有什么关系。资源分配图中的环路通过分配资源，是
32、可以消除的，即消边。而系统状态图中的环路其实就是死锁。两者的关系其实可以理解为资源分配图通过简化（消边）后就是系统状态图。如果资源分配图中不存在环路，则系统状态图无环路，则无死锁；故确定不会发生死锁。反之，如果资源分配图中存在环路，经过简化（消边）后，则系统状态图中可能存在环路；，也可能不存在环路。根据资源分配图算法，如果每一种资源类型只有一个实例且出现环路，那么无法简化（消边），死锁发生，故可以确定死锁发生。剩下 I 和都不能确定，因为它们的资源分配图中虽然存在环路，但是不能确定是否可以简化成无环路的系统状态图。所以本题选 C 选项。16 【正确答案】 D【试题解析】 只要是固定的分配就会产
33、生内部碎片，其余的都会产生外部碎片。如果固定和不固定同时存在（例如段页式），物理本质还是固定的，解释如下：分段虚拟存储管理：每一段的长度都不一样（对应不固定），所以会产生外部碎片。分页虚拟存储管理：每一页的长度都一样（对应固定），所以会产生内部碎片。段页式分区管理：地址空间首先被分成若干个逻辑分段（这里的分段只是逻辑上的，而我们所说的碎片都是物理上的真实存在的，所以是否有碎片还是要看每个段的存储方式，所以页才是物理单位），每段都有自己的段号，然后再将每个段分成若干个固定的页。所以其仍然是固定分配，会产生内部碎片。固定式分区管理：很明显固定，会产生内部碎片。综上分析，本题选 D 选项。17 【正
34、确答案】 A【试题解析】 虚拟分页存储系统中，页内地址是连续的，而页间地址不连续。当页面不在内存时，会引起缺页中断，相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。适合。栈顶操作一般是在当前页中进行，此前已驻留内存。只有当栈顶跨页面时，才会引起缺页中断。不适合。Hash 函数产生的索引地址是随机的，可能会频繁缺页。适合。搜索一般是在当前页中进行，此前已驻留内存。只有当跨页面搜索时，才会引起缺页中断。不适合。二分法查找是跳跃式的，可能会频繁缺页。适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的，范围一般在一个页面之内。只有当跨页面跳转时，才会引起缺页中断。适合。一个矢量的各分
35、量均顺序排列，一般在同一页面内。不适合。存放间接地址的页面，存放直接地址的页面，以及存放内容的页面没有规律，它们可能不在同一个页面。适合。矩阵的各元素均顺序排列，一般在同一页面内。18 【正确答案】 D【试题解析】 错误，系统调用 open 把文件的信息目录放到打开文件表中。错误，对一个文件的访问，常由用户访问权限和文件属性共同限制。错误，文件系统采用树形目录结构后，对于不同用户的文件，其文件名可以不同，也可以相同。错误，常采用备份的方法保护文件。而存取控制矩阵的方法是用于多用户之间的存取权限保护。19 【正确答案】 C【试题解析】 当查找文件在磁盘上的存放地址时，首先从目录中找到文件的起始簇
36、号，然后再到 FAT 表的相应表目中找到文件存放的下一个簇号，依此类推，直至遇到值为 FFF 的表项为止。文件 A 在磁盘上占用 5 簇，簇号依次为 002、004 、009、005、007。文件 B 在磁盘上占用 3 簇，簇号依此为 003、008、006。知识点回顾：链接分配中每个文件对应一个盘块的链表，盘块分布在磁盘的任何地方。链接方式可分为隐式链接和显示链接两种。隐式链接：在文件目录的每个目录项中，都必须含有指向链接文件第一个盘块和最后一个盘块的指针。例如，目录表中有一个目录项为(jeep，9，25)，表示 jeep 文件的第一个盘块号是 9，最后一个盘块号是 25，而在每个盘块中都含
37、有一个指向下一个盘块的指针，如 91611025。如果指针占用 4B，对于盘块大小为512B 的磁盘，则每个盘块中只有 508B 可供用户使用。显示链接：把用于链接文件各物理块的指针，显示地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。表的序号是物理盘块号，从 0 开始，直到 N1，其中 N 为盘块总数。在每个表项中存放链接指针，即下一个盘块号。20 【正确答案】 A【试题解析】 浮点运算器可用两个松散连接的定点运算器部件来实现，这两个定点运算部件就是图 B1 所示的阶码部件和尾数部件。尾数部件实质上就是一个通用的定点运算器，要求该运算器能实现加、减、乘、除 4 种基本算数运算。其中 3
38、 个单字长寄存器用来存放操作数：AC 为累加器，MQ 为乘商寄存器，DR为数据寄存器。AC 和 MQ 连起来还可组成左右移位的双字长寄存器 ACMQ。并行加法器用来完成数据的加工处理，其输入来自 AC 和 DR，而结果回送到AC。MQ 寄存器在乘法时存放乘数，而除法时存放商数，所以成为乘商寄存器。DR 用来存放被乘数或除数，而结果（乘积或商与余数）则放在 ACMQ 中。阶码部件只要能进行阶码相加、相减和比较操作即可。在图 B1 中，操作数的阶码部分放在寄存器 El 和 E2，它们与并行加法器相连以便计算 E1+E2。浮点加法和减法所需要的阶码比较是通过 ElE2 来实现的，相减的结果放入计数器
39、 E 中，然后按照 E 的符号来决定哪个阶码大。在尾数相加或相减之前，需要将其中一个尾数进行移位，这是由计数器 E 来控制的，目的是使 E 的值按顺序减到 0。E 每减一次 1，相应的尾数就移 1 位。一旦尾数调整完毕，它们就可按定点方法进行处理。运算结果的阶码值仍放到计数器 E 中。21 【正确答案】 A【试题解析】 当阶码为 5 位时，移码所能表示的最大真值与补码是一样的，即31，故可以排除 B 和 D。当尾数采用补码时，最大的规格化数是一 1 (1.000000000)，故它能表示的最小负数为2 31。22 【正确答案】 B【试题解析】 最大正数：要使得数最大且为正，显然需要阶码最大、尾
40、数最大，而 m 位的定点整数可以表示的最大数为 2m 一 1，n 位的定点小数可以表示的最大正数为 0.111111（n 个 1）=12 n。由于该尾数已经是规格化，故该浮点数表示的最大正数为 2(2m1)（12 n）然后将本题题干数据代入即可。23 【正确答案】 C【试题解析】 阶码与尾数补码均使用双符号位，则有 M x补 =00.0110011， M y补=11.0001110 Ex补 =110011， E x浮 =00011 所以， x浮 =11011，00.0110011，y 浮=00011，11.0001110。 (1)阶码求和 E x补 +Ey补 =11011+00011=1111
41、0，可得真值为2。 (2)尾数的 Booth 乘法运算过程就不列出了，可以按照原码乘法算法实现，可得结果为 M x补 xMy补 =00.0110011补 x11.0001110补 =11.10100101001010补 (3)规格化处理 在讲解规格化数时，提到当使用补码表示尾数时，要使得 1|w|1/2，当此浮点数为正数时，和原码一样，最高位必须为 1；当此浮点数为负数时，要使得 1|w|1/2，最高位必须为 0，否则求反加 1 回到原码时就会造成|w|1/2，故补码表示尾数规格化后的形式为 0.1XXXX 或者 1.0XXXX。 而此时尾数为11.10100101001010，不是规格化数，
42、所以需要左规一次，左规一次之后为11.01001010010100。此时阶码减 1，变为 11101，即一 3。 (4)舍入处理 题干说了运算结果保留高 8 位（含符号位），所以保留 0100101（还有 1 位符号位），但是最后还是要使用尾数低位字长的值处理舍入操作，尾数低位字长为 0010100，最高位为 0，直接舍掉。 综上分析，可得最后结果为xxy 浮 =11101，11.0100101=2 3x (0.1011011)24 【正确答案】 B25 【正确答案】 A26 【正确答案】 D【试题解析】 在多线程操作系统中，通常一个进程中包括多个线程，每个线程都是作为利用 CPU 的基本单位
43、，是花费最小开销的实体。线程具有下述属性：(1)轻型实体。线程中的实体基本上不拥有系统资源，只是有一点必不可少，即能保证独立运行的资源。它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。(2)独立调度和分派的基本单位。(3)可并发执行。(4)共享进程资源。在同一进程中的各个线程，都可以共享该进程所拥有的资源，包括共享代码段、数据段以及其他的操作系统资源（如打开的文件）等。多线程最大的优点就是并发执行。在 4 个服务中，只有键盘操作是无法并发执行的，因为整个系统只有一个键盘，而且键盘输入是人的操作，速度比较慢，完全可以使用一个线程来处理整个系统的键盘操作，所以选择 D。27 【正确
44、答案】 B【试题解析】 J1、J2 和 J3 同时在 0 时刻到达，按短作业优先算法，选择儿和 J2执行，则 Jl 和 J2 等待时间为 0。又因为 T1T2，所以 J1 先于 J2 完成，即在 T2时刻，释放 CPU，J3 开始，则 J3 的等待时间为 T1。然后 J2 完成，最后 J3 完成。J1 周转时间为 T1。J2 周转时间为 T2。J3 周转时间为 T1|T3。所以平均周转时间为(2T1+T2+T3)/3。知识点回顾：周转时间=等待时间+ 运行时间= 结束时间一到达时间28 【正确答案】 B【试题解析】 计数型信号量就是记录型信号量，不要被这个搞混了。正确。当执行 V 操作后，S.
45、value0 ，说明了在执行 V 操作之前 S.value0（此时 Svalue 的绝对值就是阻塞队列中进程的个数），所以阻塞队列必有进程在等到，所以需要唤醒一个阻塞队列的进程。错误。由的分析可知，S.value0 就会唤醒。因为可能在执行 V 操作前，只有一个进程在阻塞队列，也就是说 S.value=1，执行 V 操作后，唤醒该阻塞进程，S.value=0。和错误。S.value 的值和就绪队列中的进程没有此层关系，所以全错。综上所述，本题选 B。29 【正确答案】 C【试题解析】 对于逻辑地址结构，因为 8 页=2 3 页，所以表示页号的地址有 3 位，又因为每页有 1024B=210B，
46、所以页内偏移地址有 10 位。因此总共逻辑地址有 13位。 对于物理地址结构，因为页面的大小和物理块的大小是一样的，所以每个物理块也是 1024B，而内存至少有 32 块物理块，所以内存大小至少是321024B=215B。因此物理地址至少要 15 位，不然无法访问内存的所有区域。30 【正确答案】 D【试题解析】 每页 1KB，默认字长为 1B，那么页内地址需要 10 位，则剩下的 6位为虚页号。计算过程如表 19 所示。31 【正确答案】 B【试题解析】 正确。增大内存可使每个程序得到更多的页面，能减少缺页率，因而减少换入和换出过程，可提高 CPU 利用率。错误。因为系统实际已处于频繁的换入
47、和换出过程中，不是因为磁盘交换区容量不够，因此增大磁盘交换区的容量无用。正确。因为从给定的条件中可看出磁盘交换区的利用率为 99.7，说明系统现在已经处于频繁的换入和换出过程中，可减少主存中的程序。错误。系统处于频繁的换入和换出过程中，再增加主存中的用户进程数，只能导致系统的换入和换出更频繁，使性能更差。V 错误。因为系统现在处于频繁的换入和换出过程中，即使采用更快的磁盘交换区，其换入和换出频率也不会改变，因此采用 V 的做法没用。错误。系统处于频繁的换入和换出过程中，CPU 处于空闲状态，利用率不高，提高 CPU 的速度无济于事。综上所述，本题选 B。32 【正确答案】 D【试题解析】 图 111 所示为文件系统模型。可将该模型分为 3 个层次，其最底层是对象及其属性；中间层是对对象进行操纵和管理的软件集合；最高层是文件系
