VI Semester B.TECH Examination, January 2013 PRINCIPLES OF PROGRAMMING

Size: px

Start display at page:

Download "VI Semester B.TECH Examination, January 2013 PRINCIPLES OF PROGRAMMING"

Gwendolyn Reeves
5 years ago
Views:

1 BTCO9 BTCSE33 VI Semester B.TECH Examination, January 2013 PRINCIPLES OF PROGRAMMING Time: 3 Hours Max. Marks: 75 GROUP A : Answer any three questions. (Question No. 1 is compulsory) Q.1 What is file organization? Explain in brief sequential files organization with it s merit & dement. (05) Q.2 Explain in brief vectors & arrays with difference in between them as well operations on them, specification, syntax, and implementation. (10) Q.3 What you call as client serves architecture? (10) Q.4 Explain future scope of study of programming language. (10) Q.5 What is programming environments? Explain. (10) GROUP B : Answer any three questions. (Question No. 6 is compulsory) Q.6 Explain the specification of data structure type. (05) Q.7 Explain encapsulation by subprograms also explain specification, implementation, definitions, invocation of subprogram. (10) Q.8 Write a program to explain which implements the use of derive class. (10) Q.9 Write about need of Inheritance. (10) Q.10 Write the programme to illustrate abstract class. (10) GROUP C: All Questions are Compulsory. Q.11 Fill in the blanks (each question carries 2 marks) Embedded computer system is often a composed of more than one computer A is a data object containing an unordered collection of distinct values. The are the most important alternative in use for easily decoding during execution. The software is compiled using a compiler. The word ProLog stands for. Q.12 Multiple choice question. (Each question carries 2 marks) The following software is compiled using a compiler. (a)lisp (b)perl (c)prolog (d)fortran The data structure needed to convert a recursion to an iterative procedure is

2 (a)queue (b)graph (c)stack (d)tree A binary tree stored using linked representation can be converted to its mirror image by traversing it in (a)inorder. (b)preorder. (c)postorder (d)any order C language is developed in (a)1970 (b)1971 (c)1972 (d)1980 Sun developed the Hot Java in (a)1942 (b)1962 (c)1982 (d)1992 Q.13 True or false (each question carries 1 mark). Orthogonality refers to the attribute of being able to combine various features of a languages in all possible combination, with every combination being meaningful. C++ is a platform independent language. Character string are always of variable length. An object is an instance of a class. Imperative languages are command driven. ******

3 BTCO8, BTE8, BTET8 BTCSE32,BTEE32,BTETE32 VI Semester B.TECH Examination, January 2013 MICROPROCESSOR Time: 3 Hours Max. Marks: 75 GROUP A : Answer any three questions. (Question No. 1 is compulsory) Q.1 Why are the program counter & stack pointer is 16 bit registers? (05) Q.2 Explain why a latch is used for on output port, but a tri-state buffer can be used for on input port. (10) Q.3 Draw a schematic to interface a 16 key matrix keyboard using port c of the 8255A, write instructions to initialize the port. (10) Q.4 Draw the block diagram of 8086 microprocessor architecture? Explain the memory interfacing in (10) Q.5 Specify the 8085 signals that are used to enable or input port? What are the control signals necessary in the memory mapped I/0? (10) GROUP B : Answer any three questions. (Question No. 6 is compulsory) Q.6 Draw and Explain Logic Symbol of 74LS245 Bidirectional buffer. (05) Q.7 Design two seven segment LED displays using Ports A and B of the Write initialization instructions and display data bytes at each part. (10) Q.8 Describe the 8254 programmable interval timer in detail. (10) Q.9 Write a subroutine to receive an ASCII character using a 8085 SID line. (10) Q.10 Describe in detail interfacing a matrix keyboard. (10) GROUP C: All Questions are Compulsory. Q.11 Fill in the blanks (each question carries 2 marks) EE-PRON stands for. When a carry is generated by digit D 3 and passed on to digit D 4 the flag is set. is a non-mast able interrupt. Debugging tools are used in programs. Logic analyzer is a multi-trace oscilloscope. Q.12 Multiple choice question. (Each question carries 2 marks) In serial transmission, an 8 bit parallel ward should be connected into a stream of eight serial bits; this is known as. (a) Parallel to serial (b) Parallel to Parallel

4 (c) Serial to Serial (d) Serial to parallel In transmission data flows in both directions. (a) simplex (c) Half duplex (b) full duplex (d) duplex The 8279 programmable keyboard display is a pier-device (a) 64 (b) 32 (c) 40 (d) 36 The is a logic circuit that identifies each combination of the signals present at its input. (a) Buffer (c) Encoder is a 1-byte instruction. (a) MOV (c) STA (b) Decoder (d) Flip-Flop (b) EI (d) MVI Q.13 True or false (each question carries 1 mark). ALE latches the higher order Address Bus. BSR mode is concerned only with the eight bits of part C. HLDA is all active high output signal Control Register checks the ready status of a peripheral Handshake signals are used for interfacing two peripheral devices. ******

5 VI Semester B.TECH Examination, January 2013 THEORY OF COMPUTATION BTCO7 BTCSE31 Time: 3 Hours Max. Marks: 75 GROUP A : Answer any three questions. (Question No. 1 is compulsory) Q.1 Describe in brief alphabets and languages. (05) Q.2 Prove by mathematical induction for all n 0. (10) 2 n n n 2 Q.3 Prove the Myhill-Nerode theorem. (10) Q.4 Define push-down automata. Construct, a pushdown automata to accept. L={ww R :wε {a,b}*}. (10) Q.5 Describe various types of grammers with one example of each. (10) GROUP B : Answer any three questions. (Question No. 6 is compulsory) Q.6 Define a turing machine and explain how the turing machine works. (05) Q.7 Prove that if a language is recursive, then it is recursively enumerable. (10) Q.8 Describe extensions of turing machine. (10) Q.9 Explain the term Boolean satisfiability and satisfiabiliy. (10) Q.10 Prove that the traveling salesman problem is NP-complete. (10) GROUP C: All Questions are Compulsory. Q.11 Fill in the blanks (each question carries 2 marks) The context-free grammar S->aS/bS/a/b is equivalent to the regular expression. The regular expression given by the set L={the set of all strings of 0 s &1 s evading in 00} is. A language generated by context free grammar with two derivations that are not Similar then the language is If L is deterministic context free language then L is not. Factorial (n)=n! is a function Q.12 Multiple choice question. (Each question carries 2 marks) In turning m/c the Read-write head can move in (a)right direction only (b) left direction only (c) both left &right direction (d) Can not move in only direction

6 Context free grammar is not closed under (a) Union (b) Kleen star (c) compensations (d) product Pumping lemma is used to prove that (a) a given grammar is regular (b)a given grammar is not regular (c) whether two regular expression are equal or not (d)none of these Banded tiling friction f is (a)p (b)np-complete (c)unsolvable (d)solvable Deterministic finite automata will have number of steps as compared to Non-deterministic (a) same (b)less (c)more (d)more or less Q.13 True or false (each question carries 1 mark). Knapsack is NP-complete String of 0 s whose length is a prime number is not regular. For every NDFA there exists a DFA which simulates the behaviors or NDFA. The class of deterministic context-free language is not closed homomorphism. Union of one finite set & one infinite set is finite set ******

7 BTC10,BTCO10,BTE10,BTET10,BTM10 BTCHE34,BTCE34,BTCSE34,BTEE34,BTETE34,BTME34 VI Semester B.TECH Examination, January 2013 INDUSTRIAL ECONOMICS & MANAGEMENT Time: 3 Hours Max. Marks: 75 GROUP A : Answer any three questions. (Question No. 1 is compulsory) Q.1 What is an economic problem? How does it arise? (05) Q.2 Explain the equilibrium of a perfectly competitive firm in short run and long run. (10) Q.3 What is monopoly? What are its merits and demerits? (10) Q.4 Discuss magnitude and consequences of black money on Indian economy?(10) Q.5 Discuss how central bank performs its function of the custodian of money market? (10) GROUP B : Answer any three questions. (Question No. 6 is compulsory) Q.6 Write short note on devaluation. (05) Q.7 Explain main features of new economic policy adopted by the government. (10) Q.8 What are the cuses of under development? (10) Q.9 Explain the nature of management process. Why management process is called as social & sequential process? (10) Q.10 Explain the nature of planning & discuss merits and limitations of planning s. (10) GROUP C: All Questions are Compulsory. Q.11 Fill in the blanks (each question carries 2 marks) When a firm produces a total distinct product that is not a substitute for the existing products in the market this situation is called as involves determining the supply of money and interest rates involves mission statement, goal setting, planning and the achievement of goal setting. is a stock of materials that are used to facilitate production is classifying recording and appropriate allocation of expenditure for the determination of the costs of products and ascertainment of profitability of products, departments, branches. Q.12 Multiple choice question. (Each question carries 2 marks) Demand is when a percentage cut in price brings about an exactly expansion of demand so as to leave total revenue unchanged.

8 (a) Elastic (c) Inelastic (b) Unitary (d) Price The is currency is circulation outside the banking system in addition to deposits of commercial banks (a) Money supply (c) Maintaining exchange rate (b) Deficit finance (d) Monopoly of note issue of plan refers to its contribution to the purpose & objectives (a) Mission (c) Efficiency (b) Goal (d) Planning process reduces the conflicts between the management and employees. (a) Time frame (c) MBO (b) Feed back (d) Guide to decision making It is the ability of open systems to bring in new energy in the form of input and feedback from environment is (a) Negative entropy (c) Inputs (b) synergy (d) Transformation process Q.13 True or false (each question carries 1 mark). The payback period is the time required for the net cash flows to equal the amounts invested in project. According to Edwin Flippo s definition of Education is the act of increasing the knowledge and skill of an employee for doing a particular job Variable costing method charges only variable products costs to products or jobs. The need for power is the desire to accomplish challenging tasks and achieve a standard of excellence in one s work The incidence of tax means tax whish is levied on the profits of companies ******

9 BTCO-6 Sixth Semester B.Tech in Computer Science, Examination Dec./Jan Computer Network Time:-3Hours Max. Marks: - 75 SECTION-A Attempt any five questions: (5*5) 1. What is the introduction to computer network? 2. What are the network applications? 3. Explain the peer to peer network? 4. Define the star topology? 5. Explain the ring topology? 6. What is the physical layer? 7. What is TCP/IP model? SECTION-B Attempt any two questions: (10*2) 8. Explain the network services? 9. What is the twisted pair wire? 10. What are the types of switches? SECTION-C Attempt any two questions: (15*2) 11. What is message switching? 12. Explain the ISDN devices? 13. What is the data link layer?

(DCS/DIT311) Answer question no.1 compulsory (15 1 = 15) Answer ONE question for each unit (4 15 = 60) 1) Write short notes on :

(DCS/DIT311) Answer question no.1 compulsory (15 1 = 15) Answer ONE question for each unit (4 15 = 60) 1) Write short notes on : (DCS/DIT311) B.Tech. DEGREE EXAMINATION, DEC. - 2013 (Examination at the end of Third Year Third Semester) Computer Science & IT Paper - I : OPERATING SYSTEMS Time : 3 Hours Maximum Marks : 75 Answer question