Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.
1 Page
hw2
Course: CS 435, Fall 2009School: Cal Poly Pomona
Rating:
Word Count: 261
Document Preview
2 CS Homework 435 Fall 1993 Craig A. Rich 1 (Problem 1.10, Atzeni and DeAntonellis) Consider the following database scheme: COURSES (Course#, Title, Instructor) EXAMS (Course#, Student#, Date, Grade) STUDENTS (Student#, LastName, FirstName, Address, Age) Write expressions using selection, projection, and natural join that retrieve the following: a) The exams passed by John Smith, with course titles and grades....
Unformatted Document Excerpt
Coursehero >> California >> Cal Poly Pomona >> CS 435Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
2
CS Homework 435 Fall 1993 Craig A. Rich
1 (Problem 1.10, Atzeni and DeAntonellis) Consider the following database scheme: COURSES (Course#, Title, Instructor) EXAMS (Course#, Student#, Date, Grade) STUDENTS (Student#, LastName, FirstName, Address, Age) Write expressions using selection, projection, and natural join that retrieve the following: a) The exams passed by John Smith, with course titles and grades. b) The instructors that have given at least an A to a teenage student. 2 (Problem 1.11, Atzeni and DeAntonellis) Consider the following database scheme: PERSONS (Name, Age, Sex) FATHERHOOD (Father, Child) MOTHERHOOD (Mother, Child) Write an expression that retrieves the parents of all the persons for whom both parents are known to the database. 3 (Problem 1.12, Atzeni and DeAntonellis) Prove that if r1 , r2 , . . . , rm are relations over relation schemes R1 (X1 R2 ), (X2 ), . . . , Rm (Xm ), then Xi (
m j=1
rj ) ri .
4 (Problem 1.15, Atzeni and DeAntonellis) Represent as a BCNF database scheme the following information. A student may attend several courses (and a course is attended by several students). For each course, several books are adopted (and a book can be adopted by several courses). We are interested in the code, name, address, and attended courses for each student. For each course, we want to know the code, title, adopted books, and enrolled students. For each book...
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more.
Course Hero has millions of course specific materials providing students with the best way to expand
their education.
Below is a small sample set of documents:
Below is a small sample set of documents:
Cal Poly Pomona - PHY - 133
Physics 133Problem Set #3 Guide and AnswersProfessor MallinckrodtPlease note that (except where otherwise noted) these are decidedly not intended to model "good" solutions; you would need to add figures and lots of words of explanation. They ar
Cal Poly Pomona - PHY - 133
Physics 133Problem Set #4 Guide and AnswersProfessor MallinckrodtPlease note that (except where otherwise noted) these are decidedly not intended to model good solutions; you would need to add figures and lots of words of explanation. They are
Cal Poly Pomona - PHY - 133
Physics 133Problem Set #10 Guide and AnswersProfessor MallinckrodtPlease note that (except where otherwise noted) these are decidedly not intended to model good solutions; you would need to add figures and lots of words of explanation. They are
Cal Poly Pomona - PHY - 409
Physics 409Problem #6PercolationFall 2002Consider a forest made up of a square matrix of plots (LxL). Each plot is initially occupied by a tree with probability p. The first row of trees is set afire and we want to know whether or not the fire
Cal Poly Pomona - CS - 435
Homework 4CS 435 Fall 1993 Craig A. Rich1 (Problem 3.13, Atzeni and DeAntonellis) Prove that the number of trivial FDs over R(U ) is 3 U 2 U . 2 (Problem 3.15, Atzeni and DeAntonellis) Let F = {E G, BGE DH, AB B, G DE}. Prove each of the fol
Cal Poly Pomona - PHY - 133
Physics 133Problem Set #1Professor MallinckrodtNote: You should always work though the relevant examples in the text before attempting the homework problems. You may also want to work out some of the odd black end of the chapter problems which
Cal Poly Pomona - CS - 200601
Homework 5CS 431 Winter 2006 Craig A. RichThe Sleeping Barber ProblemA barbershop consists of a waiting room with s seats and a barber room with one barber chair. There are c customers and one barber. Customers alternate between growing hair and
Cal Poly Pomona - CS - 431
Homework 5CS 431 Winter 2006 Craig A. RichThe Sleeping Barber ProblemA barbershop consists of a waiting room with s seats and a barber room with one barber chair. There are c customers and one barber. Customers alternate between growing hair and
Cal Poly Pomona - MKT - 525
Step 3. Identify Problem3. Identify Marketing Problem Problem should be solved by manipulating marketing mix. Hint: Formulate as a question. Focus should be on main not only secondary problem. Problem should stem from thorough SWOT analysis.
Wisconsin Milwaukee - D - 01
D01 QuadratureD01FDF NAG Fortran Library Routine DocumentNote. Before using this routine, please read the Users' Note for your implementation to check the interpretation of bold italicised terms and other implementation-dependent details.1Pu
Wisconsin Milwaukee - STAT - 564
Stat 564 Time Series AnalysisSyllabus Instructor: Dr. Jay H. Beder EMS E485 (229)-5280Fall 2003beder@uwm.eduWeb page: www.uwm.edu/~beder (scroll down for the Stat 564 link). Oce hours: TR, 3:30-5:00, and by appointment (can also meet electron
Wisconsin Milwaukee - C - 106
Answers to Suggested Problems from Chapter 2 3. Ozone has a chemical formula of O3 while oxygen is O2. There are several different properties. First, ozone has an odor, while oxygen does not. They boil at different temperatures, and finally they have
Cal Poly Pomona - CS - 198904
Homework 2CS 441 Fall 1989 Craig A. RichConsider the following CFG: sexpr - atom | list atom - id | T | NIL list - ( sexprlist ) | ( QUOTE sexpr ) | ( CAR sexpr ) | ( CDR sexpr ) | ( CONS sexpr sexpr ) | ( EQ sexpr sexpr ) | ( ATOM sexpr ) | ( CO
Cal Poly Pomona - CS - 441
Homework 2CS 441 Fall 1989 Craig A. RichConsider the following CFG: sexpr - atom | list atom - id | T | NIL list - ( sexprlist ) | ( QUOTE sexpr ) | ( CAR sexpr ) | ( CDR sexpr ) | ( CONS sexpr sexpr ) | ( EQ sexpr sexpr ) | ( ATOM sexpr ) | ( CO
Cal Poly Pomona - CS - 200001
Homework 2CS 440 Winter 2000 Craig A. RichConsider the following CFG G = (N, T, P, S): S ABC A a | Cb | B c | dA | Ce|f 1 Compute First(A) and Follow(A) for each nonterminal A N ; i.e., give the First and Follow tables. 2 Construct the pred
Cal Poly Pomona - CS - 440
Homework 2CS 440 Winter 2000 Craig A. RichConsider the following CFG G = (N, T, P, S): S ABC A a | Cb | B c | dA | Ce|f 1 Compute First(A) and Follow(A) for each nonterminal A N ; i.e., give the First and Follow tables. 2 Construct the pred
Cal Poly Pomona - CS - 440
Homework 5CS 440 Fall 1990 Craig A. RichConsider the following CFG produced in homework 4, problem 2: program nt decls decl list decl list id list id list type nt compound stmt stmt list stmt list stmt program k id semicolon decls comp
Cal Poly Pomona - CS - 440
Homework 2CS 440 Winter 2004 Craig A. RichConsider the following CFG G = (N, T, P, S): S A B C ABC a | Cb | c | dA | e|f1 Give a left derivation of the sentence ebdf w.r.t. G. 2 Compute rst(A) and follow(A) for each nonterminal A N; i.e.
Cal Poly Pomona - CS - 441
Homework 2CS 441 Winter 1994 Craig A. RichConsider the following CFG G: S A B C ABd a | BS | b | BC c|d1 Construct the augmented CFG which results from G after step I of the SLR syntax analyzer construction. 2 Construct the canonical colle
Cal Poly Pomona - CS - 130
Homework 4CS 130 Fall 2004 Craig A. RichThe following problems are taken from exercises at the end of section 2.4 in Gersting. 1 Exercise 2.4, Problem 8 2 Exercise 2.4, Problem 17 3 Exercise 2.4, Problem 37 4 Exercise 2.4, Problem 38 5 Exercise 2
Cal Poly Pomona - CS - 200404
Homework 4CS 130 Fall 2004 Craig A. RichThe following problems are taken from exercises at the end of section 2.4 in Gersting. 1 Exercise 2.4, Problem 8 2 Exercise 2.4, Problem 17 3 Exercise 2.4, Problem 37 4 Exercise 2.4, Problem 38 5 Exercise 2
Cal Poly Pomona - CS - 310
Homework 3CS 310 Winter 2004 Craig A. RichSolve the following problems from chapter 4 of Martin, Introduction to Languages and the Theory of Computation. 1 (Exercise 4.35, Martin) For each of the following regular expressions, draw the NFA constr
Cal Poly Pomona - CS - 310
Homework 4CS 310 Winter 2004 Craig A. RichConsider the following lexicon E : WORD PUNCT QUOTE SPACE [:alpha:]+(\-[:alpha:]+)* \.|\?|,|; "[^"]*" [:space:]+1 Give the lexical NFA N (E ) constructed from E . 2 Give the lexical DFA D (N (E ) co
Cal Poly Pomona - CS - 200001
Final ExamCS 531 Winter 2000 Craig A. RichProve the following theorems. 1 Theorem. Least Coins P Most Coins, m where Least Coins and Most Coins are dened by Least Coins Instance: A nite set C of coins; v: C {1, 5, 10, 25, 50}, a value function;
Cal Poly Pomona - CS - 531
Final ExamCS 531 Winter 2000 Craig A. RichProve the following theorems. 1 Theorem. Least Coins P Most Coins, m where Least Coins and Most Coins are dened by Least Coins Instance: A nite set C of coins; v: C {1, 5, 10, 25, 50}, a value function;
Cal Poly Pomona - CS - 199001
FinalCS 531 Winter 1990 Craig A. RichProve the following theorems. The symbol denotes proper subset. 1 Theorem. NL POLYLOGSPACE. 2 Theorem. GAP P, where GAP is dened by Graph Accessibility Problem (GAP) Instance: An undirected graph G = (V, E)
Cal Poly Pomona - CS - 531
FinalCS 531 Winter 1990 Craig A. RichProve the following theorems. The symbol denotes proper subset. 1 Theorem. NL POLYLOGSPACE. 2 Theorem. GAP P, where GAP is dened by Graph Accessibility Problem (GAP) Instance: An undirected graph G = (V, E)
Cal Poly Pomona - CS - 199101
Final ExamCS 531 Winter 1991 Craig A. RichProve the following theorems. The symbol denotes proper subset. 1 Theorem. GAP P Traveling Salesman, where GAP and Traveling Salesman are m dened by Graph Accessibility Problem (GAP) Instance: An undirec
Cal Poly Pomona - CS - 531
Final ExamCS 531 Winter 1991 Craig A. RichProve the following theorems. The symbol denotes proper subset. 1 Theorem. GAP P Traveling Salesman, where GAP and Traveling Salesman are m dened by Graph Accessibility Problem (GAP) Instance: An undirec
Cal Poly Pomona - CS - 141
Program 6CS 141 Spring 1992 Craig A. RichThe following geometric pattern is called a Hilbert curve:C3 =.There are four kinds of Hilbert CurvesA, B, C, and Dwhich are dened recursively in terms of each other: A0 = B0 = C0 = D0 = .Ai+1 =,
Cal Poly Pomona - CS - 199202
Program 6CS 141 Spring 1992 Craig A. RichThe following geometric pattern is called a Hilbert curve:C3 =.There are four kinds of Hilbert CurvesA, B, C, and Dwhich are dened recursively in terms of each other: A0 = B0 = C0 = D0 = .Ai+1 =,
Cal Poly Pomona - CS - 411
Homework 3CS 411 Winter 2007 Craig A. RichConsider the following CFG G = (N, T, P, S): S A B C ABd a | BS | b | BC c|d1 Give the augmented CFG G constructed from G. 2 Give the LR(0) DFA D (N (G) constructed from G. You need not show unrea
Cal Poly Pomona - CS - 440
Homework 2CS 440 Fall 1993 Craig A. RichConsider the following CFG:program decls decl_list decl id_list type_nt compound_stmt stmt_list stmtvariable expr simple_expr term factor sign | | | | program_k identifier ; decls compou
Cal Poly Pomona - CS - 199201
Homework 4CS 440 Winter 1992 Craig A. RichConsider the following CFG: program nt decls decl list decl id list type nt compound stmt stmt list stmt program k id semicolon decls compound stmt period var k decl list | decl | decl list decl
Cal Poly Pomona - CS - 440
Homework 4CS 440 Winter 1992 Craig A. RichConsider the following CFG: program nt decls decl list decl id list type nt compound stmt stmt list stmt program k id semicolon decls compound stmt period var k decl list | decl | decl list decl
Cal Poly Pomona - CS - 441
Homework 1CS 441 Fall 1994 Craig A. RichConsider the following CFG: expr - atom | list atom - T | id list - NIL | ( QUOTE expr ) | ( CAR expr ) | ( CDR expr ) | ( CONS expr expr ) | ( EQ expr expr ) | ( ATOM expr ) | ( COND cases ) | ( exprs ) |
Cal Poly Pomona - CHEM - 201
1Cal Poly University, Pomona O. Chem. 201 Final Exam (6/10) Badieh Sadri Name Spring 2004This is a closed books & notes exam! A periodic table is provided to you. All formulas must be written in structural form. You must indicate stereochemistry
Cal Poly Pomona - CHEM - 123
1Cal Poly University, Pomona Chem. 123 Exam 2 (2/24) Badieh Sadri Name Key Winter 2006* This is a closed books & notes exam. A Periodic table will be provided to you. * You must show all calculations, correct significant digits, all bond pair & l
Cal Poly Pomona - CHEM - 123
Cal Poly University, Pomona Course Syllabus Chem. 123 Instructor: Prof. Badieh Sadri Office: 4/1-4162Phone: (909) 869-4162 e-mail: bsadri@csupomona.eduWinter 2006Office Hours: T. 8:00-10:30 a.m.Th. 9:30-10:30 a.m.Web Site: www.csupomona.edu/
Cal Poly Pomona - CHEM - 123
1 Cal Poly University, Pomona Chem. 123 Exam 2 (2/24) Badieh Sadri Name Key Winter 2006* This is a closed books & notes exam. A periodic table will be provided to you. * You must show all calculations, correct significant digits, & equations for th
Cal Poly Pomona - SCI - 211
Cal Poly University, Pomona SCI 211 Homework (Nuclear Chemistry) Common particles involved in nuclear reactions. e = = electron p = proton n = neutron He = NameComplete the following nuclear reactions. Identify "?" You must write all mass number
Cal Poly Pomona - EGR - 509
Chapter 33.9 The Method of Eigenfunction Expansion We have solved the linear homogeneous PDE by the method of separation of variables. However this method cannot be used directly to solve nonhomogeneous PDE. to p s u rfa c ey b b o tto m s u rfa c
Cal Poly Pomona - PHY - 132
The Big Ideas-Chapter 20 (Serway and Beichner, Physics for Scientists and Engineers, 5th Edition)Section 1 Heat, like work, refers to a transfer of energy from one system to another. Objects do not "have" heat; they "have" internal energy. The inte
Wisconsin Milwaukee - GSS - 04
UWM Senior Survey 2004There were 1,708 students invited to apply for graduation, based on credit hour accumulation, for the spring 2004 term. Of those, 66%, or 1,125, responded to the questionnaire that queried them on issues ranging from overall sa
Cal Poly Pomona - EVENTS - 2
GROUP ACTIVITY SUMMARY Student Needs in a Learning-Centered UniversityForty students attended the April 22 Retreat on Becoming A Learning-Centered University. Student attendees represented several areas of student life, including ASI, Greek Life, Co
Cal Poly Pomona - COM - 423
Regulation of Media IndustriesRegulation Generally speaking, why does the government regulate businesses and industries? Ensure free marketsRegulation of media How are media regulations different from those of most other businesses? Public in
Cal Poly Pomona - COM - 270
BREAD IS DANGEROUSResearch on bread indicates that:1. 1.More than 98 percent of convicted felons are bread users. Fully HALF of all children who grow up in bread-consuming households score below average on standardized tests.1.More than 90 pe
Cal Poly Pomona - EC - 202
9.1 CAPITAL, INVESTMENT, WEALTH, SAVINGPhysical capitalThe tools, instruments, machines, buildings, and other constructions that have been produced in the past and that are used to produce goods and services.Financial capitalThe funds that fir
Cal Poly Pomona - EC - 201
Cal Poly Pomona, EC 201 Principles of Microeconomics Professor BrownHandout # 71) Consider the following table of data on costs. Units of Output 1 2 3 4 5 Total Fixed Cost ($) 500 500 500 500 500 Total Variable Cost ($) 180 340 420 560 740Answ
Cal Poly Pomona - MAT - 214
1. Find the directional derivative of f (x, y) = y 2 sin(x) at the point (/4, -1) and in the direction of v = 3, 4 . 2. Starting from the point (-3, 1), in what direction does the function f (x, y) = xy - x increase most rapidly? what is the rate of
Cal Poly Pomona - PHY - 133
Physics 133 NameMidtermFall 2002PLEASE READ THIS FIRST: Work the problems on separate sheets of paper and staple this sheet to the front. Read each problem carefully. The credit you receive on each problem will depend at least as much on how yo
Cal Poly Pomona - CE - 301
Lecture No. 4 Nominal and Effective Interest Rates 1. GeneralThe difference between nominal and effective interest rates is that nominal means once per year and effective means compounding more than once per year.a. Nominal Interest RateNominal i
Cal Poly Pomona - CE - 351
Lecture No. 10 Noise and Air Pollution Part I Noise 1. Sound and Hearing Noise is unwanted sound Sound is caused by the presence of mechanical airwaves in matter. Sound waves are longitudinal-the atoms transmitting the wave oscillate in the direc
Wisconsin Milwaukee - E - 02
E02 Curve and Surface FittingE02AEF NAG Fortran Library Routine DocumentNote. Before using this routine, please read the Users Note for your implementation to check the interpretation of bold italicised terms and other implementation-dependent d
Cal Poly Pomona - EGR - 403
Work or S choolTe 3: am Walte Are - Te r as chie Rafae Gutie z - Te l rre chie Ronald Indradjaja - S m um arize r Andre Que w zada - Organize rTypeof Proje ctrsonal I nve e stm nt Evaluating Pe ciding thebe re m nt option st tire e Dee ld ost
Cal Poly Pomona - CIS - 347
Final Test ReviewCIS 347Agenda Chapters Multiplechoice questions Problems Especial topicsChapters Chaptersix (IP addressing topic) Chapter seven Chapter eight Chapter ten Chapter eleven Chapter twelveMultiple choice questions 50
Cal Poly Pomona - CIS - 447
ISA Server 2000 PoliciesCIS447Agenda Enterprise policies Array policies Server policiesPoliciesPolicies allow you to filter users based on: Their network address Applications they use The content they accessPolicies Setting ISA Server
Cal Poly Pomona - ECE - 114
California State Polytechnic University, PomonaElectrical & Computer Eng. Dr. Zekeriya AliyaziciogluECE 114 C for Electrical Engineers Example test Name:_1. What does the following program fragment print? (All variables are of type int) for (i=1
Cal Poly Pomona - CHM - 315
Which is NOT an example of a good nucleophile?A. B. C. D. E. HOBrNCH2O NH3
Cal Poly Pomona - CHM - 315
Arrange the following compounds in order of INCREASINGLY NEGATIVE heats of hydrogenation (from smallest !H to largest).IIIIIIIVA) III < I < IV < II B) II < III < I < IV C) IV < II < I < III D) II < IV < I < III E) III < I < II < IV
Cal Poly Pomona - CHM - 315
Predict the major products for the following reactions.H2 (excess) Pd Li NH3 H2 (excess) Pd, BaSO4 quinolineA) B)C)D)E)