搜索
试题1散列法存储的基本思想是根据_A_来决定_B_,碰撞(冲突)指的是_C_,_D_,崐越大,发生碰撞的可能性也越大.处理碰撞的两类主要方法是E.供选择的答案A、B、D:①存储地址②元素的序号③元素个数④关键码值⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间C:①两个元素具有相同序号②两个元素的关键码值不同,而非码属性相同③不同关键码值对应到相同的存储地址④负载因子过大⑤数据元素过多E:①线性探查法和双散列函数法②建溢出区法和不建溢出区法③除余法和折叠法④拉链法和开地址法试题2①解释程序是接受参数,按照某一样板产生机器语言程序的计算机程序②编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序崐而使用的计算机程序.③就执行速度而言,编译程序比解释程序慢④解释程序是用来逐句分析执行源程序语句的计算机程序.⑤COBOL和FORTRAN语言程序通常解释执行.⑥使用编译程序时,因为是逐句地翻译执行源程序的语句,所以可逐条语句崐排错.⑦汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其它信息组成的目标程序.⑧任何一种汇编语言的每一语句都能对应于一条机器语言指令.⑨连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序.⑩某些连接装配程序可把由PASCAL语言编译程序和C语言编译程序分别产生崐的目标程序,连接成一个可执行程序.试题3_A_文仟件主要在磁盘上生成,在建立文件时,记录可不必顺序存放,只要采崐用某种方式进行记录标识到记录的物理地址变换._B_文件,在建立文件时,给每一个记录编号,系统保持记录号到记录的物理崐位置的对照表,记录号不作为记录中的内容,也不出现在对照表上.存放在磁盘上的键文件,也称为_C_表,此表指出了索引文件中各记录的物理崐位置._D_文件能够在磁盘和磁带等多种媒体上生成.特别适宜于全文件的读写,原崐则上文件的更新用文件全体复制进行.但是,_E_则不必全体复制.供选择的答案A:①标识②分区③直接④链接B:①标号②索引③顺序④相对C:①关键字②关联③索引④控制D:①索引②字节流③随机④顺序E:①在文件最后追加记录②删除记录③插入记录④在长度不变条件下,改写记录试题4在操作系统中处理机管理部分由作业管理和进程管理两部分组成.作业管理崐把流分成提交、后备、运行、完成四个状态,进程管理把进程分成就绪、崐执行、阻塞三个基本状态.作业由提交状态到后备状态由_A_完成.由后备状态崐到运行状态由_B_完成;进程由就绪状态到执行状态由_C_完成,由执行状态到阻塞崐状态或就绪状态由_D_完成;用户进程的祖先进程是由_E_建立的供选择的答案A~E:①作业调度程序②进程调度程序③存储管理程序④输入输出程序⑤假脱机(spooling)处理程序⑥交通控制程序⑦设备管理程序⑧文件管理程序试题5关系型数据库语言SQL目前得到了越来越广泛的使用.SQL基本的使用方崐式有两种,即它可以单独使用,称为_A_,也可以在用高级语言编写的应用程序中崐使用,称为_B_,这时相应的高级语言称为_C_.从SQL数据库的体系结构角度来看,用户可以用SQL语言的语句,对_D_和_E_进行查询等操作,用户可把它们都看作为崐关系(表格),但是_E_是一个或_D_导出的表,它本身不独立存储在数据库中.供选择的答案A,B:①宿主语言②嵌入式语言③数据定义语言④交互式语言⑤数据操纵语言C:①元语言②目标语言③源语言④宿主语言D,E:①游标②视图③库文件④基本表⑤存储文件试题6计算机病毒为了隐蔽起见,领先依靠它的-A-实现自身与合法的系统连接在一崐起.将自身连接于被传染程序的开头或结尾处的微机病毒是-B-.除计算机病毒外,威崐胁计算机系统安全的程序主要有-C-,-D-和-E-.供选择的答案A:①系统调用部分②启动部分③破坏部分④传染部分B:①源程序型病毒②入侵型病毒③外壳型病毒④操作系统型病毒C~E:①复盖程序②破坏系统程序③盗窃互锁程序④偷盗信息程序⑤并发盗窃程序⑥计算机盗窃程序试题7①把十进制数105.5转化成二进制数为-A-,转化成八进制数为-B-,转化成十崐六进制数为-C-.②把下面的十进制分数表示成浮点规格化数(阶码三位,用原码表示;尾数七崐位,其中一位为符号位,用补码表示;基数为2):13/32的浮点规格化数为-D-,-13/32崐的浮点规格化数为-E-.供选择的答案A:①1101001.01②1101001.1③1100100.1④1100100.01B:①131.1②151.1③151.4④131.4C:①69.8②70.4③69.4④70.8D:①0111010101②0110100001③0110100101④0011010000E:①1001100101②1111010001③1110100001④1001100100↑│____│↑↑│____│↑↑│____│↑↑│____│↑数尾阶数尾阶数尾阶数尾阶符数码符数码符数码符数码试题8:从供选择的答案中选出应填入____内的正确答案,把编号写在答卷的对应崐栏内.可以用文氏(Venn)图来表示变量不多的逻辑表达式.若某逻辑表达式由下述文氏图的阴影区域表示试题9如图所示,有9个字符存放在列C1--C9中,每个用7位数据另1位奇偶检验位ｂ0表崐示,在水平方向上也另了奇偶检验字符ｐｈ.(-表示为0或为1)问题:(1)选择图中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。(2)根据该图所示的数据检查方式,1位数据错＿Ｄ＿；(3)若水平方向采用与垂直方向同样的检验方式,则ＰＨ(ｂ0ｂ1ｂ2ｂ3ｂ4ｂ5ｂ6ｂ7)崐＝＿Ｅ＿。C1C2C3C4......C9Ph┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐ｂ0│A│1│-│0│1│1│1│0│0│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤ｂ1│0│-│0│0│1│1│0│1│1│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤ｂ2│0│1│1│1│1│1│0│0│1│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤ｂ3│1│1│0│0│0│0│0│0│1│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤.│1│0│0│1│-│-│1│1│0│-│.├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤.│0│0│1│1│0│1│0│0│1│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤│1│0│1│-│1│0│0│B│1│-│├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤│1│1│0│0│0│0│C│1│0│-│ｂ7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘供选择的答案A--C:①0②1③不确定D:①能够发现,但不知道出错的位置②不能发现③不仅能发现,而且还能找到出错的位置④有时能发现,有时不能发现E:①00110110②10111110③11110110④10110110⑤10110100⑥00101111试题10①RAM是非易失性的存储器,即使电源关断,其内容也不会丢失.②ROM只可用作微程序设计计算机的控制存储器.③条形码可用于商品,图书管理等方面的编码.④磁盘的优点是容量比磁带大.⑤输入/输出设备必须通过适配才能接到系统总线上和主机进行信息交换.⑥磁盘的寻址时间是磁头找到目的所需要的时间.⑦动态RAM组成的存储器,必须周期性进行刷新,否则存放内容就会丢失.刷新崐对于用户是透明的.⑧每个磁盘面的存储容量为K*S*B字节,其中K:每个磁盘面的磁道数,S:每个磁崐道的扇区数,B:每个扇区记录的字节数.⑨磁带和磁盘都是直接存取存储设备.⑩磁盘的记录密度等于道密度乘上位密度.试题11TheCprogramminglanguagehas＿Ａ＿oneofthemost＿Ｂ＿programminglanguages,andithasbeenimplementedonmostpersonalcomputersandmutiusersystems,especiallythosedesignedforresearchanddevelopment.ItevolvedfromtheversiondescribedinKernighanandRitche'swork(calledK&RCaftertheauthorsinto＿Ｃ＿variants,includingthestandardANSIC,which＿Ｄ＿manytype-checkingfeaturesandincludesastandardlibrary.Ofthetwomain＿Ｅ＿,K&RCisprobeblythemostcommonlyusedonmultiusercomputers,withANSICclosebehind:inthepersonalcomputingworld,ANSICisfarmorecommon.供选择的答案A--E:①much②variants③complex④incorporates⑤several⑥become⑦popular⑧editions⑨come⑩users试题12Theuseofthecomputerischangingthevery＿Ａ＿ofmanyjobsthat崐existwithinabusiness.Intheindustrial＿Ｂ＿，toolsweredeveloped崐toassistinimprovingproduction,butmuchworkstillinvolved＿Ｃ＿崐labor.Theinfomation＿Ｂ＿hasbroughtaboutanotherchange-achange崐from＿Ｃ＿laborto＿Ｄ＿labor.Pressureoncomputerworkercanbegreat.Whetheroperatingarobot,崐runningacomputer,orprogrammingacomputer,asingleerrorcanbe＿Ｅ＿.Thesnalesterrorcouldmisdirectanairline,desruptdeliveryschedules,orcostmillionsofdollars.供选择的答案A--E:①important②great③disastrous④physical⑤body⑥brain⑦mental⑧revolving⑨revolution⑩nature下午试题1.本程序采用筛选法求质数。程序用一个无符号整数数组代表筛，它的每一位对应一个整数。因除２以外，其余所有的质数都是奇数，约定数组按位的顺序，依次对应整数３，５，７，９，１１。程序首先将数组所能容纳的上述奇数放入筛中，即将数组的全部位置成１。从筛中找出最小的数，该数即为质数，然后将该质数的倍数从筛中去掉，即将在数组中与它们对应的位置成０。因偶数不在筛中，去掉的数是找到的质数的1倍，3倍，5倍……等整数。反复上述过程，直至筛为空。程序就能找到指定范围内的全部质数。【程序】#include#defineN50#defineLN16main(){unsignedintsieve[N],primes[N];unsignedintj,w,p,c;for(j=0;jn;j++)p={sieve[j]=0xFFFFFFFF;primes[j]=0x00;}w=0;j=0;do{while(((0x01(j++))&sieve[w]==0x00);p=________;c=________;primes[w]|=(___________);do{sieve[p/LN]&=(~(___________));p+=c;}while(pN*LN-LN);while((sieve[w]==0x00)&&(wN-1)){w++;j=0;}}while(sieve[w]);printf(%5d,2);for(w=0;wn;w++)p=