软件技术基础试题库

  • 格式:doc
  • 大小:293.50 KB
  • 文档页数:49

《软件技术基础》试题库 软件技术基础(21次) 一、是非判断题(10分) 1.应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定队列中。当打印机空闲时,就会按先来后服务的方式从中取出待打印的作业进行打印。(F) 2.若无进程处于运行状态,则就绪队列和等待队列均为空。(F) 3.多道程序设计是指在一台处理机上并发运行多个程序。(T) 4.黑盒法是软件测试方法中的静态测试方法之一。(T) 5.软件的详细设计就是要编写出具体的程序。(F) 6.软件生命周期中花费最多的阶段是软件维护。(T) 7.WINDOWS是单用户多任务操作系统,UNIX是多用户多任务操作系统。(T) 8.进程把程序作为它的运行实体,没有程序也就没有进程。(T) 9.在结构化分析中,用于是描述加工逻辑的主要工具有三程,即:结构化语言、判断表和判定树。(T) 10.作业调度程序从后备队列中选一个作业装入主存后,决定能否占用处理机的是设备调度程序。(F) 二.单项选择题(5分) 1.交换技术是在()之间交换程序和数据。 A.主内存与CPU B.CPU与外设 C.主内存与外存 D.外存与CPU 2.以下的工具中哪个不是软件详细设计中使用的工具() A.数据流图 B.N-S图 C.PDA图 D.PDL语言 注:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。 3.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 4.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.算法指的是() A.计算机程序 B.解决问题的有限运算序列 C.排序算法 《软件技术基础》试题库 D.解决问题的计算方法

软件技术基础模拟试题(第二十次省统考) 一、 是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、数据元素是数据的基本单位,数据项是数据的最小单位。( ) 2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。( ) 3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。( ) 4、编译程序是一种常用应用软件。( ) 5、顺序文件和链接文件的长度都可以动态变化。( ) 6、在文件系统中采用目录管理文件。( ) 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。( ) 8、程序、数据、和进程控制块是构成一个进程的三要素。( ) 9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。( ) 10、软件的总体设计和详细设计都要用PAD图形工具。( ) (参考答案:1~10:ABABB ABABB) 二、 单项选择题:(每小题1分,共5分) 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为( )。 A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为( )。 A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态 3、利用通道技术可以在( )之间直接交换数据。 A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则( )。 A 编程语言选择准则 B 信息屏蔽准则 C 结构化和模块化准则 D 抽象准则 5、有一数列:97 65 76 13 29 49 58 经过一趟排序后得到: 65 97 13 76 29 49 58 请问使用的是何种排序方法?( ) A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案:DBCAC )

软件技术基础模拟试题(第十九次省统考) 一、 是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、在目前,用于保证软件质量的主要手段是进行软件测试。( ) 注:软件测试的目的:发现错误而执行程序的过程 2、使用DMA方式传送数据期间不需要CPU干预。( ) 注:DMA直接存储器访问,直接依靠硬件实现主存与外设之间的数据直接传输,传输过程 本身不需CPU程序干预 3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。( ) 4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。( ) 5、在线性表中,数据的存储方式有顺序和链接两种。( ) 6、进程由程序块、文件控件块和数据块三部分组成。( ) 《软件技术基础》试题库 7、在面向对象的程序设计中,派生类只能从一个基类产生。( ) 8、操作系统是用户和硬件的接口。( ) 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。( ) 10、软件维护中最困难的问题是软件配置不全。( ) (参考答案:1~10:A、A、A、B、B B、A、A、A、B) 二、 单项选择题:(每小题1分,共5分) 1、在排序法中,从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置称为( )。 A 选择排序 B 快速排序 C 插入排序 D 冒泡排序 2、有X、Y、Z三个元素依次入栈,不可能的出栈顺序是( )。 A Z,Y,X B Z,X,Y C Y,X,Z D X,Y,Z 3、进程的状态是可以转换的,而以下哪个状态转换是不可能的( )。 A 就绪状态-执行状态 B 执行状态-就绪状态 C 阻塞状态-就绪状态 D 等待状态-执行状态 4、线性链表的地址( )。 A 必须连续 B 部分地址必须连续 C 一定不连续 D 连续与否均可以 5、在软件测试中,( )主要分析程序的内部结构。 A 白盒法 B 黑盒法 C 因果图法 D 错误推测法 (参考答案:1~5:C、B、D、D、A)

软件技术基础模拟试题(第十六次省统考)

一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、软件测试的目的是为了发现软件中的全部错误。( ) 2、在树形结构中,每一层的数据元素只和上一层中的一个元素相关。( ) 3、所谓共享设备是指可以分时地为多个作业服务的设备,打印机属于共享设备。( ) 4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起,作为一个相互依存、不可分割的整体来处理。( ) 5、高级程序设计语言C++是C语言的发展和扩充,它们都是结构化程序设计语言。( ) 6、文件管理系统只负责对系统文件和用户文件的组织和管理,它不负责对文件进行保护和故障恢复。( ) 7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。( ) 8、进程的建立可以通过作业调度来实现。( ) 9、进程间由于共享资源而产生的制约关系称为进程同步。( ) 10、缓冲池是由多个缓冲区组成,一个系统可有一个或几个缓冲池,一个缓冲池可有多个缓冲区。( ) (参考答案:1~10:BABAB BBABA) 二、单项选择题:(每小题1分,共5分) 1、不属于面向对象程序设计的主要特性的是( )。 A 封装性 B 重载与多态性 C 数据的完整性 D 继承性 2、引入缓冲区的主要目的是( )。 A 节省内存 B 提高CPU的利用率 C 提高I/O设备的效率 D 改善CPU和I/O设备间速度不匹配的情况 3、要进行二分查找,则线性表( )。 A 必须以顺序方式存储 B 必须以链接方式存储 《软件技术基础》试题库 C 必须以队列方式存储 D 必须以顺序方式存储,且数据元素有序。 4、在结构化程序设计中,应尽量避免使用( )。 A 条件语句 B 循环语句 C 转向语句 D 输出语句 5、在以下所列中不是虚拟设备技术的是( )。 A 多窗口技术 B 脱机输出 C 虚拟内存 D 中断处理 (参考答案:CDDCD)

《软件技术基础》试题库 课程名称:软件技术基础 适用专业:软件技术、计算机应用、网络、信息等计算机相关专业

第一章 概述

第二章 数据结构 一、单项选择题 1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案:A

2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( ) A. link(s)←link(p),link(p)←s B. link(q)←s,link(s)←p C. link(p)←link(s),link(s)←p 《软件技术基础》试题库 D. link(p)←s,link(s)←q 答案:B

3.高度为h(h>0) 的二叉树最少有________个结点。( ) A. h B. h-1 C. h+1 D. 2h 答案:A

4.n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。( ) A.n-1 B.n C.n/2 D.n+1 答案:B

5.采用拉链法解决冲突的散列表中,查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案:D

6.树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案:C

7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案:C

8.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。( )