FUNDAMENTALS OF INFORMATION TECHNOLOGY

Solve :

1. (FAB)16 → ?22. (110111010)2 → ?103. (2AC)16 → ?104. (712)10 → ?85. (11101)2 + (4D)16 = (?)106. (2A)16 = (?)8 = (?)27. 111011011)2 = (?) 10 = (?) = 88. (111010)2 * (13)10 = (?)89. (122)8 + (10101)2 = (?)1010. (153)10 = (?)811. (464)16 = (?)212. (133)10 = (?)213. (654)8 = (?)1614. (153)10 = (?) 2 = (?)815. (5A)16 = (?)10 = (?)216. (BAB)16=(?)217. (BCD)16=(?)218. (186)10=(?)219. (712)10=(?)8

Answer the following

1. What is Computer ? Explain with block diagram. 2. Explain generations of computer with its features3. Explain in brief history of computers.4. Write characteristics of Computer and limitation of computer5. Write application area of computers.6. Explain various scanning input devices7. Discuss any one Input and any one Output Device. 8. Discuss laser and dot matrix printers. 9. What are different types of Printers ?10. What is a Pen Drive ? Explain with diagram.11. Explain any two secondary storage devices. 12. Explain the working of CD as one of the memory devices.13. Explain cache memory with diagram14. Exlain primary storage in detail.15. Compare between magnetic tape and magnetic disk16. Explain microprocessor with its block diagram17. Explain in short ASCII, EBCDIC. 18. Explain the terms : Bit, Byte, MB, KB, GB, TB, RAM, ROM, PROM.

19. Explain positional and non positional system ?expalin various positional number systems in brief .

20. What is software explain its types 21. What is operating system ?Explain functions of operating system.22. Explain time sharing with its diagram23. Compare and differentiate between windows with open source o.s24. Differentiate between Batch Processing and On-line Processing25. Explain structure and importance of process control block26. Describe scheduling process with queuing diagram27. Describe memory management paging and segmentation 28. Describe different free space management techniques 29. Explain logical structure of directory.30. Differentiate between compiler and interpreter and assembler 31. Explain compuer languages with its merits and demerits .32. Difference between LAN and WAN MAN.33. Explain OSI model in detail.34. What is client server network ?expalin it with advantages and disadvantages 35. Difference between client server and peer to peer network .

Write short note1. Network topologies 2. Types of Communication media 3. Machine and high level language 4. Virtual file system5. Virtual memory 6. Demand paging7. Multiprogramming o.s 8. Multiprocessing and multitasking O.S9. Batch processing O.S10. computer Languages11. Operating System Functions12. MICR13. Compiler and Interpreter14. Audio input devices15. ASCII Code and BCD Code16. Printers17. Input devices 18. Graphics coprocessor19. Floating point coprocessor 20. Intranet

‘C’ PROGRAMMING AND DATA STRUCTURE

Find and explain output of the following programs.

1.void main() {int a = 3, b = 4, c = 2;a = b >> c;b = a << c;c = c << a >> b;printf(“a = %d, b = %d, c = %d”, a, b, c);}

2. void main() {int i;for(i = 0; i < 10; i++) {printf(“No Magic, Only Logic !\n”);i = i + 1; }}

3. int x = 10;void main( ) {printf(“%d”, x);{int x = 20;{int x = 30;printf(“%d”, x);}printf(“%d”, x);}}

4. void main(){void ser( );int i;for(i = 0; i < 10; i++)ser( );}void ser( ){

static int n = 11;printf(“\t %d”, n);n = n + 11;}

5. main( ){int x, y, z,x = y = z = 1;clrscr( );z = ++ x && ++ y || ++ z;printf(“%d %d %d”, x,y,z);}

6. main( )int a = 3, b = 4, c = 2;printf(“\n”);a = b > c + 1;b = a < c;printf(“%d %d %d”, a,b,c);

7. main( ){ int r, *p, N[] = {1, 3, 2, 8, 3, 7, 4, 6, 5};p = N;for(r = 7; r > = 2; r -= 2)printf(“%d”, p[r]);}

8.main( ){int a[5] = {2, 3};clrscr( );printf(“\n %d %d %d”, a[2], a[3], a[4]);}

9. main( ){int x = 2;if(x == 2 && x ! = 0)printf(“hi”);else

prinft(“bye”);}

10. main( ){int i = 8, j = 9;int k = i&&j;printf(“%d”, k);if(l && k)printf(“hi”);elseprintf(“bye”);}

Slove the following programs

1.Write A program to Find Area, Perimeter of Square & Rectangle.

2. Write A program to Find max. Among 3 nos.

3. Write A program to Check year is leap year or not .

4. Write A program to find Factorial of Number

5. Write A program to find number is Prime Number or not .

6. Write A program to find number is Perfect Numberor not .

7. Write A program to find number is Armstrong Number.

8. Write A program to print Fibonacci Series upto a given limit by user .

9. Write A program to convert of Decimal number into Binary no.

10. Write A program to find LCM & GCD of numbers

11.Write a recursive function which accepts a number and returns factorialof that number. (e.g. if no. is 5, then 120 should be the answer)

12. Write a function which will accept an integer array and a number andwill return count of number of occurrences of that no. in the array :Prototype of the function is - int getcount(int[ ], int).

13. Accept information about cricket players as teamno, playerno, playername,

no_of_runs, no_of_wickets with proper data types for 50 players. Printname of the person with highest no_of_runs and name of the personwith highest no_of_wickets.

14. Accept name of the file from command line and print no. of characterspresent in the file.

15. Accept 24 float values in an array. Sort array in descending order.

16. Print the following pattern using loops : AA BA B CA B C D

16.write a program to . Insert & Delete an element at given location in array.

17.Write a function which accepts 10 integers and returns highest number.

18. Write a function which accepts a string and converts alternate charactersin upper case and lower case.

19. Write a program to accept two 3 × 3 matrices and print addition ofthem.

20.Accept information of 50 items in an array of structure with fieldsitemno, name and stock. Print name of the items having stock > 1000.

21. Write a program to copy contents of “aaa.txt” to “xyz.txt”.’

22. Print the following pattern : 1121231234

23.Write a program to accept 15 numbers and print them in reverse orderof acceptance using recursion. (Do not use array)

24.Write a program to accept a string. The program should print : (a) No. of Vowels(b) No. of Digits(c) No. of Spaces(d) No. of Capital Letters in the String

25. Write a ‘C’ program to accept 20 integer numbers from the user and

store them in an array. The program should then sort numbers indescending order and print minimum and maximum of the numbers.

26. Write a ‘C’ program to copy a file to another. Use Command LineArguments.

27. Accept 24 records in an array of structures, player with fields playerno,name, no_of_innings, totalruns, average. Print name of the player withhighest average.

28.Write a program using Recursion function tio find sum of digit

29.write a program for String manipulation function to string copy, concatenation, compare, string length, reverse of string

30. Write a program to convert given number to word 5Ex: If input is 653 then output will be six five three.

31.Write a program to find maximum and minimum number by recursion

32.write a program to find if an element exists in array or not

33.Write a program to accept an number and check whether it is a palindrome number .A number is palindrome if it reads samr left to right and right to left

34. Write a program to convert a given number into words

35. Write a ‘C’ program to generate the following pattern using nestedloops :

* * ** * ** * * *

36.Write a recursive function which accepts two integer numbers asparameters and returns multiplication of these numbers. Without usingmultiplication operator.

37. Write a ‘C’ program to copy the contents of one file to another. Acceptfile names from the user through keyboard.

38.Write a ‘C’ program to accept two file names and append first fileto the second file.

39. Write a ‘C’ program to accept a string and convert all lowercasecharacters to uppercase.

40. Write a ‘C’ program which uses suitable structure array to accept name,telephone no. of 30 people. Sort these records on name in ascendingorder and display in a tabular form.

41.write a program to sort all element s of 3*3 matrix using pointer

Explain the following :

1 Data types in ‘C’2 Command Line Arguments3 Loop Statements in ‘C’4 String Functions5 Dynamic Memory Allocation6 Structures and Unions7 queue8 recursion9 storage classes10 Stack11 Linked list 12 Trees13 Pointer and use of pointer 14 Decision making statement 15 Array16 Operators in c 17 String function 18 Flow chart and symbols used in flowcharts

DATABASE MANAGEMENT SYSTEM

Normalize the following layout upto 3NF :1.

Service Call Report(ABC Home Appliances)

Customer Code : ________ Customer Name : ________Customer Address : _________________________________Date of Call : _____________ Time : _________Sr. No. Machine Problem Spares Qty. AmountName usedTotalService Charge : ___________ Grand Total : __________Customer Remarks : ___________ Date : __________Engineer Code and Name : ____________Customer Sign.

2. Daulatnagar Electric Company is a distributor of electricity in asmall town having about 10,000 consumers. The consumers aredivided into three categories i.e. Agriculture, Commerical,Domestic for whom different rates per unit are chargeableaccording to a slab-wise table. There is also minimum chargefor each category. The billing is made according to reading whichwas reported by meter readers working with the company. Thebills are paid by the consumers at a central collection center ofthe company.

3. A publishing house receives number of articles from authors,reporters and subscribers. All the incoming articles are registeredand stored according to the topic of literature. Only for approvedarticles acknowledgment is sent. Accepted scripts are edited byrespective editors and then it is released for publishing. No. ofsuch articles are always waiting in queue. All manuscripts eitherpublished or rejected are preserved for a period of three monthsafter which they are scrapped.

4. Normalise following case upto 3NF :Category NumberCategory NameCustomer NameCustomer AddressTelephone NumberBill NumberBill DateDue DatePrevious Reading

Current ReadingMetered CallsDebit CallsCredit LimitFree CallsNet Chargeable CallsCall ChargesRentService TaxPrevious BalanceBill AmountAmount to be paid after due dateMake necessary assumptions wherever required.

5. Kautilya University Research Group publishes an analysis of alljournal papers to Physics, Chemistry and Mathematics. Eachpaper may have more than one author and man appear in onlyone journal. Journals are identified by publisher details, titles,volumes and issue number. One issue contains many papers ofmany subjects. Each paper contains series of references to theirpapers. Authors contribute to many papers appearing in varietiesof journals.Draw Entity - Relationship Diagram and convert it into RelationalDatabase (Tables).

Questions

1. Explain Three Tier Architecture of DBMS; its advantages anddisadvantages.

2.Explain Concept of Generalization and Aggregation with properexample with reference to E-R model.

3.Explain Time Stamp Based Ordering Protocol with proper example.

4. Explain Concept of Checkpoint. State when and how it occurs.

5.Explain the following :(a) Select(b) Specialization

6.What is a Checkpoint ? How is it useful for the process of recovery ?Explain this with the help of suitable example.

7.Explain differences between the Database Approach and the FilebasedApproach.

8.What do you mean by Transaction in a Database ? What are theProperties of Transaction ? Explain.

9.Explain Deadlock in the Context of Database System with the helpof an example.

10.Explain Codd’s Rule.

11.Explain the following with example : (a) Join(b) Mapping Cardinalities

12.Explain differences between NDM and RDM with proper example.

13. Explain differences between Data Mining and Normal Query.

14.What do you mean by the term ‘Database Recovery’ ? Explain anytwo recovery techniques

15.What is Transaction ? Explain ACID Properties of Transaction.

16.Explain States of Transaction with neat diagram.

17.Explain how concurrancy is controlled using Locking Technique ?

18.Explain Unary Operation in Relational Algebra.

19.What are Database Security issues ?

20.What is Data Model ? Explain different types of Data Models ?

21.What is Data Warehouse ? Explain Architecture of Data Warehousein detail.

22.Explain with example : (a) Project(b) Generalization

23.Explain the following : (a) Integrity Constraints(b) Database Users

24.Explain various types of attributes in ER Diagram.

25.Explain NDM. Explain all types of relationship in NDM.

26.What is Join ? Explain all types of Join with example.

27.What is Concurrent Access ? Explain Concurrency Control Mechanismin detail.

28.Explain Replication and Fregmentation with suitable example

29.explain various characteristic of DBMS

30. explain Data ware house architecture .

Write short notes :

6. Data Independence7. Distributed Databases8. Data Warehousing9. State of Transaction Execution10. Advantages and Disadvantages of DDBMS11. Integrity Constraints12. Application of Data Mining13. Data Independence14. Log base Recovery15. Data Mining16. Lock Techniques17. Functions of DBA18. ER Diagram19. Serializability20. Database users21. Cardinality ratio22. Encryption23. Failure classification24. MVT25. Shadow paging26. Assersion and trigger

SOFTWARE ENGINEERING WITH UML

Slove the following

1. The ABC Hospital Management has decided to computerised theirhospital i.e. Hospital Management for IPD and OPD System. Thereare Doctor’s who are full time. Resident and visiting with variousspecialisations. Consulting doctors visiting hospital at different hoursof the week. Charges for the same can very from doctor to doctordepanding on their experience. Patients are admitted to the hospitalfor various reasons according to the category. Room Charges are alsovery according to the category of room. In the Hospital Employeeare recorded the different information time to time and mentain thedifferent records such as Patient Records, Doctors Records, BillRecords etc.(a) Draw ERD diagram (b) File Layout (c) Report generation i.e. Output Format (any three)

2.Draw Activity Diagram for On-line Booking of IPL Cricket Tickets.The payment should be done by credit card. The tickets can becancelled one day before the match.

3.Draw a use case diagram for maintaing FD Account in Bank.

4.Draw ERD diagram and DFD diagram for railway reservation system

5.Draw use case diagram for ATM system

6.Draw an activity diagram for arranging the annual social gathering for your college

7.Draw an activity diagram for registering a billing complaint of your mobile phone

8.Draw sequence and state transition diagram for searching contacts on mobile

9.Draw sequence and state transition diagram for sending email

10.Draw sequence and state transition diagram for traveler who wants to change his flight

11.Maruti Auto Spare Parts Pvt. Ltd., has decided to computerise its salesorder processing. As a system analyst prepare the following :(a) ERD (b) Any two Outpart Reports (c) Any two File Design

12.In a Computerised Railway Reservation System a passenger is required

to file in a reservation form giving details of his journey. The counterclerk ensumes whether the place is available. If so, entries are madein register, tickets are prepared, amount is computed and cash isaccepted. A booking statement is prepared in triplicate format fromthe reservation register, one copy of it is retained as office copy, theother is pasted on compartment and third is passed on the trainconductor. Besides Booking Statement, cash statement is also preparedat the end of each shift.(a) Draw 1st level DFD(b) Draw the ticket with validations

13.Draw a use as diagram for a On-line Book Shopping System. For General Category, if fixed deposit amount is more then 2,00,000and period is more then 5 years then the interest rate is 12.5%, forany amount in multiples of 5,000, the interest rates are 11.5% for4-5 years, 10% for 3-4 years, 9.5% for 2-3 years and 9.0% for aperiod of less than a year. 1.5% extra interest would be given tocustomers of senior citizen. Draw a decision table for the above case. A system need to be designed for a departmental store dealing inconsumer items. Members enjoy credit facility and can purchase itemsas and when he or she needs them. Store has several counters andone can almost get all kinds of consumer items after visiting thesecounters. He becomes members by paying initial membership amountand get the credit cards. He has to pay his outstanding on quarterlybasis. System generate alert to these members. Defaulters are notallowed to purchase items until the default amount is cleared. Considerthe different aspects of the above problem and model them appropriately.(a) Draw 1st level DFD. (b) Draw Databases of the Departmental Store. (c) Draw Bill and Membership Form.

14. Design a Home Page for On-line Hoarding System is advertisementdisplayed on boards which are usually seen on streets is to becomputerized.

15.A Travel Agency arranges various tours for people. Travel Agencyarranges some special tours for Students, Senior Citizens andWomen. Travel Agency has buses with them which are of differentcapacity. Administrator is responsible for alloting bus drives forbus and he is responsible for maintaining driver information.Administrator is also responsible for arrangement of tour andmanagement of tour.Travel Agency has facility of on-line tour booking from theirwebsite. Before booking the tour on-line, customer has to registeron the site. After log in on to the site customer can search tours,customer can select a tour as per his/her choice. Customer selects

source, destination and tour date from the available information.If the no. of seats are available for that tour, then customer canbook the particular tour by specifying the no. of persons andby doing on-line payment.Administrator selects a particular bus and driver depending uponthe reservations for a particular tour.Customers can send feedback about the tour on the website.Draw usecase diagram and class diagram for the above case.

16.Draw activity diagram for National Conference System with thefollowing key processes(a) Registration of Participants(b) Abstract Uploading(c) Display List of Selected Papers(d) On-line Fees Payment(e) Schedule Uploading for the Conference

17.A temperature controller has been interfaced with a manufacturing unitin a factory which maintains the moderate temperature of 65oC. If thetemperature goes beyond / below the moderate temperature the unitactivates cooling / heating units respectively and indicates throughdifferent signals. Draw a state diagram for the above case.

18. Draw sequence diagram for the following : Adding your friend in chatting list Chatting with your friend

19. A system need to be designed for a departmental store dealing inconsumer items. Members enjoy credit facility and can purchase itemsas and when he or she needs them. Store has several counters andone can almost get all kinds of consumer items after visiting thesecounters. He becomes members by paying initial membership amountand get the credit cards. He has to pay his outstanding on quarterlybasis. System generate alert to these members. Defaulters are notallowed to purchase items until the default amount is cleared. Considerthe different aspects of the above problem and model them appropriately.(a) Draw 1st level DFD. (b) Draw Databases of the Departmental Store. (c) Draw Bill and Membership Form.

20.Sahdy sellers operate a graded commission policy for their salesmanas follows :Items above Rs. 5,000 are subject to a commission of 10%, if morethan 300 items are sold and the salesman’s salary is below Rs. 29,000.Salesman getting salaries in the range of Rs. 20,000 - 25,000 gain 8%commission and those getting salaries above Rs. 25,000, gain 7%.

If less than 300 items are sold then the commission is 8%, 7%, 6%for the same classification of salesman. For items having a value underRs. 5,000, sales over 300 items give a flat commission of 8% to allcategories of salesmen.For the above case draw decision tree.

Slove the following questions

1. Explain different types of Requirements. 2. Explain various Phases of RUP in details. 3. Explain RAD Model. 4. Explain various skills required by Software Engineer. 5. Explain in details Software Requirement Specification. 6. Explain Decision Table with suitable example.7. Expalin SDLC model in details8. What is SSAD ?explain its advantages and disadvantages9. What is SRS ? explain its need with its format 10. Explain aggregation and composition with suitable diagram11. What are the elements of good design12. Explain the principle of design13. Explain design types of output14. Explain spiral model and prototyping model in detail with advantages and disadvantages

of each model. 15. What is water fall model explain with neat diagram16. What is prototyping explain in detail17. Compare waterfall model with prototyping18. What is ERD diagram ?state its advantages and disadvantages19. What is process modeling and benefits of process modeling.

Write short notes : 1. Decision Tree2. Difference between Activity and State Chart Diagram3. Class Diagram4. Elements of Good Design5. Fact Finding Tools6. Prototyping7. Reverse Engineering8. CASE Tools9. Feasibility Study10. Structured English11. State Transition Diagram12. Questionnaires 13. JAD14. Interview15. CLD16. Decision Table

17. Process modeling18. Normalization19. Class and Object with example. 20. Class Diagram21. FDD 22. User interface design

Soft Skills

1 .What is communication?Explain the principles of communication.

2. Define Communication. Explain Process of Communicationwith the help of block diagram.

3.Describe Layout of a Business Letter with suitable example.

4.What are the essential factors of an effective TelephonicCommunication ?

5.Explain in brief the difference between a Letter and a Memo ?

6.Explain importance of Oral Communical in Project Viva.

7.Explain different methods of Presentation with their significance.

8.what is etiquette? Why is etiquette important?

9.What are the essential features of Effective Business Presentation ?

10.Explain various Modes of Business Presentation.

11.Explain the Barriers of Communication.

12.What is Interview ? Explain types of Interview and preparationfor a successful Interview. 13.What is Listening ? Discuss difference between Good Listner andBad Listner.

14.What is the importance of Business Communication in todaychanging Business Scenario ? 15.What are the different Electronic Devices used in Business ?

16.What are the different types of Interviews conducted in selection ofright candidate in Software Industry ? [ 17.Explain importance of Oral Communication 18.What is the difference between hearing and listening process ? Write down thesteps for listening process with few tips for effective listening.

19.Distinguish between formal and Informal communication. How and why do they

occur ? 20.What is Body Language ? Describe giving suitable examples. 21.Distinguish between written and oral communication. 23.“Group discussion is a technique of involving and evolving.” Discuss. 24.What is the importance of listening and what are the barriers to effectivelistening ?

25.Reports are one of the important tools of Management. What are thedifferent types of Reports in an Industrial Organisation ? 26.Discuss the nature of Body Language in Interpersonal Communications.

27.What do you mean by Upward and Downward Communication ? Whatare the methods used to encourage such Communications ?

28.Draft a Resume in response to the following job requirement ofcompany Technova Inc, P. 482, Inova House, D.P. Road.,Baner, Pune. Java Programmer Java/J2EE/Spring/Velocity/XML XLT, AJAXExperience : No BarQualification : Any Graduate + MCM from a recognised University.You are Mr. S. S. Patil.

29.As an HR Head, you are planning to finalise Training Calendarfor the year 2010-11. As such you want to ascertain from variousdepartmental heads the training requirements of their staff. Drafta suitable Memo.

30. Write an Application Letter along with C.V. in response to anadvertisement that has appeared in The Economic Times of the 15thApril, 2010. Details are as under :Name of the Applicant : Ashutosh JadhavCompany : Zensar Technologies Ltd.Zensar Knowledge Park, Plot 4, MIDC,Kharadi, Off Nagar Road,Pune - 411 014Post : Software EngineerJob Location : PuneEducational Qualifications : MCM / MCA / BE / B Tech /MS in Computer ScienceDomain : Investment Banking,Telecommunication, Retail 31. The students of your MCM class have visited WIPRO at Rajeev Gandhi

InfoTech Park, Hinjewadi as a part of field study. Prepare a reportof your observations and findings to the Director, KnowledgeInstitute of Management, Pune.

Write short notes :

1. Body Language2. Goal Setting3. Minutes of Meeting4. E-mail Etiquettes5. Business Memo6. Communication Situation7. Video Conferencing8. Signs and Symbols9. Tips for Effective Listening10. Do’s and Dont’s of Group Discussion11. Smile12. Telephone Manners13. Internet and Intranet Links14. Time Management.15. Written communication – Advertisement.16. Public speaking.17. Rapid Reading skills.18. Silence as a mode of communication.19. Electronic media of communication.20. Telephone etiquettes21. Engineering ethics