Questões de Algoritmos e Estrutura de Dados (TI) — IBGE / Diversas

Questão 1IBGE·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2]. Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?

ABCD

Questão 2IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

Afixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;Bvariável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;Cfixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;Dvariável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;Efixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

Questão 3IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

O processo de planejamento de uma organização deve-se orientar pelo estabelecimento dos meios necessários para a realização dos objetivos organizacionais traçados para o período de vigência do plano. Nesse processo:

Ao 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;Bo 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;Co 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;Do nível tático estabelece as atividades e recursos que serão utilizados para realizar os objetivos estratégicos da organização;Eo 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 4IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado. Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição. O elemento arbitrariamente escolhido foi aquele que estava na posição:

Questão 5IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

O Plano Estratégico 2012-2015 do IBGE define a visão do Instituto como: "Ser reconhecido e valorizado, no país e internacionalmente, pela integridade, relevância, consistência e excelência de todas as informações estatísticas e geocientíficas que produz e dissemina em tempo útil." O conceito de visão:

Aaponta as condições essenciais para a efetividade do cumprimento da estratégia estabelecida;Bdeclara, sucintamente, a razão de ser da instituição, a finalidade de sua existência, revelando o que ela faz e para que faz;Cestabelece o conjunto de crenças impulsionadoras de comportamentos cotidianos a serem seguidos pelo corpo funcional;Ddireciona os rumos e descreve o futuro desejado pela instituição no horizonte de tempo do Plano Estratégico;Eestabelece os conjuntos de atividades realizadas pela instituição que contribuem sinergicamente para o alcance dos seus objetivos estratégicos.

Questão 6IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

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 0 até 10; 3.A função de hash é definida como hash( x)=posição( x) mod 11 onde x é a chave, e posição( x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A") retorna 1 e posição(“Z") retorna 26. Analise as afirmativas sobre a tabela após seu preenchimento com 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:

Questão 7IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

Processos modelados de maneira efetiva podem contribuir para aumentar a eficiência, melhorar a qualidade e a efetividade da administração pública. A gestão de processos é um dos fatores críticos de sucesso na implementação da Gestão do Conhecimento em organizações públicas. Dentre as ações importantes de GC na gestão de processos, pode-se apontar:

Amodelar 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;Bdefinir recursos computacionais essenciais e alinhá-los à visão, à missão, aos valores organizacionais e aos objetivos da organização;Cadotar um sistema automatizado para gerenciar tanto as situações cotidianas como os eventos planejados para assegurar a continuidade e a correção de falhas;Dgerenciar 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;Eavaliar e melhorar periodicamente os processos de apoio para aprimorar o desempenho e inovar os produtos e serviços públicos.

Questão 8IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

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:

Questão 9IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

Na derivação de dependências funcionais num projeto relacional, está correto afirmar que se A,B ? X,Y então é certo que: