计算机软件基础自考本科
计算机软件基础(自考本科)(1.13)
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
二、直接插入排序
1. 插入排序 不断地将新的数据元素插到已经排序的序列中去。 2. 直接插入排序的基本思想
从未排序序列中依次取出元素，与已排序序列中 的元素做比较，将其放入已排序序列的正确位置。
桂林电子科技大学
四、冒泡排序
例1：将9、5、2、4按升序排序（续）。
5
2
2
2
5
4
第2趟
4 4 5
9
9
9 桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
四、冒泡排序
例1：将9、5、2、4按升序排序（续）。
2 2
4
4
第3趟
5
5
9
9
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
三、直接选择排序
4. 直接选择排序法性能分析
时间复杂度
O( n 2 )
空间复杂度
O( 1 )
稳定性
是一种不稳定的排序方法
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
初始 i=2 i=3 1 2
5 5
4 3 3 3
4
9 8 6 5
3
3 9 8 6
6
6 6 9 8
5
5 5 5 9
i=4
i=5
计算机软件基础(自考本科程序设计)
一、顺序结构程序设计
编写程序如下：
#include <stdio.h>
#include <math.h>
例2-6编写求任意半径圆的周长和面积的程序，要求周长四 舍五入精确到小数点后第2，面积到第3位。
#include "stdio.h" void main() {float r, c,s,pi=3.14159;
scanf("%f",&r); /*键入半径值r*/ c=2.0*pi*r; /*计算周长C*/ s=pi*r*r; /*计算面积s*/ printf("r=%f,c=%6.2f,s=%7.3f\n",r,c,s); /*按要求输出结果*/ }
计算机软件基础(自考本科程序设计)
计算机软件基础
篇 C语言程序设计基础
章 顺序结构、选择结构和循环 结构的程序设计
第二章 顺序结构、选择结构和 循环结构的程序设计
1、顺序结构——用来表示一个操作系列，它的执行 过程是按顺序执行各序列。 2、选择结构——也称分支结构，根据假定条件，选 择执行某个分支操作。 3、循环结构——根据条件重复执行某些操作。
//添加数学函数所需头文件
void main()
{
float a,b,c,l,h1,s;
printf("请输入能组成三角形的三条边：\n"); //输出提示文字
scanf("%f,%f,%f",&a,&b,&c);
计算机软件基础(考试试题讲解)(自考本科)PPT课件
A. O ( 2 n ) C. O ( n3 )
答 案：B
B. O ( n2 ) D. O (√n )
答题要点：两重for循环
一、单项选择题
15. 软件编码属于软件生存周期的（ ）
A. 软件定义时期 C. 软件运行时期
B. 软件维护时期 D. 软件开发时期
答 案：D
二、填空题
16. 已知int a = 1 , b = 2 , d ; , 执行语句 d = a < 0‖b < 2 && ( a = 3 ) ; a 值是 ( 1 )
二、填空题
19.用数组元素作为实参，则实参向形参传递的是
( 数组元素的值 )
20. 下列C语言程序运行后的输出结果是 ( 12 )
void main ( ) { int i = 0 , s = 0 ;
while ( ++i ) { if ( i = = 10 ) break ;
if ( i % 3 ! = 1 ) continue ; s=s+i;
g
h
i
j
三、解答题
27.如下图所示的无向图，从顶点1开始，分别按邻 接顶点序号由小到大顺序给出广度优先遍历和深 度优先遍历的顶点序号。
1
广度优先遍历结果：
7
1，2，3，7，4，5，6
3
6
2
深度优先遍历结果：
5
4
1，2，4，5，6，3，7
三、解答题
28.已知一组关健字 {49，31，12，68，27}，要求 对其按升序排序，写出使用直接选择排序的每趟 结果。
i
j
竖线变成左子树，横线变成右子树
解（1）将该二叉树还原成森林（续）：
计算机软件基础(自考本科)(1.4)
计算机软件基础(自考本科)(1.4)函数一、函数的概念1.函数：是一个能独立完成一定功能的程序段。
2.函数的种类：库函数和用户自定义函数。
库函数名#includestdio.h 类型输入、输出类函数getchar(),putchar(); scanf(),printf(); gets(),puts()等函数。
#includestring.h字符串处理类数学类strlen(),strcat(), strcmp(),strcpy()等函数。
fabs(),sqrt(), sin(),cos()等函数。
#includemath.h一、函数的概念例4-1求s=2 !+3 !+7 !main() {int i,p,q,r,s; p=1;for(i=1;ii++) p=p*i; q=1; for(i=1;ii++) q=q*i; r=1; for(i=1;ii++) r=r*i;s=p+q+r; printf(“s=%d\n",s); }一、函数的概念例4-1 求s=2 !+3 !+7 !int f1(int n) /*fl函数的首部*/ {int x=1,i; /*函数体中的说明部分*/ for(i=1;ii++) /*以下为函数体的语句部*/ x=__i; return(x); /*返回计算结果x的值*/ } main() /*程序由此开始*/ {int s; /*函体中变量定义*/ s=f1(2)+f1(3)+f1(7); /*调用fl函数,计算2!+3!+7!的值*/ printf("2!+3!+7!=%d\n",s); /*输出结果*/ } /*程序到此结束*/一、函数的概念3.函数的定义：由函数首部和函数体两部分组成。
函数定义一般形式：函数类型函数名(形式参数表列) { 说明部分；语句部分；} 注意：函数体中说明部分包括：(1)函数体中所用量的说明；(2)对将要调用函数的说明。
自考真题计算机软件基础
2012年度第上学期《计算机应用基础》期末考试卷、选择题(本题共 20个小题，每小题2分，共40分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1、一个完整的计算机系统应当包括、硬件系统与软件体统2、word 的“字体”对话框不能设置3、在excel 中公式定义开头的符号是F 列存储器中。
存储速度最快的是6、在word 文档中，下列哪种方式不能建立表格 A. 单击常用工具栏中的“插入表格”按钮 B. 使用绘图工具栏中的划线工具C. 使用“表格与边框”工具栏中的自由绘制表格工具栏D. 使用“表格”菜单中的“插入表格”命令7、在Word 中编辑状态下，要在当前窗口中打开“绘图”工具栏，应单击(A 、工具一 ＞绘图& Excel 中的工作簿文件扩展名为9、计算机存储的基本单位是 学号:班级: 姓名: 分数:C 主机、键盘与显示器、系统硬件与系统软件A 计算机与外设A.字体B.字间距C.特殊效果D.行间距A.=B. C. D. *A.U 盘B.硬盘C.光盘D.内存5、页眉和页脚的位置可以通过( 对话框进行调整A. 页面设置B.页眉页脚C.字符格式D.段落格式C 、编辑一 ＞工具栏一 ＞绘图 、视图一 ＞工具栏一 ＞绘图、视图一 ＞绘图A XLS、XLM 、XLC 、XLTA •字节B.整数C.字长D.符号10、在计算机内部，数据是以(形式加工处理和传送的。
A、十进制码B 、十六进制码 C 、八进制码 D 、二进制码11、段落标记是在输入（）之后产生的A.句号B.E nter 键C.Shift+E nterD. 分页符12、单元格区域第二列第一行至第四列第五行表示为A. B1:D5B. 1B:5DC. A2 : E4D. 2A:4E13、Powerpoint中不能创建演示文稿的方法是（A.设计模板B. 制作模板C.根据内容提示向导D. 空白14、Windows XP 中,文件名最多允许输入（）个字符A.8B.11C. 255D. 任意多15、excel的工作薄A指的是一本书、指的是, 种记录方式C 指的是excel的文档、指的是excel的文件16、在EXCEL中，下列概念由大到小的次序排列正确的是（A、工作表、单元格、工作簿 B 、工作表、工作簿、单元格C、工作簿、单元格、工作表D工作簿、工作表、单元格17、使用占位符在幻灯片中输入文字后，在（）可以编辑输入的文本普通视图、幻灯片浏览视图备注页视图、幻灯片放映视图18、给演示文稿中所有的幻灯片添加同样的文本可以在（）完成。
自考本科 计算机应用基础
自考本科计算机应用基础计算机应用基础在自考本科中扮演着重要的角色。
无论是计算机专业的学生还是非计算机专业的学生，都需要通过学习和掌握计算机应用基础知识，以适应现代社会对计算机技术的日益增长的需求。
本文将从计算机应用基础的定义和意义、学习方法和重点内容等方面进行探讨，以帮助自考本科学生更好地理解和应用计算机应用基础知识。
一、计算机应用基础的定义和意义计算机应用基础是指对计算机基本知识和技能的学习和应用。
它包括计算机硬件和软件的基本原理、计算机操作系统的使用、计算机网络的基本概念和应用等内容。
学习计算机应用基础不仅可以提高自考本科学生的计算机应用能力，还能为他们今后的学习和工作提供良好的基础。
计算机应用基础对于自考本科学生具有重要的意义。
首先，计算机已经广泛应用于各个领域，对于现代社会而言，掌握计算机应用基础知识已成为必备的技能。
其次，学习计算机应用基础可以提高自考本科学生的信息处理能力和解决问题的能力，使他们能够更好地适应和应对现代社会的发展需求。
此外，计算机应用基础还可以为自考本科学生今后学习和工作中的软件工程、网站开发、数据库管理等方面的专业知识打下坚实的基础。
二、学习方法和重点内容学习计算机应用基础需要采取正确有效的学习方法。
首先，自考本科学生应该注重理解和应用。
在学习过程中，应该注重理解计算机应用基础的概念和原理，并通过实践运用来加深理解和熟练掌握相关知识和技能。
其次，自考本科学生应该注重实践和实践。
通过实践运用，自考本科学生可以更好地掌握计算机应用基础知识，并培养自己的动手操作能力。
最后，自考本科学生应该注重综合能力培养。
计算机应用基础学科综合了许多相关知识，自考本科学生应该培养基于计算机应用的综合能力，如分析问题、解决问题、团队协作等能力。
计算机应用基础的重点内容包括计算机硬件和软件基础知识、计算机操作系统的基本原理和使用、常用办公软件的操作技巧和应用、计算机网络的基本概念和安全等。
在学习计算机硬件和软件基础知识时，自考本科学生需要了解计算机的基本组成、内存、硬盘、显示器等硬件设备的原理和功能，以及操作系统的基本知识。
计算机软件技术基础实践自学考试大纲
辽宁省高等教育自学考试计算机软件专业（应用本科）《计算机软件技术基础》（实践）自学考试大纲（试用）一、课程性质与设置目的（一）课程性质、特点和设置目的《计算机软件技术基础》（实践）课程是与《计算机软件技术基础》课程所对应的一门实践课。
通过本课程的实践环节训练，使应考者加深理解本专业所必需的软件及硬件的基础知识，帮助应考者掌握计算机组织与结构、计算机操作系统、软件代码编译技术和计算机网络的基本概念、基本原理和基本方法，使具备计算机软件开发人员的基本素质。
（二）本课程的基本要求通过本课程的学习，达到如下目标:1.基本掌握汇编语言程序设计的简单应用；2.基本掌握常用计算机操作系统的应用技术；3.初步掌握开发一个简单的编译器；4. 熟悉典型的计算机网络应用环境，基本掌握常用的网络应用技术。
二、课程内容与考核要求第一部分基本实验实验1 汇编语言程序设计（一）（一）实验内容1. 熟悉DEBUG有关命令的使用方法2．利用DEBUG验证相关汇编指令3. 利用DEBUG调试汇编程序段（二）考核知识点及考核要求1. 熟悉DEBUG有关命令，要求达到“熟练掌握”层次。
2. 利用DEBUG验证相关汇编指令，要求达到“基本掌握”层次。
3. 利用DEBUG调试程序段, 要求达到“初步掌握”层次。
实验2 汇编语言程序设计（二）（一）实验内容1. 循环程序设计2．分支程序设计3. 子程序设计（二）考核知识点及考核要求1. 循环程序设计，要求达到“基本掌握”层次。
2. 分支程序设计，要求达到“基本掌握”层次。
3. 子程序设计, 要求达到“初步掌握”层次。
实验3 操作系统实验（一）（一）实验内容1. Linux系统的常用基本操作2．Linux系统的文件和权限管理3. Linux系统下的C语言的使用（二）考核知识点及考核要求1. Linux系统的常用基本操作，要求达到“基本掌握”层次。
2．Linux系统的文件和权限管理，要求达到“初步掌握”层次。
计算机软件基础自考本科数据结构
一、引言
（1）数据（data）：计算机加工的对象。
（2）数据节点（data node）：数据的基本单位。
（3）数据项（data item）：具有独立含义的最小 表示单位。
1.基本概念 例如：
一、引言
一个单位的职工名册中，每一位职工的信息就 是一个数据节点。
职工信息中包含编号、姓名、性别、年龄，参
加工作时间、工资级别、职称、职务等项目，每一 个项目就是某个职工数据节点的一个数据项。
1.基本概念
一、引言
（4）数据组织的三个层次：
数据
数据节点
数据项
（5）数据结构（data structure）：相互之间存在一 种或多种特定关系的数据节点所组成的集合。
（6）数据结构包含以下三个方面的内容：数据逻辑 结构、数据的存储结构、数据的运算和实现。
一般情况下，算法的时间复杂度如下表：
时间复杂度
含义
算法中只有一层循环 T(n)=O(n)
算法所耗时间与n有关
算法中只有二层循环 T(n)=O(n2) 算法所耗时间与n2有关
算法中没有循环 T(n)=O(n0)=O(1) 算法所耗时间与n无关
常见的时间复杂度有小到大依次为：O(1)、O(log2n)、 O(n)、O(nlog2n)、O(n2)、O(n3)、O(2n)等。
二、算法的性能指标及其描述
2.算法的空间复杂度o(n)
求解问题的算法所消耗空间的程度。
交换a,b算法 方法一：a=a+b;b=a-b;a=a-b; 方法二：m=a;b=a;a=b; 空间复杂度o(1)
历年真题演练
1.（2009.4单选）下列算法的时间复杂度是（ ）。 for(int i=1;j<=n;i++) for(int i+j;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a*=b（等价于a=a*b）
a/=b（等价于a=a/b）
a%=b（等价于a=a%b）
a+=b (最后结果是a中的 值为5）
a-=b (最后结果是a中的 值为3）
a*=b (最后结果是a中的 值为6）
a/=b (最后结果是a中的 值为3）
a%=b (最后结果是a中的 值为0）
五、赋值预算符和赋值表达式
3.自加、自减运算符
名称 自增
表达式 形式
i++
运算规则 i++（等价于i=i+1）
++i
++i（等价于i=i+1）
自减 i---i
i--（等价于i=i-1） --i（等价于i=i-1）
示例
备注
int i=1,j=2,m=3,n=4;
写出表达式 (i++)*(++j)*(m-)*(--n)的值，及 变量的值。
如：a=3，b=a+2，c=a+b，c=a+b+c；该逗号表达式的值为16。
历年真题演练
1.（2009.4，单选）下列合法的C语言标识符是（）
A. static C. abc_2
B. 3abc D. am&t
2.（2010.4，单选）已知 int x=17，y=5;，则表达式 x/y的值是（）
A. 0 C. 3
常量类型
分类
书写形式
示例
备注
字符型常量 字符串型常量
一般字符型 转义字符型
用一对单撇号括起 ‘B’
来的单个字符
‘b’
以“ \”开头的 “控制字符”
\n \101
用一对双撇号括起 “a” 来的单个或多个字 “abc” 符
字母区分 大小写
占1个字 节的空间
三、C的基本数据类型
2.变量 ：在程序运行过程中，其值不断变化的量。 （1）类型：整型变量、实行变量和字符型变量。 （2）变量名：以字母或下划线开头，由字母、数字
分类
书写形式
示例
备注
十进制 整型常量
八进制
十六进制
通常整数的写法
以0开头，后跟八进制 数码0~7
以0x或0X开头，后跟 十六进制数码0~9、 a~f
100 -300
067 012
0x10a oXABC
（1）证书前 面的“+” 可以省略；
（2）占2个 字节，数值 范围是：32768~3 2767
三、C的基本数据类型
四、算术预算符和算数表达式
3.不同类型量混合运算原则：
（1）自动转换原则 转换顺序为：
char
int
long
float
double
如：3+2.0
（2）强制转换原则
如：3+(int) 2.0
五、赋值预算符和赋值表达式
1.赋值表达式
（1）书写形式： 变量名=表达式；
（2）执行过程： 首先计算表达式的值，然后转换为 “=”左边变量的类型，最后将转换后的结果保存在变量 的存储空间中。
和下划线组成，而且不能为C语言中的保留字。
（3）变量定义的一般形式： 类型说明符 变量1，变量2，…变量n； （4）变量初始化：在定义变量时，预先给变量设置初值。
注意：不能写成：char ch1=cha2=‘a’;。
变量类型 整型变量
实型变量
三、C的基本数据类型
表1-4 变量类型说明符
分类
类型说明符
基本整型
int
长整型
long
短整型
short
单精度实型
float
双精度实型
double
占用字节数 2 4 2 4 8
字符型变量
字符型变量
char
1
四、算术预算符和算数表达式
1.基本的算术运算符：
名称 运算符 优先级
备注
加法 + 减法 -
优先级相同，但低于乘、除和求余的优先 级；同级运算时自左向右进行
B. 2 D. 3.4
表1-2 实型常量
分类
书写形式
示例
备注
实型常量 定点实数
正负号+整数+小数点 +小数部分
-3.4 .21 -5.
整数部分或 小数部分可 以省略
浮点数
前置数+e（或E）+指 数
1.2e3 -2.34e -21E-2
（1）指数必 须是十进制 整数
（2）前置数 不能省略
三、C的基本数据类型
表1-3 字符型、字符串型常量
计算机 软件基础
第一篇 C语言程序设计基础
第一章 C语言基础
一、计算机语言、算法、程序的概念
1.计算机语言 ：是人与计算机进行交流的一种语言。
2.算
法 ：是解决问题的方法、步骤和思路。
如：求a、b两数中的最大数的算法及C程序
开始
输入a、b
Y
N
a>b
max=a
max=b
输出max 结束
一、计算机语言、算法、程序的概念
表达式的值：27
变量的值： i=2;j=3;m=2;n=3.
在使用i后，使i 的值加1 在使用i前，使i 的值加1
在使用i后，使i 的值减1
在使用i前，使i 的值减1
六、逗号运算符和逗号表达式
1.逗号表达式的一般形式
表达式1，表达式2，表达式3，…表达式n；
2.执行过程 从左到右逐个计算各个表达式的值，并将最后一个 表达式的值作为该逗号表达式的值。
三、C的基本数据类型
整型
基本类型
实型
数
据 类
构造类型
型
指针类型
字符型 数组型 结构型 共用型
枚举类型
空类型
三、C的基本数据类型
1.常量 ：在程序运行过程中，其值固定不变的量。 十进制
整型
八进制
十六进制
常
实型
量
定点实数 浮点实数
字符型 字符串型
一般形式字符型 转义字符型
三、C的基本数据类型
表1-1 整型常量
乘法 * 除法 / 求余 %
优先级相同；同级运算时自左向右进行
（1）两整数相除， 商为整数；
（2）参与求余运 算的两个对象必须 是整数，其结果也 是整数。
四、算术预算符和算数表达式
2.书写算术表达式注意事项：
（1）乘号*不能省略； （2）所有括号必须是圆括号，而且必须配对； （3）函数自变量用圆括号括起来； （4）三角函数的自变量必须用弧度。
如：a=b=c=0，等价于a=(b=(c=6))，最后结果是a为6。
注意： int a=b=a=6;是错的
五、赋值预算符和赋值表达式
2.复合赋值运算符
名称 加赋值 减赋值 乘赋值 除赋值 余赋值
运算 符 +=
-=
*=
/=
%=
运算规则
结合性 示例（int a=3,b=2;）
a+=b（等价于a=a+b） 从右到 左
3.程序 ：用某种计算机语言描述解决问题的方法步骤。
4.算法与程序的区别： （1）算法是有穷的，而程序可以是无穷的； （2）算法和程序的描述方法不同； （3）算法一般情况是不可执行的，而程序是可执行的；
二、计算机解题过程
计算机解题过程 ：
提
构
选
编
调分出造源自择写试析
问
模
方
程
运
结
题
型
法
序
行
果
注意 ：C语言编写的程序，一般要经过编辑、编译、 连接和运行才能得到程序的结果。