Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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
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.
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
Questão: 23468 Ano: 2016 Banca: FCC Instituição: Copergás - PE Cargo: Analista de Tecnologia da Informação
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
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
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
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
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.
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
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
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