BPSC (Ministry of Home Affairs) Assistant Database Administrator Exam: 2022 (ICT)প্রশ্ন ও সমাধান
- Set by
- BPSC
- Post
- Assistant Database Administrator
- Exam date
- 2022
- Questions
- 32 (0 MCQ, 32 written)
- Exam guide
- BPSC non-cadre IT posts · পিএসসি নন-ক্যাডার আইটি পদ
- Networking · নেটওয়ার্কিং 20
- Programming · প্রোগ্রামিং 3
- Algorithms · অ্যালগরিদম 2
- Cloud & Emerging Tech · ক্লাউড ও উদীয়মান প্রযুক্তি 2
- Microprocessor · মাইক্রোপ্রসেসর 2
- Digital Logic · ডিজিটাল লজিক 1
- General ICT · সাধারণ আইসিটি 1
- Software Engineering · সফটওয়্যার ইঞ্জিনিয়ারিং 1
Distinguish between Call by value and Call by referee in C/C++.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What is DHCP Server and why it is needed in a computer network.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What are the components of a Micro computer system?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
How alpha testing is performed in software development?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Write the port address of the following applications of data communications.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Simplify Y=AB̄ + (Ā + B)C in digital logic design.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Write short notes on: (i) RAM (ii) ROM (iii) Primary key (iv) Foreign key (v) Data
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Explain the necessary steps to communicate through a programmable peripheral interfacing device (8255 Microprocessor).
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
How many member of swapping is needed to sort the number sequence 5, 8, 3, 6, 2 in ascending order using bubble sort.
Model answer
Given sequence: 5, 8, 3, 6, 2 (ascending bubble sort)
Bubble sort repeatedly compares adjacent elements and swaps them if the left one is larger, pushing the largest unsorted element to the end each pass.
| Pass | Array before pass | Swaps performed (adjacent pairs) | Array after pass |
|---|---|---|---|
| 1 | 5,8,3,6,2 | (8,3), (8,6), (8,2) -> 3 swaps | 5,3,6,2,8 |
| 2 | 5,3,6,2,8 | (5,3), (6,2) -> 2 swaps | 3,5,2,6,8 |
| 3 | 3,5,2,6,8 | (5,2) -> 1 swap | 3,2,5,6,8 |
| 4 | 3,2,5,6,8 | (3,2) -> 1 swap | 2,3,5,6,8 |
| 5 | 2,3,5,6,8 | no swaps - already sorted | 2,3,5,6,8 |
Total swaps = 3 + 2 + 1 + 1 = 7
Cross-check via inversions
The total number of swaps a bubble sort performs always equals the number of inversions (pairs i<j with a[i]>a[j]) in the original array. For 5,8,3,6,2 the inverted pairs are: (5,3), (5,2), (8,3), (8,6), (8,2), (3,2), (6,2) - exactly 7 inversions, confirming the trace.
graph TD
S(["Start"]) --> L1{"i < n-1 ?"}
L1 -- yes --> L2{"j < n-1-i ?"}
L2 -- yes --> C{"a[j] > a[j+1] ?"}
C -- yes --> SW["Swap a[j], a[j+1]"] --> J["j++"]
C -- no --> J
J --> L2
L2 -- no --> I["i++"] --> L1
L1 -- no --> E(["End"])
Answer: 7 swaps are needed.
Exam takeaway: Bubble-sort swap count = number of inversions in the input; a nearly-sorted array needs few swaps, a reverse-sorted array of n elements needs the maximum n(n-1)/2.
Distinguish between Compiler and Interpreter with example.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Define networking and Internetworking. What are the different types of network? Explain in details.
Model answer
Networking is the interconnection of two or more independent computers/devices (via cable or wireless media) so they can share data, files, and hardware resources such as printers.
Internetworking is the practice of connecting two or more otherwise separate/heterogeneous networks together using intermediate devices - routers or gateways - so they behave as one larger network. It requires all connected networks to speak a common protocol stack (universally TCP/IP); the Internet itself is simply the largest example of internetworking.
graph LR
LAN1["LAN A (Office 1)"] --> R1["Router"] --> WAN(("Internet / WAN"))
WAN --> R2["Router"] --> LAN2["LAN B (Office 2)"]
Types of network by geographic scope
graph TD
N["Computer Networks"] --> PAN["PAN - a few metres (Bluetooth, USB)"]
N --> LAN["LAN - one building/campus"]
N --> MAN["MAN - one city"]
N --> WAN2["WAN - country/globe"]
| Type | Typical range | Technology | Owned by |
|---|---|---|---|
| PAN | few metres | Bluetooth, NFC | Individual |
| LAN | building/campus (up to 1 km) | Ethernet, Wi-Fi | Single organization |
| MAN | a city (up to 50 km) | Cable/fiber backbone, WiMAX | ISP/city authority |
| WAN | country or global | Leased lines, satellite, the Internet | Multiple organizations/ISPs |
Exam takeaway: Networking connects devices; internetworking connects networks via routers under a common protocol - LAN < MAN < WAN in geographic scope, with the Internet being internetworking at global scale.
What is network topology? Write the name all different topology used in computer networking with example, diagram and their activities.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What are the various Access Specification in C++? Explain their purpose with are example.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Write a recursive algorithm to find the factorial of a positive integer from 1 to N.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What are the basic objectives of canny edge detection method?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Define: (i) Erosion and Dilation; (ii) Opening and Closing.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Briefly mention the main impairmeents in telecommunication channel. Considering these impairments explain which communication is better between analog and digital communication systems?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Consider that a signal is transmitted over a channel of bandwidth 200kHz and the total path loss in the channel is found to be 60dB. The noise power per hertz at the receiver is-100 dBm. Determine the required transmit power to achieve data rate of 40kb/s.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Compare between (i) AM and ASK and (ii) FM and FSK considering modulation scheme, bandwith requirement, noise tolerance and circuit complexity.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What are the advantages of PSK and explain why coherent detection is necessary for demodulating the PSK signal?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
With appropriate figures, distinguish between homodyne and heterodyne detection processes. Draw the block diagram of a super heterodyne AM receiver.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Define the attenuation and dispersion in an optical fiber. Draw the block diagram of a long-haul optical fiber communication system.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A singla-tone message signal of bandwidth 4KHZ and amplitude 10V is transmitted by Δ- modulation with step size 2V. Determine the data rate so that slope overloading noise is the minimum.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Draw the constellation diagram of QPSK, 8-PSK and 32-QAM. Why these multilevel signals prefereed and what are are the challenges for multilevel modulation?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What are the limitaions of CDMA?
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Show that the data rate of T-1 carrier is 1.544 Mbps.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Suppose you are appointed as an Assistant Engineer in a Government organization. The number of telephone connections required for the organization is 1000. The per year increment of telephone connection is 100. Considering the life time of telephone equipment is to be 15 years, design a T-carrier based TDM system for the organization.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Mention the basic differences between frequency-hopped spread spectrum (FHSS) and direct sequence spread spectrum (DSSS) techniques.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
White short notes on:
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A single-tone message signal of bandwidth 4 KHZ is sampled by using a pulse train of frequency 200% higher than the Nyquist rate of the message signal to obtain PAM signal. The duty cycle of the pulse train is 20%. By drawing the amplitude spectrum of the PAM signal, determine its bandwidth.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Compare between TDM and TDMA techniques.
Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Briefly describe the basis structure at a mobile cellular system with a proper figure.
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 · BPSC non-cadre IT posts guide