1.1计算机基础 1.2计算机软件 1.380C51体系结构概要

7.3 80C51中的中断结构 7.2 最简单且的中断情况 7.1 引 言 7.4 中断处理中需要考虑的一些问题

一、单项选择题:1-16小题,每小题1分,共16分。下列每题给出的四个选项中,只有一个选项是符合题目要求的。请在答题卡上将所选项的字母涂黑。 1.物质和意识的对立只有在非常有限的范围内才有绝对的意义,超过这个范围便是相对的了,这个范围是指() A.物质和意识何者为第一性 B.物质和意识是否具有统一性 C.物质和意识何者更为重要 D.物质和意识何者与社会生活的关系更密切

第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据以文件形式存放到外部存储器中。 12.1文件的基本概念 文件:由大量性质相同的记录组成的集合。 记录:文件中可存取的基本数据单位,它有若干个数据项组成 数据项:最基本的不可再分的数据单位。数据项的名称称为记录的域

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

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

第九章输入输出 为永久性保存数据,需将数据以数据文件的形式存放,以及从现有的某数据文件中读取数据,形成对数据文件的输入输出

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值