重要知识回顾.ppt

重要知识回顾
进制转换
二,十,八,十六进制之间的转换,以及它们的
加减乘除
1.(2007)10=( )2=( )8=( )16
2.(123)10+(1010)2=( )16
1. ********** 3727 7D7
2. 85
栈的应用
判断出栈顺序,及出栈排列数
设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有(            )。 
A. a, b, c, e, d             B. b, c, a, e, d
C. a, e, c, b, d            D. d, c, e, b, a
C
二叉树
遍历:已知两种遍历,求余下的一种遍历
五种遍历之间的关系
计算:高度,二叉树结点数等.
1、已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是(    ) 
A. 3 2 1 4 6 5            B. 3 2 1 5 4 6
C. 2 1 3 5 4 6            D. 2 3 1 4 6 5
2、二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为( )。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
1. B 2. B
数学知识
排列:p(n,m)
组合:c(n,m)
加法原理和乘法原理
几个公式:海伦公式,一元二次方程的求根公式
递推和递归(包括数学方法和程序阅读)
逻辑代数:﹁, ∧, ∨
集合(文氏图)
最小公倍数和最大公约数
= true,B = false,C = false,D = true,以下逻辑运算表达式值为真的是( )。
A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D
C. A∧((B∨C) ∧D) D. (A∧(B∨C))∨D
E. (A∨B)∧(C∧D)
,1个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个。
20 B. 8 C. 16 D. 12 E. 24
3. 设A=B=D=true,C=false,以下逻辑运算表达式值为真的有(          )。
A. (¬ A∧B)∨(C∧D)    B.¬ ((A∨B∨D)∧C)
C.   ¬ A∧(B∨C∨D)            D. (A∧B∧C)∨¬ D
1. D 2. E
5 个数的序列排序,不论原先的顺序如何,最少都可以通过(        )次比较,完成从小到大的排序。
6             B. 7              C. 8            D. 9
,不是以“比较”作为主要操作的算法是(        )。
选择排序  B. 冒泡排序   C. 插入排序           D. 基数排序
,不正确的是(       )。
 A. 一个正确的算法至少要有一个输入 
B. 算法的改进,在很大程度上推动了计算机科学与技术的进步 
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法
2. D
计算机基础知识
计算机的历史:1946年,埃尼亚克
计算机组成:由硬件和软件组成
硬件:主机(运算器,控制器,内存储器),输入设备,输出设备,外存储器。
CPU(中央处理器):运算器,控制器
了解各种存储器的特点:RAM,ROM,寄存器,二级缓存,硬盘,软盘,光盘,优盘。
停电后信息仍然在的有:ROM, 硬盘,软盘,光盘,优盘,消失的有:RAM,寄存器,二级缓存
容量的计算:位,字节,字; 字节,KB,MB,GB,一字节=8位,一字相当于多少位与CPU型号有关,1KB=1024字节,1MB=1024KB,1GB=1024MB