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

Foram encontradas 7 questões

www.qconcursos.com
Q392419
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392419 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão


O grafo acima pode ser representado pela seguinte matriz:

Alternativas
Q392420
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , 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 - Banco de Dados |
Q392420 Algoritmos e Estrutura de Dados
Considere a árvore binária de busca (BST) abaixo para responder à questão.

Imagem associada para resolução da questão


Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

Alternativas
Q392421
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , 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 - Banco de Dados |
Q392421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

Alternativas
Q392422
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392422 Algoritmos e Estrutura de Dados
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

                        17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
Alternativas
Q392423
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 - Banco de Dados |
Q392423 Algoritmos e Estrutura de Dados
Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
Alternativas
Q392424
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 - Banco de Dados |
Q392424 Algoritmos e Estrutura de Dados
inicio
inteiro X, Y
Ler X
Ler Y
Enquanto X imagem-008.jpg Y - 1 faz
X < - X – 1
Y < - Y + 2 Fim Enquanto
Escrever “saída =” , Y – X
Fim

A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é

Alternativas
Q392426
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392426 Algoritmos e Estrutura de Dados
Considere que K,X,Y e Z são conjuntos de atributos de uma relação R.

Sabendo que:

X imagem-009.jpg Y , Y imagem-010.jpg Z , Z imagem-011.jpg K

NÃO é possível garantir que
Alternativas
Respostas
1: A
2: A
3: E
4: C
5: C
6: D
7: E
www.qconcursos.com