4.1 程序设计语言的基础知识 知识点题库

【加试题】为分析数组a中各元素依次变化的情况，进行如下定义：

●变化段：数组中相邻两个元素构成一个变化段。变化段有上升段(a(i)>a(i-1))、下降段(a(i)<a(i-1))和持平段(a(i)=a(i-1))。数组a中的n个元素可构成n-1个依次排列的变化段。

●波峰：从上升段转到下降段形成一个波峰。波峰的起点是峰顶前所有连续上升段中的第1个，终点是峰顶后所有连续下降段中的最后1个。

●对称波峰：上升段与下降段个数相同的波峰称为对称波峰。

  下图为一组数据的变化段及波峰示意图。

现要求统计数组a各元素依次变化过程中“对称波峰”的个数。小李依据上述描述设计了如下VB程序。请回答下列问题：

有VB程序段如下：

s = "2019appreciate": sum = 0

For i = 1 To Len(s)

  ch = Mid(s, i, 1)

  If ch >= "a" And ch <= "z" Then

    m = Asc(ch) - Asc("a") + 1

    a(m) = a(m) + 1

  End If

 Next i

 For i = 1 To 10

  If a(i) > 0 Then sum = sum + 1

 Next i

数组a各元素的初始值都为0，执行该程序段后，变量sum的值为（  ）

有如下VB程序段：

For i= 1 To 10

    b(i)=0

Next i

For i= 1 To 5

    For j= 1 To 10

        If b(i) <a(j) Then

          b(i)=a(j)

          t=j

        End If

    Next j

    a(t)=0

    List 1.Additem Str(b(i) )

Next i

其中数组元素a(1)到a(10)的值依次为“25，42，53，66，77，83，98，14，38，99”，执行程序后，在列表框List 1中依次输出的数据是（  ）

下列程序，当单击窗体时s的值是（  ）。

Private Sub Form_Click()

 s = 11 \ 3 + 11 Mod 3

 Print s

End Sub

小明基于插入排序思想设计了一个改进的排序算法。输入n个两位正整数到数组a，判断数组a中每个元素的奇偶性，若为奇数则将其放前插入适当位置，若为偶数则将其放后插入适当位置。排序完后数组a中所有奇数在前升序排序，偶数在后降序排序。程序代码如下：

Dim a(1 To 100) As Integer, n As Integer

Function moving( start As Integer, finish As Integer, st As Integer)

'将元素 a(finish)插入到元素 a(start)和元素 a(start+st)之间

Dim i As Integer, k As Integer k = a(finish)

For i = finish - st To start Step -st a(i + st) = a(i)

Next i a(start) = k

End Function

Private Sub Command1_Click()

Dim head As Integer, end1 As Integer, i As Integer, ans As String

' 将待排序的数存储在数组 a 的 a(1)至 a(n)中，并输入元素个数 n，代码略

head = 1: end1 = n + 1

Do While head < end1

If    ①    Then

For i = 1 To head - 1

If a(i) > a(head) Then Exit For

Next i

Call moving(i, head, 1)

head =     ②    

Else

For i = end1 To n

If a(i) < a(head) Then Exit For

Next i

Call moving(    ③    )

End1 = end1 - 1

End If

Loop

For i = 1 To n

ans = ans + Str(a(i))

Next i

Text2.Text = ans End Sub 请回答下列问题：

某对分查找算法的VB程序段如下:

Key = Int(Rnd * 30) * 2 + 41

s = 0: i = 1: j = 10

Do While i <= j

m = (i + j) \ 2

If Key > a(m) Then

i = m + 1: s = 3 * s + 2

Else

j = m - 1: s = 3 * s

End If

Loop

Text1.Text = s

数组a(1)到a(10)的值依次为“2,13,24,31,35,44,45,47,61,101”，执行该程序段后，s的值不可能为（  ）

a=[5,2,8,7,3]  #创建列表，各元素用逗号隔开，放在方括号内

a[0]=8  #修改列表第一个元素的值为8，注意列表的索引号从0开始

del a[1 ]    #删除列表第二个元素

a.append(9)  #在列表尾部添加一个数据元素9

print (a)  #打印列表

运行结果：

阅读如下一段程序，回答以下问题。

h = float （input（“请输入身高（单位：米）；”））

w = float （input（“请输入体重值（单位：千克）：”））

bmi = w/（h*h）

print（“BMI值为：”，中bmi）

某算法流程图如下图所示，执行该算法，下列说法正确的是(  )

关于Python的内存管理，下列说法错误的是（     ）

下列Python表达式的值为5的是(    )

有如下Python程序段:

import jieba

str="热烈庆祝建党100周年"

fc=jieba.lcut(str)

print(fc)

for i in fc[::1]:

    print(i)

已知分词之后的文本输出fc为：['热烈庆祝'， '建党'， '100'， '周年']，则程序运行结束后的结果是(        )

已知变量a=5，a - =2，运算后变量a的值为（    ）

下列不是常量的是（   ）

如下程序段执行后，变量a，b的值分别是（    ）。

a=10

b=20

c=a+b

a=c-a

b=c-b

回文素数：

⑴素数：指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。例如11，它只能被1和11整数，所以11是素数。

⑵回文数：正读和反读都是一样的数字，例如12321,它的正反都是一样，是回文数字。

编写Python程序，实现如下功能，找出100~n中的所有的回文素数（n为>=100的正整数）。

程序代码如下，请回答下面问题：

以下不符合VB语法的常量是（    ）

下列可以作为Visual Basic的变量名的是（   ）

如下Python程序段

x = 5 < 3

print( x)

程序的运行后，显示的结果是（       ）

下列程序的输出结果是（　　）

x＝54

y＝5

z＝x%y

print（“z＝”，z）