已选分类
工学计算机科学与技术
试题题型
下列关于批处理技术和多道程序设计技术说法中，正确的是( )。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ，采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高
下列几项中，不符合RISC指令系统的特点的是( )。
已知[X]
补
=C6H，计算机的机器字长为8位二进制数编码，则[X/4]
补
为( )。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是( )。
下图是三个计算机局域网A、B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器的接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。局域网A和局域网B共用一个C类网络IP地址202．38．60．0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低六位作为子网中的主机编号。局域网C的网络号是202．38．61．0。请回答下列问题：
假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是_______。
下列关于设备驱动程序的叙述中，正确的是( )。Ⅰ．与设备相关的中断处理过程是由设备驱动程序完成的Ⅱ．由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写Ⅲ．磁盘的调度程序是在设备驱动程序中运行的Ⅳ．一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序
设有以下4条路由：172．18．129．0／24，172．18．130．0／24，172．18．132．0／24，172．18．133．0／24，如果进行路由聚合，能覆盖这4条路由地址的是( )。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
下列关于进程和线程的叙述中，正确的是( )。 Ⅰ．一个进程可包含多个线程，各线程共享进程的虚拟地址空间 Ⅱ．一个进程可包含多个线程，各线程共享栈 Ⅲ．当一个多线程进程(采用一对一线程模型)中某个线程被阻塞后，其他线程将继续工作 Ⅳ．当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销
设有下面4条路由：172．18．129．0/24、172．18．130．0/24、172．18．13 2．0/24和172．18．13 3．0/24，如果进行路由聚合，能覆盖这4条路由的地址是( )。
路由汇聚是把小的子网汇聚成大的网络，下面4个子网：172．16．193．0／24、172．16．194．0／24、172．16．196．0／24、172．16．198．0／24，进行路由汇聚后的网络地址是( )。
下列情况下，可能不发生中断请求的是( )。
一个TCP连接下面使用128kbit／s的链路，其端到端时延为32ms。经测试，发现吞吐率只有60kbit／s。则其发送窗口是( )。
已知待排数据基本有序，则以下四种排序方法中比较合适的选择应为( )。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(ji>0时，Hi=(H(key)+di)％m当dii=(H(key)+di+m)％m散列表如下表所示，试回答下面的问题：
如果I／O所花费的时间比CPU的处理时间短得多，则缓冲区( )。
下列关于文件系统的说法中，错误的是( )。 Ⅰ．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构 Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制 Ⅲ．文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同 Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
影响总线带宽的因素( )。 Ⅰ．总线宽度 Ⅱ．数据字长 Ⅲ．总线频率 Ⅳ．数据传输方式 Ⅴ．总线设备的数量
已知由n—1个关键字组成的序列(K
1
，K
2
，…，K
n—1
)是大顶堆，现在增加一个关键字K
n
，要求将关键字序列（K
1
，K
2
，…，K
n—1
，K
n
），重新调整为大顶堆。请完成以下要求：