北京联合大学2023年801 程序设计基础 考试大纲和参考书目

北京联合大学 2023 年计算机科学与技术（081200）学术学位研究生、电子信息（085400）专业学位研究生入学统一考试801 程序设计基础 考试大纲和参考书目

  一、考试形式和试卷结构

  1、试卷满分及考试时间

  本试卷满分为 150 分，考试时间为 180 分钟。

  2、答题方式

  答题方式为闭卷、笔试。

  3、试卷题型结构

  选择题（10 分）

  读程序写结果（60 分）

  程序设计题（80 分）

  二、考查内容

  C 语言程序设计

  第一章 C 语言数据类型和表达式

  1． 熟悉 C 语言的数据类型，掌握常量和变量的表示方法。

  2． 掌握变量的赋值方法。

  3． 熟悉 C 语言的各种运算符。

  4． 掌握 C 语言的算数表达式、赋值表达式、关系表达式、逻辑表达式。

  5． 掌握混合运算的优先级和结合性，能正确计算混合表达式的结果。

  6． 能根据要求将数学表达式、自然语言描述的功能翻译成 C 语言的表达式。

  第二章 简单的 C 程序设计——顺序结构

  1． 熟悉 C 语句的特点，C 语言程序基本结构、基本语法单位等。

  2． 掌握格式输入函数 scanf 与格式输出 printf 函数的使用方法。

  3． 掌握字符输入函数 getchar 与格式输出 putchar 函数的使用方法。

  第三章 分支结构

  1． 掌握 if 语句的三种表达形式。

  2． 掌握 if 语句的嵌套用法。

  3． 熟悉条件表达式的用法。

  4． 掌握 switch－case 语句的特点和用法。

  5． 能阅读分支结构为主体的 C 程序并分析其功能，并得出输出结果。

  6． 能利用分支语句编程解决典型问题。

  第四章 循环结构

  1． 掌握 for 语句的使用方法。

  2． 掌握 while 语句的使用方法。

  3． 掌握 do－while 语句的使用方法。

  4． 循环的嵌套。

  5． 能阅读循环结构为主体的 C 程序并分析其功能，并得出输出结果。

  6． 能利用循环语句编程解决判断素数、求最大公约数、大小写转换、猴子吃桃、计算n！、输出一个正整数的每位数字、以及其它基于数学规律的实际应用问题。

  第五章 数组

  1． 掌握一维、二维数组的定义、初始化和引用方法。

  2． 掌握字符数组的定义、初始化和引用方法。

  3． 能阅读与数组类型数据相关的 C 程序并分析其功能，并得出输出结果。

  4． 会使用数组编程解决如下典型问题：数组中元素逆置、求字符串长度、判断字符是字母或数字、冒泡排序等基本题目。

  第六章 函数

  1． 熟悉函数定义的一般形式，熟悉函数的参数和函数的值类型。

  2． 熟悉函数的形式参数和实际参数的用法。

  3． 理解函数的各种调用方法，能跟踪函数参数的传递过程。

  4． 能阅读与函数定义和调用有关的 C 程序（含简单的递归程序）并分析其功能，并得出输出结果。

  第七章 指针

  1． 熟悉指针的基本概念，掌握指针变量的定义、引用方法。

  2． 能阅读与指针类型数据有关的 C 程序并分析其功能。

  第八章 结构体

  1． 熟悉结构体的定义形式，掌握结构成员变量的表示方法。

  2． 掌握结构变量的赋值和初始化方法。

  3． 熟悉结构数组的定义方法。

  4． 能阅读与结构体有关的 C 程序并分析其功能。

  参考书目：

  1． 谭浩强． C 程序设计（第五版）[J]． 清华大学出版社， 2017．9．