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