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

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

作业信息

这个作业属于哪个课程	2021-2022-1信息安全专业导论
这个作业要求在哪里	2021-2022-1信息安全专业导论第六周作业
作业正文	2021-2022-1 20211318 《信息安全专业导论》第六周学习总结

教材学习内容总结

《计算机科学概论》

7.1如何解决问题

• 如何解决问题
  step1.理解问题 step2.设计方案 step3.执行方案 step4.回顾
• 分治法
  把大问题分割成能够单独解决的小问题
• 算法algorithm
  在有限的时间内用有限的数据解决问题或子问题的明确指令集合
• 计算机问题求解过程
  

7.2有简单变量的算法

• 带有选择的算法
  if分支语句
• 带有循环的算法
  计数控制循环 ：指定了循环次数
  事件控制循环 ：循环次数由自身循环内发生的事件控制
  嵌套结构：控制结构嵌入另一个控制结构

7.3复杂变量

• 数组
  与数组有关的三种算法：搜索，排序，处理。

7.4搜索算法

• 顺序搜索：依次查找每一个元素，直至找完或找到
• 二分搜索：在有序列表中查找项目的操作，通过比较操作排除大部分搜索范围。

7.5排序

• 选择排序：
  找到最小元素，和第一个交换位置，第一个标为sorted，找到第二小，和第二个交换...
• 冒泡排序
  从最后一个元素开始，依次比较，小就交换位置。
• 插入排序
  迭代时元素放在相对其他元素合适的位置

7.6递归算法

• 递归
  算法调用它本身的能力
  

代码托管

上周考试错题总结

• 错题一
  What is a regular OR gate also known as?
  A. Exclusive OR
  B. Inclusive OR
  C. Repetitive OR
  D. Completion OR
  E. Inversion OR
  正确答案： B
  我的作答： D
• 反思：
  inclusive or 兼或，就是or
  exclusive or 异或 xor
• 错题二
  The following equation is an example of which Boolean algebra property?
  A. Commutative
  B. Associative
  C. Distributive
  D. Identity
  E. Complement
  F. De Morgan's law
  正确答案： B
  我的作答： F
• 反思
  题目好像有问题，并没有看到example？
• 错题三
  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
  E. Multiplexer
  F. Full adder
  正确答案： C
  你的作答： A
• 反思
  The Central Processing Unit (CPU) is the brain of the Computer System
  集成电路，英文为Integrated Circuit，缩写为IC；顾名思义，就是把一定数量的常用电子元件，如电阻、电容、晶体管等，以及这些元件之间的连线，通过半导体工艺集成在一起的具有特定功能的电路。
• 错题四
  The central processing unit (CPU) of a computer is often a single integrated circuit.
  正确答案： 正确
  我的作答： 错误
• 错题五
  If an ad for a computer describes a memory having 4 x 230 bytes, how many gigabytes of the computer are uniquely addressable?
  A. 4 GB
  B. 8 GB
  C. 16 GB
  D. 4 MB
  E. 8 MB
  正确答案： A
  你的作答： C
• 反思
  2**30b=1Gb
• 错题六
  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)
  E. Rotation delay
  正确答案： B
  你的作答： D
• 错题七
  Task-level parallelism is based on the idea that different processors can execute different tasks simultaneously.
  正确答案： 正确
  你的作答： 错误

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	3/3	20/20
第二周	10/10	2/5	20/40
第三周	120/130	1/6	20/60
第四周	100/230	2/8	20/80
第五周	100/330	5/13	20/100
第六周	200/530	1/1	20/140