复旦大学博士生入学考试2011人工智能真题

人工智能真题：

1.设计一个机器人代替人类出租车司机，若要让机器人能够提供人类司机一样的服务，需

要用到哪些人工智能技术？列举5种，描述主要内容及可能的解决方案。

2.举例说明命题逻辑和谓词逻辑的区别

3.列举3种知识表示方法，并举例说明。

4.什么是不确定性推理？举两个例子说明不确定性。

5.有一堆积木，由六面体和四面体组成，请设计一个机器人，区分出其中的六面体和四面

体。

6.给你一副扑克牌，去掉大小王，还剩52张，从其中随机抽出4张扑克牌，利用加、减、

乘、除和括号对其进行运算，得出24。如何利用人工智能问题求解技术求解该问题，给出你的思路。

计算机网络真题：

1判断题10

2名词解释10

http，

RED, random early detect 早期随机检测，

WFQ: weighted Fair Queuing,加权公平排队，

NGB, Next Generation Broadcasting,下一代广播电视网

RSVP, resource reservation protocol 资源预留协议

CPS, cyber physical system 计算物理系统

3.简答题60

1）ACM和网络有关的会议有哪些，至少写出两个

Infocomm, sigcomm,

4.分析题20

1）TCP

2）A、B两点间有n段链路，每段链路的数据包丢失率为p,若B点正确接收数据包，A点的期望传输数据包为多少？若A和B中的每段链路都做到确认重传，则A点的期望传输数据包为多少？要使B能正确接收数据包，整个链路上的期望传输数据包为多少？