绪论

1、本门课程《像计算机科学家一样思考》通过展示计算机科学中最基本、最核心的数字化技术,帮助你理解计算机的工作方式、运行机制。

第一章测试

1、有些问题虽然无法用数学语言描述并证明,但可以用计算机进行计算解决。

2、利用抽象思维建立计算模型是探索和理解实际系统的一种方式。一旦建立了计算模型,就可以通过运行算法,来模拟、仿真实际系统,进而验证我们提出的假设对系统的影响,可以更好地预测未来。

3、以下现实中的问题,哪一种是人比计算机能够更轻松地完成?( )
    A、天气预报
    B、股票投资建模
    C、识别图片中的一只狗
    D、地震探查

4、什么是计算机科学中的计算?( )
    A、计算就是数字计算
    B、计算就是函数计算
    C、计算是基于规则的符号串的变换过程
    D、计算就是将算法用计算机语言编程实现的过程

5、关于算法,下列说法不正确的是?( )
    A、算法的目的是将求解过程映射为计算机的一组动作
    B、每一步必需是机械、可执行的,包括指令和数据
    C、对于算法来说,最重要的是它的效率
    D、算法应该是解决一类问题的通用化解决方案

第二章测试

1、目前制造计算机所采用的电子器件是_______。( )
    A、晶体管
    B、超导体
    C、中小规模集成电路
    D、超大规模集成电路

2、摩尔定律是指_______。( )
    A、芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍
    B、芯片集成晶体管的能力每五年增长一倍,其计算能力也增长一倍
    C、芯片集成晶体管的能力每18-24个月增长一倍,其计算能力也增长一倍
    D、芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长一倍

3、根据计算机的________,电子计算机的发展可划分为四代。( )
    A、体积
    B、应用范围
    C、运算速度
    D、主要元器件

4、算盘是依靠人的操作来输入数据、控制指令执行,计算指令也是存储在人的大脑中而不是计算工具中,所以根本谈不上“自动计算”。

5、算筹、算盘、计算尺以及帕斯卡加法器,这些计算工具都没有实现自动计算,因为计算过程都是由人来执行的,而不是机器自动执行的。

第三章测试

1、一个字节中不能存储两个十六进制数字。

2、无论从左到右,还是从右到左,把一个八进制数转换成二进制数得到的结果相同。

3、计算机中的所有信息都是以_______的形式存储在机器内部的。( )
    A、字符
    B、二进制编码
    C、十进制编码
    D、ASCII码

4、计算机为什么基于二进制?以下说法哪种是错误的?( )
    A、技术实现简单,计算机是由逻辑电路组成,逻辑电路通常只有两个状态,开关的接通与断开,这两种状态正好可以用“1”和“0”表示。
    B、简化运算规则:两个二进制数和、积运算组合各有三种,运算规则简单,有利于简化计算机内部结构,提高运算速度。
    C、适合逻辑运算:逻辑代数是逻辑运算的理论依据,二进制只有两个数码,正好与逻辑代数中的“真”和“假”相吻合。
    D、用二进制表示一个数可以节省更多的存储空间。

5、与十进制36.875等值的二进制数是________。( )
    A、110100.011
    B、100100.111
    C、100110.111
    D、100101.101

第四章测试

1、现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太复杂了,所以,将硬件的功能进行封装,只提供一个接口给人类使用,这个接口就是操作系统。

2、CPU既可以串行执行程序中的指令,也可以并行执行指令。

3、以下哪种属于图灵测试?( )
    A、网站用于登录的用户名和密码的验证
    B、利用搜索引擎输入关键字来进行信息搜索
    C、判定用于登录的验证码输入的正确性
    D、对于文件夹加密后备份密钥的过程

4、计算机的通用性使其可以求解不同的算术和逻辑问题,这主要取决于计算机的______。( )
    A、高速运算
    B、可编程性
    C、存储功能
    D、指令系统

5、关于内存条形式的“内存”,下列说法不正确的是_____。( )
    A、内存是一种可临时保存信息的存储设备
    B、CPU可以直接读写内存
    C、当机器断电时,内存信息会短暂保留
    D、内存的读写速度比外存快

第五章测试

1、编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。

2、函数就是将完成特定功能的一系列操作命令隐藏起来,封装在一个黑匣子中,程序员通过函数名和给定的输入(括号里的参数)来调用它,从而得到函数的计算结果。

3、关于程序,下列说法不正确的是_____。( )
    A、程序由指令(语句)组成
    B、程序中的指令(语句)都是计算机能够理解和执行的
    C、非计算机专业人员是很难理解“程序”的,只有计算机专业人员才和“程序”有关
    D、启动运行某个程序,就是由CPU执行该程序中的指令(语句)

4、一般使用高级程序设计语言编写的应用程序称为源程序,这种程序不能直接在计算机中运行,需要有相应的语言处理程序翻译成________程序后才能运行。( )
    A、C语言
    B、汇编语言
    C、PASCAL语言
    D、机器语言

5、程序设计中的sum=sum+i中等号代表的是__________。( )
    A、判断相等的运算
    B、求和运算
    C、读写操作
    D、赋值运算,即将等号右边表达示的值赋值给等号左边的变量

第六章测试

1、凭借人类的直觉判断,不能称为算法,因为机器是靠机械地解决问题而不是直觉。

2、哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点,桥之间的路径抽象成线段,就可以将该问题变成一笔画问题。

3、算法就是一个有穷规则的集合,关于算法的特性,下列说法不正确的是_____。( )
    A、算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
    B、算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
    C、算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
    D、算法中有待执行的操作必须是相当基本的,可以由机器自动完成,并且算法应能在有限时间内完成,此即算法的可行性;

4、哥尼斯堡七桥问题,是一个经典问题,如下图一所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁,如下图二所示。请问:哥尼斯堡七桥问题的路径能够找到吗?( )
    A、一定能够找到
    B、一定不能找到
    C、不确定能不能找到
    D、其余答案都不对

5、TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是_____。( ) 图片3.png
    A、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些;
    B、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些;
    C、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些;
    D、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些;

第七章测试

1、线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素,所以效率低下。

2、冒泡排序与选择排序算法都是每一轮找到一个最值,所以它们的比较、交换的次数是一样的。

3、有关栈数据结构的说法,不正确的是_____。( )
    A、栈按照先进先出(FIFO, First In First Out)的原理运作;
    B、栈按照后进先出(LIFO, Last In First Out)的原理运作;
    C、栈可以使用顺序存储结构作为存储结构;
    D、栈可以使用链式存储结构作为存储结构。

4、假定当前栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行______次出栈(POP)操作,________次入栈(PUSH)操作。( )
    A、11,8
    B、2,1
    C、10,9
    D、10,0

5、关于排序的选择法和冒泡法,下列说法不正确的是_____。( )
    A、“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,它们寻找最小值元素的方法是一样的;
    B、“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素;
    C、虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些;
    D、“选择法”是对“冒泡法”的改进算法,效率更高。