Question 1: Write algorithms and draw a corresponding flow charts to convert a decimal number to its:
(i) Binary equivalent
(ii) Octal equivalent
(4 Marks)

Question 2: Consider the following set of processes that arrive in the ready queue at the same time:
Process CPU time
P1 5
P2 6
P3 3
P4 7
P5 1
Consider the following scheduling algorithms:
First Come First Serve (FCFS), Shortest job first(SJF) and Round Robin (quantum = 1)
• What is the turnaround time of each process for each of the above scheduling algorithms? Also find the average turnaround time.
• What is the waiting time of each process for each of the above scheduling algorithms? Also, find the average waiting time.
(4 ½ Marks)

Question 3: Summarize the important features of LINUX operating system. Justify, how is it more advanced than earlier UNIX operating systems?
(3 ½ Marks)

Question 4: Write a shell programs for the following:
(i) Greatest Common Divisor (GCD) of the given three numbers.
(ii) To check whether the given number is an Avogadro number or not.
(4 Marks)

Question 5: Derive a regular grammar to describe the syntax of any two looping constructs of C programming language.
(4 Marks)

Question 6: List and execute the following UNIX commands:
(a) To change the password.
(b) To search files in the current directory/subdirectory for lines that match a particular string pattern given.
(c) To print the first 5 lines of a file.
(d) To print the number of processes run by a particular user.
(e) To kill a process which is running in the background.
(f) To display the number of blank spaces in a given file.
(g) To sort alphabetically, a list of numbers stored in a data file in an ascending order.
(h) To convert the upper case letters to corresponding lower case letters in a text file.
(i) To count the number of users currently logged on.
(j) To display the calendar for a given month and year.
(5 Marks)

There are six questions in this Assignment. Answer all the questions. You may use illustrations and diagrams to enhance your explanation.

Question 1: What do you mean by the term Management Information System (MIS)? Does system analysis have any role/relevance in building MIS?
(3 marks)

Question 2: What is system life cycle? What is the utility of system life cycle in system analysis? Give detail description of the techniques involved in system analysis?
(3 marks)

Question 3: What do you mean by re-engineering of an Organisation? Comment on the statement “we should appreciate the need for ‘re-engineering’ an Organisation rather than merely computerising the existing manual procedures”?
(3 marks)

Question 4: How can you evaluate a software? Give details of the various approaches of software evaluation? While considering the acquisition of a propriety software package, which technical characteristics must be taken in to account?
(5 marks)

Question 5: Give detail description on following:
a) Role of testing in software quality assurance
b) Utility of Decision Tables and Decision trees in software development
c) Edge of Database systems over File base systems
(6 marks)

Question 6: A student of BCA final semester submits his project proposal to SOCIS, IGNOU, New Delhi. In a month’s time, he will receive communication from SOCIS about its approval. In case it is disapproved, student will be informed about the reason for its disapproval. In case it is approved, the student will be communicated about the same. After the student receives approval letter, he can submit project report to SR&E, IGNOU, New Delhi which will inform the student about the schedule of project viva to the student in due course. Then, the student attends for project viva and waits for the Grade Card from IGNOU which contains the result of his/her Project Work.

Students are required to study this problem and suggest the appropriate mechanism for computerizing the operation. The computerization should be in such a way that IGNOU can attend to the queries of the student regarding the receipt of project proposal. Approval/Disapproval of Project Proposal, Receipt of Project Report and Schedule of Project Viva.

You should do the project as indicated below.

1. Design several levels of DFDs.

2. Suggest appropriate data structures, tables for each module.

3. Identify the number of modules for computerization.

4. Write the process logic for each module nearer to any programming language.

5. Suggest various input screens and validation checks for various types of input.
(5 marks)