Questões de Concurso Para tecnologia da informação

Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

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: 

Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência 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. 

Assinale a opção abaixo que descreve CORRETAMENTE a função de uma chave estrangeira em um banco de dados relacional: 

Sobre criptografia, algoritmos simétricos e assimétricos e certificados digitais, assinale a opção INCORRETA: 

Sobre os conceitos básicos de hardware e software, julgue cada afirmativa a seguir como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) 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.

Assinale a alternativa que apresenta o recurso do Windows 10, o qual permite que um acesso remoto entre dois computadores do mesmo sistema operacional seja disponibilizado para uma pessoa de confiança do usuário, com a finalidade de se solucionar problemas técnicos.

Assinale a alternativa que apresenta o recurso do Windows 10, o qual permite que um acesso remoto entre dois computadores do mesmo sistema operacional seja disponibilizado para uma pessoa de confiança do usuário, com a finalidade de se solucionar problemas técnicos.

No diagrama de estados, o elemento que marca o ponto de saída da utilização do objeto (estado final) é representado por um dos símbolos a seguir. Assinale a alternativa que apresenta esse símbolo.

O elemento que é considerado uma parte essencial da linguagem UML (Unified Modeling Language), ou seja, o elemento central, é denominado

Em relação ao JSON (JavaScript Object Notation), assinale a alternativa correta.

O comando, em Python, utilizado para criar uma lista de números de 1 a 10, inclusive, é

O princípio da governança de dados, o qual assegura que os dados são precisos, completos e confiáveis ao longo de seu ciclo de vida, é denominado 

Suponha‑se um banco de dados para uma clínica de fisioterapia com as seguintes tabelas: Paciente; Tratamento; e Fisioterapeuta. Cada tratamento é realizado por um fisioterapeuta e é registrado na tabela Tratamento com referência ao paciente e ao fisioterapeuta. Com base nessas informações, assinale a alternativa que apresenta o(s) código(s) SQL que garante(m) que cada tratamento registrado tenha um paciente e um fisioterapeuta válidos, assegurando a integridade referencial.

O elemento de banco de dados cujo objetivo principal é agrupar permissões (privilégios) para facilitar a administração de segurança é denominado

Em relação ao guia PMBOK (Project Management Body of Knowledge), assinale a alternativa que apresenta o processo que pertence ao grupo de processos de monitoramento e controle.

O processo do ITIL (Information Technology Infrastructure Library) que é responsável por negociar, acordar e documentar os níveis de serviço exigidos e garantir que sejam cumpridos é o gestão de 

Uma vulnerabilidade comum na segurança da informação é o(a)

O princípio de segurança da informação que visa garantir, por meio de criptografia, controle de acesso e políticas de segurança, que apenas pessoas autorizadas tenham acesso a recursos e determinadas informações é denominado

Uma característica exclusiva das unidades de disco rígido (HDD) em comparação com as unidades de estado sólido (SSD) é a

O componente da placa‑mãe que é responsável por fornecer a interface principal entre o processador e outros componentes do sistema, como a memória RAM e os dispositivos de entrada/saída, é denominado