【单选题】在某C/C++程序中，整型变量a的值为0且应用在表达式"c=b/a"中，则最可能发生的情形是（ ）。
A、编译时报告有语法错误
B、编译时报告有逻辑错误
C、运行时报告有语法错误
D、运行时产生异常
答案：D
解析：编译时a的值无法确定，表达式"c=b/a"符合C/C++语言的语法逻辑，编译时不会报错运行时，代入a的值，发生错误
【单选题】在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（ ）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型
A、分片透明
B、复制透明
C、位置透明
D、逻辑透明
答案：D
解析：分片透明性是指用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性，如果用户能在全局关系一级操作，则数据如何分布，如何存储等细节自不必关系，其应用程序的编写与集中式数据库相同。 复制透明：用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。但是对于复制数据的更新操作，就要涉及到对所有复制数据的更新。位置透明性是指用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。因此，数据分片模式的改变，如把数据从一个站点转移到另一个站点将不会影响应用程序，因而应用程序不必改写。 局部映像透明性（逻辑透明）是最低层次的透明性，该透明性提供数据到局部数据库的映像，即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言，数据模型和操纵语言的转换是由系统完成的。因此，局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。
【单选题】中国自主研发的3G通信标准是（ ）。
A、CDMA2000
B、TD-SCDMA
C、WCDMA
D、WiMAX
答案：B
解析：国际电信联盟（ITU）在2000年5月确定W-CDMA、CDMA2000和TDS-CDMA三大主流无线接口标准，写入3G技术指导性文件《2000年国际移动通讯计划》（简称IMT-2000）。W-CDMA：英文名称是Wideband Code Division Multi-ple Access，中文译名为宽带码分多址，它可支持384kbps到2Mbps不等的数据传输速率，支持者主要以GSM系统为主的欧洲厂商。CDMA2000：亦称CDMA Multi-Carrier，由美国高通北美公司为主导提出，摩托罗拉、Lucent和后来加入的韩国三星都有参与，韩国现在成为该标准的主导者。TD-SCDMA：该标准是由中国独自制定的3G标准，由于中国的庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SC-DMA标准。
【单选题】己知数据信息为 16 位，最少应附加（ ）位校验位，才能实现海明码纠错。
A、3
B、4
C、5
D、6
答案：C
解析：在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：2r>=K+r+1=N。本题中K=16，则要求2r>=16+r+1，根据计算可以得知r的最小值为5。
【单选题】某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同
(aij，i=1或2，j=1，2，... n)。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间
(tij,i=1或2，j=2,n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j
个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最
短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间
如式(2)。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最
短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代
方法求解。该问题采用的算法设计策略是(62) ，算法的时间复杂度为(63) 。
以下是一个装配调度实例，其最短的装配时间为(64) ，装配路线为(65) 。
A、21
B、23
C、20
D、26
答案：A
解析：动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为O(n) 。 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为S11→S22→S13 ，时间为21。
【单选题】假定用户 A、B 分别在I1和I2两个CA处取得了各自的证书，下面（ ）是 A、B 互信的必要条件。 A. A、B互换私钥
A、
B、B互换公钥
C、I1、I2互换私钥
D、I1、I2互换公钥
答案：D
解析：两个证书发放机构I1和I2互换公钥是A、B 互信的必要条件。选项A和C的私钥是不能互换的。选项B中要AB互信，其信任基础是建立在CA之上的，如果仅交换AB的公钥并不能解决信任的问题。
【单选题】
A、类
B、对象
C、流名称
D、消息
答案：D
解析：通信图也叫做协作图，描述的是对象和对象之间的关系，即一个类操作的实现简而言之就是，对象和对象之间的调用关系，体现的是一种组织关系"协作"作为一个结构事物用于表达静态结构和动态行为的概念组合，表达不同事物相互协作完成一个复杂功能文本框中的":"号，表示一个对象，":"号前的部分是对象名，":"号后面的部分是类名，对象之间连线上面的箭头所标识的是对象之间通信的消息
【单选题】若用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、可重复级
答案：D
解析：
【单选题】ISO/IEC 9126《软件工程产品质量》统一了多种质量模型。其中，下述关于软件使用质量的描述，不正确的是______
A、它测量用户在特定环境中能达到其目标的程度，不是测量软件自身的属性
B、使用质量的属性分为4个特性：有效性、生产率、安全性和满意度
C、使用质量是基于用户、开发者、维护者观点的质量
D、使用质量的获得依赖于取得必需的外部质量，而外部质量的获得则依赖于取得必需的内部质量
答案：C
解析：本题考查对标准ISO/IEC 9126《软件工程产品质量》中使用质量内容的了解。 使用质量是从用户观点出发，而不是开发者、维护者的观点，来看待软件产品用于特定环境和条件下的质量。它测量用户在特定环境中达到其任务目标的程度，而不是测量软件自身的性质
