BACHELOR OF COMPUTER APPLICATIONS (BCA)

BACHELOR OF COMPUTER APPLICATIONS (BCA) BCA/ASSIGN/IV/YEAR/2012 ASSIGNMENTS Year, 2012 (4 th Semester (Pre-Revised) ) CS-06 CS-64 CS-65 CS-66 CS-67 SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI 110 068 1

CONTENTS Course Code CS-06 Assignment No. Submission-Schedule Page No. For Jan-June Session For July-Dec Session BCA(4)-06/Assignment/12 30 th April, 2012 30 th October, 2012 3 CS-64 BCA(4)-64/Assignment/12 30 th April, 2012 30 th October, 2012 5 CS-65 BCA(4)-65/Assignment/12 30 th April, 2012 30 th October, 2012 9 CS-66 BCA(4)-66/Assignment/12 30 th April, 2012 30 th October, 2012 10 CS-67 BCA(4)-67/Assignment/12 30 th April, 2012 30 th October, 2012 11 2

Course Code : CS 06 Course Name : Introduction to Database Management System Assignment No : BCA (4) 06/Assignment 2012 Maximum Marks : 100 Last Date of Submission : 30 th April, 2012/ 30 th October, 2012 Answer all the questions. 1) What is file organization? List all the file organization techniques. Make a detailed comparison among all the file organization techniques. (15 Marks) 2) What are the functions associated with the role of a database administrator? How does data dictionary help a database administrator? (5 Marks) 3) Define the following terms. (i) Inverted list. (ii) Referential integrity. (iii) Foreign key. (iv) Transaction. (v) Candidate key. (25 Marks) 4) Compare and contrast the following. (i) Primary indices and Secondary indices. (ii) Centralized DBMS and Distributed DBMS. (iii) B tree and B+ tree. (iv) Data replication and data Fragmentation. (v) Procedural and non procedural DMLs. (25 Marks) 5) Define normalization. Explain the conditions under which a relation needs to be normalized to 2NF and 3NF with the help of an example. (5 Marks) 6) A project handling organization has persons identified by PER ID and a LAST NAME. Persons are assigned to departments identified by DEP NAME. Persons work on projects and each project has a PROJ ID and a PROJ BUDGET. Each project is managed by one department and a department may manage many projects. But a person may work on only some (or none) of the projects in his or her departments. Identify the entities and relationship for this organization and construct an E R diagram. (10 Marks) 7) Explain the role of hashing function in direct file organization. (5 Marks) 3

8) Consider the following tables in database: Employee (Emp_No, skill, Pay_Rate) Duty Allocation (Posting_No, Emp_No, day, shifts) Write SQL statements for performing the following tasks: (i) Retrieve the shift details for employee named Vijay. (ii) Get a count of different employees on each shift. (10 Marks) 4

Course Code : CS-64 Course Title : Introduction to Computer Organisation Assignment Number : BCA (4)-64/Assignment/ 2012 Maximum Marks : 100 (Weightage 25%) Last Date of Submission : 30 th April, 2012/ 30 th October, 2012 There are three questions in this assignment. Answer all the questions. You may use illustrations and diagrams to enhance your explanations. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words. 1) (a) (b) (c) Convert the following numbers as asked: (i) Decimal 999 to Hexadecimal (ii) Octal 555 to Hexadecimal (iii) Hexadecimal AAAA to Decimal (iv) Hexadecimal AAAA to Octal (4 Marks) Assume that a computer represents negative integers in signed 2 s complement notation having the size of 8 bits. You may also assume that all the registers used for integer arithmetic are of 8 bits. Perform the following operations using this computer (the numbers indicated in the operations are decimal numbers). Indicate the overflow condition, if any. (i) Add -38 and -90 (ii) Subtract 90 from 38 (iii) Add 63 and 65 (iv) Subtract -90 from -65 (4 Marks) A four bit data 0001 is to be sent across a communication channel. What should be the parity bits for SEC code, if this data is to be sent correctly across to a destination? Also indicate where these SEC code bits will be placed in the data + code bit combination that is to be sent. Assume that the data bits that were received were 1 S 0 S 0 S 1 (SEC bits remained unchanged in between wherever they were, that is the value of S may the related SEC bit or Null ). Correct this code using SEC bits generated at the receiver and the SEC bits received from the sources. Show all the steps of this process. (6 Marks) (d) A logical function calculator compares two numbers for the function A >= B. The comparator output 1 of the comparison is TRUE else FALSE. In case if both A and B are equal, the comparator outputs a second bit as 1 (0 otherwise). The partial truth table for the comparator is given in Figure 1: 5

Number A Number B Output Bit 1 Bit 0 Bit 1 Bit 0 Same Zero 0 0 0 0 1 1 0 0 0 1 0 0............ 0 1 0 0 1 0 0 1 0 1 1 1............ 1 0 1 1 0 0 1 1 1 1 1 1 Figure 1: The partial truth table for A>= B for the two output Complete the truth table and design and draw the combinational circuit using AND-OR-NOT gates for the description given. (6 Marks) (e) (f) (g) (h) Why do you need a flip-flop? Explain the characteristics table of J K flip flop. How is it different than that of S R flip flop? Explain the synchronous counter in the context of change of states of the flip flop. (4 Marks) What is associative memory? Explain with the help of a diagram. What is a Cache memory? What are its different organisations? Explain the Associative cache memory organization with the help of a diagram showing mapping from main memory to the cache memory. You must show proper addresses for both the memories in the diagram. However, for simplicity, you may take size of the main memory as 32 byte and cache as 4 byte. (4 Marks) You have been asked to design the configuration of a database server (please do not give the names of manufacturer), specifically the RAID configuration for your server. Which of type of RAID machine will you select? Give justification in support of your answer. Also explain the process of interrupt handling when more than one interrupts can occur simultaneously. (4Marks) Explain the functions and purposes of Direct Memory Access (DMA) and Input/output processor in Computer. Find out how in Pentium processor I/O devices are connected to the system bus. (4 Marks) 6

2) (a) (b) (c) (d) (e) Is it possible to have an Instruction set with no operands at all? Justify your answer. Assume that a machine is to be designed for performing simple arithmetic operations (including unary and binary), what should be the optimum number of operand in an instruction set for such machine? Give justification in support of your answer. How does the number of operand addresses in an Instruction Set affect the size of a program on a computer? (4 Marks) A machine is to be designed such that it stores arbitrary length arrays in the memory. This machine also supports subroutine calls. Suggest four best addressing modes for the machine. Give reasons for your selection. (4 Marks) Consider the instruction ISNZ Op where Op is a register operand that is the address of an instruction of the executing program. The instruction checks if the value of the previous instruction execution is NOT ZERO (the result may be in the AC register), if so then it branches to the address specified by the Op. Write the sequence of micro-operations that will be required to execute this instruction. You may use various micro-operation cycles and the necessary registers. (6 Marks) Assume that an 8-bit Register R has the data 01101110. Perform the following operations on the register R: (i) Selective Set the lower 4 bits to 1100 (ii) Extract the lower 4 bits (iii) Clear the register using a logical operation (iv) Insert a value 1111 in the lower 4 bits of the register. (4 marks) Represent the following floating point numbers using IEEE 754 floating point single precision format. i. 32.0125 ii. -0.125 (4 marks) 3) (f) (a) (b) Explain the working of the control unit of a computer with the help of a Block diagram. Explain the importance of micro-instruction in computer. Also explain the differences between the horizontal and vertical microinstructions. (8 marks) What are the advantages of having segments in 8086 micro-processor? Explain the use of stack segment register and process of calculation of physical address of the top of the stack in 8086 microprocessor. (4 marks) Explain the REPE, CMPS, AAA, and XLAT instructions of 8086 processor with the help of one example each. (4marks) 7

(c) (d) (e) (f) Explain any one direct, one register indirect, one based indirect and one indexed indirect addressing modes of 8086 microprocessor with the help of an example of each. (4 marks) Explain the process of Input/output using Interrupt 21h in 8086 microprocessor with the help of examples. (4 marks) Write a program in 8086 assembly language that finds the total of an array of maximum 10 integer elements. You may assume that the array is stored in the memory and the last value in the array is -2000. The calculated result is stored in the location named sum. (8 Marks) Write a program in 8086 assembly language that passes two input parameters to a subroutine through a stack. The subroutine return a value 1 if the value of first parameter is greater than the second, otherwise returns 0. Make suitable assumptions, if any. (10 marks) 8

Course Code : CS-65 Course Title : Windows Programming Assignment Number : BCA (4)-65/Assignment/2012 Maximum Marks : 25 Last Date of Submission : 30 th April, 2012/ 30 th October, 2012 There are five questions in this Assignment. Answer all the questions. Each question carries 5 marks. You may use illustrations and diagrams to enhance explanations. Assumptions can be made wherever necessary and should mention them. 1) Discuss the steps necessary to install a Timer event and generate Random numbers. (5 Marks) 2) Analyze the difference between Local, Module level, and Global Variables. (5 Marks) 3) Discuss what constitutes proper code writing conventions in Visual Basic. (5 Marks) 4) Create a form with a picture box. Find 3 interesting pictures. Use a timer control to cycle the pictures every 2 seconds. The form should close when the EXIT button is clicked. (5 Marks) 5) Create a WELCOME form which asks the user their name, then says Hello <name>. The user is then given a choice (with option buttons) of translating fonts or displaying the text in uppercase / lowercase and thereby accordingly the event takes place as per the option selected. This form should stop by clicking a suitable Command Button. Interface should be user-friendly. (5 Marks) 9

Course Code : CS-66 Course Title : Multimedia Assignment Number : BCA(4)-66/Assignment/2012 Maximum Marks : 25 Last Date of Submission : 30 th April, 2012/ 30 th October, 2012 Note: There are four questions in this assignment. Answer all the questions. You may use illustrations and diagrams to enhance explanations. 1) What is Multimedia? Explain different input/output devices used in Multimedia applications. Also explain different components of Multimedia System. (6 marks) 2) (a) Explain the need of communication technologies for providing Multimedia Services. (b) What is Animation? Explain use of Animation in Multimedia applications. (3 marks) (3 marks) 3) What Multimedia Authoring tool? List the features required in the Multimedia Authoring tools. Compare and contrast the features of Flash and Authorware. (6 marks) 4) Design a multimedia package that helps in advertising of a product used for Baby Care. You must follow the standard methodology for development of multimedia. You must fill up various templates required for the development of Multimedia. (Refer Unit 4 of your CS-66 course material) Present a prototype of your design using MS-Office tools. Your multimedia package should include at least 10 slides having suitable graphics, simple animation and few audio clips. (Audio clips need not be recorded professionally but can be recorded using built in microphone of simple multimedia computer. Make assumptions wherever necessary. (7 marks) 10

Course Code : CS-67 Course Title : RDBMS Lab Assignment Number : BCA (4)-67/Assignment/ 2012 Maximum Marks : 100 (Weightage 25%) Last Date of Submission : 30 th April, 2012/ 30 th October, 2012 Answer all the questions. You may use examples illustrations or diagrams to support your answer. You have to implement the database system using any RDBMS. A departmental store maintains inventory of goods about its sections. Each section can sell a number of items. An item sold by one section may be part of other section also. The departmental store has a number of registered buyers. Some of the buyers, however, may not be registered. A buyer purchases one or more items and a number of such items. A buyer gets a bill for the purchases s/he made. A buyer can purchase many times in a month. A buyer may buy several times even in a single day. A buyer who had made purchase of more than Rs10,000/- in a month, is given a status of preferred buyer. The preferred buyer is given a discount of 5% on all purchases on all the purchases made in the next month. The store acquires all the items from a stockiest. Each item has an item code. All acquisition of items are recorded. The cost price of an item of a different acquisition may be different. The selling price of an item is decided by the cost price of that item, handling overheads and profit margin. For all the items the store presently uses them as fixed quantity. Perform the following tasks for the store. Please make and state assumptions, if any. 1) List the entities, their attributes and relationships for the description and make an ERdiagram for the Store. You may use the concept of keys, aggregation, generalisation, cardinality etc. in a proper way. (10 Marks) 2) Design the suitable RDBMS tables for the ER-diagram so created in question 1. The database design should include keys, foreign keys, constraints and referential integrity constraints. (10 Marks) 3) Implement the database design that you have created in question 2 using a RDBMS our advice is that you choose either MySQL or MS ACCESS to do so. (10 Marks) 4) Create the following data entry forms with suitable checks for the database so created. a) Create a form to enter all the information about the items being purchased by a buyer on a particular sale. b) Create a form to register a new buyer. (10 Marks) 11

5) Enter at least 4 sets of records in each table. Enter marks directly in the tables except for the data that can be entered using the data entry form created in question 3. (10 Marks) 6) Create the following reports for the database you have created. The reports should have proper headings and page numbers and should include totals, if needed. a) Create bill of a purchase. b) Create a price list of items. c) Create the list of preferred buyers. d) Create the detailed list of purchases made by a single buyer. (10 Marks) 7) Write and run the following SQL queries for your database: a) Find the details of the buyers who have made purchases of more than 15,000 in a month.. b) Find the price of the costliest item and the names of all the buyers who have bought it. c) Find the item details of the item that has been sold the most. d) Find the difference in number of average buyers on weekends and the number of average buyers on weekdays. e) Find the stockiest form whom maximum number of items are acquired. (20 Marks) 8) Design two views for the database that you have designed and implemented. One view should be for the Manager of the Departmental Store who is interested in knowing about the performance (quantity sold) of various items in various sections. The other view is for a buyer who can view his/her purchases made from the stores. Identify on what tables and what fields these two will be allowed to have access. Implement these views or write equivalent queries for the view defining expression using SQL. (20 Marks) 12