【单选题】若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（ ）片芯片
A、4
B、8
C、16
D、32
答案：A
解析：本题考查计算机系统中存储器知识。地址400000000H到4000FFFFFH共FFFFFH (即220)个以字节为单位的编址单元，而256KX8bit 的存储器芯片可提供218个以字节为单位的编址单元，因此需要4片 (220/218)这种芯片来构成上述内存区域。
【单选题】当用户需求不清晰、需求经常发生变化、系统规模不太大时，最适宜采用的软件开发方法是______。
A、结构化
B、原型
C、面向对象
D、敏捷
答案：B
解析：试题分析： 本题考查软件开发方法基础知识要求考生掌握典型的软件开发方法的基本概念和应用场合需求不清晰且规模不太大时采用原型方法最合适
【单选题】装饰器 (Decorator) 模式用于 （ ）；外观 (Facade) 模式用于(请作答此空 )。①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口
A、①
B、②
C、③
D、④
答案：D
解析：装饰模式是一种对象结构型模式，可动态地给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活通过装饰模式，可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需要动态地给一个对象增加功能，这些功能可以再动态地被撤销时可使用装饰模式；当不能采用生成子类的方法进行扩充时也可使用装饰模式外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用
【单选题】若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（ ）存储。
A、顺序表
B、单链表
C、双向链表
D、哈希表
答案：A
解析：采用顺序表（即数组），可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。
【单选题】给定关系R （A， B， C， D）和关系S （A， C， E， F），对其进行自然连接运算R S后的属性列为（ ）个
A、4
B、5
C、6
D、8
答案：C
解析：关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。
【单选题】两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。
A、156
B、144
C、180
D、360
答案：B
解析：四个矩阵分别为： 2*6 6*3
【单选题】在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（ ）来区分在内存中以二进制编码形式存放的指令和数据
A、指令周期的不同阶段
B、指令和数据的寻址方式
C、指令操作码的译码结果
D、指令和数据所在的存储单元
答案：B
解析：指令和数据均存放在内存中，通常由PC（程序计数器）提供存储单元地址取出的是指令，由指令地址码部分提供存储单元地址取出的是数据。因此通过不同的寻址方式来区别指令和数据
【单选题】给定员工关系EMP（EmpI D，Ename，sex，age，tel，DepI D），其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP（DepI
A、Dname，Dtel，DEmpI
B、其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepI
C、则可以在定义EMP时用（ ）进行约束。若要查询开发部的负责人姓名、年龄，则正确的关系代数表达式为（请作答此空）。
D、
答案：B
解析：员工关系中的：DepID是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL语言通过使用保留字Foreign Key定义外键，References指明外码对应于哪个表的主键。参照完整性定义格式如下：Foreign Key(属性名) References表名(属性名)可见，若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用“Foreign Key(DepID) References DEP(DepID)”进行约束。试题(8)要求“查询开发部的负责人姓名、年龄”的关系代数表达式，选项B是先进行σ2="开发部"(DEP)运算，即在DEP关系中选择部门名Dname="开发部"的元组；然后将EMP关系与其进行EMP.DepID=DEP.DepID的自然连接，并去掉右边的重复属性“DERDepID”，自然连接后的属性列为(EmpID，Ename，sex，age，tel，DepID，Dname，Dtel，DEmpID)；在此基础上进行σ1=9运算，即进行员工号EmpID等于部门负责人号DEmpID的选取运算；最后进行属性列2(Ename)和属性列4(age)的投影运算。
【单选题】二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1＜=i,j＜=N），当（ ）时，在按行和按列两种存储方式下，其偏移量相同。
A、i≠j
B、i=j
C、i>j
D、i＜j
答案：B
【单选题】关于软件质量，______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和②软件特性的总和，软件满足规定用户需求的能力③是关于软件特性具备“能力”的体现④软件质量包括“代码质量”、“外部质量”和“使用质量”3部分
A、①③
B、①②
C、②③
D、②④
答案：A
解析：本题考查对软件质量概念的了解。 软件质量是软件特性的总和，是软件满足规定或潜在用户需求的能力。2001年，软件产品质量国际标准ISO/IEC 9126定义的软件质量包括“内部质量”、“外部质量”和“使用质量”3部分。也就是说，“软件满足规定或潜在用户需求的能力”要从软件在内部、外部和使用中的表现来衡量。在②的描述中没有提到满足潜在用户的需求，而在④中“代码质量”应该是“内部质量”，所以这两个选项是错误的。
