文中（ 5 ）处正确的答案是（ ）。
A．电路交换
B．分组交换
C．信元交换
D．虚电路交换
文中（ 2 ）处正确的答案是（ ）。
A．扩散算法
B．热土豆算法
C．随机法
D．层次法
文中（ 4 ）处正确的答案是（ ）。
A．扩散法
B．定向法
C．距离向量算法
D．链路状态算法
文中（ 2 ）处正确的答案是（ ）。
A．路由选择算法
B．距离矢量算法
C．链路状态算法
D．内部网关算法
以平均修复时间（MTTR），用于描述计算机的()。
A.可靠性
B.可维护性
C.性能价格比
D.以上答案都不对
20秋学期（1709、1803、1809、1903、1909、2003、2009 ）计算机科学导论在线作业试卷总分:100 得分:100一、多选题 (共 5 道试题,共 10 分)1.鼠标的主要部件有A.位置采样机构B.传感器C.专用处理芯片D.电荷耦合器件答案:ABC2.ROM的主要类型包括A.ROMB.PROMC.EPROMD.CDROM答案:ABC3.操作系统的特性包括A.并发性B.共享性C.虚拟性D.不确定性答案:ABCD4.布尔函数最小化的作用有A.降低成本B.提高电路可靠性C.在一块芯片上设计更合适的电路D.减少电路计算时间答案:ABCD5.计算机应用软件可用于A.科学计算B.文字处理C.工程设计D.数据处理答案:ABCD二、判断题 (共 15 道试题,共 30 分)6.布尔代数提供的是在集合0,1上的运算和规则答案:正确7.稳定排序算法是指占用有限额外空间的算法答案:错误8.编译器是把用高级语言编写的程序翻译成机器码的程序答案:正确9.软件仅指与计算机有关的程序答案:错误10.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩答案:错误11.机器语言是内置在计算机电路中的指令，用助记码表示答案:错误12.不同数形的两个数字可能表示同等数量的实体答案:正确13.视频中的一幅图像叫做一帧答案:正确14.硬件是计算机系统中有形的装置和设备的总称答案:正确15.实体是指某种抽象事物的集合答案:错误16.同步是一种进程相互合作的思想描述进程间相互制约的问题答案:错误17.软件危机完全是由软件自身的特点决定的答案:错误18.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号答案:错误19.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要答案:正确20.网络协议就是为网络数据交换而制定的规则答案:正确三、单选题 (共 30 道试题,共 60 分)21.二进制运算1001-110等于十进制的多少A.3B.-3C.11D.-11答案:A22.计算机网络的发展始于A.20世纪50年代B.20世纪60年代C.20世纪70年代D.20世纪80年代答案:A23.软件测试说明书的完成时间应该在A.需求分析阶段开始B.需求分析阶段结束C.测试阶段开始D.测试阶段结束答案:B24.按传输距离划分，计算机网络不包括A.广域网B.城域网C.局域网D.无线网答案:D25.目前应用最广泛的计算机网络拓扑结构是A.星型拓扑B.网状拓扑C.树状拓扑D.环状拓扑答案:B26.半加法器和全加法器的区别是A.是否产生进位B.是否处理以前的进位C.是否产生和位D.是否处理以前的和位答案:B27.法国人Blaise Pascal建造了()A.齿轮驱动机械B.四则运算器C.织布机D.计算机答案:A28.面向对象的程序设计语言特性不包括A.封装B.继承C.多态D.复用答案:D29.在计算机软件层次结构中，位于汇编语言内层的是()A.应用软件B.操作系统C.高级语言D.机器语言答案:D30.下面哪个数字用来表示任何计数系统中的基数值A.01B.10C.100D.101答案:B31.打印机属于哪一种计算机硬件设备A.输入设备B.输出设备C.存储设备D.系统接口答案:B32.下列哪种元件不在中央处理器的内部A.运算器B.控制器C.寄存器D.存储器答案:D33.在布尔运算中,下列计算错误的是哪个A.1+1=2B.1+0=1C.0+1=1D.0+0=0答案:A34.以下哪个概念与其他三个不属于同一类A.局域网B.城域网C.广域网D.资源子网答案:D35.对软件风险分析给予高度重视的软件开发模型是A.瀑布模型B.渐增模型C.演化模型D.螺旋模型答案:D36.ASCII字符集的容量是A.64B.128C.256D.1024答案:C37.关系中除含有属性名所在行以外的其他行叫做A.字段B.模式C.域D.元组答案:D38.内存的概念首次出现在()当中A.算盘B.分析机C.织布机D.数字计算器答案:B39.下列哪种语言是面向对象的编程语言A.PascalB.BASICC.CD.C+答案:D40.下列选项哪个是用于软件需求分析的工具A.数据流程图B.系统结构图C.程序流程图D.伪代码答案:A41.列在子程序名后的括号内的标识符叫作A.实参B.形参C.值参D.引用参数答案:B42.下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A.门B.电路C.真值表D.逻辑框图答案:C43.3变元卡诺图包含几个方格A.4B.8C.16D.32答案:B44.数字836的基数可能是()A.2B.5C.7D.10答案:D45.三变元卡诺图包含几个方块A.3B.6C.8D.9答案:C46.OSI网络参考模型中位于第四层的是A.表示层B.会话层C.传输层D.网络层答案:C47.二进制数-0001100的补码表示为()A.11110100B.11110010C.01110100D.11110000答案:A48.十三进制下的数字943与十进制下的哪个数含有相同多的实体A.13B.69C.1576D.943答案:C49.E-R图中实体集用什么图形表示A.矩形B.菱形C.椭圆D.梯形答案:A50.CPU调度的策略不包括A.先到先服务B.最短作业优先C.循环调度法D.批处理答案:D
以平均无故障时间(MTBF)，用于描述计算机的()
A.可靠性
B.可维护性
C.性能价格比
D.以上答案都不对
为在状态空间树中(53)，可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(54)。
A．找出任一个答案结点
B．找出所有的答案结点
C．找出最优的答案结点
D．进行遍历
(X)=f(h(x)+g(X))选择下一个E-结点的检索策略总是选取(.)值最小的活结点作为下一个E-结点，因此这种检索策略称为最小成本检索，简称LC-检索(Least CoZ Search)。那么在状态空间树中找出最优的答案结点，就可以利用LC-检索快速找到一个答案结点。根据定义在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该在成本估计函数(.)中考虑根结点到当前结点的成本(距离)。
二、多项选择题(每道试题下有A、B、C、D四个备选答案，其中有两个或两个以上的答案是正确的，请从中选择正确的答案，不选、错选、多选、少选均不得分。本类题共10道题，每题2分，共20分)
属于会计档案的有（ ）。
A．记账凭证汇总表
B．备查账
C．会计报表附注
D．银行对账单
计算机应用软件可用于
A. 科学计算
B. 文字处理
C. 工程设计
D. 数据处理
下列( )不属于计算机内部采用二进制的原因。
A．电路简单，容易实现，而且稳定可靠
B．二进制数运算法则简单，可简单硬件结构
C．便于逻辑运算
D．减少运算量，提高运算速度