中科院程序设计考试大纲

中国科学院大学非全日制硕士研究生入学考试

《程序设计》考试大纲

本《程序设计》考试大纲适用于中国科学院大学非全日制计算机科学与技术类的硕士研究生入学考试。程序设计主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容

数据结构

1、绪论

（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表

（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构（包括单链表、循环链表和双向链表）的构造原理。在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索等）的算法设计。

3、堆栈与队列

（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串

（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法

5、数组和广义表

（1）数组的概念、多维数组的实现

（2）对称矩阵和稀疏矩阵的压缩存储

（3）广义表的基本概念

6、树与二叉树

（1）树的定义和性质

（2）二叉树的概念、性质和实现

（3）遍历二叉树

（4）赫夫曼树及其应用

（5）树的计数

7、图

（1）图的定义，基本概念，图的分类，常用名词术语。

（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。

（3）图的遍历操作。

（4）最小生成树，最短路径，AOV网与拓扑排序。

8、文件及查找

（1）数据文件的基本概念和基本术语，数据文件的基本操作。

（2）顺序文件、索引文件、散列(Hash)文件。

（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。

9、内排序

（1）排序的基本概念，排序方法的分类。

（2）插入排序法（含折半插入排序法）、选择排序法、冒泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

程序设计

1、基本知识

（1）C语言的数据类型

（2）C语言中各种类型常量的表示法

（3）各类数值型数据间的混合运算

（4）C运算符

（5）关系表达式及运算，逻辑表达式及运算

2、顺序、选择与循环结构程序设计

（1）赋值语句，格式输入与输出

（2）if语句，switch语句

（3）while、do-while、for、break、continue语句

3、数组

（1）一维数组的定义和引用

（2）二维数组的定义和引用

（3）字符数组的定义和引用

4、函数

（1）函数定义与调用

（2）局部变量和全局变量

（3）变量的存储类型

（4）内部函数与外部函数

5、指针

（1）地址和指针的概念

（2）数组的指针和指向数组的指针变量

（3）字符串的指针和指向字符串的指针变量

（4）函数的指针和指向函数的指针变量

（5）指针数组和指向指针的数组

6、结构体和共同体

（1）结构体变量的定义和使用方法

（2）指向结构体类型变量的指针

（3）用指针处理链表

（4）共同体变量的定义和使用方法

（5）枚举类型

7、位运算

（1）位运算符和位运算

（2）位段

8、文件

（1）文件类型指针

（2）文件操作，包括打开、关闭、读写和定位等。

二、考试要求

数据结构

1、掌握有关数据结构的基本概念，包括数据的逻辑结构、存储结构。

2、掌握算法的基本概念以及算法分析的基本方法。

3、掌握线性表的基本概念，在两种存储结构下的构造原理及相应的操作；

4、掌握堆栈和队列的基本概念与特征以及在两种存储结构下如何对堆栈和队列进行插

入和删除等操作，具备使用堆栈与队列解决实际问题的能力。

5、掌握串的基本概念以及串的存储结构和相关的算法。

6、掌握数组、广义表和稀疏矩阵的基本概念以及基本操作。

7、掌握树型结构的逻辑特征以及各种存储结构的构造原理，能够熟练使用基于树的三

种遍历方法。

8、掌握二叉排序树的逻辑特征、建立过程，具备使用其解决实际问题的能力。

8、了解图的逻辑结构的特点以及常用的两种存储方法，了解最小生成树（Prim算法和

Kruskal算法）、最短路径、拓扑排序的求解过程。

9、掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差

异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。

10、掌握各种排序方法的排序特点和排序过程，能够对每一种排序方法在时间、空间、

排序的稳定性等方面进行简单分析。

程序设计

1、掌握C语言的基本数据类型、各种运算符和表达式。

2、掌握C语言的基本控制结构。

3、掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。

4、掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量

的有效范围，掌握auto、static、register、extern变量的概念及特性。

5、掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握

结构体数组的定义、初始化和结构体数组的应用，掌握枚举类型的一般概念、定义格式及使用方法。

6、掌握地址和指针的基本概念，重点掌握如何使用指针来处理数组、字符串以及结构

体，掌握函数指针的基本概念以及使用；

7、了解位运算符的使用方法，能利用它们处理具体问题；了解位段的概念及使用规则。

8、掌握文件的定义以及对文件进行的各种操作的库函数。

三、主要参考书目

1、数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2012年；

2、C程序设计（第四版），谭浩强，清华大学出版社，2010年。

编制单位：中国科学院大学

编制日期：2016年10月10日

c语言程序设计期末试题A(含答案)

c语言程序设计期末试题A(含答案) 一、单项选择题(选择一个最佳答案，每题2分，共20分) 1. 一个C程序的执行是从(A )。 A) 本程序的main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序的main函数开始，到本程序文件的最后一个函数结束 D) 本程序文件的第一个函数开始，到本程序main函数结束 2. 下列选项中，不能用作标识符的是(D )。 A) _1234_ B) _1_2 C) int_2_ D) 2_int_ 3. 以下定义语句中正确的是( C)。 A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; 4. 设有以下定义：#define d 2 int a=0; double b=1.25; char c=’A’; 则下面语句中错误的是(B)。 A) a++; B) b++ C) c++; D) d++; 5. 以下4个选项中，不能作为一条C语句的是(D)。 A) {;} B) a=0,b=0,c=0; C) if(a>0); D) if(b==0) m=1;n=2; 6. 有以下定义语句double a,b; int w; long c; 若各变量已正确赋值，则下列选项中正确的表达式是( C)。 页脚内容1

A) a=a+b=b++ B) w%(int)a+b) C) (c+w)%(int)a D) w=a==b; 7. 设有定义：int n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是(D)。 A) p=1; B) *q=2; C) q=p; D) *p=5; 选D. A.p是一个指针,不能给它赋一个整型的值1 B.*q仍然是一个指针,*q就是p.所以也不能给它赋一个整型的值. C.q=p;q是个二级指针,p是一级指针,不能把一级指针赋给二级指针. *p=5,即给n赋值为5,正确. 8. 设有定义：int a,*pa=&a; 以下scanf语句中能正确为变量a读入数据的是( A)。 A) scanf(“%d”,pa) ; B) scanf(“%d”,a) ; C) scanf(“%d”,&pa) ; D) scanf(“%d”,*pa); 9. 若有说明：char *language[]={”FORTRAN”,”BASIC”,”PASCAL”,”JAVA”,”C”};则表达式 *language[1]>*language[2]比较的是（A）。 A)字符B和字符P B) 字符串FORTRAN和字符串BASIC C)字符F和字符B D) 字符串BASIC和字符串PASCAL 10. 执行语句for(i=1;i++<4;);后变量i的值是(C )。 A) 3 B)4 C) 5 D) 不定 一、填空题(每空2分，共18分) 1. 若有定义：int a=7;float x= 2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2/4的值为2.5。 页脚内容2

864软件工程

西安理工大学计算机科学与工程学院 硕士研究生入学考试课程《软件工程》考试大纲 第一部分考试说明 一、考试目的 《软件工程》是计算机各专业的核心课程。考核目的是测试软件工程及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及软件需求定义、设计、开发的工程化基本能力,并方便软件工程学科及相近学科的导师择优选拔硕士研究生。 考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。 二、考试范围 考试范围涵盖软件工程相关的基本概念、过程模型，以及利用结构化方法、面向对象方法对软件系统进行可行性分析、需求定义、设计、实现、测试、维护、质量保证的基本技能、方法及工具。 三、考试形式与试卷结构 1.答卷方式:闭卷,笔试。 2.答题时间:180 分钟。 3.考查内容及其考查比例 基本概念、基本知识、基本方法约占60%～70%；综合应用约占40%～30%。 4.试卷结构与考试题型 试卷共150分,可能包含的基本题型有： (1)填空题； (2)名词解释； (3)选择题； (4)简答题； (5)论述题； (6)综合设计应用题。 四、教材和参考书 教材: 《软件工程导论》(第6版)，张海藩编著,清华大学出版社,2013.8

第二部分考查要点 1.软件工程学基本概念和术语 ●掌握软件工程、软件特征、软件工程方法学的基本概念； ●掌握软件过程瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、RUP模 型、敏捷过程，以及各个模型的优缺点与适应场合。 ●理解软件危机产生的原因，消除软件危机的途径，认知软件工程的基本原理； ●了解2014年2月IEEE计算机协会发布的软件工程知识体系SWEBOK V3中所涉及的 15个知识域，以及软件工程所涉及的相关学科。 2.可行性研究与分析 ●深入理解软件系统可行性分析的目的与任务，熟知应从哪些方面进行可行性研究与 分析； ●掌握数据流图（DFD）的基本符号、分层细化原则及数据字典的内容，并能运用数 据流图与数据字典描述实际软件系统。 3.需求分析 ●深入理解软件需求分析的重要性、任务，及软件需求应包含的内容； ●掌握软件需求获取的方法与技巧，以及软件需求应包含的内容； ●掌握描述软件需求的功能模型、数据模型及动态模型，并能利用传统结构化方法或 面向对象方法，及相应的图形化工具清晰地表述软件系统需求； ●了解国标定义的软件系统需求规格说明书的写法与内容。 4.总体（概要）设计与详细设计 ●深入理解软件总体设计、详细设计目的、任务； ●掌握软件设计的基本原理及衡量模块独立性的定性准则； ●能够运用面向数据流的方法实现软件系统数据流图到软件系统结构图的映射；

电工基础知识大全

电工基础知识大全 电工基础知识大全电工识图口诀巧记忆 一，通用部分 1，什麽叫电路？ 电流所经过的路径叫电路。电路的组成一般由电源，负载和连接部分（导线，开关，熔断器）等组成。 2，什麽叫电源？ 电源是一种将非电能转换成电能的装置。 3，什麽叫负载？ 负载是取用电能的装置，也就是用电设备。 连接部分是用来连接电源与负载，构成电流通路的中间环节，是用来输送，分配和控制电能的。 4，电流的基本概念是什麽？ 电荷有规则的定向流动，就形成电流，习惯上规定正电荷移动的方向为电流的实际方向。电流方向不变的电路称为直流电路。 单位时间内通过导体任一横截面的电量叫电流（强度），用符号I 表示。 电流（强度）的单位是安培（A），大电流单位常用千安（KA）表示，小电流单位常用毫安（mA）,微安(μA)表示。 1KA=1000A 1A=1000 mA 1 mA=1000μA

5，电压的基本性质？ 1）两点间的电压具有惟一确定的数值。 2）两点间的电压只与这两点的位置有关，与电荷移动的路径无关。 3）电压有正，负之分，它与标志的参考电压方向有关。 4）沿电路中任一闭合回路行走一圈，各段电压的和恒为零。 电压的单位是伏特（V），根据不同的需要，也用千伏（KV），毫伏（mV）和微伏（μV）为单位。 1KV=1000V 1V=1000 mV 1mV=1000μV 6，电阻的概念是什麽？ 导体对电流起阻碍作用的能力称为电阻，用符号R表示，当电压为1伏，电流为1安时，导体的电阻即为1欧姆（Ω），常用的单位千欧（KΩ），兆欧（MΩ）。 1MΩ=1000KΩ 1KΩ=1000Ω 7，什麽是部分电路的欧姆定律？ 流过电路的电流与电路两端的电压成正比，而与该电路的电阻成反比，这个关系叫做欧姆定律。用公式表示为：I=U/R 式中：I——电流（A）；U——电压（V）；R——电阻（Ω）。 部分电路的欧姆定律反映了部分电路中电压，电流和电阻的相互关系，它是分析和计算部分电路的主要依据。 8，什麽是全电路的欧姆定律？

考试大纲-2020中科院考研-动物学

中国科学院大学硕士研究生入学考试 《动物学》考试大纲 本《动物学》考试大纲，适用于中国科学院各研究所动物学及相关专业硕士研究生入学考试。动物学是生物学的一个重要组成部分，是研究动物的形态结构与功能和有关生命活动规律的科学，覆盖动物形态学、动物分类学、动物生态学、动物生理学、动物地理与动物进化等多个分支学科。《动物学》的硕士研究生考试，要求考生对动物学的基本概念、动物学研究的发展历史、研究方法和动物分类知识有较全面的了解，掌握不同动物类群的基本结构和功能，对生命起源、动物进化、动物地理和动物生态等重要科学领域有深刻的理解，熟练掌握动物从单细胞到多细胞、从简单到复杂、从水生到陆生、从低等到高等的演化过程，并对各个过程中不同典型动物类群的分类地位、主要特征和代表性种类、代表性结构和功能及其适应性有深入了解，掌握动物学的新内涵和发展方向。要求考生通过普通动物学的学习，具有运用进化论思想解释动物进化等生命现象的综合、判断与分析能力。 一、考试内容 一）动物学基本知识 包括动物在生物界的分类与进化地位、动物学的研究内容、动物学的发展历史、动物学的研究方法和动物分类学的基本概念和基本原理；有关动物细胞、组织和器官的基本概念；胚胎发育、个体发育、行为功能的基本概念等。 二）代表性动物类群的种类、结构与功能 原生动物门、多孔动物门、腔肠动物门、扁形动物门、线虫动物门、环节动物门、软体动物门、节肢动物门、棘皮动物门、半索动物门、脊索动物门等主要动物类群的主要特征、重要分类单元和代表性种类的特征及其在动物进化历史上的重要意义。 脊椎动物中的圆口纲、鱼纲、两栖纲、爬行纲、鸟纲、哺乳纲的主要特征及代表类群、重要分类单元和代表性种类，各类群的原始性特征、进步性特征和适应性进化特征及其在动物进化历史上的重要意义。 重要动物类群的利用、控制及其与人类的关系。 三）动物的起源与进化

C语言程序设计期末考试选择题题库

第一章1、一个C程序可能出现的错误有（A）A,以上都包括 B,逻辑错误 C,运行错误 D,语法错误 2、C程序中一般可以包含几个函数(D) A.1个 B.多个 C.0个 D.至少一个 3.C语言属于程序设计语言的哪个类别(B) A.机器语言 B.高级语言 C.面向对象语言 D.汇编语言 4.以下关于C语言描述错误的是(B) A.一个C程序总是从main函数开始执行 B.一个C程序可以包含多个main函数 C.每个语句的最后必须有一个分号 D.C语言的注释符是以"/*"开始并以"*/"结束

5、在调试过程中，逻辑错误是指(C) A.所书写的语句，不符合C的语法。 B.在从obj生成exe文件的过程中，如果函数名书写错误，可能产生的错误。 C.程序的运行结果不符合题目要求。 D.在exe文件的执行过程中，产生运行异常。 第二章 1、16位的二进制数可以表示的整数的范围是(C) A.[-32768，32768] B.[-32767，32768] C.[-32768，32767] D.[-32767，32767] 2、C语言中的实型数据包括(A) A.float和double B.int和float C.float和char D.int和double 3、以下不合法的字符常量是(C) A.'2' B.'A' C.'ab'

4、在以下各组标识符中，均是合法的C语言标识符是(A) A.abc,A_4d,_student,xyz_abc B.auto,12-a,a_b,ab5.x C.A_4d,_student,xyz_abc,if D.abc,a_b,union,scan 5、若有定义：chara;intb;floatc;doubled; 则表达式a*b+d-c值的类型为(A) A.char B.float C.double D.int 6、类型修饰符unsigned不能修饰(D) A.char B.longint C.int D.float 7、若有定义：doublex=1,y; 执行语句，则y的值是(B) A,1 B,2.0

1996年中国科学院大学江苏省培养单位864程序设计考研真题【圣才出品】

1996年中国科学院大学江苏省培养单位864程序设计考研真题 中科院计算机技术研究所1996年程序设计试题 一、单项选择：（20分） 1．具有N个结点的完全二叉树的深度是：（） （1）[log2n] （2）[LOG2N]/1 （3）[LOG2（N/1）] （4）[LOG2N]-1 2．用单循环链表表示队列，正确的说法是：（） （1）可设一个头指针使入队、出队都方便 （2）可设一个尾指针使入队、出队都方便 （3）必须设头尾指针才能使入队、出队都方便 （4）无论如何,只可能使入队方便 3．对无向图而言，同一条边在邻接表中用两个结点表示，而在邻接多重表中只用一个结点表示，故此邻接多重表所需存储量比邻接表（） （1）少一半 （2）多，但差异不大 （3）少，但差异不大

4．一个哈希函数被认为是“好的”，如果它满足条件（） （1）哈希地址分布均匀 （2）保证不产生冲突 （3）所有哈希地址在表长范围内 （4）满足（2）和（3） 5．ISAM文件和VSAM文件属于（） （1）索引非排序文件 （2）索引顺序文件 （3）顺序文件 （4）散列文件 6．在下述排序算法中（）算法是稳定的排序算法。 （1）希尔排序 （2）快速排序 （3）冒泡排序（BUBBLE SORT） 7．平衡二叉树中，若某个结点在左、右子结点的平衡因子为零，则该因子的平衡因子也一定是零，这种说法（） （1）不正确 （2）正确

8．在下述三种排序算法中，所需辅助存储量最多的是（），所需存储量最少的是（），平均速度最快的是（） （1）堆排列 （2）快速排列 （3）归并排列 二、问答题（25分） 1．已知某电文中共出现十种不同的字母，各个字母出现的频率分别为 A：8，B：5，C：3，D：2，E：7，F：23，G：9，H：15，I：3，J：35，现在对这段电文用三进制进行编码（即码字由0，1，2，组成），问电文编码总长度最少有多少位？并画出图。 2．A是一个三对角短阵、行数与列数相等，用压缩存储的方法将其压缩存储列一堆的数组SA[1 3n-2]中（按行顺序存储），则SA[K]对应的短阵元素的下标为：行值I=（），列值J=（），反过来，若知道A中元素的下标I，J，则其存储住值置K=（）。（写出表达式） 3．设A是一个栈，栈中共有N个元素，依次为A1，A2，AN，站顶元素为AN，B 是一个循环队列，队列中N个元素依次为B1，B2，BN，对头元素为B1，A，B均采用顺序存储结构且存储空间足够大，现要将站中元素全部移到队列中，使得队列中元素与站中元素交替排列，即B中元素为B1，A1，B2，A2，B3，A3，BN，AN，问至少需要多少次基本操作才能完成上述工作，请写出具体步骤（要求除A，B外所用的其他附加存储量为1，每次出栈、入栈、出队列可均看作一次基本操作）。

电工基础电路图讲解

电路图基础知识讲解 对一个没有电工基础，或者刚入门的从业者，都比较迷茫，都会有这么一个问题，看到电路图，无从下手，不知道该从哪边学起，下面简单介绍下一些基础知识，供大家参考。 首先，要了解各个元件的有什么功能，有什么特点。说白了就是要了解各个元件有什么作用。 其次，要了解各个元件间的组合有什么功能。 再者，要知道一些基本的电路，比如:基本的电压源与电流源之间的相互转换电路，基本的运算放大电路等等。 然后，就是可以适当的看一点复杂的电路图，慢慢了解各个电路间电流的走向。 以上所说的模拟电路，还有数字电路就是要多了解一些‘门’的运用，比如说：与非门，与或门等等。还有在一些复杂的电路图上会有集成芯片，所以，你还要了解给个芯片引脚的作用是什么，该怎么接，这些可以在网上或书上查到，再有，提到一点就是一些电路中的控制系统，有复杂的控制系统，也有简单的控制系统，我说一个简单的，比如说单片机的，你就要了解这个单片机有多少引脚，各个引脚的功能是什么，这个单片机要一什么铺助电路想连接，这样组成一个完整的电路。 想学会电路图就是要你多看，多去了解，多去接触，这样更容易学会。 一、电子电路图的意义 电路图是人们为了研究和工程的需要,用约定的符号绘制的一种表示电路结构的图形。通过电路图可以知道实际电路的情况。这样,我们在分析电路时,就不必把实物翻来覆去地琢磨,而只要拿着一张图纸就可以了;在设计电路时,也可以从容地在纸

上或电脑上进行,确认完善后再进行实际安装,通过调试、改进,直至成功;而现在,我们更可以应用先进的计算机软件来进行电路的辅助设计,甚至进行虚拟的电路实验,大大提高了工作效率。 二、电子电路图的分类 ( 一) 原理图 原理图就是用来体现电子电路的工作原理的一种电路图,又被叫做“电原理图”。这种图,由于它直接体现了电子电路的结构和工作原理,所以一般用在设计、分析电路中。分析电路时,通过识别图纸上所画的各种电路元件符号,以及它们之间的连接方式,就可以了解电路的实际工作时情况。图1 所示的就是一个收音机电路的原理图。 图一 ( 二) 方框图( 框图) 方框图是一种用方框和连线来表示电路工作原理和构成概况的电路图。从根本上说,这也是一种原理图,不过在这种图纸中,除了方框和连线,几乎就没有别的符号了。它和上面的原理图主要的区别就在于原理图上详细地绘制了电路的全部的元器

中国科学院大学2020考研大纲：866计

中国科学院大学2020考研大纲：866计 算机原理考研大纲频道为大家提供中国科学院大学2019考研大纲：866计算机原理，有准备考计算机原理的考生赶紧学习收藏吧！更多考研资讯请关注我们网站的更新! 中国科学院大学2019考研大纲：866计算机原理 本《计算机原理》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构、计算机组成原理和计算机网络。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，掌握计算机网络基本原理和技术，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试形式 闭卷，笔试，考试时间180分钟，总分150分。 二、试卷结构 常见的数据结构、计算机组成原理和计算机网络题型，如：概念题(填空、选择、简答)，应用题(计算、画图、分析)等。 三、考试内容 (一)数据结构(50分) 1、绪论 (1)数据结构的基本概念，数据的逻辑结构、存储结构。 (2)算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 (1)线性关系、线性表的定义，线性表的基本操作。

(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 3、堆栈与队列 (1)堆栈与队列的基本概念、基本操作。 (2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。 (3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。 4、串 (1)串的基本概念、串的基本操作和存储结构。 (2)串的模式匹配算法和改进的KMP算法。 5、数组和xx表 (1)数组的概念、多维数组的实现。 (2)对称矩阵和稀疏矩阵的压缩存储。 (3)xx表的基本概念。 6、树与二叉树 (1)树的定义和性质。 (2)二叉树的概念、性质和实现。 (3)遍历二叉树和线索二叉树。 (4)树和森林。 (5)xx夫曼树及其应用。 (6)树的计数。7、图

c语言程序设计期末试题B(含答案)

c语言程序设计期末试题B（含答案） 一单项选择题(每小题1分,共10分) 1. A 2. C 3. D 4. A 5. B 1.以下4组用户定义标识符中，全部合法的一组是（） A)_total clu_1 sum B)if -max turb C)txt REAL 3COM D)int k_2 _001 2.以下程序的输出结果是（） #include main( ) { int a = 1, b = 2, c = 3; printf(“%d”, c>b>a); } A) 2 B) 1 C) 0 D) 3 3.以下正确的叙述是（） A) 在C语言中，main函数必须位于文件的开头 B) C语言每行中只能写一条语句 C) C语言本身没有输入、输出语句 D) 对一个C语言进行编译预处理时，可检查宏定义的语法错误 4.设有定义：int a,*pa=&a; 以下scanf语句中能正确为变量a读入数据的是（） A)scanf("%d",pa); B)scanf("%d",a); C)scanf("%d",&pa); D)scanf("%d",*pa); 5.若有以下程序段， int c1=1,c2=2,c3; c3=1.0/c2*c1; 则执行后，c3中的值是（） A) 0 B) 0.5 C) 1 D) 2 6. D 7. D 8. A 9. C 10. D 6.能正确表示逻辑关系：“a≥=10或a≤0”的C语言表达式是（） A) a>=10 or a<=0 B)a>=0|a<=10 C)a>=10 &&a<=0 D)a>=10‖a<=0 7.执行下面的程序时，将1、2、3、4分别赋给a、b、c、d，正确的输入是（） main( ) { int a,b,c,d; scanf(“%d,%d,%d%d”,&a,&b,&c,&d); … } A）1 2 3 4 B)1 2 3，4 C) 1，2，3，4 D) 1，2，3 4

中国科学院大学2020考研大纲：864程序设计

中国科学院大学2020考研大纲：864程序设计 考研大纲频道为大家提供中国科学院大学2019考研大纲：864程序设计，本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试更多考研资讯请关注我们网站的更新! 中国科学院大学2019考研大纲：864程序设计 本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 数据结构 1、绪论 (1)数据结构的基本概念，数据的逻辑结构、存储结构。 (2)算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 (1)线性关系、线性表的定义，线性表的基本操作。 (2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 3、堆栈与队列

(1)堆栈与队列的基本概念、基本操作。 (2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。 (3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。 4、串 (1)串的基本概念、串的基本操作和存储结构。 (2)串的模式匹配算法和改进的KMP算法 5、数组和广义表 (1)数组的概念、多维数组的实现 (2)对称矩阵和稀疏矩阵的压缩存储 (3)广义表的基本概念 6、树与二叉树 (1)树的定义和性质 (2)二叉树的概念、性质和实现 (3)遍历二叉树和线索二叉树 (4)树和森林 (5)赫夫曼树及其应用 (6)树的计数 7、图 (1)图的定义，基本概念，图的分类，常用名词术语。 (2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。 (3)图的遍历操作。 (4)最小生成树，最短路径，AOV网与拓扑排序。

中科院物理化学考试大纲

读书破万卷下笔如有神 中科院研究生院硕士研究生入学考试 《物理化学（甲）》大纲 本《物理化学》（甲）考试大纲适用于报考中国科学院研究生院化学类专业的硕士研究生入学考试。《物理化学》是大学本科化学专业的一门重要基础理论课。它是从物质的物理现象和化学现象的联系入手探求化学变化基本规律的一门科学。物理化学课程的主要内容包括化学热力学（统计热力学）、化学动力学、电化学、界面化学与胶体化学等。要求考生熟练掌握物理化学的基本概念、基本原理及计算方法，并具有综合运用所学知识分析和解决实际问题的能力。 一、考试内容 （一）气体 1、气体分子动理论 2、摩尔气体常数 3、理想气体状态图 4、分子运动的速率分布 5、分子平动能的分布 6、气体分子在重力场中的分布 7、分子的碰撞频率与平均自由程 8、实际气体 9、气液间的转变—实际气体的等温线和液化过程 10、压缩因子图—实际气体的有关计算 （二）热力学第一定律 1、热力学概论 2、热平衡和热力学第零定律-温度的概念 3、热力学的一些基本概念 4、热力学第一定律 5、准静态过程与可逆过程 6、焓 7、热容 8、热力学第一定律对理想气体的应用 9、Carnot循环 10、Joule-Thomson效应-实际气体的

H和U、热化学11 、赫斯定律12．读书破万卷下笔如有神 13、几种热效应 14、反应焓变和温度的关系— Kirchhoff定律 15、绝热反应—非等温反应 （三）热力学第二定律 1、自发过程的共同特征—不可逆性 2、热力学第二定律 3、Carnot定理 4、熵的概念 5、Clausius不等式与熵增加原理 6、热力学基本方程与T-S图 7、熵变的计算 8、熵和能量退降 9、热力学第二定律的本质和熵统计意义 10、Helmholtz自由能和Gibbs自由能 11、变化的方向和平衡条件 、G的计算示例12 13、几个热力学函数间的关系 14、热力学第三定律与规定熵 （四）多组分体系热力学及其在溶液中的应用 1、多组分系统的组成表示法 2、偏摩尔量 3、化学势 4、气体混合物中各组分的化学势 5、稀溶液中的两个经验定律 6、理想液态混合物 7、理想稀溶液中任一组分的化学势 8、稀溶液的依数性 9、活度与活度因子 10、分配定律—溶质在两互不相溶液相中的分配 （五）相平衡 1、多相体系平衡的一般条件

C语言程序设计期末考试试题及答案知识分享

C语言程序设计试题 （2008 /2009 学年第二学期） 一．选择题（满分30分，每题2分） 1.若a、b、c都定义为int类型且初值为0，则以下不正确的赋值语句是 D 。 A. a=b=c+8; B. a+=y+3; C. c++; D. a+b+c 2. 已知int j，i=1；执行语句“j=i++；”后，变量i的值是 B 。 A. 1 B. 2 C. –1 D. -2 3.执行下面程序： #include "stdio.h" void main() ｛ int a=1,b=2,c=3； c=(a+=a+2),(a=b,b+3); printf(“%d,%d,%d”,a,b,c); } 则输出结果是： A 。 A. 2,2,4 B. 4,2,3 C. 5,5,3 D. 4,2,5 4．若要求在if后一对圆括号中表示a不等于0的关系，则能正确表示这一关系的表达式为 D 。 A. a< >0 B. !a C. a=0 D. a 5. for (j=0;j<11;j++);循环结束后，j的值是 B 。 A. 12 B. 11 C. 10 D. 9 6. C语言中函数返回值的类型由 D 决定的。 A. return语句中的表达式类型 B. 调用该函数的主调函数的类型 C. 调用函数时临时决定 D. 定义函数时所指定的函数类型 7. 下列说法中正确的是 B 。 A 在调用用户自定义函数时，必须对其进行声明。 B 函数可以返回一个值，也可以什么值也不返回。 C 说明函数时，必须明确参数的类型和返回值。 D 在程序设计中空函数没有什么作用。8. 若int i=10；执行下列程序后，变量i的正确结果是 D 。 switch ( i ) {case 0: i+=1； case 10: i+=1； case 11: i+=1； default: i+=1； } A. 10 B. 11 C. 12 D. 13 9. 下列语句中不正确的字符串赋值或初始化的是 C 。 A． char str[10]={"strings"}; B.char str[8]={'s','t','r','i','n ','g','s','\0'}; C. char str[10]; str= "strings"; D. char str[]= "strings"; 10. 有如下程序： #include void main() { int a=1,b=0,c=0; if (a

西安交通大学电气工程学院研究生评优综合评分计算办法

西安交通大学电气工程学院 研究生评优综合评分计算办法 （2012-9-28） 为保证研究生评优工作的公平公正、科学合理，根据《西安交通大学研究生表彰奖励办法》（西交研〔2004〕99号）相关规定，特制定本办法。 一、评优类别 研究生评优包括两大类，即表彰奖励（只有荣誉奖无奖金）和优秀奖学金（有荣誉且有奖金）。 二、组织领导 学院成立由主管研究生教育、教学工作的领导及专家、指导教师、管理干部、研究生代表组成研究生奖学金和表彰奖励评审小组，负责全院的评审工作。学院研究生工作领导小组负责全院的申请评定工作。各班成立由党支部、班委和学生代表（1－3名）共5－7人的评分小组，负责本班的综合评分工作。 三、评定程序 1．参评研究生个人总结并向班级提出书面申请； 2．研究生党支部（班级）填写《综合评分表》； 3．各班级将本班评选材料提交院学生工作办公室，材料包括：①《班内综合评分表》；②附加分证明材料； 4．学院研究生工作领导小组审查材料，组织部分奖学金申报者公开答辩； 5．学院研究生工作领导小组综合评定，提出初评候选人名单； 6．学院研究生奖学金和表彰奖励评审小组审查初评候选人名单，并进行全院公示； 7．上报学生处审批。 四、个人申报材料 申请者应提交以下材料： （1）硕士生：个人申请、本人学位课成绩单（二年级）、党支部（班级）综合评分表、《研究生申请奖学金论文、成果登记表》（附含论文的刊物，成果证书，用完原件退回，复印件留档） （2）博士生：个人申请、党支部（班级）综合评分表、《研究生申请奖学金论文、成果登记表》（附含论文的刊物，成果证书，用完原件退回，复印件留档） 五、评分构成及评定标准 综合评分＝德育成绩[1] +课程学习成绩[2]＋科研成果成绩[3] +体育成绩[4]+附加分[5] 1．德育成绩（满分30分）

中科院考纲840环境科学基础

中科院考纲840环境科学基础

中国科学院大学硕士研究生入学考试 《环境科学基础》考试大纲 《环境科学基础》考试大纲适用于中国科学院大学环境科学、资源科学和自然地理学等相关专业的硕士研究生入学考试。《环境科学基础》是环境科学的入门课程，也是报考环境科学及相关学科的硕士生入学考试主要科目之一。主要内容包括全球性和区域性环境问题、环境污染与保护、环境污染的净化过程、当前人类所面临的可持续发展问题以及环境影响评价、环境规划和环境管理等。要求考生认识环境科学的性质、研究对象、主要内容和方法；系统掌握环境科学的基本概念、基本原理和基本方法；熟悉典型环境污染的生态效应，了解环境污染的基本净化过程与方法，并具有综合运用所学知识分析问题和解决问题的能力。 考试内容 一. 基本知识 1)环境的概念、功能、属性与分类 2)地球环境系统的组成及其相互关系 3)环境科学的形成与发展，以及研究对象和任务 4)环境保护 二. 大气环境及其保护 1)大气环境的结构和组成以及气象和气候灾害 2)大气污染类型及主要污染物的来源和性质 3)污染物在大气中的迁移转化及其影响因素 4)大气污染的危害 5)大气环境保护大气污染防治 三. 水环境及其保护 1)水环境及水资源 2)水体污染物来源及水体污染类型 3)主要污染物在水体中的扩散与转化

4)水污染的危害 5)水环境保护和水污染防治 四. 土壤环境及其保护 1)土壤环境和土壤的组成和性质 2)土壤环境污染物来源及其危害 3)土壤环境保护和土壤污染防治 五. 生态系统 1)生态系统的基本概念 2)生态系统的组成、结构、类型 3)食物链与食物网 4)营养生态金字塔 5)生态系统的功能 6)生态平衡 六. 固体废弃物污染及其危害 1)固体废物来源、分类及特点 2)固体废物的环境问题 3)化学品及有害废物对人类的危害 七. 其他环境污染 1)噪声污染及其控制 2)电磁污染 3)光污染 4)热污染 八. 环境监测与环境评价 1)环境监测 2)环境质量评价 3)环境影响评价 4)环境风险评价 九. 环境规划与管理 1)环境规划 2)环境管理

C语言程序设计期末考试样卷

2008年C语言程序设计期末考试样卷 一、填空题 1、C语言程序从函数开始执行。 2、关系运算的结果得一个整数值：或者。 3、已知int a[ ]={0,1,2,3,4,5}; ，则它的最大下标是。 4、结构化程序的3种基本结构是，和。 5、若a1和a2都是double型变量，且a1的初值为3.0，a2的初值为2.0，则表达式pow(a2,fabs(a1))的值为。 6、表达式“8.2-2/3”的计算结果是。 7、若有定义：int a=25, b=14, c=19; 则表达式(a=bb?c:d):c)的值是。 8、设有以下结构体定义 struct emp { char name[8]; int age; char sex; }staff; 则用户定义的结构体类型名为。 9、表达式5>3&&2||8<4-!1的值。 10、已知int a[10]; ，则a占用内存个字节的存储单元，代表他们的首地址是 。 11、将str定义为字符数组并初始化为“Lei”的语句是。 12、设有定义：int n, *k=&n; ，以下语句利用指针变量k读写变量n中的内容，请将下列语句补充完整。scanf(“%d”, ); printf(“%d\n”, ); 13、设y是int型变量，请写出判断y为奇数的关系表达式：。 14、设有以下变量定义，并已赋确定值 char w; int x; float y; double z; 则表达式w*x+z-y所求得的数据类型为。 15、设i、j、k均为int型变量，则执行完下面的for循环后，k的值为。 for(i=0, j=10; i<=j; i++, j--) k=i+j; 16、语句：x++; ++x; x=x+1; x=1+x; 执行后都使变量x中的值增1，请写出一条相同功能的赋值语句（不得与列举的相同）：。 17、设a，b，c均为整型数，且a=1，b=2，c=3，则语句a-=a+(++b)+(c--)；被执行后a的值是。 18、若有定义“int a[2][3] = {1,3,5,7,9,11}; ”则a[1][0]的值是，*(*(a +1)+2))的值是。 19、设X为int型变量,请写出描述“X是偶数”的表达式是：。 20、C语言提供的三种逻辑运算符是、和！; 二、选择题 (1) 以下非法的赋值语句是 A) n=(i=2,++i); B)j++; C) ++(i+1); D)x=j>0; (2) 设a和b均为double型变量，且a=5.5、b=2.5，则表达式（int）a+b/b的值是

中科院864程序设计考研大纲

中国科学院大学硕士研究生入学考试 《程序设计》考试大纲 本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C 程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 数据结构 1、绪论 （1）数据结构的基本概念，数据的逻辑结构、存储结构。 （2）算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 （1）线性关系、线性表的定义，线性表的基本操作。 （2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 3、堆栈与队列 （1）堆栈与队列的基本概念、基本操作。 （2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。 （3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。 4、串 （1）串的基本概念、串的基本操作和存储结构。 （2）串的模式匹配算法和改进的KMP算法 5、数组和广义表 （1）数组的概念、多维数组的实现 （2）对称矩阵和稀疏矩阵的压缩存储 （3）广义表的基本概念 6、树与二叉树 （1）树的定义和性质 （2）二叉树的概念、性质和实现 （3）遍历二叉树和线索二叉树 （4）树和森林 （5）赫夫曼树及其应用 （6）树的计数

中国科学院大学考研《固体物理》考试大纲知识分享

中国科学院大学考研《固体物理》考试大 纲

中国科学院大学考研《固体物理》考试大纲 本《固体物理》考试大纲适用于中国科学院凝聚态物理及相关专业的硕士研究生入学考试。固体物理学是研究固体的微观结构、物理性质，以及构成物质的各种粒子的运动规律的学科，是凝聚态物理的最大分支。本科目的考试内容包括晶体结构、晶格振动、能带理论和金属电子论等。要求考生深入理解其基本概念，有清楚的物理图象，熟练掌握基本的物理方法，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试形式 (一)闭卷，笔试，考试时间180分钟，试卷总分150分 (二)试卷结构 第一部分：简答题，共50分 第二部分：计算题、证明题，共100分 二、考试内容 (一)晶体结构 1、单晶、准晶和非晶的结构上的差别 2、晶体中原子的排列特点、晶面、晶列、对称性 3、简单的晶体结构，二维和三维晶格的分类 4、倒易点阵和布里渊区 5、 X射线衍射条件、基元的几何结构因子及原子形状因子 (二) 固体的结合 1、固体结合的基本形式

2、共价晶体，金属晶体，分子晶体与离子晶体，范德瓦尔斯结合，氢键，马德隆常数 (三) 晶体中的缺陷和扩散 1、晶体缺陷：线缺陷、面缺陷、点缺陷 2、扩散及微观机理 3、位错的物理特性 4、离子晶体中的点缺陷和离子性导电 (四) 晶格振动与晶体的热学性质 1、一维链的振动：单原子链、双原子链、声学支、光学支、色散关系 2、格波、简正坐标、声子、声子振动态密度、长波近似 3、固体热容：爱因斯坦模型、德拜模型 4、非简谐效应：热膨胀、热传导 5、中子的非弹性散射测声子能谱 (五) 能带理论 1、布洛赫定理 2、近自由电子模型 3、紧束缚近似 4、费密面、能态密度和能带的特点 5、表面电子态 (六) 晶体中电子在电场和磁场中的运动 1、恒定电场作用下电子的运动 2、用能带论解释金属、半导体和绝缘体，以及空穴的概念

C语言程序设计期末考试及答案

第一次试验1.编写一个程序，求出给定半径r的圆的面积和周长，并且输 出计算结果。其中：r的值由用户输入，用浮点型数据处理。 #include<> voidmain() { floatPI=; floatr,area,perim; printf("请输入圆的半径：\n"); printf("r="); scanf("%f",&r); } 2.给一百分制成绩，要求输出成绩等 级’A’、’B’、’C’、’D’、’E’。90分以上 为’A’，80~89分为’B’，70~79分为’C’，60~69分为’D’，60分以下为’E’。 #include<> voidmain() { intiNum; printf("请输入分数："); scanf("%d",&iNum); switch(iNum/10) { case10: case9:printf("学生成绩A\n");break; case8:printf("学生成绩B\n");break; case7:printf("学生成绩C\n");break; case6:printf("学生成绩D\n");break; default:printf("学生成绩E\n");break; } }

3. 输入两个正整数m 和n ，求其最大公约数和最小公倍数。 #include<> intmain() { intp,r,n,m,temp; 4. printf("请输入两个正整数n,m:");.a （n 个a ）之值，其中a 是一个数字。例如：2+22+222+2222+22222（此时n=5），n 由键盘输入。 #include<> intmain(void) { intsum=0; intsun=0; inta; intn; inti=0; printf("请入入a 值（整数）：\n"); printf("a="); scanf("%d",&a); printf("请入入n 值：\n"); printf("n="); scanf("%d",&n); while(i

2015年中科院空间应用工程与技术中心考研院校介绍、专业目录、招生人数、参考书目、历年真题、复试安排

2015年中科院空间应用工程与技术中心考研院校介绍、专业目录、招生人数、参考书目、历年真题、复试安排 一、中科院空间应用工程与技术中心院校介绍 【中心简介】中科院空间应用工程与技术中心坐落于北京航天城，前身是创建于1993年的空间科学与应用总体部，是我国负责载人航天工程空间应用系统的总体机构。载人航天工程空间应用系统，是我国载人航天工程八大系统之一，承担着我国空间活动中规模最大、涉及领域最广、内容最丰富的空间科学与应用研究任务，其主要是利用载人航天工程的空间实验支持能力开展科学实验和应用研究。空间应用系统完成了近300台（套）有效载荷的全新研制，圆满完成了“神舟”一号到十号飞船、天宫一号目标飞行器的飞行试验任务，建成了具有先进水平的技术支持平台和工程管理体系，多项科研成果取得了跨越性突破，并在相关领域中得到了推广应用。 【学科特色】中心在空间电子工程、飞行器设计、航天地面系统软件技术、卫星测控与通信系统研究方面具有显著的学科优势和特色，主要学术带头人在飞行器设计、卫星数据传输、卫星地面站和信息系统、遥感信息处理、微小卫星的计算机系统等领域有深厚的理论造诣和丰富的实践经验。 【研究生教育】中心拥有雄厚的师资力量、强大的科研支撑、优越的学术氛围、舒适的生活条件。中心下辖系统工程部、专业技术部、战略发展部、可靠性保障中心等科研及支撑部门，现有中国科学院院士1人，硕士生导师39名，博士生导师8名。 【研究生就业】毕业生就业率为100%，就业去向主要为：科研院所、国家机关、高新技术企业、银行等。 【招生专业】信号与信息处理、计算机应用技术、飞行器设计、管理科学与工程、计算机技术、电子与通信工程2014年预计招生人数为20人，以教育部最终下达指标为准。 二、2015年中科院空间应用工程与技术中心研究生招生专业目录 学科、专业名称（代码）研究方向预计招生 人数 考试科目备注