Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Q3674863
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir, que utiliza uma função recursiva para manipular uma variável global.
Após a execução completa da chamada Calcular(3), o valor final da variável global X será
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Programação de Jogos Digitais |
Q3666098
Algoritmos e Estrutura de Dados
0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e
algoritmos, com maior exatidão?
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor de Informática |
Q3661865
Algoritmos e Estrutura de Dados
Texto associado
FIGURA 2
Com base no algoritmo ilustrado na Figura 2, avalie as seguintes afirmações:
I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.
Assinale a alternativa que contenha APENAS as afirmações corretas.
I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.
Assinale a alternativa que contenha APENAS as afirmações corretas.
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor de Informática |
Q3661864
Algoritmos e Estrutura de Dados
Texto associado
FIGURA 2
No contexto de algoritmos e lógica de programação, um diagrama de fluxo (ou fluxograma) é uma
representação gráfica que ilustra a sequência de operações ou decisões de um algoritmo.
É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como
É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Desenvolvimento de Sistemas |
Q3658548
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
O resultado da execução do algoritmo é
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.
Conheça nossos planos