（南开大学）20春《计算机科学导论》期末考核-00001答案.docx

20春《计算机科学导论》期末考核-00001 试卷总分:100 一、单选题 (共 15 道试题,共 30 分) 1.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的() A.一对一联系 B.多对一联系 C.多对多联系 D.非法联系 答案:B 2.数据库中的元祖是指 A.关系中除含有属性名所在行以外的其他行 B.关系中包含属性名所在行在内的所有行 C.关系中的任意一列 D.关系中的所有列 答案:A 3.打印机属于哪一种计算机硬件设备 A.输入设备 B.输出设备 C.存储设备 D.系统接口 答案:B 4.哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A.并 B.交 C.差 D.笛卡尔积 答案:D 5.法国人Blaise Pascal建造了() A.齿轮驱动机械 B.四则运算器 C.织布机 D.计算机 答案:A 6.3度布尔函数共有多少个 A.3 B.8 C.27 D.256 答案:D 7.下列哪种语言是面向对象的编程语言 A.Pascal B.BASIC C.C D.C++ 答案:D 8.以下哪个选项用于实现SQL语言的查询功能 A.selece B.insert C.delete D.update 答案:A 9.以下哪项不属于冯诺依曼体系结构的核心部件 A.运算器 B.存储器 C.输入输出设备 D.控制器 答案:C 10.RGB表示法中某种颜色的份额通常在以下哪对数字之间 A.0-255 B.0-256 C.128-255 D.128-1024 答案:A 11.下列哪种存储器的读取速度最快? A.主存储器 B.CPU寄存器 C.大容量辅助存储器 D.Cache 答案:B 12.三位二进制数最多表示多少种不同状态 A.3 B.5 C.6 D.8 答案:D 13.下列选项不属于计算机显卡组成部分的是 A.GPU B.显示存储器 C.监视器 D.主机与显卡的系统总线 答案:C 14.计算机网络的拓扑结构不包括 A.堆栈形结构 B.星形结构 C.环形结构 D.总线形结构 答案:A 15.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为() A.无需在意条件 B.无需在意结果 C.最优选择条件 D.最优选择结果 答案:A 二、多选题 (共 9 道试题,共 18 分) 16.鼠标的主要部件有 A.位置采样机构 B.传感器 C.专用处理芯片 D.电荷耦合器件 答案:ABC 17.ROM的主要类型包括 A.ROM B.PROM C.EPROM D.CDROM 答案:ABC 18.10可以表示哪个计数系统中的基数值 A.二进制 B.八进制 C.十进制 D.十六进制 答案:ABCD 19.计算机应用软件可用于 A.科学计算 B.文字处理 C.工程设计 D.数据处理 答案:ABCD 20.操作系统的特性包括 A.并发性 B.共享性 C.虚拟性 D.不确定性 答案:ABCD 21.计算机网络的拓扑结构包括 A.星型拓扑 B.网状拓扑 C.树状拓扑 D.环状拓扑 答案:ABCD 22.布尔函数最小化的作用有 A.降低成本 B.提高电路可靠性 C.在一块芯片上设计更合适的电路 D.减少电路计算时间 答案:ABCD 23.计算机中操作系统的任务包括 A.进程调度 B.内存管理 C.文件管理 D.总线管理 答案:ABC 24.Internet的主要应用有 A.电子邮件 B.文件传输 C.远程登录 D.万维网 答案:ABCD 三、判断题 (共 11 道试题,共 22 分) 25.同步是一种进程相互合作的思想描述进程间相互制约的问题 答案:错误 26.稳定排序算法是指占用有限额外空间的算法 答案:错误 27.实体是指某种抽象事物的集合 答案:错误 28.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 答案:错误 29.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 答案:正确 30.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号 答案:错误 31.布尔代数提供的是在集合{0,1}上的运算和规则 答案:正确 32.不同数形的两个数字可能表示同等数量的实体 答案:正确 33.视频中的一幅图像叫做一帧 答案:正确 34.软件危机完全是由软件自身的特点决定的 答案:错误 35.硬件是计算机系统中有形的装置和设备的总称 答案:正确 四、简答题 (共 1 道试题,共 10 分) 36.请将二进制数1101101转换为十进制。 答案:1101101(2)=1*26+1*25+0*24+1*23+1*22+0*21+1*20=64+32+8+4+1=109(10) 五、名词解释 (共 4 道试题,共 20 分) 37.编译器： 答案:把用高级语言编写的