949921 Q122676
Ciência da Computação
Ano: 2006
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando a figura acima, que apresenta um conjunto das interfaces e implementações que constituem o framework Java Collections, julgue os próximos itens, acerca de programação em desenvolvimento de sistemas.

Caso se deseje usar uma implementação em memória que facilite a ordenação de registros por ordem lexicográfica, as estruturas de dados mais indicadas entre as apresentadas na figura são as que implementam árvores balanceadas.

949922 Q122664
Ciência da Computação
Ano: 2006
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

949923 Q122659
Ciência da Computação
Ano: 2006
Banca: Fundação Carlos Chagas (FCC)

Dados os atributos de uma entidade Endereço da Matriz, Endereço de Cobrança e Endereços de Entrega, em um modelo de dados, pode-se dizer que esse último é uma propriedade do tipo

949924 Q122657
Ciência da Computação
Ano: 2006
Banca: Fundação Carlos Chagas (FCC)

Os Diagramas de Fluxos de Dados para sistemas real-time, na análise estruturada, ganharam novas notações para representar

949925 Q122654
Ciência da Computação
Ano: 2006
Banca: Fundação Carlos Chagas (FCC)

Um tabuleiro de xadrez, um catálogo telefônico e o resultado de uma partida de dominó, no tema estruturas de dados, podem ilustrar, respectivamente, os conceitos fundamentais de

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

949927 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...

949928 Q122541
Ciência da Computação
Ano: 2006
Banca: Núcleo de Computação Eletrônica UFRJ (NCE)
Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. A opção a seguir que melhor descreve um hash é:
949929 Q122538
Ciência da Computação
Ano: 2006
Banca: Núcleo de Computação Eletrônica UFRJ (NCE)
Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário.

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Este pseudo-código é um exemplo do algoritmo:

949930 Q122526
Química
Ano: 2006
Banca: Academia de Polícia Civil de Minas Gerais (ACADEPOL - MG)