计算机考研真题知识点——2014（A）

目录

一、选择题

二、填空题

三、判断题

四、名词解释

五、综合题

六、编程题

---

一、选择题

1、计算机算法是指问题求解步骤的描述。

计算机算法是指解决问题的有限运算序列,它必须具备输入、输出和可行性、确定性和有穷性等5个特性。

2、线性结构是一个有序数据元素的集合。（注意常见的分类有哪些）

常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)字符串。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图

3、一个C程序总是从main函数开始执行的，到main函数结束。

4、串的长度是指串中所含字符的个数。

5、用C语言编写的代码程序是一个源程序。

C语言的源程序必须通过编译和连接后，才能被计算机执行。

6、结构化程序设计有3种基本结构：顺序结构、选择结构、循环结构。

二、填空题

1、数据逻辑结构包括线性结构、树形结构和图形结构。

线性结构：线性结构中元素之间存在一对一关系。

树形结构：树形结构中元素之间存在一对多关系。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点可以任意多个。

图形结构：图形结构中元素之间存在多对多关系。

2、后进先出的线性表称为栈，后进后出的线性表称为队列。

3、在双向链表中，每个结点都含有两个指针域，一个指向直接后继结点，另一个指向直接前驱结点。

三、判断题

1、任