873 程序设计基础 考试大纲
程序设计基础
1.2.2结构化程序设计
典型例题 二、填空题 5.在结构化程序设计中要学会使用程序设计语 言中的顺序、 循环等有限的控制结构表 示程序的控制逻辑。
1.2.2结构化程序设计
典型例题 二、填空题 6. 的任务是诊断的改正程序中的错误。
06.9
1.2.3面向对象程序设计
1．面对对象方法的本质 面向对象方法的本质就是就是主张从客观 世界固有的事物出发来构造系统，提倡用人 类在现实生活中常用的思维方法来认识、理 解和描述客观事物，强调最终建立的系统能 够映射问题领域。
1.2.2结构化程序设计
典型例题 一、选择题 12.下列叙述中正确的是 A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 05.9
1.2.2结构化程序设计
典型例题 一、选择题 13.下列选项中不符合良好程序设计风格的是 A）源程序要文档化 B）数据说明的次序要规范化 C）避免滥用goto语句 D）模块设计要保证高藕合、低内聚 06.9
1.2.2结构化程序设计
2．结构化程序的基本结构和特点 (1)三种基本结构 荷兰学者Dijkstra提出了“结构化程序设计”的 思想,它规定了一套方法,使程序具有合理的结构,以 保证和验证程序的正确性。结构化程序设计中常采 用顺序结构、选择结构和重复结构三种基本结构。 三种基本结构，有以下共同特点: 只有一个入口。 只有一个出口。 结构内的每一部分都有机会被执行到。 结构内不能存在死循环。
1.2.1程序设计方法和风格
3．影响程序设计风格的因素 (2)数据说明的方法 对数据的说明要注意以下三点： 数据说明的次序规范化 常量说明→简单变量类型说明 简单变量类型说明→数组说 常量说明 简单变量类型说明 数组说 公用数据块说明→所有的文件说明 明→公用数据块说明 所有的文件说明 公用数据块说明 整型量→实型量 字符量→逻辑量 实型量→字符量 整型量 实型量 字符量 逻辑量
873数据结构考试大纲
873数据结构考试大纲数据结构是计算机科学中的重要基础课程之一，为了帮助学生有效备考该科目，本文将详细介绍873数据结构考试大纲。
通过系统地了解该考试大纲，学生可以更好地完成考前复习，并在考试中取得好成绩。
【考试大纲概述】873数据结构考试大纲主要包括以下几个方面内容：1. 数据结构基本概念和基本操作；2. 线性表、栈和队列的定义、实现和应用；3. 串、数组和广义表的定义、实现和应用；4. 树和二叉树的定义、实现和应用；5. 图的基本概念、存储结构和基本操作；6. 查找算法的基本概念和常用方法；7. 排序算法的基本概念和常用方法。
【数据结构基本概念和基本操作】首先，在考试中理解和掌握数据结构的基本概念是非常重要的。
学生需要熟悉数据结构中的数据类型、逻辑结构、存储结构等基本概念，并能够准确地描述它们。
此外，基本操作如插入、删除、查找等也是该考试内容的重点。
【线性表、栈和队列】在考试中，线性表、栈和队列都是重要的线性结构。
学生需要了解它们的定义、实现方式以及应用场景。
例如，学生可以通过举例说明线性表的特点和应用、栈的特点及其在计算机科学中的应用、队列的定义以及它的应用等。
【串、数组和广义表】除了线性结构，串、数组和广义表也是数据结构的重要内容。
学生需要掌握它们的定义、实现以及常见的应用场景。
例如，学生可以通过举例说明串的应用、数组的定义及其在数据结构中的应用、广义表的概念及其在实际编程中的应用等。
【树和二叉树】树结构在计算机科学中应用广泛，因此在考试中树和二叉树的内容也是必考的。
学生需要了解树和二叉树的定义、存储结构、遍历方式以及它们在实际应用中的具体场景。
举例来说，可以描述树结构在操作系统中的应用、二叉树的特点及其在排序算法中的应用等。
【图的基本概念、存储结构和基本操作】图是数据结构中的一种非常重要的非线性结构，学生需要掌握图的基本概念、存储结构（邻接矩阵、邻接表等）以及图的基本操作（遍历、最短路径、最小生成树等）。
辽宁师范大学2024年硕士研究生招生考试参考大纲 827 C语言程序设计
《C语言程序设计》（827）考试大纲注意：本大纲为参考性考试大纲，是考生需要掌握的基本内容。
主要考察知识点:1.C语言概述（1）了解程序设计语言的语法（2）掌握C语言的特点（3）掌握问题求解的过程2.数据描述（1）了解C语言的数据类型（2）掌握常量的定义、表示方法（3）掌握变量的定义、初始化、使用方法（4）了解数据的类型转换（5）掌握常用运算符及表达式（6）了解数据的输入输出及在C语言中的实现（7）掌握格式化输出函数printf( )和格式化输入函数scanf( )3.分支结构（1）了解分支结构（2）全面掌握关系表达式运算、逻辑表达式和条件表达式（3）全面掌握if语句（4）全面掌握switch语句（5）掌握嵌套分支结构4.循环结构（1）了解循环结构（2）全面掌握while语句（3）全面掌握do-while语句（4）全面掌握for语句（5）掌握break和continue语句（6）掌握嵌套循环结构5.函数（1）了解函数的概念（2）掌握函数定义的一般形式（3）掌握函数的调用（4）掌握函数的嵌套调用和递归调用（5）掌握局部变量和全局变量的定义、使用方法（6）掌握变量生存周期和静态局部变量（7）掌握编译预处理6.数组（1）掌握一维数组的定义、初始化和使用方法（2）掌握二维数组的定义、初始化和使用方法（3）掌握字符数组的定义、初始化和使用方法（4）全面掌握排序、查找等程序设计方法7.指针（1）了解指针的概念（2）掌握指针变量的定义、初始化和使用方法（3）掌握指针作为函数参数（4）掌握使用字符串指针变量和字符数组（5）掌握常用字符串处理函数（6）掌握用指针实现内存动态分配8.结构（1）了解结构的概念和定义（2）掌握结构变量的定义、初始化和使用方法（3）掌握结构数组的定义、初始化和使用方法（4）全面掌握有关结构数组的程序设计方法（5）掌握结构指针作为函数参数9.文件（1）了解文件、文件指针的概念（2）掌握文件的打开、关闭、读写等函数的使用方法参考书目：何钦铭、颜晖著，《C语言程序设计》（第3版），高等教育出版社，2015年。
827程序设计考试大纲
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。
要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容（一）程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。
2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。
3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。
4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。
5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。
6、FILE的定义以及对文件进行的各种操作的库函数。
（二）线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。
（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。
3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。
运用顺序表和链表的特点解决复杂的应用问题。
（三）栈、队列和数组1、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用（1）栈与递归的关系。
用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。
典型递归问题的算法以及如何将递归算法转换为非递归算法。
2021华中师范大学计算机专业课大纲
2021华中师范大学计算机专业课大纲硕士研究生入学《数据结构与C语言程序设计》考试大纲作者：admin 来源：未知时间：2021-10-09 17:02 浏览： 2477次一、考试性质《数据结构与C语言程序设计》( 科目代码: 874 )是我校计算机专业硕士生入学必考的专业基础课。
考试目标是要求考生掌握C语言程序设计的基本概念、各种数据类型及基本程序设计方法，掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，并具备选用合适的数据结构，利用C语言编写质量高、风格好的应用程序的能力。
合格考生应当达到全国普通高等院校计算机专业优秀本科毕业生的水平，具有较好的计算机理论基础。
考试对象为报考我校硕士研究生入学考试的准考考生。
二、考试形式与试卷1. 答卷方式：闭卷、笔试2. 试卷总分：150分（其中C语言部分占90分，数据结构部分占60分）3. 答题时间：180分钟4. 题型比例：第一部分：C语言程序设计（共90分）单选题（30分）、填空题（10分）、程序阅读题（30分）、编程题（20分）。
第二部分：数据结构部分（共60分）单选题（10分）、填空题（10分）、计算题（20分）、编程题（20分）。
三、考查要点1. 第一部分：C语言程序设计（1）各种运算符、优先级和结合性（2）数据类型及与表示范围（3）格式化输入、输出（4）程序的控制结构及应用（5）字符串与数组，字符串常用函数（6）函数参数的传递方式（7）变量的作用域与生存期（8）变量的存储类型（9）递归函数（10）指针与动态内存分配（11）指针与数组（12）指针与字符串（13）指针与函数（14）指针与结构体（15）宏定义（16）文件操作2. 第二部分：数据结构（1）单链表及操作（2）各种排序算法（3）二叉树的基本概念及性质（4）图的基本概念与存储结构（5）算法的时间复杂度与空间复杂度（6）堆栈、队列（循环队列）的基本概念、基本操作与应用（7）查找算法（8）最短路径、最小生成树（9）哈弗曼树（10）二叉树的遍历及应用（11）哈希表参考书：1、《数据结构及应用算法教程》（修订版）严蔚敏、陈文博清华大学出版社2021-5-92、《C语言程序设计教程（第二版）》王敬华清华大学出版社 2021-8-感谢您的阅读，祝您生活愉快。
《程序设计基础 》考试大纲
《程序设计基础》考试大纲一、考试内容和要求总体要求：要求学生熟练掌握高级程序设计语言程序的构成；基本语法成分；数据定义和相关运算；熟练掌握程序的三种基本控制结构程序的实现；函数的定义和调用；熟练运用指针的编写程序；能够使用结构化思想设计小规模的应用程序。
（一）C++的初步知识1.考试内容（1）C++程序的构成和书写形式（2）C++的数据类型（3）常量变量运算符与算术表达式（4）getchar、putchar、 scanf和printf函数进行输入和输出2.考试要求（1）掌握C++程序的构成和书写形式（2）掌握C++的数据类型（3）掌握常量变量运算符与算术表达式（4）掌握getchar、putchar、 scanf和printf函数进行输入和输出（二）程序设计初步1.考试内容（1）编写顺序结构程序（2）选择结构和if语句（3）条件运算符和条件表达式（4）多分支选择结构和switch语句（5）循环结构和循环语句（6）循环的嵌套（7）break语句和continue语句（8）编写循环结构的程序2.考试要求（1）掌握顺序结构、选择结构、多路分支与循环语句（2）掌握break语句和continue语句（3）掌握顺序结构、选择结构、循环语句编写程序（三）函数1.考试内容（1）定义函数的一般形式（2）定义无参有参函数的一般形式（3）形式参数和实际参数，函数的返回类型（4）函数的调用（5）对被调函数的声明和函数原型（6）嵌套的调用、递归的调用、局部变量和全局变量（7）用static声明静态局部变量、用extern声明外部变量2.考试要求（1）掌握定义函数的一般形式（2）掌握无参有参函数的一般形式（3）掌握形式参数和实际参数，函数的返回类型（4）掌握函数的调用、函数原型（5）掌握嵌套的调用、递归的调用、局部变量和全局变量（6）掌握用static声明静态局部变量、用extern声明外部变量（四）数组1.考试内容（1）数组的概念（2）一维数组的定义和引用（3）引用一维数组的元素（4）一维数组的初始化（5）二维数组的定义和引用（6）二维数组的初始化（7）用数组名作函数参数（8）字符数组，字符数组的定义和初始化，字符数组的输入和输出2.考试要求（1）掌握数组的概念（2）掌握一维数组的定义和引用（3）掌握一维数组的初始化（4）掌握二维数组的定义和引用（5）掌握二维数组的初始化（6）掌握字符数组的应用（五）指针1.考试内容（1）指针的概念（2）变量与指针（3）定义指针变量（4）指针变量作为函数参数（5）数组与指针（6）指向数组元素的指针（7）用指针变量作函数参数接收数组地址（8）字符串与指针（9）用函数指针变量调用函数2.考试要求（1）掌握定义指针变量的应用（2）掌握指针变量作为函数参数（3）掌握指向数组元素的指针的使用（4）掌握字符串与指针的关系二、考试形式及试卷结构（一）考试形式闭卷、笔试，试卷满分为100分，考试时间为120分钟。
823 程序设计基础与 软件工程
823 程序设计基础与软件工程程序设计基础与软件工程是计算机科学与技术领域中非常重要的两门基础课程。
程序设计基础是指培养学生掌握计算机程序设计的基本原理、基本方法和基本技术，包括计算思维、程序设计基本概念、算法和数据结构等。
而软件工程则是指培养学生了解软件开发的整体过程和方法，包括需求分析、系统设计、编码实现、测试与维护等。
在程序设计基础领域，学生应该了解以下内容：1. 计算思维：计算思维是指使用计算机思维方式解决问题的能力。
学生应掌握算法设计和分析的基本思路，能够将实际问题转化为计算机能够处理的形式，并能够使用适当的算法解决问题。
2. 程序设计基本概念：学生应了解程序设计的基本概念，包括变量、数据类型、运算符、控制结构等，能够读懂和编写简单的程序。
3. 算法和数据结构：学生应掌握常用的算法和数据结构，如线性表、栈、队列、树、图等，能够选择合适的算法和数据结构解决实际问题。
在软件工程领域，学生应该了解以下内容：1. 软件开发生命周期：学生应了解软件开发的整个过程，包括需求分析、系统设计、编码实现、测试与维护等。
学生应掌握每个阶段的主要任务和方法，并能够使用相应的工具完成相应的任务。
2. 软件需求分析与设计：学生应学会进行软件需求分析和系统设计，包括用户需求调研、需求规格化、系统功能分解、模块设计等。
学生应了解常用的建模方法，如用例图、类图、状态图等，并能够使用相应的工具进行建模。
3. 编码实现与测试：学生应学会使用合适的编程语言和开发工具实现软件功能，并进行测试与调试。
学生应了解常用的测试方法和技巧，包括单元测试、集成测试、系统测试等，并能够编写有效的测试用例。
4. 软件维护与质量保证：学生应了解软件维护的重要性，并学会使用相应的维护方法和工具。
学生应了解软件质量保证的方法和技术，包括代码审查、性能优化、软件度量等。
综上所述，程序设计基础和软件工程是计算机科学与技术领域中至关重要的两门基础课程。
19考研华中科技大学软件工程831电子技术基础考试大纲参考
华中科技大学软件工程831电子技术基础考试大纲参考一、考试说明1. 考试性质该入学考试是为华中科技大学电子科学与技术一级学科招收硕士研究生而设置的。
它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电子技术理论基础。
考试对象为全国硕士研究生入学考试的考生。
3. 评价目标本课程考试的目的是考察学生对电子技术的基本概念、基本原理和基本方法的掌握程度和利用其解决电子技术领域相关问题的能力。
4. 考试形式与试卷结构（1）答卷方式：闭卷，笔试。
（2）答题时间：180分钟。
（3）各部分内容的考查比例：满分150分。
模拟电子技术40%数字电子技术60%（4）题型：以分析、计算题为主。
二、考察要点1. 基本半导体器件PN结的形成，半导体二极管、半导体三极管和半导体场效应管工作原理，晶体管的开关作用，TTL门电路，MOS门电路2. 基本放大电路微变等效电路，反馈的基本概念及类型判断，负反馈对放大电路性能的影响，频率特性，多级放大电路及其级间耦合，差动放大电路，场效应管及其放大电路3. 集成运算放大器比例运算、加法运算、减法运算、积分运算、微分运算、有源滤波、采样保持、电压比较4. 稳压电源和功率放大电路整流滤波与反馈式稳压电源，开关稳压电源，乙类互补与甲乙类功率放大电路5. 数字逻辑与组合逻辑电路逻辑代数及逻辑运算，逻辑函数的简化，组合逻辑电路的分析与设计，编码器，译码器，数据选择器，数值比较器，加法器6. 时序逻辑电路与集成器件RS触发器，D触发器，JK触发器，T触发器，同步时序逻辑电路的分析及设计，计数器、移位寄存器，随机存取存储器（RAM），只读存储器（ROM），可编程逻辑器件7. 信号发生与转换正弦波振荡器，多谐振荡器，单稳态触发器，施密特触发器，555集成定时器，D/A转换器，A/D转换器。
870(程序设计)考试大纲
870(程序设计)考试大纲适用专业：计算机技术085211【一】考试要求1.掌握有关数据结构的差不多概念。
2.掌握各种查找方法。
3.掌握各种排序方法的特点和排序过程，具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。
4.掌握算法的差不多概念和描述方法以及算法分析的差不多方法及综合应用能力。
5.具有读程序和改错的能力。
6.掌握程序语言的基础知识。
7.熟悉C、C/C++、Java等语言，并能使用其中一门语言编制程序。
【二】考试内容1.数据结构的差不多概念：，包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树，以及最小生成树、最短路径、拓扑排序的求解过程。
2.数据类型及其操作：差不多数据类型、数组、结构、链表等的定义、初始化、引用和操作；变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。
3.算法分析及算法描述方法：时间性、空间性、稳定性分析，典型算法的比较和分析，流程图，N-S图。
4.程序语言的操纵结构：顺序、选择、循环语句的应用和编程。
5.差不多编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等。
6.程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。
7.掌握函数的定义方法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的作用范围。
8.模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等。
9.结构化程序设计方法。
10.面向对象程序设计方法。
【三】参考书1.《C程序设计》〔第四版〕，谭浩强著，清华大学出版社，2017.62.《C++面向对象程序设计》〔第三版〕，谭浩强著，清华大学出版社，20063.《C++语言程序设计〔第4版〕》，郑莉，董渊，何江舟，清华大学出版社，2017.74.《C++Primer(第五版)》，StanleyB.Lippman,JoséeLajoie，BarbaraE.Moo著.王刚，杨巨峰译，电子工业出版社，2018.9特别说明：编程语言不限，可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言，但一份试卷上不同意出现两种以上的语言。
《计算机基础与程序设计》考试大纲
《计算机基础与程序设计》考试大纲计算机基础与程序设计考试大纲一、概述计算机基础与程序设计是计算机相关专业的一门基础课程，旨在培养学生的计算机基础知识和程序设计能力。
本课程主要介绍计算机的基本概念、原理以及常用的程序设计方法和技巧。
下面将对本门课程的考试大纲进行详细描述。
二、教学目标1. 了解计算机的基本概念和工作原理；2. 掌握基本的数据表示和计算机组成原理；3. 理解和应用常用的程序设计语言和开发工具；4. 培养解决实际问题的计算思维和程序设计能力；5. 培养良好的代码风格和团队合作精神。
三、考试内容1. 计算机基础知识1.1 计算机硬件与软件的基本概念；1.2 计算机的组成与工作原理；1.3 数据表示与存储；1.4 计算机网络与通信。
2. 程序设计语言2.1 C/C++语言基础- 变量和数据类型- 运算符和表达式- 控制结构和循环语句2.2 Java语言基础- 面向对象编程概念- 类和对象的定义与使用 - 异常处理机制2.3 Python语言基础- 语法和基本数据类型- 条件表达式和循环结构 - 文件操作和异常处理3. 程序设计方法3.1 面向过程的程序设计方法 - 模块化设计与函数- 参数传递与返回值- 递归算法与数据结构3.2 面向对象的程序设计方法- 类的继承与多态- 抽象类与接口- UML类图的设计与分析3.3 数据结构与算法基础- 数组与链表- 栈与队列- 查找和排序算法四、考试形式考试采用闭卷形式，包括笔试和上机操作两部分。
1. 笔试考生需要回答一些基础概念和原理的问题，以及编写一些算法或程序的伪代码。
主要测试考生的理论知识和分析能力。
2. 上机操作考生需要使用指定的编程语言，在规定时间内完成一些编程题目。
主要测试考生的程序设计能力和实际操作能力。
五、评分标准1. 笔试部分根据答案的准确性、完整性和排序的合理性进行评分。
2. 上机操作部分根据代码的正确性、可读性和效率进行评分。
同时还会考虑代码风格、注释和错误处理等方面的因素。
计算机学科专业基础(878)考试大纲
2016年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲Ⅰ考查目标《计算机专业基础》（878）综合考试涵盖程序设计、数据结构、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础（C）30分数据结构50分操作系统40分计算机网络30分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题80分Ⅲ考查范围程序设计基础（C）【考查目标】1．理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法；2．理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧；3．掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。
一、数据表达与组织（一）常量，变量，运算与表达式（二）一维和二维数组，字符数组和字符串（三）指针与数组，结构与数组（四）指针与结构，单向链表二、语句及流程控制（一）复合语句（二）分支控制(if、switch)（三）循环控制(for、while、do—while)三、程序结构和函数（一）C程序结构（二）函数的定义、参数传递和调用（三）函数的递归调用（四）变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件（一）标准输入和输出（二）文本文件与二进制文件（三）文件打开、关闭、读写和定位五、编译预处理和命令行参数（一）宏定义和宏函数（二）命令行参数和使用六、基本算法设计与程序实现（一）简单排序算法（插入、选择、冒泡）、二分查找（二）链表、文件中查找（三）级数求和、进制转换数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法；2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；3．能应用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
c语言程序设计873
c语言程序设计873【最新版】目录1.C 语言概述2.C 语言编程基础3.C 语言数据类型4.C 语言运算符与表达式5.C 语言流程控制6.C 语言函数7.C 语言数组与字符串8.C 语言文件操作9.C 语言指针10.C 语言高级特性正文C 语言是一种通用的、过程式的计算机程序设计语言。
它的设计目标是提供一种能以简单、清晰、高效的方式编写程序的语言。
C 语言可以被用于各种不同类型的计算机系统，并且被广泛应用于操作系统、设备驱动、游戏开发等领域。
C 语言编程基础包括变量、常量、运算符和表达式等。
在 C 语言中，变量必须先声明后使用，且变量的类型决定了它的存储空间和大小。
C 语言的数据类型包括整型、浮点型、字符型等。
运算符和表达式则是进行数值计算和逻辑判断的重要工具。
C 语言中，流程控制语句可以控制程序的执行流程。
包括条件语句（if-else）、循环语句（for、while、do-while）以及跳转语句（break、continue、goto）等。
通过合理的使用流程控制语句，可以使程序的执行更加有条理，清晰。
函数是 C 语言中重要的组织代码的方式。
函数可以实现代码的模块化，使程序的结构更加清晰。
C 语言中，函数可以通过返回值和参数来传递数据。
同时，C 语言也支持递归调用，使得一些复杂的问题可以通过分步解决。
C 语言中，数组和字符串是非常重要的数据结构。
数组是一种可以存储多个相同类型的数据的结构，而字符串则是一系列字符的集合。
C 语言提供了一系列的操作数组和字符串的函数，方便程序员进行操作。
文件操作是 C 语言中重要的功能之一。
C 语言提供了一系列的函数来实现文件的读写操作。
这使得程序员可以方便地从文件中读取数据，或将数据写入文件。
指针是 C 语言中独特的特性之一。
指针是一种可以存储变量地址的变量。
通过指针，程序员可以直接操作内存中的数据，从而实现一些高级的操作。
C 语言的高级特性包括结构体、联合体、枚举等。
873c语言程序设计考试大纲
873c语言程序设计考试大纲
873C语言程序设计考试大纲主要包括以下内容：
1. C语言基础：包括数据类型（基本类型、构造类型、指针类型、无值类型等）及其定义方法，常量与变量，运算符与表达式（包括算术、逻辑、关系运算以及赋值、逗号、条件、位运算等），数组，指针，结构体，以及常用库函数（输入输出函数、文件操作函数等）。
2. 程序设计：包括顺序结构、选择结构（if-else、switch等）、循环结构（while、do-while、for语句等）、函数（定义、调用、递归等）、宏（定义与调用方法、宏替换与展开的概念）等。
3. 数据类型及其运算：包括各种数据类型的定义和类型间的转换。
4. 基本语句：包括表达式语句、空语句和复合语句。
5. 选择结构程序设计：使用if语句实现选择结构。
6. 循环结构程序设计：使用for循环结构。
7. 数组的定义和引用：包括一维和二维数组的定义、初始化和数组元素的引用。
8. 函数：包括库函数的正确调用，形式参数与实际参数，参数值传递，变量的存储类别（自动、静态、寄存器、外部），变量的作用域和生存期。
9. 编译预处理：包括宏定义和调用（不带参数的宏，带参数的宏），以及“文件包含”处理。
10. 指针：包括地址与指针变量的概念，地址运算符与间接地址运算符。
11. 结构体（即“结构”）与共同体（即“联合”）：使用typedef说明一个新类型。
12. 位运算：包括位运算符的含义和使用。
以上信息仅供参考，如需获取更具体的信息，建议查阅C语言程序设计的教材或咨询相关人员。
c语言程序设计873
c语言程序设计873
C语言是一种通用的高级编程语言，广泛应用于系统软件开发
和应用软件开发。
在C语言程序设计中，通常涉及变量、数据类型、运算符、控制语句、函数、指针等基本概念和语法结构。
首先，C语言程序设计涉及变量和数据类型。
在C语言中，变
量用于存储数据，而数据类型定义了变量可以存储的数据类型和范围。
C语言包括基本数据类型（如整型、浮点型、字符型）和派生
数据类型（如数组、结构体、指针）。
其次，C语言程序设计涉及运算符和表达式。
C语言提供了各种
运算符，包括算术运算符（如加减乘除）、关系运算符（如等于、
大于、小于）、逻辑运算符（如与或非）等，以及各种表达式的计
算规则。
此外，C语言程序设计涉及控制语句，包括顺序结构、选择结
构和循环结构。
顺序结构按照代码的顺序依次执行，选择结构根据
条件选择执行不同的代码块，循环结构根据条件重复执行特定的代
码块。
另外，C语言程序设计还涉及函数的定义和调用。
函数是C语言中的基本模块，用于封装特定的功能并实现代码的复用。
C语言中有标准库函数和用户自定义函数，通过函数可以将复杂的问题分解成简单的子问题进行处理。
最后，C语言程序设计还涉及指针的概念和应用。
指针是C语言中的重要特性，它存储了变量的地址，允许直接访问和操作内存中的数据，能够实现高效的数据操作和动态内存分配。
总的来说，C语言程序设计涉及了很多方面，包括基本概念、语法结构、函数模块、指针操作等等。
通过学习C语言程序设计，可以培养逻辑思维能力和编程实践能力，为日后的软件开发和系统编程打下坚实的基础。
873计算机基础
计算机基础考试大纲一、考试性质计算机基础考试的内容主要参考教诲部高教司计算机基础教学指导委员会《非计算机专业计算机基础课程教学基本要求》制定，内容包括信息技术的基本内容与发展趋势，控制计算机系统的基本原理、结构、组成，控制计算机系统软件的基本工作原理、算法及程序设计基本思想。
熟练控制办公自动化组件的功能及网络操作系统工作平台的操作，具备使用常用软件和工具的能力。
力求反映计算机的前沿技术，科学、平等、确切、规范地测评考生的计算机基础知识的控制和应用计算机软件工具的能力。
二、评价目标(1)要求考生具有较全面的计算机基础知识。
(2)要求考生具有熟练控制计算机常用软件和工具的能力。
三、考试内容考试由“计算机基础知识”、“常用软件和工具使用”和“网络知识和Internet 应用”三部分组成。
（一）计算机基础知识汉语语言学基础知识部分测试以下内容：1. 信息技术与信息安全2.知识产权及其保护3. 计算机的工作原理和基本组成4.信息编码5.操作系统概述6.多媒体技术7.程序设计语言概述8. 计算机病毒知识（二）常用软件和工具1. Windows系统操作2.WORD字表处理与图文混排3.EXCEL电子表格处理4.PowerPoint演示文稿制作5. Access基础操作6. 压缩工具、计算机病毒处理、看图工具、播放工具、聊天工具（三）网络知识和Internet应用1. 计算机网络基础2. 数据通信知识3.局域网4. Internet的基本服务5. 网页制作与信息发布四、考试形式和试卷结构（一）考试时光考试时光为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成。
答案必须写在答题纸相应的位置上。
（三）试卷满分及考查内容分数分配试卷满分为150分。
（四）试卷题型比例填空题60题，每小题1分，共60分单选题60题，每小题1分，共60分判断题20题，每小题1分，共20分简答题5题，每小题2分，共10分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国地质大学研究生院
硕士研究生入学考试《程序设计基础》考试大纲
Ⅰ. 考试内容及考试要求
一、数据定义
【考试内容】
1、基本类型：整型、实型、字符型。
2、构造类型：数组、结构体。
3、指针。
4、变量的存储类别、作用域和生存期。
【考试要求】
1、熟练掌握基本数据类型的常量表示，包括：整数的十进制、八进制、十六进制；实数的十进制小数形式和指数形式；字符常量和字符串常量。
2、熟练掌握变量的命名规则。
3、熟练掌握整型、实型、字符型变量定义、赋值和使用。
4、熟练掌握一维数组的定义、初始化及一维数组元素的引用。
5、掌握二维数组的定义、初始化及二维数组元素的引用。
6、熟练掌握字符数组的定义和初始化方法。
7、熟练掌握字符串的存储，字符串的处理。
8、能应用一维数组解决简单的应用问题，如遍历、检索、排序等。
9、能应用二维数组处理矩阵运算。
10、掌握结构体类型定义、结构体变量的定义和初始化，正确引用结构体变量成员，掌握结构体的简单应用编程。
11、正确理解指针的概念。
12、熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用。
13、理解指针与一维数组的关系。
14、熟练掌握指针在字符串处理中的应用。
15、了解指向指针的指针（二级指针）。
16、了解变量的存储类别，包括auto 自动型、static 静态型、extern 外部参照型。
17、能正确运用全局变量和局部变量。
二、运算符与表达式
【考试内容】
1、C语言运算符的种类、运算优先级和结合性。
2、不同类型数据间的转换与运算。
4、C语言表达式类型（赋值表达、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。
【考试要求】
减（--）运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符、位操作运算符。
2、熟练掌握隐式类型转换和强制类型转换。
3、熟练掌握各类表达式的计算规则及应用。
三、预处理命令
【考试内容】
1、宏定义。
2、“文件包含”处理。
3、条件编译。
【考试要求】
1、理解编译预处理。
2、正确定义和使用宏，包括不带参数的宏、带参数的宏。
3、正确使用文件包含命令。
4、了解条件编译。
四、流程控制
【考试内容】
1、表达式语句，空语句，复合语句。
2、数据的输入与输出，输入输出函数的调用。
3、复合语句。
4、选择结构程序设计。
5、循环结构程序设计。
【考试要求】
1、熟练掌握表达式语句、空语句、复合语句。
2、熟练掌握数据输入输出方法以及输入输出函数的调用方法。
2、熟练掌握选择控制语句及应用（if…else…，switch…）。
3、熟练掌握循环控制语句及应用（while，do while，for）。
4、正确理解break，continue语句的含义，并能熟练运用。
五、程序结构和函数
【考试内容】
1、函数定义的一般形式
2、函数参数和函数的值
3、函数的调用
4、函数的嵌套调用
5、函数的递归调用
6、数组作为函数参数
7、内部函数和外部函数
【考试要求】
1、程序结构
熟练掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数。
2、自定义函数
（1）正确定义函数。
（2）正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括数组、指针作为函数参数。
（3）熟练掌握函数调用方式。
（4）正确运用函数的返回值，包括指针作为返回值。
3、常用的标准库函数
（1）熟练掌握输入/输出函数的应用（如：printf、putchar、puts、scanf、getchar、gets等）。
（2）正确运用数学函数（如：sqrt、fabs、pow等）
（3）熟练掌握字符串函数（如strlen、strcpy、strcmp、strcat等）。
六、文件
【考试内容】
1、文件类型指针
2、文件的打开与关闭
3、文件的读写
4、文件的定位
【考试要求】
1、理解文件的基本概念，文本文件的输入/输出过程。
2、熟练掌握文件的基本概念和文件的定义方式，了解文本文件与二进制文件的区别。
3、熟练掌握文本文件操作的常用函数及使用（如：fopen，fclose、feof、fprintf、fscanf等）。
七、基本数据结构及常用算法
【考试内容】
1、线性表（顺序表、链表）
2、栈和队列
3、简单排序算法
4、简单查找算法
5、遍历算法
【考试要求】
1、熟练掌握线性表（包括顺序表及链表）结构的定义、特点、存储及主要操作算法（如创
建、销毁、插入、删除、合并、拆分等），并能应用线性表结构求解问题；
2、熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用，并能应用栈和队列
求解问题；
3、熟练掌握简单排序算法（包括起泡排序、直接选择排序、直接插入排序等）算法思想，
并能熟练应用。
4、熟练掌握简单查找算法（包括顺序查找、二分查找等）算法思想，并能熟练应用。
5、熟练掌握遍历算法（包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等）。
Ⅱ. 参考书
1、《C程序设计》（第三版），谭浩强著，清华大学出版社，2005.7
2、《数据结构（C语言版）》，严蔚敏吴伟民编著，清华大学出版社，
Ⅲ. 试卷结构
1、考试题型及比例分布
（1）单项选择题（约30%）
（2）读程序题，写出程序运行结果或修改程序中的错误（约20%）（3）程序填空题（约20%分）
（4）编程题（约30%）
2、考试内容及比例分布
（1）C语言程序设计（80%）
（2）基本数据结构及常用算法（约20%）
3、重点考查学生运用程序设计语言及方法求解问题的能力。