计算机软件技术基础复习资料
计算机软件技术基础复习题和思考题答案
计算机软件技术基础复习题和思考题答案1.5.1 复习题1. 解释计算机程序的概念。
计算机程序(computer programs)，简称程序，是指计算机的指令序列。
2. 什么是源代码程序？源代码是指以程序设计语言编写的、可读的语句和声明的集合，程序设计人员的工作就是使用程序设计语言编写源代码，源代码经过编译后转变为计算机可以执行的程序。
3. 什么是可执行程序？可执行程序是指包含了计算机可以直接执行的指令的文件。
为了与源代码相区别，可执行程序又被称为二进制代码。
4. 什么是计算机软件技术？计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术，软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。
5. 如何对软件进行分类？可以根据软件的功能进行分类，也可以根据软件的不同开发方式进行划分，还可以从软件的使用方式进行分类。
根据软件的功能来划分是一种主要的分类方式，可以把软件分为系统软件、编程软件和应用软件3大类型。
6. 什么是系统软件？系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
系统软件是一种非常重要的软件类型，它为用户提供了一种操作计算机硬件的便捷方法，为其他程序提供了运行的基础。
7. 常见的系统软件有哪些？根据系统软件的功能特点，可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。
8. 什么是操作系统？操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。
9. 列出3个典型的操作系统。
主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。
任意列出3个即可。
10. 什么是编程软件？编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。
软考计算机基础知识
软考（计算机技术与软件专业技术资格（水平）考试）涉及广泛的计算机基础知识，以下是一些主要的考点：
1. 计算机系统基础知识：包括计算机硬件系统的组成和功能，如CPU、内存、硬盘、输入输出设备等；计算机软件系统的组成和功能，如操作系统、数据库管理系统、网络软件等。
2. 数据结构与算法：包括线性表、树、图等基本数据结构，以及排序、查找等常见算法。
3. 操作系统知识：包括操作系统的基本概念、功能、分类以及常见操作系统的特点和使用方法。
4. 数据库知识：包括数据库的基本概念、数据模型、数据库设计和管理等方面的知识。
5. 网络知识：包括计算机网络的基本概念、分类、拓扑结构以及网络协议等。
6. 软件工程知识：包括软件生命周期、软件开发模型、软件测试方法以及软件质量管理等方面的知识。
7. 信息安全知识：包括信息安全的基本概念、加密技术、防火墙技术、入侵检测技术等。
8. 多媒体技术知识：包括音频、视频、图像处理等多媒体技术的基本概念和应用。
此外，软考还涉及一些与计算机相关的法律法规和标准化知识，如知识产权、计算机软件保护条例、标准化基础知识等。
在备考软考时，建议考生根据考试大纲的要求，系统学习相关知识点，并结合实际案例进行练习，以提高自己的应试能力。
同时，也可以参加一些培训课程或模拟考试，以检验自己的学习成果和应试水平。
请注意，以上只是软考涉及的一些主要计算机基础知识考点，具体考试内容和要求可能会因考试科目和级别的不同而有所差异。
因此，在备考时，建议考生仔细阅读相关科目的考试大纲和要求，以确保自己能够全面、准确地掌握所需的知识点和技能。
软件技术基础知识点
软件技术基础知识点在当今数字化的时代，软件技术已经成为推动社会发展和创新的关键力量。
无论是我们日常使用的手机应用，还是企业运行的复杂系统，都离不开软件技术的支持。
接下来，让我们一起探索软件技术的一些基础知识点。
一、数据结构数据结构是软件技术中非常重要的概念。
它是指相互之间存在一种或多种特定关系的数据元素的集合。
常见的数据结构包括数组、链表、栈、队列、树和图等。
数组是一种最简单的数据结构，它是一组相同类型的元素按顺序存储在连续的内存空间中。
数组的优点是访问元素的速度快，但插入和删除元素的效率较低。
链表则是通过指针将各个元素链接在一起，不需要连续的内存空间。
链表在插入和删除元素时较为方便，但访问元素的速度相对较慢。
栈是一种特殊的线性表，遵循“后进先出”的原则。
就像往一个桶里放东西，最后放进去的会最先被取出。
队列则遵循“先进先出”的原则，类似于排队买票，先到的先买。
树是一种分层的数据结构，常见的有二叉树、二叉搜索树等。
二叉搜索树可以快速地进行查找、插入和删除操作。
图则用于表示多对多的关系，在网络路由、社交网络分析等领域有广泛的应用。
二、算法算法是解决特定问题的一系列明确步骤。
好的算法应该具有正确性、可读性、健壮性、高效性和低存储量需求等特点。
常见的算法有排序算法，如冒泡排序、插入排序、选择排序、快速排序等。
冒泡排序通过不断比较相邻的元素并交换位置，将最大的元素逐步“浮”到数组的末尾。
快速排序则通过选择一个基准元素，将数组分为小于和大于基准元素的两部分，然后对这两部分分别进行排序。
搜索算法也是重要的算法之一，包括顺序搜索和二分搜索。
顺序搜索逐个检查元素，直到找到目标元素或遍历完整个数组。
二分搜索则是在有序数组中，通过不断将数组对半分割来查找目标元素，效率较高。
还有动态规划算法，用于解决具有重叠子问题和最优子结构性质的问题，如背包问题、最长公共子序列问题等。
三、编程语言编程语言是软件开发者与计算机进行交流的工具。
大学计算机软件技术基础考试技术复习题
线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（）A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C )A.3B.4C.5D.6已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B )A.21B.23C.41D.62在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A．选择排序B．希尔排序C．归并排序D．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）无关，是独立于计算机的。
2.4 计算机软件与技术基础
7、数组A[1‥40，1‥30]采用三元组表示，设数组元素与下标均为整型， 则在非零元素个数小于（ ）时，才能节省存储空间。 A．1200 B．401 C．399 D．400 8、一维数组通常采用顺序存储结构，这是因为（ ）。 A．一维数组是一种线性数据结构 B．一维数组是一种动态数据结构 C．一旦建立了数组，则数组中的数据元素之间的关系不再变动 D．一维数组只能采用顺序存储结构 9、对稀疏矩阵进行压缩存储的目的是（ ）。 A．方便存储 B．节省存储空间 C．方便运算 D．节省运算时间
2
4、二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的 串，行下标i的范围从0到4，列下列j的范围从0到5。M按行存储时元素 M[3，5]的起始地址与M按列存储时元素（ ）的起始地址下同。 A．M[2，4] B．M[3，4] C．M[3，5] D．M[4，4] 5、设二维数组为M[0‥8，0‥10]，每个元素占2L个存储单元，以行序为 主序存储，第一个元素的存储位置为P。存储位置为P+50L的元素为 （ ）。 A．M[2，3] B．M[2，2] C．M[3，3] D．M[3，4] 6、设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每 个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址 为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（ ）。 A．LOC+28L B．LOC+36L C．LOC+50L组
选择题 填空题
1
例一、选择题
1、设6行8列的二维数组A6×8=（aij）按行优先顺序存储，若 第一个元素的存储位置为200，且每个元素占3个存储单元，则元素 a54的存储位置为（ ）。 A．308 B．305 C．266 D．269 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为 主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间， 则a85的地址为（ ）。 A．13 B．33 C．18 D．40 3、设二个数组为A[0‥7]、B[-5‥2，3‥8]，则这两个数组分 别能存放的字符的最大个数是（ ）。 A．7和35 B．1和5 C．8和48 D．1和6
《计算机软件技术基础》复习题(含答案)
《计算机软件技术基础》复习题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取A. 表元素B. 字符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. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.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. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
#define NULL 0typedef 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;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参考答案：(1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.如果表A中所有元素(a1,a2,…,a n)与表B的一个顺序子表(b k,b k+1,…b k+n-1)完全相同（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。
软件技术专业基础知识
软件技术专业基础知识作为软件技术专业的学生，掌握基础知识是非常重要的。
本文将介绍软件技术专业的基础知识，并对其进行详细阐述。
软件技术专业的学生需要掌握的基础知识包括计算机基础、编程语言、数据结构与算法、操作系统、数据库等内容。
下面我们将逐一介绍这些基础知识的相关内容。
1. 计算机基础计算机基础是软件技术专业学生的入门知识，包括计算机原理、计算机组成原理、数字逻辑、计算机网络等内容。
学生需要了解计算机的工作原理，理解CPU、内存、输入输出设备等的工作原理，同时也需要了解计算机网络的基本原理、协议和网络安全知识。
2. 编程语言掌握一门或多门编程语言是软件技术专业学生必备的技能。
常见的编程语言包括C、C++、Java、Python、JavaScript等。
学生需要了解编程语言的语法规则、基本数据类型、控制结构、函数与模块、面向对象编程等内容，并能够用编程语言解决实际问题。
3. 数据结构与算法数据结构与算法是软件技术专业学生需要深入学习的知识领域。
学生需要了解常见的数据结构，如数组、链表、栈、队列、树、图等，理解它们的特性和应用场景。
同时也需要学习常见的算法，如排序算法、查找算法、图算法等，掌握算法的设计与分析方法。
4. 操作系统操作系统是计算机系统的核心组成部分，软件技术专业学生需要了解操作系统的基本原理、进程管理、文件系统、内存管理、设备管理等内容。
学生需要理解操作系统的功能和作用，并能够编写简单的操作系统程序或进行系统调优。
5. 数据库数据库是软件开发中常用的存储与管理数据的技术，软件技术专业学生需要学习数据库的基本原理、关系型数据库与非关系型数据库的特点、SQL语言等内容。
学生需要了解数据库的设计与优化原则，能够设计和管理数据库系统。
软件技术专业的基础知识包括计算机基础、编程语言、数据结构与算法、操作系统、数据库等内容，学生需要通过系统的学习和实践掌握这些知识，为日后的深入学习和实际应用奠定坚实的基础。
计算机软件技术基础教程(第二版)习题及答案
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。