1.若一个栈的输入序列为 1,2,3 ...n,输出序列的第一个元素是 i,则第 j 个输出元素是
A. i-j-1
B. i-j
C. j-i+1
D. 不确定
解析:【答案解析】一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多 种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只 有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。 题目中输出序列的第一个元素是 i,则第 j 个输出元素是不确定的。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8800.html
点击查看答案
13.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两
个数
则用浮点加法计算X+Y的最终结果是
A. 00111 1100010
B. 00111 0100010
C. 01000 0010001
D. 发生溢出
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8801.html
点击查看答案
22.下列关于多重中断系统的叙述中,错误..的是
A. 在一条指令执行结束时响应中断
B. 中断处理期间CPU处于关中断状态
C. 中断请求的产生与当前指令的执行无关
D. CPU通过采样中断请求信号检测中断请求
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8815.html
点击查看答案
34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是
A. 600波特
B. 1 200波特
C. 4 800波特
D. 9 600波特
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880c.html
点击查看答案
22.下列说法中错误的是( )。Ⅰ 程序中断过程是由硬件和中断服务程序共同完成的;“ 在每条指令的执行过程中,每个总线周期要检查一次有无中断请求;Ⅲ 检测有无 DMA 请求,一般安排在一条指令执行过程的末尾;Ⅳ 中断服务程序的最后指令是无条件转移指令。
A. Ⅲ、Ⅳ
B. Ⅱ、Ⅲ、Ⅳ
C. Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
解析:【答案解析】程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的,其余说法 都是错误的。【归纳总结】中断系统是计算机实现中断功能的软、硬件总称。一般在 CPU 中配置中断机构,在外设接口中配置中断控制器,在软件上设计相应的中断服务程序。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8809.html
点击查看答案
8.必须把()摆到重要位置,树牢()理念,绝不能只重发展不顾安全,更不能将其视作无关痛痒的事,搞形式主义、官僚主义
A. 安全生产
B. 安全发展
C. 生产经营
D. 安全第一
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-2da0-c01a-fb932e9afc00.html
点击查看答案
36.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道带宽为100 Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认。若甲乙之间的单向传播延迟是50 ms,则甲可以达到的最大平均数据传输速率约为
A. 10 Mbps
B. 20 Mbps
C. 80 Mbps
D. 100 Mbps
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8806.html
点击查看答案
40.下列关于SMTP协议的叙述中,正确的是Ⅰ.只支持传输7比特ASC Ⅱ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅱ和Ⅳ
C. 仅Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8807.html
点击查看答案
10.下列序列中,满足堆定义的是
A. (100,86,48,73,35,39,42,57,66,21)
B. (12,70,33,65,24,56,48,92,86,33)
C. (103,97,56,38,66,23,42,12,30,52,6,26)
D. (5,56,20,23,40,38,29,61,36,76,28,100)
解析:【答案解析】依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空 树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根 结点的值小于(或大于)左/右子树根结点的值。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8809.html
点击查看答案
4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是
A. e、c
B. e、a
C. d、c
D. b、a
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8803.html
点击查看答案