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

作业信息

教材学习内容总结

《计算机科学概论》
1.解决问题的策略：提出问题、寻找熟悉的情况、利用分治法解决，在计算领域也叫算法。
2.循环分为计数控制循环和事件控制循环。
3.数组是同构的有名集合，记录是异构的有名集合。
4.排序算法中常见的4种：选择排序、冒泡排序、插入排序、快速排序。
《C语言程序设计》
1.学习选择控制结构：单分支、双分支、多分支。
2.语法有：if,if-else,else-if,switch.
3.逻辑运算符：与&&，或||，非！
4.逻辑表达式的优先级：！>&&>||,*/%>+-.

教材学习中的问题和解决过程

• 问题1：我看了书上关于快速排序的介绍但不太明白
• 问题1解决方案：问Chatgpt:快速排序（Quicksort）是一种常用的排序算法，它是基于分治法的思想。该算法的基本思路是通过选择一个基准元素，将待排序的序列分割成两部分，其中一部分的所有元素都小于等于基准元素，而另一部分的所有元素都大于基准元素，然后对这两部分分别进行递归排序，最终实现整个序列的有序化。

具体实现步骤如下：

1. 选择一个基准元素，一般选择序列的第一个或最后一个元素。
2. 设定两个指针，一个指向序列的起始位置，称为左指针；另一个指向序列的末尾，称为右指针。
3. 左指针向右移动，直到找到一个大于基准元素的元素；右指针向左移动，直到找到一个小于基准元素的元素。然后交换这两个元素的位置。
4. 重复步骤3，直到左指针和右指针相遇。
5. 当左指针和右指针相遇时，将基准元素与左指针所指向的元素交换位置，此时基准元素的位置就确定了，且以基准元素为分界点，序列被分成了两部分。
6. 对基准元素左侧的序列和右侧的序列分别递归进行快速排序。

基于AI的学习

代码调试中的问题和解决过程

• 问题1：”\n”错打成了“/n”导致无法换行
• 问题1解决方案：逐一编译，逐一修改，再运行检查
• 问题2：运用switch分支时，case后出现了‘=’，导致编译时报错
• 问题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
你的作答： C
翻译：在Pep/9程序指令中，以下哪个是其中的一部分？
A. 累加器（Accumulator）B. 模拟器（Simulator）C.程序计数器（Program counter）D.说明符（Specifier）E.寄存器（Register）
解释：在Pep/9体系结构中，说明符是用于指定操作数的部分。它可以是直接寻址、间接寻址、立即数等不同的形式，根据指令的要求来确定操作数的来源。
2.Assembly language instructions are executed directly by the hardware of a particular computer.
正确答案： 错误
你的作答： 正确
翻译：汇编语言指令直接由特定计算机的硬件执行。
解释：汇编语言指令并不是直接由特定计算机的硬件执行的。汇编语言是一种低级别的编程语言，它通过汇编器将指令转译成机器语言，然后由计算机硬件执行。
汇编语言的指令是对应特定机器指令的助记符，它们在程序中以文本形式出现。当程序员编写好汇编语言程序后，需要使用汇编器将其转换为机器语言，即由一系列二进制指令组成的代码。这些机器指令才是由计算机硬件直接执行的。
汇编语言提供了一种便于人理解和编写的界面，用于操纵和控制计算机硬件。汇编器将汇编语言指令转化为对应的机器语言指令，然后这些指令被存储在计算机内存中，并由CPU按照其指令执行部分一条条地读取和执行。
因此，汇编语言指令并非直接由硬件执行，而是通过汇编器将其转换为机器语言指令，然后由计算机硬件执行。

学习进度条

• 计划学习时间:20小时

• 实际学习时间:20小时