nf]s ;]jf cfof]u

g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
o; kf7\oqmd of]hgfnfO{ b'O{ r/0fdf ljefhg ul/Psf] 5 M
k|yd r/0f M— lnlvt k/LIff (Written Examination) k"0ff{Í M— @))
låtLo r/0f M- -s_ k|of]ufTds k/LIff(Practical Test) k"0ff{Í M— %)
-v_ ;fd"lxs k/LIf0f (Group Test) k"0ff{Í M— !)
-u_ cGtjf{tf{(Interview) k"0ff{Í M— #)
k/LIff of]hgf (Examination Scheme)

k|yd r/0f M lnlvt k/LIff(Written Examination) k"0ff{Í M— @))

kq ljifo v08 k"0ff{Í ptL{0ff{Í k/LIff k|0ffnL k|Zg;+Vof cÍ ;do
Part I:
General
Awareness %) k|Zg! cÍ
& General
General j:t'ut ax'j}slNks k|Zg !306f
k|yd Ability Test 100 40
Subject
Part II:
(Objective) (MCQs) #) ldg]6
General
Technical
%)k|Zg! cÍ
Subject

ljifout 5f]6f] pQ/

låtLo Technical Subject 100 40 !) k|Zg×!)cÍ
(Subjective) nfdf] pQ/ # 306f

låtLo r/0f M k|of]ufTds k/LIff, ;fd"lxs k/LIf0f / cGtjf{tf{ k"0ff{Í M— ()

kq ÷ljifo k"0ff{Í ptL{0ff{Í k/LIff k|0ffnL ;do
k|of]ufTds k/LIff k|of]ufTds(Practical) ! 306f
50 25
(Practical Test) -% k|Zg×!) cÍ_ #) ldg]6
;fd"lxs k/LIf0f
10 ;fd"lxs 5nkmn (Group Discussion) #) ldg]6
(Group Test)
cGtjf{tf{
30 Aff]8{ cGtjf{tf{(Board Interview) –
(Interview)

b|i6Jo M
1. lnlvt k/LIffsf] dfWod efiff g]kfnL jf c+u|]hL cyjf g]kfnL / c+u|]hL b'j} x'g]5 .
2. k|ydkq / låtLokqsf] lnlvt k/LIff 5'§f5'§} x'g]5 .
3. j:t'ut ax'j}slNks (Multiple Choice) k|Zgx?sf] unt pQ/ lbPdf k|To]s unt pQ/ afkt @)
k|ltzt cÍ s§f ul/g]5 . t/ pQ/ glbPdf To; afkt cÍ lbOg] 5}g / cÍ s§f klg ul/g] 5}g .
4. ax'j}slNks k|Zgx? x'g] k/LIffdf s'g} k|sf/sf] SofNs'n]6/ (Calculator) k|of]u ug{ kfOg] 5}g .
5. ljifout k|Zgx?sf] xsdf tf]lsPsf] c+ssf] Pp6f nfdf] k|Zg jf Pp6} k|Zgsf b'O{ jf b'O{ eGbf a9L
efu (Two or more parts of a single question) jf Pp6f k|Zg cGtu{t b'O{ jf a9L l6Kk0fLx?
(Short notes) ;f]Wg ;lsg] 5 .

PSC/Page 1
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
6. låtLo kqdf -ljifout k|Zg x'g]sf xsdf_ k|To]s v08sf nflu 5'§f5'§} pQ/k'l:tsfx? x'g]5g\ .
kl/IffyL{n] k|To]s v08sf k|Zgx?sf] pQ/ ;f]xLv08sf] pQ/k'l:tsfdf n]Vg'kg]{5 .

7. o; kf7\oqmd of]hgf cGtu{tsf kq÷ljifosf ljifoj:t''df h];'s} n]lvPsf] eP tfklg kf7\oqmddf

k/]sf sfg"g, P]g, lgod tyf gLltx? k/LIffsf] ldlt eGbf # dlxgf cufl8 -;+zf]wg ePsf jf
;+zf]wg eO{ x6fO{Psf jf yk u/L ;+zf]wg eO{_ sfod /x]sfnfO{ o; kf7\qmddf k/]sf] ;Demg'' kb{5 .
8. k|ydr/0fsf] k/LIffaf6 5gf}6 ePsf pDd]bjf/x?nfO{ dfq låtLor/0fsf] k/LIffdf ;lDdlnt u/fOg]5 .
9. k|of]ufTds k/LIffsf k|Zg;+Vof lgDgfg';f/ x'g]5g .

k|of]ufTds k/LIffsf] PsfO{ k|Zg ;+Vof

Operating Systems 1
Database Management System and Design 2
Programming Language 1
Networking 1

10. k|yd r/0fsf] lnlvt k/LIff / låtLo r/0fsf] k|of]ufTds k/LIff, ;fd"lxs k/LIf0f / cGtjf{tf{sf] s'n
cÍ of]usf cfwf/df k|of]ufTds k/LIffdf pQL0f{ x'g] k/LIffyL{x?nfO{ dfq of]Uotfqmd ;"rLdf ;dfj]z
u/L clGtd k/LIffkmn k|sflzt ul/g]5 .
11. o; eGbf cufl8 nfu' ePsf dfly pNn]lvt ;]jf, ;d"xsf] kf7\oqmd vf/]h ul/Psf] 5 .
12. kf7\oqmd nfu" ldlt M – @)&^÷)&÷@%

PSC/Page 2
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
k|yd kq (Paper I): General Subject
Part (I) : - General Awareness & General Ability Test (50 Marks)

1. General Awareness and Contemporary Issues (25 ×1 Mark = 25 Marks)

1.1 Physical, socio-cultural and economic geography and demography of Nepal
1.2 Major natural resources of Nepal
1.3 Geographical diversity, climatic conditions, and livelihood & lifestyle of people
1.4 Notable events and personalities, social, cultural and economic conditions in
modern history of Nepal
1.5 Current periodical plan of Nepal
1.6 Information on sustainable development, environment, pollution, climate change,
biodiversity, science and technology
1.7 Nepal's international affairs and general information on the UNO, SAARC &
BIMSTEC
1.8 The Constitution of Nepal (From Part 1 to 5 and Schedules)
1.9 Governance system and Government (Federal, Provincial and Local)
1.10 Provisions of civil service act and regulation relating to constitution of civil
service, organisational structure, posts of service, fulfillment of vacancy and code
of conduct
1.11 Functional scope of public services
1.12 Public Service Charter
1.13 Concept, objective and importance of public policy
1.14 Fundamentals of management : planning, organizing, directing, controlling,
coordinating, decision making, motivation and leadership
1.15 Government planning, budgeting and accounting system
1.16 Major events and current affairs of national and international importance

2. General Ability Test (25×1 Mark = 25 Marks)

2.1 Verbal Ability Test(8×1 Mark = 8 Marks)
Jumble words, Series, Analogy, Classification, Coding-Decoding, Matrix,
Ranking Order Test, Direction and Distance Sense Test, Common Sense Test,
Logical Reasoning, Assertion and Reason, Statement and Conclusions

2.2 Numerical Ability Test(9×1 Mark = 9Marks)

Series, Analogy, Classification, Coding, Arithmetical reasoning/operation,
Percentage, Ratio, Average, Loss& Profit, Time & Work, Data interpretation &
Data verification

2.3 Non-verbal/Abstract Ability Test(8×1 Mark = 8 Marks)

Figure Series, Figure Analogy, Figure Classification, Figure Matrix, Pattern
Completion/Finding, Analytical Reasoning Test, Figure Formation and Analysis,
Rule Detection, Water images, Mirror images, Cubes and Dice&Venn-diagram

PSC/Page 3
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd

Part (II) : - General Technical Subject (50 Marks)

1. Computer Fundamentals (10%)

1.1 Computers, Kinds of Computers in respect of size and function
1.2 Generation of Computers
1.3 Components and Architecture of Computers, Connecting the Components,
1.4 Getting started: Orientation to personal computers, system unit, Starting the
computers
1.5 Input Devices: keyboard, mouse, other input devices
1.6 Processing: CPU, Memory
1.7 Storages devices: Overview of Storage Devices, Floppy Disk Drive, Hard
Drive, Universal Serial Bus(USB) Devices and Other Storage Devices
1.8 Output devices: Monitors, Printers, Modems, Soundboards
1.9 Dos survival guide: Using Command Prompt, Creating and using
AUTOEXEC.BAT and CONFIG.SYS
1.10 Windows survival guide: Windows Desktop, Program Manager, Organizing
the Desktop, File Manager
1.11 Application software: Using Application Software
1.12 Windows Explorer, E-mails, Internet, Intranet, Extranets, Ethernet, HTTP
1.13 Computer Viruses, Antivirus

2. Data Structure and Algorithms (8%)

2.1 Fundamental of Data Structures, Abstract Data types
2.2 Lists, Linked Lists, Stacks
2.3 Queues, Priority Queue
2.4 Trees: Traversal, Implementations, Binary Trees, Binary Search Trees,
Balanced Search Trees, AVL Trees
2.5 Indexing Methods. Hashing Trees, Suffix Trees
2.6 Worst-Case and Expected time Complexity
2.7 Analysis of Simple Recursive and Nonrecursive Algorithms
2.8 Searching, Merging and Sorting
2.9 Introductory Notions of algorithm design: Divide-and-Conquer, Dynamic
Programming, Greedy Methods, Backtracking
2.10 Graph algorithms: Depth-first Search and Breadth-first Search, Shortest Path
Problems, Minimum Spanning Trees, Directed Acyclic Graphs

3. System Analysis and Design (10%)

3.1 Definition of the System, System Owner, System User, System Designers and
system Builders, System Analysts, Variations on the System Analyst title,
System life Cycle
3.2 Joint Application Development (JAD): JAD definition, JAD purpose, JAD
Philosophy, JAD Scope
3.3 Involved in a JAD: Sponsor, Business Users, System Analyst
3.4 Roles of JAD Group Member: Project Leader, Record Keeper, Time Keeper.
3.5 The System Design Environment: Development Process, Management
Process, System Structure, Basic Component of Computer based Information
System, Personal/ Centralized/Distribution System

PSC/Page 4
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
3.6 Concept formations: Introduction, Finding the Problem, Evaluating the
Proposal, Technical Feasibility, Operational Feasibility, Economic Feasibility.
3.7 Requirements analysis: Representing System Analysis Model, Requirement
Model, Design Model
3.8 Development Process: Design Method
3.9 Entity Relationship Diagram (E-R Diagram): Notations, Entities: Strong
Entities, Weak Entities, Attributes: Simple and Composite, Single Valued and
Multiple Valued, Null and Derived Attribute
3.10 Relationship Sets: Degree of Relationship and Cardinality Relationship,
Specialization, Generalization, Aggregation
3.11 Data Flow Diagrams (DFDs): Introductions, Data flow Diagram, Symbol,
Files or data store, External entities, Data flows,
3.12 Describing System by Data Flow Diagram: Context diagram, Top level DFD,
Expansion Level DFD, Conversions of Data.
3.13 Object Modeling: Object -Oriented Concept, Object Structure, Object Feature,
Class and Object
3.14 Representation:Association, Composition, Inheritance, Multiple Inheritances
3.15 Modeling: Use Case Diagram, State Diagram, Event Flow Diagram.
3.16 Documentation: Automatic and Manual System

4. Operating Systems (10%)

4.1 Definittion, Development and Functions of Operating Systems
4.2 Basic components of the Operating Systems, Information Storage and
Management Systems
4.3 Disk Allocation and Scheduling Methods, Basic Memory Management
strategies, Virtual Memory Management Techniques, Define a Process and
features of the Process Management System
4.4 Features of Process Scheduling; List the features of Inter-Process
Communication and Deadlocks
4.5 Concepts of Parallel and Distributed Processing, Identify Security Threats to
Operating Systems
4.6 Overview of the MS-DOS Operating System
4.7 Introduction to the Windows Family of Products, Unix Family of Products,
Linux Family of Products
4.8 Introduction to Windows Networking
4.9 Windows Architecture, Linux Architecture
4.10 Troubleshooting Windows & Linux
4.11 Managing Network Printing
4.12 Managing Hard Disks and Partitions
4.13 Monitoring and Troubleshooting Windows
4.14 Users, Groups and Permission Linux and Windows

5. Database Management System and Design (14%)

5.1 Introduction, A Database Model, Relational Database Model, Integrity, RDBMS
5.2 SQL and Embedded SQL
5.3 Writing Basic SQL SELECT Statements
5.4 Restricting and Sorting data
5.5 Single Row Functions
5.6 Displaying Data from Multiple Tables

PSC/Page 5
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
5.7 Aggregation Data Using Group Functions
5.8 Sub Queries, Manipulating Data and Creating &Managing Tables
5.9 Creating Views and Controlling User Access
5.10 Using Set Operators, Datetime Function
5.11 Database Design: Logical Design, Conceptual Design, Mapping Conceptual to
Logical, Pragmatic issues, Physical Design, Integrity and Correctness,
Relational Algebra, Relational Calculus
5.12 Normalization: 1NF, 2NF, 3NF, BCNF, 4NF,5NF, DKNF
5.13 Architecture of DBMS: Client-server, Open Architectures, Transaction
Processing, Multi-User & Concurrency, and Backup & Recovery Database
5.14 Basic Concept of major RDBMS products: Oracle, Sybase, DB2, SQL Server
and other Databases

6. Programming Language (8%)

6.1 Overview of Programming Language: History, Programming Paradigms, The
role of Language translates in the Programming Process.
6.2 Fundamental Issues in Language Design.
6.3 Virtual Machines, Code Generation, Loop Optimization.
6.4 Concept of Procedural Programming, Structural Programming, Object-Oriented
Programming.
6.5 Concept of C programming, C++ Programming,
6.6 Java Programming for Declaration, Modularity and Storage Management
Software Development

7. Networking (10%)
7.1 Basic Network Theory: Network Definition, Network Models, Connectivity,
Network Addressing.
7.2 Network Connectivity: Data Package, Establishing a Connection, Reliable
Delivery, Network Connectivity, Noise Control, Building Codes, Connection
Devices
7.3 Advanced Network Theory: OSI model, Ethernet, Network Resources, Token
ring, FDDI, Wireless Networking
7.4 Common Network Protocols: Families of Protocols, NetBEUI, Bridge and
Switches, TCP/IP Protocol, Building TCP/IP Network, TCP/IP Suite
7.5 TCP/IP Services: Dynamic Host Configuration Protocol, DNS Name
Resolution, NetBIOS support, SNMP, TCP/IP Utilities, FTP
7.6 Network LAN Infrastructure: LAN Protocols on a Network, IP Routing, IP
Routing Tables, Router Discovery Protocols, Data Movement in a Routed
Network, Virtual LANs(VLANS)
7.7 Network WAN Infrastructure: WAN Environment, Wan Transmission
Technologies, Wan Connectivity Devices, Voice Over Data Services
7.8 Remote Networking: Remote Networking, Remote Access protocols, VPN
Technologies
7.9 Computer Security: Computer Virus, Worm, Trojan Horse
7.10 Network Security: Introduction, Virus Protection, Local Security, Network
Access, Internet Security
7.11 Disaster Recovery: Need for Disaster Recovery, Disaster Recovery plan, Data
backup, Fault Tolerance

PSC/Page 6
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
7.12 Advanced Data Storage Techniques: Enterprise Data Storage, Clustering,
Network Attached Storage, Storage Area Networks
7.13 Network Troubleshooting: Using Systematic Approach to Troubleshooting.
7.14 Network Support Tools: Utilities, Network Baseline
7.15 Network Access Points,Common Network Component, Common Peripheral
Ports

8. Computer Architecture & Organization (4%)

8.1 Evaluation of Computers, Design Methodology, Set Architecture, MIPS ISA,
ALU Design
8.2 Datapath Design: Single and Multiple Cycle Implementations, Pipelining,
Memory Hierarchy, Input/Output System: Bus & Role of Operating System

9. Complier Design (2%)

9.1 Introduction to Compiling
9.2 Logical Analysis, Syntax Analysis, Semantic Analysis
9.3 Run Time environment
9.4 Intermediate Code Generation, Code Optimization
9.5 Compiler Generation Tools

10. E-Commerce Technology (4%)

10.1 Introduction to E-Commerce
10.2 Electronic Commerce Strategies
10.3 Electronic Commerce Security Issues
10.4 Success Models of E-Governance
10.5 E-Business: b2b, b2c, b2e, c2c, g2g, g2c
10.6 Principles of Electronic Payment, Strategies & Systems
10.7 E-marketing, Reverse Engineering
10.8 E-Banking, EDI Methods, SWIFT
10.9 Encryption and Decryption Methods, XML, Layout Managers, Event Model

11. MIS and Web Engineering (10%)

11.1 Information Systems, Client-Server Computing
11.2 Information Systems and Decision Making.
11.3 Database Design issues, Data Mining, Data Warehousing
11.4 Knowledge Management, The strategic use of Information Technology.
11.5 Work Process Redesign (Reengineering) with Information Technology,
Enterprise Resources Planning Systems, Information Systems Security,
Information Privacy, and Global Information Technology issues
11.6 Software Supported Demonstrations including advanced Spreadsheet topics
Software Component Based Systems (CBSE)
11.7 Multimedia
11.8 Object-Oriented Programming with COMS &DECOMS
11.9 Group Decision Support Systems
11.10 Basics of Website Design

12. IT in Nepal (10%)

12.1 History of IT in Nepal
12.2 IT Policy of Nepal

PSC/Page 7
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
12.3 Electronic Transaction Act
12.4 Copyright Act
12.5 Uses of Computers and Software Development
12.6 Nepali Unicode, Nepali Fonts
12.3 Licensing Issues

PSC/Page 8
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
låtLo kq (Paper II): Technical Subject
Section A– 30 Marks
1. Computer Fundamentals
1.1 Computers, Kinds of Computers in respect of size and function
1.2 Generation of Computers
1.3 Components and Architecture of Computers, Connecting the Components,
1.4 Getting started: Orientation to personal computers, system unit, Starting the
computers
1.5 Input Devices: keyboard, mouse, other input devices
1.6 Processing: CPU, Memory
1.7 Storages devices: Overview of Storage Devices, Floppy Disk Drive, Hard Drive,
Universal Serial Bus (USB) Devices and Other Storage Devices
1.8 Output devices: Monitors, Printers, Modems, Soundboards
1.9 Dos survival guide: Using Command Prompt, Creating and using
AUTOEXEC.BAT and CONFIG.SYS
1.10 Windows survival guide: Windows Desktop, Program Manager, Organizing the
Desktop, File Manager
1.11 pplication software: Using Application Software
1.12 Windows Explorer, E-mails, Internet, Intranet, Extranets, Ethernet, HTTP
1.13 Computer Viruses, Antivirus

2. Data Structure and Algorithms

2.1 Fundamental of Data Structures, Abstract Data types
2.2 Lists, Linked Lists, Stacks
2.3 Queues, Priority Queue
2.4 Trees: Traversal, Implementations, Binary Trees, Binary Search Trees, Balanced
Search Trees, AVL Trees
2.5 Indexing Methods. Hashing Trees, Suffix Trees
2.6 Worst-Case and Expected time Complexity
2.7 Analysis of Simple Recursive and Nonrecursive Algorithms
2.8 Searching, Merging and Sorting
2.9 Introductory Notions of algorithm design: Divide-and-Conquer, Dynamic
Programming, Greedy Methods, Backtracking
2.10 Graph algorithms: Depth-first Search and Breadth-first Search, Shortest Path
Problems, Minimum Spanning Trees, Directed Acyclic Graphs

3. Programming Language
3.1 Overview of Programming Language: History, Programming Paradigms, The role
of Language translates in the Programming Process.
3.2 Fundamental Issues in Language Design.
3.3 Virtual Machines, Code Generation, Loop Optimization.
3.4 Concept of Procedural Programming, Structural Programming, Object-Oriented
Programming.
3.5 Concept of C programming, C++ Programming,
3.6 Java Programming for Declaration, Modularity and Storage Management
Software Development

PSC/Page 1
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
Section B– 20 Marks
4. System Analysis and Design
4.1 Definition of the System, System Owner, System User, System Designers and
system Builders, System Analysts, Variations on the System Analyst title, System
life Cycle
4.2 Joint Application Development (JAD): JAD definition, JAD purpose, JAD
Philosophy, JAD Scope
4.3 Involved in a JAD: Sponsor, Business Users, System Analyst
4.4 Roles of JAD Group Member: Project Leader, Record Keeper, Time Keeper.
4.5 System Design Environment: Development Process, Management Process,
System Structure, Basic Component of Computer based Information System,
Personal/ Centralized/Distribution System
4.6 Concept formations: Introduction, Finding the Problem, Evaluating the
Proposal, Technical Feasibility, Operational Feasibility, Economic Feasibility.
4.7 Requirements analysis: Representing System Analysis Model, Requirement
Model, Design Model
4.8 Development Process: Design Method
4.9 Entity Relationship Diagram (E-R Diagram): Notations, Entities: Strong Entities,
Weak Entities, Attributes: Simple and Composite, Single Valued and Multiple
Valued, Null and Derived Attribute
4.10 Relationship Sets: Degree of Relationship and Cardinality Relationship,
Specialization, Generalization, Aggregation
4.11 Data Flow Diagrams (DFDs): Introductions, Data flow Diagram, Symbol, Files or
data store, External entities, Data flows
4.12 Describing System by Data Flow Diagram: Context diagram, Top level DFD,
Expansion Level DFD, Conversions of Data
4.13 Object Modeling: Object -Oriented Concept, Object Structure, Object Feature,
Class and Object
4.14 Representation: Association, Composition, Inheritance, Multiple Inheritances
4.15 Modeling: Use Case Diagram, State Diagram, Event Flow Diagram.
4.16 Documentation: Automatic and Manual System

Section C– 20 Marks
5. Operating Systems
5.1 Definittion, Development and Functions of Operating Systems
5.2 Basic components of the Operating Systems, Information Storage and
Management Systems
5.3 Disk Allocation and Scheduling Methods, Basic Memory Management strategies,
Virtual Memory Management Techniques, Define a Process and features of the
Process Management System
5.4 Features of Process Scheduling; List the features of Inter-Process Communication
and Deadlocks
5.5 Concepts of Parallel and Distributed Processing, Identify Security Threats to
Operating Systems
5.6 Overview of the MS-DOS Operating System
5.7 Introduction to the Windows Family of Products, Unix Family of Products, Linux
Family of Products
5.8 Introduction to Windows Networking
5.9 Windows Architecture, Linux Architecture

PSC/Page 2
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
5.10 Troubleshooting Windows & Linux
5.11 Managing Network Printing
5.12 Managing Hard Disks and Partitions
5.13 Monitoring and Troubleshooting Windows
5.14 Users, Groups and Permission Linux and Windows

6. Database Management System and Design

6.1 Introduction, A Database Model, Relational Database Model, Integrity, RDBMS
6.2 SQL and Embedded SQL
6.3 Writing Basic SQL SELECT Statements
6.4 Restricting and Sorting data
6.5 Single Row Functions
6.6 Displaying Data from Multiple Tables
6.7 Aggregation Data Using Group Functions
6.8 Sub Queries, Manipulating Data and Creating &Managing Tables
6.9 Creating Views and Controlling User Access
6.10 Using Set Operators, Datetime Function
6.11 Database Design: Logical Design, Conceptual Design, Mapping Conceptual to
Logical, Pragmatic issues, Physical Design, Integrity and Correctness, Relational
Algebra, Relational Calculus
6.12 Normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF, DKNF
6.13 Architecture of DBMS: Client-server, Open Architectures, Transaction
Processing, Multi-User & Concurrency, and Backup & Recovery Database
6.14 Basic Concept of major RDBMS products: Oracle, Sybase, DB2, SQL Server and
other Databases

Section D– 30 Marks
7. Networking
7.1 Basic Network Theory: Network Definition, Network Models, Connectivity,
Network Addressing.
7.2 Network Connectivity: Data Package, Establishing a Connection, Reliable
Delivery, Network Connectivity, Noise Control, Building Codes, Connection
Devices
7.3 Advanced Network Theory: OSI model, Ethernet, Network Resources, Token
ring, FDDI, Wireless Networking
7.4 Common Network Protocols: Families of Protocols, NetBEUI, Bridge and
Switches, TCP/IP Protocol, Building TCP/IP Network, TCP/IP Suite
7.5 TCP/IP Services: Dynamic Host Configuration Protocol, DNS Name
Resolution, NetBIOS support, SNMP, TCP/IP Utilities, FTP
7.6 Network LAN Infrastructure: LAN Protocols on a Network, IP Routing, IP
Routing Tables, Router Discovery Protocols, Data Movement in a Routed
Network, Virtual LANs (VLANS)
7.7 Network WAN Infrastructure: WAN Environment, Wan Transmission
Technologies, Wan Connectivity Devices, Voice Over Data Services
7.8 Remote Networking: Remote Networking, Remote Access protocols, VPN
Technologies
7.9 Computer Security: Computer Virus, Worm, Trojan Horse
7.10 Network Security: Introduction, Virus Protection, Local Security, Network
Access, Internet Security

PSC/Page 3
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
7.11 Disaster Recovery: Need for Disaster Recovery, Disaster Recovery plan, Data
backup, Fault Tolerance
7.12 Advanced Data Storage Techniques: Enterprise Data Storage, Clustering,
Network Attached Storage, Storage Area Networks
7.13 Network Troubleshooting: Using Systematic Approach to Troubleshooting.
7.14 Network Support Tools: Utilities, Network Baseline
7.15 Network Access Points, Common Network Component, Common Peripheral
Ports
8. Computer Architecture & Organization
8.1 Evaluation of Computers, Design Methodology, Set Architecture, MIPS ISA,
ALU Design
8.2 Datapath Design: Single and Multiple Cycle Implementations, Pipelining,
Memory Hierarchy, Input/Output System: Bus & Role of Operating System
9. Complier Design
9.1 Introduction to Compiling
9.2 Logical Analysis, Syntax Analysis, Semantic Analysis
9.3 Run Time environment
9.4 Intermediate Code Generation, Code Optimization
9.5 Compiler Generation Tools
10. E-Commerce Technology
10.1 Introduction to E-Commerce
10.2 Electronic Commerce Strategies
10.3 Electronic Commerce Security Issues
10.4 Success Models of E-Governance
10.5 E-Business: b2b, b2c, b2e, c2c, g2g, g2c
10.6 Principles of Electronic Payment, Strategies & Systems
10.7 E-marketing, Reverse Engineering
10.8 E-Banking, EDI Methods, SWIFT
10.9 Encryption and Decryption Methods, XML, Layout Managers, Event Model
11. MIS and Web Engineering
11.1 Information Systems, Client-Server Computing
11.2 Information Systems and Decision Making.
11.3 Database Design issues, Data Mining, Data Warehousing
11.4 Knowledge Management, The strategic use of Information Technology.
11.5 Work Process Redesign (Reengineering) with Information Technology,
Enterprise Resources Planning Systems, Information Systems Security,
Information Privacy, and Global Information Technology issues
11.6 Software Supported Demonstrations including advanced Spreadsheet topics
Software Component Based Systems (CBSE)
11.7 Multimedia
11.8 Object-Oriented Programming with COMS & DECOMS
11.9 Group Decision Support Systems
11.10 Basics of Website Design
12. IT in Nepal
12.1 History of IT in Nepal
12.2 IT Policy of Nepal
12.3 Electronic Transaction Act
12.4 Copyright Act
12.5 Uses of Computers and Software Development

PSC/Page 4
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
12.6 Nepali Unicode, Nepali Fonts
12.3 Licensing Issues

ljifout gd"gf k|Zgx? (Sample questions)

1_ Merge operation between two heap trees

13
92

19
80
45 67

92 93 96
38 59 3

H1: A max Heap H2: A min Heap

2) Preorder and postorder traversals of a binary tree given as below:
Preorder: u1 u2 u3 u4 u10 u8 u5 u9 u6 u11 u7
Postorder: u4 u10 u3 u8 u2 u9 u11 u7 u6 u5 u1
Obtained a binary tree, which resembles with traversals ?
3) Use the do-while loops in nested form and produces the following output in Java.
Multiple Tables
1 2 3
2 4 6
3 6 9
4) Using C program Draw Result

1 2
2 3
3 4
4 5

5) Consider the following schema:

Suppliers (sid:interger, sname:srting, address: string)
Parts(pid: integer, pname: string, color: string)
Catalog (sid: integer, pid:integer, cost: real)
The key fields are underline, and the domain of each field is listed after the field name.
Thus sid is the key for suppliers, pid is the key for parts, and sid and pid together form
the key Catalog. The catalog relation list the prices charged for parts by suppliers.
Write the following queries in relational algebra, SQL
 Find the Name of the suppliers who supply red part.
Solution:
a. Relational algebra
Πsname(Πsid((Πpid σcolor=’red’ Parts ) ∞ Catalog) ∞ Suppliers)

PSC/Page 5
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
b. SQL
SELECT S.sname
FROM Suppliers S, Parts P, Catalog C
WHERE P.color=’red’ AND C.pid=P.pid AND C.sid=S.sid

6) Develop Top level DFD from Context Diagram

Budget Allocation

Request for Managment

Special approval
Department Spending
Request
Response to
special approval Spending
summaries
Rejected request Budge
t
Delivery Advice

Part order

Supplier
Deliver advice
Suppliers

k|of]ufTds k/LIffsf gd"gf k|Zgx?

1. Get IP address from given computers which are Network.
a. Give privileged share only database administration.
b. Determine if the following address are on local or remote network.
Node 1: 192.255.16.8
Node2: 192.225.14.8
Mask: 255.255.255.0
2. Create tables Student, Teacher, Course is SQL .
Student (Sid, Sname, subject, level)
Teacher (Tid, Tname, subject,)
Course (Cid, Cnumber, Tname, level)
a. Insert 10 values
b. Delete first two values.
3. Given a string
String S(“123456789”)
Write a program in C++ that displays the following:
1
232
34543

PSC/Page 6
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd
4567654
567898765

PSC/Page 7
nf]s ;]jf cfof]u
g]kfn ljljw ;]jf, /fhkqflÍt t[tLo >]0fL, sDKo'6/ clws[t kbsf] v'nf k|ltof]lutfTds k/LIffsf]
kf7\oqmd

k|yd r/0fsf] lnlvt k/LIffaf6 5gf}6 ePsf pDd]bjf/x?nfO{ dfq

lnOg] ;fd"lxs k/LIf0f (Group Test) sf] nflu

;fd"lxs 5nkmn (Group Discussion)

o; k|of]hgsf] nflu ul/g] k/LIf0f !) k"0ff{Í / #) ldg]6 cjlwsf] x'g]5 h'g g]tfljlxg ;fd"lxs
5nkmn (Leaderless Group Discussion) sf] ?kdf cjnDjg ul/g] 5 . lbOPsf] k|Zg jf Topic sf
ljifodf kfn}kfnf];Fu lglb{i6 ;doleq ;d"xjLr 5nkmn ub}{ k|To]s pDd]bjf/n] JolQmut k|:t'lt
(Individual Presentation) ug'{ kg]{5 . o; k/LIf0fdf d"NofÍgsf] nflu b]xfo cg';f/sf] # hgf eGbf
a9Lsf] ;ldlt /xg]5 .
cfof]usf ;b:o – cWoIf
cfof]usf ;b:o – ;b:o
dgf]lj1 – ;b:o
bIf÷lj1 -! hgf_ – ;b:o

;fd"lxs 5nkmndf lbOg] gd'gf k|Zg jf Topic

pbfx/0fsf] nflu – phf{ ;+s6, u/LaL lgjf/0f, :jf:Yo aLdf, vfB ;'/Iff, k|ltef knfog h:tf Topics
dWo] s'g} Ps Topic dfq lbOg]5 .

PSC/Page 8