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

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