已选分类
工学计算机科学与技术
试题题型
用某种排序方法对线性表(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则采用的排序方法是( )。
假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有( )位。
一个含有n个顶点和P条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。
下列说法中，正确的是( )。 Ⅰ．先进先出(FIFO)页面置换算法可能会产生Belady现象。 Ⅱ．最近最少使用(LRU)页面置换算法可能会产生Belady现象。 Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。 Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1-(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n-1。
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图( bitmap)管理磁盘空间，则位图需要占用的空间大小是( )。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码；Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。请回答下列问题，并说明理由。若M采用如下“按序发射、按序完成”的5级指令流水线：IF(取值)、ID(译码及取数)、EXE(执行)、MEM(访存)、WB(写回寄存器)，且硬件不采取任何转发措施，分支指令的执行均引起3个时钟周期的阻塞，为什么指令1的执行不会因为与指令5的数据相关而发生阻塞?
已知C程序中，某类型为int的变量x的值为一1088。程序执行时，x先被存放在16位寄存器R1中，然后被进行算术右移4位的操作。则此时R1中的内容(以十六进制表示)是( )。
浮点运算尾数不是规格化数，执行左规操作，即尾数( )。
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )。
某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是( )。
一个公司有两个部门：研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1—5所示。试问：
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，子网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是_______。
微指令的组成部分不可能包含( )。Ⅰ．微操作控制字段Ⅱ．外部条件字段Ⅲ．操作码字段Ⅳ．下地址字段
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。
通过IEEE 802．3局域网传送ASCⅡ码信息“Good morning!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。
稀疏矩阵一般的压缩存储方法有两种，即( )。
某16位计算机中，带符号整数用补码表示，数据Cache和指令Cache分离。表5-1给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(IF)、译码牍寄存器(ID)、执行／计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB)，流水线采用“按序发射，按序完成”方式，没有采用转发技术处理数据相关，并且同一寄存器的读和写操作不能在同一个时钟周期内进行。请回答下列问题：
下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
在指令格式中，采用扩展操作码设计方案的目的是( )。