7/31/2019 BSIT_May_2009
1/50
7/31/2019 BSIT_May_2009
2/50
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
* * * * * * *
7/31/2019 BSIT_May_2009
3/50
3
BT A - 12/BSIT - 12
I Semester B.Sc. (IT) Examination, May/June 2009
Directorate of Distance Education SchemeCOMPUTER FUNDAMENTALS
Time: 3 Hours Max. Marks: 100
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.
7/31/2019 BSIT_May_2009
4/50
7/31/2019 BSIT_May_2009
5/50
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
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: (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 ?
7/31/2019 BSIT_May_2009
6/50
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/31/2019 BSIT_May_2009
7/50
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 SOFTWARETime: 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. 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 ?
7/31/2019 BSIT_May_2009
8/50
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 andthe 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
7/31/2019 BSIT_May_2009
9/50
7/31/2019 BSIT_May_2009
10/50
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 7P
55
Using SJF algorithm find out Avg waiting time and Avg turnaround time. 8
2. a) List out different CPU scheduling algorithms. Explain priority scheduling
with 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 conventional
page 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 for
files. 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 scheduling
algorithms. 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
7/31/2019 BSIT_May_2009
11/50
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.
* * * * * * *
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 Max. Marks: 100
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
7/31/2019 BSIT_May_2009
12/50
12
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. 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 postfix
expression? 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. Write
function 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 using
linked 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 iteration
method. 10
b) Define BST. Give one example. 5
8) a) Explain Selection Sort Algorithms. 8
b) Write Algorithm for Quick Sort. 7
* * * * * * *
7/31/2019 BSIT_May_2009
13/50
13
BTB - 23/BSIT - 23
II Semester B.Sc. (IT) Examination, May/June 2009
Directorate of Distance Education SchemeDATA COMMUNICATION
Time: 3 Hours Max. Marks: 100
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 Shannons channel capacity. 2
3. Explain concept of protocol Architecture using file transfer application as an
example. 4
4. Differentiate between a continuous and discrete signal. 3
5. What is a LAN ? Mention the key technologies that determine the nature of
LAN. 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 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. 7
b) List the various tasks involved in data communication system and briefly
explain them. 8
7/31/2019 BSIT_May_2009
14/50
14
2. a) Explain analog and digital repeators in detail. 8
b) With a neat diagram explain point to point and multipoint transmission
Configuration. 73. 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 in
multistage 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 by
HDLC ? 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.
* * * * * * *
7/31/2019 BSIT_May_2009
15/50
15
BTB - 24/BSIT - 24
II Semester B.Sc. (IT) Examination, May/June 2009
Directorate of Distance Education SchemeBASICS 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. 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 are
specified by the_____________ 1
4) _____________language is a very high level, non procedural language
provided by the DBMS. 1
5) The_____________is the skeleton of a Data base. 16) 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 entity
set, 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 over
the_____________ 1
14) Major draw back of static hashing scheme is_____________ 1
7/31/2019 BSIT_May_2009
16/50
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
Answer any FIVE full questions: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
7/31/2019 BSIT_May_2009
17/50
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 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. What is an assertive behaviour ? 22. 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 that
enhances ones 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
7/31/2019 BSIT_May_2009
18/50
7/31/2019 BSIT_May_2009
19/50
19
. 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? 12) Why did he Diogenes invited his friends to party? 1
3) What was the answer given by Diogenes when he was asked, Who can be
happy 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 company
after 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 dos and donts about body language in a presentation? 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. 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
7/31/2019 BSIT_May_2009
20/50
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 tothe 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
7/31/2019 BSIT_May_2009
21/50
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 ? 5b) Explain various operators of PL/SQL with example. 10
6. a) What is remote procedure calls? Explain the steps normally takes place in a
RPC. 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 - 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
7/31/2019 BSIT_May_2009
22/50
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 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 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 time
error.
7/31/2019 BSIT_May_2009
23/50
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? 8b) 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 with
recursive 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
* * * * * * *
7/31/2019 BSIT_May_2009
24/50
24
BTC 34/BSIT 34
III Semester B.Sc. (IT) Examination, May/June 2009
Directorate of Distance Education SchemeCOMPUTER 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. 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
7/31/2019 BSIT_May_2009
25/50
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. 82. 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 the
fragmentation. 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 data
communication 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. 7b) Describe briefly how flow-control is achieved in TCP using sliding window
mechanism. 8
8. a) Write a brief description about client-server model. 7
b) Discuss connection oriented concurrent server and connection oriented data
connection in FTP. 8
* * * * * * *
7/31/2019 BSIT_May_2009
26/50
26
BTD 41/BSIT 41
IV Semester B.Sc. (IT) Examination, May/June 2009
Directorate of Distance Education Scheme
ALGORITHMS
Time: 3 Hours Max. Marks: 100
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?
7/31/2019 BSIT_May_2009
27/50
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. 8b) 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.
* * * * * * *
7/31/2019 BSIT_May_2009
28/50
7/31/2019 BSIT_May_2009
29/50
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
* * * * * * *
7/31/2019 BSIT_May_2009
30/50
7/31/2019 BSIT_May_2009
31/50
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
(Directorate of Distance Education Scheme)
SOFTWARE ENGINEERING
Time: 3 Hours Max. Marks: 100
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.
7/31/2019 BSIT_May_2009
32/50
7/31/2019 BSIT_May_2009
33/50
7/31/2019 BSIT_May_2009
34/50
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 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: (5x15=75)
1. a) Briefly narrate the history of graphics hardware technology. 5
7/31/2019 BSIT_May_2009
35/50
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. 5b) 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 animation
functions. 5
5. a) Develop a c program to draw the car shape and move the car using
animation 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
* * * * * * *
7/31/2019 BSIT_May_2009
36/50
36
BTE - 52/BSIT - 52
V Semester B.Sc. (IT) Examination, May/June 2009
(Directorate of Distance Education Scheme)
WEB PROGRAMMING
Time: 3 Hours Max. Marks: 100
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 HTML
tag. 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
7/31/2019 BSIT_May_2009
37/50
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) Sessionsii) Cookies
iii) XML.
* * * * * * *
BTE - 53/BSIT - 53
V Semester B.Sc. (IT) Examination, May/June 2009Directorate of Distance Education Scheme
DATA WAREHOUSING AND DATA MINING
Time: 3 Hours Max. Marks: 100
Instructions: 1) Part - A is compulsory.
2) Answer any five full questions from Part - B.
PART - AI. 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 warehousing
delivery process?
c) What is process managers? What are the different types of process managers?
7/31/2019 BSIT_May_2009
38/50
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. 8b) What is summary table? Describe the aspects to be looked into while
designing 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.
* * * * * * *
7/31/2019 BSIT_May_2009
39/50
39
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 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? 214. 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
7/31/2019 BSIT_May_2009
40/50
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. 8b) Explain the black box testing in detail. 7
7. a) Explain the guidelines for creating a series of generic tests for GUIs. 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
Time: 3 Hours Max. Marks: 100
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.
7/31/2019 BSIT_May_2009
41/50
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
Answer any FIVE full questions:
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 CTS
with 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 increasing
font 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.
* * * * * * *
7/31/2019 BSIT_May_2009
42/50
42
BTF - 62/BSIT - 62
VI Semester B.Sc. (IT) Examination, May/June 2009
(Directorate of Distance Education)
E-COMMERCE
Time: 3 Hours Max. Marks: 100
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 ? 82. a) Explain the architecture frame work of electronic commerce ? 10
b) List the OMCs (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
7/31/2019 BSIT_May_2009
43/50
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
VI Semester B.Sc. (IT) Examination, May/June 2009
(Directorate of Distance Education)ADVANCED COMPUTER NETWORKS
Time: 3 Hours Max. Marks: 100
PART - A
Answer all questions: (5x5=25)
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 services
providers? 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
7/31/2019 BSIT_May_2009
44/50
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
8. Write short note on : (5x3=15)
a) Time out timer
b) CSMA/CA mechanism
c) Best effort service.
* * * * * * *
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: (5x5=25)
1. Explain the four classifications of ethical issues.
2. Explain the social and ethical issues arising out of the presence of computers in
the workplace.
3. What are the fundamental conceptions regarding the evaluation of individual
actions?
4. How is a professional code distinguished ?
5. Describe the nature and features of internet.
7/31/2019 BSIT_May_2009
45/50
45
PART - B
Answer any FIVE full questions:
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. 8b) 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
8. Write short note on : (5x3=15)
a) Electronic governance
b) Cyber crimes
c) Cyber privacy.
* * * * * * *
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.
7/31/2019 BSIT_May_2009
46/50
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) Companionb) 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)
7/31/2019 BSIT_May_2009
47/50
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 to
visit 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 3
1. If A = and B = calculate the value of AB and BA.
3 5 2 1
Check whether AB = BA.
2. If x =a1/3
+ a- 1/3
show that x3
-3x = (a+ 1/a).
xn + x - n + 23. Simplify the following = ?
xn + x - n
loga
x loga
Y logaZ
4. If = = prove that xyz = 1.q - r r - p p - q
7/31/2019 BSIT_May_2009
48/50
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 has
equal roots.
* * * * * * *
BTF - BC/BSIT - BC
VI Semester B.Sc. (IT) Examinations, May/June 2009
(Directorate of Distance Education Scheme)
BRIDGE COURSETime: 3 hrs.] [Max.Marks: 100
Instructions: AnswerALL questions from Part-A and
answerany FIVE fullquestions from Part-B.
PART - A
1. Define flowchart. 2
7/31/2019 BSIT_May_2009
49/50
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 factorial
of a given number. 4
9. What is the meaning of time complexity and space complexity of
an algorithm ? 3
PART - B
Answer any FIVE full questions:
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 equations
ax2 + bx + C = 0. 8
b) What is pointer? Write a C program to exchange two variable
contents 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 statements
present in C. 8
b) Explain any two modulation techniques. 7
6. a) With a neat sketch explain data communication model. 8
7/31/2019 BSIT_May_2009
50/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.
* * * * * * *