زمان کنونی: ۳۰ فروردین ۱۴۰۳, ۰۳:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مهندسی کامپیوتر - آزاد۸۹

ارسال:
  

zeinab پرسیده:

مهندسی کامپیوتر - آزاد۸۹

رابطه [tex]R(A,B,C,D,E)[/tex]
با وابستگی های تابعی زیر را در نظر بگیرید‌:
[tex]A\rightarrow B , B\rightarrow C , C\rightarrow A , D\rightarrow E , E\rightarrow D[/tex]

تعداد ابرکلید‌ها و کلید های کاندید رابطه چند تا ست ؟
پاسخ‌: ابرکلید = ۲۱ و کلید کاندید = ۶
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

**sara** پاسخ داده:

RE: مهندسی کامپیوتر - آزاد۸۹

[tex]A\rightarrow B , B\rightarrow C \Rightarrow A\rightarrow C[/tex]
[tex]B\rightarrow C , C\rightarrow A \Rightarrow B\rightarrow A[/tex]

[tex]C\rightarrow A,A\rightarrow C , B\rightarrow A , A\rightarrow B[/tex] یعنی A و B و C مانند هم هستند.

[tex]D\rightarrow E , E\rightarrow D[/tex] یعنی D و E مانند هم هستند.

پس A و B و C یک گروه و E و D یک گروه هستند که حتماً باید یک عضو در هر گروه جزو کلید کاندید باشد، پس:

تعداد کلید کاندید:
[tex]2\times 3=6[/tex]


ابر کلید یعنی هر ترکیبی از صفت ها که خاصیت کلید داشته باشد. این تنها نوع کلید است که الزاماً کمینه نیست یعنی مجموعه ای از آن هم ممکن است کلید باشد.
منبع: کتاب درس و کنکور پایگاه داده مقسمی

تعداد حالات انتخاب E و D:
[tex]\binom{2}{1} \binom{2}{2}=1 2=3[/tex]

تعداد حالات انتخاب A و B و C:
[tex]\binom{3}{1} \binom{3}{2} \binom{3}{3}=3 3 1=7[/tex]

تعداد کل ابر کلیدها:
[tex]3\times7=21[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Aurora پاسخ داده:

RE: مهندسی کامپیوتر - آزاد۸۹

[tex]A\rightarrow B ,A\rightarrow C[/tex]
[tex]B\rightarrow C ,B\rightarrow A[/tex]
[tex]C\rightarrow A ,C\rightarrow B[/tex]

[tex]D\rightarrow E[/tex]
[tex]E\rightarrow D[/tex]

پس A,B,C می توانند جز کلید باشند چون تعداد وابستگی انها برابر است.
هر کدام می توانند D یا E را انتخاب کنند.پس برای A,B,C هر کدام دو حالت داریم پس میشه کلا ۶کلید کاندید. به ترتیب زیر:
AD
AE
BD
BE
CD
CE
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

vijay پاسخ داده:

مهندسی کامپیوتر - آزاد۸۹

فکر کنم برای ابر کلید از ترکیب استفاده کرده یعنی (۵,۲)+(۵,۳)+(۵,۴)=۲۱
خوب چرا (۱و۵)و(۵و۵)را نگذاشتیم چون در ابر کلید ترکیب کلید هاست نه تماما کلید میگیریم نه کلید تک تک .
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۰۳۳ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۴۹,۹۲۴ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۸۷ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۱,۷۷۵ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۲۷,۴۳۳ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۲۹۹ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۱۳,۸۹۱ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸ The BesT ۱۷ ۱۱,۷۶۱ ۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ
آخرین ارسال: abolfazl pepco
  بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷ taha.maten ۱۳۷ ۷۹,۷۳۲ ۲۴ بهمن ۱۳۹۷ ۱۲:۳۹ ب.ظ
آخرین ارسال: taha.maten
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۴,۸۴۳ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close