CSE 250: Data Structures Fall 2015 Sample Final Exam
|
|
- Solomon Henry
- 6 years ago
- Views:
Transcription
1 Preferred Name: UBIT: CSE 250: Data Structures Fall 2015 Sample Final Exam DIRECTIONS: Closed Notes. Closed Book. No electronics. Time Limit: 3 hours Make sure you write your NAME and UBIT above. Note that your UBIT is not your person number. 1 /0 2 /0 3 /0 4 /0 5 /0 Total /0 1
2 2
3 1. Short Answer (0 0 = 0 points) (a) Give the asymptotic runtime of finding a particular element in an unsorted std :: vector. (b) What algorithm can be used to find a particular element in a sorted std :: vector in O(log(n)) time? (c) Give the asymptotic runtime for insert, find, and delete for a std :: set. (d) What is the asymptotic runtime of inserting into a std :: priority_queue? (e) Draw the Binary tree given by the representations below. preorder: inorder: Is this a BST? 3
4 (f) Draw two different binary trees with the following level order traversal: (g) What is the expected asymptotic runtime to insert into a well designed hash table? (h) Given a hash function that returns the same hash regardless of input, what happens to the insertion time into a the hash table? 4
5 2. Scenarios (0 0 = 0 points) (a) (0 points) Say you are writing a program that will store all customer s current balance for a store. What backend data structure would you use to ensure the fastest lookup of a customer s current balance when given their name? For implementation purposes you can think of their names as strings and their balances as doubles. (b) (0 points) Say you are writing a program to accept patients coming in to an emergency room. There s only one doctor on staff and you need to ensure that all patients are seen with respect to their condition. For example even if someone has been waiting in line for a long time, if their condition is minor then those with more critical injuries will be seen first. What data structure would you use to efficiently implement this functionality? 5
6 3. Code Reading and Runtime (0 0 = 0 points) (a) (0 points) 1 void functiona( int n) { 2 for ( int i =0; i < n; i ++){ 3 for ( int j =0; j < n; j ++){ 4 for ( int k=0; k < n; k++){ 5 operation(); 6 } 7 } 8 for ( int k=0; k < n; k++){ 9 for ( int l =0; l < n; l ++){ 10 operation(); 11 } 12 } 13 } i. (0 points) How many times is operation() called after executing functiona(1)? ii. (0 points) How many times is operation() called after executing functiona(5)? iii. (0 points) What is the asymptotic runtime of functiona(n)? 6
7 (b) (0 points) 1 int functionb( int n) { 2 operation(); 3 i f (n > 0){ 4 return functionb(n 1)+functionB(n 1); 5 } else { 6 return 1; 7 } 8 } i. (0 points) How many times is operation() called after executing functionb(1)? ii. (0 points) How many times is operation() called after executing functionb(5)? iii. (0 points) What is the asymptotic runtime of functionb(n)? 7
8 (c) (0 points) 1 void functionc( int n) { 2 std::set<int> finalset ; 3 for ( int i = 0; i < n; i ++) { 4 finalset. insert ( i ); 5 } 6 } i. (0 points) What is the asymptotic runtime of functionc(n)? 8
9 4. Fix My Code (0 0 = 0 points) Each of the following functions perform a specific task that is described in the comments preceding each definition along with an example input/output, but the functions contain errors. Your goal is to fix each function by replacing only 1 line of code. (a) (0 points) 1 / Given an array of integers, find the product of i t s elements. 2 3 Example: Given [ 2, 3, 1, 10] the output should be 60 / 4 5 int arrayelementsproduct( std:: vector<int> inputarray) { 6 int result = inputarray[0]; 7 for ( int i = 0; i < inputarray. size (); i ++) { 8 result = inputarray[ i ]; 9 } 10 return result ; 11 } i. (0 points) What is the actual output for the given example? ii. (0 points) Give the line number of the code that will be replaced. iii. (0 points) Give the replacement code for this line that will fix the function. 9
10 (b) (0 points) 1 / Given an array of integers, remove every Kth elements from 2 the array and return a vector with the r e s u l t. 3 4 Example: inputarray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and 5 k = 3 output should be [1, 2, 4, 5, 7, 8, 10] / 6 7 std:: vector<int> extracteachkth( std:: vector<int> inputarray, int k) { 8 std::vector<int> result ; 9 for ( int i = 0; i < inputarray. size (); i ++) { 10 i f ( i == k ) { 11 result.push_back(inputarray[ i ]); 12 } 13 } 14 return result ; 15 } i. (0 points) What is the actual output for the given example? ii. (0 points) Give the line number of the code that will be replaced. iii. (0 points) Give the replacement code for this line that will fix the function. 10
11 (c) (0 points) 1 / Given a map of int to int and an int k representing a value 2 returns a set of a l l keys that store the value k. 3 4 Example: inputmap = {(2,6), (12,5), (17, 4), (16,5)} and k=5 5 outputs the set {12,16} / 6 7 std:: set<int> findkeys( std::map<int, int> inputmap, int v) { 8 std::set<int> result ; 9 for (std::map<int,int >::iterator i t = inputmap.begin(); 10 i t!= inputmap.end(); i t ++){ 11 i f (( i t ).second == v){ 12 result. insert (( i t ).second); 13 }; 14 } 15 return result ; 16 } i. (0 points) What is the actual output for the given example? ii. (0 points) Give the line number of the code that will be replaced. iii. (0 points) Give the replacement code for this line that will fix the function. 11
12 5. Using Data Structures (0 0 = 0 points) Write everything that will be displayed on the console after the following code runs. You can assume all the necessary include statements and using namespace std; have been added. (a) (0 points) 1 void printstack( stack<string> words){ 2 cout << endl << " Stack: " << endl; 3 while(!words.empty()){ 4 cout << words.top() << endl; 5 words.pop(); 6 } 7 cout << endl; 8 } 9 10 void run(){ 11 stack<string> samplestack; 12 samplestack.push(" Hello"); 13 samplestack.push(" Apple"); 14 samplestack.push(" Corvette"); 15 samplestack.push(" CSE250"); 16 samplestack.push(" Firetruck"); 17 printstack(samplestack); 18 samplestack.push(" Orange"); 19 samplestack.push(" Grape"); 20 samplestack.pop(); 21 printstack(samplestack); 22 } int main(){ 26 run(); 27 return 0; 28 } 12
13 (b) (0 points) 1 void printstack( stack<string >& words){ 2 cout << endl << " Stack: " << endl; 3 while(!words.empty()){ 4 cout << words.top() << endl; 5 words.pop(); 6 } 7 cout << endl; 8 } 9 10 void run(){ 11 stack<string> samplestack; 12 samplestack.push(" Hello"); 13 samplestack.push(" Apple"); 14 samplestack.push(" Corvette"); 15 samplestack.push(" CSE250"); 16 samplestack.push(" Firetruck"); 17 printstack(samplestack); 18 samplestack.push(" Orange"); 19 samplestack.push(" Grape"); 20 samplestack.pop(); 21 printstack(samplestack); 22 } int main(){ 26 run(); 27 return 0; 28 } 13
14 (c) (0 points) 1 void printqueue(queue<string > words){ 2 cout << endl << " Queue: " << endl; 3 while(!words >empty()){ 4 cout << words >front () << endl; 5 ( words).pop(); 6 } 7 cout << endl; 8 } 9 10 void run(){ 11 queue<string> samplequeue; 12 samplequeue.push(" Hello"); 13 samplequeue.push(" Apple"); 14 samplequeue.push(" Corvette"); 15 samplequeue.push(" CSE250"); 16 samplequeue.push(" Firetruck"); 17 printqueue(&samplequeue); 18 samplequeue.push(" Orange"); 19 samplequeue.push(" Grape"); 20 samplequeue.pop(); 21 printqueue(&samplequeue); 22 } int main(){ 26 run(); 27 return 0; 28 } 14
15 (d) (0 points) 1 c l a s s specialnumcomparator { 2 private: 3 int numfactors( int x) { 4 int ret = 0; 5 for ( int i = 1; i < x; i ++){ 6 i f (x % i == 0) ret ++; 7 } 8 return ret; 9 } public: 12 bool operator()( int a, int b) { 13 return numfactors(a) < numfactors(b); 14 } 15 }; int main() { 19 priority_queue<int, vector<int >, specialnumcomparator> int_pq; 20 int_pq.push(11); 21 int_pq.push(24); 22 int_pq.push(6); 23 int_pq.push(18); 24 int_pq.push(4); 25 while(!int_pq.empty()) { 26 cout << int_pq.top() << endl; 27 int_pq.pop(); 28 } 29 return 0; 30 } 15
16 (e) (0 points) 1 class CustomComparator{ 2 public: 3 bool operator()( const int & int1, const int & int2) const{ 4 return abs( int1 10) > abs( int2 10); 5 } 6 }; 7 8 void printpriorityqueue(priority_queue<int, vector<int >, CustomComparator> numbers){ 9 cout << endl << " Priority Queue: " << endl; 10 while(!numbers.empty()){ 11 cout << numbers.top() << endl; 12 numbers.pop(); 13 } 14 cout << endl; 15 } void run(){ 18 priority_queue<int, vector<int >, CustomComparator> samplepriorityqueue; 19 samplepriorityqueue.push(12); 20 samplepriorityqueue.push(25); 21 for ( int i =0; i <5; i ++){ 22 samplepriorityqueue.push( i ); 23 } 24 samplepriorityqueue.push(9); 25 printpriorityqueue(samplepriorityqueue); 26 samplepriorityqueue.pop(); 27 samplepriorityqueue.push(14); 28 samplepriorityqueue.pop(); 29 samplepriorityqueue.pop(); 30 samplepriorityqueue.push(5); 31 printpriorityqueue(samplepriorityqueue); 32 } int main(){ 36 run(); 37 return 0; 38 } 16
CSE 250 Final Exam. Fall 2013 Time: 3 hours. Dec 11, No electronic devices of any kind. You can open your textbook and notes
CSE 250 Final Exam Fall 2013 Time: 3 hours. Dec 11, 2013 Total points: 100 14 pages Please use the space provided for each question, and the back of the page if you need to. Please do not use any extra
More informationPriority Queues and Huffman Trees
Priority Queues and Huffman Trees 1 the Heap storing the heap with a vector deleting from the heap 2 Binary Search Trees sorting integer numbers deleting from a binary search tree 3 Huffman Trees encoding
More informationComputer Science 302 Fall 2018 (Practice for) Third Examination, November 14, 2018
Computer Science 302 Fall 208 (Practice for) Third Examination, November 4, 208 Name: The entire practice examination is 400 points.. True or False. [5 points each] (a) (b) A good programmer should never
More informationCSI33 Data Structures
Outline Department of Mathematics and Computer Science Bronx Community College November 22, 2017 Outline Outline 1 Chapter 12: C++ Templates Outline Chapter 12: C++ Templates 1 Chapter 12: C++ Templates
More informationCPSC 211, Sections : Data Structures and Implementations, Honors Final Exam May 4, 2001
CPSC 211, Sections 201 203: Data Structures and Implementations, Honors Final Exam May 4, 2001 Name: Section: Instructions: 1. This is a closed book exam. Do not use any notes or books. Do not confer with
More informationCSE 100: C++ TEMPLATES AND ITERATORS
1 CSE 100: C++ TEMPLATES AND ITERATORS 2 Announcements Look out for the extra weekend section More on git and C++ (iterators) Live demo by your friendly tutors Not mandatory but it will be fun Bring your
More informationCSS 342 Data Structures, Algorithms, and Discrete Mathematics I. Standard Template Library
CSS 342 Data Structures, Algorithms, and Discrete Mathematics I Standard Template Library 1 Standard Template Library Need to understand basic data types, so we build them ourselves Once understood, we
More informationSolution to CSE 250 Final Exam
Solution to CSE 250 Final Exam Fall 2013 Time: 3 hours. December 13, 2013 Total points: 100 14 pages Please use the space provided for each question, and the back of the page if you need to. Please do
More informationCSE 100: C++ TEMPLATES AND ITERATORS
CSE 100: C++ TEMPLATES AND ITERATORS Announcements Gradesource and clickers: We ll be making one more pass for unregistered clickers tonight, but after that you ll be on your own How is Assignment 1 going?
More informationCSE100 Practice Final Exam Section C Fall 2015: Dec 10 th, Problem Topic Points Possible Points Earned Grader
CSE100 Practice Final Exam Section C Fall 2015: Dec 10 th, 2015 Problem Topic Points Possible Points Earned Grader 1 The Basics 40 2 Application and Comparison 20 3 Run Time Analysis 20 4 C++ and Programming
More informationPart I: Short Answer (12 questions, 65 points total)
CSE 143 Sp01 Final Exam Sample Solution page 1 of 14 Part I: Short Answer (12 questions, 65 points total) Answer all of the following questions. READ EACH QUESTION CAREFULLY. Answer each question in the
More informationExam 2. CSI 201: Computer Science 1 Fall 2016 Professors: Shaun Ramsey and Kyle Wilson. Question Points Score Total: 80
Exam 2 CSI 201: Computer Science 1 Fall 2016 Professors: Shaun Ramsey and Kyle Wilson Question Points Score 1 18 2 29 3 18 4 15 Total: 80 I understand that this exam is closed book and closed note and
More informationCS210 (161) with Dr. Basit Qureshi Final Exam Weight 40%
CS210 (161) with Dr. Basit Qureshi Final Exam Weight 40% Name ID Directions: There are 9 questions in this exam. To earn a possible full score, you must solve all questions. Time allowed: 180 minutes Closed
More informationPriority Queues (Heaps)
Priority Queues (Heaps) October 11, 2016 CMPE 250 Priority Queues October 11, 2016 1 / 29 Priority Queues Many applications require that we process records with keys in order, but not necessarily in full
More informationTree Travsersals and BST Iterators
Tree Travsersals and BST Iterators PIC 10B May 25, 2016 PIC 10B Tree Travsersals and BST Iterators May 25, 2016 1 / 17 Overview of Lecture 1 Sorting a BST 2 In-Order Travsersal 3 Pre-Order Traversal 4
More information2. (5 Points) When calculating a combination (n choose k) the recursive definition is n k =1 if
COSC 320 Exam 1 Key Spring 2011 Part 1: Recursion 1. (5 Points) Write a recursive function for calculating the factorial of a non-negative integer. long factorial(long n) if (n == 0) else return n * factorial(n-1);
More informationCSE wi: Practice Midterm
CSE 373 18wi: Practice Midterm Name: UW email address: Instructions Do not start the exam until told to do so. You have 80 minutes to complete the exam. This exam is closed book and closed notes. You may
More informationMidterm Practice TA: Brian Choi Section Webpage:
Midterm Practice TA: Brian Choi (schoi@cs.ucla.edu) Section Webpage: http://www.cs.ucla.edu/~schoi/cs32 *** Make sure you try all exercises by hand! You won t have access to Visual C++ during the exam.
More informationBinary Search Trees Part Two
Binary Search Trees Part Two Recap from Last Time Binary Search Trees A binary search tree (or BST) is a data structure often used to implement maps and sets. The tree consists of a number of nodes, each
More informationCSE 332 Winter 2015: Midterm Exam (closed book, closed notes, no calculators)
_ UWNetID: Lecture Section: A CSE 332 Winter 2015: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will give
More informationComputer Science 302 Spring 2007 Practice Final Examination: Part I
Computer Science 302 Spring 2007 Practice Final Examination: Part I Name: This practice examination is much longer than the real final examination will be. If you can work all the problems here, you will
More informationUniversity of Illinois at Urbana-Champaign Department of Computer Science. Second Examination
University of Illinois at Urbana-Champaign Department of Computer Science Second Examination CS 225 Data Structures and Software Principles Spring 2012 7p-9p, Tuesday, April 3 Name: NetID: Lab Section
More informationFirst Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms...
First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms.... Q1) What are some of the applications for the tree data structure? Q2) There are 8, 15, 13, and
More informationC++ 프로그래밍실습. Visual Studio Smart Computing Laboratory
C++ 프로그래밍실습 Visual Studio 2015 Contents STL Exercise Practice1 STL Practice 1-1 : Sets The insert method of set class ensures that the set does not contain duplicate keys Without specified position s.insert(123);
More informationCSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators)
Name: Email address: Quiz Section: CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will
More informationExam Datastrukturer. DIT960 / DIT961, VT-18 Göteborgs Universitet, CSE
Exam Datastrukturer DIT960 / DIT961, VT-18 Göteborgs Universitet, CSE Day: 2017-05-31, Time: 8:30-12.30, Place: SB-MU Course responsible Alex Gerdes, tel. 031-772 6154. Will visit at around 9:30 and 11:00.
More informationTotal Score /1 /20 /41 /15 /23 Grader
NAME: NETID: CS2110 Spring 2015 Prelim 2 April 21, 2013 at 5:30 0 1 2 3 4 Total Score /1 /20 /41 /15 /23 Grader There are 5 questions numbered 0..4 on 8 pages. Check now that you have all the pages. Write
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Data Structures and Algorithms. Final Examination
University of Waterloo Department of Electrical and Computer Engineering ECE 250 Data Structures and Algorithms Instructor: Douglas Wilhelm Harder Time: 2.5 hours Aides: none 14 pages Final Examination
More information! Tree: set of nodes and directed edges. ! Parent: source node of directed edge. ! Child: terminal node of directed edge
Trees & Heaps Week 12 Gaddis: 20 Weiss: 21.1-3 CS 5301 Fall 2018 Jill Seaman!1 Tree: non-recursive definition! Tree: set of nodes and directed edges - root: one node is distinguished as the root - Every
More informationC++ Basics. Data Processing Course, I. Hrivnacova, IPN Orsay
C++ Basics Data Processing Course, I. Hrivnacova, IPN Orsay The First Program Comments Function main() Input and Output Namespaces Variables Fundamental Types Operators Control constructs 1 C++ Programming
More informationBRONX COMMUNITY COLLEGE of the City University of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE. Sample Final Exam
BRONX COMMUNITY COLLEGE of the City University of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI33 Sample Final Exam NAME Directions: Solve problems 1 through 5 of Part I and choose 5 of the
More informationData structures and libraries
Data structures and libraries Bjarki Ágúst Guðmundsson Tómas Ken Magnússon Árangursrík forritun og lausn verkefna School of Computer Science Reykjavík University Today we re going to cover Basic data types
More informationCSCI 104 Binary Trees / Priority Queues / Heaps. Mark Redekopp Michael Crowley
CSCI 04 Binary Trees / Priority Queues / Heaps Mark Redekopp Michael Crowley Trees Definition: A connected, acyclic (no cycles) graph with: A root node, r, that has 0 or more subtrees Exactly one path
More informationName CPTR246 Spring '17 (100 total points) Exam 3
Name CPTR246 Spring '17 (100 total points) Exam 3 1. Linked Lists Consider the following linked list of integers (sorted from lowest to highest) and the changes described. Make the necessary changes in
More informationCOSC 320 Exam 2 Key Spring Part 1: Hash Functions
COSC 320 Exam 2 Key Spring 2011 Part 1: Hash s 1. (5 Points) Create the templated function object lessthan, you may assume that the templated data type T has overloaded the < operator. template
More informationAgenda. The main body and cout. Fundamental data types. Declarations and definitions. Control structures
The main body and cout Agenda 1 Fundamental data types Declarations and definitions Control structures References, pass-by-value vs pass-by-references The main body and cout 2 C++ IS AN OO EXTENSION OF
More informationName: UTLN: CS login: Comp 15 Data Structures Midterm 2018 Summer
[Closed book exam] There are 7 questions leading up to 100 points. Max alloted time: 1 hour Problem 1 (2x10=20 points). Fill in the blanks in terms of the big-theta (Θ) notation to show the asymptotic
More informationReview of the Lectures 21-26, 30-32
Review of the Lectures 21-26, 30-32 1 The Final Exam Monday 11 December, BSB 337, from 8AM to 10AM 2 Examples of Questions recursion and memoization enumeration trees, binary search trees, Huffman codes
More informationCMSC 341 Lecture 10 Binary Search Trees
CMSC 341 Lecture 10 Binary Search Trees John Park Based on slides from previous iterations of this course Review: Tree Traversals 2 Traversal Preorder, Inorder, Postorder H X M A K B E N Y L G W UMBC CMSC
More information: Advanced Programming Final Exam Summer 2008 June 27, 2008
15-111 : Advanced Programming Final Exam Summer 2008 June 27, 2008 Name: Andrew ID: Answer the questions in the space provided following each question. We must be able to clearly understand your answer.
More informationCSE 100 Practice Final Exam
CSE 100 Practice Final Exam Please note that this practice final only serves as a template and does not exhaustively cover all the topics that are on the actual final. The final exam will cover all the
More informationCSE 373 Spring Midterm. Friday April 21st
CSE 373 Spring 2006 Data Structures and Algorithms Midterm Friday April 21st NAME : Do all your work on these pages. Do not add any pages. Use back pages if necessary. Show your work to get partial credit.
More informationBuilding Java Programs. Priority Queues, Huffman Encoding
Building Java Programs Priority Queues, Huffman Encoding Prioritization problems ER scheduling: You are in charge of scheduling patients for treatment in the ER. A gunshot victim should probably get treatment
More informationHeaps. A complete binary tree can be easily stored in an array - place the root in position 1 (for convenience)
Binary heap data structure Heaps A binary heap is a special kind of binary tree - has a restricted structure (must be complete) - has an ordering property (parent value is smaller than child values) Used
More informationMidterm Practice Exam
Name: CS 410 Introduction to Software Engineering Fall 2016 Instructor: Marc Pomplun Midterm Practice Exam Duration: 75 minutes No books, no notes, and no calculators are allowed. Question 1: out of points
More informationFinal Exam Solutions PIC 10B, Spring 2016
Final Exam Solutions PIC 10B, Spring 2016 Problem 1. (10 pts) Consider the Fraction class, whose partial declaration was given by 1 class Fraction { 2 public : 3 Fraction ( int num, int den ); 4... 5 int
More informationCSCE 2014 Final Exam Spring Version A
CSCE 2014 Final Exam Spring 2017 Version A Student Name: Student UAID: Instructions: This is a two-hour exam. Students are allowed one 8.5 by 11 page of study notes. Calculators, cell phones and computers
More informationComputer Science 302 Spring 2018 Practice Examination for the Second Examination,
Computer Science 302 Spring 2018 Practice Examination for the Second Examination, March 7, 2018 Name: No books, notes, or scratch paper. Use pen or pencil, any color. Use the rest of this page and the
More informationCSCI-1200 Computer Science II Fall 2008 Lecture 15 Associative Containers (Maps), Part 2
CSCI-1200 Computer Science II Fall 2008 Lecture 15 Associative Containers (Maps), Part 2 Review of Lecture 14 Maps are associations between keys and values. Maps have fast insert, access and remove operations:
More informationMore Group HW. #ifndef Stackh #define Stackh. #include <cstdlib> using namespace std;
More Group HW The following code is contained in the file ex1stck.h. Fill in the blanks with the C++ statement(s) that will correctly finish the method. Each blank may be filled in with more than one statement.
More informationCSE 373 Autumn 2010: Midterm #1 (closed book, closed notes, NO calculators allowed)
Name: Email address: CSE 373 Autumn 2010: Midterm #1 (closed book, closed notes, NO calculators allowed) Instructions: Read the directions for each question carefully before answering. We may give partial
More informationData Structures and Algorithms Winter term 2016
Page 0 German University in Cairo December 26, 2016 Media Engineering and Technology Prof. Dr. Slim Abdennadher Dr. Wael Abouelsaadat Data Structures and Algorithms Winter term 2016 Final Exam Bar Code
More informationFriday Four Square! 4:15PM, Outside Gates
Binary Search Trees Friday Four Square! 4:15PM, Outside Gates Implementing Set On Monday and Wednesday, we saw how to implement the Map and Lexicon, respectively. Let's now turn our attention to the Set.
More informationSuppose that the following is from a correct C++ program:
All multiple choice questions are equally weighted. You can generally assume that code shown in the questions is intended to be syntactically correct, unless something in the question or one of the answers
More informationLargest Online Community of VU Students
WWW.VUPages.com http://forum.vupages.com WWW.VUTUBE.EDU.PK Largest Online Community of VU Students MIDTERM EXAMINATION SEMESTER FALL 2003 CS301-DATA STRUCTURE Total Marks:86 Duration: 60min Instructions
More informationReview: Exam 1. Your First C++ Program. Declaration Statements. Tells the compiler. Examples of declaration statements
Review: Exam 1 9/20/06 CS150 Introduction to Computer Science 1 1 Your First C++ Program 1 //*********************************************************** 2 // File name: hello.cpp 3 // Author: Shereen Khoja
More information1) What is the primary purpose of template functions? 2) Suppose bag is a template class, what is the syntax for declaring a bag b of integers?
Review for Final (Chapter 6 13, 15) 6. Template functions & classes 1) What is the primary purpose of template functions? A. To allow a single function to be used with varying types of arguments B. To
More informationPrefix Trees Tables in Practice
Prefix Trees CS 311 Data Structures and Algorithms Lecture Slides Friday, December 7, 2007 Glenn G. Chappell Department of Computer Science University of Alaska Fairbanks CHAPPELLG@member.ams.org 2005
More informationProgramming II (CS300)
1 Programming II (CS300) Chapter 12: Heaps and Priority Queues MOUNA KACEM mouna@cs.wisc.edu Fall 2018 Heaps and Priority Queues 2 Priority Queues Heaps Priority Queue 3 QueueADT Objects are added and
More informationCSE 143 Final Exam Part 1 - August 18, 2011, 9:40 am
CSE 143 Final Exam Part 1 - August 18, 2011, 9:40 am Name Student ID # Section TA Name The exam is closed book, closed notes, closed devices, except that you may have a 5x8 card with handwritten notes
More informationData Structures And Algorithms
Data Structures And Algorithms Binary Trees Eng. Anis Nazer First Semester 2017-2018 Definitions Linked lists, arrays, queues, stacks are linear structures not suitable to represent hierarchical data,
More informationCSCI 102L - Data Structures Midterm Exam #2 Spring 2011
CSCI 102L - Data Structures Midterm Exam #2 Spring 2011 (12:30pm - 1:50pm, Thursday, March 24) Instructor: Bill Cheng ( This exam is closed book, closed notes, closed everything. No cheat sheet allowed.
More informationCSCI-1200 Data Structures Fall 2017 Lecture 7 Order Notation & Basic Recursion
CSCI-1200 Data Structures Fall 2017 Lecture 7 Order Notation & Basic Recursion Announcements: Test 1 Information Test 1 will be held Monday, Sept 25th, 2017 from 6-7:50pm Students will be randomly assigned
More informationCSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators)
Name: Email address: Quiz Section: CSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will
More informationl Determine if a number is odd or even l Determine if a number/character is in a range - 1 to 10 (inclusive) - between a and z (inclusive)
Final Exam Exercises Chapters 1-7 + 11 Write C++ code to: l Determine if a number is odd or even CS 2308 Fall 2016 Jill Seaman l Determine if a number/character is in a range - 1 to 10 (inclusive) - between
More informationExam Data structures DAT036/DAT037/DIT960
Exam Data structures DAT036/DAT037/DIT960 Time Thursday 20 th August 2015, 14:00 18:00 Place Maskinhuset Course responsible Nick Smallbone, tel. 0707 183062 The exam consists of six questions. For a 3
More informationThe American University in Cairo Department of Computer Science & Engineeringt CSCI &09 Dr. KHALIL Exam-I Fall 2009
The American University in Cairo Department of Computer Science & Engineeringt CSCI 106-05&09 Dr. KHALIL Exam-I Fall 2009 Last Name :... ID:... First Name:... Form I Section No.: EXAMINATION INSTRUCTIONS
More informationTrees, Heaps, and Priority Queues
Chapter 17 Trees, Heaps, and Priority Queues Objectives To know how to represent and access the elements in a binary tree ( 17.2.1-17.2.2). To insert an element to a binary tree ( 17.2.3). To traverse
More informationAPJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY THIRD SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 CS205: DATA STRUCTURES (CS, IT)
D B3D042 Pages: 2 Reg. No. Name: APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY THIRD SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 Max. Marks: 100 CS205: DATA STRUCTURES (CS, IT) PART A Answer all questions.
More informationAbout this exam review
Final Exam Review About this exam review I ve prepared an outline of the material covered in class May not be totally complete! Exam may ask about things that were covered in class but not in this review
More informationCSE 373 Spring 2010: Midterm #1 (closed book, closed notes, NO calculators allowed)
Name: Email address: CSE 373 Spring 2010: Midterm #1 (closed book, closed notes, NO calculators allowed) Instructions: Read the directions for each question carefully before answering. We may give partial
More informationC++: Overview and Features
C++: Overview and Features Richard Newman r.newman@rdg.ac.uk Room CS127 2003-12-11 Programming & Design, 2003 1 Introduction You have: used streams seen how classes are used seen some C++ code Today: good
More information1. Stack overflow & underflow 2. Implementation: partially filled array & linked list 3. Applications: reverse string, backtracking
Review for Test 2 (Chapter 6-10) Chapter 6: Template functions & classes 1) What is the primary purpose of template functions? A. To allow a single function to be used with varying types of arguments B.
More informationUNIVERSITY REGULATIONS
CPSC 221: Algorithms and Data Structures Midterm Exam, 2015 October 21 Name: Student ID: Signature: Section (circle one): MWF(101) TTh(102) You have 90 minutes to solve the 8 problems on this exam. A total
More informationA6-R3: DATA STRUCTURE THROUGH C LANGUAGE
A6-R3: DATA STRUCTURE THROUGH C LANGUAGE 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 in the TEAR-OFF
More informationClosed Computer and Book 1 Double-sided sheet of notes allowed staple to your test when done
CSIS-10B FINAL REVIEW Closed Computer and Book 1 Double-sided sheet of notes allowed staple to your test when done The test may cover any of these topics-- Topics covered since Test 2: Iterators Dictionaries
More informationProgramming II (CS300)
1 Programming II (CS300) Chapter 11: Binary Search Trees MOUNA KACEM mouna@cs.wisc.edu Fall 2018 General Overview of Data Structures 2 Introduction to trees 3 Tree: Important non-linear data structure
More information1) Holiday Lights 30 Points
1) Holiday Lights 30 Points It's the holiday season, which means one thing; holiday lights! You have unboxed your string of lights to hang, but have one problem; though they are multicolored, they are
More informationComputer Science Foundation Exam. Dec. 19, 2003 COMPUTER SCIENCE I. Section I A. No Calculators! KEY
Computer Science Foundation Exam Dec. 19, 2003 COMPUTER SCIENCE I Section I A No Calculators! Name: KEY SSN: Score: 50 In this section of the exam, there are Three (3) problems You must do all of them.
More informationThe Stack and Queue Types
The Stack and Queue Types Hartmut Kaiser hkaiser@cct.lsu.edu http://www.cct.lsu.edu/ hkaiser/fall_2012/csc1254.html 2 Programming Principle of the Day Do the simplest thing that could possibly work A good
More informationEL2310 Scientific Programming
Lecture 16: STL, C++1y (ramviyas@kth.se) Overview Overview Lecture 16: STL and C++1y Reminders Wrap up C++11 Reminders The help sessions and deadline C++ help session: Fri 24.10.2015, 15:00-17:00, Room
More informationCourse Review. Cpt S 223 Fall 2009
Course Review Cpt S 223 Fall 2009 1 Final Exam When: Tuesday (12/15) 8-10am Where: in class Closed book, closed notes Comprehensive Material for preparation: Lecture slides & class notes Homeworks & program
More informationCSE030 Fall 2012 Final Exam Friday, December 14, PM
CSE030 Fall 2012 Final Exam Friday, December 14, 2012 3-6PM Write your name here and at the top of each page! Name: Select your lab session: Tuesdays Thursdays Paper. If you have any questions or need
More informationComputing Science 115 Final Examination April 23, 2002 Section: B2 BASU. Please put student id on last page. Instructions:
Computing Science 115 Final Examination April 23, 2002 Section: B2 BASU Last Name: First Name: Please put student id on last page Instructions: The time for this test is 3 hrs. No references or calculators
More informationThe American University in Cairo Computer Science & Engineering Department CSCE 106 Fundamentals of Computer Science. Instructor: Final Exam Fall 2011
The American University in Cairo Computer Science & Engineering Department CSCE 106 Fundamentals of Computer Science Instructor: Final Exam Fall 2011 Last Name :... ID:... First Name:... Section No.: EXAMINATION
More informationFinal Exam. Name: Student ID: Section: Signature:
Final Exam PIC 10B, Spring 2016 Name: Student ID: Section: Discussion 3A (2:00 2:50 with Kelly) Discussion 3B (3:00 3:50 with Andre) I attest that the work presented in this exam is my own. I have not
More informationCS 240 Data Structure Spring 2018 Exam III 04/25/2018
CS 240 Data Structure Spring 2018 Exam III 04/25/2018 This exam contains BST, Stack, Quicksort and an arbitrary sorting algorithm. That is 4 sections. A) Stack a. Trace the code to predict the output of
More informationUniversity of Illinois at Urbana-Champaign Department of Computer Science. Final Examination
University of Illinois at Urbana-Champaign Department of Computer Science Final Examination CS 225 Data Structures and Software Principles Fall 2009 7-10p, Tuesday, December 15 Name: NetID: Lab Section
More informationINSTITUTE OF AERONAUTICAL ENGINEERING
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Course Name Course Code Class Branch DATA STRUCTURES ACS002 B. Tech
More informationMLR Institute of Technology
MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad 500 043 Phone Nos: 08418 204066 / 204088, Fax : 08418 204088 TUTORIAL QUESTION BANK Course Name : DATA STRUCTURES Course
More informationLinked List using a Sentinel
Linked List using a Sentinel Linked List.h / Linked List.h Using a sentinel for search Created by Enoch Hwang on 2/1/10. Copyright 2010 La Sierra University. All rights reserved. / #include
More informationCS302 - Data Structures using C++
CS302 - Data Structures using C++ Topic: Trees Kostas Alexis Trees List, stacks, and queues are linear in their organization of data. Items are one after another In this section, we organize data in a
More informationCMSC 341 Lecture 14: Priority Queues, Heaps
CMSC 341 Lecture 14: Priority Queues, Heaps Prof. John Park Based on slides from previous iterations of this course Today s Topics Priority Queues Abstract Data Type Implementations of Priority Queues:
More informationIntroduction to Programming
Introduction to Programming Summer Term 2015 Dr. Adrian Kacso, Univ. Siegen adriana.dkacsoa@duni-siegena.de Tel.: 0271/740-3966, Office: H-B 8406 State: May 6, 2015 Betriebssysteme / verteilte Systeme
More informationECE 250 Data Structures and Algorithms MIDTERM EXAMINATION /5:30-7:00
The examination is out of 66 marks. ECE 250 Data Structures and Algorithms MIDTERM EXAMINATION 2007-10-25/5:30-7:00 Instructions: No aides. Turn off all electronic media and store them under your desk.
More informationUniversity of Illinois at Urbana-Champaign Department of Computer Science. Final Examination
University of Illinois at Urbana-Champaign Department of Computer Science Final Examination CS 225 Data Structures and Software Principles Spring 2010 7-10p, Wednesday, May 12 Name: NetID: Lab Section
More information1. The term STL stands for?
1. The term STL stands for? a) Simple Template Library b) Static Template Library c) Single Type Based Library d) Standard Template Library Answer : d 2. Which of the following statements regarding the
More informationCS/ENGRD2110: Final Exam
CS/ENGRD2110: Final Exam 11th of May, 2012 NAME : NETID: The exam is closed book and closed notes. Do not begin until instructed. You have 150 minutes. Start by writing your name and Cornell netid on top!
More informationThe American University in Cairo Department of Computer Science & Engineering CSCI &09 Dr. KHALIL Exam-I Fall 2011
The American University in Cairo Department of Computer Science & Engineering CSCI 106-07&09 Dr. KHALIL Exam-I Fall 2011 Last Name :... ID:... First Name:... Form I Section No.: EXAMINATION INSTRUCTIONS
More informationCSCS 261 Programming Concepts Exam 2 Fall EXAM 2 VERSION 1 Fall Points. Absolutely no electronic devices may be used during this exam.
Name: Print legibly! Section: COMPUTER SCIENCE 261 PROGRAMMING CONCEPTS EXAM 2 VERSION 1 Fall 2014 150 Points Absolutely no electronic devices may be used during this exam. 1. No cell phones, computers,
More information