Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:

I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.

II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.

Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar

Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas

Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.

Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.

(Observação: a variável “i” incrementa de valores unitários: 0, 1, 2, 3, ...)

Em um programa foi implementada a expressão lógica a seguir:

SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1

A expressão acima atende a especificação para os registros que exigem as seguintes condições:

• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");

• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");

• Número de réus diferente de 1 (valores: 1 em diante).

Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?

A expressão lógica de um trecho de programa é representada abaixo.

(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(Z NOT > 9)

Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.

(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND

(Q < 3) OR (P = 5) AND (Q < 3)

Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.

Sobre algoritmos de ordenação, assinale a afirmativa correta.

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado: 

                    Para i = 1, 2, ..., n faça

                        Para j = i, i+1, ..., n faça

                             B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função: 

Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:

Um laço de repetição executado dentro do algoritmo que utiliza uma estrutura de controle denominada:

Considerando V = verdadeiro, F = falso e a tomada de decisão simples: SE condição1 XOU condição2, um resultado lógico válido para o operador de disjunção exclusiva na tabela verdade é:

Sendo a e b variáveis inteiras em um programa, a expressão lógica

                     NÃO ((a > b) OU (a = b))

é equivalente a:

Considere o seguinte trecho de código.

int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

}

Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:

Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.

                              PARA i ←1 ATÉ n FAÇA
                                          INÍCIO
                                                    PARA j ←1 ATÉ i FAÇA
                                                               INÍCIO
                              rotina com complexidade O(n);
                                                       FIM;
                                            FIM PARA;
                                     FIM;
                         FIM PARA;

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.

algoritmo "MDA"
var
   X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
  retorne 1
senao
  retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
  X <-5
  N <-0
  W <- FF(X)
  W <-W-50
  escreval(W,N)
fimalgoritmo

Após a execução, o algoritmo, os valores de W e N serão, respectivamente: