python二级考试复习资料

##全国计算机等级考试python二级模拟A卷

1. 数据结构 是 数据的逻辑结构在计算机中的表示；
2. 线性链表 的存储空间不一定连续，且各元素的存储顺序是任意的；
3. 在深度为 n的满二叉树中，叶子结点的总个数是 2的（n-1）次幂个节点；
4. 继承 是指类之间共享属性和操作的机制；
5. 软件危机主要泛指在计算机软件的开发和维护的过程中所遇到的一系列严重问题。软件危机主要表现在软件需求的增长得不到满足，软件开发成本和进度无法控制，软件质量无法保证，软件成本不断提高，软件开发生产效率低等方面；
6. 软件测试 是为了发现错误而执行程序的过程，要做好软件测试，并达到很好的效果，应该由独立的第三方来构造测试；
7. 层次模型是用树形结构表示实体之间的联系的模型； 分支结构 不可以向已经执行过的语句跳转；
8. 函数是一段具有特定功能的，可重用的语句，使用函数的目的是减低编程难度和代码复用；每次调用函数的时候不需要提供相同的参数作为输入；
9. 组合数据类型可以分为3类：序列类型、集合类型、映射类型，序列类型是一维元素向量，元素之间不存在先后顺序，序列类型包含元组（tupe）和列表（list）；
10. 当文件以文本方式打开时，读写按照字符串方式进行；当文件以二进制方式打开时，读写按照字节流方式进行；
11. 十进制 0 二进制 0b或0B 八进制 0o或0O 十六机制 0x或0X
    divmod（x，y） ：x指商，y指余数；
    continue（）用于结束当前条件的一次循环，不能结束之后的所有循环；break（）用于结束所有的循环；
    在字典类型中，键可作为索引查找值；

##全国计算机等级考试python二级模拟B卷

1. 算法的基本要素包括数据对象的运算和操作及算法的控制结构；算法具有可行性，确定性和有穷性的基本特征；算法的复杂度包含时间复杂度和空间复杂度；
2. 数据结构是指相互有关联的数据元素的集合； 深度为n的满二叉树有2的n次方 -1个节点；
3. 结构化程序设计方法四原则：自顶向下，逐步求精，模块化，限制使用goto语句；
4. 软件工程是应用于计算机软件的定义，开发和维护的一整套方案，工具，文档和时间标准和工序。软件工程包含3个要素：即方法，工具和过程。软件工程工具支撑软件的开发，管理和文档的生成。软件工程过程支持软件开发的各个环节的控制，管理；
5. 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系，关系表中的每一行称为一个元组；
6. 关系数据库逻辑设计的主要工作是将E-R图转换成指定的DBMS中的关系模式。从E-R 图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。
7. python变量名的首字符不能为数字，变量名不允许出现特殊符号*及！；
8. python是开源的脚本语言，可跨平台，是多模型语言；
9. f = lambda x,y:x+y 执行后，f的类型为function（函数）类型；

##全国计算机等级考试python二级模拟C卷

1. 栈 是限定在一端进行插入与删除的线性表，允许插入和删除的一端称为栈顶，不允许插入和删除的一端称为栈底，按照“先进后出”或“后进先出”的原则组织数据，栈具有记忆功能；
2. 队列是允许在一端进行插入，而在另一端进行删除的线性表，按照“先进先出”或“后进后出”的原则组织数据，在队列中，队尾指针rear和对头指针front共同反映了队列中元素动态变化的情况；
3. 衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，优秀的软件设计，应尽量做到高内聚低耦合；
4. 数据独立性是数据与程序之间的互不依赖性，及数据库中数据独立于应用程序而不依赖于应用程序；数据独立性一般分为物理独立性和逻辑独立性；
5. 静态语言采用编译方式进行执行，脚本语言采用解释方式执行；
6. 编译是将源代码转换成目标代码的过程；解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程；
7. python语言的变量 随时命名，随时赋值，随时使用；
8. python语言提供的3种基本数字类型：整数，浮点数，复数；
9. python语言的3种基本控制结构：顺序，分支，循环；