Wednesday, May 12, 2010

Here is the link to the Optimization problem

http://venus.cs.qc.edu/~joshwaxman/Optimization.xls

Walkthru of the first Access practice

Saturday, December 12, 2009

Scheduled date for the final

is wednesday the 16th. we will meet at 5:30. Dr. Svitak will be coming about then, perhaps a bit earlier, in order to give you back your flash drives.

Read the post below for a review of the quizzes from the semester. The actual final will be similar but likely not identical. That is, I will be looking at these review questions for inspiration for new questions, and as a reminder of what we did in lecture.

I would guess that the final will consist of about 20 multiple choice questions, similar to the ones below.

Review for final -- the questions, with correct answer bolded and a different color


CS12 Fall 2009, Quiz 1, Section 1

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

there was a typo in the following question, which I now have corrected.
  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  

  •  
  •  
  •  
  •  
1. In class, I gave a(n) __________ for solving the traveling salesman problem.
A) Excel formula
B) algorithm
C) relation
D) equation

2. Bubblesort will
A) make a bunch of numbers move into ascending or descending order
B) pad a bunch of numbers with zeros, which are the bubbles
C) compress your numbers so that they don't take as much space
D) format your hard disk drive

3. In detecting a Phishing scheme, the most important words are
A) right before the ://
B) immediately after the ://
C) immediately before the first normal slash (which is after the ://)
D) immediately after the first normal slash

4. A CAPTCHA is a type of
A) Turing test
B) Phishing scheme
C) decision tree
D) three-letter acronym (TLA)

5. In excel $A5 is an example of a(n)
A) mixed reference
B) absolute reference
C) relative reference
R1C1 reference

6. If I wanted to find the 3rd biggest number, I would use
A) SMALL
B) BIGGEST
C) LARGE
D) MAX

7. If I wanted to implement a small decision tree, I might use
A) SMALL
B) VLOOKUP
C) HLOOKDOWN
D) IF

8. In the range A5:B6, there are _____ cells
A) 2
B) 4
C) 6
D) 8

9. If I wanted to find an optimal solution to a problem which involved satisfying several constraints, by changing several variables, I might use:
A) Goal seek
B) Optimizer
C) Solver
D) Contrainter

10. If I want to know how much an investment today will be worth in the future, I would use the ________ function.
A) PMT
B) NPER
C) RATE
D) FV

1. In class, the algorithm I for solving the traveling salesman problem would take:
A) 1 minute
B) 1 week
C) 1 year
D) more than a trillion years

2. Bubblesort is an example of
A) a sorting algorithm
B) a searching algorithm
C) a duck
D) a word processor

3. Someone trying to steal your identity by directing you do a fake web site is called
A) a Fharming scheme
B) a Phishing scheme
C) a virus
D) malware

4. A CAPTCHA is a 
A) website that keeps you from navigating elsewhere
B) word, mangled in a certain way so that only humans can intepret it
C) web server
D) sorting algorithm

5. In excel $A$5 is an example of a(n)
A) mixed reference
B) absolute reference
C) relative reference
D) R1C1 reference

6. If I wanted to find the 3rd smallest number, I would use
A) SMALL
B) TINY
C) LARGE
D) MIN

7. If I wanted to implement a small decision tree, I might use
A) SMALL
B) VLOOKUP
C) HLOOKDOWN
D) IF

8. In the range A6:B6, there are _____ cells
A) 2
B) 4
C) 6
D) 8

9. If I wanted to find an optimal solution to a problem which involved satisfying several constraints, by changing several variables, I might use:
A) Solver
B) Goal seek
C) Optimizer
D) Contrainter

10. If I want to know how much an investment in the future is worth today, I would use the ________ function.
A) PMT
B) PV
C) RATE
D) NPER

___________


1. If I wanted to find the optimal path among 100 cities, I might:
A) use Mapquest
B) try to solve the traveling salesman problem
C) bubblesort the roads
D) use Goalseek

2. An example of an algorithm which puts a bunch of numbers in order is
A) traveling salesman
B) goal seek
C) Bubblesort
D) an absolute reference

3. The following could be a Phishing website

4. A CAPTCHA is a 
A) website that keeps you from navigating elsewhere
B) word, mangled in a certain way so that only humans can intepret it
C) web server
D) sorting algorithm

5. In excel A5 is an example of a(n)
A) mixed reference
B) absolute reference
C) relative reference
D) R1C1 reference

6. If I wanted to find the 1st smallest number, I would use
A) SMALLEST
B) TINY
C) LARGE
D) MIN

7. If I wanted to implement a small decision tree, I might use
A) SMALL
B) VLOOKUP
C) HLOOKDOWN
D) IF

8. In the range B6:B6, there are _____ cells
A) 1
B) 2
C) 4
D) 6


9. If I wanted to find an optimal solution to a problem which involved satisfying several constraints, by changing several variables, I might use:
A) Solver
B) Goal seek
C) Optimizer
D) Contrainter

10. If I want to know how many payment periods it would take to pay off a loan, I would use the ________ function.
A) PMT
B) PV
C) RATE
D) NPER


Simple Access and HTML

1) A primary key
a) uniquely identifies a record on a table
b) is another name for a record
c) lets you lock a table
d) is exactly the same as a foreign key

2) The Design View
a) lets you see the actual data being stored in your table
b) lets you see the actual data being stored in your query
c) lets you see and modify the meta-data of your query or table
d) all of the above

3) A row in Excel might correspond to
a) a field in Access 
b) a table in Access
c) a record in Access
d) a query in Access

4) An HTML tag
a) is surrounding by pointy brackets, such as
b) does not exist; there is no such thing
c) is surrounded by curly brackets, such as {B}
d) is case sensitive

5) HTML stands for
a) Truth, Justice, and the American way!
b) HoTMaiL
c) Header Text Morphological Language
d) Hypertext Markup Language

6) To make some text italicized, we would use the
a) I tag
b) B tag
c) ITAL tag
d) TAG tag

There may also be some simple questions from material after this quiz, such as about the different types of queries (INSERT, SELECT, DELETE, UPDATE), queries involving multiple tables, summary queries, different types of forms; server-side vs. client side scripting on web pages, cookies vs. a server-side database.

The binary homework

For those who missed the precise details:


Binary Homework
  1. Convert the following numbers to binary .
    1. 10
    2. 20
    3. 18
  2. What number is 101111 in decimal?

  3. Solve: 3+3, and 6+2, by first converting them to binary, adding them together, and then converting back to decimal.

Sunday, December 6, 2009