Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.833 questões
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
CAU-BR
Prova:
CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |
Q2359932
Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativo a algoritmos de linguagem de programação.
O pseudocódigo consiste em um texto estruturado com
comandos escritos em linguagem humana, no qual se apoia a
criação dos algoritmos computacionais.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
CAU-BR
Prova:
CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |
Q2359931
Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativo a algoritmos de linguagem de programação.
As funções predefinidas nas linguagens de programação
devem ser modificadas pelo desenvolvedor do sistema, de
forma a adaptá-las aos tipos de dados que se quer utilizar.
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
DPE-PR
Prova:
Instituto Consulplan - 2024 - DPE-PR - Analista da Defensoria Pública - Informática |
Q2353609
Algoritmos e Estrutura de Dados
O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e
redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing):
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Sapezal - MT
Prova:
SELECON - 2024 - Prefeitura de Sapezal - MT - Professor de Informática |
Q2353324
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura abaixo, que executa a troca dos
valores armazenados nas variáveis ALFA e BETA, sem o uso de
uma variável auxiliar. Observa-se que, inicialmente, as variáveis
ALFA e BETA armazenam, respectivamente, os valores 13 e 27.
Após a execução do <<< BLOCO DE INSTRUÇÕES >>>, serão
mostrados para ALFA o valor 27 e, para BETA, o valor 13.
Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:
Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Campos dos Goytacazes - RJ
Prova:
Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |
Q2351711
Algoritmos e Estrutura de Dados
Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone.
A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função
que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela
hash (hash table) em estruturas de dados e algoritmos se trata de
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Campos dos Goytacazes - RJ
Prova:
Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |
Q2351709
Algoritmos e Estrutura de Dados
Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise
as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Campos dos Goytacazes - RJ
Prova:
Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |
Q2351708
Algoritmos e Estrutura de Dados
Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em
Ano: 2023
Banca:
OBJETIVA
Órgão:
Prefeitura de Canoas - RS
Prova:
OBJETIVA - 2023 - Prefeitura de Canoas - RS - Técnico Administrativo |
Q4205913
Algoritmos e Estrutura de Dados
Texto associado
Atenção! Para responder à questão de Informática, a
menos que seja informado o contrário, considerar que os
programas mencionados se encontram na versão Português-BR e em sua configuração padrão de instalação, possuem
licença de uso, o mouse está configurado para destros, um
clique ou duplo clique correspondem ao botão esquerdo do
mouse, e teclar corresponde à operação de pressionar uma
tecla e, rapidamente, liberá-la, acionando-a apenas uma vez.
Os dados em um computador são organizados em
arquivos. É conveniente que em cada registro de um arquivo
haja um campo que o individualize. De acordo com as
operações básicas sobre os registros de um arquivo, marcar
C para as afirmativas Certas, E para as Erradas e, após,
assinalar a alternativa que apresenta a sequência CORRETA:
(_) Uma das operações básicas sobre um registro de um arquivo é a inclusão.
(_) O merge corresponde à intercalação dos registros de um arquivo.
(_) Uma vez concluída a operação de inclusão do arquivo, não é possível praticar sua exclusão.
(_) Uma das operações básicas sobre um registro de um arquivo é a inclusão.
(_) O merge corresponde à intercalação dos registros de um arquivo.
(_) Uma vez concluída a operação de inclusão do arquivo, não é possível praticar sua exclusão.
Ano: 2023
Banca:
VUNESP
Órgão:
CIJUN - SP
Prova:
VUNESP - 2023 - CIJUN - SP - Analista de TI Junior (Desenvolvedor .NET) |
Q4197761
Algoritmos e Estrutura de Dados
Analise o programa a seguir escrito em pseudolinguagem (Português Estruturado).
A variável K ao final da execução desse programa estará com o valor
Ano: 2023
Banca:
VUNESP
Órgão:
CIJUN - SP
Prova:
VUNESP - 2023 - CIJUN - SP - Analista de TI Junior (Desenvolvedor .NET) |
Q4197760
Algoritmos e Estrutura de Dados
Considere o seguinte programa, escrito em pseudolinguagem (Português Estruturado).
Ao término da execução desse programa, o valor presente da variável Soma será igual a:
Ano: 2023
Banca:
FUNDEPES
Órgão:
IF-AL
Prova:
FUNDEPES - 2023 - IF-AL - Técnico de Tecnologia da Informação |
Q4178321
Algoritmos e Estrutura de Dados
No que se refere à estrutura de dados, suponha que um
programador usou um heap máximo (max-heap) para armazenar
os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse
heap em um array, percorrendo o heap em largura. Ao final
desse processo, o quinto elemento desse array é o número
Ano: 2023
Banca:
FUNDATEC
Órgão:
CRQ 9º Região - PR
Prova:
FUNDATEC - 2023 - CRQ 9º Região - PR - Analista de Informática |
Q4170073
Algoritmos e Estrutura de Dados
Analise o código abaixo, escrito em português estruturado (Portugol):
A estrutura de repetição utilizada é:
A estrutura de repetição utilizada é:
Ano: 2023
Banca:
IV - UFG
Órgão:
MPE-AC
Prova:
IV - UFG - 2023 - MPE-AC - Analista Ministerial - Tecnologia da Informação |
Q4165106
Algoritmos e Estrutura de Dados
Considere a seguinte lista ordenada de números inteiros em Python.
Números = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
Implementando um método de busca, qual a representação correta do código para realizar uma busca binária nessa lista?
Ano: 2023
Banca:
IV - UFG
Órgão:
UFCAT
Prova:
IV - UFG - 2023 - UFCAT - Analista de Tecnologia da Informação |
Q3892979
Algoritmos e Estrutura de Dados
A complexidade de algoritmos refere-se à análise e à
avaliação de desempenho de um algoritmo no que se diz
respeito aos recursos computacionais necessários para se
resolver determinado problema. O tempo de execução do
algoritmo Heapsort é
Ano: 2023
Banca:
Instituto IDEAP
Órgão:
Prefeitura de Delta - MG
Prova:
Instituto IDEAP - 2023 - Prefeitura de Delta - MG - Instrutor de Informática II |
Q3714065
Algoritmos e Estrutura de Dados
Os comandos de repetição são utilizados para
efetuar uma série de operações várias vezes, cuja
quantidade é determinada por uma condição. Qual o
comando irá executar uma séria de instruções
enquanto a condição ao qual está vinculada for
verdadeira, tendo como característica testar a
condição antes de efetuar as repetições.
Ano: 2023
Banca:
Avança SP
Órgão:
SAAE de Amparo - SP
Prova:
Avança SP - 2023 - SAAE de Amparo - SP - Analista de Sistemas da Informação |
Q3663943
Algoritmos e Estrutura de Dados
Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.
Estamos nos referindo a:
Ano: 2023
Banca:
CPCON
Órgão:
Prefeitura de Água Branca - PB
Prova:
CPCON - 2023 - Prefeitura de Água Branca - PB - Professor de Informática |
Q3634701
Algoritmos e Estrutura de Dados
O que faz o código a seguir?
Ano: 2023
Banca:
CPCON
Órgão:
Prefeitura de Água Branca - PB
Prova:
CPCON - 2023 - Prefeitura de Água Branca - PB - Técnico de Informática |
Q3629531
Algoritmos e Estrutura de Dados
Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:
Ano: 2023
Banca:
Instituto Avançar
Órgão:
Prefeitura de Arapongas - PR
Prova:
Instituto Avançar - 2023 - Prefeitura de Arapongas - PR - Analista de Tecnoologia da Informação |
Q3583916
Algoritmos e Estrutura de Dados
As estruturas de dados são formas de
distribuir e relacionar os dados
disponíveis, de modo a tornar mais
eficientes os algoritmos que manipulam
esses dados. O acrônimo LIFO, faz
referência às:
Ano: 2023
Banca:
Instituto UniFil
Órgão:
Prefeitura de Fazenda Rio Grande - PR
Prova:
Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |
Q3572387
Algoritmos e Estrutura de Dados
Considere as informações de entrada e saída a seguir
de um algoritmo Heap:
Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Conheça nossos planos