Questões sobre Algoritmos

Considere a árvore binária não balanceada representada na figura a seguir e assinale a alternativa correspondente ao percorrimento/caminhamento em uma árvore binária conhecido na bibliografia clássica como pós-ordem ou ordem final. Considere a estrutura da árvore definida e o esboço do algoritmo de percorrimento conforme a seguinte descrição:

ÁRVORE BINÁRIA NÃO BALANCEADA

• A.

  20, 10, 5, 7, 30, 25, 36, 33, 40.

• B.

  20, 5, 10, 7, 25, 30, 36, 33, 40.

• C.

  5, 10, 7, 25, 30, 33, 36, 40, 20.

• D.

  5, 7, 10, 25, 33, 40, 36, 30, 20.

• E.

  5, 10, 7, 20, 25, 30, 33, 36, 40.

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:

• A.

  força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

• B.

  Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

• C.

  Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

• D.

  Rabin-Karp, no melhor caso, tem complexidade de tempo (mn²).

• E.

  Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

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:

• A.

  força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

• B.

  Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

• C.

  Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

• D.

  Rabin-Karp, no melhor caso, tem complexidade de tempo  (mn²).

• E.

  Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

Considere A =

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:

• A.

  TIRA

• B.

  TARA;

• C.

  TAPIRA;

• D.

  TUPA;

• E.

  TARU.

Com respeito à segurança da informação, julgue os itens que se seguem. Os algoritmos criptográficos, simétricos ou assimétricos, provêm confidencialidade, integridade, autenticidade, não repúdio e disponibilidade.

• C. Certo
• E. Errado

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 é:

• A.

  1

• B.

  2

• C.

  3

• D.

  4

• E.

  5

Os axiomas de Armstrong permitem a derivação de novas dependências funcionais a partir de um conjunto inicial. Supondo-se que A,B,C,D,E,F,G,H sejam atributos e que as dependências

e verifiquem, o conjunto de dependências que contém alguma dependência incorretamente derivada através desses axiomas é:

• A.
• B.

  

• C.
• D.

  

• E.

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

• A.

  mesa;

• B.

  casa;

• C.

  cadeira;

• D.

  livro;

• E.

  mesa, cadeira.

Acerca dos conceitos fundamentais de lógica de programação e algoritmos, é incorreto afirmar que

• A. os denonimados fluxos seqüenciais em algoritmos determinam explicitamente os passos a serem seguidos, com a respectiva execução seqüencial.
• B. compreender o problema, selecionar um método de solução, descrever a solução passo a passo, validar o algoritmo, programá-lo e testá-lo, nesta seqüência, é uma proposta viável para analisar um problema.
• C. o controle de fluxo de programas corresponde à lógica do algoritmo que, por sua vez, canaliza a ação entre os procedimentos, na ordem necessária à realização da execução.
• D. rotinas de biblioteca, em linguagens de programação estruturada, correspondem a programas independentes (subprogramas externos), compilados e testados separadamente.
• E. por meio do desenvolvimento de algoritmos que tornem mais eficiente o uso de repetições (ou de fluxo repetitivo), consegue-se desenvolver programas que realizem atividades em escalas mais amplas.

A figura acima apresenta um diagrama relacionando conceitos do paradigma de orientação a objetos, no qual estão destacados os elementos A, B e C. Considerando essa figura, julgue os itens seguintes, acerca de algoritmos e estrutura de dados e programação orientada a objetos.

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

• C. Certo
• E. Errado