First Name: Last Name: Q1: /10
|
|
- Alice Cooper
- 5 years ago
- Views:
Transcription
1 CSCA48 Winter 2018 Term Test #1 Student Number: Duration: 90 minutes Aids Allowed: none Markus Login: First Name: Last Name: Carefully read and follow all instructions on this page, and fill in all fields. Write all answers neatly in the space provided, or indicate clearly where your question continues. Please place a checkmark beside your tutorial session Tutorial # Date/Time Room TA Name Check Tut 0001 TUESDAY 16:00-17:00 HW214 Mohammad Tut 0003 WEDNESDAY 16:00-17:00 BV264 William Tut 0006 THURSDAY 09:00-10:00 HW215 Kevin Tut 0008 WEDNESDAY 16:00-17:00 IC120 Mohammad Tut 0009 TUESDAY 10:00-11:00 MW110 Aiyaz Tut 0011 THURSDAY 10:00-11:00 IC120 Prantar Tut 0012 THURSDAY 12:00-13:00 AA207 Priscilla Tut 0015 FRIDAY 10:00-11:00 IC320 Maria Tut 0017 FRIDAY 14:00-15:00 BV363 Maria Tut 0018 TUESDAY 11:00-12:00 MW262 Kevin Tut 0020 TUESDAY 18:00-19:00 IC204 Rohini Tut 0021 TUESDAY 12:00-13:00 HW308 Harshil Tut 0022 FRIDAY 11:00-12:00 IC326 Yufei Cui Tut 0023 WEDNESDAY 13:00-14:00 HW308 Ralph Tut 0025 THURSDAY 10:00-11:00 HW215 Jason Tut 0026 THURSDAY 14:00-15:00 AA206 Eric Do not turn this page until you have received the signal to start. This exam consists of 3 questions plus 1 bonus question in 12 pages. When you receive the signal to start, please make sure that your copy is complete. If you use any space for rough work, indicate clearly what you want marked. Please read all questions thoroughly before starting on any work. The University of Toronto's Code of Behaviour on Academic Matters applies to all University of Toronto Scarborough students. The Code prohibits all forms of academic dishonesty including, but not limited to, cheating, plagiarism, and the use of unauthorized aids. Students violating the Code may be subject to penalties up to and including suspension or expulsion from the University. Q1: /10 Q2: /13 Q3: /6 TOTAL: /29 Page 1 of 12
2 Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark. Page 2 of 12
3 1. [10 marks total] Nick wrote a Queue class. He heard that the Code Mangler has been lurking around, permuting lines of code and causing mayhem. So he was extra careful to protect his code against such villainy and vandalism. Unfortunately, it was the Code Stealer who struck. Large portions of Nick s Queue class went missing. Here is what remains. class Queue(): # *** representation invariant and code stolen by Code Stealer *** def init (self): (Queue) -> NoneType Create a new empty Queue. # *** only method left intact, not stolen *** def enqueue(self, item): (Queue, object) -> NoneType Insert <item> in <self>. # put item at beginning of _contents self._contents.insert(0, item) # *** docstring, code and internal comment stolen by Code Stealer *** def dequeue(self): # *** code stolen by Code Stealer *** def isempty(self): (Queue) -> bool Return whether <self> is empty. Page 3 of 12
4 Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark. Page 4 of 12
5 Nick is so distraught that he cannot think clearly to restore his code. Please help him. (a) [4 marks] Restore the stolen representation invariant and code for the init method. (b) [5 marks] Restore the stolen docstring, code and internal comment for the dequeue method. (c) [1 mark] Restore the stolen code for the isempty method. Page 5 of 12
6 2. [13 marks total] Consider the following LLNode class, which is used for a node in a linked list of objects. class LLNode: A node for a linked list of objects. def init (self, o, next = None): (LLNode, object, LLNode) - > NoneType Create a new LLNode with data <o> and pointer (to next node in list) <next>. self._data = o self._next = next def get_data(self): (LLNode) -> int Return data from <self>. return (self._data) def get_next(self): (LLNode) -> LLNode Return pointer from <self>. return (self._next) def set_next(self, next): (LLNode, LLNode) -> None Set pointer to <next> in <self>. self._next = next Page 6 of 12
7 Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark. Page 7 of 12
8 Consider the ll2str function, which takes a linked list of LLNodes and returns a related string. def ll2str(head): (LLNode) -> str s = "" curr = head while curr!= None: s = s + str(curr.get_data()) curr = curr.get_next() return s Consider the shuffle function, which takes a linked list of LLNodes and rearranges the nodes in some mysterious way. def shuffle(head): taila = head headb = taila.get_next() curr = headb.get_next() headb.set_next(none) while curr!= None: taila.set_next(curr) taila = curr curr = curr.get_next().get_next() taila.get_next().set_next(headb) headb = taila.get_next() taila.set_next(headb) Page 8 of 12
9 (a) [6 marks] Give the output of the following program segment. my_list = LLNode("M", LLNode("Y")) print("1:", ll2str(my_list)) # <<< print statement here shuffle(my_list) print("2:", ll2str(my_list)) # <<< print statement here my_list = LLNode("G", LLNode("A", LLNode("R", LLNode("D", LLNode("E", LLNode("N")))))) print("3:", ll2str(my_list)) # <<< print statement here shuffle(my_list) print("4:", ll2str(my_list)) # <<< print statement here (b) [7 marks] Write a docstring for the shuffle function. Page 9 of 12
10 Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark. Page 10 of 12
11 3. [6 marks total] (a) [2 marks] Give a reason why we want to make data types as abstract as possible. (b) [4 marks] When software engineers talk of encapsulation in the context of an object, what are they encapsulating? Page 11 of 12
12 4. [Bonus] We want you to predict how well you scored on this test in comparison to your classmates. Suppose we placed all the test marks from those who wrote this test in a list, then sorted the list so that the highest test mark is at the start of the list, and the lowest is at the end. As we scan this list from start to end, where do you think we would first encounter the test mark you got? Please check one box. (a) in the first 20% of the list (among the highest marks). (b) in the second 20% of the list. (c) in the third 20% of the list. (d) in the fourth 20% of the list. (e) in the last 20% of the list (among the lowest marks). Page 12 of 12
Duration: 90 minutes. Page 1 of 14 Q2: /13 Q3: /13 TOTAL: /38. Bonus /1
CSCA48 Winter 2018 Term Test #2 Duration: 90 minutes Aids Allowed: none First Name: Student Number: Markus Login: Last Name: Carefully read and follow all instructions on this page, and fill in all fields.
More informationDo not turn this page until you have received the signal to start.
CSCA48 Winter 2017 Term Test #2 Duration 80 minutes Aids allowed: none Last Name: Student Number: Markus Login: First Name: Question 0. [1 mark] Carefully read and follow all instructions on this page,
More informationDo not turn this page until you have received the signal to start.
CSCA08 Fall 2016 Term Test #1 Duration 120 minutes Aids allowed: none Last Name: Student Number: Markus Login: First Name: Question 0. [1 mark] Carefully read and follow all instructions on this page,
More informationQuestion 0. Do not turn this page until you have received the signal to start.
CSCA48 Winter 2017 Final Exam Duration 2 hours 50min Aids allowed: none Last Name: Student Number: Markus Login: First Name: A Question 0. [1 mark] Carefully read and follow all instructions on this page,
More informationDo not turn this page until you have received the signal to start.
CSCA48 Winter 2015 Midterm Exam Duration 100 minutes Aids allowed: none Student Number: Instructors: Anna Bretscher & Brian Harrington Last Name: First Name: UtorID (Markus Login): Please place a checkmark
More informationQuestion 0. Do not turn this page until you have received the signal to start.
CSCA08 Fall 2017 Final Exam Duration 170 minutes Aids allowed: none Last Name: Student Number: Markus Login: First Name: A Question 0. [1 mark] Carefully read and follow all instructions on this page,
More informationDo not turn this page until you have received the signal to start.
CSCA48 Fall 2015 Final Exam Duration 150 minutes Aids allowed: none Student Number: Instructor: Brian Harrington and Anna Bretscher Last Name: First Name: UtorID (Markus Login): Do not turn this page until
More informationDo not turn this page until you have received the signal to start.
CSCA08 Fall 2015 Term Test #2 Duration 110 minutes Aids allowed: none Last Name: Student Number: Markus Login: First Name: Please place a checkmark ( ) beside your tutorial session Tutorial Number Date/Time
More informationDo not turn this page until you have received the signal to start.
CSCA08 Fall 2014 Final Exam Duration 160 minutes Aids allowed: none Student Number: A Instructor: Brian Harrington Last Name: First Name: UtorID (Markus Login): Do not turn this page until you have received
More informationDo not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully.
CSC A48 Winter 2014 CSCA48 Final Exam 23 April 2014 Duration: Aids Allowed: 150 minutes None Student Number: UTORid: Last (Family) Name(s): First (Given) Name(s): Do not turn this page until you have received
More informationCSCA48 Term Test 1 Seminar
CSCA48 Term Test 1 Seminar Brian Chen and Joshua Concon January 30, 2017 Implementation class LLNode ( object ): A Node in a singly - linked list def init (self, data, link = None ): ( LLNode, object )
More informationDo not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully.
CSC A48 Winter 2014 CSCA48 Midterm Test 15 February 2014 Duration: Aids Allowed: 70 minutes None Student Number: UTORid: Last (Family) Name(s): First (Given) Name(s): Do not turn this page until you have
More informationCOMPSCI 105 S Principles of Computer Science. 17 Linked List(1)
COMPSCI 105 S1 2017 Principles of Computer Science 17 Linked List(1) Agenda Agenda & Readings Introduction The Node class The UnorderedList ADT Comparing Implementations Reference: Textbook: Problem Solving
More informationDo not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully.
CSC 148 H1 / L0101 Term Test # 2 13 March 2013 Duration: Aids Allowed: 50 minutes None Student Number: Last (Family) Name(s): First (Given) Name(s): Do not turn this page until you have received the signal
More informationAgenda & Reading. COMPSCI 105 SS 2015 Principles of Computer Science
Agenda & Reading Agenda Variations of Linked Lists Singly Linked Lists with Head and Tail Doubly Linked Lists with Dummy node Extra Reading: http://en.literateprograms.org/singly_linked_list_(python) COMPSCI
More informationPractical Questions CSCA48 Winter 2018 Week 3
Practical Questions CSCA48 Winter 2018 Week 3 Question #1 a) Implement the stack adt with the following conditions: i. use a list and must use the list method append() ii. use a list and must use the list
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science
UNIVERSITY OF TORONTO Faculty of Arts and Science Midterm 2 s CSC148H1F Duration: 50 min. Instructors: Diane Horton, David Liu. Examination Aids: Provided aid sheet Name: Student Number: Please read the
More informationStudent Number: Lab day:
CSC 148H1 Summer 2008 Midterm Test Duration 60 minutes Aids allowed: none Last Name: Student Number: Lab day: First Name: Lecture Section: L0101 Instructor: R. Danek Do not turn this page until you have
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science. Midterm 1 CSC148H1F L0201 (Liu)
UNIVERSITY OF TORONTO Faculty of Arts and Science Midterm 1 CSC148H1F L0201 (Liu) October 21, 2016 (50 min.) Examination Aids: Provided aid sheet (back page, detachable!) Name: Student Number: Please read
More informationName: utorid: U of T
UNIVERSITY OF TORONTO Faculty of Arts and Science term test #1, Version 1 CSC1481S Date: Wednesday February 7, 6:10 7:00pm Duration: 50 minutes Instructor(s): AbdulAziz Alhelali Arnamoy Bhattacharyya Danny
More informationAlgorithms in Systems Engineering ISE 172. Lecture 5. Dr. Ted Ralphs
Algorithms in Systems Engineering ISE 172 Lecture 5 Dr. Ted Ralphs ISE 172 Lecture 5 1 References for Today s Lecture Required reading Chapter 3 ISE 172 Lecture 5 2 Delving into the Lists As we have seen
More informationUNIVERSITY OF TORONTO SCARBOROUGH. December 2017 EXAMINATIONS. CSCA20H3 Duration 3 hours. Examination Aids: Instructor: Bretscher
PLEASE HAND IN UNIVERSITY OF TORONTO SCARBOROUGH December 2017 EXAMINATIONS CSCA20H3 Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number: Last (Family) Name(s): First (Given) Name(s):
More informationCSCA48 Winter 2018 Week 3: Priority Queue, Linked Lists. Marzieh Ahmadzadeh, Nick Cheng University of Toronto Scarborough
CSCA48 Winter 2018 Week 3: Priority Queue, Linked Lists Marzieh Ahmadzadeh, Nick Cheng University of Toronto Scarborough Administrative Detail Term test # 1 and #2 schedule is now on course website We
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science
UNIVERSITY OF TORONTO Faculty of Arts and Science Midterm 1 s CSC148H1F Duration: 50 min. Instructors: Diane Horton, David Liu. Examination Aids: Provided aid sheet Name: Student Number: Please read the
More informationYou may not share any information or materials with classmates during the exam and you may not use any electronic devices.
ICS 31 UC IRVINE WINTER 2014 DAVID G. KAY Second Midterm YOUR NAME YOUR LAB: YOUR STUDENT ID (8 DIGITS) SECTION (1 TO 9) ******************** YOUR UCINET ID TIME MWF AT: 8 10 12 2 4 6 ****** K E Y ******
More informationCS 367: Introduction to Data Structures Midterm Sample Questions
LAST NAME (PRINT): FIRST NAME (PRINT): CS 367: Introduction to Data Structures Midterm Sample Questions Friday, July 14 th 2017. 100 points (26% of final grade) Instructor: Meena Syamkumar 1. Fill in these
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2013 EXAMINATIONS CSC 108 H1F Instructors: Craig and Gries Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number:
More informationCSCA08 Winter 2018 Week 9:Object-Oriented Programming. Marzieh Ahmadzadeh,, Brian Harrington University of Toronto Scarborough
CSCA08 Winter 2018 Week 9:Object-Oriented Programming Marzieh Ahmadzadeh,, Brian Harrington University of Toronto Scarborough Data Types Up to now you have used Python s built-in data types: primitive
More informationUNIVERSITY OF TORONTO SCARBOROUGH. Fall 2015 EXAMINATIONS. CSC A20H Duration 3 hours. No Aids Allowed
Student Number: Last Name: First Name: UNIVERSITY OF TORONTO SCARBOROUGH Fall 2015 EXAMINATIONS CSC A20H Duration 3 hours No Aids Allowed Do not turn this page until you have received the signal to start.
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science AUGUST EXAMINATIONS CSC 108H1Y Instructor: Daniel Zingaro Duration three hours PLEASE HAND IN Examination Aids: None. Student Number: Last
More informationLecture 6. COMP1006/1406 (the OOP course) Summer M. Jason Hinek Carleton University
Lecture 6 COMP1006/1406 (the OOP course) Summer 2014 M. Jason Hinek Carleton University today s agenda assignments A1,A2,A3 are all marked A4 marking just started A5 is due Friday, A6 is due Monday a quick
More informationLecture Notes on Priority Queues
Lecture Notes on Priority Queues 15-122: Principles of Imperative Computation Frank Pfenning Lecture 16 October 18, 2012 1 Introduction In this lecture we will look at priority queues as an abstract type
More informationdef function1(l: 'list of numbers') -> None: ''' Print, one per line, double the value of each item in the parameter '''
ICS 31 UC IRVINE FALL 2017 DAVID G. KAY Quiz 3 To get credit for this quiz, use the Quiz tool at eee.uci.edu to enter your answers, within the Sunday-to- Tuesday quiz period. This quiz is a little longer
More informationDuring the first 2 weeks of class, all students in the course will take an in-lab programming exam. This is the Exam in Programming Proficiency.
Description of CPSC 301: This is a 2-unit credit/no credit course. It is a course taught entirely in lab, and has two required 2-hour 50-minute lab sessions per week. It will review, reinforce, and expand
More informationStudent Number: Comments are not required except where indicated, although they may help us mark your answers.
CSC 108H5 F 2018 Midterm Test Duration 90 minutes Aids allowed: none Student Number: utorid: Last Name: First Name: Do not turn this page until you have received the signal to start. (Please fill out the
More informationStudent Number: Comments are not required except where indicated, although they may help us mark your answers.
CSC 108H5 F 2014 Midterm Test Duration 50 minutes Aids allowed: none Last Name: Student Number: First Name: Lecture Section: L0101 Instructor: Dan Zingaro (9:00-10:00) Lecture Section: L0102 Instructor:
More informationCSE 131 Introduction to Computer Science Fall 2016 Exam I. Print clearly the following information:
CSE 131 Introduction to Computer Science Fall 2016 Given: 29 September 2016 Exam I Due: End of Exam Session This exam is closed-book, closed-notes, no electronic devices allowed The exception is the "sage
More informationICS 31 UC IRVINE. ############## YOUR UCINET #### K E Y #### ############## Second Midterm YOUR NAME YOUR STUDENT ID (8 DIGITS)
ICS 31 UC IRVINE SPRING 2017 DAVID G. KAY YOUR NAME YOUR STUDENT ID (8 DIGITS) ############## YOUR UCINET ID @UCI.EDU #### K E Y #### ############## Second Midterm You have 75 minutes (until the end of
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2009 EXAMINATIONS CSC 108 H1F Instructors: Gries, Horton, Zingaro Duration 3 hours PLEASE HAND IN Examination Aids: None Student
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 2014 7-10p, Tuesday, April 8 Name: NetID: Lab Section
More informationCISC 3130 Data Structures Spring 2018
CISC 3130 Data Structures Spring 2018 Instructor: Ari Mermelstein Email address for questions: mermelstein AT sci DOT brooklyn DOT cuny DOT edu Email address for homework submissions: mermelstein DOT homework
More informationCONCORDIA UNIVERSITY DEPARTMENT OF CHEMISTRY AND BIOCHEMISTRY CHEM 293 SPECTROSCOPY AND STRUCTURE OF ORGANIC COMPOUNDS. SYLLABUS Winter 2018
1 of 5 CONCORDIA UNIVERSITY DEPARTMENT OF CHEMISTRY AND BIOCHEMISTRY CHEM 293 SPECTROSCOPY AND STRUCTURE OF ORGANIC COMPOUNDS SYLLABUS Winter 2018 GENERAL INFORMATION Spectroscopy and Structure of Organic
More informationCS 1110 Prelim 2 November 6th, 2012
CS 1110 Prelim 2 November 6th, 2012 This 90-minute exam has 6 questions worth a total of 100 points. Scan the whole test before starting. Budget your time wisely. Use the back of the pages if you need
More information61A Lecture 3. Friday, September 5
61A Lecture 3 Friday, September 5 Announcements There's plenty of room in live lecture if you want to come (but videos are still better) Please don't make noise outside of the previous lecture! Homework
More informationEast Tennessee State University Department of Computer and Information Sciences CSCI 4717 Computer Architecture TEST 3 for Fall Semester, 2005
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 4717 Computer Architecture TEST 3 for Fall Semester, 2005 Section
More informationBiochemistry I: Biomolecules and an Introduction to Metabolic Energy MBIO2360/CHEM2360: A01 Summer 2015: 3 credit hours
Biochemistry I: Biomolecules and an Introduction to Metabolic Energy MBIO2360/CHEM2360: A01 Summer 2015: 3 credit hours COURSE SYLLABUS INSTRUCTOR: Lecture and Lab Diana Mlinar, M.Sc. 317 Helen Glass Center
More informationCS134 Spring 2005 Final Exam Mon. June. 20, 2005 Signature: Question # Out Of Marks Marker Total
CS134 Spring 2005 Final Exam Mon. June. 20, 2005 Please check your tutorial (TUT) section from the list below: TUT 101: F 11:30, MC 4042 TUT 102: M 10:30, MC 4042 TUT 103: M 11:30, MC 4058 TUT 104: F 10:30,
More informationGood Luck! Marking Guide. APRIL 2014 Final Exam CSC 209H5S
APRIL 2014 Final Exam CSC 209H5S Last Name: Student #: First Name: Signature: UNIVERSITY OF TORONTO MISSISSAUGA APRIL 2014 FINAL EXAMINATION CSC209H5S System Programming Daniel Zingaro Duration - 3 hours
More informationCSE 143, Winter 2010 Midterm Exam Wednesday February 17, 2010
CSE 143, Winter 2010 Midterm Exam Wednesday February 17, 2010 Personal Information: Name: Section: Student ID #: TA: You have 50 minutes to complete this exam. You may receive a deduction if you keep working
More informationSection 001. Read this before starting! You may use one sheet of scrap paper that you will turn in with your test.
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Fall Semester,
More informationTuesday Extra this week; candidates for tenure-track position Refreshments 4:00 pm in CS Commons; Talk 4:15 pm in 3821 Nicole Eikmeier, Purdue
Announcements Office Hours this week: normal Monday-Friday: 2:30 4:00 Attendance at last Friday's class embarrassing! Extra credit available for feedback from those here for full class Feedback from those
More informationQuestion 1. tmp = Stack() # Transfer every item from stk onto tmp. while not stk.is_empty(): tmp.push(stk.pop())
Note to Students: This file contains sample solutions to the term test together with the marking scheme and comments for each question. Please read the solutions and the marking schemes and comments carefully.
More informationSorting Algorithms. CSE21 Winter 2017, Day 2 (B00), Day 1-2 (A00) January 11, 2017
Sorting Algorithms CSE21 Winter 2017, Day 2 (B00), Day 1-2 (A00) January 11, 2017 Sorting (or Ordering) Section 3.1 in Rosen vs. * Assume elements of the set to be sorted have some underlying order Why
More informationEast Tennessee State University Department of Computer and Information Sciences CSCI 4717 Computer Architecture TEST 3 for Fall Semester, 2006
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 4717 Computer Architecture TEST 3 for Fall Semester, 2006 Read
More informationPlease note that if you write the mid term in pencil, you will not be allowed to submit a remark request.
University of Toronto CSC148 Introduction to Computer Science Summer 2001 Mid Term Test Section L0101 Duration: 50 minutes Aids allowed: none Make sure that your examination booklet has 8 pages (including
More informationCS 1110 Final, May 2017
Last Name: First Name: Cornell NetID, all caps: CS 1110 Final, May 2017 This 150-minute exam has 9 questions worth a total of 117 points. You may separate the pages while working on the exam; we have a
More informationCIS Introduction to Computer Programming Spring Exam 1
CIS 110 - Introduction to Computer Programming Spring 2017 - Exam 1 Name: Recitation (e.g. 201): PennKey (e.g. eeaton): My signature below certifies that I have complied with the University of Pennsylvania
More informationEECE.2160: ECE Application Programming Spring 2017
Course Meetings Section 201: MWF 8-8:50, Ball 314 Section 202: MWF 12-12:50, Kitson 305 Course Website Main page: http://mjgeiger.github.io/eece2160/sp17/ Schedule: http://mjgeiger.github.io/eece2160/sp17/schedule.htm
More informationCISC 3130 Data Structures Fall 2018
CISC 3130 Data Structures Fall 2018 Instructor: Ari Mermelstein Email address for questions: mermelstein AT sci DOT brooklyn DOT cuny DOT edu Email address for homework submissions: mermelstein DOT homework
More informationCSE 247 Data Structures and Algorithms Fall Exam I
CSE 247 Data Structures and Algorithms Fall 2016 Given: 29 February 2016 Exam I Due: End of session This exam is closed-book, closed-notes. No electronic devices or resources of any kind are allowed. The
More informationHomework 2 (by Ao Zeng) Solutions Due: Friday Sept 28, 11:59pm
CARNEGIE MELLON UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE 15-445/645 DATABASE SYSTEMS (FALL 2018) PROF. ANDY PAVLO Homework 2 (by Ao Zeng) Solutions Due: Friday Sept 28, 2018 @ 11:59pm IMPORTANT: Upload
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 information0.1 Welcome. 0.2 Insertion sort. Jessica Su (some portions copied from CLRS)
0.1 Welcome http://cs161.stanford.edu My contact info: Jessica Su, jtysu at stanford dot edu, office hours Monday 3-5 pm in Huang basement TA office hours: Monday, Tuesday, Wednesday 7-9 pm in Huang basement
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationQueues. Queue ADT Queue Implementation Priority Queues
Queues Queue ADT Queue Implementation Priority Queues Queue A restricted access container that stores a linear collection. Very common for solving problems in computer science that require data to be processed
More informationYou must include this cover sheet. Either type up the assignment using theory3.tex, or print out this PDF.
15-122 Assignment 3 Page 1 of 12 15-122 : Principles of Imperative Computation Fall 2012 Assignment 3 (Theory Part) Due: Thursday, October 4 at the beginning of lecture. Name: Andrew ID: Recitation: The
More information: Principles of Imperative Computation, Spring Homework 3 Theory [Update 1]
15-122 Homework 3 Page 1 of 15 15-122 : Principles of Imperative Computation, Spring 2013 Homework 3 Theory [Update 1] Due: Thursday, February 21, 2013, at the beginning of lecture Name: Andrew ID: Recitation:
More informationMidterm Examination # 2 Wednesday, March 18, Duration of examination: 75 minutes STUDENT NAME: STUDENT ID NUMBER:
Page 1 of 8 School of Computer Science 60-141-01 Introduction to Algorithms and Programming Winter 2015 Midterm Examination # 2 Wednesday, March 18, 2015 ANSWERS Duration of examination: 75 minutes STUDENT
More information: Principles of Imperative Computation. Summer Assignment 4. Due: Monday, June 11, 2012 in class
15-122 Assignment 4 Page 1 of 8 15-122 : Principles of Imperative Computation Summer 1 2012 Assignment 4 (Theory Part) Due: Monday, June 11, 2012 in class Name: Andrew ID: Recitation: The written portion
More information******************** YOUR UCINET ID TIME MWF AT: 8A P ****** K E Y ****** TA S NAME ******************** Second Midterm
ICS 31 UC IRVINE FALL 2014 DAVID G. KAY YOUR NAME YOUR LAB: YOUR STUDENT ID (8 DIGITS) SECTION (1-16) ******************** YOUR UCINET ID TIME MWF AT: 8A 10 12 2 4 6 8P ****** K E Y ****** TA S NAME ********************
More informationCSC324 Functional Programming Typing, Exceptions in ML
CSC324 Functional Programming Typing, Exceptions in ML Afsaneh Fazly 1 Winter 2013 1 with many thanks to Anya Tafliovich, Gerald Penn, Sheila McIlraith, Wael Aboelsaddat, Tony Bonner, Eric Joanis, Suzanne
More informationRead this before starting!
Points missed: Student's Name: Total score: /50 points East Tennessee State University Department of Computer and Information Sciences CSCI 2910 (Tarnoff) Server/Client Side Programming TEST 2 for Spring
More informationRandomized Algorithms: Element Distinctness
Randomized Algorithms: Element Distinctness CSE21 Winter 2017, Day 24 (B00), Day 16-17 (A00) March 13, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 Element Distinctness: WHAT Given list of positive integers
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science APRIL 2010 EXAMINATIONS CSC 108 H1S Instructors: Horton Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number: Family Name(s):
More informationCSCA48 Summer 2018 Week 3: Priority Queue, Linked Lists. Marzieh Ahmadzadeh University of Toronto Scarborough
CSCA48 Summer 2018 Week 3: Priority Queue, Linked Lists Marzieh Ahmadzadeh University of Toronto Scarborough Administrative Detail All practicals are up on course website. Term test # 1 and #2 schedule
More informationCS 1110 Final Exam May 9th, 2013 SOLUTIONS
Last Name: UTION First Name: SOL Cornell NetID, all caps: SU1110 CS 1110 Final Exam May 9th, 2013 SOLUTIONS This 150-minute exam has 7 questions worth a total of 53 points. When permitted to begin, scan
More informationPractice Midterm Exam #1
Eric Roberts Handout #23 CS106B January 28, 2013 Practice Midterm Exam #1 Review session: Sunday, February 3, 7:00 9:00 P.M., Hewlett 201 (next door) Midterm #1: Tuesday, February 5, 3:15 5:15 P.M., Braun
More informationYork University. AP/ITEC Section M INTRODUCTION TO DATA STRUCTURES Winter Midterm Test
York University AP/ITEC 2620 3.0 Section M INTRODUCTION TO DATA STRUCTURES Winter 2016 Midterm Test Examiner: S. Chen Duration: One Hour and 30 Minutes This exam is closed textbook(s) and closed notes.
More information15-110: Principles of Computing, Spring 2018
15-110: Principles of Computing, Spring 2018 Problem Set 5 (PS5) Due: Friday, February 23 by 2:30PM via Gradescope Hand-in HANDIN INSTRUCTIONS Download a copy of this PDF file. You have two ways to fill
More informationEECE.2160: ECE Application Programming Spring 2019
Course Meetings Section 201: MWF 8-8:50, Kitson 305 Section 202: MWF 12-12:50, Kitson 305 Course Website Main page: http://mjgeiger.github.io/eece2160/sp19/ Schedule: http://mjgeiger.github.io/eece2160/sp19/schedule.htm
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationCS-141 Exam 2 Review November 10, 2017 Presented by the RIT Computer Science Community
CS-141 Exam 2 Review November 10, 2017 Presented by the RIT Computer Science Community http://csc.cs.rit.edu Linked Lists 1. You are given the linked sequence: 1 2 3. You may assume that each node has
More informationPlease write your answers clearly and neatly we can t give you credit if we can t decipher what you ve written.
ICS 31 UC IRVINE WINTER 2015 DAVID G. KAY First Midterm YOUR NAME YOUR STUDENT ID (8 DIGITS) ******************** YOUR UCINET ID ****** K E Y ****** ******************** You have 75 minutes (until the
More informationDivision of Engineering, Computer Programming, and Technology
1 of 10 8/27/2017, 6:42 PM Jump to Today Edit Division of Engineering, Computer Programming, and Technology Department of Network Engineering Technology National Center of Academic Excellence in Information
More informationEE3315 Internet Technology EE3315 Internet Technology Overview Slide 1
EE3315 Internet Technology http://www.cityu.edu.hk/ug/current/course/ee3315.htm EE3315 Internet Technology Overview Slide 1 Course Aim This course aims to provide students with the knowledge of key protocols
More informationECE264 Spring 2013 Exam 1, February 14, 2013
ECE264 Spring 2013 Exam 1, February 14, 2013 In signing this statement, I hereby certify that the work on this exam is my own and that I have not copied the work of any other student while completing it.
More informationCOURSE SYLLABUS ****************************************************************************** YEAR COURSE OFFERED: 2015
****************************************************************************** YEAR COURSE OFFERED: 2015 SEMESTER COURSE OFFERED: SPRING DEPARTMENT: COMPUTER SCIENCE COURSE NUMBER: 20019 Room and Time:
More informationUniversity of Waterloo CS240 Winter 2018 Assignment 2. Due Date: Wednesday, Jan. 31st (Part 1) resp. Feb. 7th (Part 2), at 5pm
University of Waterloo CS240 Winter 2018 Assignment 2 version: 2018-02-04 15:38 Due Date: Wednesday, Jan. 31st (Part 1) resp. Feb. 7th (Part 2), at 5pm Please read the guidelines on submissions: http://www.student.cs.uwaterloo.ca/~cs240/
More informationStack. Stack theory. Stack exercises. Algolab (index.html#chapters) Out[1]: Chapter 2.2: Data Structures - Stacks and.
Algolab (index.html#chapters) Out[1]: Chapter 2.2: Data Structures - Stacks and linked lists Chapter 2.2: Data Structures - Stacks and linked lists Stack Stack theory See theory here: http://disi.unitn.it/~montreso/sp/slides/04-strutture.pdf
More informationENCM 501 Winter 2016 Assignment 1 for the Week of January 25
page 1 of 5 ENCM 501 Winter 2016 Assignment 1 for the Week of January 25 Steve Norman Department of Electrical & Computer Engineering University of Calgary January 2016 Assignment instructions and other
More informationLecture 19. Using Classes Effectively
Lecture 19 Using Classes Effectively Announcements Reading Tuesday: Chapter 18 Thursday reading online Assignments A4 due tonight at Midnight 10 pts per day late Consultants available tonight A5 & A6 posted
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science APRIL 2012 EXAMINATIONS CSC 108 H1S Instructors: Campbell Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number: Family
More informationFirst Examination. CS 225 Data Structures and Software Principles Spring p-9p, Tuesday, February 19
Department of Computer Science First Examination CS 225 Data Structures and Software Principles Spring 2008 7p-9p, Tuesday, February 19 Name: NetID: Lab Section (Day/Time): This is a closed book and closed
More informationAnnouncements. 1. Forms to return today after class:
Announcements Handouts (3) to pick up 1. Forms to return today after class: Pretest (take during class later) Laptop information form (fill out during class later) Academic honesty form (must sign) 2.
More informationCSE 131S Introduction to Computer Science Summer SON Exam I
CSE 131S Introduction to Computer Science Summer SON 2014 Exam I Given: 1 July 2014 Due: End of live session This exam is closed-book, closed-notes, no electronic devices allowed except for downloading
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Fall Semester,
More informationCSC148: Week 1
CSC148: Week 1 http://www.cdf.utoronto.ca/~csc148h/summer/ Sophia Huynh Summer 2018 1 Outline Introduction Object-Oriented Design 2 Your instructor Sophia Huynh Master's Student Undergrad was done at UofT
More informationRead this before starting!
Portion of test Points possible Written: 60 Code Modification: 20 Debug/Coding: 20 Total: 100 Points missed Points correct Student's Name: East Tennessee State University Department of Computer and Information
More informationThe Linux Command Line: A Complete Introduction, 1 st ed., by William E. Shotts, Jr., No Starch Press, 2012.
Department of Mathematics and Computer Science Adelphi University Fall 2018 0145-275-001 Operating Systems Practicum Dr. R. M. Siegfried 407 Science (516)877-4482 http://home.adelphi.edu/~siegfried/cs271
More informationPlease write your answers clearly and neatly we can t give you credit if we can t decipher what you ve written.
ICS 31 UC IRVINE FALL 2016 DAVID G. KAY YOUR NAME YOUR STUDENT ID (8 DIGITS) ******************** YOUR UCINET ID ****** K E Y ****** ******************** First Midterm You have 75 minutes (until the end
More information