全国计算机软考软件设计师考前练习及答案

《全国计算机软考软件设计师考前练习及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1. 信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒（Signa1）和等待（Wait）三种操作访问。对于给定的信号量S，等待操作Wait（S）（又称P操作）定义为　ifS＞0then_（1）_else挂起调用的进程。　　唤醒操作Signa1（S）（又称V操作）定义为if存在等待的进程then唤醒这个进程else_（2）_。给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。　　当S被初始化为1时，代码段　_（3）_；{临界区}_（4）_定义了一个临界

2、区。这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_（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）C2. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某

3、个数据集合上的一次＿（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.就绪、撤消、运行　　

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

5、　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数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。　　知道一种语言（或编译器）使用哪种参数传递方法是很重要的，因为程序的运行依赖

6、于所用的方法。参数传递方法有传值调用（callbyvalue）、引用调用（callbyreference）、传名调用（Ca11byname）和宏扩展（macroexpansion）。传值调用是指把实在参数的_（16）_传递给相应的形式参数、子程序通过这种传值形参_（17）_；引用调用是指把实在参数的_（18）_传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_（19）_访问。C语言中的函数，以_（20）_方式进行参数传递。　　供选择的答案　　（16）、（18）：A.地址　　B.名　　C.值　　D.地

7、址和值　　E.值和名　　F.名和地址　　（17）：A.可传回结果的值　　B.可传回存放结果的地址　　C.可传回结果的值和存放结果的地址　　D.不可传回任何结果（值或地址）　　（19）：A.直接　　B.间接　　C.变址　　D.引用或赋顿　　（20）：A.传值调用　　B.引用调用　　C.传名凋用　　D.宏扩展　　参考答案：（16）C  （17）D  （18）A  （19）B  （20）A25. 虚拟存贮管理系统的基础是程序的_（21）_理论。这个理论的基本含义是指程序执时往往会_（22）_访问内存贮。程序的_（21）_表现在_（23

8、）_和_（24）_上。_（23）_是指最近被访问的存贮单元可能马上又要被问。_（24）_是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都