M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Time : 03 Hours Maximum Marks : 75
|
|
- Julius Gilbert
- 5 years ago
- Views:
Transcription
1 M.Sc. (Previous) DEGREE EXAMINATION, MAY (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) Answer any Three of the following 1) Define circular queue. Write an algorithm to describe insertion and deletion operation on a circular queue. Illustrate these operations with an example. 2) Explain in detail about different AVL rotation applied on unbalanced trees. 3) Construct a binary search tree for the data and perform the operations. i) delete node 27. ii) delete node 20. 4) Write Dijkstra s algorithm to find the shortest path. Illustrate the algorithm with an example. 5) Describe topological sort procedure and explain it with an example. Section - B (5 5 = 25) Answer any Five of the following 6) Explain insertion operation in double linked list. 7) For A = 2, B = 3, C = 4, D = 6 find the postfix value of the expression A + (B*C)/D. 8) Apply quick sort on the data elements: ) Write a C program to create and display a given single linked list. 10) Construct a max heap tree with the values
2 11) Explain bucket sort with suitable example. 12) Explain shortest path problem with an example. 13) Discuss about Euler and Hamiltonian circuits. 14) What is the concept of data structure? Section - C (5 1 = 5) Answer All questions 15) How do you represent double linked list? 16) What is Tower of Hanoi Problem? 17) Define Priority queue. 18) Define weighted binary tree.
3 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - II : OBJECT ORIENTED PROGRAMMING (DMCS 02) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three questions. 1) a) Explain the basic structure of C++ program. b) Explain about type casting in C ++. 2) a) Write a note on call-by-value and call-by-reference. b) Explain about jump statements. 3) Define constructor. Explain different types of constructors by giving demonstrate program for each. 4) Write a note on operator overloading. Write a program to demonstrate binary operator overloading. 5) a) Discuss about string manipulating functions. b) What is an exception? Explain how can you throw an exception. Section - B (5 5 = 25) Answer any Five of the following 6) What is an array? How can you pass an array to a function? 7) What is pointer? Write about void pointer? 8) Write a note on static function. 9) Discuss about class template. 10) Explain briefly about pure-virtual function. 11) Write about endl manipulator and flushing-buffer.
4 12) Explain how can you use get ( ) and put ( ) functions in files. 13) Discuss about command line arguments. Section - C (5 1 = 5) Answer All questions 14) What are user-defined data types? 15) Differentiate local and global variables. 16) Define friend function. 17) Define Polymorphism. 18) What are file pointers?
5 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - III : COMPUTER ORGANIZATION (DMCS 03) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three questions 1) State and explain any four addressing modes with examples for INTEL processors. 2) a) Draw timing diagram for memory write cycle of 8086 and list operations in each T state. b) Write note on MAX/MIN mode of ) a) Compare horizontal and vertical microinstruction representation. b) Explain the design of multiplier control unit using Delay Element Method. 4) a) Explain about microprogrammed control. b) Explain interrupt, indetail with types. c) Explain about super computer. 5) a) Write Booth s algorithm for restoring unsigned division and divide the following unsigned numbers and justify your answers. Dividend = 1000, Divisor = 11. b) Explain Von Neumann architecture with the help of a neat diagram. 6) What is subroutine call and return? Section - B (5 5 = 25) Answer any Five questions 7) Explain parallel processing in-detail. 8) Draw neat diagram of single bus organization of a CPU showing ALU, all types of registers and the data paths among them. 9) Explain the flow chart for floating point addition.
6 10) Explain PCI bus with a neat diagram. 11) Explain function level pipelining with diagram. 12) What are the techniques for performing I/O. 13) What is RAID, explain in brief. 14) What is SDRAM? Section - C (5 1 = 5) Answer All questions 15) What is RISC? 16) What is DMA? 17) What is Auxiliary Memory? 18) What is a flipflop?
7 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) COMPUTER SCIENCE Paper - IV : Discrete Mathematical Structures (DMCS 04) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) a) Verify whether the following statement is tautology on not. [7] {[(p q) r] ( p)} (q r) b) Show that S is a valid conclusion from the premises. [8] p q, q r, ~ (q r) and S P. 2) a) State all rules for logical inference. [8] b) Symbolize the following argument and check for its validity all doctors are collegue graduates some doctors are not golfers. Hence some golfers are not college graduates. [7] 3) a) State and explain Recursion Theorem. [8] b) Define power set of a set and show that the cardinality of the powerset of A. P (A) is 2n if cardinality of A is n. [7] 4) a) Show that the chromatic number of planar graph is no greater than 4. [7] b) Find the shortest path between A and F of the following weighted graph by using Dijkstra/s algorithm. [8] 5) a) Design Tunning Machine to compute n!. [7] b) Prove that Every Chain is a distributive Lattice. [8]
8 Section - B (5 5 = 25) Answer any Five of the following 6) Show that (p q) (p q) is a Tautology. without constructing truth table. 7) Let A be a set. Define P (A), the power set of A. Find P (A) when A = {1, 2, 3}. 8) Define Homogenious recurrence Relation. 9) Define finite machine with example. 10) Explain : a) Degree b) Biparite graph. c) Connected graph. d) Path. e) Cycle. 11) Show that AUB = (A ~ B)U(B ~A)U(A B). 12) Define order of the recurrence relation. 13) Define dual of a planar graph. 14) Define cut set. Section - C (5 1 = 5) Answer all questions 15) Define Poset. 16) What is monoid? 17) What is Karnough map? 18) What is biparite graph?
9 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - V : SOFTWARE ENGINEERING (DMCS 05) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following. 1) What is software? Discuss in detail various characteristics of software. 2) Explain the following process models a) Spiral model. b) RAD model. 3) Explain various design principles that enable the interface to reduce the users memory load. 4) What is an architectural style? Categorize different architectural styles and discuss them with the help of neat diagram. 5) Write the concept of integration testing. Discuss the top-down integration testing. 6) Discuss about software myths. Section - B (5 5 = 25) Answer any Five of the following 7) Write about metrics for software quality. 8) Explain the analysis principles. 9) Discuss the method of creating a control flow model. 10) Discuss about Cohesion and coupling. 11) Explain the architectural design process. 12) Explain different aspects of control structure testing. 13) Describe the art of debugging.
10 14) What are software engineering layers? Section - C (5 1 = 5) Answer All questions 15) What are size-oriented metrics? 16) What are software quality assurance activities? 17) What is the role of data dictionary? 18) What is regression testing?
11 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - VI : DISTRIBUTED OPERATING SYSTEM (DMCS 06) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following. 1) a) Define distributed operating system in detail and give the types of distributed operating system. (7) b) Explain about the different goals of distributed system. (8) 2) Explain in detail Protocol Layers and transfer Mode Networks. (15) 3) Explain in detail about deadlock in distributed systems. (15) 4) a) Discuss about threading Issues in detail. (8) b) Enumerate locking protocols in detail. (7) 5) a) Explain distributed file - system implementation in detail. (9) b) Explain client - server model. (6) Section - B (5 5 = 25) Answer any Five of the following 6) What are the design issues of the distributed systems? 7) What is Remote procedure call? Explain. 8) What is Mutual Exclusion? Explain in detail. 9) Explain about Election Algorithm. 10) What are logical clocks? Explain.
12 11) Define Thread. Give the types of thread with neat diagram. 12) Give the trends in distributed file systems. 13) Give the methods for recovery from Deadlock. 14) What is a protocol? Section - C (5 1 = 5) Answer All questions 15) Define Networks? 16) What is synchronization? Give the types. 17) What is Client - server Model? 18) What is Atomic transaction?
13 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - VII : DATA BASE MANAGEMENT SYSTEMS (DMCS 07) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following. 1) What is a data model? What are different data models? Briefly explain E-R model and relational model. 2) Explain the following: a) Aggregate function in SQL. b) Embedded SQL. 3) Discuss the normalization process using multivalued dependencies and join dependencies. 4) Discuss in detail the B+ tree index file organization. 5) Explain lock-based protocols for concurrency control. Section - B (5 5 = 25) Answer any Five of the following 6) Write about database users and database administrator. 7) Discuss about extended relational algebra operations. 8) Discuss about various clauses of SQL. 9) Write about security and authorization in SQL. 10) What is Buffer manager? Explain Buffer - Replacement policies. 11) Explain Boyce - codd normal form. 12) Explain conflict serializability and view serializability. 13) Explain about validation-based protocols.
14 14) What is the purpose of database system? Section - C (5 1 = 5) Answer All questions 15) What is view? 16) What is dynamic hashing? 17) What is decomposition? 18) What is transaction?
15 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - VIII : THEORY OF AUTOMATA AND FORMAL LANGUAGE (DMCS 08) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following. 1) State and prove the Myhill - Nerode theorem. 2) State and prove the complement of DCFL is a DCFL. 3) Explain about the methods for transporting Grammars. 4) Discuss about Target languages in detail. 5) Explain about syntax analysis method in detail. 6) Write a note on free languages. Section - B (5 5 = 25) Answer any Five of the following 7) Explain about Church s hypothesis. 8) Explain about the universal tunning machine in detail. 9) Explain about the context free grammar. 10) What is a counter machine? 11) Write a note on pushdown Automata. 12) Reduce the following grammar to GNF. S A O ; A OB; B AO B 1 13) What is code generation?
16 Section - C (5 1 = 5) Answer All questions 14) What is the significance of finite state machine? 15) What is regular set? 16) Define derivation tree. 17) Define DFCL and DPDA. 18) Define LBA.
17 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - IX : COMPUTER NETWORKS (DMCS 09) Time : 03 Hours Maximum Marks : 75 1) Explain the OSI model in detail. Section - A (3 15 = 45) Answer any Three questions 2) Discuss about HTTP, SMTP and FTP protocols in detail. 3) Explain about TCP and UDP in detail. 4) Explain IPV6 datagram format in detail. 5) a) Discuss about IEEE in detail. b) Write about point-to-point protocol. Section - B (5 5 = 25) Answer any Five questions 6) Write a short notes on packet switched networks. 7) Write about protocol layers. 8) Write about multiplexing and demultiplexing. 9) Discuss about the principles of reliable data transfer. 10) Discuss about the Network service models. 11) Write about the ARP. 12) Write about the services of datalink layer. 13) Discuss about the hierarchical routing.
18 Section - C (5 1 = 5) Answer all questions 14) What is internet? 15) Define Electronic-Mail. 16) What is ISP? 17) What is Routing? 18) What is a Switch and Bridge?
19 M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science Paper - X : DESIGN AND ANALYSIS OF ALGORITHMS (DMCS 10) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three questions 1) Write an algorithm to sort N numbers in ascending order using merge sort. 2) Write an algorithm for performing binary search for an element in any array. 3) What is Asymptotic Notation? Briefly explain how time complexity of an algorithm is derived at using a priori analysis. 4) Write and explain an algorithm to implement stack operations with an example. 5) What is minimum spanning tree? Write Prim s algorithm for finding minimum spanning tree. Section - B (5 5 = 25) Answer any Five questions 6) Explain all pairs shortest paths using dynamic programming. 7) Write BFS and DFS algorithms. Explain their working with suitable examples. 8) Write an algorithm of 8-queens problems using Back tracking. 9) Explain Branch and Bound Technique for travelling sales person problem with example. 10) Explain divide and conquer method briefly. 11) Explain Strassen s matrix multiplication. 12) Explain Job Sequencing with deedlines using greedy method. 13) Discuss about multistage graphs using dynamic programming.
20 Section - C (5 1 = 5) Answer all questions 14) Explain about the various tree traversel techniques. 15) Describe graph coloring problem and its time complexity. 16) Discuss about the sum of subsets. 17) Explain 0/1 Knapsack problem using Branch and Bound concept. 18) Explain about biconnected components.
2) 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 informationM.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 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 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 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 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 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 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 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 information(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:
(DMTCS 01) M.Tech. DEGREE EXAMINATION, DECEMBER - 2015 (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
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 informationINFORMATION TECHNOLOGY
[DMSIT 01] M.Sc. (Previous) DEGREE EXAMINATION, DEC 2013 First Year INFORMATION TECHNOLOGY Paper I BASICS OF INFORMATION TECHNOLOGY Time : 3 hours Max. Marks : 75 Section A (3x15 = 45) Answer any THREE
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.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 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 informationContents. 1 Introduction. 2 Searching and Traversal Techniques. Preface... (vii) Acknowledgements... (ix)
Contents Preface... (vii) Acknowledgements... (ix) 1 Introduction 1.1 Algorithm 1 1.2 Life Cycle of Design and Analysis of Algorithm 2 1.3 Pseudo-Code for Expressing Algorithms 5 1.4 Recursive Algorithms
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 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 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 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 informationASSIGNMENT - 1 M.C.A.DEGREE EXAMINATION, MAY 2019 Second Year SOFTWARE ENGINEERING. Maximum : 30 MARKS Answer ALL questions.
ASSIGNMENT - 1 M.C.A.DEGREE EXAMINATION, MAY 2019 SOFTWARE ENGINEERING (DMCA201) Q1) Explain Spiral model with suitable example. Also explain how it differs from Software Prototyping model. Q2) a) Draw
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 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 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 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 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 information1) What is information system? Describe the basic concepts of information systems.
(DMSIT 01) ASSIGNMENT - 1, DEC - 2018. PAPER- I : BASICS OF 1) What is information system? Describe the basic concepts of information systems. 2) Discuss about input and output technologies of computer
More information(DMCA201) ASSIGNMENT 1 M.C.A. DEGREE EXAMINATION, MAY 2018 Second Year SOFTWARE ENGINEERING. Maximum Marks 30 Answer all questions
ASSIGNMENT 1 M.C.A. DEGREE EXAMINATION, MAY 2018 SOFTWARE ENGINEERING Q1) Explain about software process frame work in detail. (DMCA201) Q2) Explain how both waterfall model and prototyping model can be
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 informationPROGRAMMING IN C++ (Regulation 2008) Answer ALL questions PART A (10 2 = 20 Marks) PART B (5 16 = 80 Marks) function? (8)
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2009 EC 2202 DATA STRUCTURES AND OBJECT ORIENTED Time: Three hours PROGRAMMING IN C++ Answer ALL questions Maximum: 100 Marks 1. When do we declare a
More informationCLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION
CLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION 1. What is performance measurement? 2. What is an algorithm? 3. How the algorithm is good? 4. What are the
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 informationThomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Introduction to Algorithms Preface xiii 1 Introduction 1 1.1 Algorithms 1 1.2 Analyzing algorithms 6 1.3 Designing algorithms 1 1 1.4 Summary 1 6
More informationCS6402 DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK UNIT I
CS6402 DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK UNIT I PART A(2MARKS) 1. What is an algorithm? 2. What is meant by open hashing? 3. Define Ω-notation 4.Define order of an algorithm. 5. Define O-notation
More informationR13 SET - 1. ''' '' ''' ' blog: anilkumarprathipati.wordpress.com. Code No: RT32054
R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 1 a) Distinguish between Algorithm and Psuedocode. [3M] b) Describe the Algorithm Analysis of Binary Search. [4M] c) State the Job
More informationDESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK Module 1 OBJECTIVE: Algorithms play the central role in both the science and the practice of computing. There are compelling reasons to study algorithms.
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 informationSYLLABUS. M.Sc. I.T. Ist Year
SYLLABUS M.Sc. I.T. Ist Year CONTENT M.Sc.IT Paper I Ist Year Computer Organization & Architecture Paper II Data Communications and Computer Networking Paper III Programming in C and Data Structure Paper
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 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 informationOBJECT ORIENTED DATA STRUCTURE & ALGORITHMS
OBJECT ORIENTED DATA STRUCTURE & ALGORITHMS C++ PROGRAMMING LANGUAGE CONTENT C++ Language Contents: Introduction to C++ Language Difference and Similarities between C and C++ Role Of Compilers and Assemblers
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 informationIntroduction to Algorithms Third Edition
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein Introduction to Algorithms Third Edition The MIT Press Cambridge, Massachusetts London, England Preface xiü I Foundations Introduction
More informationDEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: CS6402- Design & Analysis of Algorithm Year/Sem : II/IV UNIT-I INTRODUCTION
Chendu College of Engineering & Technology (Approved by AICTE, New Delhi and Affiliated to Anna University) Zamin Endathur, Madurantakam, Kancheepuram District 603311 +91-44-27540091/92 www.ccet.org.in
More informationCourse Description: This course includes concepts of instruction set architecture,
Computer Architecture Course Title: Computer Architecture Full Marks: 60+ 20+20 Course No: CSC208 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes
More informationSilver Oak Engineering College and technology Information Technology Department
Silver Oak Engineering College and technology Information Technology Department Mid Semester 2 Syllabus 4th Semester IT Subject Code Subject Name Syllabus 2140709 COMPUTER NETWORKS Unit 3- Transport Layer
More informationOverview of Data Structures, Algorithm Analysis
SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Advanced Data structures and Algorithms (16CS5804) Year & Sem: M.Tech
More information2. (a) Explain the concept of virtual functions in C++ with suitable examples. (b) Explain the concept of operator overloading in C++.
Code No: R059211201 Set No. 1 1. (a) What is a friend function? Explain the advantages and disadvantages of it? (b) What is static member function? Explain it s limitations. [8+8] 2. (a) Explain the concept
More informationAnalysis of Algorithms
Second Edition Design and Analysis of Algorithms Prabhakar Gupta Vineet Agarwal Manish Varshney Design and Analysis of ALGORITHMS SECOND EDITION PRABHAKAR GUPTA Professor, Computer Science and Engineering
More informationCS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims. Lecture 25: Review and Open Problems
CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 25: Review and Open Problems Course Overview Programming Concepts Object-Oriented Programming Interfaces
More information15CS43: DESIGN AND ANALYSIS OF ALGORITHMS
15CS43: DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK MODULE1 1. What is an algorithm? Write step by step procedure to write an algorithm. 2. What are the properties of an algorithm? Explain with an
More information4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting...
Contents 1 Introduction... 1 1.1 What is Competitive Programming?... 1 1.1.1 Programming Contests.... 2 1.1.2 Tips for Practicing.... 3 1.2 About This Book... 3 1.3 CSES Problem Set... 5 1.4 Other Resources...
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 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 informationAdikavi Nannaya University, Rajahmundry MCA III Semester 3.1 Computer Networks (Model Question Paper) Time : 3 Hours Max.
3.1 Computer Networks (Model Question Paper) 1. a)with a neat block diagram explain the TCP/IP reference model. List out the limitations of the model. [15] (b) What are the functions of the physical layer?
More informationDepartment of Computer Applications. MCA 312: Design and Analysis of Algorithms. [Part I : Medium Answer Type Questions] UNIT I
MCA 312: Design and Analysis of Algorithms [Part I : Medium Answer Type Questions] UNIT I 1) What is an Algorithm? What is the need to study Algorithms? 2) Define: a) Time Efficiency b) Space Efficiency
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 informationJAIPUR NATIONAL UNIVERSITY, JAIPUR
Paper Code: MCA - 101 Paper Title: Fundamental of Computer Master of Computer Application (MCA) (i) Differentiate between data and information. Which is more useful to the people and why? (ii) Explain
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 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 informationTable of Contents. Chapter 1: Introduction to Data Structures... 1
Table of Contents Chapter 1: Introduction to Data Structures... 1 1.1 Data Types in C++... 2 Integer Types... 2 Character Types... 3 Floating-point Types... 3 Variables Names... 4 1.2 Arrays... 4 Extraction
More informationChapter 1 Introduction
Preface xv Chapter 1 Introduction 1.1 What's the Book About? 1 1.2 Mathematics Review 2 1.2.1 Exponents 3 1.2.2 Logarithms 3 1.2.3 Series 4 1.2.4 Modular Arithmetic 5 1.2.5 The P Word 6 1.3 A Brief Introduction
More informationObject Oriented Programming
Program Structure for Master of Computer Application (MCA) Mumbai University (With Effect from 2012-2013) Semester I Object Oriented Programming 1 C++ Fundamentals: Data types, Operators, Preprocessor
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 informationINTELLIGENCE PLUS CHARACTER - THAT IS THE GOAL OF TRUE EDUCATION UNIT-I
UNIT-I 1. List and explain the functional units of a computer with a neat diagram 2. Explain the computer levels of programming languages 3. a) Explain about instruction formats b) Evaluate the arithmetic
More informationSyllabus for Computer Science
Syllabus for Computer Science PAPER I UNIT 1 :Mathematics and Graph Theory Set theory Notations, set operations, power set, set identities, Relations and ordering Relations, Properties of Binary relation,
More informationL.J. Institute of Engineering & Technology Semester: VIII (2016)
Subject Name: Design & Analysis of Algorithm Subject Code:1810 Faculties: Mitesh Thakkar Sr. UNIT-1 Basics of Algorithms and Mathematics No 1 What is an algorithm? What do you mean by correct algorithm?
More informationData Structures and Algorithm Analysis in C++
INTERNATIONAL EDITION Data Structures and Algorithm Analysis in C++ FOURTH EDITION Mark A. Weiss Data Structures and Algorithm Analysis in C++, International Edition Table of Contents Cover Title Contents
More informationLOGIC AND DISCRETE MATHEMATICS
LOGIC AND DISCRETE MATHEMATICS A Computer Science Perspective WINFRIED KARL GRASSMANN Department of Computer Science University of Saskatchewan JEAN-PAUL TREMBLAY Department of Computer Science University
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 informationSyllabus for Computer Science General Part I
Distribution of Questions: Part I Q1. (Compulsory: 20 marks). Any ten questions to be answered out of fifteen questions, each carrying two marks (Group A 3 questions, Group B, Group C and Group D 4 questions
More informationASSIGNMENTS. Progra m Outcom e. Chapter Q. No. Outcom e (CO) I 1 If f(n) = Θ(g(n)) and g(n)= Θ(h(n)), then proof that h(n) = Θ(f(n))
ASSIGNMENTS Chapter Q. No. Questions Course Outcom e (CO) Progra m Outcom e I 1 If f(n) = Θ(g(n)) and g(n)= Θ(h(n)), then proof that h(n) = Θ(f(n)) 2 3. What is the time complexity of the algorithm? 4
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 informationCS/IT DIGITAL LOGIC DESIGN
CS/IT 214 (CR) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester CS/IT DIGITAL LOGIC DESIGN Time: Three Hours 1. a) Flip-Flop Answer
More informationQuestion Paper Code : 97044
Reg. No. : Question Paper Code : 97044 B.E./B.Tech. DEGREE EXAMINATION NOVEMBER/DECEMBER 2014 Third Semester Computer Science and Engineering CS 6301 PROGRAMMING AND DATA STRUCTURES-II (Regulation 2013)
More informationGATE 2018 Online Test Series - Computer science Engineering
Test Difficulty No of Max Test Type of test Test Live from Test details Test Syllabus No level questions Marks duration 1 Engineering Mathematics-I Linear Algebra,Statistics 2 Engineering Mathematics-II
More informationINSTITUTE OF AERONAUTICAL ENGINEERING
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad -500 043 INFORMATION TECHNOLOGY TUTORIAL QUESTION BANK Course Name : DESIGN AND ANALYSIS OF ALGORITHMS Course Code : AIT001 Class
More informationJNTUWORLD. 1. Discuss in detail inter processor arbitration logics and procedures with necessary diagrams? [15]
Code No: 09A50402 R09 Set No. 2 1. Discuss in detail inter processor arbitration logics and procedures with necessary diagrams? [15] 2. (a) Discuss asynchronous serial transfer concept? (b) Explain in
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 informationINDEX. Cambridge University Press How to Think About Algorithms Jeff Edmonds Index More information
INDEX 439 abstract data type (ADT), 1, 43 exercise solutions, 414 functions vs., 43 merging with queue, 56 specifications/implementations, 44 dictionary, 47 graphs, 47 link list implementation, 51 list,
More informationUCS-406 (Data Structure) Lab Assignment-1 (2 weeks)
UCS-40 (Data Structure) Lab Assignment- (2 weeks) Implement the following programs in C/C++/Python/Java using functions a) Insertion Sort b) Bubble Sort c) Selection Sort d) Linear Search e) Binary Search
More informationR10 SET - 1. Code No: R II B. Tech I Semester, Supplementary Examinations, May
www.jwjobs.net R10 SET - 1 II B. Tech I Semester, Supplementary Examinations, May - 2012 (Com. to CSE, IT, ECC ) Time: 3 hours Max Marks: 75 *******-****** 1. a) Which of the given options provides the
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 informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : II / III Section : CSE - 1 & 2 Subject Code : CS 6301 Subject Name : Programming
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK III SEMESTER CS8391-Data Structures Regulation 2017 Academic Year 2018 19(odd Semester)
More informationMATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE
MATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE A Modern Approach to Discrete Mathematics SIXTH EDITION Judith L. Gersting University of Hawaii at Hilo W. H. Freeman and Company New York Preface Note to the
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 informationMaanavaN.Com CS1202 COMPUTER ARCHITECHTURE
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUB CODE / SUBJECT: CS1202/COMPUTER ARCHITECHTURE YEAR / SEM: II / III UNIT I BASIC STRUCTURE OF COMPUTER 1. What is meant by the stored program
More informationSTRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING ON 2001 TO BE EFFECTIVE FROM THE ACADEMIC YEAR
STRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING ON 2001 TO BE EFFECTIVE FROM THE ACADEMIC YEAR 2000-2001. MCA II SEMESTER Scheme of Evaluation Max. Marks Min. Marks to pass L P C Int. Ext.
More informationModel Answer. Section A Q.1 - (20 1=10) B.Tech. (Fifth Semester) Examination Analysis and Design of Algorithm (IT3105N) (Information Technology)
B.Tech. (Fifth Semester) Examination 2013 Analysis and Design of Algorithm (IT3105N) (Information Technology) Model Answer. Section A Q.1 - (20 1=10) 1. Merge Sort uses approach to algorithm design. Ans:
More informationSankalchand Patel College of Engineering - Visnagar Department of Computer Engineering and Information Technology. Assignment
Class: V - CE Sankalchand Patel College of Engineering - Visnagar Department of Computer Engineering and Information Technology Sub: Design and Analysis of Algorithms Analysis of Algorithm: Assignment
More informationSARDAR RAJA COLLEGE OF ENGINEERING
SARDAR RAJA COLLEGE OF ENGINEERING RAJA NAGAR, ALANGULAM Department of Electronics & Communication Engineering Subject Name : DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ Subject Code : EC 2202
More informationII/IV B.Tech (Regular/Supplementary) DEGREE EXAMINATION. Discrete Mathematical Structures. Answer ONE question from each unit.
14CS IT302 November,2016 II/IV B.Tech (Regular/Supplementary) DEGREE EXAMINATION Common for CSE & IT Discrete Mathematical Structures (4X12=48 Marks) 1. Answer all questions (1X12=12 Marks) a (Pv~P) is
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 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 information( ) n 3. n 2 ( ) D. Ο
CSE 0 Name Test Summer 0 Last Digits of Mav ID # Multiple Choice. Write your answer to the LEFT of each problem. points each. The time to multiply two n n matrices is: A. Θ( n) B. Θ( max( m,n, p) ) C.
More information1 P a g e A r y a n C o l l e g e \ B S c _ I T \ C \
BSc IT C Programming (2013-2017) Unit I Q1. What do you understand by type conversion? (2013) Q2. Why we need different data types? (2013) Q3 What is the output of the following (2013) main() Printf( %d,
More informationCLASSIC DATA STRUCTURES IN JAVA
CLASSIC DATA STRUCTURES IN JAVA Timothy Budd Oregon State University Boston San Francisco New York London Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Paris Cape Town Hong Kong Montreal CONTENTS
More informationLecture 1. Introduction
Lecture 1 Introduction 1 Lecture Contents 1. What is an algorithm? 2. Fundamentals of Algorithmic Problem Solving 3. Important Problem Types 4. Fundamental Data Structures 2 1. What is an Algorithm? Algorithm
More information