操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是( )。
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是m+n-1。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法,假设有一个请求柱面读写磁盘请求队列如下:7、136、58、100、72,当前磁头位置是80柱面。请问,磁盘总移动距离是( )。
一个公司有两个部门:研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1—5所示。试问:
通过IEEE 802.3局域网传送ASCⅡ码信息“Good morning!”,若封装成一个MAC帧,则该帧的数据字段的有效字节为( ),需要填充( )个字节。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84则采用的排序方法是( )。
稀疏矩阵一般的压缩存储方法有两种,即( )。
某16位计算机中,带符号整数用补码表示,数据Cache和指令Cache分离。表5-1给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(IF)、译码牍寄存器(ID)、执行/计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB),流水线采用“按序发射,按序完成”方式,没有采用转发技术处理数据相关,并且同一寄存器的读和写操作不能在同一个时钟周期内进行。请回答下列问题:
某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是_______。
下列网络设备中,能够抑制广播风暴的是_______。Ⅰ.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位图( bitmap)管理磁盘空间,则位图需要占用的空间大小是( )。
微指令的组成部分不可能包含( )。Ⅰ.微操作控制字段Ⅱ.外部条件字段Ⅲ.操作码字段Ⅳ.下地址字段
在指令格式中,采用扩展操作码设计方案的目的是( )。
一台装有Linux系统的主机,只有两个账号root和guest,下面关于“Linux是一个多用户、多任务的操作系统”的理解中,正确的有( )。Ⅰ.该主机允许root和guest同时登录,因为Linux系统支持多用户Ⅱ.该主机不允许root和guest同时登录,因为Linux系统最多只能有一个活跃用户Ⅲ.该主机允许多个客户端通过root账号登录,因为Linux系统支持多任务Ⅳ.该主机不允许多个客户端通过同一账号登录,因为Linux用户只能有一个活跃客户端
某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生( )次缺页中断?设页面走向为:4 3 2 1 4 3 5 4 3 2 1 5~。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
假定某计算机的CPU主频为80MHz,CPI为4,平均每条指令访存1.5次,主存与Cache之间交换的块大小为16B,Cache的命中率为99%,存储器总线带宽为32位。请回答下列问题。
若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是_______。
文件F由200条记录组成,记录从1开始编号。用户打开文件后,欲将内存中的一条记录插入到文件F中,作为其第30条记录。请回答下列问题,并说明理由。
