Seminários Integrados em Análise e Desenvolvimento de Sistema (Ex 6 a 10)

SEMINÁRIOS INTEGRADOS EM ANÁLISE E DESENV. SIST. - 6 a 10 (Exercícios de fixação)

Please wait while the activity loads.
If this activity does not load, try refreshing your browser. Also, this page requires javascript. Please visit using a browser with javascript enabled.

If loading fails, click here to try again

Iniciar

Parabéns - Você terminou SEMINÁRIOS INTEGRADOS EM ANÁLISE E DESENV. SIST. - 6 a 10 (Exercícios de fixação). Você fez %%SCORE%% de %%TOTAL%%. Sua média é: %%RATING%%

Your answers are highlighted below.

Question 1

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda. Analise o seguinte cenário: ¿a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)¿. Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?

A	Fila - Pilha - Pilha.
B	Pilha - Pilha - Pilha.
C	Fila - Fila - Pilha.
D	Pilha - Fila - Pilha.
E	Fila - Pilha - Fila.

Question 2

Um programador propôs um algoritmo não-recursivo para o percurso em pré-ordem de uma árvore binária, com as seguintes características:

● Cada nó da árvore binária é representado por um registro com três campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente.

● O algoritmo deve ser invocado, inicialmente, tomando o ponteiro para o nó raiz da árvore binária como argumento.

● O algoritmo utiliza push() e pop() como funções auxiliares de empilhamento e desempilhamento de ponteiros para nós de árvore binária, respectivamente.

A seguir, está apresentado o algoritmo proposto, em que l representa o ponteiro nulo.

Procedimento preordem (ptraiz : PtrNoArvBin)

    Var ptr : PtrNoArvBin;

    ptr := ptraiz;

    Enquanto (ptr != l) Faça

        escreva (ptr.chave);

        Se (ptr.dir != l) Então

            push(ptr.dir);

        Se (ptr.esq != l) Então

            push(ptr.esq);

        ptr := pop();

    Fim_Enquanto

Fim_Procedimento

Com base nessas informações e supondo que a raiz de uma árvore binária com n nós seja passada ao procedimento pré-ordem(), julgue os itens seguintes.

I - O algoritmo visita cada nó da árvore binária exatamente uma vez ao longo do percurso.

II - O algoritmo só funcionará corretamente se o procedimento pop() for projetado de forma a retornar 8 caso a pilha esteja vazia.

III - Empilhar e desempilhar ponteiros para nós da árvore são operações que podem ser implementadas com custo constante.

IV - A complexidade do pior caso para o procedimento pré-ordem() é O(n).

Assinale a opção correta.

A	Todos os itens estão certos.
B	Apenas os itens I, II e III estão certos.
C	Apenas um item está certo.
D	Apenas os itens II, III e IV estão certos.
E	Apenas os itens I e IV estão certos.

Question 3

Considere o algoritmo que implementa o seguinte processo: uma coleção desordenada de elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva do procedimento. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. Qual é a complexidade desse algoritmo?

A	O(n2n)
B	O(log n × log n)
C	O(n2)
D	O(2n)
E	O(n × log n)

Question 4

A figura acima mostra um diagrama de:

A	atividades, pois modela o fluxo de controle de um processo composto por ações seqüencias e paralelas partindo de um estado inicial.
B	comunicação, pois modela o comportamento do sistema e ilustra as interações entre atores e objetos.
C	atividades, pois as ações ilustram a forma como o ator Eleitor interage com os objetos em um caso de uso.
D	estados, pois apresenta os possíveis estados do objeto Urna eletrônica, além dos eventos que dão início à transição de um estado para outro.
E	estados, pois, a partir de um estado inicial, descreve a seqüência de possíveis estados que todos os objetos podem assumir.

Question 5

Na modelagem de dados, em modelos relacionais, um dos processos pelo qual passam as estruturas de dados é a normalização. Analisando-se cada uma das formas normais, sem levar em conta suas interdependências, no que consistem, respectivamente, a 1ª Forma Normal, 2ª Forma Normal e 3ª Forma Normal?

A	Eliminar a ocorrência de elementos que dependem funcionalmente de outros elementos não-chave primária, eliminar a ocorrência de elementos repetitivos e eliminar a ocorrência de elementos que dependem parcialmente de chave primária composta.
B	Eliminar a ocorrência de elementos repetitivos, eliminar a ocorrência de elementos que dependem funcionalmente de outros elementos não-chave primária e eliminar a ocorrência de elementos que dependem parcialmente de chave primária composta.
C	Eliminar a ocorrência de elementos que dependem funcionalmente de outros elementos não- chave primária, eliminar a ocorrência de elementos que dependem parcialmente de chave primária composta e eliminar a ocorrência de elementos repetitivos.
D	Eliminar a ocorrência de elementos repetitivos, eliminar a ocorrência de elementos que dependem parcialmente de chave primária composta e eliminar a ocorrência de elementos que dependem funcionalmente de outros elementos não-chave primária.
E	Eliminar a ocorrência de elementos repetitivos, eliminar a ocorrência de elementos que dependem funcionalmente de outros elementos chave primária e eliminar a ocorrência de elementos que dependem parcialmente de chave primária.

Question 6

O conjunto de casos de uso representa as possíveis interações que serão representadas nos requisitos do sistema. A figura a seguir desenvolve um exemplo de biblioteca e mostra outros casos de uso nesse ambiente.

SOMMERVILLE, I. Engenharia de software. 6. ed. São Paulo: Makron Books, 2003, p. 113. Com relação ao tema, analise as asserções a seguir. A figura também ilustra os pontos essenciais da notação de casos de uso. Os agentes no processo são representados por bonecos e cada tipo de interação é representada por uma elipse com um nome PORQUE a UML é um padrão para a modelagem orientada a objetos e, assim, os casos de uso e a obtenção de requisitos com base em casos de uso são cada vez mais utilizados para obter requisitos. Acerca dessas asserções, assinale a opção correta.

A	A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
B	As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
C	Tanto a primeira quanto a segunda asserções são proposições falsas.
D	A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
E	As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.

Question 7

(CONSULPLAN , 2012) São considerados critérios no escalonamento de processos, EXCETO:

A	Tempo de resposta.
B	Throughput.
C	Utilização da CPU.
D	Tempo de turnaround.
E	Volume de dados.

Question 8

No Windows XP Professional, é possível efetuar o compartilhamento simples de arquivos com usuários em seu computador e também com usuários em uma rede local, sendo possível configurar diferentes níveis de acesso aos recursos compartilhados. No nível 2, o acesso a estes recursos é permitido para

A	usuários da rede local, com acesso de leitura e gravação.
B	usuários do mesmo computador, com acesso de leitura, apenas.
C	usuários do mesmo computador, com acesso de leitura e gravação.
D	usuários da rede local, com acesso de leitura, apenas.
E	administradores, com acesso de leitura e gravação.

Question 9

No Sistema Operacional Linux, a listagem de todos os processos que estão sendo executados pode ser obtida pelo comando bash shell

A	ls -l
B	ps -e
C	dpkg -a
D	df -h
E	kill -l

Question 10

Com respeito à arquitetura de redes existem duas importantes arquiteturas de rede, o modelo de referência OSI e o modelo de referência TCP/IP. Sobre essas arquiteturas, analise os itens abaixo: I. O modelo OSI possui 7 camadas e o TCP/IP possui 4 camadas. II. O TCP/IP é formado apenas pelos protocolos TCP e IP. III. O modelo OSI foi criado pela ISO (International Standards Organization). Quais proposições acima são verdadeiras?

A	I, II e III.
B	II e III somente.
C	I e III somente.
D	II somente.
E	I e II somente.

Question 11

Além do acesso a páginas html, a Internet tem sido usada cada vez mais para a cópia e troca de arquivos de músicas, filmes, jogos e programas. Muitos desses arquivos possuem direitos autorais e restrições de uso. Considerando o uso das redes ponto-a-ponto para a troca de arquivos de músicas, filmes, jogos e programas na Internet, a quem cabe a identificação e o cumprimento das restrições de uso associados a esses arquivos?

A	ao sistema operacional
B	aos programas de troca de arquivo
C	aos usuários
D	aos produtores dos arquivos
E	aos equipamentos roteadores da Internet

Question 12

Considere que a rede de uma empresa usará os protocolos TCP/IP para facilitar o acesso do público às informações dessa empresa a partir de máquinas conectadas à Internet. Considere ainda que, ao serem descritos os protocolos que serão usados na rede, alguns erros foram cometidos. As descrições estão apresentadas nos itens a seguir.

I - O Internet Protocol (IP) provê serviço não-orientado a conexão, e garante a entrega dos datagramas enviados. Além de garantir a entrega dos datagramas enviados, outra importante responsabilidade do IP é rotear os datagramas por meio de redes interligadas. O roteamento é feito usando-se endereços IP.

II - O Internet Control Message Protocol (ICMP) possibilita que mensagens de erro e de controle sejam trocadas entre máquinas. As mensagens ICMP são transferidas como dados em datagramas do IP.

III - O Transmission Control Protocol (TCP) provê um serviço orientado a conexão. Os dados são transferidos por meio de uma conexão em unidades conhecidas como segmentos. O TCP espera que a recepção dos segmentos transmitidos seja confirmada pelo destino e retransmite segmentos cuja recepção não seja confirmada.

IV - O User Datagram Protocol (UDP) provê um mecanismo para que aplicações possam comunicar-se usando datagramas. O UDP provê um protocolo de transporte orientado a conexão e não garante a entrega dos datagramas.

V - A emulação de terminal usará o protocolo TELNET, e a transferência de arquivos, o File Transfer Protocol(FTP). O correio eletrônico será provido pelo Simple Mail Transfer Protocol (SMTP) e as mensagens serão transferidas dos servidores de correio eletrônico para as máquinas dos usuários via Internet Mail Access Protocol (IMAP).

Estão corretas apenas as descrições

A	III, IV e V.
B	I, II e V.
C	II, III e V.
D	I, II e IV.
E	I, III e IV.

Question 13

Indique o nível de maturidade em relação ao objetivo descrito, considerando a norma CMM correlacionando a coluna da esquerda com a da direita.

1-Inicial	[ ] A organização está engajada na melhoria contínua de seus processos, em fase de otimização.
2-Repetitivo	[ ] Medidas de qualidade e produtividade são coletadas em todos os projetos: avaliação e análise contínua do desempenho, com uma visão qualitativa.
3-Definido	[ ] O sucesso do projeto está relacionado ao empenho da equipe.
4-Gerenciado	[ ] Os processos utilizados são estabelecidos e padronizados em toda a organização.
5-Otimizado	[ ] Os projetos usam processos que são definidos, documentados, usados, disseminados, medidos, fiscalizados e com rotinas de melhoria.

Qual a alternativa de associação correta?

A	4-5-2-3-1
B	4-5-1-2-3
C	5-4-1-2-3
D	2-5-4-3-1
E	4-5-3-2-1

Question 14

Relacione a métrica com o conceito correspondente:

1 - Tamanho do código	( ) Determina o número de funções que o módulo utiliza.
2 - Complexidade ciclomática	( ) Aplicada para definir os caminhos independentes.
3 - Profundidade de declarações e condicionais aninhadas.	( ) Determina o número de funções que utiliza um módulo.
4 - Índice FOG	( ) Medida de comprimento da média de palavras e sentenças em documento. Quanto maior o número irá dificultar a compreensão.
5 - Fan-out	( ) É o número de estruturas condicionais aninhadas
6 - Fan-in	( ) É o número de linhas que compõe o código.

Escolha a alternativa correta:

A	5 - 2 - 6 - 4 - 3 - 1
B	5 - 1 - 6 - 3 - 4 - 2
C	5 - 1 - 6 - 3 - 4 - 2
D	6 - 4 - 5 - 1 - 3 - 2
E	5 - 3 - 6 - 4 - 2 - 1

Question 15

(ENADE, 2008) Ao longo de todo o desenvolvimento do software, devem ser aplicadas atividades de garantia de qualidade de software (GQS), entre as quais se encontra a atividade de teste. Um dos critérios de teste utilizados para gerar casos de teste é o denominado critério dos caminhos básicos, cujo número de caminhos pode ser determinado com base na complexidade ciclomática.

Considerando-se o grafo de fluxo de controle apresentado na Figura 1, no qual os nós representam os blocos de comandos e as arestas representam a transferência de controle, qual a quantidade de caminhos básicos que devem ser testados no programa associado a esse grafo de fluxo de controle, sabendo-se que essa quantidade é igual complexidade ciclomática mais um?