1

True/False
Indicate whether the statement is true or false.

____	1.	Computer science focuses on a broad set of interrelated ideas.

____	2.	Informally, a computing agent is like a recipe.

____	3.	An algorithm describes a process that ends with a solution to a problem.

____	4.	Each individual instruction in an algorithm is well defined.

____	5.	An algorithm describes a process that may or may not halt after arriving at a solution to a problem.

____	6.	An algorithm solves a general class of problems.

____	7.	The algorithms that describe information processing can also be represented as information.

____	8.	When using a computer, human users primarily interact with the memory.

____	9.	Information is stored as patterns of bytes (1s and 0s).

____	10.	The part of a computer that is responsible for processing data is the central processing unit (CPU).

____	11.	Magnetic storage media, such as tapes and hard disks, allow bit patterns to be stored as patterns on a magnetic field.

____	12.	A program stored in computer memory must be represented in binary digits, which is also known as ascii code.

____	13.	The most important example of system software is a computer’s operating system.

____	14.	An important part of any operating system is its file system, which allows human users to organize their data and programs in permanent storage.

____	15.	A programmer typically starts by writing high-level language statements in a text editor.

____	16.	Ancient mathematicians developed the first algorithms.

____	17.	In the 1930s, the mathematician Blaise Pascal explored the theoretical foundations and limits of algorithms and computation.

____	18.	The first electronic digital computers, sometimes called mainframe computers, consisted of vacuum tubes, wires, and plugs, and filled entire rooms.

____	19.	In the early 1940s, computer scientists realized that a symbolic notation could be used instead of machine code, and the first assembly languages appeared.

____	20.	The development of the transistor in the early 1960s allowed computer engineers to build ever smaller, faster, and less expensive computer hardware components.

____	21.	Moore’s Law states that the processing speed and storage capacity of hardware will increase and its cost will decrease by approximately a factor of 3 every 18 months.

____	22.	In the 1960s, batch processing sometimes caused a programmer to wait days for results, including error messages.

____	23.	In 1984, Apple Computer brought forth the Macintosh, the first successful mass-produced personal computer with a graphical user interface.

____	24.	By the mid 1980s, the ARPANET had grown into what we now call the Internet, connecting computers owned by large institutions, small organizations, and individuals all over the world.

____	25.	Steve Jobs wrote the first Web server and Web browser software.

____	26.	Guido van Rossum invented the Python programming language in the early 1990s.

____	27.	In Python, the programmer can force the output of a value by using the cout statement.

____	28.	When executing the print statement, Python first displays the value and then evaluates the expression.

____	29.	When writing Python programs, you should use a .pyt extension.

____	30.	The interpreter reads a Python expression or statement, also called the source code, and verifies that it is well formed.

____	31.	If a Python expression is well formed, the interpreter translates it to an equivalent form in a low-level language called byte code.

Multiple Choice
Identify the choice that best completes the statement or answers the question.

____	32.	The sequence of steps that describes a computational processes is called a(n) ____.
a.	program	c.	pseudocode	
b.	computing agent	d.	algorithm	

____	33.	An algorithm consists of a(n) ____ number of instructions.
a.	finite	c.	predefined	
b.	infinite	d.	undefined	

____	34.	The action described by the instruction in an algorithm can be performed effectively or be executed by a ____.
a.	computer	c.	computing agent	
b.	processor	d.	program	

____	35.	In the modern world of computers, information is also commonly referred to as ____.
a.	data	c.	input	
b.	bits	d.	records	

____	36.	In carrying out the instructions of any algorithm, the computing agent starts with some given information (known as ____).
a.	data	c.	input	
b.	variables	d.	output	

____	37.	In carrying out the instructions of any algorithm, the computing agent transforms some given information according to well-defined rules, and produces new information, known as ____.
a.	data	c.	input	
b.	variables	d.	output	

____	38.	____ consists of the physical devices required to execute algorithms.
a.	Firmware	c.	I/O	
b.	Hardware	d.	Processors	

____	39.	____ is the set of algorithms, represented as programs in particular programming languages.
a.	Freeware	c.	Software	
b.	Shareware	d.	Dataset	

____	40.	In a computer, the ____ devices include a keyboard, a mouse, and a microphone.
a.	memory	c.	input	
b.	CPU	d.	output	

____	41.	Computers can communicate with the external world through various ____ that connect them to networks and to other devices such as handheld music players and digital cameras.
a.	facilities	c.	racks	
b.	ports	d.	slots	

____	42.	The primary memory of a computer is also sometimes called internal or ____.
a.	read-only memory (ROM)	c.	flash memory	
b.	random access memory (RAM)	d.	associative memory	

____	43.	The CPU, which is also sometimes called a ____, consists of electronic switches arranged to perform simple logical, arithmetic, and control operations.
a.	motherboard	c.	chip	
b.	computing agent	d.	processor	

____	44.	Flash memory sticks are an example of ____ storage media.
a.	semiconductor	c.	optical	
b.	magnetic	d.	primary	

____	45.	Tapes and hard disks are an example of ____ storage media.
a.	semiconductor	c.	optical	
b.	magnetic	d.	primary	

____	46.	CDs and DVDs are an example of ____ storage media.
a.	semiconductor	c.	optical	
b.	magnetic	d.	primary	

____	47.	A ____ takes a set of machine language instructions as input and loads them into the appropriate memory locations.
a.	compiler	c.	loader	
b.	linker	d.	interpreter	

____	48.	A modern ____ organizes the monitor screen around the metaphor of a desktop, with windows containing icons for folders, files, and applications.
a.	GUI	c.	terminal-based interface	
b.	CLI	d.	applications software	

____	49.	____ programming languages resemble English and allow the author to express algorithms in a form that other people can understand.
a.	Assembly	c.	Low-level	
b.	Interpreted	d.	High-level 	

____	50.	Early in the nineteenth century, ____ designed and constructed a machine that automated the process of weaving.
a.	George Boole	c.	Herman Hollerith	
b.	Joseph Jacquard	d.	Charles Babbage	

____	51.	____ took the concept of a programmable computer a step further by designing a model of a machine that, conceptually, bore a striking resemblance to a modern general-purpose computer.
a.	George Boole	c.	Herman Hollerith	
b.	Joseph Jacquard	d.	Charles Babbage	

____	52.	____ developed a machine that automated data processing for the U.S. Census.
a.	George Boole	c.	Herman Hollerith	
b.	Joseph Jacquard	d.	Charles Babbage	

____	53.	____ developed a system of logic which consisted of a pair of values, TRUE and FALSE, and a set of three primitive operations on these values, AND, OR, and NOT.
a.	George Boole	c.	Herman Hollerith	
b.	Joseph Jacquard	d.	Charles Babbage	

____	54.	____ was considered ideal for numerical and scientific applications.
a.	COBOL	c.	LISP	
b.	Machine code	d.	FORTRAN	

____	55.	In its early days, ____ was used primarily for laboratory experiments in an area of research known as artificial intelligence.
a.	COBOL	c.	LISP	
b.	Machine code	d.	FORTRAN	

____	56.	In science or any other area of enquiry, a(n) ____ allows human beings to reduce complex ideas or entities to simpler ones.
a.	abstraction	c.	module	
b.	algorithm	d.	compiler	

____	57.	In the early 1980s, a college dropout named Bill Gates and his partner Paul Allen built their own operating system software, which they called ____.
a.	LISP	c.	MS-DOS	
b.	Windows	d.	Linux	

____	58.	Python is a(n) ____ language.
a.	functional	c.	interpreted	
b.	assembly	d.	compiled	

____	59.	To quit the Python shell, you can either select the window’s close box or press the ____ key combination.
a.	Control+C	c.	Control+Z	
b.	Control+D	d.	Control+X	

____	60.	In Python, you can write a print statement that includes two or more expressions separated by ____.
a.	periods	c.	colons	
b.	commas	d.	semicolons	

____	61.	The Python interpreter rejects any statement that does not adhere to the grammar rules, or ____, of the language.
a.	code	c.	definition	
b.	library	d.	syntax	

1
Answer Section

TRUE/FALSE

	1.	ANS:	T	PTS:	1	REF:	2

	2.	ANS:	F	PTS:	1	REF:	3

	3.	ANS:	T	PTS:	1	REF:	3

	4.	ANS:	T	PTS:	1	REF:	3

	5.	ANS:	F	PTS:	1	REF:	4

	6.	ANS:	T	PTS:	1	REF:	4

	7.	ANS:	T	PTS:	1	REF:	5

	8.	ANS:	F	PTS:	1	REF:	6

	9.	ANS:	F	PTS:	1	REF:	7

	10.	ANS:	T	PTS:	1	REF:	7

	11.	ANS:	T	PTS:	1	REF:	8

	12.	ANS:	F	PTS:	1	REF:	8

	13.	ANS:	T	PTS:	1	REF:	8

	14.	ANS:	T	PTS:	1	REF:	9

	15.	ANS:	T	PTS:	1	REF:	9

	16.	ANS:	T	PTS:	1	REF:	11

	17.	ANS:	F	PTS:	1	REF:	15

	18.	ANS:	T	PTS:	1	REF:	16

	19.	ANS:	F	PTS:	1	REF:	16

	20.	ANS:	F	PTS:	1	REF:	18

	21.	ANS:	F	PTS:	1	REF:	18

	22.	ANS:	T	PTS:	1	REF:	19

	23.	ANS:	T	PTS:	1	REF:	20

	24.	ANS:	T	PTS:	1	REF:	21

	25.	ANS:	F	PTS:	1	REF:	23

	26.	ANS:	T	PTS:	1	REF:	23

	27.	ANS:	F	PTS:	1	REF:	25

	28.	ANS:	F	PTS:	1	REF:	25

	29.	ANS:	F	PTS:	1	REF:	28

	30.	ANS:	T	PTS:	1	REF:	30

	31.	ANS:	T	PTS:	1	REF:	30

MULTIPLE CHOICE

	32.	ANS:	D	PTS:	1	REF:	3

	33.	ANS:	A	PTS:	1	REF:	3

	34.	ANS:	C	PTS:	1	REF:	3

	35.	ANS:	A	PTS:	1	REF:	4

	36.	ANS:	C	PTS:	1	REF:	5

	37.	ANS:	D	PTS:	1	REF:	5

	38.	ANS:	B	PTS:	1	REF:	6

	39.	ANS:	C	PTS:	1	REF:	6

	40.	ANS:	C	PTS:	1	REF:	6

	41.	ANS:	B	PTS:	1	REF:	6

	42.	ANS:	B	PTS:	1	REF:	7

	43.	ANS:	D	PTS:	1	REF:	7

	44.	ANS:	A	PTS:	1	REF:	8

	45.	ANS:	B	PTS:	1	REF:	8

	46.	ANS:	C	PTS:	1	REF:	8

	47.	ANS:	C	PTS:	1	REF:	8

	48.	ANS:	A	PTS:	1	REF:	9

	49.	ANS:	D	PTS:	1	REF:	9

	50.	ANS:	B	PTS:	1	REF:	14

	51.	ANS:	D	PTS:	1	REF:	14

	52.	ANS:	C	PTS:	1	REF:	14

	53.	ANS:	A	PTS:	1	REF:	14-15

	54.	ANS:	D	PTS:	1	REF:	17

	55.	ANS:	C	PTS:	1	REF:	17

	56.	ANS:	A	PTS:	1	REF:	18

	57.	ANS:	C	PTS:	1	REF:	21

	58.	ANS:	C	PTS:	1	REF:	23

	59.	ANS:	B	PTS:	1	REF:	25

	60.	ANS:	B	PTS:	1	REF:	25

	61.	ANS:	D	PTS:	1	REF:	30