Banco de Questões de Concursos

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Qual é a característica principal desse algoritmo?

Considere a seguinte expressão lógica de um programa, onde X e Y são variáveis numéricas: X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7) Qual par de valores tornaria FALSA a expressão acima?

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-fo…

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso c…

Dispõe-se de três variáveis, A, B e C, cada qual contém um valor lógico V (verdadeiro) ou F (valso). Dentre as expressões lógicas abaixo, qual resulta verdadeira quando pelo menos duas das variáveis são verdadeiras? (As variáveis lógicas es…

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com…

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma: 1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO O a…

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

Uma árvore binária é caracterizada por ter

Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo. I - Um algoritmo descreve um procedimento computacional específico para obter uma d…

Um programa tem a seguinte expressão lógica: (NOT A=9 AND C=4) OR (NOT A=9 AND B<7) OR (A=9 AND C=4). Qual das alternativas abaixo apresenta, de forma simplificada, a mesma lógica da expressão original acima descrita?

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circul…

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. Int…

Em seu sentido global, o texto

Sobre Cerimonial e Protocolo, assinale a alternativa correta.

“Um constructo simbólico, complexo e sintetizante, de caráter judicativo/caracterizante e provisório, realizado pela alteridade (recepção) mediante permanentes tensões dialógicas, dialéticas e recursivas, intra e entre uma diversidade de el…

Em um problema de programação linear, procura-se __________ uma função linear chamada de função __________, descrita em termos de variáveis de __________ sujeitas a __________.Assinale a alternativa que completa, correta e respectivamente,…