大学计算机基础(知识点讲解)

第一章：1、发展：机械式计算机、电子计算机。电子计算机：电子管、晶体管、集成电路、超大规模集成电路。2、ENIAC计算机是第一台电子管计算机。3、冯诺依曼计算机：运算器、控制器（控制中枢）、存储器、输入（程序或数据）和输出（其他设备能接收）装置。4、计算机系统包括硬件系统和软件系统。硬件系统：主机（CPU、内存储器、系统总线、输入/输出接口）外部设备（外存储器、输入输出设备、其它）软件系统：系统软件（操作系统、系统应用软件）、应用软件。5、主机部件能与处理器进行直接的信息交流，外部设备能与计算机进行信息交换。6、CPU中有运算器（ALU执行指令、算术、逻辑运算）、内部寄存器组、程序计数器（PC让CPU按顺序执行程序）、控制逻辑单元（控制协调整个CPU）、总线（数据传输）。7、RAM是可读可写随机存储器，存取时间与位置无关（主存、断电丢失）。ROM是只读存储器。Cache是高速缓冲存储器，容量小速度快，CPU中还有类似的更强的寄存器。8、寄存器>高速缓存（Cache）>主存储器（内存）>辅助存储器（硬盘>软盘，光盘9、地址码长度体现内存容量。10、b是最小存储单位，字母1b，汉字2b。11、硬盘容量=磁头数*柱面数*扇区数*512BU盘）。12、I/O系统让CPU与外设速度匹配，信息输入输出、转换，总线隔离。13、北桥芯片是芯片组的核心，处理CPU内存显卡沟通。南桥负责硬盘数据流通。14、主板是电脑中各种设备的连接载体。它提供CPU、各种接口卡、内存条和硬盘、软驱、光驱的插槽，其它的外部设备也会通过主板上的I/O接口连接到计算机上。15、操作系统功能：存储器管理、文件管理、进程管理、设备管理、用户接口。16、软件系统的核心是系统软件，系统软件的核心是操作软件。17、操作系统分为：批处理、分时、实时、网络、微机、分布式、嵌入式。18、计算机的指标：主频（MHz）、运算速度、内存容量（同时处理的二进制位数）。第二章1、算法特征：有输入和输出、含义确定、有限步终止、可行。2、算法基本结构：顺序、分支、循环结构。3、算法评价：时间复杂度（基本运算次数）、空间复杂度（消耗内存空间）。4、算法描述方法：自然语言、程序流程图、算法基本结构、伪代码。第三章1、程序设计语言发展：机器语言（依赖具体的机器）、汇编语言（两个低级语言，可移植性差）、高级语言（c++、python。2、语言处理程序：翻译前的叫源程序（源代码），翻译后的叫目标程序。汇编程序、解释程序、编译程序。）3、数据类型：整型常量（整数）、实型常量（实数）、字符串、复数常量、布尔类字符\（\n换行、\t制表）。4、运算符：型、转义

%求余数（除不尽返回被除数）a*=b等价于a=a*band、or、not（与或非）5、基本操作：Eval()函数While循环语句、for循环语句、循环中的continue、break6、字符串运算：、**乘方、//整除、>=、<=、!=、==&、|、^、（按位与、或、异或）用于计算输入的表达式。切片：str[start:end:step]（从start开始到end-1结束，每隔step个字符取）连接：’he’+‘llo’=‘hello’重复：’hello’*2=‘hellohello’判断子串：’he’in‘hello’=True‘he’notin‘hello’=False字符串比较：用’<’‘>’按照编码比较。大小写变换：str.lower()（全小）、str.swapcase()（大小写互str.capitalize()（字符串首字母大写）替换：str.replace(‘a’,’b’,n)（把前n个a换成b）、str.strip(‘a’)（去掉头尾两端的a和、str.rstrip(‘a’)、str.lstrip(‘a’)（从尾部、首部去掉a）、str.upper()（全大）换）、、str.title()（每个词首字母写）空格）拆分和组合：str.split(‘a’,n)（按a字符把字符串分隔为n次）str.join(‘a’)（用str连接字符串列表中的元素）搜索：str.find(‘a’)（在str中找出a的坐标（坐标从0开始，找不到就输出-1））、str.count(‘a’)（在str中找出a的个数）7、列表运算：访问元素：print(list[n])（list中坐标为n的元素（n取值是0~N-1或-1~-N））print(list[a:b:c])（a起b终，显示a到b-1个元素，间隔c个元素。不输入ab显示全元素，不输入c默认为1）list[n]=‘a’（把第n个元素变成a）list[a:b]=’c’（把a到b-1的元素换成c，对元素个数没要求）添加元素：list.append(‘a’)（在list的末尾加上a）、list.insert(n,’a’)（让a成为下标为n的元素）、list.extend(‘a’（)list的末尾加上多个元素）、list.pop(n)、dellist[n]、list.remove(list[n])（删除list中下标为n的元（删去下标为n的元素）素）其它方法：len(list)（求长度）、min(list)max(list)（求、list.count(‘a’)（统计a出现的次数）、sum(list)（求（升序排列）、list.reverse()（元素逆序）列表操作：list1+list2（拼接）、list*n（重复n次）、a>b（比较列表对应元素）in、notin（判断元素是否在表中）8、函数运算：deff(x):（定义函数与自变量）最值）、list.index(‘a’)（list中a的坐标）和）、list.sort()第四章1、采用二进制的原因：只有两个数码、四则运算简单、大大节省设备（三进制最省）。2、D表示十进制、B表示二进制、Q表示八进制、H表示十六进制。3、二进制转化成十进制：整数部分除二取余，小数部分乘二取整。4、整数字长8位）的编码（：

原码：最高位是符号位，0正1负。（-127~+127）反码：正数的反码是原码；负数的反码是原码的符号位不变，其余位取反。补码：正数的补码就是原码；负数的补码是反码加一。（-128~127）（补码可以将减法统一为加法运算，因为第八位溢出了。）溢出：同号相加，最高位变号则溢出。5、文字信息编码：ASCII码表示英文。Unicode编码字形码为汉字点阵。=区位码+2020H，机内码=国标码+8080H，机内码6、声音编码：表示各种字符。汉字国标码=区位码+A0A0H。声音文件大小（B）=频率（Hz）*精度*声道数*时间（s）*1000WAV无损不压缩，还有MP3、ACC、OGG编码。7、图像编码：图像文件大小（B）=分辨率相图像文件格式有BMP、TIFF（无损）、PNG、JPEG（有损）8、逻辑运算：乘*彩色位/8、GIF、SWF。第五章：1、计算2、计算机网络分类：局域网（MB、GB）、广域网（KB、MB）、城域网。机网络组成：资源子网、通信子网、通信协议。网络硬件：网络结点（端节点、转接节点）、通信链路（有线、无线）。（计算网络软件：网络协议软件、网络应用客户端软件、网络操作系统、网络工具软件。3、OSI参考模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。机、终端设备、互联设备、传输介质（同轴电缆、双绞线、光纤））4、TCP/IP参考模型：应用层、传输层、网际层、网络接口层。5、网络协议要素：语法（怎么做）、语义（做什么）、时序（顺序）。6、基本网络设备：7、MAC地址：48位6字节，存于网卡中，换网卡就变，也叫物理（硬件）地址。8、IP地址：32位4字节，存于主机，换位置可能变，也叫逻辑地址，连入各种设备需要。网卡、集线器（多端口中继器）、交换机（多端口网桥）、路由器。9、万维网组成：http协议、浏览器、服务器。第六章：1、关系型数据库：每个表称为一个关系，每一行代表一个实体，称为一个记录（元组），每一列代表一个属性（字段）。属性的取值（属性值、字段值）的取值范围是域。一个元组中的每一个属性值称为一个分量。2、创建数据表：CREATETABLE表名(列名数据类型完整性约束条件)（分行，可以没有约束条件）据类型：INT（4字节整数）、DECIMAL（定点数）CHAR(N)（长度为n的定长字符串）、VARCHAR(N)（最DATE（日期数据）4、完整性约束条件：PRIMARYKEY（主键）、UNIQUE（不能重复）、NOTNULL（不5、删除数据表：DROPTABLE表名6、添加记录：INSERTINTO表名(每个字段名)（换行）VALUES(‘内容1’,’内容2’,’内容3’)7、修改记录：UPDATE表名SET字段名=表达式（可以有多个）8、删除记录：DELETEFROM表名WHERE条件（没有where时整个表都清空）有多列，可以3、数、FLOAT、DOUBLE（单双精度实型）大长度为n的字符串）能为空）

9、数据查询：SELECT……FROM……（换行