Questões de Concurso sobre Algoritmos e estrutura de dados - Página 30 | Gran Questões

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.152 questões encontradas
Questões por página
20
Mais recentes
 

Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.


A

programa

{

funcao inicio()

{

inteiro soma = 1, contador

para (contador = 1; contador <= 5;

contador ++)

{

soma = soma + contador

}

escreva( soma)

}

}


B

programa

{

funcao inicio()

{

inteiro soma = 1, contador

para (contador = 1; contador < 5;

contador ++)

{

soma = soma + contador

}

escreva( soma)

}

}


C

programa

{

funcao inicio()

{

inteiro soma = 1, contador

para (contador = 5; contador > 0 ;

contador = contador-2)

{

soma = soma + contador

}

escreva( soma)

}

}


D

programa

{

funcao inicio()

{

inteiro soma = 1, contador

para (contador = 1; contador < 5;

contador ++)

{

soma = soma * contador

}

escreva( soma)

}

}


E

programa

{

funcao inicio()

{

inteiro soma = 1, contador

para (contador = 1; contador <= 5;

contador = contador + 2)

{

soma = soma * contador

}

escreva( soma)

}

}

O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado


A

pela lei comutativa.


B

pela lei associativa.


C

pela propriedade distributiva.


D

pelo teorema de Morgan.


E

pelo teorema da identidade.

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.


a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b


Os valores finais das variáveis a e b são, respectivamente,


A

0


B

1


C

12 e 5


D

5 e 12


E

125 e 512

programa

{

funcao inicio()

{

inteiro numero, atual = 1, valor = 1

numero = 6

enquanto (atual <= numero)

{

valor = valor * atual

atual = atual + 1

}

escreva(valor)

}

}


O resultado do algoritmo precedente é


A

2.


B

6.


C

24.


D

120.


E

720.

1. var

2. num: inteiro

3. inicio

4. leia(num)

5. se (num % 2) =/= 0 entao

6. escreva("X")

7. senao

8. _escreva("Y")

9. fimse

10._fimalgoritmo


Considerando-se a lógica do algoritmo anterior, é correto afirmar que, para todo valor de num(linha 4)


A

maior que 2, escreve Y.


B

menor que 2, escreve X.


C

igual a 2, escreve Y.


D

igual a 2, escreve X.


E

diferente de 2, escreve X.

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).

Imagem associada para resolução da questão

Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.


A

Árvore binária.


B

Árvore ternária.


C

Grafo direcionado.


D

Grafo não direcionado.


E

Lista com encadeamento simples.

Um operador lógico ou um operador aritmético é uma classe de operação sobre variáveis ou elementos predefinidos; é utilizado em operações lógicas, que trabalham sobre valores booleanos, como os valores de entrada e saída. Um desses operadores “é bastante utilizado em lógica e constitui a operação que relaciona dois fatos A e B, que podem ocorrer, conjuntamente, ou de forma alternada”. Trata-se de:


A

E (A . B)


B

OU (A + B)


C

NEGAÇÃO (~A)


D

IMPLICAÇÃO (A→B)

O sargento Santos, programador da EEAR, utilizou um método de programação estruturada conforme organograma abaixo. Qual o nome desse método?


Imagem associada para resolução da questão


A

Método Top-In.


B

Método Top-Up.


C

Método Top-Out.


D

Método Top-Down.

Ano: 2021
Prova: SELECON - EMGEPRON - Analista de Projetos Navais - Área: Analista de Sistemas - Auditoria - 2021

A figura a seguir apresenta um pseudocódigo referente a um programa de computador.


algoritmo "PROGRAMA"

var

NR, ALFA, BETA : inteiro

Inicio

ALFA <- 38

BETA <- 33

para NR de 1 ate 4 faca

ALFA <- ALFA - 1

BETA <- BETA + 1

escreva(ALFA: 3,BETA : 3 )

fimpara

fimalgoritmo


Após a execução, a sequência de números gerada está indicada na seguinte opção:


A

34 37 35 36 36 35 37 34


B

37 34 36 35 35 36 34 37


C

37 36 35 34 34 35 36 37


D

34 35 36 37 37 36 35 34

função avaliar( a, b )

início

ma <-a;

se (ma < b) então ma <- b;

me <-a;

se (me > b) então me <- b;

resultado <- ( ma % me );

se (resultado = 0)

então retorne me

senão avaliar(me, ma)

fim


escreva avaliar (120,30);

O resultado do pseudocódigo precedente será 120.


C

Certo


E

Errado

Em programação dirigida a eventos, um tratador de evento (event handler) é


A

um elemento de interface gráfica, tal como um botão, que pode ser acionado pelo usuário a qualquer momento, gerando um evento.


B

uma interrupção de hardware, que interrompe a execução de um programa a qualquer momento, o qual, por sua vez, é retomado após o fim do tratamento da interrupção.


C

um bloco de código que é executado quando uma situação inesperada acontece dentro de outro trecho delimitado de código.


D

o laço ou loop principal do programa, que checa a ocorrência de eventos e efetua as chamadas adequadas.


E

uma sub-rotina ou método do programa, que é chamado pelo laço ou loop principal quando determinado evento ocorre.

No que tange à metodologia de desenvolvimento de algoritmos e aos conceitos de recursividade, observe o pseudocódigo abaixo


algoritmo "CE2021"

var

--K, S : inteiro

funcao IFCE (W:inteiro) : inteiro

inicio

--se (W = 0) OU (W = 1) entao

----retorne W

--senao

----retorne IFCE (W-2) + IFCE (W-1)

--fimse

fimfuncao

inicio

para K de 0 ate 7 faca

----S <- IFCE (K)

----escreva (S:3)

fimpara

fimalgoritmo


Após a execução desse pseudocódigo, será gerada a série


A

0 1 1 2 3 5 8


B

0 1 1 2 3 5 8 13 21


C

0 1 1 2 3 5 8 13


D

1 1 2 3 5 8 13

Com relação a Algoritmos Estruturados, assinale a opção INCORRETA.


A

O refinamento sucessivo dos algoritmos permite uma abordagem mais segura e objetiva do problema.


B

Para se obter mais clareza, os algoritmos são desenvolvidos com o auxílio de um diagrama de blocos, com figuras geométricas para representar as operações e setas para indicar a sequência da sua execução.


C

Os sucessivos refinamentos têm como objetivo conservar os diversos vínculos entre os módulos.


D

Clareza e simplicidade são atributos desejáveis quando se faz a manutenção e modificação de um algoritmo.


E

Um dos objetivos da estruturação de algoritmos é permitir que o desenvolvimento possa ser empreendido, simultaneamente, por uma equipe de pessoas.

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:


I. O método é um dos mais simples de implementar.

II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.

III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.


Assinale a alternativa CORRETA:


A

Somente a afirmativa I é verdadeira.


B

Somente as afirmativas I e II são verdadeiras.


C

Somente as afirmativas I e III são verdadeiras.


D

Somente as afirmativas II e III são verdadeiras.


E

Todas as afirmativas são verdadeiras.

"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada."


A descrição acima se refere ao algoritmo de ordenação:


A

Selection Sort.


B

Quick Sort.


C

Merge Sort.


D

Bubble Sort.

 
Ir para a página:
OK
 
Gerar simulado