১৮ তম স্পেশাল লললিত সাজেশন (ICT Lecturer)

স্পেসরকালর প্রভাষক/সমপর্ায়
য
লেষয়: তথ্য ও স্পর্াগাজর্াগ প্রর্ুক্তি (ICT)

স্পকাড: ৪৫২

পূর্মান:
য ১০০

এই সাজেশন ততলর করা হজয়জে ১০ েন আইলসটি প্রভাষজকর মতামত লনজয়। ৪৫২+৪৩১ স্পকাড
লেজেচনায় সাজেশনটি ততলর করা হজয়জে। র্ারা আইটি লনজয় পড়াজশানা কজরজেন সোই স্পমধােী
োত্রোত্রী। লকন্তু তাজের অজনজকর কাজে হয়জতা লনেন্ধজনর েনয সাোজনা প্রশ্ন নাই। আমরা
আশাোেী এই সাজেশন ফজলা কজর পড়জল আপলন অেশযই লললিত পরীক্ষায় অনযজের স্পচজয়
এলগজয় থ্াকজেন। সেজচজয় েড় সমসযা হজলা লনেন্ধজনর লসজলোস অজনক েড় এেং সেগুজলা িলপক
স্পথ্জক কিজনাই প্রশ্ন আজসনা। আোর লসজলোজসর োলহর স্পথ্জক অজনক প্রশ্ন আজস স্পর্গুজলা
সাজেশজনর স্পশজষ উজেি করা আজে। তাই স্পকান িলপক োে লেজেন তা স্পোঝাজনার েনয গুরুত্বপূর্ য
িলপক গুজলা কালার কজর স্পেওয়া হজয়জে। প্রজতযক চযাপ্টাজরর ১০ টি কজর প্রশ্ন িাজগিয করুন।
স্পসগুজলা কমলিি হজল োলকগুজলা পড়ুন। স্টার লচহ্ন স্পেওয়া গুজলা পরীক্ষায় কমন পড়ার সম্ভােনা
৯৯%।

1. Structured and Object Oriented Programming (OOP) concept 2 x 10= 20

Fundamentals of C programming; Introducing C's program Control Statements: Data types
Variables and Expressions; Exploring Arrays and Strings. Understanding Pointers and
Functions, Console and File I/O, Structures and Unions.
Object-Oriented Programming concepts, such as classes, objects, methods, interfaces,
packages, inheritance encapsulation, and polymorphism.
*** ১। কীওয়ার্ড কী? সি প্রাগ্রাস িং এর প্র্টা টাইপ িম্পর্কড আর্ াচনা কর্রা।

***২। ভ্যাসরর্য়ব কী? প্ াকা ও প্লাবা ভ্যাসরর্য়ব এর র্যয পার্কয

ড স খ। অর্বা উদাহরণ
িহ আর্ াচনা কর্রা।

***৩। অনুবাদক কার্ক বর্ ? অযার্িম্ব ার , কম্পাই ার এবিং ইন্টারর্রটার ব র্ে কী প্বাঝায়?
কম্পাই ার এবিং ইন্টারর্রটার্রর র্যয পার্কয
ড স খ।

৪। প্রাগ্রা উন্নয়র্নর যাপগুর্ া আর্ াচনা কর্রা।

৫। অযা গসরদ কী? এর িুসবযা ও অিুসবযা স খ।

***৬। Variable Declare এর সনয় স খ। Static variable, Register variable, global variable এেং
Local variable সম্পজকয ললিুন।
***৭। লুপ কী? লেলভন্ন লুপ সম্পজকয আজলাচনা করুন।(for, while, do.....while, continue, goto)
৮। Recursion ও Recursive ফাংশজনর মজধয পাথ্কয
য উোহরর্সহ েুক্তঝজয় ললিুন।

*৯। লস স্পপ্রাগ্রালমং লযাঙ্গু জয়জে user defined function এেং library function এর পাথ্কয
য ললিুন ।

*১০। প্লাচাটড কী? প্রাগ্রা প্লাচাটড এর রেীক িম্পর্কড বণনা

ড দাও। অযা গসরদ এবিং প্লাচার্টড র
র্যয পার্কয
ড স খ।

***১১। স্পপ্রাগ্রালমং ভাষায় ++i এেং i++-এর পাথ্কয

য ললিুন।

১২। ব্রাক্তচং (Branching), োম্ম্পং (Jumping) এেং লুলপং (Looping) েলজত কী েুঝায়? উোহরর্সহ
ললিুন।

**১৩। পজয়ন্টার কী? স্পপ্রাগ্রাজম পজয়ন্টার েযেহাজরর প্রজয়ােনীয়তা ললিুন। পজয়ন্টার লডক্লায়ার
করার পদ্ধলত ললিুন ।

***১৪। সি প্রাগ্রাস িং এ Union এবিং Structure এর র্যয পার্কয

ড স খ এবিং উদাহরণ িহ
আর্ াচনা কর্রা।

সি প্রোগ্রোম সিখ

১৫। একটট বৃর্ের/ত্রিভ্ুর্ের প্েিফ সনণয়ড

***১৬। দুইটট / সেনটট িিংখযার র্যয েুদ্রে বা বৃহে িিংখযা সনণয়ড

**১৭। একটি Array স্পত েশটি সংিযা ইনপুি লহজসজে লনজয় তাজের গড় স্পের করার েনয লস
স্পপ্রাগ্রালমং লযাঙ্গু জয়জে স্পকাড ললি।

১৮। লরকালসভ য ফাংশন (Recursive Function) েলজত কী েুঝায়? লরকালসভ

য ফাংশন েযেহার কজর
েুটি সংিযার গ.সা.গু েনয লস ভাষায় স্পপ্রাগ্রাম ললিুন।

১৯। লরকালসভ
য োড়া েুটি সংিযার গ. সা. গু. স্পের করার েনয লস ভাষায় স্পপ্রাগ্রাম ললিুন।

**২০। স্পকাজনা ধনাত্মক সংিযার ফযাজটালরয়াল স্পের করার এলগলরেম ললিুন, স্পলাচািয অঙ্কন
করুন এেং স্পকাড ললিুন।
*২১। প্রথ্ম েশটি fibonacci number প্রেশজনর
য েনয একটি লস স্পপ্রাগ্রাম ললিুন

**২২। ax^2+bx+c = 0 সমীকরর্টির x চলজকর মান লনর্জয়র

য েনয লস স্পপ্রাগ্রালমং লযাঙ্গু জয়ে
একটি স্পকাড ললিুন

***২৩। প্কার্না সংিযা প্রাইম লক না তা স্পের করার স্পলাচািয অঙ্কন করুন এেং স্পর্ স্পকাজনা ভাষায়
স্পপ্রাগ্রাম ললিুন।

২৪। এমন একটি লস স্পপ্রাগ্রাম ললিুন র্া একটি Array ততলর কজর কতগুজলা স্পডিা রািজে, তারপর
ফলাফল লহজসজে ডািা গুজলাজক লেপরীত লেক স্পথ্জক লপ্রন্ট করজে ।
***২৫। প্রাইম নাম্বাজরর ললস্ট লনর্জয়র
য েনয লস স্পপ্রাগ্রাম ললি
২৬। ১০টি নামজক ক্রমানুসাজর সাোজনার েনয লস স্পপ্রাগ্রালমং ভাষায় একটি স্পপ্রাগ্রাম ললিুন।

২৭। একটি েষ ললপ-ইয়ার

য লকনা তা োনার েনয লস ভাষায় একটি স্পগ্রাগাম ললিুন।
২৮। েুইটি সংিযার স্পর্াগফল লনর্জয়র
য স্পপ্রাগ্রাম ফাংশন লেজয় ললি।

২৯। লেলভন্ন পযািার্ লনর্

য জয়র
য েনয স্পপ্রাগ্রাম ললি।
*
**
***
****
*****
***লনজচর ধারা গুজলার স্পর্াগফল লনর্জয়র
য অযালগলরেম, স্পলাচািয , লস স্পকাড ললি।

==========================================
৫+১০+১৫+২০+.............+n
১+২+৩+৪+৫+...............+n

১+৩+৫+৭+...............+n

২+৪+৬+৮+...............+n
১^২+২^২+৩^২+৪^২+.............+n

১^৫+২^৫+৩^৫+৪^৫+............+n

Object Oriented Programming(OOP)

==============================================
***১। Object Oriented Programming কী? এর ৩টট রযান ববসিষ্ট্য (Inheritance, Polymorphism,
Encapsulation)উদাহরণ িহ আর্ াচনা কর্রা।
*২। Function overloading এেং Operation Overloading-এর মজধয পাথ্কয
য কী?

**৩। Compilation Error এেং Runtime Error-এর পাথ্কয

য ললিুন। উোহরর্সহ Recurrence relation
ের্না
য করুন।

৪। Data Abstraction এেং Data Encapsulation কী? সংজক্ষজপ ললিুন।

***৫। উোহরর্সহ Class এেং Object এর মজধয পাথ্কয

য েযািযা করুনর্। object কী? কীভাজে
অেজেট ততলর করজত হয়? উোহরর্সহ েযািযা করুন।
*৬। Friend Function কী? উহার সুলেধা এেং অসুলেধা গুজলা ললিুন

৭। object oriented programming এ Interface কী কাজে লাজগ?

৮। object oriented programming. এ method কী? Method কীভাজে েযেহৃত হয় আজলাচনা
করুন।

৯। ফাংশন প্রজিািাইপ ও ওভারজলাড ফাংশন েলজত কী েুঝায়?

১০। Data abstraction কী? Data abstraction-এর স্পলজভলগুজলা ের্না
য করুন।

***১১। Call-by-Reference এেং Call-by-Value েলজত কী েুজঝন।

***১২। কনস্ট্রাকির ও লডসট্রাকির উোহরর্ োও এেং এজের মজধয পাথ্কয

য ললি।
**১৩। ইনজহলরজিজের প্রকারজভে আজলাচনা কজরা

2. Introduction to Software Engineering: 1x10=10

History, nature, relation of software engineering to other discipline, software development life
cycle. Programming language; Software nature and qualities; product qualities, project qualities,
correctness, robustness, usability, maintainability, portability, quality measurements. Software
development life cycle; requirement design, development, testing, maintenance: Software
development model. waterfall, agile, spiral, RDD, v model, Software engineering principles,
modularity, abstraction, generality, object oriented, component oriented, structured, Specification
and Verification; requirement specification, descriptive specification, testing, analysts,
debugging. Modeling and Design; basics of modeling diagram, UI design. Software project
Management, concepts, project metrics, estimation, risks management
১। Modularization কী? উহার সুলেধা সম্পজকয ললিুন।

***২। software engineering এর স্পক্ষজত্র waterfall model ের্না

য করুন

***৩। Software Development Life Cycle (SDLC) এর লেলভন্ন ধাপ গুজলা উজেি করুন এেং
সংজক্ষজপ ের্না
য করুন
***৪। CASE কী ? Software Testing করার পদ্ধলতগুজলা আজলাচনা করুন। software testing
গুরুত্ব আজলাচনা করুন

৫। software maintenance এর সাজথ্ কী কী লেষয় েলড়ত তা আজলাচনা করুন

***৬। software development এর স্পক্ষজত্র Agile model সম্পজকয ললিুন। অনযানয মজডজলর
তু লনায় এই মজডল এর সুলেধা কী?
৭। Feasibility testing কী? সফিওয়যার উন্নয়জন এর প্রজয়ােনীয়তা ের্না
য করুন

*৮। Feasibility analysis এর লেলভন্ন ধাপসমূজহর সংলক্ষপ্ত লেেরর্ লেন

***৯। সফিওয়যার স্পিলস্টং স্পমথ্ড(ব্ল্যাক েক্স, স্পহায়াইি েক্স, স্পগ্র েক্স) সম্পজকয আজলাচনা কজরা।
 3. Data Structure and Algorithm & Combinatorial Optimization2x10=20

Introduction-Data Structures and complexity of Algorithms Time Space Tradeoff, Searching

Techniques-Linear and Binary Searching: Sorting and Recursion-Discussion of Common Sorting
Techniques Insertion Sort, Selection Sort, Bubble Sort, Quick Sort, Merge Sort, Radix Sort
Factorial and Tower of Hanoi Problem; Linked Lists-Abstract Data Types. List ADTs, and
Linked Lists Singly, Two Way and Circular Linked Lists, Stacks and Queues-Stacks and Queues
and their Implementation strategies, Prefix, Infix and Postfix Expressions, their Transformation
and Evaluation Algorithms, Hashing-Hash Indices and Hash Functions, Static and Dynamic
Hashing. Collisions in Hash Indices and Collision Resolving Techniques3, Trees-Tree Concepts,
Binary Tree, BST. Heaps, Heap Sort, Huffman Encoding Technique. AVL Tree, B Tree and B+
Tree, Graphs-Graph Terminologies, Representing Graphs, Graph Searching BFS and DFS,
Shortest Path problems, Minimum Spanning Tree, Minimum Spanning Tree Algorithens and
Topological Sorting: Problem Solving Strategy Greedy Algorithms, Divide and Conquer
Strategy. Dynamic Programming and Backtracking. Introduction-Algorithms, Analyzing &
Designing Algorithms, Correctness of Algorithms, Greedy Algorithms-Introduction to Greedy
Algorithms, Greedy Choice Property, Greedy vs. Dynamic Programming. Fractional Knapsack
Problem. Activity Selection Problem. Huffman Encoding. Task scheduling problem, coin
changing problem, Kruskal's and Prim-'s Minimum Spanning Tree Algorithms, Divide and
conquer Algorithms-Introduction to Divide and Conquer Design Technique. Quick Sort, Merge
Sort. Proof of Correctness and Run Time Analysis; Dynamic Programming-Introduction to
Dynamic Programming Technique, Principle of Optimality, Optimal Substructure Property,
Assembly Line Scheduling. Matrix Cham Multiplication, LCS. Viterhi Algorithm, Bitonic
Euclidean Traveling Salesperson Problem and Runtime Analyus, Graph Searching and Shortest
Path Problems-Breadth First Search, Depth First Search. Flow Networks, Single Source and All
Pair Shortest Path Algorithms.
***১। Linear search এেং Binary Search অযালগলরেম, লস স্পপ্রাগ্রাম ললিুন এেং

উোহরর্সহ েযািযা করুন। লললনয়ার সালচযং ও োইনালর সাালচযং এর মজধয পাথ্কয

য ললিুন।

২। Indexing Hashing কী? Dense index Sparse index ের্না

য করুন।

***৩। স্টযাক ও লকউ ডািা স্ট্রাকচাজরর উোহরর্সহ ের্না

য ললিুন। উহাজের মজধয পাথ্কয
য এেং
অপাজরশন গুজলা ললিুন।

***৪। অযাজর ও ললংকড ললস্ট (প্রকারজভে সহ) স্পডিা স্ট্রাকচাজরর উোহরর্সহ ের্না
য োও ।

**৫। Divide & Conquer অযালগলরেম সম্পজকয সংজক্ষজপ ললিুন।

*৬। অযাজরর স্পমৌললক অপাজরশনগুজলা ললিুন।

**৭। ললংকড ললস্ট ডািা স্ট্রাকচাজরর সুলেধা ও অসুলেধাগুজলা ললিুন।

৮। Backtracking কী? একটি আেশ অযালগলরেজমর

য তেলশষ্ট্যগুজলা ললিুন।
**৯। B-tree data structure কী? এর েযািযা করুন । BFS ও DFS এর পাথ্কয
য ললিুন
১০। োইনালর টট্র ও ললংকড ললস্ট স্পডিা স্ট্রাকচার সলচত্র ের্না
য করুন।
****১১। লনজচর সটিয ং গুজলার অযালগলরেম ললি এেং উোহরর্ সহ েযািযা কজরা।

োেল সিয , লসজলকশন সিয , ইনসািয সন সিয , কুইক সিয , লহপ সিয , িজপালক্তেকযাল সিয , মােয সিয
**১২। Binary search tree এর অপাজরশনগুজলা ের্না
য করুন ।

১৩। decision tree কী? উোহরর্সহ ের্না

য করুন । Huffman coding এর উোহরর্ োও।

**১৪। লনজের ডািাগুজলাজক োেল সিয পদ্ধলতজত মাজনর লনেক্রজম সাো

৪৬, ৫৮, ১৬, ১৪, ৯০, ১০, ৬২, ৭০, ৫০, ২০, ৯০

১৫। Parse tree েলজত কী স্পোজঝন? এর তেলশষ্ট্যগুজলা ললিুন।

***১৬। Greedy algorithm কাজক েজল? েুটি এমন সমসযা ের্না

য করুন র্া Greedy algorithm
লেজয় সমাধান করা র্ায়

***১৭। divide and Conqueror technique কী? েুটি এমন সমসযা ের্না
য করুন র্া divide and
Conqueror technique স্পিকলনক এর মাধযজম সমাধান করা র্ায়

**১৮। BFS এেং DFS উোহরর্ সহ েযািযা োও।

4. Web Technology: 1x10=10

Introduction to Html, Java Script & CSS, Server Side Programming HTTP Server, Application
Server, MVC Web Framework. Web Services, Database Access Object Relational Mapping.
Lambda Expression, Language Integrated Query, Data Reader Writer, Web Security Doniae of
Service, Buffer Overflow, Cross Site Scripting, Authentication and Access Control
১। HTML element কী? উোহরর্সহ ের্না
য করুন

**২। static ও dynamic ওজয়েসাইি এর মজধয পাথ্কয

য ললিুন
**৩। উোহরর্সহ HTML Webpage এর গঠন েযািযা কর

৪। লনজচর ললস্ট ততলর করার েনয HTML স্পকাড ললিুন

1. Fruits
a) mango
b) b) Orange
2. vegetables
a) Green Capsicum
b) Yellow Capsicum
c) red Capsicum
**৫। Web portal এেং Web hosting কী? Web hosting এর প্রজয়ােনীয়তা েযািযা করুন
***৬। Cross site scripting েলজত কী স্পোঝায়? এর হাত স্পথ্জক রক্ষা পাওয়ার পদ্ধলত গুজলা ললিুন

**৭। ওজয়েসাইি কী? লললনয়ার লসজকাজয়ে ওজয়ে স্ট্রাকচার এেং টট্র ওজয়ে স্ট্রাকচার সলচত্র ের্না
য
করুন
***৮। লনজচর স্পিলেলটি ততলর করার েনয html স্পকাড ললিুন

৯। আইলপ অযাজেস সম্পজকয ের্না

য োও।

*১০। ওজয়েসাইি কাঠাজমার প্রকারজভে আজলাচনা কজরা

***১১। HTML , CSS স্পকন েযেহার করা হয়? HTML লেজয় স্পিলেল ততলর, ইজমে র্ুি,
হাইপারললংক করা স্পকাড ললি।

5. Operating System: 1x10=10

Overview of operating systems, functionalities and characteristics of OS. Hardware concepts
related OS, CPU) states, 1/0 chamels, memory hierarchy, and microprogramming The concept of
a process operations on processes, process states, concurrent processes, process control block,
process contest. UNIX press control and management, PCB, signals, forks and pipes. Interrupt
processing, operating system organization, OS kernel FLIH, dispatcher, Job and processor
scheduling, scheduling algorithms, process hierarchies. Problems of concurrent processes,
critical sections, mutual exclusion, synchronization, deadlock Mutual exclusion, process co-
operation, producer and consumer processes. Semaphores: definition, init, wait, signal
operations. Use of semaphores to implement mutex, process synchronization etc, implementation
of semaphores. Critical regions, conditional Critical Regions, Monitors, Ada Tasks. Inter process
Communication (IPC), Message Passing. Direct and Indirect, Deadlock prevention, detection,
avoidance, banker's algorithm. Memory organization and management, storage allocation virtual
memory concepts, paging and segmentation, address mapping Virtual storage management, page
replacement strategies. File organization blocking and buffering. file descriptor, directory
structure. File and Directory structures, blocks and fragments, directory tree, inodes, file
descriptors, UNIX file structure
১। Paging এেং segmentation এর পাথ্কয
য ললিুন

২। মাইজক্রাকম্ম্পউিাজর োস সংগঠন লচত্রসহ আজলাচনা করুন।

**৩। পযারালাল প্রজসলসং েলজত কী স্পোজঝন? Flynn's-এর মজত পযারালাল প্রজসলসং এর

প্রকারজভে উজেি করুন

৪। unique file system এর প্রকারজভে ের্না

য করুন

**৫। অযাজর প্রজসসর কী? এর তেলশষ্ট্যসমূহ এেং প্রকারজভে আজলাচনা করুন।

***৬। স্পসায়ালপং কী? উোহরর্সহ লরজয়লিাইম অপাজরটিং লসজস্টম এেং িাইম স্পশয়ালরং
অপাজরটিং লসজস্টম ের্নায করুন।
***৭। সুপারভাইোর স্পপ্রাগ্রাম কী? মালিজপ্রাগ্রালমং ও মালিপ্রজসলসং লসজস্টজমর মজধয পাথ্কয
য
ললিুন।

***৮। ইনস্ট্রাকশন স্পফস সাইজকল ও এক্তক্সলকউশন সাইজকল-এর কাজের ধারা ের্না

য করুন।
**৯। পযারালাল প্রজসলসং কী? পাইপলাইন প্রজসলসং পদ্ধলত উোহরর্সহ ের্না
য করুন।

*১০। কমান্ড স্পেেড এেং GUI অপাজরটিং লসজস্টজমর মজধয পাথ্কয

য ললিুন।

**১১। Blocking এেং Buffering OS পাথ্কয

য ললিুন। TCP ও UDP পাথ্কয
য ললিুন

***১২। পযারালাল (Parallel) প্রজসলসং-এেং লডলস্ট্রলেউজিড (Distributed) প্রজসলসং সম্পজকয

সংজক্ষজপ ললিুন।

***১৩। লসলপইউ লসলডউললং েলজত কী েুঝায়? উোহরর্সহ রাউন্ড রলেন পদ্ধলত েযািযা করুন।
**১৪। স্পফচ সাইজকল ও এক্তক্সলকউি সাইজকজলর মজধয পাথ্কয
য ললিুন
১৫। operating system এর memory hierarchy সলচত্র ের্না
য করুন

১৬। মালি স্পপ্রাগ্রালমং অপাজরটিং লসজস্টম কী? সলচত্র ের্না

য করুন

**১৭। Virtual memory ব র্ে কী েুঝায়? এর কার্ পদ্ধলত

য সম্পজকয সংজক্ষজপ ের্না
য করুন
১৮। অপাজরটিং লসজস্টজমর স্পক্ষজত্র swapping কী?স্পকান স্পক্ষজত্র এটি েযেহৃত হয় ললিুন

১৯। অপাজরটিং লসজস্টজমর সংগঠন সম্পজকয সংজক্ষজপ আজলাচনা করুন।

**২০। Deadlock কী? NTFS এেং FAT ফাইল লসজস্টম সম্পজকয সংজক্ষজপ আজলাচনা করুন।
*২১। Distributed processing কী? উহার তেলশষ্ট্য ও সুলেধাগুজলা ললিুন

২২। Rester Display System Architecture সম্পজকয লচত্রসহ ললিুন।

***২৩। পযারালাল প্রজসলসং েলজত কী েুজঝন? মযাজক্রা ও মাইজক্রা লসলডউললং েলজত কী েুঝায়?

২৪। কম্ম্পউিাজরর প্রেন্ম েলজত কী েুজঝন? ২য়, ৩য় ও ৫ম প্রেজন্মর কম্ম্পউিাজরর চারটি কজর
তেলশষ্ট্য ললিুন।

**২৫। মাইজক্রা কম্ম্পউিার ও মাইজক্রা প্রজসসজরর মজধয পাথ্কয

য ললিুন।

২৬। হাডযওয়যার ও সফ্টওয়যাজরর মজধয পাথ্কয

য ললিুন।

**২৭। মাইজক্রাকম্ম্পউিাজরর সংগঠন ব্ল্ক লচত্রসহ ের্না

য করুন। লতনটি গুরুত্বপূর্ স্পক্ষজত্র
য
হাইলব্রড কম্ম্পউিাজরর েযেহার উজেি করুন।

***২৮। স্পডডলক েলজত কী েুঝায়? মালি িালকং ও লরজয়ল িাইম অপাজরটিং লসজস্টজমর ের্না
য
ললিুন। ?

**২৯। RISC এেং CISC প্রজসসজরর মজধয পাথ্কয

য ললিুন।
***৩০। Deadlock কী? Deadlock হওয়ার শতযসমূহ ললিুন। Deadlock prevention, detection,
avoidance
**৩১। প্পে সরর্েির্ ন্ট অযা গসরদর্ র উদাহরণ দাও।
*৩২। আইসপ অযার্েি িাবর্নটটিং এর উদাহরন দাও।

***৩৩। ক্লাউর্ কম্পম্পউটটিং িম্পর্কড আর্ াচনা কর্রা।

6. Database Management System : 2x10=20

Introduction to Database Systems: Evolution of file processing systems, role of databases in
organizations, Core components of a database environment, Data Modeling the Entity-
Relationship Diagram and its symbols and constructs, The Relational Model and Normalization,
relational model, normalization, transformation of an entity relationship data diagram into a
relational model, SQL-A Standard Navigation Language for Relational Databases. Overview of
Object-Oriented Databases: object-oriented data model, implementation of object persistence
using relational databases. Indexing and Hashing Basic Concepts, Ordered Indices, B-Tree Index
Files, B-Tree Index Files, Static Hashing, Dynamic Hashing. Comparison of Ordered Indexing
and Hashing: Query Processing Overview, Measures of Query Cost, Selection Operation,
Sorting. Join Operation, Evaluation of Expressions. Query Optimization: Introduction,
Transformation of Relational Expressions, Catalog Information for Cost Estimation, Statistical
Information for Cost Estimation, Cost-based optimization, Transactions Tramsaction Concept,
Transaction State, Concurrent Executions, Serializability. Concurrency Control Lock-Based
Protocols, Timestamp-Based Protocols, Recovery System Failure Classification, Storage
Structure, Recovery and Atomicity, Log-Based Recovery, Recovery With concurrent
Transaction: Data Analysis and Mining Data Mining. Decision tree, Bays theory Randomize tree.
Database System Architectures Centralized and Client-Server Systems, Server System
Architectures, Parallel Systems. Distributed Systems, Network Types; Parallel Databases
Introduction, I/O Parallelian. Inter query Parallelism. Intra query Parallelism, Intra operation
Parallelium, Interoperation Parallelism, Distributed Databases: Heterogeneous and
Homogeneous Databases: Distributed Data Storage, Distributed Transactions. Commit Protocols:
Additional should
be included: Database Design, Database Tuning Security and Authorization, Multidimensional
query.
***১। Database এর স্পক্ষজত্র E-R diagram েলজত কী স্পোঝায়? একটি উোহরর্ এর মাধযজম েযািযা
করুন

***২। স্পডিাজেস নরমালইজেশন সম্পজকয লেস্তালরত ললিুন।

**৩। লেলভন্ন ধরজনর স্পডিাজেস মজডল সম্পজকয ললিুন।

৪। Relational database model কী? অনযানয মজডজলর তু লনায় এর সুলেধা অসুলেধা গুজলা উজেি
করুন
**৫। Data encryption েলজত কী স্পোঝায়? েহুল েযেহৃত কজয়কটি Encryption পদ্ধলতর নাম
ললিুন

৬। Direct or Random Access file প্রক্তক্রয়াকরর্ লচত্রসহ ের্না

য করুন
৭। হাডযলডক কী? হাডযলডক ও ললপ লডজকর মজধয পাথ্কয
য ললিুন

**৮। Cryptography কী স্পর্ স্পকাজনা একটি Cryptographic algorithm ের্না

য করুন।

*৯। প্রধান ও সহায়ক স্পমজমালরর মজধয পাথ্কয

য ললিুন।
১০। ইজলকট্রলনক ফান্ড ট্রােফার ও লরোরজভশন লসজস্টম সম্পজকয ের্না
য করুন।

**১১। কুজয়লর লযাংগুজয়ে েলজত কী েুজঝন? SQL এর Clause কয়টি ও কী কী ের্না

য করুন।

***১২। Data mining and data warehousing েলজত কী েুঝায়? এজের মজধয সম্পকয কী? এজের
উপকালরতা কী?
**১৩। স্পডিাজেে এর স্পক্ষজত্র ইজন্ডক্তক্সং এর কার্কালরতা
য ের্না
য করুন

***১৪। Sorting and Indexing এর মজধয পাথ্কয

য ললিুন

*১৫। SQL েযেহার কজর student নাজমর একটি স্পিলেল ততলর করুন। স্পিলেজল STD ID, STD
Name, STD address, এেং GPA নাজম চারটি field থ্াকজে। student স্পিলেল হজত স্পর্ সকল
োজত্রর ফলাফল GPA 5 তাজের সকল স্পরকডয স্পেিাজনার েনয SQL Query ললিুন
১৬। DDL, DML এর মজধয পাথ্কয
য ললিুন

***১৭। RAM ও ROM-এর পাথ্কয

য ললিুন। DRAM ও SRAM এর মজধয পাথ্কয
য ললিুন।

****১৮। লরজলশনাল ডািাজেে মযাজনেজমন্ট লসজস্টম কী? ডািাজেজের লেলভন্ন প্রকার

লরজলশনলশপ ের্না
য করুন।
১৯। GRANT ও REVOKE-এর কাে ের্না
য করুন।

২০। centralised system কী? Client server system সম্পজকয সলচত্র ের্না
য করুন

২১। Indexing এেং Hashing এর পদ্ধলতগুজলা ের্না

য করুন

২২। ইজমে কী? স্পভটর ইজমে ও োস্টার ইজমজের ের্না

য ললিুন।
***২৩। স্পডিাজেে লরজলশনলশপ েলজত কী েুঝায়?

স্পডিাজেে লসকুইলরটিজত স্পডিা এনক্তক্রপশজনর ভূ লমকা ললিুন।

**২৪। ভাচুযয়াল স্পমমলর ও কযাশ স্পমমলরর মজধয পাথ্কয

য ললিুন।

***২৫। ক্তক্রজপ্টাগ্রালফ (Cryptogrophy) কী? োংলাজেজশ স্পডিাজেজের লনরাপত্তা লেধাজন আপনার

মতামত েযািযা করুন
২৬। Speedup এেং Scaleup লচত্রসহ েযািযা করুন
২৭। SQL কী? স্পডিাজেজস SQL এর েযেহার ললিুন।

২৮। Data Fragmentation কী? েযািযা করুন

২৯। DBMS কী? DBMS-এর সংগঠন লচত্রসহ আজলাচনা করুন।

**৩০। DDL, DML এেং SQL সম্পজকয সংজক্ষজপ ললিুন।

**৩১। ইজন্ডক্তক্সং কী? েযেহারকারী লেক স্পথ্জক স্পডিাজেসজক কয়টি ভাজগ ভাগ করা হজয়জে?
ভাগগুজলা ললিুন।
**৩২। ক্তক্রজপ্টাগ্রালফ (Crytography) কী? স্পনিওয়াকয লনরাপত্তায় এর ভূ লমকা উজেি করুন।

*৩৩। স্পমমলর কী? েকসহ স্পমমলরর প্রকারজভে লেস্তালরত ললিুন।

৩৪। EPROM ও EEPROM এর মজধয পাথ্কয

য ললিুন।
*৩৫। Indexing কী? Indexing এর সুলেধা ও অসুলেধাসমূহ ললিুন।

**৩৬। Symbol Table কী? Symbol Table এর কাে ের্না

য করুন।

****৩৭। লেলভন্ন প্রকার কী (Primary key, Foreign key, Composite key, Candidate key, Super
key) উোহরর্সহ েযািযা করুন
৩৮। Plaintext cipher text এর পাথ্কয
য ললিুন

৩৯। স্পডিাজেে মযাজনেজমন্ট লসজস্টজমর প্রাথ্লমক কােগুজলা ের্না

য করুন।

7. Data Communications and Networking : 1x10=10

Introduction: Overview of the Internet, Overview of Networking Protocols, Network Edge.
Network Core Protocol Layers/Service Model, General Networking Example, Application Layer:
Principles of Networking Applications, Web and HTTP, FTP, E-mail, DNS, Transport Layer
Tramsport Layer Services. Multiplexing and De multiplexing, Comectionless Transport UDP,
Principles of Reliable Data Transport, Connection-onented Transport TCP. Principles of
Congestion Control, TCP Congestion Control, Network Layer: Datagram Nerworks, Inside a
Router, Details of the Insernet Protocol (IP), IP sub netting, Routing. Algorithms (Link State,
Distance Vector), routing in the Lernet (Routing Information Protocol (RIP), Open Shortest Path
first (OSPF), Border Gateway Protocol (BGP)
***১। OSI মজডজলর সাতটি স্পলয়ার কী কী? স্পলয়ার গুজলা সম্পজকয ের্না
য করুন

২। TCP/IP প্রজিাকল কী কাে কজর তা ের্না

য করুন
***৩। Hub and Switch কী? স্পকানটি েযেহার সুলেধােনক স্বপজক্ষ র্ুক্তি লেন

***৪। Multiplexer কী? লচত্রসহ একটি Multiplexer এর গঠন ও কাে ের্না

য করুন
৫। এনালগ ও লডক্তেিাল কম্ম্পউিাজরর মজধয পাথ্কয
য ললিুন।
**৬। স্পডিা ট্রােলমশন স্পমাড সম্পজকয ের্না
য লেন

**৭। লসলপইউ কী? লচত্রসহ ALU এর সংগঠন ের্না

য কর।
***৮। কাউন্টার কী? একটি 3 bit-Ripple counter-এর গঠন ের্না
য করুন।

৯। ইনফ্রাজরড ও ে্লুিুথ্ কী? এজের েযেহার ললিুন।

**১০। মযাক অযাজেস (MAC address) কী? স্পনিওয়াকয স্পলয়াজরর কাে ললিুন।
**১১। স্পডিা ট্রােলমশন লসজস্টম সম্পজকয সংজক্ষজপ আজলাচনা করুন।

**১২। কাউন্টার কী? লচত্রসহ একটি লতন লেজির আপ অযালসনজক্রানাস লরপল কাউন্টাজরর
লেস্তালরত ের্না
য করুন

১৩। Wi Max কী? Wi Max-এর সুলেধা ও অসুলেধা ললিুন।

১৪। মজডম কী? মজডজমর েযেহার ললিুন।

১৫। নন-ইম্পযাট লপ্রন্টার েলজত কী েুজঝন? স্পলোর লপ্রন্টাজরর মূলনীলত েযািযা করুন।

১৬। লডক্তেিাল স্পিললজফান এেং স্পমাোইল স্পফাজনর মজধয পাথ্কয

য ললিুন।
***১৭। Asynchronous Synchronous Communication এর সুলেধা ও অসুলেধাসমূহ ললিুন।

**১৮। স্পডিা ট্রােলমশন েীড কী? এর প্রকারজভে আজলাচনা করুন।

১৯। অপটিকযাল ফাইোর স্পনিওয়াজকযর স্পক্ষজত্র EPON ও GPON-এর পাথ্কয

য েযািযা করুন।
**২০। Flip-flop কী? একটি S-R, J-K, T Flip-flop-এর গঠন সতযক সারলর্সহ ের্না
য করুন।

***২১। স্পনিওয়াকয িজপালক্তে লক? লেলভন্ন প্রকার স্পনিওয়াকয িজপালক্তের লচত্রসহ ের্না
য ললিুন।

২২। স্পনিওয়াকয লনরাপত্তা কী? LCD, LED এেং CRT েলজত কী স্পোজঝন?
***২৩। ফাইোর অপটিকস কযােল সম্পজকয সংজক্ষজপ ললিুন।

**২৪। কম্ম্পউিার স্পনিওয়াকয কী? কম্ম্পউিার স্পনিওয়াজকযর প্রকারজভে লচত্রসহ লেস্তালরত

ললিুন।

*২৫। ডািা ট্রােলমশন স্পমাডসমূজহর লচত্র ও উোহরর্সহ ের্না

য ললিুন

**২৬। অযাজেলসং স্পমাড কী? স্পর্ স্পকাজনা েুইটি অযাজেলসং স্পমাড উোহরর্সহ ের্না
য করুন।
২৭। FDM এেং TDM এর পাথ্কয
য ললিুন

*২৮। স্পডিা ট্রােলমশজন Router ও gateway এর মজধয স্পকানটি অলধক স্পতা অসুলেধা েনক মতামত
েযি করুন

***২৯। cloud computing কী? এর তেলশষ্ট্য এেং পড়া অসুলেধা ের্না

য কর
***৩০। LAN কী? স্পর্ স্পকাজনা ৪ ধরজনর LAN িজপালক্তের ের্না
য করুন।
***৩১। TCP/IP, HUB, Router, Cateway WIMAX সম্পজকয ললিুন।

৩২। FTP, URL, IP addresss, Domain E-commerce সম্পজকয ললিুন।

৩৩। ক্তেলপআরএস (GPRS) কীীঃ GPRS-এর তেলশষ্ট্য ও সুলেধাসমূহ ললিুন।

৩৪। লচত্রসহ কম্ম্পউিার সংগঠন সম্পজকয সংজক্ষজপ আজলাচনা করুন।

**৩৫। একটি লতন লেি অযালসনজক্রানাস লরপল আপ কাউন্টাজরর গঠন এেং কার্পদ্ধলত
য ের্না
য
করুন।

৩৬। কম্ম্পউিার স্পনিওয়াকয েলজত কী েুজঝন? েূরত্ব লেজেচনা কজর স্পনিওয়াজকযর প্রকারজভে
ের্না
য করুন।

লসজলোজসর োলহর স্পথ্জক স্পর্ প্রশ্ন গুজলা লেগত েেজর এজসজে এেং স্পর্গুজলা গুরুত্বপূর্ীঃয

**১। (576.763)10 িিংখযার্ক বাইনাসর, অক্টা , প্হক্সার্র্সির্ র্ রুপান্তর কর্রা।

**২। convert (1011100.101011)2 to decimal, octal, hexadecimal

**৩। Convert (326.25)8 to Binary, decimal, hexadecimal

৪**। Convert (DADA.3A)16 to Binary, decimal, Octal

**৫। (FBC.7A)16 ও (765.34)৪ সংিযাটির স্পর্াগফল োইনালরজত লনর্য়য করুন।

***৬। (456)10 ও (2D)16 স্পক োইনালর পদ্ধলতজত স্পর্াগ করুন। স্পর্াগফলজক েশলমজক প্রকাশ
করুন।

***৭। ২ এর পলরপূরক পদ্ধলতজত (২৩৭)১০ হজত (১৪৯)১০ লেজয়াগ করুন।

***৮। ২-এর পলরপূরক পদ্ধলত েযেহার কজর (১২০)১০ স্পথ্জক (৮৫)১০ লেজয়াগ করুন।

***৯। (১০১০১১)২ স্পথ্জক (১০১১১)২ এর লেজয়াগ করুন ২ এর পলরপূরক পদ্ধলত েযেহার কজর।

**১০। লড-মরগযাজনর উপপােয ললিুন এেং লতন চলজকর স্পক্ষজত্র লড-মরগযাজনর সূত্রসমূহ ললিুন
এেং সতযক সারলর্র সাহাজর্য প্রমার্ করুন এেং প্রমার্ করুন।
১১। CAFE (16) স্পক অটাল সংিযায় রূপান্তর করুন।

১২। Half adder-এর লক্তেক সালকযি অঙ্কন করুন ও সতযক সারলর্ অঙ্কন করুন।

***১৩। অযাডার কী? হাফ অযাডার দ্বারা ফুল অযাডার োস্তোয়ন করুন।
**১৪। শুধুমাত্র NAND gate েযেহার কজর X-OR gate এেং X-NOR gate স্পক োস্তোয়ন করুন।

***১৫। AND, OR, NOT, NAND, NOR, X-OR, X-NOR স্পগইি এর সতযক সারলর্, প্রতীক, েতযনী,
সমীকরর্ ললি।

***১৬। NAND, NOR gate সেেনীন

য স্পগইি প্রমার্ কজরা।
১৭। স্পকাড কী? BCD স্পকাডয, ASCII স্পকাড, EBCDIC স্পকাড এর ের্না
য করুন।

***১৮। কারর্ু মযাপ কী? লনজচর সমীকরর্গুজলা কারর্ু মযাজপর সাহাজর্য সরল (2,3,4,5 চলজকর
েনয)করুন:
(1) F(A, B, C, D) (0, 1, 2, 5, 7, 11, 15)
(2) F(A, B, C, D, E) (0, 1, 2, 5, 7, 11, 15, 18. 20, 25, 30, 31)
(3) F(A, B, C, D) = ∑ (0, 1, 2, 8, 10, 12, 15)
***১৯। েুললয়ান অযালজেেরার সাহাজর্য সরলীকরর্ কজরা(HSC ICT BOOK)

২০। লমনিাম কী?

য একটি ৪ লেি োইনালর অযাডাজরর েতযনী অঙ্কন করুন।।

*২১। একটি ৪ লেি মালি স্পিক্সাজরর লচত্রসহ আজলাচনা করুন।।

২২। কম্ম্পউিার ভাইরাস কী? কম্ম্পউিার ভাইরাস আক্রান্ত হওয়ার লক্ষর্সমূহ ললিুন।

২৩। কম্ম্পউিাজরর অভযন্তরীর্ ব্ল্ক েলজত কী েুজঝন। সংজক্ষজপ ের্না

য করুন।

২৪। ২ স্পমগাোইি স্পমমলরজক শনাি করার েনয কত লেজির অযাজেস োস প্রজয়ােন হজে?
২৫। এনজকাডার কী? একটি (৮ × ৩) লাইন এনজকাডাজরর সতযক সারলর্ ও েতযনী অঙ্কন করুন।

২৬। লড স্পকাডার কী? একটি (৩ × ৮) লাইন লডজকাডাজরর সতযক সারলর্ ও েতযনী অঙ্কন করুন।

*২৭। ইেট্রাকশন স্পসি কত প্রকার ও কী কী?

২৮। ই-কমাস ও
য ই-লেেজনে-এর মজধয পাথ্কয
য ললিুন। ই-গভজনসয সম্পজকয ললিুন।

২৯। Code generationও Code optimization কী? Code generation-এর প্রধান কােগুজলা কী কী?

৩০। স্পভন ডায়াগ্রাম কী? ইউলাস (Eulers)

য স্পমথ্ড সম্পজকয ললিুন।
৩১। লনউিন-রাপসন স্পমথ্ড ের্না
য করুন।
৩২। Binomial Theorem এর ের্না
য লেন।

***৩৩। 0-15 পর্ন্ত

য েশলমক সংিযাজক সমতু লয োইনালর, অটাল, স্পহক্সাজডলসজমল এ রূপান্তর
করুন।
৩৪। Symbol Table কী? এর কাে ললিুন।

৩৫। Internet, Extranet ও Intranet েলজত কী েুঝায়? উোহরর্সহ ললিুন।

**৩৬। ক্াা্র্য়ািােডাসর , ভ্াচুডয়া সরর্য়স টট িম্পর্কড বণনা

ড দাও।
****৩৭। Prefix, Postfix, Infix এর উদাহরণ দাও।