MU Question Banks for IT Semester 4 - AT, CNND, COA and OS. Summer exams 2025

Keywords = Marks — Even if you write less, using textbook keywords gets you partial/full credit.

---

IMPs for AT

1. Write a short note on Right Linear and Left Linear Grammars.

2. Evaluate given context-free grammar and Identify whether it is ambiguous or not.

   S→ a|Sa|bSS|SSb|SbS

3. Construct DFA for given regular expression (a+b) aba (a+b)

4. Differentiate between Moore machine and mealy machine.

5. Distinguish between NFA and DFA

6. Explain Chomsky’s Hierarchy with a neat diagram.

7. What are the limitations of PDA?

8. Differentiate between PDA and CFG.

9. Give a formal definition of Turing Machine (TM). Design a TM that performs the addition of two unary numbers. (transition table and diagram both are expected)

   10,11,12 ......

   for more such imps check out our website

   
   

GET FREE IMPS HERE

---

IMPS FOR CNND :

1. Explain TCP/IP Reference Model.

2. Compare OSI & TCP/IP.

3. Explain Sliding Window Protocol.

4. Explain Go-Back-N protocol. 

5. Explain packet switching. 

6. What do you mean by Routing? Explain any routing protocol detail. 

7. What is Network Address translation? Explain. 

8. Explain IPv6 Header with a diagram.

9. Explain the difference between static and dynamic routing. Explain distance vector routing.

10. Compare TCP and UDP.

for more imps check out our website :

more imps here

Heres a list of IMP topics for CNND :-

1. Languages: Alphabets and Strings.

2. Regular Languages

3. Regular Languages

4. Closure properties.......

   
   

Get more IMP topics for free on our website

free imp topics

---

IMPS FOR COA :

1. Explain multiplexer and demultiplexer.

2. Compare SR and JK flip flop.

3. Explain half adder with diagram

4. Explain Amdahl’s Law.

5. Discuss any five arithmetic instructions of 8086 with examples.

6. Discuss various addressing modes of the 8086 microprocessor with examples. 

7. Describe Flynn’s classification of parallel computing in detail

8. Discuss various Pipeline Hazards with examples

9. Discuss a six stage instruction pipeline with a diagram.

10. Draw Flowchart of Restoring division technique and divide 13 by 5 using Restoring division technique.

    
    

    For more IMPs check out our website :

    
    

more imps here

---

Join our Whatsapp groups for more cheatsheets and IMPS:-

get QBS and more here

---

IMPS FOR OS

1. Explain UNIX OS kernel.

2. Explain system Calls and its types.

3. Differentiate between process and threads. 

4. Consider the following set of processes indicated as (process name, arrival time, burst time) for the following

   (P1,0,6), (P2,1,4) ,(P3,3,5) ,(P4,5,3)

   Draw the Gantt charts illustrating the execution of these processes using preemptive and non-preemptive SJF and FCFS. Calculate average turnaround time,average waiting time in each case.

5. Write a short note on Disk Scheduling.

6. Write a short note on Process Control Block.

7. Give the explanation of necessary conditions for deadlock. Explain how a resource allocation graph determines a deadlock.

8. What is semaphore and its types? How the classic synchronisation problem- Dining philosopher is solved using semaphores?

9. Write a short note on Deadlock avoidance.

10.  What is virtu.....

    for more imps check out our website :

more imps here

---

PRIORITY MODULES FOR OS:-

P1 - Module No.3 | Process Coordination

P2 - Module No.4 | Memory management

Get a list of all imps topics from our website:-

more imps here

---