Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 95 de 173

Considerando o conteúdo estudado, a estrutura de repetição que realiza teste antes de entrar em looping e possui uma variável de controle das repetições denomina-se:

A
CASO-ESCOLHA.
B
FAZER-QUANTO.
C
SE-SENÃO.
D
PARA.
E
ENQUANTO.

Qual das seguintes opções é uma característica fundamental do modelo relacional de bancos de dados?

A

Os dados são armazenados em arquivos de texto sem estrutura.

B

A utilização de tabelas para representar dados e suas relações.

C

A presença de índices não é permitida.

D

Os dados são organizados em hierarquias.

Leia atentamente o que se afirma a seguir. Para realizar buscas, as árvores binárias são mais eficientes do que outras estruturas como filas e pilhas. Diante disso, assinale a alternativa que explique corretamente a afirmativa apresentada.

A
A vantagem das árvores binárias está em sua aplicação, pois elas podem transformar qualquer linguagem em C + +. Esse tipo de árvore alterna a linguagem que não é C + + para que o programa possa ser lido universalmente.
B
As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são mais eficientes que as demais, pois cada subárvore faz pesquisas em cada linha. Por isso, o código precisa ter somente 10 linhas, nem mais, nem menos.
C
A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, o que equivale a dizer que as folhas em cada extremidade estão em igual profundidade.
D
A vantagem das árvores binárias é a separação de dígitos que facilitam as buscas, pois se a separação é feita, ocorre uma busca mais otimizada e ágil, visto que o tempo de pesquisa do código total diminui.
E
Quando utilizamos árvores binárias, conseguimos reutilizar comandos que se repetem uma única vez, fazendo com que os códigos sejam realizados dez vezes mais rápido que sem a utilização dela.

Assinale a alternativa que contém os conjuntos existentes em grafos e explique corretamente o que são cada um deles.

A
Um par de vértices e um par de arestas.
B
Vértices divididas por arestas.
C
Linhas e colunas.
D
Nós e raízes.
E
Vértices e arestas.

Qual é a principal função de um sensor ultrassônico em um robô?

A

Medir a temperatura do ambiente

B

Detectar a presença de objetos e medir distâncias

C

Controlar a velocidade do motor

D

Comunicar-se com outros robôs via rádio

Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos:

insere(f, 12);
insere(f, 8);
printf(“Primeiro elemento: %d
”, retira(f)); insere(f, 3); insere(f, 4); printf(“Segundo elemento: %d
”, retira(f)); insere(f, 9); insere(f, 6);

Após a execução dos comandos acima, assinale a alternativa que apresenta o elemento no início da fila e qual é o valor da soma de todos os elementos restantes nesta fila, respectivamente:

A
6 e 7.
B
3 e 22.
C
3 e 19.
D
12 e 42.
E
6 e 15.

Com relação às características de Last In, First Out (LIFO) de uma pilha, assinale a alternativa CORRETA.

A
O primeiro elemento a entrar na pilha é o primeiro a sair.
B
O último elemento a entrar na pilha é o último a sair.
C
O último elemento a entrar na pilha é o primeiro a sair.

No último tópico da AULA 2 vimos algoritmos de busca. Acerca de algoritmos de busca sequencial e binária, assinale a alternativa INCORRETA:

A
Uma busca binária pode ser implementada utilizando o princípio de dividir para conquistar, e portanto, complexidade O(n²).
B
A busca binária só funcionará com um vetor de dados já ordenado. Portanto, além de sua complexidade, existe a complexidade atrelada a uma possível ordenação prévia dos dados.
C
O algoritmo de busca sequencial pode ser implementado com um só laço de repetição, caracterizando O(n).
D
A busca sequencial poderá funcionar com um conjunto de dados ordenação ou não ordenado.
E
A busca binária realiza seu algoritmo de localização do dado dividindo o conjunto de dados ao meio, e comparando o valor central com o buscado.

O que é balanceamento de árvore?

A

Um processo que copia os elementos de uma árvore para outra

B

Um processo que remove elementos da árvore

C

Um processo que adiciona elementos à árvore

D

Um processo que reorganiza os elementos da árvore em ordem crescente

E

Um processo que garante que a altura da árvore seja mínima

O algoritmo Quick Sort possui complexidade ______________ no melhor caso, ___________ no caso médio e _____________ no pior caso. Assinale a alternativa que imprima a complexidade dos algoritmos na ordem correta.
A
O(n \, log \, n), O(n \, log \, n), O(n^2)
B
O(n), O(n \, log \, n), O(n^2)
C
O(n \, log \, n), O(n^2), O(n^2)
D
O(n \, log \, n), O(n \, log \, n), O(n \, log \, n)