首先,python分为理论知识和上机操作,理论知识需要笔试,上机操作需要上机测试。
1,计算机基础及python简介:
①计算机组成:输入输出设备,存储器,运算器控制器
②计算机特性:功能性、可编程性
③程序设计语言(机器语言,汇编语言,高级语言)和计算机程序(编译,解释)
④如何编写程序:eg.计算圆面积,谁是小偷(需要掌握,这是基础)
⑤python运行方式:命令行式,交互式,文件式
①求两个整数的和与平均值(编写程序)
③变量与赋值语句:变量类型(整数型,浮点数型,字符串型等),变量的赋值(变量=表达式,eg.x=100),链式赋值(eg.x=y=z=100),解包赋值语句(a,b=100,200)
⑤数值类型数据(整数类型,浮点类型),内置数值操作(运算符:+,-,*,/,//,%,**),内置数值函数(abs,divmod,pow,round,max,min)
⑦字符串数类型(单引号,双引号,三单引号,三双引号,“+”实现字符串拼接),字符串的索引和切片(正向递增,反向递减,[头下标:尾下标:步长]),示例题目(输入一个1~12的整数,输出对应的月份名称缩写),内置的字符串运算符(+,*,in),内置字符串处理函数(要记住len,str,chr,ord),内置字符串处理方法(查找类find,index,count等,分隔类split等,连接join,大小写字符转换方法lower,upper,title等,替换方法replace,删除字符串两端strip,rstrip,lstrip,判断类型isupper,islower,isdigit等)
⑧字符串格式化方法:format方法,格式:<模板字符串>.format(<逗号分隔的参数>)(这个是重点!经常用而且很方便)
⑨数据类型强制转换:int()转换为整数类型,float()转换为浮点数类型
①程序流程图:起止框,判断框,处理框,输入输出框,注释框,流向线,链接点
②顺序结构,选择/分支结构(包括单分支结构和二/双分支结构),循环结构
④选择结构:单分支结构:if语句,双分支结构:if...else语句,多分支结构:if...elif...else语句,分支结构即if语句的嵌套
⑤循环结构:for语句(字符串作为迭代器,或,range()函数生成迭代序列),while语句(eg.“牛顿迭代法”求平方根),break和continue语句,else子句,循环的嵌套
⑦综合应用问题示例:水仙花数,1000以内所有的完全数,无穷级数前n项的和,斐波那契数列
⑧循环有关算法:穷举法(枚举法,如百元买鸡),递推法(迭代法,如累加型算法和累乘型算法)
⑨排序:选择排序,冒泡排序,顺序查找,二分查找
①修改元素:列表名[索引]=新值
②添加元素:append方法(尾部添加),insert方法(指定位置插入元素)
③删除元素:del命令(按索引删除元素,del 列表名),pop方法(按索引删除元素,列表名.pop(索引)),remove方法(按值删除,列表名.remove(索引))
⑤遍历列表:使用range函数遍历,直接元素遍历
⑦列表切片:列表[起始索引:终止索引:n]
⑧列表扩充:“+”运算,extend运算,“*”运算;列表的复制:copy方法,列表之间的赋值操作;列表的清空:del 列表名[:];列表的删除:del 列表名
⑨数值列表的创建:input输入列表,通过list函数转换;列表生成式:列表=[循环变量相关表达式 for 外循环 for 内循环](示例:用列表生成式生成九九乘法表并输出)
⑩数值列表的简单统计运算:min函数(求数值列表中的最小值元素),max函数(求数值列表中的最大值元素),sum函数(求数值列表中元素之和)
①元组使用圆括号(),列表使用方括号[];元组的元素不能修改,元组的元素能读取,且元组的元素的排序结果为列表。
②可使用的操作:len函数,in运算,not in运算,index方法,count方法,切片,+运算,*运算,赋值,max函数,min函数,sum函数。
③序列转换函数:元组—使用list函数—列表,列表—使用tuple函数—元组
④字符串转换为列表:使用list函数(list(字符串名)),使用字符串的split方法(字符串名.split(','))
⑤综合应用示例题目:用筛选法求出300以内的素数,用二分查找法在列表中查找指定元素。
①键不可变,值允许修改。使用内置函数dict创建字典
②键具有唯一性,是不可变类型。字典中每一对“键值对”称为字典的条目,字典是无序的,不能通过序号只能通过键访问条目的值。字典只提供了“键”到“值”的单向访问,不能通过“值”反向访问“键”。使用不存在的“键”访问字典条目也会引起系统报错。
③定义空字典即将一对空的大括号“{}”赋给字典对象。使用字典时,可以根据已有键值对直接创建字典;也可以创建空字典,后期通过条目添加完善字典。
④删除指定条目:del命令,pop方法,popitem方法
⑤用clear方法清空字典条目:字典名.clear();直接删除整个字典:del 字典名
⑥查找字典条目:in运算: 键 in 字典;get方法获取条目的值: 字典名.get(键,默认值)
⑦遍历字典:,即访问字典中所有的条目;和条目相关的有三个方法:(1)、字典.items() : 提取字典所有条目,以双元素元组列表形式返回(2)、字典.keys() : 提取字典所有键,以列表形式返回(3)、字典.values() : 提取字典所有值,以列表形式返回
⑧字典是无序的,其不支持排序。只能使用Python的内置函数sorted将字典中的条目按照希望的顺序进行显示。
⑨使用dict函数将两个字典合并成新字典:dict(字典1,**字典2);dict函数将生成新的字典,但函数的两个参数字典本身不变
上机测试需要你根据题目要求写出相应的程序,考察题目类型主要包括:选择结构、循环结构(这两个是简单必备的),图形输出,def、lambda定义函数、调用函数,还有序列类型如随机数、生成序列、序列的追加和删除、序列求最大值和最小值。
经常考察的题目有哥德巴赫猜想、判断素数等,