Questões de Concurso
Comentadas para copese - ufpi
Foram encontradas 3.096 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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.


LOBATO, Isabela. Fóssil sugere que humanos habitam a América há mais tempo do que se sabia. Disponível em: https://super.abril.com.br/ciencia/fossil
sugere-que-humanos-habitam-a-america-ha-mais-tempo-do-que-se-sabia/. Acesso em 22 de julho de 2024 [com supressões].
I. O pronome „se‟, enclítico à forma verbal „espalhou‟, deveria vir em próclise;
II. A vírgula após o vocábulo „anos‟ está incorretamente empregada;
III. O vocábulo „a‟, antes de „Austrália‟, deveria ter recebido o acento grave.
Marque a opção CORRETA:


LOBATO, Isabela. Fóssil sugere que humanos habitam a América há mais tempo do que se sabia. Disponível em: https://super.abril.com.br/ciencia/fossil
sugere-que-humanos-habitam-a-america-ha-mais-tempo-do-que-se-sabia/. Acesso em 22 de julho de 2024 [com supressões].
I. O uso do acento grave utilizado no trecho se explica porque o vocábulo „iguais‟ exige a preposição „a‟ e o substantivo „marcas‟ (subentendido) admite a anteposição do artigo feminino no plural „as‟;
II. A vírgula antes da conjunção „mas‟ pode ser suprimida, sem que isso viole as regras preconizadas pela tradição normativa;
III. A expressão „nos tempos antigos‟ não poderia, na posição em que está, receber uma vírgula antes da preposição contraída „nos‟.
Marque a opção CORRETA: