1. Selecione a Estrutura de Dados que melhor representa os diretórios ou pastas de arquivos do computador.

Transcrição

1 1. Selecione a Estrutura de Dados que melhor representa os diretórios ou pastas de arquivos do computador. 1) Fila 2) Pilha 3) Árvore 4) Lista 5) Grafo 2. Selecione a Estrutura de Dados que melhor representa os três estados que um processo pode assumir em um Sistema Operacional(Tanenbaum, A.S) 1) Árvore 2) Lista Encadeada 3) Pilha 4) Grafo 5) Fila 3. Assinale a afirmativa correta 1) Fila, Árvore e Pilha são Estruturas de Dados lineares. 2) Árvore e Grafo não são Estruturas de Dados lineares. 3) Pilha, Fila e Grafo são Estruturas de Dados não lineares. 4) Grafo, Árvore e Listas Encadeadas são estruturas não lineares. 5) Struct não é uma estrutura de dados heterogêneos. 4. A Estrutura de Dados conhecida pela sigla FIFO é 1) Árvore 2) Pilha 3) Grafo 4) Lista Encadeada 5) Fila 5. Analise as respostas abaixo e assinale a que corresponde ao protótipo de uma função que recebe um argumento inteiro e não retorna nenhum valor. 1) int prod(int num); 2) void prod(int num) 3) void prod (num); 4) void prod(int);

2 5) int prod(int); 6. Leia as sentenças abaixo e assinale a resposta correta: I Uma função pode ser criada dentro de outra função. II Uma função que não é a função main pode chamar outra função. III- Toda definição de função tem que ser escrita antes da main. IV- Protótipo e cabeçalho de função são sinônimos. 2) Todas estão erradas. 3) I e II estão corretas. 4) Só a II está correta. 5) II e III estão corretas. 7. Qual a afirmativa verdadeira? 1) Você pode retornar para um programa quantas variáveis de uma função desejar através do comando return. 2) Uma função só pode ter um comando return. 3) Os protótipos de função servem para declarar as funções, isto é, indicar para o compilador qual o seu nome, tipo de retorno, o número e tipos dos parâmetros. 4) Uma função pode retornar dois valores. 5) Funções só podem ser definidas antes da main. 8. Qual das seguintes razões não é uma razão válida para o uso de funções na linguagem C++? 1) Funções usam menos memória do que se repetirmos o mesmo código várias vezes. 2) Funções tornam a execução do programa mais rápida. 3) Funções fornecem um meio de esconder cálculos em uma "caixa preta" que pode ser usada sem a preocupação de detalhes internos de implementação. 4) Funções mantêm variáveis protegidas das outras funções do programa. 5) Funções possibilitam uma manutenção mais simples. 9 - Construa uma função que receba valores que correspondem ao ano atual e ao ano de nascimento de uma pessoa, retornando a idade que a pessoa terá até 31 de dezembro. 10. Construa uma função que receba valores que correspondem à base e à altura de um retângulo e retorne a área. 11. Construa uma função que possa trocar valores de duas variáveis.

3 12. Construa uma função que receba valores que correspondem ao caracter e à quantidade de vezes que se deseja exibi-lo. 13. Variáveis declaradas fora do escopo de todas as funções são chamadas de. Esse tipo de variável poderá ser manipulado por qualquer função. 14. Construa uma função que receba o endereço um vetor que armazena notas dos alunos de uma turma e seu tamanho, retornando a média da turma. 15. Construa uma função que receba o endereço um vetor que armazena as notas da AV1 de uma turma e seu tamanho. A função deverá arredondar as notas para cima. 16. Construa uma função que receba endereços de dois vetores e o tamanho deles. A função deverá gerar o vetor dobro. Atenção: Um dos vetores estará vazio, mas temos que passar seu endereço para que ele seja gerado. 17. Se desejamos definir uma estrutura de nome cad que tenha dois membros: o primeiro do tipo inteiro e de nome cod e o segundo, um vetor real de 5 elementos e de nome notas, qual das definições abaixo estaria correta? 1) struct cad int cod ; float notas[4];} 2) struct cad int cod ; float notas[5];} 3) struct cad int cod ; double notas[5];} 4) struct cad int cod ; float notas[5];}; 5) struct cad int cod ; double notas[4];}; 18. Leia as sentenças abaixo e assinale a resposta correta: I Uma estrutura não pode ter uma função como membro. II Uma estrutura pode ser retorno de função. III- Um membro de uma estrutura pode ser passado por valor e por referência. IV- Não é permitido ter estruturas dentro de estruturas. 2) Todas estão erradas. 3) II e IV estão corretas. 4) Só a II está correta. 5) II e III estão corretas. 19. Qual a afirmativa verdadeira? 1) Uma estrutura não pode ser anônima.

4 2) Uma estrutura pode ser atribuída a outra estrutura. 3) Uma estrutura definida localmente pode ser usada por todas as funções. 4) Não se pode construir um vetor de estruturas. 5) O operador, possibilita que acessemos o membro de uma estrutura. 20. Observe as definições e declaração abaixo. Assinale a resposta correta se desejássemos atribuir o valor 23 ao quarto elemento da terceira variável do array de estruturas de nome números. struct num int a[4]; }; int main() struct cad num b; }numeros[5];... } 1) numeros[3].b[4]=23; 2) numeros[2].b[3]=23; 3) numeros[2].b.a[3]=23; 4) numeros[3].b.a[4]=23; 5) numeros[3].a[4]=23; 21. O método de ordenação que faz uma varredura no vetor para buscar o menor elemento e colocá-lo na primeira posição se estiver ordenando de forma crescente é: 1) Método da bolha. 2) Metódo Binário. 3) Método por Seleção. 4) Método por Inserção. 5) Método Sequencial. 22. Leia as sentenças abaixo e assinale a resposta correta. I É permitido usar o operador relacional == para comparar vetor de char. II A função strcmp(,) serve para comparar vetores de char. III- Na ordenação, a variável que auxilia na troca deverá ser do mesmo tipo que as variáveis que estão sendo trocadas. IV- É permitido usar o comando de atribuição para vetores de char na troca de

5 conteúdos de variáveis. 1) I e III estão corretas. 2) II e IV estão erradas. 3) III e IV estão corretas. 4) I e IV estão erradas. 5) Todas estão corretas. 23. Leia as sentenças abaixo e assinale a resposta correta. I- A pesquisa seqüencial só funciona se o vetor estiver ordenado. II- A pesquisa binária só funciona se o vetor estiver ordenado. III- Se o vetor estiver ordenado, o método de inserção tem melhor desempenho do que o método da bolha e o de seleção. IV- O método da bolha é de simples compreensão, mas pouco difundido. 2) II e III estão corretas. 3) III e IV estão corretas. 4) II, III e IV estão corretas. 5) Todas estão erradas.