单选题
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为______%；R3的利用率约为______%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
| {{B}}进程的优先级、使用设备的先后顺序和占用设备时间表{{/B}} | ||
| 进程 | 优先级 | 使用设备、CPU的先后顺序和占用时间 |
| P1 | 高 | R1(20ms)→CPU(20ms)→R3(20ms) |
| P2 | 由 | R3(40ms)→CPU(30ms)→R2(20ms) |
| P3 | 低 | CPU(30ms)→R2(20ms)→CPU(20ms) |
单选题
【正确答案】
C
【答案解析】
单选题
【正确答案】
B
【答案解析】[解析] 在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU，但可并行使用I/O设备(R1、R2和R3)。各个任务运行的分析过程如图所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或I/O设备的时间。
对图的分析如下：
①t0～t1时段(20ms)：结合表中3个进程使用设备的先后顺序，因此，进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备的使用权，进程P2占用R3设备的使用权。
②t1～t2时段(20ms)：由于进程的优先级P1＞P3且系统CPU调度采用可剥夺式优先级的进程调度方案，CPU使用权在这一时段将转让给进程P1，进程P1占用CPU的使用权20ms，进程P2继续占用R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。
③t2～t3时段(20ms)：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2＞P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。
④t3～t4时段(10ms)：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
⑤t4～t5时段(10ms)：进程P2占用CPU使用权终止后，进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
⑥t5～t6时段(10ms)：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于I/O设备R2可被进程并行使用，因此，进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。
⑦t6～t7时段(10ms)：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
⑧t7～t8时段(20ms)：进程P3的I/O操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为[*]。
由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率，因此，设备R3的利用率约为[*]。
同理可得，设备R1的利用率约为[*]。
设备：R2的利用率约为[*]。
[*]
对图的分析如下：
①t0～t1时段(20ms)：结合表中3个进程使用设备的先后顺序，因此，进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备的使用权，进程P2占用R3设备的使用权。
②t1～t2时段(20ms)：由于进程的优先级P1＞P3且系统CPU调度采用可剥夺式优先级的进程调度方案，CPU使用权在这一时段将转让给进程P1，进程P1占用CPU的使用权20ms，进程P2继续占用R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。
③t2～t3时段(20ms)：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2＞P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。
④t3～t4时段(10ms)：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
⑤t4～t5时段(10ms)：进程P2占用CPU使用权终止后，进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
⑥t5～t6时段(10ms)：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于I/O设备R2可被进程并行使用，因此，进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。
⑦t6～t7时段(10ms)：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
⑧t7～t8时段(20ms)：进程P3的I/O操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为[*]。
由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率，因此，设备R3的利用率约为[*]。
同理可得，设备R1的利用率约为[*]。
设备：R2的利用率约为[*]。
单选题
以下关于程序运行时内存分配区域的叙述中，说法错误的是______。
【正确答案】
C
【答案解析】[解析] 栈帧是指在调用一个函数时，系统会自动地分配一块内存区域给这个函数，用来保存它的运行上下文、形参和局部变量等信息的一块内存区域。
栈帧是在函数调用时分配的，当函数调用结束之后，相应的栈帧就会被释放。而堆区域主要用于动态分配的内存。
单选题
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表中的数值时，对于表中的a～e共5种方案，______可能会发生死锁。
【正确答案】
D
【答案解析】[解析] 系统中同类资源分配不当将引起死锁。通常，若系统中有m个单位的存储器资源，它被n个进程使用，而每个进程都要求w个单位的存储器资源，则当[n×(w-1)+1]＞m时，系统可能会引起死锁。
对于情况a：m=2、n=1、w=2，即系统中有两个资源，一个进程使用，该进程最多要求两个资源。由于n×(w-1)+1=1×(2-1)+1=2=m，因此系统不会发生死锁。
对于情况b：m=2、n=2、w=1，即系统中有两个资源，两个进程使用，每个进程最多要求一个资源。因为n×(w-1)+1=2×(1-1)+1=1＜m=2，所以系统不会发生死锁。
对于情况c：m=2、n=2、w=2，即系统中有两个资源，两个进程使用，每个进程最多要求两个资源。n×(w-1)+1=2×(2-1)+1=3＞m=2，系统可能会引起死锁。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第1轮系统先为每个进程分配1个资源；第2轮系统中已无可供分配的资源，使各个进程都处于等待状态，将导致系统发生死锁。
对于情况d：m=4、n=3、w=2，即系统中有4个资源，3个进程使用，每个进程最多要求两个资源。n×(w-1)+1=3×(2-1)+1=4=m，系统不会发生死锁。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第1轮系统先为每个进程分配1个存储器资源。系统中还剩1个资源，可以使其中的某个进程得到所需资源而运行完毕。当该进程释放所占用的2个资源后，可以使其他进程得到所需的存储器资源而运行完毕，所以系统不会发生死锁。
对于情况e：m=4、n=3、w=3，即系统中有4个资源，3个进程使用，每个进程最多要求3个资源。n×(w-1)+1=3×(3-1)+1=7＞m=4，系统可能会引起死锁。理由是：采用的分配策略轮流地为每个进程分配，则第1轮系统先为每个进程分配一个存储器资源；第2轮系统为某一个进程分配一个资源之后，系统中已无可供分配的存储器资源，使各个进程都处于等待状态而导致系统发生死锁。
单选题
下列关于编程语言的描述中，正确的是______。
【正确答案】
B
【答案解析】[解析] 关于计算机编程语言有几个基本概念需要澄清：
·只有机器语言，计算机才能直接执行。
·把高级语言翻译成机器语言有两种方法，即解释和编译，前者简单，但执行慢；后者通常要对源程序进行扫描，执行较快，但过程比较复杂。
单选题
SQL语言支持关系数据库的三级模式结构图如图所示，该图中视图、基本表、存储文件分别对应______。
【正确答案】
C
【答案解析】[解析] 数据独立性使程序的编写不再考虑数据的描述和存取问题。数据库体系结构的基本特征是采用“三级模式和两级映射”，如表所示。
数据库系统在三级模式之间提供了两级映像：模式/内模式映像和外模式/模式映像，从而保证了数据库中的数据具有较高的逻辑独立性和物理独立性。数据库的视图、基本表和存储文件的结构分别对应外模式、模式和内模式。
| {{B}}各种数据库模式表{{/B}} | ||
| 模式名称 | 作用 | 说明 |
| 内模式(或物理模式，或物理数据库 描述) |
描述数据库的物理结构 | 它直接与操作系统或硬件相联系。一 个数据库系统只有一个内模式 |
| 逻辑模式(或模式，或概念模式) | 描述数据库的逻辑结构 | 它是数据库数据的完整表示，是所有 用户的公共数据视图。一个数据库系 统只有一个模式 |
| 外模式(或用户模式，或子模式) | 针对每个用户或应用，由模式导出的 若干个子模式 |
一个数据库系统可以有多个子模式 |
单选题
确定系统边界和关系规范化分别在数据库设计的______阶段进行。
【正确答案】
A
【答案解析】[解析] 数据库系统生存期可以划分为规划分析阶段、需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实现阶段，以及运行与维护阶段。其中，需求分析阶段的主要任务是：①分析用户活动，产生业务流程图；②确定系统边界(范围)，产生系统关联图；③分析用户活动涉及的数据流，产生数据流图；④分析系统数据，产生数据字典等。
概念设计阶段的主要目标是产生反映用户单位信息需求的数据库概念结构(模型)。这一阶段的基本工具是实体联系模型(E-R模型)。
逻辑设计阶段的主要目标是把概念模型转换成与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库逻辑模型和外模型)。其中，将E-R模型转换成关系模型，并进行关系模式规范化设计是这一阶段的重点工作之一。