35
C
36
D
该题在2013年下半年考过类似的题目，从图中可见，页内地址的长度为12位，212=4096，即4K，页号长度为21-12+1=10，210=1024，段号长度为31-22+1=10，210=1024。故正确答案为D。
37，38
C
D
（16385+1）MB/32=256.0625
由于物理块是从O开始编号的，所以16385号物理块是第16386块。16386/32=512.0625，所以16385号物理块的使用情况在位示图中的第513个字中描述。由于字从0开始编号，所以对应的字的编号为512
1000GB=1000*2^10MB
物理块：1000*2^10 / 4
系统字长32
所以 1000*2^10 / 4 / 32=8000
磁盘的容量为1000GB，物理块的大小为4MB，则磁盘共1000×1024/4个物理块，一个字对应32个物理块，位示图的大小为1000×1024/(32x4)=8000个字。
39,40
B
C
本题考查贪心算法和背包问题的知识点。
贪心算法(又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
0/1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430，采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。
41
D
由于该二叉树为满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点)。满二叉树的性质可知父结点m和右孩子n之间的关系式n=2m+1。
42，43
C
B
本题考查算法分析的基础知识。排序和查找是基本的计算问题。存在很多相关的算法，不同的算法适用于不同的场合。不同的数据输入特点相同的算法也有不同的计算时间。若数据基本有序，对插入排序算法而言，则可以在近似线性时间内完成排序。即O(n);而对于快速排序而言，则是其最坏情况，需要二次时间才能完成排序，即o(n2)。两个算法在排序时仅需要一个额外的存储空间，即空间复杂度为常数O(⑴1)。(这里比较特殊，基本有序的情况下，快速排序因为不需要做交换处理，所以不需要存储额外数据，每一轮记录一次基准数值，空间复杂度只需要O(1)。
44
A
在浏览器输入想要访问的域名之后，浏览器会进行域名解析获得IP地址，再建立TCP连接，再进行FTP控制连接和数据连接，最后响应TCP命令。
45
C
对基本加工的说明有三种描述方式:结构化语言、判断表（决策表)、判断树（决策树)。基本加工逻辑描述的基本原则为:
1、对数据流图的每—个基本加工，必须有一个基本加工逻辑说明。
2、基本加工逻辑说明必须描述基本加工如何把输入数据流变换为输出数据流的加工规则。3、加工逻辑说明必须描述实现加工的策略而不是实现加工的细节。
4、加工逻辑说明中包含的信息应是充足的，完备的，有用的，无冗余的。
46
D
一个模块的作用范围(或称影响范围)指受该模块内一个判定影响的所有模块的集合。
一个模块的控制范围指模块本身以及其所有下属模块（直接或间接从属于它的模块）的集合。
一个模块的作用范围应在其控制范围之内，且判定所在的模块应在其影响的模块在层次上尽量靠近。如果再设计过程中，发现模块作用范围不在其控制范围之内，可以用"上移判点"或"下移受判断影响的模块，将它下移到判断所在模块的控制范围内"的方法加以改进。
47
C
风险管理有四种基本方法，分别是:风险回避、损失控制、风险转移和风险保留。
48
A
程序运行时，对函数的调用—般有两种形式:传值调用和引用调用。
传值调用:形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。
引用(传址）调用:形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。
49
B
50
D
本题考查嵌入式操作系统的基本概念。嵌入式操作系统的特点:
(1)微型化，从性能和成本角度考虑，希望占用的资源和系统代码量少;
(2)可定制性，从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用的需求;
(3）实时性，嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合，所以对实时性要求较高;
(4）可靠性，系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要提供容错和防故障措施;(5）易移植性，为了提高系统的易移植性，通常采用硬件抽象层和板级支撑包的底层设计技术。
本题描述的内容为可定制特性。
51
C
-般将多台分为通用多态和特殊多态。通用多态包括参数多态和包含多态。
参数多态采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。
包含多态同样的操作可用于一个类型及其子类型。(注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。如Pascal中的子界。
特殊多态包括强制多态和过载多态。
强制多态编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态
过载多态是一种特定的多态，指同一个名(操作符、函数名）在不同上下文中可代表不同的含义。
52
A
瀑布模型是一种经典的开发模型，开发过程是通过设计一系列阶段顺序展开的，从系统需求分析开始直到产品发布和维护，每个阶段都会产生循环反馈，因此，如果有信息未被覆盖或者发现了问题，那么最好“返回"上一个阶段并进行适当的修改，项目开发进程从一个阶段"流动"到下一个阶段，这也是瀑布模型名称的由来。
瀑布模型的突出缺点是不适应用户需求的变化。
53，54
A
C
55
A
软件许可使用一般有独占许可使用，独家许可使用和普通许可使用三种形式。独占许可使用，许可的是专有使用权。实施独占许可使用后，软件著作权人不得将软件使用权授予第三方，软件著作权人不能使用该软件;独家许可使用，许可的是专有使用权，实施独家许可使用后，软件著作权人不得将软件使用授予第三方，软件著作权人自己可以使用该软件;普通许可使用，许可的是非专有使用权，实施普通许可使用后，软件著作权人可以将软件使用权授予第三方、软件著作权人自己可以使用该软件。本题选择A。
56,57
D
B
全文件名=全路径文件名=绝对路径=完整的路径相对路径，相对路径不以""开头，而是从当前目录开始。文件的全文件名应包括盘符及从根目录开始的路径名，根据题目图可以看出f2.Java的全文件名为C: \ProgramFile \java-prog \ f2.java。文件的相对路径是当前工作目录下的路径名，根据题目图可以看出f2.java的相对路径java—prog l。本题选择D、B选项。
58，59，60，61
ACDB
因为：
62，63，64
B
B
D
序列图描述了以时间顺序组织的对象之间的交互活动。
序列图以二维图的形式显示对象之间交互，纵轴自上而下表示时间，横轴表示要交互的对象，主要体现对象间消息传递的时间顺序，强调参与交互的对象及其间消息交互的时序。序列图中包括的建模元素主要有.:活动者，对象，生命线，控制焦点和消息。其中对象名标有下划线;生命线表示为虚线，沿竖线向下延伸;消息在序列图中标记为箭头;控制焦点由薄矩形表示。消息是从一个对象的生命线到另一个对象生命线的箭头，用从上而下的时间顺序来安排。一般分为同步消息，异步消息以及返回消息。题目中balance是返回消息，其他是同步消息。
src和tgt为Account对象，所以Account应该实现为checkBalance( )、withdraw( )和deposit( )方法，FundsTransactionManager应该实现start()方法。
65，66
C
A
Prim算法:从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有的顶点都纳入为止。
贪心法做出的选择是对于当前所处状态的最优选择，它的解决问题的视角是微观的“局部”，而不是从全局宏观的角度思考和看待问题，根据这样的性质，要求贪心法解决的问题有“无后效性"。
Prim算法是非常典型的贪心算法应用，几乎体现了贪心法的全部特点,prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为"贪心选择的标准"。
根据prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为“贪心选择的标准"”，选择边 AC，DF，BE,CF，BC，即1＋2+3+4+5=15
67，68
B
B
关键路径：A-C-G-J-K
