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