Chapter 1
Assistant Programmer (BSCS / Bank AP) 4 sections
Last-Week Revision
Stage Pattern (latest: BSCS Job ID-25106, 31.10.2026) MCQ (screening) 1 hour, 100 marks: IT 75 + math 15 + GK 10; −0.25 per wrong answer Written 2 hours, 200 marks: 15 technical questions × 10 + 4 math × 5 + English 30 (10 grammar + essay) Older BIBM pattern (BB AP 03.02.2023) MCQ 80 (1 h) + written 9 subjective (150) + 4 math (20) + Focus 10 + translation 20
What comes, from six written AP papers (2023–2026): DBMS/SQL and Software Engineering/UML in all six , DSA in five, writing programs, OOP, OS, networking and security in four each, and modern AI in both 2026 papers (four of the 15 questions on 31.10.2026). The full paper is solved in AP notes §2.4 .
Day Read Write by hand 1 ★ SQL and DBMS: AP notes §4.1 , AP notes §4.2 ; normalization Bank IT notes §5.5 ; ACID Bank IT notes §5.6 15 of the 31 queries in AP notes §4.2 without looking; one normalization to 3NF 2 ★ DSA traces: heap AP notes §4.3 , hashing AP notes §4.5 , BST AP notes §4.6 , BFS/DFS AP notes §4.8 , Dijkstra AP notes §4.9 , sorting AP notes §4.12 , page replacement AP notes §4.16 One heap, one hash table (all four methods), one BST delete, one LRU trace 3 ★ Programs: rules AP notes §3.1 , number programs AP notes §3.2 , arrays AP notes §3.5 , strings AP notes §3.6 , output tracing AP notes §3.9 LCM/GCD, primes in a range, smallest/second-largest in one pass; 10 output traces 4 ★ OOP and SE: AP notes §5.1 , AP notes §5.6 ; SDLC models Bank IT notes §9.2 ; UML Bank IT notes §9.4 ; Java programs AP notes §3.8 One class diagram (inheritance ▷, composition ◆, aggregation ◇); overloading vs overriding vs hiding table 5 OS, networking, security: AP notes §5.3 , AP notes §5.4 , AP notes §5.5 ; subnetting Bank IT notes §7.7 ; cryptography Bank IT notes §8.2 Deadlock (4 conditions + handling), OSI table, TCP handshake, DH with MitM 6 Modern AI: NLP AI notes §5.1 , LLMs AI notes §5.7 , RAG AI notes §6.4 , agents AI notes §6.7 , MCP AI notes §6.9 , A* AI notes §1.8 Redo the four AI answers of AP notes §2.4 from memory 7 Model Test 1 (AP notes §8.1 ) at the real time; then the checklist AP notes §8.3 Mistake list only — no new topics
Question type Solved in Many-to-many JOIN query; salary above the average (subquery); GROUP BY + HAVING AP notes §4.2 Normalization up to 3NF/BCNF with a table Bank IT notes §5.5 ACID with a fund-transfer example Bank IT notes §5.6 UML class diagram for a given system Bank IT notes §9.4 Waterfall vs Agile / which model and why Bank IT notes §9.2 Function Point; Git commit/branch/merge Bank IT notes §9.8 , Bank IT notes §9.10 Heap insert/extract; hashing (mod, linear probing); BST traversal AP notes §4.3 , AP notes §4.5 , AP notes §4.6 Binary search trace; queue using two stacks AP notes §4.13 , AP notes §4.15 Program: LCM, primes, series, smallest element AP notes §3.2 , AP notes §3.3 , AP notes §3.5 Overloading vs overriding (Java) Bank IT notes §4.2 Page faults with LRU/FIFO; deadlock AP notes §4.16 , Bank IT notes §6.5 OSI layers; TCP vs UDP; CRC Bank IT notes §7.1 , Bank IT notes §7.9 , Bank IT notes §1.4 TLS, Diffie–Hellman MitM, SQL injection Bank IT notes §8.2 , Bank IT notes §8.3 NLP, LLM, agentic AI + MCP, RAG (2026) AP notes §2.4 ; AI notes §6.4 , AI notes §6.9
Know these cold
SQL run order: FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY. WHERE filters rows, HAVING filters groups.ACID: Atomicity (all or nothing), Consistency (rules hold), Isolation (no interference), Durability (survives a crash).Deadlock needs all four: mutual exclusion, hold and wait, no preemption, circular wait.UML: inheritance ▷ (hollow triangle), composition ◆ (filled, part dies with whole), aggregation ◇ (hollow, part lives on).Complexity: binary search O(log n), max ≈ ⌈log2 (n + 1)⌉ comparisons; 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 gives the minimum average waiting time.Hashing: h(k) = k mod m; linear probing (h(k) + i) mod m.Ports: FTP 20/21, SSH 22, Telnet 23, SMTP 25, DNS 53, HTTP 80, HTTPS 443.English (written): conditionals, insist that + base verb, "one of the … who" + plural verb, hardly/scarcely … when, no sooner … than. ✓ Mark chapter as done ← Previous OverviewNext → Officer (IT) and Senior Officer (IT)