【单选题】某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(请作答此空)天。活动BD和HK最早可以从第( )天开始。(活动A
B、AE和AC最早从第1天开始)
A、17
B、18
C、19
D、20
答案：D
解析：项目的工期是从开始到结束持续时间最长的工作。题目中持续时间最长的是ABDIJL，需要时间20天。BD活动在AB活动结束之后便可以开始，所以最早开始时间为3。HK活动需要在AEGH与ACFH两条路径上的活动均完成之后，才能开始，所以最早开始时间为10。
【单选题】给定关系模式R＜U,F>，其中，属性集U={ A、 B、 C、 D、E}。函数依赖集F={AC→B,B→DE}。关系R（请作答此空）且分别有（ ） A.只有一个候选关键字AC。 B.只有一个候选关键字AB。
A、有两个候选关键字A
B、BC。
C、有两个候选关键字A
D、AB
答案：A
解析：此题考查数据库知识。由题干知：AC推出B，B又能推出DE，因此AC是唯一的候选键，其中AC分别是主属性，B、D、E为非主属性。
【单选题】给定关系模式R（A1，A2，A3，A4）上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p={（A1,A2）,（A1,A3）}，则该分解是（52）的。
A、无损联接且不保持函数依赖
B、无损联接且保持函数依赖
C、有损联接且保持函数依赖
D、有损联接且不保持函数依赖
答案：D
解析：本题考查数据库知识点。设关系模式R(A1，A2，…，An)，R的一个分解ρ={R1,R2,…,R },是否无损联接分解的判断方法如下:
第一步.构造一张k行n列的表格，每列对应一个属性Aj(1≤j≤n),每行对应一个模式Ri(1≤i≤k)。如果Aj在Ri中，那么在表格的第i行第j列处填上aj，否则填上符号bij。
根据此步骤，画出本题的初始表格如下（本题中n为4，k为2，所以表格核心部分为2行4列）：
上表中，11号格子对应的列标A1在第1行的行标R1(A1, 2)中，故11号格子的值为a1；12号格子对应的列标A2在第
1行的行标R1(A1, 2)中，故12号格子的值为a2；13号格子对应的列标A3不在第1行的行标R1(A1, 2)中，故13号格子的值为b13；14号格子对应的列标A4不在第1行的行标R1(A1, 2)中，故14号格子的值为b14；21号格子对应的列标A1在第2行的行标R2(A1, 3)中，故21号格子的值为a1；22号格子对应的列标A2不在第2行的行标R2(A1, 3)中，故22号格子的值为b22；23号格子对应的列标A3在第2行的行标R2(A1, 3)中，故23号格子的值为a3；24号格子对应的列标A4不在第2行的行标R2(A1, 3)中，故24号格子的值为b24。
第二步.把表格看成模式R的一个关系，反复检查F中每个FD(函数依赖式)在表格中是否成立，若不成立，则修改表格中的元素。修改方法如下：对于F中一个FD“X－>Y”，如果表格中有行在X分量上相等，在Y分量上不相等，那么把对应行在Y分量上改成相等。如果Y的分量中有一个是aj,那么另一个也改成aj；如果没有aj，那么用其中的一个bij替换另一个(尽量把ij改成较小的数)，一直到表格不能修改为止。
根据本题F={A1A3→A2,A2→A3}，依赖式A1A3→A2中的左部对应第1步中画出的初始表格的第1列和第3列的组合，即A1A3两列，两列对应的行值组合分别是a1b13与a1a3，两行值明显不相等，则依赖式A1A3→A2右边A2对应的表格列值不需要修改；再看依赖式A2→A3，A2列的值为a2和b22，两值不相等，故A3的值也不需要进行修改。
经过本步骤的处理，表格内容依然不变。
第三步.若修改的最后一张表格中有一行全为a，即a1，a2，a3，……，a ，那么ρ相对于F是无损连接分解，否则是有损连接分解。
本题对应的表格中，可看出没有任何一行的值全为a，故ρ相对于F是有损连接分解。
【单选题】两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（ ）
A、O（n2）
B、O（n2lgn）
C、O（n3）
D、O（n3lgn）
答案：C
解析：四个矩阵分别为： 2*6 6*3
【单选题】计算机中CPU的中断响应时间指的是（ ）的时间
A、从发出中的请求到中断处理结束
B、从中断处理开始到中断处理结束
C、CPU分析判断中断请求
D、从发出中断请求到开始进入中断处理程序
答案：D
解析：本题考查计算机体系结构中中断部分知识点。计算机工作的过程是执行指令的过程，当出现某种不可预知的事件时，需要打断 CPU 正在执行的工作，让 CPU 去完成更加重要的任务，待事件处理完成后，又回到原来程序的断点继续执行。 中断处理过程：CPU在执行完一条指令时，如果外设向CPU发出中断请求，那么CPU在满足响应条件的情况下，将发出中断响应信号，同时关闭中断，表示不再受理另外一个设备的中断，并保存被中断程序的断点（即程序计数器PC的内容，寄存器的内容以及状态等信息)到堆栈中。CPU将在中断向量表中寻找中断请求源，找出该中断服务程序的入口地址 （中断向量值），并装入PC中，准备执行相应的中断服务程序。以上过程由硬件完成，这个过程消耗的时间为中断响应时间，即从发出中断请求到开始进入中断处理程序这段时间为中断响应时间。 待中断处理程序完成后，将刚才保存的现场恢复，继续执行被中断的程序，整个过程消耗的时间为中断处理时间
【单选题】若关系R （H，L，M，P）的主键为全码（All-key），则关系R的主键应（51）。 A.为HLMP
A、在集合{
B、L，M，P）中任选一个
C、在集合{HL，HM，HP，LM，LP，MP）中任选一个
D、在集合{H LM，HLP，HMP，LMP）中任选一个作
答案：A
解析：本题考查数据库知识点。全码（ALL-key）指的是关系模式的所有属性组合构成主键，故答案为A选项。
【单选题】设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。
A、0
B、1
C、（n-1）/2
D、n/2
答案：A
解析：若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。 若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
【单选题】POP3协议采用（ ）模式，客户端代理与POP3服务器通过建立TCP连接来传送数据。
A、Browser/Server
B、Client/Server
C、Peer to Peer
D、Peer to Server
答案：B
解析：POP3，全名为“Post Office Protocol - Version 3”，即“邮局协议版本3”。是TCP/IP协议族中的一员，由RFC1939 定义。本协议主要用于支持使用客户端远程管理在服务器上的电子邮件。提供了SSL加密的POP3协议被称为POP3S。 POP3协议特性： POP3协议默认端口：110；。 POP3协议默认传输协议：TCP； POP3协议适用的构架结构：C/S； POP3协议的访问模式：离线访问。
【单选题】以下关于螺旋模型的叙述中，不正确的是（ ）。
A、它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验
B、它可以降低过多测试或测试不足带来的风险
C、它包含维护周期，因此维护和开发之间没有本质区别
D、它不适用于大型软件开发
答案：D
解析：螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。
【单选题】以下关于字符串的叙述中，正确的是（57）。
A、包含任意个空格字符的字符串称为空串
B、字符串不是线性数据结构
C、字符串的长度是指串中所含字符的个数
D、字符串的长度是指串中所含非空格字符的个数
答案：C
解析：在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。选项A中的空格也是属于一种字符，都是空格的字符串叫空格串，而不是空串；选项B的字符串是属于线性结构的；选项C字符串的长度是指字符串所有字符个数的总和（包括空格）。
