2011年软件设计师考试考前密卷（二）-上午试题

●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：

 (61) 用于网络管理；

 (62) 用于移动电话无线上网；

 (63) 可用于家庭拨号上网；

 (64) 是一种面向比特的数据链路通信规程；

 (65) 是一种路由选择协议。

(61)~(63)

• A．SNMP    &n
• bsp;  B．PPP    
• C．RIP    
• D．WAP    (64),(65) A．OSPF
• B．HTTP
• C．HDLC
• D．RARP

●Soon,more of the inform

• ation we receive via the Internet could come(71)in digital wrappers.    Wrappers are made up(72)software code that's targeted to do specific things with the data(73)within them,such as helping to define queries for search engines.They
• bsp; B.pa
• ckage
• d  C.packages  D.packaging    (72)A.of       B.off       C.on        D.out    (73)A.c

●Developing reli

• able software on time and within&n
• bsp;(66) represents a diffi
• culten
• deavor for many organizations.    Usually business solutions have three main aspects：people， (67) ，and technology.Themaion reason for failing software projects has little to do with technology and tools，and much to dowith lac
• B．preparation
• C．budget
• D．economy    (67) A．process
• B．skill
• C．organization
• D．interface    (68) A．law

●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v_i相关的所有弧的时间复杂度是 (55) 。

(55)

• A．O(n)    &n
• bsp;  B．O(e)    
• C．O(n+e)    
• D．O(n*e)

●国际标准：MPEG-II采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。

• AC-3数字音频编码提供了5个声道的频率范围是(58)。    要把一台普通的计算机变成多媒体计算机要解决的关键技术是(59)。    Ⅰ.视频音频信号的获取Ⅱ.多媒体数据压编码和解码技术    Ⅲ.视频音频数据的实时处理和特技Ⅴ.视频音频数据的输出技术    请根据多媒体的特性判断以下哪些属于多媒体的范畴?(60)。  &nb
• B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术
• C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术
• D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术

●高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。

 (52) ，(53)

• A．2^h-1    
• B．2^h-1       
• C．2^h    
• D．2^h+1    (54) A．2^h-1≤w≤2^h-1
• B．2^h≤w≤2^h+1
• C．2^h+1≤w≤2^h-1
• D．不确定

●若文件初态是反序的，则直接插入、直接选择和冒泡排序中 (51) 更好。

(51)

• A．直接插入    &n
• bsp;  B．直接选择    
• C．冒泡排序    
• D．快速排序

●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。

(50)

• A．小于m的最大奇数    &n
• bsp;  B．小于m的最大素数    
• C．小于m的最大偶数    
• D．小于m的最大合数

●如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误， (48) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 (49) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正之。

(48)

• A．alpha    &n
• bsp;  B．beta    
• C．gamma    
• D．delta    (49) A．alpha
• B．beta
• C．gamma
• D．delta

●设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C--课程，P--教师，S--学生，G--成绩，T--时间，R--教室，根据语义有如下数据依赖集：

D={C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}

关系模式W的一个码(关键字)是 (39) ，W的规范化程度最高达到 (40) 。若将关系模式W分解为3个关系模式W1(C，P)、W2(S，C，G)、W3(S，T，R，C)。则W1的规范化程度最高达到 (41) ，W2的规范化程序最高达到 (42) ，W3的规范化程序最高达到 (43) 。

 (39)

• A．(S，C)    &n
• bsp;  B．(T，R)    
• C．(T，P)    
• D．(T，S)    (40)～(43) A．1NF
• B．2NF
• C．3NF
• D．4NF

●链栈与顺序栈相比，比较明显的优点是 (44) 。

(44)

• A．插入操作更加方便    &n
• bsp;  B．删除操作更加方便    
• C．不会出现下溢的情况    
• D．不会出现上溢的情况

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45)

• A．n    &n
• bsp;  B．n-1    
• C．n+1    
• D．n-2    (46) A．n-1
• B．n
• C．n+1
• D．n-2    (47) A．n+10
• B．n
• C．n+1
• D．n+9

●友元作用 (38) 。

(38)

• A．提高程序的运行效率    &n
• bsp;  B．加强类的封装性    
• C．实现数据的隐藏性    
• D．增加成员函数的种类

●如果编程者没有显式定义构造函数(包括复制构造函数)，C++编译器就 (37) 。

(37)

• A．出现编译错误    &n
• bsp;  B．没有构造函数    
• C．必须显示定义    
• D．隐式定义缺省的构造函数

●表示层的功能是 (30) 。 (31) 提供OSI用户服务。

(30)

• A．给物理层送一串位以供传输    &n
• bsp;  B．在屏幕上显示数据以供用户查看    
• C．为应用层进程提供服务    
• D．上述全是    (31) A．数据链路层
• B．应用层
• C．会话层
• D．表示层

●多个数据字符组成的数据块之前，以一个或多个同步字符SYN做为开始，帧尾是另一个控制字符，这种传输方案称为 (29) 。

(29)

• A．面向字符的同步传输    &n
• bsp;  B．异步传输    
• C．面向位的同步传输    
• D．起止式传输

●文法G=(V_T，V_N，P，S)的类型由G中的 (32) 决定。若G0=({

• a,
• b}，{S，X，Y}，P，S)，P中的产生式及其序号如下：    1：S→XaaY    2：X→YYlb    3：Y→XbXla    则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (
• B．V_N    
• C．P    
• D．S    (33) A．0
• B．1
• C．2
• D．3    (34) A．图灵机
• B．下推自动机
• C．有限状态自动机

●某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就3个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个5年内可获得的益损表见表1，试用最小最大遗憾值进行决策，选定最优方案。

                                                                          表1 益损表

在三个方案的最大遗憾值中，取最小的遗憾值24。

按照最小最大遗憾标准进行决策，可采用扩建老厂的方案。

在 (24) 选用顺序表 (25) 作为线性表的存储结构为宜。

 (24) ~(25) A．随机访问、查找、排序求表长等运算时

   B．插入、删除时

   C．在排序、查找、插入、删除时

   D．以上都不对

●设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：

1.当入、出栈次序为Push (1) ，Pop ()，Push (2) ，Push (3) ，Pop()，Push (4) ，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈) (26) 

2.能否得到出栈序列1、4、2、3和1、4、3、2？答案为 (27) 。

3.请分析研究1、2、3、4的24种排列中， (28) 序列是可以通过相应的入、出栈操作得到的。

(26)

• A．1，3，4    &n
• bsp;  B．1，4，2，3    
• C．1，4，3    
• D．3，4，1    (27) A．可以
• B．不可以
• C．不确定
• D．随机获得    (28) A．1，3，2，4
• B．4，2，3，1
• C．2，4，1，3
• D．3，1，4，2

●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写 (17) ，图中的b1、b2应分别填写 (18) 图中的c1、c2应分别填写 (19) 。

                                                                               图1工作流程图

 (17) A．P(S1)

   B．P(S2)

   C．P(Sn)

   D．P(Sn)、P(S1)

(18) A．P(Sn)、V(S2)

   B．P(Sn)、V(S1)

   C．P(S2)、V(S1)

   D．V(S1)、P(S2)

(19) A．P(S1)、V(S2)

   B．P(Sn)、V(S1)

   C．P(S2)、V(S1)

   D．V(S1)、P(S2)

●软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但 (20) 是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是 (21) 。需求规格说明书的内容不应当包括 (22) 。该文档在软件开发中具有重要的作用，但其作用不应当包括 (23) 。

(20)

• A．数据流图    &n
• bsp;  B．判定表    
• C．PA
• D图
• D．数据词典    (21) A．要让软件做什么
• B．要给该软件提供哪些信息
• C．要求软件工作效率如何
• D．要让软件具有什么样的结构    (22) A．对重要功能的描述
• B．对算法的详细过程性描述
• C．软件确认准则

●作业与进程的主要区别有 (16) 。

(16)

• A．前者是由用户提交，后者是由系统自动生成    &n
• bsp;  B．两者执行不同的程序段    
• C．前者是批处理的，后者是分时的    
• D．后者可并发执行，前者则不行

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于 () 。

• A.原单位  
• B.兼职单位  
• C.双方共有  
• D.该技术人员

●外部设备打印机适合于连接到 (8) 。

 (8)

• A．数组多路通道    &n
• bsp;  B．字节多路通道    
• C．选择通道    
• D．任意一种通道

●"不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。"是《中华人民共和国反不正当竞争法》中 (14) 的法律定义。

(14)

• A．技术秘密    &n
• bsp;  B．软件秘密    
• C．开发秘密    
• D．商业秘密

●对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (9) 和 (10) 手段进行。估算的方法分为3类：从项目的整体出发，进行 (10) 的方法称为 (11) 估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (12) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (13) 估算法。

 (9)

• A．类推    &n
• bsp;  B．类比    
• C．分解    
• D．综合    (10) A．类推
• B．类比
• C．分解
• D．综合    (11) A．差别
• B．自顶向下
• C．自底向上
• D．专家判定技术    (12) A．差别

● (7) 对系统程序员是透明的。

 (7)

• A．系列机各档不同的数据通路宽度、Cache存储器，程序状态字    &n
• bsp;  B．系列机各档不同的数据通路宽度、
• Cache存储器
• C．程序状态字、指令缓冲寄存器，Cache    
• D．虚拟存储器、Cache存储器，程序状态字

●在下列不同结构的处理机上执行6×6的矩阵乘法C=

• A×
• B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过"取指令"和"指令译码"的时钟周期，每个时钟周期为20ns，
• C的初始值为"0"。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为 (5) 。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为 (6) 。    (5) A．105.6ms
• B．52.8ms
• C．39.6ms    
• D．72.8ms    (6) A．6480ns
• B．3240ns
• C．4020ns
• D．8040ns

●一个磁盘存储器的存储容量为16GB(1GB=2³⁰Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是 (1) 。该磁盘存储器有 (2) 个柱面(磁道)，该磁盘存储器的寻址时间为(定位时间+等待时间)是 (3) ，其中，等待时间是 (4) 。

(1)

• A．17.5M
• B／s
• B．30MB／s    
• C．35MB／s    
• D．70MB／s    (2) A．2367
• B．4096
• C．5436
• D．3675    (3) A．4ms
• B．1.6ms
• C．32ms