相关试卷

  • 1、小明学习了算法后,写了以下两段代码来求斐波那契数列的第 6 项:

    a= 1;b=1

    for i in range(2,6):

        c=a+b

        a=b

        b=c

    print(c)

    def f(n):

        if n==1 or n==2:

            return 1

        else:

            return f(n- 1)+f(n-2)

    print(f(6))

    算法一

    算法二

    下列说法正确的是(   )

    A、两种算法的时间复杂度均为O(1) B、算法一是迭代算法,算法二是递归算法,相比之下,算法二的时间效率更高 C、执行算法二代码,f(4)共被调用了2次 D、执行算法一代码,当i=4这一遍循环刚结束时,a的值等于5
  • 2、将十进制正整数转化为二进制数,对应的Python 程序如下:

    def toStr(n,base):

        s = "01"

        if n < base:

            return s[n]

        else:

            return      ①   

    n = int(input('请输入正整数:'))

    result = toStr(n,2)

    print(result)

    则代码中①处的语句可为(   )

    A、toStr(n // base, base) + s[n % base] B、s[n % base] + toStr(n // base, base) C、toStr(n % base, base) + s[n // base] D、s[n // base] + toStr(n % base, base)
  • 3、若一棵二叉树中序遍历序列为BIGDHAECF,后序遍历序列为IGHDBEFCA,则该二叉树的前序遍历序列为(   )
    A、ABCDEFGHI B、ABDGHICEF C、ABDHGICEF D、ABDGIHCEF
  • 4、有如下 Python 程序段:

    a=[0]*10

    for i in range(16):

        j=0; a[j]=a[j]+1

        while a[j]==3:

            a[j]=0

            j=j+1

            a[j]=a[j]+1

    执行该程序后,数组a中各元素之和为(   )

    A、2 B、3 C、4 D、5
  • 5、用 Python语言实现“每满100减30,每满200减70,可以累计上不封顶”的优惠金额计算,设s为购买商品的原价,计算优惠金额t,下面选项正确的是(        )
    A、  B、  C、  D、 
  • 6、根据“新冠肺炎防疫手册”文本数据集制作词云如图所示,下列说法不正确的是 (   )

    A、最能体现文本数据集中文本特征词是“口罩” B、词云必须显示该数据集所包含的全部词语 C、文字越大表示词语出现在数据集中的次数越多 D、通过词云可以快速地获取数据集中所蕴含的关键信息
  • 7、下列关于计算机硬件、软件和移动通信技术的说法,正确的是(   )
    A、windows10 功能强大,是一款优秀的应用软件 B、学校图书馆的图书管理系统,包含多个模块,是一款功能完善的系统软件 C、5G 移动通信网络,指的是数据传输速度达到了 5Gbit/s D、计算机硬件主要由控制器、运算器、存储器、输入设备和输出设备五大部件组成
  • 8、下列关于大数据和人工智能的说法,正确的是(   )
    A、某购物网站根据用户的搜索和浏览记录推送相应的商品,这属于大数据中的流数据处理 B、大数据的数据规模大,因此分析数据只针对抽样数据,而不是全体数据 C、混合增强智能是领域人工智能和跨领域人工智能的混合形式,其应用有达·芬奇外科手术机器人 D、专家系统包含手工构造知识库和推理引擎两个部分,其中DENDRAL 是第一个专家系统
  • 9、下列有关数据、信息、知识、智慧的说法错误的是(   )
    A、数据是对客观事物的符号表示,如图形、数字、字母等 B、信息具有载体依附性、时效性、共享性等特征,共享后信息不会产生损耗 C、体温“37℃”属于正常体温,这是知识的体现 D、智慧是人类在社会实践中所获得的认识和经验的总和
  • 10、小林在玩一种纸牌游戏——纸牌钓鱼。他对牌做了如下处理:

    1)取两副纸牌去除大小王,共104张,其中▲表示黑桃,○表示红心,★表示梅花,◇表示方块,将牌按顺序叠好,成为原始牌叠;

    2)对原始牌叠洗牌:进行104次洗牌,每次将面上的第一张牌随机插在牌叠中,成为洗牌牌叠;

    3)摸牌:从洗牌牌叠中从上向下连续摸牌,使得摸到的牌里没有重复的牌(同花色、同点数视为重复的牌),这样连接的牌数量最多时即为最长无重复牌叠。

    现设计Python程序模拟这个游戏:先显示原始牌叠,洗牌后再显示洗牌牌叠,摸牌后显示最长无重复牌叠张数、起点及终点,并显示最长无重复牌叠的信息。运行结果如第所示。

    (1)、实现上述功能的Python程序如下,请在划线处填入合适的代码。

    from random import randint

    def dayin(head,tail):               #打印牌叠

        pt=head; k=0

        while :

            print(str(pai[pt][0])+'-'+str(pai[pt][1]),end='||')

            pt=pai[pt][1]; k=k+1

            if k==13: print(); k=0

        print('\n','*'*105)

    dic={0:'▲',1:'○',2:'★',3:'◇',4:'A',5:'2',6:'3',7:'4',8:'5',9:'6',10:'7',11:'8',12:'9',13:'10',14:'J',15:'Q',16:'K'}

    pai=[]; head=- 1; k=0

    while k<104:

        pai.append([ ,head])

        head=len(pai)- 1; k=k+1

    print('原始的牌叠')

    dayin(head,- 1)        #打印原始牌叠

    k=0

    while k<=103:

        x=randint(0,103)

        i=0;pt=head

        while i<x:

            pt=pai[pt][1]

            i+=1

        if pt!=head:

            nhead=pai[head][1]

           

            pai[pt][1]=head

            head=nhead

        k+=1

    print('洗牌后的牌叠')

    dayin(head,- 1)        #打印洗牌牌堆

    f={}

    for i in range(4):

        for j in range(4,17):

            f[dic[i]+dic[j]]=False

    L=ans=0; i=j=head

    while j!=- 1:

        m=pai[j][0]

        if not f[m]:

            f[m]=True; L=L+1

            if L>ans: ans=L; pt=j; qt=i

                j=pai[j][1]

            else:

                while  :

                    f[pai[i][0]]=False

                    L=L- 1

                    i=pai[i][1]

    print('最长无重复牌叠%d 张'%ans,'起点',qt,'终点',pt)

    dayin(  )

    (2)、程序最后的加框处代码有错,请改正。
  • 11、某小区停车场停车使用车位锁,其中私家车车位,车主可将感应器插在私家车的USB电源接口上,感应器在30~50米内发出高频信号(如图a),当私家车靠近,车位锁自动降下解锁,车离开(20秒后)车位锁自动升起上锁。其余为收费车位,可扫描二维码控制车位锁并收费(如图b)。

    图 a 私家车位

    图 b 收费车位

    收费车位计费规则如下:停车时长不到半小时按2元计费;半小时及以上则按每小时5元计费;超过整小时部分,不足半小时的时长不计费,半小时及以上则按一小时计费。该停车场当日的停车记录存储在“parking.txt”文件中,文件内容如图c所示,每一行共有4项数据,用逗号分隔,每项数据分别为进(出)场时间、车牌号、进出场状态(0表示进场,1表示出场)、车位状态(0表示私家车位,1表示收费车位)。小林编写了Python程序,从该文本文件中读取所有数据,并计算该停车场当日的总收入。

    图 c

    请完成下列问题:

    (1)、私家车控制车位锁需要安装感应器,据题意,此感应器属于   (单选, 填字母: A .距离传感器 / B .无 源电子标签 / C .有源电子标签 / D .红外传感器)。
    (2)、程序代码如下所示,加框处代码有错误,请改正
    (3)、请将划线处代码补充完整。

    def calT(Tin,Tout):

        t1 = int(Tin[11:13])* 60 + int(Tin[14:16])

        t2 = int(Tout[11:13])* 60 + int(Tout[14:16])

        return t2-t1

    f = open('parking.txt','r')

    line = f.readline()

    dic = { }

    price = 5; total = 0

    while line:              #当 line 非空(从文件读取到了数据)

        car = line.strip().split(',')

        if car[2]=='0' and car[3]=='1':

            dic[car[1]] = car[0]

         :

            T =

                if T < 30:

                    fee = 2

                else:

                    fee =

                total = total + fee

        line = f.readline()

    f.close()

    print("本日停车费总收入为:", total)

  • 12、某“高考志愿填报辅助系统”由“往年去向”“院校介绍”“志愿预测”三个模块组成。其中“往年去向”可以查询指定院校近三年的各专业录取位次。
    (1)、在设计“高考志愿填报辅助系统”时,用户希望能通过浏览器访问Web服务器获得相关数据信息,因此该系统一般采用(单选,填字母:A .C/S 模式 / B .B/S 模式)
    (2)、Web 服务器部分代码如下

    from flask import Flask, render_template

    app = Flask(__name__)

    @app.route("/")                              #主页

    def index():

    #代码略

    @app.route("/previous")                # “往年去向”模块页面

    def pre():

    #代码略

    @app.route("/colleges")                 # “院校介绍”模块页面

    def introduce():

    #代码略

    @app.route("/volunteer")               # “志愿预测”模块页面

    def dream():

    #代码略

    if __name__ =="__main__":

    app.run(host=" 192.168.31.125",port=8080)

    若登录该系统,想查看院校的介绍,则访问该子页面的URL地址是

    (3)、将系统数据库中有关C9联盟高校在浙江省近三年平等投档的录取结果导出为文件“C9.xls”,如图a所示,对各所大学近三年所有专业录取平均位次分别进行了计算,并制作图表如图b所示,部分程序代码如下,请在划线处填入合适的代码。

    import pandas as pd

    import matplotlib.pyplot as plt

    plt.rc('font', **{'family': 'SimHei'})

    df = pd.read_excel('C9.xls')

    g = df.  .mean()

    g = g.round(1)

    g = g.T

    x = g.index

    y =

    #将表中的数值型数据保留小数位数1位

    #将表格数据进行转置,转置后如图c所示

    plt.plot(x,y,label=list(g.columns))

    plt.ylabel('平均录取位次')

    plt.xlabel('年份')

    #显示图例,代码略

    plt.show()

    图 a

    图 b

    图 c

  • 13、某对分查找算法的 Python 程序如下:

    left = 0; right = 7; s = ""

    d = [14,23,29,34,38,42,52,69]

    key = int(input('请输入要查找的数据'))

    while left <= right:

        mid = (left + right) // 2

        if key == d[mid]:

            s = s + "M"

            if key <= d[mid]:

                right = mid - 1; s = s + "L"

            else:

                left = mid + 1; s = s + "R"

    该程序段执行后,显示的内容可能是(   )

    A、RRRML B、LM C、LMRL D、LRRM
  • 14、有如下 Python 程序段:

    a=[3,6,7,2,8,2]; b=[5,3,7,7,7,4]

    for i in range(len(a)- 1):

        for j in range(0,len(a)-i- 1):

            if a[j]>a[j+1] or a[j]==a[j+1] and b[j]<b[j+1]:

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

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

    执行上述程序段后, a[1]与 b[1]的值分别是(   )

    A、8 ,7 B、7 ,7 C、2 ,4 D、2 ,7
  • 15、已知一棵二叉树的中序遍历序列为 9 - 4 + 2 * 3 / 1 + 4  ,后序遍历序列为 9 4 – 2 3 * + 1 4 + /  ,以 下说法正确的是(   )
    A、这棵树叶子结点比非叶子结点数多 1 B、这是一棵满二叉树 C、其前序遍历序列为/+ - 9 4 * 2 3 1 + 4 D、这棵树有 5 层
  • 16、用I 表示进栈操作,O表示出栈操作,若元素进栈的顺序为PQRST,为了得到PSRTQ的出栈顺序,则由I和O表示的操作串是(   )
    A、IOIIIOOIOO B、IOIIOIOOIO C、IIIIOOIOOO D、IOIIIIOOOO
  • 17、有如下 Python 程序段:

    n=4

    a=[[i*n+j+1 for j in range(n)] for i in range(n)]

    for i in range(n//2):

        for j in range(1, n, 2):

            a[i][j], a[n-i- 1][n-j- 1]=a[n-i- 1][n-j- 1], a[i][j]

    则程序执行后, a[1][1]和 a[2][0]的值分别为(   )

    A、6 和 9 B、8 和 9 C、11 和 9 D、11 和 8
  • 18、有如下 Python 程序段:

    shu = ""; k = 0; qiu = ""

    x = '394-5-222-60-809'

    for ch in range(len(x)):

        if '0' <= x[ch] <= '9':

            k = k + 1

        else:

            shu = x[ch-k:ch]

            if qiu < shu:    qiu = shu + qiu

                k = 0

    print(qiu)

    执行该程序段后,输出结果是(   )

    A、1203 B、605394 C、809605394 D、809394
  • 19、购物网站将商品按属性(如人气、销量、信用)排序并分类存储,下列说法正确的是(   )
    A、若商品数据用数组存储,新增一条数据并维持数组元素有序,其时间复杂度为0(log2n) B、若商品数据用链表存储,新增一条数据并维持链表节点的数据域有序,其时间复杂度为O(1) C、内存数据库将需要处理的数据保存在内存中直接操作,比传统磁盘数据库数据处理速度快 D、跳跃表是结合了链表与顺序查找的思想形成的数据结构
  • 20、Python 表达式 11 % 4 * 2 + - 3 ** 2 的值是(   )
    A、-6 B、-3 C、12 D、15
上一页 152 153 154 155 156 下一页 跳转