检查数学表达式中的括号是否配对是计算机进行数学计算的重要环节。括号序列“()()”中的“(”与“)”是配对的，而序列“())(”中的括号则是不配对的。对于不配对的序列，可以将“(”括号修改为“)”,或者将“)”修改为“(”来实现配对。如图所示是括号序列“())(()”通过不同的方案所需要的修改次数，最少修改次数为2。编写程序，计算修改括号序列使其配对的最少次数。部分Python程序如下，请在划线处填入合适的代码。 s=input() #输入括号序列，序列中仅包含“(”、“)”两种字符，且长度为偶数 x=0 ans=0 for i in range(len(s)): if s[i]=="(": elif s[i]==")" and x>=1: x-=1 elif s[i]==")" and : ans+=1 x+=1 ans+= print(ans)

0 返回首页

1. 检查数学表达式中的括号是否配对是计算机进行数学计算的重要环节。括号序列“()()”中的“(”与“)”是配对的，而序列“())(”中的括号则是不配对的。对于不配对的序列，可以将“(”括号修改为“)”,或者将“)”修改为“(”来实现配对。如图所示是括号序列“())(()”通过不同的方案所需要的修改次数，最少修改次数为2。

编写程序，计算修改括号序列使其配对的最少次数。部分Python程序如下，请在划线处填入合适的代码。

s=input() #输入括号序列，序列中仅包含“(”、“)”两种字符，且长度为偶数

x=0

ans=0

for i in range(len(s)):

if s[i]=="(":

elif s[i]==")" and x>=1:

x-=1

elif s[i]==")" and :

ans+=1

x+=1

ans+=

print(ans)

【考点】

分支结构语句及程序实现; 循环结构语句及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

填空题普通

基础巩固

能力提升

变式训练

拓展培优

真题演练

换一批

1. 在VB程序中，反复被执行的部分叫。

填空题容易

2. FOR I= 16 TO 3 STEP -3，循环体执行次。

填空题容易

3. 根据条件成立是否执行循环体，循环分为当型循环和型循环。

填空题容易

1. 输入n个整数，将其中的奇数、偶数分别求和。

n＝int（input（"请输入要计算整数的个数："））

s1＝s2＝ #s1表示偶数的和，s2表示奇数的和

for i in range（1, n＋1）：

a＝int（input（"请输入一个整数："））

if ＝＝0： # 如果是偶数

s1＝s1＋a

else：

s2＝

print（"偶数和为：", s1）

print（"奇数和为：", s2）

填空题普通

2. 现有一程序模拟竞猜某商品价格，总共有五次竞猜机会。根据程序功能，请在划线处填入合适的代码。

import random

a=random.randint (0, 100)

chance=5

print("共%d次机会"% (chance))

for i in

b=int (input("请输入一个整数： "))

if a<b：

print("大啦！！！还剩%d次机会"% (chance-i))

elif a>b：

print("小啦！！！还剩%d次机会"% (chance-i))

else：

print("恭喜您，答对啦！！！数字是%d，共用次数%d"%(a， i))

Break

填空题普通

3. 电费计价规则：用电量不超过150千瓦时的部分单价为0.4元/千瓦时，用电量在151千～400千瓦时的部分单价为0.5元/千瓦时，月用电量在401千瓦时及以上部分单价为0.6元/千瓦时。根据用电量计算应交的电费。

n＝int（input（"请输入用电量总计："））

s＝0

if n＜＝150：

s＝*0.4

elif n＜＝400：

s＝（）*0.5＋150*0.4

else：

s＝（n－400）*＋250*0.5＋150*0.4

print（"应交的电费是%.1f" % s）

填空题普通

1. 下列程序段

s＝0

for i in range（1，101）：

if i % 2＝1 ：

s＋＝i

else：

s－＝i

print（s）

其功能是（）。

A. 求1到100之间所有自然数的和 B. 求1到100之间所有奇数和 C. 求1到100之间所有偶数和 D. 求1到100之间所有奇数和与所有偶数和的差

单选题普通

2. 计算两数的最小公倍数算法如下:

a = int(input("请输入第一个数:"))

b = int(input("请输入第二个数:"))

k = 2

Lcd = 1

while a != 1 or b != 1:

if a % k == 0 or b % k == 0:

a = a // k

b = b // k

else:

print("最小公倍数为：", Lcd)

方框中的代码由以下四部分组成：

①Lcd = Lcd * k ②k = k + 1 ③b % k == 0 ④a % k == 0

则（1）（2）（3）（4）处代码顺序依次为（）

A. ③④②① B. ③④①② C. ④③②① D. ④③①②

单选题困难

3. 某python程序如下，程序运行完后，变量k的值是（）

s="Good-Luck-2023!"

n=0;m=0;k=0

for i in range(len(s)):

ch=s[i]

if ch>="0" and ch<="9":

m=m+1

elif ch>="a" and ch<="z":

n=n+1

else:

k=k+1

A. 2 B. 3 C. 4 D. 5

单选题普通

1. 在计算机的操作系统中，经常需要给应用程序“分配内存”和“释放内存”。若有大小为1024B的内存，如1图所示：

使用列表["+",5]表示申请连续5B的内存，使用列表[2,2]表示回收位置2开始连续2B的内存。若指令集表示为：order=[["+",5],[2,2],["+",8],[8,3]]。随着指令集被执行，1024B连续的内存块会被分割成若干个占用内存和空闲内存。为方便起见，“占用内存”用1表示，“空闲内存”用0表示，故执行上述指令集后，内存占用情况如2图所示：

若将空闲块用链表组织起来，就可以快速查找空闲块和删除空闲块。把连续的空闲块定义为一个节点，每个节点由[空闲块起点, 空闲块长度, 下一个空闲块位置]三部分内容构成。根据2图内存占用情况，创建的空闲块链表如3图所示：

(1) 根据2图所示的内存占用情况，执行指令[4,4]后（连续空闲块要合并），内存中“空闲块”的数量变为个。

(2) 根据内存占用情况列表allot，创建空闲块链表代码如下：

def linkList(allot): #linkList函数功能：根据内存占用0/1列表allot，创建空闲块链表link

link = [ [-1,-1,-1] ] #链表包含一个空头节点

head = tail = 0 ; n = len( allot ) ; i = 0

while i < n :

if allot[ i ] == 0 :

j = i + 1

while j<n and allot[ j ] == 0:

j = j + 1

link.append( [ i , j – i , -1 ] )

link[ tail ][ 2 ] = ▲

tail = len( link ) - 1

else:

i += 1

return head , link

请在▲处填入合适的代码。

若将加框处的代码修改为i = j，是否影响程序的执行结果(选填：是/否)。

(3) 模拟上述内存操作的Python程序如下，请在划线处填入合适的代码。

#通过文件读入内存分配表allot和指令集order，其代码略。

head , link = linkList ( allot )

for i in range( len( order ) ):

if order[ i ][ 0 ] == " + ": #必须分配连续的空闲块，且由第一个满足空间大小的节点分配

p = head ; q = link[ head ][ 2 ]

while :

p = q ; q = link[ q ][ 2 ]

if q == -1:

print( "内存不足！" )

else:

if link[q][1] == order[i][1]:

else:

link[ q ][ 0 ] = link[ q ][ 0 ] + order[ i ][ 1 ]

link[ q ][ 1 ] = link[ q ][ 1 ] - order[ i ][ 1 ]

else:

p = head ; q = link[ head ][ 2 ]

while q != -1 and link[ q ][ 0 ]<order[ i ][ 0 ]:

p = q ; q = link[ q ][ 2 ]

if link[ p ][ 0 ] + link[ p ][ 1 ] == order[ i ][ 0 ]: #前面节点合并

link[ p ][ 1 ] = link[ p ][ 1 ] + order[ i ][ 1 ]

else:

link.append([ order[ i ][ 0 ] , order[ i ][ 1 ] , q]) #添加节点

link[ p ][ 2 ] = len( link ) - 1

p = link[ p ][ 2 ]

if q != -1 and : #后面节点合并

link[ p ][ 1 ] = link[ p ][ 1 ] + link[ q ][ 1 ]

link[ p ][ 2 ] = link[ q ][ 2 ]

综合题困难

图 a

图 b

请回答下列问题：

(1) 若专业评审均分为 5，大众评审均分为 6，则该影片等级为（填数字）颗星。

(2) 实现上述功能的部分 Python 程序如下，请在划线处填入合适的代码。

f=open(" ",encoding="utf-8")

line=f.readline() #读取第一行，保存在字符串 line 中

pro,pub=0,0

while line:#当 line 非空

t=int(line[3:])

if x=="A":

pro+=t

elif x=="B":

line=f.readline() # 继续读取一行

score=int(pro/5*0.6+pub/5*0.4)

grade=

print("推荐度为:","★"*grade)

综合题普通

3. 小南设计了一个用于判定素单词的Python程序。判断素单词的规则如下：

Ⅰ.设定小写字母a—z对应的数字为1—26，大写字母A—Z对应的数字为27—52。

Ⅱ.将某个单词的所有字母按照其对应的数字求和，

Ⅲ.若和为素数（质数）则判断为素单词，否则不是。

如单词“Hello”，字母分别对应的数字为：34、5、12、12、15，其和为34+5+12+12+15=78，不是素数，因此单词“Hello”不是素单词。

(1) 根据题意，当输入单词“Love”，输出的结果是（填字母：A .Love是素单词/B .Love不是素单词）

(2) 实现素单词判断的python程序如下，请在划线处填入合适代码。

def is_Prime(number):#判断number是否为素数

flag=True

for k in range(2,number):

if :

flag=False

break

return flag

s=input（"请输入一个单词："）

total=0

for i in range（len（s））：

ch=s[i]

if "A"<=ch<="Z"：

total=

elif "a"<=ch<="z"：

#将小写字母转换为对应的数字并累加至变量total中，代码略

if ：

print（s,"是素单词"）

else：

print（s,"不是素单词"）

综合题普通

1. 数组元素a（1）到a（n*2）为互不相等的正整数（n≥1），要在其中找到最大值和次大值，并分别存储到变量m1和m2中。实现该功能的VB程序段如下：

m1=0：m2=0

For i=1 To n * 2 Step 2

If a（i）>a（i＋1）Then

t1=a（i）：t2=a（i＋1）

Else

t1=a（i＋1）：t2=a（i）

End If

If Then

m1=t1：m2=t2

ElseIf Then

m2=m1：m1=t1

ElseIf Then

m2=t1

End If

Next i

上述程序段中方框处可选代码为：①t1>m1 ②t1>m2 ③t2>m1

则（1）（2）（3）处代码依次为（）

A. ①②③ B. ②③① C. ③①② D. ③②①

单选题困难

2. 有如下VB程序段：

n=6

For i=1 To n\2

flag=True : t=a(i+1)-a(1)

j=i+2

Do While j<=n And flag

If a(j)-a(j-i)=t Then j=j+1 Else flag=False

Loop

If j>n Then Exit For ‘Exit For表示退出循环

Next i

整型数组元素a（1）到a（6）的值依次为“3，x，11，14，19，22”，执行该程序段后，变量i的值为2，则x的值为（）

A. 5 B. 6 C. 7 D. 8

单选题困难

3. 有如下VB程序段：

k=3 : sum=0 : j=0 : c=0

For i=1 To Len（s）

ch=Mid（s, i, 1）

If ch >= "0"And ch<= "9" Then

c=c * 10+Val（ch）

j=j＋1

Else

If j=k Then sum=sum+c

j=0：c=0

End If

Next i

字符串s为“ab300cde2022fg002h”时，执行该程序段后，sum的值为（）

A. 300 B. 302 C. 504 D. 2324

单选题普通