Questões de Concurso
Comentadas para analista de tecnologia da informação - desenvolvimento de sistemas
Foram encontradas 1.194 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Acerca de linguagens de programação orientada a objetos, os itens a seguir correspondem, especificamente a:
I. Representação de um tipo abstrato de dados, além de definição métodos e atributos para os dados que estão sendo implementados;
II. Mecanismo que provê a interação entre objetos que foram criados, indicando o método que deve ser aplicado;
III. Técnica que permite projetar classes especializadas a partir do reuso de código de classes genéricas;
IV. Instância de uma classe;
V. Princípio que permite que classes derivadas de uma superclasse invoquem métodos que, apesar de ter o mesmo nome utilizado na superclasse, respondem de maneira apropriada à sua classe.
Analise as assertivas a seguir:
I. Um interpretador processa um programa imediatamente antes deste ser compilado, para gerar a aplicação executável;
II. Linguagens de programação podem ser implementadas, de maneira geral, por três métodos: interpretação pura, compilação e sistemas de implementação híbridos;
III. A geração de código em linguagem de máquina é uma das etapas do processo de interpretação de um programa escrito em uma determinada linguagem de programação;
IV. Instruções de pré-processadores são comumente utilizadas para especificar que o código incluso em um outro arquivo deve ser usado;
V. Nos sistemas de implementação híbridos, um programa escrito em uma linguagem intermediária é compilado para uma linguagem de alto-nível, de modo a permitir uma fácil interpretação.
Estão CORRETAS somente as assertivas
I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores;
II. O “B” de árvore B refere-se à mesma ser uma árvore binária;
III. É impossível a construção de uma árvore B de ordem um;
IV. Todos os nós externos de uma árvore B devem estar no mesmo nível;
V. Uma árvore B com n nós internos é uma árvore M-múltipla de busca balanceada com altura da ordem de O(log n).
Verifica-se que
Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.
( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;
( ) As árvores perfeitas são árvores balanceadas AVL;
( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);
( ) Uma árvore AVL é uma árvore balanceada pela altura;
( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).
Árvores são estruturas não-lineares usadas, frequentemente, na representação de uma hierarquia. Considere as seguintes afirmações:
I. Apesar do nome, as árvores binárias NÃO são úteis na representação de expressões matemáticas que envolvam operações binárias;
II. Uma árvore binária é um caso particular de uma árvore N-ária, onde N=2;
III. Uma árvore N-ária é uma variação onde os nós da árvore podem ter subárvores dentro do intervalo [0,N];
IV. Uma árvore binária é constituída por um conjunto finito de nós que pode ser vazio, ou consistir em uma raiz e duas árvores binárias distintas;
V. Ao contrário do percurso em pós-ordem em árvore binária, no percurso em pré-ordem, o nó raiz é o último a
ser visitado.
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
O modelo de dados entidade-relacionamento (ER) foi desenvolvido visando facilitar o projeto de banco de dados. Analise as afirmativas a seguir a respeito da abordagem ER:
I. Um diagrama ER pode representar graficamente a estrutura lógica geral de um banco de dados;
II. Na modelagem ER não é prevista a possibilidade de associar dois relacionamentos entre si, o que pode ser suprido pela criação de uma entidade associativa;
III. Em um diagrama ER, retângulos representam entidades e elipses, os conjuntos de relacionamentos;
IV. Quando um conjunto de entidades não tem atributos suficientes para formar uma chave alternativa, este é denominado conjunto de entidades fraco;
V. Na herança de propriedades, cada ocorrência da entidade especializada possui as propriedades da entidade genérica correspondente.
( ) Um banco de dados relacional é composto de tabelas ou relações.
( ) Cada tabela é um conjunto de tuplas, ou linhas. ( ) As linhas de uma tabela devem, necessariamente, estar ordenadas. ( ) Existem três tipos de chaves: a primária, a alternativa e a estrangeira. ( ) Em sua especificação, devem ser definidas, no mínimo, tabelas e linhas.
Basicamente, um sistema de banco de dados é um sistema computadorizado capaz de armazenar informações e permitir que usuários acessem e atualizem essas informações. Analise as afirmativas a seguir, relacionadas a um sistema de banco de dados:
I. Entidade é um objeto distinguível da realidade modelada a ser representado no banco de dados;
II. Relacionamento define as associações entre entidades e não necessariamente associa somente entidades diferentes;
III. Modelo de dados é a representação física, na máquina real, dos componentes abstratos que constituem o modelo;
IV. Cardinalidade de uma entidade em um relacionamento é a propriedade que especifica o número de ocorrências de entidades associadas a cada atributo.
Estão(está) CORRETA(S) somente as afirmativas:
Embedded software is very important economically because almost every electrical device now includes software. There are therefore many more embedded software systems than other types of software system. If you look around your house you may have three or four personal computers. But you probably have 20 or 30 embedded systems, such as systems in phones, cookers, microwaves etc
Responsiveness in real time is the critical difference between embedded systems and other software systems, such as information systems, web-based systems, or personal software systems, whose main purpose is data processing. For non-real- time systems, the correctness of a system can be defined by specifying how system inputs map to corresponding outputs that should be produced by the system. In response to an input, a corresponding output should be generated by the system and, often, some data should be stored. For example, if you choose a create command in a patient information system, then the correct system response is to create a new patient record in a database, and to confirm that this has been done. Within reasonable limits, it does not matter how long this takes.
However, in a real-time system, the correctness depends both on the response to an input and the time taken to generate that response. If the system takes too long to respond, then the required response may be ineffective. For example, if embedded software controlling a car braking system is too slow, then an accident may occur because it is impossible to stop the car in time.
(Extraído de: Software Engineering, I. Sommerville, 9th Edition, 2011, pg. 538.)