某幅图像具有1024×860个像素点,若每个像素具有16位的颜色深度,则可表示( )种不同的颜色。
( )不需要注册或登记就能受到法律的保护。
位图与矢量图相比,位图( )。
不同时间,多名申请人分别就同样的商标申请商标权,商标权应授予( )。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某发票(Invoice)由抬头(Head)部分、正文部分和脚注(Foot)部分构成。现采用装饰(Decorator)模式实现打印发票的功能,得到如图6-1所示的类图。[Java代码]classInvoice{publicvoidprint工nVoice(){System.out.println(“Thisisthecontentoftheinvoice!”);}}classDecoratorextendsInvoice{protectedInvoiceticket;publicDecorator(Invoicet){ticket=t;}publicvoidprintInvoice(){if(ticket!=null)(1);})classHeadDecoratorextendsDecorator{publicHeadDecorator(Invoicet){super(t);}publicvoidprintInVoice(){System.out.println(“Thisistheheaderoftheinvoice!”);(2);}}classFootDecoratorextendsDecorator{publicFootDecorator(Invoicet){super(t);}publicvoidprintInVoice(){(3);System.out.println(“Thisisthefootnoteoftheinvoice!”);}}classTest{publicstaticvoidmain(String[]args){Invoicet=newInvoice();Invoiceticket;ticket=(4);ticket.printInvoice();System.out.println(“一一一一一一”);ticket=(5);ticket.printInvoice();}}程序的输出结果为:Thisistheheaderoftheinvoice!Thisisthecontentoftheinvoice!Thisisthefootnoteoftheinvoice!Thisistheheaderoftheinvoice!Thisisthefootnoteoftheinvojce!
当图像分辨率为1200x1000,屏幕分辨率为960×800时,( )。
下列标准代号中,( )表示国际标准。
某研究人员不顾企业有关保守商业秘密的要求,将其参与该企业某项研究的成果通过论文向社会发表,那么该研究人员的行为( )。
以下标准中,( )不属于数字音、视频压缩编码标准。
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图5—1所示),现要求提供基于。Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的语言的接口,决定采用适配器(Adapter)模式实现该要求,得到如图5—1所示的类图。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计,用(i,π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连,称其为该电路板上的第i条连线。如图4.1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何l≤iπ(j)。在制作电路板时,要求将这n条连线分布到若干绝缘层上,在同一层上的连线不相交。现在要确定将哪些连线安排在一层上,使得该层上有尽可能多的连线,即确定连线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。【分析问题】记N(i,j)={t|(t,n(t))~Nets,t≤i,7c(t)≤j)。N(i,j)的最大不相交子集为MNS(i,j),size(i,j)=IMNS(i,j)|。经分析,该问题具有最优子结构性质。对规模为n的电路布线问题,可以构造如下递归式:【C代码】下面是算法的C语言实现。(1)变量说明size[i][j]:上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数pi[i]:π(i),下标从1开始(2)C程序#include“stdlib”#include#defineN10/*问题规模*/intm=0;/*记录最大连接集合中的接线柱*/voidmaxNum(intpi[],intsizeIN+1][N+1],intn){/*求最大不相交连接数*/inti,j;for(j=0;j=π(1)时*/for(i=2;i=C[i]时,考虑两种情况*/size[i][j]=size[i一1][j]>=size[i一1][pi[i]一1]+l?size[i一1][j]:size[i一1][pi[i]一1]+1;}}/*最大连接数*/size[n][n]=size[n一1][n]>=size[n一1][pi[n]一1]+1?size[n一1][n]:size[n一1][pi[n]一1]+1;}/*构造最大不相交连接集合,net[i]表示最大不相交子集中第i条连线的上端接线柱的序号*/voidconstructSet(intpi[],intsize[N+1][N+1],intn,intnet[n]}{inti,j=n;m=0;for(i=n;i>1;i一一){/*从后往前*/if(size[i][j]!=size[i一1][j]){/*(i,pi[i])是最大不相交子集的一条连线*/(3);/*将i记录到数组net中,连接线数自增1*/j=pi[i]-1;/*更新扩展连线柱区间*/}}if(j>=pi[1])net[m++]=1;/*当i=1时*/}
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建),用户通过操作仿真系统中的l~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2,用来保存从虚拟世界中读取的字符。该系统的主要功能描述如下:(1)机器人探索虚拟世界(RunRobots)。用户使用编辑器(Editor)编写文件以设置想要模拟的环境,将文件导入系统(LoadFile)从而在仿真系统中建立虚拟世界(SetupWorld)。机器人在虚拟世界中的行为也在文件中进行定义,建立机器人的探索行为程序(SetupProgram)。机器人在虚拟世界中探索时(RunProgram),有2种运行模式:①自动控制(Run):事先编排好机器人的动作序列(指令(Instruction)),执行指令,使机器人可以连续动作。若干条指令构成机器人的指令集(InstructionSet)。②单步控制(Step):自动控制方式的一种特殊形式,只执行指定指令中的一个动作。(2)手动控制机器人(ManipulateRobots)。选定1个机器人后(SelectRobot),可以采用手动方式控制它。手动控制有4种方式:①Move:机器人朝着正前方移动一个交叉点。②LeR:机器人原地沿逆时针方向旋转90度。③Read:机器人读取其所在位置的字符,并将这个字符的值赋给bl;如果这个位置上没有字符,则不改变b1的当前值。④Write:将b1中的字符写入机器人当前所在的位置,如果这个位置上已经有字符,该字符的值将会被b1的值替代。如果这时bl没有值,即在执行Write动作之前没有执行过任何Read动作,那么需要提示用户相应的错误信息(ShowErrors)。手动控制与单步控制的区别在于,单步控制时执行的是指令中的动作,只有一种控制方式,即执行下一个动作;而手动控制时有4种动作。现采用面向对象方法设计并实现该仿真系统,得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。
以下关于计算机软件著作权的叙述,错误的是( )。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的语言的接口,决定采用适配器(Adapter)模式实现该要求,得到如图6-1所示的类图。[Java代码]importjava.util.*;classAddress{publicvoidstreet(){//实现代码省略}publicvoidzip(){//实现代码省略}publicvoidcity(){//实现代码省略}//其他成员省略}C1assDutchAddress{publicvoidstraat(){//实现代码省略}publicvoidpostcode(){//实现代码省略}publicvoidplaats(){//实现代码省略}//其他成员省略}classDutchAddressAdapterextendsDutchAddress{private91);publicDutchAddressAda一3ter(Addressaddr){address=addr;}publicvoidstraat(){(2);}publicvoidpostcode(){(3);}publicvoidplaats(){(4);}//其他成员省略}classTest{publicstaticvoidmain(String[]args){Addressaddr=newAddress();(5);System.out.println(“\nTheDutchAddress\n”);testDutch(addrAdapter);}staticvoidtestDutch(DutchAddressaddr){addr.straat();addr.postcode();addr.plaats();}}
单选题高速缓存(Cache)与主存间采用全相连地址映像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为______%。若地址变换表如表所示,则主存地址为8888888H时,高速缓存地址为______H。
单选题以比较为基础的排序算法在最坏情况下的计算时间下界为 (59) 。
单选题字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则在串比较、求子串、串连接、串替换等串的基本运算中,______。
单选题以下关于软件维护和可维护性的叙述中,不正确的是______。
单选题正式的技术评审FTR(Formal Technical Review)是软件工程师组织的软件质量保证活动,下面关于FTR指导原则中不正确的是______。 A.评审产品,而不是评审生产者的能力 B.要有严格的评审计划,并遵守日程安排 C.对评审中出现的问题要充分讨论,以求彻底解决 D.限制参与者人数,并要求在评审会之前做好准备
单选题若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H~DFFFFH的内存空间,则至少需要______片。
