已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是_______。
图1—2中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是()。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是( )。
可重定位内存分区的目的为了( )。
响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括_______。Ⅰ.关中断Ⅱ.保存通用寄存器的内容Ⅲ.形成中断服务程序入口地址并送PC
A和B建立TCP连接,MSS为1KB。某时,慢开始门限值为2KB,A的拥塞窗口为4KB,在接下来的一个RTT内,A向B发送了4KB的数据(TCP的数据部分),并且得到了B的确认,确认报文中的窗口字段的值为2KB,那么,请问在下一个RTT中,A最多能向B发送的数据( )。
有5个中断源D1、D2、D3、D4和D5,它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级,正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3-4所示。每个中断源有5位中断屏蔽码,“0”表示该中断开放,“1”表示该中断被屏蔽。
无向图G有16条边,有3个度为4的顶点,4个度为3的顶点,其余顶点的度均小于3,则G至少有( )个顶点。
下列关于滑动窗口的说法中,错误的是( )。 Ⅰ.对于窗口大小为n的滑动窗口,最多可以有n帧已发送但没有确认 Ⅱ.假设帧序号有3位,采用连续ARQ协议,发送窗口的最大值为4 Ⅲ.在GBN协议中,如果发送窗口的大小为16,则至少需要4位序列号才能保证协议不出错
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。Ⅰ.堆栈Ⅱ.Hash函数索引的符号表Ⅲ.顺序搜索Ⅳ.二分法查找Ⅴ.纯代码Ⅵ.矢量操作Ⅶ.间接寻址Ⅷ.矩阵操作
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008COH开始的连续区域中,主存地址为32位。要求:
下列关于线程的叙述中,正确的是( )。Ⅰ.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片Ⅱ.属于同一个进程的各个线程共享栈空间Ⅲ.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行Ⅳ.线程的切换,不会引起进程的切换
若子网掩码为255.255.0.0,则下列( )IP与其他地址不在同一网络中?
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit芯片构成该内存,至少需要的芯片数是( )。
一个交叉存放信息的磁盘,信息存放方法如图所示,磁盘旋转方向为逆时针方向。每个磁道有8个扇区,每个扇区512字节,旋转速度为3000转/分。假定磁头己在读取信息的磁道上,0扇区转到磁头下需要1/2转,且设备对应的控制器不能同时进行输A,/输出,在数据从控制器传送至内存的这段时间内,从磁头下通过的扇区数为2,问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是()。
下列关于SMTP协议的叙述中,正确的是_______。Ⅰ.只支持传输7比特ASCII码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
请求分页管理系统中,假设某进程的页表内容如下表所示。页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:
对汇编语言程序员来说,以下部件中不透明的是( )。I.指令缓冲器; Ⅱ.移位器; Ⅲ.通用寄存器;Ⅳ.中断字寄存器; V.乘法器; Ⅵ.先行进位链;
位于不同子网中的主机之间互相通信,下面说法中正确的是( )。
