【单选题】部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中:
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系需要转换成一个独立的关系模式,该关系模式的主键是（56）
A、5
B、6
C、7
D、8
答案：C
解析：本题考查数据库知识点。自然连接：如果两个关系中进行比较的分量是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然连接。自然连接的特点是先进行笛卡尔积运算，然后等值连接，最后对于重复的属性列只留下一个即可。本题中，应将部门和员工两关系模式中的部门代码进行相等比较，并去掉重复的一个部门代码列，最终的列为（部门代码，部门名称，电话，员工代码，姓名，联系方式，薪资），共包含7个列，试题（54）选择C选项。题目图中以标明员工与项目关系为“*：*”，即“多：多”的关系，试题（55）选择D选项。试题（56）考查的是将概率模型转换为逻辑模型的知识，在概率模型中，如果实体之间的关系为多对多的关系，则实体之间的联系也需要转变为逻辑模型中的一个关系模式，根据以上分析，员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是员工表的主键“员工编号”与项目表的主键“项目编号”的组合“项目编号，员工代码”，且此组合确实能唯一地确定每一个元组，试题（56）选择B选项。
【单选题】软件的测试通常分单元测试、组装测试、确认测试、系统测试四个阶段进行。 ( ) 属于确认测试阶段的活动。
A、设计评审
B、代码审查
C、结构测试
D、可靠性测试
答案：D
【单选题】甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（11）可获得专利权。
A、甲公司
B、甲、乙公司均
C、乙公司
D、由甲、乙公司协商确定谁
答案：D
解析：本题考查知识产权中专利权知识点。专利的发明创造是无形的智力创造性成果，不像有形财产那样直观可见，必须经过专利主管机关依照法定程序审查确定，在未经审批以前，任何一项发明创造都不得成为专利。 两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。中华人民共和国专利法实施细则（2010修订）第四十一条：两个以上的申请人同日（指申请日；有优先权的，指优先权日）分别就同样的发明创造申请专利的，应当在收到国务院专利行政部门的通知后自行协商确定申请人。总之，专利权的申请原则为：谁先申请谁获得，同时申请协商确定。
【单选题】某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ，则该系 统的千小时可靠度为（ ）。
A、(1-R3)(1-R2)
B、(1-(1-R)3)(1-(1-R)2)
C、(1-R3)+(1-R2)
D、(1-(1-R)3)+(1-(1-R)2)
答案：B
解析：串联系统可靠性公式为：R=R1×R2×...×Rn并联系统可靠性公式为：R=1-（1-R1）×（1-R2）×...×（1-Rn）
【单选题】Software entities are more complex for their size than perhaps any other human construct, because no two parts are alike (at least above the statement level). If they are, we make the two similar parts into one, a（71 ）, open or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound. Digital computers are themselves more complex than most things people build; they have very large numbers of states. This makes conceiving, describing, and testing them hard. Software systems have orders of magnitude more （72 ）than computers do. Likewise, a scaling-up of a software entity is not merely a repetition of the same elements in larger size; it is necessarily an increase in the number of different elements. In most cases, the elements interact with each other in some（ 73 ）fashion,and the complexity of the whole increases much more than linearly. The complexity of software is a(an)（74 ）property, not an accidental one. Hence descriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructing simplified models of complex phenomena, deriving properties from the models, and verifying those properties experimentally. This worked because the complexities（75 ）in the models were not the essential properties of the phenomena. It does not work when the complexities are the essence. Many of the classical problems of developing software products derive from this essential complexity and its nonlinear increases with size. Not only technical problems but management problems as well come from the complexity.
A、linear
B、nonlinear
C、parallel
D、additive
答案：B
【单选题】欲使一个后端数据模型能够被多个前端用户界面连接，采用（ ）模式最适合
A、装饰器（Decorator）
B、享元（Flyweight）
C、观察者（Observer）
D、中介者（Mediator）
答案：D
解析：抽象工厂模式（Abstract Factory）:提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类 构建器模式（Builder）：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示 工厂方法模式（Factory Method）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类工厂方法使得子类实例化的过程推迟 原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象 单例模式（Singleton）:保证一个类只有一个实例，并提供一个访问它的全局访问点 适配器模式（Adapter）：将一个类的接口转换成用户希望得到的另一种接口它使原本不相容的接口得以协同工作 桥接模式（Bridge）：将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化 组合模式（Composite）：将对象组合成树型结构以表示“整体-部分”的层次结构，使得用户对单个对象和组合对象的使用具有一致性 装饰模式（Decorator）：动态地给一个对象添加一些额外的职责它提供了用子类扩展功能的一个灵活的替代，比派生一个子类更加灵活 外观模式（Facade）:定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用 享元模式（Flyweight）：提供支持大量细粒度对象共享的有效方法 代理模式（Proxy）：为其他对象提供一种代理以控制这个对象的访问 职责链模式（Chain of）
【单选题】以下关于UML状态图中转换（transition）的叙述中，不正确的是（ ）。
A、活动可以在转换时执行也可以在状态内执行
B、监护条件只有在相应的事件发生时才进行检查
C、一个转换可以有事件触发器、监护条件和一个状态
D、事件触发转换
答案：C
【单选题】假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（ ）；若信号量S的值为-3，则系统中有（请作答此空）个进程等待使用打印机。
A、0
B、1
C、2
D、3
答案：D
解析：试题(1)的正确答案为选项B。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。可见，根据排除法只有选项B中含有3。试题(2)的正确答案为选项D。信号量S的物理意义为：当S≥0时，表示资源的可用数；当S小于0时，其绝对值表示等待资源的进程数。
【单选题】有关评估系统效率质量特性，以下论述正确的是______。
A、响应时间越长，系统执行效率越高
B、响应时间和交易执行吞吐量都是用来衡量系统执行快慢的
C、响应时间越短，交易执行吞吐量越大
D、系统的访问量越大，交易执行吞吐量越大
答案：B
解析：本题考查系统效率质量特性的基本概念。响应时间越长，系统效率越低，所以A是错误的；交易执行吞吐量不是由响应时间决定的，如果系统的访问量很小，响应时间再快，吞吐量也不会大，所以C是错的；同理，系统访问量很大，但是处理能力有限，交易执行吞吐量也不会大，所以D是错的。
【单选题】在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。
A、第一个
B、最后一个
C、中位数
D、随机一个
答案：C
解析：本题考查数据结构基础知识。快速排序一种分治的排序方法，其思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置，将原来的线性表划分为前后两部分，前部分元素都小于基准元素，后部分元素都大于基准元素。快速排序总的关键字比较次数为Θ（nlog2n）,最坏情况下时间复杂度为Θ（n2），最好情况下的时间复杂度为Θ（nlog2n）；快速排序是不稳定的排序。最坏情况下需要的栈空间为Θ（n），其他需要Θ（nlog2n）。根据以上描述，本题依次选C、D选项。
