（新版）中级软件设计师考试题库（完整版）
单选题
1.某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，
则该DFA能识别（）。
A、00110
B、10101
C、11100
D、11001
答案：C
解析：解析路径为：ACEEBDD。
2.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。
A、（b|ab）*
B、（ab*）*
C、（a*b*）*
D、（a|b）*
答案：A
高中英语演讲稿3.内存按字节编址从B3000H到DABFFH的区域其存储容量为（）
A、123KB英语专业考研方向
搭档英语怎么说B、159KB
C、163KB
D、194KB
答案：B
解析：（DABFFH+1）-B3000H=27C00H转换成10进行等于162816/1024=159KB 4.设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（）个元素。
A、0
B、1
C、（n-1）/2
D、n/2
答案：A
解析：若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。若用链表存储，直接将需要删除元素的前趋next
指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
5.以下关于Cache与主存间地址映射的叙述中，正确的是（）。
A、操作系统负责管理Cache与主存之间的地址映射
B、程序员需要通过编程来处理Cache与主存之间的地址映射
C、应用软件对Cache与主存之间的地址映射进行调度
D、由硬件自动完成Cache与主存之间的地址映射
答案：D
garden是什么意思解析：在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的
6.外观（Facade）模式用于（）。①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口
A、①
B、②
C、③
D、④
答案：D
解析：外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用
手榴弹英文7.在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（）。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。
A、接口
B、继承
C、覆盖
D、多态
答案：D
william hurt
解析：在收到消息时，对象要予以响应不同的对象收到同一消息可以产生完全不同的结果，这种现象就叫多态
8.虚拟存储体系由（）两级存储器构成
A、主存-辅存
B、寄存器-Cache
C、寄存器-主存
D、Cache-主存
答案：A
联系人英文缩写解析：虚拟存储器是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。虚拟存储器指的是主存-外存层次。它以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。此时的程序的逻辑地址称为虚拟地址（虚地址），程序的逻辑地址空间称为虚拟地址空间。物理地址（实地址）由C PU地址引脚送出，它是用于访问主存的地址。设CPU地址总线的宽度为m位，那么物理地址空间的大小用2m来表示。
9.面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（）。
A、认定并组织对象
梵文翻译器
B、描述对象间的相互作用
carolC、面向对象程序设计
D、确定基于对象的操作
答案：C
gri解析：面向对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作，然后构造问题的对象模型
10.下图所示为观察者(Obrrver)模式的抽象示意图，其中()知道其观察者，可以有任何多个观察者观察同一个目标；提供住处和删除观察者对象的接口。此模
式体现的最主要的特征是(请作答此空)。
A、类应该对扩展开放，对修改关闭
B、使所要交互的对象尽量松耦合
C、组合优先于继承使用
D、仅与直接关联类交互
答案：A
解析：观察者将自己注册到事件，那么具体的事件就知道了自己的观察者观察者和事件都有自己的抽象，当实现具体的观察者和事件的时候都要实现相应接口，所以对扩展是开放的
11.给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，函数依赖集F中的（）是冗余的。
A、A1→A2
B、A1A2→A3
C、A1→A4
D、A2→A4
