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

作业信息
作业信息2020-2021-1信息安全专业导论 https://edu.cnblogs.com/campus/besti/2021-2022-1fois
2020-2021-1信息安全专业导论第七周作业 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
这个作业的目标
学习目标
数组与列表 基于数组和基于列表实现数据结构 无序表与有序表 树 图 子程序与参数
计算机科学概论第8章 并完成云班课测试
《看漫画学Python》第8，11章并完成云班课测试
本博客链接 https://www.cnblogs.com/czsf/p/15511059.html
求最大公约数伪代码
fibnacci数列递归实现
教材学习内容总结
教材:

• 抽象数据类型：属性（数据和操作）明确地与特定实现分离地容器
  • 观察数据的三个方面为应用层，逻辑层，实现层
  • 实现层涉及到数据结构（一种抽象数据类型中的复合数据域的实现）
• 栈是一种抽象符合结构，只能从一端访问栈中的元素，处理类型为LIFO。删除项为在栈中时间最短的项目。插入操作为Push,删除操作为Pop
• 队列也是一种抽象结构，其项目从一端入，从另一端出，被称为FIFO
• 列表可形象化为链式结构，链式结构以节点的概念为基础，一个节点由两个部分组成
  • 列表的三个属性特征：
    • 项目是同构的
      项目是线性的
      列表是变长的
  • 与数组的区别：数组是内嵌结构，列表是抽象结构
• 树：一种分层体系结构
  • 二叉树
    • 一种抽象结构，其中每个节点可以有两个后继节点，为子女
    • 树的头部是一个起始节点，叫作根
    • 没有子女的节点叫作树叶，即叶节点
  • 二叉检索树
    • 任何结点的值都要大于其左子树中的所有结点的值，小于右子树中所有节点的值
• 图：由一组节点和一组把节点相互连接起来的边构成的数据结构
  • 图的节点叫做顶点，图中的线段叫做边（弧）
  • 无向图：其中的边没有方向
    有向图：其中的边是从一个顶点指向另一个顶点（或同一个顶点）
    加权图表示边有附加值的图
• 创建图
  • 创建一个表格的操作：
    • 在表格中添加一个顶点
      在表格中添加一条边
      在表格中添加一个权值
• 图算法
  • 三种经典的图搜索算法：
    • 深度优先搜索
    • 广度优先搜索
    • 单源最短路搜索
• 子程序
  • 参数传递
    • 参数列表是子程序要使用的标识符或值的列表
      • 形参:列在子程序名后的括号中的标识符
        实参:子程序调用中列在括号中的标识符
• 值参与引用参数
  • 值参：由调用单元传入实参的副本(写在留言板上)的形参
  • 引用参数：由调用单元传入实参的地址(写在留言板上)的形参

Python:

• 函数
  • 定义函数: def
  • 过滤函数：filter(function,iterable)
    • function是一个提供过滤条件的函数
      iterable是待过滤的数据
  • 映射函数: map(function,iterable)
    • function是一个提供变换规则的函数
      iterable是待处理的数据
    • lambda()函数
• 常用的内置模块
  • math
    • ceil(x):返回大于等于x的最小整数
      floor(x):返回小于等于x的最小整数
      sqrt(x):返回x的平方根
      pow(x):返回x的y次幂的值
      math.log(x[,base]):返回以base为底的x的对数，若省略base，则计算x的自然对数
      sin(x):返回弧度x的三角正弦
      degrees(x):将弧度x转化为角度
      radians(x):将角度x转化为弧度
  • datetime：包含时间和日期
    date:只包含日期
    time：只包含时间
    timedelta：计算时间跨度
    tzinfo:市区信息
    • %m:两位月份表示
      %y:两位年份表示
      %Y:四位年份表示
      %d:两位表示一天
      %H:两位小时表示（24小时制）
      %I:两位小时表示（12小时制）
      %p:AM或MP区域性设置
      %M:两位分钟表示
      %S:两位秒表示
      %f:以6位数表示微秒
      %z:+HHMM或-HHMM形式的UTC偏移
      %Z:时区名称
  • 正则表达式模块re：
    • match(pattern,text)
      pattern为正则表达式
      text是待检验的字符串
    • search(pattern,text)
      pattern为正则表达式
      text是待查找的字符串
    • findall(pattern,text)
      pattern为正则表达式
      text是待查找的字符串
    • sub(pattern,repl,string,count)
      pattern为正则表达式
      repl是用于替换的新字符串
      string是待替换的旧字符串
      count为替换的最大数量
    • split(pattern，string,maxsplit)
      pattern为正则表达式
      string是待分割的字符串
      maxsplit为最大分割次数

教材学习中的问题和解决过程
1.对正则表达式不理解
通过阅读同学推荐的博客对其有所了解。
博客链接：https://blog.csdn.net/ysy_1_2/article/details/104790079

代码调试中的问题和解决过程
问题：在完成实现进制转化伪代码时，最后输出值为列表，不会转化为数值
解决：询问同学，通过使用
for i in list:
print( i , end='')
命令成功解决问题

代码托管
https://gitee.com/zhao-shu-bo/czsf/blob/master/8
https://gitee.com/zhao-shu-bo/czsf/blob/master/11.py

上周考试错题总结

1. Which of the following is part of a Pep/9 program instruction?（下列哪一项是一个9程序指令的一部分？）
   A. Accumulator（累加器）
   B. Simulator（模拟装置）
   C. Program counter（程序计数器）
   D. Specifier（说明符）
   E. Register（缓存器）
   正确答案：D
   你的作答：A
   错因：误将题目意思理解为下列哪一项是Pep/9的一部分
2. In which of the following are tests designed based only on possible input data (rather than code)?（仅在下列哪一项是基于试验设计对可能的输入数据，而不是代码？）
   A. Clear-box testing 执行代码中的所有语句以测试程序或子程序
   B. Code-coverage approach 一种衡量程序的源代码测试程度的度量
   C. Black-box testing 一种把代码作为一个暗箱，基于所有可能的输入数据测试程序或子程序的方法。
   D. Test plan implementation 测试计划涉及每个测试级别或所有测试级别的测试策略的实施。
   正确答案：C
   你的作答：A
   错因：概念不清

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20	了解Linux
第二周	50/250	2/4	5/25	了解python
第三周	200/450	1/5	20/45	开始学习python语言
第四周	250/700	4/9	20/65	学会运用代码托管
第五周	160/860	1/10	10/75	学习python程序流程控制
第六周	216/1076	1/11	10/83	学习使用机器语言与汇编语言
第七周	323/1399	3/14	10/93	开始学会根据伪代码自己编辑代码