填空题1.计算机领域中采用________________________、_________________、或_________________来表示数值。。2.冯·诺依曼型计算机的两大特征是“程序存储”和“____________________”。3.美国标准信息交换代码，简称ASCII码，它是___________位二进制[1]编码，因此，它可以表示__________种字符。4.计算机中采用的基本逻辑电路[2]主意有各种_____________________及______________。5.用_________________语言编写的程序可由计算机直接执行。6.串口按信息传送格式可分为_______________________________和________________________。7.计算机的主存储器[3]存储直接与＿________________交换的信息，辅助存储器[4]存放当前不立即使用的信息。8.堆栈是指用作数据暂存的一组寄存器[5]或一片存储区，它的工作方式称为_________________________9.由寻址方式[6]形成的操作数[7]的真正存放地址，称为操作数的____________________。10.计算机网络[8]按距离可分为_____________________和_____________________。11.设备管理[9]中的设备是指计算机系统的___________________、_输出设备____和____________________。12.操作系统按功能特征可分为______________、_____________________和______________。13.高级语言[10]的基本元素可以分为___________________________________________________________________________等五大类。14.从根算起，树可以分为多个层次，树的___________________称为树的深度。15.____________________是数据组织[11]形式，反映数据之间的关系，但不涉及数据的具体内容。16.线性表[12]的链式存储[13]结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“____________________”；另一部分则是该元素的直接后继元素的存储位置，称之“____________________”。二、判断题1．全加器[14]只能实现一位二进制数相加。（T）2．将十进制[15]数转换成二进制数：（T）3．将十进制数转换成二进制数的补码：（F）4．兼容机和原装机的软件是不兼容的。（F）5．并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。（T）6．计算机的硬、软件之间有固定不变的分界面。（F）7．线性表的链式存储结构的链表[16]中的最后一个结点[17]的指针域置为“空”，则此链表称为空表。（F）8．对于程序中的错误，编译程序[18]都能有效的进行诊断和处理。（F）9．文件的保密和共享是矛盾的。（T）10．如果编译过程是多遍的，则其工作过程中除第一遍外，前一遍的工作结果将作为后一遍的输入信息。（T）三、单选题（每题2分，共40分）：1.运算器[19]的主要功能是（）。A.算术运算和逻辑运算B.逻辑运算C.控制D.算术运算2.计算机的主要部件包括CPU、存储器[20]、I／O设备，按（）的程序进行工作。A.预先编制B.自动生成C.机内固有D.解释方式3.采用（）编写程序，可提高程序的移植性。A.机器语言[21]B.宏指令[22]C.汇编语言[23]D.高级语言4.在程序执行过程中，下列存储器中的存储单元[24]可以随机的写入或读出信息的是（）A.ROMB.PROMC.RAMD.EPROM5.下列哪个不是操作系统的功能（）A.管理计算机的硬件和软件资源B.合理的组织计算机的工作流[25]程C.完成高级语言程序的“翻译”工作D.为用户提供方便、有效和安全的工作环境6.定期的把文件复制到其它介质上以实现对文件进行故障保护的方法是（）A.文件共享B.文件转储[26]A. 文件保密D.文件保护[27]7.一台个人电脑的（）应包括：主机、键盘、显示器、打印机、鼠标器[28]和音箱等部分。 B. 软件配置 C. 硬件配置 D. 配置 E. CPU8.正在编辑某个文件时突然断电，则计算机中的（）中的信息全部丢失，再通电后它们也不能恢复。A.ROMB.PROMC.RAMD.EPROM9.顺序查找法适用于存储结构为（）的线性表A.顺序结构B.链接结构C.数组结构D.顺序与链接结构10.系统总线中不包括（）A.数据总线[29]B.地址总线[30]C.进程总线D.控制总线[31]11.（）是最常用且最简单的一种数据结构。A.栈B.线性表C.队列D.树12.可以使用以下哪个语句实现无穷多个数的累加（）A.读数-置数语句B.赋值语句[32]C.无条件转向语句D.键盘输入语句13.以下有关软盘的写保护[33]说明中，错误的是（）A.保护软盘上的信息B.可以写入不能读出C.可以读出不能写入D.保护软盘，使其不受病毒感染14.微型计算机的主存储器一般由（）和（）组成A.RAM，ROMB.内存储器，外存储器C.硬盘，软盘D.寄存器，缓冲器15.作业在系统中存在与否的唯一标志是（）A.源程序[34]B.作业控制[35]块 F. 作业说明D.目的程序[36]16.一个进程被唤醒意味着（）A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至就绪队列队首D.进程变为就绪状态[37]17.如果分时系统的时间片[38]一定，那么（），则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多18.操作系统的功能是进行文件管理[39]、处理机管理、作业管理、设备管理和（）管理。A.存储器B.进程C.系统D.JCB19.操作系统是一种（）A.通用软件B.系统软件C.应用软件D.编译软件20.下述一组叙述中（）是错的。A.只要运算器具有加法和移位功能，再增加一些控制逻辑部件[40]，计算机就能完成各种算术运算。B.根据传送的信息的种类不同，系统总线分为地址总线、控制总线和数据总线。C.十六位字长的计算机是指能计算最大为16位十进制数的计算机。D.显示器控制器(适配器)是系统总线与[41]显示器之间的接口。四、应用题（每题5分，共25分）１．简述计算机的主要应用领域。２．什么是多媒体技术？它有什么特点？３．试述计算机内采用总线结构[42]的优点。４．在编译过程中，为什么要生成中间代码[43]？常见的中间代码形式有哪几种？５．什么是文件的共享、保密和保护？ G. 参考答案一、填空题：1、二进制八进制[44]十六进制[45]2、采用二进制3、74、门电路[46]触发器[47]5、机器语言6、串行接口并行接口7、CPU8、先进后出9、有效地址10、局域网[48]广域网[49]11、输入设备输出设备外存储器12、批处理[50]系统分时系统实时系统[51]13、数逻辑值名字标号[52]字符串14、最大层次15、数据结构16、数据域指针域判断题1、对2、对3、错

数据库中事务的特点数据库事务(Database Transaction)，是指作为单个逻辑工作单元执行的一系列操作。事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使________更加可靠。一个逻辑工作单元要成为事务，必须满足所谓的ACID（原子性[1]、一致性、隔离性[2]和持久性）属性。原子性（atomic）（atomicity)事务必须是原子工作单元；对于其________，要么全都执行，要么全都不执行。通常，与某个事务关联的操作具有共同的目标，并且是相互依赖的。如果系统只执行这些操作的一个子集，则可能会破坏事务的总体目标。原子性消除了系统处理操作子集的可能性。一致性（consistent）(consistency)事务在完成时，必须使所有的数据都保持一致状态。在相关数据库中，所有规则都必须应用于事务的修改，以保持所有数据的完整性。事务结束时，所有的内部________（如B树[3]索引或双向链表[4]）都必须是正确的。某些维护一致性的责任由________开发人员承担，他们必须确保应用程序已强制所有已知的完整性约束[5]。例如，当开发用于转帐的应用程序时，应避免在转帐过程中任意移动小数点。隔离性（insulation）(isolation)由并发事务所作的修改必须与任何其它并发事务所作的修改隔离。事务查看数据时数据所处的状态，要么是另一并发事务修改它之前的状态，要么是另一事务修改它之后的状态，事务不会查看中间状态的数据。这称为隔离性，因为它能够重新装载起始数据，并且重播一系列事务，以使数据结束时的状态与原始事务执行的状态相同。当事务可序列化[6]时将获得最高的________。在此级别上，从一组可并行执行的事务获得的结果与通过连续运行每个事务所获得的结果相同。由于高度隔离会限制可并行执行的事务数，所以一些应用程序降低隔离级别以换取更大的吞吐量。防止数据丢失C/S又称Client/Server或客户/服务器模式。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、Informix或SQL Server。客户端需要安装专用的客户端软件。B/S是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如Netscape Navigator或Internet Explorer，服务器安装Oracle、Sybase、Informix或SQL Server等数据库。浏览器通过Web Server同数据库进行数据交互。C/S的优点是能充分发挥客户端PC的处理能力，很多工作可以在客户端处理后再提交给服务器。对应的优点就是客户端响应速度快。缺点主要有以下几个：只适用于局域网[7]。而随着互联网的飞速发展，移动办公和分布式办公越来越普及，这需要我们的系统具有扩展性。这种方式远程访问[8]需要专门的技术，同时要对系统进行专门的设计来处理分布式的数据。客户端需要安装专用的客户端软件。首先涉及到安装的工作量，其次任何一台电脑出问题，如病毒、硬件损坏，都需要进行安装或维护。特别是有很多分部或专卖店的情况，不是工作量的问题，而是路程的问题。还有，系统软件升级时，每一台客户机需要重新安装，其维护和升级成本非常高。对客户端的操作系统一般也会有限制。可能适应于Win98,但不能用于win2000或Windows XP。或者不适用于微软新的操作系统等等，更不用说Linux、Unix等。B/S最大的优点就是可以在任何地方进行操作而不用安装任何专门的软件。只要有一台能上网的电脑就能使用，客户端零维护。系统的扩展非常容易，只要能上网，再由系统管理员分配一个用户名和密码，就可以使用了。甚至可以在线申请，通过公司内部的安全认证（如CA证书）后，不需要人的参与，系统可以自动分配给用户一个账号进入系统。18：莱布尼茨公式19：洛必达法则20：C语言里面为什么要有Main函数？C程序最大的特点就是所有的程序都是用函数来装配的。main（）称之为________，是所有程序运行的入口。其余函数分为有参或无参两种，均由main（）函数或其它一般________21：数据结构中最小生成树[9]的应用网络G表示n个________的________网线路22：TCP的拥塞控制[10]通过限制拥塞扩散和持续时间来减轻拥塞的一组操作拥塞现象是指到达________中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致________业务陷入停顿,即出现________现象。缓冲区预分配[11]法该法用于________________网中。在建立________时,让呼叫请求分组[12]途经的________为虚电路[13]预先分配一个或多个________。若某个________缓冲器已被占满,则呼叫请求分组另择________,或者返回一个"忙"信号给呼叫者。这样,通过途经的各________为每条________开设的永久性________(直到虚电路拆除),就总能有空间来接纳并转送经过的分组。此时的________跟电路[14]交换很相似。当________收到一个分组并将它转发出去之后,该节点向发送节点返回一个确认信息。该确认一方面表示接收________已正确收到分组,另一方面告诉发送节点,该节点已空出________以备接收下一个分组。上面是"停一等"协议下的情况,若________之间的协议允许多个未处理的分组存在,则为了完全消除拥塞的可能性,每个节点要为每条________保留等价于窗口大小数量的________。这种方法不管有没有通信量,都有可观的资源(线路________或________)被某个连接占有,因此________的有效利用率不高。这种控制方法主要用于要求高带宽和低延迟的场合,例如传送________语音信息的________。分组丢弃法该法不必预先保留________,当________占满时,将到来的分组丢弃。若________提供的是________,则用分组丢弃法来防止拥塞发生不会引起大的影响。但若________提供的是________,则必须在某处保存被丢弃分组的备份,以便拥塞解决后能重新传送。有两种解决被丢弃分组重发的方法,一种是让发送被丢弃分组的________超时,并重新发送分组直至分组被收到;另一种是让发送被丢弃分组的节点在尝试一定次数后放弃发送,并迫使数据源节点超时而重新开始发送。但是不加分辨地随意丢弃分组也不妥,因为一个包含确认信息的分组可以释放________的缓冲区,若因节点元空余缓冲区来接收含确认信息的分组,这便使节点缓冲区失去了一次释放的机会。解决这个问题的方法可以为每条输入链路[15]永久地保留一块________,以用于接纳并检测所有进入的分组,对于________信息的分组,在利用了所捎带的确认释放缓冲区后,再将该分组丢弃或将该捎带好消息的分组保存在刚空出的缓冲区中。定额控制法这种方法在________中设置适当数量的称做"许可证"的特殊信息,一部分许可证在通信子网[16]开始工作前预先以某种策略分配给各个源________,另一部分则在子网开始工作后在网中四处环游。当源________要发送来自源________的分组时,它必须首先拥有许可证,并且每发送一个分组注销一张许可证。目的________方则每收到一个分组并将其递交给目的________后,便生成一张许可证。这样便可确保________中分组数不会超过许可证的数量,从而防止了拥塞的发生。23：面向对象的特点面向对象主要特征：封装性：封装是一种________技术，它体现于类的说明，是对象的重要特性。封装使数据和加工该数据的方法（函数）封装为一个整体，以实现独立性很强的模块，使得用户只能见到对象的外特性（对象能接受哪些消息，具有那些处理能力），而对象的内特性（保存内部状态的私有数据和实现加工能力的________）对用户是隐蔽的。封装的目的在于把对象的设计者和对象者的使用分开，使用者不必知晓行为实现的细节，只须用设计者提供的消息来访问该对象。继承性：继承性是子类[17]自动共享父类之间数据和方法的机制。它由类的派生功能体现。一个类直接继承其它类的全部描述，同时可修改和扩充。继承具有传递性。继承分为单继承[18]（一个子类只有一父类）和多重继承（一个类有多个父类）。类的对象是各自封闭的，如果没继承性机制，则类对象________、方法就会出现大量重复。继承不仅支持系统[19]的可重用性，而且还促进系统的可扩充性。多态性[20]：对象根据所接收的消息而做出动作。同一消息为不同的对象接受时可产生完全不同的行动，这种现象称为多态性。利用多态性用户可发送一个通用的信息，而将所有的实现细节都留给接受消息的对象自行决定，如是，同一消息即可调用不同的方法。例如：Print消息被发送给一图或表时调用的打印方法与将同样的Print消息发送给一正文文件而调用的打印方法会完全不同。多态性的实现受到继承性的支持，利用类继承的层次关系，把具有通用功能的协议存放在类层次中尽可能高的地方，而将实现这一功能的不同方法置于较低层次，这样，在这些低层次上生成的对象就能给通用消息以不同的响应。在OOPL中可通过在________中重定义基类函数（定义为________或虚函数）来实现多态性。24：VC中多态是怎么实现的？我们知道多态性实现的关键是晚绑定（或者称为后期绑定），其实质就是编译器并没有在编译期间指定调用函数的绝对地址[21]，而是指定了某个类内部该函数的偏移地址。为了实现上面的功能，编译器为我们作了手脚

下面各选项中属于人工智能应用的有____。A. 人脸识别B. 自然语言处理C. 卫星导航D. 自动驾驶

以下哪个函数可以用于将列表转换为元组()A. list()B. tuple()C. dict()D. set()

OLAP,也叫联机分析处理(Online Analytical Processing)是数据仓库系统的主要应用,支持复 杂的分析操作,侧重决策支持,并且提供直观易懂的查询结果。A. 正确B. 错误

朴素贝叶斯算法对特征之间的相关性非常敏感,如果特征之间存在较强的相关性,其性能可能会下降。A. 对B. 错

写源程序[1]，生成 c 源文件的过程称为（）A、链接B、编辑C、编译D、注释

4.[判断题]"void 123 py()"定义函数是正确的。A. 对B. 错