Questões de Concurso Público UFAM 2016 para Técnico em Tecnologia da Informação

Foram encontradas 5 questões

Q685627 Algoritmos e Estrutura de Dados
Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:
Alternativas
Q685628 Algoritmos e Estrutura de Dados

O mergesort é um algoritmo de ordenação do tipo dividir-para-conquistar. Sua ideia básica consiste em dividir o problema em vários subproblemas, e resolver esses subproblemas por meio da recursividade e, em seguida,após todos os subproblemas terem sido resolvidos,ocorre a conquista, que é a união das resoluções dos subproblemas. O algoritmo mergesort, apresentado em seguida, está codificado em C/C++.Esse algoritmo ordena o vetor de inteiros a[p],..., a[r](onde, p<r) usando um vetor auxiliar b[p],..., b[r].O vetor a[ ] é dividido recursivamente ao meio em duas instâncias menores, que são ordenadas e então colocadas

juntas, ordenando todo o vetor. No código estão faltando as linhas que fazem a divisão por recursão (linhas 7 e 8) e as linhas que concretizam a fase de conquista, unindo todas as intercalações no vetor principal (linhas 11 e 12).


1.   voidmergesort(int a[], int p, int r)

2.   {

3.   inti,j,k,m;

4.   if (r > p)

5.   {

6.   m = (r + p)/2;

7.   …

8.   …

9.   for (i = m+1; i> p; i--) b[i-1] = a[i-1];

10. for (j = m; j < r; j++) b[r+m-j] = a[j+1];

11.  ...

12.  ...

13.  }  

14.  }

As linhas 7,8, 11 e 12, que complementam o código do mergesort de maneira CORRETA, são:
Alternativas
Q685629 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir, referentes aos tipos básicos de estruturas de dados e assinale V para as afirmativas verdadeiras e F para as falsas:


( ) Pode-se combinar várias listas lineares. A matriz é um caso típico onde cada elemento pertence pelo menos a duas listas (linhas e colunas), podendo ser implementada de forma sequencial ou encadeada.


( ) A fila é uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.


( ) As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.


( ) Um deque é uma lista linear onde as operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.


( ) Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos e o percurso em uma árvore binária permite a obtenção de uma sequência linear de seus nós.


( ) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).


Assinale a alternativa que apresenta a sequência correta de V e F de cima para baixo:

Alternativas
Q685630 Algoritmos e Estrutura de Dados

Dado o seguinte vetor de números inteiros


e o ALGORITMO Troca mostrado a seguir:


ALGORITMO Troca


             PARA i de 10 ATÉ 6 PASSO -1 FAÇA


                  temp ← NUM[i];


                  NUM[i] ← NUM[10-i+1];


                  NUM[10-i+1] ← temp;


             FIM_PARA


             NUM[1] ←NUM[NUM[1]];


             NUM[NUM[10]]←NUM[10];


             NUM[NUM[5]]←NUM[NUM[2]];


             NUM[temp]←NUM[NUM[temp]];


FIM_ALGORITMO 

Qual o conteúdo do vetor NUM após a execução do ALGORITMO Troca.


Alternativas
Q685631 Algoritmos e Estrutura de Dados

Nas expressões lógicas mostradas a seguir, A, B e C são variáveis booleanas. Assinale C para as expressões lógicas corretas e E para as erradas.


( ) (A.or.B).or.C = A.or.(B.or.C)

( ) A.and.1=A

( ) A.or.(B.and.C) = (A.or.B).and.(A.or.C)

( ) A.and.(B.or.C)=(A.or.B).or.(A.or.C)

( ) A.or.0= A

( ) (A.and.B).and.C= A.and.(B.and.C)

( ) A.or.(not(A))=1

( ) A.and.(not(A))=0

( ) (A.or.B).or.C=A.and.(B.and.C)

( ) A.and.(B.or.C)=(A.and.B).or.(A.and.C)


Assinale a alternativa que apresenta a sequência correta de C e E de cima para baixo:

Alternativas
Respostas
1: E
2: A
3: D
4: A
5: D