2020 年 3 月 和 2019 年 9 月 计算机二级 C 语言 错题整理

1. 当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

   A. 逻辑独立性

   B. 物理独立性

   C. 应用独立性

   D. 空间独立性

2. 程序是运行结果是：

   #include <stdio.h>
   
   int fun(int(*s)[4], int n, int k) { 
       int m, i;
       m = s[0][k];
       for (i = 1; i < n; i++) {
           if (s[i][k] > m) 
               m = s[i][k];
       }
       return m;
   }
   
   int main() { 
       int a[4][4] = {{1, 2, 3, 4}, {11, 12, 13, 14}, {21, 22, 23, 24}, {31, 32, 33, 34}};
       printf("%d\n", fun(a, 4, 0));
       return 0;
   }

   A. 31

   B. 34

   C. 4

   D. 32

   这个程序是按行找的最大值，所以是在 1, 11, 21, 31 之间找最大值，结果也就是 31。

3. 下列关于数据库设计的叙述中，正确的是

   A. 在需求分析阶段建立数据字典

   B. 在概念设计阶段建立数据字典

   C. 在逻辑设计阶段建立数据字典

   D. 在物理设计阶段建立数据字典

   数据字典是关于数据库中数据的描述，在需求分析阶段建立，是下一步进行概念设计的基础。

4. 下列叙述中正确的是

   A. 存储空间不连续的所有链表一定是非线性结构

   B. 结点中有多个指针域的所有链表一定是非线性结构

   C. 能顺序存储的数据结构一定是线性结构

   D. 带链的栈与队列是线性结构

5. sizeof(double) 是

   A. 一个双精度型表达式

   B. 一个整型表达式

   C. 一个不合法的表达式

   D. 一种函数调用

6. 在关系 A（S，SN，D）和 B（D，CN，NM）中，A 的主关键字是 S，B 的主关键字是 D，则 D 是 A 的

   A. 外键（码）

   B. 候选键（码）

   C. 主键（码）

   D. 候选键或主键

   候选键（Candidate Key）：在关系中能唯一标识元组的属性组称为候选键。也就是说，候选键是一组属性，能够唯一确定一条记录，而且没有冗余。在关系中可能存在多个候选键。

   主键（Primary Key）：从候选键中选择的一个作为主键。主键是用来唯一标识关系中的元组的属性（列），并且不能包含空值（NULL）。每个关系只能有一个主键。

   外键（Foreign Key）：在一个关系中，如果一个属性（或一组属性）是另一个关系的主键，那么这个属性（或属性组）就称为另一个关系的外键。外键建立了两个关系之间的引用关系，用来维护表与表之间的联系。

7. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二又树中的叶子结点数为

   A. 不存在这样的二叉树

   B. 200

   C. 198

   D. 199

   度为 2 的结点是指二叉树中拥有两个子节点的节点。在一个二叉树中，每个节点的度数可以是 0、1 或 2。度为 0 表示该节点是叶子节点，度为 1 表示该节点只有一个子节点，度为 2 表示该节点有两个子节点。

   现在我们知道这棵二叉树共有 399 个节点，其中有 199 个度为 2 的节点。我们可以利用以下关系来解决问题：

   设 N 为叶子节点数；
   根据二叉树性质，度为 2 的节点数加上度为 1 的节点数再加上叶子节点数应等于总节点数；

   通常情况下，当题目没有提及度为 1 的节点时，我们可以假设它们的数量为 0。

   因此，这道题中每个节点要么是度为 0 的叶子节点，要么是度为 2 的节点，所以总节点数等于度为 0 的叶子节点数加上度为 2 的节点数。

   根据上述关系，我们可以得到如下方程：

   度为 0 的叶子节点数 + 199（度为2的节点数） = 399（总节点数）

   然后我们解方程，找到叶子节点数N：

   $N + 199 = 399 \\ N = 200 \\$

   因此，该二叉树中的叶子节点数为 200，选项 B 是正确答案。