已选分类
工学
问答题 在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是______
Ⅰ．若v是T1的叶结点，则T1与T3可能不相同
Ⅱ．若v不是T1的叶结点，则T1与T3一定不相同
Ⅲ．若v不是T1的叶结点，则T1与与T3一定相同
问答题下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?
问答题下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是______
问答题某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题：
问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次，当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 (1)当存储系统的访问效率是0.5时，计算命中率和平均访问时间。 (2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应提高到多少? (3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字?
问答题设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx，xyyx都是中心对称。)
问答题教学楼前的广场上需要栽一些树，学校的规划是：第一排栽1棵树，第二排栽2棵树，第三排栽3棵树，第四排栽5棵树……，即每一排所栽树的棵数是前两排的和，现要栽12排树，请编程输出每一排所栽树的棵数以及总棵数。(要求使用循环结构，并用数组存放各排树的棵数)
问答题完成下面分段函数的计算，程序运行时用户从键盘输入一个整数x，在屏幕上输出y值。分段函数如下：
问答题某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器R0～R7。指令系统基本要求是：a．128条双操作指令，且其中必有一操作数是寄存器直接寻址。b．另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。c．指令长度应满足16的倍数，且要求尽量短。(1)列出通常在指令系统格式设计过程中应该考虑的主要因素。(2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
问答题假设：某机主存容量为2M字节，Cache容量为8K字节，采用2路组相联结构，每个数据块大小为128字节。问：(1)Cache共分为多少组?每组有多少个数据块?(2)主存共分多少组?每组多少个数据块?(3)主存地址的格式(各字段名称及其位数)是什么?(4)Cache中每个数据块对应的Tag至少应该有多少位?(5)Cache中Tag的内容应该来自主存地址中的哪个字段?
问答题某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95%的时间内持续执行“背景程序”，且这段时间内不执行I/O指令。现该外设需要把一个非常大的数据块传送到内存。
问答题 考虑以下C语言代码：
unsigned short usi=65535;
short si=usi;
执行上述程序段后，si的值是______
问答题某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由8条微指令组成的微程序来完成，该机器的指令系统采用6位定长操作码格式，控制存储器至少应能容纳多少条微指令?如何确定机器指令操作码与各指令的微程序入口地址的对应关系，请给出具体方案。
问答题已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。 假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表； (3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。
问答题在定点补码加法运算中，产生溢出的条件是什么?写出两种溢出的判断方法，并分析溢出的过程。
问答题我国现行的个人所得税工资薪金部分的免征额是3500元，超出3500元的部分按7级超额累进税率(见下表)计算。例如，某人的工资收入为5000元，他应缴纳的个人所得税为：(5000-3500)*3%=45元。编写程序，键盘输入某员工的工资收入，计算并输出该员工应缴纳的个人所得税(为简化计算，省略保险、公积金等扣除项)。
7级超额累进个人所得税税率表
级数
全月应纳税所得额
税率(%)
1
不超过1,500元
3
2
超过1,500元至4,500元的部分
10
3
超过4,500元至9,000元的部分
20
4
超过9,000元至35,000元的部分
25
5
超过35,000元至55,000元的部分
30
6
超过55,000元至80,000元的部分
35
7
超过80,000元的部分
45
问答题CPU内部一般包含PC、AR、DR、IR等几个寄存器以及若干个通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到Ro寄存器中，图中的M表示主存。(1)请结合CPU的组成与微程序控制器的相关知识完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题在Excel2003中，已完成下列表格，要求完成下列任务。表格内容如下图所示。要求：(1)用函数自动填上每个学生的总分和平均分。(2)用函数判断每个学生总分，当大于等于270分时在备注栏填写“优秀”，当平均分小于60分时在备注栏填写“不及格”，不满足这两个条件的填入空内容。
问答题某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，设计一个可以让车间A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类C语言写出整个过程。