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

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

作业信息

作业模板：https://www.cnblogs.com/rocedu/p/9577842.html#JXJC

作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

教材学习内容总结

python

第八章介绍了函数，其首先讲解了定义函数

 

 定义好函数后就可以调用函数了，其可使用位置参数调用，也可使用关键字调用，关键字的名称即定义函数时形参的名称。

 

 之后则是对参数的介绍，参数的默认值，即之前学过的格式化语句format()，以及可变参数，它可以接受不确定数量。

其还可在函数中组装成一个元组（*可变参数）或字典（**可变参数）

 

 变量可在模块中创建，作用域是整个模块，为全局变量，作用域时整个函数，为局部变量。

 

 

 任何一个函数都有数据类型function，，add和sub都有两个数字参数，故它们具有相同的函数类型。

 

 而其中较着重提到的三个函数过滤和映射以及lambda（）

 

 

 

 

 

 

 而对于第十一章，其介绍了几个主要模块，数学计算模块，日期计算模块，正则表达式模块。

数学模块格式为math.ceil()，而日期计算模块datetime.datetime/time/date/timedelta

日期与字符串之间相互转化依靠strftime()和strptime(),其中都有一个格式化参数format。

正则表达式则是本章较为难理解的，其关键词主要是re。其可进行字符串匹配，查找，替换，分割。

 

 计算机科学概论第八章

抽象数据类型：属性（数据和操作）明确地与特定实现分离地容器。观察数据则需要三个方面，即应用层，逻辑层，实现层，而实现层涉及到了数据结构（一种抽象数据类型中的复合数据域的实现）

两种数据类型为栈和队列，栈是一种抽象符合结构，只能从一端访问栈中的元素，此时就可引入一种方法LIFO(第一个位置插入元素，也可以删除第一个元素。)

                                            队列也是一种抽象结构，其项目从一端入，从另一端出，被称为FIFO。

列表可形象化为链式结构，也是抽象结构，而数组是内嵌结构。而链式结构以节点的概念为基础，一个节点由两个部分组成。

树：分类一般发生在高层，随着不断向下的移动，标签会变得更加具体。在计算机领域，我们通常讨论二叉树。

二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女。

树的头部是一个起始节点，叫做根。而没有子女的树节点叫做叶节点。

二叉检索树，类似于二分检索法。要创造它，可用几个字符串依次按二叉树排序，插入null。

图，是树去掉节点约束后的数据结构，图的节点叫做顶点，图中的线段叫做边（弧），无向图，有向图的区分点就是边的有无方向。

创建图，可创建一个表格，添加一个顶点，一条边，一个权值。

图算法 深度优先搜索

            广度优先搜索

            单源最短路搜索

参数传递：参数列表是子程序要使用的标识符或值的列表。子程序后声明一个变量名的列表，这些标识符叫做形参，当子程序被调用时，调用单元将列出子程序名，其后括号中一系列的标识符叫做实参。

值参与引用参数：

值参：由调用单元传入实参的副本的形参。

引用参数：由调用单元传入实参的地址的形参。

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

• 问题1：树的根有什么要求，必须比它的节点大吗？
• 解决：上网查得：

  树的所有左节点小于根节点，所有右节点大于根节点（不是二叉搜索树）

• 问题2：列表和数组的作用或者说形式区别在哪？抽象和具体？不太明白
• 解决：上网查询得到

  一、类型不同：

  数组列表和数组非常相似，不过数组列表的容量可以动态变化，所以数组列表也是集合类型中使用频率较高的类型。

  Student类型的数组列表，数组列表相关的方法都由ClassRoom类的实例方法调用，这样更有利于向外界隐藏实现程序细节。

  二、元素不同：

  Array数组可以包含基本类型和对象类型，ArrayList却只能包含对象类型。 但是需要注意的是：Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object

• 代码调试中的问题和解决过程

• 对于第十一章的时间转化字符串不能理解，为何format格式化函数在不同地方用法不同
• 之前提到的是format()函数，而十一章提到的是format参数，而且是特定的，如%m表示两个月份，%y表示两位年位等。

• 上周考试错题总结

• Which of the following is not a valid mnemonic in the Pep/9 assembly language?
• A. STOP
• B. LDWA
• C. ADDA
• D. STWA
• E. REPEAT
• 选E，以下哪项在Pep/9汇编语言中不是有效的助记符？
• Which of the following is true about black-box testing?
•  
  A. The test cases are based on the code.
• B. The test cases are based on the input.
• C. The test cases are based on the output.
• D. The testing is performed by dedicated testers.
• E. The testing is performed each time the program changes.
• 选B，关于黑盒测试，以下哪项是正确的？而B是指测试用例基于输入，故正确。
• 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,以下哪项测试仅基于可能的输入数据（而非代码）设计？而C为黑盒测试
• A test case is a document that specifies how a program is to be tested.
• 错误，测试用例是指定如何测试程序的文档。

• 学习进度条

• 	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
  目标	5000行	30篇	400小时
  第一周	50/50	2/2	8/8	安装Linux
  第二周	80/100	3/4	16/20	学习python
  第三周	150/200	1/5	20/36	开始python编码
  第四周	300/600	4/6	22/56	用代码托管
  第五周	300/900	4/10	20/78	学习python程序流程控制
  第六周	600/1200	1/14	10/98	学习使用机器语言与汇编语言
  第七周	640/1800	3/15	15/108	学习定义函数以及运用函数

• • 计划学习时间:30小时

  • 实际学习时间:20小时

    改进情况：对于编码更加灵活，能不出现错误或一出现错误就可以发现。

    参考资料

  • [机算计科学概论]
  • 看漫画学python