Questões de Concurso sobre Algoritmos e estrutura de dados

Há uma diferença entre o código fonte que você escreve e as instruções que a máquina compreende. Para tanto o código fonte deve ser traduzido para linguagem de máquina e, em alguns casos ainda passa por um programa que cria as ligações entre os módulos e acrescenta as sub-rotinas fornecidas pelo sistema operacional. Esse programa é chamado de:

Analise o algoritmo a seguir.

public static void ordenar(int[] vetor) {

int chave;

int i;

int x;

for (x = 1; x < vetor.length; x++)

{

chave = vetor[x];

for (i = x - 1; (i >= 0) && (vetor[i] > chave); i--)

{

vetor[i + 1] = vetor[i];

}

vetor[i + 1] = chave;

}

}

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

Assinale a alternativa que contenha o algoritmo que irá armazenar oito números em um vetor, imprimir todos os números digitados e quantidade de números múltiplos de seis que foram inseridos:

Um código reentrante tem a seguinte característica:

De acordo com Tanenbaum (2003), qual algoritmo de criptografia representa um algoritmo de chave pública?

O algoritmo a seguir ilustra o emprego de uma função recursiva.

algoritimo "BV"

var

N : inteiro

funcao RR (X:inteiro;Y:inteiro):inteiro

inicio

se ( X = Y ) OU ( X = 0 ) entao

retorne 1

senao

retorne RR (X-1,Y) + RR (X-1,Y-1)

fimse

fimfucao

inicio

N < - 4

escreval(RR(N,N-1))

fimalgoritmo

Após a chamada RR(N,N-1), a função retornará um valor igual a:

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

$T(n)=0(f(n))$

Se existirem m inteiro e c constante tais que

$T(n)\le cf(n)paran>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ⁿ

Qual opção representa o resultado da expressão booleana X = (A and B) xor C, considerando A=111 e B=101 e C=010?

algoritmo

anterior, seguinte, auxiliar, valor, contador

: inteiro;

início

anterior $\leftarrow$ 1;

seguinte $\leftarrow$ 1;

escreva (anterior, seguinte)

para contador de 1 até valor passo 1 faça

auxiliar $\leftarrow$ anterior + seguinte;

escreva ( auxiliar );

anterior $\leftarrow$ seguinte;

seguinte $\leftarrow$ auxiliar;

fim-para

fim

Considerando o algoritmo apresentado, assinale a opção que indica o conteúdo da variável valor para que seja apresentado o seguinte resultado.

1 1 2 3 5 8 13 21 34 55 89 144 233

Analise as imagens abaixo de representação de um algoritmo:

Essas imagens representam, respectivamente:

Supondo que a variável “x” receba o número 50 e a variável “y” receba o número 8. Qual o resultado esperado?

Abaixo tem-se uma tabela que ilustra o conjunto de nós de uma lista duplamente encadeada, contendo o total de 5 nós.

Ao imprimir a estrutura na ordem correta, o conteúdo apresentado será I – F – S – P – 2019, dessa forma, assinale a alternativa que contém os dados que preenchem, corretamente, a coluna “conteúdo”, de cima para baixo.

Um dispositivo de lógica programável tipo FPGA possui uma memória não volátil externa (dataflash) que pode ser gravada por uma interface especial. Essa memória também é conectada aos terminais da FPGA destinados a inicialização (boot) da mesma. A respeito dessa memória, é correto afirmar que ela desempenha, para a FPGA, o papel fundamental de uma

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

Na programação de um software, deseja-se calcular a média aritmética entre os dois valores maiores em um universo de três números armazenados nas variáveis que suportam números reais a, b e c. A média será armazenada na variável r, que também suporta números reais. Para isso, se propôs o seguinte trecho de algoritmo.

O trecho mostrado está

Observe a expressão aritmética: X={20x[100÷(25+25)]}.

Reescreva essa expressão na forma computacional correta.

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.

I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso.

II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.

III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.

Tais sentenças se referem, respectivamente, aos métodos de pesquisa:

Considere o código junto a um interpretador Python:

s = "uma flauta, duas flautas, três flautas"

s.rfind("flauta")

s.find("flauta")

s.find("flautas",1)

s.find("flautas",17)

O retorno em tela será:

Herança de classes em orientação a objetos necessita de alguns cuidados por parte dos programadores, pois pode gerar ambiguidade quando uma classe herda métodos e atributos de mais de uma classe. Python resolve essa ambiguidade aplicando o algoritmo “MRO” (“Method Resolution Order” – Ordem de Resolução de Método, em tradução livre). A chamada do método “my-func” através da instância “d” da classe “D”, utilizando o algoritmo MRO, resultará no acesso desse método (nas diversas classes) na seguinte ordem:

class A(object):

def my_func(self):

print("Calling this from A")

class B(A):

pass

class C(A):

def my_func(self):

print("Calling this from C")

class D(B, C):

pass

d = D()

d.my_func()

Fonte: https://arvimal.blog/2016/05/30/method-resolution-order-object-oriented-programming/

Interfaces funcionais em Java são disponibilizadas através do pacote “java.util.function”. A interface BinaryOperator descreve as operações realizadas entre duas variáveis do tipo T. Ciente disso e do código abaixo, qual será o valor da String s?

BinaryOperator<String> b = (s1, s2) -> {

s1 = s1.substring(0, s1.length()/2) + " " + s2;

return s1;

};

String s = b.apply("Hello", "World");