45th BCS — Written (CSE-971), Exam: 31.01.2024প্রশ্ন ও সমাধান
- Set by
- BCS
- Exam date
- 31 Jan 2024
- Questions
- 6 (0 MCQ, 6 written)
- Exam guide
- BCS (ICT and CSE cadre) · বিসিএস (আইসিটি ও সিএসই ক্যাডার)
- Algorithms · অ্যালগরিদম 1
- Cloud & Emerging Tech · ক্লাউড ও উদীয়মান প্রযুক্তি 1
- Data Structures · ডেটা স্ট্রাকচার 1
- Microprocessor · মাইক্রোপ্রসেসর 1
- Networking · নেটওয়ার্কিং 1
- Programming · প্রোগ্রামিং 1
(a) Define problem solving technique. Write the differences between structured programming and object-oriented programming.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
(a) What are differences between Breadth first search (BFS) and Depth first search (DFS)? For what sort of problems it is better to use BFS than DFS?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
(a) Draw a block diagram of Intel 8086 microprocessor. Write the features of 8086 microprocessor.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
(a) Write the Mergesort algorithm to sort n elements using divide and conquer strategy.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
(a) Define HTTP and DNS. Suppose that mygov.bd is a domain name. How does this DNS work?
Model answer
HTTP (HyperText Transfer Protocol): an application-layer protocol used to request and transfer web resources (HTML, JSON, images) between a client (browser) and a server, typically running over TCP. It is stateless and request/response based, using methods such as GET, POST, PUT and DELETE.
DNS (Domain Name System): a hierarchical, distributed naming system that translates human-readable domain names (e.g. mygov.bd) into machine-usable IP addresses, using a client–server architecture of resolvers and name servers.
How DNS resolves mygov.bd:
sequenceDiagram
participant Br as Browser
participant Res as Recursive Resolver (ISP)
participant Root as Root Server
participant TLD as .bd TLD Server
participant Auth as Authoritative NS (mygov.bd)
Br->>Res: Resolve mygov.bd?
Res->>Res: Check cache (miss)
Res->>Root: Who handles .bd?
Root-->>Res: Referral to .bd TLD server
Res->>TLD: Who handles mygov.bd?
TLD-->>Res: Referral to mygov.bd's authoritative NS
Res->>Auth: What is the A record for mygov.bd?
Auth-->>Res: IP address (e.g. 203.0.113.10)
Res-->>Br: IP address (cached with TTL)
Br->>Br: Open TCP + send HTTP GET to that IP
Steps in words:
- The browser first checks its own and the OS's local DNS cache.
- On a cache miss, it queries the ISP's recursive resolver.
- The resolver asks a root server, which refers it to the .bd TLD server.
- The TLD server refers it to the authoritative name server for
mygov.bd. - The authoritative server returns the actual A record (IP address).
- The resolver caches the result (for the record's TTL) and returns it to the browser.
- The browser opens a TCP connection to that IP and sends an HTTP GET request to fetch the page.
Exam takeaway: DNS resolution is a hierarchical, recursive/iterative lookup (root → TLD → authoritative), and results are cached using TTL to avoid repeating the whole chain on every request.
(a) What are the types of Agent in AI and write their tasks.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Question text is from the public recruitment exam; answers and explanations are written by ARBS Academy. All past papers · BCS (ICT and CSE cadre) guide