《主干课1-计算机科学导论》2020秋主干课考试
主干课1-计算机科学导论2020秋主干课考试试卷总分:100 得分:100一、单选题 (共 10 道试题,共 20 分)1.数字836的基数可能是( )A.2B.5C.7D.10答案:D2.下列哪种元件不在中央处理器的内部（ ）A.运算器B.控制器C.寄存器D.存储器答案:D3.下列哪种存储器的读取速度最快?（ ）A.主存储器B.CPU寄存器C.大容量辅助存储器D.Cache答案:B4.下列哪种语言是面向对象的编程语言（ ）A.PascalB.BASICC.CD.C+答案:D5.十三进制下的数字943与十进制下的哪个数含有相同多的实体（ )A.13B.69C.1576D.943答案:C6.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )A.无需在意条件B.无需在意结果C.最优选择条件D.最优选择结果答案:A7.第一代计算机使用( )存储信息A.真空管B.晶体管C.集成电路D.光纤答案:A8.下面哪个数字用来表示任何计数系统中的基数值（ ）A.01B.10C.100D.101答案:B9.下列选项哪个是用于软件需求分析的工具（ ）A.数据流程图B.系统结构图C.程序流程图D.伪代码答案:A10.在www.nankai.edu.cn中，cn表示（ ）A.组织B.国家C.网络D.主机答案:B二、判断题 (共 5 道试题,共 10 分)11.网络协议就是为网络数据交换而制定的规则答案:正确12.不同数形的两个数字可能表示同等数量的实体答案:正确13.软件危机完全是由软件自身的特点决定的答案:错误14.机器语言是内置在计算机电路中的指令，用助记码表示答案:错误15.视频中的一幅图像叫做一帧答案:正确三、简答题 (共 4 道试题,共 40 分)16.请说明快速排序算法的原理。答案:按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于As，所有在s下标之后的元素都大于等于As；建立了一个分区以后，As已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对As前和As后的子数组分别进行排序<br><br>17.请叙述布尔函数最小化的作用。答案:布尔函数最小化的作用有：降低成本、提高电路可靠性、在一块芯片上设计更合适的电路、减少电路计算时间。<br><br>18.说明视频压缩的常用方法。答案:时间压缩：根据连续帧之间的差别压缩电影的技术<br>空间压缩：基于静态图像的压缩方法的电影压缩技术<br>请说明快速排序算法的原理<br><br>19.请绘制计算机冯诺依曼体系结构的示意图。答案:<img src="http:/file.open.com.cn/ueditorupload/image/2020/10/14/6373826993412428158997259.png" title="QQ截图20201014105839.png" alt="QQ截图20201014105839.png">四、名词解释 (共 6 道试题,共 30 分)20.网络协议答案:计算机网络是由多个互联的节点组成的，节点之间需要不断地交换数据与控制信息。要做到有条不紊地交换数据，每个节点都必须遵守一些事先约定好的规则。一个协议就是一组控制数据通信的规则。这些规则明确地规定了所交换数据的格式和时序，网络协议就是为网络数据交换而制定的规则。<br><br>21.编译器答案:把用高级语言编写的程序翻译成机器码的程序。22.指令答案:人给机器下达的完成一项基本操作的命令。23.原码答案:将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原有形式，这样所得结果为该数的原码表示。<br><br>24.RGB表示法答案:在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额。25.数据库答案:由专门系统管理的信息集合，可持久存在。
