Prova perito (área 3) Polícia Federal 1997 ... (I)

MSPC - Informações Técnicas

Testando conhecimentos

Prova perito (área 3) Polícia Federal 1997 - Questões de conhecimentos específicos - Parte I (número variável de respostas certas por questão)

Índice do grupo | Página anterior | Próxima página |

Questões |
Respostas |

Questões

(Topo pág | Fim pág)

01) A Teoria Geral dos Sistemas, inicialmente concebida em 1924 pelo biólogo alemão Ludwig Von Bertallanfy, foi proposta como uma teoria interdisciplinar capaz de transcender os problemas tecnológicos, dispondo de princípios e modelos gerais que podem ser aplicados de forma ampla e total para interligar as descobertas de várias ciências. De acordo com essa teoria, julgue os itens a seguir.

(a) Um sistema é um conjunto estruturado ou ordenado de partes ou elementos que se mantém em interação, na busca de um ou vários objetivos, sendo caracterizado pela influência que cada componente exerce sobre os demais e pela união de todos.

(b) Entropia é a tendência que os sistemas têm para o desgaste, para o afrouxamento das relações ou para o comportamento aleatório das partes.

(c) A solução de qualquer problema deve ser estabelecida em função de conhecimentos no âmbito de um domínio limitado e restrito.

(d) Qualquer sistema genérico pode ser considerado como constituído de vários outros sistemas menores ou, inversamente, pode ser tomado como parte, juntamente com outros, de um sistema maior.

(e) Retroalimentação ou feedback é o processo de tratamento no sistema das entradas ou insumos e de geração de suas saídas ou resultados.

02) As linguagens podem ser classificadas segundo o nível e o âmbito de aplicação. Entende-se como nível o resultado do conjunto das facilidades que o programador dispõe para a solução de problemas. Considerando as características e aplicações das diferentes linguagens de programação, julgue os itens seguintes.

(a) A linguagem PASCAL é um exemplo de linguagem de alto nível, procedimental e não-determinística.

(b) A linguagem C é um exemplo de linguagem de baixo nível, imperativa e de uso geral.

(c) As linguagens orientadas a objetos libertam o programador das especificações dos processos de computação, descrevendo o problema e não a sua solução.

(d) As linguagens orientadas a objetos utilizam o conceito de mensagem para comunicação entre objetos.

(e) O COBOL está associado à programação imperativa e à manipulação de grande volume de dados.

03) Um conceito muito utilizado na implementação de soluções de problemas computacionais é o de pilha. Acerca dessa estrutura de dados julgue os itens que se seguem.

(a) Na pilha, novos itens são inseridos somente a partir de uma das extremidades chamada topo.

(b) A retirada de elementos da pilha é sempre efetuada a partir da base, em oposição a outra extremidade chamada topo.

(c) Uma pilha é um objeto dinâmico cujo tamanho está sempre mudando à medida que os elementos são incluídos ou retirados.

(d) Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.

(e) A expressão A/B**C+D*E-A*C, na notação pós-fixada, gera uma representação ABC**/DE*+AC-* para avaliação em pilha.

04) Uma árvore binária é caracterizada pelo fato de todos os seus nós terem, no máximo, duas subárvores. Acerca das propriedades e aplicações das árvores binárias, julgue os seguintes itens.

(a) Uma árvore binária com n nós tem altura máxima de log₂(n+1).

(b) Uma árvore binária não pode ser implementada em estruturas seqüenciais tais como vetores.

(c) O percurso em ordem de uma árvore binária permite a obtenção de seqüências lineares de seus nós e algoritmos de busca eficientes.

(d) Em uma árvore binária de n nós, pode-se utilizar os n+1 ponteiros com valores vazios (null) para permitir o percurso em outra ordem, sem o uso de pilha.

(e) Uma árvore é dita balanceada quando, para qualquer nó, as subárvores à esquerda e à direita possuem a mesma altura.

05) Existem diferentes métodos de ordenação na memória, cada um com características próprias, que permitem melhor adaptação a uma determinada quantidade ou tipo de dados. Considere os métodos de classificação abaixo:

I-) Classificação por troca ou método da bolha: o vetor é percorrido seqüencialmente várias vezes. Cada passagem consiste em comparar cada elemento com seu sucessor (x[i] com x[i+1]) e trocar os dois elementos, se eles não estiverem na ordem correta.

II) Classificação por troca de partição ou quicksort: o vetor é particionado em dois subconjuntos, um à direita e outro à esquerda, de tal forma que todo elemento do subconjunto à esquerda é menor que qualquer elemento do subconjunto à direita. Cada um dos subconjuntos é reparticionado sucessivas vezes, segundo o mesmo critério.

Acerca dos métodos de classificação, considerando n elementos, julgue os seguintes itens.

(a) A classificação é recomendada quando o custo de recuperação freqüente dos elementos ultrapassa a sobrecarga inicial envolvida para a classificação.

(b) O método da bolha gera um máximo de (n-1)² comparações no pior caso e (n-1) comparações no melhor caso, quando o vetor já está classificado.

(c) O quicksort somente pode ser implementado em linguagens recursivas, uma vez que sua definição é essencialmente recursiva.

(d) O quicksort tem melhor desempenho para vetores classificados, apresentando em média nlogn comparações.

(e) Uma vantagem do método quicksort, quando comparado com o método da bolha, diz respeito às localidades das referências, o que o torna atrativo para uso em ambientes de memória virtual.

06) Acerca das técnicas de pesquisa em memória, julgue os itens a seguir.

(a) A eficiência da busca seqüencial em um vetor de n elementos apresenta em média n/2 e, no pior caso, n/2 + 1 comparações.

(b) A busca seqüencial torna-se atrativa, em relação aos outros métodos de pesquisa, devido a sua simplicidade e eficiência em aplicações nas quais as transações de busca são organizadas de maneira ordenada e efetuadas sobre um arquivo mestre também classificado.

(c) A busca binária sobre vetor utiliza diretamente os índices dos elementos para a pesquisa, sendo não recomendável em situações em que ocorrem inserções e eliminações.

(d) A pesquisa binária pode ser implementada como uma árvore de busca binária, apresentando desempenho equivalente ao da estrutura em vetor para as operações de busca e inserção.

(e) A estrutura da árvore balanceada de ordem n, chamada de árvore-B, pode ser usada para o armazenamento de dados em disco, porém, pelo número de comparações que realiza, é menos eficiente que a árvore de busca binária.

07) A pesquisa em memória pode também ser obtida pelo uso de uma função de mapeamento (ou hashing) que é aplicada à chave de pesquisa para determinar diretamente a localização do registro na tabela. Acerca desse método de pesquisa, julgue os itens seguintes.

(a) O fator de carga da tabela, isto é, o número de registros existentes em função do número de possíveis elementos na tabela, não é importante para o desempenho do algoritmo.

(b) A ordenação das chaves a serem inseridas melhora o desempenho do algoritmo, uma vez que promove uma melhor distribuição da localização dos registros na tabela.

(c) A função de hashing ideal é aquela que nunca gera valores idênticos para chaves de pesquisa distintas, sendo dependente do tipo de dados da chave utilizada.

(d) As colisões podem ser tratadas por listas encadeadas mantidas em áreas especiais externas à tabela.

(e) O tratamento de colisões é necessário para o bom funcionamento do método, pois podem ocorrer em função de eventual overflow na função de hashing.

08) Um arquivo é organizado logicamente como uma seqüência de registros que são estruturados de diferentes formas com o objetivo de otimizar o seu armazenamento em disco e acesso aos registros. Acerca dessas organizações, julgue os itens que se seguem.

(a) Na organização seqüencial, os registros são dispostos ordenadamente, obedecendo à seqüência de uma chave de ordenação, o que permite somente a recuperação conforme a ordem previamente estabelecida pela gravação.

(b) Na organização direta, os registros são armazenados em localizações físicas aleatórias, permitindo o endereçamento direto ao registro a partir de uma chave.

(c) As colisões ocorrem na organização direta quando dois usuários tentam acessar simultaneamente o mesmo registro de dados.

(d) A organização seqüencial-indexada tem como desvantagem a queda do desempenho à medida que o arquivo cresce.

(e) A organização indexada tem como maior problema a necessidade de atualização de todos os índices quando um registro é incluído.

09) Acerca dos sistemas de bancos de dados relacionais, julgue os seguintes itens.

(a) Os dados são definidos sempre como tabelas que são manipuladas para gerar novas tabelas.

(b) A otimização de consultas consiste em encontrar expressões da álgebra relacional equivalentes às expressões dadas e que sejam mais eficientes na execução.

(c) A SQL não é uma linguagem de programação tão poderosa quanto uma linguagem de programação genérica, apresentando-se também de forma embutida em várias linguagens de programação.

(d) Uma visão em SQL é uma forma simples e eficaz de prover segurança a dados ocultos.

(e) A independência lógica dos dados é mais difícil de se obter que a independência física, uma vez que os programas são muito dependentes da estrutura lógica dos dados que acessam.

10) Os circuitos digitais, ou lógicos, podem ser representados esquematicamente por uma combinação interligada de blocos lógicos, com várias entradas e várias saídas. As saídas dependem das entradas e cada linha pode ter apenas um dos valores 0 ou 1. Acerca dos circuitos e das arquiteturas de computadores digitais, julgue os itens abaixo.

(a) Os circuitos lógicos combinatórios são aqueles cujas saídas dependem apenas dos valores atuais das entradas e podem ser representados por uma tabela, um mapa de Karnaugh ou expressão booleana.

(b) Os circuitos lógicos seqüenciais são caracterizados por possuírem uma memória que armazena o estado interno do sistema.

(c) Um circuito de paridade par, com n entradas e uma saída, pode ser implementado por um bloco XOR de n entradas.

(d) A concepção de memória para armazenamento de programa foi uma importante contribuição inicialmente proposta pelo modelo de máquina de Von Neumamm.

(e) A separação física de dados e instruções na memória, proposta no modelo de máquina de Von Neumamm, permite maior confiabilidade e facilidade de depuração de programas.

11) Para se processar as informações em um computador, é necessário representar as informações de uma forma adequada ao seu reconhecimento pelos sistemas digitais. A unidade básica de informação utilizada é o dígito binário, ou bit, que pode armazenar o valor 0 ou o valor 1. Acerca dos sistemas de codificação e representação, julgue os itens a seguir.

(a) Um dos códigos importantes é o de cartão perfurado, chamado de Hollerith, o qual utiliza uma representação em 12 bits.

(b) O sistema BCD utiliza a representação de cada um dos dígitos decimais em seus correspondentes valores binários, em códigos de 6 bits.

(c) A vantagem da representação numérica em complemento de um é que existe apenas uma única representação binária para o valor 0.

(d) Na representação EBCDIC, 8 é o número máximo de caracteres que podem ser codificados em uma palavra de 48 bits.

(e) A representação do número decimal -57, usando representação binária de 8 bits, em complemento de dois é 11000110.

12) Os sistemas operacionais contam com um conjunto de programas de sistemas encarregados de facilitar as tarefas de elaboração e execução de programas. Acerca desses programas, julgue os itens seguintes.

(a) Os compiladores, além da tradução, realizam um conjunto de operações que são direcionadas para a detecção de erros no programa fonte e que são geralmente incluídas em blocos denominados Analisador Léxico, Analisador Sintático e Binder.

(b) Os programas do tipo Assembler transformam programas fonte escritos em linguagem de baixo nível em programas objeto equivalentes escritos em linguagem de máquina.

(c) Os ligadores aceitam programas objeto montados independentemente e geram um módulo de carga, efetuando as tarefas de relocação e resolução de referências externas.

(d) Um carregador absoluto implementa o processo de carga do programa na memória para execução logo após o processo de tradução de endereços em um único passo.

(e) Um carregador relocável retarda a atribuição dos endereços absolutos até o tempo de carga do programa, permitindo o uso efetivo de sub-rotinas e bibliotecas.

13) A Máquina de Turing (Tm) é um modelo matemático que tem sido estudado para a descrição de procedimentos computacionais. Acerca desse modelo e dos conceitos a ele relacionados, julgue os itens que se seguem.

(a) Um procedimento é uma seqüência possivelmente infinita de instruções que podem ser executadas por um agente computacional, seja ele humano ou não.

(b) Todo problema que pode ser computado por uma máquina de Turing tem uma solução computacional descrita por um algoritmo.

(c) Um algoritmo é um procedimento efetivo que pára, após um número finito de passos, produzindo resultados finais, para todos os valores possíveis de seus argumentos.

(d) Se L representa uma linguagem aceita por uma Tm, então Tm pára em todas as sentenças de L.

(e) Os programas escritos em linguagem de Turing podem ser traduzidos para equivalentes em outra linguagem, tendo somente as operações primitivas de soma, subtração, teste de zero e um comando de repetição.

14) O conjunto de instruções definido para uma determinada Unidade Central de Processamento (UCP) é constituído de uma mistura de formatos de instruções e modos de endereçamento. Acerca desses fatores, julgue os seguintes itens.

(a) O modo de endereçamento direto apresenta como desvantagem a limitação do espaço de endereçamento ao tamanho do campo de operando.

(b) O modo de endereçamento indireto tem a menor relação de tempo de acesso ao dado.

(c) Considerando o modo de endereçamento indireto, palavra de 16 bits, instrução de um operando e campo de operação de 8 bits, a memória endereçável é de 32 MB.

(d) O modo de endereçamento por registrador não é eficaz quando comparado ao modo de endereçamento direto para o cálculo da equação C = A + B.

(e) O endereço efetivo do dado no modo indexado é calculado utilizando-se o campo de operando e o valor de um dos registradores da UCP, sendo recomendável quando se tem referências a vetores ou matrizes.

15) Um processo é modelado pelo sistema operacional como uma estrutura que inclui informações de controle, programa, entrada e saída. Acerca da gerência de processos implementada pelos sistemas operacionais, julgue os itens abaixo.

(a) No kernel de um sistema operacional estão localizadas as funções básicas de gerência dos processos e dos recursos tais como processador, memória e dispositivos de entrada e saída.

(b) O estado pronto é definido para os processos que estão parados temporariamente para dar vez a outro processo.

(c) Os semáforos podem ser utilizados para gerência de uso de recursos compartilhados nos quais, para cada um dos processos, são definidos semáforos distintos.

(d) As instruções de armazenamento e restauração de contexto de processos, quando na ocorrência de uma interrupção, são tratadas por regiões críticas.

(e) A situação de deadlock pode ser evitada numerando-se todos os recursos e exigindo-se a alocação dos recursos em uma mesma ordem pelos vários processos.

16) Os sistemas operacionais multiprogramados podem ser implementados utilizando-se diferentes esquemas de gerência de memória. Acerca desses esquemas, julgue os itens a seguir.

(a) Os sistemas de particionamento fixo têm como desvantagem a ocorrência de fragmentação externa de memória e a utilização de um número fixo de processos ativos.

(b) Os sistemas de particionamento variável utilizam a técnica de compressão para gerência de espaços não-contíguos de memória.

(c) Sistemas paginados dividem o espaço de endereçamento virtual em unidades de tamanho variável definindo-se uma tabela de páginas para cada programa.

(d) A estratégia NRU (Not Recently Used) em sistemas de memória virtual seleciona as páginas menos usadas recentemente para retirada da memória quando um novo processo se torna ativo.

(e) Nos sistemas de memória virtual paginados, a tabela de páginas cresce à medida que as páginas são alocadas para o processo.

17) O sistema de arquivos gerenciados pelo sistema operacional tem como funcionalidade

(a) o controle da alocação de espaço em disco para os arquivos por meio de listas de blocos encadeados, mantendo nos diretórios apenas o endereço do primeiro bloco do arquivo.

(b) o controle de autenticação de usuários que normalmente é tratado por senhas de acesso e identificação única de usuários.

(c) o controle de espaço disponível em memória secundária, possibilitando a disponibilidade rápida de blocos para os registros a serem gravados.

(d) os controles de concorrência e proteção de acesso aos arquivos compartilhados por meio de domínios de proteção e mecanismos de lock.

(e) o compartilhamento de arquivos que pode ser implementado por meio de elos ou links ao nível de diretórios.

Respostas

(Topo pág | Fim pág)

01 - (a) (b) (d)	02 - (d) (e)	03 - (a) (c) (d)	04 - (c) (d)	05 - (a) (b) (e)
06 - (b) (c)	07 - (c) (d)	08 - (a) (b) (d) (e)	09 - (a) (b) (c) (d) (e)	10 - (a) (b) (c) (d)
11 - (a)	12 - (b) (c) (e)	13 - (c) (d) (e)	14 - (a) (b) (d) (e)	15 - (a) (b) (d) (e)
16 - nenhuma	17 - (a) (b) (c) (d) (e)	-	-	-

Topo | Página anterior | Próxima página | Última revisão ou atualização: Dez/2007