অধ্যায় ১
Assistant Programmer (BSCS / ব্যাংক AP) 4 অংশ
Last-Week Revision
ধাপ কাঠামো (সর্বশেষ: BSCS Job ID-25106, ৩১.১০.২০২৬) MCQ (বাছাই) ১ ঘণ্টা, ১০০ নম্বর: IT ৭৫ + গণিত ১৫ + সাধারণ জ্ঞান ১০; প্রতি ভুলে −০.২৫ লিখিত ২ ঘণ্টা, ২০০ নম্বর: ১৫টি টেকনিক্যাল প্রশ্ন × ১০ + ৪টি গণিত × ৫ + ইংরেজি ৩০ (১০ গ্রামার + রচনা) পুরোনো BIBM কাঠামো (BB AP ০৩.০২.২০২৩) MCQ ৮০ (১ ঘণ্টা) + লিখিত ৯টি বিষয়ভিত্তিক (১৫০) + ৪টি গণিত (২০) + ফোকাস ১০ + অনুবাদ ২০
ছয়টি লিখিত AP প্রশ্নপত্র (২০২৩–২০২৬) থেকে যা আসে: DBMS/SQL ও Software Engineering/UML ছয়টিতেই , DSA পাঁচটিতে, প্রোগ্রাম লেখা, OOP, OS, নেটওয়ার্কিং ও সিকিউরিটি চারটি করে, আর আধুনিক AI ২০২৬-এর দুটি প্রশ্নপত্রেই (৩১.১০.২০২৬-এ ১৫টির মধ্যে ৪টি)। পুরো প্রশ্নপত্রের সমাধান AP নোট §২.৪ -এ।
দিন পড়ুন হাতে লিখুন ১ ★ SQL ও DBMS: AP নোট §৪.১ , AP নোট §৪.২ ; normalization Bank IT নোট §৫.৫ ; ACID Bank IT নোট §৫.৬ AP নোট §৪.২ -এর ৩১টি query-র ১৫টি না দেখে; একটি 3NF পর্যন্ত normalization২ ★ DSA trace: heap AP নোট §৪.৩ , hashing AP নোট §৪.৫ , BST AP নোট §৪.৬ , BFS/DFS AP নোট §৪.৮ , Dijkstra AP নোট §৪.৯ , sorting AP নোট §৪.১২ , page replacement AP নোট §৪.১৬ একটি heap, একটি hash table (চার পদ্ধতিতে), একটি BST delete, একটি LRU trace ৩ ★ প্রোগ্রাম: নিয়ম AP নোট §৩.১ , সংখ্যাভিত্তিক AP নোট §৩.২ , array AP নোট §৩.৫ , string AP নোট §৩.৬ , output tracing AP নোট §৩.৯ LCM/GCD, নির্দিষ্ট সীমার মৌলিক সংখ্যা, এক লুপে ক্ষুদ্রতম/দ্বিতীয় বৃহত্তম; ১০টি output trace ৪ ★ OOP ও SE: AP নোট §৫.১ , AP নোট §৫.৬ ; SDLC মডেল Bank IT নোট §৯.২ ; UML Bank IT নোট §৯.৪ ; Java প্রোগ্রাম AP নোট §৩.৮ একটি class diagram (inheritance ▷, composition ◆, aggregation ◇); overloading বনাম overriding বনাম hiding টেবিল ৫ OS, নেটওয়ার্কিং, সিকিউরিটি: AP নোট §৫.৩ , AP নোট §৫.৪ , AP নোট §৫.৫ ; subnetting Bank IT নোট §৭.৭ ; cryptography Bank IT নোট §৮.২ Deadlock (৪টি শর্ত + প্রতিকার), OSI টেবিল, TCP handshake, MitM-সহ DH ৬ আধুনিক AI: NLP AI নোট §৫.১ , LLM AI নোট §৫.৭ , RAG AI নোট §৬.৪ , agent AI নোট §৬.৭ , MCP AI নোট §৬.৯ , A* AI নোট §১.৮ AP নোট §২.৪ -এর চারটি AI উত্তর স্মৃতি থেকে আবার লিখুন৭ মডেল টেস্ট ১ (AP নোট §৮.১ ) আসল সময়ে; তারপর চেকলিস্ট AP নোট §৮.৩ শুধু ভুলের তালিকা — নতুন বিষয় নয়
প্রশ্নের ধরন সমাধান Many-to-many JOIN query; গড়ের চেয়ে বেশি বেতন (subquery); GROUP BY + HAVING AP নোট §৪.২ টেবিলসহ 3NF/BCNF পর্যন্ত normalization Bank IT নোট §৫.৫ ফান্ড ট্রান্সফারের উদাহরণসহ ACID Bank IT নোট §৫.৬ প্রদত্ত সিস্টেমের UML class diagram Bank IT নোট §৯.৪ Waterfall বনাম Agile / কোন মডেল ও কেন Bank IT নোট §৯.২ Function Point; Git commit/branch/merge Bank IT নোট §৯.৮ , Bank IT নোট §৯.১০ Heap insert/extract; hashing (mod, linear probing); BST traversal AP নোট §৪.৩ , AP নোট §৪.৫ , AP নোট §৪.৬ Binary search trace; দুই stack দিয়ে queue AP নোট §৪.১৩ , AP নোট §৪.১৫ প্রোগ্রাম: LCM, মৌলিক সংখ্যা, ধারা, ক্ষুদ্রতম উপাদান AP নোট §৩.২ , AP নোট §৩.৩ , AP নোট §৩.৫ Overloading বনাম overriding (Java) Bank IT নোট §৪.২ LRU/FIFO-তে page fault; deadlock AP নোট §৪.১৬ , Bank IT নোট §৬.৫ OSI layer; TCP বনাম UDP; CRC Bank IT নোট §৭.১ , Bank IT নোট §৭.৯ , Bank IT নোট §১.৪ TLS, Diffie–Hellman MitM, SQL injection Bank IT নোট §৮.২ , Bank IT নোট §৮.৩ NLP, LLM, agentic AI + MCP, RAG (২০২৬) AP নোট §২.৪ ; AI নোট §৬.৪ , AI নোট §৬.৯
এগুলো ঠোঁটস্থ রাখুন
SQL চলার ক্রম: FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY। WHERE সারি ছাঁকে, HAVING গ্রুপ ছাঁকে।ACID: Atomicity (সব নয়তো কিছুই না), Consistency (নিয়ম বজায় থাকে), Isolation (একে অন্যকে বাধা দেয় না), Durability (ক্র্যাশের পরও টিকে থাকে)।Deadlock-এর জন্য চারটিই লাগে: mutual exclusion, hold and wait, no preemption, circular wait।UML: inheritance ▷ (ফাঁকা ত্রিভুজ), composition ◆ (ভরাট, পুরোটার সঙ্গে অংশও শেষ), aggregation ◇ (ফাঁকা, অংশ টিকে থাকে)।Complexity: binary search O(log n), সর্বোচ্চ ≈ ⌈log2 (n + 1)⌉ তুলনা; merge/heap sort O(n log n); quick sort-এর worst O(n²); heap insert/extract O(log n)।Scheduling: TAT = CT − AT; WT = TAT − BT; SJF-এ গড় waiting time সবচেয়ে কম।Hashing: h(k) = k mod m; linear probing (h(k) + i) mod m।Port: FTP ২০/২১, SSH ২২, Telnet ২৩, SMTP ২৫, DNS ৫৩, HTTP ৮০, HTTPS ৪৪৩।ইংরেজি (লিখিত): conditionals, insist that + base verb, "one of the … who" + plural verb, hardly/scarcely … when, no sooner … than। ✓ অধ্যায় শেষ হিসেবে চিহ্নিত করুন ← আগের অধ্যায় পরিচিতিপরের অধ্যায় → Officer (IT) ও Senior Officer (IT)