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

精品文档

#includestdio.h

#includestdlib.h

#includemalloc.h

#defineMAX_STACK_SIZE100typedefintElemType;

typedefstruct

{

ElemTypedata[MAX_STACK_SIZE];

inttop;

}Stack;

voidlnitStack(Stack*S)

{

S-top=-1;

}

intPush(Stack*S,ElemTypex)

{

if(S-top==MAX_STACK_SIZE-1

)

{

printf(\nStackisfull!);

return0;

}

S-top++;

S-data[S-top]=x;

return1;

}

intEmpty(Stack*S)

{

return(S-top==-1);

}

intPop(Stack*S,ElemType*x)

{

if(Empty(S))

{

printf(\nStackisfree!);

return0;

}

*x=S-data[S-top];

S_top__;

return1;

}

voidconversion(intN)

{

inte;

Stack*S=(Stack*)malloc(sizeof(Stack));

InitStack(S);while(N)

{

Push(S,N%2);

1

欢迎下载

精品文档

N=N/2;

}

while(!Empty(S))

{

Pop(S,e);

printf(%d,e);

}

}

voidmain()

{intn;

printf(请输入待转换的值n:\n);

scanf(%d,n);

conversion(n);

1.判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？

(1)离散数学是计算机专业的一门必修课。

(2)李梅能歌善舞。

(3)这朵花真美丽！

3+26

(4)。

(5)只要我有时间，我就来看你。

(6)x=5o

(7)尽管他有病，但他仍坚持工作。

(8)太阳系外有宇宙人。

(9)小王和小张是同桌。

(10)不存在最大的素数。

((

解在上述10个句子中，3)是感叹句，因此它不是命题。6)虽然是陈述句，但它没有确定的值,

((9)、

因此它也不是命题。其余语句都是可判断真假的陈述句，所以都是命题。其中：1)、(4)、(8)、

是简单命题，、(2)、(5)、(7)、(10)是复合命题。

2.判断下列各式是否是命题公式，为什么？

PPVQ)

(1)((。

pQQP

(2)(()))。