The number of binary strings of length 5 is:
A
10
B
25
C
32
D
64
উত্তরের বিবরণ
একটি binary string হলো এমন একটি স্ট্রিং যা কেবলমাত্র 0 এবং 1 দিয়ে গঠিত হয়। যদি স্ট্রিংটির দৈর্ঘ্য ৫ হয়, তবে প্রতিটি অবস্থানে দুইটি সম্ভাব্য মান থাকতে পারে—০ বা ১।
মূল তথ্যসমূহ:
প্রতিটি বিটে ২টি সম্ভাবনা থাকে: 0 বা 1।
মোট সম্ভাব্য স্ট্রিংয়ের সংখ্যা নির্ণয়ের সূত্র:
এখানে দৈর্ঘ্য = ৫, সুতরাং
অতএব, দৈর্ঘ্য ৫-এর একটি বাইনারি স্ট্রিংয়ের সম্ভাব্য মোট সংখ্যা ৩২, অর্থাৎ সঠিক উত্তর গ) 32।
0
Updated: 2 days ago
To solve a problem using recursion we should use a:
Created: 2 days ago
A
Linked list
B
Stack
C
Queue
D
Array
Recursion হলো এমন একটি প্রোগ্রামিং কৌশল যেখানে একটি ফাংশন নিজেকে নিজেই কল করে। প্রতিটি কলের সময় প্রোগ্রামকে সেই কল সম্পর্কিত তথ্য—যেমন লোকাল ভেরিয়েবল, রিটার্ন অ্যাড্রেস, ও প্যারামিটার—সংরক্ষণ করতে হয় যাতে ফাংশন সম্পূর্ণ হলে ঠিক জায়গায় ফিরে আসতে পারে।
মূল তথ্যসমূহ:
Stack ব্যবহারের কারণ: এই তথ্যগুলো সংরক্ষণের জন্য ব্যবহৃত হয় একটি Call Stack, যা একটি LIFO (Last In, First Out) কাঠামো অনুসরণ করে।
কাজের প্রক্রিয়া:
Function Call: প্রতিটি কলের সময় একটি stack frame তৈরি হয়ে stack-এর উপরে push হয়।
Recursive Calls: প্রতিটি নতুন recursive কলের জন্য নতুন ফ্রেম push হয়।
Return: যখন ফাংশন শেষ হয়, তখন সংশ্লিষ্ট ফ্রেমটি stack থেকে pop হয়ে প্রোগ্রাম পূর্বাবস্থায় ফিরে আসে।
এই প্রক্রিয়াই recursion-কে সঠিকভাবে কার্যকর ও ট্র্যাকযোগ্য করে তোলে।
ভুল বিকল্পসমূহ:
ক) Linked List: ডেটা সংরক্ষণে ব্যবহৃত হয়, কিন্তু recursion-এর স্বাভাবিক কাঠামো নয়।
গ) Queue: এটি FIFO (First In, First Out) ক্রমে কাজ করে, যেখানে recursion-এর জন্য LIFO প্রয়োজন।
ঘ) Array: ডেটা সংরক্ষণে পারে, কিন্তু এটি ডাইনামিক ফাংশন কল স্ট্রাকচার পরিচালনা করতে সক্ষম নয়।
অতএব, recursion পরিচালনায় stack ব্যবহৃত হয়, যা প্রতিটি ফাংশন কলের ট্র্যাক রাখে এবং সঠিক ক্রমে এক্সিকিউশন নিশ্চিত করে।
0
Updated: 2 days ago
Pushdown automata (PDA) is equivalent in power to:
Created: 2 days ago
A
Regular expressions
B
Context-free grammars
C
Context-sensitive grammars
D
Turing machines
Pushdown Automata (PDA) হলো এমন এক ধরনের অটোমাটা যা একটি স্ট্যাক মেমোরি ব্যবহার করে, ফলে এটি নেস্টেড বা স্তরবিন্যস্ত গঠন বিশ্লেষণ করতে পারে—যা সাধারণ ফাইনাইট অটোমাটা পারে না। এই কারণে এটি ভাষাতত্ত্বে একটি বিশেষ শ্রেণির ভাষা শনাক্ত করতে ব্যবহৃত হয়।
মূল তথ্যসমূহ:
PDA ও Context-Free Grammar (CFG)-এর সম্পর্ক: PDA-এর ক্ষমতা ও CFG-এর ক্ষমতা একেবারে সমান।
প্রতিটি Context-Free Language (CFL) একটি PDA দ্বারা শনাক্ত করা যায়।
প্রতিটি PDA আবার একটি Context-Free Grammar দ্বারা বর্ণনা করা সম্ভব।
এই কারণে PDA এবং CFG ভাষাতাত্ত্বিকভাবে সমমান (equivalent) বলে গণ্য হয়।
ভুল বিকল্পসমূহ:
ক) Regular Expressions শুধুমাত্র Regular Language তৈরি করে, যা PDA-এর তুলনায় কম শক্তিশালী।
গ) Context-Sensitive Grammar PDA-এর চেয়ে বেশি শক্তিশালী, এগুলোর জন্য Linear-Bounded Automata প্রয়োজন।
ঘ) Turing Machine সবচেয়ে ক্ষমতাশালী মডেল, যা Recursively Enumerable Language শনাক্ত করতে পারে।
0
Updated: 2 days ago
The main difference between a latch (L) and a flip flop (FF) is:
Created: 2 days ago
A
FF is level-triggered, L is edge-triggered
B
FF is edge-triggered, L is level-triggered
C
FF cannot store data but L can
D
L can store more data than a FF
answer: খ)
FF is edge-triggered, L is level-triggered
Difference Between Latch and Flip Flop in Digital
Electronics
Latches and flip-flops are both used to store binary data,
but they differ in how they operate.
Latch: It is a level-triggered device that can change
state whenever the input signal is high. It does not require a clock signal for
operation, making it asynchronous.
Flip-Flop: This is an edge-triggered device that
only changes state on a clock pulse, making it synchronous.
ore suitable for synchronous systems.
0
Updated: 2 days ago
