1.实验平台
1.1.实验环境
编程语言:python3
主要第三方库:pytest、pytest-timeout
1.2.Pytest
pytest 是一个单元测试框架,pytest框架使编写小型、可读的测试变得容易,并且可以扩展以支持应用程序和库的复杂功能测试。
本次实验代码的编写与测试均在本地完成,依赖于pytest 的测试断言方法来检测学生的代码是否符合测试样例。
pytest的中文文档如下:Pytest 使用手册 — learning-pytest 1.0 文档
但是正常来说,学生不需要特地学习pytest的使用方法,只需要根据实验说明的提示来完成实验结果的测试。
1.3.测试代码与样例
测试代码写在项目根目录的test文件下,测试样例在/test/case文件下
对于每个测试程序,我们按照软件测试的方法进行单元测试,其中测试的内容包括:等价类测试法、随机样例测试、超时测试。
学生完成代码的编写后,会运行pytest的测试程序来判断自己的代码是否正确。
2.实验一:条件、循环分支
学生应该按照实验说明,补充完以下两个关于条件循环的代码。
"""
编写一个名为collatzl()的函数,它有一个名为number的参数
如果参数是偶数,那么collatz()就返回number//2
如果number是奇数,collatz()就返回3*number+1
"""
def collatz(num: int) -> int:
# code your answer here
pass
'''
编写一个函数,让用户输入一个正整数,并不断对这个数调用collatz()
可以发现,无论输入的参数为什么整数,最后结果都为1,即使时数学家也不能确定为什么。
'''
def run_collatz(num: int) -> int:
# code your answer here
pass
学生补全代码后,在当前文件夹下打开CMD,并输入以下命令,以测试代码是否正确。
pytest ..\test\test01.py
若代码是正确的,终端会打印以下信息:
====================================== test session starts =======================================
platform win32 -- Python 3.9.6, pytest-7.1.1, pluggy-1.0.0
rootdir: xxx
plugins: timeout-2.1.0
collected 1 item
..\test\test01.py . [100%]
======================================= 1 passed in 0.05s ========================================
3.实验二:列表
学生应该按照实验说明,补充完以下关于列表的代码。
'''
给你一个数组 nums 和一个值 val,你需要在 原数组上 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。
示例 2:
输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,4,0,3]
解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
'''
def remove_element(nums: list[int], val: int) -> int:
# code your answer here
pass
学生补全代码后,在当前文件夹下打开CMD,并输入以下命令,以测试代码是否正确。
pytest ..\test\test02.py
若代码是正确的,终端会打印以下信息:
=================================================================== test session starts ===================================================================
platform win32 -- Python 3.9.6, pytest-7.1.1, pluggy-1.0.0
rootdir: xxx
plugins: timeout-2.1.0
collected 1 item
..\test\test02.py . [100%]
==================================================================== 1 passed in 0.07s ====================================================================