Questões de Concurso sobre Algoritmos e estrutura de dados

Os algoritmos de ordenação têm como função colocar os elementos de uma dada seqüência em uma certa ordem, a qual pode ser parcial ou total. Considerando-se os algoritmos de ordenação, é correto afirmar que o desempenho médio do algoritmo quick-sort é de ordem O(n log n), em que n representa o número de elementos a serem ordenados. Porém, no pior caso, o desempenho do quick-sort é semelhante ao desempenho do algoritmo de bolha (bublesort).

Considere o trecho de código a seguir, em que o operador ^ realiza a operação OU-EXCLUSIVO (XOR). Ao final da execução desse trecho, de código, tem-se que x = 11 e y = 7.

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.

Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é:

Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Ao final do algoritmo 2, se o valor lido para n foi 4, o valor da variável fat é 6.

Julgue as seguintes afirmações sobre compreensão de algoritmos: Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Considere o código a seguir, escrito em linguagem algorítmica:

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

Assinale a opção incorreta acerca do código acima.

Sobre os principais algoritmos criptográficos considere as afirmativas:

1. DES é um algoritmo de chave simétrica baseado na cifragem de blocos de 64bits, em um processo de 16 estágios (rounds).

2. A chave utilizada no DES possui tamanho efetivo de 56bits, sendo a mesma utilizada integralmente em todos os estágios.

3. A difusão e a confusão constituem importantes métodos introduzidos nos algoritmos criptográficos para torná-los mais robustos.

4. O AES é um algoritmo criptográfico de chave pública que foi escolhido pelo governo americano através de um concurso público para substituir o DES.

5. O RSA é geralmente utilizado como padrão para construção de certificados digitais, em conjunto com uma função de hash (ex.: MD5, SHA-1).

Quantas afirmativas estão corretas?

Algoritmos, como o apriori, para descoberta de regras de associação tendem a descobrir muitas regras. A significância de uma regra pode ser inferida por meio do suporte e da confiança. A confiança da regra corresponde ao percentual de exemplos da base de treinamento que levaram a determinada regra.

O elemento B pode ser chamado de implementação, enquanto que o elemento C é mais adequadamente chamado de interface.

Algoritmos de árvore de decisão populares como o C4.5 e o CART examinam um atributo por vez, o que conduz a um particionamento dos dados em regiões de classificação retangulares, que sempre correspondem às distribuições reais das instâncias no espaço de decisão.

Dado o módulo a seguir, determinar o valor impresso em cada chamada.

O comando perl –e ´@x=("mesa","cadeira","casa","livro"); print $x[2]´ tem como resultado:

Sendo o vetor V igual a:

O algoritmo do caminho mínimo (CM), desenvolvido por E. W. Dijkstra, é um dos algoritmos que solucionam o problema do caminho mais curto (mínimo) para um grafo dirigido com arestas de peso positivo e negativo.

Ao final do algoritmo 1, se forem lidos os números 3, 8, 2, 6 e 0, o resultado será 2.

Um tratamento A deve ser aplicado se o paciente tiver mais de 40 anos e for do sexo masculino; se o paciente tiver mais de 40 anos e for do sexo feminino, deve-se aplicar o tratamento B. Para pacientes com menos de 40 anos, deve-se aplicar sempre o tratamento C.

Observe agora as tabelas de decisão mostradas abaixo (V= verdadeiro, F=Falso):

A tabela que representa corretamente o problema é: