【单选题】执行（ ）操作时，需要使用队列作为辅助空间。
A、前序遍历二叉树
B、深度优先搜索图
C、广度优先搜索图
D、查找哈希表
答案：C
解析：广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。
【单选题】设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},R规范化程度最高达到（ ）
A、1NF
B、2NF
C、3NF
D、BCNF
答案：B
解析：求候选码：关系模式码的确定，设关系模式R＜U，F>：1、首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1；2、再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K真子集K′→U不成立；这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合，重复过程（2），最终得到关系模式R的所有候选码。
在本题中 U1={A1、A2、A3、A5、A6}
A3A5→A6，A5A6→A1 利用伪传递率：A3A5→A1，A1→A2利用传递率：A3A5→A2
A3A5→A1，A1A3→A4利用伪传递率：A3A5→A4
因此A3A5→{ A1，A2，A3，A4，A5，A6}
注：Armstrong公理系统及推论如下：
自反律：若Y X U，则X→Y为F所逻辑蕴含
增广律：若X→Y为F所逻辑蕴含，且Z U，则XZ→YZ为F所逻辑蕴含
传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
合并规则：若X→Y,X→Z,则X→YZ为F所蕴涵
伪传递率：若X→Y,WY→Z,则XW→Z为F所蕴涵
分解规则：若X→Y,Z Y,则X→Z为F所蕴涵
由于函数依赖中存在传递依赖，所以不满足3NF的要求。
【单选题】在（ ）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构
A、概要
B、详细
C、结构化
D、面向对象
答案：A
解析：本题考查软件工程设计知识点。面向结构化的设计阶段先后分为概要设计和详细设计。概要设计阶段在需求定义的基础上，把各功能需求转换成需要的体系结构，即划分模块、模块的层次、模块之间的调用关系以及各模块的功能，同时设计应用系统的总体数据结构和数据库结构；详细设计阶段对概要设计阶段得出的各功能模块进行详细描述成精确的、结构化的过程描述，即各个功能模块具体怎么实现，用相应的工具把模块的控制结构表示出来，但还未进行编码。因此本题选择A选项。
【单选题】用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。
A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置
答案：B
解析：哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。
【单选题】在进行子系统结构设计时，需要确定划分后的子系统模块结构，并画出模块结构图。该过程不需要考虑（ ）
A、每个子系统如何划分成多个模块
B、每个子系统采用何种数据结构和核心算法
C、如何确定子系统之间、模块之间传送的数据及其调用关系
D、如何评价并改进模块结构的质量
答案：B
解析：系统模块结构设计的任务是确定划分后的子系统的模块结构，并画出模块结构图，这个过程中必须考虑这样几个问题：每个子系统如何划分成若干个模块；如何确定子系统之间、模块之间传送的数据及其调用关系；如何评价并改进模块结构的质量；如何从数据流图导出模块结构图
【单选题】6进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。下图中a和b分别应填写（ ）。
A、V（S1）P（S2）和V（S3）
B、P（S1）V（S2）和V（S3）
C、V（S1）V（S2）和V（S3）
D、P（S1）P（S2）和V（S3）
答案：C
解析：参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量，V后面的信号量的原则
【单选题】测试过程中，正确的测试顺序应该是______。 ①单元测试 ②集成测试 ③系统测试
A、①②③
B、③①②
C、②③①
D、③②①
答案：A
解析：本题考查软件测试的过程。 测试过程应该是从模块层开始，然后扩大延伸到整个基于计算机的系统集合中。因此正确的测试顺序应该是从针对单个模块的单元测试开始，然后逐步集成各个单元，最后进行系统测试。
【单选题】甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。两财务软件相似，甲第一次使用时间为2009年7月，乙第一次使用时间为2009年5月。此情形下，（ ）能获准注册。
A、“用友”
B、“用友”与“用有”
C、“用有”
D、由甲、乙抽签结果确定
答案：C
解析：《中华人民共和国商标法实施条例》第十九条规定“两个或者两个以上的申请人，在同一种商品或者类似商品上，分别以相同或者近似的商标在同一天申请注册的，各申请人应当自收到商标局通知之日起30日内提交其申请注册前在先使用该商标的证据。同日使用或者均未使用的，各申请人可以自收到商标局通知之日起30日内自行协商，并将书面协议报送商标局；不愿协商或者协商不成的，商标局通知各申请人以抽签的方式确定一个申请人，驳回其他人的注册申请。商标局已经通知但申请人未参加抽签的，视为放弃申请，商标局应当书面通知未参加抽签的申请人。”
【单选题】下图所示为 （ ） 设计模式，属于 （请作答此空） 设计模式，适用于 （ ） 。
A、创建型
B、结构型
C、行为型
D、结构型和行为
答案：B
解析：选项A代理（Proxy）模式适用于在需要比较通用和复杂的对象指针代替简单的指针的时候，常见情况有：远程代理（Remote Proxy）为一个对象在不同地址空间提供据不代表；虚代理 （Virtual Proxy）根据需要创建开销很大的对象；保护代理（Protection Proxy）控制对原始对象的访问，用于对象应该有不同的访问权限的时候；智能指引（Smart Reference）取代了简单的指针，它在访问对象时执行一些附加操作选项B生成器/建造者（Builder）模式将一个复杂的对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示选项C组合（Composite）模式将对象组合成树形结构以表示“部分-整体”的层次结构它使得客户对单个对象和复合对象的使用具有一致性选项D观察者（Observer）模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新发生改变的对象称为观察目标，被通知的对象称为观察者一个观察目标可以对应多个观察者从本题图中可看出，类Leaf表示叶子节点（部分节点），类Composite表示组合节点（整体节点），它们同时继承于父类Component，同时实现了相同的操作Operation，这使得客户对单个对象（Leaf类对象）和复合对象（Composite类对象）的使用具有一致性，试题（44）选择C选项组合模式将对象组合成树形结构以表示“部分-整体”的层次结构关系，故试题（45）选择B选项，试题（46）选择A选项
【单选题】以下关于CISC/RISC计算机的叙述中，不正确的是______
A、RISC机器指令比CISC机器指令简单
B、RISC机器中通用寄存器比CISC多
C、CISC机器采用微码比RISC多
D、CISC机器比RISC机器可以更好地支持高级语言
答案：D
