已选分类
工学
试题题型
单选题若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是
A.x+y
B.-x+y
C.x-y
D.-x-y
单选题作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是______。
A.被中断的前一条
B.被中断的那一条
C.被中断的后一条
D.启动时的第一条
单选题下列有关通道技术的叙述中，不正确的是______。
Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率 Ⅱ．编制好的通道程序是存放在主存储器中的
Ⅲ．通道又称I/O处理机，它用于实现CPU与I/O设备之间的信息传输 Ⅳ．通道程序是由一系列通道指令组成的
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅲ、Ⅳ
C.仅Ⅱ、Ⅲ、Ⅳ
D.仅Ⅱ、Ⅲ
单选题设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后．满足这种要求的排序方法是______。
A.先按K1值进行直接插入排序，再按K2值进行简单选择排序
B.先按K2值进行直接插入排序，再按K1值进行简单选择排序
C.先按K1值进行简单选择排序，再按K2值进行直接插入排序
D.先按K2值进行简单选择排序，再按K1值进行直接插入排序
单选题假设磁头的当前位置是100磁道，磁头正向磁道号增加的方向移动，磁道号从最小的0号到最大的199号。现有一个磁盘读写请求队列：98、183、37、122、10、124、65、67。若采用扫描算法，则平均寻道长度是______。
A.29
B.32
C.36
D.40
单选题下列关于多核处理器说法中，正确的是______。 Ⅰ．多核表明一个处理器拥有多个芯片
Ⅱ．维持Cache一致性为其主要技术之一 Ⅲ．多核之间共享一个统一地址空间
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
单选题对下图进行拓扑排序，可以得到不同的拓扑序列的个数是______。A.4B.3C.2D.1
单选题在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～______之间选择一个随机数。
A.1023
B.215-1
C.216-1
D.以上都错误
单选题一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是______。
Ⅰ．3124567 Ⅱ．1234567 Ⅲ．4135627
Ⅳ．1436572
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
单选题根据使用频率为5个字符设计的赫夫曼编码不可能是______。
A.000，001，010，011，1
B.0000，0001，001，01，1
C.000，001，01，10，11
D.00，100，101，110，111
单选题在异步通信中，每个字符包含1位起始位、7位数据位、l位奇偶位和2位终止位，若每秒传送100个字符，采用4相位调制，则码元速率为______。
A.50波特/s
B.500波特/s
C.550波特/s
D.1100波特/s
单选题某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的转发端口分别是A.{3}和{1}B.{2，3}和{1}C.{2，3}和{1，2}D.{1，2，3}和{1}
单选题下图是一棵______。A.4阶B-树B.4阶B+树C.3阶B-树D.3阶B+树
单选题某请求分页管理系统中，页表保存在内存中。若有一个可用的空闲或被置换的页未被修改，则它处理一个缺页中断需要8ms(1ms=106ns)，这种情况占缺页中断事件的30%；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，一次内存的存取时间为1ns。为保证有效访问时间不超过12ns，可接受的最大缺页率是______。(结果保留两位有效数字)
A.6.1×10-5
B.1.2×10-5
C.6.1×10-6
D.1.2×10-6
单选题下列关于外部排序说法正确的是______。
A.内存与外设交换信息的时间只是外部排序总时间的一小部分
B.外部排序就是在外存上进行排序，无需内存参与
C.败者树是一棵完全二叉树
D.置换-选择排序得到的初始归并段长度一定相等
问答题假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write
back)策略，块大小为64B，并且每块设置了1位有效位。请问：
问答题通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。要求：
问答题请根据上题描述的网络，继续回答下列问题。
问答题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如下表所示。
{{B}}邻接矩阵{{/B}}
∞
2
5
3
∞
∞
∞
∞
∞
2
∞
∞
8
∞
∞
∞
∞
1
3
5
∞
∞
∞
∞
∞
5
∞
∞
∞
∞
∞
∞
∞
3
9
∞
∞
∞
∞
∞
∞
5
∞
∞
∞
∞
∞
∞
∞
问答题给定一字符串，该字符串中存在若干对相同的字符，设计一个在时间和空间上尽可能高效的算法，找出一对相同字符在该字符串中的最大距离。例如：“KLabcLdecL”，其中第一个“L”和最后一个“L”相距最远，它们在原字符串中的位置相差8，要求：