(DMTCS 01) Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False:
|
|
- Beatrice Bell
- 5 years ago
- Views:
Transcription
1 (DMTCS 01) M.Tech. DEGREE EXAMINATION, DECEMBER (Examination at the end of First Year) COMPUTER SCIENCE Paper - I : Data structures Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False: F (n) = 30n 2 2 n + 6n2 n + 8n 2 =O(2 n ). b) How are recursive programs are analyzed? c) What are the demerits of linear stack? d) What is the time complexity of Merge sort? e) How a selection tree useful in a k-way Merge? UNIT I 2) a) Write a recursive program to obtain the n th order Fibonacci sequence number. b) State all possible disadvantages of linear queues. 3) a) Show that for a non-empty binary tree T if n 0 is the number of leaf nodes, n 2 the number of nodes Degree 2 then n 0 = n b) Explain the possible applications of AVL trees. UNIT II 4) What is searching? Explain all possible search techniques. 5) a) Trace the passes of insertion sort on the following lists: i) {H,K,M,N,P}, and ii) {P,N,M,K,H}
2 b) Undertake non- recursive Merge sort for the list L = {78,78,78,1} and check for the stability of the sort? What is its time complexity? UNIT III 6) Explain all the external sorting techniques with suitable examples. 7) Define file. Explain the advantages and disadvantages of files. UNIT IV 8) Explain the following: i) BFS, and ii) DFS 9) Define minimal spanning tree. Choose your own example and explain one algorithm of it.
3 (DMTCS 02) M.Tech. DEGREE EXAMINATION, DECEMBER (Examination at the end of First Year) COMPUTER SCIENCE Paper - II : Discrete Mathematical Structures Time : 03 Hours Maximum Marks 75 Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) Write the minimal set of connectives. b) State all the normal forms. c) Define Hasse diagram. d) Name the basic principles of counting. e) State the principle of Inclusion and Exclusion. f) Define planer graph. g) What is chromatic number? h) Define a tree. i) What is a Euler path? j) List the properties of a Lattice. k) What is a partial order? l) What is a open walk? m) Define logic. n) Define set. o) State automatic theorem of proving.
4 UNIT I 2) a) State and explain the rules that can generate a well formed formula. b) Obtain the product of sums canonical forms of the following formulas: ( P Q R) ( P Q R) ( P Q R). 3) a) What is a relation? Explain its properties. b) Show that R S tautologically follows (P Q) (P R) (P S). UNIT II 4) a) In how many ways can 23 different books be given to 5 students so that 2 of the students will have 4 books each and the other 3 will have 5books each. b) Using Multinomial theorem, expand (2x-3y+4z) 3. 5) a) What is a combination? Give an example. b) A survey of 500 television viewers of a sports channel produced the following information: 285 watch cricket, 195 watch hockey, and 115 watch football, 45 watch cricket and football, 70 watch cricket and hockey, 50 watch hockey and football and 50 do not watch any of the three kinds of games. i) How many of the viewers in the survey watch all three kinds of games? ii) How many viewers watch exactly one of the sports? UNIT III 6) a) Verify the following relation R on X={1,2,3,4} is equivalence relation or not. Explain R={(1,1), (1,2), (2,1), (2,2), (2,3), (3,3), (3,4), (3,2), (2,4), (4,4)}. b) Draw the Hasse diagram for X= {2,3,6,24,36,48} and relation = be such that x = y, if x divides y. 7) Define equivalence relation. State its properties. Give examples separately.
5 UNIT IV 8) a) What is circuit rank? Give an example. b) Find the chromatic number of the following: i) Complete graph K n and ii) Null graph. 9) a) Is there a graph with even number of vertices and odd number edges that contains an Euler circuit? b) Show that a connected graph with exactly two vertices of odd degree has an Euler trail.
6 (DMTCS 03) M.Tech. DEGREE EXAMINATION, DECEMBER (Examination at the end of First Year) COMPUTER SCIENCE Paper - III : Computer Architecture And Organization Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) Differentiate Computer Organization and Architecture. b) A digital computer has a common bus system for 16 registers of 32 bits each. This is constructed with the multiplexers? i) How many selection inputs are there in each multiplexers? ii) How many multiplexers are there in bus? c) Mention the different phases of instruction cycle of basic computer? d) Define RISC architecture? e) The content of 4- bit register is initially The register is shifted six times to the right with serial input being What is the content of each register after each shift? f) What is normalization of floating point number? g) Define the following terms. i) Micro instruction. ii) Control Memory. h) What is vector processing? i) Define cache.
7 j) Give an example of virtual memory. k) Define loosely coupled multiprocessors. l) Give an example of control memory. m) What is vector processing? n) Give an example of pipeline technique. o) What is reverse polish notation? UNIT I 2) Explain three state bus buffer with a diagram in detail? 3) Discuss the applications of logic micro- operations? UNIT II 4) With an example, explain the addressing modes of CPU? 5) Describe about four segment instruction pipeline? UNIT III 6) Explain the general structure of micro programmed control unit? 7) Write a short note on: i) Parallelism in microinstructions. ii) Microinstruction addressing. UNIT IV 8) What is memory hierarchy? Explain the cache mapping techniques in detail? 9) What is DMA? Explain UART?
8 (DMTCS 04) M.Tech. DEGREE EXAMINATION, DECEMBER (Examination at the end of First Year) COMPUTER SCIENCE Paper - IV : Operating Systems Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) What are the resources of virtual computer? b) What are the advantages of virtual izing a hardware resource? c) List the different types of processor modes? d) What happens when an interrupt occurs? e) Difference between process and a program? f) Difference between message queue and pipe buffer? g) What are steps in software design process? h) List two advantages of threads. i) What is the basic idea of mutual exclusion IPC pattern? j) What is a semaphore? k) What are the three entities & two lines involved in indirection? l) What is external fragmentation? m) List the operations on a file. n) List any two disk scheduling algorithms. o) What are ways you can name an object?
9 UNIT I 2) a) Why can t you change the control registers in user mode. b) Give the computation that shows that the disk controller can access a disk of up to 4GB. 3) a) Explain inter process communication in detail. b) Write the motivation, consequences and related design techniques of decomposition patterns. UNIT II 4) Explain in detail about Multiprocessor OS. 5) a) Difference between process and a thread. b) Write the consequences of using state machine. UNIT III 6) a) Difference between linking and relocation. b) Difference between paging and segmentation. 7) Find the number of page faults occur in the following reference string using Optimal and LRU page replacement algorithms. Reference string: 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1. UNIT IV 8) a) What is the purpose of frame buffer? b) Contrast seek time and latency time. c) Write short note on FCFS disk scheduling algorithm.
10 9) Write short note on: a) File system objects & operations. b) File system Mounting.
11 (DMTCS 05) M.Tech. DEGREE EXAMINATION, DECEMBER 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper - V:Automata Theory and Formal Languages Time : 3 Hours Maximum Marks: 75 Answer Question No.1 is compulsory (15) Answer one question from each unit (4 15 = 60) 1) a) Define a language over a set. b) What is the difference between DFA and NF? c) What do you mean by - closure? d) Define regular expression and give one example. e) Is (r* +s*)* = (s*r*)*. f) List out the applications of finite automata. g) Define PDA. h) Write different forms of CNFs. i) Why pumping lemma is important? j) Enumerate the differences between PDA and TM. k) Is TM recursively enumerable? l) Discuss Non deterministic TM. m) How a TM accepts a language? n) Why computable functions are needed in the context of TM? o) Define null state.
12 UNIT I 2) a) Design a DFA to accept a language where L = { w/w has both an even number of 0 s and an even number of 1 s} b) Construct an NFA to equivalent to the following RE 10+ (0+11) 0*1. 3) a) Construct a transition system which can accept strings over the alphabet a,b,---- containing either cat or rat. b) Explain all the properties regular languages. UNIT - II 4) a) Design a PDA for recognizing the language of palindromes over the alphabet {0,1}. Draw the computations tree showing all possible for the strings and b) Explain the procedure for converting a PDA which accepts a language L by final state into a PDA which accepts the L by empty stack. 5) a) Distinguish between DPDA and NPDA. b) When do we say that a PDA is non deterministic? Design a PDA for recognizing the language of palindromes over the input alphabet {a,b}. UNIT - III 6) a) Design a TM for recognizing the language of palindromes over the input alphabet {a,b}. Show the moves of the TM for the string abbbba. b) What is instantaneous description of a TM? Briefly explain. 7) a) Define recursively enumerable languages and recursive languages. Prove that the union of two recursive languages is also recusive. b) Design a TM for computing the square of a given positive integer. Show the moves of the TM for a value of 2.
13 UNIT-IV 8) a) What is universal TM? Explain in detail. b) Give an example for undecidability. 9) Discuss the Chomsky Hierarchy.
14 (DMTCS 06) M.Tech. DEGREE EXAMINATION, DECEMBER 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper VI : Database Management Systems Time : 3 Hours Maximum Marks: 75 Answer Question No.1 is compulsory (15) Answer one question from each unit (4 15 = 60) 1) a) What are the responsibilities of DBA? b) What is the difference between database schema and database state? c) What is weak entity give an example? d) What is domain? e) How can achieve referential integrity? f) Write the syntax for Update command in SQL? g) Give some examples for secondary storage? h) What is record? i) Define folding? j) List the different operators in relational algebra? k) Mention the different types of joins? l) Give two examples for multivalued attribute? m) What is functional dependency? n) What are the properties of a transaction? o) What is granularity?
15 UNIT - I 2) Consider the following relational schemas and write the sql syntaxes for the following sailors (sid: integer, sname: string: rating integer, age: real) Boats (bid: integer, bname: string, color: string) Reserves (sid: integer, bid: integer, day:date) a) Find the names of the sailors who reserves a boat #103. b) Find the names of the sailors who reserves a red boat. c) Find the names of sailors who reserved either red boat or green boat. d) Find the names of sailors who reserved both red and green boats. e) Find the names of sailors who reserved at least two boats. 3) Write short notes on: a) Key constraints b) Participation constraints c) Entity integrity d) Two tier client server architecture for DBMSs e) Logical data independence UNIT - II 4) Write in detail about Dynamic multilevel indexes using B-trees and B+ trees. 5) What is meant by the term heuristic optimization? Discuss the main heuristics that are applied during query optimization. 6) a) Explain BCNF with example. UNIT - III b) Explain the third normal form with example. 7) Discuss functional dependencies with an example. 8) What is Tuning? Explain with an example. UNIT - IV 9) Discuss concurrency control with an example.
16 (DMTCS 07) M.Tech. DEGREE EXAMINATION, DECEMBER 2015 (Examination at the end of FirstYear) COMPUTER SCIENCE Paper - VII: Software Engineering Time : 3 Hours Maximum Marks: 75 Answer Question No.1 is compulsory (15) Answer one question from each unit (4 15 = 60) 1) a) What is system engineering? b) Define architectural design. c) Differentiate software process and software metric. d) What are formal methods? Why we need them? e) What do you mean by component? How many components are there? UNIT - I 2) a) Define the term software. State and explain various of software applications. b) Compare the personal and team process models. 3) Discuss system engineering in detail. UNIT - II 4) a) State and explain various software design concepts. b) Discuss why software architectural design plays an important role during development and discuss various architectural terminology. 5) a) Define the term software component and discuss its characteristics. b) State and explain various interface design activities.
17 UNIT - III 6) What are the testing strategies for conventional software? Explain them in detail. 7) Discuss various software testing techniques. UNIT - IV 8) a) State formal methods? Discuss. b) Define re engineering. Why we need it in software engineering? Explain. 9) a) Differentiate client/ server software engineering. b) Write short notes on web engineering.
18 (DMTCS 08) M. Tech. DEGREE EXAMINATION, DECEMBER 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper - VIII: E-COMMERCE Time : 3 Hours Maximum Marks: 75 Answer Any five of the following All Questions carry equal marks 1) a) E-market place technologies. b) M- commerce. c) SET. d) Extranet. e) Message object security service. f) Encryption 2) What are the causes for the growth of e-commerce? 3) Explain different modes of e-commerce. 4) Bring out different antivirus programmes available for internet. 5) Discuss and secure technologies for e-commerce. 6) Describe the internet relevant to e-commerce. 7) Elucidate the advertising on web. 8) Explain different schemes for e-cash management. 9) Describe business requirements of master card secure e- transactions.
M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Paper - I : DATA STRUCTURES
(DMCS 01) M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2014 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES Time : 03 Hours Maximum Marks : 75 Section A (3 15 = 45) Answer
More informationTotal No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE.
(DMCS01) Total No. of Questions : 18] [Total No. of Pages : 02 M.Sc. DEGREE EXAMINATION, DEC. 2016 First Year COMPUTER SCIENCE Data Structures Time : 3 Hours Maximum Marks : 70 Section - A (3 x 15 = 45)
More information1. a) Discuss primitive recursive functions with an example? 15M Or b) Statements and applications of Euler s and Fermat s Theorems?
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1. a) Discuss primitive recursive functions with an example? 15M b) Statements and applications of Euler s and Fermat s Theorems? 15M 2. a) Define DFA and NFA
More informationM.C.A. DEGREE EXAMINATION, MAY First Year Paper - I : INFORMATION TECHNOLOGY. Time : 03 Hours Maximum Marks : 75
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - I : INFORMATION TECHNOLOGY (DMCA 101) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) What is the
More informationM.C.A. DEGREE EXAMINATION, MAY First Year. Paper I INFORMATION TECHNOLOGY. SECTION A (3 15 = 45 marks) Answer any THREE of the following.
Paper I INFORMATION TECHNOLOGY Answer any THREE of the following. 1. Explain Architecture of computer in detail. 2. Explain in detail about Input and Output technologies. 3. What is MODEM? What factors
More information1) What is the role of information technology in modern organizations? 2) Discuss the memory and storage devices.
(DMCA 101) ASSIGNMENT - 1, MAY-2014. PAPER- I : INFORMATION TECHNOLOGY 1) What is the role of information technology in modern organizations? 2) Discuss the memory and storage devices. 3) What is software?
More informationTotal No. of Questions :09] [Total No. of Pages : 02
CS/IT 315 (CR) Total No. of Questions :09] [Total No. of Pages : 02 III/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2016 First Semester CS/IT DESIGN ANALYSIS OF ALGORITHMS Time: Three Hours Answer Question
More informationM.Sc. (Computer Science) I Year Assignments for May Paper I DATA STRUCTURES Assignment I
Paper I DATA STRUCTURES (DMCS 01) 1. Explain in detail about the overview of Data structures. 2. Explain circular linked list and double-linked list. 3. Explain CPU scheduling in Multiprogramming Environment.
More information2) Explain in detail about different AVL rotation applied on unbalanced trees.
(DMCS 01) ASSIGNMENT - 1, MAY-2014. PAPER- I : DATA STRUCTURES 1) Define circular queue. Write an algorithm to describe insertion and deletion operation on a circular queue. Illustrate these operations
More informationMadhya Pradesh Bhoj (Open) University, Bhopal
Subject- Computer Organisation & System Software Maximum Marks: 20 Q.1 What is Number System? Explain Its Types? Q.2 What is Program Interrupt? Explain it. Q.3 Explain the Floating Point Representation?
More informationM.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Time : 03 Hours Maximum Marks : 75
M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2013 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES (DMCS 01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45)
More informationR10 SET a) Explain the Architecture of 8085 Microprocessor? b) Explain instruction set Architecture Design?
Code No: R22054 COMPUTER ORGANIZATION (Com. to CSE, ECC) 1. a) Explain the Architecture of 8085 Microprocessor? b) Explain instruction set Architecture Design? 2. Explain Memory Subsystem Organization
More informationR10 SET a) Construct a DFA that accepts an identifier of a C programming language. b) Differentiate between NFA and DFA?
R1 SET - 1 1. a) Construct a DFA that accepts an identifier of a C programming language. b) Differentiate between NFA and DFA? 2. a) Design a DFA that accepts the language over = {, 1} of all strings that
More information(a) R=01[((10)*+111)*+0]*1 (b) ((01+10)*00)*. [8+8] 4. (a) Find the left most and right most derivations for the word abba in the grammar
Code No: R05310501 Set No. 1 III B.Tech I Semester Regular Examinations, November 2008 FORMAL LANGUAGES AND AUTOMATA THEORY (Computer Science & Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE
More informationDatabase Management Systems (CS 601) Assignments
Assignment Set I : Introduction (CO1) DBA s are the highest paid professionals among other database employees -Justify. What makes a DBA different from the other SQL developers? Why is the mapping between
More information(DMCA101) M.C.A. DEGREE EXAMINATION, MAY First Year INFORMATION TECHNOLOGY
(DMCA101) M.C.A. DEGREE EXAMINATION, MAY - 2017 First Year INFORMATION TECHNOLOGY Time : 3 Hours Maximum Marks : 70 SECTION - A (3 15 = 45) Answer any three of the following Q1) Discuss business pressures
More informationJNTUWORLD. Code No: R
Code No: R09220504 R09 SET-1 B.Tech II Year - II Semester Examinations, April-May, 2012 FORMAL LANGUAGES AND AUTOMATA THEORY (Computer Science and Engineering) Time: 3 hours Max. Marks: 75 Answer any five
More informationMadhya Pradesh Bhoj (Open) University, Bhopal
Subject-I- Data Structure through C Maximum Marks: 30 funz s'k& Q3 Q4 Q5 Q3 Describe the methods of parallel processing. What do you mean by Instruction? Describe the computer instructions in brief. How
More informationQUESTION BANK. Formal Languages and Automata Theory(10CS56)
QUESTION BANK Formal Languages and Automata Theory(10CS56) Chapter 1 1. Define the following terms & explain with examples. i) Grammar ii) Language 2. Mention the difference between DFA, NFA and εnfa.
More information(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
More information(DMCA 101) M.C.A.(Previous) DEGREE EXAMINATION, MAY 2006 PAPER - I - INFORMATION TECHNOLOGY
1 (DMCA 101) PAPER - I - INFORMATION TECHNOLOGY 1. What is a computer based information system? Discuss the general technological trends for information technology. 2. (a) Describe the four main types
More informationASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 First Year COMPUTER SCIENCE Data Structures MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS
ASSIGNMENT - 1 Data Structures (DMCS01) Q1) a) Write a sub-routine to implement PUSH ( ) and POP ( ) operations using linked list. b) Explain about open hashing and closed hashing. Q2) How to create double
More information5. (a) What is secondary storage? How does it differ from a primary storage? (b) Explain the functions of (i) cache memory (ii) Register
General Concepts 1. (a) What are combinational circuits? (b) Perform the following: (i) Convert (0.5625) 10 = ( ) 2 (ii) (010010) 2 (100011) 2 = ( ) 2 2. (a) Using truth table prove that A B= A+ B (b)
More informationCOURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05
COURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05 Unit 1 : LINEAR DATA STRUCTURES Introduction - Abstract Data Types (ADT), Arrays and its representation Structures, Stack, Queue, Circular
More informationA7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS
A7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered
More informationSkyup's Media. PART-B 2) Construct a Mealy machine which is equivalent to the Moore machine given in table.
Code No: XXXXX JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY, HYDERABAD B.Tech II Year I Semester Examinations (Common to CSE and IT) Note: This question paper contains two parts A and B. Part A is compulsory
More information1. [5 points each] True or False. If the question is currently open, write O or Open.
University of Nevada, Las Vegas Computer Science 456/656 Spring 2018 Practice for the Final on May 9, 2018 The entire examination is 775 points. The real final will be much shorter. Name: No books, notes,
More informationM.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology. Time : 03 Hours Maximum Marks : 75
M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2013 First Year Information Technology Paper - I : BASICS OF INFORMATION TECHNOLOGY (DMSIT01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer
More informationCIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions)
By the end of this course, students should CIS 1.5 Course Objectives a. Understand the concept of a program (i.e., a computer following a series of instructions) b. Understand the concept of a variable
More informationTotal No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year INFORMATION TECHNOLOGY.
(DMSIT01) Total No. of Questions : 18] [Total No. of Pages : 02 M.Sc. DEGREE EXAMINATION, DEC. 2016 First Year INFORMATION TECHNOLOGY Basics of IT Time : 3 Hours Maximum Marks : 70 Section - A (3 x 15
More informationAnswer any Five Questions. All questions carry equal marks.
PART I, PAPER I (Problem Solving and Programming) 1. What do you understand by function prototype? Differentiate between call by value and call by reference methods of parameters passing to a function
More information1) What is the role of Information Technology in modern business? 2) Define computer? Explain the Block Diagram of computer with a neat diagram?
(DMCA 101) ASSIGNMENT - 1, DEC - 2014. PAPER- I : INFORMATION TECHNOLOGY 1) What is the role of Information Technology in modern business? 2) Define computer? Explain the Block Diagram of computer with
More informationB.Tech in COMPUTER SCIENCE & ENGINEERING
B.Tech in COMPUTER SCIENCE & ENGINEERING Paper - 1 S.No. Unit/Topic NPTEL Link 1. DIGITAL SYSTEM DESIGN Binary Systems: Introduction to Number Systems and conversions. Arithmetic with number systems, Signed
More informationT.E. (Computer Engineering) (Semester I) Examination, 2013 THEORY OF COMPUTATION (2008 Course)
*4459255* [4459] 255 Seat No. T.E. (Computer Engineering) (Semester I) Examination, 2013 THEY OF COMPUTATION (2008 Course) Time : 3 Hours Max. Marks : 100 Instructions : 1) Answers to the two Sections
More informationTime : 03 Hours Maximum Marks : 75
(DMSIT 01) Information Technology Paper - I : BASICS OF INFORMATION TECHNOLOGY Answer any Three of the following 1) Define IT. Enumerate various IT trends and their benefits to the organizations. 2) Bring
More information(DMCA 101) M.C.A. DEGREE EXAMINATION, DEC First Year. Time : 03 Hours Maximum Marks : 75. Paper - I : INFORMATION TECHNOLOGY
(DMCA 101) M.C.A. DEGREE EXAMINATION, DEC. - 2013 First Year Paper - I : INFORMATION TECHNOLOGY Time : 03 Hours Maximum Marks : 75 Section- A Answer any Three of the following (3 15=45) 1) What is the
More informationmywbut.com GATE SOLVED PAPER - CS (A) 2 k (B) ( k+ (C) 3 logk 2 (D) 2 logk 3
GATE SOLVED PAPER - CS 00 k k-1 Q. 1 The solution to the recurrence equation T( ) = 3T( ) + 1, T( 1) = 1 (A) k (B) ( k+ 1-1 ) is (C) 3 logk (D) logk 3 Q. The minimum number of colours required to colour
More informationSchool of Distance Education University of Kerala M.Sc Computer Science Assignment Topics
School of Distance Education University of Kerala M.Sc Computer Science Assignment Topics 2017-2018 DCS11 Computer Architecture 1. Explain the following terms a) Memory Organization b) Memory system considerations
More informationTotal No. of Questions :09] [Total No. of Pages : 02. II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC Second Semester CSE/IT DBMS
CSE/IT 224 (CR) Total No. of Questions :09] [Total No. of Pages : 02 Time: Three Hours II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2015 Second Semester CSE/IT DBMS Answer Question NO.1 Compulsory Answer
More informationPART A (22 Marks) 2. a) Briefly write about r's complement and (r-1)'s complement. [8] b) Explain any two ways of adding decimal numbers.
Set No. 1 IV B.Tech I Semester Supplementary Examinations, March - 2017 COMPUTER ARCHITECTURE & ORGANIZATION (Common to Electronics & Communication Engineering and Electronics & Time: 3 hours Max. Marks:
More informationM.C.A. DEGREE EXAMINATION, DEC First Year. Time : 03 Hours Maximum Marks : 75
(DMCA 101) M.C.A. DEGREE EXAMINATION, DEC. - 2012 First Year Paper - I : INFORMATION TECHNOLOGY Time : 03 Hours Maximum Marks : 75 Section - A Answer any Three of the following (3 15 = 45) 1) Define the
More information(3 hours) [80 marks] NOTE: Question No 1 is compulsory Attempt any three questions from remaining. Assume suitable data if necessary.
(3 hours) [80 marks] NOTE: Question No 1 is compulsory Attempt any three questions from remaining. Assume suitable data if necessary. Q.1. a) What are the major activities of an Operating system with regard
More informationQUESTION BANK UNIT-I. 4. With a neat diagram explain Von Neumann computer architecture
UNIT-I 1. Write the basic functional units of computer? (Nov/Dec 2014) 2. What is a bus? What are the different buses in a CPU? 3. Define multiprogramming? 4.List the basic functional units of a computer?
More informationTheory of Computation
Theory of Computation For Computer Science & Information Technology By www.thegateacademy.com Syllabus Syllabus for Theory of Computation Regular Expressions and Finite Automata, Context-Free Grammar s
More informationProf. G. Ram Reddy Centre for Distance Education Osmania University MCA II Year 2014 ASSIGNMENTS
DATA COMMUNICATIONS AND COMPUTER NETWORKS ASSIGNMENT I 1. (a) Write about (i) CSMA/CD (ii) Transmission Media (b) Explain Token Ring (or) IEEE 802.5. 2. (a) Write about (i) LAN Architecture (ii) ISDN IEEE
More informationNote: Select one full question from each unit
P.E.S COLLEGE OF ENGINEERING, MANDYA-571401 (An Autonomous Institution Under VTU Belgaum) Department of Master of Computer Applications Model Question Paper Data Structures Using C (P18MCA21) Credits :
More informationRajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10
Rajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10 RAJIV GANDHI COLLEGE OF ENGINEERING & TECHNOLOGY, KIRUMAMPAKKAM-607 402 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE - 1 & 2 Subject Code : CS6503 Subject
More informationUNIT I PART A PART B
OXFORD ENGINEERING COLLEGE (NAAC ACCREDITED WITH B GRADE) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS YEAR/SEM: III/V STAFF NAME: Dr. Sangeetha Senthilkumar SUB.CODE: CS6503 SUB.NAME:
More informationTheory of Computation Dr. Weiss Extra Practice Exam Solutions
Name: of 7 Theory of Computation Dr. Weiss Extra Practice Exam Solutions Directions: Answer the questions as well as you can. Partial credit will be given, so show your work where appropriate. Try to be
More informationASSIGNMENT-1 M.Sc. DEGREE EXAMINATION, MAY 2018 (First Year) INFORMATION TECHNOLOGY Basics of Information Technology
ASSIGNMENT-1 () Basics of Information Technology (DMSIT01) Q1) Discuss in detail about IT support at different organizational levels. Q2) Explain about hierarchy of computers. Q3) Discuss different categories
More informationCS402 Theory of Automata Solved Subjective From Midterm Papers. MIDTERM SPRING 2012 CS402 Theory of Automata
Solved Subjective From Midterm Papers Dec 07,2012 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 MIDTERM SPRING 2012 Q. Point of Kleen Theory. Answer:- (Page 25) 1. If a language can be accepted
More informationUniversity of Nevada, Las Vegas Computer Science 456/656 Fall 2016
University of Nevada, Las Vegas Computer Science 456/656 Fall 2016 The entire examination is 925 points. The real final will be much shorter. Name: No books, notes, scratch paper, or calculators. Use pen
More informationEND-TERM EXAMINATION
(Please Write your Exam Roll No. immediately) Exam. Roll No... END-TERM EXAMINATION Paper Code : MCA-205 DECEMBER 2006 Subject: Design and analysis of algorithm Time: 3 Hours Maximum Marks: 60 Note: Attempt
More informationCS 101 Advanced Computer System Architecture 100 ( ) CS 102 Operating System 100 ( )
Syllabus for M.Sc. Computer Science Programme Semester I External/ Internal CS 101 Advanced Computer System Architecture 100 ( 75 + 25 ) CS 102 Operating System 100 ( 75 + 25 ) CS 103 Mathematical Foundation
More information«Computer Science» Requirements for applicants by Innopolis University
«Computer Science» Requirements for applicants by Innopolis University Contents Architecture and Organization... 2 Digital Logic and Digital Systems... 2 Machine Level Representation of Data... 2 Assembly
More informationEnd-Term Examination Second Semester [MCA] MAY-JUNE 2006
(Please write your Roll No. immediately) Roll No. Paper Code: MCA-102 End-Term Examination Second Semester [MCA] MAY-JUNE 2006 Subject: Data Structure Time: 3 Hours Maximum Marks: 60 Note: Question 1.
More informationAFN-1255 PCA131 P.G.D.C.A. DIPLOMA EXAMINATION, MAY 2011 First Semester Computer Applications FUNDAMENTALS OF DIGITAL COMPUTER (Non-CBCS 2004 onwards) Time : 3 Hours Maximum : 100 Marks Part A (15 1 =
More informationCMSC 461 Final Exam Study Guide
CMSC 461 Final Exam Study Guide Study Guide Key Symbol Significance * High likelihood it will be on the final + Expected to have deep knowledge of can convey knowledge by working through an example problem
More informationSai Nath University. Assignment For MCA 1 st
Sai Nath University Assignment For MCA 1 st Sem. The Assignment will consist of two parts, A and B. will have 5 short answer questions(40-60 words) of 4 marks each. will have 4 long answer questions of
More informationSNS COLLEGE OF ENGINEERING
SNS COLLEGE OF ENGINEERING Coimbatore. Department of Computer Science and Engineering Question Bank- Even Semester 2015-2016 CS6401 OPERATING SYSTEMS Unit-I OPERATING SYSTEMS OVERVIEW 1. Differentiate
More informationQUESTION BANK UNIT I
QUESTION BANK Subject Name: Operating Systems UNIT I 1) Differentiate between tightly coupled systems and loosely coupled systems. 2) Define OS 3) What are the differences between Batch OS and Multiprogramming?
More informationCS5371 Theory of Computation. Lecture 8: Automata Theory VI (PDA, PDA = CFG)
CS5371 Theory of Computation Lecture 8: Automata Theory VI (PDA, PDA = CFG) Objectives Introduce Pushdown Automaton (PDA) Show that PDA = CFG In terms of descriptive power Pushdown Automaton (PDA) Roughly
More informationSchema And Draw The Dependency Diagram
Given That Information Write The Relational Schema And Draw The Dependency Diagram below, write the relational schema, draw its dependency diagram, and identify all You can assume that any given product
More informationM.C.A. FIRST YEAR DEGREE
(DMCA 101) ASSIGNMENT - 1, DEC - 2018. PAPER- I : INFORMATION TECHNOLOGY 1) What is MIS? Explain role of MIS in an organisation. 2) Explain in detail about input and output technologies. 3) Discuss about
More informationNondeterministic Finite Automata (NFA): Nondeterministic Finite Automata (NFA) states of an automaton of this kind may or may not have a transition for each symbol in the alphabet, or can even have multiple
More informationCode No: R Set No. 1
Code No: R05010106 Set No. 1 1. (a) Draw a Flowchart for the following The average score for 3 tests has to be greater than 80 for a candidate to qualify for the interview. Representing the conditional
More informationTheory Bridge Exam Example Questions Version of June 6, 2008
Theory Bridge Exam Example Questions Version of June 6, 2008 This is a collection of sample theory bridge exam questions. This is just to get some idea of the format of the bridge exam and the level of
More informationMultiple Choice Questions
Techno India Batanagar Computer Science and Engineering Model Questions Subject Name: Formal Language and Automata Theory Subject Code: CS 402 Multiple Choice Questions 1. The basic limitation of an FSM
More informationFinal Course Review. Reading: Chapters 1-9
Final Course Review Reading: Chapters 1-9 1 Objectives Introduce concepts in automata theory and theory of computation Identify different formal language classes and their relationships Design grammars
More informationR13. II B. Tech I Semester Supplementary Examinations, May/June DATA STRUCTURES (Com. to ECE, CSE, EIE, IT, ECC)
SET - 1 II B. Tech I Semester Supplementary Examinations, May/June - 2016 PART A 1. a) Write a procedure for the Tower of Hanoi problem? b) What you mean by enqueue and dequeue operations in a queue? c)
More informationmrrj izns k jktf kz V.Mu eqdr fo ofo ky;]bykgkckn
dk;zdze vf/ku;kl सत र 2018-19 Course Code: PGDCA-01 Discrete Mathematics 1. Answer the following: a. Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed? b. In a
More information1. Draw the state graphs for the finite automata which accept sets of strings composed of zeros and ones which:
P R O B L E M S Finite Autom ata. Draw the state graphs for the finite automata which accept sets of strings composed of zeros and ones which: a) Are a multiple of three in length. b) End with the string
More informationCOURSE STRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING HELD ON JULY TO BE EFFECTIVE FROM THE ACADEMIC YEAR
COURSE STRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING HELD ON JULY- 2000 TO BE EFFECTIVE FROM THE ACADEMIC YEAR 2000-2001 MCA SEMESTER -1 Scheme of evaluation Max. Marks Min. Marks to
More informationFundamental of I.T. (c) Application of computer *************
Paper I Fundamental of I.T 1. What is an output device? Discuss the type of output device used in computer. 2. What is Secondary memory? Discuss the type of secondary memory used in computer. 3. Explain
More informationProf. G. Ram Reddy Centre for Distance Education Osmania University MCA II Year 2015 ASSIGNMENTS
DATA COMMUNICATIONS AND COMPUTER NETWORKS ASSIGNMENT I 1. (a) Write about (i) CSMA/CD (ii) Transmission Media (b) Explain Token Ring (or) IEEE 802.5. 2. (a) Write about (i) LAN Architecture (ii) ISDN IEEE
More informationCE161-4-AU UNIVERSITY OF ESSEX. Undergraduate Examinations 2014 DIGITAL SYSTEMS ARCHITECTURE. Time allowed: TWO hours
CE161-4-AU UNIVERSITY OF ESSEX Undergraduate Examinations 2014 DIGITAL SYSTEMS ARCHITECTURE Time allowed: TWO hours The following items are provided: Graph paper (available on invigilator s desk) Candidates
More informationD.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1.
D.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1. DESIGN AND ANALYSIS OF ALGORITHM UNIT- I SECTION-A 2 MARKS 1. Define an algorithm? 2. Specify the criteria of algorithm? 3. What is Computational Procedure?
More informationQUESTION BANK. Unit 1. Introduction to Finite Automata
QUESTION BANK Unit 1 Introduction to Finite Automata 1. Obtain DFAs to accept strings of a s and b s having exactly one a.(5m )(Jun-Jul 10) 2. Obtain a DFA to accept strings of a s and b s having even
More informationLast lecture CMSC330. This lecture. Finite Automata: States. Finite Automata. Implementing Regular Expressions. Languages. Regular expressions
Last lecture CMSC330 Finite Automata Languages Sets of strings Operations on languages Regular expressions Constants Operators Precedence 1 2 Finite automata States Transitions Examples Types This lecture
More information1. (a) What are the closure properties of Regular sets? Explain. (b) Briefly explain the logical phases of a compiler model. [8+8]
Code No: R05311201 Set No. 1 1. (a) What are the closure properties of Regular sets? Explain. (b) Briefly explain the logical phases of a compiler model. [8+8] 2. Compute the FIRST and FOLLOW sets of each
More informationUnit 2. Unit 3. Unit 4
Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design
More informationJAVA PROGRAMMING. Unit-3 :Creating Gui Using The Abstract Windowing Toolkit:
JAVA PROGRAMMING UNIT-1: Introduction To Java, Getting Started With Java, Applets And Application, Creating A Java Application, Creating A Java Applets, Object Oriented Programming In Java, Object And
More informationCT32 COMPUTER NETWORKS DEC 2015
Q.2 a. Using the principle of mathematical induction, prove that (10 (2n-1) +1) is divisible by 11 for all n N (8) Let P(n): (10 (2n-1) +1) is divisible by 11 For n = 1, the given expression becomes (10
More informationADMINISTRATIVE MANAGEMENT COLLEGE
First Semester ADMINISTRATIVE MANAGEMENT COLLEGE BACHELOR OF COMPUTER APPLICATION COURSE OUTCOME (CO) Problem solving techniques Using C CO 1: Understand the basic concepts of programming, software and
More information1. (10 points) Draw the state diagram of the DFA that recognizes the language over Σ = {0, 1}
CSE 5 Homework 2 Due: Monday October 6, 27 Instructions Upload a single file to Gradescope for each group. should be on each page of the submission. All group members names and PIDs Your assignments in
More informationMain Points of the Computer Organization and System Software Module
Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a
More informationProcessor : Intel Pentium D3.0 GigaHtz
CHALAPATHI INSTITUTE OF ENGINEERING & TECHNOLOGY CHALAPATHI NAGAR LAM,GUNTUR DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INTRODUCTION ABOUT 'L2' LAB There are 30 systems (HCL) installed in this Lab.
More informationSyllabi of the Comprehensive Examination in Computer Science
Syllabi of the Comprehensive Examination in Computer Science The material of the comprehensive examination is drawn mostly from the undergraduate curriculum at Kuwait University and is updated to reflect
More informationQuery Evaluation! References:! q [RG-3ed] Chapter 12, 13, 14, 15! q [SKS-6ed] Chapter 12, 13!
Query Evaluation! References:! q [RG-3ed] Chapter 12, 13, 14, 15! q [SKS-6ed] Chapter 12, 13! q Overview! q Optimization! q Measures of Query Cost! Query Evaluation! q Sorting! q Join Operation! q Other
More informationDATABASE MANAGEMENT SYSTEMS
www..com Code No: N0321/R07 Set No. 1 1. a) What is a Superkey? With an example, describe the difference between a candidate key and the primary key for a given relation? b) With an example, briefly describe
More informationUNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division
UNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division CS186 Eben Haber Fall 2003 Midterm Midterm Exam: Introduction to Database Systems This exam has seven problems,
More informationOperating System(16MCA24)
PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore 560 100 Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I
More informationSESSION M12-S12 INTERNAL ASSIGNMENT
MASTER OF COMPUTER APPLICATIONS RELATIONAL DATABASE MENAGEMENT SYSTEM PAPER CODE: MCA-401 SECTION-A Answer the following questions in around 100 words. 1. What are the differences between simple and composite
More informationExamples of Physical Query Plan Alternatives. Selected Material from Chapters 12, 14 and 15
Examples of Physical Query Plan Alternatives Selected Material from Chapters 12, 14 and 15 1 Query Optimization NOTE: SQL provides many ways to express a query. HENCE: System has many options for evaluating
More information1. (a) Briefly explain the Database Design process. (b) Define these terms: Entity, Entity set, Attribute, Key. [7+8] FIRSTRANKER
Code No: R09220502 R09 Set No. 2 1. (a) Briefly explain the Database Design process. (b) Define these terms: Entity, Entity set, Attribute, Key. [7+8] 2. Explain schema refinement in Database Design? [15]
More informationTo illustrate what is intended the following are three write ups by students. Diagonalization
General guidelines: You may work with other people, as long as you write up your solution in your own words and understand everything you turn in. Make sure to justify your answers they should be clear
More informationComputer Organization
A Text Book of Computer Organization and Architecture Prof. JATINDER SINGH Director, GGI, Dhaliwal Er. AMARDEEP SINGH M.Tech (IT) AP&HOD, Deptt.of CSE, SVIET, Banur Er. GURJEET SINGH M.Tech (CSE) Head,
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016
Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016 Lecture 15 Ana Bove May 23rd 2016 More on Turing machines; Summary of the course. Overview of today s lecture: Recap: PDA, TM Push-down
More informationAn Overview of the BLITZ System
An Overview of the BLITZ System Harry H. Porter III Department of Computer Science Portland State University Introduction The BLITZ System is a collection of software designed to support a university-level
More information