Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.431 questões
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824907
Algoritmos e Estrutura de Dados
Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de
dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824890
Algoritmos e Estrutura de Dados
Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores
referentes aos nós dessa árvore.
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado acima?
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado 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:
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.
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.
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:
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: 2021
Banca:
INSTITUTO AOCP
Órgão:
Câmara de Teresina - PI
Prova:
INSTITUTO AOCP - 2021 - Câmara de Teresina - PI - Analista de Informática |
Q1785109
Algoritmos e Estrutura de Dados
Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Supervisor - Tecnologia de Informação |
Q1755563
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack)
onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |
Q1754022
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de NoSQL orientado a grafos, orientado a
documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de
armazenamento, é um processo pelo qual o HBase se utiliza
das probabilidades da ocorrência de símbolos e de palavras
em um conjunto de dados, para determinar quantos bits serão
utilizados para cada símbolo.
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721418
Algoritmos e Estrutura de Dados
Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).
Para m = 5013, o índice obtido para k = 10034 é
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721417
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca balanceada do tipo AVL,
as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse
tipo, inicialmente vazia, por meio da inserção sucessiva
de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721412
Algoritmos e Estrutura de Dados
Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).
Assinale a alternativa que apresenta o tipo de estrutura
de dados na qual cada célula tem, de uma maneira geral,
essa forma de representação.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686341
Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686337
Algoritmos e Estrutura de Dados
Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.
Essa estrutura é do tipo
Q2425454
Algoritmos e Estrutura de Dados
Segundo Farrer (1999), em relação às variáveis compostas, é correto afirmar que:
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:
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)?
Conheça nossos planos