Questões de Concurso Para analista de informática

Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.

Objetivo:

Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.

Algorítimo 6

Início

1. Mover um anel da haste __ para a haste __.

2. Mover um anel da haste __ para a haste __.

3. Mover um anel da haste __ para a haste __.

4. Mover um anel da haste __ para a haste __.

5. Mover um anel da haste __ para a haste __.

6. Mover um anel da haste __ para a haste __.

7. Mover um anel da haste __ para a haste __.

Fim

Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.

Objetivo

Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.

Regras:

1. um disco maior não pode ser colocado sobre um disco menor;

2. pode-se mover um único disco por vez;

3. um disco deve estar sempre numa das três hastes, ou em movimento.

Analise a figura 5 a seguir e assinale a alternativa que completa correta e respectivamente as lacunas do texto abaixo.

A topologia lógica empregada na rede ethernet é em ________. A topologia física é em __________. Na verdade, internamente no___________ o fluxo dos dados ocorre linearmente, tal como a topologia em _______________.

A arquitetura de software e padrões de projeto incluem modularidade, onde o software é dividido em componentes nomeados separadamente e endereçáveis, integrados para satisfazer aos requisitos do problema.

Diante do conceito de modularidade, julgue corretamente as afirmativas a seguir como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

I – É mais fácil resolver um problema quando o dividimos em partes gerenciáveis.

II – O custo para desenvolver um módulo de software individual diminui ao mesmo tempo em que o número total de módulos aumenta.

III – À medida em que o número de módulos cresce, o esforço (custo) para integrar esses módulos diminui.

Dentro do conceito de ciclo de engenharia convencional, associe os itens corretamente assinalando a alternativa que corresponde à sequência dessa associação.

I - Levantamento de Requisitos

II - Análise de Requisitos

III - Projeto

IV - Implementação

( ) Nessa fase, os modelos conceituais são transformados em modelos físicos, os quais devem estar mais próximos da implementação.

( ) Constitui a modelagem lógica do sistema. O resultado dessa fase deve ser um documento ou vários documentos que sejam: inteligíveis, precisos, completos, consistentes, sem ambigüidade e facilmente modificáveis. Esses documentos servirão de instrumento de comunicação entre desenvolvedores e usuários.

( ) Tradução do projeto em uma forma que seja legível pela máquina.

( ) É a fase em que o profissional de informática deve estar diretamente ligado ao usuário. Exige um trabalho em equipe para a coleta das necessidades do usuário em relação ao desenvolvimento do sistema em termos de: funções, dados, escopo, hardware etc.

Para que a CPU não fique muito tempo sem executar tarefa alguma, os sistemas operacionais utilizam técnicas para escalonar os processos que estão em execução ao mesmo tempo na máquina. Dentre os vários algoritmos escalonadores utilizados pelos Sistemas Operacionais no gerenciamento da CPU a fim de determinar a fila de processamento, assim como a prioridade de um processo sobre outro, podemos afirmar que:

I – no algoritmo do tipo FIFO, o primeiro processo que chega será o primeiro a ser executado;

II – A fim de organizar os processos, estes recebem atribuições de estado. As informações de atribuições de estado dos processos ficam armazenadas no PCB (Process Control Block);

III - As listas são amplamente utilizadas em programação para implementar filas de espera.

Julgue, corretamente, as afirmativas I, II e III como veradeiras (V) ou falsas (F) e assinale a alternativa que cita a sequência correta.

No contexto dos sistemas operacionais, _________ é a situação em que dois processos ficam impedidos de continuar suas execuções. Trata-se de um problema bastante estudado no contexto dos Sistemas Operacionais, assim como em outras disciplinas, como banco de dados, pois é inerente à própria natureza desses sistemas. Na figura 4, o processo é representado por um círculo e o recurso, por um quadrado. Quando um processo solicita um recurso, uma seta é dirigida do círculo ao quadrado. Quando um recurso é alocado a um processo, uma seta é dirigida do quadrado ao círculo. Pode-se ver dois processos diferentes (A e B), cada um com um recurso diferente alocado (R1 e R2), demonstrando um exemplo clássico de _________.

Assinale a alternativa que completa respectiva e corretamente as lacunas.

Analise as afirmativas a seguir, com base nos cenários mostrados nas figuras 1, 2 e 3, julgue corretamente as afirmativas como verdadeiras (V) ou falsa (F) e assinale a alternativa correspondete.

I – ( ) A figura 1 é um modelo lógico que representa a cardinalidade de 1 para N.

II – ( ) A cardinalidade representada na figura 1, leva à necessidade de definição de mais uma entidade.

III – ( ) Supondo que a figura 2 seja o resultado da criação da entidade Funcionários que tem por objetivo armazenar as informações dos funcionários de uma empresa, podemos dizer que não existem problemas de normalização, pois não existem anomalias.

IV – ( ) A entidade representada na figura 3 foi construída seguindo os critérios de normalização da Primeira Forma Normal.