四川省普通高等学校计算机应用知识和能力.docxVIP

四川省普通高等学校计算机应用知识和能力第二十二次等级考试 二级(C与C++语言)笔试试卷 时fu]: 2005年4月16日 上午 9:00—11:00 第一部分 软件技术基础 (共15分) 一、 是非判断题(每小题1分，共10分) (判断下列各题是否正确，如正确，在客观答题纸上对应编号选A,否则选B) C++语言中所定义的类实际上也是一种数据类型。(1 ) 数据结构的表示包括数据逻辑结构和存储结构两方血的表示。(2) 冒泡排序算法是--种只能实现升序排序，而不能实现降序排序的排序算法。(3) 4?线性表采用链式存储时，结点的存储地址必须是连续的。(4) 栈顶的位置是随着进栈和退栈操作而变化的。(5) 在软件生存期内，软件必须进行维护，维护不会产生副作用。(6) 釆用动态重定位进行地址转换，允许程序在执行过程屮在内在小移动。而静态重定位则不可 以。(7) 在软件的需要分析阶段，要肖接面向用户，主要考虑用户的经济承受能力和费用的支付问题。 (8) 需求分析阶段的主要任务应由系统分析员主持完成。(9) 10?操作系统是最重要的系统软件。(10) 二、 选择题(每小题1分，共5分) 以下特征中哪个不是算法的特征(11)。 11 (A)可行性(B)确定性(C)有穷性(D)唯一性 在多道程序设计系统小，处丁备状态的作业要经过(12)调度后才能真正执行。 12(A)作业调度(B)作业调度和进程