相关试卷

1、手拉手游戏幼儿园小朋友经常手拉手排队，老师为了让队伍比较整齐，会要求小朋友坐在教室里时按照身高的高低顺序来坐：(用数字1~n来表示身高且同一数字不重复)

但是今天小朋友很调皮，在教室里坐下来的时候没有按照身高的高低顺序。老师发现后，设计了一个“手拉手——找找好朋友的游戏” ，老师说：“请每位小朋友与后面第一个身高比自己高的小朋友手拉手”，但是有些小朋友后面没有比他高的小朋友，所以老师又说：“后面没有比自己高的小朋友和老师手拉手”。

如上图所示，若小朋友坐下时的身高顺序为“13254”，则每个小朋友拉手的座位顺序号是“24466”。(说明：第1个小朋友拉了2号座位小朋友的手，第2个小朋友拉4号座位小朋友的手，第3个小朋友也拉4号座位小朋友的手，第4个和第5个小朋友后面没有比他们高的小朋友，所以他们拉了老师的手)

小明根据这个游戏的规则，采用两种不同的算法编写Python 程序，根据小朋友坐下时的身高顺序求解每个小朋友拉手的座位顺序。请回答如下问题：

(1)、若小朋友坐下时的身高顺序为“31524”，则拉手的座位顺序号是。

(2)、算法1．采用枚举算法求解：
#第1个身高保存在s[1]，第2个保存在s[2]，…，人数保存在n中，代码略

s.append(n+1) # 老师在最后

for i in range(1, n+1)：        #遍历每个小朋友

     for j in range(i+1, n+2)： #向后找可以拉手的小朋友

       if    ▲    :

           print(j, end="")     #输出拉手的座位顺序号，用空格隔开

          break

上述代码中，划线部分应填入代码为。

(3)、算法2．采用双向链表求解
首先让每个小朋友与前后的小朋友都手拉手，然后从身高最矮的小朋友开始，逐个离开队伍，以5个小朋友坐下时的身高顺序为“13254"为例，过程如下图所示：

提示：每个小朋友离开队伍时，右链表链接的编号即为拉手的座位顺序号。

程序如下：

#第1个小朋友身高保存在s[1]，第2个保存在s[2]，…，人数保存在n中，代码略

s.append(n+1)        # 老师在最后

a=[0]* (n+2)        #保存不同身高小朋友的位置

L=[0]*(n+2)       #左链表L[ ]存储位置i的小朋友的左链接位置

R=[0]*(n+2)       #右链表R[j]存储位置i的小朋友的右链接位置

for i in range(1, n+1)：

    L[i]，R[]=i-1, i+1        #每个小朋友与前后手拉手



for i in range(1, n+1)：    #从低到高让小朋友离队

    =L[a[i]]

    R[L[a[i]]=R[a[i]

for i in range(1, n+1)：

    print(, end="")      #输出拉手顺序号，用空格隔开

查看解析
2、小衡加密小雪根据凯撒加寄算法，设计了一种新的字符加密方法——小雪加密算法。她设计的加密规则如下：
①大小写转换：将明文中的大写字母转换成小写字母，如“A”转换成“a”。

②置换加密：根据输入的置换密钥，将字符串中的小写字母逐个加上置换密钥中的对应数字循环右移，置换密钥可以循环使用。如原文为“world2022”，置换密钥为“412”，则加密为“aptpe2022”。(字母w、o、r、l、d分别循环右移4、1、2、4、1位)

(1)、主程序
text=input("请输人需要加密的字符串：")

key=input("请输人置换密钥：")

encode=""

for ch in text：

    encode= =encode+change(ch)

encode=encypt(encode，key)

print("加密结果为：",    ▲    )

划线处应填入的代码为。

(2)、大小写转换函数代码如下。
def change(ch)： #将ch的大写转换为小写

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

        ch=chr(    ▲      )

    return ch

划线处代码应为。

(3)、置换加密函数将字符串中的小写字母，按照置换密钥key逐个进行循环右移变换。
def encypt(encode，key)：     #将encode按照密钥key进行置换加密

    q=[]

    result=""

    for x in key：

        q.append(int(x))       #将密钥逐个转为数值，并放到q中

    head=0

    for ch in encode：

        if ch>="a" and ch<="z"：

            x=q[head]



            q.append(x)       #将x放到q的末尾

            t=ord(ch)-ord("a")

           t=

           ch=chr(ord("a")+t)

       result=result+ch

retur result

查看解析
3、学校部署了一套“成绩管理系统”，该系统由答卷扫描、网上阅卷和成绩分析三个模块组成。答卷扫描模块可以将学生的答题卡通过高速扫描仪扫描并将图像按阅卷要求自动切割；网上阅卷模块可以让教师使用浏览器根据预先设置的分工进行网上阅卷；成绩分析模块可以
对学生的成绩进行数据分析。请结合信息系统及其搭建过程回答以下问题。

(1)、下列关于该系统的搭建，说法正确的有（   ）(多选题)

A、阅卷教师是该系统的组成部分之一 B、系统搭建完成后，系统测试时应该对软件．硬件、网络等进行测试 C、成绩分析模块可以对成绩进行数据分析，必定使用了人工智能技术 D、教师阅卷使用的计算机、网络都属于该系统的组成部分 E、按小题拆分后的需要处理的数据量很大，系统必定使用了大数据处理技术

(2)、该系统支持教师使用浏览器进行网上阅卷，该系统使用的网络协议有；

(3)、为了关联同一学生在不同数据表中的记录，通常会设置“主键”来唯一标识不同数据表中的同一学生，下列数据中最适合作为“主键”的是 (单选：A .学生姓名/B .班内编号/C .学籍号)。

(4)、教师完成阅卷后，可以得到如图a所示的成绩数据表“cengji.xls”，若要将其制作出如图b所示的图表，请在划线处填入合适的代码。

import pandas as pd

import matplotib.pyplot as plt

plt.rcParams[' font.sans-serif ']=[' SimHei ']    #用来正常显示中文标签

df=pd.read_ excel("chengji.xls")       #读取Excel文件中的数据

df=df.groupby(, as. jindex=False).mean( )     #分组求平均

plt.bar(df["班级"], df["语文"])

plt.title("各班语文平均分")     #设置图表标题

plt.show( )

查看解析
4、如下Python程序实现的功能是；在非降序的数组a中查找“小于等于key”的元素的最大下标值。
#读取一批非降序的数据保存在数组a中，代码略

key= int(input(“请输入待查找的数据：”))

i，j=0, len(a)-1

while i<j:

    m=(i+j+1 )//2

    if   ①

        j=m-1

    else:

        i=m

print(i)

划线处的代码应为(    )

A、a[m]<=key B、a[m]<key C、a[m]>=key D、a[m]>key

查看解析
5、如下图所示的二叉树，若要得到一个递增序列，可以用下列哪种遍历方式？ ( )

A、前序遍历 B、中序遍历 C、后序遍历 D、逐层遍历

查看解析
6、使用列表a和列表b分别存储学生的总分和考号；已知考号为b[i]的学生的总分为a[i]，使用Python编程实现如下功能：将成绩数据“按总分降序排序、总分相同按学号升序排序”，代码如下。
n=len(a)

for i in range(1, n)：

    for j in range(0, n- i)：

        if or and ：

            a[j], a[j+1]=a[j+1], a[j]

            b[j], b[j+1]=b[j+1], b[j]

上述程序段中方框处可选代码为：①a[j]>a[j+1] ②a[j]==lj+1] ③a[j]<a[j+1] ④b[j]<b[j+1]⑤b[j]==b[j+1]⑥b[j]>b[j+1]

则(1)(2)(3)处代码依次为(    )

A、③②④ B、①⑤⑥ C、③②⑥ D、①⑤④

查看解析
7、有如下Python程序段：
n=int(input( ))

s=0

i=1

while i*i<=n：

    if i==n//i：

        s=8+1

    elif n%i= x =0：

        s=s+2

    i=i+1

print(s)

若输入“16”，程序运行后输出的结果是(    )

A、3 B、4 C、5 D、6

查看解析
8、若入栈顺序为1，2，3，4，5，6，7，出栈序列为1，4，3，2，7，6，5，则栈深度至少是( )，

A、3 B、4 C、5 D、6

查看解析
9、阅读下列材料，回答下面小题
小明设计了一款教室环境实时监测系统，通过实时采集教室内的温湿度、CO₂含量来实现教室空气质量监测，并根据监测情况及时做出预警，该系统的结构如下图所示：

(1)、确定“系统需要采用什么型号的传感器？”，属于搭建信息系统前期准备中的(    )

A、可行性分析 B、需求分析 C、概要设计 D、详细设计

(2)、下列关于该系统架构的描述，正确的是(    )

A、该系统采用B/S模式搭建 B、该系统架构不支持多个用户同时访问 C、服务器处理的数据来源于智能终端，无法定位产生数据的传感器 D、该系统的服务端程序无需连接数据库来获取和保存数据

(3)、根据阅读材料，下列说法正确的是(    )

A、该系统至少要包含温湿度传感器、CO₂传感器和光敏传感器 B、为保证将数据传输到数据库，智能终端必须用数据线连接到web服务器 C、可以通过修改温湿度、CO₂的标准阈值来调整系统预警的灵敏度 D、温度传感器实现了温度数据由数字信号转换为模拟信号的功能

查看解析
10、下列关于信息系统的说法，不正确的是( )

A、信息系统是信息社会的重要组成部分 B、信息系统的应用广泛且类型繁多，必须依赖于计算机而存在 C、信息系统通过对信息的采集、传递、存储检索操控和显示而实现的工作系统 D、信息系统的运行需要借助各类硬件，对外部环境的依赖是其最大的局限性

查看解析

11、阅读以下材料，回答下面小题

商场为了促进消费，经常会推出一些促销活动，比如“每满100减30，每满200减70，可以累计上不封顶”就是典型的商场促销手段。

(1)、结合以上材料，下列说法不正确的是( )

A、促销活动中的“100”、“200”是数据 B、促销活动只会持续一段时间，说明信息是有时效性的 C、上述促销活动方案可以通过网络发布，无需载体 D、商场促销的信息可以通过多种媒体进行传播，说明信息具有共享性

(2)、用Python语言实现“每满100减30，每满200减70，可以累计上不封顶"的优惠金额计算，设8为购买商品的原价，计算优惠金额t，下面选项正确的是( )

A．t=s//200*70

if s%200>=100;

t=t+30

B．t=s//100*30

if s//200>0;

t+=s//200*70

C．if s>=200:

t=s//200*70

else:

t=s//100*30

D．if s>=100:

t=t//100*30

else:

t=t//200*70

A、A B、B C、C D、D

查看解析

12、《猜画小歌》是一款用户按照提示词绘制简笔画，再由人工智能在限定时间内猜出结果的软件，其原理是利用神经网络不断学习的过程，这种人工智能方法属于( )

A、符号主义 B、联结主义 C、自由主义 D、行为主义

查看解析
13、下列关于数据与大数据的相关说法，正确的是( )

A、计算机中的数据都以ASCII码存储 B、磁盘阵列、异地容灾等手段可以提高存储介质的安全 C、大数据的应用降低了用户隐私信息泄露的风险 D、大数据由于数据体量巨大，分析时往往采取抽样分析的方法

查看解析
14、学考成绩与学考等级折算方法如下：“A”等折算成10分，“B”等折算成9分，“C”等折算成7分，“D”等折算成4分。现编写一个能实现将学考等级折算成相应分数的Python程序，程序运行结果如图所示，请回答下列问题：

请输入各门功课的学考等级： ABABACBAAA

你的学考成绩折算为： 94

(1)、若输入"aabbaac"，该程序(填：能/不能)计算出相应的折算成绩；

(2)、请在程序划线处填上合适的代码。
level=input (”请输入各门功课的学考等级： ")

dic={"A"：10，"B"：9，"C"：7，"D"：4}

score=0

for i in range(len(level))：

score = score +

print("你的学考成绩折算为："+ )

查看解析
15、若一个四位数，各个位数上的数字的4次幂之和等于它本身，则称这个数为四叶玫瑰数。编写Python程序，判断输入一个数是否为四叶玫瑰数。

(1)、四位数4326(选填：是/不是)四叶玫瑰数。

(2)、实现上述功能的Python程序如下，请在划线处填入合适代码。
number=int (input(“请输入一个四位数：”))

a = number// 1000

b=

c = number%100//10

d = number%10

if

print (number，“ 是四叶玫瑰数”)

else：

print (number，“不是四叶玫瑰数” )

查看解析
16、现有一程序模拟竞猜某商品价格，总共有五次竞猜机会。根据程序功能，请在划线处填入合适的代码。
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

查看解析
17、某Python程序代码如下：
list1=[2，3，4，5，6]

m1=1

m2=2

for n in list1：

if n%3==0：

m1*=n

print (m1-m2)

程序运行后，输出的结果为

查看解析
18、有如下Python程序段：
info=[19，25，10，5，7，21，9，15]

x=max (info)

y=min(info)

z=len(info)

r=info[-5]

s=(x-y)%(z-r)

print (s)

运行程序后，输出的结果是

查看解析
19、有如下Pyhton程序段：
s1=input("请输入： ")

q=" 1357902468" ；s2="”

for ch in sl：

if "0"<=ch<="9" ：

      s2+=q[int (ch)]

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

      s2+=chr((ord(ch) -ord(" a") +2)%26+ord("a"))

else：

      s2+=ch

print (s2)

运行该程序，输入s1的值为“Mike122@qq.com”，则s2的值为(    )

A、Mgi c355@oo.amk B、Kgic931 @oo.amk C、Mkmg355@ss.Eqo D、0kmg931@ss.eqo

查看解析
20、有如下Pyhton程序段：
def gcd(a，b)：

c=a%b

while c > 0：

      a，b =b，c

      c=a%b

return b

a=int (input("请输入： "))

b=int (input("请输入： "))

gcd = gcd(a， b)

scm=a*b//gcd

print( gcd， scm)

运行该程序，输入a，b的值分别为16，12，则输出gcd，scm的值分别为(    )

A、4，48 B、48，4 C、2，12 D、12，2

查看解析

上一页 177 178 179 180 181 下一页跳转