Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.313 questões
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824908
Algoritmos e Estrutura de Dados
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de
forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor
de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação
chamado Bubble Sort.
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824903
Algoritmos e Estrutura de Dados
Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares
nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio
dos CPF dos seus n titulares antes das impressões.
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824902
Algoritmos e Estrutura de Dados
Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência
percebeu a presença equivocada de um idoso, com a senha 52, na fila de atendimento não preferencial. Visando a sanar
o equívoco, o gerente resolveu que, na primeira oportunidade, faria uma busca no sistema para saber se a senha 52 ainda
estava ativa, indicando a presença do idoso na fila de atendimento não preferencial. Em caso de resposta positiva, procuraria o cliente para trocar sua senha por outra de atendimento preferencial; se não, apenas registraria o fato para posterior
discussão no grupo de qualidade de atendimento.
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824901
Algoritmos e Estrutura de Dados
O gerente de uma agência bancária recebe, diariamente, solicitações de seus clientes com dúvidas sobre a melhor decisão para aplicações financeiras e as armazena, com um código numérico crescente, num vetor de solicitações, para
respondê-las ao final do expediente. Para manter o conceito de bom atendimento, o gerente gostaria, sempre que possível, que a ordem das respostas seguisse, estritamente, a ordem de chegada das solicitações. Entretanto, há casos em
que é necessário, por motivos de emergência ou por prioridade legal, localizar determinado código numérico para atender
à solicitação correspondente antes das demais, “furando” a fila de espera. O gerente solicitou, então, à equipe de TI do
banco, uma proposta que conciliasse essas duas necessidades. Ao estudar o problema, a equipe de TI concluiu que uma
solução que mapearia diretamente essa necessidade da gerência seria permitir a realização de uma busca binária sobre
o vetor de solicitações ordenado pelos seus códigos numéricos.
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824894
Algoritmos e Estrutura de Dados
Um professor preparou uma série de experimentos para
avaliar, juntamente com seus alunos, três algoritmos
de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos
eles recebem como único parâmetro um array de inteiros
(int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado
em ordem crescente. Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos
elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois
comandos de repetição aninhados (dois comandos for ou
dois comandos while). Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou
no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir.
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824892
Algoritmos e Estrutura de Dados
Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824883
Algoritmos e Estrutura de Dados
Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com:
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
PG-DF
Prova:
CESPE / CEBRASPE - 2021 - PG-DF - Analista Jurídico - Analista de Sistema - Suporte e Infraestrutura |
Q1815442
Algoritmos e Estrutura de Dados
Julgue o item subsecutivo, a respeito de lógica e de estrutura de programação.
O resultado do pseudocódigo apresentado será 6.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
PG-DF
Prova:
CESPE / CEBRASPE - 2021 - PG-DF - Analista Jurídico - Analista de Sistema - Suporte e Infraestrutura |
Q1815441
Algoritmos e Estrutura de Dados
Julgue o item subsecutivo, a respeito de lógica e de estrutura de programação.
O resultado do pseudocódigo precedente será 120.
Q1808586
Algoritmos e Estrutura de Dados
A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da
direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com
a da esquerda.
1- while-do
2- repeat-until
3- for-do
4- if-then-else
5- case-else
( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando. ( ) Permite o teste de uma variável, comparando-a com uma lista de valores. ( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira. ( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira. ( ) Executa um (ou mais) comando(s) durante determinado número de vezes pré-definido.
Marque a sequência correta.
1- while-do
2- repeat-until
3- for-do
4- if-then-else
5- case-else
( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando. ( ) Permite o teste de uma variável, comparando-a com uma lista de valores. ( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira. ( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira. ( ) Executa um (ou mais) comando(s) durante determinado número de vezes pré-definido.
Marque a sequência correta.
Ano: 2021
Banca:
FGV
Órgão:
TCE-AM
Prova:
FGV - 2021 - TCE-AM - Auditor Técnico de Controle Externo - Tecnologia da Informação - 2ª dia |
Q1804411
Algoritmos e Estrutura de Dados
Considere o pseudocódigo que define a função fibo, exibido a seguir.
Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:
Ano: 2021
Banca:
INSTITUTO AOCP
Órgão:
ITEP-RN
Prova:
INSTITUTO AOCP - 2021 - ITEP - RN - Perito Criminal - Computação |
Q1792496
Algoritmos e Estrutura de Dados
Suponha uma estrutura de dados do tipo
vetor, a qual possui algumas centenas de
elementos ordenados. Buscas por valores
dos elementos desse vetor são constantes e,
portanto, é necessário utilizar um método de
busca eficiente. Das seguintes opções, qual
seria o método de busca ou o algoritmo mais
adequado?
Ano: 2021
Banca:
IADES
Órgão:
BRB
Prova:
IADES - 2021 - BRB - Analista de Tecnologia da Informação |
Q1790951
Algoritmos e Estrutura de Dados
O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) { if (n <= 1) { return n } return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?
int func(int n) { if (n <= 1) { return n } return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?
Ano: 2021
Banca:
IADES
Órgão:
BRB
Prova:
IADES - 2021 - BRB - Analista de Tecnologia da Informação |
Q1790950
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.
a = 12
b = 5
a = a ^ b
b = a ^ b
a = a ^ b
Os valores finais das variáveis a e b são, respectivamente,
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q1771801
Algoritmos e Estrutura de Dados
O pseudocódigo a seguir é referente a um
algoritmo com passagem de parâmetros por valor de
ALFA para X e por referência de BETA para Y.
Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:
Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q1771800
Algoritmos e Estrutura de Dados
O algoritmo abaixo contém a função FNC21(X).
Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:
Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q1771799
Algoritmos e Estrutura de Dados
A figura mostra um algoritmo para realizar a
troca de valores entre duas variáveis: primeiro por
meio do auxílio da variável TOCA e, em seguida,
sem essa variável.
Os blocos de instruções que devem substituir as referências
e 
são, respectivamente:
Os blocos de instruções que devem substituir as referências
e são, respectivamente:
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q1771798
Algoritmos e Estrutura de Dados
O pseudocódigo abaixo refere-se a um algoritmo conhecido por Triângulo de Pascal.
O resultado impresso, gerado pelo algoritmo, está
indicado na seguinte alternativa:
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Auditoria) |
Q1771448
Algoritmos e Estrutura de Dados
As figuras mostram em (I) um algoritmo que
gera uma sequência de números, usando a estrutura
de controle para... faca e em (II) o resultado da
execução.
(I)
(II)
Duas estruturas equivalentes a para ... faca ... fimpara, que geram o mesmo resultado, a primeiro usando repita ... ate que... e a segunda enquanto... faca..., são mostradas, respectivamente, na seguinte opção:
(I) (II) Duas estruturas equivalentes a para ... faca ... fimpara, que geram o mesmo resultado, a primeiro usando repita ... ate que... e a segunda enquanto... faca..., são mostradas, respectivamente, na seguinte opção:
Ano: 2021
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2021 - EMGEPRON - Analista de Sistemas (Auditoria) |
Q1771431
Algoritmos e Estrutura de Dados
Na programação de computadores, as funções
são bastante empregadas. Neste contexto,
analisa-se a figura que contém um pseudocódigo
com o emprego de uma função.
Após a execução, os valores finais das variáveis SOL e LUA são, respectivamente:
Após a execução, os valores finais das variáveis SOL e LUA são, respectivamente:
Conheça nossos planos