计算机科学与技术导论课感悟

1、计算机科学与技术导论课感悟计算机科学与技术导论课感悟计算机科学与技术导论课感悟在计算机科学与技术导论课中，我们主要学习了 C语言简洁，计算机网络体 系结构,数据结构, 操作系统等知识，而且在其中也感受到了计算机科学与技术 这门课程的魅力。C语言的祖先是 BCPL语言。1967年，剑桥大学的 Martin Richards 对CPL 语言进行了简化，于是产生了BCPL（Basic Combined Programming Language）语言。1970年，美国贝尔实验室的 Ken Thompson。以BCPL语言为基础，设计 出很简单且很接近硬件的B语言（取BCPL的首字母）。并且他用B语言写

2、了第 一个UNIX操作系统。在1972年，美国贝尔实验室的 在B语言的 基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。C语言是一种咼级语言，它把咼级语言的基本结构和语句 与低级语言的实用性结合起来。 C 语言可以像汇编语言一样对位、字节和地址 进行操作，而这三者是计算机最基本的工作单元。C语言也是一种结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的 信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以 及调试。 C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有 多种循环、条件语句控制程序

3、流向，从而使程序完全结构化。C语言的功能十分齐全，它具有各种各样的数据类型，并引入了指针概念，可使程序效率更咼。 而且计算功能、逻辑判断功能也比较强大，可以实现决策目的的游戏。C语言适用范围非常大。它适合于多种操作系统，如Windows DOS UNIX等等；也适用于多种机型。C语言对编写需要硬件进行操作的场合，明显优于其它高级语言， 有一些大型应用软件也是用 C语言编写的。计算机的网络结构可以从网络体系结构 , 网络组织和网络配置三个方面来 描述, 网络组织是从网络的物理结构和网络的实现两方面来描述计算机网络 ; 网 络配置是从网络应用方面来描述计算机网络的布局 ,硬件,软件和和通信线路来

4、描述计算机网络 ; 网络体系结构是从功能让来描述计算机网络结构。计算机网络 由多个互连的结点组成 , 结点之间要不断地交换数据和控制信息 , 要做到有条不 紊地交换数据 , 每个结点就必须遵守一整套合理而严谨的结构化管理体系。计算 机网络就是按照咼度结构化设计方法采用功能分层原理来实现的 , 即计算机网 络体系结构的内容。ISO将整个通信功能划分为7个层次，分层原则如下：网络中 各结点都有相同的层次；不同结点的同等层具有相同的功能；同一结点内相邻 层之间通过接口通信；每一层使用下层提供的服务 , 并向其上层提供服务；不同 结点的同等层按照协议实现对等层之间的通信。第七层 ：应用层,第六层：表示

5、层, 第五层：会话层，第四层：传输层，第三层 ：网络层,第二层： 数据链路层 ,第一 层物理层。OSI/RM的配置管理主要目标就是网络适应系统的要求。各层原理和 作用：低三层可看作是传输控制层 , 负责有关通信子网的工作 , 解决网络中的通 信问题;咼三层为应用控制层 , 负责有关资源子网的工作 ,解决应用进程的通信 问题;传输层为通信子网和资源子网的接口 , 起到连接传输和应用的作用。 ISO/RM的最高层为应用层，面向用户提供应用的服务；最低层为物理层，连接通 信媒体实现数据传输。层与层之间的联系是通过各层之间的接口来进行的 , 上层 通过接口向下层提供服务请求 , 而下层通过接口向上层提

6、供服务。两个计算机通 过网络进行通信时 , 除了物理层之外 （ 说明了只有物理层才有直接连接 ）, 其余各 对等层之间均不存在直接的通信关系 , 而是通过各对等层的协议来进行通信 , 如 两个对等的网络层使用网络层协议通信。只有两个物理层之间才通过媒体进行 真正的数据通信。当通信实体通过一个通信子网进行通信时 , 必然会经过一些中 间节点 , 通信子网中的节点只涉及到低三层的结构。数据结构是计算机存储、组织数据的方式。 “数据结构”作为一门独立的课 程在国外是从1968年才开始设立的。1968年美国唐欧克努特教授开创了 数据结构的最初体系，他所著的计算机程序设计技巧第一卷基本算法 是第一本较系

7、统地阐述数据的逻辑结构和存储结构及其操作的著作。 “数据结 构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算 机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅 是一般程序设计(特别是非数值性程序设计)的基础，而且是设计和实现编译 程序、操作系统、数据库系统及其他系统程序的重要基础。数据结构是指相互 之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数 据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和 索引技术有关。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织 起来的。对数据元素间逻辑关系的描述称为数据的逻辑结

8、构；数据必须在计算 机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示； 此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许 多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大 型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖 于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得 到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。 不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法 也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多 种软件设计方法和程

9、序设计语言的出现，面向对象的程序设计语言就是其中之一。操作系统(Operating System，简称OS是管理电脑硬件与软件资源的程 序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理 系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与 配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与 管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的OS可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上 常见的操作系统有 DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware 等。 操作系

10、统主要由四部分组成 : 驱动程序 , 内核，支承库，外围。操作系统的主要 功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源 和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器， 主存储器，磁盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠标 等。信息资源指的是存放于计算机内的各种数据，如文件，程序库，知识库， 系统软件和应用软件等。操作系统位于底层硬件与用户之间，是两者沟通的桥 梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解 释，驱动硬件设备，实现用户要求。以现代观点而言，一个标准个人电脑的 OS 应该提供以下的功能：进程管理( Processing management )，记忆空间管理(Memory management，文件系统(File system )，网络通讯(Netwo