重要知识回顾.ppt

重要知识回顾进制转换二,十,八,十六进制之间的转换,以及它们的加减乘除1.(2007)10=()2=()8=()162.(123)10+(1010)2=(),及出栈排列数设栈S的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有(           )。 ,b,c,e,d            ,c,a,e,,e,c,b,d          ,c,e,b,aC二叉树遍历:已知两种遍历,求余下的一种遍历五种遍历之间的关系计算:高度,、已知6个结点的二叉树的先根遍历是123456(数字为结点的编号,以下同),后根遍历是325641,则该二叉树的可能的中根遍历是(   )                       、二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。:p(n,m)组合:c(n,m)加法原理和乘法原理几个公式:海伦公式,一元二次方程的求根公式递推和递归(包括数学方法和程序阅读)逻辑代数:﹁,∧,∨集合(文氏图)=true,B=false,C=false,D=true,以下逻辑运算表达式值为真的是()。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧∧((B∨C)∧D)D.(A∧(B∨C))∨DE.(A∨B)∧(C∧D),1个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。=B=D=true,C=false,以下逻辑运算表达式值为真的有(         )。A.(¬A∧B)∨(C∧D)   B.¬((A∨B∨D)∧C)C.  ¬A∧(B∨C∨D)          D.(A∧B∧C)∨¬。var str:string; i:integer;begin str:='Today-is-terrible!'; fori:=7to11do ifstr[i]='-'thenstr[i-1]:='x'; fori:=13downto1do ifstr[i]='t'thenstr[i+1]:='e'; writeln(str);:Today-ix-terrible!算法特点:确定性,有效性,有穷性,输入(0个或多个输入,即一个算法可能没有输入),输出(必要的)评价算法的指标:正确性,可读性,健壮性,高效性(时间和空间,即快慢和需要计算机资源的多少)排序:插入排序,选择排序,冒泡排序,归并排序(二分法)的基本过程。递推和递归,运用栈来分析递归程序。枚举法:程序分析和问题求解中。查找:普通查找和二分查找,了解查找过程和比较次数,如同样是一个1000个元素,普通查找最多要比较多少次?二分查找最多要比较多少次?数学方法“创造”,不论原先的顺序如何,最少都可以通过(       )次比较,完成从小到大的排序。6                                  ,不是以“比较”作为主要操作的算法是(       )。选择排序             ,不正确的是(      )。  ,在很大程度上推动了计算机科学与技术的进步 ,:1946年,埃尼亚克计算机组成:由硬件和软件组成硬件:主机(运算器,控制器,内存储器),输入设备,输出设备,外存储器。CPU(中央处理器):运算器,控制器了解各种存储器的特点:RAM,ROM,寄存器,二级缓存,硬盘,软盘,光盘,优盘。停电后信息仍然在的有:ROM,硬盘,软盘,光盘,优盘,消失的有:RAM,寄存器,二级缓存容量的计算:位,字节,字;字节,KB,MB,GB,一字节=8位,一字相当于多少位与CPU型号有关,1KB=1024字节,1MB=1024KB,1GB=1024MB