As árvores de pesquisa binária são estruturas de dados que podem ser utilizad...

As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa ...

Q559046 • Informática • Programação de Sistemas • COMPERVE • Universidade Federal do Rio Grande do Norte • Técnico de Laboratório

As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa binária é a busca por uma chave armazenada na árvore. Considerando uma árvore desse tipo, o tempo admitido para uma operação de busca, no pior caso, é:

a) O(n), onde n é o número de elementos da árvore.
b) O(n²), onde n é o número de elementos da árvore.
c) O(h), onde h é a altura da árvore.
d) O(h²), onde h é a altura da árvore.

Analisando...

Questões sobre Programação de Sistemas

1

Q862784 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Com relação ao tratamento de arquivos e à manipulação de dados por meio de banco de dados, assinale a opção correta.
- a) O sistema operacional e o sistema de arquivos não têm influência no tratamento dos dados ao serem inseridos em um arquivo.
- b) A busca de informações em uma base de dados, que requer a manipulação de informações, independe de lógica matemática para que tais dados sejam localizados.
- c) O fechamento de um arquivo requer que o sistema de arquivos do sistema operacional seja notificado corretamente do fim da manipulação do mesmo.
- d) Bancos de dados relacionais não podem armazenar arquivos porque esse tipo de banco de dados trata somente ponteiros de relacionamento.
Analisando...
Carregando informações...
2

Q862783 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca de conceitos de orientação a objetos, assinale a opção correta.
- a) Os métodos definem o comportamento dos objetos de uma classe.
- b) A associação versa sobre a separação de aspectos internos de um objeto.
- c) O acesso direto aos atributos internos de um objeto é incentivado no desenvolvimento de programas orientados a objeto.
- d) O agrupamento de uma ou mais classes acarreta o que se denomina polimorfismo.
Analisando...
Carregando informações...
3

Q862782 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Com relação a ambientes de programação Java, assinale a opção correta.
- a) A interface Netbeans 5.0 ou superior, disponível com a plataforma de desenvolvimento Java, tem como inconveniente o fato de não permitir o desenvolvimento de sistemas voltados para a arquitetura web.
- b) A integração com outros códigos fonte escritos em Java requer que bibliotecas pré-compiladas da infra-estrutura responsável por um ambiente gráfico estejam incluídas no diretório JAVALIB, que é criado na instalação padrão do Java.
- c) A compilação de um código fonte Java requer que o Java e o compilador Java estejam na mesma estrutura de diretório que o referido código fonte.
- d) O software Eclipse permite a criação e a manipulação de programas por meio de interface gráfica, para facilitar a visualização e o desenvolvimento de sistemas Java.
Analisando...
Carregando informações...
4

Q862781 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca da linguagem C++, assinale a opção correta.
- a) Para que se possa realizar o link das classes de um programa cujo código fonte foi escrito em C++, é necessário que o compilador utilizado na operação seja capaz de interpretar a linguagem Fortran.
- b) C++ é considerada uma linguagem de programação orientada a objetos e, por isso, o compilador dos programas desenvolvidos com essa linguagem devem ser capazes de realizar o tratamento de classes.
- c) Todo compilador C padrão é capaz de entender, interpretar e compilar programas cujos códigos fonte foram escritos em C++.
- d) Editores de texto convencionais, tais como o Notepad do Windows, permitem que sejam lidos códigos fonte escritos em C++, mas a modificação desses códigos requer o uso de editores da linguagem C++ apropriados.
Analisando...
Carregando informações...
5

Q862780 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca de estruturas que permitem a alteração e(ou) a modificação do fluxo de um programa, assinale a opção correta.
- a) Um laço do tipo for tem como pressuposto que pelo menos uma variável terá seu valor atribuído como função auxiliar do tipo ponteiro.
- b) Um laço do tipo while executa uma função pelo menos duas vezes.
- c) Uma estrutura do tipo case força a comparação de valores para que seja feita uma escolha e para que seja retornado algum dado, mesmo que vazio ou nulo.
- d) Uma estrutura do tipo for necessita de duas variáveis de entrada e duas de saída.
Analisando...
Carregando informações...
6

Q862779 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca de funções e procedimentos (functions e procedures) utilizados em linguagens de programação estruturada, assinale a opção correta.
- a) O objetivo de uma função é o processamento de uma informação sem retornar valor.
- b) A identificação de procedimentos é desnecessária para o seu uso em códigos, bastando, para isso, fazer a chamada de tais procedimentos via procedure call.
- c) Na definição de um procedimento, não é permitido o uso de funções que estiverem definidas fora do corpo do programa no qual se encontra o referido procedimento.
- d) Na definição de uma função, é permitido o uso de um ou mais procedimentos, que podem estar definidos no corpo da referida função.
Analisando...
Carregando informações...
7

Q862778 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca do uso e do desenvolvimento de sistemas orientados a objetos, assinale a opção correta.
- a) A execução de um código orientado a objeto depende da instanciação correta das classes no sistema de arquivo e na memória coletora de lixo do sistema operacional.
- b) Para que um objeto herde uma característica vinda de um classe distinta, é necessário que a classe seja importada e declarado que o objeto herda a característica desejada.
- c) A criação de um objeto em tempo de execução depende de o objeto ter no mínimo o atributo read funcional.
- d) A destruição de um objeto em tempo de execução depende de o objeto ter no mínimo o atributo destroy habilitado.
Analisando...
Carregando informações...
8

Q862777 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Acerca de fundamentos de orientação a objetos, assinale a opção correta.
- a) Um objeto pode corresponder à representação de uma informação no mundo real e pode sofrer alterações no decorrer da execução de um programa.
- b) Uma classe representa o agrupamento de objetos com características distintas de sua organização inicial.
- c) A herança permite que um objeto herde características de uma superclasse, sem capacidade de sobrescrever métodos herdados.
- d) O polimorfismo evita que um objeto possa assumir valores diferentes dos declarados em sua classe correspondente.
Analisando...
Carregando informações...
9

Q862776 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Com relação a arquiteturas de computadores, assinale a opção correta.
- a) Para o correto controle e funcionamento de um dispositivo de entrada de um computador, é necessário que esse dipositivo esteja interligado, de alguma forma, à placa-mãe do computador.
- b) O desempenho de um dispositivo de entrada e saída independe do canal de comunicação utilizado entre o dispositivo e o computador e da velocidade de transmissão de dados nesse canal, uma vez que esse tipo de dispositivo é padronizado por organismos internacionais.
- c) Em um computador, equipamentos de saída de dados são necessários apenas para o envio de relatórios de processamento e de configuração de sistema.
- d) Placas com portas seriais do tipo DB-9 requerem que a taxa de transmissão de dados esteja entre 9 kbps e 12 kpbs.
Analisando...
Carregando informações...
10

Q862775 • Informática • Programação de Sistemas • CESPE CEBRASPE • TSE • Programador
Com relação a programação estruturada e manipulação de dados, assinale a opção correta.
- a) LIFO indica que o último elemento inserido na estrutura de processamento será o primeiro a ser processado.
- b) FIFO indica que o primeiro elemento inserido na estrutura de processamento será o último a ser processado.
- c) A fila é um tipo de estrutura que utiliza o procedimento LIFO.
- d) Uma pilha é um tipo de estrutura que utiliza o procedimento FIFO.
Analisando...
Carregando informações...

Mais questões de Informática →

As árvores de pesquisa binária são estruturas de dados que podem ser utilizad...

As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa ...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site