北京理工大学1996年硕士研究生入学考试试题:软件基础（含离散数学与操作系统）
总号：64 分号：09-03一九九六年研究生入学考试
软件基础（含离散数学与操作系统）试题
参加
[url=http://dankao.kaoyantj.com]单独考试[/url]
考生答题：一、二、三、五、六、七、八必作；在九、十、十一题中任选二题。
参加统考考生答题：一、三、四、五、六、七、八必作；在九、十、十一题中任选二题。
一、（10分）
已知含有2个命题变项P，Q的命题公式F的成真指激为01和11。试写出F在下列全功能集中的命题公式：
a){? ,ù ,ú } b){? ,? } c){? ,ù } d){- }
二、（10分）
试画出4个结点和5个结点的所有非同构的无向树。
三、（10分）
设A={1,2,3,4,5,6,7}, R={<x,y>|x,y? Aù (x- y)可被2整除}。
页:
[1]