RiKeR

本博客停止更新,最新内容请访问--> http://blog.csdn.net/shuailee

统计

留言簿(3)

积分与排名

阅读排行榜

评论排行榜

2005年11月软件设计师上午试题

●采用___(2)___不能将多个处理机互连构成多处理机系统。
供选择的答案:
(2)A.STD总线     B.交叉开关      C.PCI总线      D.Centronic总线
●若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t,执行时间t执行=5△t。如果按顺序方式从头到尾执行完500条指令需___(4)___ △t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头到尾执行完500条指令需___(5)___△t。
供选择的答案:
(4)A.5590      B.5595      C.6000        D.6007
(5)A.2492      B.2500      C.2510        D.2515
●应该在 (7) 阶段制定系统测试计划。
供选择的答案:
(7)A. 需求分析  B. 概要设计    C. 详细设计      D. 系统测试

●如图2所示的树型文件中,方框表示目录,圆圈表示文件,“/”表示路径的分隔符,“/” 路径之首表示根目录。图2中, (10) 。

假设当前目录是D1,进程A以如下两种方式打开文件f1:
方式1 fd1=open(“ (11) /f1”,o_RDONLY);
方式2 fd1=open(“/D1/W1/f1”,o_RDONLY);
其中,方式1的工作效率比方式2的工作效率搞,因为采用方式1的文件系统 (12) 。
供选择的答案:
(10)A. 子目录W2中文件f2和子目录D2中文件f2是完全相同的
   B. 子目录W2中文件f2和子目录D2中文件f2是不相同的
   C. 子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同
   D. 树型文件系统中不允许出现相同名字的文件
(11)A. /D1/W1     B. D1/W1      C. W1        D. f1
(12)A. 可以直接访问根目录下的文件f1
   B. 可用从当前路径开始查找需要访问的文件f1
   C. 只需要访问一次磁盘,就可以读取文件f1,而方式2需要两次
   D. 只需要访问一次磁盘,就可以读取文件f1,而方式2需要三次

●代码走查(code walkthrough)和代码审查(code inspection)是两种不同的代码评审方法,这两种方法的主要区别是____(14)____。
供选择的答案:
(14)A.在代码审查中由编写代码的程序员来组织讨论,而在代码走查中由高级管理人员来领导评审小组的活动
  B.在代码审查中只检查代码中是否有错误,而在代码走查中还要检查程序与设计文档的一致性
  C.在代码走查中只检查程序的正确性,而在代码审查中还要评审程序员的编程能力和工作业绩
  D.代码审查是一种正式的评审活动,而代码走查的讨论过程是非正式的
●一个故障已经被发现,而且也被排除了,为了检查修改是否引起了其它故障,这时应该进行___(19)___。
供选择的答案:
(19)A.程序走查   B.退化测试    C.软件评审    D.接收测试

●一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中___(20)___表示自顶向下的测试,____(21)___表示三明治式测试。

供选择的答案:
(20)A.{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
  B.{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
  C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}
  D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
(21)A.{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
  B.{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
  C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K }
  D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{ A,B,C,D,E,F,G,H,I,J,K }

●某公司服务器上存储了大量的数据,员工使用服务器前首先必须登录。为了保证安全,使用认证技术___(22)___。为保证传输效率,使用___(23)___加密算法对传输的数据进行加密。
供选择的答案:
(22)A.对登录系统的用户身份进行认可      B.保护数据在传输中的机密性
   C.保证数据在传输中不被非法修改      D.防止登录信息被泄漏出去
(23)A.RSA     B.ECC     C.MD4      D.3DES

●编译程序进行词法分析时不能____(27)____。
供选择的答案:

(27)A.过滤源程序中的注释      B.扫描源程序并识别记号
   C.指出出错行号         D.查出拼错的保留字(关键字)
●给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3},R候选关键字为____(36)___。分解ρ={(A1,A2),(A1,A3)}___(37)____。
供选择的答案:
(36)A.A1A3      B.A1A2A3     C.A1A3A4      D.A2和A1A3
(37)A.是无损联接的            B.是保持函数依赖的
  C.既是无损联接又保持函数依赖     D.既是有损联接又不保持函数依赖

●在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),那么___(39)___时采用顺序存储更节省空间。
供选择的答案:

A.d<12n/(k-n)   B.d>12n/(k-n)    C.d<12n/(k+n)    D.d>12n/(k+n)
●简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点。若无向图G有n个节点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为____(40)____。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[___(41)___]中。

(40)A.n(n+1)/2   B.n2/2    C.(n-1)(n+1)/2    D.n(n-1)/2
  (41)A.18 B.19 C.20 D.21
●以下内容中,___(42)___应写入操作手册。
供选择的答案:
(42)A.描述系统对各种输入数据的处理方法
  B.说明系统升级时厂商提供的服务
  C.描述系统处理过程的各个界面
  D.说明系统各部分之间的接口关系
●某软件工程项目各开发阶段工作量的比例如下表所示

需求分析

概要设计

详细设计

编码

测试

0.29

0.13

0.17

0.10

0.31


假设当前已处于编码阶段,3000行程序已完成了1200行,则该工程项目开发进度已完成的比例是____(43)___。
供选择的答案:
(43)A.29%      B.45%       C.59%        D.63%

●关于维护软件所需的成本,以下叙述正确的是___(45)___。
供选择的答案:
(45)A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本
  B.与需求定义相比,源代码的文字量大得多,所以源代码的维护成本更高
  C.用户文档需要经常更新,其维护成本超过了纠正设计错误的成本
  D.需要定义的错误会在设计时被发现并纠正,因此需求定义纠错的成本小于源代码纠错的成本 
●由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为____(46)____。
供选择的答案:
(46)A.27      B.38      C.51       D.75
●___(50)___反映了类间的一种层次关系,而___(51)____反映了一种整体与部分的关系。
供选择的答案:
(50)A.继承       B.组合      C.封装       D.多态
(51)A.继承       B.组合      C.封装       D.多态
●利用贪心法求解0/1背包问题时,___(55)___能够确保获得最优解。用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1~n)。则依次求解f0(X)、f1(X)、...、fn(X)的过程中使用的递推关系式为___(56)___。
供选择的答案:
(55)A.优先选取重量最小的物品          B.优先选取效益最大的物品
  C.优先选取单位重量效益最大的物品      D.没有任何准则
(56)A.fi(X)=min{fi-1(X),fi-1(X)+pi}
  B.fi(X)=max{fi-1(X),fi-1(X-Wi)+pi}
  C.fi(X)=min{fi-1(X-Wi),fi-1(X-Wi)+pi}
  D.fi(X)=max{fi-1(X-Wi),fi-1(X)+pi}
●通过代理服务器使内部局域网中的客户机访问Internet时, (61) 不属于代理服务器的功能。
供选择的答案:
(61)A. 共享IP地址  B. 信息缓存    C. 信息转发     D. 信息加密
●下列 (62) 设备可以隔离ARP广播帧。
供选择的答案:
(62)A. 路由器     B. 网桥      C. 以太网交换机   D. 集线器
●在Windows系统中, (63) 不是网络服务组件。
供选择的答案:
(63)A. RAS      B. HTTP      C. IIS        D. DNS
●在OSI参考模型中,数据链路层处理的数据单位是 (64) 。
供选择的答案:
(64)A. 比特     B. 帧         C. 分组       D. 报文
●在OGSA标准中定义了 (65) 的概念,它提供一组遵守特定的约定并定义明确的接口,是实体之间产生、管理和交换信息的机制。
供选择的答案:
(65)A. Object    B. Grid Service    C. Web Service    D. XML

 

 

 


posted on 2007-10-17 15:14 RiKeR 阅读(448) 评论(1)  编辑  收藏

评论

# re: 2005年11月软件设计师上午试题 2007-10-17 15:16 RiKeR

2.D 5.C 7.A 11.C 12.B 14.D
19.B 21.D 23.D 27.D
36.C 37.D 39.A 42.C 43.D 45.A
46.D 50.A 55.D
61.D 62.A 63.B 64.B 65.B  回复  更多评论   


只有注册用户登录后才能发表评论。


网站导航: