Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 

Analise o seguinte pseudocódigo:


principal

variáveis: X, Y, Z

X ← 0;

Z← 0;

enquanto X<4 faça

Y=XLS(X);

Z← Z+Y;

X← X+1;

fim-enquanto

escreva Z

fim-principal


função XLS(a: inteiro)

--Se (a<1) então retorna 0;

--Se (a==1) então retorna1;

--Se (a>1) então retorna (a + XLS(a-1));

fim-função


Ao executar esse pseudocódigo, o valor de Z é:


A

1.


B

3.


C

4.


D

8.


E

10.

Sobre as estruturas de controle de fluxo em algoritmos, assinale a opção INCORRETA.


A

Nas estruturas de repetição, o número de repetições deve ser conhecido previamente e precisa ser finito.


B

A parada de uma repetição pode ocorrer através de uma condição verificada sempre a cada nova iteração. Em alguns tipos de estrutura de repetição utilizado, o bloco de comandos é executado pelo menos uma vez.


C

Algumas linguagens desenvolvidas para programação lógica e programação funcional permitem recursões como única estrutura de repetição, ou seja, não podem usar laços tais como os produzidos por comandos.


D

Uma recursão aninhada é uma chamada recursiva pode receber um argumento que inclui uma outra chamada recursiva.


E

Estrutura de seleção (expressão condicional) é uma estrutura de desvio do fluxo de controle presente em linguagens de programação que realiza diferentes computações ou ações dependendo se a seleção (ou condição) é verdadeira ou falsa.

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

A
shell sort

B
quicksort

C
heapsort

D
radix sort

E
bubble sort

Considerando o código abaixo:


1. int main ()

2. {

3. int matrx [10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

4. int *p;

5. p=matrx;

6. _________________________________________________

7. }



Para mostrar o terceiro elemento do vetor, deve ser usada na linha 6 do código a opção:


A

printf ("O 3ro elemento eh: %d",p[3]);


B

printf ("O 3ro elemento eh: %d",matrx[3]);


C

printf ("O 3ro elemento eh: %d",matrix[2]);


D

printf ("O 3ro elemento eh: %d",*matrx[2]);


E

printf ("O 3ro elemento eh: %d",p[2]);

Na programação de computadores, considere o seguinte algoritmo:


var a, b, c: inteiro

var x, y, z: lógico

início

a ← 2

b ← 4

c ← 0

x ← ((a+b) < (b-c) .E. (a*a) = (b-c))

y ← ((b/a) >= (a-c) .OU. (b>=a))

z ← ((a-1) > (c+1) .E. (b*c) >= (a+1))

fim


As variáveis x, y e z receberão, respectivamente, os valores:


A

false, false, false.


B

true, true, true.


C

false, false, true.


D

true, false, true.


E

false, true, false.

Analise o seguinte algoritmo escrito em Portugol. O resultado das variáveis (A), (C), (D) e (Z) são, respectivamente:


Imagem associada para resolução da questão


A

(30) (38) (0) (-18,8)


B

(38) (3) (0) (-18,8)


C

(7) (5,6) (0) (-18,8)


D

(7) (30) (5,6) (3)


E

(7) (30) (0) (3)

Considere o algoritmo abaixo, escrito em linguagem estruturada:

A = valor inicial

T = 0

Enquanto A < 10 faça

T = A + T

A = A + 1

Fim Enquanto

Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,


A

26 e 35.


B

32 e 42.


C

35 e 44.


D

39 e 46.


E

45 e 54.

Considere a rotina a seguir:


Algoritmo

declare X, Y inteiro

leia Y

X 0

repita

Y Y + 2

se Y > 10

então interrompa

fim se

X X + Y

fim repita

escreva X

fim algoritimo;


Assumindo que o valor fornecido para "Y" na linha "leia Y" seja 5, o valor da variável "X" na linha "escreva X" é:


A

16


B

21


C

27


D

9

 
Ir para a página:
OK
 
Gerar simulado