全国2006年7月自学考试计算机软件基础(二)试题及答案

合集下载

全国2006年7月自学考试计算机软件基础(二)试题及答案

全国2006年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分。

共20分)1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ B ）A．系统软件B．应用软件C．工具软件D．通用软件2．数据在计算机内的存储形式称为数据的（ D ）A．算法描述B．数据类型C．逻辑结构D．物理结构3．线性表在采用链式存贮时，其地址（ C ）A．必须是连续的B．一定是不连续的C．连续不连续都可以D．部分是连续的4．设队列初始为空，入队序列为：a，b，c，d。

经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（ A ）A．c，d B．b，aC．c，b D．a，b5．深度为5的二叉树的结点最多有（C ）A．10个B．16个C．31个D．32个6．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（ C ）A．(n-1)／2 B．n／2C．(n+1)／2D．n7．程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（ B ）A．程序装入时完成转换的B．程序执行的过程中完成转换的C．编译程序中完成转换的D．编辑程序中完成转换的8．虚拟设备技术是利用高速直接存储设备来模拟（ D ）A．鼠标B．显示器C．键盘D．低速的独占设备9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（ B ）A．1022 B．1023C．1024 D．200010．进程处于就绪状态是指进程（ A ） A ．没有得到处理机 B ．等待某事件的发生 C ．等待I ／O 完成D ．没有得到打印机11．产生死锁的原因是（ D ） A ．抢夺式分配 B ．预先静态分配 C ．有序资源分配D ．保持了互斥条件 12．网状数据模型（ A ） A ．允许有一个以上的结点无双亲 B ．有且只有一个结点无双亲C ．除了一个根结点，其他结点只有一个双亲D ．每一个结点的子女不能多于一个13．若索引文件已经建立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令（ C ） A ．USE<库文件名>INDEX<索引文件名> B ．INDEX<索引关键字>TO<索引文件名> C ．SET INDEX TO<索引文件名> D ．REINDEX14．在RQBE 的Join condition 对话框中，在选择字段间关系时，不等于的条件应表现为（ C ） A ．Exactly B ．More than C ．NOT LIKED ．NOT OK 15．若要关闭当前库文件EMP ．dbf ，在命令窗口可使用命令（ D ） A ．USE EMP B.CLOSE EMP.dbfC ．USE EMP.dbfD ．USE16．对关系R ：222111c b a c b a C B A与关系S ：223111e d c e d c ED C ，进行运算，有确定运算结果的合法运算是（ A ）A ．RSB ．R —SC ．R ∪SD ．RπD ，E(S)17．软件验收测试的依据是（ C ） A ．模块功能说明 B ．模块说明书 C ．系统说明书D ．数据流程说明18．软件工程中，以建立系统的结构作为基本任务，应属于（ B ） A ．分析阶段 B ．设计阶段 C ．编写阶段D ．测试阶段19．如果模块A 向模块B 所传递的信息控制了模块B 的内部逻辑，则这种连接称为（ C ） A ．数据连接B ．特征连接C ．控制连接D ．内容连接20．事务分析的功能是（ B ） A ．变换设计 B ．从事务型结构导出标准型结构 C ．模块设计D ．事务型结构设计二、填空题（本大题共10小题，每小题1分，共10分）。

全国2012年7月高等教育自学考试

全国2012年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．计算机系统中不需．．其它软件支持即可独自运行的软件是（）A．程序语言B．数据库软件C．网络软件D．操作系统2．栈是一种特殊的线性表，可以在其（）A．一端进行插入和删除操作B．两端进行插入和删除操作C．一端进行插入而在另一端进行删除操作D．任一位置进行插入删除操作3．在表长为n的链表中进行线性查找，它的平均查找长度为（）A.ASL=n B．ASL= (n+l)/2C．D．ASL≈Log2(n+l)-14．单链表适用于（）A.随机查找B．二分查找C．顺序查找D．散列查找5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（）A．head= =NULL B．head—>link= =NULLC.head! =NULLD.head—>link= =head6．一颗具有359个结点的完全二叉树，它的深度为（）A．7 B．8C．9 D．107．下面所列状态中，属于作业的四种状态之一的是（）A.完成状态B．等待状态C．创建状态D．就绪状态8.空闲块链是文件存储空间管理的方法之一，它将（）A．所有的空闲块链接在一起B．所有的磁盘块链接在一起C．所有的空闲块链接成若干个空闲块链D．磁盘上那些连续的空闲块链接成一个空闲块链9．实时操作系统必须首先考虑的是（）A.高效率B．有很强的交互会话功能C．可移植性D．及时响应和高可靠性10.从资源管理的角度出发，操作系统中进程调度是为了进行（）A．输入输出设备管理B．处理机管理C．存储器管理D．作业管理11．下面各项中，不属于．．．进程调度算法的是（）A.最近最久未用调度算法B．优先数调度算法C．时间片轮转调度算法D．先来先服务调度算法12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（）A. TO子句中B．FROM子句中C．WHERE子句中D．ORDER BY子句中13.在FoxPro的SORT对话框中不属于．．．Input区中关于范围描述词的是（）A. AllB. ForC. ScopeD. While14.在FoxPro中，浮点型字段的最大宽度是（）A.8 B．10C．12 D．2015.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（）A. 1:1B. 1 : MC．M : N D．N : 116.在对关系R与S进行的下列运算中，不要求．．．两个关系的元组中属性数目相同的运算是（）A．并B．交C．笛卡儿积D．差17.软件工程的主要思想是使软件开发工作（）A.简易化B．工程化C．条理化D．自动化18.软件测试的目的是（）A．说明程序能正确执行它应有的功能B．提高软件的工作效率C．发现并排除程序中的错误D．证明错误不存在19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于．．．这一步应该考虑的问题是（）A.如何将系统划分成一个个模块B．模块间传送什么数据C．如何评价模块结构的质量D．每个模块的功能如何实现20.用结构化分析(SA)获取的系统说明书的组成成分中不包括．．．（）A．数据流图B．控制结构C．数据词典D．小说明二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。

全国2006年7月高等教育自学考试计算机基础与程序设计试题课程代码02275

全国2006年7月高等教育自学考试计算机基础与程序设计试题课程代码02275全国2006年7月高等教育自学考试计算机基础与程序设计试题课程代码：02275一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.存储量1MB等于（）A.23字节B.210字节C.220字节D.230字节2.下面数据中最小数是（）A.(0.1100)2B.(0.64)8C.(0.8125)10D.(0.D)163.在Turbo C 2.0中，寻求在线帮助可按键（）A.F1B.F5C.F9D.F104.设有int a =3, b=-4, c=0；表达式((a>b)?a:b）&&c<0的值是（）A.-4B.0C.1D.35.若有下列程序段，欲使a=2、b=3,对应正确的数据输入方法是（）(其中表示换行)int a, b;scanf(″a=%d, b=%d″,&a,&b);A.2B.a=2 b=33C.a=2, b=3D.2,36.下面程序段的输出结果是（）main( ){ int s, p;s=p=5;p=--s;浙02275# 计算机基础与程序设计试题第 1 页（共8 页）p++;++p;printf(″%d\n″,p);}A.5B.6C.7D.87.关于if语句下面叙述正确的是（）A.只有当if语句中表达式的值等于1时，才执行if的内嵌语句B.只有当if语句中表达式的值为假时，才执行if的内嵌语句C.只有当if语句中表达式的值等于0时，才执行if的内嵌语句D.只要if语句中表达式的值非0时，就执行if的内嵌语句8.若执行下面程序时，从键盘输入数据3和4，则程序的输出结果是（）main( ){ int a,b,s;scanf(″%d″, &a,&b);s=a;if(as=s*s;printf(″%d″,s);}A.9B.12C.16D.259.若int x=0; 则while(x==0); 的循环次数是（）A.0B.1C.2D.无限次10.下面程序段的输出结果是（）for (i=1; i<3;i++){for (j=1;j<3;j++)printf(″%d ″, i+j);printf(″\n″);}A.2 3 3 4B.2 3 4浙02275# 计算机基础与程序设计试题第 2 页（共8 页）C.2 3D.23 4 3 411.下面程序的输出结果是（）mian ( ){ int a[5]={2,4,6,8,10},i;i=2;printf(″%d″,a[i++]);}A.2B.4C.6D.812.下面程序的输出结果是（）main( ){ int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int i,j,k=0;for(i=0;i<3;i++)k=k+a[i][0];printf(″%d\n″,k);}A.27B.33C.39D.4513.以下正确的函数定义形式是（）A. double fun(int x, int y)B. double fun(int x; int y)C. double fun(int x, int y);D. double fun(int x, y);14.关于变量以下不正确．．．的说法是（）A.在不同函数中可以使用相同名字的变量B.形式参数是全局变量C.在函数内定义的变量只在本函数范围内有效D.在函数内的复合语句中定义的变量是局部变量15.设有语句int a[4][10],*p=*a;则下列表达式中不是．．地址表达式的是（）A.&a[1][2] B.a[3]浙02275# 计算机基础与程序设计试题第 3 页（共8 页）C.*(p+1*10+2)D.p+1*10+216.下面关于结构体类型变量定义不正确．．．的是（）A. struct scoreB. struct{ {int math; int math;int Chinese; int Chinese;}Li, Wang; }Li, Wang;C. struct scoreD. struct score{ {int math; int math;int Chinese; int Chinese;}; };Li, Wang;struct score Li, Wang;17.下面各个运算符的优先级从左到右依次降低的是（）A.& >> | ^B.~ & >>|C.>> & ^ |D.~ >> & ^18.设有说明：int u=1, v=2;表达式：u+v<<2的值是（）A.-1B.1C.9D.1219.下面程序段中，不．能完成的功能是（）FILE *fp;char ch;fp=fopen(″file1″, ″rb+″);ch=fgetc(fp);A.建立文件指针fp与文件file1的联系B.从file1文件中读一个字符C.向file1文件中写一个字符D.打开名为file1的二进制文件20.在格式：fread(stu,size,n,fp);中，下面说法不．正确．．的是（）A.stu是内存中存放数据的首地址B.n表示读n次C.size是一个数据块的字节数D.fp表示文件指针浙02275# 计算机基础与程序设计试题第 4 页（共8 页）二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。

全国2008年7月高等教育自学考试

全国2008年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．实时应用软件主要用于（）A．科学计算B．监督与控制C．事务处理D．逻辑推理2．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（）A．100 B．108C．110 D．1204．在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（）A．P→link=P→link→link；B．P=P→link；P→link=P→link→link；C．P→link=P→link; D．P=P→link→link;5．设栈初始为空，输入序列为a,b,c,d。

经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（）A．a,b B．a,cC．b,c D．b,a6．一个结点的子树个数称为该结点的（）A．权B．深度C．高度D．度7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（）A．就绪队列B．某个等待队列C．I/O请求队列D．系统进程队列8．在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（）A．4 B．5C．6 D．89．在采用链接结构的文件系统中，存放在文件目录中的起址是（）A ．文件索引表的首址B ．文件链接表的首址C ．该文件第一个物理块的地址D ．文件分配表的首址10．在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（）A ．通信设备B ．输入/输出设备C ．存储设备D ．块设备11．在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（）A ．JCBB ．PCBC ．FCBD ．DCB12．现代数据库系统中的数据库应常驻在（）A ．磁带上B ．光盘上C ．内存中D ．磁盘上13．在关系模型中，用以表示实体和实体间联系的是（）A ．指针B ．二维表格C ．记录D ．属性 14．设有关系R ：222111c b a c b a C B A 与关系C ：222121d c b d c b D C B ，它们进行自然连接后，R S 的属性个数为（）A ．1B ．3C ．4D ．615．在FoxPro 的Browse 窗口中，增加一个记录可以使用快捷键（）A ．ctrl+NB ．ctrl+TC ．ctrl+MD ．ctrl+C16．在FoxPro 中，与查询命令LOCA TE FOR 配合、查看下一个满足条件的记录的命令是（）A ．CONTINUEB ．NEXTC ．SKIPD ．GO 17．在软件工程中，发现和排除错误的阶段是（）A ．分析阶段B ．设计阶段C ．编写阶段D ．测试阶段18．用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（）A．做什么B．怎么做C．能否做D．实现方法19．如果两个模块都与同一个数据结构有关系，则这种连接称为（）A．数据连接B．特征连接C．控制连接D．内容连接20．黑盒测试法主要检查程序的（）A．功能是否正确B．每条语句是否被执行C．每条路径是否被覆盖D．运算结果是否正确二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。

7月全国计算机软件基础(二)自考试题及答案解析

全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1.操作系统是计算机系统的一种( )。

A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是( )。

A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是( )。

A.单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( )。

A.s->link=p->link; p->link=s;B.p->link=s->link; s->link=p;C.q->link=s; s->link=p;D.p->link=s; s->link=q;5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是．．合法的出栈序列?( ) A.5，4，3，6，1，2 B.4，5，3，1，2，6C.3，4，6，5，2，1D.2，3，4，1，5，66.深度为5的二叉树至多有( )个结点。

A.30B.31C.32D.637.进程的状态变化可以是( )。

A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是( )。

A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是( )。

A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用( )。

A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构111.在段式存储管理中采取的方法是( )。

A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。

自考计算机软件基础(二)真题分章节

第一章概论1.3 操作系统0807 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。

0604 25．一个计算机系统必须配置的最基本的系统软件是________。

0407 1.操作系统是计算机系统的一种()。

A.应用软件B.系统软件C.通用软件D.工具软件0304 21.多道程序系统和___________的出现是操作系统成熟的标志。

第二章数据结构2.1 数据结构的基本概念2.1.1 数据、数据元素和数据项0807 2．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构0504 2. 在数据结构中，构成数据元素的最小单位称为（）A.字符B.关键字C.数据元素D.数据项0407 2.数据的基本单位是( )。

A.数据结构 B.数据元素 C.数据项 D.文件0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构2.1.2 数据的逻辑结构0804 2．数据的逻辑结构可分为（）A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构0707 23．数据的____________结构分为线性结构和非线性结构两大类。

0607 22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构___。

0607 32．线性结构0407 3.下列不属于．．．线性结构的是( )。

A.单链表 B.队列 C.二叉树 D.数组0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。

0204 31.数据结构(并举出两种你学过的数据结构)2.1.3 数据的存储结构0804 32．数据的存储结构0607 2．数据在计算机内的存储形式称为数据的（）A．算法描述B．数据类型C．逻辑结构D．物理结构0604 23．数据的______在计算机存储设备中的具体实现（映象）被称为数据的存储结构。

0404 31.数据的顺序存储结构，试举例说明。

全国2011年7月自学考试计算机软件基础(二)试题及答案

全国2011年7月自学考试计算机软件基础(二)试题及答案课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1．计算机软件可分为两类，它们分别是( C )A．系统软件、网络软件B．网络软件、工具软件C．系统软件、应用软件D．应用软件、工具软件2．当要作进栈运算时，应先判别栈是否为( D )A．上溢B．下溢C．空D．满3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D )A．n/2 B．nC．O(n/2) D．O(n)4．设二维数组A m，n中的每个元素占用K个存储单元，元素a ij在以列为主的存储方式中的地址公式为( A )A．LOC(a ij)=LOC(a11)+((j-1)*m+(i-1))*KB．LOC(a ij)=LOC(a11)+((i-l)*n+(j-1))*KC．LOC(a ij)=LOC(a11)+(i+j)*KD．LOC(a ij)=LOC(a11)+(n*i+j)*K5．对线性表进行二分查找，要求线性表是( C )A．顺序存储B．链式存储C．顺序存储且数据有序D．链式存储且数据有序6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK B．HEIDBAJKFGCC．HIEDBKFJGCA D．DHIEBJKFGCA7．进程从等待状态转换成就绪状态的原因是( D )A．时间片用完B．进程调度C．进程创建D．等待的事件已发生8．文件系统中，对于空闲区管理有三种方法。

下列选项所列方法中，不能．．作为空闲区管理方法的是( A )A．空闲区栈B．空闲区表C．空闲块链D．位示图9．在DOS操作系统中采用的目录结构是( C )A．一级结构B．二级结构C．树形结构D．链式结构10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A．4次B．3次C．2次D．1次11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。

2006年7月操作系统试题和答案

全国2006年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。

实现这样功能的操作系统是（）A．批处理单道系统B．批处理多道系统C．网络操作系统D．分布式操作系统2．下面关于操作系统的叙述中，正确的是（）A．分时系统不一定都具有人机交互功能B．由于采用了分时技术，用户真正独占了计算机系统的资源C．批处理作业必须具有控制作业执行的说明书D．从响应时间的角度来看，实时系统与分时系统差不多3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（）A．从管态转到目标B．从目态转到管态C．维持在管态D．维持在目态4．发生中断时，把保护起来的被中断的进程的PSW称为（）A．当前PSW B．旧PSWC．新PSW D．交换PSW5．多道程序设计是指（）A．每个用户同时编制多个程序B．一个处理器上同时运行多个程序C．把多个计算问题同时装入主存储器并行执行D．把一个计算问题分成多个独立执行的子程序6．关于分区存储管理，说明正确的是（）A．一个分区的存储管理只适用于单用户的情况B．一个分区的存储管理适用于多用户的情况C．一个分区的存储管理适用于单用户或多用户的情况D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况7．虚存页面调度算法有多种，不是．．页面调度算法的是（）A．后进先出B．先进先出C．最近最少使用D．最近最不常用8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（）A．页式存储管理需要提供一个页表B．页式存储管理需要为每一个作业提供一个页表C．段式存储管理需要提供一个段表D．段页式存储管理需要为每一个作业提供一个段表和一个页表9．表示“可执行的代码文件”的文件扩展名是（）A．BA T B．SQLC．SYS D．EXE10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。

全国2010年7月自学考试计算机软件基础(二)试题

全国2010年7月自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列选项中，属于系统软件的是（）A.科学计算软件包B.操作系统C.网络软件D.数据库系统2.在单链表表示的线性表中，可以从（）A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点C.某个结点访问到所有结点D.最后一个结点访问到所有结点3.一般情况下，对数组进行的两种基本操作是（）A.建立与删除B.索引与修改C.查找与插入D.查找与修改4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（）A.2种B.3种C.4种D.5种5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（）A.S—>link=P—>link；p—>link=S；B.P—>link=S—>link；S—>link=P；C.Q—>link=S；S—>link=P；D.P—>link=S；S—>link=Q；6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（）A.r-f=mB.r-f-1=mC.f=rD.f=r+17.PCB是进程存在的（）A.不可缺少的唯一标志B.不可缺少的重要标志C.不可缺少的标志之一D.非常重要的标志之一8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（）A.文件分配表(FAT) B.索引表C.文件控制块D.文件目录项9.下列选项中，不属于．．．操作系统基本功能的是（）腹有诗书气自华A.电子邮件管理B.文件管理C.处理机管理D.作业管理10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（）A.1次B.2次C.1次或2次D.3次或3次以上11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（）A.3B.4C.5D.612.在FoxPro中，命令文件的扩展名是（）A. .PRGB. .COMC. .DBFD. .EXEl3.在FoxPro中，不能．．保证将指针指向数据库第一个记录的命令是（）A. Go TopB. Goto TopC. Go 1D.Skip-114.在教学管理系统中，教师与学生这两个实体之间的联系应该是（）A.1∶1B.1∶NC.M∶1D.M∶N15.设有关系R：与关系S：，它们进行自然连接R s后的元组数为（）A.0B.1C.2D.416.在FoxPro中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（）A.0B.2C.3D.417.在软件开发的设计阶段进行工作，主要依据的是（）A.模块说明书B.数据说明书C.系统说明书D.设计说明书18.一个软件方法通常应该规定（）A.工作步骤、文档格式、时间进度B.文档格式、评价标准、时间进度腹有诗书气自华腹有诗书气自华C.工作步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准 19.在软件开发中“变换分析”技术的功能是从数据流图（） A.设计顶层 B.设计底层 C.导出模块结构图 D.导出数据字典20.在采用SD 方法进行软件开发时，块间联系应该尽量是（） A.特征连接 B.数据连接 C.控制连接 D.内容连接二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

自考 2365计算机软件基础(二)课后习题

11．线性有序表（a1，a2，a3，……，a256）是从小到大排列的，对一个给定的值 k，用二分
法检索表中与 k 相等的元素，在查找不成功的情况下，最多需要检索
次。
【答案】：9．
三、判断下列概念的正确性，并做出简要的说明。
1．线性表在物理存储空间中也一定是连续的。【答案】：错误。线性表的存储方式分两种，顺序存储和链式存储。顺序存储的物理空间是连续的，但链式存储的物理空间可以不连续。
6
【分析】：依次从原单链表的头部删除一个结点，在插入到另一个从空链表开始的单链表的头部。
【答案】：单链表结构下的实现： typedef struct snode{char data； struct snode *link；} NODE； void invert(NODE *head ){
2．栈和队列是一种非线性数据结构。【答案】：错误。栈和对列均为操作上受限制的线性表。
3．链表的物理存储结构具有同链表一样的顺序。【答案】：错误。链表的物理存储空间是任意的。
4．链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。【答案】：错误。计算机不会自动地将后续的各个单元向前移动，当删除链表中某个结点时，需要用语句来修改相应的指针。
。
（A）：它不能用顺序存储结构存储；
（B）：它不能用链式存储结构存储；
（C）：用顺序存储结构和链式存储结构都能存储；
（D）：顺序存】：应选 C．
11．把一棵树转换为二叉树后，这棵二叉树的形态是
。
（A）：唯一的；
（B）：有多种；
（C）：有多种，但根结点都没有左孩子；（D）：有多种，但根结点都没有右孩子；
位置，假定队列中元素的个数小于 n，计算队列中元素的公式为

计算机软件考试题目及答案

计算机软件考试题目及答案（正文内容开始）一、选择题1. 下列哪项不是计算机的基本组成部分？A．硬件 B．软件 C．数据库 D．系统答案：C．数据库2. 下列不是操作系统的功能的是：A．资源管理 B．内存管理 C．文件管理 D．程序设计答案：D．程序设计3. TCP/IP协议是指：A．传输控制协议/网际协议 B．传输常规协议/互联协议 C．网络传输协议/因特网协议 D．通讯传输协议/网络协议答案：A．传输控制协议/网际协议4. 下列哪种语言是编译型语言？A．Python B．Java C．JavaScript D．C答案：D．C5. 下列哪项不属于数据库管理系统（DBMS）？A．MySQL B．Oracle C．SAP D．Excel答案：D．Excel二、填空题1. SQL是_________标准化查询语言的缩写。

答案：结构化2. 常用的操作系统有Windows、Linux、_________等。

答案：iOS3. 在常用的编程语言中，C++是______编程语言。

答案：面向对象4. 网络协议TCP/IP中，IP是指_________协议。

答案：网际5. HTML是_________标记语言的缩写。

答案：超文本三、简答题1. 什么是算法？请用自己的话简单解释。

答：算法是指用来解决问题或完成任务的一系列步骤和规则。

它可以抽象地描述为输入、输出和执行操作的过程。

算法的核心目标通常是高效、准确地执行操作，可以通过控制结构（如循环和条件判断）来实现。

2. 数据库管理系统的作用是什么？举例说明一种数据库管理系统。

答：数据库管理系统（DBMS）是用于存储、管理和处理大量数据的软件系统。

它提供了数据的组织、访问和更新功能，以及数据完整性、安全性和并发控制等特性。

举例一种数据库管理系统是MySQL。

MySQL是一种开源的关系型数据库管理系统，被广泛应用于Web开发等领域。

它支持多种操作系统平台，并提供了强大的数据操作和查询能力，同时具备良好的性能和可靠性。

7月全国自考计算机软件基础(二)试题及答案解析

全国2018年7月计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共18小题，每小题1分，共18分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能．．．是（）。

A．ABCD B．DCBAC．ACDB D．DABC2．线性表在采用链表存储时其地址（）。

A．必须是连续的B．部分地址是连续的C．一定不是连续的D．连续不连续都可以3．由3个结点所构成的二叉树有几种形态?（）A．3 B．4C．5 D．64．顺序表中取出第i个元素所花费的时间（）。

A．与i成正比B．与i无关C．与i成反比D．与i有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。

A．文件名和文件的物理地址B．文件名和文件的逻辑地址C．文件名和文件的物理结构D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（）完成的。

A．用户程序B．操作系统C．硬件D．工具软件7．处于等待状态的进程是因为（）。

A．等待CPU B．等待某事件的发生C．程序太大D．系统死锁8．作业控制级的用户接口可分为两类（）。

A．联机接口与脱机接口B．普通接口与特殊接口C．程序级接口与系统级接口D．硬件接口与软件接口9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。

A．没有左子树B．只有一个根结点C．没有右子树D．是一棵空树10．联合测试是把各模块连接起来进行测试，测试的依据是（）。

A．用户需求说明书B．模块说明书C．系统说明书D．数据字典11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（）。

A．{6，31，11，52，69，17，76，64，82}B．{11，31，52，6，17，69，64，76，82}C．{11，31，52，69，6，17，76，64，82}D．{17，11，6，31，69，52，76，64，82}12．进程调度中的先来先去服务算法是把处理机分配给（）的进程。

全国自考(计算机软件基础)-试卷2

C E 全国自考（计算机软件基础）-试卷 2(总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.C 语言中转义字符＼n 的含义为【】（分数：2.00）A.输出字符 nB.回车换行 √C.换页D.左退一格解析：解析：转义字符以“＼”开始，后面跟若干个字符，用来表示特定的含义，其中＼n 表示回车换行，＼b 表示左退一格，＼r 表示回车，＼f 表示换页。

2.以下选项中，合法的标识符是【】（分数：2.00）A.longB._2abc √C.3dmaxD.char解析：解析：C 语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。

另外，标识符不能与 C 语言规定的关键字同名。

关键字有 auto 、break 、char 、do 、long 等。

3.以下选项中，合法的实型常量是【】（分数：2.00）A.5E2．0B.E-3C.2E0 √D.1．3E解析：解析：用指数形式表示一个实型常量时，或 e 之前必须有数字，且 E 或 e 后面的指数必须为整数。

4.已知大写字母 A 的 ASCII 码值是 65，小写字母 a 的 ASCII 码值是 97，则用八进制表示的字符常量'＼101'是【】（分数：2.00）A.字符 A √B.字符 aC.字符 cD.非法的常量解析：5.设整型变量 a 、b 的值均为 2，执行表达式“a=(b=a—b ，b)”后，a 的值是【】（分数：2.00）A.一 1B.2C.1D.0 √解析：解析：逗号轰达式的执行过程是：顺次从左向右计算每个表达式的值，逗号表达式的值为最后一个表达式的值。

6.C 语言的基本数据类型是指【】（分数：2.00）A.字符型、整型和实型 √B.整型、长整型和无符号整型C.数组型、指针型和结构类型D.整型、实型和数组型解析：解析：C语言的基本数据类型是指整型、实型(浮点型)和字符型。

全国2013年7月自学考试计算机软件基础(二)试题

全国2013年7月自学考试计算机软件基础（二）试题课程代码：02365请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1．计算机系统应包括A．硬件与软件B．硬件与应用软件C．硬件与系统软件D．硬件与操作系统2．数据的逻辑结构包括两大类，它们分别是A．顺序结构和链式结构B．线性结构和非线性结构C．静态结构和动态结构D．文件结构和数据库结构3．下面关于线性表的论述中，不正确．．．的是A．线性表采用链式存贮结构时，其存贮单元可以是不连续的B．线性表中每个元素都有一个直接前趋和一个直接后继C．在顺序表中插入一个元素时，平均要移动表中的一半元素D．线性表中元素的总个数称为表的长度4．树结构最适合用来表示A．有序数据B．无序数据C．相互之间具有层次关系的数据D．相互之间具有线性关系的数据5．时间复杂度为O (nlog2n)的排序方法是A．直接选择排序B．二分插入排序C．冒泡排序D．快速排序6．下列各选项中，不是．．构造散列函数方法的是A．开地址法B．直接地址法C．取模法D．平方取中法7．操作系统是一种A．支撑软件B．事物处理软件C．应用软件D．系统软件8．进程从运行状态进入就绪状态的原因可能是A．等待某一事件B．等待的事件已经发生C．时间片已用完D．被选中占有处理机9．操作系统的存贮管理的目的是A．提高计算机的运行速度B．尽可能地提高计算机内存的使用效率C．实现对文件的按名存取D．提高外存的读写速度10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名A．应该相同B．应该不同C．可以相同也可以不同D．受系统约束11．下列选项中，体现作业与进程的区别的选项是A．前者是由用户提交，后者是由系统自动生成B．两者执行不同的程序段C．前者可以是批处理的，后者是分时的D．后者可并发执行，前者则不行12．下列选项中，不是．．数据库系统特点的是A．最低的冗余度B．可采用任意的数据模型C．有较高的数据独立性D．保证数据的完整性、安全性和并发性13．下列选项中，属于特殊的集合运算的是A．投影、并、选择B．投影、差、选择C．投影、交、选择D．投影、连接、选择14．在FoxPro中，DELETE命令的功能是A．对所有记录作删除标记B．对要删除的记录作删除标记C．永久删除作过删除标记的记录D．永久删除所有记录15．在FoxPro中，可以作为索引文件扩展名的是A．.DBF B．.BAKC．.OBJ D．.CDX16．在FoxPro中，在当前工作区内打开数据库文件的命令是A.SELECT B．OPENC．USE D．SET17．在软件开发中，设计阶段的工作结果是A．系统说明书B．可运行的系统C．程序D．模板说明书和数据结构说明18．采用结构化分析(SA)方法时，数据流图是描述“分解”和“抽象”的极好工具。

真题版2006年07月自学考试02316《计算机应用技术》历年真题

全国2006年7月高等教育自学考试计算机应用技术试题课程代码：02316一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．CAD是计算机主要应用领域，它的含义是【】A．计算机辅助教育 B．计算机辅助测试C．计算机辅助设计 D．计算机辅助管理2．十进制数(13.25)D转换成二进制数其结果是【】A．(1100.01)B B．(1101.01)BC．(1100.11)B D．(1101.11)B3．衡量计算机性能的四项主要技术指标是【】A．字长、CPU主频、运算速度和内存容量B．字长、CPU主频、运算速度和硬盘容量C．字长、CPU主频、内存容量和硬盘容量D．CPU主频、运算速度、内存容量和硬盘容量4．多媒体关键技术中数据压缩标准MPEG的中文含义是【】A．静止图像压缩标准 B. 运动图像压缩标准C．视频会议编码标准 D．乐器数字接口标准5．欲运行Windows 2000，计算机硬盘中系统盘的分区大小至少应有【】A．1GB B. 2GB6．Windows 2000的开始菜单中，可以显示最近打开过的文档清单的项目是【】A．运行 B．程序C．搜索 D．文档7．当Windows 2000菜单中的菜单项后具有省略号“…”时，则表示选择该项会出现一个【】A．复选框 B．列表框C．对话框 D．文本框8．不能退出Windows 2000应用程序的操作是【】A．按<F4>键 B．双击控制菜单按钮C．单击应用程序窗口的关闭按钮 D．使用快捷键<Alt>+<F4>9．不属于Windows 2000“系统工具”的程序是【】A．磁盘碎片整理程序 B．磁盘清理程序C．系统信息 D．磁盘管理10．除了有一个浮动工具栏外，其他所有的菜单栏、工具栏、状态栏、滚动条等均被隐藏，编辑空间最大，这种Word 2000的文档视图是【】A．普通视图 B．大纲视图C．页面视图 D．全屏显示视图11．关于Word 2000文档结构图的叙述，不正确的是【】A．只能在大纲视图方式下才可以显示当前文档的结构图B．当选择了文档结构图时，当前窗口被分为两个窗格C．文档结构图只能把文档中的各级标题提取出来D．文档结构图的作用是显示当前文档的标题结构12．在Word中，设定打印纸张大小时，应使用【】A．“文档”菜单中的“打印预览”命令 B．“文件”菜单中的“页面设置”命令C．“视图”菜单中的“工具栏”命令 D．“视图”菜单中的“页面”命令13．Word 2000可以对文档进行人工分页，在分页的位置上显示的是【】A．一条没有字的水平虚线 B．一条带有实际页码的水平虚线C．一条带有“分页符”3个字的水平虚线 D．“分页符”3个字14．关于Word 2000公式编辑器的叙述，正确的是【】A．安装Office 2000 时选择“典型安装”，即能安装公式编辑器B．“公式”工具栏上有四排图标按钮C．用公式编辑器建立的数学公式是一种图形对象D．单击文档中已建立好的数学公式，可以进入公式编辑状态15．若要在Word 2000文档中创建表格，可以使用【】A．“格式”菜单 B．“表格”菜单C．“工具”菜单 D．“插入”菜单16．Excel 2000可编辑的电子表格有【】A．256列、65536行 B．255列、65536行C．255列、65535行 D．256列、65535行17．Excel 2000的运算符“空格”被称为【】A．文本运算符 B．区域运算符C．联合运算符 D．交叉运算符18．在PowerPoint中，选择“背景”命令，可以改变幻灯片的背景，“背景”命令在【】 A．“工具”菜单中 B．“编辑”菜单中C．“格式”菜单中 D．“插人”菜单中19．作为网络传输介质与计算机之间接口的常用网络设备是【】A．集线器 B. 交换机C．网卡 D．路由器20．关于Web的叙述．正确的是【】A．Web是服务器的名字 B．Web的中文译名为万维网C．Web是网卡的名字 D．Web是工作站的名字二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。

全国2006年7月高等教育自学考试管理系统中计算机应用试题23557

全国2006年7月高等教育自学考试管理系统中计算机应用试题课程代码：00051一、单项选择题（本大题共40小题，每小题1分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．虚拟企业的含义是（）A．具有企业功能但没有实体组织B．企业内部虚拟化，但企业之间是实体联系的C．企业内部是实体联系的，但企业间是虚拟化的D．具有完整的功能组织，只是组织之间虚拟化2．二次信息收集是在不同的信息系统之间进行的，其关键问题之一是（）A．及时完整地收集信息B．有目的地抽取所需信息C．收集的同时进行严格校验D．信息是直接传递的3．专家系统有两个核心组成部分，它们是（）A．知识库和推理机B．模型库和推理机C．数据库和推理机D．方法库和推理机4．按信息的稳定性分类，属于流动信息的是（）A．产品结构和工艺信息B．计划指标和合同文件C．生产作业统计信息D．设备档案及人事卡片5．利用模拟信道传输数字信号的方法称为（）A．基带传输B．频带传输C．宽带传输D．窄带传输6．为了能够正常工作，在C／S模式的局域网客户机中应当安装（）A．网络操作系统B．用户操作系统C．网络通信系统D．上述全部系统7．在因特网中连接各局域网、广域网的主要设备是（）A．网桥B．集线器C．路由器D．网关8．从理论上分析，目前的IP地址最多可以访问的用户数是（）腹有诗书气自华A．8*8*8*8 B．32*32*32*32C．255*255*255*255 D．256*256*256*2569．目前组成IP地址的二进制位数是（）A．32位B．16位C．8位D．4位10．利用因特网实现网上问卷调查的应用属于（）A．网上讨论B．电子商务C．视频会议D．网上寻呼11．企业内部网中的防火墙应当设置在（）A．客户机与集线器之间B．集线器与交换机之间C．交换机与服务器之间D．Internet与Intranet之间12．自学考试学生与开考课程之间的联系应当属于（）A．1︰1联系B．1︰n联系C．m︰n联系D．n︰1联系13．原型法的主要特点是（）A．采用自顶向下的原则B．整个项目划分为若干个阶段C．符合人们认识事物的规律D．软件系统可重用且可扩展性好14．系统开发原则中整体性的思路是（）A．面向用户，满足用户要求B．先确定逻辑模型，再设计物理模型C．适应环境变化，使之易于扩展D．工作成果文档化，图表规范化15．实现BSP方法的第一步是（）A．定义企业目标B．定义企业数据类C．定义企业过程D．定义系统总体结构16．数据流程图中的数据流，是各处理功能的（）A．输入数据集合B．输出数据集合C．互相交换数据集合D．输入和输出数据集合17．整体分析新系统功能联系与数据资源合理分布，采用的工具是（）A．数据字典B．业务流程图C．U／C矩阵D．E-R图18．在数据字典中，“数据结构”条目的内容包括：编号、名称、有关的数据流／数据存储和（）A．数据类型B．包含的数据项腹有诗书气自华C．数据长度D．数据记录数19．在数据流程图的处理功能中，难以用文字和符号表达的功能是（）A．输入处理B．逻辑判断C．输出处理D．数值运算20．系统初始化模块的凝聚类型属于（）A．偶然凝聚B．逻辑凝聚C．时间凝聚D．功能凝聚21．在Visual FoxPro中，数据字典存放在（）A．DBF文件中B．DBC文件中C．DCT文件中D．BAK文件中22．数据表从数据库中移出后应称为（）A．移出表B．公用表C．自由表D．数据库表23．在Visual FoxPro中视图被称为虚表，是因为（）A．必须由多个表生成B．不能包含在数据库中C．只在内存中保存D．其中没有数据记录24．采用与原来手工系统相同的代码，这种代码的类型为（）A．表意码B．重复码C．专用码D．顺序码25．在控制结构图中，以转换为中心的结构分解，待分解的模块为（）A．逻辑凝聚模块B．数据凝聚模块C．功能凝聚模块D．时间凝聚模块26．在控制结构图中，用◇表示对下层模块的（）A．顺序调用B．循环调用C．重复调用D．选择调用27．描述概念数据模型的工具是（）A．数据流程图B．控制结构图C．实体—联系图D．系统关联图28．若用报表输出学生选课结果，在创建报表时，需要选择的是（）A．列布局B．行布局C．一对多布局D．多栏布局腹有诗书气自华29．必须建立数据环境的对象是（）A．报表B．表单C．数据库D．菜单30．不．能创建快捷菜单的对象是（）A．表单B．报表C．数据表D．按钮31．不．属于信息输入基本原则的是（）A．统一输入B．源点输入C．重复输入D．一次输入32．若要建立两个数据库表之间的关联校验，应当采用（）A．字段有效性设置B．记录有效性设置C．触发器设置D．参数完整性设置33．在下列软件中，属于应用软件的是（）A．操作系统B．数据库管理系统C．汉字输入系统D．网络管理系统34．在面向对象方法中，对一组对象的属性和行为特征的抽象描述称为（）A．操作B．事件C．方法D．类35．在系统测试中发现的子程序调用错误属于（）A．功能错误B．系统错误C．过程错误D．编程错误36·在程序设计中，最难检测的错误是（）A．功能错误B．语法错误C．逻辑错误D．系统错误37．在系统评价时，对于系统可靠性的评价属于（）A．目标评价B．功能评价C．性能评价D．经济效果评价38．在应用软件系统的维护工作中，工作量最大的是（）A．完善性维护B．适应性维护C．纠错性维护D．预防性维护39．信息系统用户的操作权限是指可操作对象和（）腹有诗书气自华A．可使用的操作系统B．可修改的数据库C．可进行的操作类型D．可以访问的网站40．信息系统维护的最主要内容是（）A．应用软件维护B．数据维护C．硬件设备维护D．代码维护二、名词解释题（本大题共5小题，每小题3分，共15分）41．总线42．CSF中的关键要素43．决策表44．重复校验45．系统评价三、简答题（本大题共5小题，每小题5分，共25分）46．简述企业的科学管理基础。

2006年计算机等级考试二级公共基础知识练习题

2006年计算机等级考试二级公共基础知识练习题(1) 算法的复杂度主要包括______复杂度和空间复杂度。

答：时间(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：模式#逻辑模式#概念模式(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答：黑盒(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

答：一对多#1：N#1:n(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

答：投影(6) 在先左后右的原则下，根据访问根结点的次序，二*树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

答：中序(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化(8) 软件的调试方法主要有：强行排错法、______和原因排除法。

答：回溯法(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：概念#概念级(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

答：数据存储(11) 设一棵完全二*树共有500个结点，则在该二*树中有______个叶子结点。

答：250(12) 在最坏情况下，冒泡排序的时间复杂度为______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：实体(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

答：需求获取(15) ______是数据库应用的核心。

答：数据库设计(16) 数据结构包括数据的______结构和数据的存储结构。

全国2006年7月自学考试计算机软件基础(二)试题及答案