字符世界Python-Turtle组集训03
你的姓名：
1、地址总线的位数决定了 CPU可直接寻址的内存空间大小，如地址总线为16位，其最大的可寻址空间为 64KB。如地址总线是 32位，则理论上最大可寻址的内存空间为。（）
A、128KB
B、1MB
C、1GB
D、4GB
2、如果十进制数“-65”在计算机内部用二进制代码10111110来表示，那么我们知道其表示方式应该是（）
A、反码
B、ASCII码
C、补码
D、原码
3、有一个数值 311，它与十六进制数C9相等，则该数值是用()表示的。（）
A. 二进制
B. 八进制
C. 十进制
D. 十六进制
4、十进制数92转换为二进制数和十六进制数分别是（）
A.01011100和92
B.01011100和5C
C.01011100和134
D.01011100 和3K
5、已知8位机器码10110100，它是补码时，表示的十进制真值是（）。
A.反码
B.ASCII码
C.补码
D.原码
6、在计算机学科中，常常会遇到用二进制、八进制、十六进制等表示的数据。对于算术表达式1023-377Q+100H，其运算结果是（）
A.746H
B.1023
C.1024
D.746Q
7、算法是指（）
A.为解决问题而编写的计算机程序
B.为解决问题而采取的方案与步骤
C.为解决问题而需要采用的计算机语言
D.为解决问题而采用的计算方法
8、在描述算法的诸多方式中，最接近计算机代码程序的算法描述方式是（）
A.自然语言
B.流程图
C.N-S 图
D.伪代码
9、在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A.程序运行时理论上所占的内存空间
B.程序运行时理论上所占的数组空间
C.程序运行时理论上所占的硬盘空间
D.程序源文件理论上所占的硬盘空间
10、如果对于所有规模为n的输入，一个算法均恰好进行()次运算，我们可以说该算法的时间复杂度为 0(2 n)。（）
A.2^(n+1)
B.3^n
C.n* 2`n
D.D.2^(2n)
11、( )的平均时间复杂度为 0(n log n)，其中n是待排序的元素个数。（）
A.快速排序
B.插入排序
C.冒泡排序
D.基数排序
12、同时查找2n 个数中的最大值和最小值，最少比较次数为（）
A.3(n-2)/2
B.4n-2
C.3n-2
D.2n-2
13、某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1，则该算法的时间复杂度为（）
A.0(logn)
B.0(nlogn)
C.0(n)
D.0(n^2)
14、在数据压缩编码的应用中，哈夫曼(Huffman)算法是一种采用了()思想的算法。
A.贪心
B.分治
C.递推
D.回溯
15、若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogNT(1)=1 则该算法的时间复杂度为（）
A.O(N)
B.0(NlogN)
C.0(Nlog2N)
D.O(N^2)
16、在一个长度为n的数组中找到第k大的数字，平均的算法时间复杂度最低的是（）
A.0(n)
B.0(nk)
C.0(nlogn)
D.0(n^2)
17、下面哪一段代码是绘制一个圆（）
A. circle(50,steps=3)
B. circle(50)
C. circle(50,180)
D. circle(50,0)
18、以下设置画布命令正确的是（）
A. turtle. screensize(800,blue, "600")
B. turtle.screensize(800,600, "green")
C. turtle.screensize("green";800;600)
D. turtle. screensize("800", "600","green")
19、下列导入Turtle库的方式正确的是（）
A. import turtle
B.import (turtle)
C.class turtle
D. def turtle
20、下面哪个命令是逆时针旋转90度（）
A. turtle.right (90)
B. turtle. left (90)
C. turtle.goto(0,90)
D. turtle.goto(90,0)
21、turtle.circle(120,180)是绘制一个( )的图形。（）
A.半径为180的扇形
B.半径为120的半圆
C.半径为120 的圆形
D.半径为180的圆形
22、下面哪一段代码是海龟走到指定坐标然后左转90度?（）
A.turtle.goto(90,0) turtle.left(90)
B.turtle.left(90) turtle.goto(900)
C.turtle.goto(90,0) turtle.right(90))
D.turtle.right(90) turtle.goto(90,0)
23、turtle.speed()命令设定笔运动的速度，其参数范围是（）。
A. 0--10的整数
B.1--10的整数
C.0--100的整数
D.1--100的整数
24、以下选项中描述正确的是( )
A.算法的时间复杂度与空间复杂度一定相关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.算法的效率只与问题的规模有关，而与数据的存储结构无关
D.数据的逻辑结构与存储结构是一一对应的
25、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法
A. 快速排序
B. 插入排序
C. 冒泡排序
D. 基数排序
26、寄存器是（）的重要组成部分
A.硬盘
B.高速缓存
C.内存
D.中央处理器（CPU）
27、应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A. O (n2)
B. O (n log n )
C. O (n)
D. O (1)
编程题1：
使用turtle库完成海底城市的绘制，绘制效果如下图所示，楼房颜色和窗口颜色可自行设定，颜色随机即可，完成后python文件可以微信发给老师。
关闭
更多问卷
复制此问卷