Go to NUS website Go to SoC website CS1231 Discrete Structures
   Designed by Aaron Tan | Terms of Use © NUS 2016-2018  

Module Info...
 Description
 Staff
 Schedules
 CA
 Policies

Resources...
 Books
 Online
 Lectures

CA...
 Tutorials
 Assignments
 Term Tests
 Exams

Misc...
 Info
 Freshmen
 Articles

AY2018/9 Semester 1
Continual Assessment - Term Tests

Preamble

Please refer to (Module Info, CA) on the weightage of the mid-term test, and (Module Info, Schedules) for the dates of the tests.

Term Test

  • Date: 1 October 2018, Monday
  • Duration: 2 hours
  • Time: 5 - 7pm
  • Venue: MPSH1 (Floor plan)
  • Seating arrangement (Updated: 11 Sep)
  • This is an OPEN BOOK test. You are allowed to bring in the following:
    • Textbooks: Epp and Campbell
    • Lecture notes given this semester
    • Tutorial solutions given this semester
    • Other handwritten or printed notes
    All the above should be HARDCOPY, not electronic. Note, if you photocopy the textbook, or print from an e-copy, please do not contravene the FAIR USE act, which allows up to 10% to be printed. No other textbook is allowed.
  • You MUST bring:
    • Your matric card or I/C or Passport for identification
    • 2B pencil and eraser, for the MCQ optical form
  • You are also encouraged to bring a non-programmable calculator, to save you time since some questions require tedious arithmetic. A graphing calculator is permitted, but all programs must be erased.
    Please see NUS rules for the use of calculators in exams: Use of Electronic Calculators. In particular, your calculator must be a standalone calculator, ie. not an app in a phone or tablet.
  • For foreign students, you may bring a dictionary, which can be hardcopy or electronic. Please see NUS rules on this: Use of Dictionaries.
  • You MUST NOT bring any communication device, which includes, but is not limited to: mobile (cell) phones, smart watches, personal organizers, PDAs, tablets, Google glasses, laptops, PCs.
  • You should be self-sufficient; you cannot borrow anything, eg eraser, sharpener, pencil, calculator from your neighbor during the test.
  • You will be required to write your Student number (Matric number) and Tutorial Group number (so find out your Tutorial Group number beforehand). Do NOT write your name.
  • Scope of midterm test. All topics covered from Week 1 to Week 5 of lecture, as well as Tutorials 1 to 4. These topics include:
    • Proof techniques: by construction, if-then statements, forall statements, by contraposition, by contradiction, by regular and strong induction.
    • Propositional logic: logical form and equivalence, conditional statements, valid/invalid arguments
    • Predicate calculus: quantified statements, arguments with quantified statements
    • Number theory: primes, divisibility, gcd, lcm, prime factorization, quotient-remainder theorem, well ordering principle, number bases, modulo arithmetic.
  • Format:
    • Part A consists of Multiple Choice Questions. You will answer with your pencil (at least 2B) by filling in the optical form provided.
    • Part B consists of structured questions with parts, similar to Tutorial questions. You may be asked to do some or all of the following: prove statements, read and reason about proofs, manipulate logical statements, identify inference rules, make logical arguments, calculate gcd, lcm, prime factorization, modulo arithmetic, number bases. Write your answer in the Answer Sheet, not in the question paper.

This Semester's Paper

Past Years' Papers


Last updated: 15 Octber 2018