南开《计算机科学导论》20春期末考核答案

1、计算机科学导论20秋期末考核-00001一、单选题 (共 15 道试题,共 30 分)1.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()A.一对一联系B.多对一联系C.多对多联系D.非法联系答案:B2.数据库中的元祖是指A.关系中除含有属性名所在行以外的其他行B.关系中包含属性名所在行在内的所有行C.关系中的任意一列D.关系中的所有列答案:A3.打印机属于哪一种计算机硬件设备A.输入设备B.输出设备C.存储设备D.系统接口答案:B4.哪种关系操作不要求参与运算的两个关系具有相同的属性集合A.并B.交C.差D.笛卡尔积答案:D5.法国人Blaise Pascal建造了()A

2、.齿轮驱动机械B.四则运算器C.织布机D.计算机答案:A6.3度布尔函数共有多少个A.3B.8C.27D.256答案:D7.下列哪种语言是面向对象的编程语言A.PascalB.BASICC.CD.C+答案:D8.以下哪个选项用于实现SQL语言的查询功能A.seleceB.insertC.deleteD.update答案:A9.以下哪项不属于冯诺依曼体系结构的核心部件A.运算器B.存储器C.输入输出设备D.控制器答案:C10.RGB表示法中某种颜色的份额通常在以下哪对数字之间A.0-255B.0-256C.128-255D.128-1024答案:A11.下列哪种存储器的读取速度最快?A.主存储器

3、B.CPU寄存器C.大容量辅助存储器D.Cache答案:B12.三位二进制数最多表示多少种不同状态A.3B.5C.6D.8答案:D13.下列选项不属于计算机显卡组成部分的是A.GPUB.显示存储器C.监视器D.主机与显卡的系统总线答案:C14.计算机网络的拓扑结构不包括A.堆栈形结构B.星形结构C.环形结构D.总线形结构答案:A15.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为()A.无需在意条件B.无需在意结果C.最优选择条件D.最优选择结果答案:A二、多选题 (共 9 道试题,共 18 分)16.鼠标的主要部件有A.位置采样机构B.传感

4、器C.专用处理芯片D.电荷耦合器件答案:ABC17.ROM的主要类型包括A.ROMB.PROMC.EPROMD.CDROM答案:ABC18.10可以表示哪个计数系统中的基数值A.二进制B.八进制C.十进制D.十六进制答案:ABCD19.计算机应用软件可用于A.科学计算B.文字处理C.工程设计D.数据处理答案:ABCD20.操作系统的特性包括A.并发性B.共享性C.虚拟性D.不确定性答案:ABCD21.计算机网络的拓扑结构包括A.星型拓扑B.网状拓扑C.树状拓扑D.环状拓扑答案:ABCD22.布尔函数最小化的作用有A.降低成本B.提高电路可靠性C.在一块芯片上设计更合适的电路D.减少电路计算时间

5、答案:ABCD23.计算机中操作系统的任务包括A.进程调度B.内存管理C.文件管理D.总线管理答案:ABC24.Internet的主要应用有A.电子邮件B.文件传输C.远程登录D.万维网答案:ABCD三、判断题 (共 11 道试题,共 22 分)25.同步是一种进程相互合作的思想描述进程间相互制约的问题答案:错误26.稳定排序算法是指占用有限额外空间的算法答案:错误27.实体是指某种抽象事物的集合答案:错误28.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩答案:错误29.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要答案:正确30.门是对电信号执行基础运算的设备，用于

6、接受一个输入信号，生成一个输出信号答案:错误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.编译器：答:把用高级语言编写的程序翻译成机器码的程序。38.位置计数法：答:一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。39.程序