计算机基础与程序设计第七周学习总结

教材内容学习

计算机科学概论

课本第八章
1，数据处理类型，应用层、逻辑层、实现层
2，数据的存储和调用相关：数组和链表
3，LIFO（栈类）和FIFO（队列类）
4，检索方式
5，图（graph）
6，子程序与参数

C语言与程序设计

课本第六章
循环结构for、while、do-while型

教材中的问题以及解决过程

问题1：树的实现方式与功能；

解决过程：非常难解决，查阅csdn看遍定义，模仿实操的网站：https://blog.csdn.net/qq_50504109/article/details/119721763

问题2：graph和tree的关系？？

解决过程：非常难解决*2，https://zhuanlan.zhihu.com/p/50085206，，，https://blog.csdn.net/CS33sun/article/details/79109923
过程中发现btree还有很多问题？？https://www.cnblogs.com/heihuifei/p/8120123.html
决定C语言学完函数与指针后返回学习。

上周错题整理

巢式逻辑

Which of the following allows a WHILE loop to be contained within the body of another WHILE loop?
A.Subprogram
B.Clear-box testing
C.Recursion
D.Nested logic
E.Identifiers
选D，其中recursion是递归的意思，调用自己的结果参与程序，Nested logic是巢式程序的意思，一个logic中包含另一个logic就是巢式程序。

字符串

Letters within quotations are called strings.
是对的。

递归

Infinite recursion occurs because there is no general case.
错的。应该是没有Base case。错误原因：基本情况和一般情况混淆。

record和arrays

A record is a named heterogeneous collection of items in which individual items are accessed by position.

错的。record是heterogeneous（异质的）没有问题，但是他的访问方式应该是by name。
array是homogeneous（同质的），访问方式是by position或者说by index。