Questões sobre Sistema de Processamento de Dados

O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.

Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem. _________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

As tuplas de diversas relações num banco de dados relacional podem estar associadas de diversas maneiras, e o estado do banco de dados, num instante, como um todo, corresponde aos estados de todas as relações naquele instante. Há, em geral, muitas restrições para os valores dos atributos num estado do banco de dados. Um dos tipos de restrições no modelo relacional são as restrições de integridade. Em relação a restrições de integridade, assinale a alternativa que apresenta uma afirmação correta.

Considere o enunciado abaixo e as três propostas para completá-lo. Um computador ou uma pessoa executando uma sequência de passos para resolver um problema está seguindo um algoritmo.

A respeito de algoritmos é correto afirmar que

1. um algoritmo pode ter passos que devem ser repetidos até que seja atingida uma determinada condição e, neste caso, cada passo é um comando condicional.

2. quando não há estrutura condicional, numa sequência de passos, o algoritmo é dito sequencial.

3. a especificação de uma condição num algoritmo implementado numa linguagem de programação estruturada denota o uso de estrutura de decisão.

Quais estão corretas?

Todas as informações que um computador manipula são zeros e uns (linguagem binária). Assinale a alternativa que também representa o número 1 Gigabytes: