1 / 20

Introduction to Computer Science 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?

nusa
Download Presentation

Introduction to Computer Science Revision

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Introduction to Computer Science Revision Fall 2010

  2. 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?

  3. Computer and Algorithms • Why are all computers equal? • The Abstract Model of the Computer • What is the the von Neumann Model?

  4. 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?

  5. The History of Computers • What are the four generations of modern computers? • What does GUI stand for? • List five main components of a PC

  6. 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?

  7. 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?

  8. 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

  9. 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

  10. 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?

  11. 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?

  12. 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?

  13. 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?

  14. 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?

  15. 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

  16. 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?

  17. 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?

  18. 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

  19. 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

  20. Computer Ethics • What is Computer Ethics? • Why do we need to study Computer Ethics? • List two key technology trends that raise ethical issues

More Related