离散数学第1章习题答案.docxVIP

精品文档N=N/2; 精品文档 N=N/2; PAGE PAGE #欢迎下载 精品文档N=N/2; 精品文档 N=N/2; PAGE PAGE #欢迎下载 精品文档#includestdio.h 精品文档 #includestdio.h PAGE PAGE #欢迎下载 #includestdlib.h #includemalloc.h #define MAX_STACK_SIZE 100 typedef int ElemType; typedef struct { ElemType data[MAX_STACK_SIZE]; int top; } Stack; void lnitStack(Stack *S) { S-top=-1; } int Push(Stack *S,ElemType x) { if(S-top==MAX_STACK_SIZE-1 ) { printf(\n Stack is full!); return 0; } S-top++; S-data[S-top]=x; return 1; } int Empty(Stack *S) { return (S-top==-1); } int Pop(Stack *S,ElemType *x) { if(Empty(S)) { printf(\n Stack is free!); return 0; } *x=S-data[S-top]; S_top__; return 1; } void conversion(int N) { int e; Stack *S=(Stack*)malloc(sizeof(Stack)); InitStack(S); while(N) { Push(S,N%2); } while(!Empty(S)) { Pop(S, e); printf(%d ,e); } } void main() { int n; printf( 请输入待转换的值n: \n); scanf (%d,n); conversion(n); 判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？ 离散数学是计算机专业的一门必修课。 李梅能歌善舞。 这朵花真美丽！ 3 + 26。 只要我有时间，我就来看你。 x=5o 尽管他有病，但他仍坚持工作。 太阳系外有宇宙人。 小王和小张是同桌。 不存在最大的素数。 解 在上述10个句子中，(3)是感叹句，因此它不是命题。 (6)虽然是陈述句，但它没有确定的值, (9)、因此它也不是命题。其余语句都是可判断真假的陈述句，所以都是命题。其中： (1)、(4)、(8) (9)、 是简单命题，、(2)、(5) 、(7)、(10)是复合命题。 判断下列各式是否是命题公式，为什么？ ( P (PV Q)。 ( p Q (Q P)))。 (( P Q) (Q P)) o ( Q RA S。 ( PV QR So (( R (Q Ri (P Q)。 解(1)是命题公式。 不是命题公式，因为括号不配对。 是命题公式。 精品文档(4) 精品文档 (4)是命题公式。 PAGE PAGE #欢迎下载 精品文档(4) 精品文档 (4)是命题公式。 PAGE PAGE #欢迎下载 (5)不是命题公式，因为 QR没有意义。 ⑹不是命题公式，因为 R (Q R) (P Q没有意义。 3?将下列命题符号化： 我们不能既划船又跑步。 我去新华书店，仅当我有时间。 如果天下雨，我就不去新华书店。 除非天不下雨，我将去新华书店。 张明或王平都可以做这件事。 “ 2或4是素数，这是不对的”是不对的。 只有休息好，才能工作好。 只要努力学习，成绩就会好的。 大雁北回，春天来了。 小张是山东人或河北人。 符号化为(PA Q，其中，P：我们划船，Q:我们跑步。 符号化为Q R,其中，R：我有时间，Q：我去新华书店。符号化为P Q,其中，P： 符号化为 Q R,其中，R：我有时间，Q：我去新华书店。 符号化为 P Q,其中，P：天下雨，Q我去新华书店。 符号化为 P Q其中, P：天下雨，Q我去新华书店。 符号化为 PA Q,其中, P：张明可以做这件事， Q王平可以做这件事。 符号化为 (PV Q), “2或4是素数，这是不对的”是不对的，其中, P: 2是素数, 素数，。 素数，。 (8)(9)符号化为符号化为符号化为(10)符号化为PP,其中,Q其中,Q,其中,Q其中, (8) (9) 符号化为 符号化为 符号化为 (10)符号化为P P,其中, Q其中, Q,其中, Q其中, P： P： P： 休息好，Q工作好。 努力学习，Q：成绩就会好的。 大雁北回，Q:春天来了。 P：小张是山东人， Q小张是河