Which one describes a pure virtual function in C++?
A
virtual void f() = 0
B
virtual void f();
C
void f()=0;
D
pure virtual f();
উত্তরের বিবরণ
C++-এ pure virtual function নির্দেশ করার সঠিক সিনট্যাক্স হলো ক) virtual void f() = 0;। এটি এমন একটি ভার্চুয়াল ফাংশন যা base class-এ ঘোষণা করা হয় কিন্তু সংজ্ঞা (definition) দেওয়া হয় না।
Pure Virtual Function ব্যাখ্যা:
-
virtual: এটি ফাংশনকে ভার্চুয়াল ঘোষণা করে, যাতে dynamic dispatch (polymorphism) সম্ভব হয়।
-
void f(): ফাংশনের স্বাভাবিক সিগনেচার।
-
= 0: এটিই ফাংশনটিকে pure virtual করে তোলে, যা নির্দেশ করে যে ফাংশনের কোনো বাস্তবায়ন base class-এ নেই এবং সেটি derived class-এ অবশ্যই সংজ্ঞায়িত করতে হবে।
মূল ফলাফল:
-
যেকোনো ক্লাসে যদি অন্তত একটি pure virtual function থাকে, তবে সেটি abstract class হয়ে যায়।
-
abstract class-এর কোনো অবজেক্ট সরাসরি তৈরি করা যায় না।
ভুল বিকল্পগুলো:
-
খ) virtual void f(); → এটি সাধারণ virtual function, কিন্তু pure নয়; এর একটি সংজ্ঞা থাকা আবশ্যক।
-
গ) void f() = 0; → এখানে virtual কীওয়ার্ড অনুপস্থিত, তাই এটি অবৈধ সিনট্যাক্স।
-
ঘ) pure virtual f(); → এটি C++-এর বৈধ সিনট্যাক্স নয়।
অতএব, সঠিক উত্তর হলো ক) virtual void f() = 0;।
0
Updated: 14 hours ago
A símple connected planar graph with V≥ 3 vertices, E edges, and F faces satisfies:
Created: 14 hours ago
A
E ≤ 3V - 6
B
E ≥ 3V
C
V + E = F
D
F ≤ V - 2
একটি simple connected planar graph-এ যদি V ≥ 3 হয়, তবে এটি E ≤ 3V − 6 শর্তটি পূরণ করে। এটি planar graph-এর একটি মৌলিক সম্পর্ক, যা গ্রাফের শীর্ষবিন্দু, প্রান্ত এবং ফেসের সংখ্যার মধ্যে ভারসাম্য নির্দেশ করে।
-
Planar graph: এমন একটি গ্রাফ যা সমতলে আঁকা যায়, যেখানে কোনো দুইটি edge একে অপরকে অতিক্রম করে না।
-
Euler’s Formula: প্রতিটি connected planar graph-এর জন্য প্রযোজ্য—
(V - E + F = 2) -
Face-edge সম্পর্ক: প্রতিটি ফেসে অন্তত ৩টি edge থাকে, এবং প্রতিটি edge দুটি ফেসের মধ্যে ভাগ হয়, ফলে (3F ≤ 2E)।
-
এই সম্পর্কগুলো একত্রে ব্যবহার করলে পাওয়া যায়—
(E ≤ 3V - 6)।
অতএব, একটি simple connected planar graph-এর জন্য সঠিক অসমতা হলো E ≤ 3V − 6।
0
Updated: 14 hours ago
Which case a suffix tree is useful for?
Created: 14 hours ago
A
Fast string search
B
Minimum cut
C
Sorting numbers
D
Graph coloring
Suffix tree সবচেয়ে বেশি ব্যবহৃত হয় দ্রুত string search বা pattern matching-এর ক্ষেত্রে। তাই সঠিক উত্তর হলো ক) Fast string search।
Suffix Tree ব্যাখ্যা:
-
এটি একটি বিশেষ ডেটা স্ট্রাকচার যা কোনো স্ট্রিংয়ের সব suffix সংরক্ষণ ও সূচিবদ্ধ (indexed) করে।
-
এর প্রধান সুবিধা হলো বড় টেক্সটে দ্রুত সাবস্ট্রিং অনুসন্ধান করা যায়, কারণ সার্চের সময় জটিলতা কেবল pattern-এর দৈর্ঘ্যের ওপর নির্ভরশীল (O(|P|)), টেক্সটের দৈর্ঘ্যের ওপর নয়।
মূল ব্যবহার ক্ষেত্র:
-
Substring Search: কোনো নির্দিষ্ট প্যাটার্ন (P) টেক্সট (T)-এর মধ্যে কতবার ও কোথায় আছে তা দ্রুত খুঁজে বের করা।
-
Longest Repeated Substring: স্ট্রিংয়ে সবচেয়ে বড় পুনরাবৃত্ত সাবস্ট্রিং শনাক্ত করা।
-
Longest Common Substring: দুই বা ততোধিক স্ট্রিংয়ের মধ্যে সাধারণ সবচেয়ে বড় সাবস্ট্রিং খুঁজে বের করা।
-
Shortest Unique Substring: এমন সবচেয়ে ছোট সাবস্ট্রিং নির্ধারণ করা যা পুরো স্ট্রিংয়ে মাত্র একবার পাওয়া যায়।
ভুল বিকল্পগুলো:
-
(খ) Minimum cut: এটি গ্রাফ থিওরির সমস্যা, যার সমাধানে Max-Flow Min-Cut theorem বা Edmonds-Karp, Dinic’s algorithm ব্যবহৃত হয়।
-
(গ) Sorting numbers: এটি Merge Sort, Quick Sort, বা Radix Sort দিয়ে সম্পন্ন হয়, suffix tree দিয়ে নয়।
-
(ঘ) Graph coloring: এটি একটি combinatorial optimization সমস্যা, যা সাধারণত backtracking বা heuristic algorithm দিয়ে সমাধান করা হয়।
অতএব, suffix tree সবচেয়ে উপযোগী দ্রুত string search ও pattern matching-এর জন্য।
0
Updated: 14 hours ago
নিচের কোনটি প্রোগ্রামিং ল্যাঙ্গুয়েজ নয়?
Created: 1 month ago
A
IDE
B
Scratch
C
C
D
R
ব্যাখ্যা:
-
IDE (Integrated Development Environment) হলো একটি সফটওয়্যার প্ল্যাটফর্ম, যেখানে প্রোগ্রামাররা কোড লিখতে, ডিবাগ করতে এবং এক্সিকিউট করতে পারে।
-
এটি নিজে প্রোগ্রামিং ল্যাঙ্গুয়েজ নয়, বরং বিভিন্ন প্রোগ্রামিং ল্যাঙ্গুয়েজের জন্য একটি উন্নয়ন পরিবেশ।
অন্য অপশনগুলো প্রোগ্রামিং ল্যাঙ্গুয়েজ:
-
Scratch – ভিজ্যুয়াল প্রোগ্রামিং ল্যাঙ্গুয়েজ, শিক্ষার্থীদের জন্য সহজ।
-
C – শক্তিশালী সাধারণ উদ্দেশ্যের হাই-লেভেল প্রোগ্রামিং ল্যাঙ্গুয়েজ।
-
R – ডেটা বিশ্লেষণ ও পরিসংখ্যানিক কাজের জন্য ব্যবহৃত প্রোগ্রামিং ল্যাঙ্গুয়েজ।
IDE-এর সুবিধা:
-
কোড লেখার জন্য Text Editor
-
প্রোগ্রাম কম্পাইল ও এক্সিকিউট করার জন্য Compiler/Interpreter
-
কোড ত্রুটি শনাক্ত ও ঠিক করার জন্য Debugger
-
বিভিন্ন টুল একত্রে ব্যবহারের সুবিধা, যা প্রোগ্রামিং কার্যক্রমকে সহজ ও দ্রুততর করে।
উৎস:
১) তথ্য ও যোগাযোগ প্রযুক্তি, একাদশ ও দ্বাদশ শ্রেণি, মাহবুবুর রহমান, প্রকৌশলী মুজিবুর রহমান
২) সংশ্লিষ্ট ওয়েবসাইট
0
Updated: 1 month ago
