启迪!
点击下载全套知识点备考
亲测实用,知识点全套服务,声明原创,转载请点赞支持!
公共部分知识点-死记硬背(所有考生必看)
1.关于线性链表的描述,存储空间不一定连续,且各元素的存储顺序是任意的
2.在深度为 7 的满二叉树中,叶子结点的总个数是64
解析:公式: 深度为n的满二叉树中,叶子节点数为: 2^(n-1) ,即 2的n-1次方 套入公式,n=7,算得: 64。
3.关于软件危机,有软件质量难以控制,软件成本不断提高,软件开发生产率低的说法
4.软件测试的主要目的是发现程序中的错误
5.函数divmod(x,y)的含义是x//y,x%y
6.对于多重索引,比如a[0:10:1]或者[::-1]它的含义是初始值,结尾值,步长,和我们二维索引一模一样的。像第二个我们就可以理解为在所有元素里面,我们按照倒序方法输出值。
7.对于字典里面有一个get(x,y)。这个东西容易忘记,我们这样理解,比如当我们获取这个字典的时候,我们通过x这个键来输出它的值,但是我们在这个序列里面没有发现X这个键的时候,他就会自动创建一个X键,然后对应的把后面的值传给作为X的值,如果后者不成立,那么参数Y也就是一个无用的。
注意这里的get()方法知识获取字典里面的值,但是没有改变字典的值,如果我们想要字典里面没有这个键的话,就自动创建一个,并更新字典里面的数值,就需要用到setdefault(x,y)这个方法,它和get的解释一样,都是获取值。
8.数据结构是指相互有关联的数据元素的集合
9.在深度为 7 的满二叉树中,结点个数总共是127
注意之前也有这样一道题目,但是之前的是说叶子节点总个数,这里说的节点总数,我们利用2^n-1这个公式去理解。2的n次方减去1和之前的不相同,切记。
10.对长度为 n 的线性表进行顺序查找,在最坏的情况下所需要的比较次数是n次。而其他的一般需要比较(n*n-1)2次。
11.关于结构化程序设计方法原则的描述,自顶向下,模块化,逐步求精,没有可封装和多态继承的说法!
12.与信息隐蔽的概念直接相关的概念是模块独立性
13.将 E-R 图转换为关系模式时,可以表示实体与联系的是关系
14.执行后可以查看 Python 的版本的代码:
import sys print(sys.version)
15.数据库系统的核心是数据库管理系统
16. Python 语言基本控制结构有顺序、循环结构,还有程序异常
17. 对于字符的解密与加密有一种很简单的方式就是,chr():把一个数字转换为字母的类型,而ord():是将一个字母转换为数字的类型。
18. time.perf_counter()返回一个固定的时间计数值是错误的说法!perf_counter()返回当前的计算机系统时间
19. 快速排序法比冒泡排序法的速度快,冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序,选择排序法在最坏的情况下需要比较 n(n–1)/2 次。
20. 验收测试是用来检测软件产品是否符合需求定义。
21. 在PDF中用箭头表示控制流。
22. 软件调试的关键在于推断程序内部的错误位置及原因,软件调试可以分为静态调试和动态调试,软件调试的主要方法有强行排错法、回溯法、原因排除法等。
23. 对于布尔值的系列运算我们,需要掌握,我们直接看几张图片吧!
24.
我总结了一个规律,对于同类字符串,我们需要比较它的结尾字母是否比较大,而不是看他的个数,如果都是同类那么就比较它的长度。
25.函数的返回值需要注意。
26.在 E-R 图中,哪个选项是用来表示联系的图形是菱形
27.在format这个格式化字符打印的函数后面,我们需要了解很多
比如这里的"{0:^4}:{0:!<9}"它的意思就是前面居中对齐,如果字符没有超过4的话就按照空格填充,然后第二个是左对齐,如果字符小于9 ,那么少的那部分就按照!来填充
如果9后面有一个小数点,那么后面那个数字的含义就是只能取到多少位的字符串!!!!
28.在数据库设计中,将 E-R 图转换为关系数据模型的过程属于逻辑设计阶段
29.Python 中允许利用 raise 语句由程序主动引发异常
30.列表里面嵌套列表肯定大于单独的一个列表
31.软件测试的目的是发现程序中的错误
32.解释语言不属于程序设计语言类别
33.二分支结构组合形成多分支结构,程序由三种基本结构组成,分支结构包括单分支结构和二分支结构
34.利用组合数据类型可以将多个数据用一个类型来表示和处理
35.在进行数据处理的时候一定要注意,数据结构和数据类型,比如字符串不可以和整型数进行加减,还有就是一些计算问题了,浮点数不能转化为整型数。(在某些情况下),如果要做比较一定要转为一样的类型
36.在关系数据库中,用来表示实体之间联系的是二维表
37.complex函数的用法就是创建虚数
后面的参数对应的有属性
38.大家是不是很疑惑这一个东西,为什么没有删除完毕我想要删除的,这个是因为remove(x) 移除的是序列首次碰到的元素x,那么删除也就是删除的碰到的元素呀。当我们删除第三个元素地时候,其实是碰到了第四个,这样递增删除。
详解
39.python中read(N)却返回N-1个字符,这个是特别需要注意的。
40.标准库跟第三方库发布方法不一样,是跟 python 安装包一起发布的
41.
42.join的方法十分的重要。
>>> ls = ['python','hello','world'] >>> s1 = '$' >>> s1.join(ls) 'python$hello$world' >>> s2 = ' ' >>> s2.join(ls) 'python hello world'
我们可以这样理解join是用来分割的,按照.join 前面的字符,一般默认为空格,然后对里面的元素进行分割。注意这里特别要注意是元素,而不是其他的,所以我们一般有元组,列表里面的元素。如果是字符串就要分割很多次了。
43.循环框不属于流程图的基本元素
44.home() 函数设置当前画笔位置到原点,朝向东
45.一些重要的程序语言(如 C 语言和 Pascal 语言)允许过程的递归调用。而实现递归调用中的存储分配通常用。