Download Computer Science Fundamentals: Quizzes and Answers and more Exams Computer Science in PDF only on Docsity!
COMP 200 Intro to Computer Science Quizzes |
100% Correct | Verified | 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?
- Set X to be 1
- Increment X
- Print X
- 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
If a computer has a maximum of 2N memory cells, then each address field in a machine language instruction must be ____ bits wide to enable us to address every cell. - ✔✔N _____ machines are designed to directly provide a wide range of powerful features so that finished programs for these processors are shorter. - ✔✔CISC The _____ operation is Von Neumann machines uses a special set of bits known as condition codes. - ✔✔Compare The _____ machine language instructions alter the normal sequential flow of control. - ✔✔Branch The _____ holds the address of the next instruction to be executed. - ✔✔Program Counter During the _____ phase, the control unit circuitry generates the necessary sequence of control signals and data transfer signals to the other units of the computer to carry out the instruction. - ✔✔Execution In the SIMD parallesl processing model, the control unit _____ instructions to every ALU. - ✔✔Broadcasts. C++ and Java are examples of ____ languages. - ✔✔High-level programming A program written in assembly language is called the _____ program. - ✔✔Source Translators for _____ are called compilers - ✔✔High-level languages The ______ problem-solving cycle involves inputting code to an assembler, translating it to machine language, loading it into a Von Neumann computer, and executing to produce answers to the problem. - ✔✔Algorithmic The conversion of symbolic op cods such as LOAD, ADD, and SUBTRACT to binary makes use of a structure called the _____. - ✔✔Op code table
Icons displayed on the screen are selected with a mouse and a button using a technique called ____. - ✔✔Point-and-Click A _____-generation operating system will typically be a parallel processing operating system that can efficiently manage computer systems containing tens, hundreds, or even thousands of processors. - ✔✔Fifth A modem modulates a standard analog signal called a _____ wave so that it encodes binary information
- ✔✔Carrier A _____ connects hardware devices such as computer, printers, and storage devices that are all in close proximity. - ✔✔Local Area Network A _____ is a shared public file where anyone can post messages and everyone is free to read the posting of others. - ✔✔Bulletin board _____ are systems that create communities of users who share common interest and activities and which provide multiple method of online interaction. - ✔✔Social Networks _____ is the ability to share physical resources, such as a printer or storage device, as well as logical resource, such as software and information. - ✔✔Resource sharing A _____ contains massive amounts of information that can be electronically searched for specific facts for documents. - ✔✔Data Warehouse _____ is a general term applied to any use of computer and networking to support the paperless exchange of goods, information, and services in the commercial sector. - ✔✔Electronic commerce _____ provides a way to move files around the network quickly and easily. - ✔✔FTP
A _____ occurs when a function, in the course of acting on its argument values to produce a result value, also changes other values that it has no business changing. - ✔✔Side Effect During the _____ phase, the sequence of tokens formed by the scanner is checked to see whether it is syntactically correct according to the rules of the programming language. - ✔✔Parsing In the _____ phase, the compiler takes the generated code and sees whether it can be made more efficient, either by making it run faster or having it occupy less memory. - ✔✔Code Optimization The collection of all statements that can be successfully parsed is called the _____ defined by a grammer
- ✔✔Language _____ parsing algorithms examine several tokens "down the road" to see what would happen if a certain choice was made. - ✔✔Look-Ahead A _____ is a data structure that stores information about a nonterminal, such as the actual name of the object and its data type. - ✔✔Semantic record _____ is the ability to write highly optimized programs that contain no wasted time or unnecessary memory cells. - ✔✔Efficiency _____ is the replacement of slow arithmetic operations with faster ones. - ✔✔Strength Reduction In the state diagram, _____ are used to represent states - ✔✔Circles A(n) _____ is a statement advanced for consideration and maintained by argument - ✔✔Thesis The _____ thesis can never be proved because the definition of an algorithm is descriptive, no mathematical - ✔✔Church-Turing
Turing machines define the limits of ______, which is what can be done by symbol manipulation algorithms - ✔✔Computability It is important to note that unsolvable problems related to the halting problem are unsolvable because of their _____. - ✔✔Generality A _____ is a representation of the system being studied, which we claim behaves much like the original. - ✔✔Model Computational models are also called _____ models - ✔✔Simulation When a system contains _____, it means there there are parts of the system that display random behavior. - ✔✔Stochastic Components A random integer v that takes on one of the values 1,2,3...,100 with likelihood is called a ______ - ✔✔Uniform Random Number The field of _____ is concerned with the issue of how to visualize data in a way that highlights its important characteristics and simplifies its interpretation - ✔✔Scientific visualization A row of the table containing data about one instance of an entity is called a _____. - ✔✔Tuple To change information in an existing tuple, you use the SQL _____ command. - ✔✔UPDATE _____ is the time for the correct sector to rotate under the read/write head. - ✔✔Latency A standard data DVD holds _____ GB of data - ✔✔4. The human brain uses a _____ architecture characterized by a larger number of simple "processors" with multiple interconnections - ✔✔Connectionist
The Napster software set up what's called _____ file sharing. - ✔✔Peer-to-Peer Apple's iTunes music stores accounts for more than _____ of music sales in the United States - ✔✔25% _____ answer the question "Good for whom?" with a hearty, "Good for everyone!" - ✔✔Utilitarians What would a careful utilitarian declare an act if HAPPINESS_AFTER = HAPPINESS_BEFORE? - ✔✔Ethically Neutral A _____ focuses on the consequences of an act to determine if the act is good or bad. - ✔✔Consequentialist Ethicists depend on what is called a _____ to try to make better and better ethical decisions - ✔✔Dialectic In a _____, we move back and forth between different viewpoints, criticizing each and trying to learn from each. - ✔✔Dialectic The new way of thinking about making and sharing music will deemphasize the need for large _____ companies - ✔✔Publishing _____ calls can be made from any place that the user can get and Internet Connection - ✔✔VoIP Social _____ are people who raise important but irritating, questions about society. - ✔✔Gadflies A _____ is someone who breaks into computer systems, launches Internet worms and viruses, or perpetrates other dubious computer-related vandalism - ✔✔Hacker The philosopher _____ was known to say "never treat a fellow human merely as a means to an end." - ✔✔Kant
The word _____ is from the Greek and means "the study of duty" - ✔✔Deontology A _____ focus more on the duties of the person acting and the way the act impinges on the rights of others. - ✔✔Deontologist Perhaps the most famous deontologist was the German philosopher Immanuel Kant, who was born in the _____ century - ✔✔Eighteenth Kant came up with _____ that characterized the duties we humans have to each other. - ✔✔Categorical Imperatives The "hacker ethic" makes the claim that _____ - ✔✔Information sharing is a powerful positive good The first step in the paramedic method is to _____ - ✔✔Identify stakeholders The final step of the paramedic method is to _____. - ✔✔Make a decision or loop again. A(n) _____ is a well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time - ✔✔Algorithm _____ was the first programmable device. - ✔✔Jacquard's loom "Print the value of product" is an example of a(n) _____ operation - ✔✔Output Part of the job of program _____ is to make clear any assumptions or restrictions about the input size the program was designed to handle. - ✔✔Documentation UNICODE is able to encode a total of ____ different characters. - ✔✔65,
A(n) _____ definition defines a nonterminal symbol in terms of itself. - ✔✔Recursive A formal basis for proofs might allow for _____ theorem-proving. - ✔✔Mechanical If a Turing machine program consists of the following four instructions: (1,0,1,2,R) (1,1,0,2,R) (2,0,0,2,R) (2,b,b,2,L) then the configuration _____ is a halting configuration - ✔✔...b11bbb...(State = 2, Read = 1) The proof by _____ approach assumes that a specific Turing machine does exist and then shows that this assumption leads to and impossible situation - ✔✔Contradiction We assumed that there was a Turing machine that could solve the halting problem, and this assumption led to a(n) _____. - ✔✔Impossible situation If we are not happy with out original design using a(n) _____. We only need to change some numerical parameters and rerun the model. - ✔✔Simulation A model of a business in which customer walk into the store at random times employs a model that uses _____ rather than precise and exact equations. - ✔✔Statistical Approximations If we know the _____, then the computer can generate a sequence of random numbers that follow this pattern, and this sequence accurately models the time it takes to serve customers in real life. - ✔✔Statistical Distribution _____ is concerned with how to visually display a large data set in a way that is most helpful to users and that maximized its comprehension - ✔✔Scientific Visualization In many models, _____ (whether continuous or discrete) is one of the key variables. - ✔✔Time
The number one attraction to online shopping is probably _____. - ✔✔Convenience _____ is the practice of impersonating a legitimate site for the purposes of stealing money or identity by collecting confidential information such as credit card numbers, names, and addresses. - ✔✔Spoofing _____ allow the physical data to reside at separate and independent locations that are electronically networked together. - ✔✔Distributed databases A(n) _____ contains facts about a specific subject domain to narrow the scope to a manageable size. - ✔✔Knowledge base _____ begins with assertions and tries to match those assertions to the "if" clauses of rules. - ✔✔Forward chaining The sequence of operations that must be completed successfully to produce a realistic there dimensional image sequence is termed the _____. - ✔✔Graphics Pipeline ____ are fully modeled and fully rendered objects stored in a video library in video memory. - ✔✔Cut ins The world in which the MMOG actions takes place is create and managed by special computer called _____. - ✔✔Game Servers _____ is a rapidly growing area of computer and biological science research in which computers and graphics software are used to produce highly accurate two and three dimensional images of the human body. - ✔✔Medical Imaging
