已选分类
工学计算机科学与技术
试题题型
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3 000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。
有以下两段C语言程序代码：int fun1(unsigned short si) int fun2(unsigned short si){ {return(si*256)； return(((short)si*256)／256)； } } 请回答下列问题：
在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOV X，#10(即将数值10传送到寄存器X中)，则CPU首先要完成的操作是( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大快表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是_______。
下列程序段的时间复杂度是_______。count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。
已知广义表A=((a，b，c)，(d，e，f))，试问从A中取出原子e的操作运算是( )o
原码两位乘中，符号位单独处理，参加操作的数是( )。
试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
下列关于管道(Pipe)通信的叙述中，正确的是_______。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
下面关于文件系统的说法正确的是( )。
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，aa
n—1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
已知含有5个顶点的图G如下图所示。请回答下列问题：
某计算机有五级中断L
4
～L
0
，中断屏蔽字为M
4
M
3
M
2
M
1
M
0
，M
i
=1(0≤i≤4)表示对L
i
级中断进行屏蔽。若中断响应优先级从高到低的顺序是L
4
→L
0
→L
2
→L
1
→L
3
，则L
1
的中断处理程序中设置的中断屏蔽字是_______。
用有向无环图描述表达式(A+B)
*
((A+B)/A)，至少需要顶点的数目为( )。
设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：