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
 
Ir para a página:
OK
 
Gerar simulado