BSIT 41

IV Semster B. Sc. (I.T.) Examination, Nov./Dec. 2012 ( Distance Eduction Scheme) ALGORITHMS
Time : 3 Hours Max. Marks : 100 Instructions : 1) : Part A : Answer all the questions from Part A . 2) : Part B : Answer any FIVE full questions. Each question carries 15 marks

PART A
I. Answer the following questions. Each carries two marks 1) What is debugging ? 2) What is profiling ? 3) What is pseudocode ? 4) What is linked list ? 5) Give two real life applications where queue is used. 6) What is the advantage of circular queue ? 7) What is tree ? 8) What is binary search ? 9) What is bubble sort ? 10) What is insertion sort ? II Answer the following questions. Each carries one mark. 1) What is recursion ? 2) What is merge sort ? 3) What is quick sort ? 4) What is searching ? 5) What is binary tree / P.T.O. (5x1=5) (10x2=20)

BSIT 41 PART B
Answer the following questions. Select any FIVE full questions. 1) a) What are the characteristics of an algorithm ? Explain. b) What are the important problem types ? Explain 2) a) Explain all operations of stack. b) List and explain the geneal operations of linked list. 3) a) Design an algorithm to find the reverse of a number. b) Design an algorithm to check whether a given string is palindrome or not. 4) a) Explain insertion sort with an example. b) Explain bubble sorting technique with an example. 5) a) State the towers of Hanoi problem and design and algorithm to solve Towers of Hanoi problem. b) Give an algorithm to solve sum of first N intergers using recursion. 6) a) Explain the concept and importance of recursion. b) Design algorithms for merge sort and quick sort. 7) a) Exlain various operations on binary tree. b) Explain expression tree and decision tree. 8) a) Differentiate complete and full binary trees. b) Explain linked representation of a binary tree with its typical node structure. _______________________ (5x15=75) 8 7 6 9 7 8 7 8 8 7 7 8 8 7 7 8

BSIT 42
IV Semster B. Sc. (I.T.) Examination, Nov./Dec. 2012 ( Distance Eduction Scheme) JAVA PROGRAMMING
Time : 3 Hours Max. Marks : 100 Instructions : 1) : Part A : Answer all the questions from Part A . Maximum Marks 25. 2) Part B : Answer any FIVE full questions. Each carries 15 marks. 5x15=75 marks.

PART A
I. Answer the following questions. Each carries one marks 1) What is multithreading ? 2) What is HTML ? 3) What is object oriented programming ? 4) What is Token ? 5) What is applet ? 6) What is constant ? 7) What is variable ? 8) What is type casting ? 9) What is Scope of variable ? 10) What is precedence of operators ? 11) Gvie the geneal form of simple IF statement. 12) Give the flowchart of IF-ELSE statement. P.T.O. (25x1=25)

BSIT 42
13) Gvie the flowchart of selection process of switch statement. 14) Give the syntax of while and do loop. 15) What is class ? 16) What is object ? 17) What is method ? 18) What is array in Java ? 19) What is string ? 20) What is threat ? 21) What is multiprocessing ? 22) What is exceptional handling ? 23) What is package ? 24) What is interface ? 25) What is stream ?

PART B
II Answer the following questions, select any FIVE full questions. 1) a) List at least seven major difference between C and Java. b) List and explain primary goals of Java technology. 2) a) How data and methods are organized in an object oriented programming ? b) Explain the areas of application of object oriented programming technology. 3) a) What are token types ? Explain. b) Enumarate the rules for creating identifiers in Java. (5x15=75) 7 8 8 7 7 8

P.T. O.

BSIT 42
-34) a) List out the eight basic data types used in Java. Give examples. b) Write a program to convert the given temperture into celsius using the following conversion formula C = F 32 1.8 5) a) Explain relational operators and conditional operators. b) Explain the list of operators and there precedence levels. 6) a) In what ways does a switch statement differ from an IF statement ? b) Write a program to compute the sum of the digits of a given integer number. 7) a) Explain different forms of inheritances with examples. b) Explain the methods. i) Trim ii) Substring iii) Length. 8) a) Describe the life cycle of a thread. b) Discuss various levels of access protection available for packages and their implications. c) Enlist the differences between a runtime exception and a plain exception. 7 8 7 8 7 8 8

7 5 5 5

_______________________

BSIT 43
IV Semster B. Sc. (I.T.) Examination, November/December 2012 ( Distance Eduction Scheme) UNIX AND SHELL PROGRAMMING
Time : 3 Hours Instructions : Max. Marks : 100 1) : Part A : Answer to all the questions from Part A 25x1=25 marks. 2) Part B : Answer any FIVE full questions full questions. Each carries 15 Marks 05x15=75 Marks

PART A
Answer to all following questions. Each carries one mark. 1. What is the function of Unix Kennel ? 2. What is the meaning of Multitasking ? 3. What is the importance of user name an password ? 4. What is the secondary prompt ? 5. What is the structure of Unix Command ? 6. What is the alternative command to echo ? 7. Why is the size of a directory file small ? 8. Can a directory be removed if it is not empty ? 9. How will you move from/usr/spool/admins to/usr/spool/mail ? 10. What happen when lesson 1 and lesson 2 are compared ? 11. When creating a file with cat., how can terminate input ? 12. What happens if a dictory has permissions 777 ? 13. What are the uses of hard links ? 14. How are the hard links created ? P.T.O. (25x1=25)

BSIT 43
1. How do you yank and paste links ? 2. How to abort an editing session ? 3. What does the character\mean to the shell ? 4. What is the tile descriptor for standard out ? 5. How can you terminate a running process ? 6. What is the name and PID of your shell process ? 7. What is a daemon process ? 8. What is the difference between write and talk ? 9. Where is users personal mail box located ? 10. How is pine different from mailbox ? 11. Define shell script.

PART B
Answer the following questions. Select any FIVE full questions. 1. a) How is unix different from other OS ? b) How do you stop and resume the scrolling of the screen display ? 2. a) How do you check a file for spelling errors ? b) How do you lock your terminal a running process ? 3. a) What are the different types of files in unix ? b) What aer hidden files and how can they be display ? (5x15=75) 7 8 7 8 7 8

BSIT - 43
4. 5. 6. a) List the contents of the directory lessons datewirse. b) How tocopy a directory structure from dir1 ti dir2 ? a) How do you list all the attributes of a file in your home directory ? b) How do you order the list of files by their modification time ? a) What are the different ways of inserting text using VI ? b) What is the function of following command: i) dd ii) e iii) u iv) $ v) G a) Explain the command cat > out .dat. b) How do you find out the number of users logged into the system ? a) How do you kill a process running in the background ? b) Develop a script logic that executes script only from terminal tty01 tty02. __________________ 7 8 7 8 7 8

7. 8.

7 8 7 8

BSIT 44
Fourth Semster B. Sc. (I.T.) Examination, Nov./Dec. 2012 ( Distance Eduction Scheme) SOFTWARE ENGINEERING
Time : 3 Hours Max. Marks : 100 Instructions : 1) : Part A : Answer to all the questions from Part A - 25 Marks. 2) Part B : Answer any FIVE full questions full questions. Each carries 15 Marks 05x15=75 Marks

PART A
Answer to all following blanks with suitable words. 1) Software is a process and __________ 2) Software engineering is a ___________ 3) In water fall model, the phases involved in the software development are Organized in ____________ 4) The ____________method is also known as the iterative enhancement model. 5) The software requirements deal with the __________ of the proposed System. 6) Structured analysis mainly depends on data flow diagram and _________ 7) An external entity is represented using ____________ in a DFD. 8) In object oriented design, the models in the design represent __________ 9) The weakest coupling that is most desirable is __________ 10) PDL stands for _____________ 11) The two kinds of program documnetation are internal and ___________ 12) _________ help to view the source code. 13) _________ tools helps in code creation, debugging and testing. 14) _________ is also known as functional testing. 15) The important metrics used during testing is ___________ P.T.O. (15x1=15)

BSIT 44
II Answer the following questions with one or two sentencs. 1) 2) 3) 4) 5) 6) 7) 8) 9) What is COCOMO model ? What is estimation model ? What is risk management ? What is software quality assurance ? What is quality metrics ? What is baseline ? What is an SCM process ? What are aggregate objects ? What is change control ?

(10x1=10)

PART B
Answer the following questions. Select any FIVE full questions. 1. a) What is software ? List out the important characteristics of software. b) List and explain the major applications areas of software. 2. a) What is DFD ? Explain DFD for an employee pay system. b) What are the characteristics of SRS ? Explain. 3. a) Explain the criteria used to guide modularization. b) Name the four interface design models that provided a human coputer interface. 4. a) What are programming guidelines ? Explain. b) What are the types of dodumentation ? Explain. 5. a) What are the techniques of software testing ? Explain b) Explain the factors contained in test plan. 6. a) Name and explain lthe different kinds of software development team Stucture. b) Explan the activities of software projects planning (5x15=75) 7 8 7 7 8 7 7 8 8 7 8 7 8 7 8 7

7. a) What are the activities of SQA ? Explain. b) Explain Mc calls quality factors. 8. a) Explain the activites of baseline. Give diagram. b) Explain the types of version representation. _____________________