(1)深度优先搜索 (2)广度优先搜索 4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕 士、博士)、专业（计算机、电子、自动化、.）、职称（助教、讲师、副教授、教授）(5 分) 四、应用题：(2小题，共30分) 1,设有A,B,C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一 个问题：谁是说谎者？A答：B和C都是说谎者”：B答：“A和C都是说谎者”；C答：“A 和B中至少有一个是说谎者”。求谁是老实人，谁是说谎者？(15分) 2.设已知： (1)能阅读者是识字的： (2)海豚不识字， (3)有些海豚是聪明的： 求证：有些聪明者并不能阅读(15分)(1) 深度优先搜索 (2) 广度优先搜索 4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕 士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）（5 分） 四、应用题：（2 小题，共 30 分） 1.设有 A，B，C 三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一 个问题：谁是说谎者？A 答：“B 和 C 都是说谎者”；B 答：“A 和 C 都是说谎者”；C 答：“A 和 B 中至少有一个是说谎者”。求谁是老实人，谁是说谎者？（15 分） 2. 设已知: (1)能阅读者是识字的; (2)海豚不识字; (3)有些海豚是聪明的; 求证:有些聪明者并不能阅读. (15 分) 5 1 2 3 4 6 7 8 9 10 11 12 13