Solve your IGNOU Doubts

Question:

What will be the number of page faults for the algorithms (FIFO, LRU and Optimal) for the following page reference string:

1,2,6,7,2,4,1,7,5,5,3,5,1,2,1,5,7,6,3

for a memory with 4 frames?

See Answer →

Question:

Consider the following jobs:

Job #	Arrival time	Run time
A	0	2
B	2	4
C	3	5
D	5	6
E	6	4

a) Using the SJF method, compute the completion times of the above jobs, average turnaround time and average waiting time.

b) Using the SRTF (Shortest Remaining Time first) method, compute the completion times of the above jobs, the average turnaround time and the average waiting time. Note that SRTF is SJF with preemption.

Completion time - arrival time = turnaround time

c) Using the Round Robin method (with Quantum = 3), compute the completion times of the above jobs and the average waiting time.

See Answer →

Question:

Write a monitor solution to the dining philosopher’s problem.

See Answer →

Question:

Section C: MCS-035: Accountancy and financial Management

Post the following transactions of a medical company to prepare the journal, ledger and trial balance:

July 2023	Transaction	Amount
5 th July	Started business with cash	1,50000.00
10th July	Deposited in the bank	30,000.00
15th July	Purchased furniture from distributors on credit	60,000.00
18th July	Purchased medical equipment on cash	60,000.00
20th July	Purchase Computer and other related items with cash	75,000.00
22nd July	Sold medicines for cash	45,000.00
25th July	Sold medicine on credit	60,000.00
27th July	Paid salary to staff	35,000.00
31st July	Paid rent	25,000.00

See Answer →

Question:

Section B: MCS-34: Software Engineering

For the Online admission app problem discussed in a section A do the following tasks:
a) Develop SRS.
b) Draw Data Flow Diagrams (Level 0 and Level 1)
c) Draw an E-R diagram and its related normalized tables.

See Answer →

Question:

Online admission portal features include the ability to register by entering all of the applicant's information, apply for various university programmes, check the status of admission, and generate reports. It also accepts credit/debit card payments online and allows users to submit online queries. A prospective student can easily submit an application for admission online. The system produces the user name and password for existing users' verification and authentication as the admission is being filled out. You must follow these instructions: (make necessary assumption state it)

(a) Draw the use case diagram.
(b) Define all the classes and draw the class diagram.
(c) Draw the sequence and collaboration diagrams.

See Answer →

Question:

a) Receivables Management
b) Accounting Rate of Return Method
c) Characteristics of Current Assets
d) Cash Forecasting and Budgeting

See Answer →

Question:

Explain preparation of Fund Flow Statement with and example.

See Answer →

Question:

Explain different ratios and indexes used in inventory control.

See Answer →

Question:

Explain the Principles of financial management and describe the objectives of financial management.

See Answer →

Question:

Explain the operating cycle concept and discuss the factors influencing working capital requirement.

See Answer →

Question:

Explain accounting equation and broad categories of accounts in detail.

See Answer →

Question:

Explain the scope of Accounting and discuss how it act as an Information System. Also, explain the nature of accounting function and describe the orgenisation for accounting and finance.

See Answer →

Question:

Assume that you are assigned responsibility of developing an Online Grade Card Generation System (OGCGS). OGCGS will have all fields such as Enrollment Number, Name of Student, Programme Code, Programme Title, Course Codes, e-mail address, Mobile Number etc. You need to include more than 10 courses in the database so that the Grade Card will have marks of all the Courses. You need not limit yourself to the fields listed above. You can add more or reduce depending on the assumptions you make. There should be provision for generation of reports. Make necessary assumptions.

For developing OGCGS as specified above,

(a) Which SDLC paradigm will be selected. Justify your answer.
(b) List the functional and non-functional requirements.
(c) Estimate cost.
(d) Estimate effort.
(e) Develop SRS using IEEE format.
(f) List queries for whom Reports can be generated

See Answer →

Question:

Verify, “If an undirected graph has exactly two vertices of odd degree there must be a path joining these two vertices.”

See Answer →

Question:

(a) Find chromatic number of bipartite graph Km, n.
(b) Is every subgraph of a regular graph regular ? Justify.
(c) Construct a 5-regular graph on 10 vertices.

See Answer →

Question:

Define homogeneous recurrence relation. Write the first order and second order homogeneous recurrence relations with constant coefficients giving an example for each. Solve the following recurrence relation: $a_n+a_{n-1}-6a_{n-2}=0$ for $n\geq 2$ given that $a_0=-1,a_1=8$

See Answer →

Question:

Show the followings:
a) Show that for a subgraph H of a graph G, ∆(H) ≤ ∆ (G)
b) Show that See Answer →

Question:

Prove the followings:
a) the sum of the degrees of the vertices of G is twice the number of edges
b) If W is a u-v walk joining two distinct vertices u and v, then there is a path joining u and v contained in the walk using the principles of mathematical induction
c) A connected graph G is Eulerian if and only if the degree of each of its vertices is even.
d) If G is a connected planar (p,q)-graph, then the number r of the regions of G is given by r = q - p +2

See Answer →

Question:

a) Find a recurrence relation and initial conditions for 4,14,44,134, 404, …
b) Find the generating function of 2, 4, 8, 16, 32, ...

See Answer →