Fundação CECIERJ - Vice Presidência de Educação Superior a Distância Curso de Tecnologia em Sistemas de Computação Disciplina: Introdução à Informática AP2 2° semestre de 2011. Data: Q1 Q2 Q3 Total Nome – Assinatura – Observações: 1. Prova sem consulta e sem uso de máquina de calcular. 2. Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas. 3. Você pode usar lápis para responder as questões. 4. Ao final da prova devolva as folhas de questões e as de respostas. 5. As respostas da questão 1 devem ser transpostas para a folha de questões (junto ao enunciado) no lugar apropriado. Não serão consideradas respostas fora do local determinado. Já para as questões 2 e 3 os respectivos desenvolvimentos devem ser preservados nas folhas de respostas. 6. Preencha totalmente, com caneta azul ou preta, o espaço reservado para a matrícula e a respostas da questão 1 para que não ocorra nenhum problema na correção de sua prova. 7. ATENÇÃO: exija que a sua prova (caderno de respostas) seja grampeada junto com a(s) folha(s) de questões, caso contrário ela NÃO será corrigida! 8. Respostas sem justificativas não serão aceitas Matrícula (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) Local para resposta da Questão 1 1.1 (A) (B) (C) (D) (E) 1.2 (A) (B) (C) (D) (E) 1.3 (A) (B) (C) (D) (E) 1.4 (A) (B) (C) (D) (E) 1.5 (A) (B) (C) (D) (E) 1.6 (A) (B) (C) (D) (E) 1.7 (A) (B) (C) (D) (E) 1.8 (A) (B) (C) (D) (E) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) Atenção para a marcação correta: - Utilize caneta preta, azul ou lápis preto 2B ou mais escuro. - Preencha totalmente o espaço destinado à resposta (A) (B) (C) (D) (E) Marcação correta (A) (B) (X) (D) (E) Marcação errada Perguntas (4,0 pontos): 1.1) (ENADE 2005) Apesar de todo o desenvolvimento, a construção de computadores e processadores continua, basicamente, seguindo a arquitetura clássica de von Neumann. As exceções a essa regra encontram-se em computadores de propósitos específicos e nos desenvolvidos em centros de pesquisa. Assinale a opção em que estão corretamente apresentadas características da operação básica de um processador clássico. (A) Instruções e dados estão em uma memória física única; um programa é constituído de uma sequência de instruções de máquina; uma instrução é lida da memória de acordo com a ordem dessa sequência e, quando é executada, passa-se, então, para a próxima instrução na sequência. (B) Instruções e dados estão em memórias físicas distintas; um programa é constituído de um conjunto de instruções de máquina; uma instrução é lida da memória quando o seu operando-destino necessita ser recalculado; essa instrução é executada e o resultado é escrito no operando de destino, passando-se, então, para o próximo operando a ser recalculado. (C) Instruções e dados estão em uma memória física única; um programa é constituído de um conjunto de instruções de máquina; uma instrução é lida da memória quando todos os seus operandos-fonte estiverem prontos e disponíveis; essa instrução é executada e o resultado é escrito no operando de destino, passando-se, então, para a instrução seguinte que tiver todos seus operandos disponíveis. (D) Instruções e dados estão em memórias físicas distintas; um programa é constituído de um conjunto de instruções de máquina; uma instrução é lida da memória quando todos os seus operandos-fonte estiverem prontos e disponíveis; essa instrução é executada e o resultado é escrito no operando de destino, passando-se, então, para a instrução seguinte que estiver com todos os seus operandos disponíveis. (E) Instruções e dados estão em memórias físicas distintas; um programa é constituído de uma sequência de instruções de máquina; uma instrução é lida da memória de acordo com a ordem dessa sequência e, quando é executada, passa-se, então, para a próxima instrução na sequência. 1.2) (ENADE 2005) Um elemento imprescindível em um computador é o sistema de memória, componente que apresenta grande variedade de tipos, tecnologias e organizações. Com relação a esse assunto, julgue os itens seguintes. I. II. III. Para endereçar um máximo de 2E palavras distintas, uma memória semicondutora necessita de, no mínimo, E bits de endereço. Em memórias secundárias constituídas por discos magnéticos, as palavras estão organizadas em blocos, e cada bloco possui um endereço único, com base na sua localização física no disco. A tecnologia de memória dinâmica indica que o conteúdo dessa memória pode ser alterado (lido e escrito), ao contrário da tecnologia de memória estática, cujo conteúdo pode apenas ser lido, mas não pode ser alterado. Assinale a opção correta. (A) Apenas um item está certo. (B) Apenas os itens I e II estão certos. (C) Apenas os itens I e III estão certos. (D) Apenas os itens II e III estão certos. (E) Todos os itens estão certos. 1.3) (ENADE 2005) João, ao tentar consertar o módulo eletrônico de um carrinho de brinquedos, levantou as características de um pequeno circuito digital incluso no módulo. Verificou que o circuito tinha dois bits de entrada, x0 e x1, e um bit de saída. Os bits x0 e x1 eram utilizados para representar valores de inteiros de 0 a 3 (x0, o bit menos significativo e x1, o bit mais significativo). Após testes, João verificou que a saída do circuito é 0 para todos os valores de entrada, exceto para o valor 2. Qual das expressões a seguir representa adequadamente o circuito analisado por João? (A) x0 (not x1) (B) (not x0) or (not x1) (C) (not x0) and x1 (D) x0 and x1 (E) x0 or (not x1) 1.4) (adaptado do ENADE 2005) O grande desejo de todos os desenvolvedores de programas é utilizar quantidades ilimitadas de memória que, por sua vez, seja extremamente rápida. Infelizmente, isso não corresponde à realidade, como tenta representar a lista abaixo, que descreve uma hierarquia de memória: para cada elemento, estão indicados os tamanhos típicos disponíveis para armazenamento de informação e o tempo típico de acesso à informação armazenada. I. II. III. IV. Registrador do processador: 100 bytes / 0,3 ηs Memória cache: 256 kbytes / 1 ηs Memória principal: 512 Mbytes / 5 ηs Memória secundária: 40 Gbytes / 100 ms Como pode ser visto na lista acima, registradores do processador e memória cache operam com tempos distintos, o mesmo ocorrendo com a memória principal com relação à memória cache, e com a memória secundária com relação à memória principal. Considerando as informações acima apresentadas, analise as seguintes afirmações: i. ii. Se registradores do processador e a memória cache operassem com os mesmos tempos de acesso, ainda haveria vantagem em se utilizar a memória cache Se a memória cache e a memória principal operassem com os mesmos tempos de acesso, ainda haveria vantagem em se utilizar a memória cache As afirmações corretas são: (A) Nenhuma (B) Apenas a afirmação i (C) Apenas a afirmação ii (D) Ambas as afirmações (E) A questão não fornece dados suficientes para afirmar nada 1.5) • • • Qual é a capacidade total de armazenamento, em bytes, de uma memória cache com as seguintes características: Tamanho do bloco: 256 bits Associatividade: 4 Quantidade de conjuntos associativos: 32 (A) 1 kbyte (B) 128 bytes (C) 32 bytes (D) 4 kbytes (E) 8 bytes 1.6) Considere uma memória cache descrita a seguir em um computador de 32 bits de endereço: • • • capacidade: 1 Mbyte tamanho do bloco (linha): 8 bytes Associatividade: mapeamento direto Assinale a opção que possui um endereço que irá mapear na mesma linha que o endereço AB12CD34 (observe que os endereços neste item foram fornecidos em hexadecimal): (A) 00000000 (B) 21B2CD34 (C) 21BACD89 (D) AB10DC98 (E) FFFFFFFF 1.7) O espaço de endereçamento (quantidade total diretamente endereçável) por um microprocessador hipotético, que possui 40 bits de linhas de endereço e 32 bits de linhas de dados, é de: (A) 1 Tbytes (B) 16 Gbytes (C) 160 bytes (D) 4 bytes (E) 40 Mbytes 1.8) O dispositivo responsável pela comunicação entre dois computadores à longa distância é: (A) Modem; (B) RAM; (C) ROM; (D) HD; (E) Scanner; 2) (2 pontos) Dado o circuito abaixo, determine a expressão lógica mais simples que você puder para a saída F: 3) (2 pontos) Dada a função F pela sua notação compacta abaixo, determine sua expressão lógica mais simples e a partir desta desenhe o circuito correspondente. F(A, B, C, D) = ∑ (0, 1, 3, 4, 5, 6, 7, 8, 9, 11)