نمونه سئوالات ساختمان داده (س.د.) :
تعاريف ، اجزاء، ساير جزييات، انواع متدها، عمليات و هزينه، ...و پياده سازي
ارائه و/يا انجام تمام ، قسمتي و يا هر يك از مراحل آنها، به ابر زبان و يا c++/….
1. ADT، ويژگي هاي داده هاي ساختيافته
2. س.د براي بيت، عمليات آن، پياده سازي
3. مجموعه ، كيسه ( تكراري، نامرتب، ناهمگون، ...)
4. انواع مجموعه، نحوه پياده سازي،...
5. ليست (ساده / پيوندي)،علت نياز،..
6. 20 عمليات تمام يا بخشي از كيسه، مجموعه، آرايه ، ...
7. آرايه خلوت / سوراخ / لرزان / لغزان / كج / ... و تركيب آنها
8. آرايه هاي پيوندي يك و دوطرفه، لزوم و كاربرد آنها، عمليات مهم،
9. صف هاي مرتبط ( ورودي/خروجي يكي به/از ديگري ....)
10. صف دوطرفه
11. صف هاي سوراخدار
12. صف هاي لغزان (جابجا شدن تصادفي عناصر)
13. پشته هاي گشاد ( دو يا چند عنصر كنار هم )
14. پشته هاي سوراخ
15. پشته هاي مرتبط
16. انواع درخت
17. پيمايش ها، تبديل و مقايسه آنها
18. عمليات چرخش زير درختها
19. س.د براي گراف، مقايسه آنها
20. پيمايش گراف
21. كوتاهترين مسير، بلند ترين...
22. درخت پوشاي گراف
23. گراف حداقل و حداكثر زمان كارهاي مرتبط
24. هزينه مراحل heap
25. جستجو ها، با آرايه، ليست پيوندي، درخت
26. مقايسه مرتب سازي ها ي خاص
27. مرتب سازي چند بعدي ها، (جداول اطلاعات)
28. هزينه هر مرحله مرتب سازي ادغامي
29. طول مساله يعني چه ؟ درخت؟گراف؟ ماتريس خلوت ؟ maze ؟ ...
30. درجه، مرتبه، پيچيدگي، كلاس آلگوريتم ها،
31. Big O، تتا،امگا، little o، يعني چه ؟
32. عبارات منطقي، حسابي، رياضي ، مثلثاتي، ديفرانسيل، ... با درختها
33. انجام عمليات نمايش، پيمايش، وراسي صحت ،... انواع عبارات
34. ساختمان داده (س.د.) براي چيدمان مستطيل ها
35. ماتريس خلوت،
36. س.د. براي ماتريس مثلثي، قطري، قطبي،... و عمليات آنها
37. س.د براي ماتريس قطري، قطبي،منطقه اي،.... (عادي/ خلوت)
38. Maze چند بعدي (ايستا / پويا )
39. س.د براي تپه ها و قله هاي همجوار و عمليات آنها
40. قله هاي قابل ديده شدني از يك قله
(خطي،ماتريسي، مكعبي – 1و2و3 بعدي – قلل خطي، مثلثي، مستطيلي،مخروطي، ... )
41. س.د. براي كلاس، متد، روتين و برنامه و عمليات و اجراي آنها
42. س.د. براي دستورات عادي،حلقه و سوييچ
43. س.د. براي چرتكه و عمليات آنها (ارقام، مبنا، اعشار، ...)
44. تجزيه / توليد ممكن يك رشته به /از زير رشته ها (مثلا با aa,ab,ba,bba )
45. تركيب هاي ممكن n تايي از m كاركتر
46. س.د. براي حركت اجسام حول يك نقطه و عمليات آنها (2و3و... بعدي)
47. درخت متناظر با مجموعه و يونيون
48. تعداد درختها و زير درختهاي دودويي
49. س.د براي نوشته ها بروي تابلو و تخته كلاس درس (مثل حركات در نمايش powerpoint )
50. روابط دروس و كتابها و فصل ها ....و مطالب با هم
51. درخت و/يا گراف با چند نوع گره و يال (شجره نامه – انسانها يا شركتها يا قوانين يا مفاهيم)
52. پيمايش و/ يا رسم تدريجي درخت و/ يا گراف با محدوديت نمايش تعداد گره در سطح در هر لحظه
53. فقط نام 10 ساختمان داده ممكن جديد
54. تعريف اجزاء، ويژگيها و عمليات چند س.د. جديد ( غير از موارد فوق)
55. درخت مرتب سازي / تصميم گيري 3 ، 4، عدد
56. اتصال يالهاي راست تهي ( null/nil ) گرههاي درخت به گره قبلي خود در پيمايش پيشوندي
57. اتصال يالهاي چپ تهي ( null/nil ) گرههاي درخت به گره قبلي خود در پيمايش پسوندي
58. تاثيرمرتب سازي بر اساس مقدار ارقام تعدادي اعداد ( چپ براست و بالعكس)
59. درهم سازي، نمونه تابع، حالات خاص، تصادم / سرريز،
60. ...
هیچ نظری موجود نیست:
ارسال یک نظر