算法编程设计Python测试

选择20题,答题时间40分钟,现在我们就马上开始吧!
姓名
    ____________
LAN的含义是( )。
A.因特⽹
B.局域⽹
C.⼴域⽹
D.城域⽹
以下断电后仍能保存数据的有( )。
A.硬盘
B.⾼速缓存
C.显存
D.RAM
在下列关于计算机语⾔的说法中,正确的有( )。
A.⾼级语⾔⽐汇编语⾔更⾼级,是因为它的程序的运⾏效率更⾼
B.随着Python C⾼级语⾔的出现,机器语⾔和汇编语⾔已经退出了历史舞台
C.⾼级语⾔⽐汇编语⾔程序更容易从⼀种计算机上移植到另⼀种计算机上
D.⼀种⾯向对象的⾼级计算机语⾔
计算机病毒是( )
A.通过计算机传播的危害⼈体健康的⼀种病毒
B.⼈为制造的能够侵⼊计算机系统并给计算机带来故障的程序或指令集合
C.⼀种由于计算机元器件⽼化⽽产⽣的对⽣态环境有害的物质
D.利⽤计算机的海量⾼速运算能⼒⽽研制出来的⽤于疾病预防的新型病毒
下列选项中不属于视频⽂件格式的是( )。
A.TXT
B.AVI
C.MOV
D.RMVB
下列说法正确的是( )
A.CPU的主要任务是执⾏数据运算和程序控制
B.存储器具有记忆能⼒,其中信息任何时候都不会丢失
C.两个显⽰器屏幕尺⼨相同,则它们的分辨率必定相同
D.个⼈⽤户只能使⽤ Wifi 的⽅式连接到 Internet
FTP 可以⽤于( )
A.远程传输⽂件
B.发送电⼦邮件
C.浏览⽹⻚
D.⽹上聊天
100 以内的最⼤素数是( )
A.89
B.93
C.97
D.91
分辨率为 800x600 16 位⾊的位图,存储图像信息所需的空间为( )。
A.937.5KB
B.4218.75KB
C.4320KB
D.2880KB
使⽤冒泡排序对序列进⾏升序排列,每执⾏⼀次交换操作系统将会减少 个4 3,2 1 要执⾏( )次操作,才能完成冒泡排序。
A.0
B.5
C.10
D.15
⼆进制数 11.01 在⼗进制下是( )。
A.3.25
B.4.125
C.6.25
D.11.125
在⼗六进制表⽰法中,字⺟ A 相当于⼗进制中的( )。
A.9
B.10
C.15
D.16
周末⼩明和爸爸妈妈三个⼈⼀起想动⼿做三道菜。⼩明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设 做每道菜的顺序都是:先洗菜 10 分钟,然后切 菜 10 分钟,最后炒菜 10 分钟。那么做⼀道菜需要 30 分钟。注意:两道不同的菜的相同步骤不可以同时进⾏。例如第⼀道菜和第⼆道的菜不能同时洗,也不 能同时切。那么做完三道菜的最短时间需要( )分钟。
A.40
B.50
C.60
D.90
排序的算法很多,若按排序的稳定性和不稳定性分裂,下⾯算法中 ( ) 是不稳定排序。
A.直接插⼊排序
B.快速排序
C.归并排序
D.冒泡排序
某数列有1000各不相同的数,由低到⾼按序排列,现要对该数列进⾏⼆分法检索,在最坏的情况下,需要检索( ) 数据
A.1000
B.10
C.100
D.500
设 G 是有 n 个结点、m 条边( )的连通图,必须删去 G 的( )条边, 才能使得 G 变成⼀棵 树。
A.m – n + 1
B.m - n
C.m + n + 1
D.n – m + 1
在⼀个⻓度为n数组中找到第k的数字,平均的算法时间复杂度最低的是()
A. O(n)
B. O(nk)
C. O(nlogn)
D. O(n^2)
对于⼊栈顺序为 a, b, c, d, e, f, g 的序列,下列( )不可能是合法的出栈序列。
A. a, b, c, d, e, f, g
B. a, d, c, b, e, g, f
C. a, d, b, c, g, f, e
D. g, f, e, d, c, b, a
⼴度优先搜索时,需要⽤到的数据结构是( )。
A.链表
B.队列
C.栈
D.散列表
( )就是把⼀个复杂的问题分成两个或更多的相同类似的⼦问题,再把⼦问题分解成更⼩的⼦问题直到最后的⼦问题可以简单地直接求解。⽽原问题的解就是⼦问题解的并。
A.动态规划
B.贪⼼
C.分治
D.搜索
学校
    ____________
班级
    ____________
手机
    ____________

24题 | 被引用0次

使用此模板创建