2015软考软件设计师试题(1)[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
　4. 在高级程序设计语言中，使用参数是子程序之间传递信息的-种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。 　　知道一种语言（或编译器）使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用（ call by value）、引用调用（ call by reference）、传名调用（Ca11 by name）和宏扩展（ macro expansion）。传值调用是指把实在参数的程序员考试