当前位置：搜档网 › 计算机软件基础(解答)

计算机软件基础(解答)

三、解答题：

1、什么是常量？C语言中常量有哪几种类型？

答：常量：在程序运行过程中其值固定不变的量。C语言中的常量有整型、实型、字符型和字符串四种。

2、字符常量与字符串常量有什么区别？

答：表示形式不同，字符型常量用单引号括起来，而字符串常量用双引号括起来；存存所占的内存空间不同；允许的操作不同。

3、简述线性表的逻辑结构特征？

答：（1）对于非空的线性表；①有且仅有一个开始节点，有且仅有一个直接后继；②有且仅有一个终结节点，有且仅有一个直接前趋；③其余的内部节点有且仅有一个直接前趋和一个直接后断。（2）同一个线性表中的数据节点具有相同的属性。（3）线性表数据工点的个数为线性表的长度。

4、试描述头指针、头节点、开始节点的区别、并说明头指针和头节点的作用？

答：开始节点是指链表中的第一个节点，也就是没有直接前趋的那个节点。

链表的头指针是一指向链表开始节点的指针（没有头节点时），单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。

5、在顺序表中插入和删除一个节点需平均移动多少个节点？具体的移动次数取决于哪两个因素？

答：在等概率情况下，顺序表中插入一个节点需平均移动n / 2 个节点。删除一个节点需平均移动（n—1）/ 2个节点。具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i 。i越接近n则所需移动的节点数越少。

6、简述扦环单链表的特点？

答：（1）循环单链表是将单链表首尾相接构成的；（2）最后一个指针或不为空，指向表头节点（即r →next=head）；（3）单链表只能从前向后访问表中节点，无法找到某节点前面的其他节点；而循环单链表可以通过任一点来访问表中的其他节点。

7、为什么在单循环链表中设置尾指针比设置头指针更好？

答：尾指针是指向终端节点的指针，用它来表示单循环链表可以使得查找链表的开始节点和终端节点都很方便，设一带头节点的单循环链表，其尾指针为rear，则开始节点和终端节点的位置分别是rear→next→next和rear，查找时间都是O（1）。

若用头指针来表示该链表，则查找终端节点的时间为O（n）。

8、在单链表、双链表和单循环链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

答：下面分别讨论三种链表的情况。（1）单链表。若指针p指向某节点时，能够根据该指针找到其直接后继，能够顺后继指针链找到*p节点后的节点。但是由于不知道其头指针，所以无法访问到p指针指向的节点的直接前趋。因此无法删去该节点。（2）双链表。由于这样的链表提供双向指针，根据*p节点的前趋指针和后继指针可以查找到其直接前趋和直接后继，从而可以删除该节点。其时间复杂度为O（1）。（3）单循环链表。根据已知节点位置，可以直接得到其后相邻的节点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p节点的直接前趋。因此可以删去p所指节点。其时间复杂度应为O（n）。

9、何时选用顺序表、何时选用链表作为线性表的存储结构为宜？

答：在实际应用中，应根据具体总是的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：（1）基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。（2）基于时间的考虑。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等操作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单扦环链表为宜。

10、简述顺序栈的基本操作过程是什么？

答：（1）先判断栈是否已满，若满，则进行上溢操作，否则进行下一步。（2）栈顶指针上移一个节点。（3）将x加入到top所指位置。

11、简述链栈的特点是什么？

答：（1）链栈是一个不带头节点的单链表（栈顶指针直接指向栈顶元素）。（2）链栈是一个栈，进栈、退栈均在栈顶进行。

12、链栈中为何不设置头节点？

答：链栈不需要在头部附加头节点，因为栈都是在头部进行操作的，如果加了头节点，等于要对头节点之后的节点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。

13、简述循环队列空满的条件？

答：计算机系统用牺牲一个空间（f所指空间）的办法来解决当front=rear时，既是循环队列空，又是循环队列满这一矛盾。

循环队列空的条件是：front=rear

满的条件是：front=( rear +1 )%m

14、假设在树中，节点x是节点y的双亲时，用（x ,y）来表示树边，已知一棵树边的集合为{（I，M），（I，N），（E，I），（B，E），（B，D），（A，B），（G，J），（G，K），（C，G），（C，F），（H，L），（C，H），（A，C）}用树形表示法画出此树？

答：根据集合分别将所有的节点进行连接，可以得到如下所示的树：

15、根据题1中树，回答下列问题：

（1）哪个是根节点？A是根节点；

（2）哪些是叶节点？D，M，N，F，J，K，L是叶节点；

（3）哪个是G的双亲？C是G的双亲；

（4）哪些是G的孩子？J，K是G的孩子；

（5）哪些是G的兄弟？哪些是F的兄弟？D是E的兄弟；G，H是F的兄弟；

（6）节点B和N的层次各是多少？B的层次是2；N的层次是5；

（7）树的深度是多少？树的深度是5；

（8）以节点C为根的子树的深度是多少？以C为根的子树深度是3；

（9）树的度数是多少？树的度数是3；

16、试分别画出具有3个节点的树和3个节点的二叉树的所有不同形态？

答：三个节眯的树如下：只有两种形态。

三个节点的二叉树如下所示：有五种形态。

17、假设二叉树包含的节点数据为1，3，7，12。

（1）画出两棵高度最大的二叉树；

（2）画出两棵完全二叉树，要求每个双亲节点的值大于其孩子节点的值。

答：（1）高度最大的两棵二叉树如图：

（2）两棵完全二叉树如下：

18、如下图所示有向图：

（1）该图是连通的吗？若不是，则给出其连通分量。

（2）请给出所有的简单路径及有向环。

（3）请给出每个顶点的度、入度和出度。

答：（1）该图是强连通的，所谓连通是指有向图中任意顶点都存在到其他各顶点的路径。

（2）简单路径是指在一条路径上只有起点和终点可以相同的路径：有（v1→v2）、(v2→v3)、（v3→v1）、（v1→v4）、（v4→v3）、（v1→v2→v3）、（v2→v3→v1）、（v3→v1→v2）、（v1→v4→v3）、（v4→v3→v1）、（v3→v1→v4）、另包括所有向环，有向环如下：（v1→v2→v3→v1）、（v1→v4→v3→v1）（这两个有向环可以任一顶点作为起点和终点）

（3）每个顶点的度、入度和出度：

D（v1）=3 ID（v1）=1 OD（v1）=2

D（v2）=2 ID（v2）=1 OD（v2）=1

D（v3）=3 ID（v3）=2 OD（v3）=1

D（v4）=2 ID（v4）=1 OD（v4）=1

19、已知所示的连通图，请用克鲁斯卡尔法构造其最小生成树。

答：克鲁斯卡尔法的基本思路是：不断找出图中权值最小的连，逐个连通各边；

首先从图中权值为1的边开始进行连接：

然后，连接权值为2的边使其各顶点连通。

20、试分析对含有n个互不相同元素的集合，同时找最大元素和最小元素至少需进行多少次比较？

答：设变量max和min用于存放最大元素和最小元素（的位置），第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max 则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少要进行n—1次比较就能找到最大元素和最小元素。

21、试分析若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：（1）查找不成功，即表中无关键字等于给定值K的记录；（2）查找成功，即表中有关键字等于给定值K的记录。

答：查找不成功时，需进行n+1次比较才能确定查找失败。因此平均查找长度为n+1，这时有序表和无序表是一样的。查找成功时，平均查找长度为（n+1）/ 2，有序表和无序表也是一样的。因为顺序查找与表的初始序列状态无关。22、画出对长度为18的有序的顺序表进行二分查找的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。

等概率情况下，查找成功的平均查找长度为：

ASL=（1+2*2+3*4+4*8+5*3）/ 18=3.556

查找失败时，最多的关键字比较次数不超过判定树的深度，此处为5。

答：画出对长度为18的有序的顺序表进行二分查找的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。

等概率情况下，查找成功的平均查找长度为：

ASL=（1+2*2+3*4+4*8+5*3）/ 18=3.556

查找失败时，最多的关键字比较次数不超过判定树的深度，此处为5。

23、已知有一组数据（90，23，81，12，56，92，11，24，99）试使用直接插入排序方式，写出每趟排序过程。

答：直接插入排序：（方括号表示有序区）过程

24、已知有一组数据（81，56，9，1）试使用冒泡排序方式，写出每趟排序过程。

答：排序实现与过程：（1）先将四个数依次存入[ 1 . . 5 ]数据中；（2）排序过程如下所示：

25、简述什么是软件危机及它主要包括哪能几个方面的内容？

答：软件危机是指软件开发和维护过程中遇到的一系列严重问题，主要包括两个方面：（1）如何高效地开发软件以满足日益增长的应用需求。（2）如何维护数量不断膨胀的已有软件。

26、简述软件危机的具体表现？

答：软件危机的具体表现有五个方面，分别是：（1）软件开发成本和进度难以估计。（2）用户对软件系统的功能要求难以满足。（3）软件产品的质量无法保证。（4）软件缺少适当的文档资料，难以维护。（5）软件开发速度跟不上社会需求的增长。

27、软件危机产生的原因是什么？

答：软件危机产生的原因有两点：（1）与软件自身的特点有关。软件是逻辑部件，在运行期间，维护复杂。软件规模庞大，开发过程不仅需要技术支持，更需要有效的管理方法。（2）与软件开发和维护的方法不正确有关。早期个体化的开发，忽视需求分析，忽略文档，轻视维护，导致软件开发成本高，修改代价大。

28、简述什么是软件工程。

答：软件工程是一门指导计算机软件开发和维护的工程学科，采用工程的要领原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好方法结合起来。

29、为什么说螺旋模型适用于大型软件系统的开发？

答：软件开发模型中共有三种模型：瀑布模型、原型模型、螺旋模型。

瀑布模型逐级下落、相互衔接的固定次序，使其缺乏灵活性，特别是难于解决软件需求不明确或不准确的软件开发问题。

原型模型克服了瀑布模型的缺点，降低了由于需求定义不明确而给开发工作带来的风险，但其原型样品只是一个临时系统，没有考虑到整体的质量以及日后的可维护性等问题。

螺旋模型将瀑布模型与原型模型结合起来，加入了风险分析，从而弥补了前两种模型的不足。

所以说螺旋模型适用于大型软件系统的开发。

30、良好的程序设计内部需要遵循哪些准则？

答：良好的程序设计内部需要遵循以下准则：（1）节俭化提供尽可能简洁的代码。（2）模块化：尽可能把代码化为内聚度高、耦合度低的功能模块。（3）简单化。（4）结构化。（5）文档化。（6）格式化。

31、试比较黑盒测试与白盒测试之间的优缺点。

答：黑盒测试的优点：（1）适用于各阶段测试；（2）从产品功能角度测试；（3）容易入手生成测试数据。缺点：（1）某些代码得不到测试；（2）若规格说明有误，则无法发现；（3）不易进行充分性测试。

白盒测试的优点：（1）可构造测试数据使程序的特定部分得到测试；（2）有一定的充分性度量手段；（3）可获得较多的工具支持。缺点：（1）通常不易生成测试数据；（2）无法对未实现规格说明的部分进行测试；（3）工作量大，通常只用于单元测试，有应用的局限性。

计算机软件基础知识题库1-0-6

问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。

问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。

飞禽走兽 https://https://www.sodocs.net/doc/d39181482.html,/ 问题： [单选]著作权的权利人不包括（）。 A.发明人 B.翻译人 C.汇编人 D.委托人著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者，即发明人可以是著作权的权利人。我国《著作权法》规定："改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻泽、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽，还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权，即未经著作权人许可，不可翻译著作权人的作品。汇编是指把原有作品或者作品的片断通过选择或者编排，汇集成新作品。汇编并不改变作品本身，只是为一定目的将作品汇集。可见，汇编后的作品著作权仍属于原作者。如果著作是委托开发的，委托方和受委托方可订立合同规定著作权属于委托方，如果没有给定则属

计算机软件基础知识

计算机基础知识——软件

什么是软件？电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「Word」程序，并且打开「文件」来编辑文件，或是使用「Excel」来制作报表，和使用「IE」来上网等等，以上所提到的操作系统、打开的程序和文件，都属于电脑的「软件」。什么是应用程序？如果把操作系统比喻成电脑的「管家」，那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事，帮助我们管理电脑，但是如果没有应用程序，就不能打报告、制作报表了。操作系统管理电脑的各种功能，应用程序软件则用来执行各项特定的功能，例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。什么是随插即用？即插即用就是「Plug and Play」，电脑安装了硬件之后，还必须安装硬件本身的驱动程序，才能够使用。不过，对许多人来说，安装驱动程序并不是件容易的事，所以在Windows 95操作系统中，就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中，内置常用硬件的驱动程序。当你安装了硬件之后，如果Windows 95中有这项硬件的驱动程序，就会自动帮你安装，如果没有的话，你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。驱动程序怎样驱动？安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！

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

数据结构习题答案第一节概论一、选择题 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.算法的基本特征：（1）能行性（2）确定性（3）有穷性（4）拥有足够的情报 3.算法评价的标准（算法的复杂度主要包括）：时间复杂度和空间复杂度 4.算法的时间复杂度：执行算法所需要的计算工作量算法的空间复杂度：执行这个算法所需要的内存空间 5.用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6.算法所执行的基本运算次数与问题规模相关 7.对于一个固定规模，算法所执行的基本运算次数可能与特定的输入有关用①平均性态（平均时间复杂度）②最坏情况复杂性（最坏时间复杂度）来描述第二章 1.数据结构研究的主要问题：①分析数据的特征②选择逻辑结构和物理存储结构③在存储结构的基础上实现对数据的操作 2.数据逻辑结构指数据元素前后件的关系，与它们在计算机中的存储位置无关；数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构） 3.常用的存储结构有顺序、链接、索引等存储结构 4. 5. 6.线性表：n（n≥0）个数据元素的有限序列线性表特点：均匀性有序性除了第一个元素，每一个元素都有一个前驱，除了最后一个元素每个元素都有一个后继 7.线性表中所有元素所占的存储空间是连续的线性表中的各数据元素在存储空间中是按逻辑顺序依次存放 8.顺序表：将线性表中的元素相继存放在一个连续的存储空间中；存储结构：数组；特点：线性表的顺序存储方式。逻辑上相邻，物理上相邻；存取方式：随机存取。 9.栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。 10.栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 11.队列：一种特殊的线性表，遵守FIFO（First In First Out）规则。队列的数据元素重视从表末尾加入，从表头取出。队列的物理存储可以用顺序存储结构，也可用链式存储结构。 12. front 13.循环队列区分队空队满长采用两种方法①增加一个标志位S；S=0 队空 S=1且rear==front 队满 14.程序中front==（rear+1）%MAXSIZE来判断队满 15.二叉树的性质：①在二叉树的第i层上至多有2^(i-1)个结点（i≥1）②深度为k的二叉树至多有2^k -1个结点（k≥1）③对任何一颗二叉树T，如果其叶结点数为n0，度为2的结点数为n2，则n0=n2+1④具有n个结点的二叉树，其深度至少为log2 n+1⑥在编号完全的完全二叉树中，编号为i的结点，若存在做孩子，则其编号为2i；若存在有孩子，则其编号为2i+1；若存在父结点，则其编号为i/2 16.图是对结点的前驱和后继个数不加限制的数据结构。有向图：图中每条边都是顶点的有序对。无向图：图中每条边都是顶点的无序对。 17．顶点间的关系边可描述为顶点的偶对，边是无序的。弧：顶点间的边是有序的。弧头：弧的终点（方向前方）。弧尾：弧的起始点称为弧尾（方向后方）。Vx（弧尾）→Vy弧头 18.无向图中：顶点的度是以该顶点为一个端点的边的条数。有向图中有入度和出度。 19.路径：从顶点Vx到顶点Vy的顶点序列称为从Vx到Vy的路径。路径的长度是该路径上边或弧的数目。 20.连通图：在无向图中，若每一对顶点间都有路径，称此图是连通图。第三章 1.平均查找长度（ASL）：与关键字进行比较的平均次数。它是用来评价一个算法好坏的一个依据。顺序查找优点对结点的逻辑次序和存储结构无要求；缺点ASL较长。 2.二分查找的先决条件是查找表中的数据元素必须有序。优点：ASL≤log2 n；缺点：因要求有序，所以对所有数据元素按大小排序是非常费时的操作。 3.分块查找又称索引顺序查找，这是顺序查找的一种改进方法。优点：插入、删除操作方便；只要找到对应的块，在块中任意位置操作均可。缺点：索引表增加了辅助存储空间。 4.哈希查找也成为散列查找，哈希查找则是通过计算存储地址的方法进行查找的。在哈希元素（地址）求解过程中，不同关键字值对应到同一个存储地址的现象称为冲突。即关键字K1≠K2，但哈希函数值H(K1)=H(K2)。处理冲突的方法：开放定址法Hi=(H(key)+di) MOD m，再哈希法，链地址法。线性探测再散列di=1,2，…m-1 二次探测再散列di=1^2,-1^2,2^2,…+k^2,-k^2(k≤m/2) 5.快速排序法又被称为“分区交换排序”。按某种方法选取一个元素K，以它为分界点，用交换的方法将序列分为两个部分：比该值小的放在左边，否则在右边。形成{左子序列}K{右子序列}再分别对左右两部分实施上述分解过程。 6.插入排序基本思想：边插入边排序，保证子序列中是排好序的。每次处理将无需数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。插入算法比较次数和交换次数约为n^2/2,因此其时间复杂度为O(n^2)，该算法基本稳定，数据基本有序，插入排序速度块。 7.希尔排序是对直接插入排序的改进方法。排序间隔n/2^k k=1,2，…… 8.选择排序：每次从待排序的记录中选出关键字最小（或最大）的记录，顺序放在已有序的记录序列的最后（或最前）面，直到全部数列有序。9.堆定义：hi≥h2i，hi≥h2i+1 hi≤h2i hi小于等于h2i+1从最后一个非终端结点开始往前逐步调整，让每个双亲不大于（或不小于）子女，直到根结点为止。 10．二分法查找效率高，顺序法可以采用链表存储结构，操作灵活，最好是既有二分法的高效率，又有链表灵活性的查找方法。解决之道：二叉排序树。 11.二叉排序树：二叉树为空，或者是具有下列性质的二叉树：如根结点的左子树不空，则左子树所有结点是值均小于根结点值；如根结点的右子树不空，则右子树所有结点是值均小于根结点值；根结点的左右子树也分别是二叉排序树。第四章 1.操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程、方便用户使用计算机响应速度而设计的一套程序的集合。功能：文件管理，进程管理，存储器管理，设备管理，作业管理。 2.程序是为解决某个问题用计算机语言或命令设计、编写的一系列指令的有序集合。 3.进程就是程序的一次执行过程，是系统进行资源分配和调度的一个独立单元。进程的状态运行状态、就绪状态、等待状态。①处于就绪状态的进程一旦分配到CPU，就转为运行状态。 ②处于等待状态的进程，当需要等待某个时间发生才能继续运行时，则转为等待状态；或者由于分配给它的时间片用完，就让出CPU而转为就绪状态。③处于等待状态的进程，如果它等待的时间已经发生，即条件得到满足，就转为就绪状态。 4.线程是一个程序内部的顺序控制流（独立执行的流）。但线程并不是程序，它自己并不能运行，必须在程序中才能运行。 5.存储器（Memory）能接收数据、保存数据、并能根据命令提供这些数据的装置。第五章 1.数据库：长期存储在计算机内的、有组织的、可共享的数据集合。特点：数据按一定的数据模型组织、描述和存储；具有较小的冗余度；较高的数据独立性和易扩展性；可为各种用户共享。 2.数据结构是对实体类型和实体间联系的表达和实现，描述系统的静态特性；数据操作是在数据结构之上允许执行的操作集合，包括对数据库的检索和更新（插入、删除、修改）操作，描述系统的动态特性；数据完整性约束是数据及其联系所具有的制约和依赖规则，以保证数据库中数据的正确性、有效性和相容性。 3.ER图中的四个基本成分:矩形框，表示实体类型;菱形框，表示联系类型;椭圆形框，表示实体类型和联系类型的属性(下划线表示键);直线，联系类型与其涉及的实体类型之间以直线连接，并在直线端部标上联系的种类(1:1, 1:N, M:N) 4.关系的三类完整性约束：实体完整性、参照完整性和用户定义完整性。完整约束条件是数据模型的一个重要组成部分，它保证数据库中数据与现实世界的一致性；实体完整性：元组在组成主键的属性上不能有空值；参照完整性（引用完整性）：不允许引用不存在的元组；用户定义的完整性（域完整性） 5.视图的作用？ ①视图能够简化用户的操作②视图使用户能以多种角度看待同一数据③视图对重构数据库提供了一定程度的逻辑独立性⑤视图能够对机密数据提供安全保护 6.数据库设计步骤？ ①需求分析②概念结构的设计③逻辑结构的设计④物理结构的设计 7.sql语言 ①建立一个“学生选课”表SC，它由学号Sno、课程号Cno，修课成绩G组成，其中(Sno, Cno)为主码。 CREATE TABLE SC( Sno CHAR(5) , Cno CHAR(3) , G int, Primary key (Sno, Cno)); ②增加列基本格式 ALTER TABLE 表名ADD 列名类型； ALTER TABLE S ADD ADDRESS V ARCHAR (30) 修改列基本格式 ALTER TABLE 表名MODIFY 列名类型； ALTER TABLE S MODIFY SA SMALLINT；删除列基本格式 ALTER TABLE 表名DROP 列名； ALTER TABLE S DROP UNIQUE(Sn)； ③DISTINCT短语的作用范围是所有目标列查询选修课程的各种成绩SELECT DISTINCT Cno，Grade FROM SC; ④查询所有（不）姓刘学生的姓名、学号和性别。 SELECT Sname，Sno，Ssex FROM Student WHERE Sname （NOT）LIKE ‘刘%’； ⑤使用谓词IS NULL 或IS NOT NULL，“IS NULL” 不能用“= NULL” 代替查询缺少成绩的学生的学号和相应的课程号。 SELECT Sno，Cno FROM SC WHERE Grade IS NULL； ⑥使用ORDER BY子句可以按一个或多个属性列排序升序：ASC；降序：DESC；缺省值为升序查询选修了3号课程的学生的学号及其成绩，查询结果按分数降序排列。 SELECT Sno，Grade FROM SC WHERE Cno= ' 3 ' ORDER BY Grade DESC； ⑦查询有3门以上课程是90分以上的学生的学号及（90分以上的）课程数 SELECT Sno, COUNT(*) FROM SC WHERE Grade>=90 WHERE是选择记录的条件； GROUP BY Sno HA VING是选择分组的条件，且 HA VING COUNT(*)>=3; 必须和GROUP BY一起使用 ⑧求学生学号、姓名、选修课程名、成绩。 SELECT Student.Sno，Sname，Cname，Grade FROM Student，Course，SC WHERE Student.Sno=SC.Sno AND https://www.sodocs.net/doc/d39181482.html,o=https://www.sodocs.net/doc/d39181482.html,o;

计算机基础知识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 计算机常见输入设备 —

软件技术基础教学大纲

《软件技术基础》教学大纲课程编号：23000840 适用专业：电子信息类（非计算机专业）学时数： 40 学分数： 2.5 开课学期：第4学期先修课程：《C语言》考核方式：笔试（闭卷）执笔者：沈晓峰编写日期：2015年3月审核人（教学副院长）：一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。二、教学内容和要求 1、课堂理论教学要求和学时安排（32学时） 1）C程序设计（4学时）（1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。（2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时）（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a.理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b.掌握单链表、双链表、循环链表的创建、插入、删除方法（2学时）； c.理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法（2学时）；

d．理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2学时）； e．理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1学时）。（3）非线性数据结构（5学时）：了解典型非线性数据结构的基本概念、存储和访问方式。 a．理解二叉树、满二叉树、完全二叉树的概念及基本性质（1学时）； b．掌握二叉树的三种遍历算法、树和二叉树的转换方法（2学时）； c．理解图的基本概念及性质，掌握图的邻接矩阵、邻接图存储方式（2学时）。（4）结构查找和排序（4学时）：理解查找和排序的基本概念，掌握三种查找（顺序、二分、分块）和三种排序（简单插入，简单选择和冒泡）方法和实现。 3）操作系统（8学时） (1)操作系统的基本概念（2学时）：了解操作系统的基本概念，操作系统发展的历程和现代操作系统的基本特征。 (2)处理机管理（4学时）；理解进程、进程的状态、描述方式、进程控制的手段，进程的同步和互斥，进程通信和死锁等基本概念，理解进程调度的相关方法。 (3)作业管理（2学时）：理解作业、作业的状态、描述方式、作业控制的手段，等基本概念，理解作业调度的相关方法。通过这一章的学习同学们应该理解一个用户作业提交给计算机之后，操作系统控制计算机来执行该用户作业的基本流程。 2、实验安排（8学时）共设置5组实验，分为上机实验和课外实验两部分：上机实验包括两个实验，课外实验包括3个实验，详细实验内容见实验教学大纲。三、考核方式课程最后成绩构成包括：期末考试卷面成绩（70%），平时成绩（10%），实验成绩（20%）。实验部分的考核包含上机实验和课外实验，实验成绩采用实验出勤、实验考核、实验报告和实验程序验证相结合的方式给出。四、教材和参考资料 1、教材《软件技术基础》，黄迪明，电子科技大学出版社，1998年 2、参考资料

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

《计算机软件技术基础》试题 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．程序设计的关键在于设计出一个好的算法。 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．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。

软件技术基础教学大纲资料

软件技术基础》教学大纲课程编号： 23000840 适用专业：电子信息类（非计算机专业）学时数： 40学分数： 2.5 开课学期：第4 学期先修课程：《C 语言》考核方式：笔试（闭卷）执笔者：沈晓峰编写日期：2015 年3月审核人（教学副院长）：一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。二、教学内容和要求 1、课堂理论教学要求和学时安排（32 学时） 1） C 程序设计（4 学时）（1）C 语言回顾，指针的基本概念、运算方法和使用（ 2 学时）。（2）结构体的基本概念和使用方法（2 学时）。 2）数据结构（20 学时）（1）数据结构的基本概念（2 学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9 学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b. 掌握单链表、双链表、循环链表的创建、插入、删除方法（ 2 学时）； c. 理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法（2 学时）； d. 理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2 学时）； e. 理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1 学时）。

计算机软件技术基础作业

第二章数据结构概述一、选择题 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．存储结构是逻辑结构的_____物理______实现。

计算机软件基础知识点

计算机软件基础知识点【篇一：计算机软件基础知识点】电脑软件基础知识一：软件分为几类，我们一起了解下：硬件驱动程序光有硬件，电脑是并不能工作的。必须要有能驱使硬件工作的软件才能让硬件工作，这种软件就是我们平常说的驱动程序。任何都必须要有对应的驱动程序才能正常工作。驱动程序是电脑软件之中最基本的软件，也是保障电脑顺利工作的基础。从winows98以后的中，都了很多常见设备的驱动程序。比如usb，显卡等。不过有些设备必须单独装对应的驱动。各个驱动程序之间极有可能产生不兼容的情况。驱动版本也不是越新越好，稳定最重要。操作系统操作系统是大家听的最多的一种软件，它为电脑中其他应用程序提供的操作平台，就像我们吃饭的桌子一样，为我们提供一种可以操作的平台。目前最常见的系统为windows xp ，win7 ，linux，其中win7将逐渐变成主流。应用软件应用软件就是我们日常用到的软件程序，这些程序可以帮助我们完成生活中的很多工作，也就是真正体现电脑用途的东西。如office. 电脑发展到现在，应用软件业涉及到社会的各个行业领域，几乎在能用到电脑工作的地方，都能对应一种以上的应用软件。电脑软件基础知识二：电脑软件，是人们为了告诉电脑要做什么事而编写的，电脑能够理解的一串指令，有时也叫代码、程序。根据功能的不同，电脑软件可以粗略地分成四个层次。最贴近电脑硬件的是一些小巧的软件。它们实现一些最基本的功能，通常固化在只读存储器芯片中，因此称为固件。系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件包括数据库和万维网服务器等，它们在应用软件和平台之间建立一种桥梁。应用软件种类最多，包括办公软件、电子商务软件、通信软件、行业软件，软件等等。

软件技术基础-文本整理

软件技术基础第一章计算机进制系统 1.计算机中数据的单位 a、在计算机内部，数据都是以二进制的形式存储和运算的。 b、位(bit) ，简写b，比特，计算机存储数据的最小单位。 c、字节(byte)，简写B，1B=8bit，计算中数据处理的最基本单位。 d、字：通常由一个或若干个字节组成。 e、数的换算关系： 1Byte=8bit，1KB=1024B，1MB=1024KB，1GB=1024MB。字长由计算机型号不同而异，常用字长有8、16、32、64位。一般情况下，IBM PC/XT的字长为8位，80286微机字长为16位，80386/80486微机字长为32位，Pentium4系列微机字长为64位。 2.进位计数制计算机中采用二进制主要原因： a、电路简单 b、工作可靠 c、简化运算 d、逻辑性强 3、计算机中常用的几种计数制数码：一个数制中表示基数数值大小的不同数字符号。如，八进制有8个数码：0、 1、2、3、4、5、6、7。基数：一个数值所使用的数码的个数。如，八进制的基数为8，二进制的基数为2。位权：一个数值中某一位上的1所表示数值的大小。如，八进制的123，1的位权是64，2的位权是8，3的位权是1。 4.十进制(Decimal) 特点： a、有10个数码：0、1、2、3、4、5、6、7、8、9。 b、基数：10 c、逢十加一（加法运算），借一当十（减法运算） d、按权展开式。对于任意一个n位整数和m位小数的十进制数D，均可按权展开。例如：将十进制数456.24写成按权展开式形式为： 456.24=4*102+5*101+6*100+2*10-1+4*10-2 5.二进制(Binary) 特点： a、有2个数码：0、1 b、基数：2 c、逢二进一（加法运算），借一当二（减法运算） d、按权展开式，对于任意一个n位整数和m位小数的二进制数D，均可按权展开。例如：把（11001.101）2写成展开式，它表示的十进制数为：

计算机基础知识理论复习题及答案

基础知识复习题及答案一、选择题 1.第三代计算机所使用的电子器件是( )。 A)晶体管B)电子管C)中小规模集成电路D)大规模和超大规模集成电路 2.微型计算机中使用的关系数据库，就应用领域而言是属于( )。 A)科学计算B)实时控制C)数据处理D)计算机辅助设计 3.计算机的主要特点是：具有运算速度快、精度高、( )及逻辑判断功能。 A)存储记忆B)自动编程C)无须寻址D)按位串行执行 4.计算机中常用术语CAD是指( )。 A)计算机辅助设计B) 计算机辅助制造C) 计算机辅助教学D) 计算机辅助测试 5.巨型计算机指的是( )。 A)体积大B)重量大C)耗电量大D)功能强 6.486微机的字长是( )。 A)8位B)16位C)32位D)64位 7.计算机之所以能按照人们的意图自动地进行操作，主要是因为采用了( )。 A)二进制编码B)高速的电子元器件C)高级语言D)存储过程控制 8.与十六进制数CDH等值数是( )。 A)204 B)205 C)206 D)203 9.与十进制数291等值十六进制数是( )。 A)123 B)213 C)231 D)296 10.下列4个无符号十进制整数中，能用8个二进制数位表示的是( )。 A)257 B)201 C)313 D)296 11.下列一组数据中最大的数是( )。 A)(227)8B)(1FF) 16C)(1010001) 2D)(789) 10 12.下列一组数据中最小的数是( )。 A)(247)8B)(6A) 16 2D)(169) 10 13.字符的ASCII码在机器中的表示二进制准确的描述应是( )。 A)使用8位二进制代码，最右边一位为1 B) 使用8位二进制代码，最左边一位为0 C) 使用8位二进制代码，最右边一位为0 D) 使用8位二进制代码，最左边一位为1 14.ASCII码表中的字符“A”的值为41H，它所对应的十进制数值是( )。 A)61 B)65 C)66 D)100 15.数字字符3的ASCII码为十进制数51，数字字符9的ASCII码为十进制数( )。 A)55 B)56 C)57 D)58 16.在微型计算机中，应用最普遍的字符编码是( )。 A)BCD码B)国标码C)汉字编码D)ASCII 码 17.汉字编码有四种方式，其中( )的编码长度是固定的。 A)字形编码B)字母编码C)数字编码D)混合编码 18.在32位微型计算机中，1Word=( )Bytes=( )bits。 A) 1，8 B) 2, 16 C) 3, 16 D) 4, 32 19.在微型计算机中，ASCII码是对( )数据的编码，采用十进制数形式存储，且能直接被计算机识别和处理。 A)数值B)汉字C)国标码D)字符