Questões sobre Algoritmos

As ferramentas CASE basicamente se dividem em três categorias. A categoria em que se encontram as ferramentas de codificação (front-end ) é:

• A. Upper Case;
• B. Client Case;
• C. Integrated Case;
• D. Topper Case;
• E. Lower Case.

Caso o trecho de código acima, escrito em Delphi, seja compilado e executado, a saída será

• A.

  1

• B.

  2

• C.

  3

• D.

  4

• E.

  5

Instruções: Para responder às questões de 39 a 41, considere:

No algoritmo do enunciado, observa-se que os tipos de dados não foram declarados. Nesse caso, para ajustar o algoritmo, os tipos de dados para nome, aux, salario e nivel_superior seriam, respectivamente

• A.

  real, lógico, inteiro e real.

• B.

  caracter, real, inteiro e lógico.

• C.

  real, lógico, inteiro e inteiro.

• D.

  caracter, inteiro, real e lógico.

• E.

  caracter, lógico, real e real.

Instruções: Para responder às questões de 39 a 41, considere:

No algoritmo do enunciado, são variáveis dependentes de comandos de atribuição:

• A.

  nome e aux.

• B.

  aux e salario.

• C.

  nome e salario.

• D.

  nome e nivel_superior.

• E.

  salario e nivel_superior.

Instruções: Para responder às questões de 39 a 41, considere:

O algoritmo do enunciado apresenta estruturas de controle condicional, sendo, sucessivamente,

• A.

  uma composta, uma simples e uma de múltipla escolha.

• B.

  uma simples, uma de repetição e uma de múltipla escolha.

• C.

  duas de múltipla escolha e uma de repetição.

• D.

  uma composta e duas de repetição.

• E.

  três de repetição.

Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo

• A.

  DSA.

• B.

  Diffie-Hellman.

• C.

  MD5.

• D.

  MD4.

• E.

  RSA.

Os padrões web standards determinam que o HTML seja usado com a finalidade para a qual foi criado. Em relação a esses padrões, é correto afirmar que

• A.

  um documento HTML deve ter conteúdo e apresentação visual.

• B.

  um título deve ser marcado com a tag de título [h1].

• C.

  as tabelas devem ter uso otimizado, não se limitando apenas à exibição de dados tabulados.

• D.

  todos os recursos de apresentação visual do HTML devem ser esgotados antes da utilização de outras ferramentas.

• E.

  em função das informações de apresentação ficarem juntas com as de conteúdo, torna-se mais fácil qualquer alteração no design.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Uma tabela hash permite que a posição de um elemento da tabela seja obtido por meio de uma função, chamada função hash. Entre as propriedades desejáveis de uma função hash, estão a velocidade no cálculo e a maximização da geração de sinônimos.

• C. Certo
• E. Errado

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A busca em profundidade caracteriza-se por visitar todos os vértices adjacentes ao vértice inicial, repetindo-se, em seguida, o processo para os vértices identificados a partir do ponto inicial.

• C. Certo
• E. Errado

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

No algoritmo de busca em pré-ordem, a busca se inicia pelos elementos situados à direita da raiz da árvore.

• C. Certo
• E. Errado