Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Dados conectados referem-se a um conjunto de boas práticas para publicação e conexão de dados na Web, usando padrões recomendados pelo W3C. Eles são guiados por princípios conhecidos como “sistema de 5 estrelas”, que classificam, por meio de estrelas, o grau de abertura dos dados.

Dados conectados classificados com “3 estrelas” são dados abertos já disponíveis na Internet de maneira

A expressão lógica

se A então B

é equivalente à expressão

Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso? 

Para minimizar o erro de estimação de um valor contínuo baseado em um conjunto de atributos, o algoritmo mais adequado para o problema é:

Análise descritiva ou exploratória de dados é uma forma de utilizar métricas e técnicas estatísticas simples ou avançadas para entender e explicar como os dados são. Sobre os tipos de dados, analise as assertivas abaixo e assinale a alternativa correta.

I. Univariada.
II. Bivariada.
III. Multivariada.

O autômato finito determinístico

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

Qual das definições abaixo melhor descreve o que é um algoritmo?

Analise a estrutura a seguir escrita em pseudocódigo:

início

  inteiro: num, mult;

  LEIA(num)

  mult = num * num;

  ESCREVA(mult);

fim

A estrutura do código acima é uma estrutura do tipo:

Baseado em conhecimentos acerca de algoritmos e estruturas de dados, analise o código a seguir:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

                                                   public void operacao(int[] v) {

                                                      for(int i = 0; i < v.length - 1; i++) {

                                                        for(int j = 0; j < v.length - 1 - i;

                                                  j++) {

                                                          if(v[j] < v[j + 1]) {

                                                             int aux = v[j];

                                                             v[j] = v[j + 1];

                                                             v[j + 1] = aux;

                                                           }

                                                        }

                                                     }

                                                  }

Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica: 

Início

Campo1 = 4

Campo2 = 3

Do while Campo1 > 3

     Campo1 = Campo1 – 1

     Campo2 = Campo2 + 1

End Do

Do Until Campo1 > 3

      Campo1 = Campo + 1

End Do

Campo1 = Campo1 + Campo2

Fim

Qual o valor de Campo1 que resultou dessa lógica? 

Uma tecnologia de lógica de programação de software consiste no uso de poucas soluções de lógica para a solução de qualquer problema como: Sequence; If then else, do while, do until... Essa tecnologia surgiu com o nome de:

Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem )              return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca? 

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) {      i ← 1      enquanto i < t faça      {            j ← i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ← i + 1      } }