2022-2023-1 20221414《计算机基础和程序设计》第六周学习总结

教材内容总结

• Polya解决问题：
  0.自顶而下
  1.理解问题（用提问来把问题搞明白）
  2.找到联系（寻找熟悉模型和把问题分割）
  3.形成模型（即算法）
  4.执行
  5.反馈

• 简单类型，组合类型，复合数据结构
  C数据类型和组合类型（结构、联合、枚举和typedef）
  C语言复合数据类型
  1.简单类型又叫做基本数据类型或者值类型，复杂类型又叫做引用类型
  2.值类型：简单数据类型/基本数据类型，在存储时变量中存储的是值本身，因此叫做值类型
  3.引用类型：复杂数据类型，在存储时变量中存储的仅仅是地址（引用），因此叫做引用数据类型
  4.其他的看完文章后不是很懂

• 查找，排序和算法复杂度
  1.算法——查找和排序
  2.查找算法：顺序查找、二分查找、哈希表查找、二叉排序树查找
  3.排序算法：插入排序、冒泡排序、归并排序、快速排序等
  4.查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）
  5.算法复杂度：算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论

• 递归
  程序调用自身的编程技巧称为递归（recursion）。每次递归后问题都应变小

• 代码安全
  一些问题与手段

问答

Q：什么是stdlib.h头文件
A:介绍
Q:浮点数与0比较
A:浮点数跟0比较，讲得很好
Q:修饰符作用
A:输入中的修饰符
教材P46也有
Q:上周作业的异或符是如何实现的
A:它的本质是位运算符（汇编语言），只对char和int起作用并把他们转化成二进制操作
教材p90和这里都有讲
Q: &与&&，|与||的区别
A:位运算符和逻辑运算符的区别
Q:c语言指数怎么表示
A:指数表示
Q:exit函数
A:C语言中的exit()函数

错题

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
你的作答： E
PS：黑盒测试又叫功能测试、数据驱动测试或基于需求规格说明书的功能测试。 该类测试注重于测试软件的功能性需求。 [2]采用这种测试方法，测试工程师把测试对象看作一个黑盒子，完全不考虑程序内部的逻辑结构和内部特性，只依据程序的《需求规格说明书》，检查程序的功能是否符合它的功能说明。 测试工程师无需了解程序代码的内部构造，完全模拟软件产品的最终用户使用该软件，检查软件产品是否达到了用户的需求。 黑盒测试方法能更好、更真实地从用户角度来考察被测系统的功能性需求实现情况。
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

在GDB调试中遇到的问题们与文章整理

1. Use the "file" command.
   解决：说明没加调试信息
2. warning: type of ‘n’ defaults to ‘int’[-Wimplicit-int]
   解决：数本质上也是变量，定义时要指明类型和名称。有参函数的定义
   3.文章：GDB的断点调试
   GDB入门教程之查看函数调用堆栈
   这个我的机子不知如何用：如何在linux中关闭一个进程

进度