（第一周）单元一 计算机装置与计算机1.1 计算的机械化与自动化随堂测验1、1804年提花织布机的设计中蕴含了现代计算机的哪种重要思想？
a、可编程思想
b、二进制
c、并行处理
d、递归
1.2 图灵与图灵机随堂测验1、关于图灵机，下面的说法哪个是正确的？
a、图灵机是世界上最早的电子计算机
b、由于大量使用磁带操作，图灵机运行速度很慢
c、图灵机是英国人图灵发明的，在二战中为破译德军密码发挥了重要作用
d、图灵机是一个理论上的计算模型
图灵机测验1、下面给出了一个图灵机。 状态集合k：{start，add，carry，noncarry，overflow，return，halt}； 字母表∑：{0，1，*}； 其中，初始状态为start，停机状态集合为{halt}。 该图灵机的状态转换表（即图灵机的控制器）如下表所示： 如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的* 根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。 我们按照下表表示图灵机的工作过程： 此时图灵机的状态为add，当前读入符号为1， 请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为
a、left，carry
b、left,noncarry
c、right,carry
d、right,noncarry
2、接上题，图灵机继续运行，请问该图灵机在空3和空4处的符号是
a、1,0
b、1,1
c、0,1
d、0，0
3、接上题，请问图灵机在空5和空6处的移动状态是
a、left，return
b、right，return
c、left，carry
d、left，noncarry
4、接上题，请问图灵机在空7处的符号和空8处的移动状态是
a、1，halt
b、0，stay
c、*，stay
d、*，halt
5、接上题，请问该图灵机工作结束后，在纸带上留下的字符串是
a、*1111*
b、*1010*
c、*1100*
d、*1110*
6、接上题，请问该图灵机完成了一个怎样的运算
a、二进制加1的运算
b、二进制减1的运算
c、二进制移位的运算
d、二进制或的运算
（第二周）单元二 计算机信息表示；单元六 程序设计2.1.1 十进制与二进制随堂测验1、7.198（十进制）转换成二进制为( )。 小数点后请保留7位有效数字。
2、二进制数11.101转换为十进制为( )。
2.1.2 计算机采用0/1表示随堂测验1、16位的二进制位模式，能够表示多少种不同的信息？
a、16
b、256
c、65536
d、1024
编程入门测验1、要使左侧的程序画出右侧的图形，应在空白处（repeat的次数）填入：
a、9
b、2
c、5
d、8
2、小精灵会说多少次"hello!"?
a、一直说
b、1
c、2
d、10
3、下面代码执行后“hip”输出几次？ （注：repeat n意味着它所包住的所有积木块要重复执行n次）
a、6
b、3
c、2
d、8
4、如下图所示的代码表示判断左右两边是否相等，请给出运行结果。（你可以尝试使用operator中的运算符完成一些运算，以熟悉这些运算符）
a、false
b、true
c、不知道
d、0
5、假设精灵在原点朝向为90（朝正右方），下列代码的执行结果是：
a、一直向右走或停在舞台右侧边缘
b、一直向左走或停在舞台左侧边缘
c、原地不动
d、一直向右走，走到舞台边缘后返回原点
6、下面代码执行后“hooray”输出几次？
a、3
b、6
c、2
d、1
（第三周）单元二 计算机信息表示；编程练习编程体验不能断：一个简单的游戏随堂测验1、假设你想编写monopoly（大富翁，不了解的问百度）程序。在游戏进行时，你需要一个变量money来记录你有多少钱。在大富翁中，每次你经过go方格，你就会得到200元。你该如何设置你的变量运算呢？
a、set money to 200
b、change money by 200
c、set money to money 200
d、change money to money 200
2、 脚本执行后，y的值为（ ）
3、 小精灵最后说出的数是：（ ）
单元测验－进制1、下列四个十进制数中，能用八位二进制表示的是___。
a、199
b、259
c、299
d、390
2、下列四个不同数制表示的数中，数值最小的是【 】。
a、十进制数123
b、二进制数11111101
c、八进制数200
d、十六进制数aa
3、下列4种不同数制表示的数中,数值最小的一个是( )。
a、十六进制数a6
b、八进制数247
c、十进制数169
d、二进制数10101000
4、下列四个不同数制表示的数中，数值最小的是 【 】。
a、八进制数200
b、十六进制数aa
c、十进制数129
d、二进制数011111101
5、目前普遍使用的笔记本电脑，所采用的电子元器件是( )。
a、大规模和超大规模集成电路
b、电子管
c、晶体管
d、小规模集成电路
6、某编码方案用8位二进制数对颜色进行编码，最多可表示__种颜色。
a、256
b、1000
c、10
d、1024
7、在计算机中存储数据的最小单位是( )。
a、位
b、字节
c、记录
d、字
8、一个非0二进制整数后加两个零形成一个新的数，新数的值是原数值的( )。
a、四倍
b、二分之一
c、二倍
d、四分之一
9、下列四个不同进制的整数中，数值最小的是___。
a、八进制数221
b、二进制数10010010
c、十进制147
d、16进制94
10、十进制数269转换为十六进制数为( )。
a、10d
b、10e
c、10c
d、10b
11、与十六进制数ab等值的二进数是___。
a、10101011
b、10101010
c、10111010
d、10111011
12、本题说明： 使用play sound前，要先把声音导入： 1、snap中，在左上角的文件下拉菜单中选择声音，可以看到snap所提供的声音，选择你想要的； 2、byob中，在中间编程区的上方是精灵设置区，有三个按钮，有script, costume, sound，选择sound，有录音和导入，你可以import你所需要的声音。 3、byob不支持中文命令，请用play sound。 题目正文： 以下代码运行时，将听到四声猫叫：
13、本题说明： 使用play sound前，要先把声音导入： 1、snap中，在左上角的文件下拉菜单中选择声音，可以看到snap所提供的声音，选择你想要的； 2、byob中，在中间编程区的上方是精灵设置区，有三个按钮，有script, costume, sound，选择sound，有录音和导入，你可以import你所需要的声音。 3、byob不支持汉字命令，用play sound。 题目正文： 当绿旗被点击时，听不到任何声音：
14、本题说明： 使用play sound前，要先把声音导入： 1、snap中，在左上角的文件下拉菜单中选择声音，可以看到snap所提供的声音，选择你想要的； 2、byob中，在中间编程区的上方是精灵设置区，有三个按钮，有script, costume, sound，选择sound，有录音和导入，你可以import你所需要的声音。 3、byob不支持汉字命令，用play sound。 题目正文： 以下代码运行时，将听到四声猫叫：
15、将十六进制数160.5b转换成二进制数是 。
16、十进制数110.125转换为十六进制数是【 】.
17、第一代计算机是以（ ）为主要逻辑元件，体积大电路复杂且易出故障。
18、十进制数45的二进制数表示形式是( )。
19、十进制数28.625的二进制表示是
20、十进制数295所对应的十六进制数是 ( )。
21、将十进制数76转换成十六进制数：（ ）。（请直接填写数值，无需填写单位）
22、十进制数5.625的二进制数表示形式是（ ）。
23、著名的【 】定律指出单块集成电路的集成度平均每18~24个月翻一番.
24、eniac于（ ）年诞生。
25、第四代计算机采用的逻辑元件为【 】。
26、将十六进制数la6.2d转换成十进制数是_____。
27、第2代计算机采用的主要逻辑元件为【 】。
28、将十六进制数3df转换成八进制数：（ ）（注意数值即可，无需填写单位）
29、十进制数295所对应的八进制数是( )。
30、十进制数513转换成二进制数是( )。
31、将十六进制数la6.2d转换成二进制数是____。
32、在计算机系统中,1mb=【 】kb.
33、二进制数1101.101的十进制数表示形式是( )。
34、将十进制数25.12转换成二进制数（小数点后请保留6位）：（ ）
35、二进制数111.11可转换为十进制数( ).
万花筒作业1、（题目译自加州大学伯克利分校cs10课程）我们试图用byob或snap画出万花筒图案： 程序的运行是这样的：用户用鼠标随意画，byob或snap会在舞台上画出对称的图案来，就像是万花筒图案。 使得小精灵跟着鼠标运动我们可以使用mouse x和mouse y分别读取用户鼠标的坐标，这里我们以空格键来启动运行： 提示： 1、这里需要四个小精灵，其中一个精灵（a）跟随用户的鼠标运动，而另外三个分别为a在x轴、y轴和对角线的对称点。即如果精灵扛着画笔走到坐标（x,y），则另外三个精灵则应走到（-x, y）、（x, -y）、（-x, -y）。 2、最简单的方法是复制精灵，在精灵点击鼠标右键选择duplicate即为复制精灵。 3、四个精灵使用的画笔颜色不同，请使用set color设置。 4、如果舞台被画乱了，可使用clear清理，使用 go to x:0 y:0使精灵回到原点。 5、operator中没有-x的运算，可使用减法：0－x替代。
（第四周）单元二 计算机信息表示；单元六 程序设计多媒体单元测验1、流程图中，用来表示计算的图形是：
a、长方形框
b、菱形框
c、黑点
d、平行四边形框
2、如下（ ）不是图形、图像文件的扩展名。
a、mp3
b、gif
c、bmp
d、jpg
3、彩色显示器的颜色是由红（r）、绿（g）、蓝（b）三种基色合成而得到的。假定表示r、g、b三种基色的二进制位数都是8位，则可显示的颜色数有多少种？
a、16777216
b、65536
c、24
d、512
4、像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少？
a、1600×1200
b、640×480
c、1280×1204
d、1024×768
（第五周）单元三 计算机系统是如何工作的？3.1 冯诺依曼计算机随堂测验1、 脚本执行后，精灵说的是：（ ）
2、 脚本执行后，精灵说的是：（ ）
3、 脚本执行后，精灵说的是：（ ）
4、 脚本执行后，精灵说的是：（ ）
5、 脚本执行后，精灵说的是：（ ）
6、 脚本执行后，精灵说的是：（ ）
操作系统测验1、下列不属于操作系统的是
a、java
b、dos
c、unix
d、linux
2、下列哪项使得电脑成为通用计算机器？
a、存储程序和程序控制
b、接收输入
c、产生输出
d、既能接收输入，又能产生输出
3、操作系统是一种
a、系统软件
b、操作规范语言
c、面板操作程序
d、编译程序
4、程序是指
a、指令的集合
b、数据的集合
c、文本的集合
d、信息的集合
5、进程____。
a、是一个程序及其数据在处理机上执行时所发生的活动
b、与程序是一一对应的
c、是不能独立运行的
d、是为了提高计算机系统的可靠性而引入的
6、假设某国家语言采用拼音文字，共有56个拼音符号，若采用二进制编码来表示，则至少需要多少位二进制码？
a、6
b、5
c、4
d、8
7、下列软件系统中，【 】是操作系统。
a、linux
b、word
c、wps
d、c#
8、下列计算机外围设备中，可以作为输入设备的是
a、扫描仪
b、数码相机
c、打印机
d、投影仪
9、操作系统的重要功能包括:
a、处理器管理
b、存储管理
c、设备管理
d、文件管理
（第六周） 单元四 什么是抽象；单元六 程序设计抽象与函数单元测验1、想编写一个求梯形面积的block，脚本如下： 其中x,y,z分别代表梯形的长、宽和高。在所有8个指令模块中，这个block应该归入哪个模块：
a、operators
b、contorl
c、variables
d、looks
2、使用一个有bug的正方形程序块，我们想画出一个房子： 小正方形表示房子的门。编写以下脚本： 画出的图形将会是：
a、
b、
c、
d、以上都有可能
3、想编写一个求梯形面积的block，脚本如下： 其中x,y,z分别代表梯形的上底、下底和高。这个block的类型应该是：
a、reporter
b、command
c、predicate
d、以上都可以
4、想编写一个求梯形面积的block，脚本如下： 其中x,y,z分别代表梯形的长、宽和高，x,y,z的类型应该是：
a、number
b、text
c、boolean
d、list
5、下面画正方形的程序块有些小问题，这些小问题我们称为bug；使用这个block会出现问题。 请说明这个block的问题是：
a、正方形画完后未恢复成朝向正确的方向
b、画出的正方形大小不正确
c、精灵画完后没有回到起始点
d、这段脚本完全正确
（第八周）单元七 典型问题求解 第7.1节穷举法作业1、1、古希腊数学家丢番图(diophantus)的墓志铭上有如下记载： 坟中安葬着丢番图，多么令人惊讶，它忠实地记录了所经历的道路。上帝给予的童年占六分之一，又过了十二分之一，两颊长胡，再过七分之一，点燃起结婚的蜡烛。五年之后天赐贵子，可怜迟到的宁馨儿，享年仅及其父之半，便进入冰冷的墓。悲伤只有用数论的研究去弥补，又过了四年，他也走完了人生的旅途。 请用穷举法在byob或snap中计算出丢番图的年龄。
2、（本题选自吴文虎《程序设计基础》） 某刑侦大队对涉及6个嫌疑人的一桩疑案进行分析，现有的线索有六条： a和b至少有一人作案 a、e、f三人中至少有2人参与作案 a、d不可能是同案犯 b、c或同时作案，或与本案无关 c、d有且仅有一人作案； 如果d没有参与作案，则e也不可能参与作案。 试用穷举法编写byob或snap程序，将作案人找出来。 提示：题目中六个线索的表示是个难点。优酷网上有清华大学吴文虎老师《程序设计基础》的全套视频，其中08中详细讲解了这道题，供大家学习： http://v.youku.com/v_show/id_xmzcynjeznduy.html?f=17224068
（第九周） 单元七 典型问题求解 第7.2节递归单元测验1、如果将树的层次level为-4，byob的运行会怎样?
a、程序无法终止。
b、舞台上画不出任何线条。
c、与level为4时的运行结果一样。
d、画出的树与level为4时相比，翻转了。
2、有如下的代码及运行情况，代码空白处的数字应为：
a、5
b、0
c、4
d、6
3、当size为100时，画出如下的树。如果将树的尺寸size为-100，byob画出的树会有怎样的变化?
a、与原树相比，树的生长方向翻转。
b、没有任何变化。
c、无法画出树。
d、程序无法终止。
期末考试1、在计算机中存储数据的最小单位是
a、位
b、字
c、记录
d、帧
2、下列计算机技术词汇的英文缩写和中文名字对照中，错误的是（ ）
a、cpu与控制器
b、os与操作系统
c、alu和算术逻辑部件
d、dma和直接内存访问
3、关于计算机总线，以下说法不正确的是（ ）
a、所有计算机的总线宽度都是一样的。
b、总线分数据总线、地址总线和控制总线。
c、总线是计算机各部件之间进行信息传送的一组公共通道。
d、总线把计算机各部件连接在一起。
4、一个二进制正整数尾部加一个零形成一个新的数，新数的值是原数值的( )。
a、二倍
b、二分之一
c、四倍
d、四分之一
e、一倍
5、十进制数123.125转换成二进制( )
a、1111011.001
b、1110011.001
c、1111101.010
d、1101111.001
6、假定总共用8位的二进制位模式来存储颜色信息，则可表示的颜色数有多少种？
a、256
b、512
c、1024
d、65536
e、16777216
7、ascii码的编码位数是（ ）
a、8
b、4
c、16
d、24
e、12
8、以存储程序和程序控制为基础的计算机结构是由( )提出的。
a、冯·诺依曼
b、图灵
c、布尔
d、哈佛
9、执行下列逻辑与运算10101010∧01001010，其结果是（ ）。
a、00001010
b、11100000
c、11101010
d、11110100
e、10100001
10、下列4种不同数制表示的数中,数值最小的一个是( ).
a、十六进制数a6
b、二进制数10101000
c、十进制数169
d、八进制数247
11、已知数字8的ascii码为00111000，则数字0的ascii码为（ ）。
a、00110000
b、00110011
c、00110100
d、00110101
e、00101010
12、计算机的硬件系统由五大部分组成,其中( )是整个计算机的指挥中心。
a、控制器
b、计算器
c、系统总线
d、输入设备
e、输出设备
13、目前普遍使用的微型计算机,所采用的逻辑元件是（ ）
a、大规模和超大规模集成电路
b、电子管
c、晶体管
d、小规模集成电路
e、三极管
14、如下（ ）不是图形、图像文件的扩展名。
a、wav
b、jpg
c、gif
d、bmp
15、像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台800万像素的数码相机，它所拍摄的图像的最高分辨率是多少？
a、3264×2448
b、1280×1204
c、800×600
d、1024×768
e、1600×1200
16、流程图中，用来表示输入输出的图形是：
a、平行四边形框
b、长方形框
c、菱形框
d、黑点
17、请在右图空白地方填入合适内容，画出左图的图形 ：
a、4,100,144,100
b、4,100,36,100
c、5,100,36,0
d、5,100,144,100
18、用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的
a、有穷性
b、有0个或多个输入
c、有输出
d、确定性
19、一般说来,要求声音的质量越高,则
a、量化级数越高和采样频率越高
b、量化级数越低和采样频率越低
c、量化级数越高和采样频率越低
d、量化级数越低和采样频率越高
20、使用一个有bug的正方形程序块，我们想画出一个房子： 小正方形表示房子的门。编写以下脚本： 画出的图形将会是：
a、
b、
c、
d、以上的都不对。
21、用辗转相减和辗转相除求解128和72的最大公约数分别需要执行几步：
a、6步和4步
b、6步和6步
c、4步和6步
d、4步和4步
22、下面对递归的叙述中，不正确的是：
a、递归算法对计算机资源的耗费小，所以效率比较高
b、可读性强
c、递归函数是通过层层调用实现的，先递下去，当调用达到递归出口后，然后归上来，再层层向上返回
d、必须有递归结束条件，即递归出口。
23、有5个人，第5个人比第4个人大2岁，第4个人比第3个人大2岁，第3个人比第2个人大2岁，第2个人比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。 如果age(n)为第n个人的岁数，此函数可如下定义：
a、当n=1，age(n)=10 当n>1时，age(n)=age(n-1) 2
b、当n>=1，age(n)=age(n-1) 2
c、当n=5，age(n)=10 当n>=1，age(n)=age(n 1)-2
d、当n=5，age(n)=2 当n>=1，age(n)=age(n-1) 2
24、操作系统是一种
a、系统软件
b、应用软件
c、工具软件
d、通用软件
25、有如下的代码及运行情况，代码空白处的数字应为：
a、5
b、4
c、6
d、0
26、如下图所示的代码表示判断左右两边是否相等，请给出运行结果。
a、false
b、true
c、0
d、error
27、要使左侧的程序画出右侧的图形，应在空白处（repeat的次数）填入：
a、9
b、3
c、6
d、12
28、以下列出了算法的一些特征，错误的是：
a、无限性
b、输入
c、输出
d、明确性
29、下面以算法形式描述了图灵机的控制器，读写头的初始位置在纸带的最左端，请写出输入对应的输出结果： if read 1, write 0, go right, repeat. if read 0, write 1, repeat. if read （题注：此处是空格）, write 1, halt! 输入：
a、0 0 0 0 0 1 1 1
b、0 0 0 1 0 1 1 1
c、0 0 0 1 0 0 0 1
d、0 0 0 0 0 0 0 1
30、下面是一个求两个数最大公约数的程序模块，请补全涂黑部分使之可以正确运行：
a、= > - -
b、> < -
c、= < - -
d、< >
31、补全右侧程序，使之能画出左侧图形：
a、170 10 10 170
b、10 170 0 10
c、170 10 10 10
d、170 10 0 170
32、穷举法的适用范围是（ ）
a、解的个数有限且可一一列举
b、一切问题
c、解的个数无限的问题
d、不适合设计算法
33、模拟的声音信号需要经过声卡的____、量化和编码，才能最终形成用0和1表示的数字信号。
a、采样
b、录音
c、压缩
d、解压缩
34、下面代码执行后“hip”输出几次？
a、6
b、3
c、2
d、8
35、 脚本执行后，精灵说的是：（ ）
a、true
b、false
c、error
d、以上都不对。
36、流程图中，用来表示判断的图形是( )
a、菱形框
b、箭头
c、平行四边形
d、长方形
37、假设你想编写monopoly（大富翁，不了解的问百度）程序。在游戏进行时，你需要一个变量money来记录你有多少钱。在大富翁中，每次你经过go方格，你就会得到200元。你该如何设置你的变量运算呢？
a、set money to money 200
b、change money by 200
c、set money to 200
d、change money by money 200
e、set money to 400
38、关于世界上第一台电子计算机,哪几个说法是正确的( )。
a、世界上第一台电子计算机诞生于1946年。
b、世界上第一台电子计算机的名字叫埃尼阿克(eniac)。
c、世界上第一台电子计算机是由德国研制的。
d、世界上第一台电子计算机使用的是晶体管逻辑部件。
39、下列计算机外围设备中，可以作为输出设备的是（ ）。
a、打印机
b、投影仪
c、音箱
d、扫描仪
e、鼠标
f、键盘
40、关于软件系统,下面哪一个说法是正确的( )。
a、系统软件的功能之一是支持应用软件的开发和运行。
b、应用软件处于软件系统的最外层,直接面向用户,为用户服务。
c、操作系统由一系列功能模块所组成,只能用来控制和管理全部硬件资源。
d、如不安装操作系统,仅安装应用软件,则计算机只能作一些简单的工作。
41、计算机程序设计语言大致可以分为哪三大类：
a、机器语言
b、汇编语言
c、高级语言
d、源语言
e、自然语言
42、进程具有的两个重要属性为
a、并发性
b、动态性
c、静态性
d、封闭性
***.?
猜你喜欢
- 2022-12-05 21:47
- 2022-12-05 21:43
- 2022-12-05 21:15
- 2022-12-05 20:57
- 2022-12-05 20:30
- 2022-12-05 20:28
- 2022-12-05 20:06
- 2022-12-05 19:44
- 2022-12-05 19:34
- 2022-12-05 19:33