অতি সংক্ষিপ্ত প্রশ্নঃ
১। ডাটা কী?
২। ইনফরমেশন বলতে কী বুঝ?
৩। ডাটার শ্রেণীবিভাগ দেখাও।
৪। যুক্তিমূলক ডাটা কী?
৫। অ্যারে কাকে বলে? অ্যারে কত প্রকার ও কী কী?
৬। ডাটা স্ট্রাকচার বলতে কী বুঝ এবং লিস্ট বলতে কী বুঝ?
৭। ডাটা ফিল্ড, রেকর্ড ও ফাইল বলতে কী বুঝ?
৮। tree বলতে কী বুঝ? ডাটা স্টাকচারের কিছু অপারেশনের নাম লিখ।
৯। heap কী? Max heap ও Min heap বলতে কী বুঝ?
১০। Heap এর বৈশিষ্ট্য লিখ?
১১। Hashing বলতে কী বুঝ?
১২। Hashing Function কী? Hashing Function এর প্রকারভেদ লিখ।
১৩। PUSH ও POP ও এর পার্থক্য লিখ।
১৪। Hash Function কেন ব্যবহৃত হয় এবং Hashing table এর সুবিধাগুলো কী কী? এবং Hashing table এর বৈশিষ্ট্য লিখ।
১৫। ডাটা স্ট্রাকচার (i)  (a-b)/(c+d) এর tree structure  করে দেখাও।
(ii) (xy+yz)(x+y) tree structure  এর করে দেখাও।
(iii) (2x+5y)2 (a+7b)3 এর tree structure করে দেখাও।
(iv) A+(B-C) এর tree structure করে দেখাও।
(v) (4x-5y)2 * (2A-7B)2 এর tree structure করে দেখাও।

ডাটা স্ট্রাকচার এবং আ্যলগরিদম ২০১৬ ডিপ্লোমা বোর্ড প্রশ্নপত্র বাংলাদেশ data structures and algorithms 2016 diploma board question bangladesh

ডাটা স্ট্রাকচার এবং আ্যলগরিদম (1)

 

সংক্ষিপ্ত প্রশ্নঃ

১। ডাটা ও ইনফরমেশনের মধ্যে পার্থক্য লিখ।
২। Record এবং Linear Array এর মধ্যে পার্থক্য লিখ।
৩। Data Structure এর Operation -গুলো সংক্ষেপে লিখ।
৪। ডাটা স্ট্রাকচার (i) x² +(3y-4z) * (5a-6b) Expression টি tree structure করে দেখাও।
(ii) ডাটা স্ট্রাকচার (4a+3b)² + a² * (3a+4b)³  এর tree structure করে দেখাও।
(iii) ডাটা স্ট্রাকচার (2x+b)*(4a-4b) এর tree structure করে দেখাও।

(iv) ডাটা স্ট্রাকচার (7a+8b)(5a-2b) এর Tree Structure করে দেখাও।
(v) a∧4 + (4a+3b+5c)
(6c-8b*3d) এর Tree Structure করে দেখাও।
(vi) (ab+xy)(xy+ac) এর Tree Structure করে দেখাও।

রচণামূলক প্রশ্নঃ

১। ডাটা স্ট্রাকচার 83,36,21,51,06,22,25,37,41,22,87,09  এর ডাটাগুলোকে,
(i) Min heap
(ii) Max heap করে দেখাও এবং সমাবেশ বর্ণনা কর।
২। 80,50,65,40,30,39,10,75,99 সংখ্যাগুলো ব্যবহার করে Min heap তৈরী ধাপসহ দেখাও।

২য় অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। Algorithm ও Flowchart বলতে কী বুঝ?
২। Pseodo Code (সিডো কোড) বলতে কী বুঝ? এবং Syntex error বলতে কী বুঝ?
৩। Algorithm Natation বলতে কী বুঝ? এর নাম লিখ।
৪। Algorithm  এর Running time বলতে কী বুঝ/ Complexity বলতে কী বুঝ? এবং Source Code কী?
৫। Structured Programming g বলতে কী বুঝ? এবং এর সুবিধা লিখ।
৬। Algorithm এর Complexity নির্ণয়ের বিবেচ্য বিষয় কয়টি ও কী কী? এবং পুনরাবৃত্তিমূলক Structure বলতে কী বুঝ?
৭। বিভিন্ন ধরনের Testing এর নাম লিখ।
৮। Programming g এর ধাপসমূহ লিখ।

সংক্ষিপ্ত প্রশ্নঃ

১। Pseodo Code ও Algorithm এর পার্থক্য লিখ।
২। Algorithm এর Characteristic গুলো লিখ।
৩। Flowchart এর বিভিন্ন Symbol গুলো অঙ্কন কর।
৪। ডাটা স্ট্রাকচার Ax²+Bx+C=0 , এর Quadratic Equation এর Root বের করার Algorithm লিখ।
৫। 3 টি সংখ্যার মধ্যে বড় সংখ্যা বের করার Flowchart অঙ্কন কর।
৬। Local Variable ও Global Variable এর মধ্যে পার্থক্য লিখ।
৭। ত্রিভুজের ক্ষেত্রফল নির্ণয়ের Algorithm লিখ ও Flowchart অঙ্কন কর।
৮। যে কোন 5টি Data Print করার Algorithm লিখ।
৯। টাইম স্পেস ট্রেড অফ এবং পোগ্রাম Testing এবং Bug বলতে কী বুঝ?

রচণামূলক প্রশ্নঃ

১। Programming g এর ধাপসমূহ বর্ণনা কর।
২। চারধরনের ডাটা টাইপ ব্যাখ্যা কর।
৩। সেলসিয়াস স্কেলকে ফারেনহাইট স্কেলে রূপান্তর করার Algorithm লিখ ও Flowchart অঙ্কন কর।
৪। N সংখ্যক ডাটা অ্যারে থেকে ক্ষুদ্রতম ডাটার অবস্থান (Location) সহ মান বের করার Algorithm লিখ।
৫। Algorithm এর Complexity বর্ণনা কর।

৩য় অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। Linear Data Structure বলতে কী বুঝ?
২। Non Linear Data Structure বলতে কী বুঝ?
৩। Linear Data Structure এর Operation গুলো লিখ।
৪। Traversin g ও point er বলতে কী বুঝায়?
৫। অ্যারে ঘোষনার অবশ্যকীয় তথ্যগুলো কী কী?
৬। Array এর Length বের করার সূত্রটি লিখ।
৭। পয়েন্টার Array ও Jogged Array বলতে কী বুঝ?
৮। Linear Array এর অসুবিধাগুলো লিখ।

সংক্ষিপ্ত প্রশ্নঃ

১। Linear Array কে কীভাবে মেমোরীতে উপস্থাপন করা যায়?
২। Linear Array -তে কোন উপাদান সংযোজনের ( ) লিখ।
৩। Linear Array -তে কোন উপাদান বিয়োজনের ( ) লিখ।
৪। Record এবং Linear Array -এর মধ্যে পার্থক্য লিখ।
৫। একটি 25×4 teo dim entional অ্যারে এর Base address 200 এবং প্রতিটি memory cell এর দৈর্ঘ্য w=4words এবং ইহা -এ সজ্জিত হলে [12,3] element এর address বের কর।

রচণামূলক প্রশ্নঃ

১। Matrix এর গুণন পদ্ধতি বর্ণনা কর।

৪র্থ অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। লিঙ্ক কী? লিঙ্কড লিস্ট কাকে বলে?
২। ট্রাভার্সিং কাকে বলে?
৩। “সকল Leaf -ই Node কিন্তু সকল Node -ই Leaf নয়”-কেন?

সংক্ষিপ্ত প্রশ্নঃ

১। লিঙ্কড লিস্ট ও অ্যারের মধ্যে পার্থক্য কী?
২। লিঙ্কড লিস্টের সুবিধা কী কী?
৩। লিঙ্কড লিস্টের সীমাবদ্ধতা কী?
৪। কীভাবে একটি লিঙ্কড লিস্টের প্রতি নোডের তথ্য প্রিন্ট করবে?
৫। গারবেজ কালেকশন, ওভার ফ্লো এবং আন্ডার ফ্লো সম্পর্কে সংক্ষেপে বর্ণনা কর।
৬। লিঙ্ক লিস্ট ট্রাভার্সিং এর Algorithm দেখাও।

রচণামূলক প্রশ্নঃ

১। লিঙ্ক লিস্ট কে মেমোরীতে কীভাবে উপস্থান করা যায়, ব্যাখ্যা কর।
২। লিঙ্ক লিস্টের প্রথম নোড সংযোজনের Algorithm  লিখ।
৩। সর্টেড লিঙ্কড লিস্টে নোড সংযোজনের Procedure ও Algorithm  ব্যাখ্যা কর।
৪। লিঙ্কড লিস্ট থেকে নোড বিয়োজনের প্রক্রিয়াটি ব্যাখ্যা কর।
৫। লিঙ্কড লিস্ট থেকে নোড বিয়োজনের deletion Algorithm চিত্রসহ ব্যাখ্যা কর।
৬। লিঙ্কড লিস্ট থেকে নোড সংযোজনের প্রক্রিয়া বর্ণনা কর।
৭। একটি Unsorted লিঙ্কড লিস্ট এর যে কোন স্থানে item insert করার Algorithm লিখ।
৮। লিঙ্ক লিস্টে একটি নতুন নোড সংযোজন করার Algorithm লিখ।
৯। বিভিন্ন প্রকার লিঙ্ক লিস্টের বর্ণনা দাও।

ডাটা স্ট্রাকচার এবং আ্যলগরিদম (2)

৫ম অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। STACK কী? LIFO ও FIFO এর পূর্ণনাম কি?
২। PUSH এবং POP বলতে কী বুঝ?
৩। LIFO এবং FIFO এর পার্থক্য কী?
৪। STACK এর Overflow এবং Underflow কী?
৫। Infix Natation ও prefix natation বলতে কী বুঝ?
৬। Reverce Polish natation কী?
৭। Polish natation -এর প্রধান বৈশিষ্ট্য কী?
৮। Overflow error এবং Underflow error বলতে কী বুঝ?

সংক্ষিপ্ত প্রশ্নঃ

১। PUSH এবং POP এর অপারেশন লিখ।
২। STACK এবং Queue এর মধ্যকার পার্থক্য লিখ।
৩। কোন Stack এ Item push করার Procedure -টি লিখ।
৪। কোন Stack এ বিয়োজন করার Procedure -টি লিখ।
৫। নিচের Postfix expression ’ p -কে Infix expression -এ রূপান্তর কর:-
P:5,3,+2,.6.9.7-/.-j,e
P:12,117,3,-,1,2,1,5,+,
,+ এর মান বের কর।
P:8,5,3,+,,16,6,2,-,/, এর মান নির্ণয় কর।

রচণামূলক প্রশ্নঃ

১। STACK এ উপাদান সংযোজনের পদ্ধতি বর্ণনা কর।
২। STACK থেকে উপাদান বিয়োজনের পদ্ধতি বর্ণনা কর।
৩। Prefix expression কে Postfix expression এ রূপান্তরের Algorithm লিখ।
৪। নিুলিখিত Infix expression কে সমতুল্য Postfix expression এ লূপান্তর করঃ-
(a) (A-B)//{(D+E)*G}

(b) ((A-B)/D)↑ ((E+F)*G)

(c) (A+B↑D)/ (E-F)+K

(d) A+(B+D)/(E-F*(G+H|K)

(e) A+ (BC-(D/↑F)G)*H

(f) )A↑B+C/C)*(C-D)

৫। এবং নোটেশন বলতে কী বুঝ? উদাহরণসহ বর্ণনা কর।

 

৬ষ্ঠ অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। Queue বলতে কী বুঝ? Queue কোন ধরনের ডাটা Structure ?
২। Queue কাকে বলে? LIFO এবং FIFO কোন Data Structure -এ ব্যবহৃত হয়?

সংক্ষিপ্ত প্রশ্নঃ

১। Queue এ উপাদান সংযোজনের Alg orithm লিখ।
২। Queue এ উপাদান বিয়োজনের Alg orithm লিখ।
৩। Queue এর ক্ষেত্রে data structure  হলে কী বুঝায়?

রচণামূলক প্রশ্নঃ

১।  এ ডাটা সংযোজন ও বিয়োজন পদ্ধতি চিত্রসহ বর্ণনা কর।

৭ম অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ
১। Recursion বলতে কী বুঝ?
২। Subroutine  কাকে বলে?
৩। Recursive function কাকে বলে?
৪। Recursive Subroutine বলতে কী বুঝ?
৫। Subroutine কেন ব্যবহৃত হয়?

সংক্ষিপ্ত প্রশ্নঃ

১। Recursion procedure এর বৈশিষ্ট্য লিখ।
২। Factorial নির্ণয়ের Recursion procedure লিখ।
৩। Fabonacci ধারা নির্ণয়ের procedure লিখ।
৪। Recursion funtion এর সুবিধা ও অসুবিধা লিখ।

রচণামূলক প্রশ্নঃ

১। Recursion subroutine ব্যবহার করে Factorial N (N!) এর মান নির্ণয়ের Algorithm ব্যাখ্যা
কর।

৮ম অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ
১। Searching বলতে কী বুঝ?
২। Linear search এবং Binary search  এর মৌলিক পার্থক্য কী?
৩। Binary search এর Limitation কী?
৪। Searching ও sorting  অ্যালগরিদম নির্বাচন কী কী বিষয়ের উপর নির্ভরশীল?
৫। 10000 ডাটার জন্য লিনিয়ার সার্চিং পদ্ধতিতে worst case এবং Average case complexity নির্ণয় কর।
৬। 1024 ডাটা উপাদান থেকে একটি ডাটা খুঁজে বের করার জন্য Binary Search Algorithm এর Average case complexity কত হবে?

সংক্ষিপ্ত প্রশ্নঃ

১। Linear search Algorithm লিখ।
২। Binary search Algorithm লিখ।
৩। Linear search ও Binary search এর পার্থক্য লিখ।
৪। দেখাও যে, এর জন্য Linear search Algorithm এর  complexity Capture  ।

রচণামূলক প্রশ্নঃ

১। Binary search পদ্ধতির বর্ণনাসহ লিখ।
২। Linear search ও Binary search পদ্ধতির বর্ণনাসহ Algorithm লিখ।
৩। Linear search এবং Binary search Algorithm  এর Complexity তুলনা কর।

৯ম অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ
১। sorting বলতে কি বুঝ? কিছু  sorting algorithm এর নাম লিখ।
২। Heap sort কি? selection sort কাকে বলে?
৩। swaping  বলতে কি বুঝ? quick sort কোন নীতি অনুসরন করে?
৪। i) Merge sort  এর complexity কত?
ii) bubble sort  এর complexity কত?
iii) quick sort  এর complexity কত?

সংক্ষিপ্ত প্রশ্নঃ

১। bubble sort এর Algorithm লিখ।
২। bubble sort এর complexity লিখ।
৩। Insertion sort algorithm লিখ।
৪। Quick sort এর Algorithm লিখ।
৫। heap sort algorithm complexity নির্ণয় কর।
৬। merge sort algorithm এর complexity নির্ণয় কর।
৭। বিভিন্ন sorting এর complixity এর তুলনা কর।

রচণামূলক প্রশ্নঃ

১। একটি উদাহরনের মাধ্যমে quick sort ব্যাখ্যা কর।
২। নিচের সংখ্যা গুলো দ্বারা হীপ গঠন কর:-

ডাটা স্ট্রাকচার 48,35,52,25,55,70,63,58

৩। Quick sort Algorithm লিখ।
৪। bubble  sort এর algorithm লিখ ও complexity নির্ণয় কর।
৫। bubble sort পদ্ধতি বর্ণনা কর।
৬। একটি উদাহরণের মাধ্যমে heap sort কৌশলটি ব্যাখ্যা কর।
৭। merge sort algorithm লিখ।
অথবা দুটি sorted array -কে merge করার একটি algorithm লিখ।
৮। একটি -তে নিুরূপ ডাটা রয়েছে:-

ডাটা স্ট্রাকচার 32,37,41,39,14,21,23,35

i) bubble sort

ii) quick sort

iii) merge sort

iv) insertion sort অনুসারে সাজাও।

১০ম অধ্যায়

অতি সংক্ষিপ্ত প্রশ্নঃ

১। string কাকে বলে? string  এর length কী?

সংক্ষিপ্ত প্রশ্নঃ

১। linked storage বলতে কী বুঝ?
২। linked storage পদ্ধতির সুবিধা ও অসুবিধা লিখ।

রচণামূলক প্রশ্নঃ

১। linked storage structure বর্ণনা কর।