Comp. Sci. – PAPER I Computer and Programming Fundamentals – Guru Nanak Khalsa College(GNKC)

GURU NANAK KHALSA COLLEGE

(A Multi-faculty Post Graduate Co-educational Minority Institution)

NAAC Accredited 'A' Grade Institution and UGC accredited Centre with Potential for Excellence

Yamuna Nagar - 135 001 (Haryana)

 PAPER I: Computer and Programming Fundamentals

 

Maximum Marks: 35 Time: 3 hours
Minimum Pass Marks: 12 External: 25
Internal: 10

 Note: Examiner will be required to set Nine Questions in all. First Question will be compulsory, consisting of objective type/short-answer type questions covering the entire syllabus. In addition to that eight more questions will be set, two questions from each Unit. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit.

UNIT-I

Computer Fundamentals: Definition, Functional components of computer, characteristics & classification of computers, Applications of computers in various fields.

Memory: Concept of primary & secondary memory, RAM, ROM, types of ROM, Cache

memory, CPU Registers, flash memory, Secondary storage devices: Sequential & direct access devices viz. magnetic tape, magnetic disk, CD, DVD.

UNIT-II

Computer hardware & software: I/O devices, definition of software, relationship between hardware and software, types of software, motherboard, ports.

Overview of operating system: Definition, functions of operating system, concept of multiprogramming, multitasking, multithreading, multiprocessing, time-sharing, real time, single-user & multi-user operating system, examples of various operating systems.

UNIT-III

Planning the Computer Program: Concept of problem solving, Problem definition, Program design, Debugging, Types of errors in programming, Documentation.

Techniques of Problem Solving: Flowcharting, algorithms, pseudo code, decision table, Structured programming concepts, Programming methodologies viz. top-down and bottom-up programming.

UNIT-IV

Searching, Sorting, and Merging: Linear & Binary Searching, Bubble, Selection, and Insertion Sorting, Merging.

Computer Languages: Analogy with natural language, machine language, assembly language, high-level language, language translators, characteristics of a good programming language.

TEXT BOOKS

  1. Sinha, P.K. &Sinha, Priti, Computer Fundamentals, BPB
  2. Dromey, R.G., How to Solve it By Computer, PHI

REFERENCE BOOKS

  1. Balagurusamy E, Computing Fundamentals and C Programming, Tata McGraw Hill.
  2. Norton, Peter, Introduction to Computer, McGraw-Hill
  3. Leon, Alexis & Leon, Mathews, Introduction to Computers, Leon Tech World
  4. Rajaraman, V., Fundamentals of Computers, PH