Rajasthan Public Service Commission
RAS Pre-Syllabus: Computer Engineering (Code No. 09)
1 Digital Electronics:
Introduction to number System and their conversions., Arithmatic with bases
other than ten. Boolean Algebra and Simplification of boolean expressions.
Standard form of boolean functions, Minterm Maxterm designation of functions.
Simplification of function by karrnaugh maps. Logic gates and IC digital logic
families. Combinational Circuits.
II Programming Languages:
Structured programming and object oriented programming. Abstraction,
encapsulation, data hiding, Polymorphism, Scope rules., Parameter passing, run
time environment, Static and dynamic storage management. Case studies of C and
III Data Structure and Algorithms:
Elementary and structured data types, Linear Structures: Arrays and Records,
Stacks, Queues And Linked Lists, Strings Prefix, Postfix, infix expressions. Non
Linear structures: generalized linked list, trees, graphs and their traversals.
Built in data structures such as Records, Files, Sets and Pointers. Sorting and
IV Computer Architecture:
Processor Organization, Instruction fetch decode and execute cycles,
Information representation, Number formats and their representation in memory.
Common addressing techniques, instruction types, Arithmetic operations and their
implemations. Memories: type, characteristics and organization.
V Data Base Management System:
Need, Purpose and Goals of DBMS. Physical and Logical data bases, data
abstraction and data independence, data aggregation, data models: ER and Object
Orinted Models, Introduction to relational model, relation algebra, theory of
VI System Programming and Operating System:
Concept of machines and assembly language programming, representation of
instruction and data, assemblers, and macro assemblers. Introduction to
Operating System, Operating System Services and Kernel. Multiprogramming & time
sharing, Memory Management, Paging and Segmenting, Input/Output and Device
management, Disk and File Management, Process Management.
VII. Theory of Computation and Compiler Design:
Introduction to Automata Theory, Language, regular expression, finite
automata, transition graph, non-determinism, Push Down Automata Theory, context
free grammars, trees, regular grammars, context-free languages. Introduction to
compilers, translators and interpreters, compilation process. Lexical and
Syntactical analysis. Top Down and Bottom up parsing, syntax directed
VIII Computer Networks:
Data communication Fundamentals, Computer Network Architecture, Packet and
circuit switching. Functions and working of OSI layers. Satellite and packet
radio networks. Local area network. Internetworking and ISDN/B-ISDN. Network
Protocols: Ethrnet, TCP/IP. Internet and Web technologies. Introduction to
IX Software Engineering:
Introduction to Software Engineering, Requirement Engineering, Structural
Systems Design, Data Oriented analysis and Design, Object Oriented Analysis and
Design, Software Quality Assurance.
X Computer Graphics:
Introduction to interactive computer graphics, picture analysis, overview of
programmer's model of interactive graphics. Fundamental problems in geometry.
Basic Raster Graphics: Scan Conversion, Filling and clipping. Geometric
manipulations: Transformation, Matrices homogeneous coordinates.
Go TO RPSC Examination Syllabus Page