COS 126 MIDTERM 1, FALL
|
|
- Alexander Wright
- 5 years ago
- Views:
Transcription
1 COS 126 MIDTERM 1, FALL This test has 12 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators or other electronic devices are permitted. Give your answers and show your work in the space provided. Write out and sign the Honor Code pledge before turning in the test. I pledge my honor that I have not violated the Honor Code during this examination. Problem Score Problem Score Sub 1 Sub 2 Total Name: Login ID: Precept: 1 MF 10:00 Ben 2 MF 11:00 Kevin 3 MF 1:30 Lisa 4 MF 2:30 Kevin 5 M 7, F 2:30 Lisa 6 MF 10:00 Scott
2 2 PRINCETON UNIVERSITY 1. C basics. (5 points) What value gets printed by the following code fragment? Circle the correct answer. xx int cnt = 0; for (i = 0; i < 10; i++) for (j = 0; j < 10; j++) for (k = 0; k < 10; k++) if (2*i + j >= 3*k) cnt++; printf("%d\n", cnt); (a) 0 (b) 100 (c) 101 (d) 517 (e) C basics. (6 points) Complete the C program (in the space provided below) so that it prints out the following table. Do not define any other variables. xx 10,45 20,45 30,45 40,45 50,45 60,45 70,45 80,45 90,45 10,40 20,40 30,40 40,40 50,40 60,40 70,40 80,40 90,40 10,35 20,35 30,35 40,35 50,35 60,35 70,35 80,35 90,35 10,30 20,30 30,30 40,30 50,30 60,30 70,30 80,30 90,30 10,25 20,25 30,25 40,25 50,25 60,25 70,25 80,25 90,25 #include <stdio.h> int main(void) { int x, y; return 0;
3 COS 126 MIDTERM 1, FALL Unix. (5 points) xx #include <stdio.h> int main(void) { int x, y; scanf("%d", &x); while(scanf("%d", &y)!= EOF) { if (x < y) { printf("%d ", x); x = y; else printf("%d ", y); printf("%d\n", x); return 0; Suppose we compile the above program, and that the file input.txt contains: and that the following Unix commands are executed. % a.out < input.txt % a.out < input.txt a.out % a.out < input.txt a.out a.out % a.out < input.txt a.out a.out a.out % a.out < input.txt a.out a.out a.out a.out % a.out < input.txt a.out a.out a.out a.out a.out Which of the following is not printed as the output to one of the above commands. (a) (b) (c) (d) (e) (f)
4 4 PRINCETON UNIVERSITY 4. Arrays. (5 points) Suppose that b[] is an array of 100 elements, with all entries initialized to 0, and a[] is an array of N elements, each of which is an integer between 0 and 99. What is the effect of the following loop? for (j = 0; j < N; j++) b[a[j]]++; (a) Sets b[0] to 0, b[1] to 1, b[2] to 2, etc. (b) Sets b[0] to the number of 0 s in a[], b[1] to the number of 1 s in a[], etc. (c) Sets b[0] to a[0], b[1] to a[0] + a[1], b[2] to a[0] + a[1] + a[2], etc. (d) Sets all entries of b[] to 1. (e) Out-of-bounds array access. (f) None of the above. 5. Modular programming. (3 points) Which of the following best describes the file stdio.h? (a) client (b) function (c) implementation (d) interface (e) program 6. Programming abstractions. (3 points) Match each of the following terms with a phrase that describes it by putting the letter associated with the phrase to the left of the term. array data type function program struct (a) heterogeneous collection of values (b) homogeneous collection of values (c) sequence of statements (d) set of functions (e) set of values and collection of operations on those values
5 COS 126 MIDTERM 1, FALL Queues and ADT s. (4 points) Consider the following program that uses a FIFO queue. What does it print out? Recall QUEUEput() inserts an item onto the queue, and QUEUEget() deletes and returns an item. xx #include <stdio.h> #include "QUEUE.h" int main(void) { int i; QUEUEinit(); for (i = 0; i < 10; i++) QUEUEput(i); while (!QUEUEisempty()) { for (i = 0; i < 3; i++) QUEUEput(QUEUEget()); printf("%d ", QUEUEget()); printf("\n"); return 0; (a) (b) (c) (d) (e) (f) (g) (h) The program crashes due to an array out-of-bounds error. (i) The program crashes due to a queue underflow error. (j) None of the above.
6 6 PRINCETON UNIVERSITY 8. Recursion. (4 points) Consider the following Fibonacci function that was run in lecture. Suppose it takes 1 second to compute F(30). Approximately how long does it take to compute F(240), including time to print to the screen and ignoring any overflow. xx int F(int n) { if (n ==0 n == 1) return n; else return F(n-1) + F(n-2); (a) less than 210 nanoseconds (b) 1 second (c) 7 seconds (d) 8 seconds (e) 9 seconds (f) 210 seconds (g) 8 hours (h) 210 days (i) more than 8 millennia 9. Quicksort. (5 points) Suppose that the standard (in-place) recursive quicksort is used to sort an array containing the following keys: E A S Y Q U E S T I O N Which of the following does not represent the contents of the array at some point during the sort? (a) A E E I N O Q S S T U Y (b) A E E I N U Y S T S O Q (c) E A I E N O Q S S T U Y (d) E A I E N U Y S T S O Q (e) E A I Y Q U E S T S O N (f) E A S Y Q U E S T I O N
7 COS 126 MIDTERM 1, FALL Recursion. (4 point) Consider the following recursive function. What is f(0)? Write and circle your answer. Warning: high degree of difficulty. xx int f(int x) { if (x > 1000) return x - 4; else return f(f(x+5));
8 8 PRINCETON UNIVERSITY 11. TOY. (5 points) Consider the following TOY program. 10:B006 11:B101 12: : :0000 Suppose the above program is loaded, the program counter is set to 10, and the machine is started. What are the 16 bits stored in register R1 upon termination of the above program? (a) (b) (c) (d) (e) (f) (g) (h) (i) program does not terminate (j) none of the above 12. All done. (1 point) T T F F On the front of the exam, I have written my name and arizona login, circled my precept number, and written and signed the honor code.
9 COS 126 MIDTERM 1, FALL TOY Instructions INSTRUCTION FORMATS Format 1: opcode, r0, r1, and r2 (0, 1, 2, 3, 4, C, D) Format 2: opcode, r0, and 8-bit addr (5, 6, 7, 8, 9, A, B, E, F) Indexed addressing (for Format 2): if leading bit of r0 digit is 1, then addr = r1 + r2 TRANSFER between registers and memory 9: load r0 <- mem[addr] A: store mem[addr] <- r0 B: load constant r0 <- addr ARITHMETIC operations 1: add r0 <- r1 + r2 2: subtract r0 <- r1 - r2 3: multiply r0 <- r1 * r2 LOGICAL operations C: xor r0 <- r1 ^ r2 D: and r0 <- r1 & r2 E: shift right r0 <- r0 >> addr F: shift left r0 <- r0 << addr CONTROL 0: halt halt 4: system call print r0 on tty 5: jump pc <- addr 6: jump if positive if (r0 > 0) pc <- addr 7: jump and count r0-- if (r0!= 0) pc <- addr 8: jump and link r0 <- pc pc <- addr
10 10 PRINCETON UNIVERSITY This page is for scratchwork.
11 COS 126 MIDTERM 1, FALL This page is for scratchwork.
12 12 PRINCETON UNIVERSITY This page is for scratchwork.
COS 126 General Computer Science Fall Midterm 1
COS 126 General Computer Science Fall 2001 Midterm 1 This test has 11 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page
More informationCOS 126 General Computer Science Spring Midterm 1
COS 126 General Computer Science Spring 2003 Midterm 1 This test has 9 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page
More information11/22/1999 7pm - 9pm. Name: Login Name: Preceptor Name: Precept Number:
Login Preceptor Precept Number: Computer Science 126 Second Midterm Exam 11/22/1999 7pm - 9pm This exam has 10 questions. The weight of each question is printed in the table below and next to each question.
More informationCOS 126 Midterm 1 Written Exam Spring 2015
COS 126 Midterm 1 Written Exam Spring 2015 There are 9 questions on this exam, weighted as indicated below. The exam is closed book, though you are allowed to use a single-page one-sided hand-written cheatsheet.
More informationCOS 126 General Computer Science Spring Written Exam 1
COS 126 General Computer Science Spring 2017 Written Exam 1 This exam has 9 questions (including question 0) worth a total of 70 points. You have 50 minutes. Write all answers inside the designated spaces.
More informationCOS 126 Written Exam 2 (Spring 2015)
COS 126 Written Exam 2 (Spring 2015) There are 8 questions on this exam, weighted as indicated below. This exam is closed book. You may use a single-page two-sided hand-written cheatsheet. There is a blank
More informationCOS 126 Midterm 1 Written Exam, Fall 2009
NAME: login ID: precept: COS 126 Midterm 1 Written Exam, Fall 2009 This test has 8 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No
More informationCOS 126 General Computer Science Fall Exam 1
COS 126 General Computer Science Fall 2005 Exam 1 This test has 9 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page cheatsheet,
More informationCOS 126 General Computer Science Fall Exam 1
COS 126 General Computer Science Fall 2008 Exam 1 This test has 11 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page cheatsheet,
More informationCOS 126 General Computer Science Spring Written Exam 1
COS 126 General Computer Science Spring 2014 Written Exam 1 This exam is closed book, except that you are allowed to use a one-page single-sided cheatsheet. No calculators or other electronic devices are
More informationCOS 126 Midterm 1 Written Exam Fall 2011
NAME: login id: Precept: COS 126 Midterm 1 Written Exam Fall 2011 This test has 8 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No
More informationUniversity of Maryland College Park Dept of Computer Science CMSC106 Fall 2016 Midterm I
University of Maryland College Park Dept of Computer Science CMSC106 Fall 2016 Midterm I Last Name (PRINT): First Name (PRINT): University Directory ID (e.g., umcpturtle) I pledge on my honor that I have
More informationCOS 126 Midterm 1 Written Exam Fall 2012
Name:!! Login ID:!!! Precept: COS 126 Midterm 1 Written Exam Fall 2012 is test has 8 questions, weighted as indicated. e exam is closed book, except that you are allowed to use a one page single-sided
More informationLecture P5: Abstract Data Types
Review Lecture P5: Abstract Data Types Data type: Set of values and collection of operations on those values. Example: int Set of values: between -32,767 and 32,767 (minimum limits). Operations: +, -,
More informationComputer Science /21/2000
Computer Science 126 01/21/2000 Final Exam with Answers 1:30-4:30pm 1. Linked Lists and Recursion [11] This is based on final review question #6. Assume the following linked list definition. typedef struct
More informationCOS 226 Algorithms and Data Structures Fall Midterm
COS 226 Algorithms and Data Structures Fall 2017 Midterm This exam has 10 questions (including question 0) worth a total of 55 points. You have 0 minutes. This exam is preprocessed by a computer, so please
More informationCOS 226 Midterm Exam, Spring 2011
NAME: login ID: Precept (circle one): P01 P01A P01B P02 P02A P03 COS 226 Midterm Exam, Spring 2011 This test is 9 questions, weighted as indicated. The exam is closed book, except that you are allowed
More informationCOS 126 Midterm 1 Written Exam Fall 2014!
NAME: login id: Precept: COS 126 Midterm 1 Written Exam Fall 2014 This test has 9 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No
More informationCOS 226 Algorithms and Data Structures Fall Final
COS 226 Algorithms and Data Structures Fall 2009 Final This test has 12 questions worth a total of 100 points. You have 180 minutes. The exam is closed book, except that you are allowed to use a one page
More informationCOS 226 Midterm Exam, Spring 2009
NAME: login ID: precept: COS 226 Midterm Exam, Spring 2009 This test is 10 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators
More informationUniversity of Maryland College Park Dept of Computer Science CMSC106 Fall 2013 Midterm I Key
University of Maryland College Park Dept of Computer Science CMSC106 Fall 2013 Midterm I Key Last Name (PRINT): First Name (PRINT): University Directory ID (e.g., umcpturtle) I pledge on my honor that
More informationCOS 226 Algorithms and Data Structures Fall Midterm
COS 226 Algorithms and Data Structures Fall 2014 Midterm This test has 9 questions worth a total of 55 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationSchool of Computer Science Introduction to Algorithms and Programming Winter Midterm Examination # 1 Wednesday, February 11, 2015
Page 1 of 8 School of Computer Science 60-141-01 Introduction to Algorithms and Programming Winter 2015 Midterm Examination # 1 Wednesday, February 11, 2015 Marking Exemplar Duration of examination: 75
More informationCOS 126 Written Exam 2, Fall 2009
NAME: COS 126 Written Exam 2, Fall 2009 login ID: precept: This test is 11 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators
More informationCOS 471A,COS 471B/ELE 375 Midterm
COS 471A,COS 471B/ELE 375 Midterm Prof: David August TAs : Jonathan Chang Junwen Lai Neil Vachharajani Fall 2004 Please write your answers clearly in the space provided. For partial credit, show all work.
More informationCOS 126 Written Exam 2 Spring 18
COS 126 Written Exam 2 Spring 18 Instructions. This exam has 7 questions, worth 10 points each. You have 50 minutes. Resources. You may reference your optional two-sided 8.5-by-11 handwritten "cheat sheet"
More informationCOS 126 General Computer Science Fall Written Exam 1
COS 26 General Computer Science Fall 27 Written Exam This exam has 7 questions (including question ) worth a total of 7 points. You have 5 minutes. Write all answers inside the designated spaces. Policies.
More informationSample Examination. Family Name:... Other Names:... Signature:... Student Number:...
Family Name:... Other Names:... Signature:... Student Number:... THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF COMPUTER SCIENCE AND ENGINEERING Sample Examination COMP1917 Computing 1 EXAM DURATION: 2 HOURS
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING APS 105 Computer Fundamentals Midterm Examination October 28, 2008 12:20 p.m. 1:50 p.m. Examiners: Jason Anderson, Tom Fairgrieve, Baochun
More informationCOS 226 Algorithms and Data Structures Spring Midterm
COS 226 Algorithms and Data Structures Spring 2012 Midterm This test has 9 questions worth a total of 60 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationCOS 226 Algorithms and Data Structures Spring Midterm
COS 226 Algorithms and Data Structures Spring 2018 Midterm This exam has 8 questions (including question 0) worth a total of 80 points. You have 80 minutes. This exam is preprocessed by a computer, so
More informationCOS 226 Algorithms and Data Structures Fall Midterm
COS 226 Algorithms and Data Structures Fall 2012 Midterm This test has 9 questions worth a total of 55 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationMIDTERM EXAM. CS 217 October 28, Name: Precept: Honor Code: Score: Problem Score Max
MIDTERM EXAM CS 217 October 28, 1999 Name: Precept: Honor Code: Score: Problem Score Max 1 15 2 5 3 10 4 15 5 5 6 10 7 10 Total 70 1 1. Number Systems (a) Translate the following decimal numbers to binary,
More informationC0MP1921/2011/2091 SAMPLE Final Exam Data Structures and Algorithms/Data Organisation/Computing 2
Family Name: Other Names: Signature: Student Number: This PAPER is NOT to be retained by the STUDENT The University Of New South Wales C0MP1921/2011/2091 SAMPLE Final Exam Data Structures and Algorithms/Data
More informationComputer Science 217 Final Exam May 15, :30pm-4:30pm
NAME: Login name: Computer Science 217 Final Exam May 15, 2009 1:30pm-4:30pm This test has eight (8) questions and thirteen (13) pages. Put your name (or login-id) on every page, and write out and sign
More informationCOMP1917 Computing 1 Written Exam Sample Questions
COMP1917 Computing 1 Written Exam Sample Questions Note: these sample questions are intended to provide examples of a certain style of question which did not occur in the tutorial or laboratory exercises,
More informationMidterm 1 Written Exam
COS 126 Intro to CS Fall 2015 Midterm 1 Written Exam There are eight questions on this exam, weighted as indicated at the bottom of this page. There is one question per lecture, numbered corresponding
More informationECE 15 Fall 15 Midterm Solutions
ECE 15 Fall 15 Midterm Solutions This is a closed-book exam: no notes, books, calculators, cellphones, or friends are allowed. In problems 2 4, you can assume that the uers s input is correct. If you need
More informationCIS 2107 Computer Systems and Low-Level Programming Fall 2011 Midterm
Fall 2011 Name: Page Points Score 1 5 2 10 3 10 4 7 5 8 6 15 7 4 8 7 9 16 10 18 Total: 100 Instructions The exam is closed book, closed notes. You may not use a calculator, cell phone, etc. For each of
More informationCOS 226 Midterm Exam, Spring 2010
NAME: login ID: circle precept: P01 P01A P02 P02A P03 COS 226 Midterm Exam, Spring 2010 This test is 10 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one
More informationCOS 126 Midterm 1 Written Exam Fall 2013
NAME: login id: Precept: COS 126 Midterm 1 Written Exam Fall 2013 qüáë= íéëí= Ü~ë= U= èìéëíáçåëi= ïéáöüíéç= ~ë= áåçáå~íéçk= qüé= Éñ~ã= áë= ÅäçëÉÇ= ÄççâI=ÉñÅÉéí=íÜ~í= óçì= ~êé= ~ääçïéç= íç= ìëé= ~= çåé=
More informationPrinceton University Computer Science COS226: Data Structures and Algorithms. Midterm, Fall 2013
Princeton University Computer Science COS226: Data Structures and Algorithms Midterm, Fall 2013 This test has 8 questions worth a total of 57 points. The exam is closed book, except that you are allowed
More informationC0MP1911 Final Exam 1337 Computing 1
Family Name: Other Names: Signature: Student Number: This PAPER is NOT to be retained by the STUDENT The University Of New South Wales C0MP1911 Final Exam 1337 Computing 1 July 2006 Time allowed: 3 hrs
More informationFinal Exam 1 /12 2 /12 3 /10 4 /7 5 /4 6 /10 7 /8 8 /9 9 /8 10 /11 11 /8 12 /10 13 /9 14 /13 15 /10 16 /10 17 /12. Faculty of Computer Science
Faculty of Computer Science Page 1 of 21 Final Exam Term: Fall 2018 (Sep4-Dec4) Student ID Information Last name: First name: Student ID #: CS.Dal.Ca userid: Course ID: CSCI 2132 Course Title: Instructor:
More informationCOS 226 Algorithms and Data Structures Spring Midterm
COS 226 Algorithms and Data Structures Spring 2015 Midterm This test has 9 questions worth a total of 55 points. You have 0 minutes. The exam is closed book, except that you are allowed to use a one page
More informationCOS 226 Algorithms and Data Structures Spring Midterm
COS 226 Algorithms and Data Structures Spring 2014 Midterm This test has 9 questions worth a total of 55 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationECE 2035 A Programming Hw/Sw Systems Spring problems, 8 pages Final Exam 29 April 2015
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More informationWhat is TOY? An imaginary machine similar to: ! Ancient computers. ! Today's microprocessors.
5. The TOY Machine Introduction to Programming in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 3// 5:3 AM! What is TOY? An imaginary machine similar to:! Ancient computers.!
More informationMidterm Exam 2 Solutions C Programming Dr. Beeson, Spring 2009
Midterm Exam 2 Solutions C Programming Dr. Beeson, Spring 2009 April 16, 2009 Instructions: Please write your answers on the printed exam. Do not turn in any extra pages. No interactive electronic devices
More information11. A Computing Machine
COMPUTER SCIENCE S E D G E W I C K / W A Y N E Computer Science Including Programming in Java 11. A Computing Machine Section 5.1 http://introcs.cs.princeton.edu COMPUTER SCIENCE S E D G E W I C K / W
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING APS 105 Computer Fundamentals Midterm Examination October 20, 2011 6:15 p.m. 8:00 p.m. (105 minutes) Examiners: J. Anderson, T. Fairgrieve,
More informationCSE373 Fall 2013, Midterm Examination October 18, 2013
CSE373 Fall 2013, Midterm Examination October 18, 2013 Please do not turn the page until the bell rings. Rules: The exam is closed-book, closed-note, closed calculator, closed electronics. Please stop
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 informationCSE 333 Midterm Exam 5/10/13
Name There are 5 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes, closed
More informationECE 2035 A Programming Hw/Sw Systems Fall problems, 8 pages Final Exam 8 December 2014
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
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 informationECE 2035 Programming HW/SW Systems Spring problems, 6 pages Exam One 4 February Your Name (please print clearly)
Your Name (please print clearly) This exam will be conducted according to the Georgia Tech Honor Code. I pledge to neither give nor receive unauthorized assistance on this exam and to abide by all provisions
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING APS 105 Computer Fundamentals Midterm Examination October 20, 2011 6:15 p.m. 8:00 p.m. (105 minutes) Examiners: J. Anderson, T. Fairgrieve,
More informationC Language Part 2 Digital Computer Concept and Practice Copyright 2012 by Jaejin Lee
C Language Part 2 (Minor modifications by the instructor) 1 Scope Rules A variable declared inside a function is a local variable Each local variable in a function comes into existence when the function
More informationName: University of Michigan uniqname: (NOT your student ID number!)
The University of Michigan - Department of EECS EECS370 Introduction to Computer Organization Midterm Exam 1 October 22, 2009 Name: University of Michigan uniqname: (NOT your student ID number!) Open book,
More informationThe University of Calgary. ENCM 339 Programming Fundamentals Fall 2016
The University of Calgary ENCM 339 Programming Fundamentals Fall 2016 Instructors: S. Norman, and M. Moussavi Wednesday, November 2 7:00 to 9:00 PM The First Letter of your Last Name:! Please Print your
More informationOn my honor I affirm that I have neither given nor received inappropriate aid in the completion of this exercise.
CS 2413 Data Structures EXAM 2 Fall 2017, Page 1 of 10 Student Name: Student ID # OU Academic Integrity Pledge On my honor I affirm that I have neither given nor received inappropriate aid in the completion
More informationLecture A2: X-TOY Programming
Lecture A2: X-TOY Programming What We ve Learned About X-TOY X-TOY: what s in it, how to use it. Bo with switches and lights. 436 bits = 256 6 + 6 6 + 8. von Neumann architecture. Data representation.
More informationCOS 126 General Computer Science Fall Programming Exam 2
COS 126 General Computer Science Fall 2013 Programming Exam 2 This programming exam has 2 parts, weighted as indicated. The exam is semi-open: you may use the course website, the booksite, any direct links
More informationLecture 10: Recursive Functions. Computer System and programming in C 1
Lecture 10: Recursive Functions Computer System and programming in C 1 Outline Introducing Recursive Functions Format of recursive Functions Tracing Recursive Functions Examples Tracing using Recursive
More informationCIS 2107 Computer Systems and Low-Level Programming Fall 2011 Midterm Solutions
Fall 2011 Name: Page Points Score 1 7 2 10 3 8 4 13 6 17 7 4 8 16 9 15 10 10 Total: 100 Instructions The exam is closed book, closed notes. You may not use a calculator, cell phone, etc. For each of the
More informationClass Information ANNOUCEMENTS
Class Information ANNOUCEMENTS Third homework due TODAY at 11:59pm. Extension? First project has been posted, due Monday October 23, 11:59pm. Midterm exam: Friday, October 27, in class. Don t forget to
More informationCOS 126 General Computer Science Spring Written Exam 2
COS 126 General Computer Science Spring 2011 Written Exam 2 This test has 10 questions worth a total of 50 points. You have 50 minutes. The exam is closed book, except that you are allowed to use a one
More informationInstructions. This exam has 7 questions, worth 10 points each. You have 50 minutes.
COS 126 Written Exam 1 Spring 18 Instructions. This exam has 7 questions, worth 10 points each. You have 50 minutes. Resources. You may reference your optional one-sided 8.5-by-11 handwritten "cheat sheet"
More informationComputer Science 217 Final Exam January 25, :30-4:30pm
NAME: Login name: Computer Science 217 Final Exam January 25, 2006 1:30-4:30pm This test has six (6) questions. Put your name on every page, and write out and sign the Honor Code pledge before turning
More information(the bubble footer is automatically inserted in this space)
Page 1 of 8 Name: Email ID: CS 216 Midterm 2 You MUST write your name and e mail ID on EACH page and bubble in your userid at the bottom of EACH page including this page. If you do not do this, you will
More informationCIS 110 Introduction to Computer Programming. 7 May 2012 Final Exam
CIS 110 Introduction to Computer Programming 7 May 2012 Final Exam Name: Recitation # (e.g. 201): Pennkey (e.g. bjbrown): My signature below certifies that I have complied with the University of Pennsylvania
More informationComputer Architecture /
Computer Architecture 02-201 / 02-601 The Conceptual Architecture of a Computer PC CPU register 0 register 1 register 2 registers hold small amounts of data for processing by the CPU Reading / writing
More informationCOS 226 Algorithms and Data Structures Fall Final Exam
COS 226 lgorithms and Data Structures Fall 2012 Final Exam This test has 16 questions worth a total of 100 points. You have 180 minutes. The exam is closed book, except that you are allowed to use a one
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 informationInformation Science. No. For each question, choose one correct answer and write its symbol (A E) in the box.
For each question, choose one correct answer and write its symbol (A E) in the box. (A E) Q16. When compiling the program below, the name of which is prog.c, the following error is reported. Which program
More informationbits 5..0 the sub-function of opcode 0, 32 for the add instruction
CS2 Computer Systems note 1a Some MIPS instructions More details on these, and other instructions in the MIPS instruction set, can be found in Chapter 3 of Patterson and Hennessy. A full listing of MIPS
More informationFaculty of Science FINAL EXAMINATION COMP-250 A Introduction to Computer Science School of Computer Science, McGill University
NAME: STUDENT NUMBER:. Faculty of Science FINAL EXAMINATION COMP-250 A Introduction to Computer Science School of Computer Science, McGill University Examimer: Prof. Mathieu Blanchette December 8 th 2005,
More information16.216: ECE Application Programming Fall 2015 Exam 2 Solution
16.216: ECE Application Programming Fall 2015 Exam 2 Solution 1. (20 points, 5 points per part) Multiple choice For each of the multiple choice questions below, clearly indicate your response by circling
More informationCOS 126 General Computer Science Fall Exam 1
COS 126 General Computer Science Fall 2007 Exam 1 This test has 10 questions worth a total of 50 points. You have 120 minutes. The exam is closed book, except that you are allowed to use a one page cheatsheet,
More informationCOS 126 Midterm 2 Programming Exam Fall 2012
NAME:!! login id:!!! Precept: COS 126 Midterm 2 Programming Exam Fall 2012 is part of your exam is like a mini-programming assignment. You will create two programs, compile them, and run them on your laptop,
More informationFor questions 4 through 7, select the value assigned to the relevant variable, given the declarations: 3) ) This is not allowed
This homework assignment focuses primarily on some of the basic syntax and semantics of C. The answers to the following questions can be determined by consulting a C language reference and/or writing short
More informationThe University of British Columbia
The University of British Columbia Computer Science 221: Discrete Math, Data Structures Midterm Examination, March 2, 2006. Instructor: E.M. Knorr Time: 75 minutes. Closed book. No notes. No cell phones.
More informationCS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, CS1800 Discrete Structures Final
CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, 2016 Instructions: CS1800 Discrete Structures Final 1. The exam is closed book and closed notes. You may
More informationProblem Score Max Score 1 Syntax directed translation & type
CMSC430 Spring 2014 Midterm 2 Name Instructions You have 75 minutes for to take this exam. This exam has a total of 100 points. An average of 45 seconds per point. This is a closed book exam. No notes
More informationCSE341 Spring 2016, Midterm Examination April 29, 2016
CSE341 Spring 2016, Midterm Examination April 29, 2016 Please do not turn the page until 10:30. Rules: The exam is closed-book, closed-note, etc. except for one side of one 8.5x11in piece of paper. Please
More informationHomework 2 Answers. Due Date: Monday, April 29, 2002, at 11:59PM Points: 100
Homework 2 Answers Due Date: Monday, April 29, 2002, at 11:59PM Points: 100 UNIX System 1. (10 points) What program is running as process #1? Type ps ax and look for the process with a PID of 1. Then look
More informationMid-term Exam. Fall Semester 2017 KAIST EE209 Programming Structures for Electrical Engineering. Name: Student ID:
Fall Semester 2017 KAIST EE209 Programming Structures for Electrical Engineering Mid-term Exam Name: This exam is closed book and notes. Read the questions carefully and focus your answers on what has
More informationFundamental of Programming (C)
Borrowed from lecturer notes by Omid Jafarinezhad Fundamental of Programming (C) Lecturer: Vahid Khodabakhshi Lecture 3 Constants, Variables, Data Types, And Operations Department of Computer Engineering
More informationAnswer all questions. Write your answers only in the space provided. Full marks = 50
Answer all questions. Write your answers only in the space provided. Full marks = 50 1. Answer the following: [2+3+2+1=8 marks] a) What are the minimum and maximum numbers that can be represented in 10-bit
More informationECE 2035 A Programming Hw/Sw Systems Fall problems, 8 pages Final Exam 9 December 2015
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More informationCOS 226 Algorithms and Data Structures Spring Midterm Exam
COS 226 Algorithms and Data Structures Spring 2016 Midterm Exam This midterm has 7 questions for a total of 66 points. You have 80 minutes. The exam is closed book, and no calculators or other electronic
More informationCS 140 Midterm Examination Winter Quarter, 2012
CS 140 Midterm Examination Winter Quarter, 2012 You have 1.5 hours (90 minutes) for this examination; the number of points for each question indicates roughly how many minutes you should spend on that
More informationUIC. C Programming Primer. Bharathidasan University
C Programming Primer UIC C Programming Primer Bharathidasan University Contents Getting Started 02 Basic Concepts. 02 Variables, Data types and Constants...03 Control Statements and Loops 05 Expressions
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING APS 105 - Computer Fundamentals Final Examination April 21, 2017 2:00 p.m. - 4:30 p.m. (150 minutes) Examiners: B. Li, J. Rose and M. Stumm
More informationAnnouncements. Lab Friday, 1-2:30 and 3-4:30 in Boot your laptop and start Forte, if you brought your laptop
Announcements Lab Friday, 1-2:30 and 3-4:30 in 26-152 Boot your laptop and start Forte, if you brought your laptop Create an empty file called Lecture4 and create an empty main() method in a class: 1.00
More informationLIFO : Last In First Out
Introduction Stack is an ordered list in which all insertions and deletions are made at one end, called the top. Stack is a data structure that is particularly useful in applications involving reversing.
More informationIntroduction to Computer Science Midterm 3 Fall, Points
Introduction to Computer Science Fall, 2001 100 Points Notes 1. Tear off this sheet and use it to keep your answers covered at all times. 2. Turn the exam over and write your name next to the staple. Do
More informationUNIVERSITY OF WINDSOR Fall 2007 QUIZ # 2 Solution. Examiner : Ritu Chaturvedi Dated :November 27th, Student Name: Student Number:
UNIVERSITY OF WINDSOR 60-106-01 Fall 2007 QUIZ # 2 Solution Examiner : Ritu Chaturvedi Dated :November 27th, 2007. Student Name: Student Number: INSTRUCTIONS (Please Read Carefully) No calculators allowed.
More informationCSCI 2132 Software Development. Lecture 19: Generating Permutations
CSCI 2132 Software Development Lecture 19: Generating Permutations Instructor: Vlado Keselj Faculty of Computer Science Dalhousie University 19-Oct-2018 (19) CSCI 2132 1 Previous Lecture Mergesort implementation
More information