方正集团面试题库

相关推荐

方正集团面试题库

1)利用递规算法编写以下程序，计算用不同的正整数加出10000有多少种方法：

方正集团面试题库

10000

=1+9999

=2+9998

=1+2+9997

(注：次序无关，即1+9999与9999+1认为是一种方法

2)利用

java中的接口来实现设计模式中的策略模式，需要编写的程序条件如下：

public interf-ace Relation{

boolean Releation(int a,int b);

}

利用上述接口，编写一个函数int GetmaxChainLen(int [] intArray,Reletion reletion);

intArray为一个整数数组，该数组中，如果相邻两个整数a,b使得过且过Relation(a,b)为true,则认为a,b为一段链；

计算该数组中(根据Relation关系)最大的链的长度；如果没有这样的链，返回0;

要求：根据上述条件，代码中要实现GetMaxChaiLen的函数，，还要给出Relation的实现

3)编写一个小程序：

输入：一个文件名，一个特征字符串

输出：报告这个特征字符串在文件中出现的次数

要求：解决问题时要考虑到输入的文件类型可能不是文本类型(text file),而是普通的二进制文件(binary file)输入，

例如：特征字符串为0x1624表示两个连续的二进制位22/36)

分析一下解决问题所使用的算法效率

以下是参考答案：（网上的答案，我没有来得及看正确性，仅供参考）

参考链接：http://cankao.gcw818.com

第一题答案：

调用时为：GetCount(10000,1);

public int GetCount(int num,int startValue)

{

int sum=0;

int n=startValue;

while (num-n>n)

{

sum=sum+1;

sum=sum+GetCount(num-n,n+1);

n=n+1;

}

return sum;

}

//第二题答案如果相邻两个整数a,b使Relation(a,b)为true好象还是没有说明条件啊

public interf-ace Relation{

boolean Releation(int a,int b);

}

public class ChainRelation:interf-ace

{

public boolean Releation(int a,int b)

{

//条件，题目没有说明，假设为A-B<3时，为TRUE

return (a-b<3);

}

public class Chain

{

public int GetmaxChainLen(int [] intArray,Reletion reletion)

{

int ChainLength=0;

int oneChainLength=0;

for (int i=0;i<intArray.length-1;i++)

{

if (reletion.Releation(intArray[i],intArray[i+1]))

oneChainLength=oneChainLength+1;

else

if (oneChainLength> ChainLength)

ChainLength= oneChainLength;

}

return ChainLength;

}

方正集团面试题库2015-09-07 8:56 | #2楼

一、判断题

1．软件测试的目的是尽可能多的找出软件的缺陷。（Y）】

2．Beta 测试是验收测试的一种。（Y）

3．验收测试是由最终用户来实施的。（N）

4．项目立项前测试人员不需要提交任何工件。（Y）

5．单元测试能发现约80%的软件缺陷。（Y）

6．代码评审是检查源代码是否达到模块设计的要求。（N）

7．自底向上集成需要测试员编写驱动程序。（Y）

8．负载测试是验证要检验的系统的能力最高能达到什么程度。（N）

9．测试人员要坚持原则，缺陷未修复完坚决不予通过。（N）

10．代码评审员一般由测试员担任。（N）

11．我们可以人为的使得软件不存在配置问题。（N） 12．集成测试计划在需求分析阶段末提交。（N）

二、选折

1．软件验收测试的合格通过准则是：（ABCD）

A．软件需求分析说明书中定义的所有功能已全部实现，性能指标全部达到要求。 B．所有测试项没有残余一级、二级和三级错误。

C．立项审批表、需求分析文档、设计文档和编码实现一致。 D．验收测试工件齐全。

2．软件测试计划评审会需要哪些人员参加？（ABCD） A．项目经理 B．SQA 负责人 C．配置负责人 D．测试组

3．下列关于alpha 测试的描述中正确的是：（AD） A．alpha 测试需要用户代表参加 B．alpha 测试不需要用户代表参加 C．alpha 测试是系统测试的一种 D．alpha 测试是验收测试的一种

4．测试设计员的职责有：（BC） A．制定测试计划 B．设计测试用例 C．设计测试过程、脚本 D．评估测试活动

5．软件实施活动的进入准则是：（ABC） A．需求工件已经被基线化 B．详细设计工件已经被基线化 C．构架工件已经被基线化 D．项目阶段成果已经被基线化

三、添空

1.软件验收测试包括：正式验收测试，alpha测试，beta测试。

2.系统测试的策略有：功能测试，性能测试，可靠性测试，负载测试，易用性测试，强度测试，安全测试，配置测试，安装测试，卸载测试，文挡测试，故障恢复测试，界面测试，容量测试，兼容性测试，分布测试，可用性测试，（有的可以合在一起，分开写只要写出15就满分哦）

3.设计系统测试计划需要参考的项目文挡有：软件测试计划，软件需求工件和迭代计划。

4.对面向过程的系统采用的集成策略有：自顶向下，自底向上两种。

5.（这题出的有问题哦，详细的5步骤为~~）通过画因果图来写测试用例的步骤为：

（1）分析软件规格说明描述中，哪些是原因（即输入条件或输入条件的等价类），哪些是结果（即输出条件），并给每个原因和结果赋予一个标识符。

（2）分析软件规格说明描述中的语义，找出原因与结果之间，原因与原因之间对应的是什么关系? 根据这些关系，画出因果图。

（3）由于语法或环境限制，有些原因与原因之间，原因与结果之间的组合情况不可能出现。为表明这些特殊情况，在因果图上用一些记号标明约束或限制条件。（4）把因果图转换成判定表。

（5）把判定表的每一列拿出来作为依据，设计测试用例。

四、简答（资料是搜集整理的，感谢前辈的解题）无

1.区别阶段评审的与同行评审

同行评审目的:发现小规模工作产品的错误,只要是找错误; 阶段评审目的:评审模块阶段作品的正确性可行性及完整性同行评审人数:3-7人人员必须经过同行评审会议的培训,由SQA指导阶段评审人数:5人左右评审人必须是专家具有系统评审资格同行评审内容:内容小一般文档 < 40页, 代码 < 500行阶段评审内容: 内容多,主要看重点同行评审时间:一小部分工作产品完成

阶段评审时间: 通常是设置在关键路径的时间点上!

2.什么是软件测试

为了发现程序中的错误而执行程序的过程

3简述集成测试的过程

系统集成测试主要包括以下过程：

1. 构建的确认过程。

2. 补丁的确认过程。

3. 系统集成测试测试组提交过程。

4. 测试用例设计过程。

5. 测试代码编写过程。

6. Bug的报告过程。

7. 每周/每两周的构建过程。

8. 点对点的测试过程。

9. 组内培训过程。

4 怎么做好文档测试

仔细阅读，跟随每个步骤，检查每个图形，尝试每个示例。P142 检查文档的编写是否满足文档编写的目的内容是否齐全，正确内容是否完善

标记是否正确

5 白盒测试有几种方法

总体上分为静态方法和动态方法两大类。

静态：关键功能是检查软件的表示和描述是否一致,没有冲突或者没有歧义

动态：语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖。

6系统测试计划是否需要同行审批，为什么

需要，系统测试计划属于项目阶段性关键文档，因此需要评审。

7Alpha测试与beta的区别

Alpha测试在系统开发接近完成时对应用系统的测试；测试后仍然会有少量的设计变更。这种测试一般由最终用户或其它人员完成，不能由程序或测试员完成。

Beta测试当开发和测试根本完成时所做的测试，最终的错误和问题需要在最终发行前找到。这种测试一般由最终用户或其它人员完成，不能由程序员或测试员完成。

8比较负载测试，容量测试和强度测试的区别

负载测试：在一定的工作负荷下，系统的负荷及响应时间。

强度测试：在一定的负荷条件下，在较长时间跨度内的系统连续运行给系统性能所造成的影响。容量测试：容量测试目的是通过测试预先分析出反映软件系统应用特征的某项指标的极限值（如最大并发用户数、数据库记录数等），系统在其极限值状态下没有出现任何软件故障或还能保持主要功能正常运行。容量测试还将确定测试对象在给定时间内能够持续处理的最大负载或工作量。容量测试的目的是使系统承受超额的数据容量来发现它是否能够正确处理。容量测试是面向数据的，并且它的目的是显示系统可以处理目标内确定的数据容量。

【方正集团面试题库】相关文章：

面试问题题库04-20