2021年上半年上午易错题（软件设计师考试）

news2024/11/26 19:37:20

1.在CPU中，用（A）给出将要执行的下一条指令在内存中的地址。

A.程序计数器

B.指令寄存器

C.主存地址寄存器

D.状态条件寄存器

3.采用DMA方式传送数据时，每传送一个数据都需要占用一个（C）。

A.指令周期

B.总线周期

C.存储周期

D.机器周期

4.以下关于闪存（Flash Memory）的叙述中，错误的是（C）。

A.掉电后信息不会丢失，属于非易失性存储器

B.以块为单位进行删除操作

C.采用随机访问方式，常用来代替主存

D.在嵌入式系统中可以用Flash来代替ROM存储器

9. 下列算法中属于非对称加密算法的是（B）。RSA

10. SQL是一种数据库结构化查询语言，SQL注入攻击的首要目标是（D）。

A.破坏Web服务

B.窃取用户口令等机密信息

C.攻击用户浏览器，以获得访问权限

D.获得数据库的权限

21.以编译方式翻译C/C++源程序的过程中，类型检查在（B）阶段处理。

A词法分析

B语义分析

C语法分析

D目标代码生成

25.进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(A)的页面。

A 0

B 1

C 2

D 4

被淘汰的页面首先是在内存中，其次是访问位，修改位为0

32.软件详细设计阶段的主要任务不包括(C)。

A数据结构设计

B算法设计

C模块之间的接口设计

D数据库的物理设计

接口设计是概要设计阶段

41.当UML状态图用于对系统、类或用例的动态方面建模时(B)通建模。以下UML状态图中，假设活动的状态是A，事件b=0发生并a>5 发生条件是C状态到D状态转换条件的是(B)，D变为活动的状态，有关状态图的叙述中，不正确（D）。

问题1

A系统的词汇

B反应型对象

C活动流程

D对象快照

问题2

A—旦状态A的exit动作完成，或如果当前执行do动作，则终止执行。

B—旦状态A和B的所有动作完成

C一旦正在进行的状态A完成

D—旦状态B的exit动作完成

问题3

A动作可以在状态内执行，也可以在状态转换时执行

B 当触发转换的事件发生并且转换没有指定的监护条件时，对象将离开当前状态，并且其do动作终止

C When (b=5）称为时间时间

D状态由事件触发

A.确定的有限自动机，它能识别以bab结尾的

B、确定的有限自动机，他不能识别以bab结尾的

C、非确定的有限自动机,他能识别以bab结尾的

D、非确定的有限自动机，他不能识别以bab结尾的

61.对于一个初始无序的关键字序列，在下面的排序方法中，(C）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

A①②③⑥

B①②③⑤⑥

C②③④⑤

D③④⑤⑥

63.最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为(A)。