荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: IamLvyou (Lvyou), 信区: Program
标  题: 2000年系统分析员级上午试题
发信站: 荔园晨风BBS站 (Mon Oct 22 13:19:45 2001), 转信

2000年系统分析员级上午试题
试题1
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
软件语言主要包括需求定义语言、功能性语言、设计性语言、程序设计性语言和文
档语言等。功能性语言用来书写软件的功能规约,如_A_语言。函数式程序设计语
言和逻辑式程序设计语言都属于_B_语言。逻辑式语言的基础是_C_,如PROLOG是逻
辑式程序设计语言,它的基本运算单位是_D_。函数式语言是一种面向_E_的语言。

供选择的答案:
A:     ①PDL                           ②Z
 ③JAVA                          ④PSL
B:     ①申述式                                ②命令式
        ③过程                          ④第四代
C:     ①λ演算                                ②异调代数
 ③谓词逻辑                      ④范畴论
D:     ①Horn子句                      ②函数                          ③子程序
                                ④模块
E:     ①对象                          ②谓词                          ③表达式
                                ④值

试题2
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
再有许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工
的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是
_A_。为规划整个工程的实现,通常要对上述图的顶点进行_B_排序,据此可获得项
目的_C_序列。但并不是所有图都能获得这样的序列,如_D_图就不能获得这种序列
。因为在这种情况下,边所体现的先后关系不是_E_。
供选择的答案:
A:     ①队列表                                ②连通表
        ③邻接表                                ④路径表
B:     ①选择                          ②归并                          ③拓扑
                        ④置换
C:     ①全序                          ②综合                          ③拓扑
                        ④优化
D:     ①有回路的有向                                                  ②无回路
的有向
                ③无回路的AOV网络
 ④所有边的先后关系都是非自反的
E:     ①自反的                                ②对称的
        ③非自反的                      ④非对称的

试题3
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
设关系R和S的元数分别为2和3,那么, 与_A_等价。设关系P和Q具有相同的关系模
式,所列出的等价式中_B_是不正确的。设关系模式R(ABC)上成立的FD集为{A→B}
,ρ1={AB,BC}为R的一个分解,那么,ρ1_C_;若R(ABC)上成立的FD集为{A→C,
B→C},ρ2={AB,AC}为R的一个分解,那么,分解ρ2_D_;若R(ABC)上成立的FD集
为{A→B},ρ3={AB,BC}为R的一个分解,那么,ρ3 _E_。
供选择的答案:
A:     ①              ②              ③              ④
B:     ①P∩Q=P-(P-Q)          ②P∩Q=Q-(Q-P)          ③P∪Q=P∪(Q-P)
 ④P∪Q=Q∪(Q-P)
C:     ①不是无损连接分解                                              ②是无损
连接分解
                ③是否无损连接不能确定
 ④是否无损连接,由R的具体关系确定
D:     ①保持函数依赖                                                  ②丢失了
B→C
                ③丢失了A→C
 ④是否保持函数依赖,由R的具体关系确定
E:     ①是无损连接,但不保持FD集                              ②是无损连接,且
保持FD集的分解
③是损失连接,且不保持FD集                              ④是损失连接,但保持FD集
的分解

试题4
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
软件复用是使用已有的软件产品(如设计、代码、文档等)来开发新的软件系统的
过程。软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指_A_
中的复用,水平式复用是指_B_中的复用。为了提高构件(Component)的复用率,
通常要求构件具有较好的_C_。为了将不同软件生产商在不同软硬件平台上开发的
构件组装成一个系统,必须解决异构平台的各构件间的互操作问题。目前国际上已
出现了一些支持互操作的构件标准,典型的有国际对象管理组织OMG推荐的_D_和
Microsoft公司推出的_E_。
供选择的答案:
A、B:  ①同一软件系统          ②不同软件系统          ③同一应用领域
 ④不同应用领域
C:     ①专用性和不变性                ②专用性和可变性                ③通用性
和不变性                ④通用性和可变

D、E:  ①CORBA                 ②DCOM                          ③JavaBeans
                ④Delphi

试题5
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主
要用于发现_A_阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自
底向上增殖式集成。在自底向上增殖式集成时,对每个被集成的模块_B_。对那些
为众多用户开发的软件(如操作系统,编译程序),通常还要进行α测试和β测试
,以发现可能只有最终用户才能发现的错误,其中,α测试是指最终用户在_C_的
情况下所进行的测试,β测试是指最终用户在_D_的情况下所进行的测试。在软件
维护阶段,当修改软件后,除了进行常规的测试外,还应进行_E_测试。
供选择的答案:
A:     ①需求分析                      ②概要设计                      ③详细设
计                      ④编码
B:     ①不必设计驱动模块和桩(stub)模块                      ②不必设计驱动模
块,但要设计桩
模块
③要设计驱动模块,但不必设计桩模块                      ④要设计驱动模块和桩模块
C、D:  ①开发环境下,开发人员不在场                            ②开发环境下,开
发人员在场
③用户的实际使用环境下,开发人员不在场          ④用户的实际使用环境下,开发人员
在场
E:     ①恢复                          ②强度                          ③安装
                        ④回归

试题6
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
软件方法学是以软件方法为研究对象的学科。从开发风范上看,可分为_A_。从性
质上看,可分为_B_。从适应范围来看,可分为_C_。
形式方法的目的是把软件作为数学来重新发现。形式方法被用来避免系统中的_D_
、不一致性。
软件自动化方法是指利用计算机使软件的设计实现自动化的方法和相关的技术。软
件自动化的实现途径有四种:过程途径、归纳途径、_E_。
供选择的答案:
A:     ①面向对象开发方法与自底向上的开发方法          ②自顶向下的开发方法与结
构化
开发方法
③面向对象开发方法与结构化开发方法                      ④自顶向下的开发方法与自
底向上的开
发方法
B:     ①面向对象开发方法与形式方法                            ②面向对象开发方
法与结构化开发方法
③形式方法与非形式方法                                          ④面向对象开发方
法与非形式方法
C:     ①整体性方法与局部性方法                                        ②面向对
象开发方法与结构化开发方法
③面向对象开发方法与非形式方法                          ④形式方法与非形式方法
D:     ①歧义性、不完全性      ②歧义性、不安全性      ③歧义性、不适应性
 ④歧义性、
不可靠性
E:     ①演绎途径、编译途径    ②转换途径、编译途径    ③编译途径、解释途径
 ④演
绎途径、转换途径

试题7
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
在段页式管理的存储器中,程序按逻辑分为若干_A_,而实存则等分为若干_B_。在
多道程序环境中,每道程序都有一张_C_和一个作为用户标志的_D_。一个逻辑地址
中,除了_D_、段号和页号外,还有一个_E_,通过若干次查表等运算就可找到在实
存中的物理地址。
供选择的答案:
A、B:  ①页                                    ②块
        ③段                                    ④区
C:     ①页表                          ②块表                          ③段
 表                              ④区表
D、E:  ①实页号                                ②基号
 ③基地址                                ④页内地址

试题8
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场
合中可以采用不同的多路复用方式,如:
_A_:大多数电缆方式实际上就是采用这种方式;
_B_:一条E1信道可用此方式来传输30路数字化话音;
_C_:用此方式60路话音可复用一个超群(supergroup);
_D_:用于移动电话射频通信中;
_E_:光纤通信时采用此方式在一根光纤中可同时传输多路信号。
供选择的答案:
A~C:  ①时分(TDM)           ②频分(FDM)           ③波分(WDM)
 ④空分(SDM)
D、E:  ①载波侦听(CSMA)      ②空分(SDM)           ③波分(WDM)
 ④码分(CDMA)

试题9
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
由两个相同的计算机单元组成的双工系统,λ和μ分别表示系统在某一时刻以及下
一时刻有两个、一个和零个单元正常工作的概率。若假定两个完好单元不会同时损
坏且只有一个修理工进行维修,则系统的状态方程可写成:

当系统处于稳定状态时,与不稳定状态相比,还满足条件_B_。此时系统无故障运
行的概率为_C_,系统能运行的概率为_D_,系统完全失效的概率为_E_。
供选择的答案:
A:     ①                              ②
③                              ④
B:     ①                                              ②
        ③                                                      ④
C:     ①      ②      ③      ④
D:     ①      ②      ③      ④
E:     ①      ②      ③      ④

试题10
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
静态图像常用JPEG标准进行信息压缩。目前JPEG中使用_A_算法,它属于_B_方法。
JPEG是有损压缩,恢复的图像质量低于原来的图像,为了获得较高信息压缩比,误
差主要在_C_中引入。运动图像常采用MPEG标准,它比JPEG有更高的信息压缩比,
因为它还利用了相邻图像数据的时间冗余,采用_D_,因此它的inter帧比intra帧
使用了更少的数据量。目前高档微机已能实现对MPEG图像的软件实时解码,但还不
能实现软件实时编码,这是因为_E_。
供选择的答案:
A:     ①DFT                           ②DCT                           ③
wavelet                               ④K-L
B:     ①矢量编码                      ②统计编码                      ③预测编
码                      ④变换编码
C:     ①所有的算法本身
 ②对算法产生的数据进行量化
③对量化的数据进行熵编码                                        ④图像恢复算法
D:     ①算术编码代替哈夫曼编码                                        ②由YVU
代替RGB颜色表示
③运动估计                                                              ④最佳正
交变换
E:     ①解码需求量大,机器中已预先安装专用器件        ②MMX技术仅对解码有益,
对编
码无效
③解码和编码算法本身不对称                                      ④解码前需要高速
模拟-数字转换,无法实时完


试题11
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
An Internet is _A_ the application of Internet technology within an
internal or closed user group. Internets are company _B_ and not do
not have a _C_ connection to the Internet. Used properly an Internet
is highly effective corporate tool, capable of regularly _D_ information
 to empower the workforce with the information needed to perform their
roles. Used in this way, Internet represent a step towards the _E_
office.
供选择的答案:
A:     ①simple                                ②simply
        ③single                                ④singly
B:     ①common                                ②shared
        ③special                       ④specific
C:     ①physical                      ②psycological          ③spatial
                ④spirited
D:     ①update                                ②updated
 ③updates                       ④updating
E:     ①painless                      ②painness                      ③
paperless                     ④papreness

试题12
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
In a public-key cryptosystem, _A_ encrypted with the public key can only
 be deciphered with the private key from the same _B_. Conversely, _A_
encrypted with the private key can be decrypted only with the public
key. Users can make their public keys _C_ available or place them at a
key distribution center or others to access. However, the private key
must be _D_ safe. In public-key systems there’s no _E_ to find a safe
channel for communicating a shared secret key.
供选择的答案:
A:     ①binarytext                    ②hypertext                     ③
plaintext                     ④supertext
B:     ①length                                ②pair
 ③size                          ④space
C:     ①free                          ②freely
 ③locally                       ④partly
D:     ①keep                          ②keeped
 ③keeping                       ④kept
E:     ①more                          ②necessary                     ③need
                        ④space

试题13
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
1. =_A_。
2.设 ,则 =_B_。
3.设 ,则k=_C_。
4. =_D_。
5.若   其中   则 =_E_。
供选择的答案:
A:     ①0                                     ②-1/2
 ③2                                     ④∞
B:     ①                      ②                      ③
 ④
C:     ①0                                     ②-1
        ③1                                     ④1/2
D:     ①0                                     ②n!
        ③(-1)nn!                               ④(-1)n-1n!
E:     ①                      ②
③                      ④

试题14
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
1.若非空集合A上的二元非空关系R是传递的和自反的,则R是_A_。
2.若递推关系是
a0=1,a1=-1,an=3an-1-4an-2             n≥2
则an的生成函数(又称母函数)是_B_。
3.下图是_C_图                          A
F                               E

                        L

G                                       K

                        M
                                                                B
        H                        J                       D

                   I

                        C
4.设[S;*]是一个代数系统,*定义为在集合S上的二元运算,若满足_D_,则称e
是S关于*的单位元(又称幺元)。
5.项 对谓词公式

中的自由变元x1和x3,叙述_E_是正确的。
供选择的答案:
A:     ①反对称的
 ②对称的
③既是对称的又是反对称的                                        ④偏序的
B:     ①              ②              ③              ④
C:     ①哈密顿(Hamilton)    ②半哈密顿(Hamilton)  ③欧拉(Euler)
 ④半欧
拉(Euler)
D:     ①对任意的 ,有a*e=e*a=e
                ②对任意的 ,存在 ,使得a*b=e
③对任意的 ,存在 ,使得a*b==b*a=e
④对任意的 ,有a*e=e*a=a
E:     ①项 对自由变元x1是自由的,对自由变元x3是不自由的
②项 对自由变元x3是自由的,对自由变元x1是不自由的
③项 对自由变元x1和x3都是自由的
④项 对自由变元x1和x3都是不自由的

试题15
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
1.假设事件A发生的概率P(A)=0.7,事件B发生的概率P(B)=0.5,若事件A和事件B
是独立的,则P(A∩B)=_A_。
2.设随机变量ξ服从参数为ξ的泊松(Poisson)分布,且已知P{ξ=1}=P{ξ=2}
,则P{ξ=4}=_B_。
3.合并排序(mergesort)算法的设计采用了算法设计技术中的_C_,其最坏情况
下的时间复杂度是_D_。
4.对于方程组AX=b,若系数矩阵A_E_,则雅可比(Jacobi)迭代法和赛德尔(
Seidel)迭代法都收敛。
供选择的答案:
A:     ①7/20                          ②1/2                           ③18/35
                        ④无法确定
B:     ①                              ②                              ③
                        ④
C:     ①贪心法(Greedy)                                              ②回溯法
(Backtracking)
③动态规划法(Dynamic Programming)                     ④分治法(Divide and
Conquer)
D:     ①O(nlogn)                      ②O(logn)
 ③O(n)                          ④O(n2)
E:     ①对称正定                      ②非奇                          ③范数小
于1                     ④严格对角占优

--
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.28.143]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店