Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
Durante a manutenção de um sistema interno, um Técnico de Suporte de TI precisou analisar a forma como determinados dados estavam sendo armazenados em memória. Ao verificar a implementação, observou que a estrutura utilizada era baseada em um vetor de tamanho fixo, no qual os elementos eram armazenados em posições consecutivas de memória e acessados por meio de índices numéricos. Além disso, o tamanho dessa estrutura era definido previamente e não podia ser alterado durante a execução do programa.
Com base nas características apresentadas, essa estrutura de dados é conhecida como:
Quais partes estão corretas?
Sobre as estruturas de controle de repetição utilizadas em algoritmos, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) No tipo de laço Enquanto (While), a condição é verificada antes da execução do bloco de comandos, ou seja, não há necessidade obrigatória de o laço ser executado pelo menos uma vez.
( ) No tipo de laço Repita...Até, a condição é verificada depois da execução do bloco de comandos, ou seja, há necessidade obrigatória de o laço ser executado pelo menos uma vez.
( ) No tipo de laço Para (For), o número de repetições é indefinido, sendo recomendado utilizá-lo quando não se sabe quantas vezes o bloco de comandos deve ser executado.
( ) Nos tipos de laços Enquanto (While) e Repita...Até, o controle ocorre internamente ao laço e eles apresentam baixo risco de ocorrer loop infinito quando comparado ao laço For.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
( ) Oval ou elipse representa o início ou o fim de um processo.
( ) Retângulo indica um ponto onde uma pergunta ou decisão deve ser tomada, geralmente resultando em “Sim” ou “Não”, bifurcando o fluxo.
( ) Losango representa uma etapa, tarefa ou operação específica dentro do fluxo.
( ) Paralelogramo representa a entrada de dados (input) ou a saída de resultados (output) do processo.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta.
2. Uma figura oval representa comentários que enriquecem o fluxograma e sua respectiva leitura e interpretação.
3. Um paralelogramo representa dados tanto como entrada quanto como saída de um sistema, por exemplo.
Assinale a alternativa que indica todas as afirmativas corretas.
No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) Uma matriz permite que nela tenha diferentes tipos de dados.
( ) A forma de iteração em um registro é através de dois laços (aninhados).
( ) A forma de organização dos dados em um vetor é linear (uma dimensão).
( ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
( ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
( ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
( ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir:
para i de 1 até n faça
para j de 1 até n faça
processarSolicitacao(i, j)
fim_para
fim_para
Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA.
Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.
Conheça nossos planos