大学计算机基础第三版知识点总结

大学计算机基础知识点总结

第一章 计算机及信息技术概述（了解）

1、计算机发展历史上的重要人物和思想

1、 法国物理学家帕斯卡(1623-1662)：在 1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。

2、 德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。

3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。 巴贝奇是现代计算机设计思想的奠基人。

英国科学家阿兰?图灵(理论计算机的奠基人)

图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。

美籍匈牙利数学家冯?诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成； 应采用二进制简化机器的电路设计；

采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来，现代计算机基本结构仍然是“冯·

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

主讲人：岑鹏瑞 包胡斯楞 丁学东2013年4月16日

数据结构分为两大类：线性结构与非线性结构

如果一个非空的数据结构满足下列两个条件： 1.有且只有一个根节点； 2.每一个节点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构(线性表)。 线性表是最简单，最常用的一种数据结构。

非空线性表有如下一些结构特征： 1.有且只有一个根节点a1,它无前件； 2.有且只有一个终端节点an,它无后件； 3.除根节点与终端节点外，其他所有节点有且只有一个 前件，也有且只有一个后件，线性表中节点的个数n 称为线性表的长度。当n=0时，称为空表。

线性表的顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： 1.线性表中所有元素所占的存储空间是连续的； 2.线性表中各数据元素在存储空间中是按逻辑顺序依次存放 的； 线性表中第i个元素ai在计算机存储空间中的存储地址为： ADR(ai)=ADR(a1)+(i-1)k 即在顺序存储结构中，线性表中每一个数据元素在计算机 存储空间中的存储地址由该元素在线性表中的位置序号唯 一确定。 在程序设计语言中，通常定义一个一维数组来表示线 性表的顺序存储空间。 在实际应用中，可以根据线性表动态变化过程中的一 般规模来决

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-

武汉科技大学管理学院市场营销系09级

第一章 计算机基础知识点汇总

1. 电子计算机的发展历程

①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑” 致命缺陷：没有存储程序。

②电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路

电子计算机发展时间：

? 第一代 1946-1958 电子管计算机，主要应用科学计算和军事计算 ? 第二代 1958-1964 晶体管计算机，主要应用于数据处理领域

? 第三代 1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等

领域

? 第四代 1971年以来 超大规模集成电路，深入到各行各业，家庭和个人开始使用计算

机

2. 计算机的类型

按计算机用途分类：通用计算机和专用计算机

按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 3. 计算机的特点及应用领域

计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义）

A. 运算速度快 运算

6.1 操作系统原理

1 操作系统概论 2 操作系统的特性 3 操作系统的功能 4 操作系统的类型 5 进程管理 6.2 常见的操作系统 6.3 小节

操作系统是加到计算机硬件上的第一层软件，它是直接操作计算机的硬件的软件,从而使计算机硬件的功能首次能够发挥出来。一台纯粹由硬件构成的计算机(称之为“裸机”)在加载操作系统之后，就变成了一台与“裸机”大相径庭的“虚拟”的计算机。其他的所有软件，如编译软件、数据库系统、软件开发工具等系统软件以及浏览器、字处理软件、办公软件等应用软件都是以操作系统为基础，运行于“虚拟”机上的。只有首先运行操作系统之后，才能运行其他软件。

操作系统是用户与计算机硬件设备之间的接口，用户通过操作系统操纵计算机硬件设备完成自己的工作。计算机启动并加载操作系统之后，变成了一台“虚拟”(逻辑)的计算机。用户看到的“计算机”是一台逻辑计算机，用户看

计算机网络技术基础理论教学教案

计算机专业 课程：计算机网络技术基础 授课教师 课 题 授课时间 Html语言入门 第一周第2次课 课型 授课时数 新授课 2课时 教学目标 1、知识目标 熟悉网站的结构和基本的概念。 2、技能目标 能正确选择网站的布局，正确识别动态网页和静态网页。 3、德育目标 激励学生，让学生在学习中体验成功的喜悦，获得自信。 教学重点 动态网页和静态网页的区别 教学难点 网页布局。 教学关键 理解、熟记、练习、实习 教学方法 讲解法、列举法、演示法、练习法 人数清点 应到46人，实到46人 一、 网站 3、 网站（website）即网络站点，是指连接到互联网上，包含特定内容的网页的有序集合。它拥有域或地址并提供一定网络服务的主机，其中域名指网站所在的位置，主机指提供存放文件所在的空间，网络指提供访问站点的物理链路，也就是网站的接入，服务指提供网站功能和访问形式。 教 2、 网站类型（根据性质和内容分） 1） 政府网站 学 2） 商业网站 3） 企业网站 过 4） 个人网站 5） 其他非营利机构网站 程 3、 网站结构 1） 线性结构 2） 二维表结构 3） 层次结构 二、 网页 1、网页是一种可以在WWW

Book 3 Unit 3 教材总结

Text A

一、单词

1. noteworthya. 值得注意的；显著的

2. domainn. [C]（活动、兴趣或知识的）领域，范围，范畴

portrayvt. 1扮演（角色）2 (~ sb. / sth. as sth.)把某人/某物描写成某种样子 Lawyers tend to portray their clients as misguided underprivileged youths. 律师往往将自己的当事人描述成受人误导的贫困青年。 3. exemplarya. 模范的；可作楷模的

ambassadorn. [C]大使

4. brutalityn. [C, U]野蛮行为；野蛮事件

The ruler's brutality forced unarmed citizens to defend themselves. 统治者的野蛮行径迫使手无寸铁的市民进行自卫。 5. captivea. 被关押的；遭监禁的 6. dartvi. 猛冲；突进

7. huddlev. （因生病、寒冷或烦恼）蜷缩着身体 8. foula. t 肮脏的；难闻的；难吃的 9. anonymousa. 无