Questões de Concurso Sobre algoritmos e estrutura de dados

A técnica de memória virtual por paginação é organizada em blocos. Esses blocos podem ser alocados em páginas da memória física, mas eventualmente um bloco pode precisar ser substituído para liberar espaço. Assinale a opção que apresenta um algoritmo de substituição de páginas que utiliza um bit adicional, conhecido como bit de referência.

Segundo Farrer (1999), em relação às variáveis compostas, é correto afirmar que:

De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.

Suponha que o seguinte algoritmo seja executado:

Algoritmo

---declare D, K, NUMERO, SOMA numérico

---leia NUMERO

---SOMA ← NUMERO +1

---K ← QUOCIENTE (NUMERO, 2)

---D ← 2

---repita

----------se D> K

--------------então interrompa

----------fim se

----------se RESTO (NUMERO, D) = 0

--------------então SOMA ← SOMA + D

----------fim se

----------D ← D + 1

---fim repita

---escreva SOMA

fim algoritmo

Qual valor será escrito se for lido o valor 10?

Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”. Assinale a alternativa que apresenta uma estrutura de dados com essas características.

O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.

  Início

  [

     Inteiro: a1, a2, a3, i, j;

      a1 ← 8;

      a2 ← 5;

      a3 ← 10;

       Para i de 1 até 3 faça

       [

          Para j de 2 até 4 faça

          [

               a3 ← a3 + 2*a2 – a1;

           ]

           a1 ← a1 – 1;

        ]

       Imprima a3;

     ]   Fim.

Ao final da execução desse código, o valor impresso para a3 será:

Considere a operação a seguir.

10(base10) + 10(base2) + 10(base16) + 10(base8)

Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?

A questão baseia-se nas Figuras 5(a) e 5(b) abaixo. A Figura 5(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 5(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 5(a). Por exemplo, se o algoritmo necessitar apenas de um número, lhe será fornecido o número "3"; caso necessite de um segundo número será utilizado o "1", e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo.


Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:

A questão baseia-se na Figura 1 abaixo, que mostra um algoritmo elaborado no VisuAlg 2.0.


Ao final da execução do algoritmo exibido na Figura 1, é correto afirmar que será exibido o seguinte número:

A questão baseia-se na Figura 1, que mostra um algoritmo elaborado na ferramenta VisuAlg 2.0.





Na medida em que o algoritmo da Figura 1 for sendo executado, serão fornecidos, sequencialmente, os seguintes números inteiros, como entrada de dados: "3", "6" e "7". Portanto, ao final da execução desse algoritmo, pode-se afirmar que será(ão) exibido(s) qual(is) caractere(s)?

Observe a figura abaixo: 

No código a variável J representa:

Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.

Assinale a expressão lógica que está ERRADA.

Um algoritmo é uma forma de organizar a sua lógica, a solução para o problema que está sendo solucionado. Normalmente, um algoritmo é uma sequência de passos, em ordem e sem ambiguidade, que deve ser seguida para resolver um problema. Considerando o tema, tipos de algoritmos e conceitos de softwares, analise as alternativas e assinale a que apresenta o tipo de algoritmo que mais se aproxima da definição: “É uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendido por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programação e também é conhecido como portugol”.

No algoritmo da figura abaixo, ocorrem passagens de parâmetros de M para X por referência, de N para Y por valor e de L para W por referência.

Ao final da execução, os valores que serão impressos para as variáveis M, N e L serão, respectivamente, 

Analise a imagem abaixo:

O algoritmo acima, criado no VisualAlg, representa um(a):

Observe o algoritmo a seguir.

Após a execução, será gerada a seguinte série de números:

Dentre as estruturas lógicas usadas na programação de computadores existe um sistema de execução até que uma condição seja atendida (loop) dentro da lógica. Executa, testa se atendeu a condição e sai ou torna a executar, de acordo com a resposta à condição.
Esse tipo de estrutura é chamado:  

As portas ou circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito. Após aplicar a função lógica NOR na figura 1, qual será o resultado?

Assinale a alternativa CORRETA:

Uma estrutura de dados pode ser entendida como um padrão de organização de dados que permita ao computador o acesso e utilização destes dados de forma facilitada. A literatura define diversos tipos de estrutura de dados. Cada uma delas possui características próprias, sendo indicadas na solução de problemas específicos. Assinale a alternativa que indica corretamente o nome da estrutura de dados que é unidimensional e que possui a característica de permitir acesso imediato apenas ao elemento mais recentemente inserido nela.