算法编程设计Python测试 - 在线考试测评模板

Q21:姓名

填空1

Q1:LAN的含义是（）。

A.因特⽹

B.局域⽹

C.⼴域⽹

D.城域⽹

Q2:以下断电后仍能保存数据的有（）。

A.硬盘

B.⾼速缓存

C.显存

D.RAM

Q3:在下列关于计算机语⾔的说法中，正确的有（）。

A.⾼级语⾔⽐汇编语⾔更⾼级，是因为它的程序的运⾏效率更⾼

B.随着Python C⾼级语⾔的出现，机器语⾔和汇编语⾔已经退出了历史舞台

C.⾼级语⾔⽐汇编语⾔程序更容易从⼀种计算机上移植到另⼀种计算机上

D.⼀种⾯向对象的⾼级计算机语⾔

Q4:计算机病毒是( )

A.通过计算机传播的危害⼈体健康的⼀种病毒

B.⼈为制造的能够侵⼊计算机系统并给计算机带来故障的程序或指令集合

C.⼀种由于计算机元器件⽼化⽽产⽣的对⽣态环境有害的物质

D.利⽤计算机的海量⾼速运算能⼒⽽研制出来的⽤于疾病预防的新型病毒

Q5:下列选项中不属于视频⽂件格式的是( )。

A.TXT

B.AVI

C.MOV

D.RMVB

Q6:下列说法正确的是( )

A.CPU的主要任务是执⾏数据运算和程序控制

B.存储器具有记忆能⼒，其中信息任何时候都不会丢失

C.两个显⽰器屏幕尺⼨相同，则它们的分辨率必定相同

D.个⼈⽤户只能使⽤ Wifi 的⽅式连接到 Internet

Q7:FTP 可以⽤于( )

A.远程传输⽂件

B.发送电⼦邮件

C.浏览⽹⻚

D.⽹上聊天

Q8:100 以内的最⼤素数是( )

A.89

B.93

C.97

D.91

Q9:分辨率为 800x600 16 位⾊的位图，存储图像信息所需的空间为（）。

A.937.5KB

B.4218.75KB

C.4320KB

D.2880KB

Q10:使⽤冒泡排序对序列进⾏升序排列，每执⾏⼀次交换操作系统将会减少个4 3，2 1 要执⾏（）次操作，才能完成冒泡排序。

A.0

B.5

C.10

D.15

Q11:⼆进制数 11.01 在⼗进制下是（）。

A.3.25

B.4.125

C.6.25

D.11.125

Q12:在⼗六进制表⽰法中，字⺟ A 相当于⼗进制中的（）。

A.9

B.10

C.15

D.16

Q13:周末⼩明和爸爸妈妈三个⼈⼀起想动⼿做三道菜。⼩明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做⼀道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进⾏。例如第⼀道菜和第⼆道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（）分钟。

A.40

B.50

C.60

D.90

Q14:排序的算法很多，若按排序的稳定性和不稳定性分裂，下⾯算法中 ( ) 是不稳定排序。

A.直接插⼊排序

B.快速排序

C.归并排序

D.冒泡排序

Q15:某数列有1000各不相同的数，由低到⾼按序排列，现要对该数列进⾏⼆分法检索，在最坏的情况下，需要检索( ) 数据

A.1000

B.10

C.100

D.500

Q16:设 G 是有 n 个结点、m 条边（）的连通图，必须删去 G 的（）条边，才能使得 G 变成⼀棵树。

A.m – n + 1

B.m - n

C.m + n + 1

D.n – m + 1

Q17:在⼀个⻓度为n数组中找到第k的数字，平均的算法时间复杂度最低的是（）

A. O(n)

B. O(nk)

C. O(nlogn)

D. O(n^2)

Q18:对于⼊栈顺序为 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

Q19:⼴度优先搜索时，需要⽤到的数据结构是（）。

A.链表

B.队列

C.栈

D.散列表

Q20:（）就是把⼀个复杂的问题分成两个或更多的相同类似的⼦问题，再把⼦问题分解成更⼩的⼦问题直到最后的⼦问题可以简单地直接求解。⽽原问题的解就是⼦问题解的并。

A.动态规划

B.贪⼼

C.分治

D.搜索

Q22:学校

填空1

Q23:班级

填空1

Q24:手机

填空1