Questões de Concurso

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC,2010, p.67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar.6. ed. São Paulo: Pearson Prentice Hall,2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

Considere o algoritmo a seguir:
var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim

Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,

Considere o seguinte algoritmo.
var renda: real
início
leia(renda)
se (renda <= 1000)
então exiba("Categoria 1")
senão se (renda>1000 E renda<=2000)
então exiba ("Categoria 2")
senão exiba ("Categoria 3")
fim_se
fim_se
fim

Uma alteração que pode ser feita para otimizar ou melhorar o algoritmo, sem alterar sua lógica, é

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa.
var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x E (c - b - a >= 0) exiba (x, y, z) fim

Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores