问题 D: 第k小数时间限制: 1 Sec 内存限制: 128 MB
提交: 393 解决: 89
[提交][状 态][讨 论 版] 题目描述 给定一个长度为N的序列，求出序列的第K小数。
输入 输入第一行为两个个正整数N，K（0 < N ，K <= 1,000,000）。
第二行有N个互不相同的数ai (i = 1 ... N) , 0 <= ai < 2,000,000,000。 输出 输出序列的第K小数。 样例输入 4 2 14 3 13 24 样例输出 13 提示

问题 B: 矩阵链乘法时间限制: 1 Sec 内存限制: 128 MB
提交: 75 解决: 27
[提交][状 态][讨 论 版] 题目描述 给定一个有N个矩阵的矩阵链A1A2A3...An，矩Ai的维数为pi-1*pi。我们都知道，使用朴素的矩阵乘法去乘两个维数分别为x,y和y,z的矩阵，所需要的乘法次数为x*y*z。矩阵链乘法问题就是如何对矩阵乘积加括号，使得它们的乘法次数达到最少。
输入 输入的第一行为一个正整数N(1<=N<=200)。表示矩阵的个数。 输入的第二行包含N+1个整数，分别表示pi(0<=i<=N)，其中每个pi在[1,200]范围内。输出 输出"result:",后面跟一个整数表示最少要进行的乘法次数。样例输入 3 1 2 3 4 样例输出 result:18

问题 A: C语言程序设计教程（第三版）课后习题6.10时间限制: 1 Sec 内存限制: 128 MB
提交: 174 解决: 111
[提交][状 态][讨 论 版] 题目描述猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入 N 输出桃子总数样例输入 10 样例输出 1534 提示

#include <stdio.h>
main( )
{
int i, peach;
peach=1;
printf("Enter i:");
scanf("%d",&i);
while(i>1)
{
i--;
peach=(peach+1)*2;
}
printf("%d\n", peach);
return 0;
}
猴子吃桃问题

大爷先把最长公共子序列和BOBO不高兴给我再弄其他的先我看看嘿嘿. 桃子与其它一起百度

# include <stdio.h>
# include <string.h>
# define N 100
char a[N],b[N],str[N];
int lcs_len(char *a, char *b, int c[ ][ N])
{ int m=strlen(a), n=strlen(b), i,j;
for (i=0;i<=m;i++) c[i][0]=0;
for (i=0;i<=n;i++) c[0][i]=0;
for (i=1;i<=m;i++)
for (j=1;j<=m;j++)
if (a[i-1]==b[j-1])
c[i][j]=c[i-1][j-1]+1;
else if (c[i-1][j]>=c[i][j-1])
c[i][j]=c[i-1][j];
else
c[i][j]=c[i][j-1];
return c[m][n];
}
char *buile_lcs(char s[ ],char *a, char *b)
{ int k, i=strlen(a), j=strlen(b);
k=lcs_len(a,b,c);
s[k]=’\0’;
while (k>0)
if (c[i][j]==c[i-1][j]) i--;

17章
软件测试策略
v 软件测试策略将软件测试用例的设计方法集成到一系列经周密计划的步骤中去，从而使软件构造成功地完成。测试策略提供以下方面的路线图：描述将要进行的测试步骤，这些步骤计划和执行的时机，需要多少工作量、时间和资源。因此，任何测试策略都必须包含测试计划、测试用例设计、测试执行以及测试结果数据的收集与评估。
软件测试的策略性方法
v 测试是可以事先计划并可以系统地进行的一系列活动。因此，应该为软件过程定义软件测试模板，即将特定的测试用例设计技术和测试方法放在一系列的测试步骤中去。
v 为完成有效的测试，软件团队应该进行有效的、正式的技术评审。通过评审，许多错误可以在测试开始之前排除。
v 测试开始于构件层，然后向外“延伸”到整个基于计算机系统的集成。
v 不同的测试技术适用于不同的时间点。
v 测试由软件开发人员和（对大型项目而言）独立的测试组执行。
v 测试和调试是不同的活动，但任何测试策略中都必须包括调试。
v 软件测试策略必须提供用来验证小段源代码是否正确实现的必要的低级测试，以及用来确认系统的主要功能是否满足用户需求的高级测试。软件测试策略必须为专业人员提供工作指南，同时，为管理者提供一系列的里程碑。由于测试策略的步骤是在软件完成的最后期限的压力已逐步呈现的时候才开始进行的，因此，测试的进度必须是可测量的，应该让问题尽可能早地暴露。
验证与确认
软件测试的组织
v 如果软件工程师没有找到错误，用户也会发现。
v 只有在软件体系结构完成后，独立的测试组才开始介入。
v 独立测试组ITG的作用是为了避免开发人员进行测试所引发的固有问题。独立测试可以消除可能存在的认识差异。
v
ITG直接对软件质量保证组织负责，由此获得一定程度的独立性。
传统软件体系结构的测试策略
v 确认测试为软件满足所有的功能、行为和性能需求提供最后的保证。
v 系统测试验证所有的成分能合适地结合在一起，且能满足整个系统的功能/性能需求。
测试完成的标准
策略问题
早在开始测试之前，就要以量化的方式规定产品需求。
明确地陈述测试目标
了解软件的用户并为每类用户建立用户轮廓。
建立强调”快速周期测试“的测试计划。
建立能够测试自身的“健壮”软件
测试之前，利用有效的正式技术评审作为过滤器
实施正式技术评审以评估测试策略和测试用例本身
为测试过程建立一种持续的改进方法
传统软件的测试策略
软件团队等到系统完全建成后对整个系统执行测试以期望发现错误
无论系统任何一部分何时建成，软件工程师每天都在进行测试
单元测试
单元测试侧重于构件中的内部处理逻辑和数据结构
单元测试规程
驱动程序只是一个“主程序”，它接收测试用例数据，桩程序的作用是替换那些从属于将要测试的构件或被其调用的构件。
集成测试
集成测试是构造软件体系结构的系统化技术，同时也是进行一些旨在发现与接口相关的错误的测试。
自顶向下集成
v 1、主控模块用作测试驱动程序，所有的桩模块替换为直接从属于主控模块的模块；
v 2、依靠所选择的集成方法，用实际模块一次一个地替换从属桩模块；
v 3、每个模块集成时都执行测试；
v 4、在完成每个测试集之后，用实际模块替换另一个桩模块；
v 5、可以执行回归测试以确保没有引入新的错误。
v 整个过程回到第2步继续循环进行，直到整个程序的构造完成。
自底向上集成
v 1、连接低层构件以构成完成特定子功能的簇；
v 2、写驱动程序以协调测试用例的输入和输出；
v 3、测试簇；
v 4、去掉驱动程序，沿着程序结构向上逐步连接簇。
回归测试
v 能够测试软件所有功能的具有代表性的测试样本；
v 额外测试，侧重于可能会受变更影响的软件功能；
v 侧重于已发生变更的软件构件测试。
冒烟测试
v 1.将已经转换为代码的软件构件集成到构建中。
2.设计一系列测试以暴露影响构建正确完成其功能的错误。
3.每天将该构建与其他构建及整个软件产品集成起来进行冒烟测试。
面向对象环境的集成测试
一是基于线程的测试，另一种方法是基于使用的测试。
驱动程序可用于测试低层中的操作和整组类的测试。
桩程序可用于在需要类间的协作但其中的一个或多个协作类仍未完全实现的情况下。
确认测试
在确认测试或系统级测试时，传统软件与面向对象软件的差别已经消失，
确认测试准则
(1)功能或性能特征符合需求规格说明，因而被接受；(2)发现了与规格说明的偏差，创建缺陷列表。
(1)功能或性能特征符合需求规格说明，因而被接受；(2)发现了与规格说明的偏差，创建缺陷列表。
安全测试
v 只要有足够的时间和资源，好的安全测试最终将能够入侵系统。系统设计人员的作用是使攻破系统所付出的代价大于攻破系统之后获取信息的价值。
压力测试
v 压力测试者是试图破坏程序。
压力测试的一个变体称之为敏感性测试
性能测试
部署测试
调试技巧
v 调试就是查找问题症状与其产生原因之间的联系尚未得到很好理解的智力过程。
调试过程
v 软件bug的以下特征为我们提供了一些线索：
1.症状与原因出现的地方可能相隔很远；
2.症状可能在另一个错误被改正时(暂时)消失；
3.症状实际上可能是由非错误因素引起的；
4.症状可能是由不易追踪的人为错误引起的；
5.症状可能是由计时问题而不是处理问题引起的；
6.重新产生完全一样的输入条件是困难的；
7.症状可能时有时无；
8.症状可能是由分布运行在不同处理器上的很多任务引起的。
调试策略
三种调试方法：蛮干法、回溯法和原因排除法