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

Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:

I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.

II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.

III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.

IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.

Analisados os itens é CORRETO afirmar que:

Qual é a característica principal desse algoritmo?

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?

Considere a tabela a seguir, que contém dados do IMC (Índice de Massa Corporal) de uma pessoa, com uma escala típica de valores, dentre as várias existentes.


A fórmula para o cálculo do IMC é
IMS = PESO / ALTURA^{2
Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela?}

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.

Considere o pseudo-código abaixo:

F0 = 0

F1 = 1

I = 0

ARA I DE 1 ATÉ 10, FAÇA

T = F1

F1 = F1 + F0

F0 = T

FIM PARA

MOSTRE F1

O valor da variável F1 exibido é

Avalie o programa a seguir.

Nesse programa, escrito em pseudocódigo, o valor impresso de x será igual a

Considere a função especificada a seguir.

O resultado da chamada func(4) é

Um programa define uma constante TAM_VET como assumindo o valor 10 , um vetor vet da seguinte forma.
inteiro vet [TAM_VET ] = {0,1,2,3,4,5,6,7,8,9};
onde os números entre chaves representam os valores assumidos a partir da posição 0 do vetor até TAM_ VET-1 . Declaram-se também as variáveis inteiras temp e i. O valor inicial da variável i foi definido como sendo igual a 1.
Assinale a alternativa que indica o valor de vet[3], após a execução deste código.

Considere o seguinte pseudo-código:

Para uma entrada a=5 e b=6, o resultado em tela depois da execução desse algoritmo, é

Considere a função recursiva ‘func’ definida por

func(1) = 1

func(n) = (n - 1) * func(n - 1)

Quais são os valores de func(4) e func(5), respectivamente?

Considere o seguinte algoritmo

Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}

var i = 0

Enquanto i < 10 Faça

Inteiro temp = array[i]

array[i] = array[9-i]

array[9-i] = temp

i = i + 1

Fim enquanto

Qual será o conteúdo do vetor ‘array’ após a execução do programa?

No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.

1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.

2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.

3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.

Está(ão) correta(s), apenas:

Considere o algoritmo a seguir Inteiro

x1 =2, x2 = -1, x3 = 4

Enquanto (x1 > 0) faça

x2 = x3/3-x2*4

x1 = x3 % x1

Fim enquanto

Imprime(x2)

O que será impresso ao final do programa?

De acordo com dados da SABESP, um pequeno buraco de 2 milímetros no encanamento desperdiça 3,2 mil litros de água em um dia. Um Analista escreveu o algoritmo em pseudocódigo abaixo para calcular o desperdício de água em função de buracos em encanamentos. 

O comando que preenche corretamente a lacuna