Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões

Q4310953 Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo: para i de 1 até n faça; j = 1; enquanto j < n faça; j = 2*j. Qual é a ordem de crescimento assintótico do tempo de execução? 
Alternativas
Q4305419 Algoritmos e Estrutura de Dados
Uma das aplicações do aprendizado não supervisionado é o agrupamento (clustering) de dados.

Um exemplo de algoritmo de aprendizado não supervisionado especificamente desenvolvido para essa finalidade é o
Alternativas
Q4299198 Algoritmos e Estrutura de Dados
Na construção de algoritmos, os comandos podem ser organizados por diferentes estruturas de controle estudadas na lógica de programação. A estrutura _______ executa os comandos um após o outro, na ordem em que são escritos. A estrutura _______ avalia uma condição e decide qual caminho o algoritmo deve seguir. A estrutura _______ permite repetir um conjunto de comandos enquanto uma condição for satisfeita. Assinale a alternativa que preenche corretamente as lacunas, na ordem em que aparecem: 
Alternativas
Q4298897 Algoritmos e Estrutura de Dados
Durante a especificação de um novo módulo para controle de solicitações internas, a equipe de análise decidiu documentar a lógica antes da implementação. Para facilitar a comunicação entre analistas e desenvolvedores, foram utilizados recursos de representação algorítmica capazes de descrever o processamento das informações, a organização dos dados e a reutilização de trechos do programa. Seguindo o cenário apresentado, complete corretamente a frase a seguir:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.

Assinale a alternativa que preenche corretamente as lacunas:
Alternativas
Q4282190 Algoritmos e Estrutura de Dados
Dada a função X definida a seguir:
function X (n,m : INTEGER) : INTEGER;
         BEGIN                 IF (n = m) or (m=0)                        thenX: =1                        elseX:=X(n-1,m+Xn-1m-1)   END;

Qual o valor de X(5,3)? 
Alternativas
Q4282189 Algoritmos e Estrutura de Dados
Sobre os comandos de repetição em algoritmos, assinale a alternativa incorreta.  
Alternativas
Q4278628 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, analise a sentença abaixo:


Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).   


Quais partes estão corretas?

Alternativas
Q4278532 Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta. 
Alternativas
Q4278531 Algoritmos e Estrutura de Dados

No VisuAlg 2.0, a estrutura condicional que seleciona um entre vários caminhos, conforme o valor de uma expressão, é a estrutura ______. A estrutura de repetição que executa o bloco enquanto uma condição permanecer verdadeira é ______.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.  

Alternativas
Q4278394 Algoritmos e Estrutura de Dados
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada seja verdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em: 
Alternativas
Q4278385 Algoritmos e Estrutura de Dados
A lógica de programação organiza a solução de problemas por meio de construções que controlam o fluxo de execução de um algoritmo. Sobre essas estruturas, analise as afirmativas a seguir:

I. A estrutura de seleção (condicional) executa um bloco de comandos conforme o resultado, verdadeiro ou falso, de uma condição avaliada.
II. A estrutura de repetição (laço) permite executar um mesmo conjunto de comandos várias vezes enquanto uma condição for satisfeita.
III. A estrutura sequencial altera a ordem de execução dos comandos conforme o valor das variáveis, desviando o fluxo para diferentes trechos do algoritmo.

Está CORRETO o que se afirma em:
Alternativas
Q4262940 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em 
Alternativas
Q4262938 Algoritmos e Estrutura de Dados

As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.


Assinale a alternativa CORRETA sobre esse assunto.

Alternativas
Q4260148 Algoritmos e Estrutura de Dados
Uma empresa de tecnologia necessita classificar automaticamente avaliações de clientes em categorias positivas ou negativas com base em atributos numéricos extraídos do texto. O cientista de dados implementa um algoritmo de aprendizado supervisionado responsável por construir um hiperplano de separação em um espaço multidimensional para dividir as classes, maximizando a margem de distância até os pontos de dados mais próximos de cada categoria. Assinale a alternativa correspondente a esse algoritmo.
Alternativas
Q4260130 Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
Alternativas
Q4250840 Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento computacional, professores foram convidados a compreender conceitos básicos de algoritmos e lógica de programação para analisar o funcionamento de recursos presentes em plataformas educacionais. O formador destacou que o objetivo da atividade não era ensinar programação avançada, mas desenvolver a capacidade de compreender sequências lógicas utilizadas em diferentes soluções digitais adotadas pela escola. Com base nesse contexto, analise as afirmativas a seguir.

I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.

II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.

III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.

IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.

V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.


Assinale a alternativa correta:
Alternativas
Q4237466 Algoritmos e Estrutura de Dados
Na elaboração de um algoritmo, a estrutura de repetição com teste no início (como o comando enquanto...faca) avalia a sua condição lógica:
Alternativas
Q4237465 Algoritmos e Estrutura de Dados
Na construção de algoritmos, qual estrutura de controle de fluxo é utilizada para tomar decisões e desviar a execução do código com base em uma condição (verdadeira ou falsa)?
Alternativas
Q4232612 Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se: 
Alternativas
Q4223934 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo interno para a UNIRIO, o técnico de tecnologia da informação precisa implementar uma rotina que solicita ao usuário a inserção de um código de identificação até que um valor válido seja informado. No entanto, por exigência do sistema, o bloco de instruções deve ser executado pelo menos uma vez, já que a verificação da condição somente ocorre após a primeira execução do bloco. Considerando o tipo de estrutura de controle descrita, o comando que deve ser utilizado é 
Alternativas
Respostas
21: C
22: A
23: D
24: B
25: D
26: D
27: C
28: D
29: A
30: C
31: E
32: A
33: D
34: B
35: A
36: B
37: C
38: C
39: B
40: B