1、【
简答题】
试题1
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
软件语言主要包括需求定义语言、功能性语言、设计性语言、程序设计性语言和文档语言等。功能性语言用来书写软件的功能规约,如_A_语言。函数式程序设计语言和逻辑式程序设计语言都属于_B_语言。逻辑式语言的基础是_C_,如PROLOG是逻辑式程序设计语言,它的基本运算单位是_D_。函数式语言是一种面向_E_的语言。
A:①PDL ②Z ③JAVA ④PSL
B:①申述式 ②命令式 ③过程 ④第四代
C:①λ演算 ②异调代数 ③谓词逻辑 ④范畴论
D:①Horn子句 ②函数 ③子程序 ④模块
E:①对象 ②谓词 ③表达式 ④值
[5分]
解析:
A2 B1 C3 D1 E4
2、【
简答题】
试题2
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
再有许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是_A_。为规划整个工程的实现,通常要对上述图的顶点进行_B_排序,据此可获得项目的_C_序列。但并不是所有图都能获得这样的序列,如_D_图就不能获得这种序列。因为在这种情况下,边所体现的先后关系不是_E_。
A:①队列表 ②连通表 ③邻接表 ④路径表
B:①选择 ②归并 ③拓扑 ④置换
C:①全序 ②综合 ③拓扑 ④优化
D:①有回路的有向 ②无回路的有向
③无回路的AOV网络 ④所有边的先后关系都是非自反的
E:①自反的 ②对称的 ③非自反的 ④非对称的
[5分]
解析:
A3 B3 C3 D1 E3
3、【
简答题】
试题4
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
软件复用是使用已有的软件产品(如设计、代码、文档等)来开发新的软件系统的过程。软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指_A_中的复用,水平式复用是指_B_中的复用。为了提高构件(Component)的复用率,通常要求构件具有较好的_C_。为了将不同软件生产商在不同软硬件平台上开发的构件组装成一个系统,必须解决异构平台的各构件间的互操作问题。目前国际上已出现了一些支持互操作的构件标准,典型的有国际对象管理组织OMG推荐的_D_和Microsoft公司推出的_E_。
A、B:①同一软件系统 ②不同软件系统 ③同一应用领域 ④不同应用领域
C:①专用性和不变性 ②专用性和可变性 ③通用性和不变性 ④通用性和可变性
D、E:①CORBA ②DCOM ③JavaBeans ④Delphi
[5分]
解析:
A3 B4 C4 D1 E2
4、【
简答题】
试题5
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主要用于发现_A_阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时,对每个被集成的模块_B_。对那些为众多用户开发的软件(如操作系统,编译程序),通常还要进行α测试和β测试,以发现可能只有最终用户才能发现的错误,其中,α测试是指最终用户在_C_的情况下所进行的测试,β测试是指最终用户在_D_的情况下所进行的测试。在软件维护阶段,当修改软件后,除了进行常规的测试外,还应进行_E_测试。
A:①需求分析 ②概要设计 ③详细设计 ④编码
B:①不必设计驱动模块和桩(stub)模块 ②不必设计驱动模块,但要设计桩模块
③要设计驱动模块,但不必设计桩模块 ④要设计驱动模块和桩模块
C、D:①开发环境下,开发人员不在场 ②开发环境下,开发人员在场
③用户的实际使用环境下,开发人员不在场
④用户的实际使用环境下,开发人员在场
E:①恢复 ②强度 ③安装 ④回归
[5分]
解析:
A1 B3 C2 D3 E4
5、【
简答题】
试题6
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
软件方法学是以软件方法为研究对象的学科。从开发风范上看,可分为_A_。从性质上看,可分为_B_。从适应范围来看,可分为_C_。
形式方法的目的是把软件作为数学来重新发现。形式方法被用来避免系统中的_D_、不一致性。
软件自动化方法是指利用计算机使软件的设计实现自动化的方法和相关的技术。软件自动化的实现途径有四种:过程途径、归纳途径、_E_。
A:①面向对象开发方法与自底向上的开发方法
②自顶向下的开发方法与结构化开发方法
③面向对象开发方法与结构化开发方法
④自顶向下的开发方法与自底向上的开发方法
B:①面向对象开发方法与形式方法 ②面向对象开发方法与结构化开发方法
③形式方法与非形式方法 ④面向对象开发方法与非形式方法
C:①整体性方法与局部性方法 ②面向对象开发方法与结构化开发方法
③面向对象开发方法与非形式方法 ④形式方法与非形式方法
D:①歧义性、不完全性 ②歧义性、不安全性
③歧义性、不适应性 ④歧义性、不可靠性
E:①演绎途径、编译途径 ②转换途径、编译途径
③编译途径、解释途径 ④演绎途径、转换途径
[5分]
解析:
A4 B3 C1 D1 E4
6、【
简答题】
试题7
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
在段页式管理的存储器中,程序按逻辑分为若干_A_,而实存则等分为若干_B_。在多道程序环境中,每道程序都有一张_C_和一个作为用户标志的_D_。一个逻辑地址中,除了_D_、段号和页号外,还有一个_E_,通过若干次查表等运算就可找到在实存中的物理地址。
A、B:①页 ②块 ③段 ④区
C:①页表 ②块表 ③段 表 ④区表
D、E:①实页号 ②基号 ③基地址 ④页内地址
[5分]
解析:
A3 B1 C3 D2 E4
7、【
简答题】
试题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技术仅对解码有益,对编码无效
③解码和编码算法本身不对称
④解码前需要高速模拟-数字转换,无法实时完成
[5分]
解析:
A2 B4 C2 D3 E3
8、【
简答题】
试题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
[5分]
解析:
A3 B2 C2 D4 E3
9、【
简答题】
试题13
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
A:①0 ②-1/2 ③2 ④∞
B:
C:①0 ②-1 ③1 ④1/2
[5分]
解析:
A2 B3 C3 D4 E2
11、【
简答题】
试题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 ④严格对角占优
[5分]
解析:
A1 B3 C4 D1 E4