Information Technology Engineering Registration Examination Syllabus Compressed
Information Technology Engineering Registration Examination Syllabus Compressed
Chapters 1-2 are fundamentals/principles of concepts in computer engineering; chapters 3-9 are related to
application of engineering principles in the areas of information technology; and the last (10th) chapter is
related to project planning, design and implementation.
1
3.2 Pointers, structure and data files in C programming: Pointer Arithmetic, Pointer and array,
passing pointer to function, Structure vs Union, array of structure, passing structure to function, structure
and pointer, Input/output operations on files, and Sequential and Random Access to File. (AItE0302)
3.3. OOP fundamentals and frameworks: Features of OOP, Polymorphism, Inheritance, Abstraction,
Encapsulation, Classes and Object, composition, data conversion, interface, Inline functions, Default
Argument, Pass/Return by reference, Access Specifiers, Objects and the Member Access, Constructor and
its type, and Destructor, Dynamic memory allocation for objects and object array, this Pointer, static Data
Member and static Function, Constant Member Functions and Constant Objects, Friend Function and
Friend Classes, Java Virtual Machine, JDK, JRE, multithreading. (AItE0303)
3.4. Fundamentals of web technology: WWW, Internet, Web Architecture, Email Protocols (SMTP,
POP, IMAP), HTTPS, HTTPS, Client and Server-side scripts, Java Script: Introduction, Operator,
Control, DOM, Array, Object, Smart Form, Class and objects, jQuery: Using jQuery, element finder,
events, and animations. PHP: Setup/Getting started, Operators, Control, Array, Function, String
operations, Math functions, Using Regex, Session, Database Connectivity, CRUD Operation, working
with files, Magic quotes, emails sent, Introduction to CMS. (AItE0304)
3.5 Pure virtual function and file handling: Virtual function, dynamic binding, defining opening and
closing a file, Input / Output operations on files, Error handling during input/output operations, Stream
Class Hierarchy for Console Input /Output, Unformatted Input /Output Formatted Input /Output with ios
Member functions and Flags, Formatting with Manipulators. (AItE0305)
3.6 Generic programming and exception handling: Function Template, Overloading Function
Template, Class Template, Function Definition of Class Template, Standard Template Library
(Containers, Algorithms, Iterators), Exception Handling Constructs (try, catch, throw), Multiple
Exception Handling, Rethrowing Exception, Catching All Exceptions, Exception with Arguments,
Exceptions Specification for Function, Handling Uncaught and Unexpected Exceptions. (AItE0306)
2
4.6. Expert system and swarm intelligence: Expert system, Feature, Characteristics, Development,
Architecture, Probability-based Expert System, Expert system tools, Ant Intelligent System, Development
of the Ant Colony System, Application and development of Ant colony intelligence, Particle Swarm
Intelligent System (AItE0406)
3
and Input Devices), Graphics Software and Software standards, Concept of Virtual reality, Virtual Reality
Components, concepts of OpenGl commands, Scan Conversion Algorithms, Area Filling Algorithm.
(AItE0601)
6.2. Two and three-dimensional transformations: 2-dimensional / 3-dimensional transformations:
translation, rotation, scaling, reflection, and shear; viewing pipeline, world to screen viewing
transformations, Projection, and Clipping Algorithms. (AItE0602)
6.3. 3D Objects representation, and visible surface detections: Representing Surfaces, Polygon
Surface, Surface normal and Spatial orientation of surfaces, Wireframe Representation, Blobby Objects,
Parametric Cubic Curves, Spline Representation, Hermite Curves, Bezier curve, Sweep, Binary Space
Partition Trees, and Octree Representation, Back Face Detection Algorithm, Depth Buffer (Z-buffer)
Algorithm, A-Buffer and Scan-Line Algorithms. (AItE0603)
6.4. Illumination models and surface rendering: Basic Illumination Models (Ambient light, Diffuse
reflection, Specular reflection and Phong model), Intensity attenuation and Color consideration, Polygon
Rendering Methods (Constant intensity shading, Gouraud shading, Phong Shading and Fast Phong
Shading). (AItE0604)
6.5. Introduction to multimedia: Global structure of Multimedia, Medium, Multimedia system and
properties, Concepts of sound system, Image and graphics Format; Image Synthesis, analysis and
Transmission; Video signal representation, Computer Video Format, Computer- Based animation,
Animation Language, Methods of controlling Animation, Display of Animation, Transmission of
Animation. (AItE0605)
6.6. Data compression, user interfaces and multimedia application: Coding Requirements, Lossy
Sequential DCT- based Mode, Expanded Lossy DCT-based Mode, JPEG and MPEG format, Basic user
interface Design Issues, Video and Audio at the User Interface, User-friendliness as the Primary Goal,
Media preparation and composition, Media integration and communication, and Media Entertainment.
(AItE0606)
7. Data Structures and Algorithm, Database System and Operating System (ACtE07)
7.1 Introduction to data structure, list, linked lists and trees: data types, data structures and abstract
data types; time and space analysis of algorithms (Big oh, omega and theta notations), Linear data
structure (Stack and queue implementation); Stack application: infix to postfix conversion, and evaluation
of postfix expression, Array implementation of lists; Stack and Queues as list; and Static list structure,
Static and dynamic list structure; Dynamic implementation of linked list; Types of Linked list: Singly
Linked list, Doubly Linked list, and Circular Linked list; Basic operations on Linked list: creation of
linked list, insertion of node in different positions, and deletion of nodes from different positions; Doubly
linked lists and its applications, Concept of Tree, Operation in Binary tree, Tree search,
insertion/deletions in Binary Tree, Tree traversals (pre-order, post-order and in-order), Height, level and
depth of a tree, AVL balanced trees. (ACtE0701)
7.2 Sorting, searching, and graphs: types of sorting: internal and external; Insertion and selection sort;
Exchange sort; Merge and Redix sort; Shell sort; Heap sort as a priority queue; Big ‘O’ notation and
Efficiency of sorting; Search technique; Sequential search, Binary search and Tree search; General search
tree; Hashing: Hash function and hash tables, and Collision resolution technique, Undirected and Directed
Graphs, Representation of Graph, Transitive closure of graph, Warshall’s algorithm, Depth First Traversal
and Breadth First Traversal of Graph, Topological sorting (Depth first, Breadth first topological sorting),
Minimum spanning trees ( Prim’s, Kruskal’s and Round- Robin algorithms), Shortest-path algorithm
(Greedy algorithm, and Dijkstra’s Algorithm) (ACtE0702)
7.3 Introduction to data models, normalization, and SQL: Data Abstraction and Data Independence,
Schema and Instances, E-R Model, Strong and Weak Entity Sets, Attributes and Keys, and E-R Diagram,
Different Normal Forms (1st, 2nd, 3rd, BCNF), Functional Dependencies, Integrity Constraints and
4
Domain Constraints, Relations (Joined, Derived), Queries under DDL and DML Commands, Views,
Assertions and Triggering, Relational Algebra, Query Cost Estimation, Query Operations, Evaluation of
Expressions, Query Optimization, and Query Decomposition. (ACtE0703)
7.4 Transaction processing, concurrency control and crash recovery: ACID properties, Concurrent
Executions, Serializability Concept, Lock based Protocols, Deadlock handling and Prevention, Failure
Classification, Recovery and Atomicity, and Log-based Recovery. (ACtE0704)
7.5 Introduction to Operating System and process management: Evolution of Operating System,
Type of Operating System, Operating System Components, Operating System Structure, Operating
System Services, Introduction to Process, Process description, Process states, Process control, Threads,
Processes and Threads, and Types of scheduling, Principles of Concurrency, Critical Region, Race
Condition, Mutual Exclusion, Semaphores and Mutex, Message Passing, Monitors, and Classical
Problems of Synchronization. (ACtE0705)
7.6 Memory management, file systems and system administration: Memory address, Swapping and
Managing Free Memory Space, Virtual Memory Management, Demand Paging, Performance, and Page
Replacement Algorithms, introduction to File, Directory and File Paths, File System Implementation,
Impact of Allocation Policy on Fragmentation, Mapping File Blocks on The Disk Platter, File System
Performance, Administration Tasks, User Account Management, Start and Shutdown Procedures.
(ACtE0706)
5
8.6 Object-oriented design implementation: Programming and Development Process, Mapping Design
to Code, Creating Class Definitions, from Design Class Diagrams, Creating Methods from Collaboration
Diagram, Updating Class Definitions, Classes in Code, and Exception and Error Handling. (ACtE0306)
6
10.3 Project planning and scheduling: project classifications; project life cycle phases; project planning
process; project scheduling (bar chart, CPM, PERT); resources levelling and smoothing;
monitoring/evaluation/controlling. (AALL1003)
10.4 Project management: Information system; project risk analysis and management; project financing,
tender and its process, and contract management. (AALL1004)
10.5 Engineering professional practice: Environment and society; professional ethics; regulatory
environment; contemporary issues/problems in engineering; occupational health and safety;
roles/responsibilities of Nepal Engineers Association (NEA). (AALL1005)
10.6 Engineering Regulatory Body: Nepal Engineering Council (Acts & Regulations). (AALL1006)