已选分类
工学
问答题进行哪些操作可以退出应用程序?
问答题在Excel 2003中，如何选定一个矩形连续区域的单元格?(试用两种方法实现)
问答题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。
问答题实现一个经典的“读者-写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者-写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
问答题一个网络的拓扑结构如题47-a图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最小路径图以及下一跳路由。
问答题某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24～202.115.15.0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如下图所示，路由器的IP地址分配表如下表所示。试问：{{B}}IP地址分配{{/B}}路由器端口IP地址路由器端口IP地址路由器端口IP地址R1E0：202.115.10.1/24R4E0：202.115.12.1/24R6E0：202.115.14.1/24S0：10.0.0.1，24S0：10.0.3.2/24S0：10.0.6.1/24S1：10.0.1.1/24S1：10.0.5.1/24S1：10.0.7.1/24R2E0：202.115.11.1/24R5E0：202.115.13.1/25R7E0：202.115.15.1/24S0：10.0.0.2/24S0：10.0.3.1/24S0：10.0.6.2/24S1：10.0.2.1/24S1：10.0.4.1/24S1：10.0.8.1/24
问答题下图为某操作系统中文件系统的目录结构。请回答一下问题。
问答题任意给定1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2，…pn为这棵树的后根遍历序列。 (1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。 (2)如果能得到树，所得到的树是否唯一?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
问答题某机的丰要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA-A输入选择器，LB-B输入选择器，C、D-暂存器。
问答题将二进制数1011.11011分别转换为十进制数、八进制数和十六制数。
问答题编写程序，运行时按收用户键盘输入的一个长字符串，统计其中包含字母a的个数（不
区分大小写），并在屏幕上输出统计结果。
问答题说明你所设计算法的时间复杂度和空间复杂度。
问答题一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：
问答题某微程序计算机具有12条微指令V1～V12，每条微指令所包含的微命令-信号如下表所示： 微指令 所包含的微指令 V1 a,d,e,n V2 h V3 a,h,j V4 a,b,c,d V5 a,e,f,j V6 a,b,k V7 a,f,g V8 a,d,e,i V9 a,b,k V10 a,h,l V11 a,b,k,m V12 a,e 表中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求： (1)采用“不译法”与“分段直接编码法”混合设计此机微指令的操作控制字段格式，并为每个微命令分配编码； (2)采用“增量”与“下址字段”相结合的方式设计此机微指令的顺序控制字段格式，若要使微程序可在整个控存空间实现转移，则该微指令的顺序控制字段可直接表示出几个转移条件? (3)画出此机微指令的完整格式图，并标出每个具体字段所需的二进制位数。
问答题根据不同的应用场合，操纵系统可以分为哪几种类型?
问答题计算机经历那四个发展阶段，完整的计算机系统由什么组成
问答题假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
问答题设x为真值，x
*
为绝对值，[-x
*
]
补
=[-x]
补
是否成立，为什么?
问答题一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。 (1)0001010001010111(提示：产生缺段中断，或缺页中断?) (2)1110010011111111(提示：转换后的物理地址是什么?) (3)1111010011000111(提示：产生缺段中断，或缺页中断?) (4)0011001011000111(提示：转换后的物理地址是什么?) (5)请问该系统最大物理内存是多少? 段表 段号 段长 页表地址 0 111 指向页表0的指针 1 110 指向页表1的指针 页表0 页号 存储块 状态 000 101011 1 001 001010 0 010 001011 1 011 100110 1 100 001100 0 101 110110 1 110 111010 0 111 011101 0 页表1 页号 存储块 状态 000 010100 0 001 110101 1 010 110100 0 011 011001 0 100 110011 1 101 001001 0 110 000101 1 111 100010 1
问答题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。