Computer Science and Information Technology (SCQP09) Syllabus PDF

Computer Science and InformationTechnology (SCQP09) Syllabus for Computer Science and Information Technology (SCQP09) 1  Computer Science and InformationTechnology (SCQP09) Note: i...

Computer Science and InformationTechnology (SCQP09) Syllabus for Computer Science and Information Technology (SCQP09) 1  Computer Science and InformationTechnology (SCQP09) Note: i. The Question Paper which will have 75 questions. ii. All questions will be based on Subject-Specific Knowledge. iii. All questions are compulsory. iv. The Questions will be Bilingual (English/Hindi). Computer Science and Information Technology (SCQP09) Thinking and Decision Making: Creative thinking, unfamiliar relationships, verbal reasoning, finding patterns trends and Assessment of figures & diagrams. Geometrical designs &Identification Selection of related letters / words / numbers /figures Identification of odd thing / item out from a group Completion of numerical series based on the pattern /logic Fill in the blanks of the series based on the numerical pattern and logic of the series Syllogisms (logic-based questions), Identification of logic & selection of correct answers based on thelogic Mathematics: Set Theory: Concept of sets – Union, Intersection, Cardinality, Elementary counting; permutations and combinations. Probability and Statistics: Basic concepts of probability theory, Averages, Dependent and independent events, frequency distributions, measures of central tendencies and dispersions. Algebra: Fundamental operations in algebra, expansions, factorization, simultaneous linear /quadratic equations, indices, logarithms, arithmetic, geometric and harmonic progressions, determinants and matrices. Coordinate Geometry: Rectangular Cartesian coordinates, distance formulae, equation of a line, and intersection of lines, pair of straight lines, equations of a circle, parabola, ellipse and hyperbola. Calculus: Limit of functions, continuous function, differentiation of function, tangents and normal, simple examples of maxima and minima. Integration of functions by parts, by substitution and by partial fraction, definite integrals, applications of definite integrals to areas. Computer : Operating System: Main functions of operating systems, Processes, Threads, Interprocess communication, concurrency, Synchronization, Deadlock, CPU scheduling, I/O scheduling, Resource scheduling. Deadlock and scheduling algorithms, banker’s algorithm for deadlock handling. Memory management and virtual memory. File Systems, I/O systems, DOS, UNIX and Windows. Data Structure: Arrays and their Applications; Sparse Matrix, Stacks, Queues, Priority Queues, Linked Lists, Trees, Forest, Binary Tree, Threaded Binary Tree, Binary Search Tree, AVL Tree, B Tree, B+ Tree, B* Tree, Data Structure for Sets, Graphs, Sorting and Searching Algorithms; Hashing. Functions, Recursion, Parameter passing. 2  Computer Science and InformationTechnology (SCQP09) Digital Fundamentals: Data Types, Number Systems and Conversion, Complements, Fixed Point Representation, Floating Point Representation, Error Detection Codes, Computer Arithmetic - Addition, Subtraction, Multiplication and Division Algorithms, Digital Computers, Logic Gates, Boolean Algebra, Map Simplifications, Combinational Circuits, Flip-Flops, Sequential Circuits, Integrated Circuits, Decoders, Multiplexers, Registers and Counters, Memory Unit. 3