Questões de Concurso
Para tecnologia da informação
Foram encontradas 164.174 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
I. O polimorfismo ad-hoc, também conhecido como sobrecarga de métodos, permite que métodos com o mesmo nome, mas assinaturas diferentes, coexistam em uma mesma classe;
II. O princípio da substituição de Liskov (LSP) estabelece que, em uma hierarquia de classes, um objeto de uma classe derivada pode ser usado em qualquer lugar em que um objeto da classe base seja esperado, sem quebrar o comportamento do programa;
III. A composição é uma forma de relacionamento entre classes em que uma classe contém objetos de outra classe como membros, representando um relacionamento "tem um";
IV. O encapsulamento é um mecanismo que visa ocultar os detalhes de implementação de um objeto, expondo apenas uma interface pública para interação com outros objetos;
V. A herança múltipla, presente em algumas linguagens de programação, permite que uma classe herde características de mais de uma classe base, o que pode levar a ambiguidades e conflitos na resolução de métodos.
Assinale a opção CORRETA:
I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.
Assinale a opção CORRETA:
( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).
( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).
( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.
( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.
( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO.
( ) O protocolo TCP/IP é um conjunto de protocolos de comunicação utilizado na Internet, sendo o TCP responsável pelo controle de fluxo e o IP pelo endereçamento lógico dos dispositivos.
( ) A computação quântica é um paradigma de computação que utiliza princípios da mecânica quântica, como a superposição e o entrelaçamento, para realizar cálculos que seriam inviáveis para computadores clássicos.
( ) A arquitetura de von Neumann é uma arquitetura de computador que separa a memória de dados da memória de instruções, permitindo que o processador acesse ambas de forma independente.
( ) Em sistemas operacionais, a gestão de processos envolve a criação, escalonamento e término de processos, sendo que um processo é uma instância em execução de um programa.
( ) A linguagem de programação Assembly é uma linguagem de alto nível, que abstrai os detalhes do hardware e permite que o programador escreva código de forma mais intuitiva e legível.