2010年软考软件设计师考试考前练习题及答案(1)

　　1. 信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。 对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为 　if S>0 then _(1)_ else 挂起调用的进程 。

　　唤醒操作 Signa1(S)(又称 V操作)定义为 if 存在等待的进程 then 唤醒这个进程 else _(2)_ 。给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。

　　当 S被初始化为1时，代码段 　_(3)_ ; {临界区} _(4)_ 定义了一个临界区。 这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_(5)_。 供选择的答案

　　(1)～(4)：

　　A.S：=0

　　B.S：=S十1

　　C.S：=S-1

　　D.S：=1

　　E.Signa1(S+1)

　　F.Wait(S-1)

　　G.Signa1(S)

　　H. Wait(S)

　　(5)： A.模块

　　B.类程

　　C.管程

　　D.线程

　　参考答案：(1)C (2)B (3)I (4) H (5) C

　　2. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_(6)_。

　　进程是一个_(7)_的概念，而程序是一个_(8)_的概念。

　　进程的最基本状态有_(9)_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_(10)_个。

　　供选择的答案

　　(6)：A.单独操作

　　B.关联操作

　　C.运行活动

　　D.并发活动

　　(7)：A.静态

　　B.动态

　　C.逻辑

　　D.物理

　　(8)：A.物理

　　B.逻辑

　　C.动态

　　D.静态

　　(9)：A.就绪、运行、隐蔽

　　B.停止、就绪、运行

　　C.运行、就绪、阻塞

　　D.就绪、撤消、运行

　　(10)：A. 5

　　B. 6

　　C. 1

　　D. 4

　　参考答案：(6)C (7) B (8) D (9) C (10) A 　3. OMT是一种对象建模技术，它定义了三种模型，它们分别是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系统中对象的表态结构，以及对象之间的联系、_(12)_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_(14)_来表示;_(13)_模型描述了与值的变换有关的系统特征，通常可用_(15)_来表示。

　　供选择的答案

　　(11)：A.对象

　　B.功能

　　C.ER

　　D.静态

　　(12)：A.控制

　　B.时序

　　C.动态

　　D.实时

　　(13)：A.对象

　　B.功能

　　C.变换

　　D.计算

　　(14)：A.类图

　　B.状态图

　　C.对象图

　　D.数据流图

　　(15)：A.类图

　　B.状态图

　　C.对象图

　　D.数据流图

　　参考答案：(11)B (12) A (13)C (14)A (15) B