COMPUTER PRACTICAL BCA II (Networking)

Attempt any 5 questions:-

1.What do u mean by network topology.give brief structure declaration of different

topology.
2.What do u mean by internet.What is protocol?
3.Give difference between TCP and UDP.Write header structure of the both and explain
also.
4.Write short note on following:
HTTP
HTML
FTP
ARP
SMTP
5.What is IP Addressing sceme.Write the details of different class of IP Address.
6.What is requirement of Inter networking?
7.Write short note on following:
Twisted pair cable
Optical fibre
MODEM
TDM
FDM
COMPUTER PAPER III
1998

India is planning country all its research organisation through computer Networking for
better coordination between them.Research organisation are classified under categories
i)defence related organisation like BARC, BEL etc.
ii)Other
Security of data transmission is a prime concern for the defence related
organisations. Suggest suitable network topologies communication
media,networking.Hardware protocols security and control security and control system
etc for planned computer network.

OR
The “ADD 3” blank takes a 3 bit input a1,a2 and a0 where a2 is the MSB and a0 in the
LSB output is also of 3 bits b1,b2 and b0 where b2 is the MSB and b0 in the LSB.The
value at the output is greater than the input by 3.If the output value is too big to be
represented then all the output bits are used to 1.
a)Construct the truth table foir the above block.
b)Dewrive the K-map from the truth table
c)Draw the circuit diagram from the above block using NAND gates only.

2(a) Explain all the switching techniques used in networking.

b)Why packet switching technique is mark suitable for computer network.

3a) What do you mean by open system inter connection(OST) and layered architecture
b) Which layer i8s responsible for error is detection and correction in computer
networking.Explain. that layer in detail

4 Write short notes on :

a)CSMA/CD
b)Demorgan Theorem
c)Optical fibre
d) Gateway
e)Internet

5 (a) Simplify:-
i)A^B^ +A^+AB
ii)(A+B)(B+C)(C+A)
iii)A^BC+AC^+BC^
iv)AB^+ABC+A(B+AB^)
v)AB+AC^+AB^C(AB+C)
b)Write minimized expression for the given Boolean function.
F(A,B,C,D)=E(1,3,5,7,9,13)+(Don’t care)E(2,6,1,15)

6(a) What is full adder? Implement a full adder with the help of two half adder and OR
gate.
b) What do u mean by universal gate? Make them and prove that they are universal
gate.

7(a) What do u mean by serial and parallel communication. what are the major
problems with the parallel communication.
b)Simplify the following logic function and implement the logic circuit using a divider
and an OR gate.
y=A.B+B.C^+A^.B+A^.C+B^.C+A^B^C^
8.What is programming language? What are the various categories of programming
language.
9.Explain all the stages of system development life cycle.
10(a) what do u mean by recursion?
b)What are the advantages and disadvantages of PASCAL using recursion in
programming.
C) Write recursive and non-recursive function for PASCAL finding the value of function of
any integer.
d) Write a PASCAL program that will allow the computer to be used as an ordinary disk.
Calculate that can be stored on number.

Recursion refers to the program in which a sub program calls itself.However; PASCAL does not
allow the main program to call itself. The self innovation could either be direct or indirect.
Direct innovation implies that the body of the subprogram contains a reference to itself.
Indirect innovation means that the subprogram calls another subprogram which in turn calls
the first one.Recurssion
In a powerful technique using which some problems can be expressed in a form which is very
close to their natural statement. Although the method is simple to analyze and the
procedure is easy to create when the problem is inherently recursive, the formulation of
recursive procedure for other problems is difficult.

Recurssion in a programming language, the ability of a subroutine to call itself.Recurssion is

often used when solving problems that repeat the same processing steps; some limiting
factors must be present, however, otherwise the programs would never stop running.
 COMPUTER PAPER III
1999
1.Give the Boolean function: F=xy^z+x^y^z+xyz
a)List the truth table of function
b)Draw the logic diagram using the original Boolean expression.
c)Simplify the algebraic expression using Boolean algebra.
d)List the truth table of the function from the simplified expression and show that it is the
same as the truth table in part(a)
e)Draw the logic diagram from the simplified expression and compare the total number of
gates in the diagram of part(b)
Part-I
2(a) What is multiplexing? Explain types of multiplexing of situation where they used.
b) What is meant by simplex , half duplex and full duplex communication systems? Give
representative example of each
3(a)Describe the difference between synchronous and asynchronous transmission.
b)Explain the difference between a router ,a repeater and a bridge.
4.Write short notes on:-
a)K-maps
b)E-mail
c)microwave communication
d)Ethernet
e)NIC
5(a)Simplify the following expression using Boolean algebra:-
i)AB+^AB
ii) A^B+ABC^+ABC
Iii) AB+A (CD+CD^)
iv) (BC^+A^D) (AB^+CD^)
V) A^BC+AC
b)Simplify the following Boolean functions using three variable maps:-
i) F(x, y, z) =E (0, 1, 5, 7)
ii)F(x,y,z)=E(1,2,3,6,7)
6(a) What are Encoders & Decoders? Discuss their application
b) What are NAND & NOR gates? Discuss them with their truth table.

Part-II

7(a) what are the seven layers of the OSI model? Explain each layer in detail.
(b) Prove demorgan’s law for three variables.
8 (a) What are four different structured data type?
(b) What is an array? What is packed array? How packed array do differed from ordinary
array.
(c) what restriction apply to the passing of an entire array to the procedure or a function.

9 a)What are control structures? Explain all the control structures provided by PASCAL with
example.
b)What is function? How does a function differ from a procedure ? Explain with example.
c)What is difference between actual parameters and formal parameters?
10 a) What is programming? Write down the steps involved in programming.
b)Differentiate between compiler and interpreter.

11.Write a PASCAL program for the following:-

a)Accept 10 numbers and arrange them in ascending order using bubble sort method.Then
display their on the screen.
b)Accept any string and check whether it is palindrome or not.
COMPUTER PAPER III
2000

1.Explain the term logical statements.Describe the laws of Boolean Algebra.

2.Distinguish between minterm and maxform.
3.Convert(x+z)(z+y) into canonical P-O-S form.
4.what is adder?Define the kinds of adder.
5.what is the difference between encoder and decoder?

GROUP-B
6.define networking and their types.Describe the advantages of networking.
7.Define fibre optics communication and give reasons of getting a very bright future.
8.what are different protocols?Describe which protocols is present by used and why?
9.Describe various standards in context of Ethernet card and discuss about serial and parallel
communication.

When a sum of products form of logic expression is in canonical form,each product term is
called minterm.Each minterm containsall variables.The canonical form of a sum of
products expressions is also called minterm canonical form or standard sum of products.
Similarly,when a product of sums form of logic expression is in canonical form ,each sum term
is called a maxterm.Each maxterm contains all variables. The canonical form of a product
of sums expression is also called maxterm in canonical form or standard products of sums.

COMPUTER PAPER III

2001

1(a) State commutative, associative & distributive laws in Boolean algebra with examples.
b)State and explain De-morgan’s theorem.Prove that
^A+B +C^=(A+B)C
2.Using the laws of boolean algebra prove that
i)(A^.B+A.B^)=A.B+A^.B^
ii)(^A.C+B)(^A^+C^)=BAC
iii)ABC + ABC^+AB^C+AB^C^=A
3.what are universal gates?Give their electrical analog,logic and truth table & release AND,OR
and NOT gates using NOR gates.
4what is the use of K-map representation of a logic function?Describe K-map representation for
logic functions consisting of 2,3 & 4 variables.Write their minterm & maxterm
representation also.what do you mean by grouping of cells.
5what are different types of physical transmission media?Describe them in detail.
6.Draw ISO-OSI model and describe the working of various layers of the model.
7.Write notes on the following:-
a)Packet switching
b)Bridge
c)Repeaters
8.Define structured programming and write its advantages.what were the disadvantages of
structural programming which let the concept of object oriented programming.
9. Define data flow diagram. Give the various symbols and conventions that are used in
making of DFD.Draw a DFD of library system showing
a)Book issue to member
b) Book return from member
c) Addition of new member
10Write a program to read a set of members from the keyboard and to find the largest number
of the given array where the numbers are stored in random order.

COMPUTER PAPER III

2002

1. A) Fill up the blanks:-

I) NAND and NOR are ________ gates.
ii) A full adder logic circuit is made up of two ______ address and ______ gates
iii) Microwaves are _______ waves having frequency in ______ range (en/sound/MHz/GHz)
iv)Pascal is a level language and is in form(low,high,abbreviate,full)
B)Indicate correct answer:-
I)Co-axial conducting medium supports
i)Transverse electric mode.
ii) Transverse magnetic mode.
iii) Transverse electromagnetic mode.
iv)All of the above.
C)Which of the following is not a network?
i)Internet ii)Compuserve iii)NICNET iv)EDI
D)After simplification of four variable K-map having only an octet the no. of variable and no of
terms in the Boolean function are decreased by
i) one ii)two iii)Three iv)Four
2 a)Using the laws of Boolean algebra prove that
i)AB+AB(ĀB+AB¯C=B+AC)
ii)A+ĀB=A+B
b)Universal logic gates,their truth table and application.
c)Methods of analysis and program requirement
d)Series and parallel communication.
e)Convert the following in canonical form having three variable:-
i)(A+C)(C+B)
ii)A
3)Explain clearly the terms, pair and octet and rolling in map and their uses in
simplificationof a given Boolean function with examples. Give K-map for following Boolean
function and its simplification stating different steps:
f(W,X,Y,T)=∑(1,3,7,11,15)+d(0,2,5)
Draw its simplified logic circuit.
4)Give the definition and gate structure of half and full address and develop their truth
table,show that a parallel address can remove limitation of above address with an
example of addition of two –r bit binary no.Indicate the way in which one or more n bit
binary no.can be added.
5)What are encoder and decoder? Describe their functions giving their circuits and truth
tables.
6)) What is a network and its advantage?Describe various network topologies:-
a)Star b)Ring c)Hybrid d)Mesh e)Bus
7a)Describe the following data transmission modes
i)Simplex ii)Half duplex iii)Full duplex
b)What is data transmission medium?
Describe i)Twisted pair cable ii)Co-axial cable iii)Communication satellite iv)Optical fibre
8) Define protocol. Explain hardware: software TCP/IP, LPX, FTP
9)Using recorded procedures write a program in Pascal to read student informationsuch as
name ,roll no.,and subject in an institute from the keyboard. Sort the student record in an
alphabetical order in which name is the key for sorting the sorted and unsorted records
are displayed on screen.
10)Write short notes on any three of the following:-
a)Programming language with reference to 3gl,4gl & characteristics of Pascal.
b)Microwave and microwave system in OT.

COMPUTER PAPER III

2003

1. (a)Fill up the blanks.

i. A logic circuit for the addition of two one bit no. is reffered to as an (half
order or full order)
ii. Multiplexer is a logic circuit that gets out of several inputs to
output(one/single).
iii. A group of 8 bit is known as and a group of 4 bits is known as
(byte/nibble)
iv. CMOS logic is obtained by connecting a and an MOSEET in series
(Pchannel,Nchannel)
(b)Indicate correct answers:-
i. Octal number system is
a) For entering data
b) In converter circuit
c) In binary code
d) None of these
(c)Which of the following is not a network?
i) EDI
ii. NICNET
iii. Internet
iv. CompuServe
(d)In an N variable K-map ,how many combinations of variables are present?
i. 2n combination of variables
ii. 2ⁿ combination of variables
iii. 2/n combination of variables
iv. None of these
2 (a) What are NAND and NOR gates .Discuss them with truth table
(b)Prove de-Morgan’s law for three variables.
(c)Distinguish between minterm and maxterm.

3 (a)Define Boolean algebra and establish the following results:-

i) a(a+b)=0 ii)(a.b).c a(b.c)=a.b.c
(b) Define computer networking.What are its advantages?
4(a)What is a communication channel.Discuss various types of communication channel?
(b)How synchronous transmission differ from asynchronous transmission?
(c)What is the principle behind optical fibre communication
5 What are switching techniques?Discuss about circuit switching,message switching and
packet switching? Why the message switching is not used by computer network?
6 Write short notes on:-
a) Contention
b) NIC
c) Token passing
 d) Polling
7 Describe various steps in system analysis phase.What is the outcome of this phase and
how is this important for next phase
8 Explain the different generation of computer language.Distinguish between 4gl & 3gl
.What do you understand
By structured programming
9 Write difference between
a) Function and Procedure
b) Formal Parameter & Actual Parameter
c) Value Parameter & Variable Parameter
10 Write a Pascal program to calculate root of ax²+bx+c=0 using the formula
X₁=(-b±√b²-4ac)/2a , X₂=(-b-√b²-4ac)/2a
Where the values of a,b and c are given by the user.The values of a,b and c are such that
b²-4ac will always be +ve.

COMPUTER PAPER III

2004
1. Explain the following term in brief:-
a)Satellite communication
b)Serial and parallel communication
c)K-maps
d)Different generation of computer language
e)Comment line on a Pascal program
2. Explain the short and forward method of message switching.Give the advantage of this
message switching techniques.What is packet switching.
3. Differentiate between LAN and WAN.What is a communication Protocol?What are the
normal function performed by the protocols.
4. Explain the function of duality in Boolean algebra.Construct logic circuit diagram for the
Boolean expression using AND/O/NOT gates
i) A.B⁻+A.B ii)(A+B).(ĀB¯)
5. What are half adder and full adder?Construct logic circuit Diagram for a half adder using
only either NAND or NOR gate
6. a)What is a repeater?
b)What are encoder and decoder?
7. Describe a program flowchart?Why are they sometimes called logic diagram?What
program flowchart symbol is used to represent the following
a)input or output
b)Decision
c)Processing
d)On page connector
e)Off page connector
8. Write a Pascal program to find the average of the no entered from the keyboard
9. Write a Pascal of C-program to compute simple interest on Rs “R” for a period of ‘P’ ‘Y’
for year at annual interest rate of ‘R’
10.Write note on any two of the following:-
a) Optical fibre
b)ISO-OSI model
c)Structured programming
d)Method of Documentation

COMPUTER PAPER III

2005
1. Explain the following term in brief:- a)Simplex and Duplex b)Canonical evaluation
c)Don’t care term in K-map d)Topology e) Protocol
2. a) What are universal gate? Describe them with truth table.
b)What is de –Morgans law?Prove it using truth table.
3. What is encoder?Differentiate between encoder and decoder?
4. a)Define Boolean algebra and simplify the following:-
i)X΄Y΄Z΄+X΄YZ΄+XY΄Z΄+XYZ΄
ii)(X΄YZ΄)+( X΄YZ)+(XYZ΄)
b)What are the factors while selecting a topology.
5. Write a Pascal program to calculate the no.of even and odd no.entered from the
keyboard and also calculate the sum of all even no. and the sum of all odd no.
6. Write a Pascal program to print the no of vowels and consonants in an entered string?
7. What are the transmission media?Discuss the microwave communication.
8. Draw TCP/IP reference model and describe the working of various layers of the model.
9. Describe structured programming .Differentiate between structured programming and
object-oriented programming.
10.Write short notes on the following:-
a)Satellite communication b)Repeaters c)Duality Principle d)Loops in Pascal