Skip to content
Past paper

BPSC — Workshop Maintenance Engineer (CSE) — Exam: 2021প্রশ্ন ও সমাধান

Set by
BPSC
Post
Maintenance Engineer
Exam date
2021
Questions
8 (0 MCQ, 8 written)
Exam guide
BPSC non-cadre IT posts · পিএসসি নন-ক্যাডার আইটি পদ
  • Algorithms · অ্যালগরিদম 2
  • Software Engineering · সফটওয়্যার ইঞ্জিনিয়ারিং 2
  • Cyber Security · সাইবার নিরাপত্তা 1
  • Data Structures · ডেটা স্ট্রাকচার 1
  • Database · ডেটাবেজ 1
  • Networking · নেটওয়ার্কিং 1
Written question 1Algorithms

(a) Write a program in C/C++/Java to perform binary search on a list of integer members.

Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন

Written question 2Data Structures

(a) Computer and contrast between array and linked list.

Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন

Written question 3Algorithms

(a) Compaire and contrast between Quick sort and Merge sort in terms of their time and space complexity.

Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন

Written question 4Networking

(a) How does a browser retrieve IP address from URL?

Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন

Written question 5Database

(a) What is referential integrity? How do you impose in your database design?

Model answer

সংজ্ঞা: Referential Integrity একটি ডেটাবেজ নিয়ম, যা নিশ্চিত করে একটি টেবিলের Foreign Key কলামের মান হয় NULL, না হয় অন্য (সাধারণত parent) টেবিলের একটি বৈধ Primary Key মানের সাথে মিলে যায় — অর্থাৎ কোনো "orphan" (অপ্রাসঙ্গিক/অবৈধ রেফারেন্স) রেকর্ড তৈরি হতে পারবে না।

erDiagram
    DEPARTMENT ||--o{ EMPLOYEE : "has"

উদাহরণ: DEPARTMENT(dept_id PK, name) এবং EMPLOYEE(emp_id PK, name, dept_id FK)। EMPLOYEE.dept_id অবশ্যই DEPARTMENT.dept_id-তে বিদ্যমান কোনো মান হতে হবে (বা NULL) — এমন কোনো dept_id দেওয়া যাবে না যা DEPARTMENT টেবিলে নেই।

কীভাবে বাস্তবায়ন করা হয় (Database Design-এ):

CREATE TABLE department (
    dept_id INT PRIMARY KEY,
    name VARCHAR(50)
);
CREATE TABLE employee (
    emp_id INT PRIMARY KEY,
    name VARCHAR(50),
    dept_id INT,
    FOREIGN KEY (dept_id) REFERENCES department(dept_id)
        ON DELETE CASCADE      -- department মুছলে সংশ্লিষ্ট employee-ও মুছে যাবে
        ON UPDATE CASCADE       -- dept_id পরিবর্তন হলে স্বয়ংক্রিয়ভাবে আপডেট হবে
);
  • FOREIGN KEY ... REFERENCES ঘোষণা দিয়ে RDBMS নিজেই invalid insert/update প্রতিহত করে।
  • ON DELETE / ON UPDATE অ্যাকশন (CASCADE, SET NULL, RESTRICT/NO ACTION) নির্ধারণ করে parent রেকর্ড মুছে গেলে বা পরিবর্তন হলে child রেকর্ডের কী হবে।
  • অনেক RDBMS RESTRICT ডিফল্ট আচরণ হিসেবে ব্যবহার করে — অর্থাৎ child রেকর্ড থাকা অবস্থায় parent রেকর্ড মুছতে দেয় না।

পরীক্ষার জন্য মূল কথা: Referential Integrity = Foreign Key সবসময় বৈধ Primary Key-কে নির্দেশ করবে (বা NULL); FOREIGN KEY...REFERENCES সহ ON DELETE/UPDATE CASCADE/RESTRICT দিয়ে এটি প্রয়োগ করা হয়।

Written question 6Software Engineering

(a) What is Agile? Mentionits four values.

Sign up free to see the model answer · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন

Written question 7Cyber Security

(a) What is 2-factor authentication? Describe it with example.

Model answer

সংজ্ঞা: Two-Factor Authentication (2FA) একটি নিরাপত্তা পদ্ধতি, যেখানে ব্যবহারকারীর পরিচয় যাচাইয়ের জন্য দুই ধরনের ভিন্ন প্রমাণীকরণ ফ্যাক্টর (factor) একসাথে ব্যবহার করা হয় — শুধু password (single factor) যথেষ্ট নয়।

প্রমাণীকরণের তিনটি সাধারণ ফ্যাক্টর:

  1. Something you know — password, PIN।
  2. Something you have — মোবাইল ফোন (OTP), Security Token/Key, স্মার্ট কার্ড।
  3. Something you are — Biometric (fingerprint, face recognition)।

2FA-তে এই তিনটির মধ্যে যেকোনো দুটি ভিন্ন ধরনের ফ্যাক্টর ব্যবহার করা হয় (যেমন password + OTP, বা password + fingerprint) — একই ধরনের দুটি ফ্যাক্টর (যেমন দুটি password) 2FA হিসেবে গণ্য হয় না।

sequenceDiagram
    participant U as User
    participant S as Server
    participant P as User's Phone
    U->>S: Username + Password প্রবেশ (Factor 1: know)
    S-->>U: Password সঠিক, OTP পাঠানো হচ্ছে
    S->>P: OTP: 483920 পাঠানো হলো
    U->>S: OTP প্রবেশ করানো (Factor 2: have)
    S-->>U: Access Granted

বাস্তব উদাহরণ: কোনো bKash/ব্যাংক অ্যাকাউন্টে লগইন করার সময় প্রথমে PIN (Factor 1: জানা) দেওয়ার পর মোবাইলে পাঠানো OTP (Factor 2: থাকা) প্রবেশ করাতে হয় — শুধু PIN জানলেই কেউ অ্যাকাউন্টে ঢুকতে পারবে না, ফোনটিও (বা OTP অ্যাপ) তার কাছে থাকতে হবে।

সুবিধা: পাসওয়ার্ড চুরি/leak হয়ে গেলেও, আক্রমণকারীর কাছে দ্বিতীয় ফ্যাক্টর (ফোন/বায়োমেট্রিক) না থাকায় অ্যাকাউন্ট সুরক্ষিত থাকে — phishing ও credential-stuffing আক্রমণ অনেকাংশে প্রতিহত হয়।

পরীক্ষার জন্য মূল কথা: 2FA = দুই ভিন্ন ধরনের factor (know + have/are) দিয়ে যাচাই; শুধু password-নির্ভর single-factor authentication-এর চেয়ে উল্লেখযোগ্যভাবে বেশি নিরাপদ।

Written question 8Software Engineering

Assume that you are going to implement an ecommerce site of "XYZ" company. The CEO of the company is Mr. X. You have to identify the following:

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