当前位置：文档库 › 中国石油大学(华东)软件技术基础复习题

中国石油大学(华东)软件技术基础复习题

线性表的习题

1．下述哪一条是顺序存储结构的优点？ C

A．插入运算方便

B．可方便地用于各种逻辑结构的存储表示

C．存储密度大

D．删除运算方便

2．下面关于线性表的叙述中，错误的是：B

A．线性表采用顺序存储，必须占用一片连续的存储单元

B．线性表采用顺序存储，便于进行插入和删除操作

C．线性表采用链式存储，不必占用一片连续的存储单元

D．线性表采用链式存储，便于插入和删除操作。

3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。D

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

4．链表不具有的特点是：B

A．插入、删除不需要移动元素

B．可随机访问任一元素

C．不必事先估计存储空间

D．所需空间与线性长度成正比

5．在n个节点的线性表的数组实现中，算法的时间复杂度是O(1) 的操作是：A

A．访问第i个结点和求第i个结点的直接前驱

B．在第i个节点后插入一个新节点 O(n)

C．删除第i个节点 O(n)

D．以上都不对

6．在一个以h为头的单循环链表中，p指针指向链尾的条件是：A

A．p->next==h

B．p->next==null

C．p->next->next==h

D．p->data==-1

7．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为：rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________

A．rlink(q)←p;

B．rlink(llink(q))←p;

C．rlink(llink(p))←p;

D．rlink(rlink(p)) p;

8.在双向链表指针p的结点前插入一个指针q的结点的操作是：

A. p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=q;

B.p->llink=q;p->llink->rlink=q; q->rlink=p;q->llink=p->llink;

C.q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;

D.q->llink=p->llink;q->rlink=q;p->llink=q;p->llink=q;

9．在双向链表存储结构中，删除p所指的结点时需要修改指针_______。

A. p->llink->rlink=p->rlink; p->rlink->llink=p->llink;

B. p->llink=p->llink->llink; p->llink->rlink=p;

C. p->rlink->llink=p; p->rlink=p->rlink->rlink;

D. p->rlink=p->llink->llink; p->llink=p->rlink->rlink;

填空题

1.在单链表中设置头结点的作用________________。

2.链表存储的特点是利用__指针______来表示数据元素之间的逻辑关系；顺序存储的线性

表示用__数组_____来表示数据元素之间的逻辑关系。

3.循环单链表的最大优点是________________。

4.带头结点的双循环链表L为空表的条件是___________。L->rlink==L && L->llink==L

5.带头结点的双向循环链表L中含有一个结点的条件是：

__________________。

6.线性表L=(a1,a2,…,an)用数组表示，假定删除表中任一元素的概率相同，则删除一个

元素平均需要移动元素的个数是______。(n-1)/2

7.在一个长度为n的顺序表中第i个元素之前插入一个元素时，需要向后移动________个

元素。n-i+1

栈和队列的习题

2.8 设栈S 和队列Q 的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S ，一个元素出站后即进入队列Q ，若出队的顺序为e2,e4,e3,e6,e5,e1，则栈S 的容量至少应该为多少？

解：栈S 的容量至少应该为3。

2.9 写出计算循环链表长度的算法。

解：设置一个变量len=0；循环编列循环链表，直到链表结束，len++。

2.5 设循环队列的容量为70（序号1-70），现经过一系列的入队与退队运算后，有：（1） front=14，rear=21 （2） front=23，rear=12

问在这两种情况下，循环队列中各有多少个元素？解：（1）元素个数=21-14=7 （2）元素个数=12+70-23=59

2.6 试用图表示在表达式A*(B-D)/T+C**(E*F)执行过程中运算符栈和操作数栈的变化情况。

运算符栈

操作数栈

运算符栈

操作数栈

2.20 设树T 的度为4，其中度为1，2，3，4的结点个数分别为4，3，2，1。问T 中有多少个叶子结点？

解：设叶子结点个数为x 个。结点个数=度的总和+1 X+4+3+2+1=(1*4+2*3+3*2+4*1)+1=21 解方程得：x=11

2.21 已知某二叉树的前序序列为DBACFEG ，中序序列为ABCDEFG 。请画出该二叉树，并写出二叉树的后序序列。

后序序列为：ACBEGFD

运算符栈

操作数栈运算符栈

操作数栈

栈和队列

1．对于栈操作数据的原则是___________。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

2．一个栈的输入序列为1,2,3,...,n，若输出序列的第一个元素是n，输出第i 个元素是____________。

A. 不确定

B. n-i+1

C. i

D. n-i

3.设栈的输入序列为1,2,…,n；输出序列为p1,p2,…,pn；若p1=n则当n>=i>=1时，pi为________；若存在k>1使pk=n，则当i>k时，pi为_______。

A. pi=n-i+1;

B. pi不确定

C. pi=n-(i-k);

4.设栈的输入序列是1,2,3,4，则_______不可能是其出栈序列。

A. 1,2,4,3

B. 2,1,3,4

C. 1,4,3,2

D. 4,3,1,2

E. 3,2,1,4

5.如入栈序列为1,2,3,4,5，则可能得到的出栈序列为____。

A. 1,2,5,3,4

B. 3,1,2,5,4

C. 3,2,5,4,1

D. 1,4,2,3,5

E. 都不可能

6.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行________。

A. h->next=s;

B. s->next=h;

C. s->next=h; h->next=s;

D. s->next=h->next; h->next=s;

7.某堆栈的输入序列为a,b,c,d，下面的四个序列中，不可能是它的输出序列的是__________。

A. a,c,b,d

B. b,c,d,a

C. c,d,b,a

D. d,c,a,b

8.一个栈的入栈序列为A,B,C,D,E,则栈的不可能的出栈序列是__________。

A. ABCDE

B. EDCBA

C. DECBA

D. DCEAB

9.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是___________。

A. top:=top+1; v[top]:=x;

B. V[top]:=x; top:=top+1;

C. top:=top-1; V[top]:=x;

D. V[top]:=x; top:=top-1;

10.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在v[1]，栈2的底在v[m]，则栈满的条件是_________。

A. top[2]-top[1]==0

B. top[1]+1==top[2]

C. top[1]+top[2]==m

D. top[1]==top[2]

11. 栈在______中应用。

A. 递归调用

B. 子程序调用

C. 表达式求值

D. A,B,C

12.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是__________。

A. (rear+1) MOD n==front

B. rear==front

C. rear+1==front

D. (rear-1) MOD n==front

填空题

1．区分循环队列的满与空，只有两种方法，他们是___________和_____________。2．在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是____________。rear=(rear+1) mod n

3．设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为___________。9 4．表达式3*2^(4+2*2-6*3)-5求值过程中，当扫描到6时，对象栈和运算符栈分别为：_____________和______________。3,2,8; ;*^(-

树的习题

1．已知一算术表达式的中缀表达式为a-(b+c/d)*e ，其后缀表达式为（）。 A. –a+b*c/d B. –a+b*cd/e C. -+*abc/de D. abcd/+e*-

2．算术表达式a+b*(c+d/e)转换为后缀表达式后为（）。

A. ab+cde/*

B. abcde/+*+

C. abcde/*++

D. abcde*/++

3．每个结点的度或者为0或者为2的二叉树称为正则二叉树。n 个结点的正则二叉树中有（）个叶子。 A. ??n 2log B.

21-n C. ??)1(log 2+n D. 2

+n 4．设树T 的度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1，则T 中的叶子个数为（）。

A. 5

B. 6

C. 7

D. 8 5．在下述结论中，正确的是（）。 ① 只有一个结点的二叉树的度为0； ② 二叉树的度为2；

③ 二叉树的左右子树可以任意交换；

④ 深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A. ①②③ B. ②③④ C. ②④ D. ①④

6．设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n ，森林F 中第一棵树的结点个数是（）。

A. m-n

B. m-n-1

C. n+1

D. 条件不足，无法确定 7．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结

点个数是（）。

A. 9

B. 11

C. 15

D. 不确定

8．在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

A. 4

B. 5

C. 6

D. 7

9．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A. M1

B. M1+M2

C. M3

D. M2+M3

10．具有10个叶子结点的二叉树中有（）个度为2的结点。

A. 8

B. 9

C. 10

D. 11

11．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A. 250

B. 500

C. 254

D.都不对

12．已知一棵完全二叉树中共有626个结点，叶子结点的个数应为（）。

A. 311

B. 312

C. 313

D. 314

E. 都不对13．一棵124个叶子结点的完全二叉树，最多有（）个结点。

A. 247

B. 248

C. 249

D. 250

E. 251

填空题

1．树在计算机内的表示方法有_____________、_______________和________________。2．在二叉树中，指针p所指的结点为叶子结点的条件是___________________________________。P->lchild==null &&ｐ->rchild==null 3．具有256个结点的完全二叉树的深度为________________。9

4．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有_____________个叶子结点。

5．深度为H的完全二叉树至少有___________个结点，至多有__________个结点；H和结点总数N之间的关系是_________________。

应用题

1．设一棵二叉树的前序遍历序列为：ABDFCEGH，中序遍历序列为：BFDAGEHC，画出这棵二叉树，给出后序遍历序列。画出这棵树的双亲孩子链表表示方式。

数组的习题

1．设有数组A[i,j]，数组的每个元素长度为3字节，i的值从1到8，j的值从1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。

A. BA+141

B. BA+180

C. BA+222

D. BA+225

2．若6行5列的数组以列序为主序顺序存储，首地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定没有第0行和第0列）的地址是（）。

A. 1040

B. 1042

C.1026

D. A,B,C都不对

3．将一个A[1..100, 1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A66,65在数组B中的位置K为（）。

A. 198

B. 195

C. 196

D. 197

4．设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放在B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。

A. (i+3)*i/2

B. (i+1)*i/2

C. (2n-i+1)*i/2

D. (2n-i-1)*i/2

图的习题

1．图中有关路径的定义是（）。

A. 由顶点和相邻顶点序列构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

2．设无向图的顶点个数为n，则该图最多有（）条边。

A. n-1

B. n(n-1)/2

C. n(n+1)/2

D. 0

3．一个n个顶点的连通无向图，其边的个数至少为（）。

A. n-1

B. n

C. n+1

D. nlogn

4．要连通具有n个顶点的有向图，至少需要（）条边。

A. n-1

B. n

C. n+1

D. 2n

5．n个结点的完全有向图含有边的数目为（）。

A. n*n

B. n(n+1)

C. n/2

D. n*(n-1)

6．一个有n个结点的图，最少有（）个连通分量，最多有（）个连通分量。

A. 0

B. 1

C. n-1

D. n

7．在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A. 1/2

B. 2

C. 1

D. 4

8．用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为（）。

A. 5

B. 6

C. 8

D. 9

9．用邻接表存储图所用的空间大小为（）。

A. 与图的顶点数和边数都有关

B. 只与图的边数有关

C. 只与图的顶点数有关

D. 与边数的平方有关

10．图G是n个顶点的无向完全图，则下列说法正确的有：

A. G的邻接多重表需要n(n-1)个边结点和n个顶点结点

B. G的连通分量个数最少

C. G为连通图

D. G所有顶点的度的总和为n(n-1)

填空题

1．在一个无向图的邻接表中，若表结点的个数是m，则图中边的条数是__________条。

2．若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有____________棵树。

3．

应用题。

1．将下列由三棵树组成的森林转换为二叉树。

2．试找出满足下列条件的二叉树。

（1）前序序列与后序序列相同

（2）中序序列与后序序列相同

（3）前序序列与中序序列相同

（4）中序序列与层次遍历序列相同

答：

前序序列为：根—左—右

中序序列为：左--根—右

后序序列为：左—右—根

（1）前序序列=后序序列，或为空树，或只有根结点的二叉树；

（2）中序序列=后序序列，或为空树，或任一结点至多只有左子树。

（3）前序序列=中序序列，或为空树，或任一结点至多只有右子树。13．设G=(V,E)以邻接表存储，如图所示，试画出图的深度优先和广度优先生成树。

深度优先遍历序列：广度优先遍历序列：

3．已知一个无向图如图所示，要求分别用Prim 和Kruskal 算法生成最小生成树。（假设以1为起点，试画出构造过程）

1810

109

（1）Prim 算法

109

（2）Kruskal 算法过程：

510

结果如下：

311

可选（2，4）代替（3，4），（5，6）代替（1，5）。

4．已知无向图如下所示：

V4V5V8

V6V7

（1）给出从V1开始的广度优先遍历序列；（2）画出它的临接表；

（3）画出从V1开始的深度优先搜索生成树。

答案：（1）广度优先遍历序列：V1,V2,V3,V4,V5,V6,V7,V8 （2）临接表为：

（3）深度优先遍历序列：V1,V2,V4,V8,V5,V3,V6,V7 深度优先搜索生成树：

V4V5

V6V7

软件技术基础试题及答案

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页

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

数据结构习题答案第一节概论一、选择题 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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

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

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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分）

多媒体技术基础复习试题(含答案)

一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、应用系统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设备的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、多媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电话。 21、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽带综合业务数字网、有线电视网等。

软件技术基础模拟试题

软件技术基础模拟试题（第二十四次省统考）一、是非判断题（正确选填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

软件工程基础(复习题及答案)

复习题一、判断题（每题2分，共30分） 1.螺旋模型是在瀑布模型和增量模型的基础上增加了风险分析活动。（对） 2.数据字典是对数据流图中的数据流，加工、数据存储、数据的源和终点进行详细定义。（错） 3.JAVA语言编译器是一个CASE工具。（对）。 4.软件是指用程序设计语言（如PASCAL ,C,VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。（错） 5.软件模块之间的耦合性越弱越好。（对） 6.数据库设计说明书是一个软件配置项（对） 7.在面向对象的软件开发方法中，每个类都存在其相应的对象，类是对象的实例，对象是生成类的模板。（错） 8.过程描述语言可以用于描述软件的系统结构。（错） 9.如果通过软件测试没有发现错误，则说明软件是正确的。（错） 10.快速原型模型可以有效地适应用户需求的动态变化。（对） 11.模块化，信息隐藏，抽象和逐步求精的软件设计原则有助于得到高内聚，低耦合度的软件产品。（对） 12.集成测试主要由用户来完成。（错） 13.确认测试计划应该在可行性研究阶段制定（错） 14.白盒测试无需考虑模块内部的执行过程和程序结构，只要了解模块的功能即可。（错） 15.软件概要设计包括软件系统结构设计以及数据结构和数据库设计。（对） 16.在可行性研究中最难决断和最关键的问题是经济可行性。（╳） 17.耦合是指一个模块内各个元素彼此结合的紧密程度。（╳） 18. 一笔交易、一个动作、甚至操作人员按一个按钮都可以看做是一次事物。（√）

19.概要设计阶段完成的主要文档是概要设计说明书。（√） 20.过大的模块可能是由于分解不充分造成的，即使降低模块独立性也必须继续分解。（╳） 21.程序设计语言中应绝对禁止使用GOTO语句。（╳） 22.类是关于对象性质的描述，由方法和数据组成。（√） 23.随着软件技术的发展，人们逐渐认识到编码不仅要强调效率还要强调清晰。（√） 25.为保证程序的安全，必须做到程序中没有任何错误存在，即容错。（╳） 26.如果把软件开发所需的资源画成一个金字塔，人是最基本的资源。（√）名词解释 1.数据词典——是描述数据信息的集合，它对数据流图中的各个元素按规定格式进行详细的描述和确切的解释,是数据流图的补充工具。 2.数据流图——他以图形的方式反映系统的数据流程 3.白盒测试——按照程序内部的结构测试程序，检验程序中的每条路径是否都能按预定要求正确工作。有两种测试法既逻辑覆盖测试法和路径测试法 4.黑盒测试——按照程序的功能测试程序，检验与程序功能有关的输入、输出与程序执行是否正确。有四种方法既等价分类法、边界值分析法、错误猜测法和因果图法 5.完善性维护——为了适应用户业务和机构的发展变化而对软件的功能、性能进行修改、扩充的过程称为完善性维护。因为各种用户的业务和机构在相当长的时期内不可能是一成不变的，所以功能、性能的增加是不可避免的，而且这种维护活动在整个维护工作中所占的比重很大 6.软件可靠性——指在给定的时间内，程序按照规定的条件成功地运行的概率 7.软件配置——是一个软件在生存周期内，他的各种形式、各种版本的文档与程序的总称

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

计算机软件技术基础作业

第二章数据结构概述一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。

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

《操作系统》选择题：（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) 可能存在同步或互斥关系

计算机基础复习题

基础知识复习题一、单选题 ( 本大题 25 道小题，每小题 1 分，共 25 分），从下面题目给出的A、B、C、D 四个可供选择的答案中选择一个正确答案。 1._______ 是正确的。C A.ViaVoice是IBM公司推出的较为成熟的中文语音合成系统 B.使计算机具有“听懂”语音的能力，这是语音合成技术 C.使用语音合成技术，计算机便具有了“讲话”的能力，用声音输出结果 D.语音合成技术主要用声音来代替键盘输入和编辑文字 2.________标记用来标识一个HTML文件中的表格。 D A.〈p〉〈/p〉 B.〈body〉〈/body〉 C.〈html〉〈/html〉 D.〈table〉〈/table〉 3.________类型的图像文件具有动画功能。 C A.JPG B.BMP C.GIF D.TIF

4.________是Photoshop的专用文件格式，支持图层、通道、蒙板、色彩模式等几乎所有的图像信息。 C A.JPG B.BMP C.PSD D.GIF 5.________是利用人类视觉心理特性的编码方法。 D A.空间冗余编码 B.时间冗余编码 C.图像冗余编码 D.视觉冗余编码 6.________为网络中的数据交换建立了规定、标准或约定。 D A.摩尔定律 B.分辨率 C.ISO标准 D.网络协议 7.________为网络中的数据交换建立了规则、标准或约定。 A A.网络协议 B.超媒体 C.传输介质 D.以太网 8._______标准是静态数字图像数据压缩标准。C A．MPEG B．PEG C．JPEG

软件技术基础复习题集

《软件技术基础》复习题一、填空题（每空1分，共20分） 1、当今计算机基本都以原理为基础，其五大功能部件为； 2、使用汇编语言（或者高级语言）写出的程序称为；将以上程序翻译成机器语言的程序称为；经过翻译转换后能由计算机直接执行的机器指令程序称为； 3、从计算机系统角度来看，Windows XP属于软件；Office 2003属于软件； 4、数据结构是研究的一门学科；它包括三方面的容：、、； 5、数据在存储器中的存储有四种基本的映像方法，它们是：、、、； 6、对于数据的插入、删除等操作，堆栈式结构遵循的原则，而队式结构遵循的原则； 7、设s[1，…，max]为一个顺序结构栈，变量top指示栈顶位置，栈为空的条件是，栈为满的条件是。 8、具有100个结点的完全二叉树的深度为。 9、有n个叶子结点的哈夫曼树中，总结点数是。 10、3个结点可以构成棵不同形态的树。 11、从资源分配的角度看P.V操作，P操作意味着向系统资源，而V操作意味着向系统资源。 12、设某进程的访问页面走向为1，3，1，2，4，页架数为3，按FIFO页面替换算法，当访问到4号页面时，应淘汰号页面。 13、DBMS就是它是位于和之间的一层管理软件。 14、数据独立性又可分为和。 15、现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，它们依次是、和。 16、关系代数运算中，专门的关系运算有、和。 17、一个作业从进入系统到运行结束，一般要经历、、、 4种状态。 18、进程的基本状态是、和。

19、存储分配策略分为、和三种。 20、文件的存取方法有和。二、单项选择题（每题2分，共20分） 1、算法指的是（） A计算机程序B解决问题的计算方法 C排序方法D解决问题的有限运算序列 2、数据的存储结构包括顺序、、散列和（）4种基本类型 A索引B数组C集合D向量 3、执行下面程序段时，S语句的执行次数为（）。 for(int i=1;i<=n;i++) for(int j=1,j<=i;j++) S; A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.n 4、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1 5、一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（）。（A）1 2 3 4 5 （B）5 4 3 2 1 （C）2 3 4 5 1 （D）4 1 2 3 5 6、有64个结点的完全二叉树深度为（）（A）8 （B）7 （C）6 （D）5 7、在有n个结点的二叉链表中，值为非空的域的个数为（）。（A）n-1 （B）2n-1 （C）n+1 （D）2n+1 8、在操作系统中P.V操作是一种（）。（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信原语 9、把作业地址空间中的逻辑地址变为存中物理地址称为（）。（A）加载（B）重定位（C）物理化（D）逻辑化10、文件系统使用（）组织文件。（A）堆栈（B）指针（C）目录（D）路径 11、在操作系统中死锁的出现是因为（）。 (A)计算机系统发生重大故障

软件技术基础试题及答案

软件技术基础系班级姓名成绩得分评卷人一、填空题（每空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．下述哪一条是顺序存储结构的优点？ C A．插入运算方便 B．可方便地用于各种逻辑结构的存储表示 C．存储密度大 D．删除运算方便 2．下面关于线性表的叙述中，错误的是：B A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链式存储，不必占用一片连续的存储单元 D．线性表采用链式存储，便于插入和删除操作。 3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。D A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 4．链表不具有的特点是：B A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 5．在n个节点的线性表的数组实现中，算法的时间复杂度是O(1) 的操作是：A A．访问第i个结点和求第i个结点的直接前驱 B．在第i个节点后插入一个新节点 O(n) C．删除第i个节点 O(n) D．以上都不对 6．在一个以h为头的单循环链表中，p指针指向链尾的条件是：A A．p->next==h B．p->next==null C．p->next->next==h D．p->data==-1 7．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为：rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________ A．rlink(q)←p; B．rlink(llink(q))←p; C．rlink(llink(p))←p;

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

1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平 2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。 3、软件特性：抽象性、知识性、复杂性、复用性。 4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。第二章 5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。 6、算法不是程序，算法高于程序。算法是程序的框架与灵魂，而程序是算法的实现。 7、算法的五大特征：能行性、确定性、有穷性、输入、输出。 8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。 9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。 10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。 11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。 12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章 13、数据是按一定规则组织的符号串，并被识别。 14、数据是由数据结构与数据值组成。 15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。 16、数据元素是命名的数据单位。 17、数据操作：数据操作的总称。 18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。 19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。 20、数据的五个特征？时间角度分析：挥发性/持久性数据；使用广度分析：私有/共享数据；数据值性质分析：标量/集合量数据；数据量：大量/小量/海量数据；管理角度分析：严格/松散/不管理数据。 21、数据按特性分类？依赖型数据：不独立，依赖程序的数据；独立型数据：独立的数据组织、数据库数据；半独立数据：属操作系统、文件数据。 22、三类数据的不同使用方式？依赖型数据：程序直接调用；独立型数据：通过外部接口与程序关联；半独立型数据：通过内部接口与程序关联。第四章 23、数据元素的概念：数据结构中不可以再分的基本数据单位。 24、数据的逻辑结构：从应用问题角度组织数据结构或用户数据视图；主要有线性结构、树和图三种结构。 25、数据的物理结构：数据在计算机存储器上存储结构；主要有顺序和链式存储结构。 26、线性表：数据元素只有后继关系的数据结构；顺序存储结构存储的线性表称为顺序表；链式存储结构存储的线性表称为链表；链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈：是限制插入和删除只在同一端进行的线性表，也称为后进先出表；顺序存储结构的栈称为顺序栈；链式存储结构的栈称为链表；相关算法主要有压栈、弹栈和读栈等。 28、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相

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/2414188101.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/2414188101.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/2414188101.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)》在线作业一

《计算机软件技术基础(1)》在线作业一天津大学一、单选题（共 20 道试题，共 100 分。） V 1. 以下叙述中正确的是（）。 A. 一个记录中所包含的各个元素的数据类型必须相同 B. 随机文件中每个记录的长度是固定的 C. Open命令的作用是打开一个已经存在的文件 D. 使用Input #语句可以从随机文件中读取数据满分：5 分 2. 下列哪一个是日期型常量（）。 A. ”2/1/99” B. 2/1/99 C. #2/1/99# D. {2/1/99} 满分：5 分 3. 如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数组有（）个元素。 A. 21 B. 28 C. 24 D. 32 满分：5 分 4. 下面几对数据类型中，哪一对所占的内存大小一致：（）。 A. Integer、Single B. Integer、Boolean C. Date、Single

D. Long、Variant 满分：5 分 5. 假定bln1是逻辑型变量，下面赋值语句中正确的是（）。 A. bln1=’True’ B. bln1=.True. C. bln1=#True D. bln1=True 满分：5 分 6. 以下叙述中错误的是（）。 A. 在同一窗体的菜单项中，不允许出现标题相同的菜单项 B. 在菜单的标题栏中，“&”所引导的字母指明了访问该菜单项的访问键 C. 程序运行过程中，可以重新设置菜单的Visible属性 D. 弹出式菜单也在菜单编辑器中定义满分：5 分 7. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 满分：5 分 8. 刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。 A. 单选按钮 B. 图片框 C. 通用对话框 D. 文本框满分：5 分 9. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。

中国石油大学(华东)软件技术基础复习题

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

软件技术基础试题及答案

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

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

多媒体技术基础复习试题(含答案)

软件技术基础模拟试题

软件工程基础(复习题及答案)

《计算机软件技术基础》试题答案

计算机软件技术基础作业

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

计算机基础复习题

软件技术基础复习题集

软件技术基础试题及答案

中国石油大学(华东)软件技术基础复习题

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

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

《计算机软件技术基础(1)》在线作业一