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