考场纪律&监考要求.ppt

《考场纪律&监考要求.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考场纪律&监考要求课程主讲人和主持人要亲自参加监考。考场<30人,要有1人监考；考场<100人,要有2人监考；考场>100人,要有3人监考。各考场学生按一定规则均分。监考教师要提前10分钟到场，关闭手机，不得带资料或笔记本等并行处理工作。监考教师如发现考生有违纪和作弊迹象，应立即口头警告予以纠正。如考试中出现违纪或作弊问题，应在考场记录中如实填写，并在考试后立即把考场记录和作弊的证据等材料交到考生所在系的教务办公室。学生缓考要提交缓考申请单，一律由学院审批；学院批准缓考会把缓考回执单转给任课教师。课程开考后递交的申请和病假条一律无效。第十九讲链表北京大学信息学院3本讲内容指

2、针回顾结构回顾链表的基本概念链表的操作链表的应用41.指针回顾内存是按地址编码的，访问内存的时候是按照其地址进行的。指针就是一个内存地址。我们可以根据指针来访问它所指向的内存。定义指针的时候可以指定它所指向的内存区域所对应的变量的类型。例如：int*pi;//定义一个名为pi的指向整数类型变量的指针。float*pf;//定义一个名为pf的指向浮点类型变量的指针。我们称pi,pf为指针变量，pi是一个整数指针，pf是浮点数指针。5定义各种类型的指针变量定义一个指针变量：类型*指针变量名=指针初值;其中的“类型”是指针指向的变量的类型字符类型的指针变量char*message

3、;指向结构类型的指针变量structlist*next,*previous;指针数组，数组元素是指向整数类型变量的指针int*pointers[10];NULL是一个特殊的指针（地址值），当一个指针的值为NULL时，我们称指针为一个空指针，它不指向任何变量（内存地址）。6指针相关的操作符&求地址运算符*指针运算符若执行了p=&m，则*p与m等价，都代表变量m的存储单元voidmain(){intm=0;intn=0;int*p;//求m的地址赋值给变量pp=&m;//给p所指向的变量赋值1*p=1;p=&n;*p=2;//读取p所指向的变量的值m=*p;}7指向结构的指

4、针当指针指向一个结构时，可用"指针->分量"或"(*指针).分量"形式访问结构的分量，例如structpoint{floatx,y;}point1,point2;structpoint*pc=&point1;//pc->x等价与point1.x等价于(*pc).xpc->x=10;pc->y=20;pc=&point2;(*pc).x=100;(*pc).y=200;8指针变量作为结构的分量结构中的分量也可以是指针变量，可指向一块内存空间，例如：structnode{floatx,y;int*px;}node1,node2;此时，node1.px、node2.px分别是2个

5、整型指针变量92.结构把多个紧密关联的变量顺序组织在一起，定义成一个新的复合类型——结构类型定义一个结构类型struct结构类型名{类型1分量名1;类型2分量名2;......};结构分量的类型可以相同，也可不同同一个结构内的分量名不可相同102.结构structstudent{intnum;charname[12];doublescore;structstudentnext;};structstudent{intnum;charname[12];doublescore;structstudent*next;};结构分量的类型不能是正在定义的结构类型，但可以是该结构类型的指

6、针Why?113.链表的基本概念数组：在定义时元素个数是确定的动态数组：可以在程序运行时动态确定元素的个数（即根据需要申请相应的内存空间），但一旦确定元素个数后，是不能再变化的。但元素个数是动态变化的呢？开始时是2个元素一会儿后变成4个元素再一会儿后变成3个元素……123.链表的基本概念链表是一种常用的重要的数据结构，链表可以存放任意多个元素，并且其个数可以动态变化。链表通常有一个“头指针”变量，上图中以header表示，它存放一个地址。该地址指向一个元素。链表中每个元素称为“结点”，每个结点都包括2个部分：一为所需存储的实际数据；二为下一个结点的地址。可以看出：heade

7、r指向第一个元素，第一个元素指向第二个，…，直到最后一个元素，它不再指向其它元素，称为链表的“表尾”，其地址部分为“NULL”，链表到此结束。a1a2a3an∧…headerNULL133.链表的基本概念可以看出，链表中每个元素的存放地址在内存中是不需连续的。要找某一个元素，必须先找到上一个元素，通过它提供的下一元素的地址才能找到下一个元素。如果不提供“头指针”（header），则整个链表都无法访问。由于链表的结点中，既有数据，又有地址，因此，用结构体来表示链表的结点，是最合适的。在这个结构体类型中，包含了存放实际