计算机微机原理课件—复习.ppt

计算机软件技术基础 复习 河南理工大学安全学院 征兵 俗话说，值得信任的朋友应该是： 一起扛过枪 一起同过窗 一起下过乡的 征兵 消防考公务员的尤其关注一下 消防官兵既是公务员（公安部），也有军籍（武警） 当兵后考消防队，只要通过考试，肯定录取 军队磨练人 地方上的战友是巨大的关系、资源网络 征兵 今年全国从大专院校中招兵：13万人 征集的大学生主要包括全日制普通高等学校应届和往届毕业生。 正在全日制高等学校就学的在校生，本人自愿应征并且符合条件的，可以批准入伍，并尽量征集2009年入校的学生。 本科及以上学历毕业生可放宽到24岁。在校大学生的年龄为年满18至22岁。 优惠政策 1.补偿学费或代偿贷款： 2.使用、培养： 3.直接选拔为基层干部： 4.公检法机关定向招录优先： 5.免试或优惠升学： 6.就业安置优惠： 女生 熊猫，弱者 女兵，半边天 邓亚萍 1997年后，她先后到清华大学、诺丁汉大学和英国剑桥大学进修学习 2002年邓亚萍在国际奥委会道德委员会以及运动和环境委员会两个委员会担任职务； 2003年，邓亚萍成为北京奥组委市场开发部的一名工作人员。2009年4月16日，邓亚萍正式就任共青团北京市委副书记。 第一章 1．一个计算机系统可以分为哪两大部分？各部分包含哪些内容？ 2．计算机应用领域有哪几类？ 3．计算机语言的发展经历了哪几个阶段？ 4．试述计算机系统的组成。 5．什么是系统软件？什么是应用软件？ 第二章 线性数据结构 1．名词解释：数据，数据元素，数据结构。 2．描述以下三个概念的区别：头指针、头结点、首元结点 头指针——指向头结点的指针，是指针 头结点——逻辑上的第一个结点，是具体数据元素结点 首元结点——访问时的第一个元素结点。 3．有一线性表存储在一个带头结点的循环单链表L中，写出计算线性表元素个数的算法。 struct node{ int data; //结点结构的数据域 struct node *next; //结点结构中的指针域 } typedef struct node NODE; //用NODE代替struct node int calnum(NODE *head) //计算元素个数算法，需要参数：头指针(或头结点的地址)。返回一个整数(即元素个数) { NODE *p; p=head; //让p指向头结点，(不变动head是好习惯) int num=0; //定义变量，记录元素个数 while(p!=NULL) //通过循环一个个访问结点，直到NULL { num++; //进入循环体就表示当前节点存在，+1 p=p-next; //指针指向下一个结点 } return num; //将元素个数返回 } 4．设计一个将线性链表进行逆置的算法。 struct node{ int data; //结点结构的数据域 struct node *next; //结点结构中的指针域 } typedef struct node NODE; //用NODE代替struct node NODE *reverse(NODE *head) //链表逆序算法，需要参数：头指针。返回结点类型的指针（要是新链表的头结点） { NODE *p, *q, *r; //定义临时指针变量 p=head; if (p==NULL) return p; //当前链表为空时直接返回 q=p-next; //q指向第二个结点 p-next=NULL; //头结点变成最后一个结点 while( q!=NULL ) //循环访问第二个以后的各结点 { r=q; //当前节点给r q=r-next; //下一结点给q，不断循环判断q是否存在 r-next=p; //p为上一结点，指针反向 p=r; //p指向当前节点，在下一循环中就是上结点 } //推出循环时q==NULL return p; //p是原来的最后一个结点，现在是头结点 } 5. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。 1 进站接着出站 2进站接着出站 3进站接