软件设计师习题及答案

《软件设计师习题及答案》由会员分享，可在线阅读，更多相关《软件设计师习题及答案（57页珍藏版）》请在金锄头文库上搜索。

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

2、实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_（5）_。 供选择的答案（1）（4）：A.S：0B.S：S 十 1C.S：S-1D.S：1E.Signa1（S1）F.Wait（S1）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）。在一个单

3、处理机中，若有 6 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（10）个。供选择的答案（6）：A.单独操作B.关联操作C.运行活动D.并发活动（7）：A.静态B.动态C.逻辑D.物理（8）：A.物理B.逻辑C.动态D.静态（9）：A.就绪、运行、隐蔽B.停止、就绪、运行C.运行、就绪、阻塞D.就绪、撤消、运行（10）：A. 5B. 6C. 1D. 4参考答案：（6）C （7） B （8） D （9） C （10） A 来3. OMT 是一种对象建模技术，它定义了三种模型，它们分别是（11）模型，（12）模型，和（13）模型，其中，（11）模型描述了系统中对象的表态结构，以及对

4、象之间的联系、（12）模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用（14）来表示；（13）模型描述了与值的变换有关的系统特征，通常可用（15）来表示。供选择的答案（11）：A.对象B.功能C.ERD.静态（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） B4. 在高级程序设计语言中，使用参数是子程序之间传递信息的-种手段。子程序说明中的参数称为形式

5、参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。 知道一种语言（或编译器）使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用（ call by value）、引用调用（ call by reference）、传名调用（Ca11 by name）和宏扩展（ macro expansion）。传值调用是指把实在参数的_（16）_传递给相应的形式参数、子程序通过这种传值形参_（17）_；引用调用是指把实在参数的_（18）_传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_（19）_访问。C

6、语言中的函数，以_（20）_方式进行参数传递。供选择的答案（16）、（18）：A.地址B.名C.值D.地址和值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）A编辑特别推荐:5. 虚拟存贮管理系统的基础是程序的_（21）。这个理论的基本含义是指程序执时往往会_（22）_访问内存贮。程序的_（21）_表现在_（23）_和_（24）_上。_

7、（23）_是指最近被访问的存贮单元可能马上又要被问。_（24）_是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_（25）_器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。供选择的答案（21）：A.局部性B.全局性C.动态性D.虚拟性（22）：A.频繁地B.均匀地C.不均匀地D.全面地（23）、（24）：A.数据局部性B.空间局部性C.时间局部性D.数据全局性E.空间全局性F.时间全局性（25）：A.外部存贮B.主存贮C.辅助存贮D.虚拟存贮参考答案

8、：（21）A （22） C （23） C （24） B （25） B6. 在段页式管理的存贮器中，实存等分为_（26）_、程序按逻辑模块分成_（27）_。在多道程序环境下，每道程序还需要一个_（28）_作为用户标志号。每道程序都有对应的_（29）_。一个逻辑地址包括_（28）_x、段号 s、页号 p 和页内地址 d 四个部分。假设总长度为 22 位的逻辑地址格式分配如下：2120 位 x；1914 位 s；13 11位 p；100 位 d。若 x， s， p， d 均以二进制数表示，其转换成的物理地址为_（30）_。供选择的答案（26）-（28）：A.段B.页C.基D.模块E.区域F.段号G.

9、页号H.基号I.模块号J.区域号（29）：A.一个段表和一个页表B.一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表（30）：A. x220 十 s214 十 p211 十 dB. （x）十 x 十 p）211 十 dC. （x）十 s）十 p）十 dD.（x）十 s）十 p）211 十 d注式中（Y）表示地址为 Y 的单元的内容（要注意段页式有几次寻址，比如，通过基号得到段表受地址（x），在通过段号得到此段的页表首址（x）+s，段表、页表，基地址+偏移量就是直接加，不用基地址移位，只有在页内才有移位，应该是移 11 位）参考答案：（26）B （27）A （28）H （29）B

10、（30）D 来源:考试大软件水平考试7. 在多媒体的音频处理中，由于人所敏感的声频最高为（31）赫兹（HZ），因此，数字音频文件中对音频的采样频率为（32）赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为（33），这里假设每个采样点的量化位数为位。MIDI 文件是最常用的数字音频文件之一，MIDI 是一种（34），它是该领域国际上的一个（35）。供选择的答案（31）：A.50B.10KC.22KD.44K（32）：A.44.1KB.20.05C.10KD.88K（33）：A.22050B.88200C.176400D.44100（34）：A.语音数字接口B.乐器数字

11、接口C.语音模拟接口D.乐器模拟接口（35）：A.控制方式B.管理规范C.通信标准D.输入格式参考答案：（31） C （32） A （33） B （34） B （35） C 来源:考试大软件水平考试8. 软件设计中划分模块的一个准则是（36）。两个模块之间的耦合方式中，（37）耦合的耦合度最高，（38）耦合的耦合度最低。一个模块内部的内聚种类中（39）内聚的内聚度最高，（40）内聚的内聚度最低。供选择的答案（36）：A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合（37）：A.数据B.非直接C.控制D.内容（38）：A.数据B.非直接C.控制D.内容（39）：A.偶然B.逻辑C

12、.功能D.过程（40）：A.偶然B.逻辑C.功能D.过程参考答案：（36） C （41） D （41） B （41） C （41） A编辑特别推荐:9. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次（41）。进程是一个（42）的概念，而程序是一个（43）的概念。进程的最基本状态有（44）。在一个单处理机中，若有 6 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（45）个。供选择的答案（41）：A.单独操作B.关联操作C.运行活动D.并发活动（42）：A.静态B.动态C.逻辑D.物理（43）：A.物理B.逻辑C.动态D.静态（44）：A.

13、就绪、运行、隐蔽B.停止、就绪、运行C.运行、就绪、阻塞D.就绪、撤消、运行（45）：A.5B.6C.1D.4参考答案：（41） C （42） B （43） D （44） C （45） A 来源:考试大_软件水平考试10. 计算机中常用的一种检错码是，即（46）码。在进行编码过程中要使用（47）运算。假设使用的生成多项式是 G（X）=X4+X3+X+1， 原始报文为11001010101，则编码后的报文为（48）。 码（49）的说法是正确的。在无线电通信中常采用 7 中取 3 定比码，它规定码字长为位。并且其中总有且仅有 个“”。这种码的编码效率为（50）。供选择的答案（46）：A.水平垂直奇

14、偶校验B.循环求和C.循环冗余D.正比率（47）：A.模 2 除法B.定点二进制除法C.二十进制除法D.循环移位法（48）：A. 1100101010111B.110010101010011C.110010101011100D.110010101010101（49）： A.可纠正一位差错B.可检测所有偶数位错C.可检测所有小于校验位长度的突发错D.可检测所有小于、等于校验位长度的突发错（50）： A.3/7B.4/7C.log2 3/log27D.（log2 35）/7参考答案：（46） C （47） A （48） B （49） D （50） D 来源:考试大_软件水平考试11. 计算机执行程

15、序所需的时间 P，可用 PI*CPI*T 来估计，其中 I 是程序经编译后的机器指令数，是执行每条指令所需的平均机器周期数，为每个机器周期的时间。 计算机是采用（51）来提高机器的速度。它的指令系统具有（52）的特点。指令控制部件的构建，（53） 。RISC 机器又通过采用（54）来加快处理器的数据处理速度。的指令集使编译优化工作（55） 。供选择的答案（51）：A. 虽增加 CPI，但更减少 IB. 虽增加 CPI，但更减少 TC. 虽增加 T，但更减少 CPID. 虽增加 I，但更减少 CPI（52）：A. 指令种类少B.指令种类多C.指令寻址方式多D.指令功能复杂（53）：A. CISC

16、 更适于采用硬布线控制逻辑，而 RISC 更适于采用微程序控制B.CISC 更适于采用微程序控制，而 RISC 更适于采用硬布线控制逻辑C.CISC 和 RISC 都中采用微程序控制D.CISC 和 RISC 都只采用硬布线控制逻辑（54）：A. 多寻址方式B.大容量内存C.大量的寄存器D.更宽的数据总线（55）：A.更简单B.更复杂C.不需要D.不可能参考答案：（51） D （52） A （53） B （54） C （55） A 来源:考试大_软件水平考试12. 系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 _（56）_ 。使命令的执行结果不在屏幕上显示，