Logo
  • Home
  • Classes
  • Conveying Computing
  • Exams
  • Fractal Gallery
  • Guides
  • Problem Sets
  • Syllabus

Exam 1 Comments

Posted by David Evans on 16 Oct 2011 in Announcements, Exams | 2 comments

The comments/solutions for Exam 1 are here: [PDF]

Please read them and come to my office hours with questions about any of the problems you don’t understand. If you can provide a solution that significantly improves any of our provided solutions, you can also receive bonus points for that.

Exam 1 Correction

Posted by David Evans on 9 Oct 2011 in Announcements, Exams | Comments Off

I made a mistake for the last example for Question 11 on the Exam. It should be:

  (count-tandem-repeats (list 1 2 3 1 2 1 2 3) 3) should evaluate to 1

The first instance does count (as is clear from the other examples), so the result of count-tandem-repeats should always be at least 1.

Exam 1

Posted by David Evans on 7 Oct 2011 in Announcements, Exams | 11 comments

Exam 1 was handed out in class today. It is also available here: [PDF]. If you print it yourself, please print it using one sided printing.

The exam is due at the beginning of class Wednesday.

For question 9, you will get full credit even if your answer assumes that a and b must be the same length. An answer that works when the input lengths are not necessarily equal, is worth bonus points.

Review Sessions for Exam 1

Posted by David Evans on 30 Sep 2011 in Announcements, Exams | 3 comments

The Assistant Coaches will hold review sessions for Exam 1:

  • Tuesday, 6:30pm
  • Wednesday, 7:30pm

The review sessions will be held in Rice 442. (They intend to cover similar material in both sessions, although this will depend on the questions you have. You are free to attend both sessions if you want, but should expect to see some duplicate material if you go to both of them.)

I will hold my normal office hours next week (Monday, 1:15-2pm; Tuesday, 11am-noon; Thursday, 9:45am-11). The assistant coaches’ office hours on Monday, Tuesday, and Wednesday are canceled in place of the review session. There will be AC office hours on Thursday (1-2:30pm, Joseph; 4:30-6pm, Jonathan; 6-7:30pm, Jiamin). From Friday, October 7 (when the exam is handed out) until Wednesday, October 12 (when the exam is due) there will be no scheduled office hours.

I would recommend trying the practice exams from previous years to prepare for the exam. The exam from Fall 2009 is here:
http://www.cs.virginia.edu/evans/cs1120-f09/exams/exam1/exam1-twosided.pdf. I recommend trying to solve the problems yourself. The material we have covered this year is a bit different, so do not worry about the questions about running time analysis (Questions 5-7, Question 9, and Question 11). Other than those questions, you should be able to solve all the problems on this exam. (Note that the main thing we have covered that was not covered on this exam is machines. You shouldn’t be surprised if your exam has a few questions about computing with machines including understanding Turing Machines, even though there are no questions about this on the practice exam.) There are solutions available for this exam, but I strongly recommend trying the problems seriously yourself before looking at the solutions.

If you want more practice exams, you can find previous exams from other semesters here: http://www.cs.virginia.edu/~evans/cs1120-f09/exams/.

Next Entries »


Fall 2011

Register
Login

Help Schedule

(all in Davis Commons, except Dave's office hours in Rice 507)
Sundays, 1-6pm (Valerie/Joseph/Kristina)
Mondays, noon-1:30pm (Kristina)
Mondays, 1:15-2:00pm (Dave, Rice 507)
Tuesdays, 11am-noon (Dave, Rice 507)
Tuesdays, 5-8pm (Valerie/Jonathan)
Wednesdays, 5-6:30pm (Jiamin)
Thursdays, 9:45-11am (Dave, Rice 507)
Thursdays, 1-2:30pm (Joseph)
Thursdays, 4:30-7:30pm (Jonathan/Jiamin)
Fridays, noon-1:30pm (Peter)

Recent Posts

  • Course Wrap-Up
  • Class 41: The Cake of Computing
  • PS8 Submissions
  • Class 40: GuardRails, Big Data, and Secure Computation
  • Exam 2 Solutions

Recent Comments

  • David Evans on Problem Sets
  • jacob777 on Problem Sets
  • Prof. K.R. Chowdhary on Class 41: The Cake of Computing
  • Anon on Exams
  • Anon on Exams

Index

  • Classes
    • Class 1: Computing
    • Class 2: Language
    • Class 3: Rules of Evaluation
    • Class 4: Constructing Procedures
    • Class 5: Procedures Practice
    • Class 6: Programming with Data
    • Class 7: Programming with Lists
    • Class 8: Recursive List Procedures
    • Class 9: Consistent Hashing
  • Conveying Computing
  • Exams
  • Fractal Gallery
  • Guides
    • DrRacket Guide
    • Schemer’s Guide to Python
  • Problem Sets
    • Problem Set 0: Course Registration, Racket
    • Problem Set 1: Making Mosaics
      • PS1 Comments
    • Problem Set 2: Sequence Alignment
      • PS2 Comments
    • Problem Set 3: Limning L-System Fractals
      • PS3 – Comments
    • Problem Set 4: Constructing Colossi
      • PS4 – Comments
    • Problem Set 5: Wahoo! Auctions
      • PS5 Comments
    • Problem Set 6: Adventures in Charlottansville
      • PS6 Comments
    • Problem Set 7: Charming Snakes with Mesmerizing Memoizers
      • PS7 Comments
      • PS7 Responses
    • Problem Set 8 (Part 2): Typed Aazda
    • Problem Set 8: From Aazda to aaZda (Part 1)
      • PS8 Part 1 Comments
  • Syllabus
    • Course Pledge
  • Using These Materials

RSS BA Computer Science

RSS Jefferson’s Wheel

  • Algorithmic Accountability and the Law
  • Microsoft Security Data Science Colloquium: Inference Privacy in Theory and Practice
  • Fact-checking Donald Trump’s tweet firing Christopher Krebs
  • Voting Security

RSS Hacker News

  • The Battle of GameStop: How Reddit Is Taking on Wall Street – and Winning
  • “The Big Shift.” Internal Facebook Memo Tells Employees to Do Better on Privacy
  • Future Plans for Autotools
  • Time-lapse of a single cell transforming into a salamander (2019)
  • Our Journey to PostgreSQL 12

RSS Babbage

cs1120 | RSS | Comments RSS | Book | Using These Materials | Login | Admin | Powered by Wordpress