2016年计算机软考《软件设计师》模拟试题.docVIP

1.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始 化、唤醒(Signal)和等待(Wait)三种操作访问。对于给定的信号量S,等待操作Wait(S)(又 称P操作)定义为 if S〉0 then _(1)_ else挂起调用的进程。 唤醒操作Signal (S)(又称V操作)定义为if存在等待的进程then唤醒这个进程 else_(2)_。给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临 界区只能够被一个进程执行。 当S被初始化为1时，代码段J3)_ ; ｛临界区｝ _(4).定义了一个临界区。这样的 临界区实际上是将共享数据和对这些数据的操作-起封装起來、通过其互斥机制一次只允许 一个进程进入，这种临界区通常称为_(5)_。供选择的答案 ⑴?⑷?? S： =0 S： =S+ 1 S： =S-1 S： =1 Signal (S+l) Wait(S-l) Signal (S) Wait(S) (5)： A.模块 类程 管程 线程 参考答案:(l)c (2)B (3)1 (4) H (5) C 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集 合上的一次_ (6) _。 进程是一个_(7)_的概念，而程序是一个_(8)_的概念。 进程的最基本状态有_(9)_。在一个单处理机中，若有6个用户进程，在非管态的某一 时刻，处于就绪状态的用户进程S多有_(10)_个。 供选择的答案： ： A.单独操作 关联操作 运行活动 并发活动 ： A.静态 动态 逻辑 物理 ： A.物理 逻辑 动态 静态 ： A.就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行 ： A. 5 TOC \o 1-5 \h \z 6 1 4 参考答案：(6)C (7) B (8) D (9) C (10) A OMT是一种对象建模技术，它定义了三种模型，它们分别是_(11)_模型，_(12)_模型，和 _(13)_模型，其中，_(11)_模型描述了系统中对象的表态结构，以及对象之间的联系、J12)_ 模型描述系统中弓时间和操作顺序有关的系统特征,表示瞬时行为上的系统的“控剂”特征， 通常可用_(14)_来表示;_(13)_模型描述了与值的变换有关的系统特征，通常可用_(15)_来 表示。 供选择的答案： ： A.对象 功能 ER 静态 ： A.控制 时序 动态 实时 ： A.对象 功能 变换 II?算 ： A.类图 状态图 对象图 数据流图 ： A.类图 状态图 对象图 数据流图 参考答案：(ll)B (12) A (13)C (14)A (15) B 在高级程序设计语言中，使用参数是子程序之间传递信息的-种手段。子程序说明中的 参数称为形式参数，调用语句屮的参数称为实在参数。调用时，实在参数的个数、类型和顺 序要和形式参数保持一致。 知道一种语言(或编译器)使用哪种参数传递方法是很重要 的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用(^11 by value)、引用 调用(call by reference)、传名调用(Call by name)和宏扩展(macro expansion)。传值 调用是指把实在参数的_(16)_传递给相应的形式参数、子程序通过这种传值形参_(17)_;引 用调用是指把实在参数的_(18)_传递给相应的形式参数，此时子程序对形式参数的一次引 用或赋值被处理成对形式参数的_(19)_访问。C语言中的函数，以_(20)_方式进行参数传递。 供选择的答案： 、(18)： A.地址 B.名 C?值 地址和值 值和名 F.名和地址 (17)： A.可传回结果的值 可传回存放结果的地址 可传回结果的值和存放结果的地址 不可传回任何结果(值或地址) ： A.直接 间接 变址 引用或赋顿 ： A.传值调用 引用调用 传名凋用 宏扩展 参考答案：(16)C (17)D (18)A (19)B (20)A 虚拟存贮管理系统的基础是程序的_(21)_理论。这个理论的基本含义是指程序执时往往 会_(22)_访问内存贮。程序的_(21)_表现在_(23)_和_(24)_上。_(23)_是指最近被访问的 存K:单元可能马上又要被问。_(24)_是指马上被访问的单元，而其附近的单元也付能马上被 访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页 面集合。在进程运行时，如果它的工作页面都在_(25)_器内，能够使该进程有效地运行，否 则会出现频繁的页面调入/调出现象。 供选择的答案 ： A.局部性 B.企局性 C.动态性 D.虚拟性 ： A.频繁地 均匀地 不均匀地 全面地 、(24)： A.数据局部性 空间局部性 时