ITE 221 EXAM 1 WRITTEN QUESTIONS WITH 100%
CORRECT ANSWERS.
How does a class differ from other data structures Answer - Static value that
uses programs to manipulate data
How is an array stored in main memory Answer - Stored in contiguous
sequential memory locations with the first element at the lowest address
How is a linked list stored in main memory? Answer - Stored as an unordered
and noncontiguous set of list elements, each consisting of a data value and a
pointer to the next data list element.
What are the comparative advantages and disadvantages of an array and linked
list Answer - Arrays are more compact and easier to read or write than linked
list. Linked lists are easier to update
Give examples of data that would be stored as an array Answer - Any data item
that is of fixed length and seldom changes value (e.g., a customer name field)
Give examples of data that would be stored as a linked list Answer - Data items
that are of variable length, large size, and which have frequent value changes
(e.g., a process queue)
What are the differences between ASCII and Unicode? Answer - ASCII is a
widely accepted standard approved by recognized standard setting agencies.
Unicode is a coding table that assigns nonnegative integers to represent
, printable characters. ASCII is a subset of unicode. ASCII is used virtually
everywhere else, either directly or as a subset of Unicode.
What is a data structure Answer - Related group of primitive data elements
organized for some type of common processing and is defined and and
manipulated in software
List several examples of common data structures Answer - Array, Records,
Linked Lists
What is an address Answer - Location of a data element in a storage device.
Vary in content and representation, depending on the storage device being
addressed
What is a pointer Answer - Data element containing the address of another
data element
What purpose are addresses and pointers used for Answer - Tie together parts
of a data structure such as a linked list or indexed file
What is excess notation Answer - Format that can be used to represent signed
integers, always uses a fixed number of bits, with the left most bit representing
the sign
What is Two- Complement Notations Answer - Encodes positive values as
ordinary binary numbers and encodes negative values as the compliment of
the corresponding positive value plus 1.
CORRECT ANSWERS.
How does a class differ from other data structures Answer - Static value that
uses programs to manipulate data
How is an array stored in main memory Answer - Stored in contiguous
sequential memory locations with the first element at the lowest address
How is a linked list stored in main memory? Answer - Stored as an unordered
and noncontiguous set of list elements, each consisting of a data value and a
pointer to the next data list element.
What are the comparative advantages and disadvantages of an array and linked
list Answer - Arrays are more compact and easier to read or write than linked
list. Linked lists are easier to update
Give examples of data that would be stored as an array Answer - Any data item
that is of fixed length and seldom changes value (e.g., a customer name field)
Give examples of data that would be stored as a linked list Answer - Data items
that are of variable length, large size, and which have frequent value changes
(e.g., a process queue)
What are the differences between ASCII and Unicode? Answer - ASCII is a
widely accepted standard approved by recognized standard setting agencies.
Unicode is a coding table that assigns nonnegative integers to represent
, printable characters. ASCII is a subset of unicode. ASCII is used virtually
everywhere else, either directly or as a subset of Unicode.
What is a data structure Answer - Related group of primitive data elements
organized for some type of common processing and is defined and and
manipulated in software
List several examples of common data structures Answer - Array, Records,
Linked Lists
What is an address Answer - Location of a data element in a storage device.
Vary in content and representation, depending on the storage device being
addressed
What is a pointer Answer - Data element containing the address of another
data element
What purpose are addresses and pointers used for Answer - Tie together parts
of a data structure such as a linked list or indexed file
What is excess notation Answer - Format that can be used to represent signed
integers, always uses a fixed number of bits, with the left most bit representing
the sign
What is Two- Complement Notations Answer - Encodes positive values as
ordinary binary numbers and encodes negative values as the compliment of
the corresponding positive value plus 1.
