Questões de Algoritmos e Estrutura de Dados (TI) — TRE-SP / Diversas

Questão 1TRE-SP·Diversas·2012Algoritmos e Estrutura de Dados (TI)

No que se refere a estruturas de dados é INCORRETO afirmar:

ANuma fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.BEm qualquer situação é possível usar uma única fila dupla para representar duas filas simples.CA implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.DPela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.ENuma lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Questão 2TRE-SP·Diversas·2012Algoritmos e Estrutura de Dados (TI)

Analise o texto: Na compilação, a análise consiste em três fases. Em uma das fases, os caracteres ou tokens são agrupados hierarquicamente em coleções aninhadas com significado coletivo. Essa fase envolve o agrupamento dos tokens do programa fonte em frases gramaticais, que são usadas pelo compilador, a fim de sintetizar a saída. Usualmente, as frases gramaticais do programa fonte são representadas por uma árvore gramatical. A fase citada no texto é conhecida como análise

Questão 3TRE-SP·Diversas·2017Algoritmos e Estrutura de Dados (TI)

Considere o algoritmo em pseudocódigo abaixo. De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,

Aa conversão de números decimais negativos para binários também é realizada de forma correta pelo algoritmo.Bo número de dígitos em hexadecimal necessários para representar o binário resultante corresponde ao número de vezes que o comando enquanto é executado.Cmod indica o quociente e div indica o resto da divisão de numero por 2.Dao ser transcrito para uma linguagem de programação sem alteração na lógica do algoritmo, poderão ocorrer erros na conversão de números decimais para binários.Epara fazer a conversão do binário resultante para seu correspondente negativo basta utilizar o comando binario ? binario * -1.