北京大学数学基础1990年考研试题研究生入学考试试题考研真题
● 摘要
北京大学1990年研究生入学考试试题
考试科目：计算机数学基础 考试时间：四月十五日上午 招生专业：计算机软件，应用，理论 研究方向： 指导教师： 试题： 一．1. 下列句子哪些是命题？是命题的句子哪些是属子命题（简单命题）？哪些是复合命题？并将复合命题符号化。（10分） （1）你喜欢看电影吗？
（2）大熊猫产在我国东北。 （3）2+x=5。 （4）2+3>1。
（5）小王和小李是同学。 （6）别讲话了！
（7）这朵花真美丽。 （8）李梅能歌善舞。
（9）只要我有时间，我就来看你。
（10）只要你不怕困难，你才能战胜困难。
2. 指出下列推理中，在哪些步骤上有错误，为什么？（5分） （1）①∀x (P (x ) →Q (x ))
②P (y ) →Q (y ) ③∃xP (x ) ④P (y ) ⑤Q (y )
前提引入 ①UI 规则 前提引入 ③EI 规则 ②④假言推理 ⑤EG 规则 前提引入 ①UI 规则 ②EI 规则 ③UG 规则 ④EG 规则
⑥∃xQ (x )
（2）①∀x ∃yP (x , y )
②∃yP (z , y )
③P (z , w ) ④∀xP (x , w )
⑤∃y ∀xP (x , y )
二．1. 设无向图G 中各顶点的度数都是8，且顶点数n 和边数m 有如下关系：
2n-3=m
版权属于北京大学计算机系，年轻人录入。本文档不得用于商业用途。nianqingren2046@gmail.com
相关内容
相关标签