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

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

ارسال:
۲۰ شهریور ۱۳۹۰, ۱۱:۴۹ ب.ظ
سوال ۲- تست فناوری اطلاعات
[تصویر:  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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۸ ۱۲,۲۷۳ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۱۵ ق.ظ
آخرین ارسال: bijibuji
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۲ ۳,۷۸۸ ۰۵ اردیبهشت ۱۴۰۳ ۱۱:۵۷ ب.ظ
آخرین ارسال: bijibuji
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۴۱۱ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۵,۰۷۳ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۹۹۸ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۷۲۲ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  تجارت الکترونیک خواجه نصیر یامدیریت سیستمهای اطلاعاتی تربیت مدرس؟ lotuss ۰ ۱,۸۷۳ ۲۷ تیر ۱۴۰۰ ۰۴:۰۶ ب.ظ
آخرین ارسال: lotuss
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۹,۹۴۶ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۸,۴۲۹ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۱۶,۶۳۳ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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