Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.889 questões
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Júnior I - Gestão de Sistema RF de Estação Terrena (TG01) |
Q2514476
Algoritmos e Estrutura de Dados
Deseja-se implementar em um sistema de comunicações uma
técnica de codificação de informação que consiste no envio de uma
palavra código de 5 bits que representa 2 bits de mensagem,
conforme tabela abaixo.
Se uma palavra código é recebida com erros de transmissão, escolhe-se, durante o processo de decodificação, a palavra código com a menor distância Hamming da palavra código recebida.
Durante a comunicação de um octeto, o receptor recebeu o seguinte trem de bits 11001001110111011010.
O valor transmitido, em decimal, foi igual a
Ano: 2024
Banca:
Ibest
Órgão:
CREFITO - 15ª Região (ES)
Prova:
Ibest - 2024 - CREFITO - 15ª Região (ES) - Técnico em Informática |
Q2513838
Algoritmos e Estrutura de Dados
Ao realizar a soma dos números binários 00011010(2) e
00100111(2), obtém-se como resposta o número binário
Ano: 2024
Banca:
FUNATEC
Órgão:
Prefeitura de Rosário - MA
Prova:
FUNATEC - 2024 - Prefeitura de Rosário - MA - Técnico em Informática |
Q2511221
Algoritmos e Estrutura de Dados
Qual é a finalidade principal da análise de algoritmos?
Ano: 2024
Banca:
FUNCERN
Órgão:
CREA-RN
Prova:
FUNCERN - 2024 - CREA-RN - Analista de Infraestrutura |
Q2510347
Algoritmos e Estrutura de Dados
Os algoritmos de roteamento usam algum padrão de medida, chamado de métrica, a fim de determinar a
melhor rota para um dado destino. Para ajudar no processo de determinação de rotas, os algoritmos de
roteamento inicializam e mantêm tabelas de roteamento, que contém informações de rotas. Sendo assim,
analise a figura a seguir.
De acordo com a imagem, é correto afirmar:
De acordo com a imagem, é correto afirmar:
Ano: 2024
Banca:
EPL
Órgão:
FHSTE - RS
Prova:
EPL - 2024 - FHSTE - RS - Analista de Tecnologia da Informação |
Q2510164
Algoritmos e Estrutura de Dados
Considere as assertivas abaixo sobre
criptografia e funções do tipo hash:
I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.
Conforme as assertivas, responda a alternativa verdadeira:
I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.
Conforme as assertivas, responda a alternativa verdadeira:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498263
Algoritmos e Estrutura de Dados
Julgue as sentenças abaixo como VERDADEIRAS ou FALSAS.
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498259
Algoritmos e Estrutura de Dados
Qual das seguintes opções melhor descreve o conceito de
uma estrutura de sequência em programação?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q2495477
Algoritmos e Estrutura de Dados
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Web Designer |
Q2493634
Algoritmos e Estrutura de Dados
Marcos, um analista do TJ contratado para otimizar o
desempenho de um servidor de alta capacidade, enfrenta
desafios com lentidão durante períodos de alta demanda. Uma
investigação minuciosa revelou que a raiz do problema reside na
gestão ineficaz da memória cache. Para abordar isso, Marcos
sugere a adoção de um algoritmo de substituição de cache mais
eficiente.
Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486328
Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de
ordenação, selecione a alternativa que
descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Londrina - PR
Prova:
FUNDATEC - 2024 - Prefeitura de Londrina - PR - Analista de Sistemas - Serviço de Análise em Informática |
Q2483476
Algoritmos e Estrutura de Dados
Qual das alternativas abaixo corresponde ao número decimal 21 representado,
respectivamente, em números binário e hexadecimal?
Ano: 2024
Banca:
FGV
Órgão:
SES-MT
Prova:
FGV - 2024 - SES-MT - Analista de Sistemas – Administrador de Banco de Dados; Infraestrutura; O&M |
Q2480613
Algoritmos e Estrutura de Dados
Relacione os algoritmos populares listados a seguir, às suas respectivas definições.
1. Algoritmos de classificação
2. Algoritmos de clustering
3. Algoritmos de gradient boosting
4. Algoritmos de regressão linear
( ) Usam cálculos preditivos para atribuir dados a categorias
predefinidas.
( ) mostram ou preveem a relação entre duas variáveis ou dois
fatores ajustando uma linha reta contínua aos dados.
( ) Produzem um modelo de previsão que agrupa modelos de
previsão fracos por meio de um processo de ensembling que
aprimora o desempenho geral do modelo
( ) Dividem os dados em vários grupos determinando o nível de
similaridade entre os pontos de dados.
Assinale a opção que indica a relação correta, segundo a ordem
apresentada.
Ano: 2024
Banca:
FGV
Órgão:
SES-MT
Prova:
FGV - 2024 - SES-MT - Analista de Sistemas – Administrador de Banco de Dados; Infraestrutura; O&M |
Q2480612
Algoritmos e Estrutura de Dados
A sequência de Fibonacci tem aplicação, dentre outras, em
algoritmos de busca, classificação e criptografia. Trata-se de
uma lista infinita de números, em que cada um de seus valores é
o resultado da soma dos dois anteriores. Matematicamente, esta
relação de recorrência é representada por:
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475445
Algoritmos e Estrutura de Dados
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos.
O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um
sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento,
para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.
( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.
A sequência está correta em
( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.
A sequência está correta em
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475426
Algoritmos e Estrutura de Dados
O MD5 – Message Digest Algorithm 5, é um algoritmo de função hash utilizado na criptografia de dados capaz de gerar um valor
hash único e fixo para um conjunto de dados, independentemente do tamanho original dos dados. Sobre as características do MD5,
assinale a alternativa que corresponde ao tamanho, em bits, do hash gerado pelo algoritmo MD5.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
LNA
Prova:
CESPE / CEBRASPE - 2024 - LNA - Tecnologista – Especialidade: Desenvolvimento e Arquitetura de Software |
Q2471739
Algoritmos e Estrutura de Dados
A análise de componente principal (PCA — principal component
analysis) é uma técnica utilizada no processo de análise e
classificação por aprendizagem de máquina. A PCA
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Capivari do Sul - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Capivari do Sul - RS - Técnico em Informática |
Q2469417
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.
01 algoritmo "descubra"
02 var
03 cont: inteiro
04 __________ teste(var v: inteiro)
05 inicio
06 escreval(v)
07 fim__________
08 inicio
09 para cont de 1 ate 9 faca
10 teste(cont)
11 fimpara
12 fimalgoritmo
Para que o algoritmo acima funcione corretamente, as lacunas nas linhas 04 e 07 devem ser
preenchidas com a palavra:
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Água Boa - MT
Prova:
SELECON - 2024 - Prefeitura de Água Boa - MT - Técnico em Informática - 40H |
Q2467554
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura.
Após a execução desse algorimo, a saída será a seguinte
sequência de números:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
MPE-GO
Prova:
CESPE / CEBRASPE - 2024 - MPE-GO - Analista em Informática |
Q2467029
Algoritmos e Estrutura de Dados
Acerca dos conceitos de banco de dados e de modelagem, julgue o item a seguir.
As estruturas de dados Arrays (unidimensionais e
multidimensionais), Listas vinculadas, Grafos e Hash tables
serão sempre eficientes independentemente do tipo de
operação.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Cachoeiro de Itapemirim - ES
Prova:
CESPE / CEBRASPE - 2024 - Prefeitura de Cachoeiro de Itapemirim - ES - Analista de Sistemas |
Q2464522
Algoritmos e Estrutura de Dados
Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.
Na execução do algoritmo de ordenação por inserção
(insertion sort), o número máximo de movimentações em
função das comparações entre os itens acontecerá quando, no
vetor original, nenhum elemento for maior que seu sucessor.
Conheça nossos planos