Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.519 questões
Ano: 2021
Banca:
OBJETIVA
Órgão:
Prefeitura de Santa Maria - RS
Prova:
OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |
Q1850469
Algoritmos e Estrutura de Dados
Qual estrutura de dados que opera sob a política FIFO
(First in First out), ou seja, o primeiro que entrou é o
primeiro a sair?
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 |
Q1847826
Algoritmos e Estrutura de Dados
Sobre tipos de estruturas de dados, assinale a
alternativa correta.
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:
IMBEL
Prova:
FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação |
Q1846168
Algoritmos e Estrutura de Dados
Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.
Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |
Q1846123
Algoritmos e Estrutura de Dados
Considere uma árvore B+ com as seguintes características.
I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.
II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.
III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.
IV. Somente os nós folhas contêm dados associados às chaves.
Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844131
Algoritmos e Estrutura de Dados
Considere a lista duplamente encadeada exibida a seguir.
(1, 3, 0, “Verde”)
(2, 4, 3, “Azul”)
(3, 2, 1, “Amarelo”)
(4, 0, 2, “Vermelho”)
Cada elemento pertencente à lista é representado por uma
quádrupla, com o seguinte formato: (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
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 |
Q1842189
Algoritmos e Estrutura de Dados
As operações POP e PUSH aplicáveis às estruturas de dados são
conhecidas como
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:
CEFET-MG
Órgão:
CEFET-MG
Prova:
CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas |
Q1840791
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados pilha e fila, é correto afirmar que
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 |
Q1836556
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados T como sendo uma
árvore binária do tipo AVL. Como característica, essa
estrutura de dados é uma árvore binária
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:
Instituto UniFil
Órgão:
Prefeitura de Marechal Cândido Rondon - PR
Prova:
Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |
Q1835918
Algoritmos e Estrutura de Dados
Considerando o tema estrutura de dados, assinale a
alternativa que apresenta o nome correto para a
definição: “Esta estrutura mantêm uma série de
elementos de dados, geralmente do mesmo tamanho
e tipo de dados. Elementos individuais são acessados
por sua posição na estrutura. A posição é dada por
um índice, também chamado de subscrição”.
Ano: 2021
Banca:
Instituto UniFil
Órgão:
Prefeitura de Marechal Cândido Rondon - PR
Prova:
Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |
Q1835916
Algoritmos e Estrutura de Dados
Pilhas são estruturas de dados do tipo LIFO (last-in
first-out). Considerando o tema estrutura de dados,
assinale a alternativa que representa o
funcionamento de uma estrutura tipo Pilhas (LIFO).
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 |
Q1824909
Algoritmos e Estrutura de Dados
Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes
é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza
para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da
verificação.
Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais:
ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ),
que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o
primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA.
Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
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, é
Conheça nossos planos