贵州大学2013-2018计算机考研831真题精华：选择题与程序分析

该资源是一份针对计算机科学研究生入学考试（考研代码：831）的复习资料，涵盖了2013年至2018年的历年真题及部分易错题目。主要内容包括选择题和程序理解部分。 在选择题部分，复习者可以了解到关于C语言编程基础、数据结构概念以及算法分析的考察重点。例如： 1. 问题强调了C语言程序的基本组成单元，指出正确答案是"函数组成"，强调了函数在程序设计中的核心地位。 2. 数据结构在计算机内存中的表示被区分为了逻辑结构和存储结构，这里考察的是后者，即数据如何在内存中实际组织和存储。 3. 栈作为一种常用的数据结构，常采用线性存储结构（如数组）和链表存储结构来实现，这道题目旨在测试对这两种常见实现方式的理解。 4. 哈夫曼树与节点数量的关系是常见的算法题型，提示了在有N个叶子节点的哈夫曼树中，节点总数是2N-1，这涉及到递归和动态规划的思想。 5. 二维数组的定义是另一个关键知识点，选项C "inta[][2]={1,2,3,4}" 表示一个有两个元素的数组，每个元素又是一个长度为2的数组，是正确的语法。 在程序理解部分，考生需要理解并分析给出的C语言代码执行结果。例如： 1. 第一个程序通过遍历数组，计算正数之和，输出sum=29，考察了循环和条件判断的运用。 2. 第二个程序涉及两个嵌套循环，用于计算i和a[0]到a[1]的累加和，输出结果为22，主要测试数组操作和变量作用域。 3. 第三个程序展示了数组元素的遍历，当指针p指向数组时，逐个检查元素并输出，题目没有提供完整答案，但可能要求考生计算1到12的累加和，即66。 这份资料对于准备参加831计算机考研的学生来说，提供了丰富的历年真题练习，有助于理解和掌握考试的重点知识，提升解题技巧。同时，通过解答这类题目，还能检验自己对C语言基础、数据结构和算法的理解程度。