Course Code : MCS-011 Course Title : Problem Solving and Programming Assignment Number : MCA(1)/011/Assign/07 Maximum Marks : 100 Weightage : 25% Last Date of Submission : 15th April, 2007
There are five questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. 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.
Q1: Write an interactive program that reads three (3) lists of numbers, which are stored in three separate files, and creates one (1) sorted list. Each file should contain not more than 15 numbers. First, you need to create a program that randomly chooses a size (<= 15 numbers) for the list1 and then randomly generates a list of numbers and store them in the file1. Repeat this procedure to select the other two lists (list2 and list3) and stores them in the corresponding files (file2 and file3) for sorting and merging them into one. file1(list 1) 32 12 5 990 1 file2 (list 2) 2000 3
file3 (list 3) 30 6
Output in a separate file:
1 3 5 6 12 30 32 990 2000 (20 Marks) Q2: Write a program to generate a bar chart for a list of numbers, where each number is between -10 and 10. Given a list of numbers, your program needs to first sort the numbers. Your program should then generate the bar chart where the left hand side represents the negative values and the right hand side represents the positive values (see example output below). Your bar chart should only use the *, | and space characters. Example: Input: 10 –5 5 –10 0 Sorted list: -10 -5 0 5 10 Output:
Bar Chart
|**********| | | *****| | | | | | |***** | | |********** | Q3: Write a program to transform its input according to a specified transformation scheme. The transformation scheme will consist of two strings: a string of characters and then a string of replacement characters. The idea is that your program replaces every instance of the ith character in the initial string with the (i+3) character (of English alphabets) in the replacement string. When no substitution is defined for a character, the program just passes it through to the output unchanged. The program should inform the user of any errors in the transformation scheme. Your program should display the phrase before and after the substitutions have been made. Example: Original String: This is a C program. String after the transformation: Wklv lv d F Surjudp.
Write an interactive program called “CONVERTER” that accepts the currency of other nations and displays the equivalent currency in Indian Rupees. (20 Marks)
Write an interactive program to generate pay-slips for the employees of a company. Note: Assumptions can be made wherever necessary.
Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/07 Maximum Marks : 100 Weightage : 25% Last Date of Submission : 15th April, 2007 This assignment has four questions. Answer all questions. Each question is of 20 marks. Rest 20 marks are for viva voce. 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. Q1: (a) Use a 8 bit binary representation for integer using signed 2’s complement notation. Use this representation to perform the following operations on decimal numbers: (i) Add –32 and 30 (ii) Subtract 19 and –39 (iii) Add –55 and 73 (iv) Add 20 and 95 Please indicate the overflow if it occurs. (5 Marks)
(b) Design a combinational circuit that converts a 4-bit gray code to a 4 bit binary number. Implement the circuit with Exclusive OR gates. (5 Marks)
(c) Design and draw the 4 bit combinational circuit decrementer using 4 bit full-adder circuit. (5 Marks)
(d) Design a 64-bit floating-point number format. Assume that the base of the number is 2, and it has 12 bit exponent with a bias of 2048. What would be the range of numbers that can be represented through this representation? (5 Marks)
Q2:
(a) How is the data distributed in various levels of RAID? Explain with the help of some example data. What should be the RAID level for the disk of database server that is used as a backend to store the critical financial information of a company? Give reasons in support of your answer. (4 Marks)
(b) Draw a pipeline configuration to carry out the following task: (Ai + Bi + Ci) (Ei - Fi) List the contents of all registers in the pipeline for i = 1 through 6. (6 Marks)
(c) Define the following terms, specify their use and find the characteristics of them: (i) DIMM (iv) Asynchronous data transfer (ii) SDRAM (v) CISC (iii) Memory Mapped I/O (5 Marks) (d) Explain the concepts of Von Neuman Architectural Model. (5 Marks)
Q3:
(a) A Computer uses a memory unit with 256 K words of 32 bits each. A binary instructions code is stored in one word of memory. The instruction has four parts: an indirect bit, an operation code, a register code part to specify one of 64 registers, and on address part.
(i) How many bits are there in the operation code, the register code part, and the address parts.
(ii) Draw the instruct word format and indicate the number of bits in each part.
(iii) How many bits are there in the data and address input of the memory. (3 X 3 Marks) (b) Design a Control Unit of a basic Computer and explain its operations. (6 Marks)
Q4: (a) Write an assembly Language Program to sort an array using bubble sort method. (10 Marks)
(b) Write a program in 8086 assembly language that accepts two input characters, pack two characters, in one word and store them in consecutive locating in a memory buffer. The first address of the buffer is (400)16. The size of buffer is (512)10 words. If buffer overflows, the computation should halt. (8 Marks) (c) Discuss various addressing modes supported by the 8086 assembly language with appropriate examples and diagrams. (7 Marks) CLICK HERE TO ATTACH WIHT WORD FILE
|