软考软件设计师考试经典100题11-20

为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的11-20题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

11、算术表达式采用逆波兰式表示时不用括号，可以利用（  ）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（  ）。

A.数组

B.栈

C.队列

D.散列表

A.a-b+c*d

B.(a-b)*c+d

C.(a-b)*(c+d)

D.a-b*c+d

12、某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（  ）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（  ）个字。

A.129

B.257

C.513

D.1025

A.600

B.1200

C.3200

D.6400

13、在软件维护阶段，为软件的运行增加监控设施属于（  ）维护。

A.改正性

B.适应性

C.完善性

D.预防性

14、给定关系模式R，U= {A，B，C}，F={AB→C，C→B}。关系R（  ），且分别有（  ）。

A.只有1个候选关键字AC

B.只有1个候选关键字AB

C.有2个候选关键字AC和BC

D.有2个候选关键字AC和AB

A.1个非主属性和2个主属性

B.2个非主属性和1个主属性

C.0个非主属性和3个主属性

D.3个非主属性和0个主属性

15、在程序的执行过程中，Cache与主存的地址映像由（  ）。

A.专门的硬件自动完成

B.程序员进行调度

C.操作系统进行管理

D.程序员和操作系统共同协调完成

16、 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（  ）。

A.n*e

B.n e

C.2n

D.2e

17、内存单元按字节编址，地址0000A000H～0000BFFFH共有（  ）个存储单元。

A.8192K

B.1024K

C.13K

D.8K

18、一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（  ）△t；若按流水线的方式执行，则10条指令全部执行完需要（  ）△t。

A.40

B.70

C.90

D.100

A.20

B.30

C.40

D.45

19、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（  ）验证该消息的真实性。

A.甲的公钥

B.甲的私钥

C.乙的公钥

D.乙的私钥

20、模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有（  ）内聚。

A.顺序

B.过程

C.逻辑

D.功能