2011-gre-cs-practice-book.pdf/Q52 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Объяснение)
(Вопрос: Q52-08c765)
Строка 2: Строка 2:
  
 
Принцип подстановки подтипов описывает, когда один тип может быть заменён другим. Какое из следующих утверждений является верным?
 
Принцип подстановки подтипов описывает, когда один тип может быть заменён другим. Какое из следующих утверждений является верным?
 +
 +
=== Ответы ===
  
 
* (A) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
 
* (A) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
 
 
* (B) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
 
* (B) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
 
 
* (C) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
 
* (C) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
 
 
* (D) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
 
* (D) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
 
* (E) Экземпляры подтипов и супертимов могут использоваться взаимозаменяемо.
 
* (E) Экземпляры подтипов и супертимов могут использоваться взаимозаменяемо.
 
=== Ответы ===
 
* (A) <m>\(\Theta(k)\)</m>
 
* Правильный ответ: (B) <m>\(\Theta(kn)\)</m>
 
* (C) <m>\(\Theta(k^2n)\)</m>
 
* (D) <m>\(\Theta(n \log_k n)\)</m>
 
* (E) <m>\(\Theta(n^2)\)</m>
 
  
 
=== Объяснение ===
 
=== Объяснение ===

Версия 01:05, 9 января 2025

Вопрос: Q52-08c765

Принцип подстановки подтипов описывает, когда один тип может быть заменён другим. Какое из следующих утверждений является верным?

Ответы

  • (A) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
  • (B) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
  • (C) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
  • (D) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
  • (E) Экземпляры подтипов и супертимов могут использоваться взаимозаменяемо.

Объяснение

Исходники — вопрос 52 на 39 странице книги «2011-gre-cs-practice-book.pdf»

В вопросе идёт речь о приниципе подстановки Лисков [1].

Задача зарезервирована: Nikitashapovalov 20:36, 8 января 2025 (UTC)