02365全国计算机软件基础(二)2002.4-2012.7所有简答题总汇
2002. 4
35.现有一个12个元素的有序表，关键字就是数据元素的值；{4,7,10,12,15,17,20,24,26,2930,32}试写出用二分查
找方法查找关键字K=12的元素的查找过程。
［4 7 10 12 15 17 20 24 26 29 30 32］
［4 7 10 12 15］17 20 24 26 29 30 32
4 7 10 ［12 15］17 20 24 26 29 30 32 查找成功，用了3次比较便查找成功。
36.处于等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别?
处于就绪状态的进程是因为没有处理机不能运行，只要得到处理机就可以运行；而处于等待状态的进程是因为等待某事件的发生而不能运行，即使给它处理机也不能运行。
37.设有一个学生数据库student.dbf,它有字段：sno(学号) name(姓名)、sex(性别)、birthday(出生年月)，对其建立
单一键值的IDX索引文件，字段name作为索引关键字，iname作为索引文件名。在FoxPro菜单系统中使用INDEX对话框来实现上述要求，需要哪些操作步骤?
(1)首先在command命令窗口打开数据库student;
(2)在File菜单中，选择New，在New对话框中选Index单选钮；
(3)在Database Field框中选字段name，单击〈Move→〉按钮。使Index框中出现name字段；
(4)在Output框中单击IDX单选框，并单击〈save as…〉按钮，键入iname.idx索引文件名。
38.简述白盒测试的主要思想? 白盒测试是将程序中的每一条路径都进行测试的方法。
2002.7
1. 计算机软件资源主要有哪些?
解：计算机软件资源主要包括：操作系统、语言处理程序、数据庫管理系统、网络软件及各种应用程序等。2. 简述数据结构的定义。
解：是指相互之间存在一种或多种特定关系的数据元素的集合，反映数据元素之间抽象化的相互关系。
3. 什么是关系模型?是指用二维表格的形式结构表示实体本身及其实体之间的联系的模型。
4. 死锁的必要条件是什么?
解：死锁的必要条件有四个：⑴互斥条件；⑵部分资源分配条件；⑶不可抢夺条件；⑷循环等待条件；
5. 作业有哪几种状态?作业有进入状态、后备状态、执行状态和完成状态四种。
6. 结构化设计SD方法中块间联系的大小的衡量标准是什么?
块间联系的大小的衡量标准是方式、作用、数量及界面的清晰性，即块间联系要小。
2003.4
35.已知散列表的地址是0到8，散列函数为H(K)=K%7，采用线性探测法处理冲突。请将下面所示的关键码值存
入该散列表中。
｛100，26，21，35，3，78，84，46｝
散列表：
36.
37.若有关系R：A B C 与关系S：A D E
a1 b1 c1 a1 d1 4
a2 b2 c2 a1 d2 5
a3 b2 c3 a3 d3 8
其中数据元素下标不同者必不相同，试问σE>4(R S)的运算结果是什么?
38.试述软件测试的目的。
是在软件投入运行之前，尽可能的发现软件的错误
2003.7
1. 解释程序和编译程序的区别是什么？
解释程序是解释一条语句，执行一条语句，而编译程序则是先将程序中所有语句翻译完后再执行。
2. 简述数据结构中的内部排序和外部排序的区别。
内部排序是指整个排序过程都是在内存中完成的。而外部排序数据量大，数据不能全部装入内存，排序过程中要不断地与外存交换数据。
3.什么是临界资源和临界区？在系统中，一次只允许一个进程使用的资源，称临界资源；在进程中访问临界资源
的程序代码段，称临界区。
4.什么是文件？是指储存在计算机储存介质上的一个在逻辑上具有完整意义的一组相关信息的有序集合。
5.什么是外模式？外模式是指用户级数据庫对应的局部逻辑结构，也叫用户视图。
6.软件测试的定义或目标是什么？软件测试是指假定程序中存在错误，因而想通过执行测试程序来发现尽可能多
的错误。软件测试的目的是要证明软件有错。
2004.4
35.试对如下待排序序列，写出快速排序的第一趟处理的过程。
{46,32,47,25,16,55,38,50}
36.设有一个职工数据库EMP.dbf,它有字段：ENO(职工号)，ENAME(职工名)，JBGZ(基本工资)等。现欲查询
JBGZ>500.00(元)的职工的姓名，在进入RQBE对话框实现这一查询时有哪些操作步骤?
37.软件工程的分析阶段的基本任务是什么?
38.作业调度的主要任务是什么?
2004.7
35.分别画出3个结点的二叉树的所有不同形态。
36.进程和程序有何区别?
进程是一个具有独立功能的程序关于某个数据集合上的一次运行活动，属于动态概念；
37.举例分别说明实体集之间的三类联系。
解：实体集之间有三种联系：
⑴、１对１的联系：如厂长和工厂两个实体集之间就是１对１的联系，因为一个厂长只领导一个工厂，一个工厂也只由一个厂长领导。
⑵、１对多的联系：如部门和职工两个实体集之间就是１对多的联系，因为一个部门可有多个职工，而多个职工都可属于一个部门。
⑶、多对多的联系：如学生和课程两个实体集之间就是多对多的联系，因为一个学生可选修多门课程，而一门课
程也可供多个学生选修。
38.数据流图由哪几种基本元素组成，分别用什么表示?
解：.数据流图由数据流、加工、文件、源点和终点四种基本元素组成。其中：数据流用箭头线表示；加工用圆表示；文件用线段表示；源点和终点都用方框表示。
2005.4
35.试画出二叉树的五种基本形态。
36.产生死锁的必要条件有哪些？
37.设计阶段的基本任务是什么？
2005.7
39．通道技术。
解：是指用来管理外设与内存之间进行信息交换的专用I/O处理机的技术。
40．数据库排序与索引的区别？
解：排序是要改变数据庫的物理顺序，并建立一个新的数据庫，而索引则是在磁盘上建立一张索引表，仅作逻辑排序，并不改变数据庫的物理顺序降。
41．软件分析阶段的基本任务。
解：分析阶段的基本任务是理解用户的要求而进行的可行性分析，估价系统的投资和收益，
并将用户的要求完整准确地表达出来。
42．列举3个以上的Foxpro字段的数据类型并作简要说明。
解：日期型字段用D表示，用以储存日期，其宽度为；逻辑型字段L表示，用以表示逻辑
量真和假，宽度为1；字符型字段用C表示，用以储存字符数据，宽度为254。
43．论述数据库物理独立性与逻辑独立性的含义。
解：当储存结构改变而全部逻辑结构不变时，称物理独立性。当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变，称为逻辑独立性。
44．文件系统的功能。
解：实现文件从名空间到外在地址空间的转换；管理文件的储存空间；建立文件目录；实现对文件的控制操作和存取操作；实现文件的共享、保护和保密。
2006.4
四、问答题（本大题共3小题，每小题5分，共15分）
35．对如题35图所示的树结构，回答问题：
（1）树的度是多少？3
（2）树的高度是多少？5
（3）有多少个叶子结点？5
36．数据库的排序和索引有什么不同？
37．黑盒法测试常用的方法有哪几种？
2006.7
35．有一棵二叉树如题35图所示，试写出该二叉树的先序遍历和后序遍历序列。
解：先序：ABDECFHG 后序：EDBHFGCA
36．关系代数中，传统的集合运算除了笛卡儿积之外还有哪些? 交、并、差运算
37．为检验模块的正确性，一般从哪几个方面设计测试用例比较好?
解：模块测试多以白盒子法为主，黑盒子法作补充，测试用例不仅要选择合理的数据，也要选择不合理的数据。2007.4
35．有一棵二叉树如题35图所示，试写出中序遍历该二叉树的序列。解：EBCDJAFHGI
36.存储管理的功能有哪些?
解：⑴主存空间的分配；⑵存储的保护；⑶地址的转换；⑷主存空间的享；⑸主存空间的扩充。
37.块内联系有哪几种主要类型? 解：⑴功能性；⑵顺序性；⑶通信性；⑷瞬时性；⑸逻辑性；⑹偶然性。2007.7
35．针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。
（1）栈空；（2）将元素A入栈，再将元素B入栈；（3）从栈中弹出一元素。
36．系统对临界区的调度原则有哪些？
⑴：当没有进程在临界区时，允许一个进程立即进入临界区。
⑵：已有进程在临界区时，其它进入临界区的进程必须等待。
⑶：进程进入临界区的要求必须在有限的时间内得到满足。
37．用由顶向下渐增方法进行联合测试时，根据什么原则决定模块测试的顺序？
⑵、尽早测试关键模块。
⑶、尽早测试包含输入输出操作的模块。
2008.4
35．二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？
二分（折半）查找的查找速度一定比顺序查找的速度快的说法是正确的，这是因为顺序查找的平均查找长度为ASL=1／2(n+1)，而二分（折半）查找的平均查找长度为ASL≈log2n。
36．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？
虚拟设备技术是指利用高速的直接存储设备来模拟低速的独占设备，其目的是为了提高独占设备的使用效率。37．在软件开发中，SA方法获得的系统说明书由哪几个部分组成？
SA方法获得的系统说明书由以下几个部分：
⑴一套分层的数据流图
⑵一本数据詞典
⑶一组小说明
⑷补充材料
2008.7
35．有一棵二叉树如题35图所示，试写出先序遍历该二叉树的序列。
CBADEFGHIJ
36．在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？就绪、运行、等待
37．数据流图的四种基本组成元素是什么？解：数据流；加工；文件；数据流的源点和终点
2009.4
35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。
解：12
7 17
681318
10 15 20
36．处于运行状态的进程的发展有哪三种可能性?
⑴如果该进程完成了它自己的任务，它将结束它的生命而消亡；
⑵如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪状态；
⑶如果进程在运行过程中需要某一条件而不能马上满足时，它将自动放弃处理机而进入等待状态；
37．简述结构化分析方法的基本思想。
SA方法通过使用“分解”和“抽象”两个基本手段，并采用“由顶向下层分解”的方式，首先将系统分解为若干个子系统，如果这些子系统还很复杂，则将它们再进一步细分，如此继续下去，直到子系统足够简单能清楚地被理解和表达为止。
2009.7
35.把62，51，78，84，16，53，80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。
36.操作系统的设备管理有哪些功能？
①实现对外围设备的分配和回收；
②实现外围设备的启动；
③处理外围设备的中断事件；
④实现虚拟设备；
37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？
非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的N 个模块的基础上再增加一个模块，再对N+1个模块进行测试，每次增加一个模块。
2010.4
35.在操作系统的运行过程中，死锁是怎样形成的？
若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。
36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？
For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。
37.数据词典中有哪几种类型的条目？
⑴数据流条目；⑵文件条目；⑶数据项条目；⑷加工条目；
2010.7
35.试将题35图所示的树转换成二叉树。
36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里?
37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?
2011.4
35.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子
结点吗?为什么?
36.虚拟存储器实现的原理什么?
37.什么叫白盒法?
2011.7
35．画出具有三个结点的二叉树的所有不同的形态。
36操作系统有哪些功能？
1) 处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。 2) 存贮管理，主要对内存资源的分配进行管理。 3) 文件管理，对计算机软件资源进行管理。
4) 设备管理，对除CPU 和内存以外的所有I/0设备进行管理。
5) 作业管理，对用户提交的作业提供接口，同时对作业运行的其它面进行调度，组织的管理等。 37在软件开发中，可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是：“如果金额超过500元又未过期，则发出批准单和提货单；如果金额超过500元但过期了，则不发批准单；如果金额不超过500元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。
2012.4
35．试用三元组表示下面的稀疏矩阵：
????
????
????????--080
004070000
50000010210
0000
行下标 列下标 元素值
5 6 7 1 6 1
36．数据库系统是否就是数据库管理系统？为什么？
不是。数据库系统含义更广，它由计算机系统、数据库、数据库管理系统，应用程序和数据库管理员组成 37．系统说明书的主要作用是什么？
1作为用户和软件人员之间的合同，对双方相互理解提供基础1 2放映问题的结构，可作为软件人员设计和编写的基础2
作为验收的依据，即作为选取测试用例和进行形式化验证的依据2 2012．7
35.对未排序的表{45，21，53，13，86，79，67，36)进行快速排序，请写出第一趟排序后的结果。 36.在DOS 系统中，如何在设备链中增加新的设备驱动程序？
37.SD 方法提出的块间联系这一标准是对模块独立性的直接衡量。简述模块之间的块间联系的几种类型。
最新计算机软件技术基础(第三版)习题答案
第一章 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 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
计算机软件基础知识题库1-0-6
计算机软件基础知识 题库1-0-6
问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。
问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。
飞禽走兽 https://https://www.wendangku.net/doc/317996879.html,/ 问题： [单选]著作权的权利人不包括（）。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者，即发明人可以是著作权的权利人。 我国《著作权法》规定："改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻泽、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽，还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权，即未经著作权人许可，不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排，汇集成新作品。汇编并不改变作品本身，只是为一定目的将作品汇集。可见，汇编后的作品著作权仍属于原作者。 如果著作是委托开发的，委托方和受委托方可订立合同规定著作权属于委托方，如果没有给定则属
02243计算机软件基础(一)201504
2015年4月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共8页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．C语言中，字符串的结束标记是 A．空格 B．换行 C． D． 2．算式写成C语言算术表达式，错误的是 A．a*b／c*d B．a*b／c／d C．a／c*b／d D．a*b／(e*d) 3．下列程序段执行后，Y的值是 int x=80，y；y=x>50? 60：70； A．50 B．60 C．70 D．80 4．下列代码段执行后，k的值是 int i=80，j=1，k=2；if(j=i)k=i+j； A．0 B．1 C．2 D．3 5．下列数组定义语句中，错误的是 6．有下列程序：
9．下列程序段中算法的时间复杂度是
10．在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是 11．一个栈的入栈顺序是l、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是 A．1，2，3，4，5 B．4，5，3，2，1 C．4，3，5，1，2 D．5，4，3，2，1 12．在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是 13．在一个具有n个顶点的完全无向图中，所含的边数等于 A．n(n-1)／2 B．n(n+1)／2 C．n(n-1) D．n(n+1) 14．一个图的边集为{
计算机应用基础 第二章 Windows 7操作系统 试题
第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
计算机应用基础知识习题带答案
精心整理计算机基础知识试题(答案及详细解释) 一、选择题 1．一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备 ALU D)运算器的速度 解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____。
A)算术逻辑运算及全机的控制B)逻辑运算 C)算术逻辑运算D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字 的基本单位。 本题正确答案为B。 6 A)ASCII码B)BCD码C) 码。BCD码是二—十进制编码。汉字编 编码。 本题正确答案为A。 7．DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器 C)静态只读存储器D)动态随机存储器 解答：动态随机存储器的原文是(DynamicRandomAccessMemory：DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM
的存储速度快，存储容量大，价格比静态随机存储器便宜。通常所指的64MB 或128MB内存，多为动态随机存储器DRAM。 本题正确答案为D。 8．微型计算机的发展是以____的发展为表征的。 A)微处理器B)软件C)主机D)控制器 解答：微处理器是计算机一切活动的核心，因此微型计算机的发展是以微处理 器的发展为表征的。 本题正确答案为A。 9 A)1945年B)1946年C)1948年D)1952 解答：世界上公认的第一台电子计算机 本题正确答案为B。 10．个人计算机属于 A)小巨型机B)中型机C) 6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。 本题正确答案为D。 11．通常，在微机中所指的80486是____。
计算机软件基础(一)高等教育自学考试试卷与答案
计算机软件基础 一、填空题 1．程序设计的关键在于设计出一个好的算法。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性结构。 5．表长为0的线性表称为空表。 6．直接插入排序最好情况的时间复杂度为O(n) 。 7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。 9．算法是有穷的，而程序可以是无穷的。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7 和11。 16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。 18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。 19．在函数定义中，若没有返回值，其类型定义为空类型。 20．c语言规定不能嵌套定义函数，但可以嵌套调用函数。 21．程序中出现的/*…...*／表示注释，可以出现在程序的任何地方。 22．c语言的数据结构是以数据类型的形式描述出来的。 23．％运算符的运算对象就为整数。 24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25．请将│x│≤a，写成一个逻辑表达式：x<=a&&x>=-a 。 26．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27．在c语言中，二维数组在内存中的排列顺序是按行存入。 28．一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29．在c语言中，变量的使用一般遵守“先定义，而使用”的原则。 30．c语言中有两个专门的指针运算符*和&，它们都是单目运算符。 31．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。
计算机应用基础第二章Windows7操作系统试题
第二章Windows 7操作系统 以上全部 3. 在Windows 7中，打开一个菜单后，其中某 菜单项会出现与之对应的级联菜单的标识是（ A. 菜单项右 侧有一组英文提示 B. C. 菜单项左 侧有一个黑色圆点 D. 4. 在Windows 7中，能弹出对话框的操作 是（ A. 选择 了带三角形箭头的菜单项 B. C.选择了颜色变灰的菜单项 D. 5. 把Windows 7的窗口和对话框作一比 较， A. 既不能移动，也不能改变大小 B. C.仅可以改变大小，不能移动 D. B. 作为资源管理器管理的工作区 D.在使用Dos时，划给的临时区域 9. 在Windows 7中，剪贴板是程序和文件间用来传递 信息的临时存储区，此存储区是（ A. 回收站的 一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的 一部分 10. Windows 7中，若要选定当前文件夹中的全部文件 和文件夹对象，可使用的组合键是（ D . Ctrl+D “剪贴板”中存放的是（第一次剪切的内容所要用的操作是（ 转入后台运行 D. 继续前台运行 15. 在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（A. 单击第一个文件，按住Shift键，单击最后一个文件 B. 单击第一个文件，按住Ctrl键，单击最后一个文件 C. 按住Ctrl键，按住鼠标右键逐个选取 D. 按住Shift键，按住鼠标左键逐个选取 16. 在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是 （ A. 在键盘上按Delete键 B. 用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17. 在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A. 粘贴 B. 移动C . 拷贝D. 全选 18. 下面“不合法”的文件名是（ A.12345678 ? .TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19. 关于Windows7中窗口的说法，以下（）是正确的。 A. 屏幕上只能出现一个窗口，这就是活动窗口 B. 屏幕上可以出现多个窗口，但只有一个是活动窗口 C. 屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D. 屏幕上出现的全部是活动窗口 20. 在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）° A. 按住Ctrl键，然后依次单击要取消的文件 B. 按住Shift键，然后依次单击要取消的文件 C. 按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D. 按住Shift键，然后用鼠标右键依次单击要取消的文件 21. Windows 7操作系统是（）° A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22. 当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）° A.滚动条 B. 状态栏 C. 提示信息窗口 D. 警告信息窗口 23. 打开快捷菜单的操作为（）° A.单击 B. 右击 C. 双击 D. 三击 24. 在Windows7操作系统中，能安全关闭计算机的操作是（ A. 在文件未保存的情况下，单击“开始”按钮关闭”计算机 B. 在保存文件并关闭所有运行的程序后，单击“开始”按钮关闭”计算机 C. 直接按主机面板上的电源按钮 D. 直接拔掉电源关闭计算机 25. 将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B. 格式栏 C. 状态栏 D. 菜单栏 26. 以下输入法中属于键盘输入法的有（）° A.光电输入法 B. 手写输入法 C. 语音识别输入法 D. 搜狗拼音输入法 27. 在Windows 7操作系统中，切换输入法的快捷键默认是（）° A.Alt+E nter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 一、选择题 1. Windows7 系统中的“桌面”是指（）° A.整个频幕 B. 某个窗口 C. 当前窗口 2. 下列属于计算机操作系统的是（）° D. 全部窗口 菜单项右侧有一个黑色三角形 菜单项左侧有一个“V”符号 ）° 运行了与对话框对应的应用程序 选择了带省略号的菜单项 窗口可以移动和改变大小，而对话框 （仅可以移动，不能改变大小既能 移动，也能改变大小 6. Windows 7操作系统中，显示3D桌面效果的快捷键是（ A.Alt+Tab B.Wi n+shift C.Ctrl+Tab D.Wi n+Tab 7. 在Windows 7操作系统中，进行窗口切换的快捷键是（ A.Alt+W B.Alt+Tab C.Alt+F 8. 剪贴板的作用是（）° A.临时存放剪切或复制的信息 C.长期保存信息的存储区 D. Alt+N A . Ctrl+V B . Ctrl+A C . Ctrl+X 11. 在Windows中连续进行了多次剪切操作后， A.空白 B. 最后一次剪切的内容 C. 12. 用鼠标直接运行带有图标的Windows程序, A.双击 B.单击 C.拖动 D.选中 13. 更改Windows 7主题主要包括（ A.更改桌面背景 B.更改窗口颜色 14. 如果某个程序窗口被最小化，则程序将 A.终止运行 B. 暂停运行 C. D. 所有剪切过的内容 )° C. 更改声音和屏幕保护程序 ）° D. 以上都对
计算机基础知识doc版电子书
计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍Win dows XP操作系统，为用户使用计算机打下基础。 本章学习要点： 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP 窗口 掌握自定义Win dows XP桌面 1
2 2 ?输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以，输出设备是计算机实用 计算机系统 要了解计算机，首先要了解计算机 的组成，计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础，而软件系统则是发挥计算机功 能的 关键，二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备，包括输入设备、输出设备、中央处 理器、存储设备等，总的来说，可以 把一台计算机分为主机和外部设备，如 图1-2所示为一台完整的计算机。 1 ?输入设备 输入设备可以将外部信息（如文字、 数字、声音、图像、程序、指令等）转 变为数据输入到计算机中，以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备，如图 1-3所示。 图1-1 计算机系统组成示意图 图1-2 一台完整的计算机 键盘 鼠标和摄像头 扫描仪 图1-3 计算机常见输入设备 —
02243 计算机软件基础(一)
计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器
B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU
计算机软件基础第二章课后答案
已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。 解：dele(L,n,c,d) 1. k=0 2. for i=1 to n 3. if L[i]≥. L[i]≤d 4. k←k+1 5. endif 6. if L[i]＞d 7. L[i-k]←L[i] 8. endif 9. endfor 10. n←n-k 11. return
有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。请问： （1）当n=3和n=4时有哪几种排序方式哪几种排序方式不可能发生 （2）当n=6时，325641这样的排列是否能发生154623的排列是否能发生 N=3时可能的出栈序列： 123 1S1X2S2X3S3X 132 1S1X2S3S3X2X 213 1S2S2X1X3S3X 231 1S2S2X3S3X1X 312 CAB 321 1S2S3S3X2X1X
N=4，不可能的排列：4312 4213 4231 4123 4132 3124 3142 3412 1423 2413 N=6时，325641可能154623不可能 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T6 D) B- ( * A; C+ T2* A; ) F* E( ** C+ T3; ; T4** C+ T3; ; T5+ T3; D/ T1* A; ; T6;
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题 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;
02243高等教育自学考试题2016年04月 计算机软件基础(一)
2016年4月高等教育自学考试《计算机软件基础（一）》试题 课程代码：02243 一、单项选择题 1．下列选项中，不合法的变量名称是 A．a23 B．6a C ptr_5 D．min 2．C语言中，已知inti=10,j;，下列语句中错误的是 A．j=i++；B．i=++i； C．j=i+1；D．j=10++； 3．下列程序中while循环体执行的循环次数是 #include < stdio. h > void main( ) { int i=l,j=O,k=1; while(i>0 ‖j
7．对于下列代码片段： struct date { intyear，month，day； }birthday； 下列语句正确的是 A．date．year=2016；B．birthday．year=2016； C．date—>year=2016；D．birthday—>year=2016； 8．下列程序段中算法的时间复杂度是 for(int i=0;i 第二章操作系统 一、判断题（正确的填A，错误的填B） *1.在Windows桌面的任务栏中，显示的是所有已打开的窗口图标。 A **2.Windows不允许用户进行系统（Config）配置。 B *3.通常，没有操作系统的计算机是不能工作的。 A *4.在Windows中按Shift+空格键，可以启动或关闭中文输入法。 B *5.Windows提供了复制活动窗口中的图像到剪贴板的功能。 A *6.在Windows中，单击对话框中的"确定"按钮与按回车键的作用是一样的。 B *7.Windows资源管理器窗口的标题名是不会改变的。 A **8.Windows具有多媒体功能，但不支持Plug and Play（即插即用）。 B *9.在Windows中可以为应用程序建立快捷图标。 A *10.操作系统属于系统软件范畴。 A *11.Windows中，可以在"任务栏"内进行桌面图标的排列。 B *12.Windows中，"我的电脑"不仅可以进行文件管理，还可以进行磁盘管理。A *13.Windows的剪贴板只能存放文本信息。 B *14.在Windows中所有菜单只能通过鼠标才能打开。 B *15.Windows的任务栏在缺省的情况下位于屏幕的底部。 A **16.Windows中的快捷方式是由系统自动提供的，用户不能修改。 B **17.在Windows操作系统中，可以用键盘来执行菜单命令。 A **18.在Windows资源管理器窗口中创建的子目录，创建后立刻就可以在文件夹窗口中看到。A *19.在"写字板"窗口中按F1键会显示"帮助主题"对话框。 A *20.当选定文件或文件夹后，欲改变其属性设置，可以用鼠标右键，然后在弹出的菜单中选择"属性"命令。 A 第二章数据结构概述 一、选择题 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．存储结构是逻辑结构的_____物理______实现。 计算机基础知识——软件 什么是软件？ 电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「Word」程序，并且打开「文件」来编辑文件，或是使用「Excel」来制作报表，和使用「IE」来上网等等，以上所提到的操作系统、打开的程序和文件，都属于电脑的「软件」。 什么是应用程序？ 如果把操作系统比喻成电脑的「管家」，那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事，帮助我们管理电脑，但是如果没有应用程序，就不能打报告、制作报表了。操作系统管理电脑的各种功能，应用程序软件则用来执行各项特定的功能，例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用？ 即插即用就是「Plug and Play」，电脑安装了硬件之后，还必须安装硬件本身的驱动程序，才能够使用。不过，对许多人来说，安装驱动程序并不是件容易的事，所以在Windows 95操作系统中，就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中，内置常用硬件的驱动程序。当你安装了硬件之后，如果Windows 95中有这项硬件的驱动程序，就会自动帮你安装，如果没有的话，你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动？ 安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！计算机应用基础 第二章 操作系统
计算机软件技术基础作业
计算机软件基础知识
- 计算机软件基础(二)试题库
- 最新全国卷计算机软件基础二试题及答案201014-7
- 全国4月高等教育自学考试计算机软件基础(二)试题及答案解析历年试卷及答案解析
- 计算机软件基础(一)高等教育自学测验试题与答案
- 计算机软件基础(一)高等教育自学考试试卷与答案
- 计算机软件基础第二章课后答案
- 计算机软件基础知识
- 02243--2011年自考计算机软件基础(一)练习题和答案
- 计算机软件基础(自考2)
- 计算机软件基础二实践报告【最新资料】
- 4月自考计算机软件基础(二)试题
- 计算机软件基础试题集
- 2015年10月自考计算机软件基础(一)试题及答案
- 《计算机软件基础》考试大纲
- 02243计算机软件基础(一)201504
- 7月自考计算机软件基础(二)试题(2)
- 计算机软件基础知识概要
- 计算机软件基础课后习题答案
- 自考计算机软件基础二必考知识点
- 02243高等教育自学考试题2016年04月 计算机软件基础(一)