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

Foram encontradas 2.422 questões

Q3649042 Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre algoritmos:

I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.

Está(ão) correta(s) 
Alternativas
Q3649032 Algoritmos e Estrutura de Dados
Assinale a alternativa correta. 
Alternativas
Q3649025 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, em que a e b são arranjos com n elementos indexados a partir de 1: 



 Imagem associada para resolução da questão



Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será  

Alternativas
Q3627941 Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo. 
Alternativas
Ano: 2025 Banca: Quadrix Órgão: CRM-ES Prova: Quadrix - 2025 - CRM-ES - Técnico de TI |
Q3623112 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Com base nesse algoritmo, desenvolvido em pseudocódigo, assinale a opção que apresenta corretamente o resultado de “escreva(vetor)”.

Alternativas
Q3621963 Algoritmos e Estrutura de Dados
Pseudocódigo é uma forma de descrever um algoritmo ou processo usando uma linguagem simples e próxima da linguagem natural, como o português, combinada com elementos de linguagens de programação. Considerando pseudocódigo para entrada e saída de dados, assinale a alternativa CORRETA que corresponde qual das opções apresenta a sequência adequada para ler um número e mostrar seu dobro.
Alternativas
Q3621962 Algoritmos e Estrutura de Dados
Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.
Alternativas
Q3620954 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.
Alternativas
Q3615527 Algoritmos e Estrutura de Dados

No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com os detalhes descritos a seguir. 



• Utiliza duas variáveis que recebem dois conteúdos diferentes.

• Imprime os valores antes da troca.

• Realiza a troca de conteúdos entre as duas variáveis

• Imprime os valores depois da troca.



Imagem associada para resolução da questão



A opção que indica o bloco de instruções que deve substituir Imagem associada para resolução da questão no código da figura (a) é:


Alternativas
Q3573639 Algoritmos e Estrutura de Dados
Nos mecanismos de busca e pesquisa, quando a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva, estamos diante do método
Alternativas
Q3573634 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo.



Imagem associada para resolução da questão



Ao final do algoritmo observa-se que 

Alternativas
Q3573633 Algoritmos e Estrutura de Dados
As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)
Alternativas
Q3565309 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?


Q55.png (185×178)

Alternativas
Q3565308 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?


Q54.png (185×178)

Alternativas
Q3541181 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.  
Alternativas
Q3540433 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação organizam elementos de uma sequência em ordem crescente ou decrescente, variando em eficiência, uso de memória e estabilidade. Um dos métodos amplamente utilizados é o Quick Sort. Tendo isso em vista, assinale a alternativa que descreve corretamente o princípio de funcionamento do Quick Sort. 
Alternativas
Q3531967 Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. 
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.  
Alternativas
Q3531868 Algoritmos e Estrutura de Dados
Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa? 
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509628 Algoritmos e Estrutura de Dados
Os algoritmos de clusterização são utilizados na ciência de dados para agrupar elementos semelhantes com base em suas características. Um dos métodos mais comuns para medir a similaridade entre pontos é a distância Euclidiana, que calcula o quão próximos ou distantes os elementos estão em um espaço multidimensional. Essa métrica é a base para a determinação da formação dos clusters em algoritmos como K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu comportamento de compra. Para isso, foram coletados dois atributos: a quantidade de produtos diferentes comprados no último mês (X) e o valor total gasto (em centenas de reais) (Y). A tabela, a seguir, apresenta os dados coletados de quatro clientes, que serão usados para gerar a matriz de distâncias com base na distância Euclidiana:

Imagem associada para resolução da questão

Em relação à matriz de distância gerada, assinale a alternativa correta.
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509621 Algoritmos e Estrutura de Dados
A análise de dados espaciais auxilia na solução de problemas de roteamento e na escolha de trajetos ótimos realizados por veículos. Uma empresa de logística precisa definir a melhor rota para um entregador que deve visitar clientes diferentes em uma cidade, retornando ao ponto de origem após a última entrega. O objetivo é minimizar a distância percorrida, garantindo que cada cliente seja visitado exatamente uma vez, conforme pode ser observado no grafoa seguir, onde o caminhão deve partir do ponto 1 e retornar para esse mesmo ponto, após todas as entregas.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Alternativas
Respostas
261: A
262: E
263: B
264: B
265: C
266: D
267: A
268: A
269: D
270: C
271: D
272: B
273: B
274: C
275: B
276: C
277: E
278: D
279: B
280: E