Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402753
Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.
Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.
Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402752
Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402751
Algoritmos e Estrutura de Dados
Com relação a estruturas de dados e árvores, julgue os próximos itens.
Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.
Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402750
Algoritmos e Estrutura de Dados
Com relação a estruturas de dados e árvores, julgue os próximos itens.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402749
Algoritmos e Estrutura de Dados
Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402748
Algoritmos e Estrutura de Dados
Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).
Ano: 2014
Banca:
VUNESP
Órgão:
Câmara Municipal de São José dos Campos - SP
Prova:
VUNESP - 2014 - Câmara Municipal de São José dos Campos - SP - Analista Legislativo - Analista de Sistemas |
Q397307
Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando
Senão z
z + 2;
é executado.
Senão z
z + 2;é executado.
Ano: 2014
Banca:
VUNESP
Órgão:
Câmara Municipal de São José dos Campos - SP
Prova:
VUNESP - 2014 - Câmara Municipal de São José dos Campos - SP - Analista Legislativo - Analista de Sistemas |
Q397306
Algoritmos e Estrutura de Dados
No algoritmo apresentado, o valor impresso para z ao final do algoritmo é:
Ano: 2014
Banca:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |
Q397083
Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Ano: 2014
Banca:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
Q396805
Algoritmos e Estrutura de Dados
Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria
Ano: 2014
Banca:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
Q396793
Algoritmos e Estrutura de Dados
Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.
Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam
Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam
Ano: 2014
Banca:
CESGRANRIO
Órgão:
CEFET-RJ
Provas:
CESGRANRIO - 2014 - CEFET-RJ - Conhecimentos Básicos - Cargos 13 a 33
|
CESGRANRIO - 2014 - CEFET-RJ - Assistente Social |
CESGRANRIO - 2014 - CEFET-RJ - Médico nutrologista |
CESGRANRIO - 2014 - CEFET-RJ - Odontólogo |
CESGRANRIO - 2014 - CEFET-RJ - Engenheiro Eletricista |
CESGRANRIO - 2014 - CEFET-RJ - Médico - Área Clínica |
CESGRANRIO - 2014 - CEFET-RJ - Analista de Tecnologia da Informação |
CESGRANRIO - 2014 - CEFET-RJ - Arquivista |
Q396069
Algoritmos e Estrutura de Dados
Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?
Ano: 2014
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |
Q393989
Algoritmos e Estrutura de Dados
Qual a estrutura de repetição mais eficiente a ser utilizada no caso em que é necessário repetir 20 vezes um determinado comando?
Ano: 2014
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |
Q393988
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo,
onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.
onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.
Ano: 2014
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |
Q393973
Algoritmos e Estrutura de Dados
Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).
Ano: 2014
Banca:
VUNESP
Órgão:
SAAE de São Carlos - SP
Prova:
VUNESP - 2014 - SAAE-SP - Técnico em Informática |
Q392852
Algoritmos e Estrutura de Dados
Texto associado
Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24
Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.
Deseja-se, no programa apresentado, substituir o comando.
Repita
[
...
] até que ( y ≥ 5 )
pelo comando Enquanto. Assinale a alternativa que contém uma construção do comando Enquanto que fornece o mesmo resultado, caso seja colocada no programa apresentado.
Repita
[
...
] até que ( y ≥ 5 )
pelo comando Enquanto. Assinale a alternativa que contém uma construção do comando Enquanto que fornece o mesmo resultado, caso seja colocada no programa apresentado.
Ano: 2014
Banca:
VUNESP
Órgão:
SAAE de São Carlos - SP
Prova:
VUNESP - 2014 - SAAE-SP - Técnico em Informática |
Q392851
Algoritmos e Estrutura de Dados
Texto associado
Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24
Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.
Após a execução do programa, o valor impresso para a variável x foi
Ano: 2014
Banca:
VUNESP
Órgão:
SAAE de São Carlos - SP
Prova:
VUNESP - 2014 - SAAE-SP - Técnico em Informática |
Q392850
Algoritmos e Estrutura de Dados
Texto associado
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
Ao final da execução do programa, o valor impresso para a variável x foi:
Ano: 2014
Banca:
VUNESP
Órgão:
SAAE de São Carlos - SP
Prova:
VUNESP - 2014 - SAAE-SP - Técnico em Informática |
Q392849
Algoritmos e Estrutura de Dados
Texto associado
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
No programa apresentado, o número de vezes que a variável c foi atualizada dentro do comando Para é igual a:
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392678
Algoritmos e Estrutura de Dados
Considere uma máquina baseada em pilha com as seguintes operações:
• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a+b)
• Sub(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a – b)
• Mul(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a x b)
• Div(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a ÷ b)
A sequência de operações
Push(3)
Push(7)
Sum()
Push(2)
Push(8)
Push(3)
Push(2)
Sub()
Mul()
Sum()
Div()
Push(7)
Push(6)
Sub()
Div()
deixará, no topo da pilha, o resultado do cálculo da expressão
• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a+b)
• Sub(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a – b)
• Mul(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a x b)
• Div(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a ÷ b)
A sequência de operações
Push(3)
Push(7)
Sum()
Push(2)
Push(8)
Push(3)
Push(2)
Sub()
Mul()
Sum()
Div()
Push(7)
Push(6)
Sub()
Div()
deixará, no topo da pilha, o resultado do cálculo da expressão
Conheça nossos planos