练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NTID T->NTID N->D|13579 D->024618 (2)不允许0开头的偶正整数集合的文法 T->FTIG N->D|13579 D->2|468 F->N0 G->D|0

第5章 1.文法 S->(T) T->T, (1)对(a,(a,a)的最左推导为: S=>(T)

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

实验目的 1.熟悉pentium微处理器指令系统和寻址方式 2.掌握汇编语言程序的编程与调试方法 实验内容 1.结合作业第二题熟悉pentium微处理器实模式下算术与逻辑运算指令的功 能,用 debug逐条观察各个指令执行前后的相关寄存器的标志位的变化。 2.masm6.11的使用和汇编语言程序的调试

一实验目的: 掌握DMA方式的工作原理和8237的编程使用方法。 二.实验要求: 1.按照实验指导第61页的实验接线图连接硬件线路 2.对照【例3.6.1】的程序清单键入源程序,经汇编和连接后运行程序 三.实验电路 四.实验程序:

实验一设计数码管电子表 无82班王一舟981070实验一设计数码管电子表一实验要求:使用8253的两个计数器串连,作为微机系统的外扩定时源,以数码管电路作为外扩输出设备,采用中断方式编程,实现数码管电子表“具体要求如下 1.六位数码管分别显示时,分,秒。 2.初始时间由主机键盘输入。 3.主机按任意键停止计时返回DOS

《微机原理》考试大纲 一、考试范围 第一章微型计算机系统概论 1.冯·诺伊曼计算机的基本结构、功能部件与工作原理; 2.▲计算机中常用的数制与编码整数、浮点数的二进制、十六进制表示,BCD码、 ASCII码 3.微型计算机的基本结构与系统组成 第二章 Pentium微处理器的体系结构 1.计算机体系结构的基本概念 2. Pentium微处理器的功能结构流水线、超标量 3.实模式软件体系结构;

一、制定本课程实验大纲的依据 本课程实验大纲是根据草业科学专业本科教学计划和教学大纲的基 本要求而编写。 二、本课程实验教学的作用 《植物学》是草业科学专业教学计划中的一门重要的专业基础课。 本课程是以植物的形态和结构为基础,因而对其解剖构造的观察是这门课程的主要任务

1引言 1.1编写目的 12背景 13定义 14参考资料 2项目概述 21工作内容 22主要参加人员 23产品 2.3.1程序 2.3.2文件 2.3.3服务 2.3.4非移交的产品