RiKeR

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

●采用___(2)___不能将多个处理机互连构成多处理机系统。
供选择的答案：
(2)A.STD总线 　　　　Ｂ.交叉开关 　　　　　Ｃ.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),设f_i(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和p_j(j=1~n)。则依次求解f₀(X)、f₁(X)、...、f_n(X)的过程中使用的递推关系式为___(56)___。
供选择的答案：
(55)A.优先选取重量最小的物品　　　　　　　　　 B.优先选取效益最大的物品
　　C.优先选取单位重量效益最大的物品 　　　　　D.没有任何准则
(56)A.f_i(X)=min{f_i-1(X),f_i-1(X)+p_i}
　　B.f_i(X)=max{f_i-1(X),f_i-1(X-W_i)+p_i}
　　C.f_i(X)=min{f_i-1(X-W_i),f_i-1(X-W_i)+p_i}
　　D.f_i(X)=max{f_i-1(X-W_i),f_i-1(X)+p_i}
●通过代理服务器使内部局域网中的客户机访问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 阅读(466) 评论(1)  编辑  收藏