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

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

ارسال:
  

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 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۲ ۴۶,۶۷۷ ۰۱ اسفند ۱۴۰۴ ۱۲:۵۹ ب.ظ
آخرین ارسال: farshchian2090
  رشته ای مهندسی کامپیوتر 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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