Questões de Concurso Público PEFOCE 2012 para Perito Criminal - Análise de Sistemas

Foram encontradas 5 questões

Q345174 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.
Alternativas
Q345175 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.

procedimento Ordena(A,n)
        inicio
          para i de 1 ate n faca
            j = i;
            para k de j + 1 ate n faca
          se A[k] < A[j] entao j = k;
        fimpara
      t = A[i]; A[i] = A[j]; A[j] = t;
    fimpara
fimprocedimento

Alternativas
Q345176 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.

Imagem 004.jpg
Alternativas
Q345177 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.

Imagem 005.jpg
Alternativas
Q345178 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Alternativas
Respostas
1: C
2: E
3: C
4: E
5: E