一个复杂的任务能够分解为对应的指令序列，该序列包含有基本的（）。

给定一个由n个数组成的序列，要求该序列的最长单调上升子序列，请设计对应的算法并分析其时间复杂度，如果时间复杂度劣于O（nlogn）的，将其优化为O（nlogn）时间复杂度的算法。

简答题查看答案

测试名为X的一个字节，如果X的第1，3位均为1，转移到L1，如果只有一位为1，转移到L2，如果两位全为0，转移到L3。写出对应的指令序列。

简答题查看答案

测试名为X的一个字节，如果X的第1，3位均为1，转移到L1，如果只有一位为1，转移到L2，如果两位全为0，转移到L3。写出对应的指令序列。

简答题查看答案

测试名为X的一个字节，如果X的第1，3位均为1，转移到L1，如果只有一位为1，转移到L2，如果两位全为0，转移到L3。写出对应的指令序列。

简答题查看答案

处理任务所对应的指令序列，在计算机中执行之前，必须事先保存到（）。

单选题查看答案

以下程序段是某个过程对应的指令序列。入口参数int a和int b分别置于$a0和$a1中，返回参数是该过程的结果，置于$v0中。要求为以下MIPS指令序列加注释，并简单说明该过程的功能。

简答题查看答案

以下程序段是某个过程对应的MIPS指令序列，其功能为复制一个存储块数据到另一个存储块中，存储块中每个数据的类型为float，源数据块和目的数据块的首地址分别存放在$a0和$a1中，复制的数据个数存放在$v0中，作为返回参数返回给调用过程。在复制过程中遇到0则停止，最后一个0也需要复制，但不被计数。已知程序段中有多个Bug，请找出它们并修改。

简答题查看答案

模块化是把复杂的程序分解为功能单一的程序模块，每一个程序模块只完成一个独立的功能，模块之间尽量减少联系。（）

判断题查看答案

利用调用返回风格软件体系结构设计的软件系统使用的是（）策略，其主要思想是将一个复杂的大系统分解为一些子系统，以便降低复杂度，并且增加可修改性。

填空题查看答案