€ 58395 (Pages : 2) SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 CS/T 04 601—-EMBEDDED SYSTEM ‘Time : Three Hours Maximum : 100 Marks 3 Answer all questions. (a) What are sophisticated embedded systems ? Explain. (b) What is meant by system-on-chip (SOC) ? Also list the typical components that may be embedded in an SOC. (©) Draw the memory map for Princeton architecture and explain. (a) List the characteristics of synchronous and asynchronous communication (e) Explain the terms (i Dead-line ; (i) Interrupt latency. (Give examples for Linux drivers and briefly explain about each one (g) How the pre-emptive schedules must take into account thethree types of tasks? (h) What should be the OS security policy ? (8x5 =40 marks) (a) List the various software tools used in the design of an enibedded system and explain about each one. Or (b) (i) Draw the block diagram form of functional circuits in a chip or core of micro-controller and explain. (8 marks) (ii) What are application specific system processors (ASSPs) ? Name the applications where ASSP is necessary. (7 marks) (a) List and explain the functions of the structural units of general purpose processors. Or (b) Discuss about (USB bus. (7 marks) (ii) Advanced serial highspeed buses. (8 marks) ‘Turn over4. @) b) 5. (a) b) 2 58395, What is meant by memory optimization ? Also list and explain steps used for optimising the ‘use of memory in a system. Or Explain the use of data flow graph (DFG) and control data flow graph for program analysis. (15 marks) List and explain the points to be taken into account for synchronization between the processes. Or With the help of suitable example, explain how an RTOs takes care of schedule management for multiple tasks. (15 marks) (4 x 15 = 60 marks)ae = 58308 (ages :2) name. 22 Reg. No.. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2009 JP 2K 601—DIGITAL SIGNAL PROCESSING ‘Time : Three Hours ‘Maximum : 100 Marks “Answer all questions. PartA 1. What is the type of filter represented by the impulse response afn)={b 3} 2 2, Determine, whether the system with impulse response n(n) =(0,6)" ala + 2} +(0.8)"u{-n] is causal andlor stable. Justify your answer. Weg ce te -2) 3. Realize the filter He)-(1+57 Lea?) ta? 5 42°) im cascade form with minimum number of multipliers. Discuss the finite word length effect in FIR filters. Explain the phenomenon of frequency wraPPin& ‘and its effect in bilinear transformation least 6, Determine the cut-off frequency of the low-pass filter H(2) S 7. Compute the N point DFTs of 1;0sns%-1(N-even) x(n)= 0 NensN-1, otherwise Compare the features of FIR and IIR filters. (@x5 = 40 marks) Part B 1. (@) For the two systems below, determine whether or not it is: linear, time invariant, causal, stable, and memory less -{t stella} 2 (ae-2le-1D +1) jal, else, (b) Find the impulse response of the system, described by the difference equation, fn] = (HPN) +2x[n-1] +2[n- 2) 4 Or ‘Turn over2 C 58308 . (a) State and prove the condition for stability of an LIT system. (b) Plot the output for an input x(n)=U(n)-U(n-N) to a system with impulse response h(n) =a" U(n) for a] > 1 and for Jal < 1. O 4-x 7. Compute the N point DFTs of 1:0snsN_1(N—ewen) 0 NensN-1, otherwise. 8. Compare the features of FIR and IIR filters. (8x 5 = 40 marks) Part B 1. (@) For the two systems below, determine whether or not it is : linear, time invariant, causal, stable, and memory less th aled sl sto} 2 (alnl-sl0—1) +} else, (>) Find the impulse response of the system described by the difference equation, yf] =(x[N]+2x[n—1] + x[n—2))/4 Or Turn over(a) (b) (a) ‘o (a) (b) (a) ) (a) ) (a) b) . (a) (by 2 58308 State and prove the condition for stability of an LIT! system Plot the output for an input x(n)=U(n)—U(n—N) to a system with impulse response A(n) =a" U(n) for al> 1 and for Ja} <1. =0) Auuniversity registrar's office maintains data about the following entities : (a) courses, including number, title, credits, syllabus and prerequisites ; (b) course offerings, including course number, year, semester, section number, instructor(s), timings and classroom ; (c) students, including identification number, name, department, and title. Construct an ER diagram for the registrar's office modeling the enrollment of students in courses and grades awarded to students in each course they are enrolled, (a) Discuss the techniques for allowing a hash file to expand and shrink dynamically. What are the advantages and disadvantages of each ? Or Turn overWV. ) (@) () (a) b) 58309 Explain the B-tree structures and illustrate how searching operation is performed in a B-tree with examples. What is normalisation ? Explain the normalisation process upto III normal form explaining how it rectifies the anamolies in I and II normal form. Or Explain the following relational algebra operations with example : Project, Join, Division, Outer Join. Write the time stamp ordering algorithm and explain how it ensures concurrency control. Or (i Describe shadow paging recovery technique. (8 marks) Gi) Describe the two-phase commit protocol for multidata base transactions. (7 marks) (4% 15 = 60 marks)C 58397 (Pages : 2) Name. Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 Computer Science SIT 04 603—COMPUTER NETWORKS (2004 admissions) ‘Time : Three Hours Maximum : 100 Marks Answer all questions. +1. (a) Tdentify the five components of a data communication system. (b) Distinguish between connection oriented networks and connectionless networks, (©) Give the significance of coding in B-ISDN protocols. (@)_ Give the typical format of information packet and control packets. (e) Discuss how the routing table entries are created, (®) Define a bridge. Explain the bridge forwarding algorithm. (g) List the steps in ARP. (b) What is URL ? List five commonly used URLs. (8 x 5 = 40 marks) 2. (a) Describe the purpose of each of the fetlowing token bus control frames -— (Claim token frame. (ii) Resolve contention frame. (iii) Set suecessor frame. (iv) Solicit-successor-frame. (v) who follows frame. (15 marks) Or (b) (i) Explain the difference between data gram and virtual circuit operation. (8 marks) (i) Comment on the following statement : With 1-persistent CSMA a waiting station always transmits when the medium is free. Why not change the protocol so that when a medium is free the station waits the amount of time it would take for another stations transmission to reach it ? If it is still free, then transmit. This should decrease the chances of two waiting stations colliding. (7 marks) 3. (a) (i) Explain Frame Relay Protocol Architecture. (8 marks) (ii) What are the relative advantages and disadvantages of frame relay compared to X. 25? (7 marks) Or ‘Turn over2 58397 (&) (@ Name the ATM layers and their functions. (8 marks) (i). Justify that the BISDN reference ‘model in deed achieves high speed in networks, (7 marks) 4. (a) () What is the difference between ® root bridge and a designated bridge ? (4 marks) (i) Explain the functioning of a NAT. (8 marks) (iii) A network on the internet, hag a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle ? (3 marks) Or ) G) Differentiate TCP half-close and Half-open connections. ( marks) (ii) Name the different layers of the OSI reference model and list their functions. (® marks) 5. (a). Explain the five protocols used in the network layer. Or (b) Write notes on (i) TELNET. (ai) DNS. (ai) SNMP. (15 marks) (Ax 15 = 60 marks)C 58310 (Pages : 2) Reg. No... SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 IT 2K 603 - DATA MODELLING AND DESIGN Time : Three Hours Maximum : 100 Marl Answer all questions. 1, (a) Whatis encapsulation? How is it related to subroutines? (b) Differentiate between overloading and over riding. (©) What are attributes? How are they represented in UML? (d) Explain window navigation diagram, (©) Write a note on encumbrance. (6) Explain the principle of closed behaviour. (g) What are light weight components? (hb) What are the advantages of using components? (8x5 = 40 mark 2, (a) (ji) Explain the role of objects in messages and different types of messages. (ii) What do you mean by genericity? (8+7= 15 mark Or (b) Explain in detail information hiding and object identity with examples. (15 marh 3. (a) (i) Explain nested states, concurrent states and transient states, (ii) Compare composition with aggregation. (7+8=15 marl Or (b) (i) Explain collaboration diagram in detail. (ii) With suitable example, explain state diagram. (7+ 8215 mar) 4. (a) @) Whatis class cohesion? When is a class said to have ideal cohesion? (Gi) What do you mean by pre-condition and post-condition? (8 +7 = 15 mar! Or ‘Turn ov2 © 58310 (b) Define connascence. What are its features and varieties? (15 marks) 5. (a) ) With the help of a neat diagram, explain cone of polymorphism. Also explain polymorphism in messages. (ii) What are mix-in classes? (7+ 8 = 15 marks) Or (b) Bring out the ways in which a designer may build a class interface to support behaviour. (15 marks) [4 x 15 = 60 marks}C 58401 (Pages : 2) Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2009 IT 04 604—COMPUTER ARCHITECTURE (2004 admissions) ‘Time : Three Hours ‘Maximum : 100 Marks Answer all questions. 1. (a) What are the characteristics of web server ? (b) What are the different ways of interpreting memory address ? Explain using examples. (c) What is Loop unrolling ? Explain how it improves scheduling. (d) What is a tournament predictor ? What are its advantages and disadvantages ? (e) What are nonblocking caches ? Explain their usage in reducing cache miss penalty/rate. (f) What are the measures that are used to study the performance of I/O system ? Explain. (g) Explain the sequential consistency model using an example. What are its drawbacks ? (h) Write the code for a sense reversing barrier. Compare with simple barrier. (8 x5 = 40 marks) Il. (a) (i) Describe the features of embedded computers. (9 marks) (ii) Give the formats of various instruction encoding schemes. (6 marks) Or (b) (i) Explain the various optimization techniques used in a compiler. (8 marks) (ii) Write the code sequence for A = B~C* D for stack class of instruction set. (7 marks) III. (a) Classify Dependencies. Explain each type using examples. Or (>) Explain the Tomasulo’s algorithm using a loop based example. (15 marks) IV. (a) Explain how RAID improves both dependability and performance of storage system. (15 marks) Or (>) @ Compare cache memory and virtual memory based on the issues related to design. (7 marks) (ii) Explain the various ways of placing a block in a cache. (8 marks) ‘Turn overVv. 2 C 58401 (a) Describe the features of : (i) Barner Application. (ii) Ocean Application, (15 marks) Or (b) (i) What is the idea behind relaxed consistency models ? What are its types ? Explain. (10 marks) (ii) Compare connection oriented and connectionless communication. (5 marks) [4 x 15 = 60 marks]C 58311 Name. Reg. No... SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 CS/IT 2K 604—COMPUTER NETWORKS ‘Time : Three Hours Maximum : 100 Marks ML. m. Answer all questions. Part A (a) Write short notes on wired LAN. (b) Describe the need and use of data communication. (©) Explain Inverse multiplexing in ISDN. (@) Describe Internet Protocol standards. (e) Explain the user services provided by transport layer. (® Write short notes on UDP. (g) What are the steps involved in resolving address by domain name server ? (h) Write short notes on FTP. (8x 5 = 40 marks) Part B (a) Explain in detail about Ethernet 802.3 Or (b) Describe the OSI reference model. (a) G) Explain the X.21 interface protocol. (10 marks) (ii) Describe the signalling protocols of ISDN. (6 marks) Or (b). Write notes on : @ Inter Network architecture. (7 marks) (i) ARP, RARP. (8 marks) (a) (i) Discuss the parameters involved in service definition. (8 marks) i) Explain the protocol operation in TCP. (7 marks) Or (b) Explain in detail about service definition. (15 marks) (a) Explain the RSA algorithm. How message authentication is done using RSA. Or (b) (i) Discuss the importance of session layer. (8 marks) Gi) Bxplain the remote operation service element. 7 marks) (4 15 = 60 marks)C 58402 (Pages 2) Name.. Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 IT 04 605—HUMAN COMPUTER INTERACTION (2004 Admissions) ‘Time : Three Hours Maximum : 100 Marks Answer all questions. 1, (a) Differentiate between long-term and short-term memory. (b) Discuss about the text entry devices. (©) What do you mean by design ? Discuss the golden rule of design. (a) Write a note on the process oriented design rationale. (@) Discuss the socio-organisational issues. (®) Differentiate between state chart and flowchart with the help of examples. (g) Write a note on groupware systems. (h) Explain about augmented reality. (8x 5 = 40 marks) 2. (a) (i) Discuss in detail about the positioning and pointing devices. (ii) Describe the design of interactive system for psychology. Or (b) Explain in detail the different paradigms for interaction, 8. (a) Explain in detail the principles to support usability. Or (b) (i) Describe some of the different approaches to providing user support system with examples. (ii) What are the four main types of help that users may require ? For each type give an example of a situation in which it would be appropriate. 4. (a) Write short notes on (Linguistic models. (i) Physical and device models. ‘Turn over2 © 58402 (b) Write short notes on (i) State transition nets. Gi) Petrinets, (ii) JSD diagrams. 5. (a) Explain‘in detail, how do you think groupware is likely to affect our lives in future Justify your answer with examp! Or (b) G@) Explain in detail about virtual and augmented reality. (i) Write a detail note on information and data visualization. : (4x 15 = 60 marks)C 58312 (Pages : 2) Name... Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 IT 2K 605 - COMPUTEK ARCHITECTURE. ‘Time : Three Hours ‘Maximum : 100 Marks 1 @) (b) © @ (©) © ®) (a) 2 (a) (b) 3. (a) (b) Answer all questions. Explain the difference between RISC and CISC characteristics. Explain subroutine call / return instructions. Give one suitable example. Explain the terms segmentation and paging. What is locality of reference? Explain. Explain the structure and function of an /O module. List the advantages and disadvantages of programmed I/O technique and Interrupt driven W/O technique. ‘What is flynn’s classification? What do you understand by parallel processing? Explain, (8x 5 = 40 marks) ‘An instruction is stored at location 300 with its address field at location 301. The address field has the value 400. A processor register RI contains the number 200. Evaluate the cffective address if the addressing mode of the instruction is (a) direct; (b) immediate; (c) relative; (d) register indirect; and (e) index with RI as the index register. (15 marks) Or (i) Draw the graph of performance measurement in the quantitative principles of computer design. (7 marks) (i) Explain the different set of instruction and instruction formats. (8 marks) Give an example of a program that will cause a branch penalty in the three segment pipeline and explain it. Or Give an example that uses delayed branch with the three segment pipeline and explain the operation about it. (15 marks)ri C 58312 (9) (Design a parallel priority interrupt hardware for a system with eight interrupt sources, (7 marks) GD List four peripheral devices that produce an acceptable output for a person to understand. (8 marks) Or (>) (An address space is specified by 24 bits and the corresponding memory space by 16 bits, (1) How many words are there in the address space? (2) How many words are there in the memory space. (3) Ifa page consists of 2k words how many pages and blocks are there in the system? (8 marks) (ii) Explain the operation of Virtual memory. (7 marks) (a) Define each of the following terms in the context of bus design: Handshaking. Lock signal. ‘Master unit. Skew. ‘Tristate, Wait state. Or (») Analyse the three bus-orbitration methods-daisy chaining, polling and independent requesting with respect to communication reliability in the event of hardware failures, (15 marks) (4% 15 = 60 marks)C 58317 Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2009 CS 2K 605/IT 2K 606 D ~ COMPILER DESIGN ‘Time ; Three Hours ‘Maximum : 100 Marks Answer alll questions. 1. (a) What are compilers and translators? (b) What is an lexical analysis? Give example. (c) What is a Parser? How the Parse tree is represented? (d) What is Handle Pruning? (e) Briefly explain any one syntax-directed translation scheme. (©) What is a symbol table? (g) Name the principal sources of code optimization, (h) Give the properties of reducible flow graphs. (8x 5 = 40 marks) 2, (a) With a simple approach, explain the design of a Lexical Analyser. Or (b) Explain in detail about the (i) Translation Rules of a LEX Program. (ii) Implementation of a Lexical analyser. (8+ 7 = 15 marks) 8. (a) Explain in detail about the operator-precedence Parsing Algorithm. Or (b) Discuss in detail about the SLR Parsing table construction algorithm. 4. (a) Explain in detail about the implementation syntax-directed translators. Or (>) (i) What are the capabilities of symbol tables. (Gi) Explain the implementation of a Block structured language. (8+7 = 15 marks) 5. (a) Discuss in detail about the DAG construction proce: Or (b) (i) Explain the properties of Reducibie Flow graphs. (ii) Briefly explain the Depth-First search algorithm.C 58403 (Pages : 2) SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2009 IT 04 606—INFORMATION RETRIEVAL (2004 Admissions) ‘Time : Three Hours Maximum : 100 Marks Answer alll questions. Part A 1. (a) What is information retrieval ? (b) Explain the process of filtering, (©) Discuss any one measure used for performance evaluation of IR. (d) Explain context queries with two examples. (c) Define Metadata. (f) Explain suffix arrays with examples (g) What are distance functions ? (h) How to measure the web ? Explain (8x5 = 40 marks) Part B 2. (a) (i) Explain the present and future of IR. (8 marks) (ii) Explain set theoretic and algebraic IR models. (7 marks) Or (b) Write note on Taxonomy of IR models. (15 marks) 3. (a) Gi) What are TREC and CACM ? Explain in detail (8 marks) Gi) With examples explain query operations. (7 marks) Or (b) Gi) Write note on performance evaluation of IR. (8 marks) (ii) What are query protocols ? Explain. (7 marks) Turn over2 (a) (i) Discuss the salient features of market languages. (ii) Compare signature files and inverted files, Or (>) Gi) What are multimedia data formats ? Explain. (ii) What is pattern matching ? Briefly explain. (a) Write note on search engines. Or (b) Explain : Software Agents, Feature Extraction. © 58403, (8 marks) (T marks) (8 marks) (7 marks) (15 marks) [4 x 15 = 60 marks}C 58313 Namenrcssesse Reg. No. SIXTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2009 CS/T 2K 606 B—DISTRIBUTED SYSTEMS ‘Time : Three Hours Maximum : 100 Marks Answer all questions. Part A 1, (a) Describe the features of work station model. (>) Compare NOS and DOS. (©) What is a thread ? Compare threads and multiple processes. (@ What is the need for time service in distributed system ? Explain the features of DTS. (e) What are the advantages and disadvantages of Request/Reply communication model ? (®) What is a ‘Transaction ? What are its properties ? Explain its usage in synchronization. (g) What are the differences between replication and caching ? (h) Draw the flowchart of sender initiated load balancing algorithm, (8% 5=40 marks) PartB 1. (a) Describe the characteristics of the operating systems used in distributed computing systems Or (b) What is DCE ? What are its goals ? Explain the features of DCE components. IIL, (a) Discuss the design issues of client server model. Or (b) Explain the various high-level synchronization mechanisms using examples. IV. @) (i) What is the need for buffering in message passing system ? Explain the various types of buffering strategies (8 marks) (ii) Compare the performance of Bully and Ring based election algorithms (7 marks) or Turn over2 C 58313, (b) Explain the issues related to various types of group communication. V. (a) Explain the design issues of File-caching. Or (b) Discuss the design issues of distributed computer security. (4x 15 = 60 marks)