Mohanlal Sukhadia University, Udaipur: First Year Science Computer Science
Mohanlal Sukhadia University, Udaipur: First Year Science Computer Science
Mohanlal Sukhadia University, Udaipur: First Year Science Computer Science
Note:
1. Computer Science can be offered only with Physics & Mathematics or
Statistics & Mathematics.
2. Duration of theory examination will be 3hrs and practical examination will be
4 hrs
3. Each theory question paper in the annual examination shall have three
sections:
Section C shall contain four descriptive questions covering all units and
candidates have to answer any two questions of ten marks each. The answer
may be given in approximately 500 words. There can be two parts in a
question from this section. (Total 20 Marks)
Unit I
Number Systems: Binary, octal, decimal, hexadecimal and BCD number systems.
Representation of positive, negative integers and real numbers. Characters digital
codes: ASCII and EBCDIC coding, binary arithmetic in 1’s and 2’s complement.
Unit II
Boolean Algebra: Logic gates, truth table, logic expression, rules and laws of boolean
algebra. Demorgan’s theorems, simplification of boolean expression using Karnaugh
map (upto 4 variables).
Unit III
Flip Flops: Latches, edge-triggered flip flops, pulse triggered flip flop, R-S flip, JK
master-slave flip flop, D flip flop, T flip flop.
Unit IV
Shift Registers: Shift register function, serial and parallel shift registers, bi-directional
shift registers.
Unit IV
Memory Organization: Basic memory cell, 1- 2-D memory, row and column address,
accessing memory, different RAM and ROM types.
Suggested Books
1. Thomas L. Floyd, Digital Fundamentals, United Book Stall New Delhi.
2. Mano M.M., Digital Logic and Computer Design, Prentice Hall of India
Private Limited New Delhi.
3. Hayes J.P., Computer Organization and Architecture, Tata Mc-Graw Hill
Publishing Company Limited New Delhi.
4. Mano M.M., Computer System Architecture, Prentice Hall of India Private
Limited New Delhi.
Unit I
Overview of computer system architecture: Simple model of a computer to explain
how it exceutes algroithms, CPU, memory, I/O units main and secondary memory.
CPU structure, machine instruction, operation code and operand location, instruction
counter, fetch and execute cycles in a computer. Arithmetic and logic operations.
Memory locations, address and contents, read and write operations. Difference
between low level and high level languages, hierarchy of programming languages.
Computer generations: First, second, third, fourth, fifth generations.
Types of computers: Mainframe, Mini, super computers, micro computers.
Unit II
Algorithm and algorithm development: Definition and properties of algorithm, flow
chart symbols, conversion of flow chart to language, example of simple algorithms.
Program design, errors : syntax error, runtime error, logic error, debugging, program
verification, testing, documentation and maintenance.
Unit III
Introduction to C: Variables and arithmetic expressions, the for statement, symbolic
constants, character input and output, arrays, functions, arguments- call by value,
character arrays, external variables and scope.
Types, Operators and Expressions: Variable names, data type and sizes, constants,
declarations, arithmetic operators, relational and logical operators, type conversions,
increment and decrement operators, bitwise operators, assignment operators and
expressions, conditional expressions, precedence and order of evaluation.
Control Flow: Statements and blocks, if-else, else-if, switch, loops- while and for,
loops- do-while, break and continue, goto and labels.
Unit IV
Unit V
Suggested Books
Unit I
Unit II
Unit III
Unit IV
Unit V
Paper IV Practical
Note: Students are required to perform all the experiments. In the examination
three exercises selecting one from each part will be set.
Marks Distribution:
Part A: 12 Marks
Theory: 6 Marks & Logic diagram and verification on digital kits: 6
Part B: 12 Marks
Algorithm and flowchart: 3 Marks, Program coding: 3 Marks
Program execution, result and documentation: 6
Part C: 24 Marks
Algorithm and flowchart: 6 Marks, Program coding: 6 Marks
Program execution, result and documentation: 12 Marks
Viva: 12 Marks,
Practical Record: 15 Marks ( Regular submission of practical records and
evaluation by teachers, Regular attendance in the practical classes)
1. To study the function of Basic logic gates and verify their truth table AND,
OR, NOT, NAND, NOR, XOR, XNOR.
2. To study the application of AND, OR, NAND, XOR gates for getting
digital signals
3. (a) The study of different logical expression and their simplifications.
(b) To familiarize and verify the Boolean algebraic theorems.
4. To study the different arithmetic circuits.
(a) Half adder and subtractor
(b) Full adder and subtractor
5. To study the BCD to binary and Binary to BCD code converter.
6. To study the binary- to -gray and Gray-to binary code converter.
7. Study of the encoder - circuits.
(a) Decimal to BCD- encoder
(b) Octal to binary encoder.
8. Study of decoder circuits.
(a) BCD - to - decimal decoder.
(b) BCD - to - 7 Segment decoder.
9. To study the Flip flop circuits using gates.
(a) R-S flip flop
(b) J-K flip flop
(c) Master slave J-K flip flop
(d) D- flip flop
10. To study the R-S, J-K and D-flip flop ICs
11. To study the shift registers and ripple counter.
12. To study the asynchronous counter using flip flop ICs.
13. To study asynchronous counter ICs.
14. To study synchronous counter ICs.
15. To study synchronous counter using flip flop ICs.
Part B : Programming in C
1. Addition and subtraction of 8 bit numbers
2. Find 1’s and 2’s complement of 8 and 16 bit numbers
3. Shifting left/right of 8/16 bit numbers
4. Logical operation such as - masking and setting of specific bits
5. To find larger/smaller of two numbers
6. Sum of series of 8 bit numbers
7. To arrange a series of numbers in ascending/descending order
8. To multiply, divide two 8 bit numbers
9. Multi byte addition, subtraction
COMPUTER SCIENCE
Section C shall contain four descriptive questions covering all units and
candidates have to answer any two questions of ten marks each. The answer
may be given in approximately 500 words. There can be two parts in a
question from this section. (Total 20 Marks)
Paper I - Data Structure Using C
Unit I
Linear Structure: Arrays, records, stack, operation on stack, implementation of stack
as an array, queue, operations on queue, implementation of queue.
Unit II
Linked Structure : List representation, operations on linked list - get node and free
node operation, implementing the list operation, inserting into an ordered linked list,
deleting, circular linked list, doubly linked list.
Unit III
Tree Structure : Binary search tree, inserting, deleting and searching into binary
search tree, implementing the insert, search and delete algorithms, tree traversals
Unit IV
Graph Structure : Graph representation - Adjacency matrix, adjacency list, adjacency
multilist representation. Orthogonal representation of graph . Graph traversals - bfs
and dfs. Shortest path, all pairs of shortest paths, transitive closure, reflexive transitive
closure.
Unit V
Searching and sorting : Searching - sequential searching, binary searching, hashing.
Sorting - selection sort, bubble sort, quick sort, heap sort, merge sort, and insertion
sort, efficiency considerations.
Suggested Book
UNIT-I
Introduction : Purpose of the data base system, data abstraction, data model, data
independence, data definition language, data manipulation language, data base
administrator, data base users, overall structure.
ER Model : entities, mapping constrains, keys, E-R diagram, reduction E-R diagrams
to tables, generatio, aggregation, design of an E-R database scheme.
UNIT-II
Relational Model : The catalog, base tables and views. Relational Data Objects -
Domains and Relations: Domains, relations, kinds of relations, relations and
predicates, relational databases.
Relational Data Integrity - Candidate keys and related matters: Candidate keys.
Primary and alternate keys. Foreign keys, foreign key rules, nulls. Candidate keys and
nulls, foreign key and nulls.
UNIT-III
The SQL Language: Data definition, retrieval and update operations. Table
expressions, conditional expressions, embedded SQL.
Views: Introduction, what are views for, data definition, data manipulation, SQL
support.
UNIT-IV
Network model : basic concepts, data structure diagrams, DBTG CODASYL model,
DBTG data retrival facility, DBTG update facility, DBTG set processing facility,
mapping networks to file, networks system.
Hierarchical model : basic concepts, tree structure diagrams, data retrieval facility,
update facility, virtual records, maping hierarchical to files, hierarchical system.
UNIT-IV
File and system structure : overall system structure, file organisation, logical and
physical file organization, sequential and random, hierarchical, inverted, multi list,
indexing and hashing, B-tree index files.
Suggested Book
Unit I
Basic Computer Organization: Instruction codes, direct and indirect address, timing
and control signal generation, instruction cycle, memory reference instructions, input
output instructions.
Register Transfer and Micro Operations: Bus and memory transfers, three state bus
buffers, binary adder, binary incrementer, arithmetic circuit, logic and shift micro
operations, ALU.
Unit II
Central Processing Unit: General register organization, memory stack, one address,
two address instructions, data transfer, arithmetic, logical and shift instructions,
software and hardware interrupts (only brief introduction), arithmetic and instruction
pipelines.
Unit III
Unit IV
Memory Organization: ROM, RAM, hard disk, CD-ROM, Cache memory- direct
mapping scheme, virtual memory concept.
Unit V
Suggested Book
Marks Distribution:
Part A: 24 Marks
Algorithm and flowchart: 8 Marks, Program coding: 8 Marks, Program
execution, result and documentation: 8 Marks
Part B: 12 Marks
Program coding: 6 Marks, Program execution, result and documentation: 6
Marks
Part-C: 12 marks
Program coding : 6 Marks, Program execution, Result and Documentation: 6
Viva: 12 Marks
Record: 15 Marks
Note:
1 Computer Science can be offered only with Physics & Mathematics or
Statistics & Mathematics.
2 Duration of theory examination will be 3hrs and practical examination will be
4 hrs
3 Each theory question paper in the annual examination shall have three
sections:
Section C shall contain four descriptive questions covering all units and
candidates have to answer any two questions of ten marks each. The answer
may be given in approximately 500 words. There can be two parts in a
question from this section. (Total 20 Marks)
.
Unit I
Unit II
The Physical Layer: The theoretical basis for data communication, transmission
media, wireless transmission, the telephone system, narrowband ISDN, broadband
ISDN and ATM, cellular radio, communication satellites.
Unit III
The Data Link Layer: Data link layer design issues, error detection and correction,
elementary data link protocols, sliding window protocols, protocol specification and
verification, example data link protocols.
Unit IV
Network Layer: Network layer design issues, routing algorithms, congestion control
algorithms, internetworking, the network layer in the internet, the network layer in the
ATM networks.
Unit V
The Transport Layer: The transport service, elements of transport protocols, a simple
transport protocol, the internet transport protocol (TCP and UDP), the ATM AAL
layer protocols, performace issues.
Suggested Book
Unit I
Principles of Object Oriented Programming (OOP): Object oriented programming
paradigm, basic concepts of object oriented programming, benefits of OOP.
Beginning with C++: What is C++? Applications of C++. A simple C++ program.
More C++ statements. An example with class, structure of C++ program.
Unit II
Expressions and Control Structures: Operators in C++, scope resolution operator,
member dereferencing operators, memory management operators, manipulators, type
cast operator. Expressions and implicit conversions, operator overloading, operator
precedence, control structures.
Functions in C++: The main function, function prototyping, call by reference, return
by reference, inline functions, default arguments, const argument, function
overloading, friend and virtual functions.
Unit III
Classes and Objects: Specifying a class, defining member functions. A C++ program
with class, making an outside function inline, nesting of member functions, private
member functions, arrays within a class, memory allocation for objects. Static data
members, static member functions. Arrays of objects, objects as a function argument,
friendly functions, returning objects, const member functions, pointers to members.
Unit IV
Constructors and Destructors: Constructors, parameterized constructors, multiple
constructors in a class, constructors with default arguments, dynamic initialization of
objects, copy constructor, dynamic constructors, constructing two-dimensional arrays,
destructors.
Suggested Book
Unit I
Unit II
Unit III
Unit IV
Unit V
Suggested Book
1. Silberschatz G.G., Operating System Concepts, John Wiley & Sons Inc.
Marks Distribution:
Part A: 24
Program coding: 12
Program execution, result and documentation: 12
Part B: 24
Algorithm and flow chart: 8
Program coding: 8
Program execution, result and documentation: 8
Viva: 12
Record: 15
Part A
Object Oriented Programming (using C++) Lab
Create a class account that stores customer name, account number and type
of account. From this derive the classes cur_acct and sav_acct to make
them more specific to their requirements. Include necessary member
functions in order to achieve the following tasks: (a) Accept deposit from a
customer and update the balance, (b) display the balance, (c) compute and
deposit interest, (d) permit withdrawal and update the balance and (e)
check the minimum balance, impose penalty, if necessary and update the
balance. Do not use any constructors. Use member functions to initialize
the class members.
13. Create a base class called shape. Use this class to stroke two double type
values that could be used to compute the area of figures. Derive two
specific classes triange and rectangle from the base shape. Add to the base
class, a member function get_data() to initialize base class data members
and another member function display_area() to compute and display the
area of figures. Make display_area() as a virtual function and redefine this
function in the derived classes to suit their requirements.
Using these three classes, design a program that will accept dimensions of
a triangle or rectangle interactively and display the area.
Networking Lab