已选分类
工学计算机科学与技术
试题题型
在DOS和Windows操作系统中都支持FAT16文件系统，该文件系统中，一个文件的物理结构（即该文件占用磁盘上那些块号，通常称块号为簇号），是用文件分配表FAT来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小为512B，则该分区最大可为( )B，每个FAT表占用的存储空间是( )字节。
下列( )调度算法不适合交互式操作系统。
当路由器接收到一个1500字节的IP数据报时，需要将其转发到MTU为980的子网，分片后产生两个IP数据报，长度分别是( )。(首部长度为20B)
在滑动窗口机制中，已知帧的序号为3bit时，若采用后退N帧协议传送数据，则发送窗口的最大尺寸为( )；若采用选择重传协议，并且发送窗口与接收窗口的尺寸相同时，发送窗口的最大尺寸为( )。
将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。
在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在( )。 Ⅰ．一个主存单元和缓冲存储器 Ⅱ．两个数据寄存器 Ⅲ．一个主存单元和一个数据寄存器 Ⅳ．一个数据寄存器和一个控制存储器 Ⅴ．一个主存单元和一个外存单元
单级中断系统中，中断服务程序内的执行顺序是_______。Ⅰ．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点Ⅴ．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
在不同网络结点的对等层之间通信需要的是( )。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B，记录类型是英文文本(例如：WelcOmE to TiaNqin!)，在磁盘上存储时采用成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为( )。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order(int j，int m){ int i，temp； if(j＜m) { for(i=j；i＜=n；i++) if(a[i]＜a[j]) { temp=a[i]； a[i]=a[j]; a[j]=temp； } j++； order(j，m)； ／／递归调用 }}
在IP分组的传输过程中，以下IP分组首部中的字段保持不变的是( )。Ⅰ．总长度Ⅱ．头部检验和Ⅲ．生存时间Ⅳ．源IP地址
虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是( )。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送( )数据。
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1—3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为()。
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
下列关于TCP协议的叙述中，错误的是( )。 Ⅰ．TCP是一个点到点的通信协议 Ⅱ．TCP提供了无连接的可靠数据传输 Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议 Ⅳ．TCP将收到的报文段组成字节流交给上层