2061 Q122634
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:

2062 Q122632
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...

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

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

2064 Q121554
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.

2065 Q118003
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 é:

2066 Q118001
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:

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

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

2068 Q117997
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.

2069 Q117996
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?

2070 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: