← Voltar para a lista de provas Exército Brasileiro · Oficial do Quadro Complementar (CFO/QC) — Informática 70 questões nesta prova · página 3 de 4 · 70 com gabarito Gabarito disponível A raiz da árvore da expressão é o operador de menor precedência, o '+'. Na expressão a * b + f sen – h * j, o gabarito oficial indica '+' como raiz. Essa é a escolha consistente com a tradição de se tomar, em uma expressão em ordem, um operador de menor precedência como operador principal, que fica na raiz com subexpressões à esquerda e à direita. O enunciado é um tanto ambíguo (sen e '–' também são candidatos), mas o gabarito é C. A) 'a' é uma folha (operando). B) 'j' é uma folha. D) 'sen' é um operador de função aplicado a f, ficando em uma subárvore. E) '*' tem precedência maior que + e –, portanto fica abaixo na árvore. Referência: Árvores binárias de expressão (Szwarcfiter; Tenenbaum) Resolução comentada do VaiConcursos. Gabarito disponível Redução polinomial de um problema NP-difícil X para Y torna Y NP-difícil. Se X é NP-difícil e X ≤p Y, então todo problema em NP reduz a X e, por transitividade, a Y em tempo polinomial. Logo Y é pelo menos tão difícil quanto X, ou seja, NP-difícil. A) Errada: reduzir um NP-completo a Y não coloca Y em P (isso só ocorreria se P=NP, e não é consequência da redução). B) Errada: 'pode ser' é impreciso; a conclusão é necessária, Y é NP-difícil. C) Errada: afirmação sem sentido técnico; a classificação não depende de 'ordem de complexidade' nesse contexto. E) Errada: contradiz a transitividade das reduções. Referência: Cormen et al., Algoritmos: Teoria e Prática – NP-completude Resolução comentada do VaiConcursos. Gabarito disponível Gabarito disponível LRU (Least Recently Used) é o algoritmo de substituição da memória cache no mapeamento associativo. Nos mapeamentos associativo e associativo por conjunto, quando não há espaço é preciso escolher o bloco a substituir. O LRU descarta o bloco menos recentemente usado, e costuma ser implementado em hardware. A) LUB não é um algoritmo padrão de substituição. B) Refresh é um processo de DRAM. C) Write-through é política de escrita, e não de substituição. D) DMA é técnica de transferência de dados entre periféricos e memória. Referência: Stallings – Organização e Arquitetura de Computadores (memória cache). Resolução comentada do VaiConcursos. Gabarito disponível Para n grande, n log n cresce menos que n², logo T2 < T3. Comparando as ordens: n < n log n < n² < 2ⁿ. Assim, o algoritmo T2 (n log n) é mais eficiente que o T3 (n²) para entradas grandes.
B) T3 n. C) T4 T4 é falso, pois n T2 é falso, pois n < n log n para n grande.
Referência: Cormen et al.; Ziviani – Análise assintótica. Resolução comentada do VaiConcursos. Gabarito disponível Gabarito disponível Para chave fora da tabela, o comprimento esperado da lista é no máximo o fator de carga α = n/m. Com hash universal e encadeamento, a lista T[h(k)] de uma chave k ausente tem comprimento esperado igual ao número esperado de chaves colidindo com k, que é no máximo n/m. Esse valor é o fator de carga α. B) 1 + α é o limite para uma chave presente na tabela (ou o custo total da busca, incluindo a função hash). C), D) e E) não correspondem a nenhum resultado do teorema. Referência: Cormen et al., Algoritmos, cap. 11 (tabelas hash, hashing universal). Resolução comentada do VaiConcursos. Gabarito disponível Estão corretas I e III. A memória principal (real) é a que o processador endereça diretamente e é indispensável ao funcionamento. Memórias secundárias são não voláteis e guardam dados permanentemente. II) Falsa: RAM, ROM, registradores e cache são memórias primárias, e não secundárias. IV) Falsa: dados de memórias secundárias (discos, SSDs) persistem após o desligamento, e quem se apaga é a memória volátil. Referência: Stallings; Tanenbaum – Hierarquia de memória. Resolução comentada do VaiConcursos. Gabarito disponível Estão corretas II e IV: o ENQUANTO testa no início e o REPITA testa no final. No ENQUANTO o teste vem antes do corpo e, se for falso de início, o laço não executa nenhuma vez. No REPITA o teste fica no final, então o corpo roda pelo menos uma vez. I) Falsa: o PARA é controlado por uma variável contadora com valor inicial, final e passo, e não por variável lógica. III) Falsa: ENQUANTO e REPITA também têm controle por condição lógica, e o PARA, em geral, usa um contador. Referência: Lógica de programação – estruturas de repetição. Resolução comentada do VaiConcursos. Gabarito disponível Gabarito disponível Só inserção e exclusão no início são O(1) numa lista simples com apenas o ponteiro da cabeça. Com apenas o ponteiro da cabeça, inserir ou remover no início exige apenas ajustar a cabeça: O(1). Inserir ou excluir no final exige percorrer a lista até o último nó, o que custa O(n). II) Inserção no final: O(n), pois sem ponteiro para a cauda é preciso percorrer a lista. IV) Exclusão do último nó: O(n), pois é preciso achar o penúltimo. Portanto só I e III estão corretas. Referência: Cormen et al.; Ziviani – Listas encadeadas. Resolução comentada do VaiConcursos. Gabarito disponível O ponto de sincronização entre transações é marcado por Commit e Rollback. Ao fim de uma transação, o commit confirma as alterações e o rollback as desfaz. Em ambos os casos o banco volta a um estado consistente, e a próxima transação começa dali. Insert e Select são operações de manipulação de dados dentro da transação e não encerram a transação. Por isso A, B, D e E, que as incluem, estão erradas. Referência: Elmasri & Navathe; Date – Processamento de transações. Resolução comentada do VaiConcursos. Gabarito disponível Consequências indesejáveis ao alterar dados são chamadas de anomalias de modificação. Quando a relação tem redundância ou dependências mal projetadas, inserir, excluir ou atualizar dados causa anomalias de inserção, exclusão e atualização. Essas anomalias são chamadas de anomalias de modificação. A) Restrições de integridade referencial são regras de validade, e não consequências indesejáveis. C) Formas normais são níveis de organização do esquema. D) Dependências transitivas são uma causa de problemas, e não o nome deles. E) Formas anômalas não é um termo técnico do modelo relacional. Referência: Silberschatz; Elmasri & Navathe – Normalização. Resolução comentada do VaiConcursos. Gabarito disponível /root é o diretório pessoal do administrador, e /etc guarda configurações do sistema. /root é o diretório home do superusuário (root). /etc armazena os arquivos de configuração do sistema e dos programas, usados por todos os softwares. A) Descreve /etc de forma confusa e atribui a /lib o papel de bibliotecas de /bin. B) e D) Pontos de montagem pertencem a /mnt ou /media, e não a /root. C) Arquivos órfãos do fsck ficam em /lost+found, e não em /etc. Referência: FHS – Filesystem Hierarchy Standard. Resolução comentada do VaiConcursos. Gabarito disponível R2, o receptor, detecta a duplicata pelo número de sequência repetido do ESP. No IPsec, a SA usa um número de sequência no cabeçalho ESP para impedir ataques de repetição. O receptor R2 mantém a janela de números já recebidos. Se o invasor reenvia a cópia sem mudar o número de sequência, R2 vê o valor repetido e descarta o pacote. A) Errada, pois R2 detecta a duplicata. B) e C) Quem verifica é o receptor (R2), e não o remetente R1. E) O enunciado fala em detectar a duplicata pelo número de sequência repetido. Se o invasor alterasse o número, a falha seria detectada de outro modo, pela verificação de integridade (autenticação) que cobre o número de sequência. Referência: Kurose & Ross, cap. 8 (IPsec, ESP e associações de segurança). Resolução comentada do VaiConcursos. Gabarito disponível O Release Burndown Chart mostra story points restantes por sprint. O Release Burndown acompanha o trabalho restante da release (em story points) ao longo das sprints. Por isso reúne Story Points versus identificador da sprint. A) O Task Burndown mostra tarefas restantes ao longo dos dias da sprint. B) O Points Burndown mostra story points ao longo dos dias da sprint, e não por sprint. D) O Velocity Chart mostra story points entregues por sprint, e não tarefas. E) O CFD mostra a quantidade de itens em cada estado do fluxo ao longo do tempo, e não os itens de cada integrante. Referência: Métricas ágeis em Scrum (Burndown, Velocity e CFD). Resolução comentada do VaiConcursos. Gabarito disponível A asserção I é falsa, porque o Data Warehouse é não volátil. A II é verdadeira. A definição clássica de Inmon diz que o DW é orientado por assunto, integrado, variante no tempo e NÃO volátil. A asserção I afirma que ele é volátil, o que a torna falsa. A II descreve corretamente o ETL a partir de ambientes heterogêneos, de bancos transacionais, para fins de processamento analítico (OLAP). A) e B) Tomam a I como verdadeira. C) Inverte os valores: a I é falsa e a II é verdadeira. E) Considera a II falsa, mas ela é verdadeira. Referência: Inmon; Laudon & Laudon, Sistemas de Informação Gerenciais. Resolução comentada do VaiConcursos. Gabarito disponível Gabarito disponível A incorreta é a B: no MR-MPS-BR a Gerência de Requisitos não está no nível B. No MPS.BR, a Gerência de Requisitos (GRE) está no nível G (Parcialmente Gerenciado). O nível B é o Gerenciado Quantitativamente, que não é onde se implementa GRE. As demais afirmações são corretas. A) Correta: no CMMI, Gerência de Requisitos está no nível 2 (Gerenciado). C) Correta: desempenho de 18 transações por segundo é requisito não funcional. D) Correta: entrevistas, questionários, prototipação e workshops são técnicas de elicitação. E) Correta: verificação e validação buscam atributos de qualidade como completude, consistência e rastreabilidade. Referência: Guia Geral MPS de Software; CMMI-DEV; Sommerville, Engenharia de Software. Resolução comentada do VaiConcursos. Gabarito disponível Gabarito E: a asserção I é falsa e a II é verdadeira. A asserção II descreve corretamente os objetivos do Gerenciamento de Disponibilidade no ITIL V3: manter um plano de disponibilidade e garantir que as metas sejam atendidas. Já a I atribui ao processo a responsabilidade por garantir o cumprimento de um tempo máximo de indisponibilidade por ocorrência. Pela banca, essa responsabilidade não cabe ao Gerenciamento de Disponibilidade, e a asserção é considerada falsa. Uma leitura possível é que esse limite de tempo é meta de nível de serviço, ligada à restauração de incidentes e ao Gerenciamento de Níveis de Serviço. A) e B) Tomam a I como verdadeira. C) Tomaria a II como falsa, mas ela é verdadeira. D) Também tomaria a II como falsa. Referência: ITIL V3 – Desenho de Serviço (Gerenciamento de Disponibilidade). Resolução comentada do VaiConcursos.EsFCEx — Concurso de Admissão 2019 (CFO/QC 2020) — Informática — Caderno Tipo A
Resolução comentada
Análise das alternativas
Resolução comentada
Análise das alternativas
.Resolução comentada
Análise das alternativas
T(n) = O(f(n))
Se existirem inteiro m e constante c tais que
T(n) ≤ cf(n) para n > m.
Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes.
Considere as seguintes ordens de complexidade no tempo:
T1(n) = n, T2(n) = nlogn, T3(n) = n², T4(n) = 2ⁿResolução comentada
Análise das alternativas
Resolução comentada
Análise das alternativas
I. Memória principal é também chamada de memória real. São memórias que o processador pode endereçar diretamente, sendo indispensáveis para o funcionamento do computador.
II. Memórias RAM, ROM, registradores e cache são consideradas como Memórias secundárias.
III. São consideradas como Memórias secundárias aquelas não voláteis e que permitem o armazenamento permanente de dados.
IV. Normalmente, os dados armazenados em Memórias secundárias são apagados após o desligamento do computador.
AssinaleResolução comentada
Análise das alternativas
I. Em uma estrutura de repetição do tipo PARA, o controle do laço é feito pelo uso de uma variável lógica, que é iniciada como VERDADEIRA, encerrando o laço ao ter seu valor modificado para FALSO.
II. Na estrutura de repetição do tipo ENQUANTO, o teste do controle é realizado por um teste lógico, no início do laço, e se esse teste for FALSO, logo na primeira execução, o laço não será executado nenhuma vez.
III. Apenas as estruturas de repetição do tipo PARA e REPITA possuem controle do laço por meio de variáveis lógicas.
IV. Na estrutura de repetição do tipo REPITA, o laço é executado pelo menos uma vez, pois o controle é realizado no final do laço apenas.
AssinaleResolução comentada
Análise das alternativas
![Código Java: public class array { public static void main(String args[]) { int []arr = {1,2,3,4,5}; System.out.println(arr[5]); } }](https://vaiconcursos.com/wp-content/uploads/questoes-v4/imagens/c11ab873ecac9870187bc026d4e9454ace0eac1f02a7a767e5de7f93efc7a74d/q050_img_01.png)
Assinale a alternativa que apresente a saída correta após a execução do código acima exibido.
I. inserção no início da lista encadeada;
II. inserção no final da lista encadeada;
III. exclusão do nó inicial da lista encadeada;
IV. exclusão do último nó da lista encadeada.
AssinaleResolução comentada
Análise das alternativas
Resolução comentada
Análise das alternativas
Resolução comentada
Análise das alternativas
Resolução comentada
Análise das alternativas
Com base nesse cenário, assinale a alternativa correta.Resolução comentada
Análise das alternativas
Controle estrito é algo que importa muito para projetos inúteis e importa pouco para projetos úteis. Isto significa que, quanto mais você foca em controle, maior a probabilidade de seu projeto estar entregando algo de valor baixo. Então, como você gerencia um projeto que não pode controlar? Bem, você gerencia as pessoas e controla o tempo e o dinheiro. Estou sugerindo um approach de gestão muito próximo de métodos ágeis. No mínimo deve ter um aspecto incremental.
Com base no estudo de métricas e indicadores de qualidade de software, assinale a alternativa correta.Resolução comentada
Análise das alternativas
Considerando os conceitos do universo dos Sistemas de Apoio à Decisão (SAD), avalie as seguintes asserções e a relação proposta entre elas.
I. DATA WAREHOUSE é uma coleção de dados orientados por assuntos, integrados, variáveis com o tempo, voláteis, para dar suporte ao processo de tomada de decisão. É um repositório de grande volume de dados tratados, objetivando levar informação a partir dos dados.
OBTIDOS POR MEIO DE
II. Ambientes heterogêneos, geralmente de bancos transacionais, utilizando técnica de ETL para extrair, transformar e carregar, com objetivo de processamento analítico, de modo a permitir a criatividade das pessoas envolvidas, também denominado de OLAP.
A respeito dessas asserções, assinale a alternativa correta.Resolução comentada
Análise das alternativas
O resultado da pesquisa apontou que a alta escolha pelo framework de adequação à lei SOX deve-se também ao fato de as grandes empresas terem capital aberto e com isso necessitarem se adequar às leis internacionais de proteção a donos de ações e bolsas de valores, buscando profissionais qualificados que saibam implantar os Frameworks.
(FAUSTINO, et al., 2013. Disponível em: https://s.profissionaisti.com.br/wp-content/uploads/2013/06/Cobit_Atual_Mercado_de_TI_Chrystian_Diego_Luiz.pdf)
Entre as opções de Frameworks de TI no mercado, o COBIT é um dos instrumentos mais empregados no apoio à governança estratégica e gestão dos processos das empresas, conforme a figura a seguir:
De acordo com COBIT 5, assinale a alternativa cujos segmentos complementem corretamente as frases a seguir:
I. O indicador de atraso denominado “Lag Indicator” mede ____________________________.
II. O papel responsável pela Definição de Direção no modelo de Papéis, atividades e relacionamentos é _________________.
III. A efetividade dos processos em alcançar ________________ é examinada e determinada por um processo de avaliação.
A esse respeito, assinale a afirmativa INCORRETA.Resolução comentada
Análise das alternativas
(Disponível em: http://os.itil.org)
Considerando a documentação do ITIL V3, avalie as seguintes asserções e a relação proposta entre elas.
I. Uma empresa provedora de housing acorda com seus clientes uma meta de oferecer um serviço no qual não poderá ficar indisponível por períodos mais longos que duas horas. Para o ITIL V3 Foundation Service Management, a responsabilidade de garantir o cumprimento dessa meta cabe ao Gerenciamento de Disponibilidade.
PORQUE
II. Tal processo possui, entre seus objetivos, o de produzir e manter um plano de disponibilidade apropriado e atualizado, que reflita as necessidades de negócio correntes e futuras, bem como garantir que os alcances de disponibilidade do serviço atendam ou excedam todas as metas acordadas, realizando o gerenciamento do desempenho de disponibilidade dos serviços e dos recursos relacionados.
A respeito dessas asserções, assinale a alternativa correta.Resolução comentada
Análise das alternativas
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen – h * j com os elementos enumerados “Em-ordem”. Nesse caso, a árvore binária terá como raiz
Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.
Leis de Morgan são propostas de simplificação de expressões em álgebra booleana de grande contribuição. Definem regras usadas para converter operações lógicas OU em E e vice-versa. Com base nessas leis, assinale a alternativa que indique corretamente o circuito ou expressão equivalente ao circuito
As técnicas para substituir o conteúdo de memória geralmente são implementadas em hardware para obter maior velocidade e tentam identificar os blocos menos usados. Assinale a alternativa que se refira a um algoritmo no mapeamento associativo.
A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue:
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há
Suponha que uma função hash seja escolhida aleatoriamente de uma coleção universal de funções hash e usada para aplicar hash a n chaves em uma tabela T de tamanho m, usando encadeamento para resolver as colisões. Se a chave k não estiver na tabela, o comprimento esperado E [nₕ₍ₖ₎] é no máximo o fator de carga
Um sistema de computador pode possuir diferentes tipos de memória. Cada uma delas tem funcionamento diferente entre si, sendo utilizadas para tarefas específicas dentro do sistema de computador. A respeito das memórias de um computador, analise as afirmativas a seguir:
Uma estrutura de repetição é uma estrutura de desvio do fluxo de controle presente em linguagens de programação que realiza e repete diferentes ações, dependendo se uma condição for verdadeira ou falsa, em que a expressão é processada e transformada em um valor booleano. A esse respeito, analise as afirmativas a seguir:
Uma matriz ou array é uma sequência não ordenada de dados. Os elementos residem em um lugar separado na memória, e seu acesso é feito por meio de um índice na primeira posição de cada elemento, sendo possível o acesso a esses elementos com o uso de estruturas de repetição e seleção. Observe o código apresentado abaixo, escrito em linguagem Java.
Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):
Chama-se de “ponto de sincronização” a ligação entre duas transações consecutivas, exibindo onde se encontra o estado de consistência do referido banco de dados. Assinale a alternativa que indique corretamente as operações que representam esse ponto.
Para algumas relações, alterar os dados pode ter consequências indesejáveis, chamadas
Considerando a estrutura de diretórios do Linux, as pastas /root e /etc são destinadas, respectivamente, a
Os datagramas IPsec são enviados entre pares de entidades da rede, tais como entre hospedeiros, entre dois roteadores, ou entre um hospedeiro e um roteador. Antes de enviar datagramas IPsec da entidade remetente à destinatária, essas entidades criam uma conexão lógica da camada de rede, denominada associação de segurança (SA). Com base nesse conceito, considere o roteador de borda R1 pertencente à matriz de uma empresa multinacional e R2 como sendo o roteador de borda da sua filial. Considere um invasor enviando uma cópia duplicada de um dos datagramas enviados de R1 para R2.
Tom DeMarco, um famoso engenheiro de software da década de 1970, escreveu o livro “Controlling Software Projects: Management, Measurement, and Estimates” em 1982. Nele, ficou conhecido pela célebre frase “Você não pode controlar o que não pode medir”. Ele afirma nessa frase que há a ideia de que o controle seja talvez o mais importante aspecto de um projeto de software. Entretanto, muitos projetos foram realizados quase sem controle e produziram produtos maravilhosos, como o Google Earth ou o Wikipedia. Em julho/agosto de 2009, na revista IEEE Software, Tom DeMarco publica um artigo dizendo:
Nas palavras de LAUDON e LAUDON, em sistemas de informação, existem quatro tipos de sistemas que apoiam os diferentes níveis e tipos de decisão. Os Sistemas de Informações Gerenciais (SIG) fornecem resumos e relatórios de rotina com dados no nível de transação para a gerência de nível operacional e médio. Sistemas de Apoio à Decisão (SAD) fornecem ferramentas ou modelos analíticos para analisar grandes quantidades de dados, além de consultas interativas de apoio para gerentes de nível médio que enfrentam situações de decisões semiestruturadas. Sistemas de Apoio ao Executivo (SAE) são sistemas que fornecem à gerência sênior, envolvida em decisões não estruturadas, informações externas e resumos de alto nível. Sistemas de Apoio à Decisão em Grupo (SADG) são sistemas especializados que oferecem um ambiente eletrônico no qual gerentes e equipes podem coletivamente tomar decisões e formular soluções.
Uma pesquisa foi realizada em empresas de todo o Brasil, durante os meses de fevereiro, março e abril de 2013 sobre os Frameworks de TI mais utilizados pelas organizações. O estudo destaca que 65% das empresas que responderam ao questionário são de grande porte, 25% de médio-grande porte, 5% de porte pequeno e 5% de microempresas. O ramo de atividade dos participantes é composto por 5% de empresas do setor de exploração de recursos naturais e minerais, 45% de indústrias do setor de produção ou manufaturas e 50% de prestação de serviços.
Desde a época da crise do software em meados de 1970, a Engenharia de Requisitos vem mostrando seu fundamental papel no sucesso dos Projetos de Software. É bem verdade também que seu emprego incorreto pode provocar pesados controles de documentação e engessamento no processo de desenvolvimento. Um famoso e internacional grupo de pesquisa do meio acadêmico denominado Standish Group, criado em 1985, cujo objetivo é reunir um banco de dados de projetos de software, coletando informações sobre fatores que contribuíram para o sucesso e o fracasso dos projetos, reuniu um banco de dados com mais de 50 mil projetos nos mais diferentes países, analisando mais de 27 grandes itens de observação. A última pesquisa realizada em 2018 e publicada em seu site reforçou que 19% dos projetos que fracassam se devem potencialmente a escopos mal definidos.
Surge, na década de 1980, com iniciativa no governo britânico, um programa que iria organizar, consolidar e documentar boas práticas de gestão de tecnologia em empresas públicas e privadas, o Information Technology Infrastructure Library (ITIL). Tal biblioteca, que possui um guia com especificações sobre conceitos para o gerenciamento de serviços de tecnologia da informação (ITSM), foi sendo aprimorada ao longo dos anos, realizando upgrades em suas versões com a publicação do ITIL V2 em 2000/2001, e logo mais tarde com sua última publicação da versão ITIL V4 em 2019.