大学计算机基础考试

002.数字世界理解世界是数字的大哥大，后PC时代，数码照相机，CD....计算机发展史计算机的核心价值：效率计算机的核心功能：计算数字技术的三大主题数字技术重要的基本概念003.数字概要信息*信息表示的三个基本思想数字计数和记数罗马数字系统阿拉伯记数系统二进制基础二进制，十进制相互转换二进制运算法则逻辑运算布尔逻辑命题逻辑命题逻辑：蕴含，非，析取，合取...逻辑推理：假言推理，假言三段论，取拒式，析取三段论谓词逻辑：谓词，量词，全称，存在005.信息概要什么是信息：定性+定量信息和数据的关系信息承载者：符号符号系统：摩斯电码，布莱叶盲文，二进制摩斯电码布莱叶盲文二进制与信息*如何看待一个二进制位：数字，符号，信息**-log2P1Byte=8bit数量单位：K,M,G,T计量单位：储存容量，计算速度，网络传输硬盘厂商坑人原因bit的实现：0或1信息表示（bit）：找到转换方式数字的bit表示（正负号，小数点没法解决）定点数浮点数文本的bit表示ASCLL码EASCLL码GB0/GB2312Unicode模拟量数字量图像的bit表示：像素化图片大小数字音乐历史声音的bit表示声音大小电影视频的bit表示信息处理的基本原理：压缩，错误检测，加密压缩检测错误（条形码）加密公钥私钥007.计算机基本概念及原理概要01计算机的定义什么是计算图灵图灵机人工智能可计算理论汉诺塔递归：解决汉诺塔递归公式难计算：部分和问题不可计算：停机问题多项时间内解决问题：P问题NP问题和P问题008.计算机基本概念及原理概要02图灵机自动提花编织机玩具计算机~现代计算机键盘输入——累加器——RAM——累加器——显示设备指令系统：get，print，storeM...运行方式编程编程语言汇编器汇编语言特点高级语言（独立于CPU，提升编写效率）高级语言特性世界上第一个被正式采用流传至今的高级语言编程：FortranCOBOLBASICCC语言C语言的标准JavaJavaScript软件开发**模块化层次化分层，模块化的优点函数（复用机制）复用的优点导致bug的原因010.计算机基本概念及原理概要03学习编程所有语言都具有的基本功能编程中的语法和语义程序设计思想和算法思想程序和算法的联系设计算法的第一步：抽象算法思想线性算法（找房间身高最高者）穷举算法（密码锁解锁）旅行商问题部分和问题（指数/幂式增长）递推算法类似黄金分割的数列：兔子繁殖递归算法（汉诺塔，斐波那契数列，根目录子目录）回溯算法（走迷宫，八皇后问题，失败——尝试）四色定理（先抽象）分治算法折半搜索法=分治算法+二分搜索二分搜索前提：排序快速排序——使用分治法***非常重要的算法015.计算机基本概念及原理概要04运算的实现电报系统的发送装置和接收装置继电器（好处）人工接线员继电器的作用（放大信号，隔离信号）继电器实现逻辑运算（与，或，非）加法为例的算术运算（进位和）半加器（和功能进位功能）全加器避免借位的减法表示负数的方法：补码补码的好处补码注意：溢出016.计算机基本概念及原理概要05***冯·诺依曼体系结构——现代电子计算机体系结构冯诺依曼认为通用计算机必须包含元素101页报告=关于EDVAC的报告草案（二进制替代十进制）***冯诺依曼体系结构的五个部分如何兼得速度和容量两级储存结构（内存是CPU和外存的缓存）缓存技术：解决高速设备和低速设备之间的矛盾计算机中的缓存计算机系统组成：硬件，软件，数据017.计算机硬件基本概念01硬件发展的历史趋势现代计算机的雏形：分析机计算机由机械像电子过渡的标志：电子管的发明哦，历史性的一刻：伊尼亚克（世界上第一台通用电子计算机intel成立个人计算机时代pc时代现代计算机分类（超级计算机，大型机，服务器，数据中心，工作站，个人计算机，嵌入式计算机）超级计算机和个人计算机计算机的共同点个人计算机分类（台式机，笔记本，一体机，上网本，超极本，）未来计算机的猜想018.计算机硬件基本概念02计算机的主要元件和功能冯诺依曼体系结构中现代计算机的组成CPUCPUCPU****CPU性能指标CPU的构架（CPU性能关键因素）CPU的指令集指令集CISCRISC的对比（intelVSARM）CPU的主频CPU的总线速度CPU核心数量CPU字长CPU的缓存CPU的集成显卡CPU的制造工艺摩尔定律摩尔定律形成的原因（回收成本）摩尔定律的影响（IT公司）垄断形成的原因（传统行业，科技领域）垄断的影响019.计算机硬件基本概念03内存（顺序访问——易失性存储器）内存性能指标（类型，适用机型，频率，容量）主板主板性能指标（芯片组，总线速度，插槽和接口）BIOS（开机时载入）硬盘硬盘的进化史硬盘的工作原理硬盘性能指标（类型，容量，接口，缓存，传输速度，转速）显卡显卡性能指标（显示芯片GPU，显存，显卡类型）光盘及光驱光盘类型（CD,DVD,BD）光驱(读写光盘的硬件)显示器显示器的性能指标（类型，屏幕尺寸和分辨都，对比度，亮度，反应时间...）屏幕尺寸与分辨率可移动储存设备(U盘，移动硬盘，储存卡)总结（标准化，模块化，性能与瓶颈）购买计算机个人计算机的使用（震动，干燥，食物...）个人计算机的升级020.计算机软件基本概念01Software软件硬件的关系软件的分类（系统软件，应用软件）OS（软件的基础层）驱动程序（沟通操作系统和特定硬件的程序）应用软件常见的应用软件办公软件（文字处理，表格制作，幻灯片）多媒体软件（图像处理，矢量图绘制，二维动画制作，音视频编辑）数学软件（统计软件，数值分析软件）数据库软件（database，DBMS,Oracle,MySql,SQLServer,Access）安全软件（杀毒软件，防火墙软件）安全威胁（计算机病毒，蠕虫，特洛伊木马，僵尸病毒，流氓软件）商用软件（横向，纵向市场软件）游戏软件实用软件（游览器软件，即时通讯软件，阅读软件，播放器，下载软件，压缩软件）浏览器浏览器的复杂性021.计算机软件基本概念02软件的获取与安装谁生产软件（软件公司，互联网公司，个人，硬件公司）获取软件公司的软件（光盘形式，官网下，买序列号）获取免费软件（互联网公司开发，软件市场，个人开发者兴趣爱好）软件相关知识产权法律（商业秘密，版权，专利，许可）软件分类（根据版权和许可证类型不同分）开放源代码（源代码和目标代码）软件为什么必须安装，安装过程，安装目录，更正补丁，升级新版本）计算机工业生态链022.操作系统基本概念01操作系统（OS）发展过程操作系统的必要性操作系统也是程序（早期硬件简单，现在硬件复杂）计算机体系结构（硬件，操作系统，应用）操作系统分类操作系统启动过程+提高开机速度方法操作系统运行（统治权交给运行程序+对各种事做出反应）操作系统的功能：人机界面+控制分配计算机资源（CPU,RAM,文件，其他设备）人机界面的分类（命令行界面=CLI，图形用户界面=GUI）GUIF的发展史（XeroxAlto,AppleLisaOfficeSystem1..023.操作系统基本概念02控制和分配计算机资源（CPU,RAM,硬盘，其他设备）CPU（运行各种程序=进程=指令=数据）CPU的时间分配策略（不是同一时刻，而是一个时间段）CPU的程序运行策略CPU的另一种并行并行传输（同时利用多条传输路线）内存管理（运行时储存各种数据和程序）内存满了怎么办？（硬盘中划虚拟内存）虚拟内存的副作用（时间交换空间）文件系统（文件名和扩展名）删除文件（数据并没有真正删除）如何彻底删除文件文件碎片挺有用的操作系统：windows,linux,macos操作系统的安装024.网络基本概念01网络=通信发展史（马拉松战役——飞鸽传书——驿站——烽火台——视觉电报系统——电报——电话...）025.网络基本概念02计算机网络网络的组成要素（通信线路，网络设备，计算机，网络化外设，智能设备网络协议）通信系统的共性（信息——物理表现形式——通信媒介——物理形式——信息）通信名词（宽带，延迟，抖动，信程）网络传输介质（无线——电磁波传输or有限）双绞线（STPUTP）光纤Wifi蓝牙射频识别（饭卡）非接触式射频识别（动植物植入芯片）+NFC工作模式+点对点模式通讯卫星（CS）全球定位系统（GPS）网络设备交换机（网络交换器）以太网IEEE802.11系列标准+wifi信号特点路由器（网络通过路由器连接构成互联网）网络化外设NAS(网络附加储存)026.网络基本概念03互联网（计算机——网络——互联网——internet）互联网的特点：自由，无中心，无集权internet的发展军用，民用网络分离+商用公司加入internet建设internet接入ADSL(非对称数字用户电路)——普通电话线分为电话，上行，下行有线电视接入（共享原理）电话（独享）手机接入1G（大哥大）,2G（常见手机——支持GPRS,Edge，WAP等业务）,3G（w-CDMA等）,4G（TDD-LIT等）网络的特点卫星接入（缺点）027.网络基本概念04网络协议谁制定协议：国际，国家级标准化组织，大型企业，民间团队分层（网络协议的设计原则和工作方式）分层的好处OSI参考模型：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层TCP/IP协议簇及其工作TCO/IP协议的发展TCP/IP协议的工作方式电路交换（TCP/IP协议的传输机制不是电路交换）+优点+缺点TCP/IP协议的传输机制是：分组交换（短信分组无连接）应用层协议FTP:文件传输协议Telnet:远程访问计算机SMTP:发邮件，POP/MAP:接收邮件P2P：对点传输协议地址（通信的前提）的唯一性和层次性IP地址：IP协定规定，ICANN分配地址（与地理位置无关）IP地址不够用方法028.网络基本概念05WebWeb三项基本规范：定位（URL），表示(HTML)，传输(HTTP)URL域名系统（一级，二级，三级域名）及注意事项——不能随意使用ICANN+DNS解析：互联网分层命名方案HTML:用标签标识格式信息浏览器：将HTML转化成用户可以理解的形式多核浏览器：网页性质不同使用不同内核表单：从客户端向服务器发送信息的机制动态网页（增强浏览器的功能）和插件网银插件，支付宝插件Web服务器与Web浏览器的通信协议搜索引擎三大工作：搜集信息，整理信息，接受查询评价搜索引擎PageRank算法（网页显示谁前谁后）搜索产业Web安全：对客户端攻击，垃圾邮件，对服务器攻击，SQL注入。。。一些建议和忠告