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
 
Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

A
(a b) - (c d) + +(e f) +

B
a b * c d + + e f + *

C
a b * c d + - e f + *

D
a b * c d + e f + - *

E
a b c d e f * + - + *

Analise o seguinte algoritmo.


algoritmo

declare Z literal

declare X,Y numérico

X <- 49;

Y <- 0;

Z <- "Olimpíada 2016”;

repita

se Y = 1

então interrompa

fim se

se 1 = RESTO (X,2)

então escreva Z;

fim se:

X <-X-7;

se X = 7

então Y <- 1;

fim se;

fim repita;

fim algoritmo.


Assinale a opção que apresenta a quantidade de vezes que será escrita a expressão Olimpíada 2016.


A

1


B

2


C

3


D

4


E

5

Referente a estruturas de dados, é CORRETO afirmar:


A

Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.


B

Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).


C

O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.


D

Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.


E

Uma pilha usa método de inserção FIFO.

Considere o código abaixo e assinale a alternativa correta:


1 Public class Exemplo {

2 Public Static void main (String args [] ) {

3 Player p = new Movieplayer ();

4 System.out.println (''play'') ;

5 p.play ();

6 }

7 }

8 interface player {

9 void play ();

10 }

11 class Mediaplayer implements Player {

12 public void play () {

13 System.out.println (''Executando mídia'') ;

14 }

15 }

16 class MoviePlayer extends MediaPlayer {

17 public void play () {

18 System.out.println (''Filme executando'') ;

19 }

20 }


Com base no código analisado, o programa exibirá no console:


A

Play

Executando mídia

Filme executando


B

Play

Filme executando

Executando mídia


C

Play

Filme executando


D

Play

Executando mídia


E

Play

Considere o algoritmo abaixo escrito em pseudocódigo.

Imagem associada para resolução da questão

O algoritmo acima


A
tem um comando de repetição dentro de outro comando de repetição, então o trecho de pesquisa na tabela será executado pelo menos 2 vezes.

B
possui uma tabela, que é uma estrutura de dados conhecida como matriz e, neste caso, é uma matriz 3x4.

C
não faz consistência dos dados de entrada e não verifica os limites máximos dos valores de debito.

D
calcula corretamente a multa de todas as empresas que possuem débito e mais de 1 mês de atraso.

E
apresenta erro de lógica, pois deveria ser usado o operador lógico OU ao invés do operador E no trecho (debito >= tabela[i].de E debito <= tabela[i].ate).

Transações distribuídas compõem-se de operações que ocorrem em diferentes computadores, geralmente geograficamente dispersos.


Assinale a opção que indica o algoritmo usualmente utilizado para garantir que as operações de uma transação distribuída tenham sido devidamente concluídas ou rejeitadas.


A

LiveLock.


B

GlobalLock.


C

NetTransaction.


D

Two-phase commitment


E

X-lock

Considere o algoritmo abaixo em pseudocódigo:


Função XP(a: inteiro)

Início

Se (a<0) então para “erro”;

Se (a==0) então retorna 1;

Se (a==1) então retorna 1;

Se (a>1) então retorna (a* XP(a-1));


Fim


Para as chamadas XP(3), XP(5) e XP(6) têm-se os seguintes resultados, respectivamente:


A

1, 8 e 64.


B

1, 2 e 6.


C

6, 10 e 44.


D

6, 120 e 720.


E

4, 10 e 44.

Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM(S) retorna o elemento de S que possui a maior chave.

C
Certo

E
Errado

Marque a alternativa que apresenta tipos de dados primitivos usados para a criação de programas.


A

Inteiro e vetor


B

Vetor e matriz


C

Ponteiro e vetor


D

Real e cadeia de caracteres


E

Conjunto e ponteiro

Variáveis podem ser definidas como endereços de memória que armazenam os dados manipulados pelos algoritmos. Com relação às variáveis é correto afirmar, EXCETO


A

Ponteiros são variáveis que armazenam endereços de memória de outras variáveis.


B

As variáveis podem ser simples, quando armazenam um valor apenas, ou compostas, quando armazenam um conjunto de valores de mesmo tipo.


C

O endereço de memória de uma variável pode ser alocado em tempo de execução ou em tempo de compilação, de acordo com a linguagem utilizada.


D

As variáveis podem ser fortemente ou fracamente tipificadas, de acordo com a linguagem utilizada.

 
Ir para a página:
OK
 
Gerar simulado