已选分类
工学计算机科学与技术
试题题型
设有一个发送者进程和接收者进程，其流程图如图4—3所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么？假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么？()
在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。
一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是( )。
以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。Ⅰ．1-持续CSMAⅡ．p-持续CSMAⅢ．非持续的CSMA
一个B类网络的子网掩码为255．255．252．0，则该B类网络的主机数目是( )。
单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=＞next) if(rand()％++m=0)x=t；
排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作： S．value--； If(S．value＜0) { Add this process to S．L； Block( )； } V(S)操作 S．value++； If(S．value＜=0) { Remove a process P from S．L； Wakeup(P)； }
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接口的IP地址是130．11．120．1，E0接口的IP地址是202．118．3．1，域名服务器的IP地址是202．118．3．2。R1和R2的路由表结构为：
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun(int n){int i，j，k；for(i=1;i＜=n;i++)for(j=1;j＜=n;j++){k=1；while(k＜=n k=5*k; }}
透明网桥的MAC地址表要记录的信息有( )。Ⅰ．目的站MAC地址 Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。
在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是( )。
含有20个结点的平衡二叉树的最大深度为( )。
4片16KB×8位的存储芯片可以设计成( )容量的存储器。Ⅰ．64KB×8位Ⅱ．32KB×4位Ⅲ．32KB×6位Ⅳ．16KB×32位
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。在Intemet数据帧中，目的地址“0x000F781C6001”属于( )的服务访问点。
如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个记录，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2．5ms的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读A记录的位置，试问：
假定用若干个2K×4位的芯片组成一个8Kx8位的存储器，则地址0B1FH所在芯片的最小地址是_______。
先序序列为a，b，c，d的不同二叉树的个数是_______。