Questões de Concurso Comentadas para câmara municipal de são caetano do sul - sp

Seja r1(R1) e r2(R2) relações com chaves primárias K1 e K2, respectivamente. Dizemos que um subconjunto X de R2 é uma ____________________ associada a K1 em relação a r1 se é garantido que, para todo t2 em R2 , existe uma tupla t1 em r1 , tal que t1[K1] = t2[X] ou é NULL.

A complexidade de execução do algoritmo heapsort, no pior caso é:

Em uma linguagem de programação, um parâmetro define como uma variável pode ser passada para uma subrotina. Uma subrotina utiliza os valores atribuídos aos parâmetros para alterar o seu comportamento em tempo de execução. A maioria das linguagens de programação aceita a definição de subrotinas que possuem zero ou mais parâmetros. Dentre os diversos métodos de passagem de parâmetros existentes na maioria das linguagens de programação, destaca-se um no qual são passados os endereços dos parâmetros envolvidos na chamada da função. Este método é conhecido por:

Todos os computadores modernos podem fazer várias coisas ao mesmo tempo. Para que o sistema operacional possa manter vários processos sequenciais ativos em uma máquina com apenas um processador e diversos dispositivos de entrada/saída, associa-se à cada classe de dispositivo uma informação armazenada em um endereço normalmente situado na parte baixa da memória, chamada ____________________, que contém o endereço de serviço da interrupção referente a uma particular classe de dispositivos.

Durante a execução de um sistema operacional, em parte do tempo um processo está ocupado realizando um processamento que não resultará em condição de corrida, por não estar manipulando dados ou arquivos compartilhados. No entanto, em outros momentos, o processo pode estar acessando uma parte da memória ou arquivo compartilhado com outros processos. Esta parte do programa, cujo processamento pode levar à ocorrência de condições de corrida, é denominada: