Principles of Computer Science
Exam Solutions
Course Introduction
Principles of Computer Science introduces students to the foundational concepts and methodologies that underpin the field of computing. The course covers core topics such as algorithms, data structures, problem-solving strategies, programming fundamentals, and the theoretical underpinnings of computation. Essential aspects of computer architecture, software development, and the societal impact of technology are also explored. Through a combination of lectures and hands-on programming exercises, students develop critical thinking and analytical skills necessary to understand and apply computer science principles to 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) If the patterns 101.11 and 1.011 represent values in binary notation,what is the binary representation of their sum?
Answer: 111.001
Q2) Which of the following addition problems cannot be solved accurately when using a floating-point system in which each value is encoded by a byte whose most significant bit is the sign bit,the next three bits represent the exponent field in excess notation,and the last four bits represent the mantissa?
A) 2 1/2 + 1 3/8
B) 3 1/2 + 4 1/2
C) 7 + 3/4
Answer: A,
Q3) Represent the bit pattern 1111010010011011 in hexadecimal notation.
Answer: F49B
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) How many different bit patterns can be formed if each must consist of exactly 6 bits?
Answer: 64
Q3) Assuming that each of the following bit patterns originally had even parity,which one contains an error?
A) 100110100
B) 110000011
C) 000011000
D) 100001001
Answer: D
Q4) Represent the bit pattern 1011010010011111 in hexadecimal notation.
Answer: B49F
Page 4
To view all questions and flashcards with answers, click on the resource link above.
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) 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.
Q2) Describe a scenario that leads to deadlock in a computer system.
Answer: There are many possible answers.One would be the case of two processes in a multiprogramming environment,each of which needs to spawns additional processes to complete its task even though the process table is full.In this case,each process would hold a nonshareable resource (space in the process table)that the other needed to progress resulting in deadlock.
Q3) Which of the following components of an operating system handles the details associated with particular peripheral equipment?
A) Device drivers
B) File manager
C) Memory manager
Answer: A
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) List four top-level domains.
A. _____________
B. _______________
C. _____________
D. _______________
Q2) What bit pattern is represented by 33.42.18 in dotted decimal notation?
Q3) The main purpose of _______ and ________ ISPs is to provide a system of high-speed routers that serve as the Internet's communication backbone,whereas _________ ISPs concentrate on providing Internet access to the Internet's users.
Q4) Which of the following is used to translate between IP addresses and mnemonic addresses?
A) File server
B) Mail server
C) Name server
D) FTP server
Q5) What are some distinctions between UDP and TCP?
Q6) A ___________________ consists of software units that execute as processes on different computers.
Page 6
To view all questions and flashcards with answers, click on the resource link above.
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) Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition.
X = 3
while (X < 9):
X = X + 1
Q2) If numeric values are represented in two's complement notation,does the following program represent an infinite process? Explain your answer.
X = 2
while (X > 0):
X = X + 1
Q3) At most,how many entries in a list of 5000 names will be interrogated when using the binary search algorithm?
Q4) Which of the following is an activity?
A) Algorithm
B) Program
C) Process
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 not a control statement?
A) If- else statement
B) While statement
C) Assignment statement
D) For statement
Q2) Explain the distinction between translating a program (in a high-level language)and interpreting the program.
Q3) Which of the following statements is not a resolvent of the following clauses? \(P \text { OR Q OR } \neg R \quad \neg P \text { OR T } \quad \neg Q \text { OR } T \quad \text { R OR T }\)
A) Q OR -R OR T
B) T OR P
C) P OR -R OR T
D) Q OR T
Q4) Briefly describe the task of each of the following.
A.Lexical analyzer
B.Parser
C.Code Generator
Q5) Explain the distinction between fruitful and void functions.
Q6) Explain the distinction between global and local variables.
Page 8
To view all questions and flashcards with answers, click on the resource link above.
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 forms of inter-module coupling.
Q2) Which of the following is a means of controlling the complexity of a software system?
A) CRC cards
B) Modularity
C) Specifications
D) Beta testing
Q3) Which of the following appears to be the most functionally cohesive?
A) A module that handles all of a customers banking needs
B) A module that handles only transactions related to checking accounts
C) A module that only records deposits to checking accounts
D) A module that collects data for monthly statements
Q4) Which of the following is a way of testing the design of a software system?
A) Entity-relationship diagram
B) Class diagram
C) Structure chart
D) Structured walkthrough
Q5) Explain the distinction between open-source development and beta testing.
Page 9
To view all questions and flashcards with answers, click on the resource link above.
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) In a machine language,the technique in which the data to be manipulated by an instruction is included within the instruction itself is called
A) Immediate addressing
B) Direct addressing
C) Indirect addressing
Q3) If the number of nodes in a binary tree is 2 (where n is a positive integer),then the entire tree would contain at least
A) 2 ¹ nodes
B) 2² nodes
C) 2 ¹ - 1 nodes
D) 2 ² nodes
To view all questions and flashcards with answers, click on the resource link above. Page 10
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) Place an X in the space before those questions whose answers might be obtained by means of sequential pattern analysis.Leave the other spaces blank.
_____ What are progressing stages in youthful behavior that led to criminal activity?
_____ What are the symptoms of the various stages of a particular progressing disease?
_____ What crimes does a particular judge punish most harshly?
_____ What items had the highest sales volume last week?
Q2) Describe the wound-wait protocol.
Q3) In a relational database,information is presented as though it were stored in tables called _________________ ,each of which has columns called _________________ and rows called _________________ .
Q4) Which of the following relational operations extracts entire rows from a relation?
A) SELECT
B) PROJECT
C) JOIN
Q5) Describe the distinction between a traditional database and a data warehouse.
To view all questions and flashcards with answers, click on the resource link above. Page 11
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) The incidence angle is measured relative to
A) The line normal to the surface
B) A line parallel to the surface
C) The line followed by the reflected ray
D) None of the above
Q2) Each of the images used to produce an animated sequence is called a
Q3) The shading technique called __________ produces a faceted image.
Q4) The subfield of computer graphics that involves producing images of virtual worlds is called _______.
Q5) Avars are used to
A) Adjust a character's shape
B) Simulate textured surfaces
C) Locate objects in a scene graph
D) Reposition the camera
Q6) Although __________ implements a global lighting model,it is time consuming and gives undue emphasis to diffuse light.
Q7) Although __________ implements a global lighting model,it is time consuming and gives undue emphasis to specular light.
Q8) Bright highlights on an object are produced by __________ light.
To view all questions and flashcards with answers, click on the resource link above. Page 12
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) Which of the following is a statement of the closed-world assumption?
A) The database contains only partial information.
B) The database contains only true statements.
C) If a statement is not a consequence of information in the database, then the statement is false.
D) The database contains all the information known to humans.
Q2) Do you believe the weak AI conjecture,the strong AI conjecture,or neither? Support your choice.
Q3) 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?
Q4) Which of the following is an example of procedural knowledge?
A) Knowing the rate of growth of the world's population
B) Knowing how to tie your shoes
C) Knowing your name
D) Knowing the exchange rate of different national currencies
Q5) What is the frame problem?
Q6) When trying to understand a natural language,what are the distinctions between syntactic analysis,semantic analysis,and contextual analysis?
Page 13
To view all questions and flashcards with answers, click on the resource link above.
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) Complete the following sentence. An NP-complete problem is a problem in NP for which
Q2) Place an X in the blank before each of the following statements that contradict the Church-Turing thesis.Leave the other blanks blank.
_____ All functions are computable.
_____ Some functions that are not computable by Turing machines are computable by other means.
_____ All computable functions are Turing-computable.
_____ Some problems cannot be solved by any Turing machine.
Q3) Place a T in the blank before each of the following statements that are true.Leave the other blanks blank.
_____ All Bare Bones programs that do not contain a while statement are self-terminating.
_____ All Bare Bones programs that contain a while statement are not self-terminating.
_____ Some Bare Bones programs are both self-terminating and not self-terminating.
_____ No Bare Bones program is both self-terminating and not self-terminating.
To view all questions and flashcards with answers, click on the resource link above. Page 14