Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Os registros em uma lista, duplamente encadeada com 20

elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;

valor: informação armazenada pelo elemento;

anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois

outros elementos que não pertencem à lista, com seus respectivos

ponteiros "pZ", "pX" e "pY", considere o trecho de

código abaixo.

 

Este trecho de código é usado para inserir na lista os

elementos:

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão.

O resultado da avaliação é acumulado em F.

PUSH A

PUSH B

SUB

PUSH C

PUSH D

PUSH E

MPY

ADD

DEC

DIV

POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem,

respectiva...

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Em relação à normalização de dados, é correto afirmar que

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

No âmbito da criptografia assimétrica, considere a seguinte situação:

João enviou, a partir de uma rede TCP/IP conectada por HUB, uma mensagem assinada digitalmente e com criptografia para Maria. Uma determinada estação dessa rede estava com sua interface Ethernet em modo promíscuo, tornando possível Luís, detentor da chave pública de Maria, farejar todos os pacotes enviados por João.

A partir dessas informações, assinale a afirmação correta.

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Observe o código abaixo, que busca o maior elemento de

um vetor v[0..n -1].

int max(int n, int v[])

{

int j, x = v[0];

for (j = 1; j < n; j += 1)

if (x < v[j]) x = v[j];

return x;

}

A complexidade de tempo desse algoritmo é:

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Segundo a arquitetura ANSI/SPARC, os três níveis de esquema usados para separar o banco de dados físico das aplicações do usuário são:

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Sobre os relacionamentos no diagrama, assinale a afirmação INCORRETA.

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considere as duas tabelas e a consulta abaixo.

Considere as duas tabelas e a consulta abaixo.

Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Que propriedade do modelo ACID garante que uma transação é totalmente executada ou nenhum passo dela é executado?

10 Q117994
Ciência da Computação
Ano: 2006
Banca: Fundação CESGRANRIO (CESGRANRIO)

Segundo a arquitetura ANSI/SPARC, os três níveis de esquema usados para separar o banco de dados físico das aplicações do usuário são: