Na análise de sistemas que utilizam a UML, no que se refere a diretrizes para associações, assinale a alternativa correta.

Sobre os princípios e conceitos de projeto de sistemas, assinale a alternativa correta.

Na modelagem da análise de sistemas, considere as seguintes afirmativas:

1. A modelagem de dados responde a um conjunto de questões específicas que são relevantes para qualquer aplicação de processamento de dados.

2. O diagrama entidade-relacionamento focaliza apenas os dados, representando uma “rede de dados” que existe para um determinado sistema.

3. Objetos de dados não são relacionados uns aos outros, mesmo porque os relacionamentos não são sempre definidos pelo contexto do problema que está sendo analisado.

4. Cardinalidade é a especificação do número de ocorrências de um objeto que pode ser relacionado ao número de ocorrências de outro objeto.

5. A modalidade de uma relação é 1 se não há necessidade explícita de um relacionamento ocorrer ou se o relacionamento é opcional.

Assinale a alternativa correta.

Apesar de haver muitas razões pelas quais um software é entregue atrasado, a maioria dos atrasos pode ser atribuída a poucas causas básicas. Assinale a alternativa que apresenta uma dessas possibilidades de atraso.

Sobre microprocessadores, conjunto de instruções, programação em linguagem de máquina, projeto de processadores e segmentação (pipelining), considere as afirmativas abaixo:

1. Uma maneira de acelerar a máquina é construir o hardware a partir de várias unidades funcionais e colocá-las como uma linha de montagem (técnica comumente denominada pipelining).

2. Um desvio condicional diz ao computador para parar de buscar instruções consecutivamente e ir para algum endereço específico.

3. Um desvio condicional testa alguma condição e desvia se a condição é satisfeita.

4. Instruções de loop tipicamente decrementam um contador de iteração, e então desviam de volta ao início do loop se ele é diferente de zero (isto é, ainda existem mais iterações a serem feitas).

Assinale a alternativa correta.

Com relação à arquitetura de computadores e seus sistemas de memórias, discute-se muito sobre latência e taxa de transferência. Qual é a largura de banda de um sistema de memória que transfere 64 bits de dados por solicitação, tem uma latência de 25 ns por operação e um tempo de pré-carga de 5 ns entre operações?

Sobre os conceitos básicos e definições de estruturas de árvores, considere as afirmativas abaixo:

1. Arvore ordenada é uma árvore na qual os ramos de cada nó são ordenados.

2. O nível máximo a que pertence um elemento qualquer de uma árvore determina a trajetória da árvore.

3. O número de ramos ou arestas que devem ser percorridos para que, partindo-se da raiz, seja atingido o nó x é denominado comprimento do trajeto do nó x.

4. O comprimento da altura ou profundidade de uma árvore é definido como sendo a soma dos comprimentos das alturas de todos os seus componentes.

5. Um nó y que está diretamente abaixo do nó x é denominado descendente (direto) de x; estando x em um nível i, então y é considerado pertencente ao nível i + 1.

Assinale a alternativa correta.

Sobre os conceitos básicos e definições de estruturas de listas, filas e pilhas, considere as afirmativas abaixo:

1. A propriedade característica de estruturas recursivas, que as distingue claramente das estruturas fundamentais (vetor, matriz, registro, conjunto), é sua possibilidade de variar de dimensão.

2. Em listas lineares, o caminho mais simples para inter-relacionar ou ligar um conjunto de elementos consiste em dispô-los em uma única lista ou fila, pois, nesse caso, é necessário apenas um apontador associado a cada elemento para referenciar o respectivo sucessor.

3. Um exemplo apropriado do uso de uma estrutura dinâmica e flexível de dados é o processo da “ordenação topológica”.

4. A aplicação da “ordenação topológica” consiste em um processo de ordenação de elementos no qual é definida uma “ordenação parcial”, isto é, no qual uma ordenação é efetuada somente sobre alguns pares de elementos e não sobre todo o seu conjunto.

Assinale a alternativa correta.

Sobre os conceitos e fundamentos de algoritmos e estruturas de dados, considere as seguintes afirmativas:

1. Um vetor consiste de componentes homogêneos, chamados tipo base.

2. Um vetor pode ser chamado de estrutura de acesso aleatório, já que todos os seus componentes são igualmente acessíveis a qualquer momento, podendo ser escolhidos aleatoriamente.

3. O fato de os índices de um vetor, isto é, os nomes dos componentes do vetor, serem de tipo não-escalar causa uma importante conseqüência: os índices podem ser calculados.

4. Registros são mapeados, na memória do computador, através da simples justaposição de seus componentes.

5. A diferença essencial entre as estruturas vetor e seqüência é que, no caso da seqüência, o número de elementos é fixado pela declaração da seqüência, enquanto que no caso do vetor, ele é deixado em aberto.

Assinale a alternativa correta.

Sobre conceitos da teoria de conjuntos, funções e relações, cálculo proposicional, quantificadores e álgebra de Boole, considere as afirmativas abaixo:

1. Em expressões booleanas obtidas de circuitos lógicos, todo circuito lógico executa uma expressão booleana e, por mais complexo que seja, é formado pela interligação das portas lógicas básicas.

2. A função booleana não inverte a variável aplicada à sua entrada.

3. A função booleana OU assume 1 quando todas as variáveis forem 1 e 0 nos outros casos.

4. A função booleana OU exclusivo (exclusive or) assume 1 quando as variáveis assumirem valores iguais entre si.

5. A função booleana NOU exclusivo (exclusive nor) assume 0 quando houver coincidência entre os valores das variáveis.

Assinale a alternativa correta.