计算思维填空（少版）.pdfVIP

计算思维与人工智能基础理论题

（填空题）

1.十进制算式3×512+7×64+4×8+5的二进制表示是

11111100101。

2.若计算机的字长为2个字节，某存储单元中的机器码

0110110001011100表示一个浮点数，该浮点数的阶码为4位

（含阶符1位，补码表示），尾数位12位（含数符1位，补码表

示），则与该浮点数等值的十进制数是-29.125。

3.计算器在处理数据时，一次存取、加工和传送的数据长度是指字或

字长。

4.USB接口是一个通用串行总线式或串行总线或串行或串接口。

5.计算机软件系统或软件是指那些看不见、摸不着却在指挥计算机

工作的各种程序，如操作系统、办公软件等，它是计算机的灵魂。

6.为解决某一特定问题而设计的指令序列被称为程序。

7.操作系统的管理功能包括：处理器管理、存储管理或内存管理或存

储器管理、设备管理、文件管理和作业管理。

8.进程管理中进程有三个基本状态：执行状态、就绪状态或就绪和等

待状态。

9.交换式局域网是一种星型拓扑结构或星形拓扑结构或星型或星形

拓扑结构的网络。

10.在诸如走迷宫、过河问题、八数码等游戏中，常把在迷宫的位置、

棋的布局所排成的形势用图来表示，这种图被称为状态空间图或一般

图。

11.一个学习系统通常由环境、知识库和执行三部分构成。

12.两个集合{1,2,3}和{2,3,4}的Jaccard相似系数为0.5（结

果用小数表示）。

往下拉↓↓↓

13.鬼谷算数问题。相传汉高祖刘邦问大将军韩信统御士兵多少，韩

信答说，每3人一列余1人，5人一列余2人，7人一列余4人，

13人一列余6人……刘邦茫然而不知其数。如图所示的算法流程图，

求最少的士兵人数x。请按照图中格式填写算法流程图中空格1和空

格2，所有符号是英文符号，所有字母是小写字母，否则不得分。空

格1：xmod3=1或xmod13=6空格2：xmod13=6或x

mod3=1。

14.数列问题。已知一个数列2,4,8,16……求该数列到第10项为

止数列各项的值。如图所示的算法流程图，设x代表数列各项的值。

请按照图中格式填写算法流程图中空格1和空格2，所有符号是英文

符号，所有字母是小写字母，否则不得分。

空格1：2=x空格2：i+1=i或1+i=i

15．已知举办户外活动的概率分布如下表所示，则已知天气晴时该活

动的期望信息量M（C）为0.97b，已知天气阴时该活动的期

晴

望信息量M（C）为0b。（已知log0.4=-1.32,log0.6=-

阴22

0.74，计算结果如不能取整则小数后保留两位有效数字，注意四舍

五入）

16.二维平面两点p1（1,2）和p2（2,4）的曼哈顿距离为3。

17.二维平面两点p1（1,1）和p2（3,0）的切比雪夫距离为2。

18.将八进制数（45,1）转换成十进制数是37.125。

8

19.在计算机中，二进制位或位或bit是存储器存储容量的最小单

位。

20.在硬盘存储容量单位中，1GB=1024MB。

21.计算机软件或软件或软件系统是计算机程序、运行程序所需的数

据以及程序有关的文档资料的总称。

22.在指令的执行过程中，取出指令后，机器立即进入分析阶段，指

令译码器或译码器可以识别和区分不同的指令类型。

23.操作系统的基本功能包括处理器管理或处理器或进程或进程管

理、存储管理、设备管理、文件管理和作业管理五大模块。

24.当多个进程等待分配处理机时，系统按一种规定的策略从多个处

于就绪状态的进程中选择一个进程，让它占有处理机。

25.在发送邮件时，按照简单邮件传输协议或简单邮件传输或SMTP

协议传输邮件。

26.状态空间图的构成非常简单，由节点和边构成。

27．和的海明距离为6。

28.十进制0.625转换成二进制数是0.101。

29.在计算机中，数值为负的整数一般不采