- 微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由三部分组成，它包括________。
- 面向过程编程与面向对象编程是根本不同的两种编程思想，是两种不同的思维方式，是从不同的角度解决问题的方法。
- 关于硬件系统和软件系统的概念，下列叙述不正确的是__________。
- 世界上首次提出存储程序计算机体系结构的是________。
- 算机的发展经历了电子管计算机、晶体管计算机、集成电路计算机和________计算机的四个发展阶段。
- 循环结构最适合解决下面哪一类问题？
- 下列关于内存储器(也称为主存)的叙述中，正确的是_________。
- 在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。
- 有5位运动员100米成绩依次为13.8，12.5，13.4，13.2，13.0，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是______。
- 关于递归算法特点，下列说法错误的是_________。
- 一个字节包括________个二进制位。
- 存储容量为1KB，可存入________个二进制比特位的信息。
- 下面关于线性表的叙述中，错误的是_________ 。
- “大事化小、小事化了”体现出的问题求解的思想是___________。
- 古时候利用长城上的烽火台传递入侵信息，如果要利用烽火台传递敌人有否来犯，而且要区分敌人来犯方向（东、东南、南、西南、西、西北、北、东北）至少需要几个烽火台？
- 磁盘存储器存、取信息的最基本单位是__________。
- 关于逻辑运算，下列说法错误的是________。
- 下列逻辑运算结果不正确的是_______。
- 数据在计算机内存中存储时，其存储顺序和逻辑顺序相同并且存储空间是连续的，称为数据的___________。
- 通用的计算机是指可以使用不同的机器语言来编程的计算机。
- 计算机开机时装载程序的次序，下列说法正确的是_______。
- 线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中用__________来表示各结点之间的逻辑关系（先后顺序）？
- 人工智能就是利用计算机硬件的强大计算能力和程序算法相搭配来模拟人类的感知和行为，去实现目前必须借助人类智慧才能实现的任务。
- 在计算机断电后__________中的信息将会丢失。
- 微型计算机配置高速缓冲存储器是为了解决_______。
- 内存中每个基本单元，都被赋于一个唯一的序号，称为__________。
- 在计算机硬件设备中，_________合在一起称为中央处理器，简称CPU。
- 某分段函数为：当x>0时, f(x)=1；当x<0 f(x)=-1; x=0时, f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是_________。>
- 计算机就是一部极简的机器，由几十亿、上百亿个“开关”（晶体管）组成。
- 哥尼斯堡七桥问题，给我们的启示是_____。
- 有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4，若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是_________。原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8
- 从雅各织布机后，________在很长一段时间里都作为数据和程序的载体。
- 树最适合用来表示___________。
- 计算机科学的计算是研究什么的?
- 微型计算机硬件系统的性能主要取决于_______。
- 要表示4种不同的状态，至少需要几盏灯？（注：每盏灯只有亮、灭两种状态）
- 若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的________。
- 微型计算机中运算器的主要功能是进行________。
- 在一个长度为n的顺序表中向第i个元素（0
- 关于计算机为什么基于二进制数来实现，下列说法不正确的是_________。
- 小偷闯入房子，想偷东西，但是只有一个背包，只能装下有限的物品，他希望偷的东西价值最大，但不能超出背包的限制条件。假设，背包限重7磅，屋里物品清单如下：（1）手表 1磅 6万元（2）现金 1磅 9万元（3）金条 3磅 18万元（4）首饰 2磅 14万元（5）名画 4磅 40万元（6）雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略，小偷得到的物品价值分别为_______万元。
- 将十六进制数586转换成16位的二进制数，应该是______。
- 世界上第一台电子数字计算机采用的主要逻辑部件是_____。
- 逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
- 数据结构研究的是数据的逻辑结构、物理结构及运算，只能在线性表的一端进行插入和删除操作的数据结构是__________。
- 阿塔纳索夫提出了电子数字计算机设计的三个原则，以下哪一个是错误的？
- 在计算机内部，不需要编译计算机就能够直接执行的语言是__________。
- 用一个字节最多能编出____不同的码。
- 关于“操作系统”，下列说法不正确的是_____。
- 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个_________结构。
- 数列1，4，7，10，13，……的递推公式为_______。
- 关于穷举法，下列说法错误的是___________。
- 穷举算法是利用计算机可以快速重复执行指令的特点，所以即使问题的搜索空间是无穷的，也可以使用穷举算法进行暴力搜索。
- 爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用_____________法求解。
- 将十进制数126.425转换成二进制数，应该是_____。
- 一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第5个元素的地址是_______。
- 对于旅行商问题，都可以使用穷举算法找到最短路径。
- 数据结构研究的是数据的逻辑结构、物理结构及运算，队列是仅允许在______进行插入操作，而在_______进行删除操作。
- 执行下列二进制数算术加法运算10101010+00101010，其结果是__________。
- 已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据顺序从栈底开始依次为_______。
- 1.2MB磁盘空间大约可以存放_________个汉字。
- 冯诺伊曼式计算机是按照_______的原理进行工作的。
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
- 下列存储器按读写速度由高到低排列，正确的是_______。
- 1MB等于________字节。
- 下列哪个问题是可以用穷举法实现的？
- 线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中各结点数据元素的存储地址__________。
- 下列数据中，有可能是八进制数的是___________。
- 在计算机内存中要存放256个ASCII码字符，需_______的存储空间。
- CPU不能直接访问的存储器是_____________。
- 冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。
- 线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。
- 有关栈数据结构的说法，不正确的是_____。（ ）
- 关于排序的选择法和冒泡法，下列说法不正确的是_____。（ ）
- 假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（ ）
- 凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。
- 哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。
- 算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。（ ）
- 一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成________程序后才能运行。（ ）
- 函数就是将完成特定功能的一系列操作命令隐藏起来，封装在一个黑匣子中，程序员通过函数名和给定的输入（括号里的参数）来调用它，从而得到函数的计算结果。
- 关于程序，下列说法不正确的是_____。（ ）
- 程序设计中的sum=sum+i中等号代表的是__________。（ ）
- 编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。
- CPU既可以串行执行程序中的指令，也可以并行执行指令。
- 现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太复杂了，所以，将硬件的功能进行封装，只提供一个接口给人类使用，这个接口就是操作系统。
- 关于内存条形式的“内存”，下列说法不正确的是_____。（ ）
- 计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。（ ）
- 以下哪种属于图灵测试？（ ）
- 无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相同。
- 计算机中的所有信息都是以_______的形式存储在机器内部的。（ ）
- 与十进制36.875等值的二进制数是________。（ ）
- 计算机为什么基于二进制？以下说法哪种是错误的？（ ）
- 一个字节中不能存储两个十六进制数字。
- 算盘是依靠人的操作来输入数据、控制指令执行，计算指令也是存储在人的大脑中而不是计算工具中，所以根本谈不上“自动计算”。
- 根据计算机的________，电子计算机的发展可划分为四代。（ ）
- 算筹、算盘、计算尺以及帕斯卡加法器，这些计算工具都没有实现自动计算，因为计算过程都是由人来执行的，而不是机器自动执行的。
- 目前制造计算机所采用的电子器件是_______。（ ）
- 摩尔定律是指_______。（ ）
- 什么是计算机科学中的计算？（ ）
- 关于算法，下列说法不正确的是？（ ）
- 以下现实中的问题，哪一种是人比计算机能够更轻松地完成？（ ）
- 有些问题虽然无法用数学语言描述并证明，但可以用计算机进行计算解决。
- 利用抽象思维建立计算模型是探索和理解实际系统的一种方式。一旦建立了计算模型，就可以通过运行算法，来模拟、仿真实际系统，进而验证我们提出的假设对系统的影响，可以更好地预测未来。
- 本门课程《像计算机科学家一样思考》通过展示计算机科学中最基本、最核心的数字化技术，帮助你理解计算机的工作方式、运行机制。
- 一个算法的时间复杂度是指当问题规模不断扩大，程序执行时间的增长率有多快。
- 计算机在进行以下运算时，某一位的运算结果可能会受到其它位影响的是_______操作。
- 判断以下两个菜谱，哪一个符合计算思维的要求，体现了计算思维的特点？
- 一个汉字和一个英文字符在微型机中存储时所占字节数的比值为_____________。
- 一个程序有时既可以没有输入，也可以没有输出。
- 用递归求n!, 当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是________。
- 只要找到人类思维的基本规则，并用数学符号和公式形式化地表示逻辑的理论，就可以通过某种计算的方法来模拟人类思考和推理过程。
- 我们发现逻辑运算与算术运算的主要区别：逻辑运算是按位进行的，位与位之间不像加、减算术运算那样有进位或借位的联系，从而大大降低了电路设计的难度。
- 计算思维的本质就是抽象和自动化。
- 二分搜索算法是利用______实现的算法。
- 关于算法的描述，正确的是________。
- 与十六进制数26.E等值的二进制数是__________。
- 上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是_________。
- 在同一台计算机中，内存比外存__________。
- 冯•诺依曼计算机的体系结构主要分为_________五大组成。
- 1月份服装店5款衣服的销售量分别为23、12、34、4、16，如果按冒泡法进行从小到大的顺序排序，第一轮排序后数据的顺序为_________。
- 非门电路接受两个输入。
- 下列四条叙述中，属于RAM随机存储器特点的是____________ 。
- 与八进制数64.3等值的二进制数是__________。
- 队列中存放数据的顺序从队首到队尾依次是ABRDE，若插入数据F，则队列中数据的顺序为_________。
- 什么是计算机？顾名思义就是执行计算的机器。输入、输出、存储、处理就是计算机所能做的四件事。
- 用计算机无法求出所有质数，这是因为解决问题的算法违反了算法的_____特性。
- 你认为最能准确反映计算机主要功能的是______。
- 对与门电路的结果求逆，等价于先分别对输入信号求逆，然后再把它们传递给或门电路。
答案:数据总线、地址总线和控制总线
答案:对
答案:一台计算机只要装入操作系统软件后，即可进行文字处理、数据处理或沟通聊天等任务
答案:冯·诺依曼
答案:大规模集成电路
答案:重复性问题
答案:内存储器与外存储器相比，存取速度快、单位存储容量的价格贵
答案:n-i
答案:12.5 13.2 13.0 13.4 13.8
答案:代码清晰简洁，程序可读性好，算法运行效率高
答案:8
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
