GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Kostenlos registrieren

Quiz

Ch 11

Nina Van Ess 13 Fragen Aktualisiert am 11 Dez 2023

Quiz starten

Dieses Quiz enthält Fragetypen, die sich im gewohnten Player öffnen.

Fragen in diesem Quiz (13)

  1. 1 An [blank_start]abstraction[blank_end] is a view or representation of an entity
    that includes only the most significant attributes.
    1. Aabstraction
  2. 2The two types of abstraction are [blank_start]process[blank_end] abstraction and [blank_start]data[blank_end] abstraction.
    1. Aprocess
    2. Bdata
  3. 3Syntactically, ADT is an [blank_start]enclosure[blank_end] that includes only the
    [blank_start]data representation[blank_end] of [blank_start]one[blank_end] specific data type and the
    [blank_start]subprograms[blank_end] that provide the operations for that type.
    1. Aenclosure
    2. Bdata representation
    3. Cone
    4. Dsubprograms
  4. 4An instance of an ADT is called an [blank_start]object[blank_end]
    1. Aobject
  5. 5An Abstract Data Type (ADT) is [blank_start]a user-defined[blank_end] data type
    that satisfies the following two conditions:
    1. The [blank_start]representation of objects[blank_end] of the type is [blank_start]hidden[blank_end] from
    the program units that use these objects (i.e. client),
    so the only operations possible on those objects are
    provided [blank_start]in the type's definition[blank_end] -- [blank_start]Information hiding[blank_end]
    2. The [blank_start]declarations[blank_end] of the type and the [blank_start]protocols[blank_end] of
    the operations on objects of the type are contained
    in [blank_start]a single syntactic unit[blank_end].
    1. Aa user-defined
    2. Brepresentation of objects
    3. Chidden
    4. DInformation hiding
    5. Ein the type's definition
    6. Fdeclarations
    7. Gprotocols
    8. Ha single syntactic unit
  6. 6 Advantages of the 1st condition: [blank_start]information hiding[blank_end]
    – [blank_start]Reliability:[blank_end] a client [blank_start]cannot manipulate[blank_end] the representation
    of objects, so increase the integrity of such objects.
    Objects [blank_start]can be only changed[blank_end] through the provided
    operations.
    – [blank_start]Reduces[blank_end] the range of code and variables of which the
    programmer must be aware.
    – Name conflicts are [blank_start]less[blank_end] likely.
    1. Ainformation hiding
    2. BReliability:
    3. Ccannot manipulate
    4. Dcan be only changed
    5. EReduces
    6. Fless
  7. 7• Advantages of the 2nd condition: [blank_start]a single syntactic unit[blank_end]
    – Provides a method of [blank_start]program organization[blank_end].
    – Aids [blank_start]modifiability[blank_end] (everything associated with a data
    structure is together).
    – [blank_start]Separate compilation[blank_end].
    1. Aa single syntactic unit
    2. Bprogram organization
    3. Cmodifiability
    4. DSeparate compilation
  8. 8A facility for defining ADTs in a language must provide:
    • A [blank_start]syntactic unit[blank_end] in which to encapsulate the type definition.
    • A [blank_start]method[blank_end] of making type names and subprogram headers visible to clients, while hiding actual definitions.
    • Some [blank_start]primitive operations[blank_end] must be built into the language processor.
    – Operations that [blank_start]apply to a broad range of ADT[blank_end]:
    • e.g.) assignment and comparisons for equality and inequality
    – Some operations [blank_start]are commonly needed[blank_end], but must be defined by [blank_start]the type designer[blank_end]
    • e.g.) iterators, constructors, destructors
    1. Asyntactic unit
    2. Bmethod
    3. Cprimitive operations
    4. Dapply to a broad range of ADT
    5. Eare commonly needed
    6. Fthe type designer
  9. 9Design Issues for ADT
    • [blank_start]Encapsulate[blank_end] a single type, or something more?
    • What types can be [blank_start]abstract[blank_end]?
    • Can abstract types be [blank_start]parameterized[blank_end]?
    • What [blank_start]access controls[blank_end] are provided?
    • Is the specification of the type [blank_start]physically separate[blank_end] from its implementation?
    1. AEncapsulate
    2. Babstract
    3. Cparameterized
    4. Daccess controls
    5. Ephysically separate
  10. 10Encapsulation original motivation:
    • Two special needs for [blank_start]large[blank_end] programs:
    1. Some means of [blank_start]organization[blank_end], other than simply division into subprograms.
    2. Some means of [blank_start]partial compilation[blank_end] (compilation units that are smaller than the whole program)
    1. Aorganization
    2. Blarge
    3. Cpartial compilation

Informationen

Beschreibung
Quiz am Ch 11, erstellt von Nina Van Ess am 08/12/2023.
Sprache
English
Aufrufe
1
Verlauf
Erstellt am 8 Dez 2023 · aktualisiert am 11 Dez 2023
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck