Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.658 questões
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TCE-ES
Prova:
CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |
Q354989
Algoritmos e Estrutura de Dados
Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347936
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
Considere que uma função 
ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função
.
ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função .
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
FEPESE
Órgão:
JUCESC
Prova:
FEPESE - 2013 - JUCESC - Analista Técnico em Gestão de Registro Mercantil - Analista de Informática |
Q342910
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
Ano: 2013
Banca:
FCC
Órgão:
TRT - 12ª Região (SC)
Prova:
FCC - 2013 - TRT - 12ª Região (SC) - Técnico Judiciário - Tecnologia da Informação |
Q332569
Algoritmos e Estrutura de Dados
Este vetor foi ordenado pelo método:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330601
Algoritmos e Estrutura de Dados
Texto associado
Com relação a estruturas da informação, julgue os itens a seguir.
Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330600
Algoritmos e Estrutura de Dados
Texto associado
Com relação a estruturas da informação, julgue os itens a seguir.
Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328378
Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328376
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
A árvore representada na figura acima tem profundidade igual a 4.
A árvore representada na figura acima tem profundidade igual a 4.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328375
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328374
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE - 2013 - SERPRO - Analista - Suporte Técnico |
Q315750
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, relativos a programação e lógica de programação.
Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.
início
VET1,VET2 : vetor [1..100] numérico
CONTADOR : numérico
para CONTADOR de 1 até 100 faça
leia "Digite um número: ",VET1[CONTADOR]
VET2[CONTADOR] ← (VET1[CONTADOR] * 3)
fim-para
fim
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Prova:
CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |
Q314389
Algoritmos e Estrutura de Dados
Texto associado
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Prova:
CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |
Q314388
Algoritmos e Estrutura de Dados
Texto associado
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.
Ano: 2013
Banca:
FUNCAB
Órgão:
CODATA
Prova:
FUNCAB - 2013 - CODATA - Auxiliar de Informática - Apoio ao Usuário |
Q307882
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. O modo de acesso de uma fila é conhecido como UEPS.
II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
É (são) verdadeira(s) apenas:
I. O modo de acesso de uma fila é conhecido como UEPS.
II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
É (são) verdadeira(s) apenas:
Ano: 2013
Banca:
FUNCAB
Órgão:
CODATA
Prova:
FUNCAB - 2013 - CODATA - Analista de Informática - Banco de Dados |
Q307620
Algoritmos e Estrutura de Dados
Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo 
é para indicar um ponteiro e o símbolo 
para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:
é para indicar um ponteiro e o símbolo para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:
Q304598
Algoritmos e Estrutura de Dados
O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:
algoritmo Teste
var vet: vetor[0..4] inteiro
var n, p, u, aux: inteiro
início
para (p de 0 até 4 passo 1) faça
leia (n)
vet[p] ← n
fim_para
p ← 0
u ← 4
aux ← 0
enquanto (u<>1) faça
enquanto (p<>u) faça
se(vet[p]>vet[p+1])
então aux ← vet[p]
vet[p] ← vet[p+1]
vet[p+1] ← aux
fim_se
p ← p+1
fim_enquanto
p ← 0
u ← u-1
fim_enquanto
fim
O pseudocódigo apresentado
algoritmo Teste
var vet: vetor[0..4] inteiro
var n, p, u, aux: inteiro
início
para (p de 0 até 4 passo 1) faça
leia (n)
vet[p] ← n
fim_para
p ← 0
u ← 4
aux ← 0
enquanto (u<>1) faça
enquanto (p<>u) faça
se(vet[p]>vet[p+1])
então aux ← vet[p]
vet[p] ← vet[p+1]
vet[p+1] ← aux
fim_se
p ← p+1
fim_enquanto
p ← 0
u ← u-1
fim_enquanto
fim
O pseudocódigo apresentado
Ano: 2013
Banca:
FMP Concursos
Órgão:
MPE-AC
Prova:
FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |
Q304424
Algoritmos e Estrutura de Dados
A expressão aritmética 
é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis.
Esse tipo de estrutura pode ser definido como um(a)
é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis. Esse tipo de estrutura pode ser definido como um(a)
Ano: 2013
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |
Q303414
Algoritmos e Estrutura de Dados
Em uma 
, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de 
contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da 
, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um 
para o próximo elemento da 
.
As lacunas de I a V, são preenchidas, corretas e respectivamente, por:
, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um para o próximo elemento da . As lacunas de I a V, são preenchidas, corretas e respectivamente, por:
Ano: 2013
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |
Q303413
Algoritmos e Estrutura de Dados
Na teoria dos grafos, dois nós ligados por um arco são chamados de nós
Conheça nossos planos