2011-gre-cs-practice-book.pdf/Q52 — различия между версиями
Материал из DISCOPAL
| Строка 1: | Строка 1: | ||
== Вопрос: Q52-08c765 == | == Вопрос: Q52-08c765 == | ||
| − | + | Принцип подстановки подтипов описывает, когда один тип может быть заменён другим. Какое из следующих утверждений является верным? | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | * (A) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом. | |
| − | + | ||
| − | + | * (B) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом. | |
| − | + | * (C) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом. | |
| − | + | ||
| − | ( | + | |
| − | * | + | * (D) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом. |
| − | + | * (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> | ||
=== Объяснение === | === Объяснение === | ||
| − | + | {{cstest-source|2011-gre-cs-practice-book.pdf|39|52}} | |
| − | {{cstest-source|2011-gre-cs-practice-book.pdf| | + | |
| − | + | ||
| − | + | ||
| − | + | В вопросе идёт речь о приниципе подстановки Лисков [[https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF_%D0%BF%D0%BE%D0%B4%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B8_%D0%9B%D0%B8%D1%81%D0%BA%D0%BE%D0%B2]]. | |
| − | + | ||
| − | + | ||
| − | |||
{{question-ok|}} | {{question-ok|}} | ||
{{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 20:36, 8 января 2025 (UTC)}} | {{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 20:36, 8 января 2025 (UTC)}} | ||
Версия 00:59, 9 января 2025
Вопрос: Q52-08c765
Принцип подстановки подтипов описывает, когда один тип может быть заменён другим. Какое из следующих утверждений является верным?
- (A) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
- (B) Экземпляр подтипа может быть использован в любом выражении, где может быть использован экземпляр супертипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
- (C) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать расширенное множество операций, поддерживаемых супертимом.
- (D) Экземпляр супертипа может быть использован в любом выражении, где может быть использован экземпляр подтипа, потому что подтип должен поддерживать подмножество операций, поддерживаемых супертимом.
- (E) Экземпляры подтипов и супертимов могут использоваться взаимозаменяемо.
Ответы
- (A)
- Правильный ответ: (B)
- (C)
- (D)
- (E)
Объяснение
Исходники — вопрос 52 на 39 странице книги «2011-gre-cs-practice-book.pdf»
В вопросе идёт речь о приниципе подстановки Лисков [[1]].
Задача зарезервирована: Nikitashapovalov 20:36, 8 января 2025 (UTC)