Questões

Total de Questões Encontradas: 87

Considere o seguinte trecho de programa em pseudocódigo:
Imagem da Questão
Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 

            3, 5, 6, 8, 10, 7, 9, 6, 1, -1      (começando pelo 3),

ao final da execução, a pilha conterá (da base para o topo) os valores 
A
3, 5, e a variável total conterá o valor 33.
B
5, 6, e a variável total conterá o valor 29.
C
5, 6, 8, 10, e a variável total conterá o valor 29.
D
5, 7, 9, 6, e a variável total conterá o valor 17.
E
6, 8, 9, e a variável total conterá o valor 33.
As classes Java a seguir ocupam arquivos distintos. Elas são usadas para implementar árvores binárias nas quais os nós armazenam valores inteiros.

package estruturas;
class ArvNo {
    int info;
    ArvNo esq=null,dir=null;
}

package estruturas;
public class Arv {
    private ArvNo raiz;
    public void exibe(int val){
        percorre(raiz,val);
    }

    private void percorre(ArvNo r,int val) {
        if(r==null)
            return;
        percorre(r.dir,r.info);
        percorre(r.esq,r.info);
        if(r.info>val)
            System.out.print(r.info+” “);
    }
}

A criação dos nós de uma árvore é realizada pelo construtor da classe Arv. Esse construtor, entretanto, não é exibido por ser irrelevante para a questão. É necessário saber apenas que, após a execução do construtor, a variável de instância raiz irá referenciar o nó raiz da árvore criada.

A classe Main a seguir foi elaborada para utilizar as classes descritas acima.

import estruturas.*;
public class Main {
    public static void main(String[] args) {
        Arv a=new Arv();
        a.exibe(0);
    }
}
Imagem da Questão
Supondo que uma árvore como essa seja criada após a instanciação de um objeto da classe Arv, o que será exibido no console quando o método main() acima for executado?
A
40 20 70 20 80 30 12
B
40 20 70 80 12 30 20
C
20 20 40 70 30 80 12
D
20 30 12 80 70 20 40
E
12 80 30 70 40 20 20
A tabela abaixo mostra as operações para a manipulação de uma pilha.
Imagem da Questão
Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F? 
A
2
B
3
C
4
D
5
E
6
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
A
O(1)
B
O(log n)
C
Ω(n)
D
Ω(n log n)
E
Ω(n2)
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.

Qual a quantidade de posições em que houve colisão durante as inserções das chaves? 
A
0
B
1
C
2
D
3
E
4
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa? 
A
1
B
2
C
3
D
4
E
5
Os dados contidos num vetor V unidimensional com n^2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos, a partir de V[1], sequencialmente, para uma matriz M (nxn). A matriz é preenchida, linha por linha, de cima para baixo (de 1 a n). Cada linha é preenchida coluna por coluna, da esquerda para a direita (de 1 a n). Qual é o valor do conteúdo da célula M(p,q), conteúdo da  p-ésima linha e da q-ésima coluna? 
A
(p - 1) . n + q
B
(p - 1) . n - q
C
(p + 1) . n + q
D
p . (n - 1) + q
E
p . (n + 1) - q
Página 9 de 9