Overview of Computer Science Exam Review
Course Introduction
This course provides a comprehensive introduction to the fundamental concepts and principles of computer science. It covers the history and evolution of computing, explores the basics of computer hardware and software, examines data representation, and introduces algorithms and problem-solving techniques. Students will gain insight into programming languages, networking, databases, cybersecurity, and the ethical implications of technology in society. The course aims to build a solid foundation for further study in computer science and develop computational thinking skills essential for solving real-world problems.
Recommended Textbook
Computer Science An Overview 12th Edition by Glenn Brookshear
Available Study Resources on Quizplus
12 Chapters
652 Verified Questions
652 Flashcards
Source URL: https://quizplus.com/study-set/833
Page 2
Chapter 1: Data Representation
Available Study Resources on Quizplus for this Chatper
64 Verified Questions
64 Flashcards
Source URL: https://quizplus.com/quiz/16548
Sample Questions
Q1) A computer's main memory consists of numerous memory cells,each of which contains ________ bits.Each memory cell is identified by a numeric value called the cell's _________.
Answer: eight,address
Q2) Which of the following Boolean operations produces the output 1 for the fewest number of input patterns?
A) AND
B) OR
C) XOR
Answer: A
Q3) Assuming that each of the following bit patterns originally had even parity,which one contains an error?
A) 100110100
B) 110000011
C) 010011000
D) 100011001
Answer: C
Q4) A7DF is the hexadecimal representation for what bit pattern?
Answer: 1010 0111 1101 1111
To view all questions and flashcards with answers, click on the resource link above. Page 3
Chapter 2: Data Representation
Available Study Resources on Quizplus for this Chatper
63 Verified Questions
63 Flashcards
Source URL: https://quizplus.com/quiz/16549
Sample Questions
Q1) Which of the following is the binary representation of 4 5/8?
A) 100.11
B) 10.011
C) 110.101
D) 100.101
Answer: D
Q2) Convert the following addition problem into two's complement notation (using four bits per value),perform the addition,convert the answer back into base ten notation,and explain the results.
\(\begin{array} { r }
6 \\ + 3 \\ \hline \end{array}\)
Answer: In two's complement notation the problem is to add 0110 and 0011.The sum is 1001 which translates to -7.This answer is incorrect due to overflow.
Q3) A7DF is the hexadecimal representation for what bit pattern?
Answer: 1010 0111 1101 1111
To view all questions and flashcards with answers, click on the resource link above.
Page 4
Chapter 3: Operating Systems
Available Study Resources on Quizplus for this Chatper
47 Verified Questions
47 Flashcards
Source URL: https://quizplus.com/quiz/16550
Sample Questions
Q1) Which of the following is a task that is not performed by the kernel of an operating system?
A) Communicate with the user
B) Schedule processes
C) Allocate resources
D) Avoid deadlock
Answer: A
Q2) Why is a "test-and-set" instruction included in most machine languages for CPUs designed for multitasking environments?
Answer: The "test-and-set" instruction are useful when bits in main memory are used to record whether various nonshareable resources have been allocated because they allow memory cells to be read and altered without fear of interruption.
Q3) Explain why the average length of a time slice would be reduced if the processes in an operating system's process table perform lots of I/O operations.
Answer: Once a process requests an I/O operation,its time slice will be terminated,it will be labeled as a waiting process,and another process will be allowed to start another time slice.Thus,the first process's effective time slice would be reduced.
To view all questions and flashcards with answers, click on the resource link above. Page 5
Chapter 4: Networks and the Internet
Available Study Resources on Quizplus for this Chatper
62 Verified Questions
62 Flashcards
Source URL: https://quizplus.com/quiz/16551
Sample Questions
Q1) In each blank below write the HTML tag that performs the indication function. A. __________ Begins the part that describes what will appear on the computer screen
B. __________ Marks the end of the HTML document
C. __________ Marks the beginning of a paragraph
D. __________ Marks the end of a term that is linked to another document
Q2) Briefly summarize the steps performed by each of the four layers in the TCP/IP hierarchy at the computer at which a message originates.
Q3) Many people use the terms Internet and world-wide web interchangeably.What is the difference between the Internet and the world-wide web?
Q4) Which layer of the TCP/IP hierarchy chops messages into units whose size is compatible with the Internet?
A) Application
B) Transport
C) Network
D) Link
Q5) Identify a protocol used in the implementation of the network layer in the TCP/IP hierarchy.
To view all questions and flashcards with answers, click on the resource link above. Page 6
Chapter 5: Algorithms
Available Study Resources on Quizplus for this Chatper
53 Verified Questions
53 Flashcards
Source URL: https://quizplus.com/quiz/16552
Sample Questions
Q1) The insertion sort algorithm is an example of an algorithm in which of the following classes?
A) \(\Theta \left( \log _ { 2 } n \right)\)
B) \(\Theta ( n )\)
C) \(\Theta \left( n \log _ { 2 } n \right)\)
D) \(\Theta \left( n ^ { 2 } \right)\)
Q2) Fill in the blank in the function below so that the function prints the integers from 0 up to the integer value it was given for N.That is,if the function is executed with the value of N being 3,it should print 0,1,2,3.
def xxx(N):
if (_________):
xxx(N - 1)
print(N)
Q3) When searching for the entry X within the list
R,S,T,U,V,W,Z
how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.)
To view all questions and flashcards with answers, click on the resource link above.
Chapter 6: Programming Languages
Available Study Resources on Quizplus for this Chatper
54 Verified Questions
54 Flashcards
Source URL: https://quizplus.com/quiz/16553
Sample Questions
Q1) Which of the following is an example of a language that is based on the object-oriented paradigm?
A) LISP
B) PROLOG
C) C
D) C++
Q2) Most machine languages are based on the
A) Imperative paradigm
B) Declarative paradigm
C) Functional paradigm
D) Object-oriented paradigm
Q3) Which of the following is not a control statement?
A) If- else statement
B) While statement
C) Assignment statement
D) For statement
Q4) Why is the straightforward "goto" statement no longer popular in high-level programming languages?
Q5) To say that a grammar is ambiguous means that ___________________________________________.
To view all questions and flashcards with answers, click on the resource link above. Page 8
Chapter 7: Software Engineering
Available Study Resources on Quizplus for this Chatper
54 Verified Questions
54 Flashcards
Source URL: https://quizplus.com/quiz/16554
Sample Questions
Q1) Identify two legal techniques that have been applied to protect a software developer's ownership rights.
Q2) Give an argument supporting the statement that modularity is the most important principle in software engineering.
Q3) The use of design patterns in software engineering was adopted from what other field?
A) Business administration
B) Architecture
C) Biology
D) Chemistry
Q4) Which of the following is not a feature of UML?
A) Use case diagrams
B) Class diagrams
C) Dataflow diagrams
D) Sequence diagrams
Q5) Explain the distinction between open-source development and beta testing.
Q6) State the Pareto principle in the context of software engineering.
Q7) Describe the process of a structured walkthrough.
To view all questions and flashcards with answers, click on the resource link above. Page 9
Chapter 8: Data Abstractions
Available Study Resources on Quizplus for this Chatper
53 Verified Questions
53 Flashcards
Source URL: https://quizplus.com/quiz/16555
Sample Questions
Q1) Suppose you were going to retrieve items of data that you would later need to process in the opposite order from that in which they were retrieved.Which of the following would be the best structure in which to store the items?
A) Tree
B) Stack
C) Queue
D) Traditional linked list
Q2) What is the distinction between direct addressing and indirect addressing?
Q3) If the longest path in a binary tree contains five nodes,what is the maximum number of terminal nodes that could be in the tree?
Q4) If a queue contained the entries B,C,D (from head to tail),what would be the contents of the queue (again from head to tail)after one entry was removed and the entry A was inserted?
Q5) Which of the following is a FIFO structure?
A) Array
B) Stack
C) Queue
D) Tree
Q6) What is the distinction between a type and an instance of that type?
Page 10
To view all questions and flashcards with answers, click on the resource link above.
Chapter 9: Database Systems
Available Study Resources on Quizplus for this Chatper
52 Verified Questions
52 Flashcards
Source URL: https://quizplus.com/quiz/16556
Sample Questions
Q1) Describe the wound-wait protocol.
Q2) Describe the distinction between a traditional database and a data warehouse.
Q3) Given the relation Employees containing the attributes Name,Address,and CurrentJobID and the relation Jobs containing the attributes JobID,SkillRating,Department,what question is answered by the following sequence of operations?
Temp1 ? JOIN Employees and Jobs where Employees.CurrentJobID = Jobs.JobID
Temp2 ? SELECT from Temp1 where Department = "Personnel" Result ? PROJECT Name from Temp2
Q4) Which of the following data mining techniques would be applied when trying to identify traits that predict whether a citizen in a democracy will or will not vote?
A) Class description
B) Class discrimination
C) Cluster analysis
D) Association analysis
Q5) Describe the distinction between class description and cluster analysis.
Q6) Suppose you were going to construct a hash file with 20 to 25 buckets using the division hash function discussed in the text.How many buckets should you actually use?
Page 11
To view all questions and flashcards with answers, click on the resource link above.
Chapter 10: Computer Graphics
Available Study Resources on Quizplus for this Chatper
47 Verified Questions
47 Flashcards
Source URL: https://quizplus.com/quiz/16557
Sample Questions
Q1) Which of the following is not a step in the traditional rendering pipeline?
A) Scan conversion
B) Rasterization
C) In-betweening
D) Clipping
Q2) Which of the following is not a property of the rendering pipeline?
A) It relies on recursive ray tracing.
B) It implements a local lighting model.
C) It is often implemented in firmware.
D) Its use leads to efficient rendering systems.
Q3) Producing animation frames by simulating the movements of joints and appendages is an application of ___________.
Q4) The shading technique called __________ produces a faceted image.
Q5) The shape of an object is typically represented by means of a ____________,which represents the shape as a collection of flat surfaces.
Q6) Each of the images used to produce an animated sequence is called a
Q7) Compare the application of dynamics and kinematics in the field of animation.
Page 12
Q8) An alternative to flat shading is ______________.
Q9) A line perpendicular to a surface is called a __________.
To view all questions and flashcards with answers, click on the resource link above. Page 13
Chapter 11: Artificial Intelligence
Available Study Resources on Quizplus for this Chatper
52 Verified Questions
52 Flashcards
Source URL: https://quizplus.com/quiz/16558
Sample Questions
Q1) When trying to understand a natural language,what are the distinctions between syntactic analysis,semantic analysis,and contextual analysis?
Q2) Explain the distinction between image processing and image analysis.
Q3) Suppose the task of solving the equation 3x + 2 = 17 were analyzed as a production system.
A.What would be the goal state?
B.What would be the production that would probably be applied first?
Q4) What is the effective input of an artificial neuron whose inputs are 1,0,1 and whose associated connection weights are 3,-3,-1,respectively?
Q5) A heuristic is applied during a search process in hopes of producing a A) Depth-first search
B) Breadth-first search
Q6) Do you believe the weak AI conjecture,the strong AI conjecture,or neither? Support your choice.
Q7) What is the frame problem?
Q8) List two types of agent actions/responses that are more complex than mere reflect actions.
To view all questions and flashcards with answers, click on the resource link above. Page 14
Chapter 12: Theory of Computation
Available Study Resources on Quizplus for this Chatper
51 Verified Questions
51 Flashcards
Source URL: https://quizplus.com/quiz/16559
Sample Questions
Q1) If we were using RSA encryption with the public keys n = 91 and e = 5,what would be the encrypted version of the message whose bit pattern is 11?
Q2) Why is a public key encryption system based on the RSA algorithm secure?
Q3) What is the time complexity of the problem of searching for a particular entry in a list?
A) \(\Theta\) (log? n)
B) \(\Theta\) (n)
C) \(\Theta\) (n log? n)
D) \(\Theta\) (n²)
Q4) Place an F in the blank before each of the following statements that are false.Leave the other blanks blank.
_____ No one has discovered a problem that cannot be solved by a Turing machine.
_____ The Bare Bones programming language would not be a universal language if the clear statement were removed.
_____ The only problem that cannot be solved by a Turing machine is the halting problem.
_____ Some problems cannot be solved by any Turing machine.
To view all questions and flashcards with answers, click on the resource link above. Page 15