大学计算机复习大纲.pptVIP

复习大纲 基础知识部分知识点 计算工具的发展历史； 计算机的发展历史；（第一台？按什么定的四个阶段？每个阶段的特点？……） 图灵、冯.诺依曼在计算机发展史上的贡献（图灵机？程序存储思想？）； 计算机的应用有哪些方面？（天气预报？人机对战如国际象棋） 计算机的发展趋势 数和进制（重点二进制） 字符编码（ASCII码）、汉字编码（P70） 数据的存储单位 计算机的基本组成及工作原理（存储程序和程序控制P75） 微机的主要性能指标（字长、运算速度、内/外存容量等） 计算机指令的概念（操作码、地址） （P80） 存储器的原理及其种类及各自特点（地址？内存－寄 存器和cache？外存？） 计算机系统的组成（计算机的五大部件？ ） 操作系统的概念、功能（P89）和常见操作系统； 复习大纲 问题求解及算法 问题求解的思路（第一步是什么？数学建模）和策略 什么是算法？P121，算法的特征和描述方式。 从哪些方面可对算法进行评价分析（首先是正确性，时间复杂性—O阶表示，空间复杂性） 典型算法及其思想 穷举法、递推法、递归法、贪心法 搜索问题的要素及计算机搜索中的思想 典型的查找方法及思想 顺序查找、折半查找（衡量查找算法的好坏是平均查找长度） 排序算法的思想 选择排序和冒泡排序 复习大纲 数据及数据结构 1.数和数据的概念 2.数据类型的概念 3.数据结构的概念 4.数据的逻辑结构及其种类（集合、线性、树状、图） 5.数据的物理结构及其种类（又叫逻辑结构：顺序和链式） 6.数据结构和算法的关系 7.典型线性结构及其特点：队列和栈 复习大纲 计算机程序 计算机程序的概念P223 计算机语言分类（P220，机器、汇编、高级；助记符？面向硬件？）； 程序基本结构（顺序、分支、循环） 数据类型的概念在程序中的作用； P232 数据管理技术的发展历史 数据库的概念 数据库管理系统中常用的数据模型（P260，关系、层次、网状） 数据库管理系统的功能 典型的数据库管理系统（ACCESS、SQL Server、 Oracle、MySQL、FoxPro和Sybase等） 了解结构化查询语言SQL（P262） 复习大纲 计算机网络知识点 计算机网络定义和基本功能（P284） 计算机网络的分类（按规模划分局域网、城域网、广域网） 网络体系结构：OSI、TCP/IP OSI的七层（注意顺序） TCP/IP中应用层的常用协议 IP地址编码方案：IPv4、IPv6（32，128） 域名命名机制、常用顶级域名 常用网络设备的名称及功能（网卡、交换机、路由器） 网络应用模式（C/S、B/S，P309，316或P275） 信息安全的概念 什么是病毒及其特征？什么是木马？（P330） 信息安全技术：防火墙（P328）…… 什么是数据加密技术？ 了解云计算（P349）、物联网（P355）和大数据（P358）等相关知识 互联网常识（电子邮件地址格式，互联网通信使用的协议，传输介质，黑客？） 一、模拟题：单项选择 1.在计算机内部，所有信息都是以（ ）表示的。 A.ASCII B.机内码 C.十六进制 D.二进制 2. 计算机的硬件主要包括中央处理器（CPU）、存储器、输出设备和（ ）。 A.键盘 B.鼠标 C.输入设备 D.显示器 3. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（ ）领导的小组正式提出并论证的。（P54页） A.图灵 B.冯?诺依曼 C.布尔 D.爱因斯坦 4. 计算机存储容量的基本单位是（ ） A. 二进制位 B. 字节 C. 字 D.汉字 5. 在微型计算机中，下列设备属于输入设备的是（ ） A．打印机 B. 显示器 C. 键盘 D. 硬盘 6. 在下列设备中，属于输出设备的是（ ） A. 硬盘 B. 键盘 C. 鼠标 D. 打印机 7. 计算机从其诞生至今已经历了四个时代，划代的原则是根据（ ） A.计算机所采用的的电子器件 B.程序设计语言 C.计算机的存储量 D.计算机的运算速度 8. 一台计算机的字长为16位，说明它( )。 A．可一次进行运算或传送的二进制数的最大位数是16位 B．可表示的最大数值是2 C．能处理最多为16位的十进制数 D．能处理的字符串最多由16个英文字母组成 9下列关于ASCII码说法错误的是( )。 A. 8位扩展ASCII码可表示128个不同字符 B. ASCII码有7位ASCII码和8位ASCII码两种 C. 7位标准ASCII码规定其最高位为0 D. ASCII码是American Standard Code for Information Interchange的缩写