COMP 200 Intro to Computer Science Quizzes 100% Correct Verified 2024 Version
2 views 0 purchase
Course
THE CERTIFIED EF
Institution
THE CERTIFIED EF
In theoretical computer science, researchers study the logical and _____ of problems and their solutions
- Mathematical Properties
Designing Programming languages and translating algorithms into these languages is known as _____
language - Linguistic
An algorithm is essentially useless when ___...
COMP 200 Intro to Computer Science Quizzes |
100% Correct | Verified | 2024 Version
In theoretical computer science, researchers study the logical and _____ of problems and their solutions
- ✔✔Mathematical Properties
Designing Programming languages and translating algorithms into these languages is known as _____
language - ✔✔Linguistic
An algorithm is essentially useless when _____. - ✔✔it takes too long to execute
What is wrong with the following algorithm?
1. Set X to be 1
2. Increment X
3. Print X
4. If X > 0, repeat from 2 - ✔✔Infinite loop
The history of mathematics begins _____ years ago. - ✔✔3000+
In Babbage's Analytical engine, a mill was used to _____. - ✔✔Perform arithmetic operations
_____ is an example of a natural language. - ✔✔English
_____ operations provide the computing agent with data values from the outside world that it may then
use in later instructions. - ✔✔Input
A purely ____ algorithm is sometimes termed a straight-line algorithm. - ✔✔Sequential
The _____ loop is an example of a posttest loop - ✔✔do-while
, The technique of looking at all the items in a list, starting at the beginning of the list, one at a time, until
we either find what we are looking for or come to the end of the list is called ____ search. -
✔✔Sequential
The selection of an algorithm to solve a problem is greatly influenced by the way the input ____ for that
problem are organized. - ✔✔Data
_____ is the algorithmic equivalence of style - ✔✔Elegance
The study of the efficiency of algorithms is called the _____ of algorithms - ✔✔Analysis
In the sequential search algorithm, the minimum amount of work is done if the value being searched for
is the _____ value in the list. - ✔✔First
Placing a list of items in alphabetical or numerical order is called _____. - ✔✔Sorting
The _____ sort algorithm performs the task of sorting a list by growing a sorted subsection of the list
from the back to the front. - ✔✔Selection
The worst case in binary search occurs _____. - ✔✔when the object to be searched is not in the list.
An ____ algorithm is called and exponential algorithm. - ✔✔O(2^n)
Problems for which no known polynomial solution algorithm exists are sometimes approached via ____
algorithms. - ✔✔Approximation
The way information is represented by humans and the way it is entered at the keyboard is known as the
____ of information. - ✔✔External Representation
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller hussle. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $8.49. You're not tied to anything after your purchase.
