已选分类
工学计算机科学与技术
试题题型
下列选项中，不能改善磁盘设备I／O性能的是_______。
生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项：while(1){ ／*produce an item in nextProduced*／ while((in+1)％BUFFER SIZE==out)；／*do nothing*／ buffer[in]=nextProduced； in=(in+1)％BUFFER_SIZE； }消费者进程有一个局部变量nextConsumed，以存储所要使用的项：while(1){ while(in==out)；／*do nothing*／ nextConsumed=buffer[out]； out=(out+1)％BUFFER SIZE； ／*consume the item in nextConsumed*／ } 当in==out和(in+1)％BUFFER_SIZE==out条件成立的时候，缓冲区中item数目各是( )。
对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
若数据链路的发送窗口尺寸WT=4，在发送3号帧，并接到2号帧的确认帧后，发送方还可以连续发送的帧数是( )。
今有3个并发进程R、M和P，互斥使用一个可循环使用的缓冲区B，缓冲区B共有n个单元(n＞0)。进程R负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区B的一个单元中，进程M负责处理读入字符，若发现读入的字符中有空格，则把它改变成“；”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，又可用来存放下一次读入的字符。请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
设有一个n阶三对角线矩阵A[n][n]，现把它的三条对角线上的非零元素按行存放到一个一维数组B[]中，A[1][1]存放到B[1]中(假定不用0下标)，那么B[k]存放的元素的行号是( )。
某指令系统指令字长为8位，每一地址码长3位，采用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令，则最多可有( )条一地址指令？
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
进程从运行状态到等待状态可能是( )。
主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是_______。
下列关于总线仲裁方式的说法中，正确的是( )。Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
下列( )是动态半导体存储器的特点。 Ⅰ．在工作中存储器内容会产生变化 Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ．一次完整的刷新过程需要占用两个存储周期 Ⅳ．一次完整的刷新过程只需要占用一个存储周期
计算机网络体系之所以采用层次结构的主要原因是( )。
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2
7
×29／32，y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是_______。
设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。
文件系统中，文件访问控制信息存储的合理位置是_______。
汁算机系统采用补码运算是为了( )。