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

作业信息
作业信息2020-2021-1信息安全专业导论 https://edu.cnblogs.com/campus/besti/2021-2022-1fois
2020-2021-1信息安全专业导论第六周作业 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
这个作业的目标
Polya如何解决问题 简单类型与组合类型 复合数据结构 查找与排序算法 算法复杂度 递归 代码安全
自学教材计算机科学概论第7章 并完成云班课测试
《看漫画学Python》第6，7章并完成云班课测试
本博客链接 https://www.cnblogs.com/czsf/p/15481234.html
教材学习内容总结
教材:

• Polya解决问题的方法：
  • 1.理解问题
    2.找到数据和未知量之间的联系
    3.执行方案
    4.分析得到的解决方案
• 计算机问题求解过程：
  • 1.分析和说明阶段
    2.算法开发阶段
    3.实现阶段
    4.维护阶段
    
• 自顶向下的方法的四个主要步骤：
  • 1.分析问题
    2.列出主要任务
    3.编写其余的模块
    4.根据需要进行重组和改写
• 算法（在有限的时间内用有限的数据解决一系列问题或子问题的一套指令）：
  • 测试算法
  • 有简单变量的算法
    • 带有选择的算法
    • 带有循环的算法
      • 计数控制循环
      • 事件控制循环
      • 平方根
    • 复杂变量
      • 数组（同构项目的有名集合，可通过单个项目在集合中的位置访问它们，项目在集合中索引）
      • 记录（异构项目的有名集合，可以通过名字单独访问其中的项目）
  • 搜索算法
    • 顺序搜索
    • 二分检索
      
• 排序：
  • 选择排序
  • 冒泡排序
  • 插入排序
  • 快速排序
• 递归（算法调用它本身的能力。每个递归算法至少有两种情况：基本情况和一般情况。）
  • 子程序语句（抽象的一种强有力的工具）
    
  • 递归阶乘
  • 递归二分检索

Python:

• 序列
• 列表
  • 增加元素可使用：.append .extend .insert
  • 删除元素用：.remove
• 元组
• 集合
• 字典
  • 建立字典
    • dict({key:'value'}) #参数是另一个字典
    • dict(((key1,'value1'),(key2,'value2'))) #参数是元组
    • dict([(key1,'value1'),(key2,'value2')]) #参数是列表
    • dict(zip([key1,key2],['value1','value2'])) #将两个可迭代对象打包成元组
  • 增加内容：dict[key]='value'
    删除内容：dict.pop(key)
  • 查看字典内容：list(dict.items())
    list(dict.keys())
    list(dict.values())
• 字符串的表示方式
  
• 字符串与数字的相互转换
  • 字符转数字：int(),float()
  • 数字转字符：str()
• 格式化字符串
  
  
• 操作字符串
  教材学习中的问题和解决过程
  问题1：不清楚用Python实现切片时步长与负数的含义
  解决过程：多次编写切片程序最终知到步长可理解为每个几个元素切一次，负数是从最后一个元素开始计数（从-1开始）
  问题2：对书上关于顺序搜索与二分检索的比较不能理解
  解决过程：通过在云班课中提问得以解决
  代码调试中的问题和解决过程
  问题：编写代码时出现" 'list' object is not callable"的问题
  解决过程：上网搜索了解错误原因是将一个参数命名为list，导致无法调用，后将之前代码中名为list的参数更改后成功解决问题。
  代码托管
  https://gitee.com/zhao-shu-bo/czsf/blob/master/6
  https://gitee.com/zhao-shu-bo/czsf/blob/master/7
  上周考试错题总结
  1.The central processing unit of a computer is which of the following?
  （计算机的中央处理单元是下列哪一个?）
  A. Gate(门)
  B. Stand-alone circuit（独立电路）
  C. Integrated circuit(集成电路)集成电路是指采用一定的工艺把一个电路中所需的三极管、二极管、电阻、电容、电感等元器件及导线互连在一起，制作在一小块或几小块陶瓷、玻璃或半导体晶片上，然后封装在一起，成为一个能够实现一定电路功能的微型电子器件或部件。因此，集成电路具有体积小、重量轻、引脚少、寿命长、可靠性高、成本低、性能好等优点，同时还便于大规模生产。
  集成电路按用途可分为电视机用集成电路、音响用集成电路、影碟机用集成电路、录像机用集成电路、电脑（微机）用集成电路、电子琴用集成电路、通信用集成电路、照相机用集成电路、遥控集成电路、语言集成电路、报警器用集成电路及各种专用集成电路。
  D. S-R latch(SR锁存器)，SR锁存器是静态存储单元当中最基本，也是电路结构最简单的一种，通常由两个或非门或者与非门组成。
  E. Multiplexer(数据选择器)，在多路数据传送过程中，能够根据需要将其中任意一路选出来的电路，叫做数据选择器，也称多路选择器或多路开关。
  F. Full adde(全加器)，是用门电路实现两个二进制数相加并求出和的组合线路，称为一位全加器。一位全加器可以处理低位进位，并输出本位加法进位。多个一位全加器进行级联可以得到多位全加器。正确答案：C
  2.Whose name is attached to a type of computer architecture characterized by storing a program in the same place as regular data?
  A. Maurice Wilkes
  B. John Vincent Atanasoff
  C. J. Presper Eckert
  D. John Mauchly
  E. John von Neumann
  正确答案：E
  3.Which of the following is a computing technique in which multiple processors each contribute one part of an overall computation?
  （下列哪一种运算技术在多个处理器每个提供一个整体计算的一部分？）
  A. Synchronous processing（同步处理）
  B. Task-level parallelism（任务级别的并行性）
  C. Data-level parallelism（数据级并行性）
  D. SIMD (single instructions, multiple data)（SIMD(单指令，多数据)）
  E. Rotation delay（旋转延迟）
  正确答案:B
  其他（感悟、思考等，可选）

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	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	学习使用机器语言与汇编语言