Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.113 questões
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 |
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:
IBGP
Órgão:
Prefeitura de Dores do Indaiá - MG
Prova:
IBGP - 2021 - Prefeitura de Dores do Indaiá - MG - Técnico em Informática - Saúde |
Q1818879
Algoritmos e Estrutura de Dados
A matriz em algoritmos é uma variável composta
homogênea multidimensional. Ela é formada por
uma sequência de variáveis, todas do mesmo tipo,
com o mesmo identificador (mesmo nome), e
alocadas sequencialmente na memória.
Uma variável tipo matriz precisa de:
Uma variável tipo matriz precisa de:
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
PG-DF
Prova:
CESPE / CEBRASPE - 2021 - PG-DF - Técnico Jurídico - Eletricidade e Comunicação |
Q1812444
Algoritmos e Estrutura de Dados
Texto associado
int main ( ) {
i nt vetor[10], i = 0, j = 0, auxiliar = 0;
#include <stdio.h>
for (i = 0; i < 10; i++) {
printf ("Digite um numero inteiro: ");
scanf ("%d", &auxiliar);
vetor[i] = auxiliar;
}
for (i = 0; i < 10; i++) {
for (j = i+1; j < 10; j++) {
if ( vetor[i] > vetor [j]) {
auxiliar = vetor [i];
vetor[i] = vetor[j];
vetor[j] = auxiliar;
}
}
}
for (i = 0; i < 10; i++) {
printf ("\n\n vetor[%d] = %d", i, vetor[i]);
}
system ("PAUSE");
return 0;
}
Tendo como referência o código precedente, escrito em linguagem
de programação ANSI C, julgue o item subsecutivo.
Na linha if ( vetor[i] > vetor [j]) {, a
substituição de > por < implicaria que o código em questão,
após ser executado, apresentasse em ordem decrescente os
números digitados.
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: 2019
Banca:
CEPS-UFPA
Órgão:
UFRA
Prova:
CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação |
Q1803551
Algoritmos e Estrutura de Dados
Dado o pseudocódigo
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é
Ano: 2019
Banca:
CEPS-UFPA
Órgão:
UFRA
Prova:
CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação |
Q1803529
Algoritmos e Estrutura de Dados
Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma
uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é
acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência:
1. P.remover()
2. P.adicionar(8)
3. P.adicionar(3)
4. P.remover()
Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
PC-DF
Prova:
CESPE / CEBRASPE - 2021 - PC-DF - Agente de Polícia da Carreira de Polícia Civil do Distrito Federal |
Q1797826
Algoritmos e Estrutura de Dados
Sobre a teoria da informação, julgue o item que se segue.
Embora não haja conceitos únicos para dados e informação, é possível afirmar que os dados são matéria-prima para a informação.
Embora não haja conceitos únicos para dados e informação, é possível afirmar que os dados são matéria-prima para a informação.
Ano: 2020
Banca:
VUNESP
Órgão:
Prefeitura de Ilhabela - SP
Prova:
VUNESP - 2020 - Prefeitura de Ilhabela - SP - Analista - Tecnologia da Informação e Comunicação |
Q1795451
Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de
dados: “é uma sequência de células, sendo que cada
célula contém um objeto e o endereço da célula seguinte;
todos os objetos são do mesmo tipo”.
Assinale a alternativa que apresenta uma estrutura de
dados com essas características.
Ano: 2020
Banca:
VUNESP
Órgão:
Prefeitura de Ilhabela - SP
Prova:
VUNESP - 2020 - Prefeitura de Ilhabela - SP - Analista - Tecnologia da Informação e Comunicação |
Q1795450
Algoritmos e Estrutura de Dados
O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.
Início
[
Inteiro: a1, a2, a3, i, j;
a1 ← 8;
a2 ← 5;
a3 ← 10;
Para i de 1 até 3 faça
[
Para j de 2 até 4 faça
[
a3 ← a3 + 2*a2 – a1;
]
a1 ← a1 – 1;
]
Imprima a3;
] Fim.
Ao final da execução desse código, o valor impresso para
a3 será:
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?
Q1791920
Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
Q1791919
Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
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:
FADESP
Órgão:
Câmara de Marabá - PA
Prova:
FADESP - 2021 - Câmara de Marabá - PA - Técnico em Processamento de Dados |
Q1790656
Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os
elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a
um percurso de T em pré-ordem é
Ano: 2020
Banca:
CPCON
Órgão:
Prefeitura de Gurinhém - PB
Provas:
CPCON - 2020 - Prefeitura de Gurinhém - PB - Técnico em Enfermagem
|
CPCON - 2020 - Prefeitura de Gurinhém - PB - Agente Administrativo |
CPCON - 2020 - Prefeitura de Gurinhém - PB - Fiscal de Tributos |
Q1788527
Algoritmos e Estrutura de Dados
Considere a operação a seguir.
10(base10) + 10(base2) + 10(base16) + 10(base8)
Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?
Ano: 2020
Banca:
FUNDATEC
Órgão:
Câmara de Imbé - RS
Prova:
FUNDATEC - 2020 - Câmara de Imbé - RS - Técnico de Informática |
Q1775515
Algoritmos e Estrutura de Dados
Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.
Assinale a expressão lógica que está ERRADA.
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.
Assinale a expressão lógica que está ERRADA.
Conheça nossos planos