Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490276
Algoritmos e Estrutura de Dados
Sobre listas lineares, é CORRETO afirmar que
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490275
Algoritmos e Estrutura de Dados
Seja Lo uma lista ordenada e Lno uma lista não ordenada, ambas com 100 elementos. Os números de comparações, no pior caso, quando aplicando uma busca binária em Lo e uma busca sequencial em Lno são, respectivamente,
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490274
Algoritmos e Estrutura de Dados
Considere um cinema, onde a disposição das poltronas segue a estrutura de uma matriz com N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas). Um sistema de venda de ingressos para este cinema está sendo desenvolvido, onde a referida matriz de poltronas é armazenada em um vetor, segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última. Sendo a primeira posição no vetor a de índice 0 (zero), a posição k da poltrona do cinema localizada à fila de número f e à coluna de número c é igual a
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490273
Algoritmos e Estrutura de Dados
Sobre a análise de algoritmos, é CORRETO afirmar que
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
Q471513
Algoritmos e Estrutura de Dados
Para responder à questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Ao final do algoritmo, o valor impresso da variável x foi:
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Ao final do algoritmo, o valor impresso da variável x foi:
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
Q471512
Algoritmos e Estrutura de Dados
Para responder à questão, considere o seguinte
algoritmo, apresentado em Português Estruturado. Assuma
que os valores lidos para a, b e c tenham sido, respectivamente,
6, 3 e 2.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.
Então x ← x + 2*b;
foi executado, considerando os valores lidos para as variáveis de entrada.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.
Então x ← x + 2*b;
foi executado, considerando os valores lidos para as variáveis de entrada.
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468364
Algoritmos e Estrutura de Dados
Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |
Q468141
Algoritmos e Estrutura de Dados
Analise o pseudocódigo de uma função que realiza uma busca
binária, onde k é a chave procurada, V é um array unidimensional
contendo N chaves ordenadas em ordem crescente, indexadas a
partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2
retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.
define buscabinaria(k)
p=1
u=N
repeat
x=(p+u)\2
if k < V[x]
then u = x-1
else p = x+1
until ***
if k = V[x]
then return(x)
else return(-1)
Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.
define buscabinaria(k)
p=1
u=N
repeat
x=(p+u)\2
if k < V[x]
then u = x-1
else p = x+1
until ***
if k = V[x]
then return(x)
else return(-1)
Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |
Q468140
Algoritmos e Estrutura de Dados
Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Ano: 2014
Banca:
FCC
Órgão:
TJ-AP
Prova:
FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |
Q467776
Algoritmos e Estrutura de Dados
A Lei no 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:
Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.
Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.
Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465997
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Infraestrutura e Redes Computacionais |
Q465302
Algoritmos e Estrutura de Dados
Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.
I. B-trees são mais rápidas na localização de um registro a partir de uma chave.
II. B-trees permitem busca com operadores de comparação “>” e “<”.
III. B-trees permitem busca a partir de uma substring à esquerda da chave.
IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.
Assinale a opção que indica o número de comparações corretas.
I. B-trees são mais rápidas na localização de um registro a partir de uma chave.
II. B-trees permitem busca com operadores de comparação “>” e “<”.
III. B-trees permitem busca a partir de uma substring à esquerda da chave.
IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.
Assinale a opção que indica o número de comparações corretas.
Ano: 2014
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |
Q463753
Algoritmos e Estrutura de Dados
Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463029
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
Ano: 2014
Banca:
FEPESE
Órgão:
MPE-SC
Prova:
FEPESE - 2014 - MPE-SC - Analista em Tecnologia da Informação - Reaplicação |
Q459922
Algoritmos e Estrutura de Dados
Observe abaixo uma implementação em C# de um algoritmo de ordenação
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453445
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453444
Algoritmos e Estrutura de Dados
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453427
Algoritmos e Estrutura de Dados
Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453412
Algoritmos e Estrutura de Dados
Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453411
Algoritmos e Estrutura de Dados
O método de acesso de arquivos chamado aleatório é caracterizado por
Conheça nossos planos