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

سوال ۲- تست فناوری اطلاعات

ارسال:
۲۰ شهریور ۱۳۹۰, ۱۱:۴۹ ب.ظ
سوال ۲- تست فناوری اطلاعات
[تصویر:  attachment.php?aid=1179]


فایل‌(های) پیوست شده


واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۱ شهریور ۱۳۹۰, ۱۲:۲۹ ق.ظ
سوال ۲- تست فناوری اطلاعات
اولا تو این سوال پیمایش پیش ترتیب ۸ تا گره است و پس ترتیب ۹ تا. گره‌ی V انگار تو پیش ترتیب جا مونده.جاش مشخص نیست من خودم تو کنکور فکر کردم این سوال غلطه و جواب ندادم.اما در مواجهه با این سوالات
وقتی پیمایش پیش ترتیب رو داریم و برگ‌ها هم مشخصند و تک فرزندی نداریم از سمت راست شروع میکنیم وبرگ‌ها رو به ترتیب تو پشته قرار میدیم به گره غیر برگ که رسیدیم از سر پشته دو تا رو حذف میکنیم که میشن فرزند چپ و راست این گره غیر برگ و این گره غیر برگ رو تو پشته قرار میدیم و میشه ریشه اون دو تا که حذف کردیم همین طوری ادامه میدیم .دقت کنید اگه پس ترتیب رو دادن از سمت چپ یعنی همون برگا شروع میکنیم .دقیقا مثل بالا عمل میکنیم ولی جای بچه های چپ و راست رو عوض میکنیم
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: - rasool -
ارسال:
۲۱ شهریور ۱۳۹۰, ۰۹:۱۸ ق.ظ
RE: سوال ۲- تست فناوری اطلاعات
با وجود اینکه پیمایش پیش وندی این سوال یکی از حرف‌ها (V) را کم دارد اما باز میشه به این سوال جواب داد . را ه حل تستیش به این صورت است که ترتیب برگها در همه پیمایش‌ها یکی است .
و در پیمایش پیشوندی ترتیب برگها بدین صورت است‌: Z B O D . حالا باید به گزینه‌ها نگاه کینم کدام یک از گزینه‌ها ترتیب برگ هاش بدین صورت می باشد که فقط گزینه یک بدین صورت است .
اگه با این راه حل قابل حل نبود( یعنی طراح همه گزینه هاش ترتیب ملاقات برگها را رعایت کرده بود )
باید درخت را با پیش ترتیب درست کنیم و بعد پس ترتیب آن را بدست بیاریم
همین
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: **sara** , - rasool -
ارسال:
۲۱ شهریور ۱۳۹۰, ۱۱:۱۱ ق.ظ
سوال ۲- تست فناوری اطلاعات
در مورد نکته ترتیب پیمایش برگ‌ها بله بعد کنکور من هم به این نتیجه رسیدم.اما راه حل کلی برای حل این سوال به ذهنم نمیرسه.فکر میکنم نکته سوال همین مسئله بوده و نیازی به حل بیشتر نداشته.
وقتی یه گره نیس چجوری پیش ترتیب کنیم بعد پس ترتیب.مسئله همینه!
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۱ شهریور ۱۳۹۰, ۱۱:۵۰ ق.ظ
سوال ۲- تست فناوری اطلاعات
تنها راه حل این سوال همین رعایت ترتیب برگهاست . با این سوتی طراح راه حل دیگری نداره چون جای یه برگ در پیمایش پیشوندی کم است و نمیتوان درخت آن را رسم کرد .
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۱ شهریور ۱۳۹۰, ۱۱:۵۱ ق.ظ
RE: سوال ۲- تست فناوری اطلاعات
جواب گزینه ۱

برای رسم درخت:
گره ریشه را رسم می کنیم (یعنی X) چون در صورت سوال آمده که گره تک فرزندی نداریم، پس دو گره به آن اضافه می کنیم. Y فرزند چپ می شود. Y برگ نیست پس دو فرزند دارد، یکی Z و دیگری A .
گره A دو فرزند دارد یکی B و دیگری V (واضح است چون اگر F را فرزند A در نظر بگیریم، به دلیل اینکه برگ نیست، باید حتماً O و D را فرزند آن قرار دهیم. این امکان پذیر نیست چون در این صورت گره X تک فرزندی می شود).
F فرزند راست X است و دو فرزند دارد: O و D

حالا پیمایش پس ترتیب را بدست می آوریم.

[تصویر:  d8u57q7m5i8yx60yymq.jpg]
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: Mohammad-A


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۱ ۱,۱۶۹ ۲۳ تیر ۱۳۹۹ ۱۰:۱۰ ق.ظ
آخرین ارسال: oloom-ensani
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۱,۹۱۱ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱۷۱ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۷ ۶,۳۷۹ ۲۲ اسفند ۱۳۹۸ ۱۲:۳۵ ق.ظ
آخرین ارسال: atahmasebi
  بازارکار مشاوره فناوری اطلاعات saeedtech ۰ ۲۷۰ ۱۴ بهمن ۱۳۹۸ ۰۵:۵۵ ب.ظ
آخرین ارسال: saeedtech
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۷ ۶۵,۵۶۰ ۰۷ بهمن ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mraghamiri
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۱,۷۶۵ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۱,۵۹۳ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  گروه پر انرژی کنکور ارشد کامپیوتر و فناوری اطلاعات در تلگرام popreza94 ۲ ۳,۸۷۰ ۱۶ مهر ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: kimia580
  دانشکده وزارت اطلاعات husen ۲ ۲,۹۴۸ ۱۱ فروردین ۱۳۹۸ ۰۵:۴۹ ق.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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