Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q3963904 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir (em C) aplicado ao array inicial v = {7, 4, 6, 2, 5, 1, 3}: 

Captura_de tela 2026-03-31 143727.png (309×256)

Após executar as quatro primeiras iterações do laço externo (i = 1, 2, 3 e 4), assinale a alternativa que identifica corretamente:

• O método de ordenação implementado; e
• O estado do array ao final de i = 4
Alternativas
Q3951166 Algoritmos e Estrutura de Dados
Em relação à análise de técnicas avançadas de Geoprocessamento aplicadas à logística, julgue verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir.

I. O cálculo de rota mais curta em redes complexas utiliza predominantemente o algoritmo de Dijkstra ou suas variações, como o A* (A-star).
II. Em aplicações logísticas, o geoprocessamento elimina completamente a necessidade de dados históricos de tráfego, pois os algoritmos de roteamento utilizam apenas a distância geométrica entre os pontos de origem e destino.
III. A análise de "Isócronas" permite visualizar em um mapa todas as áreas que podem ser alcançadas a partir de um ponto em um determinado intervalo de tempo (ex.: 15 minutos).

A sequência correta é
Alternativas
Q3939099 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de busca binária.

função buscaBinaria(vetor [], valor)      inferior ← 0     superior ← N - 1      enquanto inferior <= superior     {         comando faltante         se vetor[índice] == valor             retornar índice       senão             se vetor[índice] < valor               inferior ← índice + 1            senão                superior ← índice - 1     }    retornar -1 

O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
Alternativas
Q3935285 Algoritmos e Estrutura de Dados
Em Fundamentos de Algoritmos e Estruturas de Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de dados.

Assinale a alternativa que descreve corretamente esses dois conceitos.
Alternativas
Q3921023 Algoritmos e Estrutura de Dados
Em um fluxograma padrão ISO 5807, qual é a sequência correta de símbolos para um algoritmo que lê um número, verifica se é positivo e exibe mensagem?
Alternativas
Q3921020 Algoritmos e Estrutura de Dados
No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou condição dentro de um algoritmo, utiliza-se um(a):
Alternativas
Q3907822 Algoritmos e Estrutura de Dados
Ao desenvolver algoritmos de ordenação para sistemas que processam grandes volumes de dados heterogêneos, a estabilidade é um critério técnico fundamental para preservar a ordem relativa de elementos com chaves idênticas. No contexto do algoritmo Timsort (Algoritmo de Ordenação Híbrido), que é o padrão em diversas linguagens modernas, a eficiência é alcançada através da identificação de sequências de dados já ordenadas. Considerando o funcionamento interno deste algoritmo para a otimização de recursos de memória e tempo, assinale a alternativa correta.
Alternativas
Q3902876 Algoritmos e Estrutura de Dados

Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:


Imagem associada para resolução da questão



Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

Alternativas
Q3902862 Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação escolhe um pivô, particiona o conjunto em dois subconjuntos, com elementos menores e maiores que o pivô, e ordena esses subconjuntos recursivamente, obtendo a lista final pela concatenação dos resultados com o pivô?
Alternativas
Q3885612 Algoritmos e Estrutura de Dados
Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice.
Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Sequencial e Busca Binária neste cenário.
Alternativas
Q3880234 Algoritmos e Estrutura de Dados
O algoritmo k-Nearest Neighbors (KNN) baseia-se fundamentalmente em calcular a distância entre o novo ponto e todos os pontos de dados do conjunto de treinamento. As medidas de distância do KNN definem quão “próximos” ou “semelhantes” dois pontos são no espaço de recursos. Analise a fórmula da distância de Minkowski

Q54.png (308×102)

Com relação a derivação da fórmula da distância de Minkowski, analise as afirmativas a seguir.

I. Se P = 2, a fórmula calculará a distância Euclidiana.
II. Se P = 1, a fórmula calculará a distância de Manhattan.
III. Se P = 0, a fórmula calculará a distância Hamming.

Está correto o que se afirma em
Alternativas
Q3878328 Algoritmos e Estrutura de Dados

A QUESTÃO SE REFERE AO PSEUDOCÓDIGO A SEGUIR.  



Considerando o pseudocódigo apresentado, qual será o valor exibido na saída?
Alternativas
Q3878325 Algoritmos e Estrutura de Dados

Considerando a execução do pseudocódigo apresentado, qual será o valor exibido na saída?

Alternativas
Q3878233 Algoritmos e Estrutura de Dados

No desenvolvimento de soluções computacionais, a lógica de programação fornece os fundamentos para a construção de algoritmos capazes de resolver problemas de forma estruturada e compreensível. Analise as afirmativas a seguir:



I. Um algoritmo pode ser entendido como uma sequência ordenada de passos que descreve a resolução de um problema, independentemente da linguagem de programação utilizada.


II. Fluxogramas utilizam símbolos gráficos padronizados para representar o fluxo de execução de um algoritmo, facilitando a visualização das decisões e repetições.


III. O pseudocódigo permite descrever algoritmos de forma textual e estruturada, sem exigir a sintaxe específica de uma linguagem de programação.


IV. Variáveis são utilizadas para armazenar dados durante a execução do algoritmo, podendo ter seus valores alterados conforme as instruções são processadas.


V. Estruturas de repetição substituem totalmente as estruturas de decisão, pois ambas exercem a mesma função lógica dentro de um algoritmo.



Assinale a alternativa correta: 

Alternativas
Q3878218 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:



I. Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.


II. Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.


III. No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.


IV. Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.


V. Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.



Assinale a alternativa correta: 

Alternativas
Q3867221 Algoritmos e Estrutura de Dados
Em matemática e ciência da computação, podemos definir um algoritmo:
Alternativas
Q3866952 Algoritmos e Estrutura de Dados
Considere um programa que preencha dois vetores, A e B, com vinte caracteres cada. Na sequência, troque o 1º elemento de A com o 20º de B, o 2º de A com o 19º de B, e assim por diante, até trocar o 20º de A com o 1º de B, exibindo os vetores antes e depois da troca.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
 Q_ 47 T I 1.png (273×445)           Q_ 47 T I 2.png (269×314)
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Alternativas
Q3866948 Algoritmos e Estrutura de Dados
Considere que um determinado programa deva receber o código do estado de origem da carga de um caminhão, o peso da carga do caminhão em toneladas e o código da carga. Para o código do estado, suponha que a entrada sempre válida, ou seja, um número inteiro entre 1 e 5, assim como a digitação do código da carga, um número inteiro entre 10 e 40. Assim, o código do programa deve calcular e exibir: o peso da carga do caminhão em quilos; o preço da carga do caminhão; o valor do imposto, tendo em vista que o imposto é cobrado sobre o preço da carga do caminhão, e que depende do estado de origem; e o valor total transportado pelo caminhão, carga mais imposto. Considere as tabelas a seguir:
q_43 t i 1.png (542×133)
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
q_43 t i 2.png (568×431)
Sobre o pseudocódigo em questão, é CORRETO afirmar que 
Alternativas
Q3866942 Algoritmos e Estrutura de Dados
Considere que um programa deva receba a altura e o peso de uma pessoa, que será classificada, a partir das entradas, conforme a tabela a seguir.
q_37 t i 1.png (838×175)
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
q_37 t i 2.png (569×480)
Sobre o pseudocódigo em questão, é CORRETO afirmar que  
Alternativas
Q3866608 Algoritmos e Estrutura de Dados
Considerando o uso de pseudocódigo, fluxogramas, estruturas de controle, vetores, matrizes, registros, procedimentos e funções, analise as assertivas a seguir e assinale V (Verdadeiro) ou F (Falso):
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo: 
Alternativas
Respostas
161: C
162: A
163: D
164: D
165: A
166: C
167: D
168: A
169: D
170: C
171: C
172: D
173: C
174: A
175: C
176: B
177: A
178: E
179: D
180: B