基于DAG的局部优化算法中，DAG图只是一个中间媒介，不是最终的优化结果。

PageRank算法是基于网页链接分析对关键字匹配搜索结果进行处理的。它借鉴传统引文分析思想：当网页甲有一个链接指向网页乙，就认为乙获得了甲对它贡献的分值，该值的多少取决于网页甲本身的重要程度，即网页甲的重要性越大，网页乙获得的贡献值就越高。由于网络中网页链接的相互指向，该分值的计算为一个迭代过程，最终网页根据所得分值进行检索排序。

互联网是一张有向图，每一个网页是图的一个顶点，网页间的每一个超链接是图的一个边，邻接矩阵B=(b)w如果从网页i到网页j有超链接，则by=1，否则为0。

记矩阵B的列和及行和分别是它们分别给出了页面j的链人链接数目和页面i的链出链接数目。假如在上网时浏览页面并选择下一个页面的过程，与过去浏览过哪些页面无关，而仅依赖于当前所在的页面。那么这一-选择过程可以认为是一一个有限状态、离散时间的随机过程，其状态转移规律用Markov链描述。定义矩阵A=(ay)wxn为式中:d是模型参数，通常取d=0.85;A是Markov链的转移概率矩阵;ay表示从页面i转移到页而j的概率。根据Markov链的基本性质，对于正则Markov链存在平稳分布x=式中:x为在极限状态(转移次数趋于无限)下各网页被访问的概率分布，Google将它定义为各网页的PageRank值。假设x已经得到，则它按分量满足方程网页i的PageRank值是划，它链出的页面有τ个，于是页面i将它的PageRank值分成r份，分别“投票"给它链出的网页。x为网页k的PageRank值，即网络上所有页面“投票给网页k的最终值。根据Markov链的基本性质还可以得到，平稳分布(即PageRank值)是转移概率矩阵A的转置矩阵AT的最大特征值(=1)所对应的归一化特征向量。

已知一个N=6的网络如图4.8所示，求它的PageRank取值。

以下叙述中错误的是

A．算法正确的程序最终一定会结束

B．算法正确的程序可以有零个输入

C．算法正确的程序可以有零个输出

D．算法正确的程序对于相同的输入一定有相同的结果

在一个连串反应AYZ中，如果需要的是中间产物Y，那么为了得到产品的最高产率，应当：（ ）。

A、控制适当的反应时间；

B、控制适当的反应温度；

C、增加反应物A的浓度；

D、增加最终产物Z的浓度。

使用平衡计分卡的方法，组织评价管理绩效是基于以下哪一项？

A.一个单一的最终的经营结果的测量方法，例如剩余收益。

B.多样的财务和非财务的测量方法。

C.多样的但仅仅是非财务的测量方法。

D.多样的但仅仅是财务的测量方法。

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

A．直接插入排序

B．快速排序

C．直接选择排序

D．堆排序

下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001一、7(1．5分)】【哈尔滨工业大学2001二、4(2分)】

A．选择

B．冒泡

C．归并

D．堆

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。【电子科技大学2005一、2．(1分)】

A．堆排序

B．起泡排序

C．快速排序

D．直接插入排序

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。( )【上海交通大学1998一、1 8(1分)】

此题为判断题(对，错)。

算法设计（一）——Raptor顺序结构和选择结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：419101000101-1，419101000101-2，419101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：419101000101张三.rar 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和顺序、选择结构的逻辑） 0分 1分 2分 第1题（共4分） 输入两个整数，如：175和55。输入时要求第一个数大于第二个数，且第二个数不能为0。输出第一个数除以第二个数的商和余数。 l 测试用例 u 输入175，55，输出3和10。 u 输入50，5，输出10和0。 第2题（共4分） 问题描述：某初中生参加800米测试，从键盘输入所用秒数，计算其对应的分钟数和秒数。 l 测试用例 u 输入220，输出3和40。 u 输入255，输出4和15。 第3题（共4分） 从键盘输入一个正整数，如果其能被3整除但是不能被5整除，对其除以2后输出；否则，求其平方根后输出。 l 测试用例 u 输入18，输出9。 u 输入30，输出5.47。 第4题（共4分） 申通快递收费标准如下：省内件一公斤之内10元左右，每超出一公斤另加4元，省外件一公斤以内12元，每超出1公斤加7元。输入商品发货地（0代表省内，1代表省外）和公斤数，输出其运费。 l 测试用例 u 输入0，3，输出18。 u 输入1，5，输出40。 第5题（共4分） 联合国世界卫生组织提出新的年龄分段标准： 44岁以下,青年人；45岁-59岁，中年人；60岁以上，老年人。输入年龄，输出其对应的分段。 l 测试用例： u 输入为20，输出为Young。 u 输入为50，输出为Middle。 u 输入为60，输出为old。

算法设计（一）——Raptor顺序结构和选择结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：418101000101-1，418101000101-2，418101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：418101000101张三.rar 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和顺序、选择结构的逻辑） 0分 1分 2分 l 第1题（共4分） 输入你每天学习的总分钟数，计算并输出一共学了多少小时，多少分钟。 测试用例：输入560，输出9:20（表示9小时20分） l 第2题（共4分） 问题描述：从键盘输入一个三位数的整数，计算其个位、十位、百位数字，反向输出这个整数。 测试用例：输入为365，输出为563。 l 第3题（共4分） 根据员工每月工作的天数，计算该员工的月工资额。员工每天的工资为350元/天，如果工作时间超过20天，超出部分每天的工资翻倍，计算该员工的月工资额。 测试用例： 输入员工工作天数为18天；输出为6300 输入员工工作天数为25天；输出为10500 l 第4题（共4分） 问题描述：从键盘输入三条边的长度（默认为大于零），若能组成三角形则根据海伦公式计算其面积，否则提示错误。 测试用例： 输入分别为3,4,5，输出为6。 输入分别为6,6,6，输出为15.5885。 输入分别为6,20,6，输出为Input Error, NOT a triangle!。 l 第5题（共4分） 根据降雪量的大小可分为小雪、中雪、大雪和暴雪四个等级。通常规定如下： （1）小雪(Light snow)：12小时内降雪量<1.0mm （2）中雪(moderate （3）大雪(heavy （4）暴雪(blizzard)：12小时内降雪量≥6.0mm 设计算法实现输入一个12小时内降雪量，输出下雪的等级light snow、moderate snow、heavy>