软件设计师模拟题及答案第二十三套

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(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. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_(6)_ 。进程是一个 _(7)_ 的概念，而程序是一个_(8)_

3、的概念。进程的最基本状态有 _(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. 5B. 6C. 1D. 4参考答案：(6)C (7) B (8) D (9) C (10) A3. OMT是一种对象建模技术，它定义了三种模型，它们分别是_(11)_ 模型， _

4、(12)_ 模型，和 _(13)_ 模型，其中， _(11)_ 模型描述了系统中对象的表态结构，以及对象之间的联系、_(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

5、)B (12) A (13)C (14)A (15) B4. 在高级程序设计语言中，使用参数是子程序之间传递信息的 - 种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。知道一种语言( 或编译器 ) 使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用( call by value)、引用调用 ( call byreference)、传名调用 (Ca11 by name) 和宏扩展 ( macro expansion)。传值调用是指把实在参数的 _(16)_ 传递给相应的形式参数、子程

6、序通过这种传值形参_(17)_; 引用调用是指把实在参数的_(18)_ 传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_(19)_ 访问。 C语言中的函数，以 _(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 (1

7、7)D (18)A (19)B (20)A5. 虚拟存贮管理系统的基础是程序的 _(21)_ 理论。这个理论的基本含义是指程序执时往往会 _(22)_ 访问内存贮。程序的 _(21)_ 表现在 _(23)_ 和_(24)_ 上。 _(23)_ 是指最近被访问的存贮单元可能马上又要被问。_(24)_ 是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_(25)_ 器内，能够使该进程有效地运行，否则会出现频繁的页面调入/ 调出现象。供选择的答案(21) ： A. 局部性B.

8、 全局性C.动态性D.虚拟性(22) ： A. 频繁地B. 均匀地C.不均匀地D.全面地(23) 、 (24) ：A. 数据局部性B. 空间局部性C.时间局部性D.数据全局性E. 空间全局性F. 时间全局性(25) ： A. 外部存贮B. 主存贮C.辅助存贮D.虚拟存贮参考答案： (21)A (22) C (23) C (24) B (25) B6.在段页式管理的存贮器中，实存等分为_(26)_ 、程序按逻辑模块分成 _(27)_ 。在多道程序环境下，每道程序还需要一个_(28)_ 作为用户标志号。每道程序都有对应的_(29)_ 。一个逻辑地址包括 _(28)_x 、段号 s、页号 p和页内地

9、址 d四个部分。假设总长度为 22位的逻辑地址格式分配如下： 2120位 x;19 14位 s;13 11 位 p;10 0位d。若 x ， s ， p ， d 均以二进制数表示，其转换成的物理地址为 _(30)_ 。供选择的答案(26)-(28)： A. 段B. 页C.基D.模块E. 区域F. 段号G.页号H.基号I. 模块号J. 区域号(29) ： A. 一个段表和一个页表B. 一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表(30) ： A. x 220十 s 214十p211十d B. (x) 十x十p) 211十dC. (x) 十s) 十 p) 十d D.(x) 十s)

10、 十p) 211十 d 注 式中 (Y) 表示地址为 Y 的单元的内容( 要注意段页式有几次寻址，比如，通过基号得到段表受地址(x) ，在通过段号得到此段的页表首址(x)+s ，段表、页表，基地址 +偏移量就是直接加，不用基地址移位，只有在页内才有移位，应该是移11位)参考答案： (26)B (27)A (28)H (29)B (30)D7.在多媒体的音频处理中，由于人所敏感的声频最高为_(31)_ 赫兹(HZ) ，因此，数字音频文件中对音频的采样频率为_(32)_ 赫兹 (HZ) 。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为_(33)_ ，这里假设每个采样点的量化位数为8

11、位。 MIDI文件是最常用的数字音频文件之一，MIDI是一种 _(34)_ ，它是该领域国际上的一个_(35)_ 。供选择的答案(31) ： A.50 B.10K C.22K D.44K(32) ：(33) ： A.22050 B.88200 C.176400 D.44100(34) ： A. 语音数字接口B. 乐器数字接口C.语音模拟接口D.乐器模拟接口(35) ： A. 控制方式B. 管理规范C.通信标准D.输入格式参考答案： (31) C (32) A (33) B (34) B (35) C8. 软件设计中划分模块的一个准则是 _(36)_ 。两个模块之间的耦合方式中， _(37)_

12、耦合的耦合度最高， _(38)_ 耦合的耦合度最低。一个模块内部的内聚种类中 _(39)_ 内聚的内聚度最高， _(40)_ 内聚的内聚度最低。供选择的答案(36) ： A. 低内聚低耦合B. 低内聚高耦合C.高内聚低耦合D.高内聚高耦合(37) ：A.数据B. 非直接C.控制D.内容(38) ：A.数据B. 非直接C.控制D.内容(39) ：A.偶然B. 逻辑C.功能D.过程(40) ：A.偶然B. 逻辑C.功能D.过程参考答案： (36) C(41) D (41)B (41)C (41)A9. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次 _(41

13、)_ 。进程是一个 _(42)_ 的概念，而程序是一个 _(43)_ 的概念。进程的最基本状态有 _(44)_ 。在一个单处理机中，若有 6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_(45)_ 个。供选择的答案(41) ： A. 单独操作B. 关联操作C.运行活动D.并发活动(42) ：A.静态B. 动态C.逻辑D.物理(43) ：A.物理B. 逻辑C.动态D.静态(44) ： A. 就绪、运行、隐蔽B. 停止、就绪、运行C.运行、就绪、阻塞D.就绪、撤消、运行(45) ： A.5B.6C.1D.4参考答案： (41) C (42)B (43)D (44)C (45)A10

14、. 计算机中常用的一种检错码是 CRC，即 _(46)_ 码。在进行编码过程中要使用 _(47)_ 运算。假设使用的生成多项式是 G(X)=X4+X3+X+1， 原始报文为，则编码后的报文为 _(48)_ 。 CRC码 _(49)_ 的说法是正确的。在无线电通信中常采用 7中取 3定比码，它规定码字长为7位。并且其中总有且仅有3个“ 1”。这种码的编码效率为_(50)_ 。供选择的答案(46) ： A. 水平垂直奇偶校验B. 循环求和C.循环冗余D.正比率(47) ：A.模2除法B. 定点二进制除法C.二- 十进制除法D.循环移位法(48) ：(49) ： A. 可纠正一位差错B. 可检测所有

15、偶数位错(50) ： A.3/7 B.4/7 C.log2 3/log27 D.(log2 35)/7参考答案： (46) C (47)A (48)B (49)D (50)D11. 计算机执行程序所需的时间 P，可用 P=I*CPI*T 来估计，其中 I 是程序经编译后的机器指令数， CPI是执行每条指令所需的平均机器周期数， T为每个机器周期的时间。 RISC计算机是采用 _(51)_ 来提高机器的速度。它的指令系统具有 _(52)_ 的特点。指令控制部件的构建，_(53) _ 。RISC机器又通过采用_(54)_ 来加快处理器的数据处理速度。RISC的指令集使编译优化工作_(55) _ 。

16、供选择的答案(51) ： A. 虽增加 CPI，但更减少 I B. 虽增加 CPI，但更减少 TC. 虽增加 T，但更减少 CPID. 虽增加 I ，但更减少 CPI (52) ： A. 指令种类少B. 指令种类多C.指令寻址方式多D.指令功能复杂(53) ： A. CISC 更适于采用硬布线控制逻辑，而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)A12.系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 _(56)_。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为 _(57)_。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为_(58)_。操作系统不从键盘逐条接收命令并执行，而调