第一份
记忆中的上午题及我的答案
顺序记不清了
1、我选了——连续性；
2、堆的问题。我选了——D；
3、已知叶子接点求所有接点。我选了——767个；
4、已知森林的接点和边求树。我选了——N--K棵；
5、已知图的边求顶点。我选了——9个；
7、两个递增表合并。我选了——1次；
8、文法类型。我选了——3类；
9、文法2空。我选了——D（记不清了）
10、ambn(m>=0,n>0)。我选了——a*bb*;
11、数据库闭包。我选了——忘了；
12、数据库侯选键。我选了——忘了；
13、数据库。我选了——四个相等；
14、数据库查寻效率。我选了——E3；
15、磁道密度。我选了——忘了；
16、磁道位密度。我选了——忘了；
17、指令编码。我选了——4；
18、指令编码2。我选了——3。8；
19、试题侵权。我选了——商量决定；
20、杂志侵权。我选了——两个都；
21、有效年限。我选了——5年；
22、我选了——标准化；
23、函数值。我选了——81；
24、6个元素内排序的比较次数。我选了——36次；
25、P、V操作1。我选了——P（SN）；
26、P、V操作2。我选了——C；
27、P、V操作3。我选了——A；
28、螺旋模型1、2、3。我选了——风险分析、风险分析、原型；
29、模块耦合1、2。我选了——上层模块扇入大、控制耦合；
30、类的组成。我选了——标识；
31、UNIX文件的LINK命令。我选了——INCLUDE目录；
32、文件同名与文件副本的区别。我选了——D；
33、网络1、2、3。我选了——MODEN池，RAS、
34、MPEG-I传输速度。我选了——128K；
35、PAL知识1、2。我选了——瞎猜的，望了；
36、CMM。我选了——企业级；
37、RISC的特点。我选了——望了；
第二份
我选了
1。可分解性
２．忘了题目
３． 已知完全二叉树７６７个节点。求叶子节点。（７６７＋１）/２＝３８４
４．已知森林的接点和边求树。N--K棵；
５．已知图的边求顶点 应该是１０，８＋７＋６＋５＋４＋３＋２＋１＝３６ 刚好９个点构成全连通。他要非连通的，所以１０
７．两个递增表合并。ｎ，最快时，第二组的第一个开始和第一组的第一个比较，比他小（大）接着２，３，４，。。。ｎ都是比他小（大），比较ｎ次后第二组直接连接第一组后面。
８．文法类型，应该是１型
９．还是文法题，问你那个错。应该是ａ （ａａｂｂ）这个不可能么
１０．aｎbｍ(ｎ>=0，ｍ>0)。a*bb*
１１．数据库闭包 他问你ａｄ的闭包，应该是ａｃｄ
１２．数据库侯选键应该是ｃｄ 他好象是选项号ｄ
13、数据库。四个相等；
14、数据库查寻效率。应该是第三个，选项号忘了
１５．磁道密度 应该
