<html xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">

<head>
<meta http-equiv=Content-Type content="text/html; charset=windows-1252">
<meta name=ProgId content=Word.Document>
<meta name=Generator content="Microsoft Word 9">
<meta name=Originator content="Microsoft Word 9">
<link rel=File-List href="./REVtopics3_files/filelist.xml">
<title>CS161 – Fall 2001</title>
<!--[if gte mso 9]><xml>
 <o:DocumentProperties>
  <o:Author>Stephanie Elzer</o:Author>
  <o:LastAuthor>Stephanie Elzer</o:LastAuthor>
  <o:Revision>2</o:Revision>
  <o:TotalTime>2</o:TotalTime>
  <o:LastPrinted>2005-12-09T13:57:00Z</o:LastPrinted>
  <o:Created>2007-05-06T20:47:00Z</o:Created>
  <o:LastSaved>2007-05-06T20:47:00Z</o:LastSaved>
  <o:Pages>1</o:Pages>
  <o:Words>324</o:Words>
  <o:Characters>1848</o:Characters>
  <o:Company>Your Company Name</o:Company>
  <o:Lines>15</o:Lines>
  <o:Paragraphs>3</o:Paragraphs>
  <o:CharactersWithSpaces>2269</o:CharactersWithSpaces>
  <o:Version>9.2720</o:Version>
 </o:DocumentProperties>
</xml><![endif]-->
<style>
<!--
 /* Font Definitions */
@font-face
	{font-family:Wingdings;
	panose-1:5 0 0 0 0 0 0 0 0 0;
	mso-font-charset:2;
	mso-generic-font-family:auto;
	mso-font-pitch:variable;
	mso-font-signature:0 268435456 0 0 -2147483648 0;}
 /* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
	{mso-style-parent:"";
	margin:0pt;
	margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
p.MsoBodyText, li.MsoBodyText, div.MsoBodyText
	{margin:0pt;
	margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	tab-stops:109.65pt;
	font-size:10.0pt;
	mso-bidi-font-size:12.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
@page Section1
	{size:612.0pt 792.0pt;
	margin:36.0pt 36.0pt 36.0pt 36.0pt;
	mso-header-margin:36.0pt;
	mso-footer-margin:36.0pt;
	mso-paper-source:0;}
div.Section1
	{page:Section1;}
 /* List Definitions */
@list l0
	{mso-list-id:557589942;
	mso-list-type:hybrid;
	mso-list-template-ids:-1348168952 67698689 67698689 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
	{mso-level-number-format:bullet;
	mso-level-text:\F0B7;
	mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;
	font-family:Symbol;}
@list l0:level2
	{mso-level-number-format:bullet;
	mso-level-text:\F0B7;
	mso-level-tab-stop:72.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;
	font-family:Symbol;}
@list l1
	{mso-list-id:588084467;
	mso-list-type:hybrid;
	mso-list-template-ids:1282996522 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;}
@list l1:level1
	{mso-level-number-format:bullet;
	mso-level-text:\F0B7;
	mso-level-tab-stop:72.0pt;
	mso-level-number-position:left;
	margin-left:72.0pt;
	text-indent:-18.0pt;
	font-family:Symbol;}
@list l1:level2
	{mso-level-number-format:bullet;
	mso-level-text:o;
	mso-level-tab-stop:108.0pt;
	mso-level-number-position:left;
	margin-left:108.0pt;
	text-indent:-18.0pt;
	font-family:"Courier New";
	mso-bidi-font-family:"Times New Roman";}
@list l2
	{mso-list-id:1459641901;
	mso-list-type:hybrid;
	mso-list-template-ids:1282996522 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;}
@list l2:level1
	{mso-level-number-format:bullet;
	mso-level-text:\F0B7;
	mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;
	font-family:Symbol;}
@list l2:level2
	{mso-level-number-format:bullet;
	mso-level-text:o;
	mso-level-tab-stop:72.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;
	font-family:"Courier New";
	mso-bidi-font-family:"Times New Roman";}
@list l3
	{mso-list-id:2112967797;
	mso-list-type:hybrid;
	mso-list-template-ids:-1348168952 67698703 67698689 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l3:level1
	{mso-level-tab-stop:36.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;}
@list l3:level2
	{mso-level-number-format:bullet;
	mso-level-text:\F0B7;
	mso-level-tab-stop:72.0pt;
	mso-level-number-position:left;
	text-indent:-18.0pt;
	font-family:Symbol;}
ol
	{margin-bottom:0pt;}
ul
	{margin-bottom:0pt;}
-->
</style>
</head>

<body lang=EN-US style='tab-interval:36.0pt'>

<div class=Section1>

<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>CS161 – Spring 2007<o:p></o:p></span></p>

<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Exam 3 Study Topics<o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><span style='mso-tab-count:1'>                                </span><o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>On the day of the exam, be sure to bring your notes
and your book.<span style="mso-spacerun: yes">  </span>The written part of the
exam will be worth 75 points and will be closed notes, closed book and closed
neighbor.<span style="mso-spacerun: yes">  </span>The on-line part of the exam
will be open book and open notes (your own only, of course) but still
absolutely closed neighbor!<span style="mso-spacerun: yes">  </span>Please note
that although the official “online” portion of the test will only be 25 points,
a large portion of the points in the written section involve writing code
statements and segments.<span style="mso-spacerun: yes">  </span>You need to
know your syntax.<o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>Your exam might include the following types of
questions:<o:p></o:p></span></p>

<ol style='margin-top:0pt' start=1 type=1>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Multiple Choice<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Fill in the Blank<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>True/False<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Matching<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Definitions<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Identify the problems
     in a piece of code<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Describe the output of
     a piece of code<o:p></o:p></span></li>
 <li class=MsoNormal style='mso-list:l3 level1 lfo1;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Write code segments<o:p></o:p></span></li>
</ol>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>Important topics to review:<o:p></o:p></span></p>

<ul style='margin-top:0pt' type=disc>
 <li class=MsoNormal style='mso-list:l0 level1 lfo2;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Although the test
     questions will not be specifically aimed at these topics, you will still
     need to know about the following in order to write and interpret the
     programs on the test:<o:p></o:p></span></li>
 <ul style='margin-top:0pt' type=disc>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Different data types<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Input/Output<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>How to evaluate and
      write arithmetic expressions (operator precedence, etc.)<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Arithmetic operators<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>How to write and
      evaluate Boolean expressions (meaning, precedence)<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Conditionals (if,
      if/else, nested ifs, switch statements)<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Loops (while,
      do/while, for)<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Classes and
      methods<span style="mso-spacerun: yes">  </span>–instance data,
      parameters, return values, etc.<o:p></o:p></span></li>
 </ul>
 <li class=MsoNormal style='mso-list:l0 level1 lfo2;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Arrays<o:p></o:p></span></li>
 <ul style='margin-top:0pt' type=disc>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>How to declare &amp;
      instantiate arrays<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>How to put values into
      arrays<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>How to get values out
      of arrays<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Using arrays in
      conjunction with loops<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Passing arrays as
      arguments to functions<o:p></o:p></span></li>
 </ul>
 <li class=MsoNormal style='mso-list:l0 level1 lfo2;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Sorting and Searching<o:p></o:p></span></li>
 <ul style='margin-top:0pt' type=disc>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Be familiar with the
      terms and concepts<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Be able to trace
      through sorting code and understand what’s happening<o:p></o:p></span></li>
  <li class=MsoNormal style='mso-list:l0 level2 lfo2;tab-stops:list 72.0pt left 109.65pt'><span
      style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Be familiar with the
      algorithms that we’ve discussed in class (selection, bubble, insertion
      sorts). <o:p></o:p></span></li>
 </ul>
 <li class=MsoNormal style='mso-list:l0 level1 lfo2;tab-stops:list 36.0pt left 109.65pt'><span
     style='font-size:10.0pt;mso-bidi-font-size:12.0pt'>Be sure that you
     understand the content of the programs that we’ve written in class, labs
     and homework assignments.<o:p></o:p></span></li>
</ul>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>Study Tips:<o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>The best source of practice is the problems in your
book.<span style="mso-spacerun: yes">    </span>Remember that the answers to
the Quick-Check questions are in the back of the book.<o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'>Form study groups if possible.<span
style="mso-spacerun: yes">  </span>Practice doing the problems from the back of
the chapters individually, then compare your answers.<o:p></o:p></span></p>

<p class=MsoNormal style='tab-stops:109.65pt'><span style='font-size:10.0pt;
mso-bidi-font-size:12.0pt'><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

<p class=MsoBodyText>Practice writing and interpreting code segments.<span
style="mso-spacerun: yes">  </span></p>

</div>

</body>

</html>

