首页 > 编程语言 >2024华为OD机试真题-测试用例执行计划-(C++/Python)-C卷D卷-100分

2024华为OD机试真题-测试用例执行计划-(C++/Python)-C卷D卷-100分

时间:2024-06-08 15:00:34浏览次数:35  
标签:优先级 真题 Python OD 特性 Pf1 Pf3 测试用例 ID

 2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 

题目描述

某个产品当前迭代周期内有 N 个特性(F1,F2,......FN)需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其 ID 作为下标进行标识。

设计了 M 个测试用例(T1,T2,......,TM),每个测试用例对应一个覆盖特性的集合,

测试用例使用其 ID 作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。

在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例 ID 小的先执行。

输入描述

第一行输入为 N 和 M,

  • N 表示特性的数量,0 < N ≤ 100
  • M 表示测试用例的数量,0 < M ≤ 100

之后 N 行表示特性 ID=1 到特性 ID=N 的优先级,

再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。

输出描述

按照执行顺序(优先级从大到小)输出测试用例的 ID,每行一个ID。

测试用例覆盖的 ID 不重复。

用例1

输入

5 4

1

1

2

3

5

1 2 3

1 4

3 4 5

2 3 4

输出

3

4

1

2

说明

测试用例的优先级计算如下:

T1 = Pf1 + Pf2 + Pf3 = 1 + 1 + 2 = 4

T2 = Pf1 + Pf4 = 1 + 3 = 4

T3 = Pf3 + Pf4 + Pf5 = 2 + 3 + 5 = 10

T4 = Pf2 + Pf3 + Pf4 = 1 + 2 + 3 = 6

按照优先级从小到大,以及相同优先级,ID小的先执行的规则,执行顺序为T3,T4,T1,T2

用例2

输入

3 3

3

1

5

1 2 3

1 2 3

1 2 3

输出

1

2

3

说明

测试用例的优先级计算如下:

T1 = Pf1 + Pf2 + Pf3 = 3 + 1 + 5 = 9

T2 = Pf1 + Pf2 + Pf3 = 3 + 1 + 5 = 9

T3 = Pf1 + Pf2 + Pf3 = 3 + 1 + 5 = 9

每个优先级一样,按照 ID 从小到大执行,执行顺序为T1,T2,T3

考点

多条件排序

标签:优先级,真题,Python,OD,特性,Pf1,Pf3,测试用例,ID
From: https://blog.csdn.net/goldarmour/article/details/139534523

相关文章

  • python系列:FASTAPI系列 01 环境准备 & FASTAPI系列 02-简单入门
    FASTAPI系列01环境准备&FASTAPI系列02-简单入门一、FASTAPI系列01环境准备前言一、FASTAPI简介二、环境准备1.快速安装fastapi以及相关依赖2.创建项目总结二、FASTAPI系列02-简单入门实现一个简单的例子一、FASTAPI系列01环境准备前言FastAPI是一......
  • (NICE!!!)LeetCode 3040. 相同分数的最大操作数目 II(深度优先搜索dfs+状态记忆化)
    3040.相同分数的最大操作数目II思路:记忆化搜索。一共最多三种target,我们三次记忆化搜索即可。细节看注释classSolution{public:intn;vector<vector<int>>v;//对区间l~r进行操作,返回符合target的最大操作次数intdfs(intl,intr,inttarget,......
  • NoSuchModuleError: Can‘t load plugin: sqlalchemy.dialects:clickhouse解决方案
    NoSuchModuleError:Can'tloadplugin:sqlalchemy.dialects:clickhouse解决方案:全面解析问题概述当您使用SQLAlchemy连接ClickHouse数据库时,遇到NoSuchModuleError:Can'tloadplugin:sqlalchemy.dialects:clickhouse错误时,这意味着无法加载ClickHouse方言插件。......
  • 浔川贪吃蛇(完整版)——浔川python社
    废话不多说,直接上代码!#-*-coding:utf-8-*-importtkinterastkimporttkinter.messageboximportpickleimportrandom#窗口window=tk.Tk()window.title('欢迎进入python')window.geometry('450x200')#画布放置图片#canvas=tk.Canvas(window,height=300,......
  • Codeforces Round 951 (Div. 2)
    A题没什么好说的。B题目读懂了基本就会了。首先很明显,如果x和y的某一位不一样,那这两位异或同一个数字自然也是不一样的。所以要做的就是找到二进制里面最长的连续相同的数量。这个时候看看样例,148全是2的整数次方,33554432,计算器算一下,发现居然也是。那就非常明显了。直接......
  • 一篇文章学完Python基础知识
    一、数据类型和变量Python使用缩进来组织代码块,一般使用4个空格的缩进.使用#来注释一行,其他每一行都是一个语句,当语句以冒号:结尾时,缩进的语句视为代码块.Python对大小写敏感.1.1整数Python可以处理任意大小的整数,包括负整数,写法与数学上写法一致,例如:-100.如果用......
  • python-自幂数判断
    [题目描述]:自幂数是指,一个N位数,满足各位数字N次方之和是本身。例如,153153是33位数,其每位数的33次方之和,13+53+33=15313+53+33=153,因此153153是自幂数;16341634是44位数,其每位数的44次方之和,14+64+34+44=163414+64+34+44=1634,因此16341634是自幂数。现在,输入若......
  • Python 在web.py设置一个定时任务
    importthreadingimporttimeimportweb #定义一个定时任务defMytask():  whileTrue:    #你的任务代码    print("定时任务执行中...")         #休眠时间,这里设置为1分钟(60秒)    time.sleep(60) #创建一个......
  • python-找素数
    [题目描述]小明刚刚学习了素数的概念:如果一个大于11的正整数,除了11和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A和B之间(包括A和B)有多少个素数。输入:输入只有一行两个正整数A,B。约定2≤A≤B≤1000。输出:输出一行,包含一个整数......
  • Python中__面向对象__学习 (上)
    目录一、类和对象1.类的定义2.根据对象创建类二、构造和析构1.构造方法(1)不带参数的构造方法(2)带参数的构造方法2.析构方法三、重载1.定制对象的字符串形式(1)只重载__str__方法(2)只重载__repr__方法(3)重载__str__和__repr__方法2.运算符重载(1)加法运算重载(2)索引和分......