历届笔试“软件技术基础”考题.doc

第二十八次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B ) 1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。 ( 1 ) 2. 数据在计算机内存中的表示是指数据的存储结构。 ( 2 ) 3. Windows是多用户多任务操作系统。 ( 3 ) 4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。 ( 4 ) 5. 链表可以随机访问任意一个结点，而顺序表则不能。 ( 5 ) 6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。 ( 6 ) 7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 7 ) 8. 中断控制方式适用于外存同CPU之间进行大量数据交换。 ( 8 ) 9. 提供没有错误的程序是提高软件的可维护性的基本措施。 ( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。 ( 10 ) 参考答案： 二、选择题(每小题1分，共5分) 1. 数据流图是用于描述结构化方法中（ 11 ） 工作阶段的工具。 11 (A) 可行性分析 (B) 程序编码 (C) 详细设计 (D) 需要分析 2. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（ 12 ）。 12 (A) 1，4，3，2 (B) 3，1，4，2 (C) 2，3，4，1 (D) 3，4，2，1 3. 任何两个并发进程之间（ 13 ）。 13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系 (C) 一定彼此独立无关 (D) 一定存在互斥关系 4. 以下的哪个特征不是分时操作系统的主要特征（ 14 ）。 14 (A) 分时性 (B) 独占性 (C) 交互性 (D) 多路性 5. 需求分析中开发人员主要从用户那里了解 （ 15 ）。 15 (A) 软件的维护 (B) 软件的结构 (C) 软件做什么 (D) 软件的测试 参考答案： 第二十七次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B ) 1. 数组也是一种数据结构，一维数组就是一种顺序表结构。 ( 1 ) 2. 递归算法的程序结构比迭代算法的程序结构更为精炼。 ( 2 ) 3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。 ( 3 ) 4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。 ( 4 ) 5. 数据的基本单位是数据元素。 ( 5 ) 6. 分页存储管理中，页面可以映射到不连续的内存块中。 ( 6 ) 7. 通道方式能实现外设与CPU之间直接进行数据交换。 ( 7 ) 8. 软件测试和软件调试没有任何区别。 ( 8 ) 9. 白盒测试方法一般适合用于系统测试。 ( 9 ) 10.瀑布模型的突出缺点是不适应用户需求的变化。 ( 10 ) 参考答案： 二、选择题(每小题1分，共5分) 1. 线性表不具有的特点是 （ 11 ）。 11 (A) 随机访问 (B) 无须事先估计所需存储空间大小 (C) 插入时不必移动元素 (D) 所需空间与纯属表长度成正比 2. 以下 （ 12 ）不是实时操作系统的特点。 12 (A) 高可靠性 (B) 及时响应 (C) 中断管理 (D) 独立性 3. 若当前进程因时间片用完而让出处理机时，该进程应转变为 （ 13 ）状态。 13 (A) 运行 (B) 就绪 (C) 等待 (D) 完成 4. 以下（ 14 ） 不是数据结构研究的主要问题。 14 (A) 数据元素之间的逻辑关系 (B) 数据元素之间的存储结构 (C) 软件开发方法 (D) 实现操作的算法 5. 软件开发中，模块设计的原