1.选择排序的平均时间复杂度是（ ）
A:O(n)
B:O(n*logn)
C:O(n2)
D:O(logn)
答案:O(n2)
2.下面关键字中，用来定义函数的是（ ）
A:for
B:if
C:class
D:def
答案:def
3.以下关于递归，错误的说法是（ ）
A:递归函数里必须有基本情况，当属于基本情况时，直接返回
B:汉诺塔递归程序的时间复杂度是O(n2)
C:递归指一个函数调用自身，将一个问题转化为本质相同但规模较小的子问题
D:递归是数学归纳法的逆向思维
答案:汉诺塔递归程序的时间复杂度是O(n2)
4.a = input("请输入一个列表：")，并由键盘输入[1, 2, 3]，得到的a的数据类型为（ ）
A:没有类型
B:列表类型
C:字符串类型
D:数值型
答案:字符串类型
5.关于程序设计，如下哪个说法是错误的（ ）
A:面向对象程序设计和结构化程序设计有本质的不同，因此，前者不能使用后者的编程方法
B:程序设计属于计算机问题求解，它可以使用怎样解题的四步骤
C:程序设计中常用到分治法
D:程序设计中常用到逐步求精
答案:面向对象程序设计和结构化程序设计有本质的不同，因此，前者不能使用后者的编程方法
6.下面哪个不是字符串提供的方法？（ ）
A:index()
B:search()
C:find()
D:split()
答案:search()
7.假设k是一个整数，那么在以下过程中while循环执行的次数是（ ）。k=100 while k＞10: print(k) k=k//2
A:6
B:4
C:7
D:5
答案:4
8.在Python 中，’age:’ +str(18)的结果是（ ）
A:无法计算，报错
B:18
C:age:
D:age:18
答案:age:18
9.关于缓存如下说法正确的是（ ）
A:缓存是一种硬件，而不是软件
B:硬盘里没有缓存
C:缓存存在于许多计算机的软硬部件里
D:缓存是一种软件，而不是软件
答案:缓存存在于许多计算机的软硬部件里
10.（ ）是对软件或程序进行模块划分的基本方法。
A:类比法
B:自顶向下设计方法
C:逐步求精
D:面向对象
答案:自顶向下设计方法
11.下面哪个不是字符串提供的方法？（ ）
A:stripe()
B:index()
C:find()
D:strip()
A:计算时数据和指令都被加载到内存中 B:CPU、内部存储器和外部存储器是计算机的三大核心部件 C:将运算部件和存储部件相分离 D:使用二进制来表示数据 13.如下哪个不属于Python结构化编程中的概念（ ）
A:函数 B:模块 C:类 D:语句 14.程序运行时没有出错，但是输出结构不对，这称为（ ）。
A:逻辑错误 B:运行错误 C:调试错误 D:语法错误 15.下列选项中，不符合冯·诺依曼体系结构的特征的是（ ）
A:CPU、内部存储器和外部存储器是计算机的三大核心部件 B:将运算部件和存储部件相分离 C:使用二进制来表示数据 D:计算时数据和指令都被加载到内存中 16.在命令行窗口里使用pip工具在线安装numpy库的完整命令是（ ）。
A:cmd pip numpy B:pip numpy C:pip install numpy D:cmd install numpy 17.以下哪个文件是文本文件（ ）
A:Word文件 B:PPT文件 C:记事本文件 D:EXE文件 18.在Python 中，’age:’ +18的结果是（ ）
A:无法计算，报错 B:18 C:age:18 D:age: 19.选择排序的最好时间复杂度是（ ）
A:O(n) B:O(logn) C:O(n2) D:O(n*logn) 20.假设列表对象ls的值为[3, 4, 5, 6, 7, 11, 13, 15, 17]，那么切片ls[3:7]得到的值是（ ）。
A:[6, 7, 11, 13, 15] B:[6, 7, 11, 13] C:[5, 6, 7, 11, 13] D:[5, 6, 7, 11] 21.在Python中，实例的初始化方法是（ ）。
A:init B:__create__ C:create D:__init__ 22.令a=[1, 2, 3],执行b=a[:], b[0]=10之后，则a是( )
A:[10, 2, 13] B:无正确选项 C:[1, 2, 3] D:[1, 10, 3] 23.关于计算思维不正确的说法是（ ）
A:是概念化的，而不是程序化的 B:是人的，不是计算机的思维 C:根本的技能，不是刻板的技能，面向所有人 D:源于数学思维 24.使用open()函数打开文本文件时返回文件对象f，print(f)的结果为：＜_io.TextIOWrapper name='test.txt' mode='w' encoding='cp936 ' ＞。这说明文件编码是（ ）
A:GBK B:CP936 C:UTF-8 D:ASCII 25.已知 x = [6, 9, 8]，那么执行语句 x.insert(0, 1)之后，x的值为（ ）。
A:[6, 9, 1, 8] B:[6, 9, 8, 1] C:[1, 6, 9, 8] D:[6, 1, 9, 8] 26.在Python中，初始化一个Person类的实例alice的语法是（ ）。
A:alice =init(参数) B:alice =Person(参数) C:alice =create(参数) D:alice =__init__(参数) 27.a=[1,3,2]，运行完a.sort(reverse=True)后，print(a)的结果是（ ）
A:[3,1,2] B:[1,2,3] C:[2,1,3] D:[3,2,1] 28.在函数调用时的参数叫做（ ）
A:形式参数 B:实际参数 C:物理参数 D:逻辑参数 29.Python使用关键字（ ）来导入库。
A:matplotlib B:math C:random D:import 30.在函数定义时的参数叫做（ ）
A:逻辑参数 B:形式参数 C:实际参数 D:物理参数 31.1TB硬盘有( ) 个字节
A:1012 B:1015 C:106 D:109 32.以下程序循环的次数是（ ）。a = [1, 3, 5, 7, 9] for i in range(0, len(a)): print(i)
A:5 B:3 C:2 D:4 33.a=[1,3,2]，运行完sorted(a, reverse=True)后，print(a)的结果是（ ）
A:[3,1,2] B:[2,1,3] C:[1,3,2] D:[3,2,1] 34.以下哪个指标与内存访问快慢无关 ( )
A:内存总线位数 B:内存频率 C:主频 D:总线频率 35.计算系统的分层里，哪一层是关于利用计算机来解决现实世界的问题（ ）
A:操作系统层 B:编程层 C:信息层 D:应用层 36.( )被称为“现代计算机之父”？他提出了一个现代计算机的体系结构。
A:布莱士·帕斯卡 B:查理斯·巴贝奇 C:冯·诺依曼 D:艾伦·图灵 37.标志CPU运算速度快慢的性能指标是 ( )
A:主频 B:总线频率 C:寄存器的个数 D:内存容量 38.变量名只能包含英文字母、数字和下划线，且只以字母或下划线开头。（ ）
A:对 B:错 39.Python中的所有模块均为第三方模块。（ ）
A:错 B:对 40.在面向对象编程中，类的合成指将两个类合并成为一个类。（ ）
A:对 B:错 41.字典a={1:2, 3:4, 4:3, 2: 'a'}，a[2]=( )
42.下面可以用来作为变量名的有（ ）。
A:M3 B:A_b C:elif D:1stu 43.以下关于CPU配置的说法正确的是（ ）
A:理论上，64位数据总线是32位数据总线的传输能力的两倍 B:一台电脑CPU时钟频率是3GHz，它表示3x230次/秒 C:计算机的性能完全决定于CPU的主频 D:多核CPU可以同时处理多条指令 44.关于测试，正确的有（ ）。
A:自底向上实现有助于及时定位编码错误 B:算法开发不需要测试 C:问题分析不需要测试 D:测试贯穿于一项工程的始终 45.关于调试器，以下说法错误的有（ ）。
A:我们用单步执行来查看程序每一步的执行情况 B:调试器可以帮助解决运行错误 C:调试器可以解决语法错误 D:我们可以依赖调试器来解决任何程序错误 46.以下关于图灵测试不正确的说法有（ ）
A:图灵测试是艾伦·图灵在1950年的论文“计算机器和智能”中提出的 B:机器通过图灵测试的条件是，它通晓各种人类常识 C:图灵测试认为当机器和人在各方面表现得一模一样时，机器就可以认为有人的智能 D:在图灵测试中，人类询问官事先知道谁是机器，谁是人 47.以下关于算法不正确的认识有（ ）。
A:算法是明确定义的操作步骤 B:算法的出现先于计算机的诞生 C:算法可以包含无穷循环 D:算法等同于程序
