2023-2024-1 20231323《计算机基础与程序设计》第六周学习总结

作业信息

教材学习内容总结

《计算机科学概论》第7章

7.1结合Polya的解决问题列表，应用于计算机问题求解过程。1.理解问题 2.开发算法 3.测试算法 4.编码测试 5.使用与维护
7.2简单类型和复杂类型是数据类型分类的两种主要类型，他们的区别在于存储方式和内存分配不同。简单类型在存储时，变量中存储的是一个值；而复杂类型在存储时，变量中存储的是地址。简单类型存放在栈里，由操作系统自动分配释放；复杂类型一般由程序员分配释放，存放在堆里面。
7.3三种复合数据结构：数组，记录，面向对象编程的类。数组：数组是一种复合数据类型，存储一个有序的元素集合。每个元素在数组中都有一个特定的索引，允许我们以非常高效的方式访问、修改或删除特定的元素。在许多编程语言中，数组通常是动态的，我们可以在运行时添加或删除元素。记录：记录是一种数据结构，其中包含多个字段，每个字段存储一种特定类型的数据。例如，一个学生的记录可能包括姓名、年龄、性别、学号等字段。在C语言中，记录被称为结构体。类（面向对象编程）：类是面向对象编程中的一个基本概念，它是一种定义对象的蓝图或模板。
7.4递归问题是指一个问题在解决过程中需要用到与原问题结构相同的子问题，并且这些子问题也是可以用相同的方法来解决。递归问题通常有一个明确的终止条件，一旦满足这个条件，就不需要再继续拆解子问题。它可以将一个复杂问题分解为若干个规模较小、与原问题相似的子问题，然后通过解决这些子问题来逐步解决原问题。递归算法通常由两部分组成：一个是递归主体，即解决问题的主要部分；另一个是终止条件，即解决问题所需满足的终止条件。
7.5排序算法：选择排序（每一趟排序从待排序的记录中选出关键字最小的记录），冒泡排序（对待排序序列从后向前依次比较相邻元素的排序码），插入排序（将待排序的元素插入到已经排好序的有序序列中），快速排序（通过一次排序将待排序的数据分割成独立的两部分）

《C语言程序设计》第五章

5.1算法的描述方法有很多种，如自然语言描述，流程图，伪代码，NS结构化流程图描述。
5.2关系运算符中==与=表达的意思不同，前者是相等，后者是赋值。
5.3if语句的分支中无论是一条还是多条语句，都将其用{}括起来，构成复合语句，可以有效避免语法错误的发生。
5.4在switch语句中，每个case标签后面的语句块必须以break语句结束。switch语句后面的括号中必须是一个整数或字符类型的表达式，同样的，case标签的值必须是常量，不能是变量。
5.5结构测试（也称为白盒测试）主要通过对代码的覆盖、路径覆盖、条件覆盖等方式，检查代码的每一个分支、每一个路径是否都能正确执行。结构测试主要验证代码的逻辑正确性、代码质量、代码结构的合理性以及代码的可维护性。功能测试（也称为黑盒测试）对程序功能进行覆盖性测试。

基于AI的学习

练习的题目中，求平均数写成以下形式

在编写程序判断输入的是数字还是字母时，

基于AI的Debug学习

上周考试错题总结

1.Which of the following is true about black-box testing?
A.The test cases are based on the code.
B.The test cases are based on the input.
C.The test cases are based on the output.
D.The testing is performed by dedicated testers.
E.The testing is performed each time the program changes.
正确答案：B 我的作答：D

• 黑盒测试也称为功能测试，它主要关注软件的功能和性能，验证软件的功能是否符合用户需求，以及软件在特定环境下的表现。因此，黑盒测试的测试用例是基于输入的，而不是基于代码或输出的。

2.Which of the following is part of a Pep/9 program instruction?
A. Accumulator（累加器）B. Simulator（模拟器）C.Program counter（程序计数器）D.Specifier（说明符）E.Register（寄存器）
正确答案： D 我的作答： A

• 在Pep/9体系结构中，说明符是用于指定操作数的部分。它可以是直接寻址、间接寻址、立即数等不同的形式，根据指令的要求来确定操作数的来源。

3.In Pep/9 assembly language, decisions can be made using instructions that check the status of the accumulator.
正确答案： 正确

• 只能检查状态，不能决策

4.A test case is a document that specifies how a program is to be tested.
正确答案： 错误

• 测试用例是一个文档，用于描述有关如何测试应用程序的分步过程。

学习进度条

• 计划学习时间:25小时

• 实际学习时间:20小时