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

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

• A.

  O tempo de atualização de índice em uma lista ligada é maior que em um array.

• B.

  Filas implementam estruturas de dados com políticas LIFO.

• C.

  A ordem de busca em uma árvore AVL balanceada é de O(log n).

• D.

  A busca em profundidade se diferencia da busca em largura, por visitar todos os vértices adjacentes primeiro.

• E.

  O número máximo de nós em um nível i de uma árvore binária é 2ⁱ –1.

Acerca da construção de bases de dados, julgue os itens que se seguem.

Um dos elementos importantes na criação de uma base de dados bibliográfica é a escolha do formato dos registros, que deve considerar a compatibilidade com o formato padrão de intercâmbio de registro, como o Z39.50.

• C. Certo
• E. Errado

O desenvolvimento de aplicações e bancos de dados vem pouco a pouco se tornando uma atividade sistemática e com métodos próprios, constituindo a chamada engenharia de software, que promete ser uma disciplina fundamental para a produção de software de qualidade. Acerca dessa disciplina, seus métodos, linguagens e ferramentas para análise, construção, teste e validação de aplicações e de bancos de dados, julgue os itens a seguir.

Na análise orientada a objetos, os casos de uso servem para obter um modelo de sistema a partir do ponto de vista do usuário final.

• C. Certo
• E. Errado

Tendo o texto acima por referência inicial, julgue os itens seguintes, acerca da melhoria de qualidade e produtividade no desenvolvimento de software.

O aumento de produtividade obtido com o desenvolvimento OO acarreta um aumento da quantidade de linhas de código por abstração de implementação produzida.

• C. Certo
• E. Errado

A figura acima apresenta os módulos de uma arquitetura típica de SGBD, em que as linhas tracejadas indicam os pontos de acesso (A, B, C, D e E) que são controlados pelo gerenciador de dados armazenados no disco. Os números 1, 2, 3 e 4, na parte superior da figura, indicam os pontos de acesso dos usuários do SGBD, que estão agrupados em quatro categorias: programadores de aplicação, usuários casuais, usuários paramétricos e DBA (administradores de base de dados). Com base na arquitetura descrita, julgue os itens seguintes.

A principal responsabilidade do módulo “compilador DDL” é processar e armazenar descrições dos esquemas de dados, que estão armazenados no depósito “base de dados armazenados”.

• C. Certo
• E. Errado

Um dos maiores problemas do projeto de uma pipeline de instruções é assegurar um fluxo constante de instruções nos estágios iniciais da pipeline. O principal impedimento a isso é a existência de instruções de desvio condicional. Uma técnica adotada para lidar com desvios condicionais chama-se Memória de Laço de Repetição ( loop buffer). Escolha a alternativa que explica o funcionamento dessa técnica.

• A.

  Consiste em buscar antecipadamente tanto a instrução-alvo do desvio quanto a instrução consecutiva ao desvio, no instante em que uma instrução de desvio condicional é reconhecida.

• B.

  Consiste em duplicar os estágios iniciais da pipeline para permitir a busca de ambas as instruções, usando assim dois fluxos de instruções, uma abordagem do tipo 'força bruta'.

• C.

  Com técnicas para prever se um desvio será tomado ou não, estratégias dinâmicas de previsão de desvio buscam melhorar a exatidão da previsão, mantendo um histórico sobre as instruções de desvio condicional de um programa.

• D.

  Usa uma pequena memória de alta velocidade, mantida pelo estágio de busca de instrução da pipeline, que é usada para manter n instruções buscadas mais recentemente, em seqüência.

• E.

  Técnica para reordenar automaticamente as instruções de um programa, de modo que as instruções de desvio ocorram mais tarde do que ocorrem de fato na seqüência especificada.

Considerando o seguinte programa em Java: public class ClasseTeste { public static void main(String[] a) { int j=0; http://www.java.xx for(int i=0; i < 4; i++) { j=j*i; if(i==2) break http; j=j+i; } System.out.println("***Resultado final: "+ j); } } podemos afirmar quanto à sua compilação e execução:

• A.

  O programa irá gerar um erro em tempo de compilação, porque não importou a biblioteca java.net.* .

• B.

  O programa irá compilar normalmente e exibir "*** Resultado final: 15".

• C.

  O programa irá compilar normalmente e exibir "*** Resultado final: 2".

• D.

  O programa irá compilar normalmente e não executará a linha System.out.println("*** Resultado final: + j)

• E.

  O programa irá compilar normalmente e irá gerar um erro em tempo de execução, pois o site h ttp://www.java.xx não existe.

Com relação aos mecanismos de passagem de parâmetro da linguagem Pascal (padrão), é correto afirmar que:

• A.

  a linguagem oferece três mecanismos: passagem por valor, por referência e por resultado.

• B.

  procedimentos podem ser passados como parâmetro.

• C.

  na passagem de um identificador, por valor, para um procedimento, o valor original do identificador pode ser modificado pelo procedimento.

• D.

  vetores (arrays) não podem ser passados como parâmetro.

• E.

  expressões podem ser passadas por referência.

Julgue os itens a seguir, que versam sobre modelagem e normalização de dados para bancos de dados relacionais.

Uma relação pode ser colocada na terceira forma normal independentemente de estar na primeira forma normal.

• C. Certo
• E. Errado

Que comando pode ser utilizado para fazer download de arquivos de um servidor UNIX?

• A.

  netstat.

• B.

  nbtstat

• C.

  ftp

• D.

  arp.