Questões sobre Algoritmos

Uma pesquisa em uma tabela, por meio de uma determinada coluna que esteja dentro de uma faixa de valores, não utilizando os operadores >= , <= e and, poderá ser realizada pelo operador

• A.

  order.

• B.

  like.

• C.

  update.

• D.

  between.

• E.

  distinct.

Caso particular de associação binária utilizado para expressar um relacionamento todo-parte. Entretanto, a parte pode não ser exclusiva de um único todo. No diagrama de classes é uma

• A. Generalização.
• B. Composição.
• C. Estereotipagem.
• D. Agregação.
• E. Dependência.

São métodos (algoritmos) de busca em cadeias

• A. Boyer-Moore e Knuth-Morris-Pratt.
• B. Boyer-Moore e fusão natural.
• C. Knuth-Morris-Pratt e fusão balanceada multidirecional.
• D. Fusão direta e Knuth-Morris-Pratt.
• E. Boyer-Moore e ordenação polifásica.

Assinale a alternativa que NÃO apresenta um algoritmo de ordenação.

• A. Shellsort.
• B. Quicksort.
• C. B-tree.
• D. Heapsort.
• E. Bubblesort.

São algoritmos de classificação por trocas apenas os métodos

• A.

  SelectionSort e InsertionSort.

• B.

  MergeSort e BubbleSort.

• C.

  QuickSort e SelectionSort.

• D.

  BubbleSort e QuickSort.

• E.

  InsertionSort e MergeSort.

Considere p = FALSE e q = TRUE. Os resultados booleanos de p AND q, p OR q e NOT p serão, respectivamente,

• A.

  FALSE, TRUE e FALSE.

• B.

  TRUE, FALSE e FALSE.

• C.

  TRUE, TRUE e TRUE.

• D.

  FALSE, TRUE e TRUE.

• E.

  FALSE, FALSE e TRUE.

Dados os operadores "e" lógico: "and", "&&" e "&" e os operadores "ou" lógico: "or", "||" e "|", a ordem de precedência no momento do PHP avaliar as expressões será na sequência

• A.

  and, &&, &, or, || e |.

• B.

  or, II, I, and, && e &.

• C.

  and, or, &&, ||, & e |.

• D.

  or, and, ||, &&, | e &.

• E.

  &, &&, and, |, || e or.

Na mais baixa ordem, somando-se o binário 111000 com o hexadecimal 10F, o resultado no sistema decimal será

• A.

  156.

• B.

  212.

• C.

  256.

• D.

  327.

• E.

  436.

Um dos valores do tipo fundamental BOOLEAN é denotado pelo identificador

• A.

  CARDINAL.

• B.

  DECIMAL.

• C.

  REAL.

• D.

  TRUE.

• E.

  CHAR.

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.

• C. Certo
• E. Errado