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

计算机中，系统总线用于 （1） 连接。

A. 接口和外设 

B. 运算器、控制器和寄存器

C. CPU、主存及外设部件 

D. DMA控制器和中断控制器

在由高速缓存、主存和硬盘构成的三级存储体系中，CPU执行指令时需要读取数据，那么DMA控制器和CPU发出的数据地址是 （2） 。

 A. 高速缓存地址

 B. 主存物理地址

 C. 硬盘的扇区地址

 D. 虚拟地址

计算机系统中，定点数常采用补码表示，以下关于补码表示的叙述中，错误的是 （5） 。

A. 补码零的表示是唯一的

 B. 可以将减法运算转化为加法运算

 C. 符号位可以与数值位一起参加运算

 D. 与真值的对应关系简单且直观

在OSI参考模型中，负责对应用层消息进行压缩、加密功能的层次为 （7） 。

 A. 传输层     B. 会话层      C. 表示层      D. 应用层

在PKI体系中，由SSL / TSL实现HTTPS应用。浏览器和服务器之间用于加密HTTP消息的方式是 （8） ，如果服务器证书被撤销那么所产生的后果是 （9） 。

 A. 对方公钥 + 公钥加密

 B. 本方公钥 + 公钥加密

C. 会话密钥 + 公钥加密

 D. 会话密钥 + 对称加密

A. 服务器不能执行加解密 

B. 服务器不能执行签名

C. 客户端无法再信任服务器 

D. 客户端无法发送加密信息给服务器

以下关于计算机软件著作权的叙述中，不正确的是 （14） 。

A. 软件著作权人可以许可他人行使其软件著作权，并有权获得报酬

B. 软件著作权人可以全部或者部分转让其软件著作权，并有权获得报酬

C. 软件著作权属于自然人的，该自然人死亡后，在软件著作权的保护期内，继承人能继承软件著作权的所有权利

D. 为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等使用软件的，可以不经软件著作权人许可，不向其支付报酬

以下关于数据流图基本加工的叙述中，不正确的是 （15） 。

A. 对每一个基本加工，必须有一个加工规格说明

B. 加工规格说明必须描述把输入数据流变换为输出数据流的加工规则

C. 加工规格说明需要给出实现加工的细节

D. 决策树、决策表可以用来表示加工规格说明

对布尔表达式“a or ((b < c) and d)”求值时，当 （20） 时可进行短路计算。

 A. a为true      B. b为true      C. c为true        D. d为true

设函数foo和hoo的定义如下图所示，在函数foo中调用函数hoo，hoo的第一个参数采用传引用方式（call by reerence），第二个参数传值方式（call by value），那么函数foo中的print(a, b)将输出 （22） 。

 A. 8, 5      B. 39, 5      C. 8, 40      D. 39, 40

以下关于管道—过滤器软件体系结构风格优点的叙述中，不正确的是 （33） 。

A. 构件具有良好的高内聚、低耦合的特点

B. 支持软件复用

C. 支持并行执行

D. 适合交互处理应用

以下流程图中，至少需要 （34） 个测试用例才能覆盖所有路径。采用McCabe方法计算程序复杂度为 （35） 。

（34） A. 3       B. 4        C. 5        D. 6

（35） A. 2      B. 3         C. 4        D. 5
 

以下关于UML序列图的描述是 （41） ，下图所示UML图中消息可能执行的顺序是 （42） 。

 A. 系统在它的周边环境的语境中所提供的外部可见服务

B. 某一时刻一组对象以及它们之间的关系

C. 系统内从一个活动到另一个活动的流程

D. 以时间顺序组织的对象之间的交互活动

 A. a→b→c→a→b 

B. c

C. a→b→a→b→c 

D. a→b→c→a→b→c

在某招聘系统中，要求实现求职简历自动生成功能。简历的基本内容包括求职者的姓名、性别、年龄及工作经历等。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。针对此需求，设计如下所示的类图。该设计采用了 （44） 模式，由xx示例指定创建对象的种类，声明一个复制自身的接口，并且通过复制这些Resume xx WorkExperience 的对象来创建新的对象。该模式属于 （45） 模式。

 A. 单例（Singleton）

 B. 抽象工厂（Abstract Factory）

C. 生成器（Builder） 

D. 原型（Prototype）

（45） A. 混合型      B. 行为型      C. 结构型        D. 创建型

在Python语言中，语句x =  （49） 不能定义一个元组。

A. (1, 2, 1, 2)     B. 1, 2, 1, 2        C. tuple()         D. (1)

关于Python语言的叙述中，不正确的是 （50） 。

A. for语句可以用在序列（如列表、元组和字符串）上进行迭代访问

B. 循环结构如for和while后可以加else语句

C. 可以用if...else和switch...case语句表示选择结构

D. 支持嵌套循环

利用栈对算术表达式10 * (40 – 30 / 5) + 20求值时，存放操作数的栈（初始为空）的容量至少为 （57） ，才能满足暂存该表达式中的运算数或运算结果的要求。

 A. 2     B. 3      C. 4        D. 5

中缀转后缀，10 40 30 5/ -*20+       数字压栈，符合出栈

设有5个字符，根据其使用频率为其构造哈夫曼编码。以下编码方案中 （58） 是不可能的。

A. { 111, 110, 101, 100, 0 } 

B. { 0000, 0001, 001, 01, 1 }

C. { 11, 10, 01, 001, 000 } 

D. { 11, 10, 011, 010, 000 }

左0右1，模拟构建

设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为 （59） 。

 A. O（n + e）

 B. O（n^2） 

C. O（e^2）

 D. O(n * e)

对某有序顺序表进行折半查找（二分查找）时，进行比较的关键字序列不可能是 （60） 。

 A. 42, 61, 90, 85, 77 

B. 42, 90, 85, 61, 77

C. 90, 85, 61, 77, 42

 D. 90, 85, 77, 61, 42

左小右大

设由三棵树构成的森林中，第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一颗二叉树，那么该二叉树的右子树包含 （61） 个结点。

 A. n1      B. n1 + n2        C. n3          D. n2 + n3
 

对一组数据进行排序，要求排序算法的时间复杂度为O（nlgn），且要求排序是稳定的，则可采用（62） 。算法。若要求排序算法的时间复杂度为O（nlgn），且在原数据上进行，即空间复杂度为O（1），则可以采用（63） 。算法。

 A. 直接插入排序 

B. 堆排序

C. 快速排序 

D. 归并排序

 A. 直接插入排序 

B. 堆排序

C. 快速排序 

D. 归并排序
 

在Linux操作系统中通常使用 （67） 。作为Web服务器，其默认的Web目录为 （68） 。

A. IIS

B. Apache 

C. NFS 

D. MYSQL

 A. /etc/httpd

 B. /var/log/httpd 

C. /etc/home 

D. /home/httpd