TECNIA INSTITUTE OF ADVANCED STUDIES INSTITUTE OF ADVANCED STUDIES ... Ques. (2) Write short notes...

TECNIA INSTITUTE OF ADVANCED STUDIES TIAS/AC/MCA/F/07

ACADEMIC SESSION 2016-17

Semester-IIIrd Assignment1(UNIT1)

Paper Code:MCA201 Paper: Theory of Computation Note: Attempt all the questions

Ques. (1) Attempt all the following short questions. (2-3 lines answers)

(a) Positive closure.

(b) Automata.

(c) Lexical analyzer.

(d) Transition table.

(e) Final state.

Ques. (2) Write short notes on the following:

(i) Chomsky Classification.

(ii) Regular Expressions.

(iii) Introduction to JFLAP Simulation.

(iv) Myhill Nerode Theorem.

(v) Identities of regular expression.

Ques. (3) Attempt the following (900 -1200 words):

(a) Explain a method to minimize finite automata with two suitable examples.






(a) LL (1) parsing method.

(b) SLR parsing method.

(c) LR (1) Parsing Method.

(d) CFG.

(e) CSG.


(i) Closure properties of CFLs.

(ii) Pumping Lemma.

(iii) Top Down Parsing with example.

(iv) Bottom up Parsing with example.

(v) Ambiguity in grammar and language.


(a) What are Push Down Automata (deterministic and nondeterministic) (PDA)? Explain briefly the equivalence of CFGs and PDAs.



Semester-IIIrd

Assignment3(UNIT3)



(a) Diagram of Turing machine.

(b) Reducibility.

(c) Total function.

(d) Universal Turing machine.

(e) Linear bound automata.


(i) Church Turing Thesis.

(ii) Halting Problem.

(iii) Recursion Theorem.

(iv) Decidability.

(v) Construction of Turing machine of M+N.


(a) Define Turing Machine. Discuss the theory behind extensions of Turing machines. What are Non deterministic Turing machines?






(a) Time measures.

(b) Space measures.

(c) Hierarchy theorems.

(d) Complexity classes P.

(e) NP problem.


(i) Savich theorem.

(ii) PSPACE complexity.

(iii) Probabilistic computation.

(iv) Complexity classes P.

(v) Space complexity.


(a) Discuss Post correspondence problem with four examples.




Paper Code:MCA203 Paper: Computer Graphics Note: Attempt all the questions


(a) Display Device.

(b) Input Device.

(c) Coordinate.

(d) Pixel.

(e) Coordinate Systems.


(i) Translation.

(ii) Rotation.

(iii) Scaling.

(iv) Shearing.

(v) Composite transformations.


(a) Explain 2D and 3D transformation.






(a) Curve.

(b) BSpline Curves diagram.

(c) Surfaces.

(d) Curve Segment.

(e) Control points.


(i) BSpline Curves.

(ii) Cubic B-Spline curves using uniform knot vectors.

(iii) First order continuities.

(iv) Second order continuities.

(v) Computing control points given end slopes for a specified curve segment.


(a) What are Bezier Curves? Define 4 point and 5 point Bezier curves using Bernstein Polynomials.






(a) 3-D Transformation.

(b) 2-D viewing.

(c) Window-to view port.

(d) Boundary Representation (B-Rep).

(e) Octrees.


(i) Line Clipping.

(ii) Sutherland-Hodgeman.

(iii) Sutherland Cohen clipping algorithms.

(iv) CSG Constructive Solid Geometry.

(v) Sweeping a polygon.


(a) Define Parallel and Perspective Projections with suitable examples.






(a) Shading.

(b) Phong Model.

(c) Curved Surfaces.

(d) Gourard Shading.

(e) 3-D Transformation.


(i) Depth Sorting Method.

(ii) BSP- tree Method.

(iii) Area Subdivision Method.

(iv) Illumination Model for diffused Reflection.

(v) Computing Reflection Vector.


(a) What are Floating Horizon Method and Depth Buffer (Z-Buffer, A-Buffer) Method? Explain.



Semester-IIIrd Assignment- 1(UNIT-1)

Paper Code: MCA205 Paper: Java Programming Note: Attempt all the questions


(a) Java Virtual Machine.

(b) Data types in java.

(c) Object.

(d) Class.

(e) Byte code.


(i) Interface .

(ii) Package. How we declare package in program.

(iii) Constructors.

(iv) Abstract class.

(v) String class.


(a) What is Inheritance? Explain the various types of Inheritance.



Semester-IIIrd Assignment-2 (UNIT-2)



(a) Exception

(b) Error

(c) Runnable interface.

(d) Thread

(e) Stream class


(i) How we handle the exception in java.

(ii) Throw, throws and final in exceptions.

(iii) Suspending, resuming and stopping threads.

(iv) Thread class and Runnable Interface.

(v) Remote method invocation.


(a) What is Stream? Explain byte and character stream in detail with example.






(a) Event Handling.

(b) Collection Classes.

(c) Just-in-time (JIT).

(d) Layout managers.

(e) Inner Classes.


(i) Java Applets with program.

(ii) Event Classes, Event Listener Interfaces.

(iii) Layout managers.

(iv) Collection framework.

(v) Prepared statement, callable statement.


(a) What is JDBC ? Write down the steps to connect java with database.






(a) RMI

(b) AWT

(c) Swing

(d) Java Bean

(e) RMI Package


(i) Features of Swing.

(ii) Concept of Bean Architecture.

(iii) RMI Architecture.

(iv) Java Foundation Classes.

(v) Java bean package.


(a) What are the Features of Swing? Explain the various features of swing package.




Paper Code:MCA207 Paper: Data Communications and Networking Note: Attempt all the questions


(a) Sampling.

(b) PCM.

(c) DM

(d) AM & FM.

(e) NRZ Encoding.


(i) Comparison of Connection-less & Connection oriented Services.

(ii) Features of various topologies.

(iii) FDM vs TDM vs WDM.

(iv) The Telephone System.

(v) TCP/IP layered architecture.


(a) Explain OSI reference model in details.






(a) Single-bit error.

(b) Hamming distance.

(c) Error control.

(d) Piggybacking.

(e) Random access.


(i) Sliding window protocol

(ii) ALOHA

(iii) Access method used by wireless LANs.

(iv) Bluetooth

(v) Comparison of SONET and SDH


(a) Which type of orbit does a GEO satellite have? Explain.




Paper Code:MCA207 Paper:Data Communications and Networking Note: Attempt all the questions


(a) Virtual Circuits.

(b) Datagram.

(c) Routing.

(d) NAT.

(e) Server Stub.


(i) Leaky Bucket Algorithm.

(ii) IP Address.

(iii) IPv4 Vs IPv6

(iv) Internet working.

(v) Firewalls.


(a) Explain the Principles of Congestion Control. List the policies of different layers affecting Congestion.






(a) DNS.

(b) UDP.

(c) WWW.

(d) MUTIMEDIA.

(e) TCP.


(i) Network Security.

(ii) Electronic Mail.

(iii) Design Issue of Transport Layer.

(iv) Application layer protocol.

(v) TCP and UDP.


(a) What is Cryptography? Explain different types of Compression Techniques.




Paper Code:MCA209 Paper: C-hash Programming Note: Attempt all the questions


(a) MSIL.

(b) CTS.

(c) CLS.

(d) CLR.

(e) JIT compiler.


(i) Dot net Framework ad its Functions.

(ii) CLR with Diagram.

(iii) Metadata.

(iv) Difference between Namespace and Assembly in .Net.

(v) Mechanism of supporting multiple languages in Dot net.


(a) What is an Assembly in Dot Net? Explain in detail?






(a) Garbage Collector.

(b) Abstract classes.

(c) Properties.

(d) Indexers.

(e) Access specifiers.


(i) Function Overloading & Function Overriding.

(ii) Abstraction & Encapsulation.

(iii) Types of constructors with examples.

(iv) Abstract class and Interface in .Net.

(v) Properties and Indexers in c#.


(a) Explain Exception Handling with an example.






(a) Delegates.

(b) Interfaces

(c) IEnumerable.

(d) ICollection.

(e) IList.


(i) Generic classes & methods..

(ii) Delegates with example.

(iii) Lambda Expression with example.

(iv) Collections in Dot net.

(v) What is XAML? Explain.


(a) Give a brief introduction about WPF.




Paper Code:MCA209 (1S) Paper:C-hash Programming Note: Attempt all the questions


(a) Data Adapter.

(b) Data Set.

(c) Data Reader.

(d) Extensible Style sheet Language (XSL).

(e) Lambda Expression.


(i) Connected Architecture and Disconnected Architecture of ADO.Net.

(ii) DOM.

(iii) XML.

(iv) Implementations of LINQ.

(v) Advantages and disadvantages of LINQ over Stored Procedures.


(a) Give a brief introduction about LINQ & SQL.

Date post:	29-Mar-2018
Category:	Documents
Upload:	lydang
View:	220 times
Download:	1 times

TECNIA INSTITUTE OF ADVANCED STUDIES INSTITUTE OF ADVANCED STUDIES ... Ques. (2) Write short notes...

Documents