可小辉的博客

3 抽象类abstract class 里方法没有方法体，要加abstract关键字，有方法体就不用；接口interface里的方法不需要用publc修饰**，**也不用加abstract 修饰。如何保持数据流图平衡：子图的输入/输出数据流必须与其父图对应加工的输入/输出流保持一致。4 子类使用父类的属性和方法都不需要加this和super，千万不能加。：先把属性写出来，然后写这个表的主键和外键分别是什么。黑洞是指只有数据输入、没有数据输出的数据加工;补全用例图：用例图中椭圆部分中的是动作描述。

28.已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为( )。27.对长度为n的有序顺序表进行折半查找(即二分查找)的过程，可用一棵判定树表示，该判定树的形态符合( )的特点。5.某计算机系统构成如下图所示，假设每个软件的千小时可靠度R为0.95，则该系统的小时可靠度约为( )。26.以下关于散列表(哈希表)及其查找特点的叙述中，正确的是( )。30.某图G的邻接表中共有奇数个表示边的表结点，则图G( )。

63.最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20)。以下UML状态图中，假设活动的状态是A，事件b=0发生并a>5 发生条件是C状态到D状态转换条件的是(B)，D变为活动的状态，有关状态图的叙述中，不正确（D）。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是(D)算法策略。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活。在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有。），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形。个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等。此模式体现的最主要的特征是。

成本估算时，（ ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。（ ）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表。该软件的开发最不适宜采用（ ）模型，主要是因为这种模型（ ）。方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（ ），改变它的信号。以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。．从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点。数用补码表示，则该浮点数所能表示的数值范围是（ ）。

B．若要查找的元素等于 A[9]，则分别需与 A[7]、A[11]、A[9]进行比较。归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值。．外模式与内模式之间的映像、模式与内模式之间的映像。．外模式与内模式之间的映像、外模式与模式之间的映像。D．模式与内模式之间的映像、外模式与模式之间的映像。的顺序进入一个初始为空的栈中，每个元素进栈、出栈各。．外模式与模式之间的映像、模式与内模式之间的映像。

设函数foo和hoo的定义如下图所示，在函数foo中调用函数hoo，hoo的第一个参数采用传引用方式（call by reerence），第二个参数传值方式（call by value），那么函数foo中的print(a, b)将输出 （22）。利用栈对算术表达式10 * (40 – 30 / 5) + 20求值时，存放操作数的栈（初始为空）的容量至少为 （57） ，才能满足暂存该表达式中的运算数或运算结果的要求。计算机系统中，定点数常采用补码表示，以下关于补码表示的叙述中，错误的是 （5）。

选项：[{"A":"分治","B":"动态规划","C":"贪心","D":"回溯"},{"A":"29/10和29/11","B":"30/10和30/11","C":"29/10和39/11","D":"30/10和40/11"}]选项：[{"A":"分治法","B":"动态规划","C":"贪心算法","D":"回溯法"},{"A":"5","B":"6","C":"7","D":"9"}]题目：采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是（ ）。

文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要20200 ms的时间。程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。段地址：（段号，不能超过段长）-> 合法地址和不合法地址的考察。解析：（移动的时间×移动的距离+延迟时间+传输时间）×文件块数。空间局部性：刚被访问的内容，临近的空间很快被访问。时间局限性：刚被访问的内容，立即又被访问。效率从高到低依次增加。

RISC增加了通用寄存器，迎合更多的需求,采用硬布线逻辑的是精简指令集。特点：指令中存一个地址，而这个地址所对应的内容是操作数的地址。特点：操作数直接在指令中，速度快，灵活性差。支持方式少，是因为大部分都是操作寄存器。特点：寄存器内存放的是操作数的地址。特点：指令中存放的是操作数的地址。（三）CISC和RISC比较。特点：寄存器存放操作数。RISC适合采用流水线。

真题：对于逻辑表达式“x and y or not z”，and 、or、not分别是逻辑与、或、非运算，优先级从高到低位not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（C）（1）a与 0x000F逻辑或运算中，任何数与1 作逻辑或运算都为1，a的高位与000F的高位作逻辑或运算中，高位不确定，可能是1，也可能是0。机器数有符号数和无符号数之分，无符号数表示整数，没有符号位，带符号数的最高位为符号位，整数符号位为0，负数符号位为1。