Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Desenvolvimento de Sistemas |
Q3658547
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
O resultado da execução do algoritmo é
Ano: 2025
Banca:
Prefeitura de Bauru - SP
Órgão:
Prefeitura de Bauru - SP
Prova:
Prefeitura de Bauru - SP - 2025 - Prefeitura de Bauru - SP - Analista de Desenvolvimento de Sistemas |
Q3653980
Algoritmos e Estrutura de Dados
Observe as rotinas de busca. O objetivo é buscar uma chave em um vetor com dados
ordenados. Se a chave existir no vetor, devolva o índice da posição da chave no vetor.
Caso contrário devolva -1. A primeira rotina tem nome “buscar1a” e a segunda rotina tem
nome “buscar2a”.
Marque a alternativa CORRETA.
Marque a alternativa CORRETA.
Ano: 2025
Banca:
Prefeitura de Bauru - SP
Órgão:
Prefeitura de Bauru - SP
Prova:
Prefeitura de Bauru - SP - 2025 - Prefeitura de Bauru - SP - Analista de Desenvolvimento de Sistemas |
Q3653978
Algoritmos e Estrutura de Dados
Faça uma rotina recursiva para calcular a soma de dois números naturais usando
apenas o incremento (+1). Por exemplo, se desejar calcular 5+3 a rotina recursiva irá
calcular (((5+1)+1)+1). Marque a alternativa CORRETA para essa rotina recursiva.
Q3649043
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados, assinale a alternativa
correta.
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)
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)
Q3649032
Algoritmos e Estrutura de Dados
Assinale a alternativa correta.
Q3649027
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre busca e
estruturas de dados:
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
Q3649026
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre estruturas de
dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
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:
Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será
Ano: 2025
Banca:
JVL Concursos
Órgão:
Prefeitura de Regeneração - PI
Prova:
JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |
Q3627946
Algoritmos e Estrutura de Dados
Assinale a alternativa que relaciona corretamente
limites de altura e impacto em consultas.
Ano: 2025
Banca:
JVL Concursos
Órgão:
Prefeitura de Regeneração - PI
Prova:
JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |
Q3627945
Algoritmos e Estrutura de Dados
Uma fila é implementada com duas pilhas S1 e S2,
enfileirando em S1 e desenfileirando a partir de S2 com
transferência de S1 para S2 quando S2 está vazia. Para
uma sequência com M enfileiramentos e M
desenfileiramentos intercalados, assinale o custo
amortizado por operação.
Ano: 2025
Banca:
JVL Concursos
Órgão:
Prefeitura de Regeneração - PI
Prova:
JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |
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.
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFCSPA - RS
Prova:
FUNDATEC - 2025 - UFCSPA - RS - Analista de Tecnologia da Informação |
Q3623353
Algoritmos e Estrutura de Dados
Analise a seguinte figura com a representação de uma árvore:
Ao fazer o caminhamento pós-ordem, a ordem dos elementos exibidos será:
Q3623112
Algoritmos e Estrutura de Dados
Com base nesse algoritmo, desenvolvido em pseudocódigo, assinale a opção que apresenta corretamente o resultado de “escreva(vetor)”.
Ano: 2025
Banca:
Instituto Access
Órgão:
UFAC
Prova:
Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |
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.
Ano: 2025
Banca:
Instituto Access
Órgão:
UFAC
Prova:
Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |
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.
Ano: 2025
Banca:
Instituto Access
Órgão:
UFAC
Prova:
Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |
Q3620957
Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de tramitação
de processos legislativos, o Analista precisou
implementar uma funcionalidade que armazenasse
documentos em ordem de prioridade para serem
processados. Novos documentos podem ser inseridos a
qualquer momento, mas os mais prioritários devem
sempre ser processados primeiro. Assinale a alternativa
correta que corresponde a estrutura indicada.
Ano: 2025
Banca:
Instituto Access
Órgão:
UFAC
Prova:
Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |
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.
Ano: 2025
Banca:
SELECON
Órgão:
Prefeitura de Tapurah - MT
Prova:
SELECON - 2025 - Prefeitura de Tapurah - MT - Técnico em Informática |
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.
A opção que indica o bloco de instruções que deve substituir 
no código da
figura (a) é:
Ano: 2025
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2025 - UFF - Técnico de Tecnologia da Informação |
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
Conheça nossos planos