已选分类
工学计算机科学与技术
试题题型
在因特网中，以下说法正确的是( )。I．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议
下列各种情况中，应采用异步通信方式的是( )。
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按()序列执行，那么系统状态是安全的。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7—1)。试问：
对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下： 第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I／O操作上的时间分别为多少?占整个CPU时间的百分比分别是多少?
下列关于系统调用说法中，正确的是( )。 Ⅰ．当操作系统完成用户请求的“系统调用”功能后，应使CPU从内核态转到用户态工作 Ⅱ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令 Ⅲ．用户在编写程序时计划读取某个数据文件中的20个数据块记录，需使用操作系统提供的系统调用接口 Ⅳ．用户程序创建一个新进程，需使用操作系统提供的系统调用接口
下面关于设备控制器的说法中，错误的是( )。
关于因特网中的主机和路由器，以下说法正确的是( )。I．主机通常需要实现TCP协议 Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议 Ⅳ．路由器必须实现IP协议
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m<16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是( )。
下列关于配备32位微处理器的计算机说法正确的是( )。
一个交叉存放信息的磁盘，信息存放方式如图1—4所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为()。
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
已知程序如下：int S(int n){return(n＜=0)?0：S(n-1)+n，}void main(){cout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_______。
假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为0．5μs)及你准备选择的刷新方式，需说明理由。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。 假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下： (1)初始化U={u}。以u到其他顶点的所有边为候选边。 (2)重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。 从候选边中挑选权值最小的边加入到TE，设该边在V-U中的顶点是v，将v加入U中。考查顶点v，将v与V-U顶点集中的所有边作为新的候选边。 若此方法求得的T是最小生成树，请予以证明。若不能求得最小生成树，请举出反例。
下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：