已选分类
工学计算机科学与技术
试题题型
下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。己知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量为65536字(字长16位)。各寄存器均有“打入”(R
in
)和“送出”(Rou
out
t)控制命令，但图中未标出。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获取一个号码：等待叫号；获取服务；}proces8营业员{while(TRUE){叫号；为客户服务；}}}coend请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
若int型变量x的值为-513，存放在寄存器R1(16位)中，则执行指令“SHRR1”(算术右移)后，R1中的内容是多少?(用十六进制表示。)
在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。
设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是( )。
利用银行家算法进行安全序列检查时，不需要的参数是( )。
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区l，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
已知程序如下：Int S(int n){return (n＜=0)20：s(n-1)+n；}Void main(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。
下面程序段中，执行S语句的次数为( )。for(inti=1；i<=n；i++)for(intj=1；j<=i；J++)S；
在采用中断I／O方式控制打印输出的情况下，CPU和打印控制接口中的I／O端口之间交换的信息不可能是_______。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握手的方案，即：不再需要第3条报文，这时会发生什么情况?举例说明。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA—A输入选择器，LB—B输入选择器，C、D—暂存器。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED的简化写法是( )。
下列地址中，不属于多播地址的是( )。
设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表（中断向量表存放中断向量）的指针是0800H，0800H单元中的值为1200H，则该I/O设备的中断服务程序在主存中的入口地址为( )。
假定站点A和B在同一个10Mbit/s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
某时刻，一台PC开始抓取数据报文，其中一个报文展开如下所示。IP：一一--—IP Header----—IP：IP: Version—4， header length=20 bytesIP： Type of service=00IP： 000……=routineIP: …O……=normal delayIP: … …0 ……=normal throughputIP: …… 0……=normal reliabilityIP: ……0…=ECT bit — transport protocolIP: ……0…=CE bit . — no congestionIP: Total length =166 bytesIP: Identification =32897IP: Flags =0XIP: .0………=may fragment七IP: ..0………=last fragmentIP: Fragment offset =0 bytesIP: Time to live =64 second/hopsIP: Protocol =17IP: Header checksum =7A58 (correct)IP: Source address =[172.16.19.1]IP: Destination address=[172.16.20.76]IP: No options试回答以下问题：
在I／O设备控制的发展过程中，最主要的推动因素是( )。
具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。