phy 4074 Course Code : ITT 204 NMPMIRS - 15/5388 Fourth Semester B. E. (Information and Technology) Examination COMPUTER ARCHITECTURE AND ORGANIZATION Time : 3 Hours] [Max. Marks : 60 Instructions to Candidates :— (1) Assume suitable data wherever necessary. (2) Mlustrate your answers wherever necessary with the help of neat sketches. (@) All questions carry, equal marks. 1. (A)_ Explain following addressing modes with an example for each — @ Immediate. Gi) Direct i) Indirect iv) Indexed. 6 (B) What is the need of using stack for subroutine linkage ? Explain with appropriate example, how subroutine linkage is achieved using satck. 4 2. (A) What are the two ways of designing control unit ? Draw and explain block diagram of cach. Discuss the pros and cons of both the methods. 6 (®B) Assume single bus organization of data-path and write the control Sequence for : @ Fetching an instruction from the memory. (i) Executing the following instruction. *~ () Move (R1), R2 @) Move R1, (R2) 4 NMPM/RS-15 /5388 Contd.3, @ ® © 4 @ ®) © Multiply the following signed 2's complement numbers using Booth algorithm and Bit-pair recording method. A = 110011 B = 101001 Where A is Multiplicand and B is Multiplier. 3 Give a formula to indicate the range of numbers that can be represented using n bits in 2's complement number system. What is overflow in integer arithmetic ? Write the rules for detecting it ? 3 Consider the floating’ point numbers are represented in a 12 bit format as shown in the figure that retains all the pertinent concepts of 32-bit IEEE 754 format. _—__—__- 12bits ———_ Td | Ht teotionst | ‘+bitfor sign S.bit execese-t5 exponent mantissn () Reresent the numbers -20 and +0.35 in this format. 4 'A. block set-associative cache consists of a total of 64 blocks divided jnto 4-block sets. The main memory contains 4096 blocks, each consisting of 128 words. (@® How many bits are there in a main memory address ? (@ How many bits are there in each of the TAG, SET and WORD fields ? 3 What is the principle of working of cache memory ? Explain. What is meant by (@ Temporal aspect of locality of reference. (i Spatial aspect of locality of reference. 3 Differentiate between static and dynamic memories. Also draw their cell structure. 4 NMPMIRS-15 /5388 2 Contd.(A) What are the registers used in Direct Memory Access ? Write significance of cach and explain Direct Memory Access. 6 (B) Draw the handshake control of data transfer for an input operation and explain it. 4 (A) What is meant by branch penalty ? Consider a four stage pipeline. Fetch, Decode. Execture and Write. What will be the branch penalty for an unconditional branch instruction if. 4 (@ Branch instruction is computed in execute stage. Gi) Assuming additional hardware is available and with that branch address can be computed in decode stage. Justify your answer by drawing the pipeline for each case separately. 6 (8) What are Hazards in the context of pipelining ? Explain data harzard and instruction hazard. 4 NMPMIRS-15 /5388 3 105Course Code : ITT 205 NMPMIRS - 15/5389 Fourth Semester B. E. (Information and Technology) Examination OBJECT ORIENTED PROGRAMMING Time : 3 Hours] (Max. Marks : 60 Instructions to Candidates :— (1) Assume suitable data wherever necessary. (2) Tiustrate your answers wherever necessary with the help of neat sketches. @) All questions carry equal marks. (4) Mobile phones are prohibited in examination hall. 1. @ _Explain the features of object oriented programming. 5 (6) Explain static and dynamic binding with example. 5 2. (@ Discuss the access specifiers used in Java. 4 (b) Create a class Vehicle and define a method ‘fuel Neede()' inside that class which calculates the fuel needed for a given distance. This method takes the number of kilometers as an argument and retums the number of litres of fuel required. (Assume suitable data as required). 4 (©) What is meant by instantiation of a class ? Give an example. 2 3. @__In.a multilevel hierarchy what is the sequence of execution of constructors ? Explain with appropriate example. 4 () Justify the following statement using a programming example : “Overridden methods allow Java to support runtime polymorphism”. 6 4. (@) What is an abstract class ? What conditions must be satisfied for a class to be abstract ? What are the conditions that a class derived from an abstract class must be met ? 6 NMPMIRS-15 /5389 Contd.(b) 5, @ (b) 6. @ (b) Explain any two built-in exceptions in Java with example. 4 Write a program to copy one file into another using Streams. 5 Write a program to add, remove and update node in a linked list. 5 Explain with example how following are modeled in MUL = @ Inheritance (i) Composition Gi) Interface. 6 Prepare a class diagram in UML to describe undirected graphs. An undirected graph consists of a set of vertices and a set of edges. Edges connect pairs of vertices. Your model should capture only the structure of graph (ie. connectivity) and need not be concerned with geometrical details such as location of vertices and length of edges. 4 NMPM/RS-15/5389 2 105,Course Code : ITT 206 NMPMIRS - 15/5390 Fourth Semester B. E. (Information and Technology) Examination IT INFRASTRUCTURE SERVICES Time : 3 Hours] (Max. Marks : 60 Instructions to Candidates :— q) @ G) @) () © Retain the construction lines. ‘Assume suitable data wherever necessary. Ilustrate your answers wherever necessary with the help of neat sketches Due credit will be given to neatess and adequate dimensions. All questions carry equal marks. Mobile phones are prohibited in examination hall. 1. Attempt the following questions :— @ ) © © Explain useradd command with all options. 4 Explain three modes of Vi Editor. 3 Explain is command with their options. 3 OR Write a shell script to find factorial of a entered number through command line, 3 2. Attempt the following questions :— @ ) © What is Runlevel ? Explain the different runlevels in Linux operating system. Explain’ how we can change runlevel. 4 What is process scheduling ? Explain at and crontab command of process scheduling. 4 Explain ping and traceroute command used for Network troubleshooting. 2 NMPMIRS-15/5390 Contd.3. Attempt the following questions :— (@ What is package management ? Explain rpm command. 5 OR (@ Explain YUM command for package management with all options. 5 (&) Explain, the following commands : @ — Pvereate ‘ (i) Vgcreate (ii) Ivereate (iv) Ivextend (v)_ Lvremove 5 4, Attempt the following questions : (2) Explain the Simple Mail Transfer Protocol with the help of diagram. 5 (b) State why naming service is required ? Give four examples of different Domain Names and state to whom they are assigned. 5 oR (b) Explain Network ‘Time Protocol (NTP). 5 5. Attempt the following questions — (@) What is FTP ? Explain the different types of FIP. 5 (6) What is Web Server ? Explain steps for installation and configuration of ‘Apache Web Server. 5 OR (6) Explain briefly the working of (@ Samaba Server (i) NFS. Server 5 6. Attempt the following questions :— (@ What is Disaster Recovery ? What are, the issues in Disaster Recovery planning ? : 5 (6) Explain Bacula tool for backup. 5 OR (&) Explain the use of tar command in backup and recovery. 5 NMPMIRS-15/5390 2 105ub - 9 Course Code : HUT 201 NMPMIRS - 15/5381/5382 Fourth Semester B. E. (Computer Science and Engineering / Information and Technology) Examination TECHNICAL COMMUNICATION ‘Time : 3 Hours) [Max. Marks : 60 Instructions to Candidates :— (1) Due credit will be given to neatness and adequate dimensions. (2) Assume suitable data wherever necessary. 3) Illustrate your answers wherever necessary with the help of neat sketches. (4) Mobile phones are prohibited in examination hall 1, How does one achieve conciseness in technical communication ? 10 2. List out the essential and optional components of a letter. 10 3. Explain the ways to achieve effective document design. 10 4. (A) Explain the criteria for writing an abstract for a conference. 5 (B) —_(@)_ Format the following references as per APA style : © Conttrell RC1992 Izzy : a biography of I.F. Stone. New Brunswick, NJ Rutgers University Press. © Gerson SM and Eddings E1996 fall Service learnings Interships ... with a conscience. Missouri English Bulletin 54 70-50. 2 (b) How will the following authors get cited in the text, as per APA format ? © Nadell J., McNeniman, L., and Langan, J. (1997) The rise and fall of man 1 (C)__ Give five important components of an article / research paper for a journal. 5 NMPMIRS-15/5381/5382 Contd.5. What are the types of formal oral presentations ? What are the aspects that need to be Kept in mind for making powerpoint presentations ? 10 6 (1) Write in each blank the letter of the word that best completes each sentence : (a) Will having a degree —_. (A. affect, B. effect) my chances for promotion (b) I don't want to disenss my (A. personal, B. personnel) problems in front of anyone. (©) Use your best (A. judgment, B. judgement) in selecting a service provider. 3 (2) Write the letter of the word or phrase that best completes each sentence : (@) (A. Russ's, B. Russ’) laptop was stolen last week (b) Speaking only for (A. me, B. myself), I think the new policy is discriminatory, (©) India has increased (A. it's, B. its) imports of corn and rice. (@ Anyone who wants to be (A. their, B. his or her) own boss should think about owning a franchise. 4 NMPMIRS-15 /5381/5382 2 275did 2) * Course Code : MAT 245 NMPMIRS-15/5394/5395 Fourth Semester B. E. (Computer Science and Engineering Information and Technology) Examination DISCRETE MATHEMATICS Time : 3 Hours} (Max. Marks : 60 Instructions to Candidates :— (1) All questions carry equal marks. (2) Use of programmable calculator is permitted. 1. Solve any two : . (@ For any two sets A and B prove the following -—— @ | (A-B)nB =o (i) If (AUB)=@ then prove that A=9, B=9. Gi) A-BcB* (6) Consider the functions f, g:R—>R defined by f(x) = x2+3x+1, g(x)=2x-3. Find the composition functions f + f, f > g and g > f. (©) Define equivalence relation and equivalence ‘classes. Let R be the equivalence relation on the set A = {p, 4 , 8, t} defined by partition P = { {p. s), (q rh {t}}. Determine the elements of R and also find the equivalence classes of R. 10 2. Solve any two (a) Determine the validity of the following argument using truth table as well as without truth table “If the market is free then there is no inflation. If there is no inflation then. there are price controls. Since there are price contiols, therefore the market is free." NMPMIRS- 15 /5394/5395, Contd.) © 3. Solve (@) ©) © Find the PDNF of p — ((p+q)A>(>qV>p)) without constructing truth table. Write the converse, inverse, negation and contrapositive of "I will go to the store if I had time and I am not too tired.” 10 any two ~ Define Subgroup of a Group. Let G be a group of integers under the operation of addition. Which of the following subsets of G is a subgroup of G 7? @ the set of all even integers. @ the set of ali odd integers. Justify your answer. Let G be a group. Show that the function f : G — G defined by f (a) = a is an isomorphism if and only if G is commutative group. Prove that, a subgroup N of a group G is a normal subgroup of G if and only if the product of two right cosets of N in G is again the right coset in G. 10 4, Solve any two :- (a) 0) © (@ Suppose J and K are ideals in a ring R, prove that Jk is an ideal in R. Gi) Let J be an ideal in a ring R with an identity element 1, prove that if 1€J then J=R. Define ring homomorphism. If f : R-+R" is a ring homomorphism then prove that @ f (0) = 0*, where is 0* zero element of R* @) £ (a) = -f(@), Va € R. Show that the set {0, 1, 2, 3, 4, 5, 6} is a commutative ring with respect to addition modulo 7 and multiplication modulo 7 as composition. 10 NMPMIRS-15/5394/5395 2 Contd. e5. @ O) 6. @ ) © Construct the switching circuit of the following Boolean expression. (AsB) @ + ©) + BB! + ©. Simplify this Boolean expression and construct an equivalent switching circuit. 5 Show that in a Lattice if a < b = c then @aeb=b*e (i) (a*b) @ (bc) = b = (a@b) * (boc) where * is meet and @ is join operations. 5 Find the closed form of generating function for each of the following sequence : @ 1, 0, 0, 1, 0, 0, 1, 0, 0 1, 0, 0, @) 0, 0, 1, 2, 3, done 4 Find the minimum number of students in a class to be sure that five out of them are bom in the same month. : 3 Let n be a positive integer, then prove the following Binomial identity. (6) #() # (4) += (2) +(3) + (5) + NMPMIRS-15/5394/5395, 3 275