免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2021年上半年 嵌入式系统设计师 上午试卷 综合知识
  第47题      
  知识点:   数据结构及数据库设计
  章/节:   系统设计知识       

 
下列关于树的叙述中,不正确的是()。
 
 
  A.  在Huffman树中,外部结点(叶结点)的个数比内部结点个数多1
 
  B.  完全二叉树一定是平衡二叉树
 
  C.  在二叉查找树中,新结点总是作为叶结点插入
 
  D.  在含有n个结点的树中,边数只能是n-1条
 
 
 

  相关试题:系统设计知识          更多>  
 
  第54题    2011年下半年  
   68%
关于程序模块优化的启发式规则有若干条,以下规则中,不符合优化规则的是(54)。
  第61题    2019年下半年  
   64%
软件能力成熟度模型CMM中,将软件能力成熟度自低到高依次划分为5级。除等级1外,每个成熟度等级被分解成几个关键过程域,其中“同..
  第15题    2009年下半年  
   48%
在采用结构化方法进行系统分析时,根据分解与抽象的原则,按照系统中数据处理的流程,用(15)来建立系统的逻辑樽型,从而完成分析工..
   知识点讲解    
   · 数据结构及数据库设计
 
       数据结构及数据库设计
        (1)数据结构的设计。逐步细化的方法也适用于数据结构的设计。在需求分析阶段,已经通过数据字典对数据的组成、操作约束和数据之间的关系等方面进行了描述,确定了数据的结构特性,在概要设计阶段要加以细化,详细设计阶段则规定具体的实现细节。在概要设计阶段,宜使用抽象的数据类型。
        (2)数据库的设计。数据库的设计是指数据存储文件的设计,主要进行以下几方面设计。
        ①概念设计。在数据分析的基础上,采用自底向上的方法从用户角度进行视图设计,一般用ER模型来表述数据模型。ER模型既是设计数据库的基础,也是设计数据结构的基础。
        ②逻辑设计。ER模型是独立于数据库管理系统(DBMS)的,要结合具体的DBMS特征来建立数据库的逻辑结构。
        ③物理设计。对于不同的DBMS,物理环境不同,提供的存储结构与存取方法各不相同。物理设计就是设计数据模式的一些物理细节,如数据项存储要求、存取方法和索引的建立等。
   题号导航      2021年上半年 嵌入式系统设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第47题    在手机中做本题