1.外存储器的容量一般都比较大,而且大部分可以移动,便于在不同计算机之间进行信息交流,外存储器中数据被读入内存储器后,才能被CPU读取,CPU不能直接访问外存储器。
2.进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说,进程是可以并发执行的程序的执行过程,它是控制程序管理下的基本的多道程序单位。
3.循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针,也可以小于队尾指针。
4.输出序列问题:先入栈的元素最后出栈,先入队的元素最先退队
5.二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子数和访问右子树之前),中序遍历(访问根结点在访问左子树和访问右子树两者之间),后序遍历(访问根结点在访问左子树和访问右子树之后)
例题:设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为~~ABCDEFGHIJ
分析:根据前序序列可确定根结点为A,故访问的第一个结点应为A
6.结构化程序的基本结构有:顺序结构,选择(分支)结构和重复(循环)结构。
7.软件是指与计算机系统操作有关的计算机程序,规程,规则,以及可能有的文件,文档及数据。
8.数据库就是存放数据的仓库,只不过数据库存放数据是按数据所提供的数据模式(数据之间的联系)存放的。(及存放数据以及数据之间的联系)
9.关系模式采用二维表来表示关系,简称表。在关系数据库设计中,关系模式是用来记录用户数据的。
10.在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为~~外键
分析:属性D是关系B的主键,但在关系A中不是主键,因此属性D在关系A中是外键
11.import语句必须在所有类定义之前。接口定义允许0或多个。
package语句允许0或1个。Java文件中只允许一个public 类
12.Java的特点包含多线程,跨平台,动态性,单继承等等,只有接口可以多继承。
13.Java中标识符定义要满足命名规范,只能由字母,数字,$和下划线“_”组成。
14.八进制以0开头,十六进制以0X(或0x)开头,同时八进制数的数字范围从0到7。
15.在Java中运算符“+”号除可做加法外,还可以做字符串的拼接。当“+”号两边任意一边为String类型,则做字符串拼接操作,另外数据类型也会自动转化为String类型
16.Java中算术运算符有"+,-,*,%",赋值运算符有"++,--,+=,-="等
网友评论