已选分类
工学计算机科学与技术
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是_______。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3-4所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。
假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1：16KB，存取时间为50ns；M2：1MB，存取时间为400ns。高速缓存块为8B，组大小为256个字，采用组相联映射，高速缓存命中率h=0．95时的有效存储器存取时间是( )。
下面是一段MIPS指令序列：add$t1，$s1，$s0 #R[$t1]←R[$s1]+R[$s0]sub$t2，Ss0，$s3 #R[$t2]←R[$s0]-R[$s3]add$t1，St1，$t2 #R[$t1]←R[$t1]+R[$t2] 假定在一个采用“取指、译码／取数、执行、访存、写回”的五段流水线处理器中执行上述指令序列，请回答下列问题：
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。
若子网掩码为255．255．0．0，则下列( )IP与其他地址不在同一网络中?
冯.诺伊曼机可以区分指令和数据的部件是( )。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是( )。
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送的数据( )。
无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有( )个顶点。
下列关于滑动窗口的说法中，错误的是( )。 Ⅰ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认 Ⅱ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4 Ⅲ．在GBN协议中，如果发送窗口的大小为16，则至少需要4位序列号才能保证协议不出错
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅷ．矩阵操作
下列关于线程的叙述中，正确的是( )。Ⅰ．在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片Ⅱ．属于同一个进程的各个线程共享栈空间Ⅲ．同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行Ⅳ．线程的切换，不会引起进程的切换
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit芯片构成该内存，至少需要的芯片数是( )。
表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。
右图所示的二叉树是()。
图1—2中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是()。
可重定位内存分区的目的为了( )。
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008COH开始的连续区域中，主存地址为32位。要求：