[IT认证]二级等1.doc

《[IT认证]二级等1.doc》由会员分享，可在线阅读，更多相关《[IT认证]二级等1.doc（33页珍藏版）》请在三一办公上搜索。

1、还有往年考题没做上去，如你有能否添加上。谢谢！第一章 二考试大纲考试要求二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主软件技术基础以软件开发为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本方法，培养利用计算机解决问题的意识、思路与能力，为今后进行计算机应用奠定基础。1、 数据结构掌握程序设计常用数据结构与算法(1) 数据结构和算法的基本概念(2) 线性表的基本操作及存储结构(3) 栈、队列、链表的定义、操作及存储结构(4) 树、二叉树和图的概念(5) 线性表的查找：顺序查找、二分法查找、分块查找(6) 内排序：插入排序、选择排序、变换排序、归并

2、排序2、 软件工程了解软件工程的基本思想及软件开发技术(1) 程序、软件、软件软件工具、软件工程的的概念(2) 软件的生存期和开发模型(3) 结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）(4) 面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性(5) 面向对象程序设计与结构化程序设计的主要区别(6) 软件集成及软件复用的概念(7) 软件测试的概念及基本方法3、 操作系统熟悉计算机软件开发的支撑环境操作系统(1) 操作系统的功能和类型(2) 进程及处理机管理：进程、

3、进程的通讯、进程控制、进程调度及死锁等基本概念(3) 存储管理、设备管理、文件管理的任务和方法的基本基本概念程序设计熟悉一种高级程序设计语言所提供的基本功能、特点、语句构成、数据结构和程序框架。能正确阅读和分析用一种高级语言编制的源程序。掌握编制和调试一个实用程序的完整过程（编辑、编译、连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力。了解面向对象的程序设计方法和特点。上机考试：要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。考试内容软件技术基础1掌握程序设计

4、常用数据结构与算法数据结构和算法的基本概念线性表的基本操作及存储结构栈、队列、链表的定义、操作及存储结构树、二叉树和图的概念线性表的查找：顺序查找、二分法查找、分块查找内排序：插入排序、选择排序、变换排序、归并排序2了解软件工程的基本思想及软件开发技术程序、软件、软件工具、软件工程的概念软件的生存期和开发模型结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构程序设计的主要图示工具（程序流程图、方框图、问题分析图）面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性面向对象程序设计与结构化程序设计的主要区别软件集成及软件复用的概念软

5、件测试的概念及基本方法3熟悉计算机软件开发的支撑环境操作系统操作系统的功能和类型进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念存储管理、设备管理、文件管理的任务和方法的基本概念数据库语言程序设计（Visual FoxPro 6.0）一、数据库基础知识1数据库的发展及特点2基本概念：数据库、数据库管理系统、数据库系统、三种数据库模型及其相互关系3关系数据库：（1）关系模型：关系模式、关系、元组、属性、域、关键字（2）关系运算：选择、投影、联接二、Visual FoxPro系统初步1系统性能与工作方式：（1）各种文件类型及特点，命令格式（2）系统主要性能指标（3）两种工作方

6、式：交互方式和程序运行方式2VFP的界面组成与操作3VFP的辅助设计工具：向导、设计器、生成器与项目管理器4Visual FoxPro的数据元素：（1）常量：数值型、字符型、逻辑型、日期型常量（2）变量：字段变量、简单内存变量、数组；内存变量的保存及恢复；数组的定义（3）表达式：表达式的类型及运算顺序（4）常用函数：数值计算函数：ABS（）、INT（）、SQRT（）、MAX（）、MIN（）、ROUND（）、&、MOD（）等字符处理函数：ALLTRIM（）、SUBSTR（）、LEFT（）、RIGHT（）、LEN（）、AT（）、SPACE（）、UPPER（）、LOWER（）、CHR（）、ASC（）

7、等日期类函数：DATE（）、TIME（）、DAY（）、DOW（）、MONTH（）、YEAR（）等数据类型转换函数：CTOD（）、DTOC（）、VAL（）、STR（）等测试函数：BOF（）、EOF（）、FOUND（）、RECNO（）、SELECT（）、DELETE（）等其它函数：ROW（）、COL（）、TYPE（）、INKEY（）、READKEY（）等三、数据库的基本操作1数据库与表的概念2表的建立、显示、修改与复制：（1）表与表结构的建立、显示、修改与复制（2）记录的定位、显示、增加、删除、修改与复制（3）逻辑表的设置3查询与统计操作：（1）排序与索引（2）查询（顺序查询、索引查询、SELEC

8、TSQL查询）（3）统计（统计记录数、求和、求均值、分类汇总）4多工作区操作：（1）工作区的选择（2）表与表之间的连接与关联5表中数据与数组之间的传递6数据库与视图（1）数据库的建立与数据库文件的浏览（2）数据库中表的添加与移去（3）视图四、程序设计1程序文件的建立与运行2程序文件中常用的命令：输入类命令；输出类命令；注释命令；中止程序执行命令等3程序的三种基本结构：（1）顺序结构（2）选择结构：条件选择语句IF-ELSE-ENDIF及其嵌套形式的使用。多分支选择语句DO CASE-ENDCASE的使用（3）循环结构：循环语句 DO WHILE-ENDDO及其嵌套形式的使用4多模块程序：（1）

9、子程序设计与调用（2）自定义函数与过程（3）变量的作用域5菜单程序设计技术：代码式菜单设计；弹出式菜单设计；下拉式菜单设计6程序的调试方法7面向对象的程序设计方法：基本概念、类、属性、方法、对象引用五、Visual FoxPro的可视化程序设计1表单设计（1）表单向导及表单设计器（2）表单控件设计：标签、图象、线条、形状；文本框、编辑框、列表框、组合框、微调控件；命令按钮与命令按扭组，复选框与选项按扭组、计时器；表格、页框、容器；ActiveX控件与超级链接（3）表单的建立、运行及事件驱动编程2表单高级设计：多表单应用程序、用户自定义类、属性与方法3菜单设计（1）下拉式菜单（2）弹出式菜单4报

10、表设计六、上机考试1按要求编写和运行程序2程序调试：修改、补充不完善的程序3VFP的基本操作：表的建立、修改与索引4菜单和表单设计5编写代码实现数据库的基本操作软件基础数据结构部分二级真题一判断 1 数组长度是固定的,线性表的长度是可变的( ) 2 栈是运算受限的线性表,其规则是在一端插入数据,而在另一端删除数据( )3 内部排序是指排序过程全部在内存中进行,而外部排序则还要使用外存( )4.单向链表是一种线性结构，每个数据元素由两部分组成，即该元素的数据域和后继元素的数据域。5.非线性结构的逻辑特征是该结构中一个数据元素可能有多个直接前趋和多个直接后继。6.有编号为A，B，C的三辆列车进入一

11、个栈式结构的站台，则CBA是唯一能得到的出站列车的序列。7在树结构中有且仅有一个根结点 8 使用冒泡法将若干个数据元素按从小到大的顺序排列，第一趟完后，最大一个元素放在最后面。 9在树形结构中，每一层的数据元素只和上一层的一个元素相关。10树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。10.数组是一种长度固定的线性表，可以对数组进行插入和删除运算。11.对线性表中的数据进行二分查找，必须要求数据元素有限且有序。12.线性顺序队列会产生“假溢出”，而线性循环队列则不会。13.在线性表中，数据的存储方式有顺序和链接。14.数据元素是数据的基本单位，数据项是数据的最小单位。15.栈是特

12、殊的线性表，须用一组地址连续的存储单元来存储其元素。二单选 1 线性链表中结点(数据元素)一般有3种信息:直接前趋, 数据域,直接后继；属于单向链表所独有的是( ) A直接前趋和数据域 B数据域和直接后继 C直接前趋和直接后继 D直接前趋，数据域和直接后继 2对线性表进行二分查找时,要求线性表必须是( )A以顺序方式存储 B以链接方式存储 C以链接方式存储,且数据元素有序 D以顺序方式存储,且数据元素有序3.队列只允许在线性表的一端进行数据元素插入操作，而在另一端才能进行数据元素删除操作，所以队列又称为（A）。A 先进后出表 B 二叉排序表 C后进后出表 D 顺序表4 不属于线性结构的是（ D

13、） A堆栈 B链队列 C双链表 D二叉树 5要进行二分法查找，则线性表（D）（A）必须以顺序方式存储 （B）必须以链接方式存储（C）必须以队列方式存储（D）必须以顺序方式存储，且数据元素有序6.线性链表中的结点一般有3种信息:直接前趋、数据域和直接后继，属于单向链表所独有的是（ ）。A.直接前趋 B.直接前趋和直接后继 C.数据域和直接后继D.直接前趋、数据域和直接后继7.在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（ ）。A. 选择排序 B.快速排序 C.插入排序 D.冒泡排序8.由X、Y、Z三个元素依次入栈，不可能的出栈顺序是（ ）。

14、A. Z,Y,X B. Z,X,Y C. Y,X,Z D. X,Y,Z9.线性链表的地址（ ）。A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续与否均可以10.有一数列：97 65 76 13 29 49 58，经过一趟排序后得到：65 97 13 76 29 49 58，请问使用的是何种排序方法（ ）。A.简单插入排序 B.冒泡排序 C.二路归并排序 D.快速排序一、判断题（软件工程真题）1.软件即程序。2.软件的生命周期是指一个软件从提出开发要求到废弃不用为止的全过程。3.所谓结构化算法就是开发者认为使程序结构很好的算法，没有基本的程序结构。4.常用的软件测试方法，有白盒测试（

15、结构测试）和黑盒测试（功能测试）法。5 在结构化程序设计中,程序可由顺序、分支、循环三种基本结构实现。6 在软件工程中，按照软件生存周期开发软件常用瀑布模型 。 7软件测试目的是为了发现软件中全部错误。 8瀑布模型是软件开发过程中唯一标准化模型。9.软件的总体设计和详细设计都要使用PAD图形工具。10 软件是程序以及开发、使用和维护程序所需的各种文档。 11软件测试的目的是为了发现软件中的全部错误。12面向对象的程序设计的基本方法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。13高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。15.白盒测试时，测

16、试者不考虑程序的内部结构和特性。16.在面向对象的程序设计中，对象的动作取决于发送给该对象的消息。17.在结构化程序设计中，N-S图是用于详细设计的工具之一。18.在目前，用于保证软件质量的主要手段是进行软件测试。19.对同一种算法，用高级语言写的程序比用低级语言编写的程序运行速度快。20.在面向对象的程序设计中，派生类只能从一个基类产生。21.软件维护中最困难的问题是软件配置不全。22.黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。二、单项选择1.软件生存周期中需要软件开发者和用户合作，下几个工作阶段中最需要用户介入的是（A ）。 A 需求分析 B 软件设计 C 程序编码 D 软

17、件测试 2.下面程序设计的优点中，结构化程序设计方法（SD）欠缺的是（ ）。 A 自顶向下，逐步求精符合思维规律 B 层次结构清晰，易读易懂 C 易于验证程序设计的正确性 D 模块可重用性能好 3 下面关于软件测试的说法中，错误的是（ ）A测试是为发现错误而运行软件的过程B设计者应避免测试自己的程序C成功的测试是必须将所有的错误都查出来D测试的成绩是发现了尚未发现的错误 4 不属于面向对象程序设计中所特有的概念是( ) A对象B消息C数据类型D方法5 面向对象的程序系统具有一些主要特点，不属于这些特点的是（ ）A封装性B继承性C适应性D多态性 6不属于面向对象程序设计的主要特征的是（C）（A）

18、封装性 （B）重载与多态性 （C）数据的完整性 （D）继承性7在结构化程序设计中，应尽量避免使用（C）（A）条件语句（B）循环语句 （C）转向语句（D）输出语句8.白盒测试是根据程序的（ ）来设计测试用例。A.内部逻辑 B.内部数据 C.功能 D.性能9.在软件测试中，（ ）主要分析程序的内部结构。A.白盒法 B.黑盒法 C.因果图法 D.错误推测法10.以下的准则中哪个不是软件设计的准则（ ）。A.编程语言选择准则 B.信息屏蔽准则 C.结构化和模块化准则 D.抽象准则一、 操作系统判断题。(A表正确，B表错误）1 计算机系统是在操作系统的支撑下为用户提供服务的 2 进程和程序是相同的概念的

19、不同表述。 3 进程在状态转换时,不能实现就绪状态转到阻塞状态 4 操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的( ) 5关闭文件操作要释放文件所占内存和外存空间B6 操作系统是一种系统软件,因此它只能管理计算机系统的软件资源( )7 进程可以看作是并发执行的程序在给定的数据集合上的一次执行过程,其状态是不能被改变的( ) 8分时操作系统和实时操作系统都具有及时性和交互性,前者对及时性要求更强,后者对交互性要求更强 9 在虚拟存储中，物理地址空间是指外存提供的存储空间。 10.临界资源是以互斥关系使用的共享资源。 11在分时操作系统中，系统的响应时间与联机的用户数

20、成正比 12 spooling是一种虚拟设备管理技术 13 所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（ ）14文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（ ）15 进程的建立可以通过作业调度来实现。（ ）16 进程间由于共享资源而产生的制约关系称为进程同步。（ ）17 缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（ ）18.实存管理技术中，每个分区内的地址是连续的。19.文件的目录结构是一种线性结构。20.虚拟设备是指将大容量的共享设备的一部分空间来替代实际的独占设备。21.在操作系统

21、的设备管理中，打印机被看成是一种共享设备。22.分时操作系统的主要特征之一是提高计算机系统的实时性。23.使用DMA方式传送数据期间不需要CPU干预。24.进程由程序块、文件控制块、数据块三部分组成。25.操作系统是用户和硬件的接口。26.个人计算机中可配置的最大内存容量受地址总线位数的限制。27.引进虚拟存储技术后，逻辑内存总容量是由地址总线的位数确定的。28.顺序文件和链接文件的长度都可以动态变化。29.在文件系统中采用目录管理文件。30.允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。31.程序、数据、和进程控制块是构成一个进程的三要素。32.为保证计算机的数据安全，常采

22、用口令和密码两种方式。其中口令仅用于进入计算机系统时使用，而密码仅用于创建文件时使用。 二单选 1 在存储器管理中,采用覆盖与交换技术的目的是( ) A提高CPU效率B扩充主存容量C节省主存空间D实现主存的共享2 不是进程存在的基本状态是（ ）A就绪状态B执行状态C等待状态 D空闲状态 3 从资源的管理角度出发,设备可分为独享,共享设备和( )设备 A分享B分时C公共D虚拟 4.进程的三个基本状态是就绪、执行、等待。由（ ）到执行是由进程调度所引起的。A等待 B 就绪 C执行 D 阻塞 5.关于文件目录，错误的说法是（ A 文件目录的结构是树型结构。 B 文件目录结构分一级、二级和多级等形式。

23、 C 文件目录是一个文件，称为目录文件。 D 文件目录不是一个文件。6 在虚拟存储中，地址变换是实现（ ）A逻辑地址到物理地址的映射 B有效地址大小的扩充 C物理地址到逻辑地址的映射 D逻辑地址大小的扩充 7 引入缓冲区的主要目的是（ ）（A）节省内存 （B）提高CPU的利用率 （C）提高I/O设备的效率 （D）改善CPU和I/O设备间速度不匹配的情况8 在以下所列中不是虚拟设备技术的是（ ）（A）多窗口技术（B）脱机输出（C）虚拟内存 （D）中断处理9.进程由程序块、（ ）和数据块三部分组成。A. 设备控制块 B.作业控制块 C.文件控制块 D.进程控制块10.以下哪个不是死锁产生的必要条件

24、（ ）。A.互斥条件 B.全部分配条件 C.环路条件 D.不可剥夺条件11.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用( )作为它的一个主要组成部分.A.软盘 B.寄存器 C.硬盘 D.CD-ROM12.进程的状态是可以转换的，而以下哪个状态转换是不可能的( ).A. 就绪状态执行状态B.执行状态就绪状态 C.阻塞状态就绪状态 D.等待状态执行状态13.允许用户把若干个作业提交计算机系统集中处理的操作系统称为（ ）。A.分时操作系统 B.实时操作系统 C.网络操作系统 D.批处理操作系统14.分配到必要资源并获得了处理机时的进程的状态称为（ ）。A.就绪状态 B.执行状

25、态 C.等待状态 D.阻塞状态15.利用通道技术可以在( )之间直接交换数据.A.内存与CPU B.CPU与外设 C.内存与外设 D.内存、CPU与外设软件技术基础综合题一判断 1 数组长度是固定的,线性表的长度是可变的( ) 2 栈是运算爱限的线性表,其规则是在一端插入数据,而在另一端删除数据( )3 进程在状态转换时,不能实现就绪状态转到阻塞状态( ) 4 操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的( ) 5 在结构化程序设计中,程序可由顺序分支循环三种基本结构实现( )6 操作系统是一种系统软件,因此它只能管理计算机系统的软件资源( )7 进程可以看作是并

26、发执行的程序在给定的数据集合上的一次执行过程,其状态是不能被改变的( ) 8瀑布模型是软件开发过程中唯一标准化模型( )9 软件测试目的是为了发现软件中全部错误( ) 10 内部排序是指排序过程全部在内存中进行,而外部排序则还要使用外存( ) 11软件即程序。错12.软件的生命周期是指一个软件从提出开发要求到废弃不用为止的全过程。对 13.所谓结构化算法就是开发者认为使程序结构很好的算法，没有基本的程序结构。错 14.常用的软件测试方法，有白盒测试（结构测试）和黑盒测试（功能测试）法。对15.单向链表是一种线性结构，每个数据元素由两部分组成，即该元素的数据域和后继元素的数据域。错16.非线性结

27、构的逻辑特征是该结构中一个数据元素可能有多个直接前趋和多个直接后继。对17.有编号为A，B，C的三辆列车进入一个栈式结构的站台，则CBA是唯一能得到的出站列车的序列。对18分时操作系统和实时操作系统都具有及时性和交互性,前者对及时性要求更强,后者对交互性要求更强 错。 19.为保证计算机的数据安全，常采用口令和密码两种方式。其中口令仅用于进入计算机系统时使用 错，而密码仅用于创建文件时使用。 20.临界资源是以互斥关系使用的共享资源。 对21 临界资源是以互斥关系使用的共享资源T 22 线性表是一种顺序存储结构 F 23 线性表的线性存储结构优于链表存储结构F 24 二维数组是其数据元素为线性

28、表的线性表 T 25 栈的操作方式是后进先出 T26 队列的操作方式是先进后出。F 27 空串与空格串是相同的 F28 空串的长度不为0 F 29空格串的长度为0 F 30软件即程序。F 31软件的生命周期是指一个软件从提出开发要求到废弃不用为止的全过程T 32所谓结构化算法就是开以都认为使程序结构很好的算法，有基本的程序结构。F 33常用的软件测试方法有白盒测试（结构测试）和黑盒测试（功能测试）法。T 34单向链表是一种线性结构，每个数据元素由两部分组成，即该元素的数据域和后继元素的数据域。F 35非线性结构的逻辑特征是该结构中一个数据元素有多个直接前趋和多个直接后继。F 36 有编号为A，

29、B，C的三个列车进入一个栈式结构的站台，则cba 是唯一能得到的出站列车序列。F 37分时操作系统和实时操作系统都具有及时性和交互性，前者对及时性要求更强，后都对交互性要求更强。F 38为保证计算机的数据安全，常采用口令和密码两种方式，其中口令仅用于进入计算机系统时使用，而密码仅用于创建文件时使用。F 39 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。F 40 二叉树的前（先）序遍历序列中，任意一个结点均处在其子孙结点的前面。T 41 在多道程序技术中，内存中允许同时存放若干道互相独立的程序。T 42 多道程序系统都具有并发性和共享性。T

30、43 进程即程序。F 44 在存储24 以互斥关系使用的共享资源称为临界资源。T 45 死锁产生的必要条件没有“剥夺条件”。 T 46 操作系统与用户的接口只有系统接口F 47在内存分区管理中，最佳适应算法BF是最好的F 48 目标代码文件属于记录式文件 F 49口令是比较简单的为文件加密的方法。T 50 数据流程图中的“方框”表示加工。F 51在结构化设计中，设计者常用以事务分析为主，转换分析为辅的方式进行软件结构设计F 52软件测试是为了证明软件本身是错误的F 53 B测试是在a测试达到一定的可靠程度时才可进行的。T 54逻辑驱动测试即白盒测试 T 55功能测试与数据驱动测试是同一种测试T

31、 56计算机系统是在操作系统的支撑下为用户提供服务的B 57软件是程序以及开发、使用和维护程序所需的各种文档A 58进程和程序是相同的概念的不同表述。B 59在分时操作系统中，系统的响应时间与联机的用户数成正比B 60关闭文件操作要释放文件所占内存和外存空间B 61 在软件工程中，按照软件生存周期开发软件常用瀑布模型 A 62在树结构中有且仅有一个根结点 A 63 spooling是一种虚拟设备管理技术 A 64在虚拟存储中，物理地址空间是指外存提供的存储空间。B 65 使用冒泡法将若干个数据元素按从小到大的顺序排列，第一趟完后，最大一个元素放在最后面。66软件测试的目的是为了发现软件中的全部

32、错误。（B）67在树形结构中，每一层的数据元素只和上一层的一个元素相关。（A）68所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（B）69面向对象的程序设计的基本方法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（A）70高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。（B）71文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（B）72树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。（B）73进程的建立可以通过作业调度来实现。（A）74进程间由于共享资源而产生的制约关系称为进

33、程同步。（B）75缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（A）二选择题1存储器管理中,采用覆盖与交换技术的目的是( ) A提高CPU效率B扩充主存容量C节省主存空间D实现主存的共享2 线性链表中结点(数据元素)一般有3种信息:直接前趋, 数据域,直接后继,属于单向链表所独有的是( ) A直接前趋和数据域B数据域和直接后继C直接前趋和直接后继D直接前赵,数据域和直接后继 3 从资源的管理角度出发,设备可分为独享,共享设备和( )设备 A分享 B分时 C公共 D虚拟 4 不属于面向对象程序设计中所特有的概念是( ) A对象 B消息 C数据类型 D方法5对

34、线性表进行二分查找时,要求线性表必须是( )A以顺序方式存储B以链接方式存储C以链接方式存储,且数据元素有序D以顺序方式存储,且数据元素有序6软件生存周期中需要软件开发者和用户合作，下几个工作阶段中最需要用户介入的是（A ）。 A 需求分析 B 软件设计 C 程序编码 D 软件测试 7下面程序设计的优点中，结构化程序设计方法（SD）欠缺的是（ ）。 A 自顶向下，逐步求精符合思维规律 B 层次结构清晰，易读易懂 C 易于验证程序设计的正确性 D 模块可重用性能好 8队列只允许在线性表的一端进行数据元素插入操作，而在另一端才能进行数据元素删除操作，所以队列又称为（A）。 A 先进先出表 B 二叉

35、排序表 C 后进后出表 D 顺序表 9进程的三个基本状态是就绪、执行、等待。由（B ）到执行是由进程调度所引起的。A等待 B 就绪 C执行 D 阻塞 10关于文件目录，错误的说法是（D）。A 文件目录的结构是树型结构。B 文件目录结构分一级、二级和多级等形式。C 文件目录是一个文件，称为目录文件。 D 文件目录不是一个文件。11 在软件生存周期中需要软件开发者和用户合作，以下几个工作阶段中最需要用户介入的是 A A需求分析 B软件设计 C 程序编码 D软件测试 12 在下面程序设计的优点中，结构化程序设计方法（SD）欠缺的是（D ） A自顶向下，逐步求精符合思维规律 B 层次结构清晰，易读易懂

36、 C易于验证程序设计的正确性 D 模块可重用性能好13 栈只允许在线性表的一端进行数据元素插入，删除操作，所以栈又叫（ A ）A 先进后出表 B 二叉排序表 C后进后出表 D 顺序表 14 进程的三个基本状态是就绪、执行、等待，由（ B ） 到执行是由进程调度所引起的。A等待B 就绪C 执行D 阻塞 15 关于文件目录错误说法的是（ D ） A 文件目录的结构是树型结构 B 文件目录结构分一级、二级和多级等形式 C 文件目录是一个文件，称为目录文件 D 文件目录不是一个文件 16 在数据结构中，从逻辑上可以把数据结构分为（ C ） A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线

37、性结构 D内部结构和外部结构 17 线性表若采用链式存储结构，要求内存中可用存储单元的地址 （ D ）A 必须是连续的 B部分连续 C 一定是不连续的 D连续和不连续都是可以的 18一个向量第一个元素的存储地址是100，每个元素的长度是2 ，则第5个元素的地址是（B ） A 110 B 108 C 100 D 120 19 一个栈的入栈顺序是A B C D E ，则不可能的输出序列是（ c ） A edcba B decba C dceab D abcde 20 判断一个队列（最多元素为m0， rear表队列尾，front表队列首）为空的条件是（C） A rear-front=0 B rear

38、-front=m0 C front=rear D front=rear=1 21判断一个循环队列为满的条件是（C） A rear-front=rear B front!=rear C front=(rear+1)%m0 D front!=(rear+1)%m0 22栈和队的共同特点是（C ） A 都是先进先出 B 都是先进后出C 只允许在端点处进行插入和删除元素操作D没共同点 23 串是一种特殊的线性表，其特殊性体现在（ B ） A 可以顺序存储 B数据元素是一个字符 C 可以链接存储 D 数据元素可以是多个字符 24 二维数组M的成员是6个字符，（每个字符占一个存储单元）组成的串，行下标i的

39、变化范围是从0到8，列下标的变化范围是从1到10，则存放M的第3行和第7列共要（A ）个存储单元？ A 108 B 114 C 54 D 60 25 二维数组M的成员是6个字符（一个字符占一个单元）组成的串，行下标i的变化范围是从0到8，列下标的变化范围是从1到10，如果M按行优先方式存储，元素M85的起始地址与M按列优先存储时元素（ B ）的起始地址相同？A M85 B M310 C M58 D M09 16进程的特征没有（ D ） A动态性 B 并发性 C 独立性 D 封闭性 17在进程状态转换图中，不能发生的有（ A ） A 就绪到阻塞 B 等待到就绪 C 执行到就绪 D 执行到阻塞 1

40、8进程的创建的方式有（B ）A由用户创建 B 由父进程创建 C 由程序员创建 D 由管理员创建 19 进程高度的常用算法没有（ C ）A 先来先服务（FCFS） B 最短CPU运行期优先（SCBF） C最高响应比优先（HRN） D 最高优先级（HPF） 20 外设与内存间常用的数据传送方式没有（ B ）A 中断控制方式 B 管道方式 C DMA D 通道方式 21 FCB应不包含（ D ） A 文件名 B 文件和物理位置 C 文件的物理结构 D文件的内容 22 软件生存周期中，开发期不包括（B ）A设计 B 可行性研究 C 测试 D 需求分析 23 在一个图中，所有顶点的度数之和等于所有边数据

41、的 （C）倍A 1/2 B 1 C 2 D 4 24 数据词典中不包括的条目有 （ B ） A 数据流 B 数据存储 C 数据项 D 加工 25 （B ） 是软件生存周期的中心？ A 需求分析 B 软件设计C 编程D 测试 26 耦合性最低的是 （ A ）A 数据耦合 B 标记耦合 C 外部耦合D 控制耦合 27 内聚性最高的是 （B）A 时间内聚 B顺序内聚C逻辑内聚 D 过程内聚 28 在编程时，不正确的是（ B ）A 符号命名时尽量做到“见名知义” B 注释越多越好 C 照顾日常习惯 D 源程序书写应有层次 29 继承表达了对象（ B）之间具有共同性和差异性的关系。A 消息 B 类 C方

42、法 30软件测试时不应（ C ）A 在设计测试用例时，应同时确定输出结果 B 在设计测试用例时，包含不合理的数据 C 软件设计者测试自己的程序 D 严格执行测试计划 31 白盒测试中，用例对程序的覆盖程序最高的是（ D ）A 语句覆盖率 B 条件覆盖 C 判定覆盖 D 条件组合覆盖 32 在软件维护的4个种类中，（ B ）维护占全部维护活动的比例最高。A 纠错性 B 完善性 C 适应性 D 预防性 33 不是进程存在的基本状态是（C ）A就绪状态 B执行状态 C等待状态 D空闲状态 34 面向对象的程序系统具有一些主要特点，不属于这些特点的是（A ） A封装性 B继承性 C适应性 D多态性 3

43、5下面关于软件测试的说法中，错误的是（B ）A测试是为发现错误而运行软件的过程 B设计者应避免测试自己的程序 C成功的测试是必须将所有的错误都查出来 D测试的成绩是发现了尚未发现的错误 36不属于线性结构的是（ D）A堆栈 B链队列 C双链表 D二叉树 37在虚拟存储中，地址变换是实现（ C ）A逻辑地址是物理地址的映射 B有效地址大小的扩充 C物理地址到逻辑地址的映射 D逻辑地址大小的扩充 38不属于面向对象程序设计的主要特征的是（C）（A）封装性 （B）重载与多态性 （C）数据的完整性 （D）继承性39引入缓冲区的主要目的是（D）（A）节省内存 （B）提高CPU的利用率 （C）提高I/O设

44、备的效率 （D）改善CPU和I/O设备间速度不匹配的情况40要进行二分法查找，则线性表（D）（A）必须以顺序方式存储 （B）必须以链接方式存储（C）必须以队列方式存储（D）必须以顺序方式存储，且数据元素有序41在结构化程序设计中，应尽量避免使用（C）（A）条件语句（B）循环语句 （C）转向语句（D）输出语句42在以下所列中不是虚拟设备技术的是（D）（A）多窗口技术（B）脱机输出（C）虚拟内存 （D）中断处理VF程序设计部分1、专门的关系运算不包括下列中的 （ ）A.联接运算 B.选择运算 C.投影运算 D.交运算2、Visual FoxPro内存变量的数据类型不包括 （b ）A.数值型 B.货币型 C.备注型 D.逻辑型3、下列表达式中,计算结果为数值型的是()A、1244+“12.12”B、12/21/98+22C、CTOD(“12/21/94”)+224、在FoxPro中，INPUT，ACCEPT，WAIT三条命令可以接受字符的命令是（ C）A、只有ACCEPTB、只有ACCEPT和WAITC、都可以D、只有WAIT5、数据库文件DD.DBF有100条记录，当前记录号是10，执行DISPLAY ALL命令后，记录指针指向的记录号是（ D）A、100B、10C、1D