Wednesday, March 21, 2012

3-2 cse important questions for II mid Exams




Download all the Questions: Click the below link
 3-2 CSE 2nd mid Questions of ALL subjects

                                                 COMPILER DESIGN

1. What is a basic block? Explain in detail about loop optimization?
2. Explain about frequency detection & scope of optimization?
3. Explain representation of DAG & folding with an example
4. Briefly explain machine dependent code optimization techniques?
5. What is a Symbol table? Why do we need the Symbol table for data Structures explain them?
6. Describe in detail about Storage allocation strategies?
7. Discuss in detail about the issues of source language in runtime environment.
8. What is DAG? Construct the DAG for following basic blocks.
                        D: =B*C
                        E: =A+B
                        B: =B+C
                        A: =E-D
9. Describe how redundant expression elimination can be done in loop Optimization?
10. Write an algorithm for like variables with an example?
11. What is an Induction variable, how can it be detected and transformation can be applied?
12. What is Flow Graph? Explain data flow analysis?
13. Explain in detail about Machine dependent code optimization?
14. Explain the design issues in the code generator?
15. Describe the Peephole Optimization?
16. Describe the code generation techniques?



OBJECT ORIENTED ANALYSIS & DESIGN



1. Explain about Activity Diagram?
2. Explain about Usecase diagram?
3. Explain about the following.
            - Differences between Process & threads
            - Components & Classes
            - Components & notes
4. Explain about State machine (States, transitions, Sequential states, Concurrent states)?
5. Explain about the following
            - Communication
            - Synchronisation
            - Flow of Control
6. Explain about types of Events
7. Explain about Component Diagram?
8. Explain about Deployment diagram?
9. Explain about State chart diagram?





INFORMATION SECURITY

1. a. briefly discuss ISAKMP payload types
    b. what is SA? Briefly describe SA parameters & SA selectors?
2. a. Briefly describe SSL session types?
    b. What is SET? What are the Services provided by SET and What are its Requirements?
3.a.  briefly describe the Functional Enhancement  mode in SNMP v2 & SNMP v1
   b. Describe in detail about Trusted systems?
4.a.  Briefly describe the 3 classes of Intruders
   b. briefly describe the two common techniques used to protect a password file?
5. a. Briefly describe the three configurations of firewall?
    b. What is  Virus?  Briefly describe two types of viruses?
6. Describe about Encapsulating Security payload & authentication error?
7.a. What is Intruder Detection System (IDS) & describe in detail about IDS
   b. What is Data access Control ? Briefly describe about access control structure?
8.a. briefly describe the single hope basion host & dual basion host
   b. what is reference monitor & briefly describe the concept of trusted system
9.a. briefly describe aggregate key exchange technique in OAKLEY  Specification
   b. Briefly describe the web security & its Functions & requirements?
10. what is a protocol & describe in detail about different phases of Handshake protocol
11.a. What is Turnal mode & Transport mode
     b. What is dual signature. Explain briefly about payment processing?





OPERATING SYSTEM



1. Write short note son File Access method
            a. Sequential file    
            b. indexed file
            c. Indexed Sequential File
            d. Direct File
2. Explain about kernel I/O Subsystem
3. Explain briefly about page replacement algorithm? What is the relationship between         FIFO & Clock page replacement algorithm?
4. How security & protection services are managed by an OS? What is the main purpose of System call and system program?
5. Consider the following snapshot of a system
     Answer the following questions using the Banker’s algorithm

     Allocation
      ABC
      Max
      ABC
     Available
        ABC
P0
P1
P2
P3
P4
010
200
302
211
002
753
322
902
222
433
332

a. What is content of matrix “need”?
b. Is the system in a safe state?
c. Is the System currently dead locked? Why? (Or)  why not?
d. If a request from p1 process p1 arrives for (3, 3, 0) can the request be granted immediately?
6. a. list out the various functions of Operating System?
    b. Explain how protection is different from security?
7. What are the various RAID levels? Explain them briefly?
8. Explain about dead lock prevention methods with examples & dead lock recovery?
9. Consider the following page reference string:
   1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
How many page faults would occur for the page replacement algorithms, assuming three or five frames?
a. LRU replacement
b. FIFO replacement
c. Optimal replacement

10. a. Explain about File System Structure
      b. Explain about Free Space management in File System
11. Explain briefly
            a. Implementing Security Defences
b. Firewalling to protect Systems & networks
12. Explain briefly about Security Classifications?



ARTIFICIAL INTELLIGENCE & NEURAL NETWORKS

1.a .With suitable diagrams explain the model of Arificial Neuron & also explain the important activation used in Artificial neural networks
   b. What are the basic learning laws?
2.a. What is the Concept of back propagation
   b. Derive its weights update Algorithm with a Semantic diagram of typical multilayer fee forward neural network
3. Explain about the structure of feedback neural network & how the stability of this network is established?
4. Discuss how similarity is determined in unsupervised neural networks & explain how competition is performed using neural networks?
5.a. Compare Artificial neural network with biological neural network
   b. What is Reinforcement learning in what way it is different from supervise learning
6.a. write a training algorithm of multicategory single layer perceptron networks?
  b. Can a single layer perceptron classifies linearly non separable patterns? If not why?
7.a. How to solve the hard pattern storage problem
   b. what is meant by capacity of feedback network
8. Explain the architecture & training of coherence self organizing network
9.a. What is meant by training of a neural network, explain in detail with an example
    b. Explain the classical models of an artificial neuron?
10. What is back propagation? Derive its learning algorithm with a semantic two layer feed forward neural network?
11. What is State transition diagram for a feedback network & explain how to derive it for a given network?
12. Explain coherence self organized future map algorithm & mention its applications
13.a. Differentiate Artificial neural network with biological neural network?
   b. What is meant by topology of artificial neural network? Give a few basic topological structures of artificial neural networks?
14.a. Give the architecture & explain the algorithm of back propagation network?
    b. Explain the modifications & limitation of Back propagation Algorithm
15.a. What is the Hope field of neural network?
   b. What is the significance of hidden units in a feedback network?
16. What are the Competitive Neural networks? Explain its Components in detail.




FeedCount

Ads 468x60px

Social Icons