Algoritmos e Estrutura de Dados (TI) - BrasilConcursos.

com

Questão: 23522 Ano: 2014 Banca: IADES Instituição: CRQ 21ª Região-ES Cargo: Analista de Suporte Técnico e Operacional

1- var int: i,j; int: n=10,m=8;i = 1;Enquanto i <= n Façaj = 2;Enquanto j < m Faça CALCULA;j = j + 2;Fim-Enquanto;i = i +
1;Fim-Enquanto;Com base no pseudocódigo apresentado, assinale aalternativa que informa corretamente o número de vezes
quea instrução CALCULA é executada.
a) 8
b) 10
c) 13
d) 30
e) 40

Questão: 23520 Ano: 2014 Banca: FUMARC Instituição: AL-MG Cargo: Analista de Sistemas - Administração de Rede

2- Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dadosdo tipo
Pilha:I.A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastarum tempo
de execução de O( n).II.A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).III.Na
operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execuçãode O( n).Estão
CORRETAS as afirmativas:
a) I e II, apenas.
b) I e III, apenas.
c) II e III, apenas.
d) I, II e III.

Questão: 23517 Ano: 2014 Banca: FUNRIO Instituição: IF-BA Cargo: Tecnólogo - Análise e Desenvolvimento de Sistemas

3- Qual é o nome da classe C# que representa os erros que ocorrem durante a execução do aplicativo na plataforma .NET?
a) ErrorManager.
b) Exception.
c) Handler.
d) Throwable.
e) UNKNOWN.

Questão: 23515 Ano: 2014 Banca: IADES Instituição: METRÔ-DF Cargo: Técnico de Informática

4- Assinale a alternativa que apresenta o tamanho, em bits, dohash (ou resumo da mensagem) produzido pelo
algoritmoMessage-Digest, versão 5 (MD5).
a) 32.
b) 64.
c) 128.
d) 256.
e) 512.

Questão: 23513 Ano: 2014 Banca: FGV Instituição: SUSAM Cargo: Programador de computador

5- Com relação a estrutura de controle REPITA ... ATE ..., utilizada na construg5o de algoritmos, assinale V para a afirmativa
verdadeira e F para a falsa. ( ) 0 teste de controle é realizado no fim da estrutura de controle. ( ) A condição de saida do loop
ocorre quando o teste é FALSO. ( ) Se o resultado do teste for VERDADEIRO, a execug5o do algoritmo permanece no loop de
repetic5o. As afirmativas s5o, respectivamente,
a) F, V e F.
b) F, V e V.
c) V, F e F.
d) V, V e F.
e) F, F e V.

Copyright © 2018 BrasilConcursos.com - Todos os direitos reservados.

Página 1/3
 Algoritmos e Estrutura de Dados (TI) - BrasilConcursos.com

Questão: 23512 Ano: 2014 Banca: FUNDEP Instituição: IF-SP Cargo: Professor - Informática - Programação e Banco de Dados

6- Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale aalternativa INCORRETA.

a) Grafo: conjunto de vértices e arestas.
b) Vértice: objeto simples que pode ter nome e outros atributos.
c) Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
d) Aresta: conexão entre dois grafos.

Questão: 23510 Ano: 2014 Banca: IADES Instituição: TRE-PA Cargo: Técnico Judiciário - Programador de Computador

7- Dado o algoritmo escrito em pseudocódigo, quais os valoresde N1 e N2, respectivamente, ao final da execução?
a) 162 e 110.
b) 110 e 121.
c) 110 e 162.
d) 121 e 110.
e) 173 e 110.

Questão: 23509 Ano: 2014 Banca: FAFIPA Instituição: UFFS Cargo: Técnico de Tecnologia da Informação

8- Os termos Quick, Merge, Heap e Buble representam,respectivamente:

a) Métodos de Compilação.
b) Métodos de Desenvolvimento.
c) Métodos de Ordenação.
d) Métodos de DBA.
e) Métricas da Engenharia de Software.

Questão: 23508 Ano: 2014 Banca: FUNRIO Instituição: IF-BA Cargo: Tecnólogo - Análise e Desenvolvimento de Sistemas

9- Na linguagem C# (C Sharp), qual o modificador que, quando aplicado a uma classe, impede que outras classes herdem
damesma?
a) sealed.
b) virtual.
c) static.
d) abstract.
e) volatile.

Questão: 23507 Ano: 2014 Banca: FUNDEP Instituição: IF-SP Cargo: Professor - Informática - Arquitetura de Computadores e Redes

10- Em caso de falta de memória, assinale a alternativa que apresenta o algoritmo que teriacomo consequência o adiamento
ao máximo da próxima paginação.
a) First-in, first-out.
b) NUR.
c) Segunda chance.
d) Ótimo.

Copyright © 2018 BrasilConcursos.com - Todos os direitos reservados.

Página 2/3
 Algoritmos e Estrutura de Dados (TI) - BrasilConcursos.com

Questão: 23506 Ano: 2014 Banca: FUNDEP Instituição: CAU-MG Cargo: Assistente de Tecnologia da Informação

11- Assinale a alternativa que apresenta o algoritmo para substituição de páginas de memóriasemelhante ao FIFO, mas com
a vantagem de permitir que páginas que estejam sendoutilizadas possam continuar na memória, evitando uma possível
paginação excessiva.
a) Não Usada Recentemente (NUR).
b) Segunda Chance (SC).
c) Menos Recentemente Utilizada (MRU).
d) Nova Chance (NC).

Questão: 23505 Ano: 2014 Banca: VUNESP Instituição: SP-URBANISMO Cargo: Analista Administrativo - Tecnologia da Informação /
Desenvolvimento

12- É correto afirmar que o valor impresso ao final da execu-ção do algoritmo é igual a
a) ?3
b) 0
c) 5
d) 8
e) 11

Questão: 23502 Ano: 2014 Banca: CESPE Instituição: ANATEL Cargo: Analista Administrativo - Suporte e Infraestrutura de TI

13- O algoritmo de criptografia AES (advanced encryptionstandard) opera em quatro estágios: um de permutação e trêsde
substituição. O estágio de permutação ShiftRows éreversível e os estágios de substituição SubBytes, MixColumnse
AddRoundKey são não?reversíveis.
a) Certo
b) Errado

Questão: 23501 Ano: 2014 Banca: FGV Instituição: DPE-RJ Cargo: Técnico Superior Especializado - Administração de Dados

14- Considere um arquivo sequencial, com 10.000 registros, cujaschaves identificadoras são números inteiros de até 8
dígitos.Para criar um índice tipo hashing para esse arquivo, contendoendereços de 0 até 11.999, a mais adequada definição
para umafunção de hashing f(x), onde x é uma chave e (a mod b) é o restoda divisão de a por b, seria
a) f = x mod 1000 + 12
b) f = x mod 12000
c) f = x / 10000
d) f = x / 11999
e) f = (x ? 11999) /10000

GABARITO DAS QUESTÕES

1:D 2:C 3:B 4:C 5:C 6:D 7:D 8:C 9:A 10:D 11:B 12:C 13:E
14:B

Copyright © 2018 BrasilConcursos.com - Todos os direitos reservados.

Página 3/3