3.17/18_4.1_formative

3.17/18_4.1_formative

10th Grade

8 Qs

quiz-placeholder

Similar activities

ICT Computer Basics pt1

ICT Computer Basics pt1

10th - 12th Grade

12 Qs

Kuis Webinar Cerdas Bertelekomunikasi OTP Fraud

Kuis Webinar Cerdas Bertelekomunikasi OTP Fraud

6th Grade - Professional Development

10 Qs

Паскаль. Основные команды

Паскаль. Основные команды

8th - 11th Grade

10 Qs

Access

Access

1st - 10th Grade

10 Qs

Word 2016

Word 2016

10th Grade

10 Qs

C# lesson10

C# lesson10

1st - 10th Grade

10 Qs

QUIZ DE TECNOLOGÍA E INFORMÁTICA CICLO V (periodo 3)

QUIZ DE TECNOLOGÍA E INFORMÁTICA CICLO V (periodo 3)

1st - 12th Grade

10 Qs

Konsep Routing

Konsep Routing

1st - 10th Grade

10 Qs

3.17/18_4.1_formative

3.17/18_4.1_formative

Assessment

Quiz

Computers

10th Grade

Practice Problem

Hard

Created by

Austin Weingart

Used 12+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

8 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A team of programmers is designing software. One portion of the project presents a problem for which there is not an obvious solution. After some research, the team determines that the problem is undecidable. Which of the following best explains the consequence of the problem being undecidable?

There is no possible algorithm that can be used to solve all instances of the problem.

The problem can be solved algorithmically, but it will require an unreasonably long amount of time

The problem can be solved algorithmically, but it will require an unreasonably large amount of data storage

There are several different possible algorithms that can solve the problem, but there is controversy about which is the most efficient

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A student wants to determine whether a certain problem is undecidable. Which of the following will demonstrate

that the problem is undecidable?

Show that for one instance of the problem, an algorithm can be written that is always capable of

providing a correct yes-or-no answer.

Show that for one instance of the problem, a heuristic is needed to write an algorithm that is capable of

providing a correct yes-or-no answer.

Show that for one instance of the problem, no algorithm can be written that is capable of providing a

correct yes-or-no answer.

Show that for one instance of the problem, an algorithm that runs in unreasonable time can be written

that is capable of providing a correct yes-or-no answer.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following best explains how algorithms that run on a computer can be used to solve problems?

All problems can be solved with an algorithm that runs in a reasonable amount of time.

All problems can be solved with an algorithm, but some algorithms might need a heuristic to run in a

reasonable amount of time.

All problems can be solved with an algorithm, but some algorithms might run in an unreasonable

amount of time.

Some problems cannot be solved by an algorithm.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following best explains how messages are typically transmitted over the Internet?

The message is broken into packets that are transmitted in a specified order. Each packet must be

received in the order it was sent for the message to be correctly reassembled by the recipient’s device.

The message is broken into packets. The packets can be received in any order and still be reassembled

by the recipient’s device.

The message is broken into two packets. One packet contains the data to be transmitted and the other

packet contains metadata for routing the data to the recipient’s device.

The message is transmitted as a single file and received in whole by the recipient’s device.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is a primary reason for the use of open protocols on the Internet?

Open protocols ensure that all Internet users are provided connections with equal bandwidth.

Open protocols ensure that all data transmission on the Internet is kept secure.

Open protocols provide a way to standardize data transmission between different devices.

Open protocols allow devices to specify how data packets are to be routed on the Internet in advance.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

For which of the following situations would it be best to use a heuristic in order to find a solution that runs in a

reasonable amount of time?

Finding the fastest route that visits every location among N locations, which requires N! possible routes

be examined.

Appending a value to a list of N elements, which requires no list elements be examined.

Performing a binary search for a score in a sorted list of N scores, which requires that fewer than N

scores be examined.

Performing a linear search for a name in an unsorted database of N people, which requires that up to N

entries be examined.

7.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Which of the following is a benefit of using a simulation instead of an experiment to make a prediction?

A simulation allows investigation of a phenomenon without the real-world limitations on time, safety,

or budget.

A simulation always produces the same output, so its results can be verified.

A simulation produces results that are more accurate than experimental results.

A simulation can be used to model real-world events that are impractical for experiments.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?