已选分类
工学计算机科学与技术
试题题型
下面关于各种存储器的说法中，正确的有( )。Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器Ⅱ. PROM只能写录一次Ⅲ．EPROM是可改写的，并且也是随机存储器的一种Ⅳ．EEPROM存储器是可写存储器
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p－>next＝q；P－>prior＝q－>prior；q－>prior＝p；下一条语句是( )。
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为CO，最高数值位为Cl，产生溢出的条件是( )。I．C0产生进位； Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位； Ⅳ．C0、C1都不产生进位；V．C0产生进位，C1不产生进位； Ⅵ．C0不产生进位，C1产生进位
利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
利用死锁定理简化下列进程资源图，则处于死锁状态的是()。
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源结点到目的结点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，电路交换建立连接的时间为S秒，则电路交换方式传送完所有数据需要的时间是( )秒。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。
某系统进程P1在时刻t开始执行，所需执行时间是5秒。进程P2在时刻t+2秒开始执行，所需执行时间是2秒。随后无其他进程进入系统。如果进程调度算法为时间片轮转(RR)，时间片大小为1秒且调度开销忽略不计，那么( )。
某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为( )。
设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面不正确的说法是( )。Ⅰ．G'为G的连通分量Ⅱ．G'是G的无环子图Ⅲ．G'为G的极小连通子图，且V，=V
设有一个递归算法如下：int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，LlDataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一时刻时，TLB、页表和L1DataCache中的部分内容如图2—3所示。试回答下列问题：
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是_______。
下列说法中，错误的是( )。 Ⅰ．虚拟存储器技术提高了计算机的速度 Ⅱ．存取时间是指连续两次读操作所需的最小时间间隔 Ⅲ．Cache与主存统一编址，Cache的地址空间是主存地址空间的一部分 Ⅳ．主存都是由易失性的随机读写存储器构成的
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
1F列选项中，能引起外部中断的事件是____。