زمانی که کنکور دادم دقیقا میتونستم این سوال جوابش چی میشه ولی در حالا کلی راه بدست آوردن جواب این سوال اینه یادمه که اول باید تمام کلید ها رو بدست بیاری بعد هر ترکیبی از کلیدها میشه ابر کلیدت که اینجا مثله اینکه ۳۲ تا هست

(۱۰ بهمن ۱۳۹۳ ۰۶:۰۴ ب.ظ)ardaaalan نوشته شده توسط:  سلام دوستان
تو این تست جواب ۳ هستش و شکی درِش نیست .
ولی میخواستم بدونم ۳۲ تا ابرکلید چطوری بدست میاد ؟؟
اصلاً راه حل پیدا کردن تعداد ابر کلیدها چطوری هستش ؟
ممنون میشم کمک کنین

با توجه به این که D،Gو H در سمت راست هیچ کدام از وابستگی‌های تابعی نیست پس حتما هر سه جز کلید کاندید هستن و با توجه به اینکه با داشتن این سه میشه به بقیه صفات رسید پس DGHکلید کاندید است، از طرفی ابرکلید کلیدی هست که شامل کلید کاندید باشد پس هر ابرکلیدی حتما شامل DGHهست و بقیه ۵تا صفت دیگه میتونن باشن یا نباشن (دوحالت) میشه دو به توان پنج که میشه ۳۲/

(۱۰ بهمن ۱۳۹۳ ۰۷:۰۸ ب.ظ)ahmadi1368 نوشته شده توسط:  

(10 بهمن ۱۳۹۳ ۰۶:۰۴ ب.ظ)ardaaalan نوشته شده توسط:  سلام دوستان
تو این تست جواب ۳ هستش و شکی درِش نیست .
ولی میخواستم بدونم ۳۲ تا ابرکلید چطوری بدست میاد ؟؟
اصلاً راه حل پیدا کردن تعداد ابر کلیدها چطوری هستش ؟
ممنون میشم کمک کنین

با توجه به این که D،Gو H در سمت راست هیچ کدام از وابستگی‌های تابعی نیست پس حتما هر سه جز کلید کاندید هستن و با توجه به اینکه با داشتن این سه میشه به بقیه صفات رسید پس DGHکلید کاندید است، از طرفی ابرکلید کلیدی هست که شامل کلید کاندید باشد پس هر ابرکلیدی حتما شامل DGHهست و بقیه ۵تا صفت دیگه میتونن باشن یا نباشن (دوحالت) میشه دو به توان پنج که میشه ۳۲/

ممنون . اینو متوجه شدمبا توضیح شما ولی میشه این مثال رو حل کنین ؟؟؟
این مثال با گفته شما جور در نیومد آخه
سوال : با توجه به رابطه (R(x,y,z,e,f با وابستگی های تابعی زیر این رابطه چند ابر کلید دارد ؟
[tex]F=(x\rightarrow y,y\rightarrow z,z\rightarrow x,e\rightarrow f,f\rightarrow e)[/tex]
گزینه ۱: ۲۰
گزینه ۲ :۲۱
گزینه ۳ :۲۲
گزینه ۴ : ۲۸
گزینه ۲ جواب

(۱۰ بهمن ۱۳۹۳ ۰۷:۲۲ ب.ظ)ardaaalan نوشته شده توسط:  

(10 بهمن ۱۳۹۳ ۰۷:۰۸ ب.ظ)ahmadi1368 نوشته شده توسط:  

(10 بهمن ۱۳۹۳ ۰۶:۰۴ ب.ظ)ardaaalan نوشته شده توسط:  سلام دوستان
تو این تست جواب ۳ هستش و شکی درِش نیست .
ولی میخواستم بدونم ۳۲ تا ابرکلید چطوری بدست میاد ؟؟
اصلاً راه حل پیدا کردن تعداد ابر کلیدها چطوری هستش ؟
ممنون میشم کمک کنین

با توجه به این که D،Gو H در سمت راست هیچ کدام از وابستگی‌های تابعی نیست پس حتما هر سه جز کلید کاندید هستن و با توجه به اینکه با داشتن این سه میشه به بقیه صفات رسید پس DGHکلید کاندید است، از طرفی ابرکلید کلیدی هست که شامل کلید کاندید باشد پس هر ابرکلیدی حتما شامل DGHهست و بقیه ۵تا صفت دیگه میتونن باشن یا نباشن (دوحالت) میشه دو به توان پنج که میشه ۳۲/

ممنون . اینو متوجه شدمبا توضیح شما ولی میشه این مثال رو حل کنین ؟؟؟
این مثال با گفته شما جور در نیومد آخه
سوال : با توجه به رابطه (R(x,y,z,e,f با وابستگی های تابعی زیر این رابطه چند ابر کلید دارد ؟
[tex]F=(x\rightarrow y,y\rightarrow z,z\rightarrow x,e\rightarrow f,f\rightarrow e)[/tex]
گزینه ۱: ۲۰
گزینه ۲ :۲۱
گزینه ۳ :۲۲
گزینه ۴ : ۲۸
گزینه ۲ جواب

در اینجا چون همه صفات در سمت راست وابستگی ها وجود دارند پس با نکته قبلی صراحتا نمیشه گفت کدوم صفت حتما جز کلید کاندید هست یا نیست پس باید به روش دیگه ای کلید کاندیدرو مشخص کنیم، با توجه به وابستگی های داده شده کلید کاندید بیش از یکی است و یکی از سه صفت (x,y,z) و یکی از صفتهای (e,f ) حتما جز کلید هستند یعنی شش کلید کاندید داریم (xe, xf, ye, yf, ze, zf) در هر کدوم از این حالت ها سه صفت باقی مانده به ۸ طریق که ضربدر ۶ حالت قبل میشه ۴۸ ابر کلید ولی باید توجه کرد که بسیاری از این کلیدها تکراری هستند وبا توجه به این که مدل رابطه ای از جبر مجموعه ها پیروی میکنه باید تکراری ها حذف بشه که میشه ۲۱،ولی نوشتن و بدست آوردن همه صفات کار طولانی هست بنابرین مانند کل ۳۲ حالتی رو که میشه با ۵ صفت داشت رو در نظر میگیریم و حالتهایی رو میشمریم که حتما یکی یا دو یا هر سه تا از صفتهای (xyz) و یکی یا هر دو (ef) در اون باشه که این روش راحتر جواب میده بازهم میشه ۲۱/

کل وابستگی هارو بنویسید بعد از صفتهای سمت راست وابستگی تابعی کم کنید
xyzef-xyzef=0
وقتی تهی بشه کلید کاندید حتما از یکی بیشتره.
حالا بیاید از صفتها بستار بگیرید اون صفتهایی که با هم کل وابستگی رو میدن میشه کلید کاندید.البته قوانین کلید کاندید رو تو بستار گرفتن رعایت کنید.اگه دوتا صفت همه وابستگی هارو میدن صفت بیشتری رو نگیرید.
حالا جدول صحت بکشید اونجاهایی که کلیدای کاندید یک هستن خروجی میشه یک.دقیقا میشه بیست ویک حالت.

مرسی از دوستان . گرفتم چی شده .
ممنون

این سوال کجاست و کی؟
چرامن تا حالا ندیدمش؟؟

(۱۰ بهمن ۱۳۹۳ ۱۱:۰۴ ب.ظ)ریحان نوشته شده توسط:  این سوال کجاست و کی؟
چرامن تا حالا ندیدمش؟؟

این سوال سوال ۷۷ ارشد ۹۲ فناوری اطلاعات هستش که ضمیمه شده .
سوال دومی هم که نوشتم سوال ۸۰ آزمون ۱۰۰ درصد نهایی فناوری طلاعات پارسه هستش