数据库系统工程师基础知识（选择题）模拟试卷9

数据库系统工程师基础知识（选择题）模拟试卷9

中文选择题（含3小题）

从静态角度看，进程由(32)、(33)和(34)三部分组成。用户可通过(35)建立和撤销进程。通常，用户进程被建立后，(36)。

1.(A)

A. 程序段

B. 文件体

C. I/O

D. 子程序

解析：

2.(B)

A. 文件描述块

B. 数据空间

C. EOF

D. I/O缓冲区

解析：

3.(C)

A. 函数调用

B. 宏指令

C. 系统调用

D. 过程调用

解析：

4.(B)

A. 便一直存在于系统中，直到被操作人员撤销

B. 随着作业运行正常或不正常结束而撤销

C. 随着时间片轮转而撤销与建立

D. 随着进程的阻塞或唤醒而撤销与建立

解析：本题主要考核进程管理的基本概念、进程控制及作业管理与进程管理的关系等知识点。

进程是操作系统中可以并发运行和分配系统资源的基本单位。进程是运行中的程序，是程序在某个数据集合上的一次执行过程，具有并发性和动态性。从静态的角度看，进程实体是由进程控制块(PCB)、程序段和数据空间等三部分组成的。从进程的运行来看，进程可并发运行程序在其数据集合上的运行过程。

与程序相比，进程是一个程序关于某个数据集的一次运行。进程是程序的一次运行活动，是一个动态的概念，而程序是静态的概念，是指令的集合。程序是进程运行所对应的运行代码，一个进程对应于一个程序，一个程序可以同时对应于多个进程。

PCB是进程存在的唯一标志，PCB描述了进程的基本情况。其中的内容可分为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行信息即现场，刻画了进程的执行情况。PCB随着进程的建立而产生，随着进程的完成而撤销。

进程的基本状态有就绪、运行和阻塞三种。阻塞态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态；就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行；运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。

进程在这些状态之间的转换都是在操作系统控制下完成的。操作系统提供了对进程的基本操作(系统调用)，也称为原语。这些原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语。但是，进程的控制通常是由系统自动完成的，这就是用户作业管理的功能。作业管理通过三级调度(作业、均衡、进程)实现用户进程的创建与撤销等控制。时间片轮转、阻塞或唤醒只会引起进程的状态改变，而不能控制进程的产生与终止。运行的进程会随着作业运行正常或不正常结束而撤销。

信号量是操作系统中用于互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作访问。

对于给定的信号量S，等待操作Wait(S)(又称P操作)定义为：

if s>0 then (39) else挂起调用的进程

唤醒操作Signal(S)(又称V操作)定义为：

if 存在等待的进程 then 唤醒这个进程else (40)

给定信号量S，可以定义一个临界区来确保其互斥，即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，代码段

(41)：

{临界区}

(42)：

定义了一个临界区。

这样的临界区实际上是将共享数据和对这些数据的操作一起封装起来，通过其互斥机制一次只允许一个进程进入，这种临界区通常称为(43)。

5.(B)

A. S:=0

B. S:=S+1

C. S:=S-1

D. S:=1

E. Signal(S+1)

解析：

6.(D)

A. S:=0

B. S:=S+1

C. S:=S-1

D. Wait(S)

E. Signal(S+1)

解析：

7.(E)

A. S:=0

B. S:=S+1

C. S:=S-1

D. S:=1

E. Signal(S)

解析：

8.

解析：

已知某图的邻接表如图4-12所示。

9.(B)

A. FGILJMKH

B. FGILJKHM

C. FGILJKMH

D. FGHMILJK

E. FGHILJKM

解析：

10.(A)

A. B. C. 解析：

11.(D)

A. FGILJMKH

B. FGILJKHM

C. FGILJKMH

D. FGHMILJK

E. FGHILJKM

解析：

12.(B)

A. B. C. 解析：本题实际上是考查无向图的邻接表存储方式，以及深度、广度优先遍历。

在图的邻接表中，为图的每个顶点建立一个链表，且第i个链表中的结点代表与顶点i相关联的一条边或由顶点i出发的一条弧。有n个顶点的图，需用n个链表表示，这n个链表的头指针通常由顺序线性表存储。

第一问是求邻接表所对应的无向图。首先我们看邻接表的第一行链表，在这个链表中，头结点为几后继结点有G、H和M，这表示的是结点G、H、M与结点F直接相连，而题目备选答案B中F和M并不是直接相连的，因此可以排除答案B。再看邻接表的第二行链表，在这个链表中，头结点为G，后继结点有F、I、L、J和K，这表示的是结点F、I、L、J、K与结点G直接相连，而题目备选答案A中G和L并不是直接相连的，所以答案A也可以排除。这样答案也

本文档预览：3600字符，共8814字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载