Scribd
Upload
25 views4 pages

ATCD Important Questions Overview

The document outlines important questions across multiple units in various subjects including automata theory, cryptography, software testing, and VLSI design. Each unit contains specific topics such as finite automata, encryption techniques, testing methodologies, and fabrication processes. The questions are designed to cover fundamental concepts and practical applications within these fields.

Uploaded by

yasmin986679
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
25 views4 pages

ATCD Important Questions Overview

The document outlines important questions across multiple units in various subjects including automata theory, cryptography, software testing, and VLSI design. Each unit contains specific topics such as finite automata, encryption techniques, testing methodologies, and fabrication processes. The questions are designed to cover fundamental concepts and practical applications within these fields.

Uploaded by

yasmin986679
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

ATCD IMP Questions

Unit 1 :

[Link] is Finite automation .Explain about NFA and DFA .

2. why DFA is [Link] with an example about Conversion of NFA to DFA .

[Link] minimization of automata with examples (e- transition ).

[Link] is melay and moore machines .explain the conversion with an example .

[Link] the advantages and disadvantages of finite automata

Unit 2 :

[Link] about pumping lemma with a example

[Link] do you convert finite automata to regular expression.

[Link] is RE ? write all the algebraic laws for RE.

[Link] is CFG?explain left most and right most derivations .

[Link] parse tree. Construction of parse tree ?

[Link] is ambiguity in grammar

Unit 3:

[Link] is PDA ?explain with example.

[Link] is equvivalance of PDA .

3. explain turing machine .

Unit 4 :

1. Recognization of tokens
2. Structure of compiler
3. CFG ,bottom up parsing ,reduce parsing

Unit 5:

1. Three address code


2. Intermediate code generation
3. What is SDD?
4. Heap management .
CNS Important Questions
Unit 1:

1. AES ,DES
2. Hill cipher
3. Security Attacks ,Mechanisms
4. Encryption –decryption techniques

Unit 2:

[Link] algorithm ,fermats eulers theorem

[Link]

[Link]

4. Diffe helman ,elliptic curve cryptography

Unit 3:

1, hash function

2. SHA

[Link] &C MAC –digital signature

4.x.509 certificates,public key infrastructure

Unit 4:

1. Kerbaroos ,PGP
2. [Link] security,internet key exchange

Unit 5:

[Link]

[Link] secure shell

[Link] walls
Software Testing IMP Questions

unit-1:-

1. purpose of testing,dichotomies
2. model for testing
3. taxonomy of bugs
4. path testing, path predicates

unit-2:-

1. transaction flow testing


2. strategis of dataflow testing

unit-3:-

1. What is Domain Testing? Explain with examples,nice and ugly domains,


2. Explain Domain and Interface Testing

unit-4:-

1. reuction procedure with example


2. Path Products and Path Expressions
3. decision tables
4. kv charts

unit-5:-

1. What is a State Graph? Differentiate between Good and Bad State Graphs,
2. State testing and testability tips
3. node reduction algorithm

BVD Important Questions


unit 1

1. nmos fabrication
2. cmos fabrication - Nwell, Pwel
3. Bicmos
4. Drain to source current Vs voltage
5. Transconductance
unit 2
1. nmos inverter
2. Determination of pullup to pull down ratio:
i. n-mos inverter driven by another n-mos inverter
ii. n-mos inverter driven through one or more pass transistors
3. cmos inverter, bicmos inverter
4. sheet resistance, area capacitance calculation
unit 3
1. stick diagrams
i. nmos design style
ii. cmos design style
2. lambda based design rules
unit 4
1. pseudo nmos
2. dynamic Cmos
3. multiplexer, logic function block
4. bus orbitration 5. code converter

unit 5

1. bus lines

2. optimisation and cad tools for design and simulation

3. 4-bit arithmetic processes 4. clocked sequential circuits - Two phase clockin

You might also like