Questões de Concurso Público Colégio Pedro II 2010 para Técnico de Tecnologia da Informação
Foram encontradas 11 questões
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334512
Algoritmos e Estrutura de Dados
Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334513
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudocódigo:
Analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. A linha 2 faz a declaração de, entre outras variáveis, uma matriz.
II. O laço da linha 3 tem o intuito de percorrer a primeira dimensão da matriz, muitas vezes chamada de linha.
III. Na execução do início ao fim do algoritmo, a linha 6 é executada 3 vezes.
Analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. A linha 2 faz a declaração de, entre outras variáveis, uma matriz.
II. O laço da linha 3 tem o intuito de percorrer a primeira dimensão da matriz, muitas vezes chamada de linha.
III. Na execução do início ao fim do algoritmo, a linha 6 é executada 3 vezes.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334514
Algoritmos e Estrutura de Dados
Em uma implementação de listas por meio de apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Sobre listas encadeadas, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334515
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334516
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados em filas, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.
II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.
III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.
I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.
II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.
III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334517
Algoritmos e Estrutura de Dados
Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334518
Algoritmos e Estrutura de Dados
A maneira mais óbvia de fazer uma busca é comparar o elemento que se está procurando com todos os elementos guardados um a um, isto é, procurar o elemento sequencialmente até que ele seja encontrado. Sobre a busca sequencial, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334519
Algoritmos e Estrutura de Dados
A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
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).
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).
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
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.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
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.
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.
Conheça nossos planos