计算机基础(软件部分)

第1章 计算机软件基础知识

1.1数据结构与算法

借助于计算机解决问题，首先需要了解所处理对象的性质和特点即所操作对象的数据结

构，然后再设计解决问题的方法和步骤即设计一个合理的算法，即通常所说的“程序=数据

结构+算法”。

1.1.1算法的基本概念

“算法”（Algorithm）一词最早来自公元9世纪波斯数学家比阿勒·霍瓦里松的一本

影响深远的著作《代数对话录》。20世纪的英国数学家图灵提出了著名的图灵论点，并抽

象出了一台机器，这台机器被我们称之为图灵机。图灵的思想对算法的发展起到了重要的作

用。一般来说，算法是指完成一个任务或解决一个问题所需要的具体步骤和方法的描述。

在这里我们说的算法是指计算机能执行的算法。

1.算法分类

计算机算法可分为两大类，一类是数值运算算法，另一类是非数值运算算法。数值运算

算法主要是求数值解，如求方程的解、求函数的定积分等，非数值运算的范围则非常广泛，

如人事管理、图书检索等。

2.算法特征

一个科学的算法必须具备以下特征：

(1)有穷性：一个算法必须保证执行有限步之后结束，而不能是无限的。这是显而易见

的。更进一步说，有穷性是指在合理的范围内结束运算，如果一个算法需计算机执行几

百年或更长时间才结束，这显然是不合理的。

(2)确定性：算法的每一步骤必须有确切的定义而不能模棱两可，算法中不能出现诸如

“一个比较大的数”等模糊描述。

(3)有零个或多个输入

(4)有一个或多个输出。算法的目的是为了解决问题,一个没有输出的算法是不能解决任

何问题因而它是没有意义的.

(5)有效性。算法中的每一个步骤都都应当能有效地执行，并得到确定的结果。例如，

若n=0则执行m/n是无法有效执行的。

3.算法表示

一个计算机算法可以用自然语言、流程图、N-S图等来表示。

4.算法分析 算法分析的任务是对设计出的每一个具体的算法，利用数学工具，讨论各种复杂度，以

探讨某种具体算法适用于哪类问题，或某类问题宜采用哪种算法。

错误!使用“开始”选项卡将 zzg Char,bhh Char Char 应用于要在此处显示的文字。 第 1 页 共 6 页 南京林业大学

2013年硕士研究生入学考试初试试题

科目代码：884 科目名称： 计算机软件基础 满分：150 分

注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！

一 选择题（本大题共40小题，每小题1分，共40分）

1. 线性表是具有n个（ ）的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项

2. 线性表是（ ）

A．一个有限序列，可以为空 B．一个有限序列，不可以为空

C．一个无限序列，可以为空 D．一个无限序列，不可以为空

3. 线性表采用链式存储时，其地址( )。

A. 必须是连续的 B. 部分地址必须是连续的

C. 一定是不连续的 D. 连续与否均可以

4． 链表是一种采用（ ）存储结构存储的线性表；

A．顺序 B．链式 C．星式 D．网状

5. 下面关于线性表的叙述中，错误的是哪一个？（ ）

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

6. 设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为( )。

A．p->next=p->next->next B．p=p->next

C．p=p->next->next D．p->next=p

7. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。

第一章

7、简述多媒体计算机的关键技术及其主要应用领域？

答：多媒体计算机的关键技术是：（1）视频音频信号获取技术；（2）多媒体数据压缩编码和解码技术；（3）视频音频数据的实时处理和特技；（4）视频音频数据的输出技术。

多媒体技术促进了通信、娱乐和计算机的融合。多媒体计算机的主要应用领域有三个方面：（1）多媒体技术是解决常规电视数字化及高清晰度电视（hdtv）切实可行的方案。采用多媒体计算机技术制造hdtv，它可支持任意分辨率的输出，输入输出分辨率可以独立，输出分辨率可以任意变化，可以用任意窗口尺寸输出。与此同时，它还赋予hdtv很多新的功能，如图形功能，视频音频特技以及交互功能。多媒体计算机技术在常规电视和高清晰度电视的影视节目制作中的应用可分成两个层次：一是影视画面的制作：采用计算机软件生成二维、三维动画画面；摄象机在摄影真实的影视画面后采用数字图象处理技术制作影视特技画面，最后是采用计算机将生成和实时结合用图象处理技术制作影视特技画面。另一个层次是影视后期制作，如现在常用的数字式非线性编辑器，实质上是一台多媒体计算机，它需要有广播级质量的视频音频的获取和输出、压缩解压缩，实时处理和特技以及编辑功能。（2）用多媒体技术制作v-cd及影视音响卡拉ok机。多媒体数据压缩和解压缩技术是多媒体计算机系统中的关键技术，v-cd就是利用mpeg-i的音频编码技术将压缩到原来的六分之一。（3）采用多媒体技术创造pic（个人信息通信中心），即采用多媒体技术使一台个人计算机具有录音电话机、可视电话机、图文传真机、立体声音响设备、电视机和录像机等多种功能，即完成通信、娱乐和计算机的功能。如果计算机再配备丰富的软件连接上网，还可以完成许多功能进一步提高用户的工作效率。

第二章

10、简述音频编码的分类及常用编码算法和标准。

答：音频编码分为：

（1）基于音频数据的统计特性进行编码，其典型技术是波形编码。其目标是使重建语音波形保持原波形的形状，pcm（脉冲编码调制）是最简单的编码方法。还有差值量化（dpcm）、自适应量化（apcm）和自适应预测编码（adpcm）等算法。

《 计算机应用基础》课程教案

1

教 案

（ 学年第 学期）

系 部：

教 研 室：

教师姓名：

任课课程：

课程类型：

学 分：

任课班级：

计划课时：

《 计算机应用基础》课程教案

2 学习课题 电子表格处理软件

——建立Excel工作表

包含章节 第六章1、2节

授课地点 多媒体教室/机房 教学方法 演示法、实例法、实践指导法 课时 理论2

实践2

学习目标 掌握EXCEL的功能

掌握EXCEL启动与退出

掌握EXCEL的窗口的组成

掌握EXCEL中数据的输入

掌握单元格内容的编辑、填充的使用

掌握行、列的隐藏和修改

掌握工作簿的创建、打开、保存

掌握工作表的选择、插入、删除、命名、移动和复制

掌握工作表窗口的拆分与冻结

学习重点

及难点 重点: EXCEL数据的输入、单元格内容的编辑、填充的使用、工作表的选择、插入、删除、命名、移动和复制

难点:数据的输入、填充的使用、行、列的隐藏和修改、工作表的选择、插入、删除、命名、移动和复制 《 计算机应用基础》课程教案

3

学生学习

基础 学生是10年进校的高中起点的大专层次护理专业新生。在高中接触过计算机，有一定的基础，但知识不系统。

教学资源 《计算机应用基础》

主编：张燕梅 参考资料 四川省普通高等学校计算机应用知识和能力等级考试考试大纲

知识点：

第一节 Excel2003概论

一、 Excel2003功能简介

1、电子表格

2、由表作图

3、数据管理