Questões de Concurso Comentadas para ufpi

Analisando as seguintes afirmações a respeito das árvores B:
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).

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

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

Sobre listas, assinale a opção INCORRETA.

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

As abordagens relacional e entidade-relacionamento (ER) permitem modelar os dados em diferentes níveis de abstração. Dentre as afirmativas abaixo, assinale a opção INCORRETA.

Estão(está) CORRETA(S) somente as afirmativas:

Sobre banco de dados relacional, para cada afirmativa abaixo informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.
( ) 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.

Prover independência de dados é um objetivo importante dos sistemas de bancos de dados. É INCORRETO afirmar que:

Estão(está) CORRETA(S) somente as afirmativas:

O Piauí é um dos estados brasileiros com piores indicadores sociais e econômicos, tendo, entre as unidades da federação, o 26º índice de analfabetismo, o 25º IDH, o 23º Produto Interno Bruto. Dentre os objetivos do Programa de Extensão Universitária – PROEXT, instituído pelo Decreto nº 6.495, de 30 de junho de 2008, os que se voltam, estritamente, para a formação de profissionais aptos a transformarem essa realidade são:  I. Dotar as instituições públicas de ensino superior de melhores condições de gestão das atividades acadêmicas de extensão, permitindo planejamento de longo prazo; II. Estimular o desenvolvimento social e o espírito crítico dos estudantes, bem como a atuação profissional pautada na cidadania e na função social da educação superior; III. Contribuir para a melhoria da qualidade da educação brasileira por meio do contato direto dos estudantes com realidades concretas e da troca de saberes acadêmicos e populares; IV. Propiciar a democratização e difusão do conhecimento acadêmico; V. Centralizar e racionalizar as ações de apoio à extensão universitária desenvolvidas no âmbito do Ministério da Educação.

Uma situação incomum, mas não rara, nas instituições de educação superior é o ingresso de cidadãos na faixa etária de 15 a 18 anos. Aos cidadãos nesta faixa etária aplica-se:

O planejamento “se realiza a partir de um processo de aproximações sucessivas” (BAPTISTA, 1979, p. 19) que constituem as chamadas fases metodológicas, das quais a chamada “estudo/diagnóstico” é:

A ação estatal de assistência aos estudantes de baixa renda matriculados em cursos de graduação presencial das Instituições Federais de Ensino Superior (IFES) consubstancia-se no Plano Nacional de Assistência Estudantil (Pnaes). A designação de PLANO do planejamento dessa ação significa que é:

A avaliação dos efeitos da assistência estudantil na permanência e no rendimento acadêmico de estudantes com vulnerabilidade socioeconômica da Universidade Federal de Lavras foi realizada comparando os indicadores de rendimento e evasão escolar dos usuários dessa política pública com os demais alunos dessa universidade. Esta é uma metodologia de avaliação:

Estudo realizado na Universidade Federal de Lavras avaliou os efeitos da assistência estudantil na permanência e no rendimento acadêmico de estudantes com vulnerabilidade socioeconômica. Esta é uma avaliação de política pública

A assistência estudantil é:

A expansão da oferta da educação superior no Brasil a partir dos anos de 1990 foi favorecida por várias medidas:

I. A Lei de Diretrizes e Bases da Educação Nacional (Lei nº 9.394/1996), que flexibilizou os modelos organizacionais das institucionais de educação superior;

II. O Programa Universidade para Todos (ProUni), criado pela Medida Provisória nº 213/2004 e institucionalizado pela Lei nº 11.096, de 13 de janeiro de 2005, cuja finalidade consiste em conceder bolsas de estudos integrais e parciais a estudantes de baixa renda, em cursos de graduação e sequenciais de formação específica, em instituições privadas de educação superior;

III. O Programa Expansão das IFES cuja meta era a implantação de 10 novas universidades federais e a criação ou consolidação de 49 campi nas cinco regiões brasileiras, com vista a ampliar o acesso à universidade, promover a inclusão social, reduzir as desigualdades regionais e “reorientar a organização do ensino superior no Brasil” (MEC, 2006, p. 11);

IV. O Programa de Apoio a Planos de Reestruturação e Expansão das Universidades Federais (Reuni), instituído pelo Decreto nº 6.096, de 24 de abril de 2007, que apresenta como meta a criação de condições para a ampliação do acesso e permanência na educação superior, no nível de graduação, melhor aproveitamento da estrutura física e de pessoal existente nas universidades federais;

V. A instituição, pela Lei nº 11.079/04, para licitação e contratação de parceria das Parcerias Público-Privadas que favoreceu a transferência de instituições públicas de educação superior para a iniciativa privada.

A faixa etária prevista para a realização de um curso superior é de 18 a 24 anos. Esta faixa etária faz com que estes alunos tenham seus direitos assegurados: