已选分类
工学计算机科学与技术
试题题型
串“ababaaababaa”的next数组为( )。
用某种排序方法对线性表{24．88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：(1) 24， 88， 21， 48， 15， 27， 69， 35， 20(2) 20， 15， 21， 24， 48， 27， 69， 35， 88(3) 15， 20， 21， 24， 35， 27， 48， 69， 88(4) 15， 20， 21， 24， 27， 35， 48， 69， 88所采用的排序方法是：
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：则删除结点后的head为：要求：
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是( )。 Ⅰ．外部事件 Ⅱ．Cache Ⅲ．虚拟存储器失效 Ⅳ．浮点运算下溢 Ⅴ．浮点运算上溢
某程序中有如下循环代码段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为偏移量，用补码表示。请回答下列问题，并说明理由。
第一次传输时，设TCP的拥塞窗口的慢启动门限初始值为8(单位为报文段)，当拥塞窗口上升到12时，网络发生超时，TCP开始慢启动和拥塞避免，那么第12次传输时拥塞窗口大小为( )。
对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。
在运算类的零地址指令中，它的操作数来自( )。
下列关于总线仲裁方式的说法中，正确的是( )。 Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高 Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
设包含4个数据元素的集合s={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．2。请回答：
给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1-3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为()。
虚拟存储器技术是基于程序的( )特性。
设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512字节，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则应访问( )号磁盘块。
以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：L→priOF=L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续
假定某计算机系统的CPU内部采用总线结构，其指令的取指周期由以下微操作序列实现，即a．MAR←(PC)；b．MDR←Memory，Read； c．PC←(PC)+1；d．IR←(MDR)。 一种较好的设计是为其安排( )个节拍周期。
Ⅳ个进程共享M台打印机(其中N＞M)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大块表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)