During a phone conversation, which mode of communication takes place?
A
Simplex
B
Full-duplex
C
Half-duplex
D
Multiplex
উত্তরের বিবরণ
Answer: খ)
Full-duplex 0
Updated: 2 days ago
Communication modes:
In an array-based implementation of a complete binary tree, what is the index of the left child of a node at index i (assuming zero-based indexing)?
Created: 2 days ago
A
2i
B
2i + 1
C
i + 1
D
i - 1
Answer: খ)
2*i + 1
The usual mapping (zero-based arrays)
When a binary tree is stored in an array arr[] with root at index 0, the index
formulas are:
Left child of node at index i → left = 2*i + 1
Right child of node at index i → right = 2*i + 2
Parent of node at index i (i > 0) → parent = floor((i - 1) / 2)
Example: arr = [A, B, C, D, E, F, G] (indices 0..6)
index: 0 1 2 3 4 5 6
value: A B C D E F G
Tree:
Check: left child of i=1 is 2*1+1=3 → D
(correct).
Right = 2*1+2=4 → E.
One-based indexing alternative
If the array is one-based (root at index 1), the formulas shift:
Left = 2*i++ 1
Right = 2*i + 2
Parent = floor(i / 2)
0
Updated: 2 days ago
For BFS of a graph, we should use:
Created: 2 days ago
A
queue
B
Stack
C
priority queue
D
stack.
BFS বা Breadth-First Search একটি গ্রাফ ট্রাভার্সাল পদ্ধতি যা **স্তরভিত্তিক (level-wise)**ভাবে নোডগুলো অনুসন্ধান করে। এজন্য এটি এমন একটি ডেটা স্ট্রাকচার ব্যবহার করে যা First-In-First-Out (FIFO) নীতিতে কাজ করে, অর্থাৎ Queue।
মূল ধারণা:
-
সূত্র নোড থেকে শুরু করে সেটিকে enqueue করা হয়।
-
একটি নোড dequeue করে তার অপরিদর্শিত প্রতিবেশী (unvisited neighbors) গুলোকে enqueue করা হয়।
-
এই প্রক্রিয়া চলতে থাকে যতক্ষণ না queue ফাঁকা হয়।
উদাহরণ:
যদি গ্রাফটি A নোড থেকে শুরু হয়, তাহলে Queue: A → B → C → D …
প্রতিবার সামনে থেকে remove (dequeue) করা হয় এবং নতুন প্রতিবেশী নোডগুলোকে পিছনে add (enqueue) করা হয়।
সংক্ষেপে সম্পর্ক:
BFS → Queue (FIFO) → Level order
DFS → Stack (LIFO) → Depth order
0
Updated: 2 days ago
Intel 8086 (16 bit) microprocessor has a ____ bit address bus.
Created: 2 days ago
A
৪
B
16
C
20
D
32
Intel 8086 একটি 16-bit মাইক্রোপ্রসেসর, যা ডেটা প্রক্রিয়াকরণে 16-bit আকারে কাজ করে, কিন্তু এর ঠিকানা বাস (address bus) 20-bit হওয়ায় এটি অনেক বড় পরিসরের মেমরি অ্যাড্রেস করতে সক্ষম। ফলে এটি 1 MB (2²⁰ = 1,048,576) মেমরি লোকেশন পর্যন্ত অ্যাক্সেস করতে পারে।
বিস্তারিতভাবে:
-
Data Bus: 16-bit → একবারে 2 বাইট (16-bit) ডেটা স্থানান্তর করতে পারে।
-
Address Bus: 20-bit → এটি 2²⁰ = 1,048,576 মেমরি লোকেশন অ্যাড্রেস করতে পারে, অর্থাৎ 1 MB মেমরি।
-
8086 প্রসেসর 16-bit হলেও এর addressing capability 20-bit, যা তখনকার সময়ে একটি বড় অগ্রগতি ছিল।
ভুল বিকল্পগুলো:
-
(৪) খুব ছোট, 8086 এত সীমিত অ্যাড্রেসিং করে না।
-
(১৬) ডেটা বাসের আকার নির্দেশ করে, অ্যাড্রেস বাস নয়।
-
(৩২) 8086 নয়, বরং Intel 80386 প্রসেসরের অ্যাড্রেস বাস 32-bit।
0
Updated: 2 days ago
