Introduction to Computer Science Question
Bank
Course Introduction
Introduction to Computer Science provides a comprehensive overview of the fundamental concepts and principles of computing. The course covers topics such as algorithms, data structures, problem-solving techniques, programming basics, computer hardware and software, and the societal impact of computing. Students are introduced to a high-level programming language and will gain hands-on experience through practical assignments and projects. By the end of the course, students will have a solid foundation in computational thinking and an appreciation for the field's relevance in various domains.
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) What is frequency-dependent encoding?
Answer: Frequency-dependent encoding is an encoding system that uses short bit patterns to represent data items that occur most often and longer patterns to represent less frequently occurring items.The result is that entire blocks of data can be represented in less space than would be required if each data item were represented by the same size bit pattern.
Q2) What is the result of the following subtraction problem (using two's complement notation)? \(\begin{array} { r } 00001111 \\ - \quad 10101010 \\ \hline \end{array}\)
A) 011000101
B) 10111001
C) 01010101
D) 10110101
Answer: A
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 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) What is the result of the following subtraction problem (using two's compliment notation)? \(\begin{array} { r } 00001111 \\ - \quad 10101010 \\ \hline \end{array}\)
A) 011000101
B) 10111001
C) 01010101
D) 10110101
Answer: A
Q2) Why is the rightmost bit in a string of bits considered to be the least significant bit?
Answer: It is the least significant digit in a number.A change to this bit will have the least effect on the value of the number.A change to any other bit will have a greater effect on the value of the number.
Q3) Represent the bit pattern 1011010010011111 in hexadecimal notation.
Answer: B49F
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) Which necessary condition for deadlock is removed by each of the following.
A. Require processes to request all required resources at once.
B. Allow only one process at a time in the process table.
C. Take all resources from processes when deadlock occurs and restart the processes.
Answer: A.Resources must be requested on a partial basis.
B.There must be competition for nonshareable resources.
C.Resources cannot be forcibly retrieved.
Q2) Execution of an operating system is initiated by a program called the A) Window manager
B) Scheduler
C) Boot loader
Answer: C
Q3) What conditions are necessary for deadlock to occur?
Answer: There must be competition for nonshareable resources,resources must be requested on a piecemeal basis,and resources,once allocated,cannot be forcibly retrieved.
Page 5
To view all questions and flashcards with answers, click on the resource link above.
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) To what do the terms "server side" and "client side" refer?
Q2) Ethernet is a means of implementing which of the following network topologies?
A) Star
B) WiFi
C) Bus
Q3) Which of the following is an Internet application that is named after its underlying protocol?
A) Email
B) UDP
C) FTP
D) World Wide Web
Q4) What assumptions are made when a URL is denoted by merely zoo.org?
Q5) Which layer of the TCP/IP hierarchy reassembles messages as their pieces arrive at the destination?
A) Application
B) Transport
C) Network
D) Link
Q6) A ___________________ consists of software units that execute as processes on different computers.
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) 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.)
Q2) At most,how many entries in a list of 5000 names will be interrogated when using the sequential search algorithm?
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.)
Q4) In general,an algorithm in which of the following categories is considered more efficient?
A) \(\Theta \left( \log _ { 2 } n \right)\)
B) \(\Theta ( n )\)
C) \(\Theta \left( n \log _ { 2 } n \right)\)
D) \(\Theta \left( n ^ { 2 } \right)\)
To view all questions and flashcards with answers, click on the resource link above. Page 7
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) Based on the sketch of a class definition below,which methods can be invoked from outside an instance of the class?
class Example
{public void method1( ) { ...}
private void method2( ) { ...}
public void method3( ) { }
private void method4( ) { ...}
}
Q2) What encoding system is commonly used to encode data of each of the following types?
A. Integer
B. Real
C. Character
Q3) Explain why key words in a programming language are often reserved words.
Q4) What does it mean to say that a programming language is machine independent?
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) Give two examples of recent advances in software engineering.
Q2) Explain some of the ways in which software engineering has benefited from the development of the object-oriented paradigm.
Q3) In what sense is the object-oriented paradigm ideal for implementing design patterns?
Q4) Describe the process of a structured walkthrough.
Q5) In an object-oriented design using UML,__________ diagrams are used to represent classes and their basic relationships,whereas _____________ diagrams are used to represent communication between objects.
Q6) Give an example of a one-to-many relationship.
Q7) Which of the following is the oldest approach to software development?
A) Component architecture
B) Waterfall model
C) Open-source development
D) Extreme programming
Q8) Explain the distinction between open-source development and beta testing.
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) Why is a queue normally implemented as a circular queue?
Q2) The table below represents a portion of a computer's main memory containing a binary tree.Each node consists of three cells,the first being data,the second being a pointer to the node's left child,and the third being a pointer to the node's right child.If the null pointer is represented by 00 and the tree's root pointer contains 53,draw a picture of the tree showing the data in each node?
\(\begin{array} { c c } \text { Address } & \text { Contents } \\
50 & \mathrm { AA } \\
51 & 56 \\
52 & 00 \\
53 & \mathrm { BB } \\
54 & 00 \\
55 & 50 \\
56 & \mathrm { CC } \\
57 & 00 \\
58 & 00 \end{array}\)
Q3) What is the distinction between a user-defined data type and an abstract data type?
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) Identify two database models.
Q2) Place an X in the space before those issues that are not problems associated with data mining.Leave the other spaces blank.
_____ Cascading rollback
_____ Deadlock
_____ Incorrect summary problem
_____ Lost update problem
Q3) Which of the following relational operations combine data from more than one relation?
A) SELECT
B) PROJECT
C) JOIN
Q4) Suppose a relation X had the attributes PartID (part identification number),StockGoal (quantity held when fully stocked),and CurrentQuantity (quantity actually in stock).Complete the following statement to obtain information about those parts that are not fully stocked. Result ? SELECT from X where
Q5) Describe the wound-wait protocol.
Q6) Describe the distinction between a traditional database and a data warehouse.
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) Summarize the rendering pipeline.
Q2) Producing a sequence of frames to fill the gap between key frames is called
A) Storyboarding
B) Morphing
C) In-betweening
D) Motion capture
Q3) A line perpendicular to a surface is called a __________.
Q4) Compare various approaches to shading.
Q5) Which is not a feature of radiosity?
A) Objects tend to appear dull rather than shiny.
B) Moving the camera position does not require massive changes.
C) Specular light is easily simulated.
D) It is a computationally complex undertaking.
Q6) Motion capture is a means of applying
A) A global lighting model
B) A local lighting model
C) Dynamics
D) Kinematics
Q7) Bright highlights on an object are produced by __________ light.
Q8) An alternative to flat shading is ______________.
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) Do you believe the weak AI conjecture,the strong AI conjecture,or neither? Support your choice.
Q2) 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?
Q3) Which of the following programming methodologies seeks to develop software by a "trial and error" approach?
A) Object-oriented programming
B) Structured programming
C) Evolutionary programming
D) Declarative programming
Q4) Which of the following is not a component of a production system?
A) Control system
B) Collection of states
C) Associative memory
D) Collection of productions
Q5) Explain the distinction between weak AI and strong AI.
Q6) Explain the distinction between image processing and image analysis.
Q7) What is the frame problem?
To view all questions and flashcards with answers, click on the resource link above. Page 13
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) A _______________ is a relationship between input and output values such that any input is associated with only one output.If the output can be determined algorithmically from the input,the relationship is said to be _______________ .
Q2) An unsolvable problem is a problem for which A) no solution exists.
B) no one knows the solution. C) no algorithm exists for finding the solution. D) no one wants to known the solution.
Q3) Are all problems in P solvable in a reasonable amount of time? Explain your answer.
Q4) 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?
Q5) What is a universal programming language?
Q6) Why is a public key encryption system based on the RSA algorithm secure?
Q7) Is a problem in O(n³)more complex than a problem in O(n²)? Explain your answer.
Q8) Give an example of a universal programming language.
To view all questions and flashcards with answers, click on the resource link above. Page 14