软件设计师习题及答案.doc

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):
:=0
:=S十1
:=S-1
:=1
(S+1)
(S-1)
(S)
H. Wait(S)
(5):



参考答案:(1)C  (2)B  (3)I  (4) H  (5) C来源:考试大-软件水平考试
2.  进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_(6)_。
进程是一个_(7)_的概念,而程序是一个_(8)_的概念。
进程的最基本状态有_(9)_。在一个单处理机中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有_(10)_个。
供选择的答案
(6):



(7):



(8):



(9):、运行、隐蔽
、就绪、运行
、就绪、阻塞
、撤消、运行
(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):



(12):



(13):



(14):



(15):



参考答案:(11)B  (12) A  (13)C  (14)A  (15) B
4.  在高级程序设计语言中,使用参数是子程序之间传递信息的-种手段。子程序说明中的参数称为形式参数,调用语句中的参数称为实在参数。调用时,实在参数的个数、类型和顺序要和形式参数保持一致。知道一种语言(或编译器)使用哪种参数传递方法是很重要的,因为程序的运行依赖于所用的方法。参数传递方法有传值调用( call by value)、引用调用( call by reference)、传名调用(Ca11 by name)和宏扩展( macro expansion)。传值调用是指把实在参数的_(16)_传递给相应的形式参数、子程序通过这种传值形参_(17)_;引用调用是指把实在参数的_(18)_传递给相应的形式参数,此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_(19)_访问。C语言中的函数,以_(20)_方式进行参数传递。
供选择的答案
(16)、(18):





(17):


(值或地址)
(19):



(20):



参考答案:(16)C   (17)D   (18)A   (19)B   (2