Questões de Concurso sobre Algoritmos e estrutura de dados

Apresenta-se um algoritmo a seguir:

Para gerar o mesmo resultado do algoritmo, pode-se utilizar um código que use a estrutura de controle para ... fimpara em substituição a repita ... fimrepita mostrada acima.

Essa estrutura está indicada na seguinte opção:

Considere o algoritmo em pseudocódigo a seguir:

← é o comando de atribuição

* é o comando de multiplicação

início

x ← 10

y ← 20

z ← 30

m ← 0

repita i ← 1 até 5

se x > y então m ← x

se z > m então m ← z

x ← 3*i + x

y ← 2*i + y

z ← 1*i + z

fim-repita

escreva x, y, z, m

fim

Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:

Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dados garante agilidade ao processo. A respeito dos diferentes algoritmos de ordenação, analise as afirmativas abaixo e marque alternativa correta.

-

I. Algoritmos de ordenação como o Bubble Sort, Selection Sorte - Quick Sort são exemplos de algoritmos usados em problemas - de ordenação interna.

lI. Dos três algoritmos apresentados na afirmativa anterior, o - Bubble Sort é o mais eficiente quando desejamos ordenar elementos presentes em uma lista completamente desordenada.

IlI. Quick Sorte Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto o Quick Sort é de implementação mais simples pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selectlon Sort usa a técnica de divisão e conquista, logo é uma Implementação que utiliza recursão.

Observe-se o algoritmo abaixo.

Onde “X mod Y” é uma função que retorna ao resto da divisão de X por Y. Nessas condições, a sequência de números gerada pelo algoritmo é:

Qual será o retorno da função "func" quando o inteiro passado por parâmetro for 8?

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).

...

Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

...

função Ordena(v, t)

{

i ← 1

enquanto i < t faça

{

j ← i

enquanto j > 0 e v[j-1] > v[j] faça

{

.....................

}

i ← i + 1

}

}

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?

Considere o código abaixo presente em um arquivo de configuração criado por um analista, que especifica qual plug-in será utilizado em determinado contexto e as configurações deste plug-in.

input { stdin { } }

output {

--elasticsearch { hosts => ["localhost:9200"] }

}

As configurações mostram que, quando esse arquivo for lido, será gerada uma saída para o Elasticsearch. Trata-se de um arquivo de configuração do

Um algoritmo nada mais é que um texto contendo comandos (instruções) que devem ser executados numa determinada ordem. Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Bit - menor porção de informação entendível pelo computador, são os zeros e uns.

(_) Compilador - são programas capazes de transformar códigos-fonte em códigos-objeto.

(_) Hardware - são programas de computador.

(_) Software - componentes físicos e eletrônicos do computador.

Analise o algoritmo da figura abaixo.

Observe as afirmativas a seguir:

• Após a execução, será impressa uma sequência de números.

• Na saída da estrutura, K terá um valor específico.

• As instruções no loop serão executadas n vezes.

Nessas condições, a sequência de números e os valores de K e de n são, respectivamente:

Considere os algoritmos de ordenação sortA e sortB listados a seguir, para ordenação de vetores em ordem crescente descrito em linguagem C++.

template <typename T> void sortA(T v[], int n)

{

for (int i=0; i <n; i ++)

for (int j=i; (j >0) && (v[j] < v[j-1]); j--)

swap(v, j, j-1);

}

template <typename T> void sortB(T v[], int n)

{

for (int i=0; i < (n-1); i++){

int lowindex=i;

for (int j=n-1; j > i; j--){

if (v[j] < v[lowindex]) lowindex=j;

}

swap(v, lowindex, i);

}

}

template <typename T> void swap(T v[], int i, int j){

T temp;

temp=v[i];

v[i]= v[j];

v[j]= temp;

}

É CORRETO apenas o que se afirma em:

from scipy import stats

…

Y, Z = stats.normaltest(X)

Considerando o trecho do algoritmo acima, assinale a alternativa que corresponde ao significado do valor de Z.

Analise o algoritmo apresentado abaixo, escrito em VisuAlg 3.0:

Algoritmo "Alg1"

Var i, x, y : inteiro

Inicio

x <- 1

y <- 1

para i de 1 ate 3 faca

x <- x + i

y <- x * i

fimpara

escreva(x, y)

Fimalgoritmo

Qual o resultado impresso na tela após a sua execução?

Analise o algoritmo apresentado abaixo, escrito em VisuAlg 3.0:

Algoritmo "Alg2"

Var x : inteiro

Inicio

funcao p1(x : inteiro): inteiro

Var res : inteiro

inicio

se x=0 entao

res <- 1

retorne res

senao

res <- x+p1(x-1)

retorne res

fimse

fimfuncao

escreva(p1(3))

Fimalgoritmo

Qual é o resultado impresso na tela após a sua execução?

Baseado em conhecimentos acerca de algoritmos e estruturas de dados, analise o código a seguir:

int x, y, *p;

y = 0;

p = &y;

x = *p;

x = 14;

(*p)++; --x;

(*p) += x;

printf("x=%d y=%d *p=%d", x, y, *p);

A saída do programa para x, y e *p será, respectivamente:

Considere o seguinte algoritmo expresso na forma de uma pseudolinguagem (português estruturado).

Início

Inteiro: a, b, c, d, i;

Leia a, b, c;

Para i de 1 até 3 faça

[

d ← a + b - c;

Se d > 0

Então

a ← a + 2;

b ← b + 3;

Senão

c ← c - 5;

]

d ← d + a + b;

Imprima d;

Fim.

Os valores lidos para as variáveis a, b, e c pelo programa foram 2, 3, e 10, respectivamente. Então, o valor impresso para a variável d no final do algoritmo foi:

Qual seria uma possível saída para o programa apresentado anteriormente?

Tratando sobre a complexidade de algoritmos utilizase a notação g(n) = O(f (n)) para expressar que f (n) domina assintoticamente g(n). Qual das operações a seguir apresenta uma operação INVÁLIDA quando se trabalha com dominância assintótica?

Assinale a opção que apresenta o resultado da expressão (4 > 2) or (5 = 3) and (4 > 2) or (5 = 5).

Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.

Algoritmo

1. NRU

2. LRU

3. Segunda Chance

4. Ótimo

5. FIFO

Descrição

( ) Página mais antigamente carregada na memória é descartada.

( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.

( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.

( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).

( ) Retira da memória a página que tem menos chance de ser referenciada.

A sequência correta é