Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

Um programador precisa elaborar um método que diga se uma matriz quadrada recebida como parâmetro é a matriz identidade de ordem n. Esse método recebe uma matriz quadrada (mat) e sua ordem (n) como parâmetros, e retorna true, se a matriz recebida for a matriz identidade de ordem n, ou false, caso contrário.

Qual método executa o que foi especificado acima? 

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?

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 contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.

Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:

Característica: localização do elemento na lista

Bloco 1: elemento é o primeiro da lista

Bloco 2: elemento é o último da lista

Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última

Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima.

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.

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.

Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:

Tem-se uma variável A, do tipo INTEIRO, já validada, que só pode conter os valores 1 e 2. Deseja-se atribuir à variável A o valor 2, se ela possuir o valor 1, e atribuir o valor 1, se ela possuir o valor 2. Qual das sequências de código abaixo NÃO efetua a correta atribuição de valores conforme descrito acima, considerando que INT é uma função que torna um valor calculado em inteiro e que a tabela TAB contém o valor 2 na posição 1 e o valor 1 na posição 2?

Num programa, encontrou-se a expressão lógica a seguir:

(NOT B=5 AND NOT C=3) OR (NOT A=0 AND B=5) OR (A=0 AND B=5 AND C=3) OR (A=0 AND B=5 AND NOT C=3)

Assinale a alternativa que apresenta a expressão mais reduzida que se pode obter, a fim de simplificar a lógica descrita acima.

Dispõe-se de uma tabela TAB de 10 posições, numeradas de 1 a 10, com o nome de unidades acadêmicas. Para localização de uma determinada unidade, digitada pelo usuário, usa-se o fluxograma a seguir.

Para determinada unidade, digitada pelo usuário, pode-se encontrar ou não o valor digitado. Qual o maior valor de CONT (pior caso) que será impresso, para o caso de se encontrar a unidade digitada e para o de não encontrá-la, respectivamente?

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?

Na alocação dinâmica de memória, os dados são armazenados em posições de memória referenciadas e dispostos em uma dada organização não linear, sendo possível, a partir de um elemento, encontrar os próximos. Assinale a opção a que se referem as informações.

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.

( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.

( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.

( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa.

O estudo da lógica, frequentemente, é dividido em indutiva e dedutiva. Ambas se baseiam em argumentos, um conjunto de enunciados composto por premissas e conclusão. Assim, sobre lógica indutiva e dedutiva, assinale a assertiva INCORRETA.

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

Considere o seguinte histórico de dez compras em uma loja de conveniência onde, para cada compra, aparecem assinalados os produtos adquiridos.

Na aplicação do algoritmo Apriori para essa amostra, a medida de confiança (confidence) para a associação

{cerveja → gelo}

é

Observe a declaração de função exibida a seguir.

Assinale a opção que apresenta a forma correta para retornar dados nesse tipo de função.

Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que

Avalie as afirmações abaixo:

I. A classe P e a classe NP são disjuntas.

II. A classe P é um subconjunto da classe co-NP.

III. Problemas coNP-completos admitem um certificado tal que uma resposta negativa pode ser verificada em tempo polinomial.

IV. A interseção das classes NP e co-NP é vazia.

Está correto apenas o que se afirma em