Questões de Ciência da Computação do ano 2010

Julgue os itens subsequentes, referentes aos fundamentos das linguagens de programação.

Caso seja necessário guardar as notas de vários alunos em diversas disciplinas, deverá ser utilizada uma matriz; para isso, faz-se necessário definir o tipo de matriz que será utilizada e os índices das linhas e das colunas, por meio dos tipos primitivos.

• C. Certo
• E. Errado

Assinale a opção correta.

• A.

  As formas prefixa e posfixa são denominadas notação polinésica reversa e notação polinésica.

• B.

  Numa expressão infixa, as operações são efetuadas na ordem em que aparecem.

• C.

  Numa expressão fixa, as operações são efetuadas na ordem em que melhor se realizam.

• D.

  Numa expressão posfixa, as operações são efetuadas na ordem em que aparecem.

• E.

  As formas prefixa e posfixa são denominadas notação determinada a priori e notação determinada a posteriori.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Por meio do operador lógico de disjunção (OU), verificam-se os valores de entrada, de maneira que, caso ambos os valores sejam falsos, o resultado será verdadeiro e, caso apenas um dos valores seja falso, o resultado será falso.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.

• C. Certo
• E. Errado

A respeito dos conceitos de linguagens de programação, julgue os itens a seguir.

As estruturas de repetição são utilizadas para se executar determinado trecho de um programa certo número de vezes, de acordo com uma condição lógica. Na estrutura de repetição enquanto (while), a condição lógica é testada antes da execução dos trechos do programa, ao passo que, na estrutura para (for), o conjunto de comandos declarados após o for será realizado uma vez antes de se realizar o teste da condição.

• C. Certo
• E. Errado

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.