东北大学2000年数据结构试题 (20分) 简要回答下列问题 注意:请将答案写在答题纸上,并注明题号) ①(3分)

计算机科学与应用的迅猛发展,直接推动了《C++程序设计教程》一书的第二版。C++ 技术正突飞猛进,日臻完善,而人们也越来越多地需要更强有力的计算机语言工具帮助描 述和解决实际的问题。基于此,新版在各方面较之第一版都做了大幅度的修改:在指导思 想上,更加强调以培养具有实际编程能力的程序员为主要目标;在内容结构上,增强了描 述的层次性,从编程基础、过程化编程、对象化编程,到高级编程的渐进,界限分明而又 过渡自然;在写作特点上,其通俗易懂性较之第一版更上一层楼;在使用范围上,它主要 面向大学生、研究生、教师和科研工作者。由于本书自成体系,又辐射到计算机专业的诸 课程,所以对完善读者的计算机知识体系也大有裨益

先秦儒家三个最大的人物是孔子,孟子,荀子。荀子的生卒年代不详,可能是 在公元前298一前238年之间。 荀子名况,又号荀卿,赵国(今河北省、山西省南部)人。《史记》的《孟子、 荀卿列传》说他五十岁来到齐国,当时齐国稷下是很大的学术中心,他可能是稷下 最后一位大思想家。《荀子》一书有三十二篇,其中很多是内容详细而逻辑严密的 论文,可能是荀子亲笔所写的

一、试按图1中所标的节点号和选定的参着点,写出节点压方程

一、(15分)对图1所示的电路列写节点电压方程。已知R1=2R2=

本章给出了一些用 Verilog hdl编写的硬件建模实例

VB具有较强的处理文件处理的能力,为用 户提供了多种处理方法。它既可以直接读 写文件,同时又提供了大量与文件操作有 关的语句和函数以及用于文件系统的控件 ,用户可以使用这些手段开发出功能强大 的应用程序

本书以教育部制订的“高等工科院校电路、电路分析课程基本要求”为依据,参阅了国内出 版的电路、电路分析最新教材,并大量收集、研究了各院校近年的电路、电路分析课程考研试题 后而编写。本书从应试出发,全面总结、归纳了电路课程的基本内容、基本概念、重点、难点、各 种分析和计算方法,以及这些概念和方法在解题中的应用。每一章均选有典型题作例题,给出 解题思路和解题方法;每章末还有阶段测试题,并给出答案。全书最后选编了四套考研电路模 拟试题和近五年西安交通大学研究生入学考试电路试题,并给出参考答案。 本书可作为报考相关专业硕士研究生的主要复习参考书,也可作为在校大学生学习电路 课程的辅导教材和参考书

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

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