计算机基础知识new

《计算机基础知识new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机类基础知识第一章数据结构与算法11.1动态规划法11.1.1动态规划法的步骤11.1.2特征11.1.3动态规划算法重要性质1第二章程序语言12.1编译程序进行词法分析1第三章操作系统23.1程序23.2进程23.2.1引入进程的原因23.2.2进程的基本特征23.2.3进程的基本状态23.3工作集33.4进程的组成34.5进程与程序的区别34.6产生死锁的条件34.7网络操作系统34.7.1网路操作系统的定义34.7.2网络操作系统的基本功能34.7.3网络操作系统的特点：3第四章软件工程54.1软件危机54.2软件设计54.3软件的负操作性5

2、4.4原型化开发方法54.4.1基本思想54.4.2特点64.5软件测试64.5.1软件测试分类64.5.2软件测试步骤64.6软件生命周期64.7模块分解应遵守的原则7第五章面向对象方法学85.1面向对象分析的步骤8第六章数据库系统96.1事务96.1.1事务回滚96.2数据库管理系统功能96.3数据管理系统的特征96.4数据库的三级模式结构96.5数据库技术的发展情况106.7数据模型三要素106.7数据模型106.8数据库及其特点106.8.1数据库的概念106.8.2数据考的特点106.9数据库故障116.10数据库的三层结构116.11SQL

3、注入116.11.1什么是SQL注入116.11.2什么时候最易受到sql注入攻击116.11.3如何防止SQL注入126.12数据库设计的过程126.13相关定义12第七章计算机组成与体系结构137.1廉价磁盘冗余阵列（RAID）137.2中断137.2.1什么是中断137.2.2中断响应过程137.2.3中断响应时间147.3指令14第八章安全性、可靠性及系统性能评价148.1网络安全基础148.1.1网络安全五个基本要素148.1.2网络存在的主要威胁148.1.3网络安全控制技术148.2防火墙158.2.1防火墙的定义158.2.2防火墙类别

4、158.2.3防火墙优点15第九章数据通信与计算机网路169.1WWW页面访问的大致过程169.2Browser/Server结构169.2端口169.3代理服务器169.3.1代理服务器的功能169.3.2代理服务器的作用179.3.3OSI参考模型（从底层到上层）179.3.4TCP/IP协议结构（由上至下）179.3.5传输介质189.4网络协议三要素189.5网络管理189.5.1网络管理功能189.5.2简单网络管理协议（SNMP）199.5.3基于WEB网络管理的优点199.5.4计算机网络的定义19第十章UML分析与设计20第十一章英文名

5、称2121第一章数据结构与算法1.1动态规划法1.1.1动态规划法的步骤（1）找出最优解的性质，并刻画其结构特征（2）递归地定义最优值（3）以自底向上的方式计算出最优值（4）根据计算最优值时得到的信息，构造一个最优解1.1.2特征满足最优解的原理：其含义是原问题的最优解包括子问题的最优解1.1.3动态规划算法重要性质动态规划算法的有效性依赖于问题本身所具有的两个重要性质（1）最优子结构（2）重叠子问题第二章程序语言2.1编译程序进行词法分析（1）过滤源程序中的注释（2）扫描源程序并识别记号（3）指出出错的行号21第一章操作系统定义：操作系统是一类管理计

6、算机硬件与软件资源的程序，同时也是计算机系统的内核和基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其他应用程序提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。3.1程序一个在时间上按严格次序顺序执行的操作序列3.2进程进程是一个程序关于某个数据集一次运行，是系统进行资源分配和调度的基本单位3.2.1引入进程的原因引入进程是为了使内存中的多道程序正

7、确地并发执行3.2.2进程的基本特征动态性、并发性、独立性、异步性3.2.3进程的基本状态运行、就绪、阻塞、现代计算机还加入了挂起运行à就绪：时间片到就绪à运行：调度运行à阻塞：等待某个事件阻塞à就绪：等待事件发生213.3工作集工作集是一个进程在定长的时间内涉及到的页面集合3.4进程的组成进程由程序、数据和进程控制块（PCB）组成，PCB是进程的描述信息和控制信息，是进程存在的惟一标志。4.5进程与程序的区别1、进程有状态，程序没有2、进程是动态的，程序的静态的4.6产生死锁的条件互斥条件、不可抢占条件、保持与等待条件和循环等待条件4.7网络操作系统

8、4.7.1网路操作系统的定义网络操作系统是使联网的计算机能够方便有效地共享网络资源，为网络用户