数据:是对客观事物的符号表示
数据元素:是数据的基本单位,也称节点(
数据对象:是性质相同的数据元素的集合是数据的一个子集。
数据项:有独立含义的数据朂小单位也称域
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素间关系的基本特性有四种基本数据結构
集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系
线性结构:结构中的数据元素之间存在一个对一个嘚关系。
树形结构:结构中的数据元素之间存在一个对多个的关系
图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。
逻辑结构:抽象反映数据元素之间的逻辑关系
:数据结构在计算机中的表示。
顺序存储结构:借助元素在存储器中的相对位置来表礻数据元素间的逻辑关系
链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。
算法:对特定问题求解步骤的一种描述
算法的五个重要特性:有穷性,确定性可行性,输入和输出
算法设计的原则或要求:正确性,可读性健壮性,效率与低存储量需求
衡量算法效率的方法:事后统计法和事前分析估算法
算法执行时间的增长率和
的增长率相同,则可记作:
算法运行时间的衡量准則:以基本操作在算法中重复执行的次数
限定仅在表尾进行插入或删除操作线性表。
队列:只能在队首进行删除、队尾进行插入的线性表允许插入的一端叫队尾,删除的一端叫队头
串:由零个或多个字符组成的有限序列;空串:零个字符的串;长度:串中字符的数目;
空串:零个字符的串;子串:
;串中任意个连续的字符组成的子序列;位置:字符在序列中的序号;
相等:串的值相等;空格串:由一個或多个空格组成的串,空格串的长度为串中空格字符的个数
包含一个数据元素及若干指向其子树的分支;结点的度
树中所有结点的度嘚最大值;叶子结点
度为零的结点;分支结点
树的深度:树中叶子结点所在的最大层次
棵互不相交的树的集合。
对任何一棵二叉树若它含有
个结点的完全二叉树的深度为
满二叉树:指的是深度为
完全二叉树:树中所含的
个结点和满二叉树中编号为
路径长度:路径上分支的數目。树的路径长度:树根到每个结点的路径长度之和
树的带权路径长度:树中所有叶子结点的带权路径长度之和,记作:
长度最小的②叉树称为最优树二叉树或赫夫曼树。
关键路径:路径长度最长的路径
1、1、计算机系统应包括()
A)運算器、存储器、控制器B)主机与外部设备
C)硬件系统与软件系统D)系统软件与应用软件
2、2、下列描述不正确的是()。
A)一种计算机的机器语言就是计算机的指令系统
B) 汇编语言是一种符号语言,是与机器有关的语言
C)高级语言是与机器无关的,高级语言源程序性知识名詞解释编译成目标程序性知识名词解释之后可在各种机器上运行。D)只有机器语言程序性知识名词解释在计算机中才能直接运行
3、3、關于冯诺依曼计算机,下列叙述不正确的是()
A)计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成
B) 数据和程序性知识名词解释在计算机中都用二进制数表示,且存放于计算机的存储器这中
C)冯诺依曼计算机是一种虚拟计算机系统。
D)目前的大多計算机还是基于冯诺依曼计算机的
4、硬件在功能实现上比软件强的是()。
A)速度快B)成本低C)灵活性强D)实现容易
5、在计算机系统的层佽结构中不属虚拟机的层次是()。
A)高级语言计算机B)OS语言计算机C)汇编语言计算机D)机器语言
6、把计算机的发展史划分为四代的依据昰()
A)计算机规模B) 计算机速度C)OS D)物理器件(逻辑元件)
7、微型计算机出现在那一代()
A)第一代B) 第二代C)第三代 D)第四代
8、下列叙述正确的是()。
A)大型计算机是指大型通用计算机它属C/S模式的。
B) 巨型计算机更适合于高速度、大容量的计算机任务
C)V AX、PDP都属于小型計算机,二者是相兼容的
D)工作站可以认为是一种高性能的微型计算机。
9、下列计算任务与应用领域相匹配的是()
A)卫星与运载火箭軌道的计算/计算科学B)企业信息系统/数据处理
C)程控机床加工/计算机控制D)智能机器人/人工智能
10、对英文缩写解释正确的是()
A)CPU:中央处理單元B)ALU:算术逻辑部件
C)DBMS:数据库管理系统D) CMD / CAD:计算机辅助制造/计算机辅助设计
11、对计算机软件硬件资源进行管理的是()
A)高级语言处理程序性知识名词解释B)操作系统
C)数据库管理系统D)应用程序性知识名词解释
12、计算机硬件系统直接运行的程序性知识名词解释是()
A)源程序性知识名词解释B)目标程序性知识名词解释
C)汇编语言程序性知识名词解释D)高级语言程序性知识名词解释
13、将高级语言源程序性知识名词解釋转化目标程序性知识名词解释的过程是()
A)汇编B)编译C)解释D)译码
13.反映计算机基本功能的是( )