Seja a gramática G constituída pelas seguintes regras: S o aS Sb ab SS A menor string gerada por G que possui duas árvor...

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteir...

Suponha que utilizamos a estrutura de arranjo (“array”) para armazenar o vetor V e a matriz M seguintes: V = (4 1 5 2 1 3) M = (3 5 7 3 0 9 2 1 8 6 4 ...

Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entr...

O registro é uma estrutura de dados heterogênea, que pode agregar campos de tipos possivelmente distintos. O acesso a um campo nessa pseudo-linguagem ...

O conceito de escopo de uma variável de programa é a faixa de instruções (bloco) na qual a variável é visível, ou seja, é o local em que a variável po...

Relações de recorrência são usadas em:

Considere as seguintes afirmativas sobre a máquina de Turing:1. Foi desenvolvida para quebrar códigos criptográficos na II Guerra Mundial.2. Foi const...

A expressão lógica ABCD + ABCD + A + B + C + D é equivalente a:

Considere a seguinte expressão: AB + A(A + C) + B(A + C). Assinale a alternativa que indica o número de portas lógicas de duas entradas necessárias pa...

Considere o programa ao lado:#include <stdio.h> int funcao(int n, int x) if (x<0) return 1; else return (n*funcao(n,x-1)); void main() printf("%d",fun...