数据库系统工程师全真预测试卷上午试题及参考答案

　　●由于可重用资源的冲突会引起死锁，产生死锁有四个必要条件：互斥、保持和等待、循
环等待以及＿(42)＿分配方式。
　　(42)A．资源消耗性　　B．资源非消耗性　　C．不可抢占式　　D．抢占式

　　●判断线索二叉树中某节点P有左孩子的条件是＿(43)＿。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是＿(44)＿。
　　(43)A．P!＝null　　　B．p->lchild!＝null　　C．P->itag=0　D．p->itag＝1
　　(44)A．根节点无右子树的二叉树　　　　B．根节点无左子树的二叉树
　　　　C．根节点可能有左二叉和右二叉树　D．各节点只有一个儿子的二叉树

　　●多个并发进程使用一个互斥信号量nap时，如果rap=13，则通常表示＿(3)＿45) 。
　　(45)A．有多个进程在临界区中　　D．有一个进程在临界区中
　　　　C．没有进程在临界区中
　　　　D．有一个进程在临界区中，另一些进程正等待进入临界区

　　●IP操作主要解决三个问题：＿(46)＿、＿(47)＿和＿(48)＿。
　　(46)A．识别标识号　　B．寻址　　　　C．网络分组　　 D．名字翻译
　　(47)A．分段　　　　　B．修改路径　　C．路径选择　　D．网络连接
　　(48)A．分段和重组　　B．打包　　　　C．产生数据段　D．目标服务

　　●如果I/O设备与存储设备进行数据交换不经过CPU来完成。这种数据交换方式是＿(49)＿。
　　(49)A．程序查询　　B．中断方式　　　C．DMA方式　　D．无条件存取方式

　　●MIDI的音乐合成器有＿(50)＿。
　　　①FM　②波表　③复音　④音轨
　　(50)A．①　　　B．①②　　　C．①②③　　　D．全部

　　●在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的＿(51)＿，MP3记录了＿(52)＿的音乐，MIDI记录了＿(53)＿。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了＿(54)＿技术，影响这种图像数据压缩比的主要因素是＿(55)＿ 。
　　(51)A．模拟信号电压量　　　B．模拟信号的采样数值
　　　　C．数字化压缩编码　　　D．电子合成波形
　　(52)A．属于MTV　B．有极高保真度　C．经过三次编码处理　D．经数字化压缩编码
　　(53)A．描述音乐演奏过程的指令　　B．音乐电信号的采样数值
　　　　C．分成许多小段的音乐　　　　D．多声道电子合成的音乐
　　(54)A．帧内图像数据压缩　　　　　B．帧间图像数据压缩
　　　　 C．富里哀变换　　　　　　　　D．霍夫曼编码
　　(55)A．图像的大小 B．图像的色彩　C．图像袁现的细节　D．图像序列变化的程度

　　●＿(56)＿是软件过程评估的国际标准，可以桩任何组织用于软件的设计；管理、监督、控制以及提高获得、供应、开发、操作、升级和支持的能力。IS09000系列标准是国际标准化组织质量管理和质量保证技术委员会于＿(57)＿年颁布的质量管理和质量保证系列标准。
目前，IS09000、2000系列标准它包括＿(58)＿项具体标准。＿(59)＿是软件生命周期过程的国际标准。
　　(56)A．ISO/IECl5504　　B．IS012207　　C．SA-CMM　　D．CMM
　　(57)A．1987　　　　　　B．1990　　　　C．1994　　　D．2000
　　(58)A．4　　　　 B．5　　　C．16　　D．20
　　(59)A．ISO/PECl5504　　B．IS012207　　C．SA CMM　　D．CMM

　　●局部用户所使用的数据可以不参与到全局数据库中去，这种特性属于＿(60)＿。
　　(60)A．数据的集中控制性　B．数据的独立性　C．场地自治性　D．数据冗余可控性

　　●某循环冗余码(CRC)的生成多项式为G(X)＝x⁵+x⁴+x+1，则它对任意长度的信息位产生＿(61)＿位长的冗余位，并可检验出所有突发长度＿(62)＿位的突发错误。若信息位于1010100，采用此生多项产生冗余位，加在信息位后形成的码字是＿(63)＿。在读出或接收端读到的码字中若不满足某种规律可判断其必然有错。例如＿(64)＿和＿(65)＿就是出错的码字。
　　(61)A．小于等于4　B．4　C．小于等于5　D．5　E．大于等于5　F．大于5
　　(62)A．小于等于4　B．4　C．小于等于5　D．5　E．大于等于5　F．大于5
　　(63)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100
　　(64)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100
　　(65)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100

　　●Typically,these are concerm with the establishment of ＿(66)＿ the network and with the control of the flow of messages across this channel. The provision of such facilities is only part of the network requirements,however,since  in many applications the communicating computers may be of different types. This means that they may use different programming languages and,more importantly,different forms of ＿(67)＿ interface between user(application) prograrma，normally referred to,as application processes or APs,and the underlying communication services may be ＿(68)＿ For example，one computer may be a smaall single- user computer,while another may be alarge ＿(69)＿ system.In the earlier days of computer communication,these issues meant  that only closed communities of computers(that is,from the same manufacturer) could communicate with each other in a meaningful way. IBM's Systems Network
Architecture(SNA) and DEC's Digital Network Architecture (DNA) are just two examples of communication software packages produced by manufacturers to allow their systems to be int ercormected together.These proprietary  packages, however, of which there am still many inexistence, do not address the problem of universal interconnect ability, or open systems interconnection. In an attempt to alleviate this problem,＿(70)＿,in the late 1970s,formulated a reference model to provide a common basis (or the coordination of standards developments and to allow existing and evolving standards acivities to be  placed into perspective with one another.
　　(66)A．communication channel access　　B．protocols
　　　　C．datachanneI　　　　　　　　　　 D．public communieation
　　(67)A．database　　　　　　　　　　　　B．data representation
　　　　C．protocols　　　　　　　　　　　 D．data communication
　　(68)A．same　　　　B．similar　　C．different　　 D．dependent
　　(69)A．multi-user　B．client　　 C．server　　　　D．full-user
　　(70)A．DNA　　　　 B．SNA　　　　C．the OSI　　　 D．the ISO

　　●One of the functions of the ＿(71)＿ is to store the applications progrms {or the various secondaries. The ＿(72)＿ may have similar or dissimilar functions. The same control code received from two different secondaries may warrant two different actions on the part of the host computer. If the system so requires,the host computer must also provide ＿(73)＿ for the centralized data and the software for database management. Data information is normally stored in auxiliary memories to which the computer has ready access. The＿(74)＿ peripherals connected to the host computer allow for human entry and intervention. As needs change, application programs may require additions, deletions, or changes. Data link problems also arise which are __(75)＿ the range of the computer's programmed capabilities. In such cases, human entry is required to make the necessary changes to resolve the existing problems.
　　(71)A．peripherals　　B．host computer　　C．the interface　　D．the client
　　(72)A．set　　　　　　B．host　　　　　　 C．secondaries　　　D．record
　　(73)A．storage　　　　B．data　　　　　　 C．range　　　　　　D．link
　　(74)A．peripherals　　B．database　　　　 C．the interface　　D．clients
　　(75)A．dose to　　　　B．during　　　　　 C．within　　　　　 D．beyond

参考答案：