已选分类
工学计算机科学与技术
问答题 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是______
问答题请至少写出计算机的四种特点。
问答题对于一个堆栈、若其入栈序列为1，2，3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，……，n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
问答题把一台普通的计算机变成多媒体计算机要解决的关键技术有哪些?
问答题假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
问答题什么是局域网?它有什么特点?局域网、城域网和广域网有什么关系?
问答题 下列关于网络应用模型的叙述述中，错误的是______
问答题某机连接4台I／0设备，设备号分别为0、l、2、3。其中设备0的优先级最高，设备3的优先级最低。系统允许多重中断。 1．为了动态提高设备2和设备3的优先级，初始化时应如何设置对应的4位屏蔽字?请选择一个正确答案。2．若设备2的中断请求得到响应，CPU在设备2的中断服务程序中应如何设置新的屏蔽字?请选择一个正确答案。 设备号：0、1、2、3 屏蔽字：①0 0 0 0 ②0 0 1 1 ③1 1 0 0 ④1 1 1 1
问答题有一个名为book.doc的Word 2003文件和一个名为a.xls的Excel 2003文件，如何操作才能把a.xls插入到book.doc中?
问答题设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为1110，0100，0110，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
问答题已知，f(n)=n!=n×(n-1)×(n-2)×…×2×1，计算f(n)的C语言函数f1的源程序(阴影部分)及其在32位计算机M上的部分机器级代码如下：其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机M按字节编址，int型数据占32位。请回答下列问题：(1)计算f(x)需要调用函数f1多少次?执行哪条指令会递归调用f1?(2)上述代码中，哪条指令是条件转移指令?哪几条指令一定会使程序跳转执行?(3)根据第16行call指令，第17行指令的虚拟地址应是多少?已知第16行call指令采用相对寻址方式，该指令中的偏移量应是多少(给出计算过程)?己知第16行call指令的后4字节为偏移量，M采用大端还是小端方式?(4)f(13)=6227020800，但f1(13)的返回值为1932053504，为什么两者不不相等?要使f1(13)能返回正确的结果，应如何修改f1源程序?(5)第19行imul指令(带符号整数乘)的功能是R[eax]←R[eax]×R[ecx]，当乘法器输出的高、低32位乘积之间满足什么条件时，溢出标志OF=1?要使CPU在发生溢出时转异常处理，编泽器应在imul指令后加一条什么指令?
问答题假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write
back)策略，块大小为64B，并且每块设置了1位有效位。请问：
问答题建立如图所示的Word文档，应采用哪些操作?(除文字输入外，至少写出8种操作)
问答题
问答题猫必捕鼠。
问答题如何尝试修复、打开受损的Word 2003文档?
问答题什么是ISP?如何才能获得它们的服务?
问答题设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，-2，3，10，-4，7，2，-5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18)。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。要求：
问答题将二进制数111001.101分别转换为十进制数、八进制数和十六进制数。