Questões de Informática / Microinformática do ano 0000

Considere o trecho de programa abaixo. IF (X = 3) AND (Y NOT = 7) OR (X NOT = 3) AND (Y NOT = 7) ... Qual a expressão simplificada que corresponde ao trecho acima?

• A.

  Y NOT = 7

• B.

  Y = 7

• C.

  X NOT = 3

• D.

  X = 3

• E.

  (X NOT = 3) AND (Y = 7)

A estrutura seletiva usada em linguagens de programação que testa automaticamente uma variável contra uma série de valores e, para cada valor, executa procedimento escolhido pelo programador, é chamada de

• A.

  comando WHILE.

• B.

  comando FOR.

• C.

  comando REPEAT.

• D.

  comando de Atribuição.

• E.

  comando CASE

Dado o fluxograma abaixo, qual a codificação em linguagem Pascal que representaria sua lógica?

• A.

  FOR I:= 1 TO 10 DO FOR J:= 1 TO 5 DO WRITE(I,J);

• B.

  FOR I:= 0 TO 10 DO FOR J:= 0 TO 5 DO WRITE(I,J);

• C.

  FOR I:= 1 TO 11 DO FOR J:= 1 TO 6 DO WRITE(I,J);

• D.

  FOR J:= 1 TO 5 DO FOR I:= 1 TO 10 DO WRITE(I,J);

• E.

  FOR J:= 1 TO 6 DO FOR I:= 1 TO 1 DO WRITE(I,J);

Na manutenção de um programa, o programador substituiu a linha IF (K NOT > 6) AND (L NOT < 3 )..... por IF NOT((K > 6) AND (L < 3 )).... O programa não funcionou corretamente em todos os casos. Qual deveria ser a codificação que corresponde ao funcionamento da lógica original?

• A.

  IF NOT((K > 6) OR (L < 3 ))....

• B.

  IF NOT((K < 6) AND (L > 3 ))....

• C.

  IF NOT((K < 6) OR (L > 3 ))....

• D.

  IF NOT((K > 6) OR (L > 3 ))....

• E.

  IF NOT((K > 6) AND (L > 3 ))....

Pelas recomendações da Programação Estruturada, há um tipo de estrutura que deve ser evitada, visando a um melhor controle do fluxo de execução do programa. Tal estrutura é

• A.

  estrutura de teste.

• B.

  estrutura de atribuição

• C.

  estrutura de desvio incondicional.

• D.

  estrutura de repetição

• E.

  estrutura de seleção.

Deseja-se intercambiar entre si os valores das variáveis A e B, realizando uma operação conhecida como "SWAP". A seqüência de comandos de atribuição que realiza tal operação é

• A.

  A = B B = A

• B.

  B = A A = B

• C.

  SALVA = A A = B B = SALVA

• D.

  SALVA = B A = B B = SALVA

• E.

  SALVA = A B = A A = SALVA

Qual a função do algoritmo abaixo escrito, sendo n o tamanho da tabela a[i]? 1. passo ¬1 , i ¬ 0 2. troca ¬ sim 3. Faça enquanto (passo < n) AND (troca = sim) 4. troca ¬ não 5. Faça enquanto (i < (n - 1)) 6. Se a[i] > a[i+1] então swap (a[i], a[i+1]) 7. troca ¬ sim 8. incrementa i 9. incrementa passo

• A.

  Imprimir todos os termos da tabela a[i]

• B.

  Contar quantos termos consecutivos têm a[i] > a[i+1]

• C.

  Apagar os termos a[i] > a[i+1]

• D.

  Verificar se os termos da tabela a[i] estão em ordem crescente, sem alterar a ordem original

• E.

  Colocar todos os termos da tabela a[i] em ordem crescente

A técnica de Pesquisa Binária permite procurar num arquivo determinado registro, a partir de determinado conteúdo conhecido, que é comparado com um campo do arquivo, usado como chave de comparação. O número de acessos ao arquivo é dado por log2 N, onde N é o tamanho do arquivo. O requisito essencial para se aplicar a pesquisa binária em um arquivo é

• A.

  o campo usado como chave de comparação deve ser numérico.

• B.

  o arquivo deve estar classificado por ordem (crescente ou decrescente) da chave de comparação

• C.

  o campo usado como chave de comparação pode ser de qualquer tipo, excetuando-se o tipo alfabético.

• D.

  o arquivo deve necessariamente estar classificado por ordem crescente de chave de comparação

• E.

  o arquivo deve necessariamente estar classificado por ordem decrescente de chave de comparação.

O tipo de estrutura de dados em que o primeiro elemento que entra é o primeiro elemento a sair, conhecida como "FIFO" (First In First Out), é

• A.

  Árvore

• B.

  Deque.

• C.

  Pilha.

• D.

  Pilha.

• E.

  Stack.

Para determinado ano, informado com 4 dígitos, qual dos comandos abaixo determinaria corretamente se um ano é bissexto, sabendo que um ano é bissexto se for múltiplo de 4, mas não múltiplo de 100, a não ser que seja múltiplo de 400?

• A.

  Ano MOD 4 = 0 OR Ano MOD 100 NOT = 0 OR Ano MOD 400 NOT = 0 then ® bissexto

• B.

  Ano MOD 4 = 0 AND Ano MOD 100 NOT = 0 AND Ano MOD 400 = 0 then ® bissexto

• C.

  Ano MOD 4 = 0 AND Ano MOD 100 = 0 OR Ano MOD 400 = 0 then ® bissexto

• D.

  Ano MOD 4 = 0 AND Ano MOD 100 NOT = 0 OR Ano MOD 400 = 0 then ® bissexto

• E.

  Ano MOD 4 = 0 OR Ano MOD 100 = 0 OR Ano MOD 400 = 0 then ® bissexto