2018《计算机导论》期末总复习（样题）【0课程导论】
填空题
1.通过交互解决问题的计算机硬件、软件和数据的是计算系统。
选择题
2.人与机器计算的区别，以下说法正确的是：（D）
A. 人进行计算时，计算规则必须非常简单；
B. 人很擅长计算量非常大的运算；
C. 机器进行计算时，可以执行计算规则很复杂的运算；
D. 机器可以完成的很大的计算量。
判断题
3.世界上的第一台自动计算设备是1819年英国科学家巴贝奇设计的差分机。
（×）
【1二进制与数据表示】
填空题
1. 将数据分成很多碎块，并分别表示它们的技术是数字化。
选择题
2.请将二进制数10101011转化为16进制数：（A）
A. AB
B. BE
C. 98
D. DB
判断题
3.表示文本的ASCII码，使用了8个bit位来表示字符。
（√）
【2电路与自动计算】
填空题
1. 在电路中既可以作为导线也可以电阻的设备是晶体管。
它的作用由输入信号的电平决定。
选择题
2.布尔表达式为：X = A + B的门电路是（C）
A. 非门
B. 与门
C. 或门
D. 异或门
判断题
3.下面这段C语言程序完成的逻辑或运算。
（×）
【3计算机系统与机器语言】
填空题
1. 冯.诺依曼根据图灵的设想，设计并制造出了历史上第一台通用电子计算机，被誉为“现代计算机之父”。
选择题
2.指令寄存器IR（Instruction Register）的作用是：（A）
A. 保存正在执行的指令
B. 保存正在执行的指令的地址
C. 保存下一条将要执行的指令
D. 保存下一条将要执行指令的地址判断题
3. CPU不断重复取指、译码、执行三个步骤，这三个步骤的一次循环称为机器周期（ machine cycle)。
（√）
【4机器语言程序分析】
填空题
1. 下面的机器语言程序执行时，第二条指令是3242。
选择题
2.下面的机器语言程序执行之后，内存地址00中的内容是：（D）
A. 1C
B. 03
C. 3A
D. 06
判断题
3. 下面的机器语言程序没有C000指令，所以永远无法停止。
（×）
【5操作系统机器与应用程序的关系】
填空题
1. 程序员将对应于程序和数据的已穿孔的纸带（或卡片）装入输入机，然后启动输入机把程序和数据输入计算机内存，接着通过控制台开关启动程序针对数据运行；计算完毕，打印机输出计算结果；用户取走结果并卸下纸带（或卡片）后，才让下一个用户上机。
以上描述的操作过程是计算机系统的手工操作时代。
选择题
2.下列描述中不属于多道批处理操作系统的特点是：（D）
A. 系统可同时容纳多道作业
B. 系统资源利用率高
C. 系统吞吐量大
D. 用户交互性好
判断题
3. 计算机硬件是应用程序的运行环境，所以同一个应用程序不能运行在不同的计算机硬件上。
（×）
【6从低级程序设计语言到高级程序设计语言】
填空题
1. 第一代编程语言是机器语言。
选择题
2.以下描述不是汇编语言的缺点的是：（C）
A. 汇编程序不能方便地移植到另外一种机器上
B. 汇编语言与机器语言本质是相同的，仅仅语法不同
C. 汇编语言是表示机器语言程序的助记符系统
D. 汇编语言与机器的寄存器配置和指令系统紧密相关
判断题
3. 程序设计语言的基本成分包括控制成分，用以表达程序中的控制构造。
（√）
【7内存机制与数据结构导论】
填空题
1. 在处理大量相同类型的数据时，可以提高编程效率的数据类型是数组。
选择题
2.关于数据的物理结构以下说法正确的是：（B）
A. 数据的物理结构与它们在计算机中的存储位置无关
B. 物理结构包括：数据元素的机内表示和数据关系的机内表示
C. 链式存储结构借助元素在存储器中的相对位置的数组来表示数据元素之间的逻辑关系。
D. 顺序存储结构借助指示元素存储位置的指针来表示数据元素之间
的逻辑关系。
判断题
3. 在C语言中也有一种变量，可以存储数据的内存地址。
通过直接访问数据的地址，可以让编程更灵活，这一数据类型是指针（√）【8算法导论】
填空题
1. 下面的程序用迭代法求N的阶乘，缺少的一条语句是N=N*i;。
选择题
2.下面描述中不属于算法的是：（D）
A. 一首乐谱：蒲公英的约定
B. 24式陈氏太极拳
C. 一道菜的做法
D. 一个求解圆周率绝对精确值的计算机程序
判断题
3. 递归是逼近的艺术。
是一种由远变近的逼近，问题的规模不见得缩小了，但是慢慢在调整接近答案。
（×）
【9问题求解】
填空题
1. 有4种硬币，它们的面值为25分、10分、5分、1分并存储在数组int coins[4]中，现在要使用贪婪算法，计算找给顾客6角3分钱，求如何找零钱才能使给顾客的硬币个数最少，每种面值的硬币个数保存在数组int number[4]中，下面是贪婪算法的源代码，其中缺少的一条语句是greedy(value);。
选择题
2. 使用贪婪算法求解找硬币的方案，对于以下哪种面值的组合，总可以得到最优解：（A）
A. 25、10、5、1
B. 25、20、5、1
C. 20、15、5、1
D. 25、5、4、1
判断题
3. 算法类问题的求解步骤是①彻底理解问题：问题抽象及数学建模形成解决思路；②回顾：算法分析；③算法策略设计、算法的数据结构和控制结构设计；④执行：算法实现；。
（×）。