Questões Militares Para engenheiro da computação

Em relação ao roteamento em redes ad hoc, assinale a opção correta.

Considere o algoritmo e o desenho da árvore binária a seguir.
ALGORITMO
procedimento pre(pt)
      mostrar (pt ↑. info) ;
       se pt ↑.esq  ≠ λ então pre(pt↑.esg)
       se pt ↑.dir  ≠ λ então pre(pt↑.dir)
fim procedimento

ÁRVORE BINÁRIA




Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L . 


Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠  λ então pre(ptraiz)" ?

Analise o seguinte trecho de um algoritmo em pseudocódigo.

Se (Bl)
Então    {  Comando1
                  Comando2
               }
Senão   {  Se (B2)
                  Então {   Comando3
                              }
                 Senão
                              {  Comando4
                              }
            }
Comando5; 

Analisando-se o trecho acima que apresenta comandos condicionais "se" aninhados com o início e fim delimitados por { }, é correto afirmar que:

Um evento, quando é considerado como uma seqüência temporal de ações, cujo efeito acumulado é igual ao efeito do evento total, é denominado de processo:

Considerando que um programa precise de 26.000 bytes em uma máquina com 4.096 bytes por página, qual é o espaço que NÃO será utilizado na última página em bytes?

Como se denominam os recursos e características que descrevem o produto, serviço ou resultado do projeto?

Dado o vetor "VET" de caracteres e o trecho de algoritmo abaixo:
                                                  VET
                                       M   A   H   N   I   R   A   !
                                       1     2    3    4   5   6   7   8 

Para I de 2 até 4 passo 1 faça                 AUX <- VET [I];
                VET [I] <- VET [8-1 + 1] ;                 VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?

Analise a tabela a seguir.

                          Entrada             Saida
                    A         B         C          S 
                    0          0         0           0
                    0          0         1           0
                    0          1         0           0
                    0          1         1           1
                    1          0         0           0
                    1          0         1           1
                    1          1         0           1
                    1          1         1           1


Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?

Um time de basquete está selecionando candidatos para compor sua equipe, que deverão informar os seguintes dados: altura, peso e idade. Sabe-se que somente os candidatos que se enquadram nas restrições abaixo serão selecionados.


RESTRIÇÕES: Altura: de 1.70 a 1.85 m 
                           Peso: de 48 a 60 kg 
                           Idade: de 15 a 20 anos


Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:

Analise a figura na seguir.



O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?

Em relação ao sistema de transmissão de mensagens, os processos que querem se comunicar precisam de uma forma de se referenciar um ao outro, eles podem usar a comunicação direta ou indireta. Assinale a opção correta em relação às propriedades necessárias para estabelecer um link de comunicação direta.

Como se denomina o recurso que permite escrever programas em que se processam objetos que compartilham a mesma superclasse em uma hierarquia de classes, que possibilita projetar e implementar sistemas que são facilmente extensíveis?

Em UML, qual é o diagrama que descreve os tipos de objetos presentes no sistema e os vários tipos de relacionamentos estáticos existentes entre eles?

Em relação aos Algoritmos de ordenação, assinale a opção correta.

Correlacione os atributos fundamentais de qualidade para software de computador definidos no padrão ISO 9126, às suas respectivas descrições,e assinale a opção que apresenta a seqüência correta.


    ATRIBUTOS


I - Funcionalidade

II - Confiabilidade

III- Usabilidade

IV - Eficiência

V - Facilidade de Manutenção

VI - Portabilidade

     DESCRIÇÕES

( ) É o grau de facilidade de utilização do software conforme indicado pelos seguintes sub-atributos: facilidade de compreensão, facilidade de aprendizagem, e operabilidade.

( ) É o grau de otimização de uso, pelo software, dos recursos do sistema conforme indicado pelos seguintes sub-atributos: comportamento em relação ao tempo, comportamento em relação aos recursos.

(  ) É o grau com que o software satisfaz às necessidades declaradas conforme indicado pelos seguintes sub-atributos: adequabilidade, exatidão, interoperabilidade, conformidade e segurança.

( ) É a quantidade de tempo que o software fica disponível para uso conforme indicado pelos seguintes sub-atributos: maturidade, tolerância a falhas, facilidade de recuperação.

( ) É o grau em que uma correção pode ser realizada no software conforme indicado pelos seguintes sub-atributos: facilidade de analise, facilidade de realização de mudanças, estabilidade e testabilidade.

Em relação ao ARRAY da linguagem de programação JAVA, coloque F(falso) ou V(verdadeiro) nas afirmativas abaixo, e assinale a opção que apresenta a seqüência correta.
 ( ) Um ARRAY pode armazenar muitos tipos de valores diferentes .  ( ) Um índice de ARRAY deve ser normalmente do tipo FLOAT.  ( ) Argumentos de linha de comando são armazenados em um ARRAY de STRINGS, chamado args por convenção.  ( ) Argumentos de linha de comando são separados por um espaço em branco.  ( ) O trecho de algoritmo abaixo apresenta a EXCEPTION:         JAVA.LANG.ARRAYINDEXOUTOFBONDSEXCEPTION.       int [] b = new int [10];       for (int i = 0;i < b.length; i++)          b[i] = 1;  ( ) Um ARRAY que utiliza dois índices é referido como um ARRAY bidimensional.

Em relação à arquitetura do Bluetooth, assinale a opção correta.

Em relação à largura de barramento é correto afirmar que:

Correlacione as fases de um compilador às suas respectivas definições e assinale a opção que apresenta a seqüência correta correta.


FASES


I - Análise Léxica

II - Análise Sintática

III- Análise Semântica

IV - Geração de Código Intermediário

V - Otimização de Código

VI - Gerenciamento da tabela de símbolos


DEFINIÇÕES


( ) Realiza a verificação de tipo,onde o compilador verifica se cada operador possui operandos compatíveis.

( ) Independente das arquiteturas de máquina faz algumas transformações no código intermediário com o objetivo de produzir um código objeto melhor .

( ) Utiliza os primeiros componentes dos tokens produzidos pela fase anterior para criar uma representação intermediária do tipo árvore, que mostra a estrutura gramatical da seqüência de tokes.

( ) Responsável por ler o fluxo de caracteres que compõem o programa fonte e por agrupá-los em seqüências significativas, chamadas lexamas.

( ) Gera uma representação intermediária explícita de baixo nível ou do tipo linguagem de máquina, que pode significar um programa para uma máquina abstrata. 

Analise o circuito a seguir.



Assinale a opção que completa corretamente as lacunas da sentença abaixo.
O circuito acima possui dois transistores que estão ligados em série. Com base na análise deste circuito, ê correto afirmar que se ambas as entradas e V₂ forem ______ ambos os transistores T₁e T₂ __________ e a saída Vout ________ . Se qualquer das entradas for o transistor correspondente ________ e a saída Vout_________ , sendo assim este circuito representa uma porta ._______