5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

4-1 改写顺序栈的进栈成员函数 Push (x )，要求当栈满时执行一个 stackFull ( )操作进行栈满处理。其功能 是：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组 的前 MaxSize 位置

单链表的结点类(ListNode class)和链表类(List class)的类定义。 template class List; //前视的类定义 template class ListNode { //链表结点类的定义 friend class List; //List 类作为友元类定义 private:

作为抽象数据类型数组的类声明。 #include //在头文件“array.h”中 #include const int DefaultSize = 30;

1-1 什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是 现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息

实验一：基本 I/O 口的实训 目的：通过对单片机的编程仿真，学会单片机仿真系统的基本工作过程。 要求：用 LED 的亮/灭来体现单片机高/低电平的变化，连接单片机的基本 I/O 口，对单片机 进行编程使其完成：

一、设计任务：设计完成一个基于 74LS573 并行显示接口系统 二、设计要求：利用软件译码和 74LS573 将需要显示的内容显 示出来，显示方式为并行显示，将 0---F 依次显示出来。 其中：（1）P2 为送数口

一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

一 简答题（60 分） 1． 编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

一、教学目的： 编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课 程，使学生掌握编译程序的基本原理、方法和实现技术，使学生更好的理解程序 语言的内部机制，培养学生初步掌握设计大型系统软件的方法、技术以及设计大 型软件的能力