Questões de Concurso Para professor - informática

Considerando-se a taxonomia de sistemas de computação com capacidade de processamento paralelo, associe as arquiteturas de máquinas presentes na primeira coluna (sistemas de computadores) com as descrições sucintas da segunda coluna. I) SISD II) SIMD III) MISD IV) MIMD ( ) Um conjunto de elementos processadores executa simultaneamente sequências de instruções diferentes em diferentes conjuntos de dados. ( ) Um grupo de elementos processadores executam diferentes sequências de instruções sobre um mesmo conjunto de dados. ( ) Um único processador executa uma única sequência de instruções para operar em dados armazenados em um único sistema de memória principal. ( ) Uma única instrução controla diversos elementos processadores paralelos, cada um atuando sobre o seu próprio conjunto de dados (memória). Assinale a alternativa que contém a sequência CORRETA, de cima para baixo na segunda coluna.

Considerando-se o conjunto de instruções da plataforma x86, analise com atenção o programa assembly da figura e siga as seguintes instruções:

I) Substitua a marcação <DADO> pelo valor 5H, execute o programa, ao final anote o conteúdo do registrador EAX;

II) Substitua a marcação <DADO> pelo valor 4H, execute o programa, ao final anote o conteúdo do registrador EAX;

III) Substitua a marcação <DADO> pelo valor 3H, execute o programa, ao final anote o conteúdo do registrador EAX.

Assinale a alternativa em que os três valores listados (da esquerda para a direita), representando os conteúdos anotados nos passos i, ii e iii, estão CORRETOS.

Considerando-se o conjunto de instruções da plataforma x86, assinale a única alternativa em que a classe da instrução e a respectiva descrição estão CORRETOS.

Considerando-se os estados assumidos por um ciclo de execução de instrução, associe as colunas abaixo. I) Cálculo do endereço da instrução II) Busca de instrução III) Decodificação de instrução IV) Cálculo do endereço do operando V) Busca de operando VI) Operação sobre dados ( ) quando a instrução é lida do seu endereço de memória para o processador. ( ) quando o operando é lido da memória principal ou de um endereço de entrada/saída. ( ) quando a ação assinalada pela instrução é executada. ( ) quando é determinado o endereço da próxima instrução a ser executada. ( ) quando a operação relativa à instrução envolve uma referência a um operando residindo na memória principal ou em um endereço de entrada/saída. ( ) quando a instrução é analisada para determinar o tipo de operação a ser executada pelo processador e o tipo de operando a ser utilizado. Assinale a alternativa que contém a sequência CORRETA, de cima para baixo na segunda coluna.

Considerando-se sistemas de computação e sistemas digitais no aque tange às regras de aritmética envolvendo bases numéricas, analise a expressão na figura abaixo.

S = BB₍₂₀₎ - A1₍₁₆₎ + 15₍₆₎ * 0A₍₂₀₎

Sobre o resultado esperado para a expressão aritmética S, assinale a alternativa CORRETA dentre as mostradas abaixo.

Considerando-se a arquitetura de sistemas operacionais, assinale a única alternativa em que os conceitos de gerenciamento de memória e a respectiva definição estão CORRETOS.

De acordo com os sistemas operacionais e a estrutura diferenciada de sistemas operacionais multimídia (SOM), marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS. ( ) Os requisitos rígidos de temporização impostos por formatos de vídeo como PAL e NTSC trazem aspectos de imprevisibilidade que penalizam o gerenciamento de arquivos de servidores de vídeo. ( ) Sistemas operacionais multimídia diferem dos sistemas tradicionais no que diz respeito ao gerenciamento de processos e disco, e ao sistema de arquivos. ( ) O paradigma tradicional de sistemas de arquivos (abrir, ler/escrever, fechar arquivo) não é apropriado para sistemas multimídia devido aos requisitos operacionais de tempo-real dos SOM. ( ) A heurística de cache conhecida como LRU ainda é a preferencial para dados multimídia, uma vez que os padrões de acesso a dados de vídeo/áudio não são muito diferentes daqueles detectados para aquivos texto, por exemplo. ( ) Servidores de arquivo que operam no modo stream são, muitas vezes, chamados de servidores push (porque eles tomam a iniciativa do envio dos dados para o usuário), em contraste com os servidores tradicionais, chamados servidores pull. ( ) Para servidores de vídeo, o uso de arranjos de discos RAID impõe o melhor desempenho no que diz respeito à entrega de dados na modalidade stream. Assinale a alternativa que contém a sequência CORRETA de cima para baixo.

Sob a perspectiva da área de arquitetura de sistemas operacionais, leia as afirmativas a seguir sobre conceitos, componentes e serviços. I) Threads dentro de um mesmo processo dividem o mesmo espaço de armazenamento. II) A exclusão mútua implementa uma solução para o problema de dois processos concorrentes entrarem ao mesmo tempo em suas respectivas regiões críticas. III) Sistemas com múltiplos processadores, usuários ou servidores, se enquadram na categoria de sistemas computacionais do tipo MISD (Multiple Instruction Single Data). IV) Processos do tipo CPU-Bound estão associados a aplicações comerciais baseadas em um elevado número de operações em bancos de dados. V) Alocação contígua, alocação encadeada e alocação indexada são exemplos de técnicas usadas por sistemas operacionais para a gerência do espaço em disco. Assinale a alternativa que apresenta somente as afirmativas CORRETAS:

Considerando-se a sobrecamada de transporte da Internet, e de acordo com o modelo em camadas da arquitetura de rede TCP/IP, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS. ( ) A camada de transporte fornece protocolos implementados apenas nos sistemas finais, hospedeiros. ( ) O serviço orientado à conexão da camada de transporte é a escolha preferencial das aplicações multimídias. ( ) A camada de transporte garante a entrega de pacotes na ordem em que eles foram enviados. ( ) A camada de transporte é capaz de evitar que uma comunicação orientada à conexão congestione o tráfego entre sistemas finais comunicantes. ( ) A camada de transporte oferece o serviço de circuito virtual entre os sistemas finais. ( ) A camada de transporte fornece comunicação lógica entre processos residindo em hospedeiros distintos. Assinale a alternativa que contém a sequência CORRETA de cima para baixo.

Leia as afirmativas a seguir sobre a camada de rede, de acordo com as informações constantes na bibliografia fornecida para a arquitetura de rede Internet/TCP-IP. I) A camada de rede da Internet oferece o serviço de circuito virtual. II) A camada de rede da Internet não oferece o serviço de taxa de bits disponível (ABR). III) A camada de rede da Internet oferece o serviço de garantia de largura de banda. IV) A camada de rede da Internet garante que pacotes chegarão ao destino na ordem em que foram enviados. V) A camada de rede da Internet não garante largura de banda mínima e nem faz indicação de congestionamento. Assinale a alternativa que apresenta somente as afirmativas CORRETAS:

Considerando-se a Arquitetura TCP/IP (Internet), associe as colunas abaixo. I) Serviço não orientado à conexão. II) Comutação de Circuitos. III) Protocolo. IV) Serviço orientado à conexão. V) Comutação de pacotes. VI) Camada. ( ) Compartilha os recursos do canal de comunicação por demanda das entidades de rede comunicantes; ( ) Unidade funcional que divide uma pilha de protocolos; ( ) Promove a troca de informações mútuas de apresentação entre as entidades comunicantes, antes que os dados propriamente ditos sejam enviados; ( ) Compartilha a capacidade do canal de comunicação alocando previamente a utilização do enlace de transmissão independentemente da demanda; ( ) Conjunto de regras que controla o formato e o significado das mensagens que são trocadas entre camadas parceiras; ( ) Promove a troca de dados entre as entidades comunicantes sem nenhuma apresentação prévia; Assinale a alternativa que contém a sequência CORRETA, de cima para baixo na segunda coluna.

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2ⁿ . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n² e f(n) = (n+1)² temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2ⁿ⁺¹ e f(n) = 2ⁿ temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

Considere a função de complexidade f(n) = 3n³ + 4n² +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n³ domine assintoticamente f(n), para n>= 1.

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

Analise as seguintes afirmativas. I) Ocultar dados dentro das classes e torná-los disponíveis apenas por meio de métodos é uma técnica muito usada em programas orientados a objetos, chamada de sobreescrita de classes. II) Uma subclasse pode implementar novamente métodos que foram herdados de uma superclasse. Chamamos isso de sobrecarga de atributos. III) Em Java não existe herança múltipla como em C++. Essa limitação pode ser parcialmente simulada pelo uso de encaminhamento de métodos a variáveis de instância. Assinale a alternativa CORRETA com relação às afirmativas acima.

Assinale a alternativa correspondente ao resultado da execução do método main do programa Java apresentado abaixo:

Cada alternativa abaixo possui duas declarações separadas pela preposição “e”. Assinale a alternativa contendo as declarações que devem ser inseridos no método ordena respectivamente onde lê-se os rótulos Declaração A e Declaração B, que fazem o método funcionar corretamente, ordenando o vetor v em ordem crescente.

No projeto de interface com o usuário são considerados 4 modelos ou visões. São eles:

Avalie as afirmativas abaixo sobre o projeto de interface com usuário. I) Deixar o usuário no comando, reduzir a carga de memória do usuário e tornar a interface consistente são regras de ouro para o projeto de uma boa interface de usuário. II) O projeto de uma interface consistente implica manter as informações visuais organizadas, de acordo com as regras de projeto, ao longo de todas as exibições de telas. III) O projeto de uma interface de usuário deve maximizar a utilização de recursos gráficos. IV) Manter a consistência de interface ao longo de uma família de aplicações leva à adoção de padrões já previamente aceitos e incorporados pelo usuário. V) O layout visual da interface deve se basear em uma metáfora do mundo real. Assinale a alternativa que apresenta todas as afirmativas acima que estão CORRETAS.