免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2016年上半年 数据库系统工程师 上午试卷 综合知识
第22题      2016年上半年 数据库系统工程师 上午试卷 综合知识
所属知识点   程序语言基础        关键词   编译器   高级语言   后缀式   源程序   中间代码   编译   语言
考点辞典   树   树

 
将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（22）、树等。
 
 
  A.  前缀码
 
  B.  三地址码
 
  C.  符号表
 
  D.  补码和移码
 
 
 

  程序语言基础 知识点 更多相关真题:    更多>  
 
  第22题    2011年上半年  
   26%
若一种程序设计语言规定其程序中的数据必须具有类型，则有利于（22）。
①在翻译程序的过程中为数据合理分配存储单元
②对参与表达式计算的数据对象进行检査
③定义和应用动态数..
  第21题    2016年上半年  
   50%
以下关于脚本语言的叙述中，正确的是（21）。
  第20题    2015年上半年  
   36%
以下关于程序设计语言的叙述中，错误的是（ ）。
 

树
1）定义
树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
树是由一个或多个节点组成的有限集T，它满足以下两个条件：有一个特定的节点称为根节点；其余的节点分成m个互不相交的有限集T1, T2, …, Tm，其中每个集又都是一棵树，称T1, T2, …, Tm为根节点的子树。
可见树的定义是递归的，即一棵树由子树构成，子树又由更小的子树构成。
2）相关概念
.一个节点的子树数目称为该节点的度。
.树中各节点的度的最大值称为树的度。
.树中节点的最大层次称为树的深度。
若将树中节点的各子树看成是从左到右具有次序的，即不能交换，则称该树为有序树，否则称为无序树。
未完......点击标题查看......
树
       树的存储结构及遍历操作
       树是非线性结构，存储树时，须把树中结点之间存在的关系反映在树的存储结构中。树有很多存储结构，这里仅介绍最常用的两种。
       1）树的标准存储结构
       树的标准存储结构由结点的数据和指向子结点的指针数组组成；对于度为M的树，其指针数组中的元素个数为M。
       2）树的带逆存储结构
       由于树的带逆存储结构需要一个从子结点指向父结点的指针，因而该结构在标准存储结构的基础上，需要在树的结点中增加一个指向其双亲结点位置的指针。
       树的遍历是树的基本操作之一，也是最重要的操作之一。树的遍历含义是指：按照某种要求依次访问树中的每个结点，每个结点均被访问一次且仅被访问一次。常用的树的遍历方法可分为前序遍历、后序遍历和中序遍历。
       （1）树的前序遍历。首先访问根结点，然后从左到右前序遍历根结点的各棵子树。树的前序遍历递归算法如下：
       
未完......点击标题查看......

 题号导航      2016年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第22题