搜索
计算机科学导论一、单选题（共39道试题，共78分。）1.介于可行性研究和概要设计之间的软件生命周期阶段是B.需求分析2.CPU调度的策略不包括D.批处理3.内存的概念首次出现在()当中B.分析机4.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()B.多对一联系5.以下哪个概念与其他三个不属于同一类D.资源子网6.以下哪个选项用于实现SQL语言的查询功能A.select7.位于计算机软件层次划分最内层的是D.机器语言8.在布尔运算中,下列计算错误的是哪个A.1+1=29.二进制数101011等于十进制中的多少B.4310.被誉为第一位程序员的是()A.Augusta11.二进制数1010110表示为十进制数应该是A.8612.内置在计算机电路中的指令属于()C.机器语言13.第一代计算机使用()存储信息A.真空管14.下列哪个句子不属于命题D.几点了?15.下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的C.真值表16.数据库中的元组是指A.关系中除含有属性名所在行以外的其他行17.17世纪,()发明了第一个数字计算器A.Pascal18.半加法器和全加法器的区别是B.是否处理以前的进位19.以下哪项不属于冯诺依曼体系结构的核心部件C.输入输出设备20.计算机网络的发展始于A.20世纪50年代21.下列哪种存储器的读取速度最快?B.CPU寄存器22.下列运算中优先级别最高的是A.括号23.OSI参考模型包括几层D.724.在计算机软件层次结构中，位于汇编语言内层的是()D.机器语言25.关系中除含有属性名所在行以外的其他行叫做D.元组26.3度布尔函数共有多少个D.25627.在中，cn表示B.国家28.数据流程图中圆形表示A.加工29.第一代计算机使用()存储信息A.真空管30.十进制数0.25等于二进制中的多少C.0.0131.法国人BlaisePascal建造了()A.齿轮驱动机械32.在计算机的基本结构中根据指令完成相应处理操作的步骤是C.指令处理33.RGB表示法中某种颜色的份额通常在以下哪对数字之间A.0-25534.软件测试说明书的完成时间应该在B.需求分析阶段结束35.3变元卡诺图包含几个方格B.836.下列哪种元件不在中央处理器的内部D.存储器37.下列选项属于CPU生产厂商的是A.Intel38.目前的IP地址由多少位二进制数组成C.3239.打印机属于哪一种计算机硬件设备B.输出设备4、下列哪种语言是面向对象的编程语言（）D、C++5、满足个人应用要求，体积小、价格便宜的计算机属于（）A、个人计算机6、下列选项中不属于计算机存储设备的是（）A、内存8、数字836的基数可能是(D)D、109、下面哪个数字用来表示任何计数系统中的基数值BB、1010、十三进制下的数字943与十进制下的哪个数含有相同多的实体CC、157615、三变元卡诺图包含几个方块CC、816、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(A)A、无需在意条件19、下列选项哪个是用于软件需求分析的工具AA、数据流程图21、按传输距离划分，计算机网络不包括DD、无线网22、OSI网络参考模型中位于第四层的是CC、传输层23、在中，cn表示BB、国家24、3位二进制数最多表示多少种不同状态答案：825、十进制数0.8125表示为二进制数应该是答案：0.110126、二进制数-0001100的补码表示为()答案：1111010027、ASCII字符集的容量是答案：25628、真彩色的色深度一般是多少答案：2417.布尔代数的运算不包括以下哪项D.差18、下列选项不属于计算机显卡组成部分的是答案“监视器19、下列选项不属于液晶显示器优点的是答案：响应时间短20、面向对象的程序设计语言特性不包括答案：复用21、列在子程序名后的括号内的标识符叫作答案：引用参数22、下列选项哪个是用于软件需求分析的工具答案：数据流程图23、计算机网络的拓扑结构不包括答案：堆栈形结构24、哪位科学家第一次提出了内存的概念Babbage25、943不可能表示基数为()的值答案：826、二进制运算1001-110等于十进制的多少答案：327、以下哪个选项不属于音频格式答案：bmp28、3度布尔函数共有多少个答案：25629、从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是答案：插入排序30、对软件风险分析给予高度重视的软件开发模型是答案：演化模型31、目前应用最广泛的计算机网络拓扑结构是答案：网状拓扑33、将CPU的工作时间划分为许多很短的时间片轮流为各个终端的用户服务的操作系统属于分时操作系统34、E-R图中实体集用什么图形表示答案：矩形35、与关系的每个属性相关联的元素类型是答案：域36、哪种关系操作不要求参与运算的两个关系具有相同的属性集合答案：笛卡尔积二、多选题（共3道试题，共6分。）1.计算机中操作系统的任务包括A.进程调度B.内存管理C.文件管理2.布尔函数最小化的作用有A.降低成本B.提高电路可靠性C.在一块芯片上设计更合适的电路D.减少电路计算时间3.10可以表示哪个计数系统中的基数值A.二进制B.八进制C.十进制D.十六进制4、ROM的主要类型包括答案：ROMPROMEPROM5、Internet的主要应用有答案：电子邮件##文件传输##远程登录##万维网6、鼠标的主要部件有答案：位置采样机构7、计算机应用软件可用于答案：科学计算##文字处理##工程设计##数据处理8、操作系统的特性包括答案：并发性##共享性##虚拟性##不确定性三、判断题（共8道试题，共16分。）1.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要正确2.同步是一种进程相互合作的思想描述进程间相互制约的问题错误3.实体是指某种抽象事物的集合错误4.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号错误5.软件仅指与计算机有关的程序错误6.软件危机完全是由软件自身的特点决定的错误7.硬件是指计算机系统中有形设备和装置的总称正确8.编译器是把用高级语言编写的程序翻译成机器码的程序正确1、硬件是计算机系统中有形的装置和设备的总称正确2、软件仅指与计算机有关的程序错误3、摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍正确4、机器语言是内置在计算机电路中的指令，用助记码表示错误5、不同数形的两个数字可能表示同等数量的实体正确6、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩错误7、视频中的一幅图像叫做一帧正确8、布尔代数提供的是在集合{0,1}上的运算和规则正确9、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号错误10、编译器是把用高级语言编写的程序翻译成机器码的程序正确11、稳定排序算法是指占用有限额外空间的算法错误12、软件危机完全是由软件自身的特点决定的错误13、网络协议就是为网络数据交换而制定的规则正确14、同步是一种进程相互合作的思想描述进程间相互制约的问题错误15、关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要正确16、实体是指某种抽象事物的集合错误三、名词解释1、位置计数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：是一种连续表示法，模拟它表示的真实信息3、数字数据：是一种离散表示法，把信息分割成了独立的元素4、原码：将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原由形式（有时需要在高位部分添几个0）。这样所得结果为该数的原码表示。5、补码：一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的。一个正数的补码就是它本身。12211***dRdRdRdVnnnn02,220,][111XXXXXnnn补6、反码：正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反。[X]补=[X]反+17、溢出：当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出。在溢出的情况下，机器将产生错误的结果。8、字符集：字符和表示它们的代码的清单。常用字符集：ASCII，Unicode。9、RGB表示法：在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额。如果用0~255之间的数字表示一种元素的份额0：该颜色没有参与255：该颜色完全参与其中10、布尔代数：含义，提供的是集合{0,1}上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关。主要代数运算，补、和、积。11、布尔函数：–设B={0,1}，–则Bn={(x1，x2，……，xn)|xi∈B，1≤i≤n}是由0和1所能构成的所有n元有序列的集合–从Bn到B的函数称为n度布尔函数–x称为布尔变元12、文字：布尔变元或其补13、小项：a)布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或b)小项是n个文字的积，每个文字对应于一个变元c)一个小项对一个且只对一个变元值的组合取值114、积之和展开式：–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0–此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式15、门：a)对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号b)门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非16、电路：a)相互关联的门的组合，用于实现特定的逻辑函数b)计算机的所有硬件都是使用不同的电路复合而成c)电路主要分为组合电路和时序电路17、无需在意条件：a)在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件b)在卡诺图中，用d作其记号18、指令：•将计算机看成是一台信息处理机•处理只能一步一步地进行，一次进行一项基本操作•指令：人给机器下达的完成一项基本操作的命令•指令只能由1和0来编写19、程序：•完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令•程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令20、驱动程序：•是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作•底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件•越高级的操作系统需要安装的驱动程序越少21、算法：–在有限的时间内用有限的数据解决问题或子问题的明确指令集合–问题的解决方案22、编译器：•随着时间的推移，围绕计算机硬件建立了不同层次的程序设计语言，简化了应用程序员的工作•其中，高级程序设计语言与人类的思维和交流方式最为接近•然而计算机只能执行机器码，所以需要翻译程序把高级语言编写的程序翻译成机器码•编译器：把用高级语言编写的程序翻译成机器码的程序23、基本操作：•是指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换•引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础24、T(n)：–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画25、排序问题：–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上26、稳定排序算法：相同大小的元素不被交换的