2021-2022-1 20211321《信息安全专业导论》第七周学习总结

作业信息

|作业属于|2021-2022-1信息安全专业导论
|作业要求|2021-2022-1信息安全专业导论第七周

学习目标
数组与链表
基于数组和基于链表实现数据结构
无序表与有序表
树
图
子程序与参数

教材学习内容总结

《计算机科学概论》第八章抽象数据类型与子程序

抽象数据类型
- 抽象数据类型：属性（数据和操作）明确地与特定现实分离的容器。
- ADT：是存储数据项的容器。
- 数据结构：一种抽象数据类型中的复合数据域的实现。
栈
栈是一种抽象操作，只能从一端访问栈中的元素，可以在第一个位置插入元素，成为LIFO，意思是后进先出。(删除的项是在栈中时间最短的元素)push（推进）pop（弹出）
队列
队列中的项目是从一端入，从另一端出，先进先出，称为FIFO。
列表
抽象结构，可以插入、删除、检索、报告数量。
可被形象化为链式结构：用户的数据和指向列表下一个节点的链接或指针。最后一个节点的指针是NULL, 或"/"。
树
- 二叉树：
  - 根：树的头部
  - 二叉树:具有唯一起始节点的抽象复合结构，每个节点有两个子女节点，根节点和每个节点之间都有且只有一条路径。
  - 叶节点：没有子女的树节点。
- 二叉检索树：
  - 在二叉检索树中搜索：current指向一个节点，info(current)指节点中用户数据。left(current) 指左指数的根节点。
  - 特点：对于二叉检索树的任意一个结点，设其值为K，则该结点左子树中任意一个结点的值都小于K；该结点右子树中任意一个结点的值都大于或等于K。
图
（
图：类似于树，但是一个节点可能不止一个指向它的节点（分为有向图和无向图）
顶点：节点
边（弧）：两个节点连接的顶点对）
- 图算法
  - 深度优先搜索：用栈来访问，没有找到及回溯。且已经访问过的栈点不会再次访问。
  - 广度优先搜索：用队列来访问，尽可能检查与起点相邻的顶点。
  - 单源最短路搜索：权值加在一起最小。搜索最近的顶点，优先队列：被检索的元素是在队列中拥有最高优先度的元素。
子程序
- 参数传递
  - 参数列表：是子程序要使用的标识符或值得列表。
- 值参与引用参数
  - 值参：由调用单元传入实参的副本的形参
  - 引用参数：由调用单元传入实参的地址的形参

Python第八和十一章的学习

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

问题：不知道为什么10000以内的水仙花数和1000以内的水仙花数是一样的
方法：我上网查了查，发现水仙花数是指1000--10000以内的数的各位数的三次方，而1000--10000以内应该是各位数的四次方。

代码调试过程中的问题

number = int(input(">"))
if "0" in number or "1" in number:
print("xxxxx")

我打出这段时代码一直报错，后来我查找了很多资料才发现原来第二句话中的0和1 是不能在字符串中表现的，要这么表现需要去掉int()。

代码托管

上周考试错题总结

1.Which of the following is part of a Pep/9 program instruction?

A. Accumulator
B. Simulator
C. Program counter
D. Specifier
E. Register
选D.标识符
2.The Pep/9 system includes a simulator that can be used to input and run programs.
Pep/9系统包括一个模拟器，可用于输入和运行程序。
对
3.The data-coverage testing approach tests the limits of the program’s data.
数据覆盖率测试方法测试程序数据的限制。
对
4.A test case is a document that specifies how a program is to be tested.
测试用例是指定如何测试程序的文档。
错

学习进度条

代码行数（新增/累积）博客量（新增/累积）学习时间（新增/累积）重要成长

目标 5000行 30篇 400小时
第一周 50/50 4/4 20/20
第二周 100/150 2/6 15/30
第三周 150/300 2/8 15/45
第四周 1000/1300 5/13 15/60
第五周 300/1600 4/17 15/75
第六周 1400/3000 3/20 15/90
第七周 600/3600 4/24 15/90

计划学习时间:15小时
实际学习时间:15小时
改进情况：本周会简单编写代码了，继续保持

posted @ 2021-11-06 12:01 风雾里阅读(24) 评论(0) 编辑收藏举报

风雾里