题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-10-12 17:16:12

[单项选择]

已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为()


A. I O I I O O I O O I
B. I I O I O I O I O O
C. I O O I I O I O I O
D. I I O I I O I O O O

更多"已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该"的相关试题:

[单项选择]对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
[单项选择]设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop()
A. 得到出栈序列为abc
B. 得到出栈序列为bac
C. 得到出栈序列为bca
D. 是非法的操作序列
[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()
[单项选择]在TCP连接建立过程中,连接请求报文的初始序列号通常为()。
A. 0
B. 1
C. 255
D. 随机选择
[单项选择]

有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。

下列哪一个是正确的从栈中删除元素的序列?()
A. CBE
B. EBD
C. BEDCA
D. CBEDA
[填空题]有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,现经过如下操作:push,push,top,pop,top,push,push,push,top,pop,pop,pop,push。上述操作序列完成后栈中的元素列表(从底到顶)为()。
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[填空题]表达式是由操作数和【 】按一定的语法形式组成的符号序列。
[单项选择]设元素序列a、b、c、d、e.f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为()。
A. 3
B. 4
C. 5
D. 6
[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列( )就是一个堆。
A. 5,72,23,16,68,94
B. 68,94,23,72,5,16
C. 5,94,16,68,23,72
D. 5,23,16,68,94,72
[单项选择]对于一个序列中的若干元素,若想得到某个元素之前的部分排序,最好采用什么排序方法 ( )
A. 快速排序
B. 堆排序
C. 基数排序
D. 希尔排序
[单项选择]假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
A. 1,3,5,7,9,12
B. 1,3,5,9,7,12
C. 1,5,3,7,9,12
D. 1,5,3,9,12,7
[简答题]请编制程序,其功能是:内存中连续存放着两个无符号字节数序列Ak和Bk (k=0,1,…,9),求序列Ck,Ck=Ak÷Bk (运算结果按序以字的形式连续存放,其中低字节为商,高字节为余数)。
例如:
序列Ak为:01H,7FH, 80H,FFH…
序列Bk为:PFH,80H,7FH,01H…
结果Ck为:0100H(00H为商、01H为余数),7F00H,0101H,00FFH…
部分程序已给出,其中原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中,运算结果要求从 RESULT开始存放,由过程SAVE保存到文件OUTPUT.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整,空白已用横线标出,每个空白一般只需一条指令,但采用功能相当的多条指令亦可,或删除BEGm和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
[试题程序]
EXTRN LOAD://FAR,SAVE://FAR
N EQU 10
STAC SEGMENT STACK
DB 128 DUP( )
STAC ENDS
DATA SEGMENT
SOURCE DB N*2 DUP( )
RESULT DW N DUP(0)
NAME0 DB ’INPUT.DAT’,0
NAME1 DB ’OUTPUT.DAT’,0
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE, DS:DATA, SS:STAC
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS,AX
LEA DX,SOURCE ;数据区起始地址
LEA SI,
[单项选择]一个符号属于( )
A. 文化特质
B. 文化集丛
C. 文化模式
D. 文化群

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码