UIT2201: CS & the IT Revolution
Review Topics for Quiz 2 (Fall 2003)
Here are some general information on Quiz 1 (for your reference).
The Quiz, the Questions:
- Friday 31-October-2003; 6-7pm; TBA
- Quiz 2 is CLOSED BOOK / CLOSED NOTES.
- It is 1 hour --- and starts at 6pm SHARP.
- Quiz 2 will consist of short questions (about 4-5 of them).
- ANSWER ALL QUESTIONS -- in the question book itself.
The questions will be similar to those in the
tutorials and the notes. But, not so long.
(There will be a fun bonus-mark question -- don't try
to guess it!)
Topics Covered:
- Lecture Topics:
Parts of Logic-Design, Database, Network/Internet/WWW,
Artificial Intelligence
- Tutorial 8 onwards (all problems except A-problems),
- Textbook [SG]:
- Sections 4.4.3 - 4.6 [Logic Design]
- Sections 11.1 and 11.3 [Database] (excludes 11.2 and 11.4)
- Chapter 12: Computer Networks
- Section 13: Artificial Intelligence
- Notes: Lecture Notes, and Handout on AI [Brookshear]
Some Review Questions (RQ):
Some sample question for your reference. Of course, there is
no guarantee that all the Quiz questions are like that.
This is for reference only!
RQ-0
Review all the tutorial problems given to you.
RQ-1. [True/False]
For each of the following, answer TRUE or FALSE.
- A tuple consists of a row of attributes. _________
- There should not be more than one table (relation) in a database. _________
- Communication protocols are only needed for Wide Area
Networks. _________
- Expert systems are applications of neural networks. _________
- From the rule "if X is high, then X is dry"
and the assertion "Louis is not dry", one
can conclude that "Louis is not high". _________
RQ-2. (Short Answers)
- How do we define a database?
- Name three different network services commonly provided by modern
computer networks.
- Give two examples of typical uses for "client-server" computing.
- Would the well-known AI program, Eliza, pass the Turing Test? Explain.
- A rule-based system attempts (circle all that apply)
- mimic the human ability to reference pertinent facts and string them
together in a logical fashion.
- sumulated the connectionist architecture of the human brain.
- carefully distinguish between objects and their attributes.
- contain both a set of facts about the subject matter and a mechanism for
selecting relevant facts and reasoning about them in a logical way.
- List the four properties required of any computing agent.
(Read Section 10.3.1 of [SG]).
RQ-3.
Consider the database schema given in T8.
Given the following sequence of SQL statements:
T1 <-- SELECT from ENROLMENT where (COURSE-ID="NN")
T2 <-- JOIN T1 and STUDENT-INFO
where (STUDENT-INFO.Student-ID = T1.Student-ID)
T3 <-- SELECT from T2 where (Faculty="FASS")
A <-- PROJECT T3.Name from T3;
Suggest ways to modify the query to make it computationally more efficient.
RQ-4.
Consider the rule-based system (cf: Father, Mother, Parent,...)
defined in the lectures notes.
Define the relationship GrandFather.
RQ-5.
Practice Problem 1,2 (Ch 10, pg 494-495) of [SG]. (Answers given in book).
UIT2201: CS & IT Revolution; (Fall 2003); A/P Leong HW