人大考研离散数学数据结构与数据库系统试题精编.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

人民大学2005年生入学考试试

题

专业：计算机软件与理论、计算机

考试科目：离散数学、数据结构与数据系统概论

考试时间：1月23日下午

考题编号：452

中

国

人

民

大

学试

硕题

士封

生

X

学

考

试

试题：(请将做在答题纸上，在试题上答题无效)

第一部分离散数学

一.单项选择（请从每小题的四个备选答

案中选择一个）。

（每小题2分，共10分）

1.设A  {a, b, c, d}，在A上可以定义（D）个不同的二目谓词。

【A】8【B】16【C】256【D】65536

2.设ρ(X)是集合X的幂集,下列的论断(A)是正确的。

【A】X是对于运算’∪的单位元

【B】X是对于运算’U’的零元

【C】Φ是对于运算’∩的单位元

【D