软件技术基础 第三版 课后习题答案

第二章程序设计语言

计算机工作是执行相应程序，程序规定了执行的动作和动作的执行顺序。

程序的表达手段是程序设计语言。程序设计语言是人-机交换信息的媒体；是表达软件（程序）的工具；是人-人交换信息的工具。

软件的开发和使用，协作开发、使用修改都要读程序，程序设计语言必须规范化和标准化。

程序设计语言是与计算机通信创造的语言，严格、小巧，没有二义性（语句执行只有一个解释）。

2.1 高级程序设计语言概述

最初的语言是机器语言。机器语言在内存中开辟两个区：数据区存放数据；指令区存放指令。CPU 从指令区第一个地址开始逐条取出指令并释义执行，直到所有的指令都被执行完。一般的指令格式

2.2.2高级语言程序的解释执行

编译型语言由于可进行优化（有的编译器可作多次优化），目标码效率很高，是目前软件实现的主要方式。语言编写的源程序，都需要进行编译、连接，才能生成可执行程序。编译时花费时间但程序的执行效率提高。

对高级语言源程序采取解释执行的方式．解释执行需要有一个解释器（Interpreter ) ，它将源代码逐句读入。先作词法分析，建立内部符号表；再作语法和语义分析，即以中间码建立语法树，并作类型检查。完成检查后把每一语句压入执行堆栈，压入后立即解释执行。

操作系统的命令、BASIC 、VB 、Prolog 、LISP 、Java 、Java Script 、Post script

2 .

3 .1 变量、表达式、赋值

使用符号常量，只需一次性改动其赋值就行了。赋值和函数调用是程序语言改变变量的值的基本手段。不同的语言所使用的赋值号并不完全相同，比如Pascal 语言的赋值号是“：=”，而在C 语言、Java 语言、VB 等语言中，赋值号是“=”。

程序中的一条语句对应着计算机的一条命令（用一条或多条指令来实现）。一个赋值语句就是一条赋值命令。

2.3.2 程序的控制结构

程序约定自上向下自左向右地执行，即顺序地执行语句（或表达式）。但不仅限于此，计算机之所以能自动计算，它能通过判断将程序转到应该执行的地方。人们就是通过巧妙地安排控制转移，使计算机实施算法。

最基本的程序控制语句

在汇编语言时代就有了Jump 指令使执行跳转，对应的高级语言语句是无条件转移语句：

goto loop；

其中loop 是跳转到的语句的标号（数字或标识符），加上条件判断子句if（E）就是条件转移语句：

If（E） goto loop；

其中E 是条件（布尔）表达式，求值结果是‘真’、‘假’值。如果为‘真’转移到标号为l 的语句，为‘假’则按顺序执行下一条语句。

有了这两个语句再加上简单语句（赋值、调用、输入/出），就可以实现程序的任何执行控制。

最基本的程序控制有以下三种：

顺序执行

简单语句序列S = S1；S2；…；Sn

选择执行

结构化程序的控制结构

早期的编程语言是语句级的．用简单准语句集合加goto 构成复杂的程序控制。然而显式地使用goto 语句是极其危险的。这是因为：

· goto 语句相互交织使设计出的程序控制结构成为不可分解的一个整体。尽管算法设计精巧，但牵一发而动全身。程序一大，修改很困难。

·显式使用goto 语句使得任何写错转移语句标号的小错误都会导致灭项之灾。·使程序控制逻辑是结构化的，显式使用goto 语句，程序依然难于阅读。

出了错易于找出错误并修改

易阅读导致易扩充、修改，大程序易于分析。

程序控制结构清晰，是它用关键字控制程序块（语句组）。任何控制转移不能进入这些控制块，除非入口。块中转出也不能直接转到程序其他处，只能转到出口。在出/入口增加检查语句就使得程序错误真正局部化。

程序块级（语句组）控制采用语句括号使程序逻辑与表示法结构完全一致。可直接编程。程序语言结构化以后，编程对流程图的依赖就很少了。

Nassi-Schneldermann提出了结构化流程图（主要取消流线及箭头），因没有直接用类似结构化编程语言的伪代码方便而没有流行起来。

结构化编程语言的其他控制结构

结构化程序只需三种基本结构重复和嵌套。但为了方便编程，第三代语言派生出许多结构。以下简略说明。

条件分支

无假块条件分支和嵌套if语句

if(E) then ST endif

if(E1) then S1 elseifE2 then S2…else Sm endif

无假块条件语句是正规条件语句的简化，很常用。嵌套语句在否定部分用关键字elseif，有的语言用elsif。只有当所有条件均有‘假’时才执行else块。逐个检查m个条件效率很低，有时似无必要。

case语句

也叫分情形语句。根据条件变量Z的值单独执行S1，S2…，Sn,执行完Si自动跳到endcase（C语言例外，它要加上break才跳。否则执行Si+1到Sn）。

循环结构

除了do S while E 之外，还有do-until和for结构。

do-until语句形式是do S until E，基流程图。先执行再判断，若E为‘真’不再循环。正好和先判断再执行的do-while语句是相反的。将它改成do-while结构十分容易。条件取反，先执行一次S块。

for-do 语句

以控制变量增减值或枚举集合值计数的循环。for-do是do-while的另一种变体结构，其书写格式有多种变体。

do-while-do语句

其形式是do S1 while E do S2 enddo流程图。

把与条件无关的部分或影响E值计算的部分作无限循环。

E为‘真’才作S2，否则执行enddo后面的语句。

2.3.3 数据类型

计算机中计算对象（不管是常量、变量）都是有类型的，不能把一个实数和逻辑‘真’值（true）相加。指出数据类型的一个目的就是要避免这类错误的发生。各语言转换函数（inttoreal或realtiont）不尽相同，有的是把类型名作为转换函数名，不兼容的类型，如整数和布尔一般不能转换，但C语言例外。

数组类型

变量代表单个数据值叫纯量变量。如果代表多个（数组）或多种（记录）值就叫它结构型数据的变量。先来说数组：

以下声明可将其连接

BigArray(0)=Names() //第1元素放整个数组

bigArray(1)=ages() //第2元素也放整个数组

使用时用二维索引

BigArray(0，7)=Names(7) //=不是VB语言符号

BigArray(1，7)=Ages(7)

记录类型

引入记录数据类型：相同或不同类型数据组成的结构叫记录．记录型记录了对象的属性信息，记录的各个组成部分，称为记录域，各个域的数据类型可以不相同。

下面给出用VB 声明的一个例子：

Type Person Record

Name As String

Age As Integer

Sex As String

Telnumber As String

Lable As Integer

EndType

类型定义中列出了属性名和属性的数据类型。记录类型变量的一组值（或一行值）称作元组（tuples ) ，由属性变量的值组成。每个属性变量指明了一个（取值）域．也叫字段。

有了这个类型就可以声明记录型变量。该变量在运算中只能按域取值，域的表示法是变量后接符号“.”再接域（属性）名。

指针类型

指针类型是一种很重要的数据类型，但同时也是一种简单却不大好理解的数据类型。在讲述指针之前，首先来看一个例子（采用C语言来描述）：

Int I; //定义一个整型变量I

I=1; //i赋值为1

I=i+1; //表达式计算

在上面的例子中，首先定义一个整数型变量，然后设该变量的值为1。在第三行使用了一个赋值语句：i=i+1。现在要问，i是一个数学意义上的变量吗？如果是的话，i=i+1这个等式显然不能成立！

所以，计算机语言中的变量并不是数学意义上的变量，它代表的只是计算机内存中的一个存储单元。这个单元中存放的内容是变化的，所以把它叫做变量。

每个变量都有一个名字（标识符），对应为存储单元的地址，存储单元的内容为变量的值。引用变量的值时直接把变量名放到用值的地方（赋值语句的两边）。程序运行时按地址存取内容。如果某个变量的值是内存中的地址．这个变量叫指针变量。

C 语言中指针类型如同数组类型，以类型指明符‘*’表示。它所指向的对象是有类型的。

Int i *p；// 声明i为整型，P为整型对象的指针

char c, *pCh；// 声明c 为字符型，pCh 为指向字符里对象指针

‘*’放在变量标识符之前，出现在类型标识符之后，指明它所修饰的标识符是指向该类型对象的指针．p 是指向整型的指针，* p 是p 所指向的无名变量的代名词．声明完成后变量p 有存储单元但无内容．

同样，类型说明符‘& ’说明它所修饰的标识符为引用类型的变量。

int 1 . & r = i ;

2.3.4 过程

例如要三次求正弦值，不是连续写三个求正弦值的程序，而是把这段程序从主程序

分离开来，简称过程，可以多次调用。分离出来的部分叫子例程（routine ) ，执行完后依然返回原处。带返回位的叫函数过程，不带返回值的叫子例程过程．简称子程序。函数的自变量（参数）为x ，并指出其函数（返回）值是Double 类型．每当程序中出现求正弦时，直接调用该过程，称函数引用，即引用该函数的（返回）值。一个主程序中写三段相似代码的执行情况是一样的，只是省写了两次，多了三次实参和形参匹配（置换）的执行过程。函数过程是参数化（更抽象）的程序。

使用过程还可以降低程序复杂性、使程序结构变得消晰明了。假设有一个主程序引用了30 个函数，每个函数引用了100 次，如果在每个引用函数的地方都要写出函数的代码的话，程序将变得十分繁杂。如果使用函数，就显得简明清晰。还可以提高编程效率。许多可以标准化的函数，可以事先编写调试好，放到函数库中，使用时直接调用即可。

过程的定义

从过程关键字开始到过程结束之间的一段封闭的程序就是过程定义，它由型构（signature ）和过程体（body ）组成，以下是两种过程定义的结构：

Function Fname（形式参数表）AS返回类型‘本行为函数型构’

[类型和数据声明] ‘以下是函数体’语句集

End Func

sub 名字《形式参数表》‘本行是子程序型构’

[ 类型和数据声明] ‘以下是子程序体语句集

EndSub

以上可以看到除了关键字和形参表外过程和一般的程序没什么两样。函数过程型构只比子程序型构多一个返回类型。有的语言规定函数名必须在函数体中至少在赋值号左边出现一次，以便带回返回值，如VB 。有的语言可指定任何返回表达式，如C 。主程序中的数据通过型构的形参表进入过程。在过程中也可以声明数据，不过这类数据与主程序没什么关系，主程序中无法访问它们，它们是局部变量。

局部变量的有效范围，即作用域（s cope ）仅限于本过程。从主程序一侧看，这些局部变量都被过程隐藏起来了，只有型构中的参数表是通向外部的窗口（在此交换数据），所以型构也叫接口（Interface) ．为与一般变量区别把形参表中的变量称为变元（Argument ）。请看下面的两个例子

过程调用

函数过程因返回位可以出现在主程序的表达式中，以函数名引用函数值。并列出与形参表变元的个数、类型、次序一样的实在参数表．如

Fahrenheit = Degress(42.0) //函数引用作为表达式

子程序过程的使用是过程调用，它相当于浓缩的一段程序。

PrintNStar5 //调用过程，打印五个星号

过程调用是把过程体的代码调回到主程序的环境下执行。形参和实参变元匹配之后过程运行，和主程序中其他代码运行没什么两样．主程序中声明的变量在过程中自动可用。

全程变量和局部变量，局部变量在过程执行完之后所有的数据和过程体都消失了，因此出了过程体再引用过程中的变量当然出错。过程调用这种执行机制，为程序运行、节省内存空间带来了极大

的好处。

程序中的数据对象，自它声明时起到本程序块结束（见到End ）为其有效的作用范围（作用域）。

显然，内块嵌入在外块内，外块的变量，内块中是能见到的，这就可能导致这样一个问题：外块的变量与内块同名怎么办？程序设计语言中以“就近声明优先”准则来处理。内块程序中所有出现X 的地方均按布尔类型解释，Double 型的X 虽在其作用域内但被覆盖（overrided ) 了，通过点表示法才能出现在内块中：

( P . X > 5 . 0 ) and X

指明头一个X 是P中声明的X，是Double 类型的。后一个X 是本块Boolean 类型的。

2 .3. 5 过程的数据传递

过程是一段封闭的程序，型构是它与外界通信的接口，它的变量是抽象的，通过形、实参数匹配具体执行。执行出口是本过程末端（除非中间有显式的retun 语句）．数据出入有两个途径，一为全程量，一为参数表。上小节己说过全程量，此处讨论参数表。

无参过程

2.3.6 变量的生命期和Static变量

程序中变量生命期随其声明所在程序块而异。程序一执行完它的所有数据变量均失去意义，它所在的存储区则可另行分配其他程序装入执行。因此，主程序中变量的生命期比过程中变量生命期要长，内嵌的子过程其变量生命期更短，最长的是文件变量，它放入磁盘，程序没有了它依然存在，所以按“生命期”的长短有：

持久变量除非人为销毁

全局变量出了程序便失去定义

静态局部变量见下文

自动变量（局部变量）出了所在块便失去定义

循环控制变量出了循环便失去定义

常常有一种需要，一个局部变量在它所在的局部程序块消失后依然保留其值，又不希望它是全局变量被该局部块以外的程序引用。例如伪随机数发生器，为使伪随机数每次调用新值，则上次数是生成下次数的种子，如不希望其他操作影响这个发生器，此时用Static（静态）变量更方便：

2.3.7 输入/输出

程序总得把计算的结果告诉使用者，输出一个可识别的结果。非简单计算情况下还得在运行时获得用户的输入。程序的输入/输出分作两大类：一类是程序之间以文件形式进行数据传递；另一类是人一机交互，把人们可识别的形式（字符串、数）按一定格式输入到程序变量中。输出则相反，按用户要求的格式显示或打印。这一般由高级程序设计语言以过程调用（标准过程）的形式实现。过程在高级语言内部通过调用操作系统的系统调用完成。

输出：

DF,CF=_ _ 3 5 . 2 2 7 2 4 1 0 _ _ _0 . 0 0 0 0 0 0 0

C语言的输出语句功能很强且具有计算机功能；输出变量处直接写表达式，可以输出其结果值。例如：Printf(“DF,CF = %12.7f%12.7f\n”,a+b*df,3.0/7.0)

在ＶＢ中，可以利用Msg Box函数创建一消息对话框，向用户反馈程序的输出信息。

2.4 面向对象程序设计语言的基本特征

2.4.1 对象概述

如图2.15所示，设项有一个程序有100个子程序，经过分析，这100个子程序并不是每个子程序都要用到所有的数据，把数据相关和程序相关（有嵌套调用）的分成组。例如，可以看到Sub1~Sub22加工第一组数据、Sub23~Sub 57加工第2组数据……

软件技术基础习题答案

操作系统 1.如何理解虚拟机的概念？ 答：虚拟机就是在裸机上扩展一层软件，将硬件实现细节隐藏起来，使用户能够更方便、更灵活使用的计算机。 2.什么是多道程序设计，它的主要优点是什么？ 答：多道程序设计就是允许多个程序同时进入内存并运行。主要优点：提高资源利用率，从而提高了系统的吞吐量。 3.试述分时系统与实时系统，并比较它们的区别。 答：分时系统是指能够允许多个用户同时使用一台计算机的系统。实时系统是指能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件处理的系统。实时系统对系统响应速度要求更高，可靠性要求更高。（或者说明分时系统与实时系统各自特点） 4.一般从哪几方面对操作系统的性能进行评价？ 1）可靠性 2）方便性 3）效率 4）可维护性 5）可移植性 5.试说出几种你所熟悉的操作系统名称，并说明其特征。 答：Linux特征：支持多用户、多任务，具有良好的用户界面，设备独立性，系统安全性能高，良好的可移植性。 Windows特征：支持多用户、多任务，具有友好的图形用户界面，强大的内存管理功能，可靠性高，操作简单。 6.根据你试用计算机系统的经验，说明操作系统的作用。 答：控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。 7.如何理解网络操作系统的主要功能？ 答：用于管理网络通信和共享资源，协调各主机上任务的运行，并向用户提供统一的、有效的网络接口，包括网络管理、通信、资源共享、系统安全和多种网络应用服务。 8.如何理解进程的概念？进程与程序的区别是什么？进程与作业的联系和区别是什么？答：进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程，他是系统分配资源的基本单位。 区别：1）经常是一个动态的概念，是执行程序的动态过程，它因创建而产生，因调度而执行，因撤销而消亡。而程序是一个静态的概念，是进程运行的静态文本。 2）进程能真实地描述并发执行，且具有并发性，而程序没有。 3）一个进程可以执行一个或多个程序。 4）程序可以作为一种软件资源长期保持着，而进程则是程序的一次执行过程，是暂时的，是动态地产生和终止的，它不具有存储性。 作业和进程的联系两者静态描述的结构相似，作业是由程序，数据和JCB组成，进程是由程序或程序段，数据，PCB组成。区别：作业是用户向计算机提交任务实体，而进程是完成用户任务的执行实体；一个作业可由多个进程组成，且必须至少有一个进程。作业一般用于批处理系统中，而进程用在所有多道系统中。 9.理解进程的三种基本状态和发生状态转换的原因。 答：进程的三种基本状态分别执行状态，就绪状态和等待状态。简单来说是由于CPU以及

软件技术基础试题及答案

软件技术基础试题及答案

软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则 宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点， 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删 除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页

6. 第3页，共19页

7. 8.操作系统通过记载、跟 踪、控制进程的执行，它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页

西电《软件技术基础》上机大作业答案解析

说明 每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。

实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1．设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n , e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置） 2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表） 实验二栈和队列 一、实验目的 1．熟悉栈和队列的顺序和链式存储结构 2．掌握栈和队列的基本运算 3．能够利用栈和队列的基本运算完成栈和队列应用的运算 二、实验内容 1．设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）（文件夹：判字符串中心对称） 2．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。 提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。（文件夹：循环队列）实验三串 一、实验目的 1．熟悉串的顺序存储结构 2．掌握串的基本运算及应用 二、实验内容 1．串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。（文件夹：模式匹配） 2．若S是一个采用顺序结构存储的串，利用C的库函数strlen和strcpy（或strncpy）编写

计算机软件技术基础(第三版)沈被娜 课后习题答案较全

第一章信息与计算机 1.1 什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系：数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。我们把这些数据收集起来，经过处理后，即得到人们需要的信息。信息和数据的关系可以归结为： 1. 信息是有一定含义的数据。 2. 信息是经过加工（处理）后的数据。 3. 信息是对决策有价值的数据。 1.2 信息有哪些基本属性？ 信息的基本属性有： 1. 事实性。 2. 等级性。 3. 可压缩性。 4. 可扩散性。 5. 可传输性。 6. 共享性。 7. 增值性和再生性。 8. 转换性。 1.3 计算机的主要特点是什么？ 计算机最主要的特点是： 1. 高速自动的操作功能。 2. 具有记忆的能力。 3. 可以进行各种逻辑判断。 4. 精确高速的计算能力。 1.5 完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1. 人员 2. 数据 3. 设备 4. 程序 5. 规程 1.6 什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。

微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 第二阶段：结构程序设计阶段特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性提高了。程序设计方法论方面，提出由顶向下法和自底向上法。使程序模块化，使问题的复杂性和人的思维统一起来了。出现了软件生产管理。硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完善，网络发展，集成电路发展等使软件复杂性增加产生软件危机，在此背景下发展了软件技术。 第三阶段：自动程序设计阶段特点：向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发展提供了条件，再加上人工智能、专家系统研究的发展，使程

软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填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、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分）

《软件测试基础》期末试卷及参考答案

期末试卷先锋学院2011－2012学年第二学期 《软件测试技术》试题库答案 一、填空题（每空2分，共15空，分数为30分） 1、判定覆盖设计足够多的测试用例，使得被测试程序中的每个判断的“真”、“假”分支至少被执行一次。 2、黑盒测试的具体技术方法等价类划分法、边界值分析法、决策表法、因果图法。 3、黑盒测试又称之为功能测试。 4、等价类划分有两种不同的情况：有效等价类和无效等价类。 5、根据覆盖目标的不同，逻辑覆盖又可分为：语句覆盖，判定覆盖，条件覆盖，路径覆盖条件组合覆盖，判断/条件覆盖。 6、根据软件生命周期中的定义，可以把自动化测试工具划分3大类白盒 测试工具、黑盒测试工具和测试管理工具。 7、软件测试是为发现程序中的错误而执行程序的过程。 8、测试用例是由测试输入数据和预期的输出数据两部分组成。 9、白盒测试又称为结构测试，可以分为静态测试和动态测试两大类。 10、软件是包括程序、数据、相关文档的完整集合。 11、边界值分析法属于黑盒测试。 12、单元测试是以详细设计说明书为指导，测试源程序代码。 13、集成测试以概要设计说明书指导，测试软件结构。 14、确认测试以需求分析说明书为指导。 15、软件开发的基本过程需求分析、概要设计、详细设计、编码、测试、 维护。

16、代码复审属于静态测试，不实际运行程序。 17、集成测试把模块组成成系统的测试方式：一次性集成测试和。 18、黑盒测试有两种基本方法，即：通过测试和失败测试。增量式集成测试 20、Junit是一个开放源代码的 java 测试框架，用于编写和运行可重复的测试。 21、在Junit中3.8中testXXX()测试方法必须满足几个条件：public , void 和无方法参数。 二、选择题（每题3分，共10题，分数为30分） 1. 下列哪一项不是白盒测试？（C） A.单元测试 B.集成测试 C.系统测试 D.回归测试 2. 属于黑盒测试的方法？(C) A.基于基本路径 B.控制流 C.基于用户需求测试 D.逻辑覆盖3．在Assert类中断言对象为NULL是_____。（C） A.assertEquals B.assertTrue C.assertNull D.fail 4．___________的目的是对最终软件系统进行全面的测试确保最终软件系统产品满足需求。（A） Ａ．系统测试Ｂ．集成测试 Ｃ．单元测试Ｄ．功能测试 5．在Assert类中断言两个对象相等是_____。（A） A.assertEquals B.assertTrue C.assertSame D.fail 6．有一组测试用例使得每一个被测试用例的分支覆盖至少被执行一次，它满足的覆盖标准___________。（B）

软件技术基础自测一答案

《软件技术基础》课程自测题一 一、单项选择题（每题2分，共40分） ●采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（C）的集合 A 算法和操作 B 逻辑结构和存储结构 C 数据元素和关系 D 结构和算法 ●计算机算法指的是（C） A 计算方法 B 程序 C 解决问题的方法和步骤 D 调度方法 ●一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（C） A 1、2、3、4、5 B 2、3、1、5、4 C 4、3、5、1、2 D 4、5、3、2、1 ●一个队列的入队序列是1、2、3、4，则队列的输出顺序为（B） A 4、3、2、1 B 1、2、3、4 C 1、2、4、3 D 2、1、3、4 ●在链接式队列中删除结点时，执行的操作为（B） A rear = front->next B front = front->next C front = rear->next D rear = rear->next ● ●具有4个结点的二叉树的形状有（A）种。 A 16 B 5 C 80 D 20 ●一个有n个顶点的无向图最多有（D）条边 A n－1 B n＋1 C n（n＋1）/2 D n（n－1）/2 ●线性表必须先（C）后，才能对线性表进行折半检索。 A 元素连续存放 B 元素链接式存放 C 元素按关键值大小排列 D 元素按存放地址高低排 列 ●从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D） A 简单选择排序B快速排序C 冒泡排序D 简单插入排序 ●一个计算机系统由（D）组成 A CPU、存储器 B CPU和外设 C 操作系统和用户程序 D 硬件和软件 ●在SPOOLing技术中，系统实际上将（B）分配给用户进程 A 设备的信号量 B 磁盘上的一块区域，即虚拟设备 C 设备的一段使用时间 D 设备的缓 冲区 ●分页式存储管理是基于（D）实现的。 A 固定分区 B 动态分区 C 静态重定位 D 动态重定位 ●进程的状态转换不可以是（A） A 从阻塞态到执行态 B 从执行态到阻塞态 C 从阻塞态到结束态 D 从阻塞态到就绪态 ●原语是一段程序，它和普通程序本质不同在于（B） A 原语提供系统服务 B 原语具有不可中断性 C 原语程序很短 D 原语执行不同的指令集 ●假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它 们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（C） A 20分钟 B 6分钟 C 16分钟 D 10分钟 ●虚拟设备技术是一种（D）

14秋天大《计算机软件技术基础(1)》在线作业一答案

《计算机软件技术基础(1)》在线作业一 1. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。 A. 工程资源管理器窗口 B. 工具箱窗口 C. 代码窗口 D. 属性窗口 正确答案：C 满分：5 分得分：5 2. 下面哪条语句可以正确地声明一个动态数组：（）。 A. Dim A(n) As Integer B. Dim A(1 To n) As Integer C. Dim A() As Integer D. Dim A( , ) As Integer 正确答案：C 满分：5 分得分：5 3. 从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是（）。 A. Left B. Mid C. String D. Instr 正确答案：D 满分：5 分得分：5 4. 下列叙述中正确的是（）。 A. 在窗体的Form_Load事件过程中定义的变量是全局变量 B. 局部变量的作用域可以超出所定义的过程 C. 在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程 D. 在调用过程时，所有局部变量被系统初始化为0或空字符串 正确答案：C 满分：5 分得分：5 5. 设标签Label1的Caption属性值为默认值，则该标签控件Name属性和Caption属性的值分别为（）。 A. “Label”、“Label” B. “Label1”、“Label1” C. “Label”、“Label1” D. “Label1”、“Label” 正确答案：B 满分：5 分得分：5 6. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 正确答案：B 满分：5 分得分：5 7. 在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为（）。

软件技术基础模拟试题

软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1

软件技术基础模拟题

《软件技术基础》模拟题 一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构，还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素，它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试，黑盒测试是________测试。 二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。

VB软件技术基础模拟题及参考答案

软件技术基础模拟试题（第二十次省统考） 1、是非判断题（正确选填A，错误选填B）（每小题1分，共10 分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：1~10：ABABB　ABABB) 2、单项选择题：（每小题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　)

软件技术基础试题(含答案)

《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系

软件测试技术基础课后习题答案

第1章软件测试概述 1.简述软件测试的意义。 解：随着计算机技术的迅速发展和广泛深入的应用，软件质量问题已成为开发和使用软件人员关注的焦点。而由于软件本身的特性，软件中的错误是不开避免的。不断改进的开发技术和工具只能减少错误的发生，但是却不可能完全避免错误。因此为了保证软件质量，必须对软件进行测试。软件测试是软件开发中必不可少的环节，是最有效的排除和防治软件缺陷的手段，是保证软件质量、提高软件可靠性的最重要手段。 2.什么是软件缺陷？它的表现形式有哪些？ 解：从产品内部看，软件缺陷是软件产品开发或维护过程中所存在的错误、毛病等各种问题；从外部看，软件缺陷是系统所需实现的某种功能的失效或违背。 它的表现形式主要有以下几种：（1）软件未达到产品说明书中已经标明的功能；（2）软件出现了产品说明书中指明不会出现的错误；（3）软件未达到产品说明书中虽未指出但应当达到的目标；（4）软件功能超出了产品说明书中指出的范围；（5）软件测试人员认为软件难以理解、不易使用，或者最终用户认为该软件使用效果不良。 3.简单分析软件缺陷产生的原因，其中那个阶段引入的缺陷最多，修复成本又最低？ 解：软件缺陷产生的主要原因有：需求规格说明错误；设计错误；程序代码有误；其他。其中在需求分析阶段引入的缺陷最多，修复的成本又最低。 4.当用户登录某网站购物完毕并退出后，忽然想查查购物时付账的总金额，于是按了浏览器左上角的“退回”按钮， 就又回到了退出前的网页，你认为该购物软件有缺陷吗？如果有，属于哪一类？ 解：有缺陷。其所属类别与软件产品说明书的要求有关。 5.什么是软件测试？简述其目的与原则。 解：软件测试是为了尽快尽早地发现在软件产品中所存在的各种软件缺陷而展开的贯穿整个软件开发生命周期，对软件产品（包括阶段性产品）进行验证和确认的活动过程。 测试目的：（1）证明：获取系统在可接受风险范围内可用的信心；尝试在非正常情况和条件下的功能和特性；保证一个工作产品是完整的并且可用或可被集成。（2）检测：发现缺陷、错误和系统不足；定义系统的能力和局限性；提供组件、工作产品和系统的质量信息。（3）预防：澄清系统的规格和性能；提供预防或减少可能制造错误的信息；在过程中尽早检测错误；确认问题和风险，并且提前确认解决这些问题和风险的途径。 测试过程中应注意和遵循的原则：（1）测试不是为了证明程序的正确性，而是为了证明程序不能工作。（2）测试应当有重点。（3）事先定义好产品的质量标准。（4）软件项目一启动，软件测试也就开始，而不是等到程序写完才开始进行测试。（5）穷举测试是不可能的。（6）第三方进行测试会更客观，更有效。（7）软件测试计划是做好软件测试工作的前提。（8）测试用例是设计出来的，不是写出来的。（9）对发现错误较多的程序段，应进行更深入的测试。（10）重视文档，妥善保存一切测试过程文档。 6.件测试阶段是如何划分的？ 解：软件测试的阶段划分为：规格说明书审查；系统和程序设计审查；单元测试；集成测试；确认测试；系统测试；验

软件技术基础试题及答案

软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设 为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除 第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的 最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={，，，}，结构（D，R）描述 的数据结构是。 10.系统出现死锁一定是同时保持了，，和 环路条件这四个必要条件。 11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一 标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。12A.软件生命周期瀑布模型一般可分为问题分析、、、

和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树

最新计算机软件技术基础(第三版)习题答案

第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数 【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事 件 C.Visual https://www.wendangku.net/doc/9e1974886.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互，有些事件也可能发生 【参考答案】: A

7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.wendangku.net/doc/9e1974886.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/9e1974886.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形 【参考答案】: C

计算机软件技术基础课后题答案

数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。

*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。