Você está na página 1de 9

Algoritmos e Estrutura de Dados (TI) - BrasilConcursos.

com

Questão: 23417 Ano: 2017 Banca: IBFC Instituição: EMBASA Cargo: Analista de Tecnologia da Informação - Desenvolvimento

1- Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro ou Falso e
assinale a alternativa que apresenta a sequência correta de cima para baixo.( ) Uma pilha é uma estrutura de dados baseado
no princípio de Last In First Out (LIFO).( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.
a) V-V
b) V-F
c) F-V
d) F-F

Questão: 23415 Ano: 2017 Banca: FCC Instituição: TRE-SP Cargo: Técnico Judiciário - Área Apoio Especializado - Programação de
Sistemas

2- Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um
diretório:Principal: Dados
Dentro de Dados: Técnicos Práticos
Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas
Dentro de Práticos: Programas AFazer Prontos
Dentro de Prontos: Eleições Urnas
Dentro de Programas: Corretos ComErro
Dentro de ComErro: Urgentes Pendentes Antigos
A estrutura de dados
a) fila é a mais adequada para representar este diretório.
b) pilha é a mais adequada para representar este diretório.
c) árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.
d) árvore, que consegue armazenar este diretório, é de ordem 5.
e) hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.

Questão: 23413 Ano: 2017 Banca: FCC Instituição: TRE-SP Cargo: Técnico Judiciário - Área Apoio Especializado - Programação de
Sistemas

3- Considere que uma expressão lógica envolva candidato (C ), cargo político (P ), votos (V ) e ganhador (G ). Para avaliar se
umadada expressão é verdadeira ou não, um Técnico deve usar uma Tabela da Verdade, que contém uma lista exaustiva de
situações possíveis envolvendo as 4 variáveis. A Tabela da Verdade deve ter 4 colunas e
a) 8 linhas.
b) 16 linhas.
c) 4 linhas.
d) 32 linhas.
e) 64 linhas.

Questão: 23478 Ano: 2016 Banca: FUNRIO Instituição: IFPA Cargo: Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

4- Considere o seguinte programa escrito em Java:public class Dimensoes {Dimensoes A[][];Dimensoes(int tamanho, int
progressao){A = new Dimensoes[tamanho][];int j = 1;for (int i = 0 ; i<tamanho; i++) A[i]= new
Dimensoes[j++*progressao];}public static void main(String[] args){Dimensoes d = new
Dimensoes(10,2);System.out.print(d.A[8].length);}}Ao ser executado, o resultado que o programa gera na tela de comando
será
a) 10.
b) 12.
c) 14.
d) 16.
e) 18.

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


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

Questão: 23477 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Assistente em Tecnologia da Informação

5- Para garantir o sigilo de um arquivo que trafegará em uma redepública na qual nem todos os usuários são conhecidos,
asolução indicada é o uso de chave pública.
a) Certo
b) Errado

Questão: 23476 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Técnico de Tecnologia da Informação

6- Em uma lista linear, a inserção de um elemento é feita em umaextremidade e a eliminação, na outra. Esse tipo de
estruturatambém é conhecida como FIFO (first in, first out).
a) Certo
b) Errado

Questão: 23475 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Técnico de Tecnologia da Informação

7- As entidades Usuário, Empréstimo e Livro são classificadas comofracas.


a) Certo
b) Errado

Questão: 23474 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web
Mobile

8- Na derivação de dependências funcionais num projeto relacional,está correto afirmar que se A,B ? X,Yentão é certo que:
a) A?X
b) A ? X,Y
c) X,Y ? A
d) A,B ? X
e) X,Y ? A,B

Questão: 23473 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Projetos

9- Uma empresa pública, ao fazer sua modelagem organizacional,optou por um grupamento em função dos resultados
esperados,ou seja, pelos serviços/produtos gerados pelos seus processos.Essa opção corresponde ao critério:
a) funcional;
b) geográfico;
c) processos;
d) projetos;
e) resultados.

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


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

Questão: 23472 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Projetos

10- Processos modelados de maneira efetiva podem contribuir paraaumentar a eficiência, melhorar a qualidade e a
efetividade daadministração pública. A gestão de processos é um dos fatorescríticos de sucesso na implementação da Gestão
doConhecimento em organizações públicas.Dentre as ações importantes de GC na gestão de processos,pode-se apontar:
a) modelar sistemas de trabalho e processos de apoio e finalísticos principais para agregar valor ao cidadão-usuário e
alcançar alto desempenho institucional;
b) definir recursos computacionais essenciais e alinhá-los à visão, à missão, aos valores organizacionais e aos objetivos da
organização;
c) adotar um sistema automatizado para gerenciar tanto as situações cotidianas como os eventos planejados para assegurar
a continuidade e a correção de falhas;
d) gerenciar processos de apoio e finalísticos principais para assegurar o atendimento dos requisitos dos investidores e a
manutenção dos resultados financeiros da organização;
e) avaliar e melhorar periodicamente os processos de apoio para aprimorar o desempenho e inovar os produtos e serviços
públicos.

Questão: 23471 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auxiliar Técnico - Informática - Cargo 40

11- A passagem de parâmetro em uma rotina pode ocorrer de duasmaneiras: por valor ou por referência. Em se tratando
dapassagem por valor, alteram-se os valores dos parâmetros queforam passados para a função.
a) Certo
b) Errado

Questão: 23470 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Analista de Sistema -
Cargo 34

12- Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a
operaçãoINSERT (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.
a) Certo
b) Errado

Questão: 23469 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Administrador de
Banco de Dados - Cargo 32

13- É possível eliminar dados em uma fila somente no inícioda estrutura.


a) Certo
b) Errado

Questão: 23468 Ano: 2016 Banca: FCC Instituição: Copergás - PE Cargo: Analista de Tecnologia da Informação

14- O código-fonte apresentado, com a lacuna I preenchida corretamente, implementa um algoritmo de


a) inserção, que exibe 1 3 9 12 45 67 145
b) fusão, que exibe 145 67 45 12 9 3 1
c) seleção, que exibe 1 3 9 12 45 67
d) bolha, que exibe 67 45 12 9 3 1
e) bloco, que exibe 145 67 12 3 1 9 45

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


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

Questão: 23467 Ano: 2016 Banca: COMVEST - UFAM Instituição: UFAM Cargo: Técnico em Tecnologia da Informação

15- Um problema de busca consiste em determinar seum dado objeto é elemento de um vetor. Sobre oalgoritmo conhecido
como Busca Binária, éCORRETO afirmar:
a) Sua complexidade é O(n²).
b) Quando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.
c) Não necessita de ordenação prévia do conjunto de dados. Realiza sucessivas divisões do espaço de busca comparando o
elemento buscado(chav(E) com os elementos extremos do vetor.Se o elemento do início do vetor for a chave, a busca termina
com sucesso. Caso contrário, se o elemento do final vier antes do elemento chave, então a busca continua até a metade
posterior do vetor. E, finalmente, se o elemento do final vier depois da chave, a busca continua na metade anterior do vetor.
d) Está associado a uma estrutura de dados do tipo pilha. Se o elemento do topo da pilha for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do topo vier antes do elemento chave, então vão se empilhando os dados até a
metade posterior da pilha. E, finalmente, se o elemento do opo vier depois da chave,vão se desempilhando os elementos da
pilha.
e) É executado sobre um conjunto de dados previamente ordenado. Realiza sucessivas divisões do espaço de busca
comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a
busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua
na metade posterior do vetor. E, finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior
do vetor.

Questão: 23466 Ano: 2016 Banca: FUNRIO Instituição: IFPA Cargo: Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

16- Analise o seguinte código:@Entity@NamedQuery( name="encontreTodosOsEmpregadosPeloUltimoNome",


query="SELECT empregados FROM Empregado empregados WHERE empregados.ultimoNome = :ultimonome")public class
Empregado implements Serializable { @Id private int empID; @Column(name="SAL", table="EMP_SAL") private Long
salario;...}Em relação as annotations do JPA (Java Persistence API) do seguinte código, é correto afirmar que
a) A anotação @Entity define a tabela primária associada a entidade Empregado.
b) A anotação @Column define o método da entidade Empregado que é chamado no momento que o método de persistência
do EntityManager é chamado.
c) A anotação @NamedQuery foi utilizada para associar o nome do atributo salario da Entidade empregado a coluna SAL da
tabela ?EMP_SAL?.
d) A anotação @Entity define que a classe Empregado não possui atributo de chave primária.
e) A anotação @Id é utilizada para definir que o atributo empID é a chave primária da entidade Empregado.

Questão: 23464 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Técnico de Tecnologia da Informação

17- O atributo marcado com um asterisco em cada tabela indicaque aquela é a chave primária da tabela, sendo necessária
aespecificação do seu tipo naquele momento.
a) Certo
b) Errado

Questão: 23463 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Assistente em Tecnologia da Informação

18- O uso de uma solução com base em chave privada podegarantir a autenticidade de um arquivo que trafegue por umarede
privada ou pública.
a) Certo
b) Errado

Questão: 23462 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Analista de Sistema -
Cargo 34

19- O algoritmo de ordenamento por inserção tem o menor númerode trocas quando o vetor está ordenado de forma inversaà
ordem do procedimento.
a) Certo
b) Errado

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


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

Questão: 23461 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Analista de Suporte -
Cargo 35

20- O padrão WPA (wi-fi protected access) utiliza o conceito deuma chave compartilhada (PSK) e o TKIP (temporal
keyintegrity protocol) para encriptação.
a) Certo
b) Errado

Questão: 23460 Ano: 2016 Banca: COMVEST - UFAM Instituição: UFAM Cargo: Técnico em Tecnologia da Informação

21- O mergesort é um algoritmo de ordenação do tipo dividir-para-conquistar. Sua ideia básica consiste em dividir o problema
em vários subproblemas, e resolver esses subproblemas por meio da recursividade e, em seguida,após todos os
subproblemas terem sido resolvidos,ocorre a conquista, que é a união das resoluções dos subproblemas.O algoritmo
mergesort, apresentado em seguida, está codificado em C/C++.Esse algoritmo ordena o vetor1. voidmergesort(int a[], int p, int
r)2. {3. inti,j,k,m;4. if (r > p)5. {6. m = (r + p)/2;7. ?8. ?9. for (i = m+1; i> p; i--) b[i-1] = a[i-1];10. for (j = m; j < r; j++) b[r+m-j] =
a[j+1];11. ...12. ...13. }14. }
a) 7.mergesort(a, p, m); 8.mergesort(a, m+1, r); ? 11.for (k = p; k <= r; k++) 12. a[k] = (b[i]<b[j]) < b[i++] : b[j--];
b) 7.mergesort(a, p, m+1); 8.sort(a, m+1, r); ... 11.for (k = m; k <= r; k--) 12. a[k] = (b[i]<b[j]) > b[i++] : b[j--];
c) 7.mergesort(a, p, m); 8.mergesort(a, m+1, r); ? 11.for (k = m; k <= m; k++) 12. a[m] = (b[m]<b[j]) > b[m++] : b[m--];
d) 7.sort(a, p, m); 8.sort(a, m+1, r); ... 11.for (k = p; k <= r; k++) 12. a[k] = (b[i]<b[j]) > b[i++] : b[j--];
e) 7.sort(a, p, m); 8.merge(a, m+1, r); ... 11.for(k = p; k <= r; k++) 12. a[k] = (b[i]<b[j]) > b[i++] : b[j--];

Questão: 23459 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auxiliar Técnico - Informática - Cargo 40

22- No algoritmo solução1 apresentado a seguir as variáveis X,A e B são criadas com escopo global; no algoritmo
solução2apresentado após algoritmo solução1, as variáveis A e B sãocriadas com escopo global e a variável X com escopo
local.algoritmo solução1var A, B, X : inteiroinício leia (A, B) X A A B B X escreva (A, B)Fim algoritmo.algoritmo solução2var A,
B : inteiroProcedimento TROCA var X : inteiro início X A A B B X fiminício leia (A, B) TROCA escreva (A, B)Fim algoritmo.Com
a) Certo
b) Errado

Questão: 23458 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auxiliar Técnico - Informática - Cargo 40

23- O algoritmo a seguir fornece como resultado 50 números pares.início cont : inteiro; para cont de 1 até 100 faça se (cont
resto 2) = 0 entao escreva (cont,"é número par"); fim se; fim para;fim algoritmo
a) Certo
b) Errado

Questão: 23456 Ano: 2016 Banca: IF-RS Instituição: IF-RS Cargo: Professor - Informática Geral

24- 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.

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


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

Questão: 23455 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Projetos

25- O Plano Estratégico 2012-2015 do IBGE define a visão do Institutocomo:"Ser reconhecido e valorizado, no país e
internacionalmente, pelaintegridade, relevância, consistência e excelência de todas asinformações estatísticas e geocientíficas
que produz e disseminaem tempo útil."O conceito de visão:
a) aponta as condições essenciais para a efetividade do cumprimento da estratégia estabelecida;
b) declara, sucintamente, a razão de ser da instituição, a finalidade de sua existência, revelando o que ela faz e para que faz;
c) estabelece o conjunto de crenças impulsionadoras de comportamentos cotidianos a serem seguidos pelo corpo funcional;
d) direciona os rumos e descreve o futuro desejado pela instituição no horizonte de tempo do Plano Estratégico;
e) estabelece os conjuntos de atividades realizadas pela instituição que contribuem sinergicamente para o alcance dos seus
objetivos estratégicos.

Questão: 23454 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web
Mobile

26- Considere uma tabela hash com as seguintes características:1.As chaves são as letras
A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;2.A tabela possui 11 posições, referenciadas pelos índices de 0até 10;3.A função de hash é
definida como hash( x)=posição( x) mod 11onde x é a chave, e posição( x) é a posição da chave no
alfabetoABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(?A") retorna1 e posição(?Z") retorna 26.Analise as afirmativas
sobre a tabela após seu preenchimentocom as chaves listadas acima.I.Nenhuma chave foi alocada à posição 6;II.A chave ?K"
foi alocada à posição zero;III.As chaves ?B" e ?N" colidiram na posição 3;IV.Apenas uma letra foi alocada à posição 9.Está
correto somente o que se afirma em:
a) I e II;
b) I e IV;
c) I, II e IV;
d) II e III;
e) II, III e IV.

Questão: 23452 Ano: 2016 Banca: COMVEST - UFAM Instituição: UFAM Cargo: Técnico em Tecnologia da Informação

27- Analise as afirmativas a seguir, referentes aos tiposbásicos de estruturas de dados e assinale V para asafirmativas
verdadeiras e F para as falsas:( ) Pode-se combinar várias listas lineares. A matriz é um caso típico onde cada elemento
pertence pelo menos a duas listas (linhas e colunas), podendo ser implementada de forma sequencial ou encadeada.( ) A fila é
uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha
serão os últimos a serem removidos.( ) As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os
elementos que foram inseridos no início são os primeiros a serem removidos.( ) Um deque é uma lista linear onde as
operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.( ) Uma árvore binária é
uma árvore em que cada nó tem no máximo dois filhos e o percurso em uma árvore binária permite a obtenção de uma
sequência linear de seus nós.( ) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de
seus vértices) e acíclico (não possui ciclos).Assinale a alternativa que apresenta a sequênciacorreta de V e F de cima para
baixo:
a) F?V?V?F?F?F
b) F?F?F?V?V?V
c) F?F?F?V?V?F
d) V?F?F?V?V?V
e) V?F?V?F?F?V

Questão: 23451 Ano: 2016 Banca: IF-RS Instituição: IF-RS Cargo: Professor - Informática Geral

28- Marque a opção que NÃO se refere a umalgoritmo de escalonamento de processos:


a) Escalonamento por prioridades.
b) Próximo processo mais curto (shortest process next).
c) Escalonamento por fração justa (fair-share).
d) Chaveamento Circular (round-robin).
e) Escalonamento Quicksort.

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


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

Questão: 23450 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auxiliar Técnico - Informática - Cargo 40

29- Se o algoritmo para o cálculo da média de determinado alunoutilizar a fórmula média = (P1 + 2*P2) / 3, em que P1 e
P2referem-se, respectivamente, às notas do aluno na primeira e nasegunda prova, e se a média mínima necessária para o
alunoser aprovado na disciplina for 4,5, esse aluno será aprovado seobtiver nota 5,0 na primeira prova e 4,0 na segunda
prova.
a) Certo
b) Errado

Questão: 23449 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Analista de Sistema -
Cargo 34

30- Árvore vermelho-preto é uma árvore de pesquisa binária quepossui um bite extra de armazenamento por nó e garante
queo comprimento de qualquer caminho da raiz até uma folha sejainferior ao dobro do comprimento dos demais caminhos.
a) Certo
b) Errado

Questão: 23448 Ano: 2016 Banca: CESPE Instituição: TRT - 8ª Região (PA e AP) Cargo: Analista Judiciário - Tecnologia da Informação

31- Assinale a opção que apresenta o algoritmo de ordenação com opior desempenho, considerando-se um vetor de 100
elementos, comvalores inteiros ordenados em ordem inversa ao do algoritmo deordenação.
a) shell sort
b) quicksort
c) heapsort
d) radix sort
e) bubble sort

Questão: 23447 Ano: 2016 Banca: FUNRIO Instituição: IFPA Cargo: Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

32- O sistema informatizado de gerenciamento de documentos de uma organização foi atualizado. No processo de
atualização, osprogramadores descobrem que as rotinas de acesso ao banco de dados do sistema precisa de um parâmetro
adicional para oadequado funcionamento do novo sistema. A implementação das modificações feitas para adicionar o novo
parâmetro édenominada de manutenção
a) adaptativa.
b) corretiva.
c) detectiva.
d) perfectiva.
e) preventiva.

Questão: 23446 Ano: 2016 Banca: FUNRIO Instituição: IFPA Cargo: Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

33- Considere as afirmações a seguir:I ? O nível conceitual em arquiteturas de banco de dados abrange as visões dos
usuários ocultando destes a parte do bancoque não é do seu interesse.II ? Um exemplo de independência de dados lógica em
banco de dados é a capacidade de se reorganizar os arquivos físicosde dados do banco sem afetar o esquema conceitual.III ?
O esquema interno em arquiteturas de banco de dados descreve a estrutura de armazenamento físico do banco de dados.É
correto apenas o que se afirma em
a) I.
b) II.
c) III.
d) I e III.
e) II e III.

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


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

Questão: 23445 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Técnico de Tecnologia da Informação

34- Livro_Empréstimo é uma entidade associativa, compostapelas chaves das duas entidades principais, Livro eEmpréstimo.
a) Certo
b) Errado

Questão: 23444 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Analista de Suporte -
Cargo 35

35- O WPA2 (wi-fi protected access version 2) tem por base opadrão de segurança 802.11i e utiliza o AES para encriptação.
a) Certo
b) Errado

Questão: 23441 Ano: 2016 Banca: FGV Instituição: IBGE Cargo: Analista - Análise de Projetos

36- O processo de planejamento de uma organização deve-seorientar pelo estabelecimento dos meios necessários para
arealização dos objetivos organizacionais traçados para o períodode vigência do plano. Nesse processo:
a) o nível estratégico trata das decisões relacionadas às unidades administrativas, no qual se desdobram as diretrizes
estratégicas para cada setor da organização;
b) o nível tático trata das decisões da organização, que a envolvem como um todo e têm um alcance a longo prazo;
c) o nível operacional toma as decisões de curto prazo, que cuidam da tradução das orientações táticas para os planos de
execução das atividades cotidianas;
d) o nível tático estabelece as atividades e recursos que serão utilizados para realizar os objetivos estratégicos da
organização;
e) o nível estratégico toma as decisões cujo impacto acontecem no médio prazo e servem de orientação para a base da
pirâmide de gestão.

Questão: 23440 Ano: 2016 Banca: FUNRIO Instituição: IFPA Cargo: Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

37- Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575
chavesnuméricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após
criar umprograma para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia.
Diantedesse resultado, é correto afirmar que a altura dessa árvore é
a) 10.
b) 15.
c) 20.
d) 25.
e) 30.

Questão: 23439 Ano: 2016 Banca: CESPE Instituição: FUB Cargo: Técnico de Tecnologia da Informação

38- Uma estrutura do tipo árvore é considerada binária se esomente se um conjunto infinito de elementos denominadosnós
existir.
a) Certo
b) Errado

Questão: 23438 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auxiliar Técnico - Informática - Cargo 40

39- Em uma árvore binária balanceada, para todo nó que não sejaconsiderado um nó-folha, a subárvore da esquerda terá
chavesmenores que a chave do nó.
a) Certo
b) Errado

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


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

Questão: 23437 Ano: 2016 Banca: CESPE Instituição: TCE-PA Cargo: Auditor de Controle Externo - Área Informática: Administrador de
Banco de Dados - Cargo 32

40- Em uma lista circular, o ponteiro anterior ao início da listaaponta para o fim, e o ponteiro próximo à célula do fim da
listaaponta para o início.
a) Certo
b) Errado

GABARITO DAS QUESTÕES

1:B 2:D 3:B 4:E 5:E 6:C 7:E 8:D 9:E 10:A 11:E 12:C 13:C
14:C 15:E 16:E 17:E 18:C 19:E 20:C 21:A 22:C 23:C 24:A 25:D 26:C
27:D 28:E 29:E 30:C 31:E 32:A 33:C 34:C 35:C 36:C 37:C 38:E 39:C
40:C

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


Página 9/9

Você também pode gostar