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