Bsit May 2009

1

BTA - 11/BSIT - 11I Semester B.Sc. (IT) Examination, May/June 2009

(Directorate of Distance Education)PERSONALITY DEVELOPMENT PROGRAMME - I

Time: 3 Hours Max. Marks: 100

Instructions: 1) Part - A : Answer all questions.2) Part - B : Answer any FIVE full questions.

PART - A

1. List two self assessment questionnaires. 2

2. What is intellectualism? 1

3. Define Honesty. 1

4. What does family mean to you ? 1

5. List any two Data skills. 2

6. What is career planning ? 1

7. List your weaknesses. 1

8. How to get Positive attitude ? 1

9. List any two informal Etiquette. 2

10. Read the clues given and complete the word A five sided figure. 1

�---- A -- N �

11. What is a simple sentence? 2

12. What is skimming? 1

13. What are paragraphs? 2

14. Why letters are popular ? 2

15. List any two tips for writing letters. 2

16. Why linking devices are important? 2

2

17. What are negative factors? 1

PART - B

1. a) Prepare a brief self - portrait of yourself for a professional career. 7

b) Prepare a self improvement plan for the next 5 years. 8

2. a) Explain the basic aspects of personality development. 9

b) What are the different common characteristics of successful people? 6

3. a) What are the different positive and negative factors which help to develop

creativity? 10

b) List the creative characteristics. 5

4. a) Explain any ten tips for organizational skill development. 10

b) Give the Guidelines for using the electronic mail system. 5

5. a) What do you need to improve to speak better ? 10

b) Write a letter to the station master of the nearest railway station complaining

against the theft of your suitcase during your train journey. 5

6. a) List the ten successful traits for an IT - TYRO. 5

b) What are the tips for writing good paragraph ? 5

c) Give the structure of simple official letter. 5

7. a) Discuss any 10 tips for time management. 10

b) What are cell phone etiquette? 5

8. a) Differentiate personal and official letters. 5

b) Write a note on sentences. 5

c) What are communication skills? 5

* * * * * * *

3

BT A - 12/BSIT - 12I Semester B.Sc. (IT) Examination, May/June 2009

Directorate of Distance Education SchemeCOMPUTER FUNDAMENTALS


Instructions: Part - A : Answer all questions.

Part - B : Answer any 5 full questions.

PART - A

1. Answer the following: (1x7=7)

1) List various parts of a computer.

2) What is the function of CPU?

3) What is a low level language ?

4) What is an operating system ?

5) What do you mean by Plug and play device ?

6) What are different types of interfaces?

7) What are repeaters ?

II. Fill in the blanks: (1x7=7)

8) _____________is a primary storage memory.

9) _____________is expressed in terms of 0' sand l’ s.

10) A daisy wheel printer is_____________printer.

11) A_____________network does not have any dedicated servers.

12) _____________move packets from one medium to another.

13) A_____________produces a hard copy.

14) _____________is a software which converts high level language to low level language.

III. State true or false: (1x11=11)

15) Data are facts or informal raw materials represented by symbols.

16) Computer operates on continuous data.

4

17) CRAY XMP/14 is a minicomputer.

18) Line printers print an entire line at a time.

19) Primary storage is generally referred to as RAM.

20) Token passing method use dual ring topology.

21) A peer to peer network has dedicated servers.

22) The word ‘data’ is plural of datum.

23) Classification of computers does not depend on size, cost and configuration.

24) The amount of data that can be stored in the storage units called the storage capacity.

25) Line printers are impact printers.

PART - B

1. a) What are the different data processing activities? 5

b) Discuss the various software applications. 5

c) Explain the basic computer system. 5

2. a) Explain how computers are classified. 5

b) What are the limitations of computer? 5

c) Explain how keyboards are classified. 5

3. a) What are the functions of O.S. ? 5

b) List the functions of system software. 5

c) Write a note on machine language. 5

4. a) How printers are classified? Explain. 10

b) Explain the basic working principle of a scanner. 5

5. a) What is ROM? Compare different types of ROM available. 6

b) What is Cache memory? What are the operations of Cache memory? 9

6. a) Explain the different types of cables used in communication channels. 9

b) List out the tasks that network operating system does. 6

7. a) What are the network requirements in multimedia ? 5

b) Explain the OSI refer model. 10

5

8. Write Short note on : (5x3=15)

a) Multimedia Communication

b) Internet

c) Translator.

* * * * * * *

BTA - 13/BSIT -13

I Semester B.Sc. (IT) Examination, May/June 2009

Directorate of Distance Education Scheme

PROGRAMMING FUNDAMENTALS AND C


Instructions: 1) Answer all questions from Part A.2) Answer any FIVE full questions from Part B.

PART - A

Answer the following: (1x25=25)

1) What is an algorithm?

2) What indicates a predefined symbol ?

3) What is a constant?

4) Is abc-ef a valid variable name?

5) What is % operator?

6) Give the syntax of a for statement.

7) What does < = stands for ?

8) What is conio.h ?

9) When do you use a do-while statement ?

10) What is sorting ?

11) What is a prime number ?

12) What is the index of the first location of the array in C ?

6

13) What does ‘Struct Time Arrival [10] ;’ indicate?

14) How to exchange 2 variables A and B ?

15) Can we call printf ( ) a function?

Fill in the blanks:

16) _____________is a collection of heterogenous elements.

17) _____________converts Assembly Level Language to Machine Level Language.

18) _____________is used to evaluate the remainder of division operator.

19) _____________loop is used to repeat a set of instructions for a fixed number of

times.

20) _____________is used as a header file containing mathematical operation, to be

included at the beginning of a program.

21) _____________is a set of contiguous locations storing variables with the same name.

22) Arguments of the function are called_____________

23) A function which calls itself is called_____________

24) _____________is collection of records.

25) Read, write and append are the _____________ in which files can be opened.

PART - B

1. a) Explain different control structures in ‘C’. 8

b) Write a program to simulate a calculator. 7

2. a) Explain the different datatypes in ‘C’. 8

b) Write a program to add two matrices. 7

3. a) Write a program to find the largest element in an array and position of its

occurrence. 8

b) Explain different looping statements. 7

4. a) What is a structure ? How do you access a particular field of a structure ?

Give an example. 5

b) Write a program for binary search. And explain how it works. 10

7

5. a) Write a program to check whether the given number is prime or not. 8

b) Explain the process involved in creating a file. 7

6. a) How does an array differs from a linked lists? Explain. 8

b) Write a program illustrate structure and pointers. 7

7. a) Explain parameter passing mechanism. 8

b) Write a program to count number of vowels and consonants in a line of text

entered from the keyboard. 7

8. a) Describe different bitwise operators. 7

b) Explain program extendibility and program portability. 8

* * * * * * *

BTA - 14/BSIT - 14

I Semester B.Sc. (IT) Examination, May/June 2009

(Directorate of Distance Education Scheme)

BASICS OF SYSTEM SOFTWARE


Instructions: 1) Answer all questions from Part - A.2) Answer any FIVE full questions from Part - B.

PART - A

I. Answer the following : (1x10=10)

1) What is programming environment ?

2) What is the special use of Register A ?

3) What is the instruction format used in standard SIC?

4) What is an assembler?

5) What is parsing ?

6) What is the function of lexical analyzer ?

7) What is a symbol table ?

8

8) What is bootstrapping ?

9) What is relocation ?

10) What is a macro?

II. Fill in the blanks: 5

11) VAX family of computers was introduced by_____________

12) _____________performs push and POP operations.

13) Relocation involves adding a constant called_____________.

14) _____________may be allocated in pages or segments.

15) _____________is the time between the initiation of an operation and

the actual start of the operation.

III. Answer the following: (2x5=10)

16) List any two problems faced in memory allocation.

17) What is a Semaphore?

18) Name two hashing functions.

19) Differentiate Compiler and Assembler.

20) Differentiate MASM and TASM.

PART - B

1. a) Explain Lexical analysis phase with an example. 8

b) What is parser ? Explain the different parsing techniques. 7

2. a) Explain different techniques of hashing. 8

b) Explain, how to create a symbol table in memory. 7

3. a) Explain two pass assembler. 8

b) Explain the different relocation techniques. 7

4. a) Explain the operations of linkers. 8

b) What are object code libraries ? Discuss. 7

5. a) How to implement conditional assembly directives ? 8

b) Explain the process of implementing macros. 7

9

6. a) What is an operating system? List its responsibilities. 8

b) Explain, how operating system manages different resources. 7

7. a) What are the problems faced in allocating memory ? 7

b) Explain Binary buddy system. 8

8. a) Explain UNIX file system. 7

b) Explain the operations of a device driver. 8

* * * * * * *

BTB - 21/BSIT - 21II Semester B.Sc. (IT) Examination, May/June 2009

Directorate of Distance Education SchemeOPERATING SYSTEMS


Instructions: Part - A : Answer all the questions.Part - B : Answer any five full questions.

PART - A

I. Answer all the questions: 25

1) What is the difference between Multiprogrammed batch system and timesharing system. 4

2) What is TCB ? Why it is required? 2

3) What is multiprogramming ? Explain with example. 5

4) Give the difference between preemptive non preemptive scheduling. 2

5) The virtual addresses are mapped to Physical addresses by hardwarecalled _______________ 1

6) What is virtual memory ? Distinguish between logical and physical address. 4

7) Define seek time and latency time with respect to Disk. 4

8) List out common components of a GUI environment. 3

10

PART - B

II. Answer any 5 of the following: (15x5=75)

1) a) What is context switching? Explain with a suitable method.

b) Write Gantt chart for the following processes

Process Burst time (msecs)

P1

6

P2

8

P3

4

P4

7

P5

5

Using SJF algorithm find out Avg waiting time and Avg turnaround time. 8

2. a) List out different CPU scheduling algorithms. Explain priority schedulingwith example. 7

b) What is TLB ? Why it is required in paging ? Explain. 8

3. a) What is an inverted page table? What are its advantage over the conventionalpage table. 7

b) With a neat block diagram explain Hardware required for segmentation. 8

4. a) List different disk space allocation method. Explain indexed allocation forfiles. 7

b) What is the use of directory? Explain two directory structures. 8

5. a) List out different disk scheduling Algorithms. Explain any two disk schedulingalgorithms. 10

b) Mention basic file operations. 5

6. a) Explain the following DOS commands.

a) ATPRIB b)CHKDSK c) FDISK

d) DISK COMP e) PATH f) CONFIG 10

b) Give any five differences between Windows NT and Windows 98. 5

7. a) Explain different features of Windows NT. 10

11

b) Give steps to changing the ICON for a file type. 5

8. Write short notes on : (3x5=15)

a) PCB

b) Fragmentation

c) Dynamic Relocation process.

* * * * * * *


(Directorate of Distance Education Scheme)DATA STRUCTURES USING ‘C’


Instructions: Part A : Answer all the questions.Part B : Answer all five full questions.

PART - A

I. Answer all the questions: 25

1) What is the difference between structure and union? 2

2) List out different classes of data types supported by ANSI ‘C’. 2

3) Give advantages and disadvantages of pointers. 3

4) Give the declaration of array of integer pointers. 1

5) What is enumerated constants ? 2

6) Define the following terms related to Graph :

a) Edges and Vertices

b) Path.

c) Cycle. 5

7) Define Graph. Explain it with example. 4

8) Explain Dangling Pointer Problem. 2

12

9) Define a student structure consisting of data member Rollno (integer),Stu_name (pointer to char) and marks (array of 3 integers). Givedeclaration for structure variable. 4

PART-B

II. Answer any FIVE full questions: (15x5=75)

1) a) Define scope and life time of different storage classes. 8

b) What is Dynamic Memory Allocation? Give the syntax malloc function.Show how size of 10 integer data type allocated. 7

2) a) What is stack? Write a program to show all the stack operations. 9

b) What is recursion? Write a function code to find the factorial of ‘n’ usingrecursion technique. 6

3) a) What are the different steps to be followed to evaluate postfixexpression? 10

b) Write postfix expression form for following infix expression:

1) b - (a + b) *((c - d)/a + a).

2) (a + b) * (c - d) � e. 5

4) a) Give the difference between ordinary queue and circular queue. Writefunction definition of insertion and deletion of ordinary queue. 10

b) Mention any five real time applications of queue. 5

5) Write down the functions used to the implementation of stack usinglinked list. 15

6) a) Explain different ways of representing a Graph. 8

b) What do you mean by Graph traversal ? Describe BFS traversal methods. 7

7) a) Write the function code to create BST (Binary Search Tree) by iterationmethod. 10

b) Define BST. Give one example. 5

8) a) Explain Selection Sort Algorithms. 8

b) Write Algorithm for Quick Sort. 7

* * * * * * *

13


Directorate of Distance Education SchemeDATA COMMUNICATION


Instructions: 1) Part - A answer all the questions.2) Part - B answer any five full questions.

PART - A

Answer all questions.

1. What is URL ? 1

2. Define Shannon’s channel capacity. 2

3. Explain concept of protocol Architecture using file transfer application as anexample. 4

4. Differentiate between a continuous and discrete signal. 3

5. What is a LAN ? Mention the key technologies that determine the nature ofLAN. 3

6. List the various task performed by Data Communication System. 3

7. What are the differences between circuit switching and Packet switching? 3

8. Give the difference between Analog v/s Digital transmission. 3

9. List out the various requirement and objectives for effective data communicationof two directly connected stations. 3

PART - B

Answer any FIVE full questions:

1. a) Give the differences between:

1) Frame Relay and A TM

2) ISDN and Broad band ISDN. 7

b) List the various tasks involved in data communication system and brieflyexplain them. 8

14

2. a) Explain analog and digital repeators in detail. 8

b) With a neat diagram explain point to point and multipoint transmissionConfiguration. 7

3. a) Explain different modulation techniques. 8

b) What is Line coding? Give NR2, Bipolar and Manchestor encoding for the

pattern 10101110. 7

4. a) Explain FDM and TDM briefly. 8

b) Discuss cross bar switch. How the cross points required all reduced inmultistage switches? 7

5. a) What is ARQ ? Give the comparison of various ARQ protocol. 12

b) What are different Link configuration and data transfer modes supported byHDLC ? 3

6. a) Explain CSMA/CD operation. 8

b) List the standards issued by IEEE 802 committee for LAN and MAN. 7

7. a) What are the types of services provided by LLC Layer? Discuss them. 8

b) What is FDDI, in practice how it is used ? Discuss different types of opticaltaps. 7

8. Write short note on: (5x3=15)

a) HDCC operations

b) Token Ring (802.5 IEEE)

c) FDDI.

* * * * * * *

15


Directorate of Distance Education SchemeBASICS OF DBMS


Instructions: Part A : Answer all the questions.Part B : Answer any five full questions.

PART- A

I. Answer all the following: (1x25=25)

1) Flat file suffers from the problem of _____________ 1

2) _____________is an integral collection of logically related records. 1

3) The various consistency constraints imposed to maintain the integrity arespecified by the_____________ 1

4) _____________language is a very high level, non procedural languageprovided by the DBMS. 1

5) The_____________is the skeleton of a Data base. 1

6) A group of related records is a_____________ l

7) Internal view is closest to the_____________ 1

8) The fundamental file organization techniques are _____________and

_____________ 1

9) Each entry in the index will have a _____________and_____________ 1

10) _____________index contains an entry for every record in the file. 1

11) The collection of entitres of a particular entity type are grouped into an entityset, which is also called the_____________ 1

12) Each table has a unique identifier called_____________key. 1

13) The goal of good hashing function in to distribute the records uniformly overthe_____________ 1

14) Major draw back of static hashing scheme is_____________ 1

16

15) Table name can be up to _____________characters. 1

II. Answer all the questions: (2x5=10)

1) What are the problems associated with sequential organisation. 2

2) What is filter? What is the use of it. 2

3) What is multivalued attribute ? Give example. 2

4) Give difference between data and information by giving examples. 2

5) List out the properties of relational tables. 2

PART - B


1. a) Explain the architecture of Data base system. 5

b) Explain briefly tasks of DBMS packages. 5

c) What is record? What are the different types record organization?Give example. 5

2. a) What is data independence ? Explain. 5

b) What are the components and objectives of DBMS ? 5

c) Explain briefly major type of Database development life cycle. 5

3. a) Explain the different phases of Database development life cycle. 7

b) With example explain the various mapping cardinalities. 8

4. a) Explain the different categories of data model. 10

b) List and explain the rules of relational model. 5

5. a) Explain the methods available for collision resolution. 8

b) Discuss the techniques for allowing hash table to expand and shrink dynamically. 7

6. a) With the help of a example explain the E- R diagram. 10

b) Explain briefly various types of keys. 5

7. a) What are the field properties available? Explain. 5

b) What is report in MS-Access? Explain how report is created? 5

c) Explain the steps involved in creating MS-Access Data base. 5

17

8. Write short note on : (5x3=15)

a) External Hashing.

b) DBA.

c) RDBMS.

* * * * * * *

BTC - 31/BSIT - 31III Semester B.Sc.(IT) Examination, May/June 2009

Directorate of Distance Education SchemePERSONALITY DEVELOPMENT PROGRAMME - II


Instructions: 1) Part - A is compulsory.2) Answer any 5 questions from Part - B.

PART - A

Answer all the questions:

1. What is an assertive behaviour ? 2

2. What is career planning ? How it is useful ? 2

3. How can we improve communication skills ? 2

4. Why is it necessary to set you priorities clearly ? 2

5. List out how the principles of psychology work. 3

6. What are the skills needed for your professional work and personal life thatenhances one’s personality ? 2

7. Differentiate appreciation from flattery. 2

8. List the factors that influences success. 2

9. Suggest steps to improve writing. 2

10. What is a topic sentence? Why is it important? 2

11. Why is loud reading not a “reading” ? 2

18

12. What are different methods of presentation? 2

PART - B

1. a) Explain the characteristics profiles of interviews. 7

b) List out typical questions in interviews. 8

2. a) Prepare a good Bio-data of yourself. 8

b) What are the qualities that are generally assessed in interviews? 7

3. a) Plan out a strategy to make a good impression on your first job. 7

b) What are twelve (12) tips for time management? 8

4. a) What are the nine qualities to develop good personality? 8

b) Discuss principles of human management. 7

5. a) What are paragraphs? How to write a paragraph ? 8

b) Read the following Passage and answer the questions.

Two thousand years ago a rich man named Diogenes lived in Greece. He ownedso many things that he was always busy; but he was never happy. One dayDiogenes invited his friends to a party. Afterwards he gave them everything heowned, even his clothes. Then he told them “Friends, I’m going away tomorrow.We won’t be seeing each other for quite some time”. Where are you going ?”asked his friends. “I don’t know, “said Diogenes. “I’ll be going round places,looking for a little happiness”. “How will you live? Who can be happy withoutmoney? asked his friends. Diogenes suddenly got down on all fours and began tobark. One man asked, “what does that mean”

“That means, I’ll be living a simple life, just like a dog. A dog doesn’t have money,but he’s still happy”.

Diogenes went to the city of Corinth. The people of Corinth had heard aboutDiogenes. They leaned out of their windows in order to have a good look at him.“A man can’t live without a roof over his head”, said one man. “A man does notneed a house in order to live, “said Diogenes, and he went to sleep on sometemple steps. One day Alexander the Great went to Corinth in order to meet thisstrange man. He found Diogenes asleep on the temple steps. “Wake up”, he said,“I am Alexander. Diogenes opened his eyes to the great king. Then he shut themagain. “Is there any thing I can do to make you a happier person?” asked Alexander

19

. “Yes, said Diogenes. “You can step aside so as not to block the warming sun” Isthat all ? said Alexander, amazed without another word, he went away.

1) Whether Diogenes was happy person? 1

2) Why did he Diogenes invited his friends to party? 1

3) What was the answer given by Diogenes when he was asked, “Who can behappy without money” ? 2

4) To which city did Diogenes go ? 1

5) Who is Alexander ? What did he wanted to do for Diogenes ? 2

6. a) Discuss various subskills of writing. 8

b) Differentiate between personal and official letters. 7

7. a) Write a formal thanks letter from a candidate to manager of a companyafter the interview for a post. 7

b) What are benefits of good reading ability ? 8

8. a) Discuss, statements and questions and Tags. 7

b) What are do’s and dont’s about body language in a presentation? 8

* * * * * * *

BTC - 32/BSIT - 32III Semester B.Sc. (IT) Examination, May/June 2009

(Directorate of Distance Education Scheme)RDBMS


Instructions: Part A is compulsory.Answer any FIVE questions from Part B.

PART - A

1. Relational algebra is a_____________ query language. 1

2. A query language is required for the user to _____________with the database. 1

3. _____________operation is denoted using. 1

20

4. The three important commands of DDL are _____________and_____________3

5. The_____________clause causes the tuples in the result of a query to appearin sorted order. 1

6. A sub-query is a_____________expression that is nested within another query. 1

7. Normalization is a technique for reading_____________ 1

8. Every non-key column is fully dependent on the _____________key. 1

9. Redundant data wastes_____________and creates maintenance problems. 1

10. ORACLE database consists of_____________online Redo logs in the simplest

form 1

11. Information about statements that are run against the database resides in

_____________memory area. 1

12. _____________performs batch writes of changed block to the datafiles. 1

13. _____________ are used to define code that is executed/fired when certain

actions or event occur. 1

14. Numeric literals can be either_____________or_____________ 2

15. When a variable or constant is declared as_____________, it must be assigned

a value. 1

16. Variables may be used to store the result of a_____________or____________ 2

17. _____________section is the last section of PL/SQL block.

18. Relational database management systems are the result of_____________vision. 1

19. The use of a_____________to invoke a program at a remote site leads us to

the role of databases on the web. 1

20. Java servlets are executed in their own_____________ 1

21. _____________data is stored in either raster or vector formats.

PART - B

1. a) Explain additional relational algebra operations with examples. 8

21

b) Explain the SELECT, PROJECT and UNION operation. 7

2. a) What are aggregate functions? With an example each, write the various

aggregate functions used in SQL. 8

b) Explain different domain types of SQL. 7

3. a) What is an unnormalized relation? Give example. 8

b) Explain the second normal form, with example. 7

4. a) Explain briefly global memory areas used by ORACLE. 8

b) Explain the external structures of ORACLE. 7

5. a) What PL/SQL can do for programmers ? 5

b) Explain various operators of PL/SQL with example. 10

6. a) What is remote procedure calls? Explain the steps normally takes place in aRPC. 10

b) Explain how JDBC works? 5

7. a) Explain briefly the different types of search tools. 8

b) Explain the application server architecture. 7

8. a) Explain briefly mobile computing architecture. 7

b) Explain GENOME data management. 8

* * * * * * *

BTC - 33/BSIT - 33III Semester B.Sc. (IT) Examination, May/June 2009

(Directorate of Distance Education Scheme)OOPS WITH C++


Instructions: 1) Part - A is compulsory.2) Answer any 5 questions from Part-B.

PART - A

22

I. Fill in the blanks: (25x1=25)

1) _____________are the data storage locations not accessible to the user.

2) A. _____________as the last character on the line indicates the string literalis continued on the next line.

3) _____________data type consists of data elements as well as methods

encapsulated together.

4) _____________is a collection of homogenous data elements.

5) A pointer variable always stores_____________

6) _____________can be used to operate multidimensional arrays.

7) _____________is a basic building block of program.

8) The compiler matches the constructors depending on how the class is_____________

9) When same operation to be performed on different types of things. It isknown as_____________

10) Grouping of real world entities called_____________

11) _____________function is expanded when invoked.

12) A class is a logical method to organize_____________and functions insame structure.

13) A single function name can have multiple_____________

II. Indicate whether the following is TRUE or FALSE:

1) By default, floating-point literals have double precision.

2) Variables can begin with a number.

3) C++ language is case insensitive.

4) Declaration of variables allocates the appropriate storage in the memory.

5) Volatile qualifiers support the compiler optimizations.

6) Enumerated data types helps to define set of integer constants but does not

impose any type checking.

7) A dereference operation on an initialized pointer results in some in some run timeerror.

23

8) Initialization is also known as first value assignment.

9) Constructors can refer to their addresses.

10) There should always be a destructor defined in a class having constructors.

11) The objects are destroyed in the wide of their creation.

12) Constructors should be declared in public section.

PART - B

1. a) Discuss different scenarios where non-primitive data types. 7

b) State the rules to be followed for naming variables. 8

2. a) How are multidimensional arrays used? 8

b) What is a structure? Explain arrays and pointers within structure. 7

3. a) With examples explain enumerated data types. 7

b) Explain dynamic memory in ANSI-C. 8

4. a) Explain usage of input stream Cin and O/P stream Cout in C++. 8

b) Describe statements required to describe algorithms. 7

5. a) Write a C++ program and flow chart to find the largest of three numbers. 8

b) Explain the need for functions. 7

6. a) Discuss Pass by Value and Pass by Reference mechanism in C and C++. 8

b) What is a recursion? Write a C++ program to illustrate without and withrecursive function. 7

7. a) Illustrate the concept of inheritance with suitable example. 7

b) What is a constructor? List the characteristics that a constuctor must posses. 8

8. a) Discuss the various rules for operator overloading. 8

b) Explain different forms of inheritance. 7

* * * * * * *

24

BTC – 34/BSIT – 34III Semester B.Sc. (IT) Examination, May/June 2009

Directorate of Distance Education SchemeCOMPUTER NETWORKS


Notes: 1) Part A : Answer all the questions.2) Part B : Answer any FIVE full questions.

PART - A

Answer all the questions:

1. The internet is a structured and _____________system. 1

2. Information exchange can be_____________ or file transfer. 1

3. Each layer adds_____________to the data it received from upper layer. 1

4. RFC stands for_____________ 1

5. The physical address can be either unicast, _____________and_____________ 2

6. A port address is _____________bits long. 1

7. A Multicast communication is_____________ 1

8. A datagram is a variable length packet consisting of two parts_____________

and_____________ 2

9. Error detection method used by most of the TCP/IP protocol is called_____________ 1

10. RARP is acronym for_____________ 1

11. ICMP messages are divided into two broad categories,_____________

and_____________ 2

12. The two types of routing are_____________routing and_____________

routing. 2

13. UDP offers_____________to_____________data communication. 2

14. UDP has fixed header size of_____________bytes. 2

15. TCP offers_____________duplex data transfer service. 1

25

16. In client-server_____________programme is always raunning. 1

17. FTP uses_____________protocol for transmission purpose. 1

18. Connection oriented concurrent server uses the service of_____________

transport protocal. 1

19. Commands are sent over_____________connection. 1

20. Define a process. 1

PART - B

1. a) What are the functions of transport layer protocal ? Explain. 7

b) Explain TCP/IP protocal architecture. 8

2. a) What are the different classes of IP address ? 7

b) Discuss three different levels of addressing in TCP/IP. 8

3. a) Write a brief note about direct and indirect routing. 7

b) What are types of routing tables? Explain briefly. 8

4. a) Why fragmentation is required? List the steps to performance thefragmentation. 8

b) Discuss ARP packet format, with a neat diagram. 7

5. a) Explain error reporting messages in ICMP. 7

b) Explain pairs of query massages in ICMP. 8

6. a) Explain how port number concept is used to offer process to process datacommunication in UDP. 7

b) Describe how check sum is calculated for UDP datagram. 8

7. a) Explain how connection is established in TCP using three way handshaking. 7

b) Describe briefly how flow-control is achieved in TCP using sliding windowmechanism. 8

8. a) Write a brief description about client-server model. 7

b) Discuss connection oriented concurrent server and connection oriented dataconnection in FTP. 8

* * * * * * *

26

BTD – 41/BSIT – 41

IV Semester B.Sc. (IT) Examination, May/June 2009


ALGORITHMS


Instructions: 1) Part-A is compulsory.

2) Answer any 5 questions from Part-B.

PART - A

I. Say whether the following statements are true or false.

1) Definiteness is one of the properties of an algorithm.

2) Graph is a linear data structure.

3) A tree is a connected graph.

4) The data structure used by recursion is stack.

5) Queue works on the strategy “First in First out”. 5

II. Using suitable word or phrase fill up the blanks in the following sentences:

1) _____________is the process of executing a correct program on data sets and

measuring the time and space.

2) Tree is a_____________data structure.

3) For a graph with ‘n’ number of nodes the number of edges to form a tree is_____________

4) “Last in First out” Data structure is referred to as _____________

5) A binary tree of depth ‘K’ has maximum of_____________number of

nodes.

6) A _____________is a graph without self loop and parallel edges.

7) The two methods of searching are_____________and_____________ 8

III. Write brief answers to the following questions:

1) Define algorithm. What are its properties?

27

2) Give atleast four real life examples where we use stack operations.

3) Differentiate full and complete binary trees.

4) What are the demerits of recursion? (4x3=12)

PART - B

1. a) What are the characteristics of an algorithm? Describe with an example. 8

b) Write an algorithm to implement any three operations of a queue. 7

2. a) Describe the two methods of representing a graph. 8

b) Design an algorithm to generate all prime numbers between 10 and 20. 7

3. a) Trace out the algorithm Max Min on a data set containing atleast 8 elements. 8

b) Design an algorithm to sort the elements using merge sort. 7

4. What are preorder, Inorder, postorder traversals of a binary tree? Design recursion

algorithms to implement them and explain with the help of an example. 15

5. a) What is binary search? Develop a recursive algorithm for binary search. 10

b) What are the two methods of representing a binary tree? 5

6. a) Design an algorithm to check whether a given string is a palindrome or not. 7

b) Trace out the algorithm quick sort on the data set {1,5,7,19,15,8,9, 10}. 8

7. a) What is validation and testing of algorithms? 8

b) Explain the terms with examples

i) Finite graph

ii) Isolated and pendent vertices

iii) NULL graph

iv) Path. 7

8. Write short notes on : (5x3=15)

a) Debugging

b) The need for recursion

c) Incidence matrix.

* * * * * * *

28

BTD – 42/BSIT – 42IV Semester B.Sc. (IT) Examination, May/June 2009

Directorate of Distance Education SchemeJAVA PROGRAMMING


Instructions: 1) Answer all questions from Part A.2) Answer any five full questions from Part B.

PART-A

1. How platform independence is achieved in JAVA ? 3

2. List any three features of JAVA. 3

3. What is Java C, Javadoc and Jdbc? 3

4. List different features of OOP. 3

5. Name different types of Java tokens. 3

6. What is the task of the main method in Java program ? 2

7. Why can’t we use a keyword as a variable name ? 2

8. Why main method in Java is declared as static ? 2

9. Write an equivalence of switch statement and if statement. 3

10. Constructor is_____________. 1

PART - B

1. a) What is inheritance and how one can achieve code reusability? Explain

with an example. 8

b) What is a class? How does it accomplish data hiding? Explain with example. 7

2. a) Compare in terms of their functions and semantics the following pairs of

statements:

i) do while and while

ii) while and for

iii) nested if and switch

29

iv) break and continue. 8

b) Write a program to find sum of the following harmonic series for a given value

of n 1+ 1/2 + 1/3 + . . . .+ 1/n. 7

3. a) Explain different data types in Java with example. 10

b) Describe the structure of a typical Java program. 5

4. a) What is JVM ? How does it help to achieve platform independence? If JVM is

available for windows then can we run program written on Unix platform ?

Comment. 8

b) How are data and method organized in an object oriented program ? Illustrate

the same for car object. 7

5. a) Distinguish between the following terms:

i) Dynamic binding and message passing.

ii) Inheritance and polymorphism. 8

b) What are the difference between C and Java ?How Java and C++ are similar? 7

6. a) Define programming. What are the types of programming? Explain. 10

b) Explain bitwise operators in Java with example. 5

7. a) List and explain different types of loops in Java. 7

b) What is polymorphism? Explain method overriding with example and prove

that it is a polymorphism. 8

8. a) What is a parameterised constructor? Explain its usage with an example. 8

b) Explain the methods

(i) Trim

(ii) Substring

(iii) Length. 7

* * * * * * *

30

BTD - 43/BSIT - 43

IV Semester B.Sc. (IT) Examination, May/June 2009


UNIX AND SHELL PROGRAMMING


Instruction: 1) Part - A, All questions.2) Part - B, Any FIVE full questions.

PART - A 25

1. What are the different standard given by POSIX ? What is POSIX ? 2

2. On which variable terminal setting is done ? Name any three terminal setting

keys. 2

3. Explain key features of UNIX. 2

4. What is script command, with command explain how to create script file of a

session? 3

5. What happens if a directory permission charged? 2

6. How do you yank and paste lines? 2

7. List out the different attributes of a file. 4

8. What are the different ways of coming out of vi after saving the file? 4

9. Write general syntax of CASE statements. 2

10. What is a process ? Name two important attributes of a process. 2

PART - B

1. a) Explain layered architecture of unix operating system. With a suitable

command explain the interaction between Shell and Kernel. 10

b) Explain uname command with different options. 5

2. a) Explain the advantages of ispell, list out the basic commands used in ispell. 10

b) Explain unix file system and give the difference between relative and absolute

pathname. 5

31

3. a) Explain how to split file into multiple files. Give suitable example. 10

b) Give the difference between Hard Link and Symbolic Link. 5

4. a) What is a process? Explain the mechanism of creation in unix. 10

b) List out the navigation keys for the cursor movement. 5

5. a) Explain grep command with at least 5 examples with different options. 10

b) Explain Uniq command. 5

6. a) Explain the mechanism of executing job periodically using cron. 10

b) Write a shell script to add two numbers by using Expr utility. 5

7. a) What are positional parameters? Explain the command used to set thepositional parameters. 10

b) Explain Head Command with example. 5

8. Explain the options and associated actions for ls command. 15

* * * * * * *

BTD - 44/BSIT - 44

Fourth Semester B.Sc. (IT) Examination, May/June 2009


SOFTWARE ENGINEERING


Instructions: 1) Part A is compulsory

2) Answer any five questions from Part

PART - A

I. Fill up the blanks using suitable word or phrase in the following sentences:

1) Software is a set of_____________that when executed provide desired function

and performance.

2) Software is a process and _____________.

3) The_____________method is also known as the iterative enhancement model.

32

4) An external entity is represented using _____________ in a DFD.

5) The software requirements deal with the_____________of the proposed system.

6) The weakest coupling that is most desirable is _____________.

7) The three important levels of abstraction are _____________,_____________,

and_____________.

8) P.D.L. stands for_____________.

9) _____________helps to view the source code.

10) _____________tools help in code creation, debugging and testing.

11) The two kinds of program documentation are _____________and_____________

12) Estimation makes use of an important approach_____________.

13) PERT stands for_____________. 16

II. Write brief answers to the following questions: (3x3=9)

1) Define the terms risk mitigation, risk monitoring.

2) Name the important approaches used in program debugging.

3) What are specification languages? Give an example.

PART - B

1. a) What is software? List out the important characteristics of software. 7

b) Explain the waterfall model of software process. What are its limitations? 8

2. a) Describe the three generic views of software engineering. 7

b) List out the important characteristics of good SRS. 8

3. a) Give the outline structure of SRS. 7

b) Why is design an important phase in software development life cycle? Describe

design process. 8

4. Outline programming guidelines with regard to;

i) Control structures ii) Algorithms

iii) Data structures and iv) General guidelines 15

33

5. a) What is software testing ? Describe the two ways of testing any engineeredsoftware product. 8

b) What is the difference between verification and validation ? 7

6. a) Describe the different kinds of software development team structure. 8

b) What is COCOMO model? Explain the basic COCOMO model. 7

7. a) Define the terms: quality, quality assurance and quality control. 7

b) Mention the objectives of formal technical review. 8

8. Write short notes on: (5x3=15)

a) Software engineering

b) The spiral model of software process

c) Programming tools.

* * * * * * *

BTE – 51/BSIT - 51

V Semester B.Sc. (IT) Examination, May/June 2009


GRAPHICS AND MULTIMEDIA


Instructions: 1) Answer all questions from Part - A. (25x1=25)

2) Answer any FIVE questions from Part - B. All question

carries equal marks. (5x15=75)

PART - A

1. What is the need for computer graphics? (25x1=25)

2. What is graphics processor? Why it is needed?

3. What is a pixel ?

4. Why C language is popular for graphics programming?

5. Define resolution.

34

6. Define aspect ratio.

7. Why refreshing is required in CRT ?

8. Name the different positioning devices.

9. What are pointing devices?

10. What is multimedia?

11. What are sound cards?

12. What is sampling?

13. What is morphing ?

14. What is rendering?

15. What is warping?

16. Why we use scanner?

17. What is ganut in Photoshop ?

18. What is a layer?

19. What are editing tools? Why it is needed?

20. What is file format?

Fill in the blanks:

21. _____________constitutes an integration of multiple media such as text,graphics, audio, video and animation elements.

22. _____________files are the micro son standard file format for storing waveformaudio data.

23. The amount of data that can be transmitted from one computer to another in agiven time frame is called_____________

24. Computer graphics can be classified into_____________ and_____________.

25. _____________method is used to assign colors values to any new pixel, at thetime of resampling.

PART - B

Answer any FIVE: (5x15=75)

1. a) Briefly narrate the history of graphics hardware technology. 5

35

b) What are the strengths of UNIX operating system? Explain. 5

c) Give the different applications of computer graphics. 5

2. a) Compare the merits and demerits of raster and random scanning system. 5

b) With neat diagram explain the working principle of shadow mark CRT. 5

c) Explain the principle of DVST system. 5

3. a) What are the different graphical input interactive techniques? Explain. 5

b) Explain the working principle of mouse. 5

c) With neat diagram explain the working principle of light pen. 5

4. a) Compare the features of text and graphics mode. 5

b) With the help of an illustration explain how initgraph ( ) function works. 5

c) Develop a ‘c’ program to draw the structure of fish and give animationfunctions. 5

5. a) Develop a ‘c’ program to draw the car shape and move the car usinganimation functions. 5

b) List the different graphics functions along with example. 5

c) Explain the use of getimage ( ) and putimage ( ) functions with example. 5

6. a) With illustration briefly narrate the origin and development of multimedia

technology. 5

b) Give different application of multimedia. 5

c) How graphics helps in digital imaging ? Explain. 5

7. a) Explain how moving images are recorded in the hard disk. 5

b) Explain how sound helps in multimedia. What are the major types of soundfiles? 5

c) Explain different types of animation techniques. 5

8. a) Explain the significance of file extensions and file formats. 5

b) Give the steps to use rubber stamp tool. 5

c) Give the steps to use the image printing utility of Photoshop. 5

* * * * * * *

36

BTE - 52/BSIT - 52



WEB PROGRAMMING


Instructions: 1) Part ‘A’ is compulsory.

2) Answer any five full questions from Part ‘B’.

PART - A

I. Answer all the questions: (5x5=25)

a) What is the difference between Internet and Intranet?

b) List any five HTML tags.

c) Write the difference between HTML and DHTML.

d) Explain the different types of PERL variables.

e) How are JSPs better than servlets.

PART - B

II. Answer any FIVE full questions :

1. a) Explain GET and POST method with the help of an example. 7

b) Explain in detail the role played by CGI programming in web programming. 8

2. a) With the help of an example explain the embedding of an image in an HTMLtag. 7

b) Create a HTML page to demonstrate the usage of Anchor tags. 8

3. a) Explain the usage of script tags. 7

b) What is Java script? List the use of Java script. 8

4. a) With the help of an example explain any five CGI environment variables. 7

b) Write a CGI application which accepts three numbers from the used and

display biggest number using GET and POST methods. 8

37

5. a) List the differences between web server and application server. 7

b) What is a war file? Explain its importance. 8

6. a) Explain implicit objects out, request response in a JSP page. 7

b) With the help of an example explain JSP elements. 8

7. a) Draw a class diagram to show the relationships between the major classes in the

servlet API. 7

b) Explain servlet life cycle.

8. Write a short notes on : (5x3=15)

i) Sessions

ii) Cookies

iii) XML.

* * * * * * *

BTE - 53/BSIT - 53



DATA WAREHOUSING AND DATA MINING


Instructions: 1) Part - A is compulsory.

2) Answer any five full questions from Part - B.

PART - A

I. Note: Answer all the questions. (5x5=25)

a) What is Normalization? What are the different forms of Normalization ?

b) Define Data warehouse. What are roles of education in a data warehousingdelivery process?

c) What is process managers? What are the different types of process managers?

38

d) Give the architectures of data mining systems.

e) What are the guidelines for KDD environment ?

PART - B

II. Answer any FIVE full questions. (15x5=75)

1. a) With the help of a diagram explain architecture of data warehouse. 7

b) Indicate the important function of a Load Manager, Warehouse Manager. 8

2. a) Differentiate between vertical partitioning and horizontal partitioning. 7

b) What is schema? Distinguish between facts and dimensions. 8

3. a) What is an event in data warehousing? List any five events. 8

b) What is summary table? Describe the aspects to be looked into whiledesigning a summary table. 7

4. a) List the significant issues in automatic cluster detection. 8

b) Define data marting. List the reasons for data marting. 7

5. a) Explain how to categorize data mining system. 8

b) List and explain different kind of data that can be mined. 7

6. a) Give the syntax for task relevant data specification. 7

b) Explain the designing of GUI based on data mining query language. 8

7. a) Explain how decision trees are useful in data mining. 7

b) Identify an application and also explain the techniques that can be incorporated

in solving the problem using data mining techniques. 8

8. Write a short notes on : (5x3=15)

i) Data Mining Querying Language

ii) Schedule Manager

iii) Data Formatting.

* * * * * * *

39

BTE - 54/BSIT - 54

V Semester B.Sc. (I.T.) Examination, May/June 2009(Directorate of Distance Education Scheme)

SOFTWARE QUALITY AND TESTING


Instructions: 1) Answer to ALL questions from Part A. (25 marks)2) Answer to any FIVE questions from Part B, all questionscarries equal marks. (5x15=75)

PART - A 25

1. What is Software Testing. 1

2. Define the quality of Software. 1

3. What are the concepts of quality ? 1

4. What are static testing ? Mention its importance in software testing. 3

5 What is static program analysis ? 1

6. What is Dynamic testing of software application ? 1

7. What is basic path testing ? 1

8. What do you mean by automation of testing program ? 1

9. What is white box testing? 1

10. Briefly describe the basic concepts of verification and validation. 4

11. What criterias are used to complete the testing procedure? 2

12. What is unit testing? 2

13. What is Integration testing? 2

14. What is system testing? 2

15. What is Debugging process? 2

PART - B

Answer any five: (5x15=75)

1. a) Explain the testing approaches to software testing. 7

40

b) Explain the testing fundamentals of software. 8

2. a) Explain different types of software testing. 15

3. a) Explain the background issues and activities of SQA. 8

b) Explain the defect amplification model of software design. 7

4. a) Explain an error checklist for inspection in detail. 10

b) Explain walkthroughs briefly. 5

5. a) Explain the notations used for control structures. 7

b) Explain the concept of cyclomatic complexity in detail. 8

6. a) Explain the control structure testing in detail. 8

b) Explain the black box testing in detail. 7

7. a) Explain the guidelines for creating a series of generic tests for GUI’s. 8

b) Explain the software testing strategy in detail. 7

8. a) Explain the strategic issues of software. 7

b) Explain the different integration strategies. 8

* * * * * * *

BTF –61/BSIT – 61

VI Semester B.Sc. (IT) Examination, May/June 2009

(Directorate of Distance Education)BASICS OF .NET


PART - A

Answer all questions: (5x5=25)

1. What are the advantages of using .NET ?

2. Explain .NET framework?

3. What is unsafe code? Explain.

41

4. What are the different types of arrays supported by C# programming?

5. How .NET remoting different from web services and DCOM ?

PART - B


1. a) Write a program in C# to display “Welcome to C Sharp”.Explain the program. 10

b) What is the function of CTS ? Explain the classification of types in CTSwith a diagram. 5

2. a) What is operator overloading? Explain with an example. 10

b) How does C# supports multiple inheritance? 5

3. a) Write a program to C# to add two matrics. 10

b) What is data provider? Explain. 5

4. a) Write a program to show the demonstration of ADO.NET architecture. 10

b) Explain ADO.NET architecture. 5

5. a) Write a program in C# to check a given string is palindrome or not. 10

b) Explain different string functions supported by C# ? 5

6. a) Write a program to display “Welcome to ASP.NET” 8 times in increasingfont size using ASP.NET. 10

b) What is the role of system web? 5

7. a) Explain the steps involved in implementing .NET remoting applications. 10

b) Explain remoting architecture. 5

8. Explain the following: (5x3=15)

a) Abstract class

b) Static constructors

c) JIT compiler.

* * * * * * *

42

BTF - 62/BSIT - 62


(Directorate of Distance Education)

E-COMMERCE


PART - A

Answer ALL questions : (5x5=25)

1. Explain different operations carried out in e-commerce.

2. What are the basic banking services provided in e-commerce ?

3. Explain the three stages of e-commerce architecture on web ?

4. What are the desirable characteristics of an electronic market place ?

5. Explain electronic tokens present in payment systems.

PART - B

1. a) How does the commence and e-commerce are related ? Explain. 7

b) What are the desirable characteristics of e-commerce ? 8

2. a) Explain the architecture frame work of electronic commerce ? 10

b) List the OMC’s (order management cycle) generic steps. 5

3. a) Explain merchantile models from the merchants perspective. 8

b) What are the normal constraints put on e-cash ? 7

4. a) What is e-cash give the properties of e-cash ? 10

b) What is electronic pulse? Explain. 5

5. a) Compare push and pull based supply chains? 8

b) What is meant by integrity of data ? 7

6. a) What do you mean by value added networks (VANs)? Explain. 7

b) List the four advantages of internet. Explain. 8

7. a) Explain the legal and security aspects of EDI. 8

43

b) Draw and explain EDI business application layer. 7

8. Write a short note on : (5x3=15)

a) Security tools

b) Secure socket layer (SSL)

c) Cryptography.

* * * * * * *

BTF - 63/BSIT - 63


(Directorate of Distance Education)

ADVANCED COMPUTER NETWORKS


PART - A


1. Explain Domain Name System (DNS).

2. Explain Post Office Protocol (POP).

3. List out the advantages and disadvantages of WLAN.

4. Explain conventional encryption model.

5. Compare direct and indirect forms of routing.

PART - B

1. a) Explain Open Shortest Path First (OSPF) routing protocol. 10

b) Can BGP (Boarder Gateway Protocol) be used only by intemet servicesproviders? Explain. 5

2. a) What is a streaming server? Explain audio streaming process. 10

b) Discuss the features of real time protocol. 5

3. a) Compare infrared and radio transmission. 10

b) Discuss MAC layer of WLAN. 5

44

4. a) Explain different types of attacks. 8

b) Explain conventional encryption model. 7

5. a) What is cryptography ? Explain one cryptographic algorithm. 15

6. a) Explain internet security model. 8

b) What is steganography ? Explain. 7

7. Compare IEEE 802.11a, 802.11b, 802.11g WLAN architectures and blue tooth.15


a) Time out timer

b) CSMA/CA mechanism

c) Best effort service.

* * * * * * *

BTF - 64/BSIT - 64



COMPUTER ETHICS AND CYBER LAWS


PART - A


1. Explain the four classifications of ethical issues.

2. Explain the social and ethical issues arising out of the presence of computers inthe workplace.

3. What are the fundamental conceptions regarding the evaluation of individualactions?

4. How is a professional code distinguished ?

5. Describe the nature and features of internet.

45

PART - B


1. a) Explain the different sources of law. 8

b) Discuss the significance of legislation. 7

2. a) Explain how “custom” is a source of law. 8

b) State and discuss the primary assumptions of a legal system. 7

3. a) Discuss the current forms of computer crimes. 8

b) Discuss the classifications of crimes under the IT act 2000. 7

4. a) Discuss the essentials of valid contract. 8

b) What are the remedies for the breach of the contract? 7

5. a) Explain digital signature. What is a digital signature certificate? 8

b) Discuss the adjudicatory processes incorporated in the act. 7

6. Explain principles of computer ethics. 15

7. a) What are the amendments to the Indian penal code? 8

b) Explain how computer ethics is related with internet. 7


a) Electronic governance

b) Cyber crimes

c) Cyber privacy.

* * * * * * *

BTF - ET/BSIT - ETVI Semester B.Sc. (IT) Examination, May/June 2009


ENTRANCE TESTTime: 3 Hours Max. Marks:100

Instructions: 1) Part A is compulsory.2) Answer any TEN questions from Part.B.

46

PART - A

1. Give the opposite word for each” of the following words. (5x1=5)

a) Do

b) Special

c) Ability

d) Enter

e) Build.

2. Give the meaning of: (5x1=5)

a) Companion

b) Ache

c) Herd

d) Certain

e) Rich

3. Fill in the blanks. (5x1=5)

a) Old is to young as __________ is to cruel.

b) Dove is to hawk as lamb is to _________

c) Kind is to kindness as good is to _________

d) Protect is to save as __________ is to vanish.

e) Brave is to _________ as true is to false.

4. Match the following: (5x1=5)

a) rich –– near

b) tasty –– about

c) nearly –– discover

d) close –– wealthy

e) find out –– mouth watering

5. Write one word substitute: (5x1=5)

47

a) It is a white, light and falls when it is very cold.

b) A person who carves statues.

c) A person who repairs shoes.

d) A person who studies stars.

e) A study of plants.

6. Identify the parts of speech: (5x1=5)

a) She is a beautiful women.

b) The man shouted loudly.

c) Somebody is knocking the door.

d) Meena walks gracefully.

e) The canal has been dug.

7. Write a letter to the General Manager of HAL for getting the permission tovisit their company through your college. 10

8. Write an essay on the following topic:

Technology is a Boon or a Curse for Human life. 10

PART - B

Answer any TEN question: (10x5=50)

1 1 4 31. If A = and B = calculate the value of AB and BA.

3 5 2 1

Check whether AB = BA.

2. If x =a 1/3 + a - 1/3 show that x3 -3x = (a+ 1/a).

xn + x - n + 23. Simplify the following –––––––––– = ?

xn + x - n

loga x log

a Y log

a Z

4. If ––––– = ––––– = ––––– prove that xyz = 1. q - r r - p p - q

48

1 15. If a2 + b2 = c2 show that –––––– + ––––– = 2.

logc+b

a logc-b

a

6. Find the sum of integers between 120 and 365 which are divisible by 9.

7. Find the angle between the lines x + y. /3 + 2 = 0 and /3x - y + 1 = o.

8. The marks obtained by 5 students are given as 10, 30,40, 50 and 60.

Find the mean and the standard deviation.

9. If a+ b + C + 2s, show that b2 + c2 - a2 + 2bc = 4s (s-a).

10. Draw the graph of y = x2 and y = 2 - x and hence solve the equation

x2 + x - 2 = 0.

0 2X11. If A = is a skew symmetric matrix find x .

b+x 0

12. If 5 (nP3) = 4((n+1)P

3) find n.

13. Find the number of combinations of the letters of the word “HELLO”.

14. Determine the value of k for which the equation kx2 + bx + 1 = 0 hasequal roots.

* * * * * * *

BTF - BC/BSIT - BC

VI Semester B.Sc. (IT) Examinations, May/June 2009


BRIDGE COURSE

Time: 3 hrs.] [Max.Marks: 100

Instructions: Answer ALL questions from Part - A and

answer any FIVE full questions from Part - B.

PART - A

1. Define flowchart. 2

49

2. Explain different types of software. 3

3. Define constant. 1

4. Explain the structure of for loop. 3

5. Define the syntex of function. 3

6. What is sorting ? Name any two sorting techniques. 3

7. What is quene ? What are the operation performed on queue ? 3

8. What is recursion? Write a recursive function to find the factorialof a given number. 4

9. What is the meaning of time complexity and space complexity ofan algorithm ? 3

PART - B


1. a) Write an algorithm to find the lowest of three numbers. 8

b) Explain how to execute a ‘c’ program. 7

2. a) Draw flow chart to find the biggest of three numbers. 8

b) Explain working of switch statement. 7

3. a) Write a ‘C’ program to find roots of quadratic equationsax2 + bx + C = 0. 8

b) What is pointer? Write a ‘C’ program to exchange two variablecontents with the help of pointers. 7

4. a) Given the infix expression (A * B + C) * A/B convert it into prefix& post fix expression. 8

b) Differentiate between single, double and circular linked list with theiradvantages and disadvantages. 7

5. a) Explain formated and unformated input and output statementspresent in ‘C’. 8

b) Explain any two modulation techniques. 7

6. a) With a neat sketch explain data communication model. 8

50

b) Define protocol. Discuss briefly protocol architecture. 7

7. a) Explain any one sorting technique with an example. 8

b) Explain any one searching technique with an example. 7

8. Write a short note on following: (5x3=15)

a) Assemblers and compilers.

b) Pre-processor directive statements.

c) Argument passing techniques to functions.

* * * * * * *

Bsit May 2009

Documents

Transcript of Bsit May 2009