Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285497
Algoritmos e Estrutura de Dados
Um importante problema de segurança para os sistemas
operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usuário. O sistema de proteção deve identificar os usuários para prover
a correta autorização de acesso aos recursos do sistema.
Um processo de autenticação amplamente utilizado pelos
sistemas é a validação de credenciais de acesso formadas por nome e senha. Para proteger as senhas armazenadas no banco de dados, é comum temperar a senha
(password salting) e usar um algoritmo de HASH.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285477
Algoritmos e Estrutura de Dados
A lista a seguir contém uma coleção de números inteiros ordenados descendentemente.
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Provas:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Agricultura e Climatologia
|
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Geomática |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Ciência de Dados |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Sistemas de Informação |
Q3284650
Algoritmos e Estrutura de Dados
Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados.
Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings.
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283866
Algoritmos e Estrutura de Dados
Considere um grafo dirigido G=(N, A) em que o
conjunto N é composto por seis nós, numerados
de 1 a 6. O conjunto de arcos A é o apresentado a
seguir na forma de lista de adjacência:
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação |
Q3282422
Algoritmos e Estrutura de Dados
No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item.
A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande, a busca será muito custosa computacionalmente, pois existem n subconjuntos para n características.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação |
Q3282405
Algoritmos e Estrutura de Dados
Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia.
A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos |
Q3279456
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item a seguir.
A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos |
Q3279455
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item a seguir.
No que se refere a operações de busca, hash tables são as mais ineficientes entre as estruturas de dados, devido à necessidade de tais operações percorrerem todos os elementos dessa estrutura de dados.
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:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271682
Algoritmos e Estrutura de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma
das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271663
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está
na estrutura há menos tempo. A estrutura de dados que possui essa característica é a
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:
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 |
Q3257800
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Uma matriz esparsa pode ser representada por um dicionário.
Conheça nossos planos