Bca Ii

COMPUTER Attempt any

PRACTICAL

BCA II (Networking)

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 1998

PAPER III

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 2001

PAPER III

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 2002

PAPER III

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 2003

PAPER III

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