专业技术中级资格软件设计师基础知识2005年下半年软件设计师上午试题

试卷预览

• 31●___(50)___ 反映了类间的一种层次关系，而___(51)____ 反映了一种整体与部分的关系。

  A.继承

  B.组合

  C.封装

  D.多态

  开始考试练习点击查看答案
• 32●下列叙述中正确的是___(52)__ 。

  A.面向对象程序设计语言都不支持过程化的程序设计

  B.面向对象系统只可采用面向对象程序设计语言实现

  C.某些过程化程序设计语言也可实现面向对象系统

  D.面向对象程序设计语言不支持对成员变量的直接访问

  开始考试练习点击查看答案
• 33● 设求解某问题的递归算法如下：F(int n){if n==1 {Move(1)}else{F(n-1);Move(n);F(n-1);}}求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为____(53)____ ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为___(54)___ 。

  A.T(n)=T(n-1)+1

  B.T(n)=2T(n-1)

  C.T(n)=2T(n-1)+1

  D.T(n)=2T(n+1)+1

  开始考试练习点击查看答案
• 34●利用贪心法求解0/1背包问题时，___(55)___ 能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n) 。则依次求解f0(X) 、f1(X) 、... 、f(X) 的过程中使用的递推关系式为___(56)___ 。

  A.优先选取重量最小的物品

  B.优先选取效益最大的物品

  C.优先选取单位重量效益最大的物品

  D.没有任何准则

  开始考试练习点击查看答案
• 35● ___(57)___ 标准中定义了MP3音乐标准。

  A.JPEG

  B.MPEG-1

  C.MPEG-2

  D.MPEG-3

  开始考试练习点击查看答案
• 36●使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅___(58)___ 像素的图像。

  A.200×2

  B.2×2.5

  C.400×500

  D.800×1000

  开始考试练习点击查看答案
• 37●要在网络上发布彩色动画文件，可以采用的存储格式是___(59)___ 。

  A.BMP

  B.JPEG

  C.MP3

  D.GIF

  开始考试练习点击查看答案
• 38●为保证用户在网络上边下载边观看视频信息，需要采用____(60）__技术。

  A.流媒体

  B.数据库

  C.数据采集

  D.超链接

  开始考试练习点击查看答案
• 39●通过代理服务器使内部局域网中的客户机访问Internet 时，___(61）不属于代理服务器的功能。

  A.共享IP地址

  B.信息缓存

  C.信息转发

  D.信息加密

  开始考试练习点击查看答案
• 40●下列（62）设备可以隔离ARP广播帧。

  A.路由器　　　　

  B.网桥　　　　　　

  C.以太网交换机　

  D.集线器

  开始考试练习点击查看答案