Questões de Concursos - Algoritmos e Estrutura de Dados

Q309520

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 26 Abr 2013 14:57:02 -0300

Considerando o código a seguir, é correto afirmar que não há erros de sintaxe; é possível executar o código para copiar ou mover arquivos do diretório identificado por dir1 para o identificado por dir2; os arquivos de subdiretórios em dir1, caso existam, serão copiados para dir2.

#! /bin/csh -f
echo 'Diretorio de origem:'
set dir1=($<)
echo 'Diretorio de destino:'
set dir2=($<)
if ((! -d $dir1)**(! -d $dir2)) then
   echo "Diretorios incorretos."
endif
echo 'Extensao dos arquivos:'
set ext=($<)
echo 'Digite comando [cp ou mv]:'
set comando=($<)
switch ($comando)
case 'cp':
   foreach arquivo (dir1/*)
          if (! -d $arquivo && $arquivo =~ *.ext) then
             cp $arquivo dir2
          endif
   end
case 'mv':
   foreach arquivo (dir1/*)
          if (! -d $arquivo && $arquivo =~ *.ext) then
             mv $arquivo dir2
          endif
   end
default:
   echo 'Comando invalido'
   exit 01
endsw
exit 0

Q309521

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 26 Abr 2013 14:57:02 -0300

Quanto ao código a seguir, é correto afirmar que não há erros de sintaxe; o argumento deve ser um nome de arquivo para que não haja falha; $1 identifica o argumento; o número e o conteúdo de cada linha no arquivo serão apresentados, se o argumento for um nome de arquivo com extensão sh ou csh.

#!/bin/sh
function imprimir ()
{
   echo "Arquivo:" $1
   echo "Tamanho:" $(wc $1)
   linha=
   n = 0
   while read linha; do
       ((n = n + 1))
       echo "n : linha";
   done
}
if [ $# -ne 1 ]; then
   echo "Falha na execucao."
   exit 2;
fi
if [ ! -r "$1" ]; then
   echo "Falha na execucao."
   exit 2;
fi
case $1 in
      *.sh) imprimir
            break
      *.csh) imprimir
            break
      *) echo "Tipo invalido."
            exit 1
exit 1;

Q309522

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 26 Abr 2013 14:57:02 -0300

O seguinte código não tem erros de sintaxe, e sua execução resulta na apresentação dos valores 10, 24 e 18.

#include <stdio.h>
int main(int argc, char *argv[])
{
   int a = 3, b = 2, c;
   c = (a > b) ? a : b;
   while (b < 5) {
         a = 0;
         while (a < 3) {
             a++;
             if (a == 2) continue;
             c++;
   }
   if(b == 4) break;
   b++;
   c++;
}
switch(a) {
   case 1 : b++;
   case 2 : b++;
   case 3 : b++;
case 4 : b++;
}
for (;a < 10; a++) c++;
do {
   b = b + c;
   } while (b < c);
   printf ("%d %d %d\n", a, b, c);
}

Q309523

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 26 Abr 2013 14:57:02 -0300

O seguinte código não tem erros de sintaxe e sua execução resulta na apresentação de B, A, Natal e Amparo.

#include <stdio.h>
enum cidades {
      Recife,
      Natal
};
union capitais {
      enum cidades capitalA;
      enum cidades capitalB;
};
typedef struct {
      char *rua;
      enum cidades cidade;
} endereco;
int main(int argc, char *argv[]) {
      char matriz[] = {'A','B'},(*ptrA)[2],*ptrB;
      ptrA = &matriz;
      printf("%c\n", (*ptrA)[1]);
      ptrB = "BRASIL";
      ptrB++;
      ptrB++;
      printf("%c\n",*ptrB);
      union capitais varA;
      varA.capitalA = Natal;
      printf("%d\n", varA.capitalB);
      endereco varB = {"Amparo", Recife}, *ptrC;
      ptrC = &varB;
      printf("%s\n", ptrC->rua);
}

Q309524

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 26 Abr 2013 14:57:02 -0300

O seguinte código não tem erros de sintaxe e sua execução resulta na apresentação dos valores 22, 28 e 34.

#include <stdio.h>
int funcao(int a, int *b) {
     static int c = 5;
     int d = 3;
    *b = *b + 5;
a++, c++, d++;
return (a + *b + c + d);
}
int main(int argc, char *argv[]) {
     int a = 2,b = 4,(*ptr)(int,int*);
     ptr = funcao;
     printf("%d\n",(*ptr)(a,&b));
     printf("%d\n",(*ptr)(a,&b));
     printf("%d\n",(*ptr)(a,&b));
}

Q300387

equipe@questoesdeconcursos.com.br (Equipe QC) — Qua, 17 Abr 2013 14:55:54 -0300

Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

Q302256

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 05 Abr 2013 14:46:00 -0300

Analise o algoritmo em pseudo código abaixo:

Considerando que uma nota válida deve possuir valores entre 0 e 10 (inclusive), a lacuna que corresponde à condição do comando SE é corretamente preenchida por

a) n1 >= 0 OU n1 <=10 OU n2 >= 0 OU n2 <=10

b) (n1 >= 0 E n1 <=10) OU (n2 >= 0 E n2 <=10)
c) (n1 >= 0 OU n1 <=10) E (n2 >= 0 OU n2 <=10)
d) n1 >= 0 E n1 <=10 E n2 >= 0 E n2 <=10
e) n1 > 0 E n1 <10 E n2 > 0 E n2 <10

Q302257

equipe@questoesdeconcursos.com.br (Equipe QC) — Sex, 05 Abr 2013 14:46:00 -0300

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

a) III e IV.
b) II e IV.
c) I, II e III.
d) I, III e V.
e) I, IV e V.

Q199896

equipe@questoesdeconcursos.com.br (Equipe QC) — Dom, 23 Dez 2012 22:25:33 -0200

A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).

Sobre esses conceitos, considere as afirmativas abaixo.

I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.

II - O tempo médio do QuickSort é O, pois ele usa como estrutura básica uma árvore de prioridades.

III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.

Está correto APENAS o que se afirma em

a) I
b) II
c) III
d) I e III
e) II e III

Q199898

equipe@questoesdeconcursos.com.br (Equipe QC) — Dom, 23 Dez 2012 22:25:33 -0200

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que

a) v1[i] ≥v2[i],∀ i = 0,1,...,N-1
b) v1[i]≤ v2[i],∀ i = 0,1,...,N-1
c) v1[N-1] > v2[0]
d) as listas não estão mais ordenadas.
e) todos os elementos de v1 estão armazenados em v2 e vice-versa.