Prova Completa: Pesquisador - Ciência da Computação (INMETRO - CESPE / CEBRASPE

125105 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

A

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

B

Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.

C

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

D

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

E

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

Provas

Questão presente nas seguintes provas

125104 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

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

Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a

Provas

Questão presente nas seguintes provas

125092 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos

No que concerne a utilização e o processamento de máquina de Turing, assinale a opção correta.

A

Na máquina de Turing, o processamento inclui a sucessiva aplicação da função programada até ocorrer uma condição de parada.

B

A máquina em questão registra o valor da palavra de entrada e depois pára, quando a função indicar um movimento da cabeça para a esquerda e ela já se encontrar no início da fita.

C

O conjunto de símbolos usados pela máquina de Turing é infinito.

D

As saídas podem ser apenas binárias, pois as referidas máquinas trabalham com representações lógicas.

E

Uma máquina de Turing pode alterar várias entradas em cada vez, pois ela é capaz de transferir sua atenção para mais de uma posição da fita em cada argumento da função de transição.

Provas

Questão presente nas seguintes provas

125091 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos

Correlacionando a hierarquia de Chomsky com os reconhecedores de linguagem, é correto afirmar que a máquina de Turing, tradicional ou básica, corresponde às gramáticas

Provas

Questão presente nas seguintes provas

125090 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos

Considerando a figura acima, que representa um autômato finito não determinístico, e a cadeia de entrada babaa, assinale a opção correta.

A

O autômato lê o primeiro valor da cadeia de entrada e q0 o transforma em a.

B

Ao aceitar a cadeia de entrada, o autômato é levado, sucessivamente, a um estado final q2.

C

O autômato pode aceitar a cadeia de entrada oferecida e adivinhar que a cadeia acabou.

D

O autômato pode aceitar a cadeia de entrada oferecida, desde que q0 seja equivalente a q1.

E

O autômato não pode aceitar a cadeia de entrada oferecida.

Provas

Questão presente nas seguintes provas

125089 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Paradigmas de ProgramaçãoOrientação a ObjetosAnálise e Projeto Orientado a Objetos
Paradigmas de ProgramaçãoProgramação Estruturada
Paradigmas de ProgramaçãoProgramação Estruturada vs Orientada a Objetos

A respeito das características dos paradigmas e das linguagens de programação, assinale a opção correta.

A

As linguagens do paradigma de programação funcional, como o Prolog, não apresentam grandes restrições ao uso de estruturas de controle (goto), o que pode reduzir a legibilidade dos programas construídos sem limitações.

B

No paradigma lógico, que é suportado por linguagens de programação não imperativas, como o Lisp, os programas gerados são embasados em funções matemáticas.

C

O paradigma de programação orientado a objetos reúne linguagens, como o C++, que são declarativas, isto é, o foco está na especificação dos resultados desejados ao invés dos procedimentos para produzi-los.

D

As linguagens imperativas, como o Pascal, são voltadas para a especificação da solução do problema, por meio do detalhamento do algoritmo e da especificação da ordem das instruções.

E

As linguagens procedimentais que dominaram o mercado antes da programação estruturada, tal como o COBOL, caracterizaram-se por utilizar amplamente os tipos abstratos de dados.

Provas

Questão presente nas seguintes provas

125088 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos

Com relação aos conceitos de linguagens de programação e seus tipos, assinale a opção correta.

A

Em um programa orientado a objetos, cada objeto é uma instância de uma classe na qual estão definidas todas as características de tal objeto.

B

Em programação funcional, funções são ditas de ordem superior se os seus argumentos ou resultados são, eles próprios, funções.

C

Na programação lógica, os programas são compostos por funções que implementam sentenças da lógica de primeira ordem.

D

Em linguagens de programação puramente imperativas, como é o caso da linguagem C++, os programas são vistos como uma sequência de ações.

E

Todo programa orientado a objetos é composto por classes que estão relacionadas por meio de uma hierarquia de classes. Independente da linguagem orientada a objetos utilizada, a hierarquia pode conter herança múltipla de classes.

Provas

Questão presente nas seguintes provas

125087 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

LinguagensC

O trecho de programa a seguir foi escrito em linguagem de
programação C.

Enunciado 125087-1

Ao término da execução da função main, o valor da variável r será

Provas

Questão presente nas seguintes provas

125086 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

LinguagensC

O trecho de programa a seguir foi escrito em linguagem de
programação C.

Enunciado 125086-1

Ao fim da execução da função main, a sequência de elementos da matriz m será

Provas

Questão presente nas seguintes provas

125085 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador - Ciência da Computação
Provas ×

LinguagensC++
Paradigmas de ProgramaçãoOrientação a ObjetosOrientação a Objetos: Construtores
Paradigmas de ProgramaçãoOrientação a ObjetosOrientação a Objetos: Herança
Paradigmas de ProgramaçãoOrientação a ObjetosOrientação a Objetos: Membros Estáticos

Em relação à linguagem de programação C++, assinale a opção correta.

A

Métodos de classes implementados em um programa podem ser definidos fora da definição da classe, desde que os protótipos desses métodos estejam presentes no corpo da definição da classe.

B

O retorno de um método construtor deve ser sempre um objeto da classe à qual ele pertence.

C

Um método definido como static pode acessar qualquer atributo da classe, sejam os atributos públicos ou privados.

D

A declaração class C2 : public C1, indica que a classe C2 é uma subclasse da classe C1 e que herda de C1 apenas os membros públicos.