VISHWAKARMA GOVERNMENT ENGINEERING COLLEGE ‘Term: Even-2022 Branch: Computer Engineering and Information Technology Mid Sem Exam Subject code: 3140708 Subjects Discrete Mathematics Date:21/4/2022 Semester: TV Total Marks: 30 ‘Time: 3:15 pm. to 4:15 pm. Qi Do as directed 1| Define Symmetric differences of two sets. Prove with venn Diagram COT 2| If 65% of students like physies where 75 % like Maths then what percentage of students like | COT both? 3] There are Snovels and 4 biographic. In how many ways can 4 novels and 2 biographic can | COT be arranged on a shelf? Q2 ‘Do as directed (Any 2 out of 3) 1 Give an example of function which is Surjective but not Injective. coz C02 Find the domain D(A) of each of the following function (a) x)= V16—x’ , O)D= Ye gr © fla) = x-Sxt6 Coz 3 | Find truth table of (p—>(qan)a(~p—>(~pa~))OS] [Do as directed (any 2 out of 3) ‘A= {1,2,3,4} and relation set is R= { (150), (14)2,2)(2.4), G1), G2), (40). Draw cos | 3 digraph R and matrix Ma, TEA = (1.23.45) and R= ((12),3-4(43), G1) (,1)]Find wansitive closure. cos} 3 Let Rbe the relation on set A=(1,2,34,5) and ; cO3 3 Ref((1,1),(,2)(1,3)s(14),B,1),B,2)45,1),(5,2),5:3)(5:4)(S,5)}- Find transitive closure using Warshall’s algorithm. = Qa |_| Do as dirested (Any 2 out of 3) ‘Show that algebraic structure (G, #)is@ group, where Om{(a, ba, b ER, a#0}andwisa | CO4 3 binary operation defined by (a, b) + (c, d)= (ae, bed) forall (a, b), (e. d)ER. ‘Check the set M= { G oye eR} is ring? Under the operation of matrix multiplication | CO 4 3 and addition Justify algebraic structure (G, +) isan abelian group ? if(aeb)*= a+b? for Wa, beR CO4 3 Qs ‘Do as directed (Any 2 out of 3) Define complete graph and regular graph, Is every regular graph is complete? COS 3 How many nodes are to construct graph with exactly § edges in which each nede is degree 2. | COS 3 How many edges has each of the following graphs. (l) Ke (il) Kas COs 3\VISHWAKARMA GOVERNMENT ENGINEERING COLLEGE Computer Engineering ‘Mid-Sem Exam 2022 Date: 18-04-2022 Semester: IV Subject: Operating System (3140702) Time Duration: 60 Mins 6 con 1 Doas directed a) Ina multiprogramming environment. v)_ more than one process resides In secondary memory vi) processor executes more than one process vil) user can execute many programs at a time vill none of these bb) Kernel is made of various modules which cannot be loaded in running operating system. True or False ©) Inreal time operating system Vv) deadline period Is a critical element vi) _allthe processes have same priority vil) process scheduling is done only once vil) allof these 4) The computer system where there is multiple operating systems, the decision to load a particular ‘operating system is done by BIOS. True or False ) System call of the operating system provides interface to V) processes vi) programs vil) services vill) none of these f) Symmetric Multiprocessing are. running independently of each other. v) tightly coupled multiprocessor systems vi) loosely coupled multiprocessor systems vil) distributed systems vill) hybrid systems systems with a pool of homogeneous processorsApply SIF preemptive and non-preemptive scheduling algorithm for the following process snapshot, time Provided is in milliseconds, Draw Gantt Chart and calculate Average Walting Time, Average Turnaround Time. State which one is better? Process Arrival Time Burst time Pa o 7 P2, 2 4 P3 4 2 Pa 7 1 oR Discuss the role of system call in OS? Explain how fork () system call works in UNIX operating system. Explain critical section and three must satisfy requirements to solve it. oR Explain race condition with example in inter-process communication. Given five memory partitions of 100Kb, S00Kb, 200Kb, 300Kb, 600Kb (in order), how would the first-ft, best-fit, and worst-fit algorithms allocates the process requests of 212 Kb, 417 Kb, 112 Kb, and 426 Kb {in order)? oR Explain the translation look aside buffer mechanism in paging. Write a shell script to accept the name of the existing file and display the contents and ecunt of number of lines of that file, oR What will be the output of the following Linux commands? a) Is-R /home/xyz b) chmod 700 hi.txt—c) cat hd.txt >> h2.txt co2 coz oa co3 co4 cos cos cosVISHWAKARMA GOVERNMENT ENGINEERING COLLEGE Term: Even-2022 Mid Sem Exam Branch: Computer Engineering Subject code: 3140705 Subject: 00P1 Date: 19/4/22 Semester: 4 Total Marks: 30 Time: 3:15 pm. to 4:15 pm. CO Marks QL Answer the following. . cor 6 1 Discuss Automatic type conversion in Java. How and when type casting is done? 2 2 What happens when break with label is executed? 2 3” Write a program to print following output using two dimensional array(in which size of 2 second dimension are unequal.) 0 12 345 6789 Q-2 Answer following (Any two) cor 6 1. ‘Compare Method Overloading and Method Overriding 3 2 Describe the uses of keyword super. 3 3. Write a program that creates a class M and N. Where N is the subclass of M. M fas two. 3 instance variables of type float and String. Class N has instance variable of type double. Create an object of subclas, initialize and display all variables.Answer the following. (Any two) cos Compare throw and throws. Define an exception. Briefly explain how to use try,catch and finally. Write a program that generate and handle following Exceptions Ty ArithmeticException 2. ArraylndexOutOfBounds Exception Illustrate the use of following methods of java Collection with example. (Any three) CO4 1, addAlIQ 2. retainAllQ) 3. removeAll() 4 Contains() Answer the following. (Any two) cos Describe the use of property binding in javafx with example. Write a program to create a label with Font “Times New Roman”, bold, Italic , and size: 25 Describe Color class with all variables, constructors and methods vues woeVISHWAKARMA GOVERNMENT ENGINEERING COLLEGE ‘Term: Even-2022 Mid Sem Exam Branch: Computer Engineering Subject code: 3140707 Subject: COA Date: 20/04/2022 Semester: [V Total Marks: 30 Time: 4:15 pm. to 5:15 pm Q.1 (1) Define Fix Point & Floating point representation. cor 3 (2) What is RTL? Explain shift micro-operations, col 0 Q2 Do as Directed (Any 2 out of 3) (1) Explain following instructions with example: (1) SNA (2) BUN (3) BSA coz 0s 2) What is instruction cycle? Draw Flowchart for Instruction cycle and explain it. coz 0s (G) Explain second pass of an assembler with diagram. coz 0s Q3 Explain Design of Accumulator Unit in Basie Computer. cos. 0S OR Q3 Explain Booth Multiplication Algorithm with example, C03 0s -Q4 Explain memory hierarchy in brief with suitable diagram, cos 08 OR What is cache memory address mapping? Compare and contrast direct address mapping Q4 ae 7 cos 05 and set-associative address mapping. Qs Explain tightly coupled and loosely coupled multiprocessor architecture n detail. cos 04 OR Qs Write about Time-shared common bus and Multiport switch interconnection structure. COS 04VISHWAKARMA GOVERNMENT ENGINEERING COLLEGE Term: Even-2022 Mid Sem Exam Branch: Computer Engineering Subject code: 3140709 A Subject: PEM Date: 22/04/2022 Semester: IV Total Marks: 30 Time: 4:15 pm. to 5:15 pm. QI a) Define Economics. Compare Microeconomics and Macroeconomics. (CO 1) By) b) Enlist determinants of Demand and Supply. (Col) Bi] Q2 List and explain factors of production (CO2) [6] OR Q2 Explain different Stages of Law of Returns to Scale with example. (CO 2) [6] Q3 Briefly state various types of markets and explain each in brief. (CO3) [6] OR Q3 Explain price determination under perfect competition and monopoly. (CO 3) [6] Q4 Explain Maslow’s need theory of management in detail (cO4) [6] OR Q4 Which are thé important functions of management? Explain (cO4) [6] importance of planning in detail. Q-5 Explain Corporate Social Responsibility of a Multinational (COS) — [6] organization. OR Qs ‘What is business ethics? Explain importance of business ethics. (CO 5) [6]