Prova Completa: Técnico de TI (Col. Pedro II - AOCP

1016902 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor

Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.

A

Trata-se de variáveis do mesmo tipo, que possuem um mesmo identificador (nome), e são alocadas aleatoriamente na memória.

B

Como as variáveis tem o mesmo nome, o que as distingue é um índice que referencia sua localização dentro da estrutura.

C

Na seguinte declaração:

1 DECLARE nome[tamanho] tipo

“nome” é o nome da variável, “tamanho” é a quantidade de variáveis que vão compor o vetor e “tipo” é o tipo básico dos dados que serão armazenados no vetor.

D

Em pseudocódigo, uma sintaxe válida de atribuição em um vetor pode ser:

X[1] <- 45

E

Vetor também é conhecido como variável composta homogênea unidimensional.

Provas

Questão presente nas seguintes provas

1016901 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca

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.

A

Nos algoritmos em que padrão e texto não são pré- processados, os algoritmos são do tipo sequencial, on- line e de tempo-real.

B

O algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são pré- processados.

C

Nos algoritmos de padrão pré-processado, os algoritmos são do tipo sequencial e o padrão é conhecido anteriormente, o que permite o seu pré- processamento.

D

Nos algoritmos em que padrão e texto são pré- processados, constrói-se um índice, o que vale a pena quando a base de dados é grande e semi-estática.

E

Os algoritmos em que padrão e texto são pré- processados são usados em diversas aplicações como, por exemplo, em programas de edição de textos.

Provas

Questão presente nas seguintes provas

1016900 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

LinguagensJava
Paradigmas de ProgramaçãoOrientação a ObjetosDefinição Técnica: Orientação a Objetos
Paradigmas de ProgramaçãoOrientação a ObjetosOrientação a Objetos: Herança

(Java) Herança é uma forma de reutilização de software na qual uma nova classe é criada, absorvendo membros de uma classe existente e aprimorada com capacidades novas ou modificadas. Sobre herança, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.

I. No caso de herança simples, uma classe é derivada de uma superclasse indireta.

II. A superclasse direta é a superclasse a partir da qual a subclasse herda explicitamente.

III. A superclasse indireta é qualquer superclasse acima da classe direta na hierarquia de classe.

IV. Os relacionamentos de herança formam estruturas hierárquicas do tipo árvore.

Provas

Questão presente nas seguintes provas

1016899 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca

A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.

A

Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.

B

Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados .

C

Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.

D

Considerando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.

E

Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.

Provas

Questão presente nas seguintes provas

1016898 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreAnálise de Complexidade: Árvore
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreOperações em Árvores

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).

Provas

Questão presente nas seguintes provas

1016897 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos

Considere o seguinte trecho de código em pseudocódigo:

Enunciado 1016897-1

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.

Provas

Questão presente nas seguintes provas

1016896 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore (Outros Tipos)
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreEstrutura de Nós (Raiz, Folha, Filhos)
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores

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.

Provas

Questão presente nas seguintes provas

1016895 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoOperadoresOperadores Lógicos
Fundamentos de ProgramaçãoOperadoresOperadores Relacionais
LinguagensJava

Uma condição é uma expressão que pode ser verdadeira ou falsa. Essa expressão pode ser tomada por operadores de igualdade e operadores relacionais. Sobre tomada de decisão em Java, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. São exemplos de operadores de igualdade: == e !=

II. São exemplos de operadores relacionais: >, >=, <, <=

III. É um erro de sintaxe se os operadores ==, !=, >= e <= contiverem espaço entre seus símbolos, como: = =, ! =, > =, < =

Provas

Questão presente nas seguintes provas

1016894 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ListaLista Encadeada

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.

Provas

Questão presente nas seguintes provas

1016840 Ano: 2010
Disciplina: Matemática
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Assistente de Administração
Provas ×
Técnico de TI
Provas ×

Probabilidades

Uma funcionária criou uma senha para salvar um arquivo confidencial, mas por medida de segurança não anotou essa senha em papel, confiando apenas em sua memória. Certo dia necessitou abrir o arquivo, mas não se lembrava da senha criada, mas sabia que era um número par maior do que 60 000 e formado por 5 algarismos distintos. Lembrou-se ainda que a senha criada continha os algarismos 4, 5, 6, 7 e 8. Nessas condições, o número máximo de tentativas para abrir o referido arquivo é: