Transcript Revision

Introduction to Computer Science
Revision
Fall 2010
Computer and Algorithms
What is a computer?
What is a computation?
What is an algorithm?
Three characteristics of an algorithm
What is a Turing machine? What are the
components of a Turing machine?
What is Turing’s Thesis?
What is a UTM? Is computer an UTM?
Computer and Algorithms
Why are all computers equal?
The Abstract Model of the Computer
What is the the von Neumann Model?
The History of Computers
What are the three waves defined by Alvin
Toffler?
Who is the first programmer?
Who is considered as the father of the
modern computer?
Who discovered the connection between
Boolean logic and the switching circuits?
Which machine is the first all-electronic
digital computer?
The History of Computers
What are the four generations of modern
computers?
What does GUI stand for?
List five main components of a PC
IT Companies
Who is the world’s oldest IT company?
Who is the first IT company in Silicon
Valley?
What is the first commercially available
personal computer?
What is the first commercially available
personal computer with a GUI?
Data Structure and Algorithms
What is and what is not an algorithm
Understand an algorithm in pseudo-code
Program = data structure + algorithm
How to select the data structure?
What are the three cases of algorithm
analysis?
What is the most important metric for
algorithm analysis?
OS
What does OS stand for?
What is an OS?
Who creates computer software?
What are the two main types of computer software?
What is batch processing?
What is spooling?
What is the difference between multiprogramming
system and time-sharing system?
What is booting? Describe the booting process
OS
What is Dual-Boot?
What does POST stand for?
List 3 functions of an Operating System?
What is a user interface?
What is VM?
List 3 types of Operating System
Name 5 different Operating Systems
LaTeX
What is Tex and LaTeX?
What are the advantages of using LaTeX?
What are the disadvantages of using
LaTeX?
What is WYSIWYG?
What are the 5 Steps for creating LaTeX
documents?
Computer Networks
What is Analog signal? And Digital signal?
What are the Advantages of Digital Signals?
How to convert Analog Signal to Digital
Signal?
What is AM? FM? PM?
What are the main differences between
Packet Switching and Circuit Switching?
Computer Networks
List 4 network topology
What does LAN stand for?
What does IP stand for?
What are the 7 layers of the OSI model?
What is the Internet?
What is WWW?
The Internet
What is a network?
List the first four nodes of the ARPANET
What is a broadband connection?
What is IP addresss?
What is DNS?
How data travels the Internet?
What is TCP? IP? HTTP? FTP? SMTP? POP3?
How does a search engine work?
Web Publishing
What is web publishing?
Who does it? Why?
What are the four main steps to publish to
the web?
How to Publish to the Web?
What is HTML?
Database
What is a database?
What is DBMS? What can DBMS do?
List 3 databases
What is data model? List 3 data models
What is a relational database?
What is a table? Record? Field?
Describe the hierarchy of data in a
relational DB
Database
How to define a field in a table?
How can we create a table in a relational
database?
What is an ER model?
List the 3 different types of relationship between
entities in the database
What is SQL?
List 3 operations on the data in a DB
What is validation?
What is the primary key?
computer graphics
What is computer graphics?
List 3 applications of computer graphics
What does CAD stand for?
What is VR?
What is the smallest piece of information
in an image?
What is OpenGL?
Computer Security
What is computer security?
List 3 computer crimes
What is a computer virus?
What is a Trojan horse?
What is a Spyware?
What is Denial-of-service attack?
How to protect your computer?
What is encryption?
Describe the procedure of using Public Key
encryption for email encryption and decryption
Software Development & Software
Engineering
Is program equal to software? Why or why not?
What is programming?
What is software development?
What is software crisis?
Will adding more programmers make the
software development process faster?
What is software engineering? List 3 subjects
List all the phases in software development and
the main activities taken in each phase
What is CASE?
List 4 software engineer roles
Computer Ethics
What is Computer Ethics?
Why do we need to study Computer Ethics?
List two key technology trends that raise
ethical issues