Campus de Sorocaba Lista de Exercícios da Recuperação de CI

Transcrição

1 Lista de Exercícios da Recuperação de CI 1. Assinale V (verdadeiro) ou F (falso) e no caso de a afirmação ser falsa, apresente a correção. ( ) Os aplicativos do tipo Planilha Eletrônica usam tabelas que permitem a manipulação automática de informações através de funções e fórmulas. Cada posição de uma planilha é chamada de célula. Para se inserir um texto ou um número em uma célula, basta selecioná-la e digitar o que se deseja. A cada arquivo com um nome é associada uma única tabela. ( ) As fórmulas em aplicativos do tipo Planilha Eletrônica se distinguem das células de texto e de números por serem iniciadas pelo símbolo `='. Por exemplo, uma célula contendo a expressão =3 + 4 é uma fórmula, que se avaliada produz o resultado esperado (ou seja o valor numérico 7). Já uma célula contendo apenas a expressão 3+4 (sem o símbolo `=') é somente um texto composto por três caracteres: 3, + e 4. ( ) Após o término da edição de uma fórmula em aplicativos do tipo Planilha Eletrônica, não se obtêm a cadeia de caracteres que foi digitada, mas sim o valor computado a partir dela. ( ) Cada célula em aplicativos do tipo Planilha Eletrônica é indicada por uma letra que representa a coluna e um número que representa uma linha. Por exemplo, a célula que se encontra na terceira linha da coluna D é a célula D3. ( ) Em aplicativos do tipo Planilha Eletrônica, em qualquer célula pode-se inserir um número ou uma referência à outra célula, a menos que se esteja trabalhando com funções, que como na definição matemática, somente aceita valores e não referências a uma célula. ( ) Para o correto e eficaz funcionamento da manipulação das informações (instruções de um programa e dados) de e para a memória de um computador, verifica-se a necessidade de se ter, em um mesmo computador, diferentes tipos de memória. Para certas atividades, por exemplo, é fundamental que a transferência de informações seja a mais rápida possível, como por exemplo, no caso das atividades realizadas internamente no processador central, onde a velocidade é primordial. Isso caracteriza um tipo de memória diferente, por exemplo, daquele em que a capacidade da memória (disponibilidade de espaço para guardar informações) é mais importante que a sua velocidade de transferência. ( ) A capacidade de uma memória é a quantidade de informação que pode nela ser armazenada sendo o byte a unidade de medida mais comum. No entanto, podem ser usadas outras unidades como setores (no caso de discos) e bits (no caso de registradores). Dependendo do tamanho da memória, isto é, de sua capacidade, indicase o valor numérico total de elementos de forma simplificada, através da inclusão de K (kilo), M (mega), G (giga) ou T (tera). Atualmente, uma memória cache é tipicamente da ordem de TB (terabytes) ao passo que a memória principal é tipicamente da ordem de GB (gigabytes) ( ) O custo de fabricação de uma memória é bastante variado em função de diversos fatores, entre os quais se pode mencionar principalmente a tecnologia de fabricação, que redunda em maior ou menor tempo de acesso, quantidade de bits em certo espaço físico e outros. Uma boa unidade de medida de custo é o preço por byte armazenado, em vez do custo total da memória em si. Isso porque, devido às diferentes capacidades, seria irreal considerar, para comparação, o custo pelo preço da memória em si, naturalmente diferente, e não da unidade de armazenamento (o byte), igual para todos os tipos. ( ) Nos últimos anos vem se investindo no aumento da velocidade dos computadores. Porém, esta velocidade não é determinada somente pelo seu processador. Um processador muito rápido que não é alimentado com informações pode ficar ocioso. Como tanto a origem dos dados como o local de armazenamento após o processamento é a memória, a velocidade média de acesso a esta também é determinante para a velocidade de um computador.

2 ( ) A hierarquia de memória é implementada para se organizar as informações no computador de forma a se garantir a segurança destes. Uma estratégia neste sentido é o uso de RAIDs (Redundant Array of Inexpensive disk). ( ) Um Sistema Operacional pode ser definido como um gerenciador dos recursos que compõem o computador (processador, memória, I/O, arquivos, etc). Os problemas centrais que o Sistema Operacional deve resolver são: a organização da memória, o gerenciamento dos recursos a serem usados pelas aplicações do usuário e o interfaceamento entre este e a máquina. ( ) O Sistema Operacional fornece para o usuário uma visão da memória como uma coleção hierárquica de arquivos, identificados por nomes e manipuláveis por funções de abertura/fechamento e leitura/escrita, escondendo os detalhes de acionamento dos motores das unidades, posicionamento dos cabeçotes, quantidade de trilhas e tamanho dos setores dos discos. ( ) Todo computador necessita, além das partes físicas, de programas que façam essas partes funcionarem corretamente. Existem vários programas para várias funções, como digitar textos, acessar a internet, entre outros. No entanto, para que se possa utilizar estes programas, é necessário que o computador tenha um software especial chamado de Sistema Operacional. São exemplos de Sistemas Operacionais: o Linux, o Microsoft Office, o IOS e o MAC OS. ( ) Um sistema operacional consiste de uma série de programas gravados no disco rígido que são executados ("rodam") assim que o computador é ligado, permitindo que se usem os diversos programas armazenados na memória de massa e os dispositivos físicos do computador. ( ) Os Sistemas Operacionais podem ser divididos em Monotarefas ou Multitarefas. No sistema Monotarefas apenas um único programa é executado por vez. Para que outro programa possa ser executado pelo usuário é necessário que o programa que esteja sendo executando, seja encerrado. Com isso, ocorria que se um programa fosse muito grande, muito tempo era desperdiçado por ter que se esperar a sua finalização. Nesse tipo de SO, todos os recursos de hardware, como processador, memória, ficam alocados para essa única tarefa. Devido a esses problemas, foi desenvolvida uma nova forma de funcionamento para os SO, o Multitarefas, que permite que mais de um programa seja executado simultaneamente, possibilitando, assim, que o usuário possa utilizar quantos programas ele necessite, e os programas que estão sendo executados dividam os recursos de hardware com o controle sendo realizado pelo SO. Esse tipo de sistema operacional é o mais utilizado em computadores. ( ) Os barramentos que transportam dados são formados por linhas paralelas de conexão elétrica, sendo o número de linhas igual ao número de bits transportados simultaneamente. Quanto maior o número de linhas maior a quantidade de dados. Desta forma, o número de linhas afeta a velocidade de transferência de dados e consequentemente o desempenho de um computador. ( ) Uma Rede de Computadores é formada por um conjunto de módulos que permitem processar dados e módulos de comunicação capazes de trocar informações e compartilhar recursos. ( ) Um sistema de comunicação em uma rede se constitui de um arranjo topológico interligando os vários computadores através de meios de transmissão e de um conjunto de regras, chamadas de protocolo, que permite a troca de informações. ( ) A unidade de processamento, processador ou CPU (do inglês Central Processing Unit - Unidade de Processamento Central), fica acoplada na placa-mãe. Esta CPU é composta por uma unidade lógica e aritmética (ULA), uma unidade de controle (UC) e a memória principal (RAM). A CPU é considerada a parte mais importante de um computador, pois é responsável pelo processamento de todos os tipos de dados. É na CPU que são interpretadas e executadas as instruções fornecidas pelos aplicativos (softwares), como o sistema operacional e o editor de textos, por exemplo. ( ) Os dispositivos de entrada e saída tem a função de: armazenamento contínuo de dados, comunicação direta dos dados com a Unidade Lógica Aritmética e sincronização das trilhas e setores dos discos ópticos.

3 ( ) No modelo Entidade-Relacionamento, uma entidade é uma classe de objetos do mundo real que possuem uma existência independente e propriedades em comum sobre as quais se deseja armazenar informações. ( ) O controle de concorrência em sistemas multiusuários preserva a consistência dos dados quando diversos usuários estão manipulando estes dados em tempos diferentes. ( ) As chaves primárias identificam univocamente os relacionamentos em um sistema de banco de dados. ( ) Relacionamentos binários recursivos envolvem a associação entre duas instâncias de uma única entidade as quais participam do relacionamento assumindo diferentes papeis. ( ) Em um SGBD, a segurança de dados está ligada à acessibilidade dos dados. O objetivo é o de garantir o acesso ao banco de dados ou à parte deste apenas por pessoas devidamente autorizadas. Para isto são usados logins e senhas além de arquivos de auditoria. ( ) Uma imagem digital é uma representação de uma cena por meio de um conjunto de elementos discretos e de tamanhos finitos, chamados de pixels, colocados em um arranjo bidimensional. A cada pixel é associado um valor, no caso de imagens de tons de cinza, ou um conjunto de três valores (R red, G green, B - blue) para se representar uma cor. ( ) A área de processamento de imagens se refere aos processos utilizados na manipulação de pixels com o intuito de realçar ou eliminar características da imagem que leve a uma melhor apresentação ou a extração de informações. Em linhas gerais, as principais tarefas a serem realizadas são: a aquisição da imagem por meio de algum dispositivo, o pré-processamento, a segmentação, a identificação e o reconhecimento dos objetos ou regiões. ( ) A segmentação se refere aos processos que permitem a identificação e agrupamento de pixels que pertençam ao mesmo objeto ou região. ( ) O processo de digitalização de uma imagem não-digital ("imagem contínua"), corresponde a transformação para o formato analógico da cena em observação, através da superposição de uma malha hipotética, e uma atribuição de valores inteiros (os níveis de cinza) a cada ponto dessa malha (processo chamado de quantização). ( ) A técnica de realce de contraste tem por objetivo melhorar a qualidade das imagens sob os critérios subjetivos do olho humano. É normalmente utilizada como uma etapa de pré-processamento para sistemas de reconhecimento de padrões. O contraste entre dois objetos pode ser definido como a razão entre os seus níveis de cinza médios. Uma forma de se estudar o contraste de uma imagem digital é a partir do histograma, sendo que quanto mais concentrado e em torno de um valor médio estiver a distribuição, melhor será o contraste da imagem. 3. Explique o que é hierarquia de memória e como esta afeta o desempenho de uma máquina. 4. Qual a função de um barramento em um computador e como ele pode afetar o desempenho da máquina? 5. Foi sugerido que, uma empresa que precisa que os dados armazenados estejam on-line 24 horas por dia, implantasse um sistema de RAID de espelhamento. Argumente a favor deste procedimento. 6. Explique as seguintes categorias de sistemas operacionais: a) Multitarefas b) Multiprocessadores 7. Nos diagramas de Entidade-Relacionamento as entidades, relacionamentos e atributos são representados, respectivamente, por:8 a) retângulos, losangos e círculos.

4 b) retângulos, círculos e losangos. c) losangos, retângulos e círculos. d) círculos, losangos e retângulos. e) círculos, retângulos e losangos 8. O diagrama entidade-relacionamento a seguir representa as entidades ALUNO e TURMA. Cada elemento em ALUNO pode ser matriculado em M turmas. Portanto, cada TURMA pode ter N alunos matriculados. Com base nessas informações, assinale a opção que indica a(s) tabela(s) necessária(s) para representar o modelo e o(s) seu(s)nome(s). a) três tabelas, denominadas ALUNO, MATRICULA e TURMA b) uma tabela, denominada MATRICULA c) uma, tabela denominada ALUNO_MATRICULA d) duas tabelas, denominadas ALUNO e TURMA e) duas tabelas, denominadas ALUNO e MATRICULA 9. Seja o seguinte relacionamento de um banco de dados: Quais as tabelas que possuem chaves estrangeiras e quais são estas chaves? 10. Seja o seguinte diagrama de Entidade e Relacionamento Quantas tabelas devem ser criadas para se implementar este banco de dados? Justifique a sua resposta. 11. Deseja-se criar um projeto de banco de dados para armazenar informações sobre os principais poluentes das cidades do país. Para cada poluente deve-se registrar o nome, principal fonte e limite máximo suportado. Para cada cidade a informação a ser registrada inclui o nome da cidade, nome do estado, população, principal atividade econômica (agrícola, industrial ou comercial) e distância em linha reta da capital. Para cada estado deve-se registrar o nome do estado, o nome da capital, o número de habitantes, o produto interno bruto e o IDH. Uma cidade pode ter vários poluentes e cada poluente pode ser encontrado em muitas cidades. Para cada poluente em uma cidade deve-se armazenar a concentração e a data em que este foi medido.

5 Apresente o Diagrama Entidade Relacionamento que melhor representa o caso descrito acima. 12. Carregou-se uma imagem digital no Matlab cujos pixels foram armazenados em uma matriz chamada de entrada do tipo uint8. Ao se listar os elementos da matriz entrada, obteve-se: a) Apresente esquematicamente a imagem armazenada na matriz entrada. b) Apresente a matriz da imagem saida resultante da seguinte sequência de operações: entrada=double(entrada); saida=255*(entrada-min(min(entrada)))/(max(max(entrada))-min(min(entrada))); saida =uint8(entrada); c) Apresente esquematicamente os histogramas das imagens entrada e saida: