计算机毕业答辩题答案-2011.docVIP

2011年 毕 业 答 辩 题 1、计算机的发展趋势及未来的新型计算机 发展趋势：巨型化、微型化、网络化、多媒体化、智能化 未来的新型计算机：神经网络计算机、生物计算机、光子计算机 2、计算机的应用领域? 1)科学计算 2）信息管理 3）电子商务 4）过程控制 5）计算机辅助设计与制造6）现代教育 3、树和二叉树有什么区别？怎样用二叉树来表示树？ 二叉树是只有0到2个孩子且分左右的树。 可以通过左孩子，右兄弟的方法来用二叉树表不树。 4、图的遍历有哪两种方式？在编写算法时应一般采用什么样的方法来处理？ 深度优先和广度优先。 在编写算法时一般是用栈和队列来处理。 5、在查找方法中，散列表法的采用一种什么方法来存储和读取数据的？散列查找必须考虑的两主要问题是什么？ 采用一种通过某种函数，使关键字与地址产生对应关系。 必须考虑的两个问题是构造哈希函数与解决冲突。 6、什么是线性表？ 一个线性表是N个数据元素的有限序列，其中元素中只有一个称为第一个，只有一个称为最后一个，其中除第一个元素外，每个元素均只有一个前驱；除最后一个外，集合中每个数据元素只有一个后继。 7、构造哈希函数常用的方法有哪