三泰电子C++笔试题

题型:选择题+问答题(没有编程题,大部分都忘记了)

1、操作系统中的队列消息和非队列消息的关系。

具体见:http://www.cnblogs.com/glorialiu/archive/2010/06/23/1763528.html

队列消息送到系统消息队列,然后到线程消息队列;非队列消息直接送给目的窗口过程。

2、平衡二叉树是什么。

平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

3 考了UML类图中的“聚合”和“组合”。

具体见:http://www.cnblogs.com/kingvax/archive/2011/04/26/2029021.html

posted @ 2012-10-16 22:09  emmac  阅读(174)  评论(0编辑  收藏  举报