大学计算机基础

大一大学计算机基础知识点总结，包含数据在计算机中的表示、操作系统基础、计算机网络基础、消息安全基础等内容，适用于考试复习！

大学计算机基础 单选，多选，判断，填空题，解答题

• 第6章：程序设计基础
  • 1.程序的概念:指为计算机执行某些操作，或为解决某个问题而编写的一系列有序指令的集合 程序设计:编写程序的过程
  • 2.程序设计语言: ①程序设计语言的分类:低级语言(机器语言和汇编语言),高级语言 ②程序设计语言的组成:数据,运算,控制,数据的传输 ③计算机程序的执行:编辑,编译,连接,运行
  • 3.算法的概念:解决问题的方法和步骤 算法的特性:可行性,确定性,有穷性，拥有足够的情报 算法的表示方法：自然语言，程序流程图P159页
  • 4.程序设计方法 1）结构化程序设计 ①基本结构:顺序结构,选择结构,循环结构 ②设计原则:自顶向下、逐步求精，横地化，逐步细化 2）面向对象的程序化设计方法 ①对象：是一件事情可以用来表示客观世界中的任何实体 属性:描述对象的状态,特征,组成成员 操作:描述对象执行的功能 ②类:将属性、操作相似的对象归为类,是对象的抽象 一个对象是其对应类的一个实例 类似类型，对象是变量 类似模型，对象是实例 ③消息 ④继承 ⑤多态性
• 第7章:数据结构与常用算法
  • 1.基本术语:数据，数据元素，数据项，数据对象，数据处理 数据结构:数据的逻辑结构，数据的存储结构，运算（检索，插入，删除，排序） ①数据的逻辑结构：前驱，后继︳ 3种基本结构:线性结构、非线性结构（树形结构，图形结构或网状结构） ②数据的存储结构:顺序存储结构（简单），链式存储结构（方便写入、删除）
  • 2.线性表的基本概念 线性表的顺序存储及其运算 线性表的链式储存及其运算
  • 3.栈和队列 ①栈及其基本运算 ②队列及其基本运算
  • 4.树与二叉树 树的基本概念 二叉树及其基本性质 二叉树的存储结构 二叉树的遍历
  • 5.查找算法
  • 6.排序算法
• 第八章：数据库技术基础
  • 1. 数据库技术的基本概念:数据.数据库.数据库系统DBS.数据库管理员DBA.数据库管理系统DBMS
  • 2.数据模型 ①概念数据模型:实体,属性,实体标识符,联系(一对一联系:1:1,伊对多联系:1:n,多对多联系:(m:n),实体-联系方法(E-R图) ②结构数据模型:逻辑数据模型,直接面向数据库的逻辑结构 层次模型,网状模型,关系模型(二维表)
  • 3.数据库的体系结构: ①三级模式结构:模式(一个数据库只有一个模式),外模式(一个外模是可以由多个用户共享),内模式(一个数据库只有一个内模式) ②数据库的二级映像功能与数据独立性 印象就是一种对应规则 模式/内模式(物理独立性)映象是唯一的 每一个外模式(数据逻辑独立性)数据库都有一个外模式/模式映象
  • 4.关系数据库概述:关系就是表 ①关系模型的数据结构:结构简单,二维表格 关系,元组,属性,主码，关系模式，外码,值域 ②关系模型的完整性规则:实体完整性规则,参照完整性规则,用户定义的完整性规则
  • 5.关系操作:选择操作(行),投影操作(列),连接操作(去重)
• 第九章：消息安全基础
  • 1.信息安全 信息安全金三角:机密性，完整性，可用性
  • 2.信息安全的威胁 威胁的类型:自然灾害 系统故障 操作失误 恶意攻击:截获:不会更改信息数据,属于被动攻击(被动) 中断:对系统服务的可用性进行攻击(主动) 篡改:攻击的是信息的完整性(主动) 伪造:攻击的是信息的真实性(主动)
  • 3.应对措施:采用先进技术,制定管理规程与法规提高人的安全意识
  • 4.典型恶意软件:感染内容:病毒. 软件漏洞利用:蠕虫. 木马
  • 5.预防与清除:切断恶意软件入侵的途径.关闭或删除系统中不需要的服务.及时修补系统漏洞.安装好的杀毒软件、防火墙软件及时更新.备份资料(手工方式,杀毒软件,格式化硬盘重装系统)
  • 6.信息安全技术:身份认证.数据加密(对称加密,非对称加密).数字签名.防火墙.入侵检测
• 第5章：计算机网络基础
  • 1.计算机网络的组成: 网络硬件:服务器、工作站、网络接口卡(网卡)、通信介质(双绞线.同轴电缆.光览.)、终极匹配器与BNC接头、互联设备（集线器,中继器,网桥,路由器,网关） 网络软件:网络操作系统、网络协议
  • 2.计算机网络的拓扑结构:星形拓扑结构(各类型计算机均与该中心节点直接相连)、总线型拓扑结构(所有计算机均通过相同硬件接入到同一条通信线路上)、环形拓扑结构(将各台计算机用通信线路连接成一个闭合的环)、树形拓扑结构(输出介质可以有多条分支，但不形成闭合回路)
  • 4.计算机网络的分类： 按照网络规模及覆盖范围分类:局域网，城域网，广域网 按照网络的通信技术分类 按网络的交换方式分类: 电路交换网、报文交换网、分组交换网 按网络的服务对象分类:公用网、专用网
  • 5.计算机网络的体系结构： ①邮政系统的分层结构（U型传输） 分层结构的特点:层层之间独立，灵活性好，结构上可分开，易于实现和维护，能促进标准化工作 ②ISO参考模型：（最低层）物理层—数据链路层—网络层—传输层—会话层—表示层—应用层 ③TCP/IP体系结构
  • 6.Internet基础 ①IP地址Internet为联网的每一个网络和每台主机都分配了一个唯一的逻辑地址 结构:网络地址︳主机地址 记法“xxxx.xxxx.xxxx.”:32位,4个字节（每个字节范围0～255） 分类:A.B.C.D.E类 ②子网掩码:1:对应于网络地址和子网掩码地址,0:对应于主机地址 ③网关地址:如果两个IP地址不在同一个网络内,通过IP地址访问另一网络的计算机,就需要网关地址（设备：路由器） ④域名系统DNS P128页
  • 7.Internet接入技术: Internet服务提供商ISP:是接入Internet的桥梁
  • 8.Internet的基本服务 1）WWW浏览 ①WWW浏览:万维网/Web：由三部分组成:浏览器、Web服务器、超文本传输协议HTTP ②统一资源定位URL 资源类型:协议//存放资源的主机域名:端口号/资源文件名 资源类型:协议(http,ftp,file) 例如，http://www.wust.edu.cn:80/index.htm，其中端口和资源文件都采用默认的，可以省略，简化后为http://www.wust.edu.cn。 ③超文本传输协议HTTP:一个专门为Web服务器和Web浏览器之间交换数据而设计的网络协议 ④浏览器:360 ⑤Web服务器:监听来自HTTP的请求 2）文件传输FTP 3）电子邮件 ①邮寄地址的形势:邮件名@邮件所在主机域名 ②电子邮件系统的工作原理:P138页
  • 9.信息搜索 信息检索，搜索引擎（信息收集，信息整理，用户查询）
• 第四章：操作系统基础
  • 1.操作系统(OS)是为了使用户更方便高效的使用计算机 例Windows、UNLX、Linux、iOS、…
  • 2.操作系统的技术基础:早期单道系统，多道程序设计技术(并发:在同一时间间隔运行的程序,并行:多个成语在同一时刻都在CPU中运行) ,分时技术
  • 3.操作系统的运行机制:系统启动,中断机制,运行模式(内核模式：CPU中执行系统程序，用户模式：CPU中执行用户程序)
  • 4.操作系统的功能：用户界面(命令行方式,图形用户界面,系统调用)，处理机管理（进程，程序，进程状态:就绪、运行、等待），存储管理（虚拟内储），设备管理（设备驱动程序），文件管理：实现文件的按名存取（文件概念:基本名.扩展名，文件目录:绝对路径、相对路径，文件系统）
  • 5.操作系统的分类：批处理操作系统(系统收到一批作业提交给系统自动执行). 分时操作系统(把处理时间划分成很短的时间片段轮流分每个各个年联机作业使用) . 实时操作系统(系统计算机及时处理并作出响应)
  • 6.操作系统的特征：并发、共享、异步、虚拟
• 第三章：数据在计算机中的表示
  • 1.进制，进制间的转换， 二进制数的算术运算，逻辑运算 二进制的检错,纠错（海明码） 二进制数的优势:容易实现，储存，运算简单，逻辑判断，抗感染能力强，可靠性高
  • 2.数值数据的二进制表示：整数的表示（无符整数，有符整数）：原码，反码，补码 实数的表示：字符︳阶码︳尾数
  • 3.ASCII码：英文字符 中文字符：区位码，国标码，机内码 编码：点阵编码、矢量编码
  • 4.多媒体数据的二进制表示:A/D转换(模数转换):采样量化编码 音频文件:MP3 图形和图像的表示:像素（最小单位） 文件:GIF 视频文件:AVI，MPG，RM
• 第二章：计算机系统
  • 1.计算机硬件系统
  • 2.计算机软件系统
  • 3.计算机启动过程:先自检P46
• 第一章：概述
  • 1.计算机定义及特点
  • 2.计算机产生：先图灵（图灵机模型）后冯·诺依曼（计算机五大部件：存储器，运算器:ALU，控制器CU，输入设备，输出设备） 美国：ENIAC
  • 3.计算机硬件发展过程：第一代：电子管 第二代：晶体管 第三代：中小规模集成电路 第四代：超大规模集成电路
  • 4.计算机软件发展过程：低级语言：机器语言（二进制）和汇编语言（符号指令）：效率高 高级语言：可移植性
  • 5.计算机分类：个人计算机PC：微型机