相关试卷
-
1、下面陈述中,不属于外围设备三个基本组成部分的是( )。A、存储介质 B、驱动装置 C、控制电路 D、计数器
-
2、机器指令与微指令之间的关系是( )。A、用若干条微指令实现一条机器指令 B、用若干条机器指令实现一条微指令 C、用一条微指令实现一条机器指令 D、用一条机器指令实现一条微指令
-
3、寄存器间接寻址方式中,操作数在( )A、通用寄存器 B、主存单元 C、程序计数器 D、堆栈
-
4、交叉存储器实质上是一种多模块存储器,它用( )方式执行多个独立的读写操作。A、流水 B、资源重复 C、顺序 D、资源共享
-
5、在下面描述的汇编语言基本概念中,不正确的表述是( )。A、对程序员的训练要求来说,需要硬件知识 B、汇编语言对机器的依赖性高 C、用汇编语言编写程序的难度比高级语言小 D、汇编语言编写的程序执行速度比高级语言慢
-
6、下列数中最小的数是( )。A、(101001)2 B、(52)8 C、(101001)BCD D、(233)16
-
7、直接映射cache的主要优点是实现简单。这种方式的主要缺点是( )。A、它比其他cache映射方式价格更贵 B、如果使用中的2个或多个块映射到cache同一行,命中率则下降 C、它的存取时间大于其它cache映射方式 D、cache中的块数随着主存容量增大而线性增加
-
8、单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数外,另一个常需采用( )。A、堆栈寻址方式 B、立即寻址方式 C、隐含寻址方式 D、间接寻址方式
-
9、主存储器和CPU之间增加cache的目的是( )。A、解决CPU和主存之间的速度匹配问题 B、扩大主存储器容量 C、扩大CPU中通用寄存器的数量 D、既扩大主存储器容量,又扩大CPU中通用寄存器的数量
-
10、在定点二进制运算器中,减法运算一般通过( )来实现。A、原码运算的二进制减法器 B、补码运算的二进制减法器 C、原码运算的十进制加法器 D、补码运算的二进制加法器
-
11、在机器数( )中,零的表示形式是唯一的。A、原码 B、补码 C、移码 D、反码
-
12、冯·诺依曼机工作的基本方式的特点是( )。A、多指令流单数据流 B、按地址访问并顺序执行指令 C、堆栈操作 D、存贮器按内容选择地址
-
13、从信息流的传输速度来看( )系统工作效率最低,最强。A、单总线 B、双总线 C、三总线 D、多总线
-
14、CPU中跟踪指令后继地址的寄存器是( )。A、地址寄存器 B、指令计数器 C、程序计数器 D、指令寄存器
-
15、当前的CPU由( )组成。A、控制器 B、控制器、运算器、cache C、运算器、主存 D、控制器、ALU、主存
-
16、EEPROM是指( )。A、读写存储器 B、只读存储器 C、闪速存储器 D、电擦除可编程只读存储器
-
17、以下有关运算器的描述,( )是正确的。A、只做加法运算 B、只做算术运算 C、算术运算与逻辑运算 D、只做逻辑运算
-
18、某机字长32位,其中1位表示符号位。若用定点整数表示,则最小负整数为( )。A、-(231-1) B、-(230-1) C、-(231+1) D、-(230+1)
-
19、从器件角度看,计算机经历了五代变化。但从系统结构看,至今绝大多数计算机仍属于( )计算机。A、并行 B、冯·诺依曼 C、智能 D、串行
-
20、一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则称该序列为摇摆序列。小王同学想求出某个数列的最长播摆子序列。
以序列[3,14,7,6,9,12,10,8,13,5]为例,整体不是摇摆序列,但子序列[3,14,7,9]、[3,14,6,12]等都属于摇摆子序列,其中最长的摇摆子序列[3,14,6,12,8,13,5]。根据第16图a分析得知,当序列有一段连续的递增(或递减)时,为形成摇摆子序列,我们只需要找到每一次转折中的拐点元素。
小王编写了一个VB程序实现该功能:程序运行时,从文本框Text1中读入数据,单击按钮Command1后,将计算得到的最长摇摆序列的长度输出到标签Label1中,并将具体的序列输出到文本框Text2中。程序运行界面如图b所示:
(1)、若文本框Text1中输入数据“2,4,5,3,2,1”,则最长摇摆子序列为。(2)、实现上述功能的VB程序如下,请在划线处填入合适的代码。Dim a(1 To 20) As Integer
Dim b(1 To 20) As Boolean
Dim ans As String
Private Sub Command1_Click()
Dim i As Integer, flag As Integer, n As Integer
Dim gd As Boolean
'从文本框 Text1读入数据,依次存储到a数组中,数据总数为n
'b数组初值均为False
'代码略
flag = 0 '0代表开始,1代表上升,2代表下降
For i=2 To n
gd = True
If flag = 0 Then
If a(i) >a (i-1) Then
flag= 1
ElseIf a(i) < a(i - 1) Then
flag = 2
Else
gd = False
End If
ElseIf flag = 1 And a(i) < a(i - 1) Then
flag = 2
ElseIf Then
flag = 1
Else
gd = False
End If
Next i
If f(n)<3 then
Label1.Caption =“不构成摇摆子序列”
Else
Label1.Caption =“最长摇摆子序列长度为:”+ Str(f (n))
Text2.Text =“最长摇摆子序列为:”+ ans
End If
End Sub
Function f(n As Integer) As Integer
f = 1: ans=Str(a(n))
For i=n-1 To 1 Step-1
If b(i) Then
f=f+1
End If
Next i
End Function