Search results for 'q'

DAT/305 Week 3 Challenge Activities 3.5.1: Deque ADT

CHALLENGE ACTIVITY 1

Given an empty deque numDeque, what are the deque's contents after the following operations?
PushBack(numDeque, 24)
PushFront(numDeque, 49)
PushBack(numDeque, 44)

After the above operations, what does PeekFront(numDeque) return?

After the above operations, what does PeekBack(numDeque) return?

After the above operations, what does GetLength(numDeque) return?

CHALLENGE ACTIVITY 2

Given an empty deque numDeque, what are the deque's contents after the following operations?
PushBack(numDeque, 95)
PopFront(numDeque)
PushFront(numDeque, 42)
PushFront(numDeque, 25)
PopBack(numDeque)

After the above operations, what does GetLength(numDeque) return?

CHALLENGE ACTIVITY 3

Given numDeque: 19, 38
PeekFront(numDeque)
PopFront(numDeque)
After the above operations, what does GetLength(numDeque) return?

After the above operations, what does IsEmpty(numDeque) return?

DAT/305 Week 3 Challenge Activities 3.4.1: Queues using linked lists

CHALLENGE ACTIVITY 1

Given an empty queue numQueue, what does the list head pointer point to? If the pointer is null, enter null.

What does the list tail pointer point to?

After the following operations:
QueueEnqueue(numqueue, 66)
QueueEnqueue(numQueue, 93)
QueueDequeue(numQueue)

What does the list head pointer point to?

What does the list tail pointer point to?

CHALLENGE ACTIVITY 2

Given numQueue: 78, 37, 47

What does the list head pointer point to? If the pointer is null enter null.

What does the list tail pointer point to?

After the following operations:
QueueEnqueue(numQueue, 60)
QueueEnqueue(numqueue, 57)
QueueDequeue(numQueue)
QueueDequeue(numQueue)

What does the list head pointer point to?

What does the list tail pointer point to?

DAT/305 Week 3 Challenge Activities 3.3.1: Queue ADT

CHALLENGE ACTIVITY 1

Given numQueue: 75, 45
What are the queue's contents after the following operations?
Enqueue (numQueue, 80)
Dequeue(numQueue)

After the above operations, what does GetLength(numQueue) return?

CHALLENGE ACTIVITY 2

Given numQueue: 90, 60
What does Peek(numQueue) return?

What is the queue after the following operations?
Peek(numQueue)
Dequeue (numQueue)
Peek(numQueue)
Enqueue (numQueue, 90)

After the above operations, what does GetLength(numqueue) return?

CHALLENGE ACTIVITY 3

Given numQueue: 73, 39
Peek(numQueue)
Dequeue (numqueue)
After the above operations, what does GetLength(numQueue) return?

After the above operations, what does IsEmpty(numQueue) return?

CHALLENGE ACTIVITY 4

Given numQueue is empty, what does the list head pointer point to?

What does the list tail pointer point to?

After the following operations:
Enqueue (numQueue, 26)
Enqueue (numQueue, 47)
Enqueue (numQueue, 22)
Dequeue (numQueue)

What does the list head pointer point to?

What does the list tail pointer point to?

DAT/380 Week 5 LAB 5.6 - Implement independent entity (Sakila)

Implement a new independent entity phone in the Sakila database. Attributes and relationships are shown in the following diagram:

The phone entity appears on the right. The phone entity contains four attributes, each followed by cardinality information: phone_id 1-1(1), country_code M-1(1), phone_numer M-1(1), and phone_type M-1(0). Three entities appear on the left: store, staff, and customer, connected to the phone entity by three identical relationships. The three relationships are named 'has' and have cardinality 1(0) on both sides.

The diagram uses Sakila naming conventions. Follow the Sakila conventions for your table and column names:
All lower case
Underscore separator between root and suffix
Foreign keys have the same name as referenced primary key

Write CREATE TABLE and ALTER TABLE statements that:
1. Implement the entity as a new phone table.
2. Implement the has relationships as foreign keys in the Sakila customer, staff, and store tables.
3. Remove the existing phone column from the Sakila address table.

Step 2 requires adding a foreign key constraint to an existing table. Ex:
ALTER TABLE customer
ADD FOREIGN KEY (phone_id) REFERENCES phone(phone_id)
ON DELETE SET NULL
ON UPDATE CASCADE;

Specify data types as follows:
phone_id, phone_number, and country_code have data type INT.
phone_type has date type VARCHAR(12) and contains strings like 'Home', 'Mobile', and 'Other'.

Apply these constraints:
NOT NULL constraints correspond to cardinalities on the diagram above.
Foreign key actions are SET NULL for delete rules and CASCADE for update rules.
Specify a suitable column as the phone table primary key.

DAT/380 Week 3 LAB 3.14 - Update rows in Horse table

The Horse table has the following columns:
ID - integer, auto increment, primary key
RegisteredName - variable-length string
Breed - variable-length string, must be one of the following: Egyptian Arab, Holsteiner, Quarter Horse, Paint, Saddlebred
Height - decimal number, must be ≥ 10.0 and ≤ 20.0
BirthDate - date, must be ≥ Jan 1, 2015
Make the following updates:

Change the height to 15.6 for horse with ID 2.
Change the registered name to Lady Luck and birth date to May 1, 2015 for horse with ID 4.
Change every horse breed to NULL for horses born on or after December 22, 2016.

DAT/380 Week 3 LAB 3.13 - Insert rows into Horse table

The Horse table has the following columns:
ID - integer, auto increment, primary key
RegisteredName - variable-length string
Breed - variable-length string, must be one of the following: Egyptian Arab, Holsteiner, Quarter Horse, Paint, Saddlebred
Height - decimal number, must be between 10.0 and 20.0
BirthDate - date, must be on or after Jan 1, 2015

Insert the following data into the Horse table:
RegisteredName Breed Height BirthDate
Babe Quarter Horse 15.3 2015-02-10
Independence Holsteiner 16.0 2017-03-13
Ellie Saddlebred 15.0 2016-12-22
NULL Egyptian Arab 14.9 2019-10-12

DAT/380 Week 3 LAB 3.12 - Create LessonSchedule table with FK constraints

Two tables are created:
Horse with columns:
ID - integer, primary key
RegisteredName - variable-length string

Student with columns:
ID - integer, primary key
FirstName - variable-length string
LastName - variable-length string

Create the LessonSchedule table with columns:
HorseID - integer with range 0 to 65 thousand, not NULL, partial primary key, foreign key references Horse(ID)
StudentID - integer with range 0 to 65 thousand, foreign key references Student(ID)
LessonDateTime - date/time, not NULL, partial primary key

If a row is deleted from Horse, the rows with the same horse ID should be deleted from LessonSchedule automatically.

If a row is deleted from Student, the same student IDs should be set to NULL in LessonSchedule automatically.

Note: Table and column names are case sensitive in the auto-grader.

CREATE TABLE Horse (
ID SMALLINT UNSIGNED AUTO_INCREMENT,
RegisteredName VARCHAR(15),
PRIMARY KEY (ID)
);

CREATE TABLE Student (
ID SMALLINT UNSIGNED AUTO_INCREMENT,
FirstName VARCHAR(20),
LastName VARCHAR(30),
PRIMARY KEY (ID)
);

-- Your SQL statements go here

DAT/380 Week 3 LAB 3.11 - Create Student table with constraints

Create a Student table with the following column names, data types, and constraints:
ID - integer with range 0 to 65 thousand, auto increment, primary key
FirstName - variable-length string with max 20 chars, not NULL
LastName - variable-length string with max 30 chars, not NULL
Street - variable-length string with max 50 chars, not NULL
City - variable-length string with max 20 chars, not NULL
State - fixed-length string of 2 chars, not NULL, default "TX"
Zip - integer with range 0 to 16 million, not NULL
Phone - fixed-length string of 10 chars, not NULL
Email - variable-length string with max 30 chars, must be unique

DAT/380 Week 3 LAB 3.10 - Create Horse table with constraints

Create a Horse table with the following columns, data types, and constraints. NULL is allowed unless 'not NULL' is explicitly stated.
ID - integer with range 0 to 65 thousand, auto increment, primary key
RegisteredName - variable-length string with max 15 chars, not NULL
Breed - variable-length string with max 20 chars, must be one of the following: Egyptian Arab, Holsteiner, Quarter Horse, Paint, Saddlebred
Height - number with 3 significant digits and 1 decimal place, must be ≥ 10.0 and ≤ 20.0
BirthDate - date, must be ≥ Jan 1, 2015

Note: Not all constraints can be tested due to current limitations of MySQL.