当前位置：文档之家 › 2002年度软件设计师(高级程序员)上午试卷及答案

2002年度软件设计师(高级程序员)上午试卷及答案

  • 格式：doc
  • 大小：184.00 KB
  • 文档页数：8

2002年度软件设计师（高级程序员）上午试卷及答案● 常规的数据加密标准DES采用__(l)__。

位有效密钥对____(2)__位的数据块进行加密。

(1) A. 56 B. 64 C. 112 D. 128(2) A. 32 B. 64 C. 128 D. 256●在面向对象技术中，多态有多种不同的形式，其中__(3)__和__(4)__称为通用多态，__(5)__和强制多态称为特定多态.(3) A. 参数多态 D. 过载多态 C. 隐含多态 D. 重置多态(4) A. 重置多态 B. 过载多态 C. 隐含多态 D. 包含多态(5) A. 参数多态 D. 隐含多态 C. 过载多态 D. 包含多态● 已知一不确定的有穷自动机（NFA）如下图所示，采用于集法将其确定化为DFA 的过程如下表示。

状态集T1 中不包括编号为__(6)__的状态；状态集T2 中的成员有__(7)__；状态集T3 等于__(8)__；该自动机所识别的语言可以用正规式__(9)__表示。

(6) A. 2 B. 4 C. 3 D. 5(7) A. 1,3,4,5,Z B. 2,3 C. 6 D. 4,5,Z(8) A. {Z} B. {6} C. {4,5,Z} D. { }(9) A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(0|1)*●与正规式(alb)* 等价的正规式为__(10)__。

(10) A. a*|b* B. a*b* C. (a*b*)* D. (ab)*●算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有__(11)__特性。

(11) A. 正确性 B. 确定性 C. 能行性 D. 健壮性●快速排序算法采用的设计方法是__(12)__。

(12) A. 动态规划法(Dynamic Programming) B. 分治法(Divide and Conquer)C. 回溯法(Backtracking)D. 分枝定界法(Branch and Bound)●在数据压缩编码的应用中，哈夫曼（Huffman）算法可以用来构造具有__(13)__的二叉树，这是一种采用了__(14)__的算法。

(13) A. 前缀码 D. 最优前缀码 C. 后缀码 D. 最优后缀码(14) A. 贪心 D. 分治 C. 递推 D. 回溯●用递归算法实现n 个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为__(15)__ 。

(15) A. n B. [n/2] C. [Log2n] D. [Log2(n+1)]●设有7 项任务，分别标记为a、b、c、d、c、f 和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示：在最优分配方案中完成这些任务需要，__(16)__台机器。

(16) A. 2 B. 3 C. 4 D. 5●下述函数中渐进时间最小的是__(17)__ 。

(17) A. T1(n) = nlog2n + 100log2n B. T2(n) = nlog2n + 100log2nC. T3(n) = n2 - 100log2nD. T4(n) = 4nlog2n - 100log2n●对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为 5 ）得到__(18)__，快速排序（选第一个记录为基准元素）得到__(19)__，链式基数(基数为10排)序得到__(20)__，二路归并排序得到__(21)__，堆排序得到__(22)__。

(18) A. 2,4,6,8,10,12,16,18,20,28,30 B. 6,2,10,4,8,12,28,30,20,16,18C. 12,2,10,20,6,18,4,16,30,8,28D. 30,10,20,12,2,4,16,6,8,28,18(19) A. 10,6,18,8,4,2,12,20,16,30,28 B. 6,2,10,4,8,12,28,30,20,16,10C. 2,4,6,8,10,12,16,18,20,28,30D. 6,10,8,28,20,18,2,4,12,30,16(20) A. 10,6,18,8,4,2,12,20,16,30,28 B. 1,12,10,20,6,18,4,16,30,8,28C. 2,4,6,8,10,12,16,18,20,28,30D. 30,10,20,12,2,4,16,6,8,28,18(21) A. 2,12,16,8,28,30,4,6,10,18,20 B. 2,12,16,30,8,28,4,10,6,20,18C. 12,2,16,8,28,30,4,6,10,28,18D. 12,2.10,20,6,18,4,16,30,8,28(22) A. 30,28,20,12,18,16,4,10,2,6,8 B. 2O,30,28,12,18,4,16,10,2,8,6C. 2,6,4,10,8,28,16,30,20,12,18D. 2,4,10,6,12,28,16,20,8,30,18●在表示多个数据流与加工之间关系的符号中，下列符号分别表示__(23)__和__(24)__(23) A. 若A，则((B或C) 或(B与C)) B.若A 或B，则CC. 若A与B，则CD.若A，则(B或C) 但非(B与C)(24) A. 若A，则((B或C) 或(B与C)) B.若A 或B，则CC. 若A 与B，则CD.若A，则(B或C) 但非(B与C)●概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是__(25)__。

(25)A.把软件划分成模块 B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码●如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，__(26)__测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。

__(27)__测试是由一个用户在开发者的场所来进行的.测试的目的是寻找错误的原因并改正之。

(26) A. alpha B. beta C. gamma D. delta(27) A. alpha B. beta C. gamma D. delta●在下列说法中，__(28)__是造成软件危机的主要原因。

①用户使用不当②软件本身特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低(28) A. ①③⑥ B. ①②④ C. ③⑤⑥ D. ②⑤⑥●原型化(ProtoYPins)方法是一类动态定义需求的方法，__(29)__不是原型化方法所具有的特征.与结构化方法相比，原型化方法更需要__(30)__。

衡量原型开发人员能力的重要标准是__(31)__。

(29) A. 提供严格定义的文档 B. 加快需求的确定C. 简化项目管理D. 加强用户参与和决策(30) A. 熟练的开发人员 B. 完整的生命周期C. 较长的开发时间D. 明确的需求定义(31) A. 丰富的编程技巧 B. 灵活使用开发工具C. 很强的协调组织能力D. 快速获取需求●软件能力成熟度模型CMM（CapabilityMaturityModel）描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。

在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。

在__(32)__，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。

在。

__(33)__，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。

在已管理级，对软件过程和产品质量有详细的度量标准。

在__(34)__，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。

(32) A.可重复级 B.管理级 C.功能级 D.成本级(33) A.标准级 B.已定义级 C.可重复级 D.优化级(34) A.分析级 B.过程级 C.优化级 D.管理级●设学生S、课程C、学生选课SC 的关系模式分别为：S（Sno，Sname，Sage，Saddr）、C（Cno，Cname，Pcno）以及SC（Sno，Cno，Grade）与关系代数表达式πSno，Sname，Grade（σSname='数据库'(S|×|SC|×|C))等价的元组演算表达式为：{__(35)__ S(u)∧SC(v)∧C(w)∧__(36)__∧__(37)__}(35)A.(∨u)(зv)(зw) B.(зu)(∨v)(зw)C.(зu)(зv)(зw)D.(зu)(зv)(Vw)(36)A.u[1]=v[1]∧v[1]=w[l]∧w[1]='数据库' B.u[1]=v[2]∧v[2]=w[l]∧w[3]='数据库'C.u[1]=v[1]∧v[2]=w[l]∧w[2]='数据库'D.u[2]=v[2]∧v[1]=w[2]∧w[2]='数据库'(37)A.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[3] B.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[2]C.t[1]=u[1]∧t[2]=w[1]∧t[3]=v[2]D.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[3]●设关系模式R为R（H，I，J，K，L)，R 上的一个函数依赖集为F={H→J，J→K，I→J，JL→H}，分解__ (38)__ 是无损联接的。

关系模R (A,B,C,D,E) 中的关系代数表达式σ5<'2'(R) 等价于SQL 语句__ (39)__。

(38) A. ρ={HK，HI，IJ，JKL，HL} B. ρ={HIL，IKL，IJL}C. ρ={H J，IK，HL}D. ρ={HI，JK，HL}(39) A. SELECT* FROM R WHERE E<'2’ B. SELECT B,E FROM R WHERE B<'2’C. SELECT B,E FROM R HAVING E<'2’D. SELECT* FROM R WHERE '5'<B●关系R、S 如下表所示，R÷(IIAl,A2(σ1<3(S))) 的结果为__(40)__ ，右外联接和完全外联接的元组个数分别为__(41)__。

合集下载

软件高级应用试题及答案

软件高级应用试题及答案

软件高级应用试题及答案一、选择题（每题2分，共10分）1. 以下哪个选项是面向对象编程的核心概念？A. 函数B. 过程C. 封装D. 模块答案：C2. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 设计软件架构B. 编写代码C. 确定软件需求D. 测试软件答案：C3. 以下哪个数据库管理系统是关系型数据库？A. MongoDBB. OracleC. RedisD. Cassandra答案：B4. 在HTML中，用于定义最重要的标题的标签是什么？A. <h6>B. <h1>C. <h3>D. <h5>答案：B5. 在Java中，哪个关键字用于捕获异常？A. throwB. catchC. tryD. finally答案：B二、填空题（每题2分，共10分）1. 在C++中，用于定义类的关键字是________。

答案：class2. 在Python中，用于创建空列表的语法是________。

答案：[]3. SQL语句中，用于查询的关键字是________。

答案：SELECT4. 在JavaScript中，用于定义函数的关键字是________。

答案：function5. 在CSS中，用于选择所有元素的通用选择器是________。

答案：*三、简答题（每题5分，共15分）1. 请简述软件开发生命周期（SDLC）的主要阶段。

答案：软件开发生命周期（SDLC）的主要阶段包括需求分析、系统设计、实现、测试和维护。

2. 解释什么是API，并给出一个常见的API例子。

答案：API（应用程序编程接口）是一套预先定义的函数、协议和工具，用于构建软件和应用程序。

一个常见的API例子是Google Maps API，它允许开发者在自己的网站或应用程序中嵌入地图功能。

3. 描述什么是云计算，并列举至少两种云计算服务类型。

答案：云计算是一种通过互联网提供计算资源的服务模式，用户可以根据需要获取和使用这些资源。

高级计算机程序设计员复习题(附答案)

高级计算机程序设计员复习题(附答案)

高级计算机程序设计员复习题（附答案）一、单选题（共90题，每题1分，共90分）1、（）时期又进一步划分为3个阶段，即问题定义、可行性研究和需求分析。

A、软件测试B、软件维护C、软件定义D、软件开发正确答案：C2、TCP/IP协议中IP提供的服务是（）。

A、传输层服务B、网络层服务C、表示层服务D、会话层服务正确答案：B3、（）是根据系统所包含的功能来划分模块。

A、自上向下划分B、自下向上划分C、横向划分D、纵向划分正确答案：D4、下列说法正确的是：（）。

A、概要设计的任务是通过各种必要的维护活动使软件系统持久地满足用户需求B、详细设计的任务是通过各种必要的维护活动使软件系统持久地满足用户需求C、软件维护的任务是通过各种必要的维护活动使软件系统持久地满足用户需求D、软件测试的任务是通过各种必要的维护活动使软件系统持久地满足用户需求正确答案：C5、计算机中数据的表示形式是（）。

A、二进制B、八进制C、十进制D、十六进制正确答案：A6、按存储的工作方式分类，磁带存储器属于（）。

A、顺序读写存储器B、主存储器C、随机读写存储器D、只读存储器正确答案：A7、下列说法正确的是：（）。

A、适用于白盒测试的方法是错误推测法B、适用于白盒测试的方法是边界值分析C、适用于白盒测试的方法是划分等价类D、适用于白盒测试的方法是逻辑覆盖法正确答案：D8、软件管理按时间可划分为（）和使用维护管理。

A、软件设计管理B、生产管理C、技术管理D、开发进度管理正确答案：B9、在软件测试方法中，白盒测试法把程序看成是一个透明的盒子，以程序的内部结构和（）为依据，对程序的所有逻辑路径进行细致的检查。

A、功能B、算法C、处理过程D、外部结构正确答案：C10、用计算机进行数据处理，从简单到复杂已经历了三个发展阶段，下列说法错误的是（）。

A、电子数据处理B、管理信息系统C、决策支持系统D、智能数据收集正确答案：D11、（）是将软件需求说明转化为软件总体设计，确定软件结构及模块的划分，并确定各模块之间的接口。

计算机程序设计员(高级)测试试题含答案

计算机程序设计员(高级)测试试题含答案

计算机程序设计员（高级）测试试题含答案1、信息的基本特征之一（）是指信息是事物运动的状态和存在方式，而运动、发展、变化是宇宙的普遍规律。

A、普遍性B、可传递性C、可共享性D、载体、方式可变性答案：A2、模块化的优点不包括（）。

A、降低软件开发和维护的难度B、降低软件的开发成本C、可以移植D、提高软件的质量答案：C3、计算机程序设计员在工作中不应该（）。

A、谦虚谨慎、胸襟宽阔B、严格按照工作程序及相关文档的规范开展工作C、善于表现自己的成绩，力求突出自我D、时刻保持朝气和活力答案：C4、（）的目的是搞清项目是否可能实现和值得开发。

A、软件定义阶段B、可行性研究阶段C、问题定义阶段D、需求分析阶段答案：B5、 MVc中的（）常用对象提供对当前页面外观输入流的访问A、HttpRequestB、HttpResopnseC、HttpserverUtilityD、Httpserver答案：A6、计算机中数据的表示形式是（）。

A、八进制B、十进制C、二进制D、十六进制答案：C7、设计模式根据目的、用途的不同，分为（）。

A、创建性模式B、结构性模式C、行为性模式D、以上都是答案：D8、结构化程序设计的优点不包括：（）。

A、程序结构清晰和模块化技术的使用，使修改或重新设计时可复用部分增加B、可显著提高软件开发的成功率和生产率C、代码可移植性强D、开发时容易保证程序的正确性答案：C9、下列不属于Office2003中组件的是（）。

A、wordB、SQL serverC、excelD、powerpoint答案：B10、中华人民共和国著作权法》于（）在全国人大获得通过。

A、1990-9-7B、1991-6-1C、1991-10-1D、1991-1-1答案：A11、采用（）的手段可以防止系统出现死锁。

A、限制进程互斥使用共享资源B、PV 操作惯例共享资源C、定时运行死锁检测程序D、资源静态分配策略答案：D12、下列说法正确的是：（）。

2002年软考程序员真题上午卷

2002年软考程序员真题上午卷

2002年程序员试卷（上）●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(l) 行为不能用数字签名技术解决。

(1)：A．抵赖B．伪造C．篡改D，窃听●软件是一种(2) 的产品。

为了软件产业的健康发展，应对软件产品的(3) 上进行保护。

(2) A、易复制B、易损坏C、易开发D、易使用(3) A、技术B、版权C、开发D、使用说明●用户提出需求并提供经费，委托软件公司开发软件。

如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于(4) 所有。

(4) A、用户B、软件公司C、用户、软件公司双方F、经裁决所确认的一方●(5) 是面向对象程序设计语言不同于其它语言的主要特点。

是否建立了丰富的(6) 是衡量一个面向对象程序设计语言成热与否的一个重要标志。

(7) 是在类及子类之间自动地共享数据和方法的一种机制。

(5) A、继承性B、消息传递C、多态性D、静态联编(6) A、函数库B、类库C、类型库D、方法库(7) A、调用B、引用C、消息传递D、继承●前序遍历序列与中序遍历序列相同的二叉树为(8) ，前序遍历序列与后序遍历序列相同的二叉树为(9) 。

(8) A、根结点无左子树的二叉树B、根结点无右子树的二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树D、只有根结点的二叉树或非叶子结点只有右子树的二叉树(9) A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树●假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(10) 。

(10) A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。