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

《计算机科学技术导论-学习笔记》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学技术导论学习笔记目录第一章计算机科学技术概述11.1计算机主干课程1第二章编码、数据和数据存储12.1编码和数据3412.2磁盘结构及读取顺序1第三章计算机数据运算基础6223.1数字电路分类（按工作原理分）23.2计算机工作原理23.3总线33.4微型计算机的基本结构7833.5IO接口的作用7833.6主板结构8343.7并行处理904第四章程序设计语言9644.1计算机语言9644.2计算机语言的编译链接执行过程（补充）54.2数据类型10064.3函数、过程和方法10964.4程序实现过

2、程1127第五章数据组织与算法75.1数据、数据元素、数据结构12675.2数据的逻辑结构12885.3数据的物理结构13185.4算法13785.5算法的框图描述14085.6递归算法求解14510第六章数学与计算机科学159106.1公钥密码学17410第七章软件工程180107.1软件传统开发过程184107.2软件开发过程模型（生命周期模型）117.3模块化188137.4模块之间的联系189137.5软件开发方法147.6软件测试目的193147.7软件测试方法19414327.8软件测试的过程

3、196157.9软件文档198157.10CASE工具ComputerAidedSoftwareEngineering20015第八章计算机软件系统205168.1计算机软件系统205168.2操作系统的功能211168.3CPU管理211168.4存储器管理214178.5文件管理216208.6设备管理218228.7信号量机制22122第九章网络基础和技术248239.1计算机网络239.2域名270239.3统一资源定位器URL249.4计算机网络主要内容27424第十章数据库系统2792410.

4、1数据库、数据处理2792410.2数据库技术的发展2792410.3数据库系统2822510.4数据模型2822610.5数据库系统结构2842710.6数据库的两级映象功能2852810.7关系模型2852810.8关系的性质2862810.9SQL概述2862910.10SQL语言的分类2872910.11数据库完整性2883010.12完整性约束条件2893010.13完整性控制2893010.14数据库安全性控制2903110.15面向对象数据库语言31第十一章计算机应用基础3013211.1文

5、件与文件夹3093232第一章计算机科学技术概述1.1计算机主干课程第二章编码、数据和数据存储2.1编码和数据34计算机编码指利用二进制数表示信息的机制。计算机按照约定的编码规则将各种信息编码成二进制数进行存储和处理。注意：各种信息的二进制编码，一是要根据特定的编码规则对数据进行二进制编码、存储，二是要利用特定的程序识别和处理这些二进制编码数据，才能使这些二进制编码体现约定的意义。2.2磁盘结构及读取顺序磁盘由盘片和磁头及驱动机构等组成。磁盘的磁头可有多个，均固定在磁头臂上，多个磁头同时运动。盘片上刻有多

6、个同心磁道，划分为不同扇区，一般一个盘片上对应一个磁头。多个盘片的相同磁道成为一个柱面。磁盘按扇区搜索数据。搜索时，先移动磁头臂确定柱面，然后确定磁头32，最后确定扇区。柱面从内到外依次为0#、1#、……柱面，磁头从上到下依次为0#、1#、……磁头，扇区从格式化定位点开始依次为第1#、2#……扇区。扇区号和柱面号、磁头号的关系：总扇区号=柱面号*磁头数n*每磁道扇区数k+磁头号*每磁道扇区数k+扇区号柱面号=总扇区号/（磁头数n*每磁道扇区数k）磁头号=（总扇区号-柱面号*磁头数n*每磁道扇区数k）/每磁

7、道扇区数k扇区号=（总扇区号-柱面号*磁头数n*每磁道扇区数k-磁头号*每磁道扇区数k）第三章计算机数据运算基础623.1数字电路分类（按工作原理分）数字电路按工作原理分类：组合逻辑电路和时序逻辑电路。其中，时序逻辑电路具有记忆功能。3.2计算机工作原理1、计算机通过执行指令来处理各种数据。计算机执行指令周期分为取指周期和执行周期。2、计算机在取指周期完成的操作：Ø将IP中的指令地址（或IP与段寄存器变换后）送CPU的地址寄存器。ØCPU的IO/M引脚有效，选中存储器。Ø将CPU地址寄存器数据送地址总线。

8、Ø存储器的地址寄存器接收地址总线数据，选中存储器单元。Ø存储器单元将数据送存储器数据缓冲器，然后送到数据总线。ØCPU发出读命令，R/W引脚有效，CPU将数据从数据总线读入到CPU的数据缓冲器。ØCPU执行微操作，将数据从数据缓冲器送到CPU指令寄存器IR。IP+132ØCPU执行指令，微电路控制CPU片内部件工作。注：算术逻辑单元ALU在做算术、逻辑等运算时，两个操作数必须是在CPU的片内寄存器内。3.3总线总线是传送信息的