離散數學C語言上機題

2023-01-14 09:15:02 字數 2428 閱讀 4318

廣東工業大學電腦科學與技術張法光

anyview

視覺化程式設計作業系統

二元關係章節程式設計題

ex01

6.01③ 試設計一演算法,

實現集合的卡氏積運算。

實現下列函式:

/** * 進行兩個集合的卡氏積運算

* @param pa: 要進行卡氏積運算的集合

* @param pb: 要進行卡氏積運算的集合

* @return: 將pa和pb進行卡氏積運算後得到的集合

*/pcartersianset cartesianproduct(poriginalset pa, poriginalset pb)

return pc; }02

6.02② 試設計一演算法,

給定集合a、集合b和集合c,判斷集合c是否為a到b的乙個二元關係。

實現下列函式:

/** * 給定集合a、集合b和集合c,判斷集合c是否為a到b的乙個二元關係。

* @param pa: 集合a

* @param pb: 集合b

* @param pc: 集合c

* @return: 如果集合c是a到b的乙個二元關係,則返回true,否則返回false。

*/boolean isbinaryrelation(poriginalset pa, poriginalset pb, pcartersianset pc)

for(resetcartersianset(pc);!isendofcartersianset(pc); nextcartersiansetpos(pc))

return true; }

036.03② 試設計一演算法,求集合a上的恒等關係。

實現下列函式:

/** * 給定集合a,求集合a上的恒等關係。

* @param pset: 原始集合

* @return: 集合a上的恒等關係。

*/pcartersianset identityrelation(poriginalset pa)

return pb;}04

6.04③ 試設計一演算法,求兩個卡氏積集合的復合運算。

實現下列函式:

/** * 給定兩個集合,求該兩個集合的復合運算。

* @param pa: 卡氏積集合

* @param pb: 卡氏積集合

* @return: pa與pb的復合運算結果。

*/pcartersianset compositeoperation(pcartersianset pa, pcartersianset pb)

return pc;

}056.05② 試設計一演算法,求乙個關係的逆運算。

實現下列函式:

/** * 求乙個關係的逆運算。

* @param pa: 卡氏積集合

* @return: pa的逆運算結果。

*/pcartersianset inverseoperation(pcartersianset pa)

return pb;}06

6.06④ 試設計一演算法,對某集合a上的乙個二元關係,求該關係的冪運算。

實現下列函式:

* 求乙個關係的冪運算。

* @param pa: 原始集合

* @param pbinaryrelationr: pa上的關係r

* @param n: 冪運算的次數,且n >= 0

* @return: pbinaryrelationset的n次冪運算結果。

*/pcartersianset compositeoperation(pcartersianset pa, pcartersianset pb)

{ pcartersianset pc=createnullcartersianset();

for(resetcartersianset(pa);!isendofcartersianset(pa); nextcartersiansetpos(pa))

{ for(resetcartersianset(pb);!isendofcartersianset(pb); nextcartersiansetpos(pb))

if(isequaloriginalsetelem(getsecondelemoforderedcouple(getcurrentcartersiansetelem(pa)),getfirstelemoforderedcouple(getcurrentcartersiansetelem(pb))))

//獲取a卡氏積中序偶的第二元獲取第二元

orderedcoupleinserttocartersianset(pc,createorderedcouple(getfirstelemoforderedcouple(getcurrentcartersiansetelem(pa)),getsecondelemoforderedcouple(getcurrentcartersiansetelem(pb))) );

c語言上機題

簡單計算 5 請編寫乙個函式fun,它的功能是 計算n門課程的平均分,計算結果作為函式值返回。float fun float a,int n 13 函式求出w的後n 1位的數作為函式值返回。unsigned fun unsigned w w w k return w 21 請編寫函式fun,它的功能...

離散數學證明題

證明題1.用等值演演算法證明下列等值式 1 pq p q p q 2 p q p q p q p q 證明 1 pq p q q p p q q p p q q p p q p p q q p q p q p q 2 p q p q p p p q q p q q p q p q 2 構造下列推理的...

離散數學模擬題及答案

離散數學試題 a捲及答案 一 證明題 10分 1 p q r q r p r r 證明 左端 p q r q p r p q r q p r p q r q p r p q q p r p q p q rt r 置換 r 2 x a x b x xa x xb x 證明 x a x b x x a ...