前言 一、目的 学习微型计算机的基本组成原理、结构、特点、接口、指令、汇编语言程序设计→软件硬件结合,以达到把手伸到计算机内部的目的。 二、本课程以 Intel80X86微机,即PC系列微机为硬件范例,来讨论微机的构成原理,以及存储器、输入输出接口芯片与CPU的接口方法

10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树 (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

作业3 3.1多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将 其代号(A,B,C,D)写在题干前面的括号内)

上机作业2 1.输入一个字符串,按与输入相反的次序输出。 例如,若输入ABCD1234,则输出4321DCBA。 2.输入两个字符串s1,s2,联接为字符串s3,分别输出s1,s2,s3,要求 不得使用标准C函数 strcat(s1,s2)。 3.设学生记录为(学号,姓名,数学,外语),输入一个班的学生记录,完成 (1)求每个学生的平均成绩 (2)求全班每门课的平均成绩; (3)按数学成绩输出名次表(成绩相同的名次相同) (4)按外语成绩输出名次表(成绩相同的名次不相同,按先后次序确定名

程序举例: #includestdio h # define MAX VERTEX NUM20/图中最多顶点数*/ typedef enum DG, DN, UDG, UDN) GraphKind /*DG:有向图,DN:有向网,UDG:无向图,UDN:无向网*/ typedef char VertexType

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

练习题 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D)写在题干前面的括号内)