Questões de Concurso Público Colégio Pedro II 2010 para Técnico de Tecnologia da Informação

Foram encontradas 47 questões

Q334520 Algoritmos e Estrutura de Dados
Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.

I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.

II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.

III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.

IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).


Alternativas
Q334521 Algoritmos e Estrutura de Dados
Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.

Alternativas
Q334522 Programação
Considere um arquivo de identificador AGENDA.
Com relação à movimentação de ponteiro em um arquivo em disco em linguagem Pascal, é correto afirmar que


Alternativas
Q334523 Algoritmos e Estrutura de Dados
Existem algoritmos específicos para recuperar informação em grandes arquivos de dados que sejam armazenados em memória secundária do tipo disco magnético. O principal objetivo desses algoritmos é diminuir o número de acesso a disco. Sobre algoritmos de pesquisa em arquivos, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.

II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.

III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.


Alternativas
Q334524 Programação
A linguagem HTML (HyperText Markup Language) é utilizada para gerar páginas a serem visualizadas num navegador web. Sobre a linguagem HTML e a incorporação de código PHP, assinale a alternativa INCORRETA.

Alternativas
Respostas
31: C
32: E
33: B
34: D
35: A