下载文档原格式
《计算机软件技术基础》第一章算法1.1算法的基本概念算法：指解题方案的准确而完整的描述算法的基本特征：能行性（算法中的每一个步骤必须能够实现；算法执行的结果要能够达到预期的目的）确定性（算法中的每一个步骤都必须是有明确定义的，不能摸棱两可，也不能有多义性）有穷性（算法必须能在执行有限个步骤之后终止）拥有足够的情报（算法执行的结果总是与输入的初始数据有关。
不同输入对应不同输出）算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的、明确的，此顺序将在有限的次数下终止。
算法的基本要素：1.算法中对数据的运算和操作（算术运算、逻辑运算、关系运算、数据传输【赋值、输入、输出】）2.算法的控制结构（算法中各操作之间的执行顺序）1.2算法描述语言C语言描述和简单的算法描述语言（1）符号与表达式：符号主要用以表述变量名、数组名等（2）赋值语句（3）控制转移语句：无条件转移语句形式：GOTO 标号条件转移语句形式IF C THEN SIF C THEN S1ELSE S2（4）循环语句WHILE语句：WHILE C DO SFOR语句：FOR i=init TO limit BY step DO S（5）其他语句EXIT语句：退出某个循环，使控制转到包含EXIT语句的最内层的WHILE或FOR循环后面的一个语句去执行RETURN语句：结束算法的执行（允许使用用引号括起来的注释信息）READ(INPUT)和WRITE(PRINT/OUTPUT)语句：用于输入输出（6）算法中的注释总是用一对方括号【】括起来；复合语句用一对花括号{}括起来1.3算法设计基本方法1.列举法【例1.1】基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的（通常解决“是否存在”“有多少种可能”类型问题）特点：算法比较简单，但列举情况较多时，工作量将很大寻找路径、查找、搜索等问题采用列举法有效2.归纳法基本思想：通过列举少量的特殊情况，经过分析，最后找出一般的关系3.递推法（数学例题）指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果（本质属于归纳法）4.递归基本思想：将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些简单的问题后，再沿着原来分解的逆过程逐步进行综合【例1.3】自己调用自己的过程称为递归调用过程递归分为直接递归：一个算法P显式地调用自己间接递归：算法P调用另一个算法Q，而算法Q又调用算法P5.减半递推技术（分治法）减半：将问题的规模减半，而问题的性质不变递推：重复“减半”的过程【例1.4】6.回溯法通过对问题的分析，找出一个解决问题的线索；然后沿着这个线索逐步试探。
《计算机软件技术基础(1)》在线作业一1. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。
A. 工程资源管理器窗口B. 工具箱窗口C. 代码窗口D. 属性窗口正确答案：C 满分：5 分得分：52. 下面哪条语句可以正确地声明一个动态数组：（）。
A. Dim A(n) As IntegerB. Dim A(1 To n) As IntegerC. Dim A() As IntegerD. Dim A( , ) As Integer正确答案：C 满分：5 分得分：53. 从键盘上输入两个字符串，分别保存在变量str1、str2中。
确定第二个字符串在第一个字符串中起始位置的函数是（）。
A. LeftB. MidC. StringD. Instr正确答案：D 满分：5 分得分：54. 下列叙述中正确的是（）。
A. 在窗体的Form_Load事件过程中定义的变量是全局变量B. 局部变量的作用域可以超出所定义的过程C. 在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程D. 在调用过程时，所有局部变量被系统初始化为0或空字符串正确答案：C 满分：5 分得分：55. 设标签Label1的Caption属性值为默认值，则该标签控件Name属性和Caption属性的值分别为（）。
A. “Label”、“Label”B. “Label1”、“Label1”C. “Label”、“Label1”D. “Label1”、“Label”正确答案：B 满分：5 分得分：56. 下面的动作中，不能引发一个按钮Click事件的是：（）。
A. 在按钮上单击B. 在按钮上右击C. 把焦点移至按钮上，然后按回车键D. 如果按钮上有快捷字母，按“Alt+该字母”正确答案：B 满分：5 分得分：57. 在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为（）。
软件技术基础知识第一章1、算法和算法的特点2、数据结构：指相互关联的数据元素的集合。
数据结构分为逻辑结构和物理结构。
逻辑结构：表示了数据的逻辑关系（前后件关系）。
按照逻辑关系的不同分为：线形结构和非线形结构。
物理结构：表示了数据在计算机上的存放形式，也称存储结构。
按照存放形式的不同分为：顺序存储和链式存储。
3、线形结构的条件：4、线形结构通常称之为线性表。
顺序存储的线性表称为顺序表，链式存储的线性表称为线性链表。
5、对与空的数据结构可以为线性结构也可以为非线性结构。
6、顺序表和线性链表的特点。
7、栈和队列的特点。
8、栈和队列可以采用顺序存储也可以采用链式存储。
9、双向链表和循环队列。
10、树和二叉树11、二叉树的基本性质①第k层最多具有的结点数。
②深度为k的二叉树最具有的结点数。
③任何二叉树对为0的结点数和度为2的结点数的关系。
12、满二叉树的特点。
13、完全二叉树的特点。
14、二叉树的遍历15、顺序查找适用的情况。
对长度为n的线形表进行顺序查找最坏的情况需要查找的次数。
16、二分法查找适用的情况。
对长度为n的线形表进行二分法查找最坏的情况需要查找的次数。
17、排序的分类。
交换类排序：冒泡排序法，最坏的情况需要比较的次数。
插入类排序法，堆排序法。
第二章1、编程的良好习惯要求：根据需要添加相应的注释，应该有良好的视觉组织，在完成功能的前提下，优先考虑可读性和清晰性，然后在考虑效率。
2、注释的分类：序言性注释和功能性注释。
3、结构化程序设计的原则。
4、结构化程序设计的基本结构。
5、对象是属性和行为的封装体。
6、对象的基本特点：标识唯一性，分类性，多态性，封装性，摸快独立性。
7、类和实例之间的关系。
类是具有共同属性和方法对象的集合，是关于对象的抽象，一个具体的对象则称之为类的一个实例。
8、消息。
9、继承、多态性。
第三章1、软件的定义及软件的特点软件是程序、数据及相关文档的集合。
特点：2、软件危机是开软件过程中所遇到的一系列的严重问题。
计算机软件技术基础完整版一、程序设计语言程序设计语言是程序员与计算机之间进行交流的工具。
它们允许程序员编写指令，告诉计算机如何执行特定的任务。
常见的程序设计语言包括：高级语言：例如C、C++、Java、Python等，它们提供了丰富的抽象功能，使程序员能够更高效地编写代码。
低级语言：例如汇编语言和机器语言，它们与计算机硬件更接近，但编写起来更复杂。
二、数据结构数据结构是存储和组织数据的方式。
它们允许程序员高效地存储、检索和操作数据。
常见的数据结构包括：数组：用于存储一系列相同类型的元素。
链表：用于存储一系列不同类型的元素，元素之间通过指针连接。
栈：后进先出的数据结构，常用于存储临时数据。
队列：先进先出的数据结构，常用于存储等待处理的数据。
三、算法算法是解决问题的步骤。
它们是程序的核心，决定了程序的性能和效率。
常见的算法包括：排序算法：例如冒泡排序、选择排序、快速排序等，用于将数据按照特定顺序排列。
搜索算法：例如线性搜索、二分搜索等，用于在数据结构中查找特定元素。
图算法：例如深度优先搜索、广度优先搜索等，用于处理图结构的数据。
四、软件工程软件工程是开发高质量软件的学科。
它涵盖了软件开发的各个方面，包括需求分析、设计、编码、测试、维护等。
五、软件测试软件测试是确保软件质量的重要步骤。
它包括单元测试、集成测试、系统测试和验收测试等。
六、软件维护软件维护是在软件发布后对其进行修改和改进的过程。
它包括修复bug、添加新功能、提高性能等。
七、软件项目管理软件项目管理是确保软件项目按时、按预算、按质量完成的过程。
它包括需求管理、进度管理、成本管理、质量管理等。
八、软件文档软件文档是描述软件的功能、设计、实现和使用等方面的文档。
它包括需求规格说明书、设计文档、用户手册等。
九、软件工具软件工具是辅助软件开发、测试和维护的工具。
它们包括集成开发环境、代码编辑器、调试器、测试工具等。
十、软件发展趋势云计算：软件将更多地运行在云端，而不是本地计算机上。
第1章 概 述教学提示：本章主要讲授计算机的发展概况；计算机软件发展的几个阶段；计算机系统的组成；计算机软件的分类以及常用的系统软件和应用软件的介绍。
教学要求：了解计算机的发展过程；掌握计算机软件发展经历的几个阶段；了解常用的高级语言；了解计算机网络软件及数据库软件；掌握软件的分类；简单介绍常用的工具软件。
1.1 计算机软件的发展计算机是由一系列电子元件组成的、具有处理信息能力的机器。
世界上第一台计算机是1946年在美国的宾西法尼亚大学研制成功的。
计算机诞生60多年来，发展极为迅速，更新换代非常快。
计算机先后以电子管、晶体管、集成电路、大规模和超大规模集成电路为主要元器件，共经历了四代变革，现在已进入第五代的研制时期。
每一代的变革在技术上都是一次新的突破，在性能上都是一次质的飞跃。
第一代为电子管时代(1946年—1957年)。
在这个阶段计算机的逻辑器件采用电子管，通常称为电子管计算机。
它的内存容量很小，仅有几千字节，运算速度低，且成本很高。
第二代为晶体管时代(1958年—1964年)。
与第一代相比，该阶段计算机的主要逻辑器件采用晶体管，即晶体管计算机。
存储器由磁心构造，内存容量扩大到几十千字节。
第三代为集成电路时代(1965年—1972年)。
在这个阶段计算机的主要逻辑器件采用集成电路。
不仅使计算机体积大大减小，耗电显著降低，而且使运算速度大大提高。
第四代为大规模和超大规模集成电路时代(1972 年至今)。
在这个阶段计算机的逻辑器件采用大规模集成电路(LSI)。
这一代计算机的性能较前三代有较大提高，主要依靠器件的变革和系统结构的改进，而新一代计算机总是朝着体积小、耗电少、速度快、最优性价比及使用方便等方向发展。
第五代为超大规模集成电路和人工智能计算机时代，目前尚处于研制阶段。
第五代计算机是超大规模集成电路、高级软件工程、人工智能、新型计算机系列的综合产物。
它是一种更接近人的人工智能计算机，它能理解人的语言、文字和图形，无须编写程序，靠讲话就能对计算机下达命令，驱使它工作。
《计算机软件技术基础(1)》在线作业二1. 以下关于MsgBox的叙述中，错误的是（）。
A. MsgBox函数返回一个整数B. 通过MsgBox函数可以设置信息框中图标和按钮的类型C. MsgBox语句没有返回值D. MsgBox函数的第二个参数是一个整数,该参数只能确定对话框中显示的按钮数量正确答案：D 满分：5 分得分：52. 当一个复选框被选中时，它的Value属性的值是（）。
A. 3B. 2C. 1D. 0正确答案：C 满分：5 分得分：53. 在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是（）。
A. Timer1.Interval=0.5B. Timer1.Interval=5C. Timer.Interval=50D. Timer1.Interval=500正确答案：D 满分：5 分得分：54. 以下叙述中错误的是（）。
A. 事件过程是响应特定事件的一段程序B. 不同的对象可以具有相同名称的方法C. 对象的方法是执行指定操作的过程D. 对象事件的名称可以由编程者指定正确答案：D 满分：5 分得分：55. 设x=4,y=8,z=7，以下表达式的值x<y And (Not y>z) Or z<x是（）。
A. 1B. -1C. TrueD. False正确答案：D 满分：5 分得分：56. 以下叙述中错误的是（）。
A. 在KeyPress事件过程中不能识别键盘的按下与释放B. 在KeyPress事件过程中不能识别回车键C. 在KeyDown和KeyUp事件过程中,将键盘输入的"A"和"a"视作相同的字母D. 在KeyDown和KeyUp事件过程中,从大键盘上输入的"1"和从右侧小键盘上输入的"1"被视作不同的字符正确答案：B 满分：5 分得分：57. 表达式5 Mod 3+3\5*2的值是（）。
