Questões Militares Sobre algoritmos e estrutura de dados

O analista Henrique trabalha em uma empresa que cria softwares escolares. Sendo assim, há um programa que calcula as áreas de algumas figuras geométricas. Portanto, como fica o algoritmo que calcula a área do triângulo, sabendo que a fórmula para o cálculo é area

Quando o valor do parâmetro não é alterado na manipulação do parâmetro formal na sub-rotina, temos a passagem de parâmetro por

No português estruturado abaixo, observe as variáveis declaradas e depois marque a alternativa correta.

Quando um valor real tem saída de dentro de uma sub-rotina, temos a passagem de parâmetro por

A sargento A.Souza, programadora da seção de informática da EEAR, criou o diagrama da figura abaixo, que representa um algoritmo. O que esse algoritmo faz?

Preencha corretamente as lacunas.
As duas principais restrições apresentadas para listas são: ________________ em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e _________________em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.
A sequência que preenche corretamente as lacunas é

A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:

Observe a árvore binária a seguir:

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:

Em ciências da computação, um dos grandes desafios trabalhados por Rudolf Bayer e Edward Meyers McCreight, em 1971, foi a criação da Árvore B para estruturação e organização dos dados nos discos de armazenamento. A técnica Árvore B é formada por um conjunto de elementos que armazenam informações chamados nodos, os quais podem ser classificados como Raiz ou nó folha. Árvore B é uma das técnicas criadas para otimizar o tempo de acesso aos dados salvo em tabelas. Esse método é largamente empregado como forma de armazenamento em memória secundária, entre outras aplicabilidades, nos mais variados tipos de sistemas de arquivos e bancos de dados, como Oracle, Postgres, entre outros.

Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.

Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.

Considere um sistema DASH que disponibiliza N versões de vídeo e M versões de áudio e permite que o dispositivo de reprodução escolha, a qualquer momento, qualquer uma das N versões de vídeo e qualquer uma das M versões de áudio. O servidor cria arquivos misturando áudio e vídeo em um único arquivo. Assinale a alternativa que indique corretamente a quantidade de arquivos que o servidor precisa armazenar.

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):

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.

Assinale

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:

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.

Assinale

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_h(k) ] é no máximo o fator de carga

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue:  

                                        T(n) = O (ƒ(n))

                        Se existirem inteiro m e constante c tais que 

                                 T(n) ≤ cƒ(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ⁿ 

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.

Um caminho em um grafo é uma sequência de vértices e arestas que permitem que se vá de um vértice a outro (ou volte para ele mesmo). Dizemos que o caminho contém os vértices, bem como as arestas percorridas. Um caminho crítico em um diagrama é um caminho para o qual a soma dos tempos de tarefas é máxima em todos os caminhos. O diagrama a que se refere a definição é chamado de

De acordo com Szwarcfiter e Markenzon (2010), assinale a opção correta.

Analise o algoritmo a seguir.

É correto afirmar que o algoritmo acima representa ordenação:

Em diversas aplicações necessita-se de estruturas mais complexas do que as puramente sequenciais, para as quais se destacam as árvores, que admitem um tratamento computacional simples e eficiente, sendo utilizadas para a modelagem de inúmeros problemas práticos. Analise as figuras a seguir e assinale a opção que apresenta a correta classificação de cada árvore.