计算机科学技术导论-学习笔记.doc

计算机科学技术导论 学习笔记 目 录 第一章 计算机科学技术概述 1 1.1 计算机主干课程 1 第二章 编码、数据和数据存储 1 2.1 编码和数据34 1 2.2 磁盘结构及读取顺序 1 第三章 计算机数据运算基础62 2 3.1 数字电路分类（按工作原理分） 2 3.2 计算机工作原理 2 3.3 总线 3 3.4 微型计算机的基本结构78 3 3.5 IO接口的作用78 3 3.6 主板结构83 4 3.7 并行处理90 4 第四章 程序设计语言96 4 4.1 计算机语言96 4 4.2 计算机语言的编译链接执行过程（补充） 5 4.2 数据类型100 6 4.3 函数、过程和方法109 6 4.4 程序实现过程112 7 第五章 数据组织与算法 7 5.1 数据、数据元素、数据结构126 7 5.2 数据的逻辑结构128 8 5.3 数据的物理结构131 8 5.4 算法137 8 5.5 算法的框图描述140 8 5.6 递归算法求解145 10 第六章 数学与计算机科学159 10 6.1 公钥密码学174 10 第七章 软件工程180 10 7.1 软件传统开发过程184 10 7.2 软件开发过程模型（生命周期模型） 11 7.3 模块化188 13 7.4 模块之间的联系189 13 7.5 软件开发方法 14 7.6 软件测试目的193 14 7.7 软件测试方法194 14 7.8 软件测试的过程196 15 7.9 软件文档198 15 7.10 CASE工具 Computer Aided Software Engineering 200 15 第八章 计算机软件系统205 16 8.1 计算机软件系统205 16 8.2 操作系统的功能211 16 8.3 CPU管理211 16 8.4 存储器管理214 17 8.5 文件管理 216 20 8.6 设备管理218 22 8.7 信号量机制221 22 第九章 网络基础和技术248 23 9.1 计算机网络 23 9.2 域名270 23 9.3 统一资源定位器URL 24 9.4 计算机网络主要内容274 24 第十章 数据库系统279 24 10.1 数据库、数据处理279 24 10.2 数据库技术的发展279 24 10.3 数据库系统282 25 10.4 数据模型282 26 10.5 数据库系统结构284 27 10.6 数据库的两级映象功能285 28 10.7 关系模型285 28 10.8 关系的性质286 28 10.9 SQL概述286 29 10.10 SQL语言的分类287 29 10.11 数据库完整性288 30 10.12 完整性约束条件289 30 10.13 完整性控制289 30 10.14 数据库安全性控制290 31 10.15 面向对象数据库语言 31 第十一章 计算机应用基础301 32 11.1 文件与文件夹 309 32 第一章 计算机科学技术概述 1.1 计算机主干课程 第二章 编码、数据和数据存储 2.1 编码和数据34 计算机编码指利用二进制数表示信息的机制。计算机按照约定的编码规则将各种信息编码成二进制数进行存储和处理。 注意：各种信息的二进制编码，一是要根据特定的编码规则对数据进行二进制编码、存储，二是要利用特定的程序识别和处理这些二进制编码数据，才能使这些二进制编码体现约定的意义。 2.2 磁盘结构及读取顺序 磁盘由盘片和磁头及驱动机构等组成。磁盘的磁头可有多个，均固定在磁头臂上，多个磁头同时运动。盘片上刻有多个同心磁道，划分为不同扇区，一般一个盘片上对应一个磁头。多个盘片的相同磁道成为一个柱面。 磁盘按扇区搜索数据。搜索时，先移动磁头臂确定柱面，然后确定磁头，最后确定扇区。柱面从内到外依次为0#、1#、……柱面，磁头从上到下依次为0#、1#、……磁头，扇区从格式化定位点开始依次为第1#、2# ……扇区。 扇区号和柱面号、磁头号的关系： 总扇区号=柱面号*磁头数n*每磁道扇区数k +磁头号*每磁道扇区数k+扇区号 柱面号=总扇区号/（磁头数n*每磁道扇区数k） 磁头号=（总扇区号-柱面号*磁头数n*每磁道扇区数k）/每磁道扇区数k 扇区号=（总扇区号-柱面号*磁头数n*每磁道扇区数k-磁头号*每磁道扇区数k） 第三章 计算机数据运算基础62 3.1 数字电路分类（按工作原理分） 数字电路按工作原理分类：组合逻辑电路和时序逻辑电路。 其中，时序逻辑电路具有记忆功能。 3.2 计算机工作原理 1、计算机通过执行指令来处理各种数据。计算机执行指令周期分为取指周期和执行周期。 2、计算机在取指周期完成的操作： 将IP中的指令地址（或IP与段寄存器变换后）送CPU的地址寄存器。 CPU的