# CMI2011-A-04

1 vote
519 views

Lavanya has to complete $12$ courses for her degree. There are six compulsory courses: Basic and Advanced Mathematics, Basic and Advanced Physics and Basic and Advanced Electronics. She also has to complete six Optional Courses. Each course takes one semester to complete. There are some constraints because of prerequisites.

• For Mathematics, Physics and Electronics, the Basic course must be completed before starting the Advanced course.
• Advanced Physics must be completed before starting Basic Electronics.
• Advanced Mathematics must be completed before starting Advanced Physics.
• The Optional Courses can be done in any order, but no more than two Optional Courses can be taken in a semester

Given these constraints, what is the minimum number of semesters that Lavanya needs to complete her course requirements.

1. $3$
2. $4$
3. $5$
4. $6$

edited

## 1 Answer

1 vote
• Basic Math + 2 optional sub
• Basic Physics + Advance Math + 2 optional
• Advance Physics + 2 optional
• Basic Electronics
• Advance Electronics

So, 5 semesters required

Ans C)

1
We can also complete basic physics in the first semester itself.

## Related questions

1 vote
2 answers
1
1.9k views
A valuable sword belonging to the Grand King was stolen, and the three suspects were Ibn, Hasan, and Abu. Ibn claimed that Hasan stole it, and Hasan claimed that Abu stole it. It was not clear that one of them stole it, but it was later learnt that no innocent person had lied. It was also learnt that the sword was stolen by only one person. Who stole the sword? Ibn Hasan Abu None of them
4 votes
1 answer
2
172 views
Consider the following functions $f$ and $g$: f(){ x = x+1; x = y*y; x = x-y; } g(){ y = y+1; y = x*x; y = y-x; } Suppose we start with initial values of $1$ for $x$ and $2$ for $y$ and then execute $f$ and $g$ in parallel-that is, at each step we either execute one statement ... Which of the following is not a possible final state? $x = 2, y = 2$ $x = 5, y = -1$ $x = -63, y = 72$ $x = 32, y = 5$
1 vote
1 answer
3
458 views
You have a laptop with a fixed amount of memory and hard disk space and no external storage devices connected (CD, USB drives, . . . ). Which of the following is the most accurate formal model of your laptop? Turing machine Linear bounded automaton Pushdown automaton Finite state automaton
10 votes
3 answers
4
771 views
In programming languages like C, C++, Python $\dots$ the memory used by a program is typically separated into two parts, the stack and the heap. Consider the following statements: A stack is efficient for managing nested function calls. Stack space is limited while heap space is not. The stack ... $3$ are true but $2$ is false. $2$ and $3$ are true but $1$ is false. All three statements are true.