1998年高级程序员级考试试题 .doc

一九九八年高级程序员级 试题1　　从供选择的答案中，选出应填入下面叙述中的最确切的答案，把相应编号写在答卷的对应栏内。　　设计高质量的软件是软件设计追求的重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。　　可移植性是反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程序。为了提高软件的可移植性，应注意提高软件的_A_。　　可维护性通常包括_B_。通常认为，软件维护工作包括改正性维护、_C_维护和_D_维护。其中_C_维护则是了为扩充软件的功能或提高原有软件的性能而进行的维护活动。　　_E_是指当系统万一遇到未预料的情况时，能够按照预定的方式作合适的处理。供选择的答案　　　A：①使用方便性　　②简洁性　　　　③可靠性　　　　④设备不依赖性　　　B：①可用性和可理解性　　　　　　　②可修改性、数据独立性和数据一致性　　　　 ③可测试性和稳定性　　　　　　　④可理解性、可修改性和可测试性　 C、D：①功能性　　　　②扩展性　　　　③合理性　　　　④完善性　　　　 ⑤合法性　　　　　　　　　　　　⑥适应性　　　E：①可用性　　　　②正确性　　　　③稳定性　　　　④健壮性试题2　　从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。　　实体联系模型(简称ER 模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同_A_实体有关。实体与实体之间的联系可以是_B_。　　利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行_C_，得到最终的ER模型。　　ER模型向关系模型的转换南昌 把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类型转换成一个_E_，参与该联系类型的各实体的键以及联系的属性转换成_E_，其中的键由实体与实体之间的联系决定。供选择的答案　　　A：①0个 　　　　　②1个或多个 　　③1个 　　　　　④多个　　　B：①一对一和一对多　　　　　　　　②一对一和多对多　　　　 ③一对多和多对多　　　　　　　　④一对一、一对多和多对多　　　C：①简化　　　　　②结构化　　　　③最小化　　　　④优化　　　D：①联系模式　　　②数据模式　　　③关系模式　　　④逻辑模式　　　E：①联系属性　　　②关系的属性　　③数据属性　　　④关系的候选键/PP　　　试题3　　从供选择的答案中，选出应填人下面叙述中_ ? _内的最确切的解答，把相应编号写在答卷的对应栏内。　　在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。　　对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是_A_和_B_；采用快速排序(以中间元素518为基准)的第一趟扫描结果是_C_。　　设被排序数据序列有 n个元素，冒泡排序和直接选择排序的复杂性是一D一；快速排序的复杂性是_E_。供选择的答案　　A、 B、 C：① (181，132，314，205，541，518，946，827，746，984)　　　　　　　 ② (541，132，827，746，518，181，946，314，205，984)　　　　　　　 ③ (205，132，314，181，518，746，946，984，541，827)　　　　　　　 ④ (541，132，984，746，827，181，946，314，205，518)　　　　　　　 ⑤ (132，541，746，518，181，946，314，205，827，984)　　　　　　　 ⑥ (132，541，746，984，181，518，314，946，205，827)　　　　D、 E：① O(n log2n)　　　　② O(n)　　　　③ O(1og2n)　　　　④ O(n2)　　　　　　　 ⑤ O((1Og2n)2)　　　　　　　　　　　⑥ O(n21ogln)试题4　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。　　语法分析方法大体上可分成自上而下和自下而上两种。自下而上分析法，是从输符号串开始逐步进行_A_，直至_A_成文选的起始符号。自上而下分析接，则是从文选法的起始符号开始反复使用产生式进行_B_直至_B_出输入符号串。　　算符优先文法是一种自下而