MEC - Ministério da Educação - Analista de Sistema Operacional - FGV - Fundação Getúlio Vargas - 2010 - Prova Objetiva
Analise o trecho de algoritmo a seguir, em pseudocódigo:
Após a execução, a variável STR será impressa uma quantidade de vezes igual a:
|
a)
0 |
|
b)
1 |
|
c)
2 |
|
d)
3 |
|
e)
4 |
No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:
|
a)
XYW+*XY/– |
|
b)
XYW+*XY–/ |
|
c)
XYW+*/XY– |
|
d)
XYW*+XY–/ |
|
e)
XYW*+XY/– |
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
|
a)
se somente a afirmativa I estiver correta. |
|
b)
se somente as afirmativas I e II estiverem corretas. |
|
c)
se somente as afirmativas I e III estiverem corretas. |
|
d)
se somente as afirmativas II e III estiverem corretas. |
|
e)
se todas as afirmativas estiverem corretas. |
Em cada fase de um processo de software são executadas as atividades básicas para que sejam atingidos os objetivos propostos. Essas atividades podem ser identificadas nas alternativas a seguir, à exceção de uma.
Assinale-a:
|
a)
Projeto. |
|
b)
Integração. |
|
c)
Especificação. |
|
d)
Implementação. |
|
e)
Manutenção e Evolução. |
O fluxo de dados, componente do DFD, é utilizado para mostrar o movimento de fragmentos ou pacotes de informações de um ponto a outro do sistema. Os fluxos que se subdividem na saída de um processo para servir de insumo para outros processos são chamados:
|
a)
convergentes. |
|
b)
divergentes. |
|
c)
entrada. |
|
d)
diálogo. |
|
e)
saída. |
Modelo Essencial é o modelo do que o sistema tem que fazer, de forma a satisfazer os requisitos do utilizador, com o mínimo possível de informação sobre como o sistema deve ser implementado. As alternativas a seguir apresentam as ferramentas que fazem parte do Modelo Essencial, à exceção de uma.
Assinale-a:
|
a)
Diagrama Entidade Relacionamentos. |
|
b)
DFD de Contexto. |
|
c)
DFD por Eventos. |
|
d)
Normalização. |
|
e)
Fluxograma. |
Na Análise Orientada a Objetos, o princípio pelo qual duas ou mais classes derivadas de uma mesma superclasse podem invocar métodos que têm a mesma identificação (assinatura) mas comportamentos distintos, especializados para cada classe derivada, usando para tanto uma referência a um objeto do tipo da superclasse é denominado:
|
a)
encapsulamento. |
|
b)
independência. |
|
c)
modularidade. |
|
d)
polimorfismo. |
|
e)
herança. |
Na UML o diagrama que descreve uma sequência de ações que representam um cenário principal e cenários alternativos, com o objetivo de demonstrar o comportamento de um sistema, por meio de interações com atores, é o diagrama de:
|
a)
Máquina de Estados. |
|
b)
Caso de Uso. |
|
c)
Implantação. |
|
d)
Atividades. |
|
e)
Pacotes. |
A UML (Unified Modeling Language) possui vários tipos de diagramas que em conjunto são utilizados para descrever a visão estática e dinâmica de um sistema. Assinale a alternativa em que todos os diagramas listados descrevem uma visão dinâmica de um sistema:
|
a)
Classes, Objetos, Implantação e Pacotes. |
|
b)
Classes, Objetos, Casos de Uso e Sequência. |
|
c)
Implantação, Pacotes, Sequência e Atividades. |
|
d)
Implantação, Pacotes, Casos de Uso e Atividades. |
|
e)
Casos de Uso, Sequência, Visão Geral e Atividades. |
Um atributo, em um modelo de entidade-relacionamento, possui “sub-atributos” em sua nomenclatura que podem ou não ser do mesmo tipo e que são agregados a ele no mundo real. Esse atributo é definido como:
|
a)
um atributo chave. |
|
b)
um atributo derivado. |
|
c)
um atributo composto. |
|
d)
um atributo multivalorado. |
|
e)
um atributo monovalorado. |