MARINHA DO BRASIL
DIRETORIA DE ENSINO DA MARINHA
SELETIVO
PARA
NOS
INGRESSO
(PROCESSO
QUADROS COMPLEMENTARES DE OFICIAIS DA
MARINHA / PS-QC/2011)
NÃO ESTÁ AUTORIZADAA UTILIZAÇÃO DE
MATERIALEXTRA
PROVA: AMARELA
ENGENHARIA DE COMPUTAÇÃO
1)
Em um
definido,
clássico, ou nitidamente
elementos ou objetos x existentes em um
conjunto
coleção de
de discurso U (A
c-
U) .
uma
é
universo
A
Cada elemento x pode pertencer ao con-
junto A(xeA) ou não (xeA).
perNos conjuntos clássicos, a transição entre um elemento
pertencer a um conjunto ou não ocorre abruptamente, ou ele
nebulosos
ou
pertence. No
caso de conjuntos
tence ou não
essa transição ocorre de forma gradual. As fronteiras
definidas e um elenitidamente
entre os conjuntos não são
conjunto. Esa um
com
um
certo
grau,
mento pode pertencer,
inclusive. Qual
dos
entre zero e um,
te grau pode variar
conjuntos abaixo NÃO é um conjunto nebuloso?
Fuzzy,
(A)
(B)
(C)
(D)
(E)
2)
Conjunto de pessoas altas.
Carros que correm a mais de 100 km/ h.
Empresas com lucro alto.
Churrasco bem passado.
Carros velozes.
Que cláusula do comando SQL, CREATE TABLE, inclui
de atributos que compreende a chave candidata?
(A)
(B)
(C)
(D)
(E)
uma lista
KEY.
CANDIDATE KEY.
PRIMARY
UNIQUE KEY.
FOREING KEY.
RESTRICT
KEY.
I
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
1/ 23
:
PS-QC/ 2011
3)
Em relação à Lógica
I
II
defifunção de inclusão de um conjunto nebuloso A é
caracterizado
discurso, sendo
nido no seu universo de
X-+
[ 0,1] que mapeia cada elemento de X em
pela função µ (.):
real no intervalo [ 0,1] . Para um particular
número
um
representa o
grau de
inclusão do
elemento, a
função
elemento no conjunto.
A
-
Dado um
-
elemento
x,
se
que este elemento
MEI)¯ 1
possível
dizer
então é
suporte de um
parte do conjunto
faz
conjunto nebuloso.
A função de inclusão é considerada bi-modal.
O conjunto corte a pode ser definido segundo a seguin-
III-
IV
abaixo.
Fuzzy analise as afirmativas
-
-
te expressao:
Aa=
(xeX| µs(x)> a
}.
Assinale a opção correta.
(A)
(B)
(C)
(D)
(E)
são verdadeiras.
são verdadeiras.
Apenas as afirmativas I e IV são verdadeiras.
Apenas as afirmativas I e III são verdadeiras.
Apenas as afirmativas I e II são verdadeiras.
Apenas as afirmativas
Apenas as afirmativas
Prova
Profissão
II
e III
II
e
IV
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
2/ 23
:
PS-QC/ 2011
4)
Analise as
informações abaixo.
Algoritmo:
Rearranja
supondo E
;
Merge-Sort (A,
1
p,
o
vetor A{ p..r]
em
ordem
crescente,
r)
se
2
então
2
q)
3
Merge-Sort
(A, p,
4
Merge-Sort
(A, q+ 1,
5
Intercala
(A, p, q,
r)
r)
funanálise do algoritmo Merge-Sort, considerando a
ção Intercala com desempenho O (n) , qual é o consumo de tempo
no pior caso?
Em uma
Considere n igual ao número máximo de elementos.
(A)
O
(log n)
(B)
O
(0
(C)
O
(D)
(E)
O
Prova
Profissão
)
( n log n)
(n)
(1)
O
:
:
Concurso
Amarela
ENGENHARIA DE COMPUTAÇÃO
3/ 23
:
PS-QC/ 2011
5)
necessário organizar
Em um sistema de computação às vezes é
apoiem a decisão. Em
que
de
dados
estruturas
em
informações
organizar
que
necessite
combate
de
relação a um sistema
importância,
a
acordo com
alvos em ordem de prioridade de
adequada
e
o
estrutura
que
apresenta
a
assinale a opção
correto motivo de seu uso de acordo com a estrutura de dados
e com a finalidade.
Considere "n" como o número de alvos.
(A)
(B)
(C)
(D)
(E)
Estrutura de Dados em Heap, pois organiza os dados em um
princilocalizar o alvo
vetor, possui ordem O(1) para
organiainda
não
organizar
vetor
para
o
pal, ordem O(n)
alvo
retirada
do
ordem O(log n) para
possui
zado, e
priorimudança de
principal, inserção de novo alvo ou
dade.
Estrutura
ordenação
Ordenado, com
em Vetor
de Dados
log n) no
ordenação
O(n
ordem
de
Quick-Sort. Possui a
ordepior caso, considerado o algoritmo mais rápido de
alvo
para
localizar
o
possui
ordem
0(1)
conhecido;
nação
reorganizar o vetor
principal, e possui ordem O(n) para
novo alvo e
inserir
após a retirada do alvo principal,
mudar de prioridade;
pois
Balanceada,
Estrutura de Dados em Árvore Binária
O(log
em
ordem
pior
caso,
principal,
no
encontra o alvo
pior caso,
possui
ordem O(n2), no
estrutura
n). Essa
organizados.
foram
não
para organizar dados que ainda
retirada
para
a
da
ordem
O(n)
caso
médio
é
Contudo, no
de
e
mudança
do alvo principal, inserção de novo alvo
prioridade
Estrutura de dados em Fila, pois a inserção e a retirada
ordem 0(1); a
possuindo ambas
triviais,
alvos são
de
fila e não
entrada
na
ordem
de
prioridade dos alvos é a
mudança de prioridade.
possui
Circular, pois orEstrutura de dados em Lista Ordenada
ordem
orientados, possui
registros
ganiza os dados em
possui
ordem
principal,
localizar
o
alvo
para
O(n)
ainda não
estrutura qua
O(n log n) para organização da
foi organizada, possui ordem O(log n) para reorganização
da estrutura após a retirada do alvo principal, inserção
de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação
Prova
Profissão
(Bolha)
Bubble-Sort.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
4/ 23
:
PS-QC/ 20ll
6)
Analise o programa a seguir.
# include < stdio.h>
void main (void)
{
x=
x=
10;
y= 20; z=
--x
+
y+ +
30;
;
printf ("x= % d,
y=
% d,
e
z= % d",
x,
y,
z) ;
execução do
monitor após a
será impressa no
Qual mensagem
programa acima em linguagem de programação C?
7)
(A)
x= 40,
y=
31,
e
z= 30
(B)
x= 30,
y= 31,
z= 30
(C)
(D)
(E)
x= 30,
y= 20,
x= 40,
y= 32,
x= 40,
y=
e
e
e
e
z= 31
z= 31
Para encontrar uma solução ótima de um problema, os sistemas
computacionais fazem uso de algoritmos que resolvem pequenas
coretapas a cada iteração. Assinale a opção que apresenta
retamente o uso de algoritmo GULOSO (Greedy Algorithm).
(A)
(B)
(C)
(D)
(E)
8)
30,
z= 30
faz a decisão que aparentemente é a melhor a cada
iteração.
Sempre encontra a melhor solução global (solução ótima) .
otimizaTodo resultado de um algoritmo guloso pode ser
do.
Utiliza informações, heurísticas, de todo o caminho para
Sempre
a solução ótima global.
É usado para encontrar o caminho ótimo entre dois pontos
de um grafo.
do fluxo de caracteres que compõem o programa fonsignificativas
te e o agrupamento dos mesmos em sequências
cabe ao analisador
A leitura
GA)
03)
(C)
DJ)
(E)
Prova
Profissão
sintático.
semântico.
de geração de código.
de função.
léxico.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
5/ 23
:
PS-QC/ 2011
l
9)
representação
Quanto
à
opção correta.
(A)
(B)
de
estrutura de dados,
assinale a
complebinárias
Árvores binárias de busca são árvores
mais
baixo.
possivelmente
no
nível
tas, exceto
nó
Uma estrutura de dados HEAP é um grafo orientado sem
raiz.
(C)
(D)
(E)
por
lista
podem ser implementados
Conjuntos disjuntos
ligada (linked list).
Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço
em lista ligada.
esdescendente
Em uma tabela HASH para cada nó x, seu
descendente
seu
querdo é sempre menor ou igual a x e o
direito é sempre maior ou igual a x.
10)
Fundamental à estrutura de um banco de dados é o conceito de
modelo de dados, uma coleção de ferramentas conceituais para
semântica de
relacionamentos de dados,
descrição de dados,
modelos
de
consistência. Os vários
restrições de
dados e
diferentes
dividem-se
em
três
propostos
dados que tem sido
grupos: modelos lógicos baseados em objetos, modelos lógicos
dados. Qual dos
modelos físicos de
baseados em registros.e
modelos abaixo é um modelo físico de dados?
(A)
DB)
(C)
DJ)
DE)
de entidade-relacionamento.
relacional.
infológico.
unificador.
hierárquico.
Prova
Profissão
:
:
Concurso
Amarela
ENGENHARIA DE COMPUTAÇÃO
6/ 23
:
PS-QC/ 20ll
11)
A respeito
da modulação de sinais digitais,
assinale a opção
correta.
(A)
mantido
Na modulação em frequência, o nível de tensão é
portadora
é
frequência
da
que
a
constante, enquanto
de 0 (zeros) e
sequência
para
refletir
a
modificada
(uns).
Na modulação em fase são usados, pelo menos, dois níveis
de tensão, para 0 (zero) e para 1 (um) .
Como as variações de uma onda senoidal são perfeitamente
digiinformações
previsíveis, é impossível transmitir
de
onda.
tais neste tipo
A
A modulação em fase transmite apenas um bit por fase.
para
sequência de bits é feita repetindo-se a modulação
1
(B)
(C)
(D)
(E)
12)
em
úteis
Estruturas de dados em árvores binárias são muito
problemas computacionais. Assinale a opção correta quanto ao
uso ou à forma de representação dessa estrutura de dados.
(A)
(B)
(C)
(D)
(E)
13)
todos os bits.
de
Uma linha telefônica é apropriada para a transmissão
representados
geral,
são
em
computador,
que,
de
sinais
por 0 (0 volt) e por 1 (entre 3 a 5 volts).
Um grafo é um subconjunto de uma árvore binária.
Um Heap não é árvore binária, pois é um vetor com
índi-
ces.
que
Para qualquer nó y existem pelo menos dois caminhos
o liga ao nó raiz.
campos pai [ x]
os
Uma representação: para cada nó x há
filho-esquerdo [ x] e filho-direito [ x] .
complexidade
possui
binária
árvore
em
busca
Uma
O(log n), onde n é o número de nós.
,
Considerandoografo G= (V, E),
assinale a opção correta.
ondeV:
vérticeseE:
arestas,
conexo se todos os vértices possuirem
ares-
(A)
O grafo G é
(B)
Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.
O grafo G é orientado se as arestas possuirem pesos dis~
tintos, e a direção for dada pelo menor peso.
Encontrar o caminho de menor peso entre 2 vértices de um
tas.
(C)
(D)
(E)
Prova
Profissão
grafo é um problema NP-completo.
Se uv é a aresta de menor peso, então uv pertence a
guma árvore geradora de peso mínimo.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
7/ 23
:
al-
PS-QC/ 2011
14)
sistemas
relação
aos
assinale a opção correta.
Em
(A)
(B)
(C)
(D)
(E)
15)
Ainda que não haja software que execute em paralelo,
os
sistemas computacionais multiprocessados são muito úteis
na execução de tarefas.
O controle do paralelismo só pode ser introduzido no Ní
instruções
vel das Instruções, onde são executadas mais
pelo fator tempo.
número
Um processador matricial é composto de um grande
dide processadores similares, que executam sequências
ferentes de instruções, sobre o mesmo conjunto de dados.
Sistemas multicomputadores possuem memória comum comparentre
tilhada a todos os processadores, e a comunicação
controle
externa.
feita
uma
unidade
de
os processos é
paraleAlém dos processadores permitirem a execução em
lo, é necessário um paradigma que defina como estruturar
os programas de modo a tirar proveito do paralelismo.
-
que
pode
ter
referência
classe
classes como membro é denominada de
Uma
(A)
(B)
(C)
(D)
(E)
16)
computacionais multiprocessados,
a objetos de outras
união.
concatenação.
compartimentação.
decomposição.
composição.
de· software
trabalham com
"Nessa atividade, os engenheiros
aprenos clientes e com os usuários finais do sistema para
sistema
serviços o
der sobre o domínio da aplicação, quais
sistema, restrições
deve fornecer, o desempenho esperado do
de hardware etc."
Segundo Sommerville
(2008),
em relação aos
da engenharia de requisitos,
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
o trecho acima
subprocessos
da
refere-se
ao estudo de viabilidade .
ao gerenciamento de Requisitos.
à revisão de requisitos.
à validação de requisitos.
à elicitação e análise de requisitos.
:
Amarela
Concurso
:
ENGENHARIA DE COMPUTAÇÃO
8/ 23
:
PS-QC/ 20ll
17)
Com relação ao modelo neural do Perceptron de camada
é CORRETO afirmar que:
(A)
(B)
(C)
(D)
(E)
18)
única,
é a forma mais complexa de uma rede neural.
é utilizado para classificações de padrões ditos não linearmente separáveis.
forma a base de um filtro não adaptativo.
como o
a prova de convergência do algoritmo é conhecida
teorema de convergência do perceptron.
perceptron é
realizado
aprendizagem no
de
o processo
iterações, devendo ser indipara um número infinito de
serão realizadas.
que
cado o número de iterações
Um neurônio é uma unidade de processamento de informação que
neural. Nele podem
operação de uma rede
é fundamental para
modelo neuser identificados três elementos básicos para o
função de
sinapses, um somador e uma
ronal: um conjunto de
ativação.
Em relação a modelos de neurônios,
(A)
(B)
(C)
(D)
(E)
19)
é INCORRETO afirmar que:
cada sinapse possui um peso ou força própria.
pelas
ponderados
sinais de entrada,
o somador soma os
respectivas sinapses do neurônio.
amplitude
para restringir a
a função de ativação serve
de saída.
no modelo neuronal a bias é aplicado internamente ao sode
entrada da função
intuito de
aumentar a
mador com
ativação.
Transformação
o uso da bias tem o efeito de aplicar uma
Afim à saída do combinador linear.
modelo
neural do
relação ao
camadas é INCORRETO afirmar que:
Com
Perceptron de
múltiplas
(A)
basicamente a aprendizagem se dá pela retropropagação do
(B)
sensoriais
um conjunto
de unidades
a rede consiste de
entrada, uma
constituem a camada de
(nós de fonte) que
computacionais e uma caou mais camadas ocultas de nós
mada de saída de nós computacionais.
erro para
o
retropropagação de
utiliza o algoritmo de
treinamento de forma supervisionado.
rede inclui uma
função de
o modelo de cada neurônio da
ativação não-linear.
conectividade, determinado
a rede exibe um alto grau de
pelas sinapses da rede.
erro.
(C)
(D)
(E)
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
9/ 23
:
PS-QC/ 20ll
20)
Sobre processadores da família Pentium II da INTEL,
assinale
a opção correta.
número
grande
de
registradores
(A)
Possui
geral.
(B)
Deixa de ser compatível com instruções de
propósito
de
8
bits,
após a
versão 80286.
arquitetura
de tamanhos e
Possui
CISC, com instruções
formatos diferentes.
A arquitetura IA-32 prevê um pipeline de 2 estágios.
A maior parte das instruções possui operandos nos regis-
(C)
(D)
(E)
tradores.
21)
computador,
muitas
passível de
rodar em um
Todo software
organizado
operacional
é
próprio
sistema
vezes incluindo o
simplesmente
processos sequenciais, ou
como um conjunto de
analise as afirmaprocessos. Com relação a esses processos
tivas abaixo,
I
II
e assinale a opção correta.
pela chamada de sistema
processos são criados
àquele
processo idêntico
execução cria um
FORK, cuja
espera
pai
para
e
Após
o
processo
que o chamou.
o FORK,
então contique o processo filho seja encerrado, para
nuar sua execução do ponto onde ele parou.
podem
três
estados: rodando,
processos
estar em
Os
pronto ou bloqueado.
Para implementar o modelo de processo, o sistema operaProTabela de
tabela chamada
cional deve manter uma
cessos, com uma entrada para cada processo.
No UNIX,
-
-
III-
(D)
Apenas a afirmativa I é verdadeira.
Apenas as afirmativas I e II são verdadeiras.
Apenas as afirmativas II e III são verdadeiras.
Apenas as afirmativas I e III são verdadeiras.
(E)
Apenas a afirmativa II
(A)
(B)
(C)
Prova
Profissão
é verdadeira.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
10/ 23
:
PS-QC/ 2011
22)
formalmente como se segue: "Um
deadlock pode ser definido
conjunto de processos
está em uma situação de deadlock, se
esperando por um
evento
conjunto estiver
cada processo do
conjunto
pertencente ao
poderá
que somente outro processo
O
fazer acontecer."
artigo
Coffman et al. (1971) ,
de
(1996), mostra que quatro condições
citado
por
TANNENBAUM
que
devem ocorrer para
deadlock. Assinale a opção que
se configure uma situação de
NÄO é uma condição para ocorrência de um deadlock.
O
(A)
(B)
(C)
(D)
(E)
23)
Exclusão mútua .
Posse e espera.
Descontinuidade.
Não preempção.
Espera circular.
Sobre os protocolos da arquitetura TCP/ IP,
assinale a
opção
correta.
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
que
tenha uma única entrada no DNS, só poderá
host
ter um único endereço IP.
disque
O SMTP é um protocolo para troca de mensagens
as
informações diretapensa o uso do TCP, pois coloca
mente em um pacote IP.
InterAplicações de comércio eletrônico e bancárias na
guardam
usam
o
acesso Web stateless, ou seja, não
net
informações de estado da conexão.
uma
No acesso a um sítio Web o navégador (browser) cria
conexão TCP com o servidor Web, em geral usa a porta 80 .
São informações do cabeçalho do datagrama IP: porta origem e destino, endereço de origem e destino e um identificador da conexão.
Um
:
:
Amarela
Concurso
ENGENHARIA DE COMPUTAÇÃO
11/ 23
:
PS-QC/ 2011
24)
Em
relação
uso
de Análise de Algoritmos,
assinale a opção
correta.
(A)
(B)
(C)
(D)
(E)
ótima
em
a
solução
as
execuções.
todas
mais
Quantificar todos passos de um algoritmo, mesmo os
triviais, para permitir que execute em todas implementações, independente do sistema computacional.
repara
Permite selecionar o algoritmo mais eficiente
algoritmos
que
de
solver uma tarefa, dado um conjunto
Garantir que o algoritmo encontre
resolve a tarefa.
computacional crescente e o barateamento de
de
algoritmos,
análise
memória, tornará dispensável a
devido ao tempo de resposta ser muito curto.
Um algoritmo que possui ordem de crescimento do tempo de
A velocidade
sempre mais lento que
execução no pior caso O(n2), será
outro algoritmo que possui no pior caso O(n log n).
25)
Em relação aos conceitos básicos de sistemas
correto afirmar que:
(A)
(B)
(C)
(D)
(E)
operacionais é
execução, sendo
basicamente um programa em
processo é
referentes
executável, dos dados
constituído do código
incluindo o
pilha de
execução, não
ao código e de sua
valor do contador de programa, do apontador de pilha dos
conjunto de
registradores do
hardware, além do
demais
programa.
execução
do
outras informações necessárias à
que o
arquivos faz com
o uso do conceito de sistema .de
usuário não tenha que se preocupar com as peculiaridades
relacionadas aos dispositivos de Entrada e Saída.
a solicitação de serviços do sistema operacional é feita
sistema. O programa
através da execução das chamadas de
do usuário deve preencher os registradores e esperar que
ocorra um TRAP para que sua solicitação seja realizada.
operacionais, a esem termos de estrutura dos sistemas
organização em
caracteriza pela
monolítica se
trutura
sesistema construído
camadas. O "THE" foi o primeiro
gunda e estrutura monolítica
prograna segunda geração de sistemas operacionais, os
utilizando-se
folha de papel,
mas eram escritos em uma
e C. Para rodar os programas, estes sistemas faSPOOL (Simultaneous Peripheral Operation On
ziam uso do
Line).
FORTRAN
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
12/ 23
:
PS-QC/ 20ll
26)
expressão
regular, assinale a opção
Considere (a| b) * babb a
descreve
contexto que
gramática
livre
de
que
apresenta a
essa mesma linguagem
(A)
Ao
bAo
->
Ai o
|
aAo
|
bA1
aA2
A2e bA3
b
A3->
(B)
Ao
A1
(C)
aaAo
->
->
A2->
bA3
A3->
b
Ao
bbAo
|
baAi
bbAo
|
baAi
abAo
|
aAi
aA2
baAo
->
Aia aA2
(D)
A24
bA3
A34
b
Ao
A1
(E)
->
aA2
A2
bM3
A3-+
b
Ao
A1
27)
abAo
->
->
->
bAo
|
aAo
|
bAi
aA2
A2->
bA3
A3->
bb
o conjunto de inteiros chamavalores que
uma
especifica todos os
dos de constantes que
tipo
pode
ter
é
denominado
de
variável do seu
Na linguagem de programação
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
C,
união.
registro.
subfaixa.
vetor .
enumeração.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
13/ 23
:
PS-QC/ 2011
28)
Em relação às classes de complexidade de problemas,
assinale
a opção correta.
(A)
(B)
(C)
(D)
problemas em P consiste nos problemas que
classe
de
dado um "certificado" de uma solução, é possível verifitempo
polinomial
no
correta
em
solução
é
car se a
tamanho da entrada.
não
A classe de problemas NP consiste nos problemas que
"vepertencem a classe P, e por isso são problemas não
A
rificáveis" em tempo polinomial.
A busca binária é um problema em NP-completo, dependendo
do tamanho da entrada.
proUm problema que está em P não estará em NP, exceto
blemas NP-completos, os quais não foram demonstrados pela ciência.
(E)
com
Dado que exista um problema NP-completo
problemas
tempo polinomial, então todos
os
solução em
em NP terão
soluções em tempo polinomial.
29)
Em relação ao projeto de sistemas computacionais,
da Lógica Digital", assinale a opção correta.
(A)
(D)
(E)
30)
"Nível
estáticas (SRAM) são implementadas como uma matriz
transistor e um mium
e células, cada célula contendo
núsculo capacitor que pode estar ou não carregado.
tiver n linhas
barramento
de endereço, então o
um
Se
RAMs
(B)
(C)
no
processador poderá endereçar até 2" posições de memória.
endeOs processadores possuem um único barramento para
reçamento de memória e dados. Após inserir o endereço no
os
dados
barramento, ele é lido novamente para receber
da memória ou E/ S.
Barramentos assíncronos têm uma de suas linhas alimentaoscilador a cristal, o que gerará sinais de
por
um
da
uma onda quadrada na frequência de 5 MHz a 100 Mhz.
Nos sistemas computacionais modernos, o processador posbarramento, o acesso direto à
do
sui controle absoluto
memória é feito por meio de outros circuitos.
Sejam
G,
H,
P,
Q e
R
símbolos
proposicionais.
Qual é o
com-
primento da fórmula da lógica proposicional: ((PvQ)AR)<-+ (GAH)?
(A)
14
(B)
(C)
9
8
(D)
7
(E)
5
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
14/ 23
:
PS-QC/ 20ll
31)
32)
Assinale a opção que apresenta a sentença que pode ser usada
no estudo de lógica proposicional.
(A)
Limpe agora I
(B)
(C)
(D)
Qual é a cor da bola?
Quantos somos? !
A flor é vermelha.
(E)
Faça
"São as declarações de serviços que o sistema deve fornecer,
específicas e como o
entradas
como o sistema deve reagir a
sistema deve se comportar em determinadas situações. Em alque o
explicitamente o
estabelecer
guns
casos eles podem
sistema não deve fazer."
acima refere-se
aos
Segundo
Sommerville (2008), a citação
requisitos
(A)
(B)
(C)
(D)
(E)
33)
isso para mim.
funcionais.
não funcionais.
organizacionais.
externos.
de domínio.
comunicação digital, especificamente em
à
se refere
relação à divisão em níveis teóricos, é correto afirmar que:
No que
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
fim
O nível de enlace de dados é encarregado da conexão
a f im de máquinas na rede .
fluirão
os
dados
O nível de rede provê o caminho . que
baixo
sendo o protocolo de nível mais
através da rede,
comunicação fim a fim.
a prover
Controle de
Control
subnível
MAC
(Medium Access
O
acesso ao meio) é resposável pela segurança das informa-
ções trafegada.
transporte é responsável pela adaptação do
nível
de
sinal elétrico ao meio físico.
na
níveis da camada OSI são completamente aplicados
Os
arquitetura de protocolos TCP/ IP, usado na Internet.
O
:
:
Amarela
ENGENHARIA DE COMPUTAÇÃO
15/ 23
Concurso
:
PS-QC/ 2011
34)
35)
a formula lógica equivalente a
Qual é
posicional?
(A)
((P 4Q) A( P4Q))
(B)
((PAQ) A(P4Q))
(C)
((P4Q) A(PAQ))
(D)
((PAQ)A(PAQ))
(E)
((P4Q)A(QMP))
Com relação às memórias
(A)
(B)
(C)
CACHE,
(P+ + Q)
na lógica pro-
assinale a opção correta.
simMemórias CACHES parcialmente associativas são mais
ples de implementar que as mapeadas diretamente.
Em uma CACHE associativa uma certa palavra da memória só
pode ser armazenada em exatamente uma posição.
Armazenam as referências mais recentes à memória principal, em uma estrutura pequena e rápida.
(D)
Uso de duas CACHES pra dados e programas torna o projeto
menos flexível para lidar com os conflitos gerados pelas
(E)
Em
Prova
Profissão
referências à memória.
inversão dos índices
FOR
aninhados
a
dois
laços
de
leitura,
altera
tempo
de
execução
o
(Ali] [ j] ) nunca
pois o valor estará inserido, na CACHE que é estática.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
16/ 23
:
PS-QC/ 2011
36)
inoperacional colete as
De modo a permitir que o sistema
memóna
decidir
quais
das
páginas,
necessárias
a
formações
estão,
sendo
utilizadas e quais não
principal, estão
ria
muitos computadores com memória virtual têm dois bits de estado associados a cada página, são eles: o "R" e o "M" . Toda
vez que o R é igual a 1 significa que a página a ele associo bit M
será
referenciada (lida ou
escrita). Já
foi
ada
págiigual a 1 sempre que for escrita alguma informação na
na.
Sabe-se que um determinado computador tem quatro molduras de
páginas. O tempo da Carga da última referência e os bits R e
M para cada uma das páginas são mostrados a seguir.
Carga
Página
Última Referencia
R
M
0
126
279
0
0
1
230
260
1
0
2
120
272
1
1
3
160
280
1
1
Assinale a opção que apresenta corretamente a ordem de retialgoritmos de NRU,
segundo os
rada das páginas da memória,
FIFO
LRU,
(A)
0,
1,
2
(B)
1,
2,
3
(C)
(D)
(E)
37)
e
0,
1,
3
0,
2,
3
1,
3,
2
respectivamente.
Em relação à classificação da arquitetura de computadores,
correto afirmar que:
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
é
Lógica
da
Digital", os objetos de interesse
no "Nível
são conhecidos como portas lógicas.
enconno "Nível da Microarquitetura ou Microprograma",
tram-se os transistores que formam as portas lógicas.
os
no "Nivel da Arquitetura do Conjunto de Instruções",
e
a
Unidade
objetos de interesse são os registradores
Lógico Aritimética (ALU).
no "Nível do Sistema Operacional" estão as instruções em
linguagem de máquina, que normalmente são fornecidas pe10 fabricante do hardware.
da
as linguagens de alto nível estão no nível mais alto
elevado da arconhecimento
arquitetura e requerem um
quitetura por parte do programador.
:
:
Amarela
ENGENHARIA DE COMPUTAÇÃO
17/ 23
Concurso
:
PS-QC/ 2011
38)
programação orientada a
a
afirmativas abaixo.
I
II
-
-
analise
cote.
Uma classe com vários construtores sobrecarregados perinicializamite apenas que objetos dessa classe sejam
dos da mesma maneira.
(D)
as afirmativas I e II são verdadeiras.
Apenas a afirmativa III é verdadeira.
Apenas a afirmativa I é verdadeira.
Apenas as afirmativas II e III são verdadeiras.
(E)
Apenas a afirmativa II é verdadeira.
(A)
(B)
(C)
as
objetos de
Os subprogramas que definem as operações em
uma classe são denominados de métodos.
modificador de acesso for
Na linguagem Java, se nenhum
este
variável, quando
especificado para um método ou
classe, o método
método ou variável é declarado em uma
como tendo acesso de paou variável será considerado
III-
39)
objetos,
Em relação,
Apenas
tolerância as falhas em comunicação digital.
Assinale a opção correta.
Em
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
relação
a
correção
(Cyclic Redundancy Check) é um código de
junto
pacote.
com cada
de erros que é enviado
par
pode ser usada como código
de
do
frame
Paridade
ímpar
não.
mas
paridade
de
erros,
a
detecção
gaO envio e recebimento de ACKNOWLEDGEMENTS positivos
O
CRC
ao
seu
rantem que um frame enviado chegou corretamente
destino.
preferencialmente
é
Canal confiável como fibras óticas
escolhido códigos de correção de erros, pois a quantidatransa
de maior de dados transmitidos não influencia
missão.
correção
O controle de fluxo é realizado por códigos de
retransmisde erros, equilibrando a taxa de envio pela
são de pacotes.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
18/ 23
:
PS-QC/ 20ll
40)
Em relação a linguágem JAVA,
assinale a opção correta.
I
II
analise as afirmativas abaixo e
Servlets são as visualizações de níveis mais baixas das
desenvolvimento Web com Java. Eles utitecnologias de
comunicalizam modelo de solicitação/ resposta HTTP de
servidor.
cliente
e
ção
extensão da
A tecnologia JavaServer Pages (JSPs) é uma
convertecnologia JavaScript. Cada JSP é um documento
tido pelo contêiner JSP em JavaScript.
servidores comsuportado por
JavaServer Faces (JSF)
é
Enterprise
Edition
Java
5 (JAVA EE5)
patíveis com o
simplifica o design
um framework de aplicativo Web que
separa
aplicativo e
interface
com usuário de um
da
aplicativo
Web
da
sua
ainda mais a apresentação de um
-
-
III-
-
-
lógica de negócio.
(D)
Apenas as afirmativas II e III são verdadeiras.
Apenas a afirmativa III é verdadeira.
Apenas as afirmativas I e III são verdadeiras.
Apenas as afirmativas I e II são verdadeiras.
(E)
Apenas a afirmativa II
(A)
(B)
(C)
41)
é verdadeira.
correto
software é
modelos de processo de
Com relação aos
afirmar que o modelo do desenvolvimento evolucionário
(A)
(B)
(C)
(D)
(E)
Prova
Profissão
processo, comfundamentais do
considera as atividades
validação e
especificação, desenvolvimento,
preendendo
evolução.
desenvolviespecificação,
atividades de
intercala as
inicial é demento e validação. Sabe-se que um sistema
necessidades
do
para atender as
senvolvido e refinado
cliente.
de
significativo
um número
é baseado na existência de
componentes reusáveis e, além disso, enfoca a integração
desenvolvê-los a partir
do
em vez de
componentes
dos
zero.
desenvolvimento de
foi o primeiro modelo de processo de
software publicado.
não representa o processo de sof tware como uma sequência
atividade e
entre uma
algum retorno
de atividades com
outra. Esse modelo foi originalmente proposto por Boehm.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
19/ 23
:
PS-QC/ 20ll
42)
prover
banco de dados é
os usuários com uma visão abstrata dos dados. Isto é, o sisarmazenados
tema omite certos detalhes de como os dados são
e mantidos. Dessa maneira, o nível de abstração que descreve
O grande objetivo de um sistema de
banco de dados,
quais dados está armazenado de fato no
relações que existem entre eles é o nível
(A)
DB)
(C)
DJ)
(E)
43)
e as
físico.
conceitual.
de visões.
de dados.
de enlaces.
acessando
processos estão
As situações em que dois ou mais
processamento
final
do
compartilhados e o resultado
dados
Condições
depende de quem executa primeiro, são denominados
pode
processamento
do programa, cujo
Corrida. A parte
de
região
crítica ou
levar às condições de corrida é denominada
seção critica. Em relação aos conceitos de processos, Condições de Corrida e seção crítica é correto afirmar que
(A)
(B)
(C)
(D)
(E)
44)
simultaneamente dendois ou mais processos podem estar
tro de suas regiões críticas correspondentes.
o sistema operacional deve implementar um modelo de processos que considere o tempo de execução do processo para otimizar o uso do processador.
somente um processo que esteja rodando fora da sua região crítica pode bloquear a execução de outro processo.
deve ser evitado o DEADLOCK.
Travamento é o modelo mais
o uso de Variáveis de
mendável para implementação da exclusão mútua.
reco-
tokens (símbolos), represenrecebimento de uma cadeia de
cadeia de
se essa
fonte, e a verificação
tando o programa
gerada pela
gramática, cabe ao
tokens pertence à linguagem
O
analisador
0% )
DB)
(C)
(D)
(E)
Prova
Profissão
sintático.
de função.
de geração de código.
léxico.
semântico.
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
20/ 23
:
PS-QC/ 20ll
45)
componentes:
contexto possui quatro
Uma gramática livre de
inicial
símbolos terminais, símbolos não terminais, símbolo
e um conjunto de
(A)
(B)
(C)
(D)
(E)
46)
produções.
parágrafos.
volumes.
tabelas.
artigos.
THREAD
que uma
estados em
Quais são os possíveis
após ser executada na linguagem de programação Java,
o Paul
e Harvey Deitel?
(A)
(B)
(C)
estará,
segundo
espera cronometrada, bloqueado e terminado.
espera, espera cronometrada, bloqueado e terminado.
cronometrada, novo, bloqueado e terminaespera, espera
novo,
do.
(D)
(E)
47)
bloqueado,
terminado,
novo,
espera e espera cronometrada.
espera sincronizada e novo.
espera,
Modelo
relação ao
afirmar
que
correto
Com
(A)
(B)
(C)
(D)
(E)
de
Entidade-Relacionamento
(E-R)
é
distinguível
dos
que
não
é
Uma entidade é um objeto
outros objetos.
atribude
uma entidade é representada por um conjunto
tos.
conjunto
conjunto de
entidades ("entity set") é um
um
tipos
distintos.
com entidades de
formalmente, um atributo é uma função que mapeia um conjunto de entidades em diversos domínios.
o conceito de um conjunto de entidades não corresponde à
prode
noção de definição de tipo usada em linguagens
gramaçao.
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
21/ 23
:
PS-QC/ 2011
48)
esé uma
comtrutura de dados abrangente, muito usada em ciência da
que
apresenta algoritimo
putação. Assinale a opção correta
de operação em grafo ou sobre sua forma de representação.
Um grafo
(A)
G=
(V, E),
onde V:
vértices,
e E:
arestas,
de um grafo por meio de "Matriz de Adjarecomendada quando um grafo é esparço (| E| é
A representação
cência"
é
2
(B)
(C)
(D)
(E)
49)
muito menor que | V|
Uma árvore binária é exemplo de um grafo.
AdjaA representação de um grafo por meio de "Lista de
cência" não é aplicável a grafos direcionados.
binária
Uma árvore geradora de peso mínimo é uma árvore
que representa totalmente um grafo.
de
O Algoritimo de Kruskal encontra uma árvore geradora
peso mínimo em todos os grafos.
Sobre a segurança em redes de computadores assinale a
correta.
(A)
(B)
(C)
(D)
(E)
opção
Algoritmos assimétricos, ou de chave pública, são iterativos e são largamente utilizados pela velocidade de sua
execução.
a
A criptografia simétrica garante a confidencialidade,
autenticidade, a irretratabilidade e integridade.
de
chaves assimétricas para
O protocolo Telnet faz uso
senha
de acesso.
garantir o sigilo da
As requisições do protocolo HTTP são protegidas por meio
da cifra AES.
Algoritmos de criptografia simétricos fazem uso da mesma
decichave para cifrar e decifrar, ou ainda a chave de
fragem é obtida facilmente da chave de cifragem.
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
22/ 23
:
PS-QC/ 2011
50)
Analise as
informações a seguir.
Rearranja
Algoritmo:
F
supondo
em
ordem
crescente,
;
QuickSort(A,
1
se P
r)
p,
então
2
vetor A[ p..r]
o
q
<
-
Particione (A, p, r)
QuickSort
QuickSort
3
4
Em uma análise do
QuickSort,
(A, q+ 1,
consumo
considerando a
desempenho EN,
(A, p, q-1)
r)
tempo
máximo
de
Particione
função
do
algoritmo
com
qual é o consumo de tempo no pior caso?
Considere n igual ao número máximo de elementos.
SN)
(A)
(
)
(B)
O
(C)
O(n log n)
(D)
O (n2
(E)
O (n)
Prova
Profissão
Concurso
:
Amarela
:
ENGENHARIA DE COMPUTAÇÃO
23/ 23
:
PS-QC/ 2011