Course Title : Problem Solving and Programming
Assignment Number : MCA(1)/011/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)
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:
(a) Write a simple program to find out how many of the numbers from 1 to 10 is greater than 4.
(b) Write a program in C that prompts the user with the following lines:
a) Add two integers
c) Compare two integers for the larger
t) Test an integer for odd or even
q) Quit
(c) Write a function celsius() to convert degrees Fahrenheit to degrees Celsius.
Note: The conversion formula is °C = 5/9 * (°F - 32) (5 X 3 =15 Marks)
Q2:
(a) Write a program to print this triangle:
*
***
*****
*******
*********
************
(b) Write a program to compute the average of the ten numbers 1, 4, 9, ..., 81, 100 (i.e., the average of the squares of the numbers from 1 to 10). (2 X 10 = 20 Marks)
Q3:
Write a chequebook balancing program of an user’s account. It will use getline() to read a line, which will contain either the word “withdrawl” or “deposit”. The next line will contain the amount of the withdrawl or deposit. After reading each pair of lines, the program should compute and print the new balance. You can declare the variable to hold the running balance to be datatype float, and you can use the function atof() to convert an amount string read by getline() into a floating-point number. When the program reaches end-of-file, it should exit.
For example, given the input
1. deposit
2. 100
3. withdrawl
4. 12.34
5. withdrawl
6. 49.00
7. deposit
8. 7.01
the program should print something like
balance: 100.00
balance: 87.66
balance: 38.66
balance: 45.67 (15 Marks)
Q4:
Using Pointers,
a.Write a line-reversing function.
b.Write the character-counting function.
c.Write the string-concatenation program
d.Write the string-replacing function. (4 X 5 =20 Marks)
Q5:
Write a program which has the following seven functions. The functions should be:
main() this calls the other 6 functions
fget_long() a function which returns a long data type from a file
fget_short() a function which returns a short integer variable from a file
fget_float() a function which returns a floating point variable from a file
fprt_long() a function which prints its single, long argument into a file
fprt_short() a function which prints its single, short argument into a file
fprt_float() a function which prints its single, floating point argument into a file.
You should use fscanf() to get the values of the variables from the input (the file) and fprintf() to print the values to the other file. Pay attention to using the correct format for each of the data types.
(10 Marks)
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)
There are four questions in this assignment, which carries 80 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(Based on Block 1):
(a)Perform the following arithmetic operations using 8-bit binary signed 2’s complement representation for integers. (Please note that the numbers given here are in decimal notation) (3 Marks)
(i)Add – 56 and 38
(ii)Subtract 28 from –100
(iii)Add 69 and 75
Please indicate the overflow if it occurs.
(b)Convert the hexadecimal number ABCDEF into binary and octal. (1 Mark)
(c)Convert the following string into equivalent ASCII code – “Have a nice day”. Include spaces between words in the resultant ASCII. (2 Marks)
(d)Design a logic circuit that converts a four digit binary input to equivalent Binary Coded Decimal value. You need to first create the truth table (please note this circuit should have four input bits, but five output bits; for example, for an input 1001 (decimal 9) the suggested output will be 0 1001 (the BCD value 0 9); and for an input 1010 (decimal 10) the suggested output should be 1 0000 (the BCD value 1 0 )). After creating the truth table design the Boolean expressions for each of the five output bits. Draw the resulting circuit diagram using AND – OR – NOT gates. (5 Marks)
(e)A sequential circuit has two D flip flops A and B, two inputs x and y and one output z. Flip flops input equations and the circuit output are as follows:
DA = xy’ + xA
DB = yB + xA
z = B
(i)Draw the logic diagram of the table.
(ii)Tabulate the state table. (5 Marks)
(f)Represent the number (55.5) 10 using a 32 bit floating point representation format. You may assume that the mantissa is normalised; the exponent is of 8 bits having a bias of 127; and one bit is used for the sign bit. (4 Marks)
Q2 (Based on Block 2):
(a)A RAM has a capacity of 64K × 16. (2 Marks)
(i)How many data input and data output lines does this RAM need to have?
(ii)How many address lines will be needed for this RAM?
(iii)What is the capacity of RAM in bytes?
(b)Consider a RAM of 64 words with a word size of 16 bits. Assume that this memory have a cache memory of 8 Blocks with block size of 32 bits. Draw a diagram to show the address mapping of RAM and Cache, if 4-way set associative memory scheme is used. (4 Marks)
(c)Explain at least three main differences between the Programmed Input/ Output Scheme and Direct Memory Access scheme for data transfer. Also suggest one situation where programmed Input/ output will be preferable over Direct Memory Access. (4 Marks)
(d)Assume that the average seek time for a disk is 50 ms; the disk rotates at 12000 rpm; and each track of the disk have 300 sectors. Calculate the access time for the disk? (2 Marks)
(e)Explain with help of an example, how FAT is different from Inode. (2 Marks)
(Word limit for the answer is 100 words ONLY)
(f)Define each of the following term. Explain the main purpose / use / advantage of the term. (Word Limit for answer of each part is 50 words ONLY) (6 Marks)
(i)Colour Depth of a video card
(ii)Refresh rate
(iii)Shadow mask
(iv)Active Matrix Technology
(v)RAID level 5
(vi)Constant liner velocity disks
Q3 (Based on Block 3):
(a)A new embedded machine is to be designed having limited processing power and memory capacity. The designers decided that the programming languages on this machine should NOT have pointers and recursion but must have subroutine call and return with at most one parameter. The machine also supports arrays. They decided to include only 4 addressing modes. Suggest four best addressing modes for this machine. Give justification of selection of each of the addressing modes. (4 Marks)
(b)Assume a hypothetical machine has a simple addition instruction - ADD A, B. Assume that this machine have only AC, MAR, IR and DR registers. Show the steps for fetch and execute operations of the instructions using suitable micro-operations. Make and state suitable assumptions, if any.
(5 Marks)
(c)Explain with the help of an example, how the following arithmetic and logic micro-operation may be performed in a computer: (2+2+1 = 5 marks)
(i) Add with carry
(ii) Decrement
(iii)Exclusive OR
(d) Explain the purpose of control memory with the help of a suitable diagram. (3 Marks)
(Word limit except diagram is 150 words)
(e) Explain the advantages of using large register file in RISC machine with the help of suitable diagram. (3 Marks)
(Word limit except diagram is 150 words)
Q4 (Based on Block 4):
(a) Write an 8086 assembly Language Program to compare if two strings are of the same length. Assume that the end of a string is the character ‘$’. Make suitable assumptions, if any.
(8 Marks)
(b)Write a program in 8086 assembly language that accepts two input digits and creates a packed BCD number in AL register. (6 Marks)
(c)Write a simple subroutine that adds two numbers that are passed as parameters to the subroutine. (6 Marks)
Course Code : MCS-013
Course Title : Discrete Mathematics
Assignment Number : MCA(1)/013/ Assign /09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)
There are eight questions in this assignment. Answer all questions. 20 Marks are for viva-voce. You may use illustrations and diagrams to enhance explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.
Q1:
a)Make truth table for :
i)q→(p ~ r) p q
ii)p→q q p ~ r (4 Marks)
b)Explain with example the use of conditional connectives in the forming of prepositions. (2 Marks)
c)Write down suitable mathematical statement that can be represented by the following symbolic properties.
i)(x) ( y) P
ii) (x) (y) (z) P (4 Marks)
Q2:
a) Explain different methods of proof with the help of one example of each. (6 Marks)
b) Show whether root 17 is rational or irrational.
(4 Marks)
Q3:
a) What is Boolean algebra? Write uses of Boolean algebra. Explain how you can find dual of a theorem about Boolean algebra. (5 Marks)
b) If p and q are statements, show whether the statement [(p→q) (~ q)] → (~p) is a tautology or not. (5 Marks)
Q4:
a) Make logic circuit for the following Boolean expressions:
i). (x.y + z) + (x+z)
ii). x.y′+ y.z′+z′x′ + x .y
(4 Marks)
b) Find Boolean expression for the output of the following logic circuit given in the Figure a:
(3 Marks)
c) Write a superset for the following sets:
A = {1, 2, 3, 4, 9, 19}, B = {1, 2} and C {2, 5, 11}, D = {1, 3, 5}
Also tell whether set B is a subset of set C or not. (3 Marks)
Q5:
a) Draw a Venn diagram to represent followings:
i)(A B) (C~A)
ii)(AB) (BC)
(4 Marks)
b) Give geometric representation for the following:
i){ 3, 1} x R
ii){-1, -1) x ( -2, 3)
(4 Marks)
c) What is principle of strong mathematical induction? In which situation this principle is used.
(2 Marks)
Q6:
a)What is permutation? Explain circular permutation with example. (5 Marks)
b) Find inverse of the following function:
f(x) = (2 Marks)
c) What is a function? Explain the uses of the functions. (3 Marks)
Q7:
a) How many 4 digits number can be formed from 6 digits 1, 2, 3, 4, 5 ,6 if repetitions are not allowed. How many of these numbers are less than 4000? How many are odd?
(5 Marks)
b) What is pigeonhole principle? Explain the applications of pigeonhole principle with example?
(5 Marks)
Q8:
a) How many different 5 persons committees can be formed each containing at least two women and at least one man from a set of 10 women and 15 men. (3 Marks)
b) How many ways are there to distribute or district object into 12 distinct boxes with
i)At least three empty box.
ii)No Empty box. (4 Marks)
c) In a twenty question true false examination a student must achieve eight correct answers to pass. If student answer randomly what is the probability that student will fail. (3 Marks)
Course Code : MCS-014
Course Title : Systems Analysis and Design
Assignment Number : MCA(1)/014/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)
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.
Q1:
Define the term “Documentation”. Also, write a short note on the following:
System Requirements Specificaion
System Design Specification
Test Document
User Manual (20 Marks)
Q2:
Draw DFD’s upto 3rd level for a Railway Reservation System. Make assumptions wherever necessary. (20 Marks)
Q3:
Draw complete Entity Relationship Diagram (ERD) for a Railway Reservation System. Make assumptions wherever necessary. (20 Marks)
Note: You can draw the entity-relationship diagram by hand.
Q4:
Explain the following kinds of information systems:
Transaction Processing Systems
Management Information Systems
Decision Support Systems
Expert Systems (20 Marks)
Course Code : MCS-015
Course Title : Communication Skills
Assignment Number : MCA(1)/015/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)
This assignment has eight questions. Answer all questions. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.
Q1:
Read the following passage carefully and answers the questions that follow:
A generation growing up on the Internet may now get their formal education there – from new schools offering kindergarten through 12th grade online. Backers of education technology say the internet can help children isolated from traditional school houses by distance or disabilities. Online education can also benefit children to be schooled at home by their parents.
“Education is what America cares about the most and technology is what we do best,” said former education secretary William Bennett.
As a past critic of education technology, Bennett once gave schools’ efforts to increase the use of computers in teaching an F-minus. Yet, he is joining companies and schools willing, even eager, to sail into uncharted cyber-space, despite sceptical child development experts and the spiralling business failure rate in the dotcom world.
There’s no exact count of public and private elementary and secondary schools that have followed the lead of web-based colleges. The non-profit, Orlando-based Florida Online High School has offered online courses since 1997 for grades 9-12 nationwide. Public charter schools from California to Pennsylvania teach children online. At the state-funded Valley pathways, online school based in Alaska, roughly 300 students take 1-6 courses a semester on the web.
“We wouldn’t do it if we did not think it could produce quality education,” said Pathways teacher Kathi Baldwin. “I know my students online and in detail. They tell you things in writing they would never tell you face to face.”
Classes are held by computers, teachers and staff work from a central office, and students sign in from their home desktop or laptop computers. Standards for teachers ideally are the same as those of traditional schools.
It’s not all reading, writing and arithmetic. In gym class over the web, pupils keep daily logs of their exercises. They learn music theory online and then go to a designated campus for piano or guitar lessons. They can fax, email or bring in art projects completed at home. Parents even dial in for online PTA meetings. Linda Deafenbaugh said online schooling has filled a void of her son, a third-grader with attention deficit/hyperactivity disorder. Each morning, despite his behavioural disorder, Douglas Meikle, 8, signs onto the Western Pennsylvania Cyber Charter School and downloads his reading, science and math assignments himself.
He completes the lessons, working with online teachers, who include a special education expert, to keep him focused. “He definitely had a bad school experience to the point that teachers were not letting him in the door of the classrooms” said Deafenbaugh, a cultural anthropologist who works for the federal government. “Not only was his social life falling apart, but his academics were too.”
The going has been bumpy for some online schools. Teachers have to keep up students’ interest with interactive lessons, guard against student cheating and do without body language or verbal clues to tell them whether students understand lectures.
And in October, one 15 year-old in an online charter school in California hacked into the system, knocking the school offline for two days and destroying homework assignments, lesson plans and attendance records. “There simply is not enough research”, said William Rukeyser, coordinator of the non-profit Woodland-based Learning in the Real World. “Too often, people say let’s spend money and may be the wisdom will miraculously transfer from the computer to the child.”
Schools spent more than $5bn on education technology last year, and a Congressional panel concluded last week that 70 per cent of America’s classrooms are connected to the web. But the marriage of education and technology is needed, say educators who believe teaching is becoming more difficult in today’s environment. Growing enrolment and shrinking budgets are leaving less room for one-on-one, hands-on-learning at the side of an attentive teacher. “We should not be stuck with one model,” Bennett said.
a Answer the following questions briefly
iHow does online education help children? 2 marks
iiHow does online education system work? 2 marks
iiiWhat are the various subjects or assignments offered online? 2 marks
ivWhat are the shortcomings of the system? 2 marks
vDespite the shortcomings, why is online education catching up in USA?
2 marks
viWhich type of student is this system especially useful for? Why? 2 marks
viiGive the passage a suitable title. 2 marks
b Find one word from the passage which means the same as each of the following: 6 marks
idoubting
iifilling in an empty space
iiia person who studies people, society and culture, especially pertaining to the past.
ivnot smooth and easy
vsomething remarkable, contrary to what’s expected
vidwindling
Q2:
Write short notes on the following:
iWhat are the macro functions of communication? Which of these functions are required in your particular context? Give examples from your life to support your answer. 10 marks
iiHow can the barriers to communication be removed? Discuss giving examples from your life. 10 marks
Q3:
Use appropriate modals (Shall I……, Could you please ……, Would you ….., May I …….., etc.) to make sentences in the following situations. You may use any modal you wish. 10 marks
iYou want your assistant to work late.
iiYou want your colleague to help you complete an assignment.
iiiYour office staff is in the habit of arriving late every morning. You want it to stop.
ivSomeone is carrying two heavy cases. You offer help.
vYou want to leave your class early. Ask your teacher.
Q4:
Complete each sentence with a suitable form of the verb given. Use the present simple or continuous, or the past simple or continuous. The first one is done for you. 10 marks
iI remember the day you got engaged. We were having tea in the garden when you came out of the house and told us. (have)
iiI tried to explain the situation to my parents, but they just ……………………….. what I was talking about. (not / understand)
iiiWhat have you put in this sauce? It ………………. absolutely disgusting. (taste)
ivPeter always claimed that he was innocent, but for many years no one ………………… him (believe)
vIt’s a lovely shawl, I know, but unfortunately it ……………. to me. I’m just borrowing it for the party this evening. (not / belong)
viWhy …………….. that thin dress? You’ll freeze to death in this cold wind! (you / wear)
viiRenu’s fed up because she injured her ankle when she …………. this morning, so she can’t dance. (jog)
viiiWhile I was admiring the view, someone stole the bag which …………… all my traveller’s cheques. (contain)
ixLook! ………………. that man standing beside the cash desk? I am sure he’s planning to steal something. (you / see)
xTea or coffee? I’m making both, so just say which you …………(prefer).
xiThe boys didn’t want to come shopping with us because they ……………… the football on television. (watch)
Q5:
Rewrite the sentences replacing the underlined verbs with the correct form of one of the phrasal verbs in the box. Use your dictionary if necessary. 10 marks
carry on
find out
go in for
look back on
own up
put up with
set off
stand up for
think over
turn down
iI’m sure we’ll all remember this holiday with great pleasure.
iiThe fireworks must be stored safely in order to avoid exploding them accidentally.
iiiI didn’t expect to win the competition. I only entered it for a joke.
ivUnless you confess, we shall all be punished.
v Before you accept this offer, please consider it very carefully.
viWe can’t continue if you won’t cooperate.
viiWhen the critics attacked her work, she defended it vigorously.
viiiHe was offered a new job but he refused it because he didn’t want to move house.
ixWe moved house because we couldn’t bear the noise from the motorway any longer.
xHe had to leave when his boss discovered what he had been doing.
Q6:
You have bought office furniture from Matrix Ltd. three years ago. You’d like to buy some more. Phone them and see if they still make it. Also check the prices as they have probably gone up. 10 marks
Q7:
You took delivery of ten telephone handsets today. You have been checking them out and have found that three of them are faulty. Write a letter/email to the supplier complaining about the above. 10 marks
Q8:
You use 3,000 cellphone boxes a month and you need to order some more from your supplier. You can buy enough boxes for several months at once if he/she gives you a large enough discount. Find out what he/she’s offering and negotiate a deal. 10 marks
Course Code : MCSL-016
Course Title : Internet Concepts and Web Design
Assignment Number : MCA(1)/016/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 30th April, 2009 (For January Session)
31st October, 2009 (For July Session)
This assignment has one question. Question carries 40 marks. Your Lab Record will carry 40 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. Submit the screenshots also along with the coding and documentation.
Q1:
Design a website for newspapers and magazine portal which takes subscription order online through a credit card and makes home delivery. It should include the following:
Home page containing pull down menu box for the links using VBScript.
It should display the current date and time.
The home page should have link of the current news, archieve, FAQ, sitemap, weather, business, sports, world news, etc.
It should have also search faculty
The breaking news should appear scrolling on the top form.
The home page should be divided into a number of frames for displaying and each frame should be filled up with different back ground colour.
The logo of the company should be displayed on the top
The middle frame should be used for displaying video/image
The headline should be at the right side of the page
The lowermost frame should be used for showing links of the most popular articles of the month.
Perform validation checks on credit card number.
Course Code : MCSL-017
Course Title : C and Assembly Language Programming
Assignment Number : MCA(1)/017/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 30th April, 2009 (For January Session)
31st October, 2009 (For July Session)
This assignment has two sections. Answer all questions in each section. Each Section is of 20 marks. Your Lab Records will carry 40 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.
Section 1: C Programming Lab
Q1:
Write an interactive program in C language to manage a Gas Agency with menu options like Enquiry, New Connection, Booking, Change in Address, Billing, Surrender the Gas Connection etc. using the file handling concepts. The application should be designed user-friendly.
(20 marks)
Note: You must execute the program and submit the program logic, sample input and output along with the necessary documentation for this question. Assumptions can be made wherever necessary.
Section 2: Assembly Language Programming Lab
Q1:
(a) Write and run an assembly language program that accepts two input values of single ASCII digit each, converts these values to binary and multiplies the two values. The Result is kept in the AL register. (6 Marks) (5 Marks)
(b) Write and run an assembly program that checks if two strings are identical. Assume that the strings are stored one after the other in the memory. In case the two strings are identical the program output should be IDENTICAL, otherwise the output should be NOT IDENTICAL.
(7 Marks)
(c ) Write and run a assembly subroutine that multiplies two numbers passed to it as parameters. You must write and run the appropriate main program that calls the subroutine. (7 Marks)
For assignment solutions logon to www.spynethub.com
No comments:
Post a Comment