Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Provas:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos
|
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Gestão da Informação Edição - Inglês/Português |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Gestão da Informação e da Programação - Textos Técnico- científicos |
Q3279433
Algoritmos e Estrutura de Dados
Julgue o item seguinte, relativo à ciência de dados.
Os algoritmos de regressão logística são utilizados para prever valores numéricos e baseiam-se em uma relação linear entre valores diferentes.
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Técnico de Laboratório - Área Informática |
Q3274247
Algoritmos e Estrutura de Dados
Sobre as estruturas de controle de dados, analise as assertivas abaixo e assinale a
alternativa correta.
I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.
I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Técnico de Laboratório - Área Informática |
Q3274246
Algoritmos e Estrutura de Dados
O Diagrama de Chapin, também conhecido como Diagrama de Nassi-Shneiderman,
apresenta as seguintes características:
I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Quais estão corretas?
I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Quais estão corretas?
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Analista de Tecnologia da Informação |
Q3273254
Algoritmos e Estrutura de Dados
As estruturas de controle em um algoritmo permitem direcionar o fluxo de execução
do programa. Por meio das três estruturas básicas — sequência, seleção e repetição — e sua
combinação, é possível criar algoritmos capazes de solucionar diferentes problemas. Nesse sentido, o
conjunto de ações primitivas que é executado de maneira linear, ou seja, uma instrução após a outra,
na mesma ordem em que foram escritas, de cima para baixo e da esquerda para a direita, sem desvios
ou repetições, é o(a):
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Laboratório - Área Automação Industrial |
Q3272505
Algoritmos e Estrutura de Dados
Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma
condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma
instrução utilizada por essa estrutura de repetição com teste no início é a instrução
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264047
Algoritmos e Estrutura de Dados
Em algoritmos, as estruturas de controle estabelecem instruções por meio de
expressões condicionais. Essas instruções orientam o computador sobre o que processar e como
manipular os dados para resolver um problema computacional. Existem três principais lógicas de
funcionamento: em uma delas, um conjunto de instruções, ou uma única instrução, é executado várias
vezes, enquanto a condição definida no teste condicional for atendida. O laço continua até que a
condição seja atendida, encerrando a execução. A estrutura descrita denomina-se:
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264046
Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos básicos da estrutura de
controle "Seleção" às suas respectivas definições.
Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.
Coluna 2
( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.
Coluna 2
( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264045
Algoritmos e Estrutura de Dados
Entre as principais formas de representar os algoritmos estão o diagrama de
________ que nada mais é do que uma representação gráfica do algoritmo, através de formas
geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica
de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição
clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o
diagrama de ________, também conhecido como diagrama de ________, permite a visualização do
fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão
hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das
estruturas que têm um ponto de entrada, um ponto de saída e são compostas pelas estruturas básicas
de controle de sequência, seleção e repartição.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico em Tecnologia da Informação |
Q3263746
Algoritmos e Estrutura de Dados
Os algoritmos utilizam estruturas de controles, procedimentos e funções para
modularização do código. As estruturas de controle consistem em comandos ou instruções que
definem o fluxo de execução e são acionadas por palavras-chaves. Basicamente, existem três
principais lógicas de funcionamento das estruturas de controle, quais sejam:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Tecnologia da Informação |
Q3258093
Algoritmos e Estrutura de Dados
Texto associado
Dois conjuntos de dados (A e B) necessitam ser
processados e analisados. O conjunto A contém os dados idade,
rendimento mensal e quantidade de filhos de certa população,
todos eles numéricos. O objetivo da análise do conjunto A é
determinar quem está empregado, por meio de categorização
(empregado ou não empregado). O conjunto B contém o texto
completo de mensagens de vários emails, sendo todos os dados
desse conjunto caracteres. O objetivo da análise do conjunto B é
determinar se um email é spam, por meio de categorização (spam
ou não spam).
Considerando essa situação hipotética, julgue o próximo item.
O algoritmo Naive Bayes poderia ser utilizado na análise dos dados de A e B.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257795
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
A quantidade mínima de execução é 0 na construção while (cond) { ... } e 1 na construção do { ... } while(cond).
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255996
Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre a complexidade de
algoritmos.
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
Ano: 2025
Banca:
IBAM
Órgão:
Prodesan - SP
Prova:
IBAM - 2025 - Prodesan - SP - Analista de Suporte |
Q3247488
Algoritmos e Estrutura de Dados
Os algoritmos são sequências lógicas e finitas de
passos que resolvem problemas específicos, sendo
a base para o desenvolvimento de sistemas
computacionais. Sobre algoritmos, analise as
afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237044
Algoritmos e Estrutura de Dados
Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:
I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.
II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.
III. O algoritmo AES realiza a cifragem e decifragem da informação.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
FAU
Órgão:
Prefeitura de Toledo - PR
Prova:
FAU - 2025 - Prefeitura de Toledo - PR - Assistente em Tecnologia da Informação I |
Q3220741
Algoritmos e Estrutura de Dados
Os algoritmos de cifração e decifração são denominados:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218891
Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218889
Algoritmos e Estrutura de Dados
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
ANM
Prova:
CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |
Q3217338
Algoritmos e Estrutura de Dados
Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.
O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana, e os dados estejam em um espaço vetorial de baixa dimensionalidade.
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205761
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da
computação, pois permitem a organização eficiente de dados. A escolha do algoritmo
apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a
necessidade de eficiência em termos de tempo e espaço.
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204201
Algoritmos e Estrutura de Dados
A complexidade de inserção de um elemento em uma
posição fora das extremidades em uma lista duplamente
encadeada é
Conheça nossos planos