Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Ao final do algoritmo, o valor impresso no último comando é igual a

No algoritmo, o número de vezes que a variável X é atualizada dentro do comando

“Para i de 2 até 4 faça”

é igual a

Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado).
Inteiro: i, a, b, c, Y, X; Leia (a, b, c);  X ← 0; Y ← 0;  Para i de 1 até 5 faça [   Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
 ]   Senão [ Y ← a; ] X ← X + Y;  ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será:

Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.

( ) Determina o valor necessário para elaborar uma tarefa.

( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.

( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

No portal do TCE-RS há o seguinte quadro com o resumo das multas relativas a certidões de decisão entre os anos 2001 e 2014:

Considere que as informações estão armazenadas em uma tabela denominada tab com 3 campos denominados ano, certidao e emissao, que podem ser acessados como no exemplo:

tab[1].ano (refere-se a 2014)

tab[1].certidao (refere-se a 120)

tab[1].emissao (refere-se a 157.148,95)

Considere, ainda, as declarações de variáveis em pseudo-linguagem:

inteiro i, totalC, maiorC

real maiorE, menorE, totalE

Um comando em pseudo-linguagem apresentado de forma correta para realizar a tarefa citada é:

algoritmo

anterior, seguinte, auxiliar, valor, contador : inteiro;

início

anterior 1;

seguinte 1;

escreva (anterior, seguinte)

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

auxiliar anterior + seguinte;

escreva ( auxiliar );

anterior seguinte;

seguinte 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

Considere o programa em pseudocódigo abaixo, que não apresenta erros.

O pseudocódigo, ao ser executado, imprimirá

Ao executar o algoritmo, que valor deve ser mostrado com a execução da linha escreva(vet[21])?

Ao executar o algoritmo, que valor deve ser mostrado com a execução da linha escreva(k)?

Observe o seguinte pseudo-código:

X[1] <- 10

X[2] <- X[1] + 20 * 2

X[3] <- 100

Y <- X[2]

SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50

Z <- Y + X[1] + x[2]

Ao final da execução do código acima, qual é o valor da variável Z?

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.

( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.

( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.

( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa.

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á 

Seja o pseudocódigo que segue a definição de um algoritmo para a ordenação de um vetor V de números inteiros, em que o primeiro elemento do vetor está na posição 1 e o último na posição n (n>1).

Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewith denota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:

Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:

( ) Os métodos de classificação são descritivos.

( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.

( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.

( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo.

O scheduling da CPU lida com a escolha de qual processo, ou thread, da fila de prontos deve ser alocado a seguir. Existem vários algoritmos com essa função, sendo que um é comprovadamente ótimo, no quesito de minimizar o tempo médio de espera para determinado conjunto de processos. Esse algoritmo ótimo é scheduling

Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.

I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção.

II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.

III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

Considere o seguinte histórico de dez compras em uma loja de conveniência onde, para cada compra, aparecem assinalados os produtos adquiridos.

Na aplicação do algoritmo Apriori para essa amostra, a medida de confiança (confidence) para a associação

{cerveja → gelo}

é

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.

Sobre algoritmos de aproximação, é correto afirmar que