Questões de Concurso Público Banco da Amazônia 2014 para Técnico Científico - Analise de Sistemas

Foram encontradas 10 questões

www.qconcursos.com
Q392669
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392669 Algoritmos e Estrutura de Dados
Considere a seguinte árvore de pesquisa binária:

           imagem-027.jpg

Ao executarmos o procedimento de remoção do nó 11, na nova árvore binária de busca, teremos como filhos do nó 20 os nós
Alternativas
Q392670
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392670 Algoritmos e Estrutura de Dados
Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:

          imagem-028.jpg

Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo
Alternativas
Q392671
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392671 Algoritmos e Estrutura de Dados
Suponha uma árvore de pesquisa binária com números entre 10 e 200.

Se procurarmos pelo número 50, a única sequência válida de números visitados é:
Alternativas
Q392672
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392672 Algoritmos e Estrutura de Dados
Uma lista duplamente encadeada tem como característica ser formada por elementos que
Alternativas
Q392673
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392673 Algoritmos e Estrutura de Dados
Considere a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro:

           imagem-029.jpg

Se chamarmos essa função fazendo x = f(5), obteremos para x o valor
Alternativas
Q392674
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392674 Algoritmos e Estrutura de Dados
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )

levará a uma fila no estado
Alternativas
Q392675
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392675 Algoritmos e Estrutura de Dados
A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

SE (P1 imagem-030.jpg 4 E P2 imagem-031.jpg 4 E P3 imagem-032.jpg 4 E M1 imagem-033.jpg 6) ENTÃO

                  APROVADO
SENÃO
                 SE (P4 > 5 E MF >5) ENTÃO
                          APROVADO
                 SENÃO
                          REPROVADO

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?
Alternativas
Q392676
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392676 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:

imagem-034.jpg

Esse algoritmo
Alternativas
Q392677
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |
Q392677 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:

imagem-035.jpg

Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será
Alternativas
Q392678
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
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
Alternativas
Respostas
1: D
2: B
3: D
4: D
5: D
6: E
7: A
8: A
9: A
10: C
www.qconcursos.com