Total no. of pages: 1 Roll Nox 22] rr fra Fourth Semester BEIT Mid Semester Examination March 2014 1T- 211 System Analysis and Design Time: 1:30 hrs Max Marks: 20 Note: Attempt all questions. Assume missing data, if any. + What are characteristic features of software? (1) "2. Isit possible to combine process models? (1) 3. Write two key features of Spiral process models. (1) 4. How requirements validation is done? (a) 5. State four problems that are faced during requirements elicitation.". (1) 6. State four quality features that software requirements specificationdocument must have.(1) e What is the difference between waterfall model and prototyping model? (1) 8 Whats the difference between functional and non-fun, inal requirements? (1) 9, Sate any four requirements elicitation techniques,» (1) 10, Define cardinality. \e (a) (a. What is at! Dictionary? Explai soe notation used for describing data dictionary. : (5) ee below draw ER Diagram (5) n the city, the mayor convinces the city to set up @ public stem. Bus only lanes are to be established, and commuters will be ‘encouraged to park their cars in the parking and then take bus to work. After parking the vehicle in the valid parking the commuter will get ticket having the details of the vehicle, arking, Each bus is to have a fare machine ts the ten rupee note into theTotal no. of page: 1 Roll No. faz} I B.E. (IT) MID SEMESTER EXAMINATION March 2014 IT-212; Analog and Digital Communication Time; 1:30 Hours Max. Marks: 20 Note: All Question carry equal marks, Ate b } Assume suitable missing data, if any. ss 34, Q1, Compute the Hilbert transform and pre-envelope of x(t)= sine(2t) (4) Q2. Explain the Time domain and frequency domain mathematical analysis of AM signal. Also draw its frequency spectrum. 4 Q3. Show that an AM signal with large carrier can be demodulated by squaring it and then passing the resulting signal through a low-pass filter as shown in fig. e @ Q4. A sinusoidal carrier has eof 10°V and frequency 30 kHz. It is amplitude modulated by a sinusoidal voltage of amplitude 3V and frequency 1 kHz. Modulated voltage x 10. . modulated wave. wave showing maxima and minima of waveform. of modulated wave.Total No, of Pages: 1 : Roll No, ~POURTH SEMESTER SEQ TL BEC MID SEMESTER EXAMINATION, MARCH 2014 1213; OPERATING SYSTEMS Times] 4 Hrs. Max. Marks: 20 NOTE: Assume suitable missing data 1, Discuss in short on the following: 4 & Multiprogramming b. Distributed systems ¢, Context-switching d. Busy waiting 2. a) Under what circumstances would a user be better off using a time sharing system rather PC or single-user workstation? (2) Show that, if the wait() and signal() Semaphore operations are not executed atomically, len mutual exclusion may be violated, (2) Fpatomer enters the barbershop and all chairs are occupied, then the customer leaves the shop. If the barber is busy but chairs are available, then the customer sits.in oheof the free chairs. If the barber is asleep, the customer wakes up the barber. Write, proGram to coordinate the barber and the customers. 4) 4. Consider the following set of processes, with thdfength of the CPU burst and arrival time Biven in milliseconds: AC P3 AN % 3 P4 AN eel 4 en sa 2 4 &. Draw Gantt charts using the following scheduling algorithms: FCFS, SIF, preemptive Priority (a smaller priority number implies a higher priority), and RR (quantum = 1) », What is the Average turnaround time for each of the scheduling algorithms? ©. What is the Average waiting time each of the scheduling algorithms? 4) 5. Consider the following snapshot of a system: Process: Allocation Available ABCD. 1520No. of Pages:1 Roll Nos_722f ria B.E. MID SEMESTER EXAMINATION, March,2014 IT-214 Computer Graphics Time;1:30 hr Max Marks:20 Attempt all questions Q. a. For figure 1. , clearly indicate all the steps involved in clipping the subject polygon against the clipping polygon using Sutherland-Hodgman polygon clipping algorithm Pe se vO f, C - f pee be Dati i ‘unweighted area sampling 2 Qu. e a. Develop a scan conversion conversion algorithm which scan converts a circle starting at pixel location x= -R , y=0. Assume you are scan converting in the clockwise direction. 5Tin. otal No. of Page(s):1 Roll: Boseciiesy par eost B.E. MID SEMESTER EXAMINATION, MARCH-2014 1T-215; COMPUTER SYSTEM ARCHITECTURE Time:1:30Hrs. Max. Marks: 20 Note: Attempt any four questions. Question 1 is compulsory. Assume any missing information, if any. \Q1)Write short notes on; (4"2) + 4-bit adder- subtractor + Insert and mask operation + _ Shift Micro-operations + Pseudo-instructions BH Describe in detail the Hardwired control organization alon, @iNming diagram with anexample. (4) Qe \Q2)Modify the flowchart of the second pass of th oS to include an error message na symbolic address is er |. (4) + itis fetched from any given nae location. \ Q6)'The 8-bit ronnie » CR and DR initially have the following values: (4) AR= 1110 BR= 1111111 _ CR= 10111001 _ R= 11101010