LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS_Avaliação Final (Objetiva) - Individual

Prévia do material em texto

08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:768952)
Peso da Avaliação 3,00
Prova 59312660
Qtd. de Questões 11
Acertos/Erros 6/4
Canceladas 1
Nota 7,00
Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de 
forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto 
de dados são organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar de 
forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre as 
estruturas de dados utilizados em linguagens de programação, classifique V para as sentenças 
verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos, que não possuem uma estrutura sobre seus 
valores, ou seja, não é possível decompor.
( ) Em C e Java o desempenho de uma operação com uma matriz é independente da forma como 
elas são organizadas em memória.
( ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que 
um registro (record).
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V.
B V - F - F.
C V - V - F.
D F - V - V.
O processamento de execução de um programa escrito em uma linguagem de programação e por 
meio de um compilador costuma obedecer a alguns passos. Com base nos passos a serem obedecidos 
na compilação de programas da linguagem de programação C, classifique V para as sentenças 
verdadeiras e F para as falsas:
( ) Obtenção do programa-objeto.
( ) Introduzir o programa-fonte em memória.
 VOLTAR
A+
Alterar modo de visualização
1
2
08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 2/6
( ) O montador obtém o programa executável.
( ) Analisar o script do código-fonte em tempo real de compilação.
Assinale a alternativa que apresenta a sequência CORRETA:
A V – F – V – F.
B F – V – F – V.
C V – V – V – F.
D F – F – F – V.
A estrutura de dados denominada pilha admite a remoção e inserção de novos elementos de forma 
dinâmica na memória, sujeitando-se a seguinte regra de operação: o elemento a ser removido será 
sempre o que está na estrutura há menos tempo.
Com base numa operação realizada em uma pilha, assinale a alternativa INCORRETA:
A Informar se a Pilha está cheia.
B Informar se a Pilha está vázia.
C Inserir uma peça.
D Remover uma peça.
As estruturas de dados definem a organização, os métodos de acesso e as opções de 
processamento e armazenamento de todos os dados utilizados por um programa de computador. Com 
relação às estruturas de dados estudadas, classifique V para as opções verdadeiras e F para as falsas:
( ) Variáveis, procedimentos, funções.
( ) Procedimentos, pilhas, filas, listas.
( ) Vetores, listas, funções.
( ) Vetores, pilhas e filas.
3
4
08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 3/6
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - F.
B F - F - V - F.
C V - V - F - F.
D F - F - F - V.
Atenção: Esta questão foi cancelada, porém a pontuação foi considerada.
Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de 
forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto 
de dados são organizados e como essas operações são efetuadas sobre estes dados, pode-se solucionar 
de forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre os 
exemplos de aplicações práticas de listas que seguem o princípio LIFO, classifique V para as 
sentenças verdadeiras e F para as falsas:
( ) O gerenciamento de trabalhos de impressão realizado pela impressora.
( ) O gerenciamento de endereços visitados mais recentemente, encontrado em navegadores web. 
( ) O mecanismo de reversão de operações mais recentes, implementado em editores de texto.
( ) A verificação da abertura e do fechamento de parênteses em expressões aritméticas.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V.
B V - V - V - F.
C F - V - V - F.
D V - F - F - V.
Os programas-fontes, em geral, são armazenados em arquivos cujo nome tem a extensão “ .c”. Os 
programas executáveis possuem extensões que variam com o sistema operacional: no Windows, tem 
extensão “.exe”; no Unix (Linux), em geral, não tem extensão. Devemos então compilar o programa 
para gerarmos um executável. Para compilarmos usamos o compilador gcc.
Assinale a alternativa que apresenta o uso CORRETO do compilador gcc:
A gcc -exec teste.exe.
5
6
08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 4/6
B gcc teste.c -o teste.
C gcc -g -lk teste.
D -o gcc teste teste.c.
Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o 
mesmo tipo de dados. Sobre vetores e matrizes, analise as sentenças a seguir:
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação.
II- Vetores são dinâmicos e não indexados.
III- Não existe matriz dinâmica.
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N.
Assinale a alternativa CORRETA:
A As sentenças I e IV estão corretas.
B As sentenças II e III estão corretas.
C As sentenças II e IV estão corretas.
D As sentenças I e III estão corretas.
As strings funcionam como facilitadores para os desenvolvedores de software, pois permitem 
que sejam criadas variáveis para armazenamento de conjuntos de caracteres sem a necessidade de 
preocupação com o seu funcionamento interno. Sobre o tipo string na linguagem de programação C, 
analise as sentenças a seguir:
I- Uma variável do tipo string tem seu final sinalizado através do caractere ''.
II- O conteúdo de uma variável do tipo string é representado internamente por um símbolo numérico, 
geralmente no formato ASCII.
III- Uma string pode ser considerada como um vetor multidimensional.
IV- Uma string pode ser considerada como um vetor unidimensional.
Assinale a alternativa CORRETA:
A As sentenças II e III estão corretas.
B As sentenças II e IV estão corretas.
C As sentenças I e IV estão corretas.
D As sentenças I e III estão corretas.
7
8
08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 5/6
Segundo Cocian (2004, p. 97), “a linguagem de programação em C, possui 32 palavras reservadas, no 
entanto isso está definido pelos padrões da American National Standards Institute (ANSI)”. 
Com base no exposto, assinale a alternativa INCORRETA:
FONTE: COCIAN, Luis Fernando Espinosa. Manual da linguagem C. Canoas. Ed. ULBRA, 2004, 
500p.
A struct
B switch
C select
D union
As filas podem ser aplicadas em diversas aplicações computacionais, haja vista que a maioria dos 
computadores tem apenas um único processador, logo, apenas um aplicativo pode ser atendido por 
vez. Dessa forma, os pedidos dos outros aplicativos são colocados em uma fila, onde cada pedido 
avança gradualmente para o início da fila à medida que os aplicativos vão sendo atendidos. 
Assinale a alternativa CORRETA que corresponde há um exemplo sobre o conceito de filas:
A Controle do acionamento do mouse e teclados.
B Controle do escalonamento de processos.
C Controle de documentos para impressão (spool de impressão).
D Controle dos ciclos de instruções executados.
(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens 
dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura 
9
10
11
08/06/2023, 14:38 Avaliação Final (Objetiva) - Individual
about:blank 6/6
de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilhao elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os 
seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos 
armazenados na pilha "p" são, respectivamente:
A 11 e 80.
B 7 e 29.
C 11 e 29.
D 4 e 80.
Imprimir