DEV BHOOMI INSTITUTE OF TECHNOLOGY, DEHRADUN Department of Computer Application HAND BOOK Session 2017-18 Class : 1st sem/ 1st year

Pre – Requisite: Knowledge of basic concepts on Sets, different operations on sets, binary operations, functions. Objectives: The objective of this course is to present the foundations of many basic computer related concepts and provide a coherent development to the students for the courses like Fundamentals of Computer Organization, RDBMS, Data Structures, Analysis of Algorithms, Theory of Computation ,Cryptography, Artificial Intelligence and others. This course will enhance the student’s ability to think logically and mathematically. UNIT-I RELATION: Type and compositions of relations, Pictorial representation of relations, Equivalence relations, Partial ordering relation. Function: Types, Composition of function, Recursively defined function Mathematical Induction: Piano’s axioms, Mathematical Induction, Discrete Numeric Functions and Generating functions, Simple Recurrence relation with constant coefficients, linear recurrence relation without constant coefficients, Asymptotic Behavior of functions, Algebraic Structures: Properties, Semi group, monoid, Group, Abelian group, properties of group, Subgroup, Cyclic group, Cosets, Permutation groups, Homomorphism, Isomorphism and Automorphism of groups. UNIT II Prepositional Logic: Preposition, First order logic, Basic logical operations, Tautologies, Contradictions, Algebra of Proposition, Logical implication, Logical equivalence, Normal forms, Inference Theory, Predicates and quantifiers, Posets, Hasse Diagram, UNIT -III Lattices: Introduction, Ordered set, Hasse diagram of partially ordered set, Consistent enumeration, Isomorhic ordered set, Well ordered set, Lattices, Properties of lattices, Bounded lattices, Distributive lattices, and Complemented lattices. UNIT-IV Introduction to defining language, Kleene Closure, Arithmetic expressions, Chomsky Hierarchy, Regular expressions, Generalized Transition graph. finite Boolean algebra, functions of Boolean algebra. UNIT -V Conversion of regular expression to Finite Automata, NFA, DFA, Conversion of NFA to DFA, Optimizing DFA, FA with our Moore machine, Mealy machine, Conversions. Text Books: 1. Bernard Kolman, Robert Busby, Sharon C. Ross, “Discrete Mathematical Structures”, Sixth Edition, 2008, Pearson Education Inc., New Delhi. / Prentice Hall of India (PHI) Pvt. Ltd., New Delhi. Reference Books: 1. Kenneth H. Rosen, “Discrete Mathematics and Its Applications”, Sixth Edition, 2008, Tata McGraw‐Hill Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Course Level: Expert Course Type: Core Credit: 4 Total Contact Hours: 48 LTP -3-1-0 External Marks/Internal Marks: 100/50 Course Title: MFCS Course Code:MCA 101 Duration of External Exam: 3 Hours

(TMH) Publications Pvt. Ltd., New Delhi. 2. D. S. Malik & M. K. Sen, “Discrete Mathematical Structures”, First Edition, 2005, CENGAGE Learning India Pvt. Ltd., New Delhi. 3. Judith L. Gersting, “Mathematical Structures for Computer Science: A Modern treatment to Discrete Mathematics”, Fifth / Sixth Edition (Asian Student Editions), 2008, W. H. Freeman & Company, New Delhi. 4. Richard Johnsonbaugh, “Discrete Mathematics”, Seventh Edition, 2008, Pearson Education Inc., New Delhi. 5. C.L.Liu “Elements of Discrete Mathematics”, McGraw Hill Course Outcome Description CO1 Ability to understand, apply the logical reasoning to a variety of problems. CO2 Able to to use the notions of propositional and predicate relations. Ability to introduce logical statements using propositional logic. CO3 Ability to apply set theory over ordered and partially ordered sets. CO4 Understand the connections between languages and automata, and related algorithms for transformations. Use standard algorithms to transform automata and languages in various ways (e.g., mapping context-free grammars to pushdown automata). CO5 Ability to convert the finite and non-finite automata. Ability to work on machine over output.

Dev Bhoomi Institute Of Technology DEHRADUN Lesson Plan Sem/Year: 1st /1st Department: MCA Course: MFCS Course Code: MCA 101 S. No. Topic Name Reference/ Text Book/Web (R/T/W) No. Of Lectures Delivery Method Rem arks 1 UNIT I: Introduction of relation Liptschutz and Seymour 1 Chalk &Talk 2 Pictorial representation of relations Liptschutz and Seymour 2 Chalk &Talk 3 compositions and types of relation Liptschutz and Seymour 3 Chalk &Talk 4 Closures of relations & Equivalence relations Liptschutz and Seymour 4,5 Chalk &Talk 5 Partial ordering relation Liptschutz and Seymour 6 Chalk &Talk 6 Functions Liptschutz and Seymour 7 Chalk &Talk 7 Recursively defined function Liptschutz and Seymour 8 Chalk &Talk 8 Types & Composition of function Liptschutz and Seymour 9 Chalk &Talk 9 Unit II: Mathematical Induction J.K.Sharma 10 Chalk &Talk 10 Simple Recurrence relation with constant coefficients, Linear recurrence relation without constant coefficients J.K.Sharma 11,12,13 Chalk &Talk

11 Asymptotic Behavior of functions J.K.Sharma 14 Chalk &Talk 12 Algebraic Structures & Binary Operation J.K.Sharma 15 Chalk &Talk 13 Semi group, Monoid, Group J.K.Sharma 16,17 Chalk &Talk 14 Abelian group, properties of group J.K.Sharma 18,19 Chalk &Talk 15 Subgroup,Cosets J.K.Sharma 20 Chalk &Talk 16 Permutation groups J.K.Sharma 21 Chalk &Talk 17 Cyclic group J.K.Sharma 22 Chalk &Talk 18 Homomorphism, Isomorphism and Automorphism of groups. J.K.Sharma 23,24,25 Chalk &Talk 19 Unit III: Intoduction Propositional Logic Liptschutz and Seymour 26 Chalk &Talk 20 First order logic, Basic logical operations, Liptschutz and Seymour 27 Chalk &Talk 21 Tautologies, Contradictions, Liptschutz and Seymour 28 Chalk &Talk 22 Algebra of Proposition, Logical implication, Logical equivalence, Liptschutz and Seymour 29,30 Chalk &Talk 23 Normal forms Liptschutz and Seymour 31 Chalk &Talk 24 Inference Theory, Predicates and quantifiers Liptschutz and Seymour 32,33 Chalk &Talk

25 Posets & Hasse Diagram Liptschutz and Seymour 34,35 Chalk &Talk 26 Unit IV: Introduction of Lattices &Properties of lattices Liptschutz and Seymour 36 Chalk &Talk 27 Hasse diagram of partially ordered set Liptschutz and Seymour 37 Chalk &Talk 28 Consistent enumeration, Isomorphic ordered set, Well ordered set Liptschutz and Seymour 38,39 Chalk &Talk 29 Bounded lattices, Distributive lattices, and Complemented lattices Liptschutz and Seymour 40,41 Chalk &Talk 30 Unit V: Introduction to defining language J.K.Sharma 42 Chalk &Talk 31 Kleene Closure, Arithmetic expressions J.K.Sharma 43,44 Chalk &Talk 32 Chomsky Hierarchy J.K.Sharma 45 Chalk &Talk 33 Regular expressions J.K.Sharma 46 Chalk &Talk 34 Generalized Transition graph J.K.Sharma 47,48 Chalk &Talk Total Lectures: 48 EXTRA CLASS TAKEN (IF ANY): Signature of HOD:_____ Date: __________

Q1. : Let (G,o) is a group and let a,b €G then show that (a o b )-1 =b-1 o a-1 . Q2 : By principle of mathematical induction . Show that 1+21+22+23+…………..+2n = 2n+1-1 for all n € N. Q3 Prove that the set Q of all rational number other than 1 with the operation “o”defined by a o b=a + b –ab is an abelian group Q4 Show that the set G={0,1,2,3,4} is a finite abelian group of order 5 with respect to additive modulo 5. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: MFCS Date of Issue: Date of submission:

Q1 Define permutation. Explain whether the following permutation is even or odd. 1 3 2 4 5 7 9 8 6 2 4 5 3 6 7 8 9 1 Q2 : By principle of mathematical induction . Show that 2+4+6+…………….2n=n(n+1) Q3 Define following with example I. Semi Group II. Homomorphism of Group III. Equivalance Relation IV. Coset V. Principle of Mathematical Induction VI. Isomorphism of group VII. Universal Quantifer VIII. Eulerian Graph IX. Hamiltonian graph Q4 A={2,3,4,6,12,36,48} be a non empty set and r be the partial order relation of divisibility defined on A. That is if a,b € A ,then a divides b. Draw Diagraph and Hasse diagram for above relation . Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: MFCS Date of Issue: Date of submission:

Q1 let B={1,2,3,4,…….9} and let P(x,y) denote x+y=10. then P(x,y) is a propositional function on A=B^2=B*B. Q2 let H be a subgroup and let K be a normal subgroup of a group G. Prove that HK is a subgroup of G. Q3 What do you understand by rooted tree. Give the properties of rooted tree. Q4 Let A={2,3,4,6,12,36,48} be a non-empty set and R be the partial order relation of divisibility defined on A i.e a,b €A then a divides b. Draw Hasse diagram. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: MFCS Date of Issue: Date of submission:

Q1With the help of truth tables prove that (1) ~ (~ )P q p q∪ = ∩ (2) ( ) ( ) ( )P q r p r p r∩ ∪ = ∪ ∩ ∪ Q2 Solve the following recursive function using substitution F(n)=f(n\2)+1; f(1)=1 Q3 Defined Cartesian product of two sets. Let a relation R1 on the set R of real numbers be defined as (a,b) € R1 iff 1+ab>0 for all a,b€R. Show that R1 is reflexive and symmetric but not transitive. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: MFCS Date of Issue: Date of submission:

Q1 let L1={a,b} & L2={b,c}be the language over { , , }a b c∑ = find a) (L1U L2)* b) (L1I L2)* c) L1*I L2* d) L1*U L2* e) (L1- L2)* Q2 Construct a finte state machine which will accept all world over the input set { , }a b∑= ,where number of b’s are divisible by 3. Q3 construct a deterministic finite state automation with following conditions. a) Accept all string on the input set {0,1}∑= ,except those containing the substring 001. b) Accept all string on the input set {0,1}∑= , start and end with the same symbol. Q4 . Let { , , }a b c∑= . Describe the language for each regular expression a) r =ab*c* b) r =a* +b* +c* Q5. Represent the following set by regular expression a) {0,1,2} c) {2 1 : 0}n n+ > b) {a2 ,a5 ,a8} d) {λ, ab} Q6 .Given dfa M=({0,1},{S0 ,S1 ,S3},f, S0,{S1} ),where f (S0 ,0)= S0 f (S0 ,1)= S1

f1 (S1,0)= S0 f (S1 ,1)= S2

f (S2 ,0)= S2 f (S2 ,1)= S1 construct the transition diagram of M and check whether it accepts string 01 or not Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 5 Course Title: MFCS Date of Issue: Date of submission:

Q1 Show that intersecion of two sub-group is a sub-group Q2 Define permutation. Explain whether the following permutation is even or odd. 1 3 2 4 5 7 9 8 6 2 4 5 3 6 7 8 9 1 Q3: By principle of mathematical induction . Show that 2+4+6+…………….2n=n(n+1) Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:1 Course Title: MFCS Date of Issue: Date of submission:

Q1 let B={1,2,3,4,…….9} and let P(x,y) denote x+y=10. then P(x,y) is a propositional function on A=B^2=B*B. Q2 let H be a subgroup and let K be a normal subgroup of a group G. Prove that HK is a subgroup of G. Q3 What do you understand by rooted tree. Give the properties of rooted tree. Q4 Let A={2,3,4,6,12,36,48} be a non-empty set and R be the partial order relation of divisibility defined on A i.e a,b €A then a divides b. Draw Hasse diagram. Q5 Explain Boolean variables and Boolean function Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:2 Course Title: MFCS Date of Issue: Date of submission:

Q1 Let L be a complementary distributive lattice. Then prove that De Morgan’s law holds in L Q2 Simplify the following 1) 1 2 1 2 1 2( , )E x x x x x x= + 2) 1 2 3 1 2 3 1 2 3( , , )E x x x x x x x x x= + Q3 Draw the circuit of .( . . )x x y x x y+ + Q4 prove that conditional operator distributes over conjunction Q5 By induction prove that 4 2 2 13 5n n+ ++ is multiple of 14. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:3 Course Title: MFCS Date of Issue: Date of submission:

Q1 draw the tree T which corresponds to the expression E=(2x+y)(5a-b)3 Q2 Prove that P if P equivalent to Q then negation of Q is equivalent to negation of P. Q3 Verify that Proportion ( )P P q∪ ∩ Q4 verify that proposition ( ) ( )P q P q∩ ∩ ∪ is contradiction. Q5 state and prove Lagranges theorem for group. Q6 define Kernal of Homomorphism of a group. Show that f(k)=e’ Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet: 4 Course Title: MFCS Date of Issue: Date of submission:

Q1 Given the string u=a2 ba3 b2&ѵ=bab2 find 2) ) ) )a u b v c uv d v Q2 let L1={a,b} & L2={b,c}be the language over { , , }a b c∑ = find f) (L1U L2)* g) (L1I L2)* h) L1*I L2* i) L1*U L2* j) (L1- L2)* Q3 Construct a finte state machine which will accept all world over the input set { , }a b∑= ,where number of b’s are divisible by 3. Q4 construct a deterministic finite state automation with following conditions. c) Accept all string on the input set {0,1}∑= ,except those containing the substring 001. d) Accept all string on the input set {0,1}∑= , start and end with the same symbol. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet: 5 Course Title: MFCS Date of Issue: Date of submission:

Q1. : Let (G,o) is a group and let a,b €G then show that (a o b )-1 =b-1 o a-1 . Q2 : By principle of mathematical induction . Show that 1+21+22+23+…………..+2n = 2n+1-1 for all n € N. Q3 Prove that the set Q of all rational number other than 1 with the operation “o”defined by a o b=a + b –ab is an abelian group Q4 Show that the set G={0,1,2,3,4} is a finite abelian group of order 5 with respect to additive modulo 5. Q5 Show that the set G={1,i,i2,i3} is a finite abelian group of order 4 with respect to multiplication operation. Q6 Show that intersecion of two sub-group is a sub-group Q7 Define permutation. Explain whether the following permutation is even or odd. 1 3 2 4 5 7 9 8 6 2 4 5 3 6 7 8 9 1 Q8 : By principle of mathematical induction . Show that 2+4+6+…………….2n=n(n+1) Q9 Define following with example I. Semi Group II. Homomorphism of Group III. Equivalance Relation IV. Coset V. Principle of Mathematical Induction VI. Isomorphism of group VII. Universal Quantifer VIII. Eulerian Graph IX. Hamiltonian graph Q10 A={2,3,4,6,12,36,48} be a non empty set and r be the partial order relation of divisibility defined on A. That is if a,b € A ,then a divides b. Draw Diagraph and Hasse diagram for above relation . Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: MFCS Course Code: MCA 101

Q1 Defined Cartesian product of two sets. Let a relation R1 on the set R of real numbers be defined as (a,b) € R1 iff 1+ab>0 for all a,b€R. Show that R1 is reflexive and symmetric but not transitive. Q2 Write the negation of following I. If he studies, he will pass yhe examination II. Ram is tall,therefore, he is slim III. If x is less than zero, then x is not positive Q3 let B={1,2,3,4,…….9} and let P(x,y) denote x+y=10. then P(x,y) is a propositional function on A=B^2=B*B. Q4 let H be a subgroup and let K be a normal subgroup of a group G. Prove that HK is a subgroup of G. Q5 What do you understand by rooted tree. Give the properties of rooted tree. Q6 Let A={2,3,4,6,12,36,48} be a non-empty set and R be the partial order relation of divisibility defined on A i.e a,b €A then a divides b. Draw Hasse diagram. Q7 Explain Boolean variables and Boolean function Q8 Prove that the set S={0,1,2,3,4} is a ring with respect to the operation of addition and multiplication Mudulo5 Q9 With the help of truth tables prove that (1) ~ (~ )P q p q∪ = ∩ (2) ( ) ( ) ( )P q r p r p r∩ ∪ = ∪ ∩ ∪ Q10 Solve the following recursive function using substitution F(n)=f(n\2)+1; f(1)=1 Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: MFCS Course Code: MCA 101

Q1 Defined Cartesian product of two sets. Let a relation R1 on the set R of real numbers be defined as (a,b) € R1 iff 1+ab>0 for all a,b€R. Show that R1 is reflexive and symmetric but not transitive. Q2 Prove the following 1 AC-BC=(A∩B)C 2 A∪ ( AC∩B)=A∪ B Q3Given A={1,2,3,4} and {x,y,z} Let R be the following relation from A to B R={(1,y)(1,z)(3,y)(4,x)(4,z)} I. Determined the matrix of the relation II. Draw the arrow diagram of R III. Find the invrse relation of R IV. Determine the domain and range of R Q4 What is Pigeon hole principle. Prove it by contradiction. Q5 Prove that every finite lattice Lis bounded. That is, if L=(a1, a2, a3, a4…………. an) is a finite lattice then L is bounded. Q6 Let L be a complementary distributive lattice. Then prove that De Morgan’s law holds in L Q7 Simplify the following 1) 1 2 1 2 1 2( , )E x x x x x x= + 2) 1 2 3 1 2 3 1 2 3( , , )E x x x x x x x x x= + Q8 Draw the circuit of .( . . )x x y x x y+ + Q9 prove that conditional operator distributes over conjunction Q10 By induction prove that 4 2 2 13 5n n+ ++ is multiple of 14. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: MFCS Course Code: MCA 101

Q1 Let A be a set of nonzero integers and let ≈ be the relation on A*A defined by (a,b) ≈(c,d) whenever ad=bc Prove that ≈ is an equivalence relation. Q1 Given a={1,2} , B={x,y,z} C={3,4} Find A*B*C Q2 Draw the logic circuit L with inputs A,B,C and output Y which corresponds to each Boolean expression Y=ABC+A’C’+B’C’ Y=AB’C+ ABC’+AB’C’ Q3 draw the tree T which corresponds to the expression E=(2x+y)(5a-b)3 Q4 Prove that P if P equivalent to Q then negation of Q is equivalent to negation of P. Q5 Verify that Proportion ( )P P q∪ ∩ Q6 verify that proposition ( ) ( )P q P q∩ ∩ ∪ is contradiction. Q7state and prove Lagranges theorem for group. Q8 define Kernal of Homomorphism of a group. Show that f(k)=e’ Q9 State and proof Cayley’s theorem for permutation. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: MFCS Course Code: MCA 101

Q1 Let L1= {a, ab, a2} & L2 = {b2,aba} be two Languages over the alphabet { , }a b∑= . Then find out L1 L2 ,L22. Q2 Describe the following sets by regular expressions a) L1=set of all string of 0’s and 1’s ending in 00. b) L2=set of all string of 0’s and 1’s begining with 0’s and ending with 1. c) L3={λ, 11, 1111 ,……….} Q3 Let { , , , , }32) *) 5a b c d efinda and

b how m any string in have length atm ost

∑ =

∑ ∑

∑

Q4 Given the string u=a2 ba3 b2&ѵ=bab2 find 2) ) ) )a u b v c uv d v Q5 let L1={a,b} & L2={b,c}be the language over { , , }a b c∑ = find k) (L1U L2)* l) (L1I L2)* m) L1*I L2* n) L1*U L2* o) (L1- L2)* Q6 Construct a finte state machine which will accept all world over the input set { , }a b∑= ,where number of b’s are divisible by 3. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: MFCS Course Code: MCA 101

Q7 construct a deterministic finite state automation with following conditions. e) Accept all string on the input set {0,1}∑= ,except those containing the substring 001. f) Accept all string on the input set {0,1}∑= , start and end with the same symbol. Q8. Let { , , }a b c∑= . Describe the language for each regular expression c) r =ab*c* d) r =a* +b* +c* Q49. Represent the following set by regular expression c) {0,1,2} c) {2 1 : 0}n n+ > d) {a2 ,a5 ,a8} d) {λ, ab} Q10.Given dfa M=({0,1},{S0 ,S1 ,S3},f, S0,{S1} ),where f (S0 ,0)= S0 f (S0 ,1)= S1

f1 (S1,0)= S0 f (S1 ,1)= S2

f (S2 ,0)= S2 f (S2 ,1)= S1 construct the transition diagram of M and check whether it accepts string 01 or not

Prerequisite: Student should have the knowledge of basic concept of Mathematics Unit-I Accounting: Principles, concepts and conventions, double entry system of accounting, Ledger posting and Trial balance. Final accounts: Trading, profit and loss accounts and balance sheet of sole proprietary concern with normal closing entries. Introduction to manufacturing account, final account of partnership firms, limited company. Unit-II Financial Management: Meaning, role and scope of financial management. Basic Financial concepts: Time value of Money, present value, future value of a series of cash flows, annuity. Practical applications of compounding and present value techniques. Long-term sources of finance: Introduction to shares, debentures, preference shares. Unit-III Capital Budgeting: Meaning, importance, difficulties. Introduction to evaluation techniques – Traditional techniques (ARR Payback method). Discounting cash flow techniques (Present value, NPV, IRR) Ratio Analysis: Meaning, advantages, limitations of ratio analysis, Types of ratios and their usefulness. Unit-IV Costing: Nature, importance and types of cost Marginal costing: Nature, scope and importance of marginal costing, Break-even analysis, its uses and limitations, construction of break-even charts. Practical applications of marginal costing. Inventory control system: The need cost of inventory, methods of inventory costing. Unit-V Introduction to Computerized Accounting System: Coding logic and codes required, master files, Transaction files, introduction to documents used for data collection. Processing of different files and outputs obtained. Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Level: Beginner Course Type: Core Credit: 4 Total Contact Hours: 48 LTP -3-1-0 External Marks/Internal Marks: 100/50 Course Title: PFA Course Code:MCA-102 Duration of External Exam: 3 Hours

Course Outcome Description CO1 Ability to understand the financial termilogies. Ability to record basic accounting transactions and prepare annual financial statements. CO2 Ability to manage the finance over time.Ability to apply Practical applications of compounding and present value techniques for financial management. CO3 Ability to apply the concept of the time value of money to management decisions. Ability to evaluate investments using the net present value (NPV) approach; Ability to explain the impact of cash flows, qualitative factors, and ethical issues on long-term investment decisions; CO4 Define marginal and absorption costing; Distinguish differences between marginal and absorption costing; Prepare profit statements based on a marginal costing and an absorption costing system; and Explain the difference in profits between marginal and absorption costing profit calculations. CO5 Ability to collect the data in computer files and perform the accounting operations. Ability to use the financial applications.

Dev Bhoomi Institute Of Technology DEHRADUN Lesson Plan Sem/Year: 1st /1st Department: MCA Course: PFA Course Code: MCA 102 S. No. Topic Name Reference/ Text Book/Web (R/T/W) No. Of Lectures Delivery Method Rem arks 1 PRINCIPLES advanced accounts 1 Chalk &Talk 2 CONCEPTS AND CONVENTIONS advanced accounts 2 Chalk &Talk 3 DOUBLE ENTRY SYSTM OF ACCOUNTING advanced accounts 3 Chalk &Talk 4 LEDGER POSTING advanced accounts 4 Chalk &Talk 5 TRIAL BALANCE advanced accounts 5 Chalk &Talk 6 TRADING A/C advanced accounts 6 Chalk &Talk 7 PROFIT AND LOSS ACCOUNT advanced accounts 7 Chalk &Talk 8 BALANCE SHEET OF SOLE PROPRIETARY CONCERN advanced accounts 8 Chalk &Talk 9 CLOSING ENTRY advanced accounts 9 Chalk &Talk 10 MANUFACTURING ACCOUNT advanced accounts 10 Chalk &Talk

11 FINAL ACCOUNT OF PARTNERSHIP ACCOUNT advanced accounts 11 Chalk &Talk 12 LIMITED COMPANY self notes 12 Chalk &Talk 13 FINANCIAL MANAGEMENT self notes 13 Chalk &Talk 14 MEANING, ROLE AD SCOPE self notes 14 Chalk &Talk 15 TIME VALUE OF MONEY self notes 15 Chalk &Talk 16 PRESENT VALUE self notes 16 Chalk &Talk 17 FUTURE VALUE OF A SERIES OF CASH FLOW self notes 17 Chalk &Talk 18 ANNUITY self notes 18 Chalk &Talk 19 PRAC TICAL APPLICATION OF COMPUNDING self notes 19 Chalk &Talk 20 AND PRESENT VALUE TECHNIQUES self notes 20 Chalk &Talk 21 INTRODUCTION TO SHARES self notes 21 Chalk &Talk 22 DEBENTURES self notes 22 Chalk &Talk 23 PREFERENCE SHARE self notes 23 Chalk &Talk 24 CAPITAL BUDGETING self notes 24 Chalk &Talk

25 MEANING, IMPORTANCE self notes 25 Chalk &Talk 26 DIFFICULITIES self notes 26 Chalk &Talk 27 ARR self notes 27 Chalk &Talk 28 PAYBACK METHOD self notes 28 Chalk &Talk 29 PRESENT VALUE self notes 29 Chalk &Talk 30 IRR self notes 30 Chalk &Talk 31 RATIO ANALYSIS MEANING, IMPORTANCE Self notes 31 Chalk &Talk 32 ADVANTAGES, LIMITATIONS i.m.pandey managerial a/c 32 Chalk &Talk 33 TYPES OF RATIO i.m.pandey managerial a/c 33 Chalk &Talk 34 COSTING NATURE, IMPORTANCE i.m.pandey managerial a/c 34 Chalk &Talk 35 TYPES OF COST i.m.pandey managerial a/c 35 Chalk &Talk 36 MARGINAL COSTING NATURE, SCOPE i.m.pandey managerial a/c 36 Chalk &Talk 37 IMPORTANCE OF MARGINIAL COSTING i.m.pandey managerial a/c 37 Chalk &Talk 38 BREAK-EVEN ANALYSIS i.m.pandey managerial a/c 38 Chalk &Talk

39 ITS USES AND LMITATIONS i.m.pandey managerial a/c 39 Chalk &Talk 40 CONSTRUCTION OF BREAK EVEN CHART i.m.pandey managerial a/c 40 Chalk &Talk 41 PRACTICAL APPLICATION OF MARGINAL COSTING i.m.pandey managerial a/c 41 Chalk &Talk 42 iNVENTORY CONTROL SYSTEM, NEED i.m.pandey managerial a/c 42 Chalk &Talk 43 COST OF INVENTORY accounting for mgmt 43 Chalk &Talk 44 METHODS OF INVENTORY COSTING accounting for mgmt 44 Chalk &Talk 45 CODING LOGIC AND CODES REQUIRED accounting for mgmt 45 Chalk &Talk 46 MASTER FILES, TRANSACTION FILES self notes 46 Chalk &Talk 47 INTRODUCTION TO DOCUMENTS USED FOR DATA COLL. self notes 47 Chalk &Talk 48 PROCESSING OF DIFFERENT FILES AND OUTPUT OBTAINED self notes 48 Chalk &Talk Total Lectures: 48 EXTRA CLASS TAKEN (IF ANY): Signature of HOD:_____ Date: __________

Q.1 Explain the any four Basic concepts of the Accounting? What is Journal and Ledger? What are the rules to make entry in journal?\ Q.2 What do you understand by trial balance? Why it is prepared? Explain the advantage and limitations of trial balance Q.3 form the following trial balance prepare Trading a/c Profit & Loss a/c and Balance Sheet for the year ending December 31, 2009 Amount Dr. Amount Cr. Salaries 25,000 Taxes and Insurance 6,000 Cash in Hand 5,000 General Exp. 7,000 Furniture 15,000 Scooter 8,000 Building 50,000 Capital 90,000 Bad Debts 4,000 Machinery 68,000 Provision for bad debts 5,000 Debtors 80,000 Creditors 90,000 Opening Stock 40,000 Purchase 1,00,000 Sales 2,10,000 Bank overdraft 20,000 Sales Return 10,000 Purchase Return 15,000 Advertising 14,000 Interest 5,000 Commission 7,000 Total 4,37,000 4,37,000 The following adjustments are to be made a. Stock on Dec. 31 was Rs. 50,000 b. Depreciation on Building 5%, machinery and furniture 10% and scooter at 20% c. Rs. 1,000 is due for the interest on bank overdraft d. Insurance amounting Rs. 1,000 is prepaid e. Provision for bad debts is to be maintained at 5 % on the debtors Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: PFA Date of Issue: Date of submission:

Q.1 Contrast profit maximization and wealth maximization criteria for financial management decision in practice. Q.2 What is time value of money? Why it is considered in financial analysis? Describe Present value, Future Value and compounding Value. Q.3 Fixed cost is variable per unit while variable cost is fixed per unit comment Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: PFA Date of Issue: Date of submission:

Q.1 What is Ratio Analysis? Mention some of its disadvantage Q.2 Calculate (i) Current Ratio (ii) Acid test Ratio (iii) Stock turnover ratio (iv) creditors turnover ratio (v) average age of payables (vi) super quick ratio. From the following information given Opening stock 25,500; closing stock 32,500; prepaid expenses 1,500; sales 1,20,000; gross profit 40,000; short term investment 5,000; debtors 25,000; creditors 30,000; bills payables 4,000; marketable seurities 10,500; outstanding expenses 2,500; cash 12,500; short term loan 4,500. Q.3 What do you understand by the term financial management? Explain the scope and objectives of such a management. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: PFA Date of Issue: Date of submission:

Q.1 What is cost accounting? Explain briefly the different types of cost used in accounting Q.2 What is inventory control system? Differentiate between the periodic and perceptual inventory systems. Mention some of the changes which will result when the inventory is recorded incorrectly in the books of accounts. Q.3 What is time value of money concept Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: PFA Date of Issue: Date of submission:

Q.1 What is annuity Q,2 Modern Electronics Ltd. is considering the purchase of machine. Two machines A and B are available each costing Rs. 50,000. in comparing the profitability of these machines, a discounted rate of 10% is to be used. Earnings are expected to be as follows ; Year Machine A Cash inflows (Rs.) Machine B Cash inflows (Rs.) 1 15,000 5,000 2 20,000 15,000 3 25,000 20,000 4 15,000 30,000 5 10,000 20,000 Evaluate the project under (i) Net Present Value method (ii) Pay back period method Q.3 The following figures are available from the records of venus enterprises as of 31st March 2006; Particular 2005 2006 Sales 1,50,00,000 2,00,00,000 Profit 30,00,000 50,00,000 Calculate (i) the P/V ratio (ii) total fixed expenses (iii) the break even level of sales (iv) sales required to earn profit of Rs. 90 lakhs (v) Profit or loss that would arises if the sales were Rs. 280 lakhs Q.4 what is margin of safety and contribution? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 5 Course Title: PFA Date of Issue: Date of submission:

Q.1 A company is considering an investment proposal to install new milling control at a cost of Rs. 50,000. The facility has a life expectancy of 5 years and no salvage value. The tax rate is 35%. Assume the firm usages straight line depreciation and the same is allowed for tax purpose. The estimates cash flows before depreciations and tax (CFBT) from the investment proposal are as follows: Year CFBT 1 10,000 2 10,692 3 12,769 4 13,463 5 20,385 Compute the following a. Pay back period b. Average rate of return c. Internal rate of return d. Net present value at 10% discount rate Q.2 What are the objectives of Inventory Control? What is meant by ABC inventory control? Q.3 Define the economic order quantity (EOQ)? How can it be computed? What are the limitations of the EOQ model Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:1 Course Title: PFA Date of Issue: Date of submission:

Q.1 A company is manufacturing two lines A and B. the cost of manufacture are as under: A B Direct Material per unit 6 8 Direct Labour per unit 4 6 Selling Price per unit 20 30 Output 2,000 units 2,000 units The overheads are rs. 16,000 out of which 12,000 are fixed. The overheads are to be apportioned in the ratio of output. There is no opening and closing stock for either of the products. Find the profit as per marginal costing. Q.2 What is break even analysis? Explain the theory of contribution and margin of safty. Q.3 Explain the meaning and significance of the following a Dual aspect b Consistecy c Materiality d Full Disclosure e Going Concern Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:2 Course Title: PFA Date of Issue: Date of submission:

Q.1 Mention the Basic Accounting Rules of Debit and credit Q.2 What are Preference Shares? State its advantages & disadvantages in respect to an organization. Q.3 What is cost accounting? Explain briefly the different types of cost used in accounting Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:3 Course Title: PFA Date of Issue: Date of submission:

Q.21 What is time value of money concept Q.22 What is annuity Q,23 Modern Electronics Ltd. is considering the purchase of machine. Two machines A and B are available each costing Rs. 50,000. in comparing the profitability of these machines, a discounted rate of 10% is to be used. Earnings are expected to be as follows ; Year Machine A Cash inflows (Rs.) Machine B Cash inflows (Rs.) 1 15,000 5,000 2 20,000 15,000 3 25,000 20,000 4 15,000 30,000 5 10,000 20,000 Evaluate the project under (i) Net Present Value method (ii) Pay back period method Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:4 Course Title: PFA Date of Issue: Date of submission:

Q.1 Explain the any four Basic concepts of the Accounting? What is Journal and Ledger? What are the rules to make entry in journal?\ Q.2 What do you understand by trial balance? Why it is prepared? Explain the advantage and limitations of trial balance Q.3 form the following trial balance prepare Trading a/c Profit & Loss a/c and Balance Sheet for the year ending December 31, 2009 Amount Dr. Amount Cr. Salaries 25,000 Taxes and Insurance 6,000 Cash in Hand 5,000 General Exp. 7,000 Furniture 15,000 Scooter 8,000 Building 50,000 Capital 90,000 Bad Debts 4,000 Machinery 68,000 Provision for bad debts 5,000 Debtors 80,000 Creditors 90,000 Opening Stock 40,000 Purchase 1,00,000 Sales 2,10,000 Bank overdraft 20,000 Sales Return 10,000 Purchase Return 15,000 Advertising 14,000 Interest 5,000 Commission 7,000 Total 4,37,000 4,37,000 The following adjustments are to be made a. Stock on Dec. 31 was Rs. 50,000 Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: PFA Course Code: MCA 102

b. Depreciation on Building 5%, machinery and furniture 10% and scooter at 20% c. Rs. 1,000 is due for the interest on bank overdraft d. Insurance amounting Rs. 1,000 is prepaid e. Provision for bad debts is to be maintained at 5 % on the debtors Q.4 A company is considering an investment proposal to install new milling control at a cost of Rs. 50,000. The facility has a life expectancy of 5 years and no salvage value. The tax rate is 35%. Assume the firm usages straight line depreciation and the same is allowed for tax purpose. The estimates cash flows before depreciations and tax (CFBT) from the investment proposal are as follows: Year CFBT 1 10,000 2 10,692 3 12,769 4 13,463 5 20,385 Compute the following a. Pay back period b. Average rate of return c. Internal rate of return d. Net present value at 10% discount rate Q.5 What are the objectives of Inventory Control? What is meant by ABC inventory control? Q.6 Define the economic order quantity (EOQ)? How can it be computed? What are the limitations of the EOQ model Q.7 What do you understand by computerized accounting system? Discuss the importance and role of computerized accounting system Q.8 Contrast profit maximization and wealth maximization criteria for financial management decision in practice. Q.9 What is time value of money? Why it is considered in financial analysis? Describe Present value, Future Value and compounding Value. Q.10 Fixed cost is variable per unit while variable cost is fixed per unit comment Q.11 A company is manufacturing two lines A and B. the cost of manufacture are as under: A B Direct Material per unit 6 8 Direct Labour per unit 4 6 Selling Price per unit 20 30 Output 2,000 units 2,000 units

The overheads are rs. 16,000 out of which 12,000 are fixed. The overheads are to be apportioned in the ratio of output. There is no opening and closing stock for either of the products. Find the profit as per marginal costing. Q.12 What is break even analysis? Explain the theory of contribution and margin of safty. Q.13 Explain the meaning and significance of the following a Dual aspect b Consistecy c Materiality d Full Disclosure e Going Concern Q.14 What is Ratio Analysis? Mention some of its disadvantage Q.15 Calculate (i) Current Ratio (ii) Acid test Ratio (iii) Stock turnover ratio (iv) creditors turnover ratio (v) average age of payables (vi) super quick ratio. From the following information given Opening stock 25,500; closing stock 32,500; prepaid expenses 1,500; sales 1,20,000; gross profit 40,000; short term investment 5,000; debtors 25,000; creditors 30,000; bills payables 4,000; marketable seurities 10,500; outstanding expenses 2,500; cash 12,500; short term loan 4,500. Q.16 What do you understand by the term financial management? Explain the scope and objectives of such a management. Q.17 Mention the Basic Accounting Rules of Debit and credit Q.18 What are Preference Shares? State its advantages & disadvantages in respect to an organization. Q.19 What is cost accounting? Explain briefly the different types of cost used in accounting Q.20 What is inventory control system? Differentiate between the periodic and perceptual inventory systems. Mention some of the changes which will result when the inventory is recorded incorrectly in the books of accounts. Q.21 What is time value of money concept Q.22 What is annuity Q,23 Modern Electronics Ltd. is considering the purchase of machine. Two machines A and B are available each costing Rs. 50,000. in comparing the profitability of these machines, a discounted rate of 10% is to be used. Earnings are expected to be as follows ; Year Machine A Cash inflows (Rs.) Machine B Cash inflows (Rs.) 1 15,000 5,000 2 20,000 15,000 3 25,000 20,000

4 15,000 30,000 5 10,000 20,000 Evaluate the project under (i) Net Present Value method (ii) Pay back period method Q.24 The following figures are available from the records of venus enterprises as of 31st March 2006; Particular 2005 2006 Sales 1,50,00,000 2,00,00,000 Profit 30,00,000 50,00,000 Calculate (i) the P/V ratio (ii) total fixed expenses (iii) the break even level of sales (iv) sales required to earn profit of Rs. 90 lakhs (v) Profit or loss that would arises if the sales were Rs. 280 lakhs Q.25 what is margin of safety and contribution?

Prerequisite: Student should have the knowledge of basic concept of Mathematics. Unit-I Introduction to Computer:-Definition, Characteristics. Generation of Computers, Capabilities and Limitations. Introduction to Operating System. Concept of Bios, Booting Files. Basic Components of a Computer System- Control Unit, ALU, Input/output functions and characteristics. Memory Introduction, Classifications- Volatile Memory and Non- Volatile , Flash Memory, ROM, RAM, EPROM, PROM, EEPROM other types of memory. Unit-II Input, Output and storage Units:-Computer Keyboard, Pointing Devices: Mouse, Trackball, Touch Panel, and Joystick, Light Pen, Scanners, Various types of Monitors, Touch-sensitive screens, Optical Recognition System, Pen based systems, Digitizers, MICR, OCR, OMR, Bar-code Reader, digital camera. Hard Copy Devices:- Impact and Non- Impact Printers- Daisy Wheel, Dot Matrix, Line Printer, Chain Printer, Comb Printers, Non Impact Printers- DeskJet, Laser Printer, Thermal Transfer Printer, Barcode Printers, Electro static printers and plotters. Unit-III High Level Language and Low Level Language, Software and its different types- System Software, Application software. Hardware, Firmware, , Compiler, Interpreter and Assembler. File Allocation Table (FAT, FAT 32 & NTFS). Introduction to algorithm and Flow chart: - Representation of an algorithm, flowchart symbols and levels of flow chart, rules, advantage and limitations of flowchart and pseudo code. Unit-IV Binary, Octal, Decimal, Hexadecimal-Number base conversions – complements – signed Binary numbers. Binary Arithmetic- Binary codes: Weighted –BCD-2421-Gray code-Excess 3 code-ASCII – Error detecting code – conversion from one code to another-Boolean postulates and laws –De- Morgan’s Theorem- Principle of Duality- Boolean expression – Boolean function- Minimization of Boolean expressions – Sum of Products (SOP) –Product of Sums (POS)- Minterm- Maxterm- Canonical forms – Conversion between canonical forms –Karnaugh map Minimization – Don’t care conditions. Unit-V LOGIC GATES: AND, OR, NOT, NAND, NOR, Exclusive – OR and Exclusive – NOR- Implementations of Logic Functions using gates, NAND –NOR implementations –Multi level gate implementations- Multi output gate implementations. COMBINATIONAL CIRCUITS: Design procedure – Adders-Subtractors – Serial adder/ Subtractor - Parallel adder/ Subtractor- Carry look ahead adder- BCD adder- Magnitude Comparator- Multiplexer/ Demultiplexer- encoder / decoder – parity checker – code converters.. TEXT BOOKS 1. M. Morris Mano, Digital Design, 3.ed., Prentice Hall of India Pvt. Ltd., New Delhi, 2003/Pearson Education (Singapore) Pvt. Ltd., New Delhi, 2003 2. John .M Yarbrough, Digital Logic application and Design, Thomson- Vikas publishing house, New Delhi, 2002 Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Level: Beginner Course Type: Core Credit: 4 Total Contact Hours: 36 LTP -3-1-0 External Marks/Internal Marks: 100/50 Course Title: FCDE Course Code:MCA-103 Duration of External Exam: 3 Hours

Course Outcome Description CO1 Ability to understand the financial terminologies. Ability to record basic accounting transactions and prepare annual financial statements. CO2 Ability to manage the finance over time. Ability to apply Practical applications of compounding and present value techniques for financial management. CO3 Ability to apply the concept of the time value of money to management decisions. Ability to evaluate investments using the net present value (NPV) approach; Ability to explain the impact of cash flows, qualitative factors, and ethical issues on long-term investment decisions; CO4 Define marginal and absorption costing; Distinguish differences between marginal and absorption costing; Prepare profit statements based on a marginal costing and an absorption costing system; and Explain the difference in profits between marginal and absorption costing profit calculations. CO5 Ability to collect the data in computer files and perform the accounting operations. Ability to use the financial applications.

Dev Bhoomi Institute Of Technology DEHRADUN Lesson Plan Sem/Year: 1st /1st Department: MCA Course: FCDE Course Code: MCA 103 S. No. Topic Name Reference/ Text Book/Web (R/T/W) No. Of Lectures Delivery Method Rem arks 1 Introduction to Computer self notes 1 Chalk &Talk 2 Basic computer organization self notes 2 Chalk &Talk 3 Characteristics of computer self notes 3 Chalk &Talk 4 Computer generation self notes 4 Chalk &Talk 5 Memory introduction self notes 5 Chalk &Talk 6 Memory classification self notes 6 Chalk &Talk 7 Introduction to OS, concept of BIOS, booting self notes 7 Chalk &Talk 8 Input/output devices introduction self notes 8 Chalk &Talk 9 Storage unit self notes 9 Chalk &Talk 10 Hard copy devices self notes 10 Chalk &Talk

11 Types of printers self notes 11 Chalk &Talk 12 Software introduction, types of software self notes 12 Chalk &Talk 13 Hardware and firmware introduction self notes 13 Chalk &Talk 14 Compiler,interpreter and assembler self notes 14 Chalk &Talk 15 File allocation table(FAT, FAT32 & NTFS) self notes 15 Chalk &Talk 16 High level and low level introduction self notes 16 Chalk &Talk 17 Introduction to algorithm and its representation self notes 17 Chalk &Talk 18 Flowchart introduction, symbols and levels of flowchart self notes 18 Chalk &Talk 19 Advantages and limitations of flowchart self notes 19 Chalk &Talk 20 Number system introduction self notes 20 Chalk &Talk 21 Conversion from one code to another self notes 21 Chalk &Talk 22 Conversions continue self notes 22 Chalk &Talk 23 De-morgan’s law, principle of duality self notes 23 Chalk &Talk 24 Boolean algebra introduction self notes 24 Chalk &Talk

25 Boolean functions-SUM of Product Product of Sum self notes 25 Chalk &Talk 26 Minterm-maxterm-canonical form self notes 26 Chalk &Talk 27 Conversions between canonical form self notes 27 Chalk &Talk 28 K map minimization- Don’t care conditions self notes 28 Chalk &Talk 29 Numerical self notes 29 Chalk &Talk 30 LOGIC GATES: AND, OR, NOT, NAND, NOR self notes 30 Chalk &Talk 31 Implementations of logic functions using gates Self notes 31 Chalk &Talk 32 NAND-NOR implementations-multi level gate implementations self notes 32 Chalk &Talk 33 COMBINATIONAL CIRCUITS: design procedure self notes 33 Chalk &Talk 34 Adders-subtractors-serial adders/ subtractors parallel adder/ subtractor self notes 34 Chalk &Talk 35 Multiplexer/ demutiplexer- encoder/decoder self notes 35 Chalk &Talk 36 Parity checker- code convertors self notes 36 Chalk &Talk Total Lectures: 36 EXTRA CLASS TAKEN (IF ANY): Signature of HOD:_____ Date: __________

1) Differentiate among a bit, a byte, and a word. 2) Explain the difference between an address and the content of an address. 3) Explain the key difference between memory read and write operation. 4) What is ROM? Why it’s so called? Write few typical users of ROM. 5) Differentiate among RAM, ROM, PROM, and EPROM. 6) What is cache memory? How it’s different from a primary memory. 7) What are peripheral devices ? why they are so called? 8) Differentiate between the characteristics of primary and secondary storage of a computer system. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: FCDE Date of Issue: Date of submission:

1) What is floppy disk? Describe the basic principles of operation of a floppy disk drive. 2) What is CD-ROM ? why it is so called? 3) Differentiate between CD-R and CD-RW disks? 4) What is DVD ? write down its uses. 5) Explain all the types of computers. 6) What do you understand by sound card? 7) What do you understand by network card? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: FCDE Date of Issue: Date of submission:

1) Why I/O devices are necessary for a computer system. 2) What is trackball and mouse? How it is differ from each other? 3) What is touch screen devices? 4) Differentiate between soft-copy and hard-copy outputs. 5) What is Printer ? What are the commonly used types of printers? 6) What is flow chart? 7) How does a flowchart help a programmer in program development? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: FCDE Date of Issue: Date of submission:

Convert the following:- 1. (254.11)10 = ( _____) BCD 2. (111011.11)2 = (_______)16 3. (ABC2.31)16 = (_______)10 4. (4572.21)8 = (_______)2 5. (1000102) = (_______)10 Q.No.2. Add the following numbers in 8-bit register using signed 2’s complement notation 1. +50 and -5 2. +45 and -65 3. -31 and -10 4. +12 and –(-10) Also indicate the over flow, underflow and no-overflow no-underflow condition if any. Discuss the characteristics of a good instruction format. Q.No.3. Explain Digital / Logical Gates. Q.No.4. Design a four-bit adder using full adder. Q.No.5. Explain 8x1 Multiplexer with the help of logical diagram Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: FCDE Date of Issue: Date of submission:

Q.No.2. Simplify the following Boolean function in SOP form by means of four variable Map. Find the optimal logic expression for the functions given below. Draw the resultant logic diagram. 1. F(A,B,C,D) = ∑(0,2,8,9,10,11,14,15) 2. F(A,B,C,D) = ∑(1,3,7,12,13) 3. F(A,B,C,D) = ∑(2,6,10,14) Q.No3. Draw a logical diagram of full adder with the help of two half adder. And explain the working also. Q.No.4. Explain the working of MS-flip flop. Q.No.5. What is flip-flop? Explain the complement state of J-K flip flop. Q.No.6. What is register? Discuss in detail the operation of a Parallel register(Buffer register), which uses D flip-flops. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 5 Course Title: FCDE Date of Issue: Date of submission:

1) What is computer? Why it is known as a data processor? 9) List and explain some important characteristics of a computer? 10) List key hardware and software technologies used in building computers of each of the five generation. 11) List the main components of CPU in a computer system. 12) Describe the role of decoder of a CPU 13) Differentiate among a bit, a byte, and a word. 14) Explain the difference between an address and the content of an address. 15) Explain the key difference between memory read and write operation. 16) What is ROM? Why it’s so called? Write few typical users of ROM. 17) Differentiate among RAM, ROM, PROM, and EPROM. 18) What is cache memory? How it’s different from a primary memory. 19) What are peripheral devices ? why they are so called? 20) Differentiate between the characteristics of primary and secondary storage of a computer system. 21) Why secondary storage is used in most computer system? 22) List main advantage and limitations of a magnetic tapes as a secondary storage device. 23) List main use of magnetic tapes. 24) What is hard disk ? name three different types of hard disks. 25) What is floppy disk? Describe the basic principles of operation of a floppy disk drive. 26) What is CD-ROM ? why it is so called? 27) Differentiate between CD-R and CD-RW disks? 28) What is DVD ? write down its uses. 29) Explain all the types of computers. 30) What do you understand by sound card? 31) What do you understand by network card? 32) What do you understand by Video card? 33) What is pen drive? How its connected to a computer? 34) What is memory card? Write down its features and typical uses. 35) What are the three commonly used types of mass storage devices? 36) Write shot notes on: a) magnetic tape b) magnetic disk c) optical disk 37) Why I/O devices are necessary for a computer system. 38) What is trackball and mouse? How it is differ from each other? 39) What is touch screen devices? 40) Differentiate between soft-copy and hard-copy outputs. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: FCDE Course Code: MCA 103

41) What is Printer ? What are the commonly used types of printers? 42) What is flow chart? 43) How does a flowchart help a programmer in program development? 44) What is machine code, assembly language, higher level languages? 45) What is integer, character, real, data types, constraints and variables? 46) What do you mean by MS-DOS? 47) What do you mean by MS-Window? 48) Difference between multiprogramming and multithreading? 49) What is batch processing? 50) What do you mean by operating system? 51) What is a file? Differentiate between a file’s data and its attribute? 52) What is the difference between MS-DOS and MS-Window? 53) Discuss the advantages and limitations of pseudo codes? 54) What is record? What is a trailer record? 55) What is generalized algorithm? Why should programs be general in nature? 56) Discuss the limitations and advantages of flowchart? 57) Draw a flowchart for an algorithm to convert a number from base 10 to a new base using the division-remainder technique? 58) Why it is necessary to avoid infinite loop in program design? 59) How does a flowchart help a programmer in program design? 60) What are the various basic symbols used in flowchart? 61) What is a process loop? 62) What did you mean by merging? 63) What did you mean by sorting? 64) What is a program bugs? 65) What is a testing of a program? How it is done? 66) What do you mean by searching? 67) What is structure programming? Discuss with its advantage? 68) Describe all the looping methods? 69) Describe the techniques of problem solving? 70) Explain the flow chart? 71) What is the difference between flowchart and DFD? 72) What do you mean by algorithm? How it is different by flow chart? 73) Difference between positional and non-positional number system? 74) Write example of all types of number system? 75) What is base of a number system? 76) What is the base of decimal, hexadecimal, binary and octal number system? 77) Find octal equivalent of the binary numbers of :- A) 1101011 B) 100 C) 111 D) 1110101 78) What is a bit in computer terminology? 79) Explain the meaning of the term “memory dump”. 80) Convert the following numbers to binary number : 81) What do you mean by data –type?

82) What are keywords? 83) Write the rules for constructing integer constants? 84) Why c is most popular programming language? 85) What is a comment statement? How a command statement is written in C . 86) What is a variable? 87) What is the difference between signed and unsigned data –type? 88) What are declaring and defining stages of a variable? 89) What is a pointer? 90) What are important properties of an array in C? 91) How is an array declared in C? 92) How can you define string in C? 93) What are functions? Write a general syntax for declaring a function. 94) What is a prototype of main function in C? 95) What do you understand by structured programming concepts? 96) What do you understand by top down designing? 97) What do you understand by bottom up designing? 98) How can you develop an effective programme? 99) Define various methods for developing effective programme. 100) How can you define term “error” in porgramme? 101) Explain testing techniques in programme. 102) What do you understand by debugging? 103) List the main function in a CPU in a computer system. 104) What are the two main components of CPU? 105) List the main function of each element of CPU. 106) Describe the role of decoder of a CPU. 107) What are registers? Name some common registers. 108) List the main steps involved in execution of instructions by a computer’s CPU. 109) Difference between CISC and RISC processors. 110) What is the multi code Processor? 111) Write the full form of the following: a) Kb b. RAM c. ROM d. MB e. GB 112) What is the flash memory? 113) What is cache memory? 114) Difference between PROM and EPROM. 115) What is the micro programme? Explain with example. 116) What is the ROM? 117) Write few typical uses of ROM. 118) What do you understand by term Software? 119) Explain all the types of Software. 120) What do you understand by Data Communication? 121) What do you understand by VDU? 122) Explain all input, output devices of computer system. 123) What do you understand by data –type under working programming language? 124) What are main keywords using in various programming languages? 125) Why ‘c’ is most popular programming language? 126) What is a comment statement? How a command statement is written in C.

127) What is a variable working in programming language? 128) What is the difference between signed and unsigned data –type? 129) What are declaring and defining stages of a variable? 130) What is a pointer? 131) What are important properties of an array in C? 132) How is an array declared in C? 133) How can you define string in C? 134) What is the struct in C? 135) How is a struct defined in C? 136) What are functions? Write a general syntax for declaring a function. 137) What is a prototype of main function in C? 138) What do you understand by Assembly language? 139) What do you understand by High level language? 140) What do you understand by Machine language? 141) What do you understand by term Compilation? 142) Define fourth generation language. 143) What do you mean by Virus? 144) Explain all the types of Viruses. 145) Convert the following:- 1. (254.11)10 = ( _____) BCD 2. (111011.11)2 = (_______)16 3. (ABC2.31)16 = (_______)10 4. (4572.21)8 = (_______)2 5. (1000102) = (_______)10 146) Add the following numbers in 8-bit register using signed 2’s complement notation 1. +50 and -5 2. +45 and -65 3. -31 and -10 4. +12 and –(-10) Also indicate the over flow, underflow and no-overflow no-underflow condition if any. 147) Discuss various semiconductor memory cells. 148) What is RAM and Draw a logical diagram of RAM? 149) What is ROM? Discuss its working with the help of logical diagram.

150) Differentiate between:- 1. Sequential circuit and Combinational circuit 2. RAM and ROM 3. Relative Addressing Mode & Indexed Addressing Mode. 151) Explain Different types of Registers. 152) Discuss the concept and implementation of virtual memory. 153) Discuss types of instructions in brief. 154) Discuss types of addressing modes with their merits and demerits. 155) What is an interrupt? Describe its significance for digital computers. Also 156) discuss various types of interrupts in brief? 157) Discuss the characteristics of a good instruction format. 158) Explain Digital / Logical Gates. 159) Design a four-bit adder using full adder. 160) Explain 8x1 Multiplexer with the help of logical diagram. 161) What is the difference between de-multiplexer and multiplexer. 162) A combinational circuit has 4 inputs and 1 output. The output is equal to 1 when (a) sum of all inputs are equal to 1 (b) an even number of inputs are equal to 1 (c) an odd number of inputs are equal to 1. 163) Obtain its truth table. And Find simplified output function in Sum of Product. 164) Explain Von Neumann Architecture? What is Von Neumann bottle neck? 165) Explain and compare the generation of computers. 166) What is Instruction Execution? 167) Explain in detail Instruction Execution.

168) What make sequential circuit differ from combinational circuit? 169) What is Karnaugh Map? What are the steps to make K-Map? 170) Simplify the following Boolean function in SOP form by means of four variable Map. Find the optimal logic expression for the functions given below. Draw the resultant logic diagram. 1. F(A,B,C,D) = ∑(0,2,8,9,10,11,14,15) 2. F(A,B,C,D) = ∑(1,3,7,12,13) 3. F(A,B,C,D) = ∑(2,6,10,14) 171) Draw a logical diagram of full adder with the help of two half adder. And 172) explain the working also. 173) Explain the working of MS-flip flop. 174) What is flip-flop? Explain the complement state of J-K flip flop. 175) What is register? Discuss in detail the operation of a Parallel register(Buffer register), which uses D flip-flops. 176) Explain how NOR and NAND gates are universal gates? 177) What is memory system of computer? 178) Explain:- 1. Storage capacity 2. Unit of transfer 3. Access Modes 4. Access time 179) Explain RAM and ROM with the help of logical diagram. 180) Discuss the synchronous and asynchronous data transfer schemes. 181) What are the different modes of data transfer? How DMA is better than 182) Programmed I/O and Interrupt I/O. 183) What do you understand by Chip Organisation? Differentiate between 2-D and 21/2 organisation.

184) Discuss the head mechanism of disk? 185) What is the difference between CCDs and Magnetic Bubble Memories. 186) What do you understand by cache memory? How a two way associative mapping is better than direct and associative mapping. 187) What are the functions of I/O module. 188) Design a 3x8 decoder with enable line. Using four such decoder and one 2x4 decoder construct a 5x32 decoder. 189) What is meant by virtual memory? Explain.

Prerequisite: Student should have the knowledge of basic concept of Mathematics. Unit-I Structure and properties of algorithm, Flow chart, Algorithms for g.c.d., Factorial, Fibonacci series, Prime number generation and other simple problems, searching & sorting techniques Unit-II C language fundamentals: Character set, Key words, Identifiers, data types, Constants and variables, Statements, Expressions, Operators, Precedence and Associativity of operators, Side effects, Type conversion, Managing input and output Control structures: Decision making, branching and looping. Unit-III Arrays: one dimensional, multidimensional array and their applications, Declaration and manipulation of arrays Strings: String variable, String handling functions, Array of strings Functions: Designing structured programs, Functions in C, User defined and standard functions, Formal vs. actual arguments, Function category, Function prototype, Parameter passing, Recursive functions. Storage classes: Auto, Extern, register and static variables Unit-IV Pointers: Pointer variable and its importance, pointer arithmetic and scale factor, Compatibility, Dereferencing, L-value and R-value, Pointers and arrays, Pointer and character strings, Pointers and functions, Array of pointers, pointers to pointers Unit-V Dynamic memory allocation Structure and union: declaration and initialization of structures, Structure as function parameters, Structure pointers, Unions. File Management: Defining and opening a file, closing a file, Input/output Operations in files, Random Access to files, Error handling The Pre-processor directives, command line arguments, Macros. Text books: 1. Behrouz A. Forouzan and Richard F. Gilberg. Computer Science: A Structured Approach Using C, Third Edition, 2007, CENGAGE Learning India Pvt. Ltd., New Delhi. 2. E. Balguruswamy, “Programming in ANSI C”, 4th edition, 2007, McGraw-Hill Publication, New Delhi. 3. E. Horowitz and S.Sahani Fundamentals of Computer Algorithms, (Galgotia, New Delhi) Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Level: Beginner Course Type: Core Credit: 4 Total Contact Hours: 55 LTP -3-1-0 External Marks/Internal Marks: 100/50 Course Title: Prog In C Course Code:MCA-104 Duration of External Exam: 3 Hours

Reference books; 1. let us C-Yashwant Kanetkar. 2. K.R. Venugopal, S.R. Prasad, “Mastering C, McGraw-Hill Education India 3. P. Dey, M. Ghosh, “Programming in C”, Oxford University Press 4. K.N. King,”C Programming-A modern approach’’,W.W. Norton 5. S. Prata,” C Primer plus”, 5th Edition, Pearson Education Indi Course Outcome Description CO1 Able to understand the programming techniques. Ability to understand the problem logically, ability to make a flow chart CO2 Ability to make the simple C programs. Ability to do apply the operations on data Ability to control the execution sequence CO3 Ability to made user-defined function , Ability to use the array data structure Ability to perform the operations on text CO4 Ability to handle the allocated memory space Ability to handle the memory dynamically Ability to use pointer arithmetic CO5 Ability to perform the operations on structure & Union data structures Ability to write the codes for file handling Ability to used preprocessor directives

L. No Topic SUB TOPIC REFERENCE L1 History & Introduction History, Introduction to C Programming Languages C in Depth L2 Structure of C programs, C in Depth L3 Compilation and execution of C programs C in Depth L4 Debugging Techniques C in Depth L5 Basics of C & elementry things Data Types and Sizes C in Depth L6 Declaration of variables, Modifiers, Identifiers and keywords, Symbolic constants C in Depth L7 Operators: Unary operators, Arithmetic & logical operators C in Depth L8 Bit wise operators, Assignment operators and expressions C in Depth L9 Conditional expressions, Precedence and order of evaluation C in Depth L10 Control statements: if-else C in Depth L12 switch C in Depth L11 Break, continue statement. C in Depth L12 The comma operator, goto statement. C in Depth L13 Loops: for Loop C in Depth L14 While Loop C in Depth L15 do-while Loop C in Depth L16 switch case C in Depth L17 Functions: Definition and its type C in Depth L18 Built-in and user-defined C in Depth L19 Function declaration, definition C in Depth L20 Macros C in Depth L21 Function calls C in Depth L22 Call by reference C in Depth L23 Recursive functions C in Depth L24 Recursive functions C in Depth L25 Storage classes automatic, external, register and static C in Depth L27 C in Depth L28 Enumerations, command line parameters C in Depth Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Title: Prog In C Course Code:MCA-104 Duration of External Exam: 3 Hours

L29 Arrays: Basic concepts and internal structure C in Depth L30 linear arrays C in Depth L31 C in Depth L32 Multidimensional arrays C in Depth L33 C in Depth L34 Passing arrays to functions C in Depth L35 C in Depth L36 Strings Basic concept & representation C in Depth L37 using 1-D arrays C in Depth L38 Strings library functions C in Depth L39 String manipulations C in Depth L40 C in Depth L41 Pointers: Pointer variable and its importance, pointer arithmetic and scale factor C in Depth L42 L‐value and R‐value, Pointers and arrays C in Depth L43 Pointer and character strings C in Depth L44 Pointers and functions, C in Depth L45 Array of pointers, C in Depth L46 pointers to pointers C in Depth L47 Dynamic Memory Allocation, calloc and malloc functions C in Depth L48 Structure and union declaration and initialization of structures, C in Depth L49 Structure programs C in Depth L49 Structure programs C in Depth L49 Structure as function parameters C in Depth L49 Structurepointers, C in Depth L48 File Management: Defining and opening a file, Closing a file, Input/output C in Depth L49 Operations in files, Random Access to files, C in Depth L50 Read and write functions C in Depth L51 Unformatted data files C in Depth L52 Error handling C in Depth L53 Preprocessed Directives The Pre‐processor directives, command line arguments, C in Depth L54 The Pre‐processor directives, command line arguments, C in Depth L55 C in Depth Total Lectures: 55 EXTRA CLASS TAKEN (IF ANY): Signature of HOD:_____ Date: __________

(1) What is a Program? Write the structure of a C program with help of a program. (2) Draw a flow chart and then write a C program to find the sum of alternate numbers in a range. (3) What is variable? How many types of a variable declared in C Language? Write them with their precedence. (4) Write a C program to find a number is prime or not? (5) What do you understand by the term algorithm? List the properties of algorithm. Write an algorithm for reversing the digits of a given integer. (6) What are the different symbols used in flow chart. Draw the flow chart for finding whether the given number is prime or not? (7) Explain the following items: Data types, character set, identifier constant and variable (8) What are the different types of operators? Explain by giving examples. (9) What is the difference between declaring a variable and defining a variable? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: Prog In C Date of Issue: Date of submission:

1. Write the pseudo code and draw a flow chart to convert a decimal into its equivalent binary form. 2. Write a C program to print the following character rhombus using ‘for’ loop: A ABA ABCBA ABCDCBA ABCBA ABA A 3. Write a program to check whether the given number is a pallindromic number. 4. What is the difference between ‘for’ and nested for ‘loops’? 5. Write a program to swap two numbers without using a temporary variable. 6. What is difference between signed, unsigned integer constants, long and short integer constants? How they differ from ordinary integers? 7. Write a short note on: i. Formatted and unformatted input/output statements. ii. Type conversion iii. Data-types in C language with their range and size Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: Prog In C Date of Issue: Date of submission:

1. How an array allocates the memory, declare and initialize in a C program? Write a program to sort an array using bubble sort technique. 2. Write a C program to print a transposed matrix. How matrixes differ from a single dimension array? 3. What is recursion? Explain its properties and need with help of C program to find the reverse digits of a number. 4. What is scope and storage allocation of extern, global, register, static and local variables? 5. What are formal arguments? What are actual arguments? Explain the relationship between formal and actual arguments. Also, explain with the help of an example Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: Prog In C Date of Issue: Date of submission:

1. Write the use of function in C program? What is basic difference between call by value and call by reference functions? Explain with the help of programming example. 2. What are pointers? Why are they important? Explain the features and pointers of any data types that are require four bytes. 3. What is the difference between malloc() and calloc()? How to use realloc() to dynamically increase size of an already allocated array? 4. What do you mean by pointer arithmetic? Discuss the use of pointers with arithmetic operators (+ and -) and unary operators (++ and --). 5. Describe the string handling functions in C with examples. 6. Write a C program that will analyze a line of text and will print the number of words, the number of constants and the number of vowels in the text. 7. What is dynamic memory allocation? Explain how it helps in building a complex program. 8. Make your own function for the following library functions used in C for string manipulation: strcpy, strlen and strcmp. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: Prog In C Date of Issue: Date of submission:

1. What is structure? What are its various advantages? Distinguish between arrays and structures. 2. Create a union ‘FloatingPoint’ with numbers float f, double d and long double doubOne. Write a program that inputs values of type float, double and stores the values in variables of type union FloatingPoint. Each union variable should be printed as float, a double and a long double. Do the values always print correctly? 3. What is file? What are different modes in which a file can be opened? Compare binary and text file. Give the example to open and close the files. 4. What are the different modes of a file? Write a program in C which takes two files as input and count the no. of occurrences of the first word of the first file in the second file. 5. What is the difference between structure and union? Explain with a suitable example. 6. Explain the followings in C programming: a. Pre-processor Directives b. Macros c. Command line arguments Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 5 Course Title: Prog In C Date of Issue: Date of submission:

1. What is a Program? Write the structure of a C program with help of a program. 2. Draw a flow chart and then write a C program to find the sum of alternate numbers in a range. 3. What is variable? How many types of a variable declared in C Language? Write them with their precedence. 4. Write a C program to find a number is prime or not? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:1 Course Title: Prog. In C Date of Issue: Date of submission:

1. Write a program to check whether the given number is a pallindromic number. 2. What is the difference between ‘for’ and nested for ‘loops’? 3. Write a program to swap two numbers without using a temporary variable. 4. What is difference between signed, unsigned integer constants, long and short integer constants? How they differ from ordinary integers? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:2 Course Title: Prog. In C Date of Issue: Date of submission:

1. How an array allocates the memory, declare and initialize in a C program? Write a program to sort an array using bubble sort technique. 2. Write a C program to print a transposed matrix. How matrixes differ from a single dimension array? 3. What is recursion? Explain its properties and need with help of C program to find the reverse digits of a number. 4. What is scope and storage allocation of extern, global, register, static and local variables? 5. What are formal arguments? What are actual arguments? Explain the relationship between formal and actual arguments. Also, explain with the help of an example Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:3 Course Title: Prog. In C Date of Issue: Date of submission:

1. What are pointers? Why are they important? Explain the features and pointers of any data types that are require four bytes. 2. What is the difference between malloc() and calloc()? How to use realloc() to dynamically increase size of an already allocated array? 3. What do you mean by pointer arithmetic? Discuss the use of pointers with arithmetic operators (+ and -) and unary operators (++ and --). 4. Describe the string handling functions in C with examples. 5. Write a C program that will analyze a line of text and will print the number of words, the number of constants and the number of vowels in the text. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:4 Course Title: Prog. In C Date of Issue: Date of submission:

7. Create a union ‘FloatingPoint’ with numbers float f, double d and long double doubOne. Write a program that inputs values of type float, double and stores the values in variables of type union FloatingPoint. Each union variable should be printed as float, a double and a long double. Do the values always print correctly? 8. What is file? What are different modes in which a file can be opened? Compare binary and text file. Give the example to open and close the files. 9. What are the different modes of a file? Write a program in C which takes two files as input and count the no. of occurrences of the first word of the first file in the second file. 10. What is the difference between structure and union? Explain with a suitable example. 11. Explain the followings in C programming: d. Pre-processor Directives e. Macros f. Command line arguments Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Tutesheet:5 Course Title: Prog. In C Date of Issue: Date of submission:

1. Write and explain the basic concepts of a C program. Write the guidelines to use print() function in C language 2. What are macros? Write steps for running and recording a macro with the help of an example. 3. What is storage class? Discuss various types of storage class Write a program in C to Print the numbers from 4 to 9 and their squares. 4. What is an operator? Explain the arithmetic, relational, logical, and assignment operators in c language. 5. Explain the use of break and continue statement in loops with example. Design and develop a C program to reverse of an integer number NUM and check whether it is PALINDROME or NOT. 6. Explain the different types of loops in c with syntax and example design and develop a C program to read a year as an input and find whether it is leap year or not . Also consider end of the centuries. 7. What is a function? Explain different types of functions in C with example. Write a C program that invokes this function to generate prime numbers between the given ranges. 8. What is an array? Explain the declaration and initialization of one and two dimensional arrays with example. 9. How a string can be stored in array? Explain any five string manipulation library functions with examples. 10. What is a pointer? Explain how the pointer variable declared and initialized. Write a C program to swap two numbers using call by pointers method. 11. What is structure? How do you declare a structure variable and access members? Explain with example. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: Prog. in C Course Code: MCA 104

12. What is dynamic memory allocation? Write and explain the different dynamic memory allocation functions in C. 13. What is a file? Explain how the file open and file close functions. Write a C program to read and display a text from the file. 14. Explain the following functions of C. I. Putw() II. Fprintf III. Fopen IV. Fclose 15. Write a program to create a file named data contains series of integer numbers. Read the numbers from the file and store all odd and even numbers in separate files. 16. Describe the five arithmetic operators in C summarize the rules associated with their uses. 17. What is the use of streams in c programming? 18. What is the purpose of a header file? Is the use of a header file absolutely necessary? 19. What is the purpose of the keyword void? Where is this keyword used? 20. What is a structure? How does a structure differ from an array? 21. How can a function return pointer to its calling routine? 22. How are arrays usually processed in C ? Can entire arrays be processed with single instructions, without repetition? How an array name is interpreted when it is passed to a function. 23. Write a program to count the vowels and letters in free text given as standard input. Read text character at a time until you encounter end – of – data. The print out the number of occurrences of each of the vowels a, e, i, o and u in the text the total number of letters and each of the vowels as an integer percentage of the letter total. 24. Define a preprocessor macro swap (t x y) that will swap two arguments x and y of a given type t. 25. What is the use of escape sequences in C? What are that different escape sequences in c? 26. What are the six basic methods of converting values from one data types to another in C ?

27. What is meant by scope of a variable within a program? What is the purpose of on automatic variable? What is its scope? 28. What do you mean by identifier and variable? Explain. 29. What is the use of pointer? Also explain pointer arithmetic. 30. What is an operator? Describe various types of operators available in C. Also summarize the precedence of arithmetic and relational operators. 31. How an array can be passed by function? Explain with example. 32. Write a program to print first n prime numbers. 33. Explain in detail bitwise and special operators in C. 34. What is enumerated data type? Explain with an example. 35. Write a program to reverse a string. 36. Write history of c Programming Language. Why is it known as high level language? 37. What are header files in C? Explain with examples. 38. What is a data type? Write about C data types with examples. 39. How can you add a loop? Write example of any three loops that you can use in C? 40. What is decision making? Write about use of it and else with example. 41. Write a C to find out leap year. 42. What is function and how will you use functions in C. 43. Write a C program to add five numbers using functions. 44. Write C program to find reverse of a given number. 45. Show the use of pointers in C using a good example.

46. Write a C program to add and subtract a matrix. 47. Show the use of switch and case using a good example. 48. What is Structure in C? Explain with some examples. 49. Write about array in C. Define with examples. 50. What is a Program? Write the structure of a C program with help of a program. 51. Draw a flow chart and then write a C program to find the sum of alternate numbers in a range. 52. What is variable? How many types of a variable declared in C Language? Write them with their precedence. 53. Write a C program to find a number is prime or not? 54. (a) Draw a flow chart and then write a C program to check a number is palindrome or not. (b) Define a structure that describes a student profile? Write a program in C using structure to find a student in a class who scored second position in a class. 55. (a) Explain the preprocessor directive? How many different types of preprocessor used in C programming. (b) Explain the different storage classes of variable in C programming. 56. (a) How a array allocates the memory, declare and initialize in a C program? Write a program to sort an array using bubble sort technique. (b) Write a C program to print a transposed matrix. How a matrix differ from a single dimension array? 57. (a) Write the use of function in C program? What is basic difference between call by value and call b y reference functions? Explain with the help of programming example. (b) What is recursion? Explain its properties and need with help of C program to find the reverse digits of a number. 58. Write the short note on any three: (a) Use of calloc() and malloc() (b) While vs do..while (c) String handling functions (d) Conditional function (e) Escape sequences

59. Attempt any four of the following a. What do you understand by the term algorithm? List the properties of algorithm. Write an algorithm for reversing the digits of a given integer. b. What are the different symbols used in flow chart. Draw the flow chart for finding whether the given number is prime or not? c. Write an algorithm for sorting list of integers. Trace your algorithm on the following data : 12, 5, 11, 45, 43, 2, 18, 62, 9 d. Write an algorithm for binary search. e. Device an algorithm for removing duplicate entries from a list of integers. f. Write a program in C which takes 3 numbers and print the number of Fibonacci items equal to the middle element of the three numbers. 60. Attempt any four of the following a. Explain the following items: Data types, character set, identifier constant and variable b. What are the different types of operators? Explain by giving examples. c. Write a program in C for the simulation of calculators using switch statements. d. Evaluate the following expression: (a+b) – c/d+e *(f+g)/h where a=12, b=10, c=32, d=4, e=22, f=2, g=5, h=8 e. Write a program on C for the evaluation of following series up to n terms: 1/!2 – 2/!3 + 3/!4 – 4/!5 + ………………… n/!(n+1) f. Write a program in C to print the pattern shown below for n lines which is given by user through keyboard : 1 2 3 2 3 4 5 4 3 4 5 6 7 6 5 4 5 6 7 8 9 7 6 5 61. Attempt any two of the following a. Explain array data structure. What do you understand by row-major and column –major? Devise a function in C which takes matrices as input through keyboard and displays the product of these two matrices. b. Make your own function for the following library functions used in C for string manipulation : strcpy, strlen and strcmp. c. i) What is the significance of using a recursion? Make a recursive function to print elements of Fibonacci series. ii) Write a function C which takes an integer as input, doubles its value when it odd, triples its value when it even and increment its value by one otherwise. Use call by reference mechanism to achieve this. 62. Attempt any two of the following a. Write a program in C for creation, insertion, deletion and display of single link list. b. Write a program in C to sort the list of names. c. Explain the following terms: i. Pointer to pointer ii. Pointer to function

iii. Pointer arithmetic 63. Attempt any two of the followings : a. Difference between two i. Static and Dynamic memory allocation techniques. ii. Structure and Union b. What are the different modes of a file? Write a program in C which takes two files as input and count the no. of occurrences of the first word of the first file in the second file. c. i) Explain preprocessor directives and macros in C. ii) Write a program in C which takes two integers on command line as input and displays the swapped value. 64. Attempt any four questions: 4x5=20 a. What is an algorithm? State the structure and properties of algorithm. b. Draw a flow chart for computing the sum of the digits of any given number. c. Write an algorithm to find the GCD of any two numbers. d. What is the difference between binary search and linear search? Explain with pseudo code. e. How will you used the bubble sorting algorithm to list a series of given number in ascending order and descending order? f. Write an algorithm for pseudo code to find the factorial of a given number. 65. Attempt any two questions 2x10=20 a. What do you mean by identifiers in C? What are the basic data types used in C? Explain in details. b. Write a program to reverse the given the number. c. Write a program to create following pattern: * *A* *A*A* *A*A*A* 66. Attempt any two questions 2x10=20 a. Explain the various storage classes with examples. b. What is the difference between call by value and call by reference? Explain with suitable examples? Write a function to swap two numbers. c. Write a program to multiply two matrices of order 3x3. 67. Attempt any two questions 2x10=20 a. What are pointers? Why are they important? Explain the features and pointers of any data types that are require four bytes. b. Write the outputs of following programs with explanation. a. #include<stdio.h> Int main() { int x=30, *y, *z;

Y=&x; // assume addres of x is 500 and size of integer is 4 bytes Z=y; *y++=*z++; X++; Printf(“x=%d, y=%d, z=%d\n”,x,y,z); Return 0; } b. #include<stdio.h> Void main() { Charstr[20]=”Hello”; Char *const p=str; *p=’M’ Printf(“%s\n”,str); Return 0; } c. Write a program for bubble sort using pointers. 68. Attempt any two questions 2x10=20 a. What is the difference between structure and union? Explain with a suitable example. b. Write a program to copy a file to another file such that blank lines are not written to the new file. c. Explain the followings in C programming: i. Pre-processor Directives ii. Macros iii. Command line arguments 69. Answer any four questions. 5x4=20 a. How is pointer variable declared? What is the purpose of data type included in the declaration? b. What is an expression? What are its components? c. A positive integer is entered through the keyboard. Write a function to obtain the prime factors of the number recursively. E.g. prime factors of 24 are 2,2,2,3. d. Differentiate between parameter pass by value and pass by reference. Also make difference between recursion and iteration. e. Write the function header for the function addAndSum( ) which takes an integer array parameter onetoosmall and returns an integer. Also write the function prototype for the above function. f. Describe the string handling functions in C with examples. 70. Answer any four questions 5x4=20 a. Write the pseudo code and draw a flow chart to convert a decimal into its equivalent binary form. b. What are the storage classes in C? Give suitable examples. c. Differentiate between array of pointers and pointer to array with proper example.

d. Give two examples each of string declaration and string initialization. e. Write short notes on Error handling during I/O. f. Explain the meaning of the following declaration: i. float fun(int , float*); ii. int (*p)(char *x); 71. Answer any two questions. 2x10=20 a. What are formal arguments? What are actual arguments? Explain the relationship between formal and actual arguments. Also, explain with the help of an example. b. Write a complete C program to check whether the given number is palindrome. c. How to initialize the structure variable? Explain with suitable examples. 72. Answer any two questions. 2x10=20 a. Write a C program to print the following character rhombus using ‘for’ loop: A ABA ABCBA ABCDCBA ABCBA ABA A b. Write a C program that will analyze a line of text and will print the number of words, the number of constants and the number of vowels in the text. c. Create a union ‘FloatingPoint’ with numbers float f, double d and long double doubOne. Write a program that inputs values of type float, double and stores the values in variables of type union FloatingPoint. Each union variable should be printed as float, a double and a long double. Do the values always print correctly? 73. Attempt any two questions 2x10=20 a. Write a C program that uses a double subscripted array to do the following: A company has 4 people who sell 5 different products. Once a day, salesperson passes in a slip for each different type of product sold. Each slip contains:-the salesperson number, the product number, the total rupee value of that product sold that day. Read all this information for 1 month sales and summarize the total sales by salesperson and by prioduct. b. What is file? Compare binary and text file. Give the example to open and close the files. c. What is dynamic memory allocation? Explain how it helps in building a complex program. 74. Attempt any Four (4 x 5 = 20) a. What is algorithm? Explain the properties of algorithm. b. Write a program to convert the octal to binary number system. c. Write a program to check whether the given number is a pallindromic number. d. What is searching? Write steps to search 26 from elements 2,6,8,9,23,26,45,67 according to binary search. e. What is sorting? Explain the algorithm of bubble sort to sort elements. 75. Attempt any Four ( 4 x 5 = 20)

a. What is the difference between declaring a variable and defining a variable? b. Explain rules for defining constants. Explain its syntax and example. c. What are storage memory, default value, scope and life of automatic and register storage class? d. What is the difference between ‘for’ and nested for ‘loops’? e. Write a program to swap two numbers without using a temporary variable. 76. Attempt any Two ( 2 x 10 = 20) a. Difference between call by value and call by reference? b. What is scope and storage allocation of extern, global, register, static and local variables? c. Explain string with the help example? What is the difference between the functions strdup() and strcpy()? 77. Attempt any Two (2 x 10=20) a. What is the difference between malloc() and calloc()? How to use realloc() to dynamically increase size of an already allocated array? b. What do you mean by pointer arithmetic? Discuss the use of pointers with arithmetic operators ( + and -) and unary operators ( ++ and --). c. (i) What are the differences between the C statements below: a) char *str=”Hello”; b) char arr[]=””Hello”; (ii) Whether following statements get complied or not? Explain each statement. arr++; *(arr +1)=’s’; Printf(“%s”,arr); 78. Attempt any Two (2 x 10=20) a. What is structure? What are its various advantages? Distinguish between arrays and structures. b. Write a program that returns three numbers from a function using a structure. c. What are files and streams? What are different modes in which a file can be opened? 79. What are the storage classes available in c language? 80. What is difference between signed, unsigned integer constants, long and short integer constants? How they differ from ordinary integers? 81. What is the purpose of using void keyword? When is this keyword used? 82. Write a short note on: a. Formatted and unformatted input/output statements. b. Type conversion c. Data-types in C language with their range and size 83. Identify error if any in the following declaration statements: 1. int count(100);

2. float value[5,15] 3. floatavg[row],[column]; 4. char name[30]; 5. int sum[]; 84. Write a C Program to find the sum of each of the following series:- + 3 + 5 + 7 +……….. up to n terms. 85. What do you understand by pre-processor statements? Explain them in detail? 86. Differentiate between Macros and functions? 87. When and why do we use define directives? 88. Differentiate between global and local variables? 89. Evaluate the expression 2+3*3-7+10-5/4+3 using operator precedence? 90. What is an associatively and precedence of an operator? Show the chart for the Precedence and associatively for operator’s categories? 91. What is switch case? Discuss the restrictions on the switch case? 92. Compare break, continue, and go to statement? 93. How does do-while statement differ from while statement? Summarize the syntactic rules that need to be followed while using the two loops? 94. What are formal arguments? What are actual arguments? What is the relationship between formal and actual arguments? 95. What is function prototype? What is their purpose? Where with in a program are function prototypes normally placed? 96. What is recursion? What is advantage of using it? 97. What are difference between passing an array to a function and passing single valued data item to a function? 98. How does a call by value different from a call by value? 99. Define 2-dim 3X4 integer array called n. Assign value to the following array element 10 12 14 16 20 24 26 28 30 32 34 36 100. What is a structure? How does a structure differ from an array? i. Can a structure variable be defined as member of another structure? Explain with eg. 101. Can array be included as member of a structure? Explain with example. 102. How members of a structure are assigned initial values? Explain with example 103. How can a structure member be accessed? Explain with example. 104. What is the precedence of a period (.) operator? What is its associativity? 105. How can size of a structure determined? 106. What is the basic difference between structure and Union in C? 107. Write a program to store data into the file?

Prerequisite: Student should have the knowledge of basic concept of Mathematics. Unit-I Introduction: logic, truth tables, equivalence, language to logic, applications to circuit design, exponential growth, Semantic Tableaux, problem solving with semantic Tableaux. Unit-II Propositional logic: Syntax of propositional logic, rules of natural deduction, the sequent calculus, resolution in propositional logic: Normal forms, Resolving arguments, Resolution, Combinatorial search problems. Unit-III Predicate Logic: Introduction, objects, predicates and quantifiers, functions, first order languages, quantifiers, scope, and binding, Interpretations, higher order logic, semantic tableaux in predicate logic. Unit-IV Resolution in Predicate Logic: Normal Forms, Herbrand Universes, Resolution, Unification, Problem solving using resolution Text Book: 1. The Essence of Logic. John Kelly. Prentice-Hall International Reference Books: 1. Virginia Klenk, Understanding Symbolic Logic, 5/e, Pearson Education 2. C. L. Chang and R. C. T. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press. Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Level: Beginner Course Type: Core Credit: 4 Total Contact Hours: 30 LTP -2-0-0 External Marks/Internal Marks: 50/25 Course Title: LA Course Code:MCA-105 Duration of External Exam: 3 Hours

Course Outcome Description CO1 Ability to formulate formulations of sentential and first-order logic with equality. Ability to recognize and distinguish valid and invalid forms in propositional logic CO2 Ability to Translate English expressions into logical statements. Ability to Use both truth tables and derivations to demonstrate equivalence of logical statements. CO3 Ability to quantify the higher order logic into first order using semantic tableau. CO4 Ability to use normal forms. Aability to use quantifiers for function developments.

L. No Topic Book Pg. No Covered On(Date) L1 Introduction: logic The Essence of Logic. John Kelly. Prentice‐Hall International 1-2 L2 Truth tables The Essence of Logic. John Kelly. Prentice‐Hall International 2-9 L3 Equivalence The Essence of Logic. John Kelly. Prentice‐Hall International 10-12 L4 Language to logic The Essence of Logic. John Kelly. Prentice‐Hall International 15-19 L5 Applications to circuit design The Essence of Logic. John Kelly. Prentice‐Hall International 19-24 L6 Exponential The Essence of Logic. John Kelly. Prentice‐Hall International 27-28 L7 Semantic Tableaux The Essence of Logic. John Kelly. Prentice‐Hall International 28-33 L8 Problem solving with semantic Tableaux. The Essence of Logic. John Kelly. Prentice‐Hall International L9 Propositional logic: Syntax of propositional The Essence of Logic. John Kelly. Prentice‐Hall International 35-64 L10 Rules of natural deduction The Essence of Logic. John Kelly. Prentice‐Hall International L11 The sequent calculus The Essence of Logic. John Kelly. Prentice‐Hall International L12 Resolution The Essence of Logic. John Kelly. Prentice‐Hall International 94 L13 Normal forms The Essence of Logic. John Kelly. Prentice‐Hall International 95-98 L14 Resolving arguments, The Essence of Logic. John Kelly. Prentice‐Hall International 98-107 L15 Resolution, Combinatorial search The Essence of Logic. John Kelly. Prentice‐Hall International 107-109 L16 Predicate Logic: Introduction The Essence of Logic. John Kelly. Prentice‐Hall International 112-114 L17 Objects The Essence of Logic. John Kelly. Prentice‐Hall International 114-118 L18 Predicates and quantifiers The Essence of Logic. John Kelly. Prentice‐Hall International L19 Functions, first order languages The Essence of Logic. John Kelly. Prentice‐Hall International 119 L20 Quantifiers The Essence of Logic. John Kelly. Prentice‐Hall International 123 L21 Scope, and binding, The Essence of Logic. John Kelly. Prentice‐Hall International L22 Interpretations, The Essence of Logic. John Kelly. Prentice‐Hall International 126 L23 Higher order logic, The Essence of Logic. John Kelly. Prentice‐Hall International 144 L24 Semantic tableaux in predicate logic The Essence of Logic. John Kelly. Prentice‐Hall International L25 Resolution in Predicate Logic: Normal Forms The Essence of Logic. John Kelly. Prentice‐Hall International 175 L26 Herbrand Universes The Essence of Logic. John Kelly. Prentice‐Hall International 198 L27 Resolution The Essence of Logic. John Kelly. Prentice‐Hall International 203 L28 Unification The Essence of Logic. John Kelly. Prentice‐Hall International 206 L29 Problem solving The Essence of Logic. John Kelly. Prentice‐Hall International 213 The Essence of Logic. John Kelly. Prentice‐Hall International Signature of HOD:_____ Date: __________ Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Title: LA Course Code:MCA-105 Duration of External Exam: 3 Hours

Question 1: Are the following arguments valid:- (i) If m is negative then q is negative. If p is positive then q is negative. Therefore if m is negative or p is positive then q is negative. (ii) If m is negative then q is negative. If p is positive then is negative. Therefore if m is negative and p is positive then q is negative. (iii) If Murphy copied in the examination then the invigilator was negligent, or the lecturer was intimidated. If the lecturer was not intimidated, then the invigilator was not negligent. The lecturer was intimidated. Therefore Murphy copied in the examination. Question 2: Which of the following had given below represent tautologies? I. ¬ (A ∧¬A) II. ¬ (A ∨¬A) III. A →(¬A→A) IV. (A→B)→(C→D) V. ¬A→(A→B) Question 3: Which of the following pairs of expressions are logical equivalences? I. A→B and ¬ (A ∧¬B) II. A ↔ B and (¬A ∨ B) ∧(¬B ∨ A) III. A →(¬A →B) and 1 IV. A ↓ (B ↓ A) and ¬A∧B V. A ↓A and ¬A Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: LA Date of Issue: Date of submission:

Question 1: Are the following logical forms mutually consistent? ¬A∨B, ¬ (B ∧¬C), C →D and ¬ (¬A∨D) Question 2: Prove each of the following using (a) Natural deduction rules (b) Sequent calculus (i) ├ (A → B) →((B →C)→( ¬C → ¬A)) (ii) {(A →C),(B→C)}├ (A∧B) →C (iii) ├(A→A) →A (iv) ├ ¬A ∨A Question 3: Convert each of the following wff to conjunctive normal forms:- (i) p1 ∨(p2 ∧p3) (ii) p1 ↔(p2 ∧p3) (iii) (¬ p1 ∧ (¬ p2→p3))→p4 (iv) P1 →(p2 ∧p3) (v) ¬ (p1→p2) Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: LA Date of Issue: Date of submission:

Question 1: Symbolize the following, using functions wherever suitable:- (i) Billy loves Jilly’s Sister. (ii) Billy is afraid of Jilly’s mother’s sister’s husband. (iii) If sum of two integers is greater than their product then one of the numbers must be zero. (iv) Every natural number is the sum of two natural numbers. (v) Every natural number is not product of two natural numbers. Question 2: For each quantifier in the following example, state its scope. For each variable state whether each occurrence is bound or free:- (i) (∀x) B(y,z) (ii) (∀x) ((∀y) A(x,y,z) →(∃z)A(z,z,z)) (iii) (∀x)((∀y)A(x,y,z) ∧(∀x)B(x)→(∃z)A(z,z,z)) Question 3: Using first order language symbolizes each of the following statements:- (i) 0 is successor of 0. (ii) 0 has no successor. (iii) If two numbers have the same successor, they are equal. (iv) The successor of the successor of any number is greater than the successor of the same number. (v) If anybody is Barbara’s mother then she is everybody’s mother, Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: LA Date of Issue: Date of submission:

Question 1: Determine, in each of the following cases, if the argument is valid:- (i) All fruit is tasty if it is not cooked. This apple is not cooked. Therefore it is tasty. (ii) All fruit is tasty if it is not cooked. This apple is cooked. Therefore it is not tasty. (iii) Some fruit is tasty if it is not cooked. This apple is cooked. Therefore it is not tasty. (iv) All that glistens is not gold. This pot does not glisten. Therefore it is gold. Question 2: Convert each of the following wff to prenex normal form:- (i) (∃x) A(x) → (∃x)B(x) (ii) (∀x)(∀y) ((∃z)A(x,y,z)∧((∃u)C(x,u)→(∃v)C(x,v))) Question 3: Convert each of the following wff to skolem standard form, and then write the result as a set of clauses:- (i) (∃x)A(x) →(∃x)(∃y)(B(x)∧C(x,y)) (ii) (∀x)(∀y)((∃z)A(x,y,z)∨((∃u)C(x,u)→(∃v)(C(x,v)∧B(v,z))))) Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: LA Date of Issue: Date of submission:

Question 1: Draw up truth tables for each of the following propositional forms:- I. ¬ (A ∧¬A) II. ¬ (A ∨¬A) III. A →(¬A→A) IV. (A→B)→(C→D) V. ¬A→(A→B) Question 2: Which of the following had given below represent tautologies? VI. ¬ (A ∧¬A) VII. ¬ (A ∨¬A) VIII. A →(¬A→A) IX. (A→B)→(C→D) X. ¬A→(A→B) Question 3: Which of the following pairs of expressions are logical equivalences? VI. A→B and ¬ (A ∧¬B) VII. A ↔ B and (¬A ∨ B) ∧(¬B ∨ A) VIII. A →(¬A →B) and 1 IX. A ↓ (B ↓ A) and ¬A∧B X. A ↓A and ¬A Question 4: Simplify each of the following logical forms: I. A ∧ (¬A→A) II. (A→B)→((A→¬B) →A III. (A →(B∨¬C)) ∧¬A ∧B Question 5: Construct the logical form for the functions expressed in each of the following truth tables and implement the function as a circuit: (I) A B R F F T F T T T F T T T T Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: LA Course Code: MCA 105

(ii) A B C R F F F F F F T F F T F F F T T F T F F T T F T T T T F T T T T T Question 6: Are the following arguments valid:- (iv) If m is negative then q is negative. If p is positive then q is negative. Therefore if m is negative or p is positive then q is negative. (v) If m is negative then q is negative. If p is positive then is negative. Therefore if m is negative and p is positive then q is negative. (vi) If Murphy copied in the examination then the invigilator was negligent, or the lecturer was intimidated. If the lecturer was not intimidated, then the invigilator was not negligent. The lecturer was intimidated. Therefore Murphy copied in the examination.

Question 1: Are the following logical forms mutually consistent? ¬A∨B, ¬ (B ∧¬C), C →D and ¬ (¬A∨D) Question 2: Prove each of the following using (a) Natural deduction rules (b) Sequent calculus (i) ├ (A → B) →((B →C)→( ¬C → ¬A)) (ii) {(A →C),(B→C)}├ (A∧B) →C (iii) ├(A→A) →A (iv) ├ ¬A ∨A Question 3: Convert each of the following wff to conjunctive normal forms:- (vi) p1 ∨(p2 ∧p3) (vii) p1 ↔(p2 ∧p3) (viii) (¬ p1 ∧ (¬ p2→p3))→p4 (ix) P1 →(p2 ∧p3) (x) ¬ (p1→p2) Question 4: Find all the resolvents of the following pairs of clauses:- (i) {p1, ¬ p2,p3}, {p1,¬ p3} (ii) { p1, ¬ p2,¬ p3,p4},{p2,¬ p3} Question 5: Which of the following sets of clauses are inconsistent? (i) { { p1,p2,p3},{p1¬ p3},{¬ p1,¬ p2}} (ii) {{p1,¬ p2,p3},{p1,p3},{¬ p1,p2,¬ p1}} Question 6: Is the following arguments valid:- If the President broke the law, then the people were not alert or the cabinet was compliant. If the cabinet was not compliant, then people were alert. The cabinet was compliant. But the President did not break the law. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: LA Course Code: MCA 105

Question 1: Represent each of the following in symbolic form, assuming a suitable domain of interpretation in each case:- (i) Everybody likes Paul. (ii) Everybody likes somebody. (iii) Everybody who likes Stephen likes Paul. (iv) Every natural number is either even or odd. (v) No integer is both even and odd. (vi) John likes anybody who does not like himself. Question 2: Symbolise the following, using functions wherever suitable:- (vi) Billy loves Jilly’s Sister. (vii) Billy is afraid of Jilly’s mother’s sister’s husband. (viii) If sum of two integers is greater than their product then one of the numbers must be zero. (ix) Every natural number is the sum of two natural numbers. (x) Every natural number is not product of two natural numbers. Question 3: For each quantifier in the following example, state its scope. For each variable state whether each occurrence is bound or free:- (iv) (∀x) B(y,z) (v) (∀x) ((∀y) A(x,y,z) →(∃z)A(z,z,z)) (vi) (∀x)((∀y)A(x,y,z) ∧(∀x)B(x)→(∃z)A(z,z,z)) Question 4: Using first order language symbolize each of the following statements:- (vi) 0 is successor of 0. (vii) 0 has no successor. (viii) If two numbers have the same successor, they are equal. (ix) The successor of the successor of any number is greater than the successor of the same number. (x) If anybody is Barbara’s mother then she is everybody’s mother, Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: LA Course Code: MCA 105

Question 18: Prove each of the following using semantic tableaux:- (i) ├ (∀x)A(x)↔(∀y)A(y), where y does not occur in A(x) (ii) ├ ((∃x)A(x) ∨(∃x)B(x))→(∃x)(A(x)∨B(x)) Question 19: Show that the following wffcan not be proved:- (i) ((∃x)A(x)→A(a) (ii) ((∃x)A(x)∧(∃x)B(x)→(∃x)(A(x)∧B(x)) Question 20: Determine, in each of the following cases, if the argument is valid:- (v) All fruit is tasty if it is not cooked. This apple is not cooked. Therefore it is tasty. (vi) All fruit is tasty if it is not cooked. This apple is cooked. Therefore it is not tasty. (vii) Some fruit is tasty if it is not cooked. This apple is cooked. Therefore it is not tasty. (viii) All that glistens is not gold. This pot does not glisten. Therefore it is gold. Question 21: Convert each of the following wff to prenex normal form:- (iii) (∃x) A(x) → (∃x)B(x) (iv) (∀x)(∀y) ((∃z)A(x,y,z)∧((∃u)C(x,u)→(∃v)C(x,v))) Question 22: Convert each of the following wff to skolem standard form, and then write the result as a set of clauses:- (iii) (∃x)A(x) →(∃x)(∃y)(B(x)∧C(x,y)) (iv) (∀x)(∀y)((∃z)A(x,y,z)∨((∃u)C(x,u)→(∃v)(C(x,v)∧B(v,z))))) Question 23: Write down (a representative part of) the Herbrand universe for each of the following sets of clauses, building up from H0 in each case:- (i) {{ A(x), B(x,y)}, {C( x,y,z), D(x,y,z,w)}} (ii) {{A(a), B(x,f(a)), ¬C(x,f(x),g(a,x))}, {A(f(g(x,y))),D(g(f(a),x))}} Question 24: Show, using Herbrand interpretations, that each of the following sets of clauses isunsatisfiable:- (i) {{ A(x)},{¬A(y)}} (ii) {{¬A(x),B(x)}, {A(b)}, { C(a,b)}, {¬B(y),¬C(a,y)}} Question 25: Find most general unifiers, if they exist, for each of the following sets:- (i) {A(a,x,y,z), A(x,y,z,w)} (ii) {A(a,x,g(f(y))),A(z,g(z),g(w))} Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: LA Course Code: MCA 105

Prerequisite: Student should have the knowledge of basic concept of Mathematics. Unit-I Introduction to Communication What is Communication, Levels of Communication, Importance of Technical Communication, Barriers to Communication, Non-Verbal Communication, Technology-Enabled Communication, Impact of Technology, Selection of Appropriate Communication Technology. Unit-II Oral Forms of Communication Effective listening, Active vs Passive Listening, Effective Presentation Strategies, Effective Use of Visual Aids, Understanding the Nuances of Delivery, Interviews, Types of Interviews, Group Discussion, Meetings, Conferences Unit-III Introduction to Essential English Grammar Punctuation and Capitalization, Nouns and Verbs, Pronouns, Adjectives, Prepositions, Conjunctions, Tenses, Active and Passive Voice, Use of Articles, Common Errors in Usage, Words Commonly Misspelt Unit-IV Effective Writing Words and Phrases, Guidelines for Effectiveness, Sentence Construction, Paragraph Development, Precis Writing, Reading Comprehension Written Forms of Communication Letter Writing, Memorandums, E-mails, Report Writing, Technical Proposals, Research Paper, Dissertation, Thesis, Instruction Manuals, Technical Description Text Book: 1. The Essence of Logic. John Kelly. Prentice-Hall International Reference Books: 1. Virginia Klenk, Understanding Symbolic Logic, 5/e, Pearson Education 2. C. L. Chang and R. C. T. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press. Dev Bhoomi Institute Of Technology SEMESTER: I Master of Computer Application Course Level: Beginner Course Type: Core Credit: 4 Total Contact Hours: 20 LTP -2-0-0 External Marks/Internal Marks: 50/25 Course Title: TWCS Course Code:MCA-106 Duration of External Exam: 3 Hours

Course Outcome Description CO1 Ability to speak and write better English. Students will develop and refine their own voice and sense of style. CO2 Ability to analyze and critique the oral communication of oneself and others. Ability to understand the various forms of oral communication used in business CO3 To help students understand the correct usage of English as a language. Ability to understand commons sentences used in day to day conversations. CO4 To hone their communication skills in more ways. To help students understand the importance of writing professional letters and e-mails.

Dev Bhoomi Institute Of Technology DEHRADUN Lesson Plan Sem/Year: 1st /1st Department: MCA Course: TWCS Course Code: MCA 106 S. No. Topic Name Reference/ Text Book/Web (R/T/W) No. Of Lectures Delivery Method Rem arks 1 What is communication ,levels of Communication ,importance of Communication in technology Basic Technical Communication by Ruby Gupta 1 Chalk &Talk 2 Barriers to communication ,Non verbal communication ,Technology enabled communication ,Impact of technology,Selection of appropriate communication technique As above 2 Chalk &Talk 3 Effective listening ,Active and Passive Listening As above 3 Chalk &Talk 4 Effective Presentation Strategies ,Effetiveness of visual aids ,understanding of nuances of delivery Advanced Technical Communication by Ruby Gupta 4 Chalk &Talk 5 Interviews, Types ,Group Discussion , Meetings,Conferences As above 5 Chalk &Talk 6 Introduction to Essential English Grammer ,Punctuation and Capitalization High School English Grammer and Composition by Wren and Martin 6 Chalk &Talk 7 Nouns and Verbs As above 7 Chalk &Talk 8 Pronouns As above 8 Chalk &Talk 9 Adjectives As above 9 Chalk &Talk

10 Prepositions ,Conjunctions As above 10 Chalk &Talk 11 Tenses As above 11 Chalk &Talk 12 Active and Passive Voice As above 12 Chalk &Talk 13 Articles As above 13 Chalk &Talk 14 Common errors Basic Technical Communication by Dr Malti Agarwal 14 Chalk &Talk 15 Words commonly Misspelt A Senior English Grammer and Composition by N.K.Agarwal 15 Chalk &Talk 16 Words and Phrases,Guidelines for Effectiveness,Sentence construction As above 16 Chalk &Talk 17 Paragraph Development,Precis Writing , Reading Comprehension Basic Technical Communication by Ruby Gupta 17 Chalk &Talk 18 Letter Writing ,memos,e mails Advanced Technical Communication by Ruby Gupta 18 Chalk &Talk 19 Reports ,Proposals As above 19 Chalk &Talk 20 Research Paper,Dissertation,Thesis,Instruction Manuals,Technical description Advanced Technical Communication by Tyagi and Misra 20 Chalk &Talk Total Lectures: 20 EXTRA CLASS TAKEN (IF ANY): Signature of HOD:_____ Date: __________

1. Write a note on feedback in communication . 2. What are the basic forms of communication ? 3. What are Kinesics and Proxemics? What is their role in communication ? 4. Explain the flow of communication in an organization . 5. W hat are the distinguishing features of technical communication ?Discuss the organizational barriers to technical communication in aprofessional organization Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 1 Course Title: TWCS Date of Issue: Date of submission:

1. What is the importance and relevance of Group Discussion ? 2. H ow is a Group D iscussion conducted ? 3. How is verbal ability significant in a group discussion ? 4. What do you understand by a formal interview ? 5. What are the factors that ensure success in an interview ? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 2 Course Title: TWCS Date of Issue: Date of submission:

1. A Define Pronouns . Mention the kinds of pronouns with examples . B Explain how the pronouns are used . 2. A Define Adjective . M ention its kinds . B Pick out the Adjectives in the following sentences and tell their kind … 1 My father was angry . 2 We do not have enough time . 3 Which way shall we go ? 4 She made several mistakes . 5We saw a terrible accident . 3. A Define Prepositions and explain its kinds . Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 3 Course Title: TWCS Date of Issue: Date of submission:

1 D efine E mail . W hat are the things that need to be considered while sending an e mail . 2 Define and explain a report . 3 What are the different types of Report ? Explain with examples . 4 What are the parts of a formal report . 5 Your entire batch of B .Tech third year Electrical Engineering has just returned from an industrial visit to the Tehri Hydro Development Corporation Ltd . You have been asked by the Head of the Electrical Engineering Department to submit a report giving details of this visit .Write a report . 6 What are the steps of Report writing . 7 Define and explain a P roposal. Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Assignment No. 4 Course Title: TWCS Date of Issue: Date of submission:

1. Define Communication and explain its meaning and significance. 2 Communication is a two way process .Explain the elements of communication process . 3What is the role of channel in communication ? 4 Write a note on feedback in communication . 5 What are the basic forms of communication ? 6 What are Kinesics and Proxemics? What is their role in communication ? 7 Explain the flow of communication in an organization . 8 W hat are the distinguishing features of technical communication ?Discuss the organizational barriers to technical communication in aprofessional organization . 9 “ Communication in an organization is multi -directional .'Discuss the statement by explaining briefly channels of communication based directions of communication ? 10 What are the semantic and interpersonal barriers ? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: TWCS Course Code: MCA 106

1 What is the difference between Active and Passive listening ? 2What are the elements of a good presentation ? 3 How should one structure a presentation ?E xplain in detail . 4What is meant by visual aids ? How do they help in a presentation ? 5What is the importance and relevance of Group Discussion ? 6 H ow is a Group D iscussion conducted ? 7 How is verbal ability significant in a group discussion ? 8What do you understand by a formal interview ? 9 What are the factors that ensure success in an interview ? 10 M ention the different kinds of interview . Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: TWCS Course Code: MCA 106

A Mention the different rules of Punctuation . B Punctuate the following sentences . 8 not gold but only men can make a people great and strong 9 she said united we stand divided we fall 10 would that Iwere a millionaire 11 a student should have books pens and many other things 12 Keats says a thing of beauty is a joy for ever 2 A Define Noun and mention its kinds . B Point out the Nouns in the following sentences and mention its kind . 1 The crowd was very big . 2Always speak the truth . 3We all love honesty . 4Our class consists of twenty pupils . 5The elephant has great strength . 3A Define verb . B Pick out the verbs in the following . 1 The children crowded round the teachers . 2 The weather was stormy . 3 He was seriously wounded . 4Weplay cricket every day . 5 She remained silent . 4 A Define Pronouns . Mention the kinds of pronouns with examples . B Explain how the pronouns are used . 5 A Define Adjective . M ention its kinds . B Pick out the Adjectives in the following sentences and tell their kind … 1 My father was angry . 2 We do not have enough time . 3 Which way shall we go ? 4 She made several mistakes . 5We saw a terrible accident . Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: TWCS Course Code: MCA 106

6 A Define Prepositions and explain its kinds . B Fill in the blanks with suitable prepositions . 1We reached the station________ in time . 2He presided__________ the meeting . 3 The postman knocked __________ door . 4 Distribute these apples _________ ten friends . 5 I saw a dog run _________ the garden . 7 A Define C onjunction and explain its kinds . B Fill in the blanks with suitable conjunctions . 1I believe him _________ his truthful . 2Strike the iron is hot . 3 Take heed ________ you fall .. 4 Time and tide wait for no man . 5Please write __________ as she dictates . 8 A Explain the present , past and the future tenses along with their classification and uses . B Write the correct form of verb . 1 The earth _______ round the sun . 2 My friends ________the Prime Minister yesterday . 3 The Headmaster _______to speak to you . 4 I ________a lot of work today . 5It ___________ raining since early morning . 9 A ..What is the difference between active and passive voice ? B Change the voice 1 The student hit the teacher . 2 Jimmy shot the bird . 3He has stolen my book . 4 He teaches me English . 5He wrote you a letter .

10 A Explain the Articles along with their uses . B Insert suitable Articles 1 Copper is ______ useful metal . 2 He is not _______ honourable man . 3 _____ sun shines brightly . 4 Honest men speak _______ truth . 5______ Ganga is ________sacred river . 11 Spot the Errors . 1 The child resembles like its father in looks . 2 He knew that she is ill . 3 No news are good news . 4 T wo and Two makes four . 5 I wish he was here . 12 Make a list of the words that are generally mis-spelt

1 Explain the following phrases in your own words . All and sundry By dint of In quest of Right and left With a high hand 2 Define sentence . How many kinds of sentences are there ? 3 What are the essential features of a paragraph ? 4 What is a précis ? 5What is the importance of précis for engineers ? 6What are the essential qualities of a good précis ? 1 What is the structure of a formal letter ? Give example . 2 Write a letter to the chairman . M unicipal Corporation ,complaining of inadequate water supply in your locality . 3 D efine E mail . W hat are the things that need to be considered while sending an e mail . 4 Define and explain a report . 5 What are the different types of Report ? Explain with examples . 6 What are the parts of a formal report . 7 Your entire batch of B .Tech third year Electrical Engineering has just returned from an industrial visit to the Tehri Hydro Development Corporation Ltd . You have been asked by the Head of the Electrical Engineering Department to submit a report giving details of this visit .Write a report . 8 What are the steps of Report writing . 9 Define and explain a P roposal. 10 What are the different types of proposals ?Explain with examples . 11 W hat are the essential features of the structure of a formal proposal ? 12 What are the steps involved in writing the final proposal ? Dev Bhoomi Institute Of Technology SEMESTER: I Department of Computer Application Question Bank Course Title: TWCS Course Code: MCA 106

13 You are the President of the Technical Club of your college .The members of the club vote for the publication of a monthly technical newsletter for the college . Draft a proposal for submission to the director of your college, giving details of the proposed publication , its benefits , viability and the cost involved . 14 What is a research paper ?Define and explain its major characteristics . 15 What is the difference between a dissertation and thesis . 16 Explain a Memorandum . 17 How many kinds of memorandum are there? 18 Explain the process of writing a memorandum . 19 Explain the process of writing an instruction manual .