大学计算机基础知识是大学生在校必修的课程,看似简单,其实又不是很简单。下面烟花美文网小编为大家整理了相关大学计算机基础知识,希望大家喜欢。
大学计算机基础知识
第一章 计算思维与计算机
1、三大科学思维——理论思维(以数学为基础的理论思维)、实验思维以物理为基础的实验思维、计算思维
2、计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动.
3、计算思维的本质:抽象+自动化
4、计算机是一种能存储程序和数据,自动执行程序、快速而精确地完成对各种数字化信息处理的电子设备
5、1946年(美)宾夕法尼亚大学第一台数字电子计算机ENIAC诞生。
6、按照计算机所使用的逻辑部件将计算机的发展分为四代:
第一代:(1946-1957) 电子管时代
第二代:(1958-1964) 晶体管时代
第三代:(1965-1970) 中小规模集成电路
第四代:(1971-至今) 大规模、超大规模集成电路(出现网络,使用面日益广泛)
7、存储程序的工作原理是:在计算机中设置存储器,将程序和数据存放到存储器中,计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理,直到得出结果。
计算机有两个基本能力:一是能够存储程序和数据
二是能够自动地执行程序
程序(Program) :是指可以连续执行的一条条指令的集合
指令(Instruction) :是指计算机完成某一种操作的命令
指令是一组二进制代码
操作码:指出进行什么操作
地址码:是规定操作数的值或地址、操作结果的地址及下一条指令的地址等
第二章
n 数制(NumberingSystem)即表示数值的方法,有进位计数制和非进位计数制两种
n 进位计数制的基本特点如下:
¨使用固定个数的数码表示数值的大小
¨逢R进一
¨采用位权表示法
数制的转换
二进制、八进制、十六进制和十进制之间的转换
信息的存储单位(位、字节)除字节外,还有千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB),拍字节(PB)。它们的换算关系
原码、反码、补码之间的转换
ASCII(American Standard Code for InformationInterchange)码,即美国标准信息交换代码。在这种编码方案中,用八位二进制(一个字节)来存放一个字符,常用字符有128个,编码从0到127
ASCII码无需记忆,只要了解0-9依次升高,a-z依次升高就可以
汉字的编码:区位码、国标码、机内码的转换
字形码所占字节的计算
第三章
u 微处理器也叫中央处理单元(CPU),主要由运算器和控制器组成,是任何微型计算机系统中必备的核心部件。
u 内存储器
u 内存储器按其工作方式的不同,可以分为随机存取存储器(RAM)、只读存储器(ROM) 。
u ROM是只能读出信息而不能由用户写入信息的存储器,断电后,其中的信息也不会丢失。
u RAM是指在CPU运行期间既可读出信息也可写入信息的存储器,但断电后,写入的信息会丢失。
u 注意:CPU只能直接对内存进行读写,而不能直接读写外存
为了解决主存RAM与CPU工作速度不匹配的问题,在CPU和主存之间设置了一级高速度、小容量的存储器,称之为高速缓冲存储器
l 外存储器即外存,其主要作用是长期存放计算机工作所需要的系统文件、应用程序、用户程序、文档和数据等。
外存中存储的程序和数据必须先送入内存,才能被计算机执行。
l 总线(BUS)是连接微机中各个部件的一组物理信号线,用于各部件之间的信息传输。
l 一次传输信息的位数称为总线宽度。
按照总线上传送信息类型的不同,可将总线分为数据总线、地址总线和控制总线。
控制总线(CB):用控制总线来传送控制信号
地址总线(AB):通常地址总线是单向的。地址总线的宽度与所寻址的范围有关,即地址总线的位数决定了CPU可直接寻址的内存空间大小,一般来说,若地址总线为n根,则可寻址空间为2n字节比如8位微机的地址总线为16根,则其最大可寻址空间为216=64KB
数据总线(DB):是CPU同各部件交换信息的通路。数据总线都是双向的。
BIOS:实际上就是微机的基本输入输出系统(Basic Input-OutputSystem),其内容集成在微机主板上的一个ROM芯片上,主要保存着有关微机系统最重要的基本输入输出程序,系统信息设置、开机上电自检程序和系统启动自举程序等。
计算机软件是指为了充分发挥计算机硬件的效能和方便用户使用计算机而设计的各种程序和数据的总和。
软件分为:系统软件、应用软件
系统软件是指控制计算机的运行,管理计算机的各种资源,并为应用软件提供支持和服务的一类软件
操作系统(operating system),它管理和控制计算机系统中的硬件及软件资源,为用户提供一个功能强大、使用方便且可扩展的工作环境,它是配置在计算机硬件上的第一层软件,是对硬件功能的扩充
应用软件是指用户为了解决各种实际问题而开发和研制的软件,它在系统软件的支持下运行
第四章
算法的特性:确定性、可行性、有穷性、有零个或多个输入、有一个或多个输出
算法的描述
图形符号
符号名称
说 明
起始、终止框
表示算法的开始或结束
输入、输出框
框中标明输入、输出的内容
处理框
框中标明进行什么处理
判断框
框中标明判定条件并在框外标明判定后的两种结果的流向
流程线
表示从某一框到另一框的流向
连接点
表示算法流向出口或入口连接点
用自然语言表示:就是用人们所熟悉的自然语言把算法的各个步骤依次表示出来
用流程图表示:就是用一些大家共识的专用图形符号和带有箭头的流程线来表示算法
用程序设计语言表示
常量与变量
常量:在程序执行过程中,其值不发生改变的量称为常量
变量:在程序运行过程中,其值可以改变的量称为变量。
一个变量有一个名字,变量通过其名字来访问
变量的访问主要有“读”和“写”两种操作
运算符:用于告知计算机对数据进行操作的类型、方式和功能
表达式:用运算符将运算对象(操作数或另一个表达式)连接起来的、符合语法规则的式子称为表达式。
控制语句对应的三种结构:顺序结构、选择结构、循环结构
常用算法:极值算法、求和算法、枚举算法、迭代算法
第五章
数据结构包括以下三方面内容:
逻辑结构、存储结构、和对数据的操作
v 逻辑结构:数据元素之间逻辑上的关系,数据的组织形式。简称为数据结构.
v 数据的逻辑结构具体可分为四类:
① 集合 ② 线性结构 ③ 树型结构 ④ 图状结构
存储结构:数据元素以及数据元素之间的逻辑关系在计算机内存中的表示。一般地,一个存储结构包括以下两个主要部分
存储结点(简称结点),每个结点存放一个数据元素
②数据元素之间关系的表示,也就是逻辑结构的计算机内部表示
线性表: 是n(n≥O)个同类型数据元素(结点)的有穷序列。其中数据元素的个数n称为线性表的长度(简称表长)。表长为O的线性表称为空表。表示成:(a1,a2 …,an)
线性表逻辑结构的基本特征:
① 存在唯一的一个被称为“第一个”的数据元素和唯一的一个被称为“最后一个”的数据元素;
② 除第一个数据元素外,其他数据元素有且仅有一个直接前趋元素;
③ 除最后一个数据元素外,其他数据元素有且仅有一个直接后继元素
线性表的顺序存储结构
顺序表是用一组地址连续的存储单元依次存储线性表的各个数据元素
特点:逻辑结构中相邻的结点在存储结构中仍相邻
在顺序表上实现插入和删除运算必须移动结点才能够反映出结点间逻辑关系的变化
(1) 插入:在表的第i(1≤i≤n+1)个位置上,插入一个新结点x,使线性表的长度加1 。基本步骤为:
①将结点ai…an各后移一个位置,以便空出第i个位置;
②将新结点x置入第i个位置;
③表长加l
删除:将表的第i(1≤i≤n)个结点删去,使线性表的长度减1。基本步骤为:
①结点ai+1…an依次前移一个位置(覆盖被删结点ai);
②表长减1
单链表是用一组任意的存储单元来存放线性表的结点。
单链表的结点(每个存储单元)由数据域(data)和指针域(next)两部分组成;数据域用于存储线性表一个数据元素;指针域用于存放一个指针,该指针指向其直接后继结点。这样,所有结点通过指针链接起来,因此链表中结点的逻辑次序和物理次序不一定相同
特点:指针为数据元素之间的逻辑关系的映像
栈的逻辑结构和线性表相同,但是,栈(Stack)是仅限在表的一端进行插入和删除运算的线性表,通常称插入、删除这一端为栈顶,另一端称为栈底,表中无元素时为空栈
栈的运算原则是“先进后出”
插入运算称为进栈(或入栈)
删除运算称为退栈(或出栈)
基本运算为:
入栈、出栈、取栈顶元素
队列(Queue),两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队头(front),允许插入的一端称为队尾 (real)
队列(Queue),两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队头(front),允许插入的一端称为队尾 (real)
树是n(n≥0)个结点的有限集合。
在任意一棵非空树中:
①有且仅有一个特定的称为根的结点:
②当n>l时,其余结点分为m(m>0)个互不相交的非空集合T1,T2,…,Tm,其中每一个集合本身又是一棵树,并称为根的子树。
树是一种“分支层次”结构。
“分支”是指树中任一结点的子孙可以按它们所在的子树的不同而划分成不同的“分支”;
“层次”是指树上所有结点可以按它们的层数划分成不同的“层次
度:树上任一结点所拥有的子树的数目称为该结点的度。
叶子或终端结点:度为0的结点称为叶子或终端结点。
非终端结点或分支结点:度大于O的结点称为非终端结点或分支结点。
树的度:一棵树中所有结点的度的最大值称为该树的度。
Ø 若树中结点A是结点B的直接前趋,则称A为B的双亲或父结点,称B为A的孩子或子结点。
Ø 父结点相同的结点互称为兄弟。
Ø 一棵树上的任何结点(不包括根本身)称为根的子孙。
反之,若B是A的子孙,则称A是B的祖先
Ø (3)结点的层数(或深度)从根开始算起:根的层数为l,其余结点的层数为其双亲的层数加l。
一棵树中所有结点层数的最大值称为该树的高度或深度
二叉树:是结点的有穷集合,它或者是空集,或者同时满足下述两个条件:
①有且仅有一个称为根的结点;
②其余结点分为两个互不相交的集合T1、T2,T1与T2都是二叉树,并且Tl与T2有顺序关系(T1在T2之前),它们分别称为根的左子树和右子树。
二叉树的每个结点至多只有两棵子树,并且这两棵子树之间有次序关系。二叉树上任一结点左、右子树的根分别称为该结点的左孩子和右孩子
二叉树的基本性质
①二叉树第i(i≥1)层上至多有2i-1个结点。
②深度为k(k≥1)的二叉树至多有2k-1个结点。
③对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+1。
q 满二叉树
一棵深度为k(k≥1)且有2k -1个结点的二叉树称为满二叉树,这种树的特点是每一层上的结点数都是最大结点数。
q 完全二叉树
深度为k(k≥1)有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树
如果将一棵有n个结点的完全二叉树按层编号,则对任一编号为i(1≤i≤n)的结点x有:
若i=l,则结点x是根,无双亲;若i>1,则x的双亲结点P的编号为i/2。
若2*i>n,则结点x无左孩子(且无右孩子);否则,x的左孩子的编号为2*i。
若2*i+1>n,则结点x无右孩子;否则,x的右孩子的编号为2*i+1
二叉树的顺序存储
将一棵树中的所有n个结点按层编号,将编号为i的结点存入一维数组的第i个单元。
若二叉树不是完全二叉树,则通过在非完全二又树的“残缺”位置上增设“虚结点”将其转化为完全二叉树。
用顺序存储方式对于完全二叉树而言其结构简单又节省空间,但是对于一般二叉树并不合适
二叉树的链式存储
结点结构中设两个指针域lchild和rchild分别指向该结点的左孩子和右孩子,另有一个数据域data存放结点数据,加上一个指向根结点的指针就构成了二叉树的链式存储结构,称为二叉链表。由根指针唯一确定的
二叉树的遍历:就是按某种次序“访问”二叉树上的所有结点,使得每个结点被访问一次,而且仅被访问一次。
二叉树是由三个基本单元组成:根结点、左子树和右子树。因此,若能依次遍历这三部分,便是遍历了整个二叉树。
限定先左后右,则遍历有先根(序)、中根(序)和后根(序)遍历
二分查找(折半查找)对于任何一个顺序表,若其中的所有结点按键值的某种次序排列,则称为有序表。
二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值x与给定值K比较,若不等则缩小查找区间(若K比中间值大则舍弃下半部分,若K比中间值小则舍弃上半部分)并在新的区间内重复上述过程,直到查找成功或查找区间长度为0(即查找不成功)为止。
直接插入法排序:依次将每个记录插入到一个有序的子序列中去
冒泡法排序
首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换,然后比较第二个记录和第三个记录的关键字。依此类推,直至第n-1个记录和第n个记录的关键字进行过比较为止。
完成第一趟冒泡排序,其结果使得关键字最大的记录被安置到最后一个记录的位置上,然后进行第二趟冒泡排序,……,直至排序结束
直接选择排序:的记录中再选出键值最小的记录与第二个记录交换;依次类推,直至所有记录排序完成。在第i趟中,通过n-1‘次键值比较选出所需记录
【计算机入门基础知识|大学计算机基础知识】相关文章:
考研数学科目重要知识盘点三篇11-21
关于考研数学答题技巧【六篇】11-19
2023考研数学一考试真题【三篇】11-12
2023年北京考研数学一真题及答案带解析11-12
考研数学复习尝试转变做题方式锦集四篇11-12