The final is comprehensive. It will be similar to the midterms, but with more of a ‘big-picture’ focus. This review focuses on newer concepts and the Java language, but Python is fair game, so review that language.Ways to study:1. Practice answering midterm questions without notes.2. Practice answering questions on old and new worksheetsNewer ConceptsOn-going ConceptsProgramming terminologyInformation HidingStatic methods and dataDynamic Web PagesAnatomy of a program:Be able to define and identify terms:StringsLists and IterationTypesObject-Oriented ProgrammingTracing ProgramsBeneath the Hood-- Bits and BytesCS 110: Introduction to Computer Science Spring 2008Final ReviewThe final is comprehensive. It will be similar to the midterms, but with more of a ‘big-picture’ focus. This review focuses on newer concepts and the Java language, but Python is fair game, so review that language. Ways to study:1. Practice answering midterm questions without notes.2. Practice answering questions on old and new worksheets3. Practice coding from scratch4. Look over code samples on-line and handed-out in class.5. Come in and discuss problems with Wolber6. Study with classmates.Newer ConceptsObject-oriented methods and data accessBuilt-in Java arraysBuilding an ArrayList-like library class using arrays and class object.Iterating with for loops and iteratorsClass object and inheritanceInformation hidingStatic methods and variablesParsing and Lexical AnalysisWeb DevelopmentCS 110: Introduction to Computer Science Spring 2008On-going ConceptsProgramming terminologyTracingComparing Python and JavaStudy QuestionsInformation HidingWhy does Java provide information hiding? What does ‘private’ mean? Can you write code that will cause a visibility error? Why are data members, by convention, not defined as ‘public’? Give an example of an appropriate private method from your projects.Static methods and dataHow do you access a static method/data? Give an example of an appropriate static data member from your projects?Dynamic Web PagesWhat is a dynamic web page? Draw a diagram showing the steps between a user entering a url and the system responding with a dynamic web page. What is the purpose of CSS?lWhat is lexical analysis? What is the job of a parser? Can you write code to identify various patterns of text?Anatomy of a program:Be able to define and identify terms:data memberfieldlocal variableglobal variableformal parameteractual parameterfunction signaturemethodinstance variablestaticconstructor subclassparentdescendentancestorCan you explain the main method header that was so weird looking when we began?CS 110: Introduction to Computer Science Spring 2008StringsHow is Java's String class different than other classes? What special things can you do to one? How is accessing the characters of a string different in Python and Java?Lists and IterationWhat list constructs does Python provide? What about Java? What is an iterator?How does a 'for loop' work?What are the steps in creating a built-in array of objects, such as Cars?How does the library class ArrayList make use of the library class Object?What is the difference between the built-in Java array and Java ArrayList? How is ArrayList implemented? What is the advantage of using ArrayList?What is the class 'Object' in Java? How is it useful for code reuse? Why does Wolber call it the ‘grand pupa’? If a formal parameter is of type Object, what must the actual parameter be?How is a Matrix represented in Python? What would a class Matrix look like?Sometimes loops are not just 1..10 or walking through a list, but instead end based on an arbitrary expression. What are some examples of this from your projects?TypesWhat is a type? What is a strongly-typed language?What are the advantages of a strongly typed language?In Java, there is a clear distinction between scalar types and objects. How does this complicate things in terms of using class ArrayList?Object-Oriented ProgrammingWhat is a class? What is an object? What is an object reference?What are the components of a class?CS 110: Introduction to Computer Science Spring 2008What are the typical bookkeeping methods in a class?How is Python different than Java in terms of how object-oriented programming works?What is a constructor? When is it called?Tracing ProgramsWhat is the heap?What occurs in a trace for the following:a. object creation statementb. method callFor the following types of actual parameters, what is actually sent to a method and put in the 'box' of the formal parameter:a. scalarb. list in Pythonc. Java arrayd. Java ObjectWhat is a variable?What is the value of a variable that is of an object type?Beneath the Hood-- Bits and BytesWhat is a byte? What is a bit?How big is an integer?How big is a character?How big is an object reference?Convert a stream of bits into an integer, and vice-a-versa.How big an integer can be stored in n bits? How much memory can a program
View Full Document
Unlocking...