Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.196 questões
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868555
Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851908
Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851906
Algoritmos e Estrutura de Dados
"__________ é um endereço de memória que proporciona
um modo de acesso a uma variável sem referenciá-la,
diretamente. Seu valor indica onde uma variável está
armazenada, e não o que está armazenado."
Qual das alternativas, a seguir, completa corretamente a
lacuna?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851904
Algoritmos e Estrutura de Dados
Em qualquer tipo de expressão em um algoritmo temos
uma ordem a ser seguida que é chamada de ordem de
precedência. Das alternativas, a seguir, qual tem maior
precedência, ou seja, qual vai ter a prioridade de execução?
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847824
Algoritmos e Estrutura de Dados
Sobre algoritmos, analise as afirmativas abaixo
e dê valores Verdadeiro (V) ou Falso (F).
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844128
Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array
unidimensional de números inteiros, que deve retornar o maior
valor armazenado em A.
A complexidade de um algoritmo eficiente para a função f, para
um array com n (n ≥ 1) elementos, deveria ser:
Ano: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842184
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que define uma função que
recebe dois arrays, A1, A2, cada um com N elementos indexados
a partir de 1, e retorna o número de elementos do array A1 que
não aparecem em A2.
function xpto(A1, A2, N) contagem=0
for i=1 to N
flag=0
for j=1 to N
if A1[i] == A2[j] then flag=1
if flag == 0 then contagem=contagem + 1
return contagem
Exatamente como foi codificado, o algoritmo da função xpto tem
complexidade
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836557
Algoritmos e Estrutura de Dados
Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do
tipo:
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836555
Algoritmos e Estrutura de Dados
Um programa concebido está representado na forma de
uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir.
Início
[
Inteiro: x, y, z, i;
x ← 2;
y ← 3;
z ← 0;
Para i de 1 até 5 faça
[
Se (x > y)
Então
[
y ← y + 1;
x ← x - 1;
]
Senão
[
x ← x + 1;
y ← y - 1;
]
z ← z + x - y;
]
Imprima z;
]
Fim.
O resultado impresso por meio da variável z ao final do
programa é
Ano: 2021
Banca:
IDECAN
Órgão:
PEFOCE
Prova:
IDECAN - 2021 - PEFOCE - Análise de Sistemas Ciências da Computação |
Q1828006
Algoritmos e Estrutura de Dados
Relacione as estruturas de controle empregadas em
algoritmos e programas de computador com suas respectivas
características.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.
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 |
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 |
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?
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.
Marque a sequência correta.
1- while-do
( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando.
2- repeat-until
( ) Permite o teste de uma variável, comparando-a com uma lista de valores.
3- for-do
( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.
4- if-then-else
( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.
5- case-else
( ) 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:
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,
Conheça nossos planos