Questões de Concurso sobre Algoritmos e estrutura de dados

programa {

funcao inicio() {

inteiro vetor[] = { 81, 37, 51, 77, 19 }

inteiro naosei

logico achou = verdadeiro

enquanto (achou)

{

achou=falso

para (inteiro i = 0; i <4; i++)

{

se (vetor[i] > vetor[i+1])

{

naosei = vetor[i]

vetor[i] = vetor[i+1]

vetor[i+1] = naosei

achou = verdadeiro

}

}

}

para (inteiro i = 0; i < 5; i++)

{

escreva (vetor[i]+ "\n")

}

}

}

Assinale a opção que apresenta o resultado do algoritmo apresentado.

Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta

Os algoritmos são amplamente utilizados na área da ciência da computação, desde a definição das instruções realizadas pelo hardware – processadores e demais dispositivos –, passando pelas operações executadas pelo sistema operacional no gerenciamento dos computadores, até́ a documentação das operações necessárias à elaboração de soluções voltadas para a construção de interfaces entre software e hardware, programas e demais aplicativos.

É CORRETO afirmar que o tipo de algoritmo que apresenta a solução do problema por meio de um diagrama de quadros com uma visão hierárquica e estruturada é:

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).

A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.

[8, 6, 14, 12, 4, 16]

[6, 8, 12, 4, 14, 16]

[6, 8, 4, 12, 14, 16]

[6, 4, 8, 12, 14, 16]

[4, 6, 8, 12, 14, 16]

Nesse caso, é correto concluir que foi utilizado o algoritmo:

Para verificar a integridade de um arquivo, um analista de informática realizou um cálculo sobre ele no momento de sua criação, o que gerou um resultado de tamanho fixo. Anos depois, para ter certeza de que o arquivo não havia sido modificado, ele realizou novamente o cálculo, gerando, da mesma forma, um resultado de tamanho fixo. Comparou então os dois valores gerados e verificou que eram iguais, concluindo que o arquivo permaneceu íntegro naquele período de tempo.

Com base nessa situação hipotética, é correto afirmar que o cálculo deve ter sido realizado por algoritmos de hash, como:

Na construção de algoritmos, os Identificadores representam os nomes escolhidos para rotular as variáveis, procedimentos e funções, e obedecem regras específicas. As variáveis são declaradas de diversos tipos, conforme as regras listadas a seguir.

I. qualquer número real, negativo, nulo ou positivo.

II. qualquer número inteiro, negativo, nulo ou positivo.

III. armazena apenas os valores V e F, onde V representa VERDADEIRO e FALSO

IV. armazena qualquer conjunto de caracteres alfanuméricos. Podendo ser uma cadeia de caracteres de qualquer tamanho. Caso seja imprescindível para o entendimento pode-se acrescentar, entre parênteses, a quantidade máxima de caracteres.

Os tipos definidos em I, II, III e IV são conhecidos, respectivamente, como

Há três tipos de algoritmos considerados como os mais comuns. Um deles “analisa o enunciado do problema e escreve, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução”. Trata-se de:

Para desenvolver um programa deve-se cumprir algumas etapas; uma delas se trata de determinada ferramenta tipo descrição narrativa, que faz uso de algumas técnicas para descrever o problema e suas soluções. Assinale-a.

O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.

Início

[

Inteiro a, i, j, k;

a ← 0;

Para i de 1 até 4 faça

[

Para j de 1 até 3 faça

[

Para k de 1 até 5 faça

[

a ← a + 1;

]

a ← a - 1;

]

a ← a - 1;

]

a ← a - 1;

] Fim.

Ao final da execução do algoritmo, o valor da variável a será igual a:

Considere o algoritmo abaixo:

Algoritmo Exemplo

Var v: vetor [0..7]: inteiro

Var n, p, u, a: inteiro

Início

Para p de O até 7 passo 1 faça

leia (n)

v[p] $\leftarrow$ n

Fim_para

p $\leftarrow$ 0

u $\leftarrow$ 8

Enquanto (u < > 2) faça

Enquanto (p < > (u-1)) faça

Se (v[p] > v[p+1]) então

a $\leftarrow$ v[p]

v[p] $\leftarrow$ v[p+1]

v[p+1] $\leftarrow$ a

Fim_se

p $\leftarrow$ p+1

Fim_enquanto

p $\leftarrow$ 0

U $\leftarrow$ U-1

Fim_enquanto

Fim

Caso v receba os valores 15, 25, 4, 10, 54, 32, 29 e 44, nessa ordem, após a execução de todos os laços de repetição do algoritmo, assinale a opção que apresenta os valores das posições 4 e 5 do vetor v respectivamente:

Analise as afirmações, a seguir, a respeito dos TAD (Tipos abstratos de dados):

I - Um TAD especifica o tipo de dado (domínio e operações) sem referência a detalhes da implementação.

II - Dando mais liberdade para mudar implementação com menor impacto nos programas.

III - Oferece muitas vantagens, apesar de não minimizar custos.

IV - Os programas que usam o TAD não "conhecem" as implementações dos TADs.

Estão corretas as afirmações:

No contexto da metodologia empregada na construção de algoritmos, observe o pseudocódigo abaixo, referente a um algoritmo.

algoritmo "ALG123"

var

-F, H, K : inteiro

inicio

-F <- 17

-H <- 13

-para K de 1 ate 3 faca

--F <- F - 1

--H <- H + 1

--escreva (F:3,H:3)

-fimpara

fimalgoritmo

Após a execução, a sequência de números de saída é

Fluxograma é uma representação esquemática de um processo ou algoritmo, e são representados por alguns símbolos. Sobre o assunto, relacione as colunas a seguir:

Assinale a alternativa que apresenta a relação correta entre as Colunas 1 e 2:

O pseudocódigo a seguir apresenta o corpo de uma função.

int func(int n)

{

if (n <= 1)

{

return n

}

return func(n-1) + func(n-2)

}

Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?

O gerente de uma agência bancária recebe, diariamente, solicitações de seus clientes com dúvidas sobre a melhor decisão para aplicações financeiras e as armazena, com um código numérico crescente, num vetor de solicitações, para respondê-las ao final do expediente. Para manter o conceito de bom atendimento, o gerente gostaria, sempre que possível, que a ordem das respostas seguisse, estritamente, a ordem de chegada das solicitações. Entretanto, há casos em que é necessário, por motivos de emergência ou por prioridade legal, localizar determinado código numérico para atender à solicitação correspondente antes das demais, “furando” a fila de espera. O gerente solicitou, então, à equipe de TI do banco, uma proposta que conciliasse essas duas necessidades. Ao estudar o problema, a equipe de TI concluiu que uma solução que mapearia diretamente essa necessidade da gerência seria permitir a realização de uma busca binária sobre o vetor de solicitações ordenado pelos seus códigos numéricos.

Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é

Analise o algoritmo abaixo. Assumindo que NUMERO = 3, qual o resultado do algoritmo?

Algoritmo

declare M[1:5] numérico

declare I numérico

leia NUMERO

I ← 1

repita

se I > 5

então interrompa

fim se

M[ I ] ← NUMERO

I ← I + 1

fim repita

escreva M[1], M[2] ... M[5]

fim algoritmo

programa {

funcao proc(inteiro n) {

se (n==4) {

retorna n;

} senão {

retorna 2*proc(n+1);

}

}

escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.

Observe o algoritmo a seguir:

algoritmo "CE"

var

_M,N, K: inteiro

início

_M<- 17

_N<-23

para K de 1 ate 5 faca

__M<-M+1

__N<-N-1

__escreva (M:3,N:3)

fimpara

fimalgoritmo

Ao final da execução, será impressa a seguinte série de números:

O algoritmo abaixo contém a função FNC21(X).

Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2.

function xpto(A1, A2, N)

contagem=0

for i=1 to N

flag=0

for j=1 to N

if A1[i] == 0 A2[j] then flag=1

if flag == 0 then contagem=contagem + 1

return contagem

Exatamente como foi codificado, o algoritmo da função xpto tem complexidade