Exam1A_Solutions
.pdf
keyboard_arrow_up
School
Pennsylvania State University *
*We aren’t endorsed by this school
Course
465
Subject
Computer Science
Date
Dec 6, 2023
Type
Pages
11
Uploaded by MinisterBadgerMaster464
Pennsylvania State University — CMPSC465 : Data Structures & Algorithms
Exam 1
Lecturers: Antonio Blanca and Yana Safonova
September 22, 2023
Exam 1 - A
Name:
Penn State access ID (xyz1234) in the following box:
Student ID number (9XXXXXXXX):
TA and/or section time:
Instructions:
•
Answer all questions. Read them carefully first. Be precise and concise. Handwriting needs to be neat.
Box numerical final answers.
•
Please clearly write your name and your PSU access ID (i.e., xyz1234) in the box on top of
every
page
.
•
Write in only the space provided. You may use the back of the pages only as scratch paper.
Do not
write your solutions in the back of pages!
•
Do not write outside of the black bounding box
: the scanner will not be able to read anything
outside of this box.
•
We are providing two extra page at the end if you need extra space. Make sure you mention in the
space provided that your answer continues there.
Good luck!
1
Name:
PSU Access ID (xyz1234):
Multiple choice questions
(27 points)
For each of the following questions, select the right answer by filling the corresponding grading bubble grading
bubbles.
1. Run Build-Heap on the array [3
,
5
,
4
,
8
,
6
,
2
,
10
,
1
,
8
,
11] to construct a min heap. Select the resulting min
heap.
2
3
5
8
10
8
6
4
1
11
(a)
3
5
8
8
6
11
2
4
10
1
(b)
1
2
6
8
10
5
11
3
4
8
(c)
1
2
6
11
8
5
8
3
10
4
(d)
1
3
5
8
8
6
11
2
4
10
(e)
1
3
5
4
10
6
11
2
8
8
(f)
Answer.
○
(a)
○
(b)
○
(c)
○
(d)
'!
(e)
○
(f)
2
Name:
PSU Access ID:
2. Consider the min heap below. Suppose the number 2 is inserted into the heap.
3
4
7
8
5
Which one of the following is the resulting min heap?
3
4
7
8
5
2
(a)
2
4
7
8
3
5
(b)
2
3
5
7
4
8
(c)
2
4
5
8
3
5
(d)
3
4
7
8
2
5
(e)
Answer.
○
(a)
'!
(b)
○
(c)
○
(d)
3
Name:
PSU Access ID:
3. Consider the min heap on the left below.
Suppose that first the element at position 3 of the array is
removed from the heap (remember that we use 0 indexed arrays), and after that the element at position
1 is removed from the heap.
3
6
7
10
12
8
14
12
5
9
13
10
7
Which one of the following is the resulting min heap?
3
8
10
12
12
14
5
9
13
10
7
(a)
3
13
10
10
12
8
14
12
5
9
7
(b)
3
8
10
10
12
12
14
13
5
9
7
(c)
3
8
10
13
12
10
14
12
5
9
7
(d)
Answer.
○
(a)
○
(b)
'!
(c)
○
(d)
○
(e)
4
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Related Questions
Computer science
Short answer
-What do you think about data hiding, data encapsulation and data binding?
arrow_forward
CASE BACKGROUND
Levi Landon owns a small lawn care business with three employees. He owns the lawn mowers, rakes, and weed whackers that are housed in a storage area at the back of his home. He currently keeps his records in a spiral-bound book. He has a page for his list of customers, and their information including when he first started to do their garden, and the size of their lawns. He has another section to keep track of payments. Levi usually requires payment on completion of the service, but this rarely happens and he has lost track of who owes him and how much.
Levi realizes that he is not as efficient as he could be in his record keeping and asks you to help him to track customer service dates, payments and lawn care revenue. He may want to get a loan to purchase some more equipment. He provides you with his book of customers, and payments and prices of the various lawn sizes.
To help Levi with the reporting requirements, you need to work with Customer, Payment, and Prices…
arrow_forward
Computer Science: Why is it that occasionally a numeric field is allocated far more space than any initial values stored?
arrow_forward
In computer science, the words Contrast Repository and Data Dictionary are employed.
arrow_forward
Database management system:
Q.No.4 Do as directed
This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper.
a. Apply query to only access to compile the final decision to editor in chief and only visualized by author not reviewers
Professor don't reject answer the question.
arrow_forward
Database management system:
Q.No.4 Do as directed
This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper.
Apply index on paper that published in IEEE journal
Apply query to only access to compile the final decision to editor in chief and only visualized by author not reviewers.
Answer all and according to the Question.
Professor Don't…
arrow_forward
Database management system:
Q.No.4 Do as directed
This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper.
Apply join between editor in chief and reviewers.
Apply join between editor in chief and author.
Apply index on paper that published in IEEE journal
Apply query to only access to compile the final decision to editor in chief and only…
arrow_forward
URGENT!
arrow_forward
SUPPLIER
PRODUCT
ProductCode
ProductnName
unitPrice
SupCode
supCode
(Number, 3)
SupName
(text, 20)
АВC LLC
(Number, 10)
[Char(10)]
(>0)
1111111
Calculator
10
111
111
2222222
Notebook
2.5
777
222
ХҮX LLC
3333333
Book-AI
20
222
3333
PQR LLC
4444444
Pen
-2.0
222
222
AXL LLC
5555555
Pencil
.500
111
Eraser
.500
222
arrow_forward
5
arrow_forward
Q_5
arrow_forward
Annotated Bibliography
As a graduate student, one of the fundamental techniques to gather research for a paper is the use of an Annotated Bibliography. Furthermore, as a human-computer interaction researcher, finding relevant literature to support a study is also part of preparing an analytical research paper. For this assignment, you’ve been assigned a topic (see below). You’ve also been assigned to a specific group (see Groups in Blackboard). Each member of the group is to find five UNIQUE references. These references are to be scholarly papers, not wiki, blog, or Website entries. Do not include textbooks or trade publications either. The use of Google Scholar is STRONGLY recommended. IMPORTANT: To support your research journey, read the Levy & Ellis (2006) article on how to maximize your research opportunities in Information Systems Research.
(5 to 6) entries.
Your assigned topic is as follows:
Context-Aware Computing
arrow_forward
Computer Science: What is the reason that sometimes much more space is reserved for a numeric field than any initial values stored.
arrow_forward
Please print from the which generation are you
arrow_forward
What different kinds of information are included inside data dictionaries?
arrow_forward
Give Authentic and Relevent Answer:
database systems:
Do as directed
This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper.
Apply join between editor in chief and reviewers.
Apply join between editor in chief and author.
Apply index on paper that published in IEEE journal
Apply query to only access to compile the final decision to editor in…
arrow_forward
Disjoint restrictions overlap?
arrow_forward
Repository is the opposite of Data Dictionary in the realm of computer science.
arrow_forward
The Music Database
The music database stores details of a personal music library, and could be used to manage your MP3, CD, or vinyl collection. Because this database is for a personal collection, it’s relatively simple and stores only the relationships between artists, albums, and tracks. The following is a list of requirements: i) The collection consists of albums; ii) An album is made by exactly one artist. There must be an artist and album; iii) An artist makes one or more albums (identifying relations); iv) An album contains one or more tracks; v) Artists, albums, and tracks each have a name; vi) Each track is on exactly one album. Vii) Each track has a time length, measured in seconds. The track may or may not be played and can be played as many times as required (non-identifying relations). When a track is played, the date and time the playback began (to the nearest second) should be recorded; this is used for reporting when a track was last played, as well as the number of…
arrow_forward
SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Related Questions
- Computer science Short answer -What do you think about data hiding, data encapsulation and data binding?arrow_forwardCASE BACKGROUND Levi Landon owns a small lawn care business with three employees. He owns the lawn mowers, rakes, and weed whackers that are housed in a storage area at the back of his home. He currently keeps his records in a spiral-bound book. He has a page for his list of customers, and their information including when he first started to do their garden, and the size of their lawns. He has another section to keep track of payments. Levi usually requires payment on completion of the service, but this rarely happens and he has lost track of who owes him and how much. Levi realizes that he is not as efficient as he could be in his record keeping and asks you to help him to track customer service dates, payments and lawn care revenue. He may want to get a loan to purchase some more equipment. He provides you with his book of customers, and payments and prices of the various lawn sizes. To help Levi with the reporting requirements, you need to work with Customer, Payment, and Prices…arrow_forwardComputer Science: Why is it that occasionally a numeric field is allocated far more space than any initial values stored?arrow_forward
- In computer science, the words Contrast Repository and Data Dictionary are employed.arrow_forwardDatabase management system: Q.No.4 Do as directed This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper. a. Apply query to only access to compile the final decision to editor in chief and only visualized by author not reviewers Professor don't reject answer the question.arrow_forwardDatabase management system: Q.No.4 Do as directed This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper. Apply index on paper that published in IEEE journal Apply query to only access to compile the final decision to editor in chief and only visualized by author not reviewers. Answer all and according to the Question. Professor Don't…arrow_forward
- Database management system: Q.No.4 Do as directed This describes the business process to publish an academic paper. The author submits a paper to an editor in chief of a journal. The editor first checks whether the paper fit the theme of the journal. If not, the editor rejects the paper. Otherwise, the editor in chief assigns the paper to a number of reviewers. The reviewers review the paper, and write a review. The review is sent to the editor in chief. The editor in chief then assesses the quality of the paper with the help of reviewers’ comments. If the quality is good, the paper will be accepted, and the author notified. Furthermore, the paper is forwarded to the publisher for publication. If the quality is bad, the editor rejects the paper. Apply join between editor in chief and reviewers. Apply join between editor in chief and author. Apply index on paper that published in IEEE journal Apply query to only access to compile the final decision to editor in chief and only…arrow_forwardURGENT!arrow_forwardSUPPLIER PRODUCT ProductCode ProductnName unitPrice SupCode supCode (Number, 3) SupName (text, 20) АВC LLC (Number, 10) [Char(10)] (>0) 1111111 Calculator 10 111 111 2222222 Notebook 2.5 777 222 ХҮX LLC 3333333 Book-AI 20 222 3333 PQR LLC 4444444 Pen -2.0 222 222 AXL LLC 5555555 Pencil .500 111 Eraser .500 222arrow_forward
- 5arrow_forwardQ_5arrow_forwardAnnotated Bibliography As a graduate student, one of the fundamental techniques to gather research for a paper is the use of an Annotated Bibliography. Furthermore, as a human-computer interaction researcher, finding relevant literature to support a study is also part of preparing an analytical research paper. For this assignment, you’ve been assigned a topic (see below). You’ve also been assigned to a specific group (see Groups in Blackboard). Each member of the group is to find five UNIQUE references. These references are to be scholarly papers, not wiki, blog, or Website entries. Do not include textbooks or trade publications either. The use of Google Scholar is STRONGLY recommended. IMPORTANT: To support your research journey, read the Levy & Ellis (2006) article on how to maximize your research opportunities in Information Systems Research. (5 to 6) entries. Your assigned topic is as follows: Context-Aware Computingarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage LearningMicrosoft Visual C#Computer ScienceISBN:9781337102100Author:Joyce, Farrell.Publisher:Cengage Learning,
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,