作业信息

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

学习目标
    Polya如何解决问题
    简单类型与组合类型
    复合数据结构
    查找与排序算法
    算法复杂度
    递归
    代码安全

教材学习内容总结

• 如何解决问题

  • 1.理解问题，说明要解决的问题
    2.找到数据和未知量之间的联系，及算法开发阶段，执行列出的步骤，看是否能真正解决问题。
    3.执行方案，及实现阶段，用程序设计语言翻译算法，执行指令并修改
    4.分析得到的解决方案，及维护阶段

• 排序方式

  • 1.选择排序：以此找出无序数列中的最小值
    2.冒泡排序：从最后一个数开始，依次找最小的数往上排列；若未成顺序，则再来。
    3.插入排序：每次在已有数列中找到插入数列应该在的位置并把它插入

• 递归算法
  递归是算法可以调用自己。

  • 子程序语句
    给一个程序一个名称，在使用这个名称时可以启用。
    两种形式，一种执行任务，一种不仅执行任务并且返回一个值。
    • 递归有阶层递归，二分递归，快速排序（分治法，分成更小的单元，先选取一个分裂值，从中间分开，使两边不同的排序，再加到一起）

• 几个重要思想

  • 信息隐蔽 在设计程序时把细节信息延后

  • 抽象 抽象是隐藏细节的结果，只包括对观察者来说必要的细节

      数据抽象：把数据的逻辑视图和它的实现分离开
      过程抽象：把动作的逻辑视图和它的实现分离开
      控制抽象：把控制结构的逻辑视图和它的实现分离开
      控制结构：用于改变正常的顺序控制流的语句
    

• 《看漫画学python》
  通过学习《看漫画学python》，我学到了以下内容：

  • 数据类型
    • 6.1序列
      特点：可迭代，元素有序
      特殊序列：字符串
      列表
      索引
      加乘操作
      切片
      成员测试
      列表的创建
      列表追加元素
      列表插入元素
      列表替换元素
      列表删除元素
    • 6.3元组
      创建元组
      元组的打包与拆包
    • 6.4集合
      创建集合
      修改集合
    • 6.5字典
      创建字典
      修改字典
      访问字典视图

• 字符串

  • 7.1字符串的表示：普通字符串，原始字符串，长字符串
  • 7.2字符串与数字的转换
  • 7.3格式化字符串
  • 7.4操作字符串
    查找
    替换
    分割

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

• 不知道为什么在python7.4中输入s_str.find('l',4,6)时返回-1，通过询问同学和网上查资料得知，是因为在这个范围内没有这个数，所以返回值为-1。

代码托管

上周错题总结

• 1.The following equation is an example of which Boolean algebra property?下面的等式是哪个布尔代数属性的示例？
  A.CommutativeA.交换的
  B.AssociativeB.联想
  C.DistributiveC.分配的
  D.IdentityD.身份
  E. ComplementE.补充
  F. De Morgan's law德摩根定律
  正确答案为B
• 2.The program counter is a register that stores the number of instructions executed by a computer.程序计数器是一个寄存器，用于存储计算机执行的指令数。
  错
• 3.A computer's front-side bus (FSB) is small, fast memory that is usually built into the processor chip.计算机的前端总线（FSB）是通常内置在处理器芯片中的小型快速内存。
  错
• 4Which of the following is a device that allows a computer to connect to the Internet?以下哪一项是允许计算机连接到Internet的设备？
  A.Hertz赫兹
  B.Pentium4B.Pentium4
  C. Random accessC.随机存取
  D. Cycles per secondD.每秒循环数
  E.ModemE.调制解调器
  正确答案为E
• 5.If an ad for a computer describes a memory having 4 x 230 bytes, how many gigabytes of the computer are uniquely addressable?如果一台计算机的广告描述了一个具有4 x 230字节的内存，那么有多少GB的计算机是唯一可寻址的？
  A.4GBA.4GB
  B.8GBB.8GB
  C. 16 GBC.16 GB
  D. 4 MBD.4 MB
  E.8MBE.8MB
  正确答案为A
• 6.The central processing unit( CPU) of a computer is often a single integrated circuit.计算机的*处理器（CPU）通常是单个集成电路。
  对

学习进度条

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

目标 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

计划学习时间:15小时
实际学习时间:15小时
改进情况：本周的学习速度加快了，继续保持