已选分类
工学计算机科学与技术
试题题型
假如一台连接到网络上的计算机的网络配置为：IP地址为13 6．62．2．55，子网掩码为255．255，192．0，网关地址为13 6．62．89．1。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。
CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。Ⅰ．非坚持型监听算法有利于减少网络空闲时间Ⅱ．1-坚持型监听算法有利于减少冲突的概率Ⅲ．P-坚持型监听算法无法减少网络的空闲时间Ⅳ．1-坚持型监听算法能够及时抢占信道
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为( )。
一个传输数字信号的模拟信道的信号功率是0．62W，噪声功率是0．02W，频率范围为3．5～3．9MHz，该信道的最高数据传输速率是( )。
含有4个元素值均不相同的结点的二叉排序树有( )种。
站点A、B、C通过CDMA共享链路，A、B、C的码片序列(chipping sequenee)分别是(1，1，1，1)、(1，-1，1，-1)和(1，1，-1，-1)。若C从链路上收到的序列是(2，0，2，0，0，-2，0，-2，0，2，0，2)，则C收到A发送的数据是_______。
某网络拓扑如图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2～主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题：
某计算机Cache的容量为128KB，块大小为16字节，采用8路组相联映射方式。则字节地址为1234567H的单元调入该Cache后，其Tag为( )。
已知含有5个顶点的图G如下图所示。请回答下列问题：
下列关于AOE网的叙述中，错误的是( )。
在MAC子层中，数据传输的基本单元是( )。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：(1)页表中应该包含哪些项目?请填写此页表(见下表)。(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。在中断方式下，CPU用于该外设I／O的时间占整个CPU时间的百分比是多少?
某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是( )。
考虑以下C语言代码：vc short si=—8196；unsingned short usi=si；执行上述程序段后，usi的值为( )。
某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是_______。
相对于单向链表，使用双向链表存储线性表，其优点是( )。Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速