相关试卷

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，是否影响程序的执行结果(选填：是/否)。

#通过文件读入内存分配表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 ]

import pandas as pd

import matplotlib.pyplot as plt

plt.rcParams['font.sans-serif'] = ['KaiTi','SimHei','FangSong'] #设置中文字体

df = pd.read_excel( "student.xlsx" )

df_err = df[    ▲    ]

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

km = ["语文","数学","英语","物理","化学","生物","政治","历史","地理","技术"]

df1 = df . groupby( "班级" ) . 

print( df1 ) #2图所示

#删除“姓名”和“科目数”列

df2 = df1 . drop(["姓名","科目数"] , axis = 1)

g = df2 . sum() #g为Series对象

#统计各科目的人数占总人数的比例

for k in km:

 per = / len( df ) * 100

print(k , "比例为:" , round(per,2) , "%") 

x = 

y = g . values

plt.bar( x , y ) #3图所示

plt.title("各科补弱比例对比") 

plt.show()

import random #随机生成7个[1,33]范围内不重复的中奖号码

flag= [ 0 ] * 34 ; data = [ 0 ] * 7

i = 0

while i < 7 :

 t = random.randint( 1 , 33 )

 if  not flag[ t ]:

 i = i + 1

flag [ t ] = 1

print("中奖号码:" , data)

#读取"彩票记录.txt"文件，存储到数组sale=[[12,8,9,23,1,16,7],[11,7,10,21,2,9,31]…],代码略。

 #num[0]表示特等奖个数，num[i]表示i等奖个数

for i in range( len ( sale ) ) :

    cnt = 0

 for j in range ( 7 ) :

 if  sale[ i ][ j ] in data:

 cnt += 1

    num[] += 1

print("彩票开奖结果：")

for i in range( 7 ):

 s="特等奖一等奖二等奖三等奖四等奖五等奖六等奖"

 print(s[] , "产生:" , num[ i ] , "个")