兰州交通大学程序设计考研大纲

兰州交通大学

硕士研究生入学考试专业课考试大纲

考试科目代码及名称: 程序设计

考查要点:

特别声明：可选用C、Pascal、Basic、FoxPro、Fortran、C++、Java、Deliph等语言中的一种完成程序的编制，但一份试卷上不允许出现两种以上的语言。

1．基础部分。熟练运用常量与变量（整型、实型、字符型）；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

2．基本控制结构（顺序、选择、循环语句）的应用和编程。能够编写简单的顺序结构程序、分支结构程序；掌握计数型循环（如：for循环）和条件型循环（如while循环等）的执行；能够编写带有循环结构的程序。

3．基本的编程方法和程序设计技巧。如：穷举法，迭代法、递归法、回溯法等。4．模块化编程方法。函数的定义、调用，函数参数，函数的重载及标识符的作用域等。

5．结构化程序设计方法、面向对象程序设计方法的应用。

6．组织数据的能力。能够根据具体的问题设计合适的数据结构和数据类型，并能求解问题。

7．算法的描述工具。流程图，N-S图。

题型、分值及考试时间：

1．题型主要为编程题，算法填空题，读程序写结果题。

参考书目（包括书名、作者、出版社、出版时间）：

《C语言程序设计教程》（第二版）谭浩强等，清华大学出版社

《C语言解析教程》Al Kelley等，机械工业出版社，2002.1

《C++程序设计》谭浩强编著，清华大学出版社

《Java语言与面向对象程序设计》印旻编著，清华大学出版社等