BTA - 11/BSIT - 11 I Semester B.Sc.

(IT) Examination, May/June 2009 (Directorate of Distance Education) PERSONALITY DEVELOPMENT PROGRAMME - I
Time: 3 Hours Instructions: 1) Part - A : Answer all questions. 2) Part - B : Answer any FIVE full questions. Max. Marks: 100

PART - A
1. 2. 3. 4. 5. 6. 7. 8. 9. List two self assessment questionnaires. What is intellectualism? Define Honesty. What does family mean to you ? List any two Data skills. What is career planning ? List your weaknesses. How to get Positive attitude ? List any two informal Etiquette. 2 1 1 1 2 1 1 1 2 1

10. Read the clues given and complete the word A five sided figure. ---- A -- N 11. What is a simple sentence? 12. What is skimming? 13. What are paragraphs? 14. Why letters are popular ? 15. List any two tips for writing letters. 16. Why linking devices are important?

2 1 2 2 2 2

17. What are negative factors? PART - B 1. a) Prepare a brief self - portrait of yourself for a professional career. b) Prepare a self improvement plan for the next 5 years. 2. a) Explain the basic aspects of personality development. b) What are the different common characteristics of successful people? 3. a) What are the different positive and negative factors which help to develop creativity? b) List the creative characteristics. 4. a) Explain any ten tips for organizational skill development. b) Give the Guidelines for using the electronic mail system. 5. a) What do you need to improve to speak better ? b) Write a letter to the station master of the nearest railway station complaining against the theft of your suitcase during your train journey. 6. a) List the ten successful traits for an IT - TYRO. b) What are the tips for writing good paragraph ? c) Give the structure of simple official letter. 7. a) Discuss any 10 tips for time management. b) What are cell phone etiquette? 8. a) Differentiate personal and official letters. b) Write a note on sentences. c) What are communication skills?
*******

7 8 9 6

10 5 10 5 10

5 5 5 5 10 5 5 5 5

BT A - 12/BSIT - 12 I Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme COMPUTER FUNDAMENTALS
Time: 3 Hours Instructions: Part - A : Answer all questions. Part - B : Answer any 5 full questions. Max. Marks: 100

PART - A
1. 1) 2) 3) 4) 5) 6) 7) II. 8) 9) Answer the following: List various parts of a computer. What is the function of CPU? What is a low level language ? What is an operating system ? What do you mean by Plug and play device ? What are different types of interfaces? What are repeaters ? Fill in the blanks: _____________is a primary storage memory. _____________is expressed in terms of 0' sand l s. (1x7=7) (1x7=7)

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: 15) Data are facts or informal raw materials represented by symbols. 16) Computer operates on continuous data. (1x11=11)

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? b) Discuss the various software applications. c) Explain the basic computer system. 2. a) Explain how computers are classified. b) What are the limitations of computer? c) Explain how keyboards are classified. 3. a) What are the functions of O.S. ? b) List the functions of system software. c) Write a note on machine language. 4. a) How printers are classified? Explain. b) Explain the basic working principle of a scanner. 5. a) What is ROM? Compare different types of ROM available. b) What is Cache memory? What are the operations of Cache memory? 6. a) Explain the different types of cables used in communication channels. b) List out the tasks that network operating system does. 7. a) What are the network requirements in multimedia ? b) Explain the OSI refer model. 5 5 5 5 5 5 5 5 5 10 5 6 9 9 6 5 10

8. Write Short note on : a) Multimedia Communication b) Internet c) Translator.

*******

(5x3=15)

BTA - 13/BSIT -13 I Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme PROGRAMMING FUNDAMENTALS AND C
Time: 3 Hours Max. Marks: 100 Instructions: 1) Answer all questions from Part A. 2) Answer any FIVE full questions from Part B.

PART - A
Answer the following: 1) 2) 3) 4) 5) 6) 7) 8) 9) What is an algorithm? What indicates a predefined symbol ? What is a constant? Is abc-ef a valid variable name? What is % operator? Give the syntax of a for statement. What does < = stands for ? What is conio.h ? When do you use a do-while statement ? (1x25=25)

10) What is sorting ? 11) What is a prime number ? 12) What is the index of the first location of the array in C ?

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. b) Write a program to simulate a calculator. 2. a) Explain the different datatypes in C. b) Write a program to add two matrices. 3. a) Write a program to find the largest element in an array and position of its occurrence. b) Explain different looping statements. 4. a) What is a structure ? How do you access a particular field of a structure ? Give an example. b) Write a program for binary search. And explain how it works. 8 7 8 7 8 7 5 10

5. a) Write a program to check whether the given number is prime or not. b) Explain the process involved in creating a file. 6. a) How does an array differs from a linked lists? Explain. b) Write a program illustrate structure and pointers. 7. a) Explain parameter passing mechanism. b) Write a program to count number of vowels and consonants in a line of text entered from the keyboard. 8. a) Describe different bitwise operators. b) Explain program extendibility and program portability.
*******

8 7 8 7 8

7 7 8

BTA - 14/BSIT - 14 I Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) BASICS OF SYSTEM SOFTWARE
Time: 3 Hours Max. Marks: 100 Instructions: 1) Answer all questions from Part - A. 2) Answer any FIVE full questions from Part - B. PART - A I. 1) 2) 3) 4) 5) 6) 7) Answer the following : What is programming environment ? What is the special use of Register A ? What is the instruction format used in standard SIC? What is an assembler? What is parsing ? What is the function of lexical analyzer ? What is a symbol table ? (1x10=10)

8) 9)

What is bootstrapping ? 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: 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. b) What is parser ? Explain the different parsing techniques. 2. a) Explain different techniques of hashing. b) Explain, how to create a symbol table in memory. 3. a) Explain two pass assembler. b) Explain the different relocation techniques. 4. a) Explain the operations of linkers. b) What are object code libraries ? Discuss. 5. a) How to implement conditional assembly directives ? b) Explain the process of implementing macros. 8 7 8 7 8 7 8 7 8 7 (2x5=10)

6. a) What is an operating system? List its responsibilities. b) Explain, how operating system manages different resources. 7. a) What are the problems faced in allocating memory ? b) Explain Binary buddy system. 8. a) Explain UNIX file system. b) Explain the operations of a device driver.
*******

8 7 7 8 7 8

BTB - 21/BSIT - 21 II Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme OPERATING SYSTEMS
Time: 3 Hours Instructions: Part - A : Answer all the questions. Part - B : Answer any five full questions. Max. Marks: 100

PART - A
I. 1) 2) 3) 4) 5) 6) 7) 8) Answer all the questions: What is the difference between Multiprogrammed batch system and time sharing system. What is TCB ? Why it is required? What is multiprogramming ? Explain with example. Give the difference between preemptive non preemptive scheduling. The virtual addresses are mapped to Physical addresses by hardware called _______________ What is virtual memory ? Distinguish between logical and physical address. Define seek time and latency time with respect to Disk. List out common components of a GUI environment. 25 4 2 5 2 1 4 4 3

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 P1 P2 P3 P4 P5 Burst time (msecs) 6 8 4 7 5 8 7 8 7 8 7 8 10 5

Using SJF algorithm find out Avg waiting time and Avg turnaround time. 2. a) List out different CPU scheduling algorithms. Explain priority scheduling with example. b) What is TLB ? Why it is required in paging ? Explain. 3. a) What is an inverted page table? What are its advantage over the conventional page table. b) With a neat block diagram explain Hardware required for segmentation. 4. a) List different disk space allocation method. Explain indexed allocation for files. b) What is the use of directory? Explain two directory structures. 5. a) List out different disk scheduling Algorithms. Explain any two disk scheduling algorithms. b) Mention basic file operations. 6. a) Explain the following DOS commands. a) ATPRIB d) DISK COMP b)CHKDSK e) PATH c) FDISK f) CONFIG

10 5 10

b) Give any five differences between Windows NT and Windows 98. 7. a) Explain different features of Windows NT.

10

b) Give steps to changing the ICON for a file type. 8. Write short notes on : a) PCB b) Fragmentation c) Dynamic Relocation process.
*******

5 (3x5=15)

BTB - 22/BSIT - 22 II Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) DATA STRUCTURES USING C
Time: 3 Hours Instructions: Max. Marks: 100 Part A : Answer all the questions. Part B : Answer all five full questions. PART - A I. 1) 2) 3) 4) 5) 6) Answer all the questions: What is the difference between structure and union? List out different classes of data types supported by ANSI C. Give advantages and disadvantages of pointers. Give the declaration of array of integer pointers. What is enumerated constants ? Define the following terms related to Graph : a) Edges and Vertices b) Path. c) Cycle. 7) 8) Define Graph. Explain it with example. Explain Dangling Pointer Problem. 5 4 2 25 2 2 3 1 2

11

9)

Define a student structure consisting of data member Rollno (integer), Stu_name (pointer to char) and marks (array of 3 integers). Give declaration for structure variable. PART-B

II.

Answer any FIVE full questions:

(15x5=75) 8 7 9 6 10

1) a) Define scope and life time of different storage classes. b) What is Dynamic Memory Allocation? Give the syntax malloc function. Show how size of 10 integer data type allocated. 2) a) What is stack? Write a program to show all the stack operations. b) What is recursion? Write a function code to find the factorial of n using recursion technique. 3) a) What are the different steps to be followed to evaluate postfix expression? b) Write postfix expression form for following infix expression: 1) b - (a + b) *((c - d)/a + a). 2) (a + b) * (c - d) e.

5 10 5 15 8 7 10 5 8 7
*******

4) a) Give the difference between ordinary queue and circular queue. Write function definition of insertion and deletion of ordinary queue. b) Mention any five real time applications of queue. 5) Write down the functions used to the implementation of stack using linked list.

6) a) Explain different ways of representing a Graph. b) What do you mean by Graph traversal ? Describe BFS traversal methods. 7) a) Write the function code to create BST (Binary Search Tree) by iteration method. b) Define BST. Give one example. 8) a) Explain Selection Sort Algorithms. b) Write Algorithm for Quick Sort.

12

BTB - 23/BSIT - 23 II Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme DATA COMMUNICATION
Time: 3 Hours Instructions: 1) Part - A answer all the questions. 2) Part - B answer any five full questions. Max. Marks: 100

PART - A
Answer all questions. 1. 2. 3. 4. 5. 6. 7. 8. 9. What is URL ? Define Shannons channel capacity. Explain concept of protocol Architecture using file transfer application as an example. Differentiate between a continuous and discrete signal. What is a LAN ? Mention the key technologies that determine the nature of LAN. List the various task performed by Data Communication System. What are the differences between circuit switching and Packet switching? Give the difference between Analog v/s Digital transmission. 1 2 4 3 3 3 3 3

List out the various requirement and objectives for effective data communication of 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. b) List the various tasks involved in data communication system and briefly explain them. 7 8

13

2. a) Explain analog and digital repeators in detail. b) With a neat diagram explain point to point and multipoint transmission Configuration. 3. a) Explain different modulation techniques. b) What is Line coding? Give NR2, Bipolar and Manchestor encoding for the pattern 10101110. 4. a) Explain FDM and TDM briefly. b) Discuss cross bar switch. How the cross points required all reduced in multistage switches? 5. a) What is ARQ ? Give the comparison of various ARQ protocol. b) What are different Link configuration and data transfer modes supported by HDLC ? 6. a) Explain CSMA/CD operation. b) List the standards issued by IEEE 802 committee for LAN and MAN. 7. a) What are the types of services provided by LLC Layer? Discuss them. b) What is FDDI, in practice how it is used ? Discuss different types of optical taps. 8. Write short note on: a) HDCC operations b) Token Ring (802.5 IEEE) c) FDDI.
*******

8 7 8

7 8 7 12 3 8 7 8 7

(5x3=15)

14

BTB - 24/BSIT - 24 II Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme BASICS OF DBMS
Time: 3 Hours Max. Marks: 100 Instructions: Part A : Answer all the questions. Part B : Answer any five full questions.

PART- A
I. 1) 2) 3) 4) 5) 6) 7) 8) Answer all the following: Flat file suffers from the problem of _____________ _____________is an integral collection of logically related records. The various consistency constraints imposed to maintain the integrity are specified by the_____________ _____________language is a very high level, non procedural language provided by the DBMS. The_____________is the skeleton of a Data base. A group of related records is a_____________ Internal view is closest to the_____________ The fundamental file organization techniques are _____________and _____________ 9) Each entry in the index will have a _____________and_____________ 1 1 1 1 1 1 1 (1x25=25) 1 1 1 1 1 l 1

10) _____________index contains an entry for every record in the file. 11) The collection of entitres of a particular entity type are grouped into an entity set, which is also called the_____________ 12) Each table has a unique identifier called_____________key. 13) The goal of good hashing function in to distribute the records uniformly over the_____________ 14) Major draw back of static hashing scheme is_____________

15

15) Table name can be up to _____________ characters. II. 1) 2) 3) 4) 5) Answer all the questions: What are the problems associated with sequential organisation. What is filter? What is the use of it. What is multivalued attribute ? Give example. Give difference between data and information by giving examples. List out the properties of relational tables. PART - B Answer any FIVE full questions: 1. a) Explain the architecture of Data base system. b) Explain briefly tasks of DBMS packages. c) What is record? What are the different types record organization? Give example. 2. a) What is data independence ? Explain. b) What are the components and objectives of DBMS ? c) Explain briefly major type of Database development life cycle. 3. a) Explain the different phases of Database development life cycle. b) With example explain the various mapping cardinalities. 4. a) Explain the different categories of data model. b) List and explain the rules of relational model. 5. a) Explain the methods available for collision resolution.

1 (2x5=10) 2 2 2 2 2

5 5 5 5 5 5 7 8 10 5 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. b) Explain briefly various types of keys. 7. a) What are the field properties available? Explain. b) What is report in MS-Access? Explain how report is created? c) Explain the steps involved in creating MS-Access Data base. 10 5 5 5 5

16

8.

Write short note on : a) External Hashing. b) DBA. c) RDBMS.

*******

(5x3=15)

BTC - 31/BSIT - 31 III Semester B.Sc.(IT) Examination, May/June 2009 Directorate of Distance Education Scheme PERSONALITY DEVELOPMENT PROGRAMME - II
Time: 3 Hours Max. Marks: 100 Instructions: 1) Part - A is compulsory. 2) Answer any 5 questions from Part - B.

PART - A
Answer all the questions: 1. 2. 3. 4. 5. 6. 7. 8. 9. What is an assertive behaviour ? What is career planning ? How it is useful ? How can we improve communication skills ? Why is it necessary to set you priorities clearly ? List out how the principles of psychology work. What are the skills needed for your professional work and personal life that enhances ones personality ? Differentiate appreciation from flattery. List the factors that influences success. Suggest steps to improve writing. 2 2 2 2 3 2 2 2 2 2 2

10. What is a topic sentence? Why is it important? 11. Why is loud reading not a reading ?

17

12. What are different methods of presentation? PART - B 1. a) Explain the characteristics profiles of interviews. b) List out typical questions in interviews. 2. a) Prepare a good Bio-data of yourself. b) What are the qualities that are generally assessed in interviews? 3. a) Plan out a strategy to make a good impression on your first job. b) What are twelve (12) tips for time management? 4. a) What are the nine qualities to develop good personality? b) Discuss principles of human management. 5. a) What are paragraphs? How to write a paragraph ? b) Read the following Passage and answer the questions. Two thousand years ago a rich man named Diogenes lived in Greece. He owned so many things that he was always busy; but he was never happy. One day Diogenes invited his friends to a party. Afterwards he gave them everything he owned, even his clothes. Then he told them Friends, Im going away tomorrow. We wont be seeing each other for quite some time. Where are you going ? asked his friends. I dont know, said Diogenes. Ill be going round places, looking for a little happiness. How will you live? Who can be happy without money? asked his friends. Diogenes suddenly got down on all fours and began to bark. One man asked, what does that mean That means, Ill be living a simple life, just like a dog. A dog doesnt have money, but hes still happy. Diogenes went to the city of Corinth. The people of Corinth had heard about Diogenes. They leaned out of their windows in order to have a good look at him. A man cant live without a roof over his head, said one man. A man does not need a house in order to live, said Diogenes, and he went to sleep on some temple steps. One day Alexander the Great went to Corinth in order to meet this strange 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 them again. Is there any thing I can do to make you a happier person? asked Alexander

7 8 8 7 7 8 8 7 8

18

. Yes, said Diogenes. You can step aside so as not to block the warming sun Is that all ? said Alexander, amazed without another word, he went away. 1) Whether Diogenes was happy person? 2) Why did he Diogenes invited his friends to party? 3) What was the answer given by Diogenes when he was asked, Who can be happy without money ? 4) To which city did Diogenes go ? 5) Who is Alexander ? What did he wanted to do for Diogenes ? 6. a) Discuss various subskills of writing. b) Differentiate between personal and official letters. 7. a) Write a formal thanks letter from a candidate to manager of a company after the interview for a post. b) What are benefits of good reading ability ? 8. a) Discuss, statements and questions and Tags. b) What are dos and donts about body language in a presentation?
*******

1 1 2 1 2 8 7 7 8 7 8

BTC - 32/BSIT - 32 III Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) RDBMS
Time: 3 Hours Max. Marks: 100 Instructions: Part A is compulsory. Answer any FIVE questions from Part B.

PART - A
1. 2. 3. Relational algebra is a_____________ query language. A query language is required for the user to _____________with the database. _____________operation is denoted using. 1 1 1

19

4. 5. 6. 7. 8. 9.

The three important commands of DDL are _____________and_____________ 3 The_____________clause causes the tuples in the result of a query to appear in sorted order. A sub-query is a_____________expression that is nested within another query. Normalization is a technique for reading_____________ Every non-key column is fully dependent on the _____________key. Redundant data wastes_____________and creates maintenance problems. 1 1 1 1 1

10. ORACLE database consists of_____________online Redo logs in the simplest form 11. Information about statements that are run against the database resides in _____________memory area. 12. _____________performs batch writes of changed block to the datafiles. 13. _____________ are used to define code that is executed/fired when certain actions or event occur. 14. Numeric literals can be either_____________or_____________ 15. When a variable or constant is declared as_____________, it must be assigned a value. 1 1 2 1 1 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. 20. Java servlets are executed in their own_____________ 21. _____________data is stored in either raster or vector formats. PART - B 1. a) Explain additional relational algebra operations with examples. 8 1 1

20

b) Explain the SELECT, PROJECT and UNION operation. 2. a) What are aggregate functions? With an example each, write the various aggregate functions used in SQL. b) Explain different domain types of SQL. 3. a) What is an unnormalized relation? Give example. b) Explain the second normal form, with example. 4. a) Explain briefly global memory areas used by ORACLE. b) Explain the external structures of ORACLE. 5. a) What PL/SQL can do for programmers ? b) Explain various operators of PL/SQL with example. 6. a) What is remote procedure calls? Explain the steps normally takes place in a RPC. b) Explain how JDBC works? 7. a) Explain briefly the different types of search tools. b) Explain the application server architecture. 8. a) Explain briefly mobile computing architecture. b) Explain GENOME data management.
*******

8 7 8 7 8 7 5 10 10 5 8 7 7 8

BTC - 33/BSIT - 33 III Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) OOPS WITH C++
Time: 3 Hours Max. Marks: 100 Instructions: 1) Part - A is compulsory. 2) Answer any 5 questions from Part-B.

PART - A

21

I. 1) 2) 3)

Fill in the blanks:

(25x1=25)

_____________are the data storage locations not accessible to the user. A. _____________as the last character on the line indicates the string literal is continued on the next line. _____________data type consists of data elements as well as methods encapsulated together.

4) 5) 6) 7) 8) 9)

_____________is a collection of homogenous data elements. A pointer variable always stores_____________ _____________can be used to operate multidimensional arrays. _____________is a basic building block of program. The compiler matches the constructors depending on how the class is_____________ When same operation to be performed on different types of things. It is known 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 in same structure. 13) A single function name can have multiple_____________ II. 1) 2) 3) 4) 5) 6) Indicate whether the following is TRUE or FALSE: By default, floating-point literals have double precision. Variables can begin with a number. C++ language is case insensitive. Declaration of variables allocates the appropriate storage in the memory. Volatile qualifiers support the compiler optimizations. 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 time error.

22

8) 9)

Initialization is also known as first value assignment. 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. b) State the rules to be followed for naming variables. 2. a) How are multidimensional arrays used? b) What is a structure? Explain arrays and pointers within structure. 3. a) With examples explain enumerated data types. b) Explain dynamic memory in ANSI-C. 4. a) Explain usage of input stream Cin and O/P stream Cout in C++. b) Describe statements required to describe algorithms. 5. a) Write a C++ program and flow chart to find the largest of three numbers. b) Explain the need for functions. 6. a) Discuss Pass by Value and Pass by Reference mechanism in C and C++. b) What is a recursion? Write a C++ program to illustrate without and with recursive function. 7. a) Illustrate the concept of inheritance with suitable example. b) What is a constructor? List the characteristics that a constuctor must posses. 8. a) Discuss the various rules for operator overloading. b) Explain different forms of inheritance.
*******

7 8 8 7 7 8 8 7 8 7 8 7 7 8 8 7

23

BTC 34/BSIT 34 III Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme COMPUTER NETWORKS
Time: 3 Hours Max. Marks: 100 Notes: 1) Part A : Answer all the questions. 2) Part B : Answer any FIVE full questions.

PART - A
Answer all the questions: 1. 2. 3. 4. 5. 6. 7. 8. The internet is a structured and _____________system. 1 1 1 1

Information exchange can be_____________ or file transfer. Each layer adds_____________to the data it received from upper layer. RFC stands for_____________

The physical address can be either unicast, _____________and_____________ 2 A port address is _____________bits long. A Multicast communication is_____________ A datagram is a variable length packet consisting of two parts_____________ and_____________ 2 1 1 1 1

9.

Error detection method used by most of the TCP/IP protocol is called _____________

10. RARP is acronym for_____________ 11. ICMP messages are divided into two broad categories,_____________ and_____________ 12. The two types of routing are_____________routing and_____________ routing. 13. UDP offers_____________to_____________data communication. 14. UDP has fixed header size of_____________bytes. 15. TCP offers_____________duplex data transfer service.

2 2 2 1

24

16. In client-server_____________programme is always raunning. 17. FTP uses_____________protocol for transmission purpose. 18. Connection oriented concurrent server uses the service of_____________ transport protocal. 19. Commands are sent over_____________connection. 20. Define a process. PART - B 1. a) What are the functions of transport layer protocal ? Explain. b) Explain TCP/IP protocal architecture. 2. a) What are the different classes of IP address ? b) Discuss three different levels of addressing in TCP/IP. 3. a) Write a brief note about direct and indirect routing. b) What are types of routing tables? Explain briefly. 4. a) Why fragmentation is required? List the steps to performance the fragmentation. b) Discuss ARP packet format, with a neat diagram. 5. a) Explain error reporting messages in ICMP. b) Explain pairs of query massages in ICMP. 6. a) Explain how port number concept is used to offer process to process data communication in UDP. b) Describe how check sum is calculated for UDP datagram. 7. a) Explain how connection is established in TCP using three way handshaking. b) Describe briefly how flow-control is achieved in TCP using sliding window mechanism. 8. a) Write a brief description about client-server model. b) Discuss connection oriented concurrent server and connection oriented data connection in FTP.
*******

1 1

1 1 1

7 8 7 8 7 8 8 7 7 8 7 8 7 8 7 8

25

BTD 41/BSIT 41 IV Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme ALGORITHMS
Time: 3 Hours Instructions: 1) Part-A is compulsory. 2) Answer any 5 questions from Part-B. Max. Marks: 100

PART - A
I. 1) 2) 3) 4) 5) II. 1) Say whether the following statements are true or false. Definiteness is one of the properties of an algorithm. Graph is a linear data structure. A tree is a connected graph. The data structure used by recursion is stack. Queue works on the strategy First in First out. Using suitable word or phrase fill up the blanks in the following sentences: _____________is the process of executing a correct program on data sets and measuring the time and space. 2) 3) 4) 5) Tree is a_____________data structure. For a graph with n number of nodes the number of edges to form a tree is _____________ Last in First out Data structure is referred to as _____________ A binary tree of depth K has maximum of_____________number of nodes. 6) 7) A _____________is a graph without self loop and parallel edges. The two methods of searching are_____________and_____________ 8 5

III. Write brief answers to the following questions: 1) Define algorithm. What are its properties?

26

2) 3) 4)

Give atleast four real life examples where we use stack operations. Differentiate full and complete binary trees. What are the demerits of recursion? PART - B (4x3=12)

1. a) What are the characteristics of an algorithm? Describe with an example. b) Write an algorithm to implement any three operations of a queue. 2. a) Describe the two methods of representing a graph. b) Design an algorithm to generate all prime numbers between 10 and 20. 3. a) Trace out the algorithm Max Min on a data set containing atleast 8 elements. b) Design an algorithm to sort the elements using merge sort. 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. 5. a) What is binary search? Develop a recursive algorithm for binary search. b) What are the two methods of representing a binary tree? 6. a) Design an algorithm to check whether a given string is a palindrome or not. b) Trace out the algorithm quick sort on the data set {1,5,7,19,15,8,9, 10}. 7. a) What is validation and testing of algorithms? b) Explain the terms with examples i) ii) Finite graph Isolated and pendent vertices

8 7 8 7 8 7

15 10 5 7 8 8

iii) NULL graph iv) Path. 7 (5x3=15)

8. Write short notes on : a) Debugging b) The need for recursion c) Incidence matrix.
*******

27

BTD 42/BSIT 42 IV Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme JAVA PROGRAMMING
Time: 3 Hours Max. Marks: 100 Instructions: 1) Answer all questions from Part A. 2) Answer any five full questions from Part B. PART-A 1. 2. 3. 4. 5. 6. 7. 8. 9. How platform independence is achieved in JAVA ? List any three features of JAVA. What is Java C, Javadoc and Jdbc? List different features of OOP. Name different types of Java tokens. What is the task of the main method in Java program ? Why cant we use a keyword as a variable name ? Why main method in Java is declared as static ? Write an equivalence of switch statement and if statement. 3 3 3 3 3 2 2 2 3 1 PART - B 1. a) What is inheritance and how one can achieve code reusability? Explain with an example. b) What is a class? How does it accomplish data hiding? Explain with example. 2. a) Compare in terms of their functions and semantics the following pairs of statements: i) ii) do while and while while and for 8 7

10. Constructor is_____________.

iii) nested if and switch

28

iv)

break and continue.

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. 3. a) Explain different data types in Java with example. b) Describe the structure of a typical Java program. 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. b) How are data and method organized in an object oriented program ? Illustrate the same for car object. 5. a) Distinguish between the following terms: i) Dynamic binding and message passing. ii) Inheritance and polymorphism. b) What are the difference between C and Java ?How Java and C++ are similar? 6. a) Define programming. What are the types of programming? Explain. b) Explain bitwise operators in Java with example. 7. a) List and explain different types of loops in Java. b) What is polymorphism? Explain method overriding with example and prove that it is a polymorphism. 8. a) What is a parameterised constructor? Explain its usage with an example. b) Explain the methods (i) Trim 8 7 10 5 7 8 8 7 10 5

8 7

(ii) Substring (iii) Length.

*******

29

BTD - 43/BSIT - 43 IV Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) UNIX AND SHELL PROGRAMMING
Time: 3 Hours Instruction: 1) Part - A, All questions. 2) Part - B, Any FIVE full questions. Max. Marks: 100

PART - A
1. 2. 3. 4. 5. 6. 7. 8. 9. What are the different standard given by POSIX ? What is POSIX ? On which variable terminal setting is done ? Name any three terminal setting keys. Explain key features of UNIX. What is script command, with command explain how to create script file of a session? What happens if a directory permission charged? How do you yank and paste lines? List out the different attributes of a file. What are the different ways of coming out of vi after saving the file? Write general syntax of CASE statements.

25
2 2 2 3 2 2 4 4 2 2

10. What is a process ? Name two important attributes of a process. PART - B 1. a) Explain layered architecture of unix operating system. With a suitable command explain the interaction between Shell and Kernel. b) Explain uname command with different options. 2. a) Explain the advantages of ispell, list out the basic commands used in ispell. b) Explain unix file system and give the difference between relative and absolute pathname.

10 5 10

30

3. a) Explain how to split file into multiple files. Give suitable example. b) Give the difference between Hard Link and Symbolic Link. 4. a) What is a process? Explain the mechanism of creation in unix. b) List out the navigation keys for the cursor movement. 5. a) Explain grep command with at least 5 examples with different options. b) Explain Uniq command. 6. a) Explain the mechanism of executing job periodically using cron. b) Write a shell script to add two numbers by using Expr utility. 7. a) What are positional parameters? Explain the command used to set the positional parameters. b) Explain Head Command with example. 8. Explain the options and associated actions for ls command.
*******

10 5 10 5 10 5 10 5 10 5 15

BTD - 44/BSIT - 44 Fourth Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) SOFTWARE ENGINEERING
Time: 3 Hours Instructions: 1) Part A is compulsory 2) Answer any five questions from Part Max. Marks: 100

PART - A
I. 1) Fill up the blanks using suitable word or phrase in the following sentences: Software is a set of _____________that when executed provide desired function and performance. 2) 3) Software is a process and _____________. The_____________method is also known as the iterative enhancement model.

31

4) 5) 6) 7)

An external entity is represented using _____________ in a DFD. The software requirements deal with the_____________of the proposed system. The weakest coupling that is most desirable is _____________. The three important levels of abstraction are _____________,_____________, and_____________.

8) 9)

P.D.L. stands for_____________. _____________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_____________. II. 1) 2) 3) Write brief answers to the following questions: Define the terms risk mitigation, risk monitoring. Name the important approaches used in program debugging. What are specification languages? Give an example. PART - B 1. a) What is software? List out the important characteristics of software. b) Explain the waterfall model of software process. What are its limitations? 2. a) Describe the three generic views of software engineering. b) List out the important characteristics of good SRS. 3. a) Give the outline structure of SRS. b) Why is design an important phase in software development life cycle? Describe design process. 4. Outline programming guidelines with regard to; i) Control structures ii) iv) Algorithms General guidelines 15 8 7 8 7 8 7 16 (3x3=9)

iii) Data structures and

32

5. a) What is software testing ? Describe the two ways of testing any engineered software product. b) What is the difference between verification and validation ? 6. a) Describe the different kinds of software development team structure. b) What is COCOMO model? Explain the basic COCOMO model. 7. a) Define the terms: quality, quality assurance and quality control. b) Mention the objectives of formal technical review. 8. Write short notes on: a) Software engineering b) The spiral model of software process c) Programming tools.
*******

8 7 8 7 7 8

(5x3=15)

BTE 51/BSIT - 51 V Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) GRAPHICS AND MULTIMEDIA
Time: 3 Hours Instructions: Max. Marks: 100 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. 2. 3. 4. 5. What is the need for computer graphics? What is graphics processor? Why it is needed? What is a pixel ? Why C language is popular for graphics programming? Define resolution. (25x1=25)

33

6. 7. 8. 9.

Define aspect ratio. Why refreshing is required in CRT ? Name the different positioning devices. 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 waveform audio data. 23. The amount of data that can be transmitted from one computer to another in a given 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 the time of resampling. PART - B Answer any FIVE: 1. a) Briefly narrate the history of graphics hardware technology. (5x15=75) 5

34

b) What are the strengths of UNIX operating system? Explain. c) Give the different applications of computer graphics. 2. a) Compare the merits and demerits of raster and random scanning system. b) With neat diagram explain the working principle of shadow mark CRT. c) Explain the principle of DVST system. 3. a) What are the different graphical input interactive techniques? Explain. b) Explain the working principle of mouse. c) With neat diagram explain the working principle of light pen. 4. a) Compare the features of text and graphics mode. b) With the help of an illustration explain how initgraph ( ) function works. c) Develop a c program to draw the structure of fish and give animation functions. 5. a) Develop a c program to draw the car shape and move the car using animation functions. b) List the different graphics functions along with example. c) Explain the use of getimage ( ) and putimage ( ) functions with example. 6. a) With illustration briefly narrate the origin and development of multimedia technology. b) Give different application of multimedia. c) How graphics helps in digital imaging ? Explain. 7. a) Explain how moving images are recorded in the hard disk. b) Explain how sound helps in multimedia. What are the major types of sound files? c) Explain different types of animation techniques. 8. a) Explain the significance of file extensions and file formats. b) Give the steps to use rubber stamp tool. c) Give the steps to use the image printing utility of Photoshop.
*******

5 5 5 5 5 5 5 5 5 5 5 5 5 5

5 5 5 5 5 5 5 5 5

35

BTE - 52/BSIT - 52 V Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) WEB PROGRAMMING
Time: 3 Hours Instructions: 1) Part A is compulsory. 2) Answer any five full questions from Part B. Max. Marks: 100

PART - A
I. a) b) c) d) e) Answer all the questions: What is the difference between Internet and Intranet? List any five HTML tags. Write the difference between HTML and DHTML. Explain the different types of PERL variables. How are JSPs better than servlets. PART - B II. Answer any FIVE full questions : 7 8 7 8 7 8 7 (5x5=25)

1. a) Explain GET and POST method with the help of an example. b) Explain in detail the role played by CGI programming in web programming. 2. a) With the help of an example explain the embedding of an image in an HTML tag. b) Create a HTML page to demonstrate the usage of Anchor tags. 3. a) Explain the usage of script tags. b) What is Java script? List the use of Java script. 4. a) With the help of an example explain any five CGI environment variables. b) Write a CGI application which accepts three numbers from the used and display biggest number using GET and POST methods.

36

5. a) List the differences between web server and application server. b) What is a war file? Explain its importance. 6. a) Explain implicit objects out, request response in a JSP page. b) With the help of an example explain JSP elements. 7. a) Draw a class diagram to show the relationships between the major classes in the servlet API. b) Explain servlet life cycle. 8. Write a short notes on : i) ii) Sessions Cookies

7 8 7 8

(5x3=15)

iii) XML.
*******

BTE - 53/BSIT - 53 V Semester B.Sc. (IT) Examination, May/June 2009 Directorate of Distance Education Scheme DATA WAREHOUSING AND DATA MINING
Time: 3 Hours Instructions: 1) Part - A is compulsory. 2) Answer any five full questions from Part - B. Max. Marks: 100

PART - A
I. a) b) c) Note: Answer all the questions. What is Normalization? What are the different forms of Normalization ? Define Data warehouse. What are roles of education in a data warehousing delivery process? What is process managers? What are the different types of process managers? (5x5=25)

37

d) e)

Give the architectures of data mining systems. What are the guidelines for KDD environment ? PART - B

II.

Answer any FIVE full questions.

(15x5=75) 7 8 7 8 8 7 8 7 8 7 7 8 7

1. a) With the help of a diagram explain architecture of data warehouse. b) Indicate the important function of a Load Manager, Warehouse Manager. 2. a) Differentiate between vertical partitioning and horizontal partitioning. b) What is schema? Distinguish between facts and dimensions. 3. a) What is an event in data warehousing? List any five events. b) What is summary table? Describe the aspects to be looked into while designing a summary table. 4. a) List the significant issues in automatic cluster detection. b) Define data marting. List the reasons for data marting. 5. a) Explain how to categorize data mining system. b) List and explain different kind of data that can be mined. 6. a) Give the syntax for task relevant data specification. b) Explain the designing of GUI based on data mining query language. 7. a) Explain how decision trees are useful in data mining. b) Identify an application and also explain the techniques that can be incorporated in solving the problem using data mining techniques. 8. Write a short notes on : i) ii) Data Mining Querying Language Schedule Manager

8 (5x3=15)

iii) Data Formatting.

*******

38

BTE - 54/BSIT - 54 V Semester B.Sc. (I.T.) Examination, May/June 2009 (Directorate of Distance Education Scheme) SOFTWARE QUALITY AND TESTING
Time: 3 Hours Max. Marks: 100 Instructions: 1) Answer to ALL questions from Part A. (25 marks) 2) Answer to any FIVE questions from Part B, all questions carries equal marks. (5x15=75) PART - A 1. 2. 3. 4. 5 6. 7. 8. 9. What is Software Testing. Define the quality of Software. What are the concepts of quality ? What are static testing ? Mention its importance in software testing. What is static program analysis ? What is Dynamic testing of software application ? What is basic path testing ? What do you mean by automation of testing program ? What is white box testing? 25 1 1 1 3 1 1 1 1 1 4 2 2 2 2 2 PART - B Answer any five: 1. a) Explain the testing approaches to software testing. (5x15=75) 7

10. Briefly describe the basic concepts of verification and validation. 11. What criterias are used to complete the testing procedure? 12. What is unit testing? 13. What is Integration testing? 14. What is system testing? 15. What is Debugging process?

39

b) Explain the testing fundamentals of software. 2. 3. a) Explain different types of software testing. a) Explain the background issues and activities of SQA. b) Explain the defect amplification model of software design. 4. a) Explain an error checklist for inspection in detail. b) Explain walkthroughs briefly. 5. a) Explain the notations used for control structures. b) Explain the concept of cyclomatic complexity in detail. 6. a) Explain the control structure testing in detail. b) Explain the black box testing in detail. 7. a) Explain the guidelines for creating a series of generic tests for GUIs. b) Explain the software testing strategy in detail. 8. a) Explain the strategic issues of software. b) Explain the different integration strategies.
*******

8 15 8 7 10 5 7 8 8 7 8 7 7 8

BTF 61/BSIT 61 VI Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education) BASICS OF .NET
Time: 3 Hours PART - A Answer all questions: 1. 2. 3. What are the advantages of using .NET ? Explain .NET framework? What is unsafe code? Explain. (5x5=25) Max. Marks: 100

40

4. 5.

What are the different types of arrays supported by C# programming? How .NET remoting different from web services and DCOM ? PART - B

Answer any FIVE full questions: 1. a) Write a program in C# to display Welcome to C Sharp. Explain the program. b) What is the function of CTS ? Explain the classification of types in CTS with a diagram. 2. a) What is operator overloading? Explain with an example. b) How does C# supports multiple inheritance? 3. a) Write a program to C# to add two matrics. b) What is data provider? Explain. 4. a) Write a program to show the demonstration of ADO.NET architecture. b) Explain ADO.NET architecture. 5. a) Write a program in C# to check a given string is palindrome or not. b) Explain different string functions supported by C# ? 6. 10 5 10 5 10 5 10 5 10 5

a) Write a program to display Welcome to ASP.NET 8 times in increasing font size using ASP.NET. 10 b) What is the role of system web? 5 10 5 (5x3=15)

7.

a) Explain the steps involved in implementing .NET remoting applications. b) Explain remoting architecture.

8.

Explain the following: a) Abstract class b) Static constructors c) JIT compiler. *******

41

BTF - 62/BSIT - 62 VI Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education) E-COMMERCE
Time: 3 Hours PART - A Answer ALL questions : 1. 2. 3. 4. 5. Explain different operations carried out in e-commerce. What are the basic banking services provided in e-commerce ? Explain the three stages of e-commerce architecture on web ? What are the desirable characteristics of an electronic market place ? Explain electronic tokens present in payment systems. PART - B 1. a) How does the commence and e-commerce are related ? Explain. b) What are the desirable characteristics of e-commerce ? 2. a) Explain the architecture frame work of electronic commerce ? b) List the OMCs (order management cycle) generic steps. 3. a) Explain merchantile models from the merchants perspective. b) What are the normal constraints put on e-cash ? 4. a) What is e-cash give the properties of e-cash ? b) What is electronic pulse? Explain. 5. a) Compare push and pull based supply chains? b) What is meant by integrity of data ? 6. a) What do you mean by value added networks (VANs)? Explain. b) List the four advantages of internet. Explain. 7. a) Explain the legal and security aspects of EDI. 7 8 10 5 8 7 10 5 8 7 7 8 8 (5x5=25) Max. Marks: 100

42

b) Draw and explain EDI business application layer. 8. Write a short note on : a) Security tools b) Secure socket layer (SSL) c) Cryptography. *******

7 (5x3=15)

BTF - 63/BSIT - 63 VI Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education) ADVANCED COMPUTER NETWORKS
Time: 3 Hours PART - A Answer all questions: 1. 2. 3. 4. 5. Explain Domain Name System (DNS). Explain Post Office Protocol (POP). List out the advantages and disadvantages of WLAN. Explain conventional encryption model. Compare direct and indirect forms of routing. PART - B 1. a) Explain Open Shortest Path First (OSPF) routing protocol. b) Can BGP (Boarder Gateway Protocol) be used only by intemet services providers? Explain. 2. a) What is a streaming server? Explain audio streaming process. b) Discuss the features of real time protocol. 3. a) Compare infrared and radio transmission. b) Discuss MAC layer of WLAN. 10 5 10 5 10 5 (5x5=25) Max. Marks: 100

43

4.

a) Explain different types of attacks. b) Explain conventional encryption model.

8 7 15 8 7

5. 6.

a) What is cryptography ? Explain one cryptographic algorithm. a) Explain internet security model. b) What is steganography ? Explain.

7. 8.

Compare IEEE 802.11a, 802.11b, 802.11g WLAN architectures and blue tooth. 15 Write short note on : a) Time out timer b) CSMA/CA mechanism c) Best effort service. ******* (5x3=15)

BTF - 64/BSIT - 64 VI Semester B.Sc. (IT) Examination, May/June 2009 (Directorate of Distance Education Scheme) COMPUTER ETHICS AND CYBER LAWS
Time: 3 Hours Max. Marks: 100

PART - A
Answer all questions: 1. 2. 3. 4. 5. Explain the four classifications of ethical issues. Explain the social and ethical issues arising out of the presence of computers in the workplace. What are the fundamental conceptions regarding the evaluation of individual actions? How is a professional code distinguished ? Describe the nature and features of internet. (5x5=25)

44

PART - B Answer any FIVE full questions: 1. a) Explain the different sources of law. b) Discuss the significance of legislation. 2. a) Explain how custom is a source of law. b) State and discuss the primary assumptions of a legal system. 3. a) Discuss the current forms of computer crimes. b) Discuss the classifications of crimes under the IT act 2000. 4. a) Discuss the essentials of valid contract. b) What are the remedies for the breach of the contract? 5. a) Explain digital signature. What is a digital signature certificate? b) Discuss the adjudicatory processes incorporated in the act. 6. 7. Explain principles of computer ethics. a) What are the amendments to the Indian penal code? b) Explain how computer ethics is related with internet. 8. Write short note on : a) Electronic governance b) Cyber crimes c) Cyber privacy. ******* 8 7 8 7 8 7 8 7 8 7 15 8 7 (5x3=15)

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

(Directorate of Distance Education Scheme) ENTRANCE TEST

Time: 3 Hours Max. Marks:100 Instructions: 1) Part A is compulsory. 2) Answer any TEN questions from Part.B.

45

PART - A 1. Give the opposite word for each of the following words. a) Do b) Special c) Ability d) Enter e) Build. 2. Give the meaning of: a) Companion b) Ache c) Herd d) Certain e) Rich 3. Fill in the blanks. 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: a) rich b) tasty c) nearly d) close e) find out 5. near about discover wealthy mouth watering (5x1=5) (5x1=5) (5x1=5) (5x1=5) (5x1=5)

Write one word substitute:

46

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: 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. 8. Write a letter to the General Manager of HAL for getting the permission to visit their company through your college. Write an essay on the following topic: Technology is a Boon or a Curse for Human life. PART - B Answer any TEN question: 1 1. If A = 3 5 1 and B = 2 1 4 3 calculate the value of AB and BA. (10x5=50) 10 10 (5x1=5)

Check whether AB = BA. 2. 3. If x =a 1/3 + a - 1/3 show that x3 -3x = (a+ 1/a). xn + x - n + 2 Simplify the following xn + x - n loga x = q-r loga Y = r-p log a Z p-q =?

4.

If

prove that xyz = 1.

47

5. 6. 7. 8.

1 If a2 + b2 = c2 show that logc+b a

1 + = 2. logc-b a

Find the sum of integers between 120 and 365 which are divisible by 9. Find the angle between the lines x + y. /3 + 2 = 0 and /3x - y + 1 = o. 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). x2 + x - 2 = 0.

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

11. If A =

0 b+x

2X 0

is a skew symmetric matrix find x .

12. If 5 (nP3) = 4((n+1)P3) 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 has equal roots.
*******

BTF - BC/BSIT - BC VI Semester B.Sc. (IT) Examinations, May/June 2009

(Directorate of Distance Education Scheme)

BRIDGE COURSE
Time: 3 hrs.] Instructions: Answer ALL questions from Part - A and answer any FIVE full questions from Part - B. [Max.Marks: 100

PART - A
1. Define flowchart. 2

48

2. 3. 4. 5. 6. 7. 8. 9.

Explain different types of software. Define constant. Explain the structure of for loop. Define the syntex of function. What is sorting ? Name any two sorting techniques. What is quene ? What are the operation performed on queue ? What is recursion? Write a recursive function to find the factorial of a given number. What is the meaning of time complexity and space complexity of an algorithm ? PART - B

3 1 3 3 3 3 4 3

Answer any FIVE full questions: 1. a) Write an algorithm to find the lowest of three numbers. b) Explain how to execute a c program. 2. a) Draw flow chart to find the biggest of three numbers. b) Explain working of switch statement. 3. a) Write a C program to find roots of quadratic equations ax2 + bx + C = 0. b) What is pointer? Write a C program to exchange two variable contents with the help of pointers. 4. a) Given the infix expression (A * B + C) * A/B convert it into prefix & post fix expression. b) Differentiate between single, double and circular linked list with their advantages and disadvantages. 5. a) Explain formated and unformated input and output statements present in C. b) Explain any two modulation techniques. 6. a) With a neat sketch explain data communication model. 8 7 8 7 8 7 8 7 8 7 8

49

b) Define protocol. Discuss briefly protocol architecture. 7. a) Explain any one sorting technique with an example. b) Explain any one searching technique with an example. 8. Write a short note on following: a) Assemblers and compilers. b) Pre-processor directive statements. c) Argument passing techniques to functions.
*******

7 8 7 (5x3=15)

50