首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

一个问题是易验证的是指对该问题的给定实例的每个解,都可以有效地验证其正确性.例如,求一个整数的非平凡因子问题是易验证的,而求一个整数的最小非平凡因子就不是易验证的.在一般情况下,易验证问题未必是易解的.(1)给定一个解易验证问题P的蒙特卡罗方法,设计一个相应的解问题P的拉斯维加斯算法.(2)给定一个解易验证问题P的拉斯维加斯算法,设计一个相应的解问题P的蒙特卡罗算法.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个问题是易验证的是指对该问题的给定实例的每个解,都可以有效…”相关的问题
第1题
问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回
路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

点击查看答案
第2题
根据《计算机软件质量保证计划规范》(GB/T 12504-1990)规定,()是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

A.测试

B.验证

C.确认

D.审计

点击查看答案
第3题
根据《计算机软件质量保证计划规范》(GB/T l2504--199规定,__________是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

A.确认

B.测试

C.审计

D.验证

点击查看答案
第4题
根据《计算机软件质量保证计划规范 GB/T 12504—1990》,(24)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

A.验证

B.确认

C.测试

D.验收

点击查看答案
第5题
根据《计算机软件质量保证计划规范GB/T12504—1990》的定义,(24)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

A.验证

B.确认

C.测试

D.验收

点击查看答案
第6题
根据《计算机软件质量保证计划规范》(GB/T l2504 199规定,__________ 是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

A.测试

B.验证

C.确认

D.审计

点击查看答案
第7题
●根据《信息技术软件工程术语GB/T11457-2006》, (16)是指评价系统或部件,以确定软件开发周期中的一

●根据《信息技术软件工程术语GB/T11457-2006》, (16)是指评价系统或部件,以确定软件开发周期中的一个给定阶段的产品是否满足在阶段的开始确立的需求的过程。

(16)A.认证

B.确认

c.审计

D.验证

点击查看答案
第8题
试题三(共15分) 阅读以下说明,回答问题 1 至问题4,将解答填入答题纸的对应栏内。 【说明】 某企业委

试题三(共15分)

阅读以下说明,回答问题 1 至问题4,将解答填入答题纸的对应栏内。

【说明】

某企业委托软件公司设计企业管理系统,该系统涉及企业的许多商业机密,对软件安全性、可靠性、易用性等方面提出了较高的要求。

【问题 1】(3 分)

为了达到预期的安全性,测试人员采用了静态代码安全测试、动态渗透测试、程序数据扫描三种方法对系统进行安全性测试。

其中,

(1) 对应用系统进行攻击性测试,从中找出系统运行时所存在的安全漏洞;

(2) 在早期的代码开发阶段完成;

(3) 通过内存测试来发现缓冲区溢出类的漏洞。

【问题 2】(6 分)

为了方便用户使用本系统,测试人员对软件的易用性进行了测试。功能易用性测试是软件易用性测试的一个方面,它包括业务符合性、功能定制性、业务模块的集成度、数据共享能力、约束性、交互性和错误提示等。

其中, (

4) 是测试界面风格、表格设计、数据加密机制等是否符合相关的法律法

规及使用人员的习惯;

(5) 是测试数据库表的关联和数据重用程度;

(6) 是测试关

键操作前是否有明确提示。

(4)~(6)的备选答案:

A.业务符合性测试 B.业务模块的集成度测试 C.约束性测试

D.功能定制性测试 E.数据共享能力 F.错误提示测试

【问题 3】(3 分)

为了验证系统的可恢复性,测试人员从自动恢复和人工恢复两个方面着手测试。自动恢复需验证数据恢复、 (7) 和 (8) 等机制的正确性;需人工干预的系统恢复还需 (9) ,确定其是否在可接受的范围内。

(7)~(9)的备选答案:

A.重新初始化 B.数据备份 C.重新启动

D.关闭系统 E.界面刷新 F.估计平均修复时间

G.估计平均故障时间

【问题 4】(3 分)

技术员小张选择以下三个实例对系统进行测试:

A.输入错误的密码

B.手工拔下客户端的网线,在许可的时间范围内再插上

C.关闭服务器电源,判断备份机器是否能够正常启动

其中, (10) 进行的是可恢复性测试; (11) 进行的是安全测试; (12) 进行的是故障转移测试。

点击查看答案
第9题
在面向对象的语言中,(21)。

A.类的实例化是指对类的实例分配存储空间

B.每个类都必须创建一个实例

C.每个类只能创建一个实例

D.类的实例化是指对类进行初始化

点击查看答案
第10题
在面向对象的语言中,(7)。

A.类的实例化是指对类的实例分配存储空间

B.每个类都必须创建一个实例

C.每个类只能创建一个实例

D.类的实例化是指对类进行初始化

点击查看答案
第11题
在面向对象的语言中,(11)。A.类的实例化是指对类的实例分配存储空间B.每个类都必须创建一个实例C.

在面向对象的语言中,(11)。

A.类的实例化是指对类的实例分配存储空间

B.每个类都必须创建一个实例

C.每个类只能创建一个实例

D.类的实例化是指对类进行初始化

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改