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
 

Observe a execução do trecho do algoritmo a seguir.


Linha 01 __ Algoritmo

Linha 02 ______ declare PAR, SOMA numérico

Linha 03 ______ SOMA ← 0

Linha 04 ______ PAR ← 98

Linha 05 ______ repita

Linha 06 __________PAR ← PAR + 2

Linha 07 __________se PAR > 200

Linha 08 _______________ então interrompa

Linha 09__________ fim se

Linha 10 __________SOMA ← SOMA + 1

Linha 11 ______ fim repita

Linha 12 ______ escreva SOMA

Linha 13 __fim algoritmo.


Sabendo-se que o algoritmo acima deveria calcular a soma dos números pares desde 100 até 200, inclusive, assinale a opção que apresenta a instrução que deverá ser substituída para que a saída correta seja fornecida.


A

Linha 06 __ PAR ← PAR + 1


B

Linha 10 __ SOMA ← SOMA + PAR


C

Linha 07 __ se PAR > = 200


D

Linha 12 __ escreva PAR


E

Linha 04 __ PAR ← 100

Em relação a tipos de dados, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir.


( ) Char é um tipo simples.

( ) Double é um tipo estruturado.

( ) Float é um tipo simples.

( ) Int é um tipo simples.

( ) Void é um tipo estruturado.


Assinale a alternativa que contém, de cima para baixo, a sequência correta.


A

V, V, F, F, F.


B

V, F, V, V, F.


C

F, V, V, F, V.


D

F, F, V, F, V.


E

F, F, F, V, V

Considere dois números, A e B, de 16 bits, na notação hexadecimal.

A: 55F4h

B: 9999h

O resultado da soma desses dois números, na notação binária, é igual a:


A
1100 0000 1010 1100 b

B
1110 0000 1010 1110 b

C
1110 1111 1000 1101 b

D
1111 0000 1001 1100 b

E
1111 1111 1001 1101 b
Um dos maiores problemas na criptografia simétrica é o compartilhamento da chave secreta. Uma forma de resolver isso é o uso de um algoritmo específico para essa finalidade, que permite a troca segura de chaves criptográficas em um canal público, algoritmo esse denominado:

A
RSA;

B
3DES;

C
Diffie-Helmann;

D
Blowfish;

E
AES.
sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1a informação na fila encadeada.

A
pilhas, também conhecidas como listas FIFO (First In, First Out).

B
deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

C
árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

D
árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

E
árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.
O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

A
Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.

B
Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.

C
Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.

D
Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.

E
Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

Dentro de um arquivo texto, precisa-se procurar pelo seguinte padrão: “uma linha que comece com um número com pelo menos um dígito, seguido de vírgula ou ponto, seguido de 10letras maiúsculas e final de linha”. Qual expressão regular estendida poderia ser usada para realizar essa busca?


A

^[0-9]+[,.][A-Z]{10}$


B

[0-9]*,|.[A-Z](1..10)


C

^0-9\+(,|.)A-Z\1-10$


D

^[0123456789]+[,.]*[ABCDEFGHIJKLMNOPQRSTUVWXYZ]{1,10}+EOF


E

[0123456789]+[,.][ABCDEFGHIJKLMNOPQRSTUVWXYZ]*10$

Um roteador habilitado para MPLS otimiza o repasse dos datagramas com base nos rótulos do cabeçalho MPLS, sem que seja necessário processar o endereço de destino do cabeçalho IP.


C

Certo


E

Errado

Diversos recursos e ferramentas são utilizados para melhorar a segurança da informação, principalmente a transmissão de informações pela rede de computadores. Nesse contexto, o hash é utilizado para

A
gerar um conjunto de dados de tamanho fixo independentemente do tamanho do arquivo original.

B
criar uma chave criptográfica específica e personalizada para o arquivo a ser transmitido pela rede.

C
verificar a autenticidade da mensagem utilizando a chave simétrica gerada no processo de hashing.

D
armazenar, em um arquivo, e transmitir a chave assimétrica utilizada para criptografar os dados.

E
checar a veracidade de uma assinatura digital junto a uma Autoridade Certificadora.
 
Ir para a página:
OK
 
Gerar simulado